播存网络中的内容广播补包机制-东南大学学报(自然科学版).PDFVIP

第４８卷第１期 东南大学学报（自然科 学版 ） Ｖｏｌ．４８Ｎｏ．１ 　 ２０１８年１月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｊａｎ．２０１８ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－０５０５．２０１８．０１．００４ 播存网络中的内容广播补包机制 杨　鹏　 方水明　 吕培培 （东南大学计算机科学与工程学院，南京２１１１８９） （东南大学计算机网络与信息集成教育部重点实验室，南京２１１１８９） 摘要：为解决环境因素导致的播存网络中内容广播丢包错包问题，提高内容分发性能，提出了一 种面向播存网络的补包机制．首先利用３２位循环冗余检验方法对数据包进行检错；然后从检测 到的出错内容中提取相关参数，并通过服从指数分布的补包概率模型计算补包概率，以此概率值 为依据对出错内容进行筛选和优先级评估；最后利用优先级队列对出错数据包进行有序补包．分 析了补包的场景、约束条件和要求，并对补包流程、算法和概率模型进行了详细叙述．实验结果表 明，该补包机制能在保证数据包正确补回的基础上，充分兼顾播存网络的个性化特色和资源利用 率，并能通过灵活地改变补包阈值来增强播存网络的内容广播分发性能． 关键词：播存网络；补包机制；内容广播；统一内容标签；概率模型 中图分类号：ＴＰ３９３　　文献标志码：Ａ　　文章编号：１００１－０５０５（２０１８）０１００１９０６ Ｐａｃｋｅｔｐａｔｃｈｉｎｇｍｅｃｈａｎｉｓｍｆｏｒｃｏｎｔｅｎｔｂｒｏａｄｃａｓｔ ｉｎｂｒｏａｄｃａｓｔｓｔｏｒａｇｅｎｅｔｗｏｒｋ １，２ １，２ １，２ ＹａｎｇＰｅｎｇ 　 ＦａｎｇＳｈｕｉｍｉｎｇ 　 ＬüＰｅｉｐｅｉ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１１１８９，Ｃｈｉｎａ） （ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｏｍｐｕｔｅｒＮｅｔｗｏｒｋａｎｄＩｎｆｏｒｍａｔｉｏｎＩｎｔｅｇｒａｔｉｏｎｏｆＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１１１８９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｓｏｆｐａｃｋｅｔｅｒｒｏｒｓａｎｄｐａｃｋｅｔｌｏｓｓｅｓｏｆｂｒｏａｄｃａｓｔｉｎｔｈｅｂｒｏａｄｃａｓｔ ｓｔｏｒａｇｅｎｅｔｗｏｒｋｃａｕｓｅｄｂｙｅｎｖｉｒｏｎｍｅｎｔａｌｆａｃｔｏｒｓａｎｄｉｍｐｒｏｖｅｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｔｈｅｃｏｎｔｅｎｔｄｉｓｔｒｉｂｕ ｔｉｏｎ，ａｐａｃｋｅｔｐａｔｃｈｉｎｇｍｅｃｈａｎｉｓｍｆｏｒｔｈｅｂｒｏａｄｃａｓｔｓｔｏｒａｇｅｎｅｔｗｏｒｋｉｓｐｒｏｐｏｓｅｄ．Ｆｉｒｓｔ，ａ３２ｂｉｔｃｙ ｃｌｉｃｒｅｄｕｎｄａｎｃｙｔｅｓｔｉｓｕｓｅｄｔｏｄｅｔｅｃｔｔｈｅｒｅｃｅｉｖｅｄｐａｃｋｅｔｓ．Ｔｈｅｎ，ｔｈｅｒｅｌａｔｅｄｐａｒａｍｅｔｅｒｓａｒｅｅｘｔｒａｃｔｅｄ ｆｒｏｍｔｈｅｄｅｔｅｃｔｅｄｅｒｒｏｒｃｏｎｔｅｎｔ，ａｎｄｔｈｅｐａｔｃｈｉｎｇｐｒｏｂａｂｉｌｉｔｙｉｓｃａｌｃｕｌａｔｅｄｂｙｔｈｅｐｒｏｂａｂｉｌｉｔｙｍｏｄｅｌ ｗｈｉｃｈｏｂｅｙｓｔｈｅｅｘｐｏｎｅｎｔｉａｌｄｉｓｔｒｉｂｕｔｉｏｎ．Ｂａｓｅｄｏｎｔｈｉｓｐｒｏｂａｂｉｌｉｔｙ，ｔｈｅｅｒｒｏｒｉｎｆｏｒｍａｔｉｏｎｉｓｆｉｌｔｅｒｅｄ ａｎｄｔｈｅｐｒｉｏｒｉｔｙｉｓｅｖａｌｕａｔｅｄ．Ｆｉｎａｌｌｙ，ａｐｒｉｏｒｉｔｙｑｕｅｕｅｉｓｕｓｅｄｔｏｐａｔｃｈｐａｃｋｅｔｓａｃｃｏｒｄｉｎｇｌｙ．Ｔｈｅｓｃｅ ｎａｒｉｏ，ｔｈｅｃｏｎｓｔｒａｉｎｔｓａｎｄｔｈｅｒｅｑｕｉｒｅｍｅｎｔ