一种基于安全移动代理的路由算法设计

移动代理通过遍历网络收集信息,由于网络的开放性,代理及其内部数据的安全受到巨大威胁.提出了一种基于安全移动代理的路由算法的设计思想,使用概率值来构造路由表,通过移动代理在网络节点间地迁移,来发现网络状态,更新节点路由表.同时在网络节点处建立信任表,定期生成TestDataAgent(测试代理)在虚拟空间中运行,并对其属性和关键数据进行检测以保证网络节点的可靠性,实现代理在网络中的安全.还用Grasshopper移动代理开发平台构造了一个简单网络模型,对此算法进行了验证.     

采用哈希算法改进IP地址查找的研究

分析了几种常见的IP地址查找的方法,详细介绍了一种采用特定哈希算法技术来尽量缩减IP转发表的大小的方法。通过完美哈希算式,将IP地址生成为哈希表,采用这种方法能够有效地减少查找时的内存访问次数。构造一个8-8-8-8路由表的数据结构,并采用哈希算法来改进IP地址查找。结果表明用此方法来访问大型路由表要比其他目前常见方法所需的内存少。     

设账查找：路由新算法

针对路由查找时间越来越长，影响到网络运营速度和可靠性以及网络未来的发展的这一问题，提出了路由查找新算法——设账查找法。该算法是在重新构建路由表的基础上，将每一个IP地址在路由表中采用分层设账的形式进行管理；查找时逐级查找账户，避免许多不必要的查找，缩短了查找时间，可将目前的查找速度提高10000倍以上。     

抑制BGP路由表增长方法的研究

以增长趋势日益明显的BGP路由表为研究对象,针对在路由表中包含大量前缀长度大于地址分配策略所规定值的路由,基于模式匹配的路由过滤方法,建立了BGP路由前缀扩展列表的路由过滤数学模型,进一步讨论了AS级路由覆盖机制.仿真结果表明,该方法能够有效地滤除前缀长度不符合策略规定的路由,且能满足抑制路由表快速增长的要求.     

路由表前缀结构分析

根据路由表中IP地址前缀之间的包含关系,提出了一种将地址前缀分类的方法,分析了各类地址前缀的增长规律．利用数据结构Trie来描述地址前缀,根据各地址前缀在Trie中的相对关系,将地址前缀划分为不同级别,分析了各级地址前缀的特征,并提出了路由表结构的概念．通过分析近几年路由表的结构探求路由表结构变化的特点和发展趋势．路由表中的地址前缀来源于用户的发布行为,通过分析发布行为对路由表结构的影响,寻找抑制路由表增长的方法．     

Chord协议的最优路由表结构

给出了Chord协议路由的形式化描述,将路由过程抽象成一个整数由一个数列受限的线性表示问题.利用Chord的双向边寻求路由表结构的优化,分析并提出了Chord协议的最优路由表结构.给出了基于最优路由表结构的路由算法,证明了3倍数Chord在满环情况下为最优路由表结构.     

基于用户访问统计的Chord动态路由机制

在P2P环境下,单个节点无法准确了解全局资源分布,导致系统查询效率较低.提出一种Chord动态路由机制(DChord),将单个节点的路由表信息扩展至整个标识符空间.依据用户访问统计,将热点区间的路由信息加入节点路由表,并删除低访问率路由项,从而提高系统查询效率,同时维持较小的存储开销.仿真结果表明,DChord路由表存...     

基于下一跳变化的细粒度路由事件识别方法

针对传统基于BGP路由表或更新报文的路由事件识别方法由于路由更新报文噪声以及路由表采集时间间隔的限制,在路由事件识别精度和时间粒度方面存在一定局限性的问题,基于下一跳路由变化矩阵进行路由事件识别,通过BGP路由表和更新报文信息构建细粒度的路由状态变化矩阵,利用矩阵分解方法实现短时隙大规模路由事件的识别,并加以条件限制规避了影响范围较小的本地前缀事件.由于所处理的数据超过1TB,因此构建了近实时批处理的数据分析框架,并通过将此方法运用于已知的路由事件中,实验结果验证了该方法的有效性.     

一种并行路由计算方案的研究与设计

提出了一种路由器中并行检索路由表的方案，它采用目的地址直接并行检索路由表的新方法，克服了传统路由表逐条比较检索速度太慢的不足。计算数据表明，采用这种并行检索路由的方法，将使路由器的转发效率大大提高。     

基于过滤机制的抑制BGP路由表增长的方法

经过对BGP路由表进行分析,发现在BGP路由表中包含大量前缀长度大于地址分配策略所规定值的路由·给出了一种减缓路由表增长的方法,该方法基于前缀长度对路由进行过滤·对前缀长度大于地址分配策略所规定值的路由,只允许其在指定的距离范围内被通告,一旦该路由穿越了指定数目的AS,它就将被过滤掉,不再被通告·通过修改BGP协议,为其增加一个新的属性来记录被过滤路由的最大通告距离,实现对路由过滤·通过模拟实验证明所给方法可行,对抑制路由表增长效果明显·     

