一种等价路由表项建立方法和装置制造方法及图纸

本申请提供一种等价路由表项建立方法和装置，该方法包括：建立转发表项，所述转发表项包括所述目的设备的地址、所述等价路径对应的UCMP表的表项数量，所述表项数量是预设的固定值；根据每个路径的权重和所述固定值，为所述每个路径分配UCMP表项，所述每个路径对应的UCMP表项数量之和为所述固定值；在所述UCMP表项中记录相应路径的索引信息。通过本申请的技术方案，转发表项中的UCMP表的信息并不会发生变化，也就不需要对转发表项的内容进行修改，不需要更新转发表项的内容，从而使得转发表项可以继续传输报文，避免发生丢包等问题。

A method and device for setting up an equivalent routing table item

The present application provides a method and device for establishing an equivalent routing table item. The method includes: establishing a forwarding table item, which includes the address of the destination device, the number of table items of the UCMP table corresponding to the equivalent path, and the number of the table items is a predetermined fixed value; according to the weight of each path and the fixed value, the number of the table items is a predetermined fixed value. The UCMP table item is allocated for each of the paths described, the sum of the number of UCMP table items corresponding to each path is the fixed value, and the index information of the corresponding path is recorded in the UCMP table item. Through the technical scheme of this application, the information of the UCMP table in the forwarding table will not change. It does not need to modify the content of the forwarding table item, and do not need to update the content of the forwarding table item, so that the forwarding table item can continue to transmit the message and avoid the problem of packet loss.

