[发明专利]一种外部网关协议的多路径建立和转发的方法

摘要

本发明涉及一种外部网关协议的多路径建立和转发的方法，把全局性的路径标识作为一个路径属性，在路由信息中扩散，建立多路径，简化了与现有网络的兼容；以显式路由方式路由，多路径和单路径的转发表分开的方式，并可以采用定长查找方式，加快查询速度。本发明在域间路由建立多条路径，并通过数据包嵌入路径标识的显式路由方式转发数据，提高了有效性和可靠性；同时路由协议改动较小，易于实现，网络资源消耗很小，并且易于与现有网络兼容。

主权项

1、一种外部网关协议的多路径建立和转发的方法，其特征在于：允许域间路由协议对同一目的选择多条路径，不同的路由经过不同自治域路径；每一条路由用一个路径标识标记，用其与其他到同一目的路由区分；路径标识是由本自治域到目的自治域顺次经过自治域路号组成的自治域路径的哈希得到的；通过协议的路由更新和对路由更新的处理完成多路径的建立；并得到以路径标识，出端口，下一跳路径标识三元组为转发项的多路径转发表；下一跳路径标识为沿路径的下一个自治域到到目的自治域顺次经过自治域路号组成的自治域路径的哈希值；数据的发送端在多路径中选择路径，后续的路由器根据发送端选择的路径进行具体的转发。