基于最短路径搜索序列编码的多下一跳路由

多下一跳路由较之单下一跳路由有许多天然的优势,通过分析现有多下一跳路由实现机制下的路由算法,提出了基于最短路径搜索序列编码的多下一跳路由.针对SPT(shortest path tree)路由实现机制无法利用等距离邻居节点之间链路的问题,提出了采用Dijkstra算法对网络节点编码赋值的思想.该方法可以对节点进行严格有序的赋值,规范了链路传输方向,有效地避免了环路,提高了网络资源利用率.仿真分析结果表明了该算法的可行性和有效性.     

一种基于链路繁忙趋势值的等价多路径选择算法

为了减少网络拥塞并充分利用链路带宽,当转发节点与目的子网间存在多条等价路径（ECMPs）时,流量负载应尽量避免在热点链路上传输,并且属于同一个目的地的IP分组应该按照某个固定的下一跳进行转发,这符合当前网络单径模式的路由架构。文章通过链路在网络中的路径趋势值表征链路的可能任务量,链路带宽表征链路的传输能力,提出一种基于链路繁忙趋势值的等价多路径选择算法。该算法可以有效地避免多个最短路径树在某条链路上的重叠,从而增大网络的吞吐量,提高资源利用率。仿真结果表明,该算法比随机选择算法在提高吞吐量,减小丢包率方面性能较优。     

多下一跳路由机制下新型QoS解决方案的思考

通过考察QoS需求和网络路由之间的相互关系,发现满足各种不同QoS业务传输需求的先决条件是网络需要提供可以实现并发分流传输的差异化的传输资源。当前网络采用的单下一跳路由机制只能提供单一的传输资源,两者之间存在不可调和的矛盾。这是制约当前各种QoS方案通用化的根据原因。结合多下一跳路由可提供大量并行传输资源的先决条件,文章提出了一种能够在网络层普适上层各种业务传输需求的新型QoS通用解决方案,它可以实现真正意义上的区分服务,为网络运营商的差别收费提供理论依据。     

一种基于节点多可用下一跳的分级收敛算法*

为了缩短网络的收敛时间,基于多径路由算法产生的节点多可用下一跳,提出了一种分级收敛算法。该算法将收敛划分为本节点收敛、上游邻接节点收敛和全网收敛三个等级,前两种收敛在保证报文正常转发的情况下不触发全网收敛。仿真结果表明,分级收敛算法能很好地缩短收敛时间,对于比较稀疏的网络,单链路故障触发的全网收敛虽不可避免,但仍有一定比例的链路故障只触发局部收敛,提高网络性能。     

对新型网络路由机制的思考

路由是网络的结构基石,新型网络路由机制是构建新型网络体系的必需。目前网际层的路由本质上是所谓的"单下一跳路由"机制,解决网络传输拥塞问题的一个根本措施在于改变当前网络单下一跳的选路模式,允许多条路径的并行传输。边界网关协议(BGP)是目前Internet唯一采用的域间路由协议,针对当前域间路由系统面临的规模可扩展性问题,文章提出了一个规模可扩展的新型分层域间路由架构(s-idra)。除了可扩展性以外,路由体系还面临其他挑战,比如安全性、服务质量(QoS)、组播、移动、动态网络拓扑等等。路由协议尤其是未来新型信息网络体系结构的路由协议的研究任重而道远。     

一种基于支撑树搜索的多下一跳路由算法*

基于通过搜索支撑树定势的思想,提出了一种新型多下一跳路由算法,具体包括四种可行的实现方案。该算法选路策略灵活,通过计算网络拓扑的支撑树完成对节点的定势,可以产生到目的地的大量路径同时进行分流传输,充分利用网络资源。仿真结果表明,相对于传统单下一跳路由算法,该算法能有效地提高吞吐量,减小丢包率,提升网络整体通信性能。     

基于下一跳可用带宽和链路利用率的路径选择算法

路径选择算法的优劣直接影响着网络性能。基于最大可用带宽选路的ESG算法在下一跳链路带宽不同时,存在次优选路决策问题。本文提出一种ESG的改进算法——IESG,该算法将下一跳链路的可用带宽和链路利用率统一考虑,生成反映下一跳链路传输能力的链路传输能力因子,以其作为路径选择决策的依据。仿真结果表明,IESG算法克服ESG算法的不足,具有较高的选路成功概率且执行复杂度相当。     

环Z/(2e-1)上本原序列的密码性质分析

环Z/(2e-1)上的本原序列是最近被提出并研究的一类新型非线性序列源,其特殊形式环Z/(231-1)上的本原序列已应用于4G移动通信标准候选算法ZUC算法的设计中.文章研究了环Z/(2e-1)上本原序列的密码性质,指出该类序列源存在的潜在弱点以及可行的解决方案.结论表明,这类序列源具有诸多优良的密码性质,包括理想的周期性质、比特分位序列具有复杂的非线性、比特分位序列地位等价、模2保熵性以及良好的伪随机性.