[发明专利]确定路由路径的方法

权利要求书

1.一种确定包括多个节点(0、20、50、87、112、140、179、 200、211、223、240)的端到端覆盖网络(N)中的路由路径的方法， 所述方法包括以下步骤：

由所述多个节点(0、20、50、87、112、140、179、200、211、 223、240)中的第一节点(20)识别所述第一节点(20)运行于其 上的物理硬件；

由所述第一节点(20)确定与所述第一节点(20)运行于相同物 理硬件上的、所述多个节点(0、20、50、87、112、140、179、200、 211、223、240)中的至少一个第二节点(112、211)；

由所述第一节点(20)生成指定所述至少一个第二节点(112、 211)的标识符的数据集；

由所述第一节点(20)发起将所述数据集存储为与所述第一节点 (20)相关联的零路径表(ZPT)；

由所述第一节点(20)，将所述第一节点(20)的所述零路径表 (ZPT)与快捷路径表(SCT)合并为所述第一节点(20)的组合路 由表(CRT)，所述快捷路径表(SCT)指定了所述多个节点(0、 20、50、87、112、140、179、200、211、223、240)中的一个或多 个节点(50、87、112、179)的标识符，其中所述第一节点(20) 维护有去往所述一个或多个节点(50、87、112、179)的关于所述 端到端覆盖网络(N)的拓扑结构的快捷路径链路；

由所述第一节点(20)，通过基于所述零路径表(ZPT)，为所 述第一节点(20)与所述至少一个第二节点(112、211)之间的所 述链路(ZL1、ZL2)指派低于指派给所述第一节点(20)与其标识 符没有包含在所述零路径表(ZPT)中的、所述多个节点(0、20、 50、87、112、140、179、200、211、223、240)中的节点(50、87、 179)之间链路的路径长度的路径长度，为所述组合路由表(CRT) 中对应于所述零路径表(ZPT)中条目的条目指派优选；以及

在确定所述路由路径时，由所述第一节点(20)，通过访问所述 组合路由表(CRT)，并在通过选择所述多个节点(0、20、50、87、 112、140、179、200、211、223、240)之间的、得到所确定路由路 径的最小总计路径长度的一个或多个链路，考虑所述优选的情况下 选择所述第一节点(20)与所述组合路由表(CRT)中指定的节点 (50、87、112、179、211)之间的链路，访问所述数据集，并基于 所述零路径表(ZPT)来选择所述第一节点(20)与所述至少一个第 二节点(112、211)之间的链路(ZL1、ZL2)。

2.如权利要求1的方法，其特征在于，所述方法还包括以下步 骤：

通过分别从所述第一节点(20)和/或所述至少一个第二节点 (112、211)的平台获取信息，来识别所述第一节点(20)运行于 其上的所述物理硬件和/或确定所述至少一个第二节点(112、211)。

3.如权利要求2的方法，其特征在于，分别从所述第一节点(20) 和所述至少一个第二节点(112、211)的平台获取的所述信息包括 与所述第一节点(20)和/或所述至少一个第二节点(112、211)分 别运行于其上的物理硬件相关联的以下至少一个数据：中央处理单 元的标识符、MAC地址、IP地址、位置。

4.如权利要求1的方法，其特征在于，所述方法还包括以下步 骤：

通过分别从与所述第一节点(20)和/或所述至少一个第二节点 (112、211)相链接的外部管理单元获取信息，来识别所述第一节 点(20)运行于其上的所述物理硬件和/或确定所述至少一个第二节 点(112、211)。

5.如权利要求1的方法，其特征在于，所述方法还包括以下步 骤：

借助于分别从所述端到端网络(N)的网络运营商和/或所述第一 节点(20)的用户和/或所述至少一个第二节点(112、211)的用户 获取相应的信息，来识别所述第一节点(20)运行于其上的所述物 理硬件和/或确定所述至少一个第二节点(112、211)。