一种多路径选择方法及设备技术

本发明专利技术实施例涉及通信技术领域，公开了一种多路径选择方法及设备，维护路径状态表和多路径表，路径状态表的表项与多路径组中路径一一对应，路径表的表项中均记录有对应路径的路径状态标记，用于指示对应路径是否可用，多路径表的表项与多路径组中路径一一对应，多路径表的表项中记录对应路径的路径信息；接收报文，根据报文获得多条路径的路径索引；根据多条路径的路径索引查询路径状态表，确认可用的多条路径，并从可用的多条路径中选择目标可用路径；根据目标可用路径读取多路径表中对应的路径信息。实施本发明专利技术实施例，降低了多路径选择系统的内存需求。

Multipath selection method and apparatus

The embodiment of the invention relates to the technical field of communication, and discloses a multi path selection method and device, route maintenance state table and multi path table, route table entry and multi path routing group correspondence, route table entry records path status mark corresponding path, indicating the corresponding path the availability of multi path table and multi path routing groups corresponding to multiple path path information recorded in the corresponding path table; receiving the message, the message according to the path index to obtain multiple paths; according to the multiple path path index path status table, confirm the multiple paths available, and select the target paths available from multiple paths available; according to the available path read path multipath information corresponding to the table. Embodiments of the present invention reduce memory requirements of a multipath selection system.

