路由器的关键技术81499

1、路由器的关键技术近年來，互联网的发展异常迅猛，应用日益商业化，网上用户数的发展难以预测。此外，越來越多的用户 需要高速接入。冇关资料表明，在我国，上网速度慢是众多网民抱怨的首要问题。因此,提高网络带宽、 网络服务质量、路由器上的网络管理系统变得口益重要。在保证质量的前提下，最人限度地利用带宽，及 早发现并诊断设备故障，迅速方便地根据需耍改变配置等网络管理功能，成为直接影响网络用八和网络运 营商利益的重耍因素。总地来说，路由器的结构止朝着速度更快、服务质量更好和更易于综合化管理三个 方向发展。路由器的两人功能数据通路功能：对于每个到达路由器的数据包，在不丢失的情况下，负责寻路。此功能主耍包括：转

2、 发决定，经山背板输出链路队列调度。转发功能是通过专门破件來实现的，每一个通过路山器的分组包都 要执行这个操作。数据通路功能对改进路由器的性能是很重要的。控制功能：主要包括路由表的管理和系统的配置与管理，以及与和邻路由器交换路由表信息，通过软 件实现等。这些功能不是针对每个数据包的，因此使用频度相对低一些。路山器的关键技术问题就h前路由器设计中的一些关键技术，有的问题已经取得了阶段性的成果，有的才刚刚开始研究。需 耍说明的是，这个领域的发展非常快。为了便于系统地理解这些关键技术问题，我们根据路由器发展的三 大趋势，大致将这些问题分为三类。一是与高速有关的问题，如路山表快速查找、总线背板和交换结

3、构等。 二是qos问题，如数据流和数据包的分类，流量工程和阻塞控制等。三是与软件有关的问题，如软件的稳 定性、配置和管理等。需要说明的是，这种分类法并不严格，冇些问题可以同时属于两类。1. 与速度有关的技术*路山表的快速査找技术为了解决地址资源紧缺，减少路由表的规模，降低管理难度，互联网采用了 ctdr(classless tnter-doma in routing)。这样，路由表中存放的不是一个个具体的ip地址，而是可变长度的网络前缀。路由器在对 ip包寻址时,釆用最长的网络前缀匹配(lpm-longest prefix matching)。例如，假设路由表中有两个表 项“202. 168.

4、 x. x,输出端口 1”和"202. 168. 16. x,输出端口 2” (x表示任意),如果有一个ip包的目 的地址为202. 16& 16. 5,那么这个包应该从端口 2输出。传统的路由器执行最长网络前缀匹配的时间很长, 使得路由表杳找成为路由器速度的瓶颈。授近两年出现了一些快速杳表算法，能够支持吉比特链路。这些 算法包括改进的粘确匹配法、基t trio法、并行碘件法、协议改变简化路由表的查询和缓冲法等。这些算 法,有些易于硬件实现，有些适合软件实现。对于组播地址寻址，要根据1p包的源地址和组播地址査表, 对源地址采用最长前缀兀配法，对目的地址采用精确匹配法。*交换结

5、构和调度算法交换结构冇cross bar 共亨储器和总线三种方式。crossbar结构的速度山调度器决定，共亨存储器 结构的速度山存储器的读写速度决定，共享总线结构的速度山总线的容量和仲裁的开销决定。调度器是 crossbar交换结构的核心，它在每个调度时隙内收集各输入端口冇关数据包队列的信息，经过一定的调度 算法得到输入端口和输出端口之间的一个匹配，捉供输入端口到输出端口的通路。采用输入缓冲无阻塞方 式的crossbar，用esl1p算法实现调度己被一些厂家所采用。调度器设计的难点在于，既要满足系统吞吐 率达到100%的要求,又要支持cos (classes of service) <

6、>调度算法中,加权公平排队算法(wfq-weighted fair queuing)和经过改进后的加权公平流排队算法(wf2qtveighted fair flow queuing)比较容易实现, 而且性能也不错。总z，要让互联网真正能够综合多种业务，作为网络连接核心设备的路由器，必须提高 端口速率和交换容量，提供qos保证和流量工程(te-traffic engineering)功能。*背板总线由于端口速率高，交换结构需要加速，而且接口板与交换板乙间、控制板与接口板z间、控制板与交 换板之间的连线很多，目前的高速路由器以及交换机都采川高速背板总线以提高系统的吞吐率。为了提高 效率，数据

