通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2011年
10期
10-18
,共9页
葛方斌%张涛%宋金玉%赵敏%陈维华
葛方斌%張濤%宋金玉%趙敏%陳維華
갈방빈%장도%송금옥%조민%진유화
混洗交换网络%Omega网络%可重排性%入线重组%无冲突路由扩充
混洗交換網絡%Omega網絡%可重排性%入線重組%無遲突路由擴充
혼세교환망락%Omega망락%가중배성%입선중조%무충돌로유확충
可重排性是混洗网络研究和应用的核心问题,针对当前n>4的混洗交换网络尚无实用的重排解决方案这一现实,提出了3n-1级Omega网络的重排性实现策略.该策略将无冲突路由确定问题解析为路由入线重组和路由序列分解问题,给出了通过冲突节点调整与路由无冲突扩充重组入线的方法.对于路由无冲突扩充,不仅从理论上证明了其可行性,并给出了具体的扩充算法,首次解决了n=5时Omega网络的重排性实现问题.如果关于路由序列分解的Ge猜想能以构造性方法获证,那么,策略将彻底解决3n-1级Omega网络的重排性实现问题.
可重排性是混洗網絡研究和應用的覈心問題,針對噹前n>4的混洗交換網絡尚無實用的重排解決方案這一現實,提齣瞭3n-1級Omega網絡的重排性實現策略.該策略將無遲突路由確定問題解析為路由入線重組和路由序列分解問題,給齣瞭通過遲突節點調整與路由無遲突擴充重組入線的方法.對于路由無遲突擴充,不僅從理論上證明瞭其可行性,併給齣瞭具體的擴充算法,首次解決瞭n=5時Omega網絡的重排性實現問題.如果關于路由序列分解的Ge猜想能以構造性方法穫證,那麽,策略將徹底解決3n-1級Omega網絡的重排性實現問題.
가중배성시혼세망락연구화응용적핵심문제,침대당전n>4적혼세교환망락상무실용적중배해결방안저일현실,제출료3n-1급Omega망락적중배성실현책략.해책략장무충돌로유학정문제해석위로유입선중조화로유서렬분해문제,급출료통과충돌절점조정여로유무충돌확충중조입선적방법.대우로유무충돌확충,불부종이론상증명료기가행성,병급출료구체적확충산법,수차해결료n=5시Omega망락적중배성실현문제.여과관우로유서렬분해적Ge시상능이구조성방법획증,나요,책략장철저해결3n-1급Omega망락적중배성실현문제.