[发明专利]一种基于网络编码的多播路由构造方法

摘要

本发明公开了一种基于网络编码的多播路由构造方法，特征是包括信源广播步骤，中间节点转发步骤，信宿计算与反馈步骤，中间节点转发反馈信息和信源确定发送端口步骤；通过构建组播图，使得信源到每个信宿可能找到多条传输路径，从而使得基于此路由查找方法构建的路由的数据传输效率较高；通过组播信宿接收到的记录组播源到自己的路径信息独立计算出点离散路径，将计算出的路径信息反馈到网络中，网络中其他多播路由器依据这些路径信息建立和维护路由表，既减少了一般方法中信源的计算压力，也保证了计算出的组播图在全局上的较优性。采用本发明方法最终构造出的路由表可以较好的适用于基于网络编码的多播数据传输。

主权项

一种基于网络编码的多播路由构造方法，通过路由器之间的交互构造路由表，其特征在于采用以下操作步骤：第一步：组播信源广播步骤对于一个网络G(V，E)中的某个单源组播，其中信源是s(∈V)，信宿节点集合 D ( D ⊆ V ) ; 信源s创建路径收集报文PCmsg并向网络G中周期性的广播出去，该路径收集报文PCmsg中，含有路径信息字段来记录报文的行走路径，含有路径长度PL字段来记录报文从信源开始的最远行走距离，含有生存时间TTL字段来限制应用网络拓扑的大小，含有报文类型Type字段来区分报文类型；第二步：组播中间节点转发步骤非源节点集合M＝V {s}中每一个节点收到路径收集报文PCmsg后，首先对报文进行以下检查：先根据报文中携带的路径信息，判断是否有环：若有环，则丢弃此报文，若没有环，则继续以下处理；然后判断生存时间TTL字段是否为0，若为0，则丢弃此报文，若不为0，则继续以下处理；接着对于每个非报文来源端口做如下操作：先将路径信息添加到路径收集报文PCmsg的尾部，修改生存时间TTL字段等于原值减1，修改路径长度PL字段等于原值加1，最后将报文从这个端口转发出去；第三步：组播信宿选取PCmsg步骤每个信宿设置一个路径收集报文PCmsg计时器，收到本轮广播的第一个路径收集报文PCmsg后开始设置，计时器超时后，在满足选中的路径收集报文PCmsg中的路径信息之间不能存在交叉的情形下，信宿从收到的所有路径收集报文PCmsg中选取尽可能多的路径收集报文PCmsg并保存起来供第四步使用；第四步：组播信宿创建反馈报文FBmsg步骤对第三步中选取的每个路径收集报文PCmsg做以下操作：先将报文类型由路径收集报文PCmsg修改为反馈报文FBmsg，然后将生存时间TTL字段修改为路径当前位置PCL字段，并置其值为报文中的路径长度PL字段值，最后将修改后的报文从其收到的端口发送出去；第五步：组播中间节点转发反馈信息对非源节点集合M＝V {s}中的每一个中间节点每收到一个反馈报文FBmsg后做以下操作：先根据报文携带的路径信息维护多播路由表，然后将报文的路径当前位置PCL字段设置为原值减1，最后根据报文携带的路径信息将报文按曾经收到对应的路径收集报文PCmsg的端口转发出去；第六步：组播信源确定发送端口步骤信源设置一个反馈报文FBmsg计时器，在收到本轮广播后的第一个反馈报文FBmsg后开始设置，计时器超时后，根据收到的所有反馈报文FBmsg，并在满足所有信宿从选取的端口中收到反馈报文FBmsg数目的最小值尽量大的情形下，信源选取尽量少的端口，然后用这些端口作为发送端口来构建信源的路由表。