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

本申请提供一种等价路由表项建立方法和装置，该方法包括：为等价路径的每个路径分配内层标签和外层标签，且每个路径对应的内层标签相同；建立转发表项，所述转发表项包括所述目的设备的地址、所述等价路径对应的ECMP表的表项数量和所述内层标签，且所述表项数量是预设的固定值；根据等价路径数量和所述固定值，为所述每个路径分配ECMP表项，所述每个路径对应的ECMP表项数量之和为所述固定值，所述ECMP表项记录相应路径的所述外层标签的索引。通过本申请的技术方案，当有新路径加入等价路径、或者已有路径被从等价路径中删除时，转发表项中的ECMP表的表项数量并不会发生变化，不需要对转发表项的内容进行修改。

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: assigning an inner layer label and an outer label for each path of the equivalent path, and the same inner label corresponding to each path; setting up a forwarding table item, the forwarding table item including the address of the destination device, the ECMP corresponding to the equivalent path. The number of table items and the inner layer label, and the number of the table items is a predetermined fixed value; according to the number of equivalent paths and the fixed value, the ECMP table item is allocated for each path, the sum of the number of ECMP table items corresponding to each path is the fixed value, and the ECMP table item records the outer label of the corresponding path. Index. Through this application, the number of table items in the ECMP table in the forwarding table does not change when a new path is added to the equivalent path or the existing path is deleted from the equivalent path, and the contents of the forwarding table items are not modified.

【技术实现步骤摘要】
一种等价路由表项建立方法和装置
本申请涉及通信
，尤其涉及一种等价路由表项建立方法和装置。
技术介绍
随着网络应用的快速发展，ECMP(EuqalCostMultipath，等价负载分担)的应用更加广泛，ECMP可以在不同路径平均分配流量，从而实现负载分担。在MPLS(Multi-ProtocolLabelSwitching，多协议标签交换)L3VPN(Layer3VirtualPrivateNetwork，三层虚拟专用网络)中，为实现ECMP，在PE(ProviderEdge，服务提供商边缘)设备上维护FIB(ForwardInformationdataBase，转发信息库)表和ECMP表。在FIB表的每个FIB表项中记录ECMP表的表项数量，ECMP表记录有M个ECMP表项，各ECMP表项记录一个内层标签，M的取值为等价路径的数量。假设路径1、路径2和路径3被配置为等价路径，则ECMP表中记录有3个ECMP表项，ECMP表项1包括路径1对应的内层标签，ECMP表项2包括路径2对应的内层标签，ECMP表项3包括路径3对应的内层标签。基于此，PE设备在接收到报文后，先从FIB表本文档来自技高网...

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

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

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