首页 | 供应信息 | 求购信息  | 下载系统 | 技术资讯 | 企业信息 | 产品信息 | 论文信息 | 展会信息 | 在线工具
作者: 发布时间:2013-08-19 来源: 繁体版
摘 要: 随着网络承载数据量的不断增加和实时业务的迅速发展,要求网络故障的恢复时间越来越短,而传统路由协议收敛时间过长,已不能满足其要求,并且多故障同时发生的情况也在增多,这些都影响了IP网络的稳定运行,严重

摘  要: 随着网络承载数据量的不断增加和实时业务的迅速发展,要求网络故障的恢复时间越来越短,而传统路由协议收敛时间过长,已不能满足其要求,并且多故障同时发生的情况也在增多,这些都影响了IP网络的稳定运行,严重时甚至会造成一定的经济损失。提出一种改进的IP网络多故障情况下的快速恢复算法,可以用少量的备份拓扑应对同时发生的多个链路和节点故障。与传统算法相比,有效节省了网络存储资源,增强了网络的可扩展性,具有良好的实用价值。n88自动化在线网
关键词: IP网络;故障恢复;MRC;备份拓扑n88自动化在线网

    互联网在设计之初主要用于传输非实时业务,如收发电子邮件、浏览网页等。当网络发生故障时,应用传统路由协议(OSPF、IS-IS等)进行全网路由收敛,耗费时间长达数秒[1],对于非实时业务,这个时间是可以接受的。然而,近年来网络实时业务(如在线游戏、VoIP、视频播放等)不断发展,要求网络故障的恢复时间达到毫秒级,传统路由协议已不能满足此要求,因此IP网络的故障快速恢复技术成为当前的研究热点。网络中大部分故障为单链路或节点故障[2],这种情况下的快速恢复技术比较多,主要有快速重路由算法(IP FRR)、故障不敏感路由算法(FIR)、偏转路由算法(DR)等[1]。但是随着网络的迅速发展和其规模的不断扩大,承载的数据流越来越多,多个链路和节点同时发生故障的概率也逐渐增加,带来的影响比较大,可是由于这种情况以前发生概率很小,国内外学者关注的并不多,其研究成果主要是将弹性路由层算法(RRL)和多路由配置算法(MRC)应用于多个故障的快速恢复中,但都存在一些不足之处。本文将在比较总结RRL算法和MRC算法的基础上,提出一种改进的IP网络多故障快速恢复算法,并进行仿真实验验证其优化效果。n88自动化在线网
1 两种主要的多故障快速恢复算法n88自动化在线网
    目前,在IP网络中处理多故障快速恢复问题的方法主要是先应式的多拓扑(MT)技术,基本思想是由网络原始拓扑图生成多个备份拓扑来保护所有链路和节点。如果某些链路和节点同时发生故障,则快速切换到能保护这些组件的备份拓扑,被保护的网络组件在对应的备份拓扑中不会转发任何数据流,从而实现故障时数据流的正常传输。该技术的重点是如何根据网络原始拓扑图构建备份拓扑集,使得其中包含的备份拓扑数量尽可能少,并且每个节点对之间的最佳传输路径长度尽可能短。n88自动化在线网
1.1 弹性路由层算法n88自动化在线网
    RRL算法基于“路由层”描述备份拓扑,每个层包含网络中的部分链路和所有节点,如果某一层中不包含原始拓扑的某条链路,则该链路在此层中被保护;如果在该层中某个节点只有一条链路与之相连,则该节点在此层中同样被保护[3]。n88自动化在线网
1.2 多路由配置算法n88自动化在线网
    MRC算法基于“配置图”描述备份拓扑,每个图包含有正常链路、孤立链路、受限链路和正常节点、孤立节点。算法中孤立链路被赋予一个无穷大的度量值,故其在对应的备份拓扑中不会被用来转发数据流。受限链路被赋予一个有限但很大的度量值,其在对应的备份拓扑中仅能作为第一跳或最后一跳链路接收和发送数据[4]。只有孤立链路和受限链路才可以连接到孤立节点。算法的实现过程是通过将前一个备份拓扑中孤立节点连接的受限链路和其对端节点,在下一个备份拓扑中孤立出来,如此循环直到每个网络组件都被孤立出来为止。n88自动化在线网
    综上所述,RRL算法生成的每个“路由层”只包含网络中的所有节点和部分链路,去除了其保护的那部分链路,故生成的备份拓扑实际上改变了原始拓扑图结构。MRC算法与之不同,其生成的“配置图”不改变拓扑图结构,只是设置链路度量值使数据流传输时不经过故障部件,相比RRL算法简单可行。但是MRC算法生成的备份拓扑数量过多,造成相应的转发表项和链路状态信息报文过多,消耗大量的存储资源,在网络规模较大时,节点不能存储所有的备份拓扑信息,从而影响网络的扩展性。n88自动化在线网
2 算法改进n88自动化在线网
    针对MRC算法存在的问题提出一种改进算法,能够有效生成数量尽可能少的备份拓扑,但同样可以保护网络所有链路和节点,旨在用最少的存储资源实现多故障下的快速恢复。该算法中孤立链路、受限链路和孤立节点的定义与前文所述一致。改进算法将自动生成网络无向图G=(N,E)的备份拓扑集,图1是其实现流程图。n88自动化在线网

n88自动化在线网

 n88自动化在线网


一种改进的IP网络多故障快速恢复算法
评论】【加入收藏夹】【 】【关闭
※ 相关信息
无相关信息
※ 其他信息
访问数: | 共有条评论
发表评论
用户名:
密码:
验证码: 看不清楚,点击刷新
匿名发表

 搜索新闻
[提交投稿]  [管理投稿]
 最新新闻
 热点新闻
数据加载中..

网站地图
Autooo.Net 版权所有
Copyright © 2007--2014 All rights reserved