-网络层-计算机理论与软件研究所.PPTVIP

服务质量-包调度（packet schedule）（1） 在同一个流的数据包之间以及在竞争流之间分配路由器资源的算法。 资源：带宽、缓冲区、CPU周期。 先入先出 FIFO 采取尾丢弃（tail drop） 无法满足良好的服务质量 公平排队（fair queueing Nagle 1987） 路由器为每个输出线路使用一组单独的队列，每个流一个队列，线路空闲时，轮流扫描队列。 Demers 1990 按字节进行扫描，找到每个包结束的时刻，按顺序排队 服务质量-包调度（packet schedule）（2） 公平排队（fair queueing ） 不同时刻到达数据包举例 加权公平队列（WFQ）--给不同主机不同优先级别 服务质量-包调度（packet schedule）（3） Fi=max(Ai,Fi-1)+Li/W 服务质量--准入控制方法（1） 用户在通信前，先向网络提交数据流的特征和所期望的服务，网络在检查了资源的使用情况后作出判决，如果满足，则接纳用户的请求，为其建立连接；若不满足，则拒绝为其建立连接，从而保证现有连接的服务质量。 路由器将流规范转变为一组特定的资源进行预留 流规范 RFC2210 RFC2211（可以精确描述可以协商的参数） 流协商过程涉及到发送方、接收方以及中间所有的路由器 路由器如何将流规范转变成特定的资源预留设置？ 这种映射没有被标准化 服务质量--准入控制方法（2） 服务质量---综合服务（integrated service） 资源预留协议（RSVP）RFC2205 -2210可以完成资源预留工作 允许多个发送方给多个接收方发送数据，也允许接收方独立切换信道。 (a) Host 3 requests a channel to host 1. (b) Host 3 then requests a second channel, to host 2. (c) Host 5 requests a channel to host 1. 服务质量--区分服务（differentiated service）（1） 基于流的算法实现了预约，但流状态的保留使得可扩展性差。因此，RSVP几乎没有具体的实现 基于类别的服务质量 每个类别与相应转发规则相对应，依靠服务类型域区分。每个类别的通信流量可能先经过处理以符合特定的形状特征。 快速型转发（expedited forwarding） RFC3246 服务分成常规的和快速的。 路由器程序实现时，每个输出线路有两个输出队列一个用于快速，一个用于常规。 如：流量中10%是快速类别，90%为常规分组，则将20%带宽分给快速 分类打标记—由发送主机或第一个路由器做（例如主机为VoIP数据打上加速服务标记）。 服务质量--区分服务（differentiated service）（2） 服务质量--区分服务（differentiated service）（3） 确保型转发（assured forwarding） RFC2597 4种优先级别，每个级别都有自己的资源 3种丢弃级别：低 中 高 确保型转发数据流的一种可能的实现 服务质量--区分服务（differentiated service）（3） * * * * 路由算法－层次路由 路由算法－－广播路由 给每个目的地址发送一个分组 泛洪法 多目标路由：每个分组包含一组目标，经过路由器，针对目标选路，目标分散 沿汇集树（sink tree）生成树（spanning tree）扩散－－必须知道完整的拓扑 逆向路径转发（reverse path forwarding) Reverse path forwarding. (a) A subnet. (b) a Sink tree. (c) The tree built by reverse path forwarding. 路由器收到广播分组，看到来那条路径是否是用来给广播源发送分组的那条线路，是，转发到其他所有线路上，否则，丢弃。 路由算法－组播路由（muticast routing） (a) A network. (b) A spanning tree for the leftmost router. (c) A multicast tree for group 1. (d) A multicast tree for group 2. 修剪生成树的方法 链路状态路由算法网络中，每个路由器知道完整的拓扑结构，哪些主机属于哪个组。修剪从每条路径末端开始，逐步向根，将不属于相应组的路由器去掉。 距离矢量路由算法中，逆向路径转发。如果一个路由器收到多播消息，它的主机没有组成员且它没有连到其他路由器，则回送PRUNE