[发明专利]一种分级服务边缘路由器

权利要求书

1.一种Diffserv边缘路由器，其特征在于，该Diffserv边缘路由器包括：

分类器，用于对输入数据流按可控性分为受控数据流和非受控数据流，然 后，将分类后的数据流分为不同服务级别的数据流；

接入控制模块，用于对经分类器分类后的不同服务级别的数据流进行接入 控制；

多个数据流缓冲器，用于对经接入控制模块接入的不同服务级别的数据流 进行缓冲；

分级服务队列管理模块，用于对多个数据流缓冲器中缓冲的不同服务级别 的数据流进行管理，并且根据所述边缘路由器的输出连接容量和不同服务级别 的数据流的丢包率、连接速率和延迟的要求，控制不同服务级别的数据流的丢 包率；

多队列路由查表模块，用于查找不同服务级别的数据流的转发路径表，根 据最短延迟确定转发路径；

调度器，用于调度不同服务级别的数据流的连接速率，对高服务级别的数 据流优先转发并提供相应的连接速率，并且检测所有直接连接的核心路由器的 延迟，将延迟信息提供给多队列路由查表模块。

2.根据权利要求1所述的Diffserv边缘路由器，其特征在于，其中接入控 制模块为高服务级别的数据流的接入预留一定连接容量，超出该预留的连接容 量的新的高服务级别的数据流不能接入，同时限制低服务级别的数据流接入。

3.根据权利要求2所述的Diffserv边缘路由器，其特征在于，所述对输 入数据流按可控性分为受控数据流和非受控数据流的具体方式是：读取IP包头 的协议字段数值，识别接入数据流的类型，将待进入数据流缓冲器的数据流分类 为受控数据流和非受控数据流；所述将分类后的数据流分为不同服务级别的数 据流的具体方式是分类器通过读取IP包头的服务类型字段数值，将待进入数据 流缓冲器的已分类的数据流进行服务分级。

4.根据权利要求2所述的Diffserv边缘路由器，其中接入控制模块根据输 出连接容量对分级数据流的接入进行控制，在有限连接容量的情况下，限定接 入的高服务级别的数据流的数目。

5.根据权利要求2所述的Diffserv边缘路由器，其特征在于，其中分级 队列管理模块检测缓冲器中各队列的长度变化，进行丢包控制，丢包控制的具 体过程如下：

步骤1：检测缓冲器中各队列的长度变化，估计出不同服务级别数据的到达 速率和队列延迟；

步骤2：优先将高级别队列的数据流发送到多队列路由查表模块；

步骤3：对于低级别队列的TCP流和UDP流实行丢包，使得无应答的UDP流 不能占用边缘路由器未分配的连接容量，同时保证高服务级别的UDP流的快速 转发。

6.根据权利要求3所述的Diffserv边缘路由器，其特征在于，所述受控 数据流和非受控数据流处于不同的数据流缓冲器。

7.根据权利要求3所述的Diffserv边缘路由器，其特征在于，所述调度器 检测路径下游核心路由器的拥塞情况，获得具有延迟保证的多跳路径。

8.根据权利要求7所述的Diffserv边缘路由器，其特征在于，所述调度 器检测路径下游核心路由器的拥塞情况，其具体方法是：定时检测发送至下游 各核心路由器的探测数据包的延迟，并将其延迟信息记入最小延迟转发路径表。