光交换网络中的路由算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:tcskater
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于一类对称的可重排的多级光交换网络,提出一种有效的路由算法,将输入输出信号终端数映射到光交换网络的中央级,得到2个交换组,通过交换组内对应终端数的交换,完成中央级输入输出端所映射终端数的排列,从而确定中央级节点开关状态。再同时向2个方向进行类似操作,可依次确定各级节点开关状态。该路由算法操作时间短,通过O(N)步即可完成路由确定,可以有效处理对称光交换网络的路由问题,对于利用光交换网络实现全光交换和排序具有一定应用价值。
其他文献
土石方施工是建筑施工期间重要的施工工序,其施工质量对建筑工程质量有直接影响。项目施工现场管理人员应从基础技术措施着手,加强施工期间的监督及规范,并展开相应配套管理,
ACM2模型采用六面体单元来模拟焊核,然后将六面体的8个节点通过RBE3单元与所焊接的面片单元联结,来模拟焊点,但是关于ACM2模型中六面体单元的尺寸大小尚没有统一的标准。为了
肥胖(obesty)是指机体控制体脂、能量代谢平衡机制紊乱导致体内脂肪堆积过多和(或)分布异常的一种慢性疾病,是遗传因素和环境因素共同作用的结果.长期以来医学界对肥胖认识不
近日笔者学习了项金标老师《你真的清楚学生的理解方式吗?》(《小学数学教与学》2012.7,原发表在《教育研究与评论》小学教育教学版(南京),2012.4)(简称文[1])一文,文[1]认为学生理解方式
目的观察不同体位行腰硬联合麻醉(CSEA)穿刺对剖宫产手术仰卧位综合征发生率的影响。方法随机选择ASA I。II级剖宫产手术患者100例,年龄20~30岁。随机均分为左侧卧位组(L组)和右侧
随着经济全球化、区域一体化的纵深发展,以跨国公司为主要载体的外国直接投资(Foreign Direct Investment,简称FDI)活动如火如荼地进行着,成为国际经济领域的重要研究课题。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
设计并实现了基于小儿肺炎中医疗效评价的交互式数据挖掘框架。该框架采用数据挖掘、数理统计和逻辑分析相结合的方法,通过回顾性和前瞻性多角度的验证与比较研究,揭示各证和
摘要:通过设计制作辅助夹具解决万向节球体装夹难题,对加工刀具、切削参数进行了优化,介绍了数控铣多轴手工编程在实际加工中的应用。