报文的分类和调度.pptVIP

国防科大计算机学院网络所 报文的分类和调度 主要内容 一、路由器基本工作原理 二、报文查表和分类算法 三、报文调度算法 四、缓冲区管理算法 一、路由器基本工作原理 Internet基本结构 路由器的分类 桌面/工作组路由器 基本接口为10/100M以太网 上行链路为ISDN、V.90、xHDL等 NAT功能，多用户共享IP地址 接入路由器 端口数目多、类型多（ISDN、V.90、xHDL等） 上行链路多为E1/T1接口 园区路由器 端口数目多，基本为局域网接口 上行链路为千兆口或POS口 软件复杂，支持协议多，安全性要求高 核心路由器 IP路由器工作原理 用目的IP地址查转发表. TTL减1，修改IP头校验和 将报文交换到目的输出接口 向链路发出报文 基本组成 工作组/园区路由器的基本结构-Cisco 7200 router 核心路由器基本结构 核心路由器的基本特征和发展现状 基本特征 高背板交换带宽（40G以上） 高速的网络接口（支持OC-48/OC-192） 高可靠、稳定的路由协议软件，支持服务质量控制 发展现状 cisco GSR（Gigabit Switch Router）系列 40-320G交换带宽，支持OC-192c接口、DiffServ和MPLS Juniper M40/M160 40-160G交换带宽，支持OC-192c接口、DiffServ和MPLS Pluris 20000系列TNR（Terabit Network Router） 单机架90G交换带宽，可级连至184T，支持OC-192c接口、DiffServ和MPLS 核心路由器设计前沿的技术挑战 高速网络接口 跟上光传输技术的发展 线速报文分类、过滤和路由查找 支持QoS的前提 高速交换背板 QoS控制的关键部件 稳定的系统软件和协议软件 高可靠的冗余设计 提供99.999%的可靠性 区分服务模型（1） 什么是区分服务 独立于第二层技术 流聚合 可扩展性好 无需带外信令 区分服务的实现 IP头中一个字节的DS域 报文分类 流量调节 metering, marking, policing 报文调度 区分服务模型（2） PHB (Per Hop Behavior) 确定路由器如何处理一个报文 标准PHB Expedited Forwarding (低延时，低延时抖动） Assured Forwarding （高可靠性） PHB的实现 区分服务模型（3） 集成服务模型（1） 设计哲学 集成服务模型设计哲学是路由器预约资源，为指定的用户流（flow）提供QoS保证，路由器保存相关流的状态 组成部分 信令协议 允许控制 包分类器 包调度器 分类 控制负载服务 确保服务 集成服务模型（2） 集成服务的主要缺点 扩展性差 保存每条流的状态信息，需要大量的存储空间和处理能力。 实现复杂 必须包括集成服务的4个部分 发展趋势 在网络边缘实现集成服务 在网络核心实现集成服务 路由器支持QoS的基本机制（1） 预约资源RSVP协议 发送者向接收者PATH消息，描述流的属性。中间路径上的所有路由器都将PATH消息转发到它的下一跳路由器。 接收方受到PATH消息后，发RESV消息为流请求资源。中间的路由器可以接收或拒绝RESV消息的请求。 若某路由器拒绝请求，则它要向接收方发ERROR报文，整个信令过程结束。 若路由器接收RESV请求，则要为该流预约带宽和缓冲区，同时保存相关的流状态信息。 路由器支持QoS的基本机制（2） 报文分类 基于DS域的分类 简单，用于区分服务 基于多个域的分类 复杂，如利用5元组分类 分类必须线速进行 避免报文在分类前缓冲（HOL阻塞） 路由器支持QoS的基本机制（3） 令牌桶 参数为（r, b, p, M, m) r 平均速率 b 桶深 p 最大速率 M 最大包长 m 最小包长 用户流量应满足A(t) = min(M+pt,b+rt) policing 丢弃 降为best effort 路由器支持QoS的基本机制（4） 缓冲区管理策略 RED(Random Early Discard )算法 RIO(RED with In and Out)算法 路由器支持QoS的基本机制（5） 调度算法 基于延时的调度 EDF(Earliest Deadline First) 基于带宽的调度 WFQ(Weighted Fair Queue) 不足 假定报文在开关输出端缓冲 报文处理流程 二、报文查表和分类算法 路由表查找过程 基于IPv4单播目的地址的路由查表 最长前缀匹配 路由表的大小 Source: /ops/bgptable.html 对查表性能的要求 Gigabit Ethernet (84B packets): 1.49 Mpps