以太网交换机中服务质量保证机制的研究

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:zye284818093
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络承载业务的多样化,如何提高网络服务质量已经成为网络研究的热点。本文着眼于改善二层域中各种业务的服务质量,围绕以太网交换机,研究了二层域中各种服务质量保证机制。本文的主要贡献和创新点包括:   第一,从二层组播接收者的角度出发,提出了二层组播QoS最优生成树的概念,从理论上证明了组播源位于最优生成树的根网桥上时,组播能达到最优的服务质量。而且,最优生成树对于经过根网桥的单播也能达到最优的服务质量。本文给出构建最优生成树的最优根网桥逼近查找算法,通过对比实验验证了该算法的有效性、可靠性和可扩展性。最优根网桥逼近查找算法可以作为生成树算法的补充,使得生成树协议在选择根网桥时,能考虑到其对组播服务质量的影响,这能有效地改善具有一对多特性组播数据的服务质量。   第二,非对称VLAN基于交换机的不同MAC地址学习及转发模型有着不同的实现。基于本文提出的可控SVL(ControllableSharedVLANLearning,简称CSVL)MAC地址学习及转发模型的非对称VLAN,在不增加额外MAC地址表项的情况下,能够实现非对称VLAN的功能,并具有良好的适应性和可扩展性。同时能有效降低非对称VLAN管理协议的复杂度,减少对CPU时间和交换芯片处理时间的占用。为实现不同用户隔离和共享资源双重目的的非对称VLAN,能够以二层交换的速度实现三层路由的功能,能大大提高交换速度,改善服务质量。   第三,本文明确了缓冲区研究中的几个关键问题,分析TCP拥塞控制算法的理想化模型,得出了TCP最大发送窗口的大小是由“带宽-时延积”和缓冲区容量共同决定的结论,给出定量关系。从而使得缓冲区容量和丢包率、吞吐量及排队时延等服务质量衡量标准建立了间接的量化关系,得出了缓冲区容量设置的规约化公式。仿真结果能很好地吻合本文得出的量化关系公式。缓冲区容量对网络服务质量具有显著影响。一般来说,随着缓冲区增大,输出链路的带宽利用率升高,丢包率降低,同时,数据包的最大排队时延也会增大。   第四,本文提出了输出链路带宽时隙(slot)化的概念,分析了目前队列机制的漏桶本质,提出了基于令牌桶的队列调度算法,将时隙化的带宽作为令牌,缓存一定量输出链路带宽的使用权限,获得了更好的公平性和适应能力,能适应流量的突发,降低丢包率。队列调度算法按照一定的份额和顺序控制多个业务流共享输出链路带宽,将直接影响到业务流的带宽分配、丢包率、时延和时延抖动等服务质量特性。队列调度算法是交换机实施区分服务的核心机制之一。  
其他文献
随着互联网技术的成熟,以及浏览器客户端Web应用程序的普及,Web安全漏洞已经成为互联网最严重的安全隐患之一,其中跨站脚本(XSS)漏洞是近年来较为流行的一种漏洞。由于JavaSc
目前,随着语义网的发展,本体越来越多地在各个领域被应用,使得本体演化开始受到越来越多的研究者重视。为本体提供一种有效的演化方法,使它能够及时地得到更新以适应各种变化成为
无线传感器网络(Wireless Sensor Networks,WSNs)因其巨大的应用前景和商业价值而受到学术界和工业界的广泛关注。基于WSNs的各类系统在军事、环境、医疗以及其他商业领域具
随着社会信息化网络化的发展,信息安全变的越来越重要。传统的身份认证方式已经难以满足信息社会的需要,因此人们将目光投向了生物特征识别这个广阔的领域。掌纹识别作为一种可
随着移动互联设备和各类传感器愈发普及,人们能够轻松地捕获周围发生的事物,并将其上传到网络上共享。我们所处的世界已经变成了一个感知世界。互联网上的信息在很大程度上可
面向服务体系结构的应用与发展对作为其主要实现方式的Web服务在交互方式的灵活性以及服务非功能属性的保障能力方面提出了更高的要求。在交互模式方面,面向服务体系架构不只
学位
测试是当前工业界应用最为广泛的软硬件确认技术,近年来正在向系统化、规范化、自动化的方向发展。基于模型的测试成为研究关注的焦点之一。   作为引导测试用例选择的标准
学位
数据资源的集成、共享是目前信息化工作中的一个基础性工作。随着企业信息化的发展,数据集成的规模越来越广,参与单位也日益增多,不同的单位关心的数据也是不一样的,而且参与的周
学位
软件规模度量是软件项目成本、工作量估算和合理策划项目进度的基础。近年随着CMMI和软件过程改进在软件行业的流行,软件规模度量作为分析软件过程的一个重要手段,也逐渐成为研
学位
压缩查询是近几年兴起的一种文本模式查找技术,它是通过查找压缩文本实现初始文本的查找。在最初的时候,压缩查询是在线的,也就是在压缩文本上直接执行模式子串的匹配操作。对于
学位