[发明专利]用于等价多路径分组交换网络的下一跳计算函数

权利要求书

1. 一种由分组网络中的节点在基本上等价的路径之间执行路径选择的方法，该方法包括以下步骤：

由节点将利用唯一密钥材料加密的节点特定熵保留映射函数应用到一组可能的输入流标识符，以获得流标识符的节点特定混洗序列；以及

应用压缩函数来将流标识符的节点特定混洗序列分配到一组候选输出端口。

2. 如权利要求1所述的方法，其中分组网络中每个节点独立地执行路径选择来实现分布式等价多路径（ECMP）过程。

3. 如权利要求2所述的方法，其中实现分布式ECMP过程，使得对于其在输入端口上所接收的每个分组，分组网络的每个节点将确定适当的输出端口，在该适当的输出端口上来输出分组，用于在通过分组网络朝向目的地的路径上传输到下一节点。

4. 如权利要求1所述的方法，由原型熵保留映射函数和唯一密钥材料来完全指定节点特定熵保留映射函数。

5. 如权利要求4所述的方法，其中原型熵保留映射函数对分组网络中多个节点是共用的。

6. 如权利要求4所述的方法，其中唯一密钥材料和原型熵保留映射函数的知识允许确定用于给定输入流ID的输出路径的选择，使得分组网络上的流分配是确定性的。

7. 如权利要求4所述的方法，其中节点特定熵保留映射函数是一致的，以便总是选择用于与给定流ID相关联的分组的相同输出路径。

8. 如权利要求4所述的方法，其中在入口节点和出口节点之间不同的等价路径当中，根据分组的流ID，节点特定熵保留映射函数使要求从相同入口节点到相同出口节点进行转发的具有不同流ID的分组被分布。

9. 如权利要求4所述的方法，其中节点特定熵保留映射函数将流ID大致均匀地分布到输出端口。

10. 如权利要求1所述的方法，其中压缩函数对分组网络中多个节点是共用的。

11. 如权利要求1所述的方法，其中节点特定熵保留映射函数是双射的，其中一组不同输入被映射到具有与该组不同输入相同数目的元件的一组不同输出。

12. 如权利要求11所述的方法，其中输入到输出的映射是一对一的。

13. 如权利要求1所述的方法，其中节点特定熵保留映射函数是单射的，其中一组不同输入被映射到更大的一组可能的不同输出，其中仅使用与不同输入的数目相对应的不同输出的数目。

14. 如权利要求13所述的方法，其中输入到输出的映射是一对一的。

15. 如权利要求1所述的方法，其中节点特定熵保留映射函数是基于指数的映射。

16. 如权利要求15所述的方法，其中基于指数的映射函数是模指数计算。

17. 如权利要求15所述的方法，其中基于指数的映射函数具有形式f(x)=g^x mod p。

18. 如权利要求15所述的方法，其中通过在每个节点处使用不同的原根，在每个节点处加密模指数计算，其中p为质数幂，且g为原根。

19. 如权利要求1所述的方法，其中节点特定熵保留映射函数是与线性同余映射函数相组合的基于指数的映射函数。

20. 如权利要求1所述的方法，其中使用分组网络上所实现的路由系统来通告唯一密钥材料。

21. 如权利要求1所述的方法，其中唯一密钥材料是以下中的至少一个：IS-IS系统标识符、节点MAC地址、预备值及其组合。