网络互联中的路由选择技术

路由是网络互联技术的重要组成部分，不同的网络协议相应有不同的路由选择协议，这些路由选择协议的基本原理是一致的。本文给出了路由选择技术的基本原理着重分析了躜上算法的设计目标，分类、衡量标准及两类基本算法：Ｖ－Ｄ算法和ＳＰＦ算法。     

k-ary n-cube网络中高速开关TH-Switch的设计与路由算法

随着处理器速度的不断提高，互联网络逐渐成为限制网络并行计算系统性能发挥的主要瓶颈。本文中所介绍的ＴＨ－ＧＢＮｅｔ是基于动态ｃｒｏｓｓｂａｒ开关的可扩展高速互联网络。ＴＨ－ＧＢＮｅｔ系统以ＴＨ－Ｓｗｉｔｃｈ为基本开关单元，具有很强的扩展能力。其中的ＴＨ－Ｓｗｉｔｃｈ开关单元具有８个双向端口，单向的数据传输率能够达到１．０５６Ｇｂｐｓ。本文主要介绍了高速开关ＴＨ－Ｓｗｉｔｃｈ的结构及其在ｋ－ａｒｙ ｎ     

基于消除竞争环的路由策略冲突检测方法

提出了一种基于消除竞争环的检测路由策略冲突集合的方法，用于在BGP路由发生振荡时，动态地检测导致路由振荡的路由策略冲突。该方法以一种静态描述域间路由语义的形式化方法－－稳定路径问题，作为理论基础；首先利用安全路径矢量协议来识别引发振荡的竞争环，然后以分布的方式查询路由策略对振荡路由的影响，最终以消除竞争环为,目的，来确定路由策略冲突集合。最后，给出了一个仿真实例来说明该方法的执行结果。     

基于TCP/IP协议的主机路由技术在大型园区网络中的应用研究

本文讨论了在大型园区光纤网络中应用基于ＴＣＰ／ＩＰ协议的主机路由技术，分别叙述了在ＵＮＩＸ环境、ＮＥＴＷＡＲＥ３．ｘ环境以及ＷＩＮ－ＤＯＷＳ＿ＮＴ环境下设置路由的方法     

电子邮件中的路由问题

本文介绍了电子邮件系统中常见的路由算法问题，提出了我们的解决方案－自适应分布式路由算法，并给出了具体的实现方法。     

对角网格中的无死锁自适应路由算法

网格是多计算机中应用广泛的互连结构,提出了一种新的互连结构－对角网格。并在这种结构上提出了一类自适应无死锁的路由算法－负优先算法,证明了此算法的无死锁性。对角网格是可平面图,其结构简单,可扩充性非常好。负优先自适应路由算法的突出优点是对硬件逻辑要求简单,无须增加虚拟通道即可达 死锁和自适应。     

求解带时延约束组播路由问题的启发式遗传算法

组播是一点到多点的信息传送方式。在视频会议等实时性要求较高的组播应用中，保证信息的传输时延尽可能小非常重要。有时延约束的组播路由问题已被证明是NP－Complete问题。研究带时延约束的组播路由问题，给出了一种遗传算法以求解该问题，算法采用了适合问题特点的遗传算子，能够较好地解决时延受限组播路由问题。     

MPLS路由技术

简述了IP网络面临的问题，介绍了一种解决IP问题的新技术－多协议标签交换（MPLS）的基本原理及其路由技术，着重研究用基于约束条件的显式路由实现流量工程的方法，提出了对传统路由的改进措施。     

双工k-ary n-mesh的虫孔路由分析

现代多处理机系统的互联网络多采用虫孔路由流控制。该文针对虫孔路由流控制和确定性路由算法下的双工ｋ－ａｒｙ ｎ－ｍｅｓｈ计算机互联网,采用倒推算法建立了求解消息平均传输延迟的分析模型,并建立仿真模型,理论分析与仿真结果基本吻合,表明该分析模型具有较好的精确度。     

基于WDM技术的虚拟多环互连网络的自适应路由算法

自适应路由算法能够根据网络状态选择能回避阻塞或故障结点的路径，使得链路得到有效利用，均匀分布通信流量，减少平均传输延时，最大限度地提高网络的性能。该文针对一种结构简单、易于实现、性能较优的多跳虚拟环网结构DS－WDM Ring设计了三种自适应路由处算法。在PC机上设计并实现了路由算法模拟模型，对DS－WDM Ring上的自适应路由算法和静态路由算法进行了模拟，统计出了几种路由算法在不同的网络负载下的平均阻塞率、平均跳数、平均延时和结点端口的利用率，比较分析了几种路由的性能。     

一种评价2－D Mesh网络性能的方法

