4级Clos网络不阻塞的条件.pdfVIP

第38卷第5期 上海交通大学学报 v州38No．j 2004 SHANGHAIJIAOTONGUNIVERSITY M8y 卸04年5月 l()URNAI。OF 文章编号：1006—2467(2004)05一0838—04 4级Clos网络不阻塞的条件 程 亮， 李 乔 (上海交通大学数学系，上海200240) 摘要：给出了交换网络非阻塞特性图论形式上的定义，运用图论的概念和方法得到了4级C10s 网络严格不阻塞的充分必要条件和可重排不阻塞的一个充分条件．并运用Hall定理，证明得到了 代数学中的一个引理． 关键词：图论；4级Cl。s网络；严格不阻塞；可重排不阻塞；HaU定理 中图分类号：0157．5 文献标识码：A Conditionsof CIosNetworks NonbIocking 4一Stage CHENG Qm0 Linng，LI (Dept．ofMathematics，Shanghai 200240，China) Jiaoto“gUniv．，Sha“ghai thedefinitiDnof ofCjosnetworkintermsof some Abslract：Givi“g n。nblockingness graphtheo。y．usi“g andtools formulatedand conceptjons asufficientand condi— i“graphtheory，thispaper proved necessary iS tionunderwhicha Closnetwork nonblocandasufficientconditionunderwhicha4一 4一st89e strictly kl“g CIosnetworkis common in theorem wasobtained stage rearra“geablynonblocki“g．A algebra byapplying Halltheoreminthe conclusi。nofthi8 aboutClosnetwork provi“g．The paper is。f。“百nallty． Clos KeywOrds：graphtheoryl4一st89e network；strictlynonblocki“g；rearrangeably Ihcorem 交换网络(switchingnetwofk)是广泛应用于诸 1 4级Clos网络及其结构图 如电话网、计算机网络、光网络、卫星通信等方面的 基本连接模式．最常见和研究得最多的一种交换网 交换网络的最基本的组件称之为连通器 络是3级C