7、线采用串行差分线路，速率可达毎秒钟12吉比特。要保证如此高的传输速率和那么多的连线, 对背板总线的设计要求非常高。如何降低数据的传输误码率以及保证时钟同步是总线设计屮的关键技术。 斯坦福人学的tiny tera路由器项目屮，人量采用串行总线的实现方法值得研究和借鉴。2. 与服务质量有关的技术*数据包分类技术路由器耍对到达的分组包进行识别、分类以决定其所应接受的服务类型。当初tetf所考虑的方案是在 网络的核心，根据ip报头的tos (typo of service)域来识别分组，但是在互联网的发展过程中，由于 一直采用“尽力”传输，同时由于终端在发送1p包时不考虑t0s,因此，t0s直没有发挥

8、作用。目前在 边缘设备，根据ii)分组的源1p地址、目的ii地址、源端口号、目的端口号、传输层协议类型來对分组进 行识別。此外，为了实现防火墙的功能也需要对ip分组进行识别。在识别时,每条识别规则采用的是源ip地址、目的ip地址、源端口号、目的端口号、传输层协议类 型。在上述识别规则中，何个域都可能是一个区间。例如有这样一条识别规则“202. 66. 83. x, 202. 66. 72. x, x, 23, tcp” (x表示任意),这条规则识别从网络202. 66.83. x到网络202. 66. 72. x的telnet数据。从 儿何的角度來看，假如判别时利用了 ip报头的k个域，这个问

9、题实际上是在一个k维空间中冇许多互和交 叠的实体(每条判别规则对应于一个实体)，每当有一个分组到达时，该分组相当于k维空间上的一个点， 进行判别实际上是要找出包含该点的优先级最高的实体。*数据流的分类一系列通过给定的源和h的地的数据包被作为数据流，流可以是长时间维持的tcp连接的一系列数据 包，也可以是声音或图像的一系列udp数据包。通常，流有长短之分，划分有两个标准：端口对和主机对。 按端口对划分是指同一流的数据包必须具有相同的源、h的地址和tcp/udp端口号等；按主机对划分只要 求各数据包具冇相同的源和目的地址。目前常用的流分类器冇三种，一种是x/y分类器，y为规定的时间 间隔，x为数据

10、包数。若在时间y内某一数据流到达的数据包数人于x,则该流就被认定为长数据流，否则 是短数据流；另一种是协议分类器(protocol classifier),它规定了所有的tcp包均被定义为数据流； 还有-种是端口分类器(卩。讥classifier),它规定了儿个特殊的tcp端口作为长数据流。因为分类要对 每个进入路山器的包进行包头检查，我们需要快速的分类算法。* qos问题如果能实现真正的qos,对于互联网变为一个商业应用的网络來说，当然是最理想的。在目前网络阻 塞无法避免的情况下，1etf提出了一些模世和机制來支持qos,主要冇两种实现框架，即is (integrated service)和

11、ds (differentiated service),其中,is应用资源预留协议(rsvp),在实时业务发送前建 立发送通道并预带资源；而ds通过给数据包做标记将数据包分类，使不同的数据包享受不同的服务。实现 真止的qos有-定的难度，无论是采用输出缓冲，还是共享缓冲的交换结构，内部都需耍n倍的加速。* mpls和流量工程在互联网上,可以通过mpls支持显式路由。显式路由可以弥补传统tp网络中ospfcopen shortest path first)协议在源和目的之间只建立一条最短路径的不足。它的好处是，isp可以在两点之间的不同路径上 分配业务最，从而减少业务繁忙的路径的阻塞率，捉高线路

12、的利用率，捉供一定程度的qos保证。还叮以 通过显式路山建立兀余线路，在某些路由器发生故障的情况下，保证通信线路的畅通。1eti；的相关丁作组 和许多网络设备厂商正在进行这方面的工作，并且己经提出了一些实现方案。*阻塞控制tcp协议采用滑动窗i i机制进行流量和阻塞控制，实际上是发送端根据网络的阻塞悄况调整自己的发 送速率。tcp协议有两个特点,一是不公平性，rtt (round trip time)短的进程发送窗口增加得快,会占用 更大的带宽。路山器应该抑制这种不公平性。另一个是同步现象，以前的路山器采用的尾丢弃策略在网络 阻塞时，冇可能导致许多tcp连接的发送窗口同时急剧下降，然后又同时上

