赵岩　周欣欣　徐纯森

摘要：路由算法是路由协议中的重要组成部分，采用何种算法往往决定了最终寻径结果的优劣。路由算法除了能够对信息进行正确路由外还应使路由器具有抵抗恶意攻击的能力。文章在介绍了安全的网络路由算法的设计目标以及几种采用加密技术的安全网络路由算法的基础上，提出了一种安全网络路由算法，该算法通过公开密钥机制，保证了Internet网络中扩散路由算法的安全性。

关键词：网络；路由算法；安全；加密

在Internet网络上需要对信息进行路由，每一个信息包无论是经过网络还是自治系统都需尽快由源端到达目的端。因此，目前在Internet上许多路由算法都被设计成使信息包通过网络最短的路由算法。OSPF，RIP和IEGP这些网络内部路由算法都是根据诸如BGP，EGP的协议设计成。

然而，基于这些协议的算法都是不安全的。采取这些协议的路由器对恶意的攻击防御能力很脆弱。因此，无论是否存在恶意攻击，都需要采用安全的路由算法。

通常情况下，一个安全的网络路由算法应该能够满足以下目标：（1）错误检测：算法应该正确运行，而且能够检测到危及算法安全的计算步骤。（2）容错能力：算法应该使工作不正确的路由器产生的破坏降到最低限度。（3）鉴别能力：算法应该能够识别信息是来自于哪一个主机或路由器。（4）数据集成：算法应该能够确信接收到的信息与发出的信息一致。（5）实时性：算法应该能够确保所有目前处理的信息在有效时间范围内，防止重复攻击。……