网络处理器与网络系统设计--第6章包处理功能..docVIP

第6章 包处理功能 上章:在单个CPU平台上，顺序处理、 本章 目标：分析和确定包处理所需的功能 设计进行包处理所需的操作集 寻找这些操作的有效实现方法 包处理功能： 地址查找和包转发 检错和纠错 分片、分段和重组 帧和协议多路分解 包分类 排队和包丢弃 调度和分时 安全：认证和保密 流量测量和控制 流量整形 地址查找和包转发： 转发帧时，需查找MAC地址 转发IP包，IP地址查找 维护地址表 两种查找方式：精确匹配(MAC)和最长前缀匹配(IP) 查找时间：表长、查找方式 检错和纠错: 发送包时，附带发送一段额外错误检测信息： 循环冗余校验CRC；校验和Checksum 操作代价：与处理的数据大小成正比 用特殊硬件处理 分片、分段和重组 IP包分片和重组 ATM包分段和重组：AAL5数据包=ATM信元 相同的Idea, 不同的实现细节 代价高：保持和管理分片状态 未重组的分片占用缓存 帧和协议多路分解 分层协议使用的传统技术， 输出：IP=UDP,TCP=多个应用 输入：IP=帧，选择下一个协议 开支：与分层的数量成正比 包分类：为每个包指定一种类别或一个流。 静态分类：如把所有流量分成四个流—TCP、UDP、ICMP、其他流 动态分类：动态地指定流，如相同IP源地址形成一个流 多路分解与分类的差别：P48 跨越多个层次 排队和包丢弃 存储转发模式 输入包放置在输入队列中 输出包放置在输出队列中 当缓冲区满时，丢弃包 尾部丢弃：丢弃新到达的包 随机早期丢弃：丢弃的概率随缓冲区的填充而不断增加。 影响高层协议的流量 队列优先级 设置优先级不同的多个队列 输入的包：根据包的内容等赋予优先级 放入相应优先级队列 优先级不同，得到的服务不同 排队规则：检查并选择一个优先级队列 选择该优先级队列中的包发送。 优先级队列；加权轮转法；加权公平队列 优先级队列 每个队列赋予一个优先级数 从非空的最高优先级队列中选定包发送 又称：严格优先级队列 导致饥饿：只要高优先级队列中有包， 低优先级队列得不到服务。 加全轮转法： 每个队列赋予一个优先级数 轮流处理所有队列 根据队列的优先级数和队列长，计算一个数N 在移到下一个队列前，发送N个数据包 当包大小相同时工作得比较好 加权公平队列 根据队列中包的大小(数据量)，计算队列服务时间 调度和分时 用于并发和并行任务的调度 处理多个包 处理多个协议 有多个处理器 非常重要的机制 调度保证公平性 安全：认证和保密 认证：验证发送的身份 保密：保证传输过程中内容不被别人识别 实现：加密机制 流量测量和控制 用于网络管理 获得通过网络的每个帧的拷贝，检查帧中的内容 可计算和统计各种流量数据， 如传输的包数，单位时间的包平均数 网络利用率，广播帧的百分比 一个TCP连接的平均持续时间 与服务级协定相关 达到实时服务，费用比较高 流量控制以测量结果为依据 流量整形 使流量和标明的统计界限相一致 常用于：平滑突发的流量 避免包链 可能：延迟包的传输；丢弃包（很少使用） 整形机制：漏桶；令牌桶 包链：当一个包被延迟时，后续的包就可能受到影响。 包以堆的形式到达，称为包链。 漏桶流量整形： 包：到达有突发性，但以稳定的速率离开 易于实现；非常出名 每秒发送稳定数量的包 实际速率和等待发送的包的数量有关：包大小变化。 不能保证稳定的数据速率 令牌桶流量整形： 每秒发送稳定数量的位 实际速率和等待发送的数据位的数量有关 可达到稳定的数据速率 实现较困难。 计时器管理 是网络系统的基本功能 计时器广泛使用：调度；流量整形；ARP；ARP表项管理