13、升而导致阻塞；如此循环往复, 线路的利用率很低。这种现彖称为同步，路由器应该采取措施以避免这种现彖的发生。路由器处理阻塞的-个主要措施就是利用tcp协议的丢包性质。当分组丢失时，tcp会降低发送速率, 从而减轻路山器的负担。山于tcp协议对丢包很敏感，丢包会造成发送速率急剧下降，路山器应该针对tcp 的性能对缓冲管理进行优化，以避免网络性能的急剧下降。目前，许多路由器采用随机早期检测(red random early detection)的方法来进行阻塞控制。这种 方法通过在阻塞发生前提早丢包，使得终端降低发送速率，以减轻网络负载，避免阻塞，抑制同步现象。 red算法的最大缺点是：只对类似tc

14、p i办议自动进行流控的传输层协议起作用；对于udp协议路山器丢包 并不会促使发送端降低发送速率。山于tcp数据流量在网络中所占的比重很大,red算法的性能还是比较 好的。互联网上许多路由器都采用了这种方法进行阻塞控制，事实证明这种方法效果良好。3. 与软件有关的问题*软件的重要性过去，路由器被看作是堆佳转发数据包的硬件设备,软件仅提供监视器的功能。但随着路由器的发展, 软件在路由器中起的作用越来越大。实际上,实时操作系统(如,通信领域常用psos和vxworks)的选择 对一个通信产品來说是至关匝要的。如杲要开发效率很高的软件，需要操作系统厂商的支持。像cisco公 司，就是自c开发专用的路

15、山器操作系统以及应用软件。如果这种趋势继续发展，终端用户将來可以很方 便地在路由器上装载各种应用软件模块，使路由器能够提供防火墙、流量管理策略、特殊应用信令、路由策略等功能。*网管系统目前的网管协议是简单网管协议版本2. 0(snmpv2, simple network management protocol v2. 0),在 tcp/ip协议中用udp协议实现。由于路由器在体系结构上的变化，使得一些网管信息需要由底层的硬件来 提供,这一点和以前的实现方法是不同的。这里的工作主要是通过网管功能和管理信息数据库 (mib-management information base)的实现來给网络管理

16、者提供充足的管理信息和强大、灵活的管理功 能。*计费对用户的数据流量进行计费需要捉取1p包的地址、端口、cos等信息，由于端口速率很高，这部分信 息的数据量也是比较人的，如果在接口板上进行处理很不现实。而且，不同的isp收费的标准很可能是不 一样的。因此，应该将计费功能分离岀去，路由器接口板只负责提供一个计费信息的接口，把计费信息送 岀来。之后，可以将这些数据写到外部存储设备，由专门的机器进行计费处理。这样将减轻路由器的负担, 计费功能的实现也更加灵活。*配置路由器的配置是-项非常重要而乂较困难的工作，一旦出现错误配置，不但难以发现，而且会岀现一 些难于琢會的性能问题。随若路山器技术的发展，其

17、配置会越來越简单和有效，这个问题的完善解决将足 一个长期的工作。*软件的稳足性大家知道，路山器的®!件可以用热备份、双电源供电、数据通路备份等方法来捉高稳定性，但对于软 件的稳定性则是一个较难解决的问题。一个大网络系统的稳定性的前提条件是软件的稳定性。软件稳定性 的难点在f软件的状态均受不同软件相互作用的影响。结束语从世界范围看，依据目前网络发展情况，吉比特路山器是高速路山器市场的主流，太比特路山器的市 场并不人。但就互联网的发展势头來看，太比待路由器将冇用武z地，一些公司已经在对它进行一定的应 用和测试。如：美国gst公司己经决定在其“supernet”网上使用avici的太比特路由器。互联网测量统计公司1 amasia2000年6月7日在香港公布的研究报告指出，我国的互联网用户数己达 到1230万人。在我国内地，家中上网的用户数目前为570万，办公室上网的人数则为500万；而香港在家 中和在办公室上网人数分別为152万和61万。现在我国的网络规模还不人，近期骨干网发展使用的是吉比 特路由器，163网就使用了 6个cisco的吉比特路由器。们我们这样的一个泱泱大国，在以厉儿年，用户 的发展潜力是不可估量的，某些骨干节点要考虑太比特路由器，吉比特路由器可能会用在次耍节点或边缘 节点上。目前，迫切協要能提