BackgroundBackground虽然分布式网络有以上优点,但它结构上不像传统集中式网络那样存在中心节点而不易于管理。分布式网络的分散性使得网络功能数据分散,因此各个节点必须都要得到照顾而目前对网络的要求是应当可管、可控的,生存性成为网络技术研究的关键问题之一,其中研究具有自组织特性的自愈机制是生存性研究的重点Information恢复在故障发生后根据网络状态实时的为受影响的业务提供恢复路径保护在故障发生前预留资源用于对可能发生故障的业务进行恢复自愈Contrast两种策略优劣性对比目前研究的多是动态自愈算法,即恢复策略,所以通过以上对比,尽可能多缩短恢复时延,有效利用网络资源,是目前分布式自愈算法的方向保护恢复时间快消耗固有资源多恢复恢复时间延迟资源利用比较有效SolutionMDF(多目的地泛播):1、整个过程分5个阶段:初始阶段、传播阶段、选择阶段、切换阶段和重置阶段。2、在该算法中定义了以下几种自愈消息:恢复消息resMSG、证实消息ackMSG、取消消息canMSG、切换消息swiMSG3、自愈消息的结构包括:senderID:表示恢复消息的产生处upSenderID:sender的上游节点号messageType:用于区分是哪一类自愈消息Multi-destinationFloodingroute:指出自愈消息经过的路由(由节点ID序列组成)route[i].nodeID:指迂回路由中第i条链路的上游节点号route[j].idle:指第J条链路上的空闲容量failedpathID:故障通道号failedpath:故障通道容量,峰值速率,即请求的带宽failedpathroute:受损通道的路由usablepath:可用通道容量failedlinkID:故障链路号Self-healingprocess初始传播选择切换重置Initialphase初始阶段Initialphase当C,D节点间发生断缆故障时,与故障链相邻的每个节点(C,D)收到一个告警(AIS),并检测到故障对某个受损的通道,其源点为A,宿点为F,A-B-C-D-E-F为通道的路由。对该通道来讲,确定从C节点到源点A的各节点(C,B,A)分别为senderl,sender2,sender3,确定从D到宿点F的各节点(D,E,F)为选择方集(chooserset)Transmission传播阶段由C产生resMSGI,并向除B,D以外的相邻节点泛播恢复消息resMSG11,其目的地为chooserset。同时由B节点产生resMSG12,并向除A,C以外的相邻节点发送恢复消息resMSG12,这时,B作为resMSG12的senderlD,以D-E-F作为chooserset在网中泛播。同理,由A产生,resMSG13当中介节点(如G)收到resMSG时,保留可用的通道容量来用作迁回通道,并将,resMSG泛播,只是将其中的一些数据进行更新。具体在中介节点的处理步骤如下:
自愈算法设计 来自淘豆网m.daumloan.com转载请标明出处.
