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

摘要

提供了用于在每节点的ECMP路径确定算法中使用的下一跳计算函数，其增加了等价多路径分组交换网络中网络资源之间的流量传播。在一个实施例中，通过使网络上的每个ECMP节点实现利用唯一密钥材料加密的熵保留映射函数，来将分组映射到输出端口。唯一密钥材料使得每个节点能够从共用函数原型中实例化相应的映射函数，使得给定输入将映射到不同节点上的不同输出。在映射函数的输出组大于候选输出端口的数目的情况下，压缩函数被用于将映射函数的加密输出转换为ECMP端口的候选组。

主权项

一种由分组网络中的节点在基本上等价的路径之间执行路径选择的方法，该方法包括以下步骤：由节点将利用唯一密钥材料加密的节点特定熵保留映射函数应用到一组可能的输入流标识符，以获得流标识符的节点特定混洗序列；以及应用压缩函数来将流标识符的节点特定混洗序列分配到一组候选输出端口。