1地址解析的两个相关问题研究.docVIP

1地址解析的两个相关问题研究 　　摘 要：地址解析协议由于缺少认证机制而容易受到攻击，比如中间人攻击，DoS攻击等， 　　因此其安全问题长久以来一直受到人们的关注。本文对地址解析有关的两个问题就行了研究.首先，证明了地址解析问题的不可判定性，这表明所有采用判定的方式来保障地址解析过程的方法都是不完美的；其次，证明了地址解析过程与重复地址检测过程的等价性。这个结论表明地址解析过程与重复地址检测过程可以互相替代，甚至由同一过程来完成，这将大大简化地址解析协议的设计与实现。 　　关键词：网络安全；地址解析；重复地址检测；不可判定；等价性 　　中图分类号：TP393.1 文献标识码：A 文章编号：2095-2163（2015-）02- 　　Research on Two Problems related to Address Resolution 　　SONG Guangjia， JI Zhenzhou 　　（School of Computer Science and Technology， Harbin Institute of Technology， Harbin 150001， China） 　　Abstract：Given the lack of authentication mechanisms， the address resolution proto