[发明专利]一种分布式动态路由方法

权利要求书

1.一种分布式动态路由方法，其特征是一个或多个分组交换内部电信网络连接一个或多个边缘设备，每个边缘设备连接到一个或多个分组交换外部电信网络，

内部电信网络的源边缘设备接收外部电信网络的数据分组，数据分组包括网络路由信息，源边缘设备确定目标边缘设备的地址和网络接口，生成寻址到所确定的目标边缘设备的传输分组，所述传输分组包括所接收的数据分组和所确定的下一跳的地址及所确定的目标边缘设备的网络接口，

所生成的传输分组经由数据链路层级的一个或多个内部电信网络从源边缘设备传输到所确定的目标边缘设备，

经由目标边缘设备的网络接口进一步发送数据分组。

2.根据权利要求1所述的一种分布式动态路由方法，其特征是经由目标边缘设备的网络接口进一步发送数据分组时，判断下一跳地址是单个地址还是网络地址，如果是单个地址，则将数据包发送到下一跳地址，如果是网络地址，则将数据包发送到网络地址包括的目的地地址。

3.根据权利要求1或2所述的一种分布式动态路由方法，其特征是在一个或多个边缘设备中维护网络路由信息，所述网络路由信息包括目的地地址前缀和对应的下一跳地址，以及下一跳地址的网络交换信息，以及相应目标边缘设备的地址和网络接口。

4.根据权利要求3所述的一种分布式动态路由方法，其特征是在边缘设备处从外部电信网络接收新的或改变网络路由信息时，更新由边缘设备维护的网络路由和/或交换信息，根据接收到的网络路由信息和关联的交换信息，形成更新报文，并发送给一个或多个其他边缘设备。

5.根据权利要求4所述的一种分布式动态路由方法，其特征是接收更新报文的一个或多个其他边缘设备，更新自身的网络路由信息和/或交换信息，并将更新的网络路由信息和/或交换信息发送到所连接的一个或多个外部网络。

6.根据权利要求1或4或5任一所述的一种分布式动态路由方法，其特征是内部电信网络间通过网关连接，通过网关内部电信网络之间发送传输分组和更新数据分组，并且网关保持路由，分别切换内部电信网络间的信息。

7.根据权利要求6所述的一种分布式动态路由方法，其特征是当从第一内部电信网络接收到网关的更新数据分组时，如果必要，更新由网关维护的第一内部电信网络的路由和交换信息，通过用网关的网络接口替换包括在交换信息中的目标边缘设备的网络接口来修改所接收的更新数据分组，将修改的更新数据分组发送到第二内部电信网络的一个或多个边缘设备，更新由接收修改的更新数据分组的边缘设备维护的网络路由信息或交换信息。

8.根据权利要求7所述的一种分布式动态路由方法，其特征是从所述第二内部电信网络的源边缘设备发送传输分组，所述源边缘设备接收到所述修改的更新数据分组到所述第一内部电信网络的目标边缘设备，其中将传输分组的目标边缘设备的网络接口替换为网关的网络接口，将传输分组发送到网关的所述网络接口，通过网关维护的交换信息确定接收到的数据包的目标边缘设备的网络接口，用所确定的目标边缘设备的网络接口替换包含在传输分组中的网关的网络接口。

9.根据权利要求1-2或4-5或6-8任一所述的一种分布式动态路由方法，其特征是当从外部电信网络向源边缘设备接收到多播类型的数据分组时，将其发送到目标边缘设备的多播网络接口。

10.计算机可读介质，其特征是所述计算机可读介质上存储有计算机指令，所述计算机指令在被处理器执行时，使所述处理器执行权利要求1至9任一所述的一种分布式动态路由方法。