【技术实现步骤摘要】
一种等价路由表项建立方法和装置
本申请涉及通信
，尤其涉及一种等价路由表项建立方法和装置。
技术介绍
随着网络应用的快速发展，ECMP(EuqalCostMultipath，等价负载分担)和UCMP(UneuqalCostMultipath，非等价负载分担)的应用更加广泛，ECMP可以在不同路径平均分配流量，而UCMP可以在不同路径分配不同比例的流量。例如，ECMP可以将流量平均分配到路径1和路径2，UCMP可以将流量按比例(如2:3)分配到路径1和路径2。在某些应用场景下，UCMP比ECMP更加合理，例如，路径1的带宽为10G，而路径2的带宽为100G，若使用ECMP，则流量平均分配到路径1和路径2，若使用UCMP，则流量可以按比例1:10分配到路径1和路径2。显然，UCMP可以使负载分担更合理，可以更好的利用带宽。为了实现UCMP，网络设备维护的UCMP表中，按照比例分配索引数量，如路径1与路径2的比例为2:3，则UCMP表包含5个索引，2个索引对应路径1，另外3个索引对应路径2，而且，FIB(ForwardInformationdataBase，转发信息库)表项中也会存在UCMP表的信息。这样，网络设备在接收到报文后，先查询与该报文匹配的FIB表项，并利用该FIB表项中的UCMP表的信息，确定该报文对应的索引，然后通过该索引对应的路径发送该报文。但是，当路径1与路径2的比例发生变化时，如变为3:5，则网络设备将UCMP表中的索引数量调整为8个，3个索引对应路径1，另外5个索引对应路径2。而且，网络设备还需要调整FIB表项中记录的UCMP表的信息。由于FIB表项的数量很多，因此对所有FIB表项内容的修改，会消耗很长时间，在这段时间内，无法使用FIB表项传输报文，导致发生丢包等问题。
技术实现思路
本申请提供一种等价路由表项建立方法，应用于网络设备，所述网络设备至目的设备之间的至少两个路径被配置为等价路径，所述方法包括：建立转发表项，所述转发表项包括所述目的设备的地址、所述等价路径对应的非等价负载分担UCMP表的表项数量，所述表项数量是预设的固定值；根据等价路径的每个路径的权重和所述固定值，为所述每个路径分配UCMP表项，所述每个路径对应的UCMP表项数量之和为所述固定值；所述UCMP表项中记录相应路径的索引信息。本申请提供一种等价路由表项建立装置，应用于网络设备，所述网络设备至目的设备之间的至少两个路径被配置为等价路径，所述装置包括：建立模块，用于建立转发表项，所述转发表项包括所述目的设备的地址、所述等价路径对应的非等价负载分担UCMP表的表项数量，所述表项数量是预设的固定值；分配模块，用于根据等价路径的每个路径的权重和所述固定值，为所述每个路径分配UCMP表项，所述每个路径对应的UCMP表项数量之和为所述固定值；所述UCMP表项中记录相应路径的索引信息。基于上述技术方案，本申请实施例中，在UCMP的网络环境中，当路径的数量发生变化时，UCMP表中的表项数量不变，只是调整每个路径分配到的表项数量即可，这样，转发表项(如FIB表项)中的UCMP表的信息(如表项数量)并不会发生变化，也就不需要对转发表项的内容进行修改，不需要更新转发表项的内容，从而使得转发表项可以继续传输报文，避免发生丢包等问题。附图说明为了更加清楚地说明本申请实施例或者现有技术中的技术方案，下面将对本申请实施例或者现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据本申请实施例的这些附图获得其他的附图。图1是本申请一种实施方式中的等价路由表项建立方法的流程图；图2是本申请实施方式中的FIB表、UCMP表和邻接表的示意图；图3是本申请一种实施方式中的网络设备的硬件结构图；图4是本申请一种实施方式中的等价路由表项建立装置的结构图。具体实施方式在本申请使用的术语仅仅是出于描述特定实施例的目的，而非限制本申请。本申请和权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其它含义。还应当理解，本文中使用的术语“和/或”是指包含一个或多个相关联的列出项目的任何或所有可能组合。应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，此外，所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。本申请实施例提出一种等价路由表项建立方法，该方法可以应用于网络设备，该网络设备采用UCMP的方式传输报文。为了实现UCMP，网络设备可以至少维护转发表和UCMP表。该转发表中的每个转发表项可以包括IP地址、与该转发表项关联的UCMP表的表项数量、该UCMP表的标识等内容。该EUCMP表中的每个UCMP表项可以包括路径的索引信息等内容。当然，该转发表项和该UCMP表项的内容均不局限于上述内容，对此表项内容不做限制。在一个例子中，网络设备至目的设备之间的至少两个路径被配置为等价路径，该等价路径对应一个UCMP表。例如，网络设备的路径1、路径2被配置为等价路径，且等价路径对应UCMP表A；网络设备的路径3、路径4、路径5被配置为等价路径，且等价路径对应UCMP表B。由于每个UCMP表的维护过程相同，因此在后续过程中，以一个UCMP表的维护过程为例进行说明。在一个例子中，等价路径的每个路径对应一个接口，该接口可以是物理接口，也可以是逻辑接口(如多个物理接口组成的聚合接口)。例如，路径1对应逻辑接口1，且逻辑接口1包括物理接口A、物理接口B和物理接口C；路径2对应逻辑接口2，且逻辑接口2包括物理接口D和物理接口E。参见图1所示，为等价路由表项建立方法的流程图，该方法可以包括：步骤101，建立转发表项，该转发表项包括目的设备的地址、等价路径对应的UCMP表的表项数量，且该表项数量是预设的固定值。在一个例子中，针对转发表中的每个转发表项，该转发表项包括的UCMP表的表项数量是预设的固定值，如256等，该表项数量不会发生变化。步骤102，根据等价路径的每个路径的权重和固定值，为每个路径分配UCMP表项，其中，每个路径对应的UCMP表项数量之和为固定值，且UCMP表项中记录相应路径的索引信息。在一个例子中，针对“根据等价路径的每个路径的权重和固定值，为每个路径分配UCMP表项”的过程，可以包括：确定每个路径对应的第一数量为：对固定值*该路径的权重/总权重向下取整；其中，总权重是每个路径的权重之和；确定固定值与每个路径对应的第一数量之和之间的差值N；若N为0，则为每个路径分配的UCMP表项数量为第一数量；若N大于0，则利用每个路径的权重大小对每个路径进行排序，并确定前N个路径中每个路径对应的第二数量为1，并确定第N个路径之后的每个路径对应的第二数量为0，则为每个路径分配的UCMP表项数量为：第一数量与第二数量之和。其中，UCMP表的表项数量是一个固定值，其不会发生变化，可以根据经验配置，如256等，当然，该固定值并不本文档来自技高网...

