未来骨干网路由协议－－BGP

边界网关协议在自治系统之间提供无路径的路由。通常ＢＧＰ在许多ＩＳＰ之间运行。详细介绍ＢＧＰ协议基本框架及如何工作的。     

基于Tcl的策略路由协议一致性测试

协议一致性测试是保证协议实现满足协议描述的重要手段,策略路由是一种路由转发协议,它根据协议类型、IP源地址和报文大小选择转发路径。论文从策略路由协议的特点出发,设计并实现了基于Tcl语言的协议分布式测试系统,并应用于路由器的策略路由测试。     

基于树结构的分布式BGP路由计算迭代算法

随着互联网规模的迅速增长,下一代核心路由器的研究重点正在向可扩展体系结构的方向发展.分布式路由协议计算是可扩展路由器需要解决的关键问题之一.作为已经在骨干网上广泛部署的重要路由协议,BGP协议的分布式模型及其相关算法的研究是可扩展路由器体系结构中的重要研究课题.本文基于BGP路由计算模型,对“路径选优”这一BGP基本操作的特性进行了深入分析,提出了一种按照树状结构来组织路由计算过程的模型,基于此模型可以分布式计算BGP路由.针对两类典型的可扩展路由器体系结构,本文分别提出了相应的迭代树算法,对算法给出了性能改进的理论分析.通过模拟实验,验证了本文所述模型的实际性能.     

一个新的可伸缩QoS组播路由协议

提出了一个有效的QoS组播路由机制，基本思想是使路由器只存储其两层邻居节点的可达性信息以及链路的QoS状态信息，以减少路由器存储开销，提高协议的规模伸缩性(Scalability)．协议采用受限的泛播技术，构造了一个接受节点发起的、采用多路径技术的，分布式路由算法．文章描述了协议的数据结构、组播树的构造算法，分析了协议的性能并给出了模拟实验结果，表明基于受限泛播技术的组播路由协议具有节点存储开销小、呼叫接收成功率高、易于实现等特点。     

MPEG-4视频标准及其在可视电话中的应用

本文主要介绍了ＭＰＥＧ－４的视频标准和算法,并应用于可视电话,实现了ＭＰＥＧ－４的编解码,将ＭＰＥＧ－４的性能与Ｈ．２６３进行了多方面测试,对于图象分割问题,使用了矩形形状和差值形状,经过测试,有一定使用价值。     

基于虚拟多任务机制的OSPF-2的设计与实现

OSPF（Open Shortest Path First Protocol）协议是目前Internet上广泛使用的自治系统内部交换路由信息的动态路由协议。文章介绍了在清华大学研制的国产高性能路由器中分布式路由协议OSPF－2的具体实现。为了实现这一复杂的动态协议,文章提出了基于事件驱动的虚拟多任务机制的设计和实现方法。这种机制能够有效支持复杂系统的分解,在实时性要求不高的前提下提供一种简便有效的并行机制,方便基于状态机的软件实现,提高了软件的可移植性。该方法对于其它的Internet高层协议的设计和实现也有一定的参考价值。     

RIP和OSPF路由协议在Click软件路由器中的实现

Click是一种模块化的软件路由器体系结构,基于该体系结构用户可以根据自己的需求搭建不同功能的路由器.针对Click软件路由器支持静态路由协议的局限性,引入模块化路由器软件协议栈XORP(eXtensible Open Router Platform),实现了动态路由协议在Click软件路由器上的扩展.通过搭建实验网络拓扑环境,验证了基于Click转发平台的两种不同的动态路由协议RIP和OSPF,并进行了相关测试和性能分析.实验结果表明,Click软件路由器的转发性能与Linux内核基本一致,但相比较而言,Click软件路由器具有灵活、可扩展、模块化等不可比拟的优势.     

分布式高性能路由器邻居发现协议实现研究

邻居发现（ND）协议是网络设备必须支持的协议之一。基于Linux操作系统,本文提出了适合于具有分布式结构的T比特级高性能路由器的一种ND协议实现方案,该方案利用Linux内核提供的netlink机制,分别给出了T比特路由器中先应式地址解析以及主机路由的实现方法,测试结果表明,该方案使得T比特路由器控制平面能够高效可靠地完成邻居发现功能。     

基于事件驱动的边界网关协议BGP-4的设计与实现

边界网关协议BGP(border gateway pr otocol)是Internet上用于自治系统之间交换路由信息的动态路由协议.介绍了在清华大学研 制的国产高性能路由器中分布式路由协议BGP-4的具体实现.为了实现这一复杂的动态协议, 提出基于事件驱动的设计和实现方法.事件驱动机制能够精确地反映网络报文交换行为的实 现机制,因而很适合Internet高层协议的实现.该方法也可以用于实现其他的Internet高层协议.     

一种路由协议构件的特征量化方法和应用

由于构件具有动态和可复用的特点，实现了路由协议构件，抽象出协议构件的特征参数，从而实现了基于构件的智能路由器方案。突出的特点是灵活的实现、良好的分布式特性以及强大的适应能力。     

