光交换网络中的路由算法

• 作者: 刘勇军 杨俊波
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 光通信 光交换 路由算法 交换网络
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 网络与通信
• 页码范围: 123-125
• 页数: 3页
• 分类号: TN929.1
• 字数: 2773字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.08.042

摘要

对于一类对称的可重排的多级光交换网络,提出一种有效的路由算法,将输入输出信号终端数映射到光交换网络的中央级,得到2个交换组,通过交换组内对应终端数的交换,完成中央级输入输出端所映射终端数的排列,从而确定中央级节点开关状态.再同时向2个方向进行类似操作,可依次确定各级节点开关状态.该路由算法操作时间短,通过O(N)步即可完成路由确定,可以有效处理对称光交换网络的路由问题,对于利用光交换网络实现全光交换和排序具有一定应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨俊波	四川大学电子信息学院	16	49	5.0	5.0
2	刘勇军	四川托普信息技术职业学院计算机系	4	21	3.0	4.0