论文部分内容阅读
随着互联网的飞速发展,互联网已逐步由单一的数据传送网演化为能够传输数据、语音、图像等实时多媒体信息的大规模综合传输网。因此,在大规模网络中按照用户的需求提供QoS路由是一个普遍的要求,也是网络发展的重要挑战。如何在大规模网络中为不同的应用提供路由支持是计算机网络研究与开发中的热点问题。 在今后很长的一段时间内,网络将主要提供两类服务,第一,针对单一参数的尽力发送服务。第二,实现多参数要求的QoS服务。因此,网络结构必须同时对这两类服务提供良好的支持。要同时提供尽力发送和QoS这两类服务,主要的困难有: (1) 当前的互联网是基于尽力发送的,如果将QoS融入到路由体系结构,尽力发送的业务将会受到很大的冲击,从而干扰路由协议的正常运行。在这种条件下,尽力发送路由的高效性,灵活性和可扩展性是一个非常关键的问题。 (2) 多参数QoS服务不仅需要满足服务质量控制的目标,而且需要更容易地在当前的网络中实现。 为有效解决路由问题,本文选择互联网在规模和业务两个维度上的路由模型作为研究的切入点,提出了全新的路由解决方案,并且通过模拟仿真实验与传统路由技术进行了性能的对比。通过比较,本文设计的网络树路由模型具有以下优势: 对于尽力发送服务,模型根据节点访问情况构建路由表,使得路由信息利用率大大提高;并且由于路由表的规模控制在网络节点数的对数量级内,路由信息汇聚迅速,所以建立和维护路由表的代价(更新时间,带宽占用,路由器资源的耗费等)相比传统路由方法大幅度降低。 对于QoS服务,本文设计了在网络树模型下的QoS控制算法,包括接纳控制机制与公平排队算法,在该方案中,仅边界路由器需维持流状态,核心路由器追踪其出路流聚集速率并进行简单的本地接纳控制。通过在域内采用轻型信令大大简化了端到端接纳控制的复杂性,具有良好的可扩展性,并且能够为不同的流提供更好的公平性。