本文提出了一种评价２－ＤＭｅｓｈ性能的方法—消息流量法,并且利用这种方法对切换机制为Ｓｔｏｒｅ－ａｎｄ－Ｆｏｒｗａｒｄ、路由算法分别为ＡＲ和ＤＯＲ时的２－ＤＭｅｓｈ性能进行了分析,最后给出了分析和模拟的比较结果．     

多路由协议路由管理技术研究与实现

路由包括手工配置的静态路由和通过路由协议动态学习的动态路由，市场上的商业路由协议主要包括RIP、OSPF,EIGRP、BGP等路由协议。通过研究多路由协议路由管理技术，在VxWorks操作系统上实现了包括静态路由和RIP、OSPF、EIGRP、BGP等各种路由协议的路由管理技术。解决了不同厂家的路由协议产品在网络设备中共存和协同工作的关键技术。     

具有大量错误结点的超立方体网络中的单播路由算法的设计与分析

本文讨论具有大量错误结点的超立方体网络中的单播路由算法，假定Hn是一个局部3－维子立方体连通的n-维超立方体网络并且每一个基本的3－维子立方体中分别最多有1个和2个错误结点，本文提出的单播路由算法能够在线性时间找到路径长度分别为源结点和目的结点之间大约1．5倍和2倍海明距离的次优路径，我们提出的单播路由算法只需要结点知道其邻结点的状态，而无需知道整个网络信息，也就是说，该算法是基于局部信息的，因而该算法具有很强的实际意义。     

分布式路由协议BGP-4的实现与优化

边界网关协议ＢＧＰ－４是用于自治系统之间交换路由信息的动态分布式路由协议。文中介绍了清华大学研制的国产高性能路由器中分布式路由协议ＢＧＰ－４的具体实现。为了提高路由器的性能,对ＢＧＰ－４的实现进行了优化,主要优化措施包括单进程体系结构,其于二叉树的支持可变长掩码的路由表和基于静态数组的时钟队列。测试结果表明,该实现在性能上表达了Ｃｉｓｃｏ７０００系列路由器的水平,完全达到了设计要求。     

宽带网中基于模糊代价的QoS路由选择

提出了模糊路由选择（ＱｏＳ－ＦＲ）模型,定义一组隶属函数来反映对某个度量值的ＱｏＳ要求,基于模糊规则推理出每条路径的模糊代价。Ｑｏｓ－ＦＲ在全网范围内均衡负载,从而减小了链路上拥塞的概率。仿真结果表明,在保证ＱｏＳ前提下,该方法可获得更高的链路利用率和更大的吞吐量。     

反图对角网格中可容错的自适应路由算法

提出一种新型的网络结构－反图对角网格，分析反图对角网格网络的优点，在这种新型网络结构上提出了一种可容错的自适应路由算法，无故障情况下消息通过无死锁确定性路由进行寻径，有故障情况下消息通过自适应路由沿着故障块进行寻径。     

一种稳定的按需QoS路由协议

一个ad hoc网络是一个多跳无线网络,网络中的节点互相通信而不依赖于预先架设的固定基础设施，选路协议中的频繁的路由失败和高控制开销致使系统性能降低.本文提出了一个稳定的分布式Ad hoc路由协议，该协议支持QoS选路用于多媒体应用．     

多核单向共享树多播路由协议

CBT和PIM－SM是两类典型的域内多播路由协议,但是CBT缺乏可行的组成员管理机制,如对于发送源的接纳控制和认证,PIM－SM虽然可以提供类似的机制,但此时多播业务流大量集中在RP处,容易导致网络拥塞,并且频繁的认证很容易使RP处理器过载,PIM－SM还是单点故障协议,RP的失效将导致整个多播树失效,文中提出一种新的域内多播路由协议,通过多点（核）接入与单向传送机制,有效地解决了多播的发送方管理、定量可靠性和复杂性以及负载均衡问题。     

兼容IPv4和IPv6的高速路由设计

提出一种兼容IPv4和IPv6报文高速路由查找方案，方案基于TCAM技术，同时对TCAM路由表更新算法进行比较，最后采用松散前缀顺序约束算法实现TCAM路由表的更新，并在网络处理器原型设计中得到应用。方案可以满足10Gbps速率IP报文线速转发的要求。     

QoS动态多播路由协议

保证服务质量的QoS（Quality of Service）路由是网络中解决OoS问题的一项关键技术．具有OoS约束的多播路由技术已成为网络领域的一个重要研究课题．该文研讨了具有QoS约束的动态多播路由问题．文中描述了一种适应于QoS多播路由的网络模型，提出了一种QoS动态多播路由协议（QDMRP）．QDMRP只要求网络链路（或节点）的局部状态信息，不需要维护全局状态信息．QDMRP较好地减少构造一棵多播树的开销．仿真实验结果表明：QDMRP具有较低的控制信息开销和节点加入时延，较好地适合于网络状态变化比较频繁的环境以及实时多媒体应用．