一种基于FSM的BGP-4协议模糊测试方法

BGP-4路由协议的安全性对于保障整个网络安全、可靠运行具有重要意义。现有的模糊测试方法在对BGP-4协议测试时存在状态测试困难、测试用例冗余等问题。为了解决这些问题,提出了一种基于有限状态机的BGP-4协议模糊测试方法BFuzz,设计了测试序列生成算法TSGF（Test Sequences Generation for Fuzzing）和测试用例生成算法TCGVF（Test Cases Generation based on Vulnerable Fields）,实现了原型系统BFuzzer。测试结果表明该方法能够有效地挖掘BGP-4协议中的漏洞。     

基于协议集成测试系统的BGP—4协议测试

针对BGP-4作为路由协议的特点,对现有测试方法进行了分析,选择了测试方法和测试结构;对参考实现进行了扩展,引入了动态计算等子模块以增强测试能力;TTCN格式的测试集采用自动生成和手工编写相结合的方式,以提高覆盖率;BGP-4测试在协议集成测试系统（PITS）上进行,测试发现了包括Cisco产品在内的BGP-4协议实现中的错误,证实了测试工作的有效性,测试成果促进了国产高性能路由器的开发与改进,为其他路由协议的测试提供了有益的借鉴,同时增加强了PTTS系统的测试能力,扩大了系统的适用范围。     

下一代互联网域间路由安全：威胁与对策

基于BGP的域间路由系统是下一代互联网的关键基础设施.本文系统地分析了下一代互联网域间路由系统的脆弱性,建立了下一代互联网域间路由的攻击模型对各种攻击目标和攻击方式进行描述,并从多个层次对BGP-4和BGP4＋的安全能力进行分析与比较.此外,我们给出了路由攻击检测系统方案,该方法可有效实现域间路由系统的安全控制     

边界网关协BGP-4路由稳定性研究

边界网关协议（BGP)是自治域间的路由协议，用于在全球因特网AS之间交换网络可达性信息。BGP是路径向量协议，在选择一个最佳路由时允许每一个自治系统用基于策略的度量值来重载基于距离的度量值。将一组独立地定义BGP策略的自治系统组织在一起时，很可能就导致BGP协议的摆动，即不能聚集在一个稳定的路由中，该文着重分析了边界网关协议BGP－4路由稳定性问题和相应的解决技术。     

宽带卫星网络边界路由技术研究

在中低轨道卫星星座中,利用星间链路组网是宽带卫星网络技术发展的一个主要方向。卫星网络中的边界路由主要解决卫星网络和地面网络之间在网络层的互操作性问题,实现网络层的互相融合,使端用户能够通过异构网络来透明地通信。在分析已有研究的基础上,结合地面网络使用的边界路由技术,给出了地面网络与卫星网络的互连模型,分析了具有星间链路的卫星网络中边界路由问题的实质,并介绍了一种基于BGP4协议的卫星网络边界路由机制,进而指出了后续的研究方向。     

基于IPv6的路由信息协议研究及其实现

阐述了基于IPv6的新一代路由信息协议RIPng的工作原理及设计思想,并在与基于IPv4的路由信息协议RIP-2作深入比较的基础上,分析了它们之间的区别,讨论了RIPng协议仍然存在的问题及改进方向,给出软件设计方案的具体实现.     

边界网关协议BGP4路由收敛问题研究进展

边界网关协议BGP4是目前Internet最主要的域问路由协议，其路由正确性和稳定性直接关系到Internet能否正常运行．作为一个域问路由协议，BGP协议必须支持策略路由，允许各个自治系统独立的制定他们的路由策略，而且允许这些策略优先于路径尺度．由于各个自治系统制定策略的角度不同，这些路由策略之间可能存在冲突，从而导致BGP协议发散及路由振荡．此外，BGP协议本身也存在一些内在机制的不完善，并可能导致在某些情况下路由不收敛或收敛速度缓慢．随着网络规模越来越大，拓扑越来越复杂，BGP路由收敛问题日趋严重，目前国内外对此展开了大量的研究，并提出了多种分析模型和解决方案．本文首先全面总结了BGP协议面临的主要的收敛问题，主要包括策略冲突和协议机制造成的不收敛问题和收敛缓慢问题，然后全面介绍了针对这些问题的现有的解决方案，分析比较了这些方案的优点和缺点，最后提出了进一步的研究设想．     

面向IPv6的边界网关路由协议BGP4+的设计与实现

随着IPv4地址空间的耗尽，下一代互联网络协议IPv6的应用已经迫在眉睫．在未来的IPv6网络中，域间路由协议仍然将采用边界网关协议BGP4．本文首先详细分析了BGP4面向IPv6的扩展BGP4 ．设计了BGP4 协议实现的总体结构．讨论了其中的关键技术难点．目前，BGP4 协议已经在基于VxWorks的IPv6路由器原型系统中实现．