欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2016100985591
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于机会式网络编码搜寻最优关联包的重传方法,其特征在于,包括以下步骤:

101、初始化,获取网络中用户的丢包信息,发送端依据反馈信息生成丢包矩阵,设该矩阵有M行N列,其中N列列向量Pi(1≤i≤N)代表数据包,M行行向量Rj代表接收端(1≤j≤M),其中当PLM(i,j)=1时,表示接收端Rj正确接收到数据包Pi,而当PLM(i,j)=0,表示接收端Rj丢失数据包Pi,发送端记录每个接收端的状态后,进入丢包恢复阶段,在丢包矩阵中利用最大团算法搜索可以编码的关联包,生成编码包组,找出可以编码的关联包所在的列,依据这些列生成邻接矩阵;

102、在邻接矩阵中,计算步骤101所述的编码包组的编码增益,若编码包组的编码增益是编码包组中最大的则传输该编码包组,则跳转至步骤103;否则返回重新计算寻找最大的编码增益对应的编码包组;

103、更新丢包对应的邻接矩阵,判断邻接矩阵中是否有可以进行编码的关联包组,若是则返回步骤102重新计算编码包组的编码增益,若没有则发送端根据邻接矩阵进行数据包的重传,结束。

2.根据权利要求1所述的基于机会式网络编码搜寻最优关联包的重传方法,其特征在于,所述步骤101中最大团算法具体包括以下步骤:一个无向图G=(V,E),V是点集,E是边集,取V的一个子集U,若对于U中任意两个点u和v,有边(u,v)∈E,那么称U是G的一个完全子图,U是一个团当且仅当U不被包含在一个更大的完全子图中,其中的G即为邻接矩阵所构成,V为原始的数据包的顶点,两包之间存在的关联性映射为无向图的边即顶点的无序对,这一关系构成了最大团中各个顶点的连接关系;G的最大团指的是定点数最多的一个团,计算团数为(2-4)的最大团,在2-4个是编码增益最优从一个点u开始,把这个点加入集合U中,将编号比它大的且和它相连的点加入集合S1中,为了方便,将集合S1中的点有序,让他们从小到大排列,进行第一遍DFS第一遍DFS:从S1中选择一个点u1,遍历S1中,所有编号比u1大且和u1相连的点,其实也就是排在u1后面,并且和u1相连的点,将它们加入集合S2中。同理,让S2中的点也按照编号也从小到大排列。将u1加入集合U中,进行第二遍DFS:

从S2中选择一个点u2,遍历S2中,所有排在u2后面且和u2相连的点,并把它们加入集合S3中,让S3中的点按照编号从小到大排列,将u2加入集合U中进行第三遍DFS第三遍DFS:从S3中选择一个点u3,遍历S3中,所有排在u3后面且和u3相连的点,并把它们加入集合S4中,让S4中的点按照编号从小到大排列,将u3加入集合U中进行第四遍DFS最底层的DFS:当某个S集合为空时,DFS过程结束,得到一个只用后面几个点构成的完全子图,并用它去更新只用后面几个点构成的最大团,退出当前DFS,返回上层DFS,接着找下一个完全子图,直到找完所有的完全子图。

3.根据权利要求1所述的基于机会式网络编码搜寻最优关联包的重传方法,其特征在于,所述步骤102中判断编码包组的编码增益是编码包组中最大的采用逐一比较法,选择Eg最大值所对应的编码包进行重传。。

4.根据权利要求1所述的基于机会式网络编码搜寻最优关联包的重传方法,其特征在于,所述丢包矩阵采用0-1进行表示,若丢包矩阵中的对应列全1表示接收端已成功获得数据包,若有0则表示未成功获得数据包。

5.根据权利要求1所述的基于机会式网络编码搜寻最优关联包的重传方法,其特征在于,所述步骤102中计算编码包组的编码增益的计算公式为:其中Eg为计算出的编码增益,Pi为对应的各个丢包(1≤i≤N),EPj(2≤j≤4)为生成的编码包组,优先计算j=4时的编码包组目的在于尽可能多的恢复丢包,选择Eg最大值所对应的编码包进行重传。