基于位置的开放式容迟网络路由算法

移动环境下互联网接入网络频繁中断,需使用容迟网络协议.然而时间概率不确定性导致DTN路由算法的先验知识计算复杂,文中提出基于空间的路由算法以消除.进一步由接入路由器信息矩阵决定实现接入路由器的k集合,提出广义k选播以缓解概率不确定性,使用效用最大化的规划模型,在整个许可时间段和k个路由器之间进行路由和资源分配,结合DTN的托管传送,可以对多个目的地同时传送数据包.仿真验证了传输性能和鲁棒性整体较优,能灵活支持开放式网络拓扑结构变化.     

机动通信网中的DTN路由协议研究

针对DTN网络的核心机制-路由算法,分析了目前DTN路由算法的主要技术及其特点,包括队列管理、复制机制和转发机制。并且根据DTN网络的特点,采用了几种路由算法进行仿真。通过仿真表明,这几种路由算法都具有较高的消息投递成功率,但开销较大,消息的无限复制会大大地占用节点的缓存空间。因此平衡DTN网络中的开销与投递率还是一个设计的难点,需要根据实际网络参数做出适当的折中。仿真结果表明,DTN路由不能直接应用于机动通信网,但是一些设计思想可以借鉴。     

无线多跳接入网络中的移动性管理

对无线多跳接入网移动性管理的研究内容进行了详细的分析，提出一种应用在高速无线多跳接入网络中的分层微移动管理方案。通过在本地进行微移动管理。减少了切换时延并保证了移动多跳节点在接入子网间或接入子网内的平滑切换。在方案中综合了混合接入路由器广播算法和基于地理位置的接入路由器选择算法，使用接入路由的时延仲裁和稳定度作为接入路由器的选择条件。     

基于流记录的非对称路由检测

针对同时使用多个ISP接入服务的校园网,网络边界路由的错误配置导致非对称路由现象发生,提出了一种基于流记录的非对称路由检测(FARD, flow-based asymmetry routing detection)方法。该方法利用TCP面向连接的传输特性结合IP地址的归属,基于边界路由器提供的流记录数据定位网络中可能存在非对称路由的IP地址。算法基于CERNET 2个主节点的接入路由器流记录进行了验证。     

BGP实现网络流量负载分担

BGP是一种自治系统间的动态路由协议,广泛应用于各大电信运营商的核心IP网,它的基本功能是在自治系统间自动交换无环路的路由信息。目前,BGP不仅仅在国家网、省网中使用,许多大型城域网也使用BGP接入省网。众所周知,在自治系统网络内部,通过静态路由或者OSPF等IGP动态路由协议,只要路由器拥有等Metric的多条到达同一网段的路由,路由器就会对到达该网段的流量按照路由链路进行负载分担。在运行BGP的对等自治系统的网络中,如果边界路由器接收到多条到达同一目标网络的BGP路由,BGP最佳路径算法将会选出一条最佳路由,并仅用此路由来…     

DTN中概率选择的散发等待路由

目前的Internet体系结构和许多协议无法很好地适应延迟较高和间歇性链接的网络,这些网络有它们自己的专有协议,即聚束层协议,而不采用TCP/IP协议。为了实现这样的网络之间的互联,国际上提出了一种在端到端链接和节点资源都受限的新型网络体系和应用接口,即容迟网络（DTN）。文中主要讨论DTN网络的路由算法,在DTN路由算法中,蔓延路由和概率路由能提供较高的报文投递率,较小的投递延迟,但是开销很大。散发等待路由虽然具有较小的开销,但是投递率低、延迟较大,提出了投递效用的概念。在融合概率选择路由和散发等待路由的基础上,提出了具有概率选择的散发等待路由。通过仿真,与其它已有算法相比,显著提高了报文投递效用。     

一种自适应动态缓存策略准入控制算法

针对片上网络的死锁问题,基于虚拟网络的自适应路由算法,设计了一个完全自适应片上路由器.重点介绍了路由算法及路由器的系统结构,设计实现了一个低代价、高效的完全自适应路由器,并在2DMesh拓扑结构下对其性能进行了模拟验证.实验结果表明,该路由器实现了无死锁的自适应路由,并提高了网络吞吐量,降低了平均网络延迟.     

一种完全自适应片上路由器的设计

针对片上网络的死锁问题,文中根据所提出的完全自适应路由思想—基于虚拟网络的自适应路由算法,设计了一个完全自适应片上路由器.重点介绍了路由算法及路由器的系统结构,最终设计实现了一个高效、低代价的完全自适应路由器,并在2D Mesh拓扑结构下对其性能进行了模拟验证.实验得出该路由器实现了无死锁的自适应路由,并降低了平均网络延迟,提高了网络吞吐量.     

基于自适应算法的NoC路由单元的系统级设计

针对片上网络(NoC)中采用确定性路由算法的路由器的缺点,提出了一种NoC路由单元的系统级模型.该模型采用了自适应路由算法,取代了2D Mesh拓扑结构中常用的XY维序路由算法,可以根据当前的通道使用状态动态地分配传输路径,并优先保证GS包的发送.在SystemC平台完成了模型的设计与验证,结果表明,所设计的基于自适应算法的NoC路由单元能够在多包并发时避免路径冲突,提高了网络的并行发送能力,并支持GS服务.     

容迟网络中基于复制策略的单播路由算法研究

容迟/容延网络(Delay Tolerant Network/DTN)泛指由于节点移动、能量管理、调度等原因而出现频繁中断、甚至长时间处于中断状态的一类网络。针对DTN具有的时延高、割裂频繁、节点能量受限、以及节点移动性等特点,通过对DTN中基于复制策略的单播路由策略进行分类和比较,提出了如何优化DTN单播路由算法、提高网络传输率的建议。