一种基于网络编码的多播路由构造方法技术

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：李帅，许胤龙，徐伟，李世梁，苏佰川，
申请(专利权)人：中国科学技术大学，
类型：发明
国别省市：34