基于网络编码的航空自组网安全路由算法.pdf

第３４卷第４期 计 算 机 应 用 研 究 Ｖｏｌ３４Ｎｏ４ 　 　 ２０１７年４月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｐｒ．２０１７ 基于网络编码的航空自组网安全路由算法 罗长远，庞松超 （信息工程大学 密码工程学院，郑州４５０００４） 摘　要：针对航空自组网路由可靠性低及安全性差的特点，提出了基于网络编码的安全路由算法ＮＣＳＲＰ。该 算法基于地理位置信息确定协作编码簇进而构建多路径传输网络，保证了源节点和目的节点的匿名性；将消息 编码后连同编码向量进行分割转发；协同簇内节点对消息重编码并多播，对累积编码向量重编码后分散转发，从 而可以在不需要密钥的情况下保证消息的安全性。理论分析与仿真实验表明，ＮＣＳＲＰ在提高消息安全性的同 时依靠网络编码的优势提高了路由的性能。 关键词：航空自组网；协作网络；网络编码；安全路由算法 中图分类号：ＴＰ３９３０８　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１７）０４１１２４０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０４．０３８ ＮｅｔｗｏｒｋｃｏｄｉｎｇｂａｓｅｄｓｅｃｕｒｅｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｏｆａｅｒｏｎａｕｔｉｃａｌＡｄｈｏｃｎｅｔｗｏｒｋｓ ＬｕｏＣｈａｎｇｙｕａｎ，ＰａｎｇＳｏｎｇｃｈａｏ （ＣｏｌｌｅｇｅｏｆＣｒｙｐｔｏｇｒａｐｈｙＥｎｇｉｎｅｅｒｉｎｇ，ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５０００４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＡｉｍｉｎｇａｔｔｈｅｆｅａｔｕｒｅｓｏｆｌｏｗｒｅｌｉａｂｉｌｉｔｙａｎｄｐｏｏｒｓａｆｅｔｙｉｎａｅｒｏｎａｕｔｉｃａｌＡｄｈｏｃｎｅｔｗｏｒｋｓ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｅｔ ｗｏｒｋｃｏｄｉｎｇｂａｓｅｄｏｎｓｅｃｕｒｅｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌＮＣＳＲＰ．Ｔｈｅａｌｇｏｒｉｔｈｍｄｅｔｅｒｍｉｎｅｄｔｈｅｃｏｌｌａｂｏｒａｔｉｖｅｅｎｃｏｄｉｎｇｃｌｕｓｔｅｒｓｂａｓｅｄｏｎ ｔｈｅｇｅｏｇｒａｐｈｉｃｌｏｃａｔｉｏｎｉｎｆｏｒｍａｔｉｏｎａｎｄｔｈｅｎｂｕｉｌｔｍｕｌｔｉｐａｔｈｔｒａｎｓｍｉｓｓｉｏｎｎｅｔｗｏｒｋ，ｔｏｅｎｓｕｒｅｔｈｅａｎｏｎｙｍｉｔｙｏｆｔｈｅｓｏｕｒｃｅｎｏｄｅ ａｎｄｄｅｓｔｉｎａｔｉｏｎｎｏｄｅ；ｔｈｅｍｅｓｓａｇｅｗａｓｓｐｌｉｔｆｏｒｗａｒｄｉｎｇｔｏｇｅｔｈｅｒｗｉｔｈｅｎｃｏｄｅｄｖｅｃｔｏｒａｆｔｅｒｅｎｃｏｄｅｄ；ｎｏｄｅｓｗｉｔｈｉｎｃｏｌｌａｂｏｒａｔｉｖｅ ｃｌｕｓｔｅｒｒｅｅｎｃｏｄｅｄａｎｄｍｕｌｔｉｃａｓｔｅｄｔｈｅｍｅｓｓａｇｅ，ａｎｄｄｉｓｐｅｒｓｉｏｎｆｏｒｗａｒｄｃｕｍｕｌａｔｉｖｅｅｎｃｏｄｉｎｇｖｅｃｔｏｒａｆｔｅｒｒｅｅｎｃｏｄｉｎｇｉｔ，ｗｈｉｃｈ ｃｏｕｌｄｇｕａｒａｎｔｅｅｔｈｅｓｅｃｕｒｉｔｙｏｆｍｅｓｓａｇｅｓｗｉｔｈｏｕｔｔｈｅｎｅｅｄｆｏｒｋｅｙｓ．Ｔｈｅｏｒｅｔｉｃａｌａｎａｌｙｓｉｓａｎｄｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔ，ＮＣ ＳＲＰｉｍｐｒｏｖｅｓｔｈｅｓａｆｅｔｙｏｆｍｅｓｓａｇｅｓｗｈｉｌｅｉｍｐｒｏｖｉｎｇｔｈｅｒｏｕｔｉｎｇｐｅｒｆｏｒｍａｎｃｅａｃｃｏｒｄｉｎｇｔｏｔｈｅａｄｖａｎｔａｇｅｓｏｆｎｅｔｗｏｒｋｃｏｄｉｎｇ． Ｋｅｙｗｏｒｄｓ：ａｅｒｏｎａｕｔｉｃａｌＡｄｈｏｃｎｅｔｗｏｒｋ；ｃｏｏｐｅｒａｔｉｖｅｎｅｔｗｏｒｋ；ｎｅｔｗｏｒｋｃｏｄｉｎｇ；ｓｅｃｕｒｅｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌ 负担增加。因此，提高网络传输效率是提高多径路由可用性必 　引言