专利名称：一种创建路由表项的方法和交换设备的制作方法
技术领域：
本发明涉及网络通信技术，特别涉及一种创建路由表项的方法和交换设备。
背景技术：
为了减轻交换设备中CPU的处理负担，通常在交换设备中釆用硬件转 发的方式，其转发过程如图1所示主要包括根据报文的目的IP地址查找 最长路径匹配(LPM， Longest Path Math)表中匹配的LPM表项，获取该 表项中记录的下一跳(NextHop) ID;再根据该NextHop ID查找NextHop 表中匹配的NextH叩表项，获取该NextHop表项中的下一跳信息，包括出 接口的虚拟局域网(VLAN ) ID、出接口信息和地址解析协议(ARP )表项 指针；再根据该ARP表项指针所指向的ARP表项获取MAC地址信息，将对于不同的路由类型，NextHop表中各NextHop表项的存储方式以及 LPM表项与NextHop表项之间的调用关系也不相同。对于主机路由， 一条 LPM表项中的NextHop ID仅指向 一个NextHop表项，例如图2中的两条主 机路由1.1.1.1/32和1.1.1.2/32。对于网段路由则分为两种情况非等价多径 (ECMP, Equal Cost Multi-Path)网賴:路由指向其下一跳主才几路由所对应的 NextH叩表项，也就是说，非ECMP网段路由与其下一跳主机路由的NextHop ID相同，共享同 一个NextHop表项，例如图2中的非ECMP网段路由2.0.0.0/8 与其主机路由1.1.1.1/32指向同一条NextHop表项。ECMP网段路由由于其 存在至少两个下一跳路径，其NextHop ID并不是指向一个NextHop表项， 而是指向一个NextHop表项块(Block )，该NextHop Block是多个NextH叩表项的集合；即便不同的ECMP网段路由所对应的下一跳完全相同，即 NextHop Block中的NextHop表项完全相同，NextHop表中也分别针对各 ECMP网段路由分别存储NextHop Block,并为各ECMP网段路由分配不同 的NextHop ID指向不同的NextHop Block,但NextHop Block中的内容是相 同的，例如图2中的ECMP网段路由3.0.0.0/8和4.0.0.0/8具有相同的下一 跳，但仍指向不同的NextHop Block,但NextHop Block中的内容完全相同。 由于现有技术中即使ECMP网段路由下一跳信息完全相同，也为各 ECMP网l殳路由创建独立的NextHop Block这便会造成NextHop资源的浪 费，严重影响支持的ECMP路由的数量。例如假设交换设备支持12K条 单播路由，支持2K条ARP主机路由，即LPM表的规格为12K, NextHop 表的规格为2K。假设所有的网段路由都是具有4个下一跳的ECMP网段路 由，并且所有ECMP网段路由的下一跳信息完全相同，那么在这种情况下， 由于每个ECMP网段路由都有4个下一跳，因此，必然有4条主机路由，该 交换设备支持的最大ECMP数量受到NextHop表的容量限制，具体为(2 x 1024-4) /4 = 511。也就是说，即便LPM表的规格为12K,由于ECMP网 段路由对NextHop表资源的浪费，使得最多也仅支持511条ECMP网段路 由。发明内容有鉴于此，本发明提供了一种创建路由表项的方法和交换设备，以便于 节省NextHop表的资源，从而提高交换设备支持ECMP网段路由的数量。 一种创建路由表项的方法，该方法包括当学习到一条ECMP网段路由时，根据学习到的该ECMP网段路由的 下一跳信息，判断NextHop表中是否已经存在包含该ECMP网段路由的下 一跳信息的NextHop表项块，如果是，则利用已经存在的该NextHop表项 块的标识，在LPM表中创建学习到的ECMP网段路由的LPM表项。一种交换设备，该交换设备包括路由学习单元、第一判断单元和LPM表项创建单元；所述路由学习单元，用于学习路由以及该路由的下一跳信息； 所述第一判断单元，用于当所述路由学习单元学习到一条ECMP网段路由 时，根据所述路由学习单元学习到的该ECMP网段路由的下一跳信息，判断 NextHop表中是否已经存在包含该ECMP网段路由的下 一跳信息的NextHop表 项块；所述LPM表项创建单元，用于在所述第一判断单元的判断结果为是时， 利用已经存在的该NextHop表项块的标识，在LPM表中创建所述ECMP网 段^各由的LPM表项。由以上技术方案可以看出，本发明提供的方法和交换设备在创建ECMP 网段路由时，如果NextH叩表中已经存在包含该ECMP网段路由的NextHop block ，则利用已经存在的该NextHop block的标识，在LPM表中创建学习 到的ECMP网段路由的LPM表项。这样针对下一跳信息相同的多个ECMP 网段路由仅需要在NextHop表中存储一个NextHop block即可，使得下一跳 信息相同的所有ECMP网段路由指向同一个NextHop block,而不必在 NextHop表中针对各ECMP网段路由分别建立独立的NextHop block,大大 节省了占用的NextHop表资源，从而提高了交换设备支持ECMP网段路由 的数量。
图1为交换设备硬件转发的示意图；图2为现有技术中各类型路由的调用关系示意图；图3为本发明实施例提供的详细方法流程图；图4为本发明实施例提供的具有相同下一跳的ECMP网段路由的调用 关系示意图；图5为本发明实施例提供的删除ECMP网段路由的方法流程图； 图6为本发明实施例提供的交换设备的结构示意图；图7为本发明实施例提供的交换设备的另一种结构示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体 实施例对本发明进行详细描述。本发明提供的方法主要包括当学习到一条ECMP网段路由时，根据 学习到的该ECMP网段路由的下一跳信息判断NextHop表中是否已经存在 包含该ECMP网段路由的下一跳信息的NextHop Block,如果是，则利用已 经存在的该NextHop Block的NextHop ID创建学习到的ECMP网段路由的 LPM表项。下面结合具体实施例对上述方法进行详细描述，图3为本发明实施例提 供的详细方法流程图，如图3所示，该方法可以包括以下步骤 步骤301:交换设备学习到一条ECMP网段路由。当交换设备通过上层软件学习到ECMP网段路由时，已经获取到该 ECMP对应的下一跳信息，包括出接口的VLANID、出接口信息和ARP表项指针。步骤302:判断该学习到的ECMP网段路由是否已经存在于LPM表中， 如果是，结束该创建路由表项的流程；否则继续执行步骤303。本步骤是为了确定该学习到的ECMP网段路由是否是一条新的ECMP 网段路由，如果已经存在于LPM表中，则说明该ECMP网段路由不是一条 新的路由，不必进行路由表项的创建，直接结束流程。步骤303:根据该ECMP网段路由的下一跳信息判断NextH叩表中是否 已经存在包含该ECMP网段路由的下一跳信息的NextHop Block,如果是， 执行步骤304;否则，执行步骤305。在NextHop表中进行查找，确定是否已经存在一个NextHop Block中的 信息与ECMP网段路由的下一跳信息完全相同，如果已经存在，则不再为该 ECMP网段路由另外创建NextHop Block,而是使该ECMP网段路由直接指向已经存在的该NextHop Block，将已经存在的该NextHop Block的NextHop ID分配给学习到的该ECMP网段路由，即步骤304。否则，为该ECMP网 段路由创建新的NextHop Block,并创建相应的LPM表项，即步骤305。步骤304:利用已经存在的该NextHop Block的NextH叩ID创建学习到 的ECMP网段路由的LPM表项，结束流程。在创建ECMP网段路由的LPM表项时，直接将已经存在的该NextHop Block的NextHop ID存储在该ECMP网段路由的LPM表项中。步骤3 05:利用学习到的该ECMP网段路由的下 一跳信息在NextH叩 表中创建NextHop Block,并利用该创建的NextHop Block的NextHop ID创 建该ECMP网段路由的LPM表项。本步骤中，可以在NextHop表中查找一块能够容纳该ECMP网段路由 的下 一跳信息的资源，在该资源上创建包含该ECMP网段路由的下 一跳信息 的NextHop Block,并将该NextHop Block的NextHop ID分配给该ECMP网 段路由来建立LPM表项。通常，NextHop Block的NextHop ID是由NextHop Block所在的资源位置决定的，该部分为现有技术，在此不再赘述。通过上述方法可以使具有相同下一跳的ECMP网段路由指向同一个 NextHop Block。如图4所示，假设交换设备中已经存在一条ECMP网段路 由3.0.0.0/8，其下一跳信息为出接口的VLAN ID为VLAN 1,出接口为 Portl/0/1和Portl/0/2,其中的ARP表项指针在图中未示出，F标识该ECMP 网段路由对应的动作为转发，在本发明中网段路由对应的动作可以不做关 心，并且在NextHop表中已经建立了包含该下一跳信息的NextHop block, 该NextHop block的NextHop ID已经分配给了 ECMP网段路由3.0.0.0/8。如 果交换设备新学习到一条ECMP网段路由4.0.0.0/8，其下一跳信息同样为 出接口的VLAN ID为VLAN 1,出接口为Portl/0/1和Portl/0/2;经过查找 NextHop表后，确定已经存在一个包含相同的下一跳信息的NextHop Block, 即ECMP网段路由3.0.0.0/8所指向的NextHop Block,因此，直接将该 NextHop Block的NextHop ID分配给ECMP网段路由来建立LPM表项。这样，就使得具有相同下一跳的ECMP网段路由3.0.0.0/8和4.0.0.0/8指向同 一个NextHop Block 。在创建了 ECMP网段路由后，如果要删除一条ECMP网段路由，首先 要确定该ECMP网段路由所指向的NextHop Block是否还与其他ECMP网 段路由相关联，如果是，则不删除该NextHop Block,否则，删除该NextHop Block。该删除过程可以具体如图5所示，可以包括以下步骤步骤501:查找要删除的ECMP网段路由的LPM表项获取该ECMP网 段路由的NextHop ID。步骤502:查找LPM表，判断是否还有其他LPM表项中也存在该 NextH叩ID,如果是，则执行步骤503;否则执行步骤504。如果还有其他LPM表项中也存在该NextHop ID，则说明有其他ECMP 网段路由仍与该NextHop ID对应的NextHop Block相关联。除了步骤502所述的判断是否有其他ECMP网段路由与该NextHop ID 对应的NextHop Block相关联之外，还可以采用关联计数器的方法进行判断。 该关联计数器用于记录与NextH叩Block相关联的ECMP网段路由数目，每 使用 一次NextHop Block的NextH叩ID创建一次LPM表项都将该NextH叩 Block的关联计数器值加1;在删除ECMP网段路由时，可以在步骤501之 后，将步骤501获取的NextH叩ID所对应的NextH叩Block的关联计数器 值减l，然后判断减1后的关联计数器值是否为O，如果否，则确定该NextHop ID所对应的NextH叩Block与其他其他ECMP网段路由相关联。步骤503:保留NextH叩表中该NextHop ID所标识的NextH叩Block, 并删除步骤501查找到的LPM表项，结束删除流程。步骤504:删除NextHop表中该NextHop ID所标识的NextHop Block 以及步骤501查找到的LPM表项，结束删除流程。在图5所示的上述流程中，删除ECMP网段路由的LPM表项的操作在 执行时间上具有独立性，除了在步骤503和步骤504中执行之外，还可以在 查找NextHop ID之后以及查找LPM表，判断是否还有其他LPM表项中也存在NextHop ID之前删除ECMP网段路由的LPM表项；或者，查找NextHop ID之后以及将NextHop ID所对应的NextHop Block的关联计数器值减1之 前删除ECMP网段路由的LPM表项；或者，在查找LPM表，判断是否还 有其他LPM表项中也存在NextHop ID的同时，或者在将NextHop ID所对 应的NextHop Block的关联计数器值减1的同时删除ECMP网段路由的LPM 表项等。以上是对本发明所提供的方法进行的描述，下面对本发明所提供的交换设 备进行详细描述。图6为本发明实施例提供的交换设备结构图，如图6所示， 该交换设备可以包括路由学习单元601、第一判断单元602和LPM表项创建 单元603。路由学习单元601，用于学习路由以及该路由的下一跳信息。 该路由学习单元601是现有交换设备中已有的单元，负责进行路由学习功能，并能够获取学习到的路由的下一跳信息。第一判断单元602，用于当路由学习单元601学习到一条ECMP网段路由时，根据路由学习单元601学习到的该ECMP网段路由的下一跳信息，判断NextHop表中是否已经存在包含该ECMP网段路由的下一跳信息的NextHopblock。在判断过程中，应当查找与学习到的下一跳信息内容完全相同的NextHop block。LPM表项创建单元603,用于在第一判断单元602的判断结果为是时，利 用已经存在的该NextHop block的标识，在LPM表中创建ECMP网段路由的 LPM表项。第一判断单元602的判断结果为否时采用现有技术中的方式创建各路由表 项。此时，该交换设备还可以包括NextHop表项创建单元604，用于在第一 判断单元602的判断结果为否时，利用路由学习单元601学习到的ECMP网段 路由的下一跳信息在NextHop表中创建NextHop block,并将创建的NextHop block的标识发送给LPM表项创建单元603。LPM表项创建单元603,还可以用于利用NextHop表项创建单元发送的 NextHop block的标识创建ECMP网段路由的LPM表项。更优地，该交换设备还可以包括第二判断单元605,用于当路由学习单 元601学习到一条ECMP网段路由时，判断ECMP网段路由是否已经存在于 LPM表中，如果是，则禁止第一判断单元602执行判断的操作，否则触发第一 判断单元602执行判断的操作。第二判断单元605用于判断学习到的ECMP网段路由是否为一条新的 ECMP网段路由，只有是新的ECMP网段路由时才为该ECMP网段路由创建路 由表项。当需要对ECMP网段路由进行删除时，该交换设备还可以包括第三判断 单元606和第一表项删除单元607。第三判断单元606,用于被触发删除ECMP网段路由时，查找ECMP网段 路由的LPM表项以获取该表项中的NextHop block的标识，并判断LPM表中 是否还有其他LPM表项也存在标识。第 一表项删除单元607,用于在第三判断单元606的判断结果为是时， 保留NextHop表中该标识所对应的NextHop block,并删除LPM表中ECMP 网段路由的LPM表项；在第三判断单元606的判断结果为否时，删除 NextHop表中该标识所对应的NextHop block以及LPM表中ECMP网段路 由的LPM表项。同样，其中的第 一表项删除单元607删除LPM表中ECMP网段路由的 LPM表项的操作在执行时间上具有独立性，可以在第三判断单元606执行 完查找LPM表，判断是否还有其他LPM表项中也存在NextH叩ID之后进 行；也可以在第三判断单元606查找LPM表，判断是否还有其他LPM表项 中也存在NextH叩ID之前执行；还可以与第三判断单元606查找LPM表， 判断是否还有其他LPM表项中也存在NextH叩ID的同时执行。另夕卜，在删除ECMP网段路由时，还可以采用另外一种结构，此时的结构 如图7所示，还可以包括关联计数器706、第四判断单元707和第二表项删除单元708。关联计数器706，用于记录与NextHop表项块相关联的ECMP网段路由数目。LPM表项创建单元603，还用于在利用已经存在的NextHop表项块的标识 创建LPM表项时，将关联计数器值加l。第四判断单元707，用于被触发删除ECMP网段路由时，查找ECMP网段 路由的LPM表项以获取该表项中的NextH叩表项块的标识，将该标识对应的 NextHop表项块的关联计数器值减1，并判断减1后的关联计数器值是否为0。第二表项删除单元708，用于在第四判断单元707的判断结果为否时， 保留NextHop表中该标识所对应的NextHop表项块，并删除LPM表中ECMP 网段路由的LPM表项；在第四判断单元707的判断结果为是时，删除 NextHop表中该标识所对应的NextHop表项块以及LPM表中ECMP网段路 由的LPM表项。第二表项删除单元708删除LPM表中ECMP网段路由的LPM表项的 操作在执行时间上具有独立性，可以在第四判断单元707将该标识对应的 NextHop表项块的关联计数器值减1,并判断减1后的关联计数器值是否为 0之后执行；也可以在第四判断单元707将该标识对应的NextH叩表项块的 关联计数器值减l,并判断减1后的关联计数器值是否为0之前执行；还可 以在第四判断单元707将该标识对应的NextHop表项块的关联计lt器值减 1,并判断减1后的关联计数器值是否为O的同时执行。由以上描述可以看出，本发明提供的方法和交换设备在创建ECMP网 段路由时，如果NextHop表中已经存在包含该ECMP网段路由的NextHop block,则利用已经存在的该NextHop block的标识，在LPM表中创建学习 到的ECMP网段路由的LPM表项。这样针对下一跳信息相同的多个ECMP 网段路由仅需要在NextHop表中存储一个NextH叩block即可，使得下一跳 信息相同的所有ECMP网段3各由指向同一个NextHop block,而不必在 NextH叩表中针对各ECMP网段路由分别建立独立的NextHop block ，大大节省了占用的NextH叩表资源，从而提高了交换设备支持ECMP网段路由 的数量。仍以背景技术中提到的例子为例假设交换设备支持12K条单播路由， 支持2K条ARP主机路由，即LPM表的规格为12K， NextHop表的规格为 2K。假i殳所有的网段路由都是具有4个下一跳的ECMP网段路由，并且所 有ECMP网段路由的下一跳信息完全相同，那么使用本发明所提供的方法和 交换机，能够支持的ECMP网段路由的最大数量为12 x 1024-4-2-4 = 12278。该式子的原因是所有ECMP网段路由仅需要占用LPM表中的一 个NextHop block资源，因此，支持的ECMP网段路由数量不再受到LPM 表规格的限制，而决定于LPM表的规格，式子中的12 x 1024是LPM支持 的路由数量，第一个4为4条主机路由，2为LPM表中必须的两条本地环 回路由，第二个4为交换设备至少含有的2个虚接口所占用的路由。可见， 采用本发明的方法和交换设备大大提高了交换设备支持的ECMP网段路由 的数量。另外，现有技术中的方式在学习的ECMP网段路由数量超出支持的最 大数量时，无法为超出部分的ECMP网段路由创建路由表项，使得使用这部 分ECMP网段路由的报文转发无法采用硬件转发的方式，而只能进行软转 发，这显然增加了 CPU的处理负担，而本发明所提供的方法和交换设备显 然緩解了这种状况的发生。以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本 发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在 本发明保护的范围之内。
权利要求
1、一种创建路由表项的方法，其特征在于，该方法包括当学习到一条等价多径ECMP网段路由时，根据学习到的该ECMP网段路由的下一跳信息，判断下一跳NextHop表中是否已经存在包含该ECMP网段路由的下一跳信息的NextHop表项块，如果是，则利用已经存在的该NextHop表项块的标识，在最长路径匹配LPM表中创建学习到的ECMP网段路由的LPM表项。
2、 根据权利要求1所述的方法，其特征在于，在执行所述判断下一跳 NextHop表中是否已经存在包含该ECMP网段路由的下 一跳信息的NextHop表 项块之前，还包括判断学习到的所述ECMP网段路由是否已经存在于LPM表中，如果是， 则结束流程，否则，继续执行所述判断下一跳NextHop表中是否已经存在包含 该ECMP网段路由的下 一跳信息的NextHop表项块的步骤。
3、 根据权利要求1所述的方法，其特征在于，如果确定下一跳NextHop 表中尚未存在包含该ECMP网段路由的下 一跳信息的NextHop表项块，则利用 学习到的所述ECMP网段路由的下 一跳信息在NextHop表中创建NextHop表项 块，并利用该创建的NextHop表项块的标识创建所述ECMP网段路由的LPM 表项。
4、 根据权利要求1至3所述的方法，其特征在于，该方法还包括如果要 删除所述ECMP网段路由，则查找所述ECMP网段路由的LPM表项获取该表 项中的NextHop表项块的标识；判断该标识对应的NextHop表项块是否还与其 他ECMP网段路由相关联，如果是，保留NextHop表中该标识所对应的NextHop 表项块，并删除LPM表中所述ECMP网段路由的LPM表项；否则，删除NextHop 表中该标识所对应的NextHop表项块以及LPM表中所述ECMP网段路由的 LPM表项。
5、 根据权利要求4所述的方法，其特征在于，所述判断该标识对应的NextHop表项块是否还与其他ECMP网段路由相关联具体为查找LPM表， 判断是否还有其他LPM表项中也存在所述标识，如果是，则确定该标识对应的 NextHop表项块与其他ECMP网段路由相关联。
6、 根据权利要求4所述的方法，其特征在于，在利用已经存在的该NextHop 表项块的标识创建所述LPM表项时，还包括将已经存在的所述NextH叩表 项块的关联计数器值加1,该关联计数器用于记录与该NextHop表项块相关联 的ECMP网段路由数目；在查找到所述NextHop表项块的标识之后以及在判断该标识对应的 NextHop表项块是否还与其他ECMP网段路由相关联之前，还包括将所述关 联计数器值减1;所述判断该标识对应的NextHop表项块是否还与其他ECMP网段路由相关 联具体为判断该标识对应的NextHop表项块的关联计数器值是否为0，如果 否，则确定该标识对应的NextHop表项块与其他ECMP网段路由相关联。
7、 一种交换设备，其特征在于，该交换设备包括路由学习单元、第一判 断单元和LPM表项创建单元；所述路由学习单元，用于学习路由以及该路由的下一跳信息； 所述第一判断单元，用于当所述路由学习单元学习到一条ECMP网段路由 时，根据所述路由学习单元学习到的该ECMP网段路由的下一跳信息，判断 NextHop表中是否已经存在包含该ECMP网段路由的下 一跳信息的NextHop表 项块；所述LPM表项创建单元，用于在所述第一判断单元的判断结果为是时，利 用已经存在的该NextHop表项块的标识，在LPM表中创建所述ECMP网段路 由的LPM表项。
8、 根据权利要求7所述的交换设备，其特征在于，该交换设备还包括 NextHop表项创建单元，用于在所述第一判断单元的判断结果为否时，利用所 述路由学习单元学习到的所述ECMP网段路由的下一跳信息在NextHop表中创 建NextHop表项块，并将创建的NextH叩表项块的标识发送给所述LPM表项创建单元；所述LPM表项创建单元，还用于利用所述NextHop表项创建单元发送的 NextHop表项块的标识创建所述ECMP网段路由的LPM表项。
9、 根据权利要求7所述的交换设备，其特征在于，该交换设备还包括第 二判断单元，用于当所述路由学习单元学习到一条ECMP网段路由时，判断所 述ECMP网段路由是否已经存在于LPM表中，如果是，则禁止所述第一判断 单元执行所述判断的操作，否则触发所述第一判断单元执行所述判断的操作。
10、 根据权利要求7至9任一权项所述的交换设备，其特征在于，第三判 断单元和第一表项删除单元；所述第三判断单元，用于被触发删除所述ECMP网段路由时，查找所述 ECMP网段路由的LPM表项以获取该表项中的NextHop表项块的标识，并判 断LPM表中是否还有其他LPM表项也存在所述标识；所述第一表项删除单元，用于在所述第三判断单元的判断结果为是时，保 留NextHop表中该标识所对应的NextHop表项块，并删除LPM表中所述ECMP 网段路由的LPM表项；在所述第三判断单元的判断结果为否时，删除NextHop 表中该标识所对应的NextHop表项块以及LPM表中所述ECMP网段路由的 LPM表项。
11、 根据权利要求7至9任一权项所述的交换设备，其特征在于，该交换 设备还包括关联计数器、第四判断单元和第二表项删除单元；所述关联计数器，用于记录与所述NextHop表项块相关联的ECMP网段路 由数目；所述LPM表项创建单元，还用于在利用已经存在的所述NextHop表项块 的标识创建所述LPM表项时，将所述关联计数器值加1;所述第四判断单元，用于被触发删除所述ECMP网段路由时，查找所述 ECMP网賴J各由的LPM表项以获取该表项中的NextHop表项块的标识，将该 标识对应的NextHop表项块的关联计数器值减1,并判断减1后的关联计数器 值是否为0;所述第二表项删除单元，用于在所述第四判断单元的判断结果为否时，保留NextHop表中该标识所对应的NextHop表项块，并删除LPM表中所述ECMP 网段路由的LPM表项；在所述第四判断单元的判断结果为是时，删除NextHop 表中该标识所对应的NextHop表项块以及LPM表中所述ECMP网段路由的 LPM表项。
全文摘要
本发明提供了一种创建路由表项的方法和交换设备，其中方法包括当学习到一条等价多径(ECMP)网段路由时，根据学习到的该ECMP网段路由的下一跳信息，判断下一跳(NextHop)表中是否已经存在包含该ECMP网段路由的下一跳信息的NextHop表项块，如果是，则利用已经存在的该NextHop表项块的标识，在最长路径匹配(LPM)表中创建学习到的ECMP网段路由的LPM表项。本发明能够节省NextHop表资源，提高了交换设备支持ECMP网段路由的数量。
文档编号H04L12/56GK101404620SQ20081022683
公开日2009年4月8日 申请日期2008年11月17日 优先权日2008年11月17日
发明者吕志勇, 焦雪松 申请人:杭州华三通信技术有限公司