基于Qos组播路由算法的研究

从源路由算法、分布式路由算法和层次型路由算法3个方面分析了现有Qos组播路由算法,介绍了相关算法的基本思想,并探讨了今后的研究方向。     

分布式路由器中的路由管理模型

高性能分布式路由器中 ,路由管理必须面对两个技术难点 :1)实现高性能的路由查找算法 ;2 )实现主从路由表同步。该文提出一种分布式的路由管理模型 ,给出了这两个技术难点的解决方案。模型实现了路径压缩 Trie树和TCAM硬件相配合的路由查找算法 ,采用了自主设计的过滤算法对路由信息进行过滤 ,并应用 Zebra协议兼容 IPv4和 IPv6路由协议。模型可支持 2 .5 Gb/s接口的分组转发以及 2 0 0 0条 /s的路由更新速度。目前该模型已在国家“八六三”重大攻关项目——“核心路由器”中得到实现     

MANET信任路由机制的研究

MANET网络的路由行为表现为若干移动节点间的动态协作,由于无法解决节点的恶意行为问题的传统路由协议不能有效解决传输路径的可靠发现与选择,在对节点路由行为逻辑进行分析的基础上,建立节点的转发概率模型,将节点转发行为转化为对节点路由的信任度量与动态评估问题,以实现端到端路由信任量化与预测。仿真实验结果表明,所提出的信任路由选择算法,可以有效地刻画传输路径的信任特性,实现信任路由选择策略。     

几种主要的动态路由协议的分析与比较

在计算机网络中，路由协议的选择至关重要，它直接影响到一个网络的性能，而路由协议的选择又相当复杂。本文主要介绍几种常用动态路由协议的工作原理，并对各种协议的特点进行了分析、比较，对选择何种路由协议进行了阐述。     

静态路由高级配置研究

考虑到网络中的两种广播域MA（Ethernet、FrameRelay）和P2P（HDLC、PPP）两种传递方式的局限性,配置静态路由时应既配置出站接口又同时配置下一跳IP地址,这样既不会有递归表查询,又不会引起大量的ARP解析,可有效提高路由效率.在DV协议环境中使用静态路由覆盖,通过DVIGP获悉的动态路由条目,可以实现该路由条目的传递过滤。在LS协议环境中使用静态路由覆盖通过LSIGP获悉的动态路由条目,无法实现该路由条目的传递过滤.     

移动ad hoc网络中的混合式多路径路由算法

针对移动adhoc网络中的拓扑结构具有快速动态变化的特点,提出了一种混合式多路径路由算法(HMPR),该算法不要求各条路径一定是不相交的,通过理论分析表明,这种多路径算法在稳定性较差的链路条件下具有更好的路由可靠性。在HMPR中,还提出了一种估计链路寿命统计特性的方法,所得结果用于寻路策略。在寻路过程中,提出了一种联合选路规则以选择最佳路径。仿真结果表明:HMPR算法可充分利用网络局部拓扑结构的稳定性,预测路径寿命,从而提高所选路径的可靠性,它以比现有的路由算法略大的开销提高了数据包投递率和传输时延性能。     

互联网可扩展路由研究与分析

由于多宿主、流量工程等技术的广泛应用,越来越多的不可聚合的地址碎片被注入到核心网中,导致严重的路由可扩展性问题.该问题对核心网路由器的影响主要体现在两方面:要保存的路由表不断增大和要处理的路由更新不断增多.为了解决这个问题,许多可扩展路由方案被提出,主要包括基于主机的ID/Loctor分离、边缘/核心网络地址分离、路由聚合、紧凑路由、地理信息路由等.对现存的可扩展研究方案进行全面的调研和分析,主要包含路由可扩展问题原因分析、可扩展路由方案分类、可扩展路由介绍和总结比较.     

Congestion-Driven Multilevel Full-Chip Routing Framework

A W-shaped multilevel full-chip routing framework using W-shaped optimization flow is used to find the final routing solution. The W-shaped flow consists of two sequential V-shaped optimization flows. The first V-shaped flow optimizes the global routing solution. The probabilistic congestion prediction technique is used to guide the global routing decision to find the routing solution that evenly distributes the nets. Then, the second V-shaped flow improves the quality of the routing result. Tests on a set of commonly used benchmark circuits and comparisons with other multilevel routing systems show that the routability, total wire length, total number of vias, and the runtime are all improved.     

多跳无线Ad hoc网络分区树路由协议ASTR

本文提出一种新的路由协议ASTR（Ad hoc Subarea Tree Routing）,用于支持多跳无线Ad hoc网络。ASTR属于分级路由协议,通过建立分区树,在逻辑上将网络划分为多个分区,每个分区由一棵树组成。由于分区树具有路由选择功能,所以ASTR结合了先应式路由协议和按需路由协议的优点。文中给出了ASTR协议的建立过程,证明了ASTR协议的正确性,并对其路由存储代价和路由更新代价进行了分析,相比其他分级路由协议,ASTR在路由更新代价方面具有明显的优势。