基于IXA架构的接入网关QoS设计和实现-计算机应用技术专业论文.docxVIP

硕士论文 硕士论文 基于IXA架构的接入网关QoS设计和实现 图表目录 图1．1．1．1不同速率接口流量的拥塞 ． ．1 图1．1．1．2相同速率接口流量的拥塞 图1．1．2．1InterServ工作模型 ．． 图1．1．2．2DiffServ工作模型 ．．．．．．．．．．．．．4 图2．1．1．1修订后的以太网帧 ． ．8 图2．1．1．2IP头的ToS字段 ． ．8 图2．1．2．1一种典型的流量监管整形系统 ．9 图2．1_3．1FIFO队列 ． ．．10 图2．1．3．2PQ ． ．．11 图2．1．4．1拥塞避免与拥塞管理的关系 ． 一12 图2．2．1．1ⅨP2400硬件框图 ．．13 图2．2 3．1ME内部结构 ．．14 图2．2．3．2线程的状态转移 ． ～15 图2．2．5．1MSF接收状态迁移 ． 一18 图2．2．5．2MSF发送状态迁移 ． ．．18 图3．1．1CDMA2000网络图 ． ．．20 图3．2．1接入网关功能架构 ．．21 图4．1．1．1分类表 ． ．．23 图4，1．2．1哈希表与冲突表 ． ． ．24 图4．1．2．2分类表索引算法 ． ．25 图4．2．1测速的处理过程 ．．25 图4．2．1．1测速表表项 ． ． ．28 图422．】测速整形 ．． ．．28 图4．2．2．2更新令牌桶 ． 一29 图4．2．2．3测速 ．．30 图4．3．1WRED ． ．31 图4．3．1．1拥塞监控表 ． 图4 3．2．1拥塞监控总流程 ． ．．．．．．．．．．．34 图4．3．2 2平均队列长度的计算 ． ．．36 图4．3．2．3随机丢弃策略 ． 一37 图4．4．1 1缓存接口 ．．38 图4．41．2调度接口 ． 一38 图4．4．1．3发送环接口 ．．39 图4．4．1．4反馈接口 ．．．．．．．．．．．39 图4．4．1．5队列描述符 ． ．．．．．．．．．．．40 图4．4．1．6端口信启、表 ．．4l 图4．4．1．7队列信息表 ． ．．41 图4．4．2．1报文缓存模块与其他模块的关系 ．．42 图4．4．2-2总流程 ． ．．．．．．．．．．．43 图4．4．2-3入队请求处理 一 ．．．．．．．．．．．44 图4．4．2．4出队请求处理 ．．．．．．．．．．．45 图4．4．2．5调度模块与相关模块的关系 ．．．．．．．．．．．46 V 硕士论文 硕士论文 基于1XA架构的接入网关QoS设计和实现 图4．4．2．6调度流程 47 图4．4．2．7队列消息处理 48 图5．1．1实验模型 ．． 49 表3．2．1QoS模块的处理器分布 22 表5．2．1．1分类表参数设置 ．．．49 表5．2．2．1测速表参数设置 50 表5．2．3，1拥塞监控表参数设置 51 表5．3．1测试用例1 5l 表5．3．2测试用例2 51 表5．3．3测试用例3 52 表5．4．1测试结果 52 声 声 明 本学位论文是我在导师的指导下取得的研究成果，尽我所知，在 本学位论文巾，除了加以标注和致谢的部分外，不包含其他人已经发 表或公布过的研究成果，也不包含我为获得任何教育机构的学位或学 历而使用过的材料。与我一同工作的同事对本学位论文做出的贡献均 己在论文中作了明确的说明。 研究生签名： p6年6月皿日 学位论文使用授权声明 南京理工大学有权保存本学位论文的电子和纸质文档，可以借阅 或上网公布本学位论文的部分或全部内容，可以向有关部门或机构送 交并授权其保存、借阅或上网公布本学位论文的部分或全部内容。对 于保密论文，按保密的有关规定和程序处理。 研究生签名： 触区 D6年‘月z9日 硕士论文 硕士论文 基于IXA架构的接入网关QoS设计和实现 1绪论 1_1 Qos概述 l_1．1 QoS起源 QoS的提出需要追溯到传统IP网络的服务策略Best—Effort(尽力传)。这种策略 以先入先出的方式传递分组，也就是说按照报文到达的先后顺序分配资源、进行处理 或转发。它以最大的努力为网络上的每一个分组提供服务。这种公平的、尽力而为的 方式使得IP网络得到极大程度上的普及和认可的同时也隐藏着一些潜在的问题。由 于组成IP网络的节点提供的服务能力本身存在着差异，比如各自拥有的资源不同(链 路带宽的差异、存储能力的差异)、对数据包的处理运算能力的不同，某些服务能力 较差的节点往往成为网络的瓶颈(图1．1．1．1)[26]o不仅如此，在突发性大流量注入的 情况下，任何拥有正常服务能力的网络节点都可能因为资源分配过度、处理器时间调 度不合理等因素造成网络的拥塞(图1．1．1．2)【26l。一旦拥塞发生其后果可想而知。数 据包的延迟、抖动在所难免。更可怕的是过高的延迟又会引起报文重传使得拥塞更