路由器的关键技术--常见路由相关知识全解.doc

路由器的关键技术--常见路由相关知识全解.doc

  1. 1、本文档共5页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
路由器的关键技术--常见路由相关知识全解.doc

路由器的关键技术   近年来,互联网的发展异常迅猛,应用日益商业化,网上用户数的发展难以预测。此外,越来越多的用户需要高速接入。有关资料表明,在我国,上网速度慢是众多网民抱怨的首要问题。因此,提高网络带宽、网络服务质量、路由器上的网络管理系统变得日益重要。在保证质量的前提下,最大限度地利用带宽,及早发现并诊断设备故障,迅速方便地根据需要改变配置等网络管理功能,成为直接影响网络用户和网络运营商利益的重要因素。总地来说,路由器的结构正朝着速度更快、服务质量更好和更易于综合化管理三个方向发展。   路由器的两大功能   数据通路功能:对于每个到达路由器的数据包,在不丢失的情况下,负责寻路。此功能主要包括:转发决定,经由背板输出链路队列调度。转发功能是通过专门硬件来实现的,每一个通过路由器的分组包都要执行这个操作。数据通路功能对改进路由器的性能是很重要的。?   控制功能:主要包括路由表的管理和系统的配置与管理,以及与相邻路由器交换路由表信息,通过软件实现等。这些功能不是针对每个数据包的,因此使用频度相对低一些。   路由器的关键技术问题   就目前路由器设计中的一些关键技术,有的问题已经取得了阶段性的成果,有的才刚刚开始研究。需要说明的是,这个领域的发展非常快。为了便于系统地理解这些关键技术问题,我们根据路由器发展的三大趋势,大致将这些问题分为三类。一是与高速有关的问题,如路由表快速查找、总线背板和交换结构等。二是QoS问题,如数据流和数据包的分类,流量工程和阻塞控制等。三是与软件有关的问题,如软件的稳定性、配置和管理等。需要说明的是,这种分类法并不严格,有些问题可以同时属于两类。   1.与速度有关的技术   * 路由表的快速查找技术   为了解决地址资源紧缺,减少路由表的规模,降低管理难度,互联网采用了CIDR(Classless Inter-Doma in Routing)。这样,路由表中存放的不是一个个具体的IP地址,而是可变长度的网络前缀。路由器在对IP包寻址时,采用最长的网络前缀匹配(LPM-Longest Prefix Matching)。例如,假设路由表中有两个表项“202.168.X.X,输出端口1”和“202.168.16.X,输出端口2”(X表示任意),如果有一个IP包的目的地址为202.168.16.5,那么这个包应该从端口2输出。传统的路由器执行最长网络前缀匹配的时间很长,使得路由表查找成为路由器速度的瓶颈。最近两年出现了一些快速查表算法,能够支持吉比特链路。这些算法包括改进的精确匹配法、基于trie法、并行硬件法、协议改变简化路由表的查询和缓冲法等。这些算法,有些易于硬件实现,有些适合软件实现。对于组播地址寻址,要根据IP包的源地址和组播地址查表,对源地址采用最长前缀匹配法,对目的地址采用精确匹配法。   * 交换结构和调度算法?   交换结构有Crossbar、共享存储器和总线三种方式。Crossbar结构的速度由调度器决定,共享存储器结构的速度由存储器的读写速度决定,共享总线结构的速度由总线的容量和仲裁的开销决定。调度器是Crossbar交换结构的核心,它在每个调度时隙内收集各输入端口有关数据包队列的信息,经过一定的调度算法得到输入端口和输出端口之间的一个匹配,提供输入端口到输出端口的通路。采用输入缓冲无阻塞方式的Crossbar,用ESLIP算法实现调度已被一些厂家所采用。调度器设计的难点在于,既要满足系统吞吐率达到100%的要求,又要支持CoS(Classes of Service)。调度算法中,加权公平排队算法(WFQ-Weighted Fair Queuing)和经过改进后的加权公平流排队算法(WF2Q-Weighted Fair Flow Queuing)比较容易实现,而且性能也不错。总之,要让互联网真正能够综合多种业务,作为网络连接核心设备的路由器,必须提高端口速率和交换容量,提供QoS保证和流量工程(TE-Traffic Engineering)功能。?   * 背板总线   由于端口速率高,交换结构需要加速,而且接口板与交换板之间、控制板与接口板之间、控制板与交换板之间的连线很多,目前的高速路由器以及交换机都采用高速背板总线以提高系统的吞吐率。为了提高效率,数据线采用串行差分线路,速率可达每秒钟1~2吉比特。要保证如此高的传输速率和那么多的连线,对背板总线的设计要求非常高。如何降低数据的传输误码率以及保证时钟同步是总线设计中的关键技术。斯坦福大学的Tiny Tera路由器项目中,大量采用串行总线的实现方法值得研究和借鉴。   2.与服务质量有关的技术   * 数据包分类技术   路由器要对到达的分组包进行识别、分类以决定其所应接受的服务类型。当初IET

文档评论(0)

假如 + 关注
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档