基于正规序列的Omega网络路由构造方法

摘要：

在混洗交换网络中,窗口检测法涉及的多窗口之间复杂的制约关系对无冲突路由的构造形成严重阻碍.为克服这一阻碍,提出正规序列概念,在此基础上给出构造无冲突路由的新依据——序列检测法.该方法将2n-1级Omega网络中无冲突路由的构造转化为单个序列的构造,与传统的窗口检测法相比,新方法不仅缩小了构造对象的空间规模,而且降低了构造对象的复杂度,为更方便地构造混洗交换网络路由创造了条件.

关键词：混洗交换网络、Omega网络、可重排性、正规序列、序列检测法

所属期刊栏目：41

分类号：TP393(计算技术、计算机技术)

在线出版日期：2014-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：192-195,201