论文部分内容阅读
针对k-ary n-cube网络,提出一种无死锁、无活锁、负载均衡的跨区域路由算法(Quadrant Crossing Routing,QCR).算法按照分组源目的节点相对位置将网络划分路由区域,并给予这些区域不同的权重,同时设定跨区域规则,允许分组根据网络负载状态跨区域路由,这样就使得网络的流量分布更均衡.网络的负载程度由输出端口等待分组请求的时间间隔的大小决定.最后,利用OPNET对所提算法在不同流量模式下进行仿真.结果表明:相比已有的同类算法,如维序路由算法(Dimension Order Rout