【技术实现步骤摘要】
本专利技术涉及网络通信
，尤其涉及一种覆盖网络环境下的多播路由树前向式重构恢复方法。
技术介绍
多播(Multicast，又称为组播)技术是一种可控制的单点对多点的数据路由传输技术，数据源发送一个数据拷贝，报文在网络传输过程中可根据需要自动复制，转发给多个接收者。覆盖网络是一种以提供服务为目的铺设在应用层的虚拟网络，其核心思想就是由端系统(主机)而不是核心路由器来实现通信的所有功能。与IP网络相比，其最大的优势在于无需改变下层网络基础设施，易于部署。在覆盖网络环境下，多播路由的目标是为了寻找最优路径以进行信息共享和分发，提高网络资源利用率及服务质量。其中多播树路由技术是覆盖多播路由研究方向的重要分支，其基本原理是在覆盖网络环境下，依据应用提出的QoS优化目标(一般包括节点度、传输代价、路径延迟等)，将参与多播会话的节点陆续加入通信群组，形成以源节点为根的树状分发网络，每个节点既充当接收端也充当转发的服务端，这样就能够大大节省带宽，提高网络资源的利用率。然而目前的覆盖网络多播树路由技术对于承载大规模多媒体群组通信应用来说，在效率和稳定性方面仍存在一些问题，其...
【技术保护点】
一种覆盖网络环境下的多播路由树前向式重构恢复方法，其特征在于，包括以下步骤：１）多播树生成过程中备份父节点的预计算步骤，该步骤包括以下子步骤：①新节点Ｎ加入多播树Ｔ时，首先向多播树的根节点Ｒ发送ｊｏｉｎ请求；②根节点Ｒ会向节点Ｎ返回路由表ＲＴ和备份父节点列表ＰＰＬ，ＲＴ记录了任意树节点Ｉ，Ｉ∈Ｔ的状态信息，ＰＰＬ表记录了所有可用备选父节点Ｋ，Ｋ∈Ｔ的信息；③节点Ｎ向ＲＴ中所有可用度＞１的节点发送Ｐｉｎｇ消息，这些节点接到Ｐｉｎｇ消息后将返回ＡＣＫ消息，节点Ｎ根据ＡＣＫ中返回的时戳信息，计算出节点Ｎ到每个可用度＞１的节点的ＲＴＴ值；④Ｎ选择其中节点Ｐ为其多播树上的父节点，其中...
【技术特征摘要】
1.一种覆盖网络环境下的多播路由树前向式重构恢复方法，其特征在于，包括以下步骤：1)多播树生成过程中备份父节点的预计算步骤，该步骤包括以下子步骤：①新节点N加入多播树T时，首先向多播树的根节点R发送join请求；②根节点R会向节点N返回路由表RT和备份父节点列表PPL，RT记录了任意树节点I，I∈T的状态信息，PPL表记录了所有可用备选父节点K，K∈T的信息；③节点N向RT中所有可用度＞1的节点发送Ping消息，这些节点接到Ping消息后将返回ACK消息，节点N根据ACK中返回的时戳信息，计算出节点N到每个可用度＞1的节点的RTT值；④N选择其中节点P为其多播树上的父节点，其中RTT(N，P)与T(P)的延迟时间总和为所有返回ACK消息节点中的最小值；⑤RT表中D(P)＝D(P)-1⑥节点N向PPL表中所有可用备选父节点发送Ping消息，这些节点接到Ping消息后将返回ACK消息，节点N根据ACK中返回的时戳信息，计算出节点N到每个可用备选父节点的RTT值；⑦首先选择具有最小RTT值的备份父节点，检测其有效性，判断是否是节点P，如果是则按照RTT值从小到大的顺序选择下一个备份父节点进行检测，如果不是则继续；⑧设N选择了节点V为备份父节点，则在PPL表中BD(V)＝BD(V)-1，如果BD(V)＝0，则将节点V从PPL表中移除；2)多播树调整过程中备份父节点的预计算步骤，该步骤进一步包括以下子步骤：①设节点N重新计算其备份父节点，首先向多播树的根节点R发送request请求；②根节点R会向节点N返回备份父节点列表PPL；③节点N向PPL表中所有可用备选父节点发送Ping消息，这些节点接到Ping消息后将返回ACK消息，节点N根据ACK中返回的时戳信息，计算出...
【专利技术属性】
技术研发人员：胡瑞敏，王朝萍，曹雪松，谭小琼，
申请(专利权)人：武汉大学，
类型：发明
国别省市：83[中国|武汉]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。