[发明专利]压缩的源路由编码

权利要求书

1.一种生成与通信网络相关的标识符的方法，所述通信网络具有通过 多个互连互相连接的多个节点，所方法包括：

生成与所述多个节点或所述多个互连对应的多个标识符，所述多个标识 符的每一个标识符的长度基于对应的节点或互连的参数；以及

生成所述标识符与所述多个节点或互连之间的映射。

2.根据权利要求1所述的方法，其中所述参数基于所述互连各自的最 大容量。

3.根据权利要求1所述的方法，其中所述参数基于下述中的至少一 个：在所述互连上的历史数据流量、在所述互连上的测量的当前数据流量、 以及在所述互连上的预测的未来数据流量。

4.根据权利要求1所述的方法，其中所述生成所述多个标识符进一步 包括使用霍夫曼编码过程。

5.根据权利要求1所述的方法，其中所述参数与对应于随着时间推移 遍历所述对应互连的数据量的相应统计概率成正比相关。

6.根据权利要求5所述的方法，其中每一个标识符的所述长度与所述 参数成反比相关。

7.根据权利要求1所述的方法，还包括：生成附加标识符，以指示节 点执行的特殊动作。

8.根据权利要求1所述的方法，其中所述互连包括下述至少一个：所 述节点之间的链路，或者与所述节点中的至少一个相关联的接口。

9.根据权利要求1所述的方法，还包括：发送所述映射的至少一部分 给至少一个节点。

10.根据权利要求1所述的方法，还包括：向所述通信网络中的源节点 发送与所述通信网络中从所述源节点到目的节点的互连序列对应的标识符的 有序集。

11.一种在通信网络中路由数据包的方法，所述方法包括：

接收数据包的路由路径，所述路由路径包括可变长度标识符的有序集， 所述标识符对应于所述通信网络中从所述节点到目的节点的互连的顺序；以 及

基于所述路由路径识别所述数据包的下一跳。

12.根据权利要求11所述的方法，还包括：将所述数据包路由至所述 下一跳。

13.根据权利要求12所述的方法，其中所述节点为源节点，所述路由 路径是从中央控制器接收的，并且后续节点为所述路由路径的初始跳。

14.根据权利要求11所述的方法，其中所述标识符的每一个标识符的 长度基于相应的节点或互连的参数。

15.根据权利要求14所述的方法，其中所述每一个标识符的所述长度 与所述参数成反比相关，所述参数与对应于随着时间推移遍历所述互连的数 据量的相应的统计概率成正比相关。

16.根据权利要求11所述的方法，进一步包括：

解码所述报头的至少一部分；以及，

执行特殊动作，所述特殊动作包括下述中的至少一个：从所述路由路径 移除所述标识符的有序集中的一标识符；添加所述标识符的有序集中的所述 标识符至反向路由路径；添加所述标识符的有序集中的所述标识符至遍历的 路径列表；转换所述标识符的有序集中的所述标识符为后-处理标识符，其 中所述标识符的有序集中的所述标识符初始为预-处理标识符；将所述数据 包当作操作、管理和维护数据包处理；移除所述报头，并且基于嵌入的报头 转发所述数据包；将所述数据包发送给网络控制器；丢弃所述数据包；响应 所述报头的解码部分，增加计数器值。

17.根据权利要求11所述的方法，还包括：

将特殊标识符插入到具有所述路由路径的所述报头中，其中所述特殊标 识符指示下述中的至少一个：所述路由路径中的下一跳；反向路由路径的开 始；所述反向路由路径的结束；遍历的路径列表的结束；以及所述路由路径 的结束。