【技术实现步骤摘要】
一种多路径选择方法及设备
本专利技术涉及通信
，尤其涉及一种多路径选择方法及设备。
技术介绍
随着数据中心(DataCenter，DC)网络规模的迅速扩大，其拓扑结构也日趋复杂，DC网络两个网络设备之间部署了包含多条路径的多路径组。采用多路径选择方法，可以让携带有目的地址的报文从多路径组中选择对应的路径传递，在增加传输带宽的同时，还可以让该多路径组中的其他路径作为备份故障路径，以使数据传输不被中断。在这个过程中，需要用到路径映射表和多路径表。路径映射表的表项中记录有多路径组中可用路径的路径索引，多路径表的表项记录对应路径的路径信息。当网络设备接收到报文时，可以对该报文计算获得路径的路径索引，并根据所述路径映射表将计算出的路径的路径索引映射成可用路径的路径索引，从而确认出可用的路径。最后根据所述可用的路径读取多路径表中对应的路径信息。举例说明，若所述多路径组中可用路径为路径1和路径2，且所述网络设备可以预先设定路径1的路径索引为[1]，路径2的路径索引为[2]，如表1A、表1B所示，所述路径映射表的表项可以记录路径1和路径2的路径索引[1]、[2]，比如所述路径映射表的第一个表项记录路径索引[1]、第二个表项记录[2]、第三个表项记录[1]和第四个表项记录[2]。所述多路径表路径索引为[1]的表项(第二表项)中对应路径1的路径信息，在路径索引为[2]的表项(第三个表项)中记录对应路径2的路径信息，其他表项可不记录路径信息。其中为了便于描述，表1A、1B中左侧[0]、[1]、[2]和[3]用来表示表项的索引，实际并不被记录在内。表1A路径映射表[0]—>[1][1]—>[2][2]—>[1][3]—>[2]表1B多路径表[0][1]路径1路径信息[2]路径2路径信息[3]若所述网络设备根据所述报文计算得到路径索引为[2]，则所述网络设备根据表1A将路径索引[2]映射成可用路径的路径索引[1]，从而确认出可用路径1，并在表1B读取路径索引[1]对应的路径1的路径信息。但是，实践中发现，所述网络设备是通过所述路径映射表记录的可用路径的路径索引，将根据所述报文计算出的路径索引映射成可用路径的路径索引，从而确认出可用的路径。所述路径映射表中记录的可用路径的路径索引占用较大的存储资源，导致该多路径选路系统的内存需求较大。
技术实现思路
本专利技术实施例公开了一种多路径选择方法及设备，能够降低多路径选路系统的内存需求。第一方面，本专利技术实施例公开了一种多路径选择方法，所述方法包括：维护路径状态表和多路径表，所述路径状态表的表项与多路径组中路径一一对应，所述路径表的表项中均记录有对应路径的路径状态标记，所述路径状态标记用于指示对应路径是否可用，如果所述路径状态标记被记为有效，则表明对应的路径可用，所述多路径表的表项与所述多路径组中路径一一对应，所述多路径表的表项中记录对应路径的路径信息；接收报文，根据所述报文获得多条路径的路径索引；根据所述多条路径的路径索引查询所述路径状态表，确认可用的多条路径，并从所述可用的多条路径中选择目标可用路径；根据所述目标可用路径读取多路径表中对应的路径信息，并根据所述路径信息转发所述报文。本专利技术实施例中，路径状态表替代了现有技术中的路径映射表，路经状态表中的路径状态标记比路径映射表中的路径索引占用更少的存储资源，降低了多路径选择系统的内存需求。在一种可能的设计中，根据所述报文获得多条路径的路径索引，包括：通过多个哈希Hash函数分别对所述报文进行计算，得到多个Hash计算值，并根据所述多个Hash计算值和所述多路径组的最大路径数目K，生成多条路径的路径索引。通过本专利技术实施例提供的方案，通过所述K对所述M个Hash值取模计算，使计算出的路径索引小于所述K，保证了所述网络设备能够根据计算出的路径索引在上述多路径表或路径状态表中查找到对应的信息，比如对应的路径信息或对应的路径状态标记等。在一种可能的设计中，从所述可用的多条路径中选择目标可用路径，包括：从所述可用的多条路径的路径索引中，选择优先级最高的目标路径索引；以及将所述目标路径索引对应的路径作为目标可用路径。在一种可能的设计中，所述方法还包括：在所述多路径组中的路径状态发生变化的情况下，更新状态发生变化的路径的路径状态标记。进一步地，在所述多路径组中的路径发生故障的情况下，将发生故障的路径的路径状态标记记为无效。或者，在所述多路径组中发生故障的路径恢复正常，或新增路径的情况下，将恢复正常的路径和新增的路径的路径状态标记记为有效。通过本专利技术实施例提供的方案，当所述多路径组中路径状态发生变化的情况下，比如所述多路径组中路径发生故障、发生故障的路径恢复正常或所述多路径组中新增路径等，所述网络设备只需更新状态发生变化的路径的路径状态标记即可，系统维护简单。在一种可能的设计中，所述方法还包括：在根据所述多条路径的路径索引查询所述路径状态表，确认没有可用的多条路径的情况下，选择默认路径信息，并根据所述默认路径信息转发所述报文。通过本专利技术实施例提供的方案，当所述多路径组中多条路径同时不可用时，所述网络设备仍可以通过所述默认路径将所述报文转发到目的地址，提高了系统的健壮性。第二方面，本专利技术实施例公开了一种网络设备，所述设备包括：路径表维护单元，用于维护路径状态表和多路径表，所述路径状态表的表项与多路径组中路径一一对应，所述路径表的表项中均记录有对应路径的路径状态标记，所述路径状态标记用于指示对应路径是否可用，如果所述路径状态标记被记为有效，则表明对应的路径可用，所述多路径表的表项与所述多路径组中路径一一对应，所述多路径表的表项中记录对应路径的路径信息；接收单元，用于接收报文；路径选择单元，用于根据所述报文获得多条路径的路径索引；以及，根据所述多条路径的路径索引查询所述路径状态表，确认可用的多条路径，并从所述可用的多条路径中选择目标可用路径；以及，根据所述目标可用路径读取多路径表中对应的路径信息，并根据所述路径信息转发所述报文。本专利技术实施例中，路径状态表替代了现有技术中的路径映射表，路经状态表中的路径状态标记比路径映射表中的路径索引占用更少的存储资源，降低了多路径选择系统的内存需求。在一种可能的设计中，所述路径选择单元，在执行所述根据所述报文获得多条路径的路径索引操作时，具体用于通过多个哈希Hash函数分别对所述报文进行计算，得到多个Hash计算值，并根据所述多个Hash计算值和所述多路径组的最大路径数目K，生成多条路径的路径索引。通过本专利技术实施例提供的方案，通过所述K对所述M个Hash值取模计算，使计算出的路径索引小于所述K，保证了所述网络设备能够根据计算出的路径索引在上述多路径表或路径状态表中查找到对应的信息，比如对应的路径信息或对应的路径状态标记等。在一种可能的设计中，所述路径选择单元，在执行所述从所述可用的多条路径中选择目标可用路径的操作时，具体用于从所述可用的多条路径的路径索引中，选择优先级最高的目标路径索引；以及将所述目标路径索引对应的路径作为目标可用路径。在一种可能的设计中，所述设备还包括更新单元，用于在所述多路径组中的路径状态发生变化的情况下，更新状态发生变化的路径的路径状态标记。进一步地，所述更新单元，具体用于本文档来自技高网...

