分享到:

6PE的设计研究

6PE技术是实现IPV4向IPV6过渡的一种技术,目的是连接IPV6孤岛。它实现了纯IPV6信息跨越IPV4 MPLS骨干网。V6 CE传送IPV6数据至PE,PE支持双栈,可同时处理V4N6业务。然后,6PE路由器采用两层MPLS标签,封装IPV6流量。项层标签通过LDP分配,使用IPV4路由信息将数据包传送至目的6PE。第二层标签通过MP-BGP与目的IPV6地址关联,传递IPV6可达性信息。6PE技术可以向MPLS骨干网平滑的注入IPV6业务,在不影响MPLS本身提供业务的同时,又避免减少IPV4创收的风险。这种策略保留了当前的IPV4 MPLS功能。例如:MPLS/VPN,MPLS/QOS,MPLS/TE,ATM+IP SWITCHING,L2 services(ATOM,EoMPLS)。同时,能够为企业用户提供本地/PV6服务。而且,该方式主要优点在于无需升级P路由器。6PE对IPV4和IPV6提供了具有相同能力,弹性  (本文共54页) 本文目录 | 阅读全文>>

华东师范大学
华东师范大学

路由查找算法的研究及其FPGA实现

近年来,随着Internet的迅速普及,使用Internet的人数、连接到Internet上的主机数量和数据流量呈现指数式的增长。另一方面,各种新的多媒体业务也不断涌现。因此Internet的容量正在成为一种稀缺资源。为了适应Internet应用的迅速发展,提供更好的服务质量,必须提高网络的容量。随着光纤技术的发展和G比特级交换技术的发展有效的解决了链路带宽、路由器的吞吐量问题,而路由器的转发效率就成为制约网络性能提高的主要瓶颈。路由器转发包的过程包括很多工作:包头的封转、修改TTL域、计算和更新校验域和对包进行分类并将它们排入适当的对列中等等。然而在转发过程中最耗时的是根据数据包的目标地址查找下一跳路由,即路由表查找。因此,设计高速路由查找算法是实现高速分组转发的关键。本论文在综合了国内外近年来在路由查找算法及其实现以及相关技术研究进展的基础上,经过系统深入的研究,最终采用RAM和TCAM结合的Tree Bitmap结构的算法...  (本文共76页) 本文目录 | 阅读全文>>

《同行》2016年08期
同行

浅谈路由查找算法

网络路由器位于通信网络中的网络层,在数据传输过程中起着两方面作用,一...  (本文共1页)

权威出处: 《同行》2016年08期
《电子科技大学学报》2004年06期
电子科技大学学报

高速路由查找算法的研究

介绍了路由查找算法的研究背景和一些技术指标,描述了几种具有代表性的IPv4高速路由查找算法,分析...  (本文共5页) 阅读全文>>

湖南大学
湖南大学

基于动态规划和B+树的IP路由查找技术研究

随着Internet技术的迅猛发展,路由表,网络速度,网络流量都在持续增长,IP路由查找困难度也随之增加。无类别域间路由选择(CIDR,Classless InterDomain Routing)的使用,使得路由器必须在路由表中找到与IP地址最长匹配的前缀进行路由转发。IP地址查找是路由器转发性能的瓶颈,因此本文对IP路由查找技术进行了深入研究,并分别对两篇文献中提出的算法进行了改进。本文首先对路由系统和IP路由查找技术进行了相关研究,对当前IP路由查找技术的难点进行了分析;然后对当前已有的典型IP路由查找算法进行了分类研究,重点对基于Trie树的算法、基于哈希技术的算法和基于硬件TCAM的算法进行了研究和分析,总结了各种算法的优点和缺点,对本文提出改进算法起到了较大的启发。本文针提出了一种基于Trie树的动态规划算法。该算法可以确定一个最优的前缀划分方式,以使在所有不同的划分方案中,该划分方案可以达到空间最优,哈希结构使用的空...  (本文共56页) 本文目录 | 阅读全文>>

暨南大学
暨南大学

面向高性能网络的加速路由查找方法的研究

随着互联网技术的迅猛发展,数据中心网络(DCN)和软件定义网络(SDN)等技术应运而生,随之而来的是对网络路由数据包转发处理的速度也提出了更高的要求。主要表现在:第一、在大规模的网络中,SDN控制器中路由转发的效率将直接影响整个网络中数据包的阻塞延迟和终端用户的服务质量。第二、在DCN中,服务器的数量可能是数万、甚至数十万台,将使得主机中路由表的规模变大,导致查表时间及内存的需求不断增加。同时,在转发时需要按最长前缀匹配查找,使得地址查找在数值和长度两个维度上进行,成为路由转发的瓶颈。针对上述问题,本文围绕DCN数据中心网络及SDN中大规模数据查找路由表展开研究。根据路由转发速度提升的需求,结合Hash算法和Trie算法,提出了两种高效前缀匹配算法。通过理论分析和实验验证,结果表明算法有效改进了路由表分组高速查找转发的性能。所做工作主要包括:(1)提出了利用GPU的并行计算特性,加速路由查找的算法。路由检索时,大量的数据包进行路...  (本文共53页) 本文目录 | 阅读全文>>