197-自愈算法设计.pptVIP

Contents Background Background 虽然分布式网络有以上优点，但它结构上不像传统集中式网络那样存在中心节点而不易于管理。分布式网络的分散性使得网络功能数据分散，因此各个节点必须都要得到照顾 而目前对网络的要求是应当可管、可控的，生存性成为网络技术研究的关键问题之一，其中研究具有自组织特性的自愈机制是生存性研究的重点 Information Contrast Solution MDF（多目的地泛播）： 1、整个过程分5个阶段:初始阶段、传播阶段、选择阶段、切换阶段和重置阶段。 2、在该算法中定义了以下几种自愈消息:恢复消息resMSG、证实消息ackMSG、取消消息canMSG、切换消息swiMSG 3、自愈消息的结构包括： sender ID：表示恢复消息的产生处 upSender ID: sender的上游节点号 messageType:用于区分是哪一类自愈消息 Multi-destination Flooding route:指出自愈消息经过的路由(由节点ID序列组成) route [i].nodeID: 指迂回路由中第i条链路的上游节点号 route[j].idle:指第J条链路上的空闲容量 failed path ID:故障通道号 failedpath:故障通道容量，峰值速率，即请求的带宽 failedpath route:受损通道的路由