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

发布时间：2018-12-11 05:56

【摘要】：在混洗交换网络中,窗口检测法涉及的多窗口之间复杂的制约关系对无冲突路由的构造形成严重阻碍。为克服这一阻碍,提出正规序列概念,在此基础上给出构造无冲突路由的新依据——序列检测法。该方法将2n-1级Omega网络中无冲突路由的构造转化为单个序列的构造,与传统的窗口检测法相比,新方法不仅缩小了构造对象的空间规模,而且降低了构造对象的复杂度,为更方便地构造混洗交换网络路由创造了条件。
[Abstract]:In a shuffling switching network, the complex constraint relationship between multiple windows involved in window detection seriously hinders the construction of conflict-free routing. In order to overcome this obstacle, the concept of normal sequence is put forward, and a new basis for constructing conflict free routing is given, which is the method of sequence detection. Compared with the traditional window detection method, the new method not only reduces the space scale of constructing objects, but also reduces the complexity of constructing objects. It creates the conditions for constructing the shuffling switching network routing more conveniently.
【作者单位】： 解放军理工大学通信工程学院;解放军理工大学指挥信息系统学院;解放军后勤学院后勤司令部工作系;
【分类号】：TP393.02

【参考文献】

相关期刊论文 前1条

1 戴浩;沈孝钧;;在7级混洗交换网络中实现16×16的可重排性[J];电子学报;2007年10期

【共引文献】

相关期刊论文 前3条

1 ;A new policy to solve routing conflicts in shuffle-exchange networks[J];Science China(Information Sciences);2011年07期

2 葛方斌;赵敏;张涛;王建新;;混洗交换网络中解决路由冲突的一种新策略[J];中国科学:信息科学;2011年08期

3 葛方斌;张涛;宋金玉;赵敏;陈维华;;3n-1级混洗交换网络的重排性研究[J];通信学报;2011年10期

相关硕士学位论文 前1条

1 刘长城;基于FPGA的高性能加解密系统的设计与实现[D];东北大学;2008年

【相似文献】

相关期刊论文 前10条

1 葛方斌;赵敏;张涛;王建新;;混洗交换网络中解决路由冲突的一种新策略[J];中国科学:信息科学;2011年08期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

，

本文编号：2372005