使用一致性哈希进行ECMP路由制造技术

在网络实体的结构中通过由成员向量表示所述实体的组中的有效目的地和无效目的地来进行ECMP路由。对所述成员向量中的元素的顺序进行置换。伪随机地屏蔽经置换向量中的元素的一部分。将分组流传输到被屏蔽的成员向量中的第一有效目的地。

【技术实现步骤摘要】
使用一致性哈希进行ECMP路由版权声明本专利文件公开内容的一部分含有受版权保护的材料。版权所有人不反对任何人对专利文件或专利公开内容进行影印复制，因为这些文件或内容在专利和商标局的专利文献或记录上有所显示，但除此以外保留所有其他版权权利。相关申请的交叉引用本申请是提交于2017年8月7日的美国申请号15/670,055的继续申请，上述申请通过引用而并入于此。
本专利技术涉及数字信息传输。更具体地，本专利技术涉及数据交换网络中的分组路由和转发中的哈希操作。
技术介绍
表1中给出了本文使用的一些简写和缩写的含义。表1–简写和缩写ECMP等价多路径FDB转发数据库IP因特网协议LAG链路聚合组MLAG多机架链路聚合组SRAM静态随机存取存储器TCP传输控制协议UDP用户数据报协议哈希表广泛用于计算机应用、通信和逻辑电路以实现关联数组，即，将键映射到值的数据结构。例如，哈希表在诸如桥接器和路由器等网络交换单元中用于将源自交换单元所接收到的分组的指定报头字段的键映射到要由交换单元在对分组的转发中应用的指令。哈希表的许多其他应用在本领域中是已知的。哈希表使用哈希函数，针对每个键计算指向数组中保持本文档来自技高网...

【技术保护点】
1.一种方法，包括以下步骤：在网络实体的结构中定义所述实体的组；通过具有元素的成员向量来表示所述组，所述元素包括有效元素和无效元素，所述有效元素和所述无效元素相应地引用所述组中的有效目的地和无效目的地；对所述成员向量中的元素的顺序进行置换，以便定义经置换成员向量；伪随机地屏蔽所述经置换成员向量的元素的一部分，以便定义被屏蔽的经置换成员向量；以及将分组流传输到由所述被屏蔽的经置换成员向量的第一有效元素表示的有效目的地。

【技术特征摘要】
2017.08.07 US 15/670,055;2017.11.12 US 15/810,0651.一种方法，包括以下步骤：在网络实体的结构中定义所述实体的组；通过具有元素的成员向量来表示所述组，所述元素包括有效元素和无效元素，所述有效元素和所述无效元素相应地引用所述组中的有效目的地和无效目的地；对所述成员向量中的元素的顺序进行置换，以便定义经置换成员向量；伪随机地屏蔽所述经置换成员向量的元素的一部分，以便定义被屏蔽的经置换成员向量；以及将分组流传输到由所述被屏蔽的经置换成员向量的第一有效元素表示的有效目的地。2.根据权利要求1所述的方法，其中所述目的地是等价多路径（equalcostmulti-path，ECMP）组中的下一跳。3.根据权利要求1所述的方法，其中所述目的地是链路聚合组（linkaggregationgroup，LAG）中的地址。4.根据权利要求1所述的方法，其中对顺序进行置换包括对分组报头应用哈希函数以及根据所述哈希函数来改变所述顺序。5.根据权利要求1所述的方法，其中屏蔽包括对所述经置换成员向量应用屏蔽哈希函数。6.根据权利要求1所述的方法，还包括在通过成员向量表示所述组之前从所述组删除所述有效目的地中之一，以及使用所述被屏蔽的经置换成员向量将所述分组流重新分配到剩余的有效目的地。7.根据权利要求6所述的方法，其中重新分配所述分组流包括避免将所述剩余有效目的地中的分组流迁移到其他剩余有效目的地。8.根据权利要求1所述的方法，还包括在通过成员向量表示所述组之前向所述组添加新有效目的地，以及使用所述被屏蔽的经置换成员向量来重新分配所述分组流以包括所述新有效目的地。9.根据权利要求8所述的方法，其中重新分配所述分组流包括避免将预先存在的有效目的地中的分组流迁移到其他预先存在的有效目的地。10.一种系统，包括以...

【专利技术属性】
技术研发人员：里昂·穆拉，吉尔·利维，阿维夫·克菲尔，
申请(专利权)人：特拉维夫迈络思科技有限公司，
类型：发明
国别省市：以色列,IL