华为VRP QoS技术白皮书

在计算机数据通信中，通信信道是被多个计算机共享的，并且，广域网的带宽通常要比局域网的带宽小，这样，当一个局域网的计算机向另一个局域网的计算机发送数据时，由于广域网的带宽小于局域网的带宽，数据将不可能按局域网发送的速度在广域网上传输。此时，处在局域网和广域网之间的路由器将不能发送一些报文，即网络发生了拥塞。

如图3所示，当公司局域网1向公司局域网2以10M的速度发送数据时，将会使路由器1的串口s1发生拥塞。

拥塞管理是指网络在发生拥塞时，如何进行管理和控制。处理的方法是使用队列技术。将所有要从一个接口发出的报文 进入多个队列，按照各个队列的优先级进行处理。不同的队列算法用来解决不同的问题，并产生不同的效果。常用的队列有FIFO、PQ，CQ，WFQ等。

拥塞管理的处理包括队列的创建、报文的分类、将报文送入不同的队列、队列调度等。在一个接口没有发生拥塞的时候，报文在到达接口后立即就被发送出去，在报文到达的速度超过接口发送报文的速度时，接口就发生了拥塞。拥塞管理就会将这些报文进行分类，送入不同的队列；而队列调度对不同优先级的报文进行分别处理，优先级高的报文会得到优先处理。

拥塞管理技术

对于拥塞的管理，一般采用排队的技术，使得报文在路由器中按一定的策略暂时排队，然后再按一定的调度策略把报文从队列中取出，在接口上发送出去。根据排队和出队策略的不同，拥塞管理分为以下几种：

先进先出队列（First In First Out Queueing, FIFO）

图4 先进先出队列示意图

如图4所示，先进先出队列（以后简称FIFO）不对报文进行分类，当报文进入接口的速度大于接口能发送的速度时，FIFO按报文到达接口的先后顺序让报文进入队列，同时，FIFO在队列的出口让报文按进队的顺序出队，先进的报文将先出队，后进的报文将后出队。

在如图3所示的网络图中，假设局域网1的服务器向局域网2的服务器发送关键业务的数据，局域网1的PC向局域网2的PC发送非关键业务的数据，则FIFO不会对这两种不同业务的报文做任何区别对待，报文的出队完全依赖于报文到来的先后顺序。

优先队列（Priority Queueing, PQ）