新一代互联网中支持QoS路由和区分服务路由器系统.pdfVIP

_______________________________________________________________________________ 新一代互联网中支持QoS 路由和区分服务的路由器系统∗ 徐恪 崔勇 申林 刘惠山 江帆 (清华大学计算机系 北京 100084) xuke@ 摘要：服务质量路由（QoSR ）和区分服务是新一代互联网提供服务质量（QoS ）控制的所 必须实现的核心机制。然而由于QoSR 是NP 完全问题，其可扩展性和在层次化网络中如何 实施等问题都难以解决。本文作者首先建立了基于无连接QoSR 的网络传输框架QoSRF[6] 。 该框架实现了基于互联网无连接逐跳路由特点的 QoS 控制。本文重点介绍了基于该框架设 计和实现的路由器原型系统。该原型系统具有如下特点：（1）保持了现有互联网层次化路由 的特点，分别实现了域内和域间路由协议，增强了QoSRF 的可扩展性并可以实现互联网端 到端的服务质量路由。（2 ）实现了QoSR 机制和区分服务机制的结合，可以为应用提供更方 便的QoS 控制手段。（3 ）实现了无连接的QoS 分组转发机制。（4 ）路由协议和多约束QoSR 算法无关，便于部署新的路由算法。目前该路由器原型系统已经在基于VxWorks 的X86 平 台上实现，初步的测试结果表明，基于无连接QoSR 的QoSRF 可以较好的保证各种应用的 服务质量要求，是新一代互联网中具有竞争力的一种路由框架。 关键词：服务质量路由，层次化网络，区分服务，路由器 QoS Routing and Diffserv Router orient to Next Generation Internet XU Ke CUI Yong SHEN Lin LIU Hui-shan JIANG Fan (Department of Computer Science, Tsinghua University, Beijing 100084) Abstract: It is a crucial mechanism to provide QoS Routing (QoSR) and DiffServ in next generation Internet. It is difficult to deploy QoS routing in hierarchical network because QoSR is NP complete problem and lack of scalability. In[6], authors propose a novel network routing architecture QoSRF based on connectionless QoS Routing firstly. In this paper, we introduce the router prototype that can be used in this routing architecture. It has following features: (1) it keeps the hierarchical routing architecture of Internet and implements the intra-domain and inter-domain routing protocol respectively. It can enhance the scalability of QoSRF and implement end-to-end QoS routing in Internet. (2) It implements combination of QoSR and DiffServ and can provide much more mechanisms for QoS