低端路由器技术及产品(4)

　　基于时标的分组调度算法都有相同的形式，它们为每个分组维持两个时标，一个命名为起始时标（ｓｔａｒｔ ｔｉｍｅ＿ｓｔａｍｐ），一个命名为完成时标（ｆｉｎｉｓｈ ｔｉｍｅ＿ｓｔａｍｐ）。路由器根据上述时标来决定下一个转发数据包。基于时标的算法最常见的有ＷＦＱ、ＷＦ２Ｑ等。

　　基于轮转调度机制的工作原理与操作系统里的多任务的轮转调度有类似之处。基于轮转的调度算法通常有ＷＲＲ、ＤＲＲ等。

　　基于优先级的队列管理能根据预先规定或用户指定的优先级，调度不同队列的数据包转发。

　　路由器通常还在队列中使用ＲＥＤ（随即早期侦测）、ＷＲＥＤ（加权随即早期侦测）等机制来避免拥塞。

　　３．２ 路由器上的ＱｏＳ

    路由器上的ＱｏＳ可以通过下面几种手段获得。

　　? 通过大带宽得到，即在路由器上除增加接口带宽以外不作任何额外工作来保障ＱｏＳ。由于数据通信网中的流量没有相应公认的数学模型作保障，因此该方法只能粗略地使用经验值作估计。通常认为当带宽利用率到达５０％以后就应当扩容，以保证接口带宽利用率＜５０％。

　　? 通过端到端带宽预留实现。该方法通过使用ＲＳＶＰ或者类似协议在全网范围内通信的节点间端到端预留带宽。该方法能保证ＱｏＳ?但是代价太高，通常只在企业网或者专用网上运行，在大网和公网上无法实现。

　　? 通过接入控制、拥塞控制和区分服务（ＤｉｆｆＳｅｒｖ）等方式得到。该方式无法完全保证ＱｏＳ。这个方法可以与增加接口带宽等方式结合使用，在一定程度上提供相对的ＱｏＳ。

　　? 通过ＭＰＬＳ流量工程得到。ＭＰＬＳ流量工程实质上是一种半基于连接的方式，为数据流指定源路由。

　　在指定的路由中只能通过上面几种方式或者结合使用来保证ＱｏＳ。