【技术保护点】
一种多路径选择方法，用于多路径网络环境中，其特征在于，所述方法包括：维护路径状态表和多路径表，所述路径状态表的表项与多路径组中路径一一对应，所述路径表的表项中均记录有对应路径的路径状态标记，所述路径状态标记用于指示对应路径是否可用，如果所述路径状态标记被记为有效，则表明对应的路径可用，所述多路径表的表项与所述多路径组中路径一一对应，所述多路径表的表项中记录对应路径的路径信息；接收报文，根据所述报文获得多条路径的路径索引；根据所述多条路径的路径索引查询所述路径状态表，确认可用的多条路径，并从所述可用的多条路径中选择目标可用路径；根据所述目标可用路径读取多路径表中对应的路径信息，并根据所述路径信息转发所述报文。

【技术特征摘要】
1.一种多路径选择方法，用于多路径网络环境中，其特征在于，所述方法包括：维护路径状态表和多路径表，所述路径状态表的表项与多路径组中路径一一对应，所述路径表的表项中均记录有对应路径的路径状态标记，所述路径状态标记用于指示对应路径是否可用，如果所述路径状态标记被记为有效，则表明对应的路径可用，所述多路径表的表项与所述多路径组中路径一一对应，所述多路径表的表项中记录对应路径的路径信息；接收报文，根据所述报文获得多条路径的路径索引；根据所述多条路径的路径索引查询所述路径状态表，确认可用的多条路径，并从所述可用的多条路径中选择目标可用路径；根据所述目标可用路径读取多路径表中对应的路径信息，并根据所述路径信息转发所述报文。2.根据权利要求1所述的方法，其特征在于，所述根据所述报文获得多条路径的路径索引，包括：通过多个哈希Hash函数分别对所述报文进行计算，得到多个Hash计算值，并根据所述多个Hash计算值和所述多路径组的最大路径数目K，生成多条路径的路径索引。3.根据权利要求2所述的方法，其特征在于，所述从所述可用的多条路径中选择目标可用路径，包括：从所述可用的多条路径的路径索引中，选择优先级最高的目标路径索引；以及将所述目标路径索引对应的路径作为目标可用路径。4.根据权利要求1至3任一项所述的方法，其特征在于，所述方法还包括：在所述多路径组中的路径状态发生变化的情况下，更新状态发生变化的路径的路径状态标记。5.根据权利要求4所述的方法，其特征在于，所述在所述多路径组中的路径状态发生变化的情况下，更新状态发生变化的路径的路径状态标记，包括：在所述多路径组中的路径发生故障的情况下，将发生故障的路径的路径状态标记记为无效。6.根据权利要求4所述的方法，其特征在于，所述在所述多路径组中的路径状态发生变化的情况下，更新状态发生变化的路径的路径状态标记，包括：在所述多路径组中发生故障的路径恢复正常，或新增路径的情况下，将恢复正常的路径和新增的路径的路径状态标记记为有效。7.根据权利要求1至6任一项所述的方法，其特征在于，所述方法还包括：在根据所述多条路径的路径索引查询所述路径状态表，确认没有可用的多条路径的情况下，选择默认路径信息，并根据所述默认路径信息转发所述报文。8.一种网络设备，用于多路径网络环境中，其特征在于，所述设备包括：路径表维护单元，用于维护路径状态表和多路径表，所述路径状态表的表项与多路径组中路径一一对应，所述路径表的表项中均记录有对应路径的路径状态标记，所述路径状态标记用于指示对应路径是否可用，如果所述路径状态标记被记为有效，则表明对应的路径可用，所述多路径表的表项与所述多路径组中路径一一对应，所述多路径表的表项中记录对应路径的路径信息；接收单元，用于接收报文；路径选择单元，用于根据所述报文获得多条路径的路径索引；以及，根据所述多条路径的路径索引查询所述路径状态表，确认可用的多条路径，并从所述可用的多条路径中选择目标可用路径；以及，根据所述目标可用路径读取多路径表中对应的路径信息，并根据所述路径信息转发所述报文。9.根据权利要求8所述的设备，其特征在于，所述路径选择单元，在执行所述根据所述报文获得多条路径的路径索引操作时，具体用于通过多个哈希Hash函数分别对所述报文进行计算，得到多个Hash计算值，并根据所述多个Hash计算值和所述多路径组的最大路径数目K，生成多条路径的路径索引。10.根据权利要求9所述的设备，其特征在于，所述路径选择单元，在执行所述从所述可用的多条路径中选择目标可用路径的操作时，具体用于从所述可用的多条路径的...

【专利技术属性】
技术研发人员：潘众，钟波湧，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44