MPLS自治系统中根据人工蜘蛛重路由研究.pdf.pdfVIP

第 卷 第 期 年 月 ! # $%% # K#$ !#$ 自治系统中基于人工蜘蛛的重路由研究! 杨新宇 王 鹏 曾 明 西安交通大学计算机科学与技术系，西安!##$% 摘要 提出了将一个=?@ 自治网络按照自然界中蜘蛛网的形式转化为逻辑上的人工蜘蛛网络的 思想，对网络内每个节点赋予了坐标，从而可以方便地对网络进行区域划分以及区域内寻路 在 6 此基础上，提出了基于人工蜘蛛的动态分布式重路由算法（ ），以及改进的 算法来 AAB**@ AAB**@ 实现=?@ 网络中的快速重路由，通过仿真试验与传统的重路由算法作了比较，表明改进的 AAB**@ 算法在快速重路由方面具有较好的效果6 关键词 重路由 蜘蛛网络 人工蜘蛛 !#$ C8:D:8 上的用户想得到满意的服务质量，需要 网络具有强大的流量工程能力以优化资源的利用6 然而网络内部的节点、链路状态时刻处于变化中， 经常会在某个节点或者某段链路出现拥塞或者物理 故障而产生暂时的失效，这样的失效会严重影响某 些业务的正常传送，这时就需要对受到失效影响的 业务进行重路由6 本文受自然界中蜘蛛网结构特征以及蜘蛛捕食 特征的启发，尝试将自治网络转化成逻辑上的人工 图 蜘蛛网的结构 蜘蛛网络，这样可使网络区域划分变得简单，将重 % 路由限制在某个区域内，并构造了能在蛛网上寻路 的人工蜘蛛用于寻找区域内任意两点间的重路由路 径 另外在芯片设计中也提及蜘蛛（ ），但它是 6 E2.4:D E;-/-F/: 2.2:/.:4 .8:D;G:;8 HGD 4.E8D.F98:4 :42G.8 ［］ ［］ DG98.I 的缩写 ；搜索引擎的研究中也涉及 蜘蛛 思想，但是均没有关于蜘蛛及蛛网在路由方面的应 用6 % 蜘蛛及蛛网的介绍 图 蜘蛛的捕食 如图 所示，蛛网包括由中心点引出的辐射状 丝线，以及遍布在辐射状丝线上的螺旋状丝线 我 6 们称那些辐射向外的丝线为辐（ ），它们很坚固 E2GJ: 用来作为蛛网的框架；称螺旋丝线为弦（ ），它 E2.D-/ 们具有粘性，用来粘住猎物6 ##’(#%() 收稿，##$(#’(’ 收修改稿 ! 国家 “八六三”计划资助项目（批准号：##**） ： +(,-./ 010234 5 ,-./ 6 1789 6 :49 6 ; 第 卷 第 期 年 月 ! # $%% #