一种基于OSPF的QoS路由算法研究.pdfVIP

第34卷／第6期／ 河北师范大学学报／自然科学版／ V01．34№．6 2010年11月 J()L胴NALoFHEBEINORMALUNIVERSlTY／Na缸JraIScienceEdjti∞／ №v．2010 一种基于OSPF的QoS路由算法研究 姚宝军1， 郭景峰2 (1．中国环境管理干部学院环境科学系．河北秦皇岛066004；2．燕lIJ大学信息科学与工程学院，河北秦皇岛066004) 摘要：由于因特网的快速发展和普及，音频流、视频流等一些对时间延迟比较敏感的数据流就要求有更好的 Q0s保证．在传统的拥塞策略的基础上，提出了一种新的拥塞策略．当路由节点发生拥塞时，避开拥塞节点的策略， 并改进了相应的基于OsPF协议的路由算法。提高了对时延敏感数据流的传输速率． 关键词：服务质量；拥塞策略；路由算法 393．03 中国分类号：TP 文献标识码：A 文章编号：l000．5854(2010)06．0649．03 随着因特网的不断发展，通过因特网来发送和接收音频和视频的网络应用呈现爆炸性增长的趋势．连续 的多媒体应用，例如视频流、IP电话等对端到端时延和时延抖动高度敏感，明显的不同于电子邮件、web等 弹性的应用．IP网络也由以前单一的数据网变成了多业务的综合数字网，要求IP网络上能对不同业务提供 相应的Qos保证．QoS旨在针对各种业务的不同需求，为其提供不同的服务质量，例如：提供专用带宽、减少 QoS的要求，许 报文丢失率、降低报文传送时延及时延抖动等．但是，传统的路由算法并不能很好的满足IP 多新路由算法的提出也仅仅是传统思路的延续【l】．本文中，笔者在OSPF算法的基础上，提出了有别于传统 思路的一种算法，从而更好的满足QoS的要求． 1 IP Qos的技术现状和存在的问题 针对IPQos问题，IETF提出了Intserv(Integrated senrices)模 型．Intser、，基本思想是在传送数据之前，根据业务的Qos需求进行逆向网络资源预留，从而为该数据流提供 端到端的QoS保证．为此，集成服务通常采用面向流的RSVP协议，在数据流传输节点上为流预留资源．主 路由器．并建立和保存该服务的信息；RSVP请求将会使得沿着数据路径的资源在路由器处预留．这种模型 在接收和发送端建立一条虚拟电路，能很好提供端到端的绝对的Qos保证，但这种模型在实现上确是非常 J． 复杂，对核心路由器的负担很重，不利于网络的扩展12 指示数据包在网络转发路径的中间节点上被处理的方式．在网络内部的核心路由器中只保存简单的DSCP 与PHB(每跳行为)的对应机制，根据数据包头部中的DSCP值对数据包进行相应的优先级转发．区分服务 具有实现简单，扩展性好的特点【引．目前在IP网中区分服务得到了绝大部分厂家的支持，其具体实现技术包 括分类、策略路由、流量整形、拥塞管理、拥塞避免、队列调度、传输压缩等． 就是解决数据流在路由器节点上拥塞后，怎样尽可能的保证不同业务、不同数据流的服务质量问题．从而，衍 生出了这几种策略，在实际中效果不是很理想，本文中，笔者提出一种新的策略来提高数据流的服务质量． 2新的拥塞策略的提出 针对Diffsenr模型的拥塞策略已经很成熟，有必要尝试新的策略，以改善服务质量．如果路由器的某个 接口或者整个路由器出现拥挤，就可以把要求QoS保证的数据流(视频流，音频流等)绕过此路由器的拥挤 收稿日期：2010．03．08 基金项目：国家自然科学基金 作者简介：蜣宝军(1969一)，女．河北秦皇岛人．讲师，硕士，主要研究领域为计算机技术 万方数据 ·650· 接口从其他较为空闲的接口或者路由器转发出去；同时在拥塞接口转发的非要求QoS保证的数据流不变， 仍然在原来的接口转发；为了防止环路的发生必须终止在拥塞接口要求QoS保证的数据流的转发【5J．这种 新策略一定程度上避免了在拥挤的时候仍然在拥塞节点转发数据的弊端，改善了流的时延性，更好的提高了 服务质