网络层讲义课件.ppt

The Token Bucket Algorithm 令牌桶周期性的产生令牌。 无论链路是否空闲 数据发送带有一定的突发性 * 资源预留 能够调节网络流量的形状. 要想有效的使用这样的信息，则一个流的所有分组必须沿着同样的路经转发。 有必要在源端和目标端之间建立起像虚电路这样的途径，属于这个流的所有分组必须沿着这条路径转发。 * 资源预留 一旦一个流有了特定的路径以后，就可以在这条路径上预留资源，以确保可以达到预定的传输容量。有3种潜在资源可以预留 带宽 缓存空间 CPU周期 * 接纳控制 来自某个分组流的流量已经有很好的形状，而且所有的分组可能都沿着同样的路径，沿途的每台路由器可能已经提前预留了资源。当这样的一个分组流被转发给一台路由器时，该路由器必须根据它的能力和它为其他流所做出的承诺，决定接纳还是拒绝它。 * 接纳控制 An example of flow specification. (RFC 2010,2011) * 5-34 流规范 接纳控制 将一个流规范转变成一组特定的资源预留设置 Ex. 路由器处理能力：100,000 packets/sec. 转发流的速率： 1 MB/sec, 帧长：512byte 计算结果： 每秒从该流中获得2048分组 2% CPU处理能力 * 比例路由 比例路由的设计初衷：提供更高的服务质量，其做法是将到达每个目标节点的流量分散到多条路径上。 一个简单的方法是将流量平均分配到多条输出链路上，或者根据这些链路的容量按比例进行分配。 * 分组调度 如果一台路由器处理多个流，则可能出现一个流占用太多的系统资源，而其他的流得不到资源。如果按照分组到达的顺序处理分组，则意味着激进的发送方将会占用沿途路由器上的大多数资源，同时降低了其他发送方的服务质量。 * 分组调度 (a) A router with five packets queued for line O. (b) Finishing times for the five packets. * 公平算法（Round Robin） 综合服务 基于流的算法或者综合服务 1995到1997期间, IETF设计流式多媒体的体系结构，产生了若干RFC（ 2205–2210） 这些算法针对单播和多播的应用 单播的应用例子：一个用户从网站上获得一段视频. 多播的例子：数字电视台将它们的节目以IP流的方式广播到各地的接收端. * 资源预留协议（RSVP） RSVP协议是综合服务体系结构中的主要协议。通过它可以完成资源预留工作.。在他的最简单形式中，通过生成树来实现多播路由。 每个组分配一个组地址，为了給一个组发送分组，发送方把该组的地址放到这些分组中。 标准的多播路由算法建立起一棵覆盖所有组成员的生成树。 与常规的多播传输唯一不同的地方在于，这里的多播传输需要附加一些额外的信息，这些信息被周期性的多播传输给生成树中的路由器，告诉它们在内存中维护特定的数据结构。 * 资源预留协议（RSVP） * (a) A network, (b) The multicast spanning tree for host 1. (c) The multicast spanning tree for host 2. 资源预留协议（RSVP） * (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. 区分服务 相对于基于流的服务质量，IETF设计了另一种基于类的服务质量方法，称作区分服务（DS），该方法不要求提前建立流。它主要由每台路由器在局部范围内实现，而不涉及到整条路径（RFCs 2474, 2475 ） DS 可以由一组路由器来提供，这些路由器构成了一个管理域。管理规范中定义了一组服务类别，每个服务类别与相应的转发规则相对应。如果一个用户已经申请了区分服务，那么进入到该管理域的客户分组中可能携带一个服务类型（ToS）域，在该管理域中，有些类别的分组比其他类别可以获得更好的服务。而属于同一个类别的通信流量可能要先经过处理以便符合特定的形状特征。 * 快速转发（Expedited Forwarding） Expedited packets experience a traffic-free network. * 确保转发（Assured Forwarding） A possible implementation of the data flow for assured forwarding. * 标签交换和MP