论文部分内容阅读
本文要解决的问题:计算机网络发展至今,已经由传统的纯数据业务转向了兼有语音、图像、视频的多媒体网络业务,而传统的网络是提供尽力而为(Best Effort)的服务,无法保证服务质量,这就使网络的拥塞问题日趋严重。解决网络拥塞的途径有许多,可以提高网络本身的带宽,可以减少或限制某些业务流量,可以改善网络节点路由器的处理性能。由此可见,网络服务质量(Quality of Service:QoS)控制既是一个亟待解决的问题,又是一项综合性的系统工程。 本文的工作:讨论了当今计算机网络中的服务质量控制的有效方法。在综述分析两种服务模型的基础上,对两者的有机结合作进一步讨论,文章还分析了如何将区分服务和MPLS技术结合实现灵活的服务质量,并由此引出文章的主题—对区分服务中的拥塞控制算法RED做公平性改进,并且对一种新型结构“动态分组状态(DPS)”中的带宽公平分配算法作合理的改进。 本文研究的重点:对服务质量的两种模型集成服务(Integrated Service:IntServ)和区分服务(Differentiated Service:DiffServ)做最新的前沿技术分析。集成服务体系结构一般应用在企业网络的边沿,在发送端和接收端之间用RSVP(资源预留协议)作为每个流(Flow)的信令。RSVP的信息跨越整个网络,请求/预留资源;而区分服务体系结构一般用于大型网络的骨干核心,其中的路由器不再保存每流状态和信息,而是保存流聚集信息,外部表现为每跳行为PHB,大大减少了核心节点的处理负担,保证了大型网络的健壮性和可扩展性。在此基础上引入要讨论的重点问题,即拥塞控制算法RED的改进和网络带宽分配的公平性问题。 本文的创新性在于:对于网络拥塞控制常用的关键算法—随机早期检测(Random Early Detection:RED)作了针对于区分服务模型中AF PHB部分的公平性改进,并提供了实现的自然语言代码,同已有的其他算法横向比较,分析了改进后算法的优缺点;对于DPS的带宽公平分配算法进行改进并分析改进后算法的适应环境和用途。