High-efficiency method for identifying border gateway routing protocol path

本发明为高效的边界网关路由协议路径鉴定方法，路由器在通告自身AS拥有的前缀的路由时，对自身的AS号、路径接收者的AS号、自身AS号在路径中出现的次数以及路径对应的可行前缀集进行签名，并将签名信息加入到路由更新消息中通告；路由器在接收邻居AS通告的路由时，依次对路径中每个AS的签名信息进行验证；路由器在通告从邻居AS接收到的最优路径路由时，首先使用非最优路径保护算法计算自身AS号需要在路径中出现的次数，然后对路径中前一个AS号、自身的AS号、路径接收者的AS号、自身AS号在路径中出现的次数进行签名，并将签名信息加入到路由更新消息中进行通告；本发明在确保安全性的同时降低了计算开销，即使部署于繁忙的骨干网路由器上也不会拖延路由信息的传播。