针对IP网络发生单个网络组件(链路或节点)故障时,重路由花费(重路由数据包增加的跳数)增加的情况,提出了一种新的备份配置创建方法。主要思想是根据备份配置中节点的介数值(Betweenness)和亲密度(Closeness)来定义关键节点,然后最大化关键节点的可用链路,从而减少最短路径跳数。从仿真数据可得出,采用的改进算法对于较大型的网络,考虑关键节点的位置并且使用Closeness算法选取关键节点能最大的减少重路由跳数。 y电脑知识与技术本栏目责任编辑：唐一东人工智能及识别技术配置中节点的介数值(Betweenness)和亲密度(Closeness)来定义关键节点，通过增加关键节点的可用链路，缩短最短路径的跳数。选择关键节点时考虑节点的位置，相邻的节点不能同为关键节点。1多路由备份配置本小节描述了使用MRC算法创建备份配置的特征，说明了如何使用备份配置进行IP网络快速恢复，并且讨论了使用该算法所存在的问题。1.1备份配置的创建如图1所示，表示的最初网络拓扑和由原始备份配置算法产生的三个备份配置。每一个备份配置包括两种节点（如图中的圆形所示）和两种链路（如图中的连接线所示）。本文由公司网站滚圆机网站 转摘采集转载中国知网整理!   http://www.dapengkuoguanji.com/ 其中孤立节点和受保护的链路不用来转发数据包。恢复重路由算法-电动折弯机数控滚圆机滚弧机张家港电动液压滚圆机滚弧机为保证所产生的备份配置能从单一网络组件故障中快速恢复，该配置应该符合以下条件：(1)必须包含每一个节点，并且任意两个节点间需有一条可用链路。(2)原始拓扑中的所有链路和节点至少在一个备份配置（backupconfiguration，BC）中孤立一次。如果备份配置满足以上的特征，将会确保每一条链路至少在一个备份配置中受保护。图1原始拓扑和备份配置1.2数据包重路由过程在MRC算法中，通常存储两种路由表来传输数据：正常路由表和备份路由表。具体路由过程已在之前工作文献[7]中详细写出。此处，以图1为例说明。假如数据包从节点1发送到节点6，路径1-4不可用。正常情况下从节点1到节点6的最短路径是1→4→6，当节点1收到来自上层的数据包，它会在数据包的头部标记0，根据最短路径，将数据包发送给节点4。当数据包到达节点4，因为路径tK算法如图2所示，对于COST239模型，本文由公司网站滚圆机网站 转摘采集转载中国知网整理!   http://www.dapengkuoguanji.com/ 在Non-adjacentK算法中，减少的最大总跳数是：Betweennes=20，Closeness=33。从结果可知，在备份配置中确定关键节点并且最大化关键节点的可用链路数是可行的。当使用Non-adjacentK方法时，Closeness算法相比Betweenness算法能更高的减少重路由跳数。图3表示COST266模型使用Non-adjacentK方法的结果。在Non-adjacentK算法下选取关键节点，使用Betweennes方法减少的最大总跳数是1198，使用Closeness方法减少的最大总跳数是6439。从结果可知，在COST266模型中，使用改进后的备份配置，能更好地减少路径跳数。因为COST266模型拥有较多的节点，选取相邻节点作为关键节点的可能性较高并且不能最大化可用链路。且Closeness算法比Betweennes算法有更好的效果。由此可以得出，对于较大的网络，考虑关键节点的位置，使用Closeness算法选取关键节点是较好的策略。3.3对比分析基于以上的实验环境，将改进算法与文献[6]中所提IMRC算法进行对比。在单故障情况下，IMRC算法提出使用孤立的非故障链路，增加重路由过程中的可用链路数，从而减少替换路径的总跳数。恢复重路由算法-电动折弯机数控滚圆机滚弧机张家港电动液压滚圆机滚弧机本文由公司网站滚圆机网站 转摘采集转载中国知网整理!   http://www.dapengkuoguanji.com/