针对P2P网络路由选择的局限性和亟待解决的拓扑匹配难题,本项目开展了以下原创性工作研究具备拓扑感知能力的网络编码算法,提出一种基于网络编码的被动式动态网络拓扑层析算法,在不增加网络开销的情况下探测网络拓扑;首次提出了基于非线性指数编码方案的拓扑感知技术,利用非线性编码的辨识度最大限度的探知网络拓扑;在此基础上提出了一种基于拓扑感知的编码机会发现算法MNCR,该算法同已有的机会编码算法ONCR、RNCR以及ANCR相比,能更有效地发现编码机会。在网络拓扑的匹配标准研究方面,提出了TaNcF拓扑匹配算法,在随机网络拓扑环境下,验证了该算法拓扑匹配的准确性。针对普适网络中的流媒体P2P路由应用,提出了一种基于拓扑感知的网络编码分级多播路由算法和公平性路由策略FSNC,相比传统的adhoc路由策略,算法中考虑了异构网络节点能力的差异化,实现了P2P路由的公平性;在网络编码算法及其路由协议的实现方面,针对网络编码安全性、同步性、实时性等关键问题,提出了基于正交向量的网络攻击检测机制,能从根源以大概率检测出污染源;提出了一种基于kalman滤波的自适应编码分块算法,有效的提升了网络编码的实时性。
英文主题词Network coding;Topology aware;Nonlinear index coding;P2P application