【技术保护点】
1.一种等价路由表项建立方法，应用于网络设备，所述网络设备至目的设备之间的至少两个路径被配置为等价路径，其特征在于，所述方法包括：建立转发表项，所述转发表项包括所述目的设备的地址、所述等价路径对应的非等价负载分担UCMP表的表项数量，所述表项数量是预设的固定值；根据等价路径的每个路径的权重和所述固定值，为所述每个路径分配UCMP表项，所述每个路径对应的UCMP表项数量之和为所述固定值；所述UCMP表项中记录相应路径的索引信息。

【技术特征摘要】
1.一种等价路由表项建立方法，应用于网络设备，所述网络设备至目的设备之间的至少两个路径被配置为等价路径，其特征在于，所述方法包括：建立转发表项，所述转发表项包括所述目的设备的地址、所述等价路径对应的非等价负载分担UCMP表的表项数量，所述表项数量是预设的固定值；根据等价路径的每个路径的权重和所述固定值，为所述每个路径分配UCMP表项，所述每个路径对应的UCMP表项数量之和为所述固定值；所述UCMP表项中记录相应路径的索引信息。2.根据权利要求1所述的方法，其特征在于，所述根据等价路径的每个路径的权重和所述固定值，为所述每个路径分配UCMP表项，包括：确定每个路径对应的第一数量为：对所述固定值*该路径的权重/总权重向下取整；其中，所述总权重是每个路径的权重之和；确定所述固定值与每个路径对应的第一数量之和之间的差值N；若所述N为0，则为每个路径分配的UCMP表项数量为所述第一数量；若所述N大于0，则利用每个路径的权重大小对每个路径进行排序，确定前N个路径中每个路径对应的第二数量为1，确定第N个路径之后的每个路径对应的第二数量为0，则为每个路径分配的UCMP表项数量为：所述第一数量与所述第二数量之和。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：当所述等价路径数量增加时，根据增加后的每个路径的权重和所述固定值，重新为所述每个路径分配UCMP表项；或者，当所述等价路径数量增加时，确定已有的每个路径对应的UCMP表项减少数量，从每个路径对应的UCMP表项中选取相应数量的UCMP表项，将选取的UCMP表项分配给新增的路径。4.根据权利要求3所述的方法，其特征在于，所述确定已有的每个路径对应的UCMP表项减少数量，包括：根据增加后的每个路径的权重和所述固定值重新获得每个路径在等价路径数量增加后的UCMP表项数量；确定已有的每个路径在等价路径数量增加前的UCMP表项数量、与该路径在等价路径数量增加后的UCMP表项数量之间的差值为UCMP表项减少数量。5.根据权利要求2所述的方法，其特征在于，所述方法还包括：当所述等价路径数量减少时，根据减少后的每个路径的权重和所述固定值，重新为所述每个路径分配UCMP表项；或者，当所述等价路径数量减少时，确定剩余的每个路径对应的UCMP表项增加数量，将减少的路径对应的UCMP表项按照所述增加数量分配给剩余的每个路径。6.根据权利要求5所述的方法，其特征在于，所述确定剩余的每个路径对应的UCMP表项增加数量，包括：根据减少后的每个路径的权重和所述固定值重新获得每个路径在等价路径数量减少后的UCMP表项数量；确定剩余的每个路径在等价路径数量减少后的UCMP表项数量、与该路径在等价路径数量减少前的UCMP表项数量之间的差值为UCMP表项增加数量。7.一种等价路由表项建立装置，应用于网络设备，所述网络设备...

【专利技术属性】
技术研发人员：杨三胜，
申请(专利权)人：新华三技术有限公司，
类型：发明
国别省市：浙江,33