转发表的查找方法及装置、存储介质及电子装置与流程

1.本发明涉及通信领域，具体而言，涉及一种转发表的查找方法及装置、存储介质及电子装置。


背景技术：

2.以太vpn是一种二层网络互联vpn技术，evpn技术通过建立多协议边界网关协议邻居来传递二层网络间的媒体接入控制/地址解析协议/路由信息，通过生成的地址转发表项进行二层或者三层报文转发。即mac、arp、路由等条目的传递不依赖数据面完成，而是通过evpn控制面完成。evpn mac通过rt2 mac路由来进行传递。
3.网络中ce双归通过evpn esi方案来解决，二层双归esi可以通过rt2 mac路由携带esi信息，远端pe根据所述携带了esi的rt-2路由以及所述esi的rt_1路由形成混叠(alias)行为，从而在双归节点中只有其中一台节点学到主机条目的mac情况下，远端节点可以在双归节点之间进行负荷分担。
4.但是，在evpn网络的三层路由通过三层esi来实现混叠时，却遇到了问题，图1是本发明相关技术中evpn网络示意图，如图1所示，虽然pe3上的混叠行为可以成功，但是，被pe3负荷分担到pe2节点上的报文却无法被pe2转发给ce1，基本工作原理为：
5.pe1、pe2、pe3部署vpls实例，pe1、pe2的vpls为独立广播域，pe1的vpls加入irb1，pe2的vpls加入irb2；pe1\pe2各自只和pe3二层互通，pe1上irb1和pe2上irb2部署相同esi(esi1)，pe1和pe2分别产生rt1路由发布给pe3，pe3上形成对应的esi转发，下一跳为pe1和pe2。
6.主机h4和ce1的业务路由prefix1(ce1背后的子网50.0/24中的某个主机h1的ip地址，比如50.2/32)互通，在ce1上存在两个入端口int1(10.2)，int2(20.2)双归到pe1和pe2；int1的网关为pe1的irb1(10.1)，int2的网关为pe2的irb2(20.1)；ce1和pe1建立ebgp邻居，ce1发布业务路由ip3(50.0/24)路由到pe1上，pe1产生ip3(50.0/24)的rt5路由，到该路由出接口为irb1，pe1将该rt5路由添加irb1部署的esi(esi1)信息通过evpn发布给pe3和pe2；pe3上收到该rt5路由(50.0/24)路由，根据路由携带的es信息(esi1)，产生到该路由的转发出口为esi1对应的转发表，下一跳分别为pe1和pe2。
7.pe3上查询路由转发表转发到双归pe；pe1上根据ebgp路由出口为irb1且下一跳为10.2，通过10.2的arp表到irb1的vpls查二层mac转发给ce1，实现和业务路由的互通；pe1发布的rt5路由里不带ce的mac信息，pe2上不能根据pe1发布的rt5路由找到vpls的mac转发表，因此无法从esi转发给ce。
8.现有三层esi技术，能有效解决ce三层双归的网络侧保护的问题，但是当esi多活情况下，pe3到ce1的流量会推到pe2上，pe2上由于没有到ce1的本地路由，不能根据下一跳来找到vpls的mac转发表，因此无法从esi转发给ce1。
9.针对相关技术，在esi业务繁忙的情况下，pe3到ce1的流量推到pe2上，由于pe2上没有到ce1的本地路由，不能根据下一跳来找到vpls的mac转发表，导致pe3无法从esi转发
给ce1的问题，目前尚未提出有效的解决方案。
10.因此，有必要对相关技术予以改良以克服相关技术中的所述缺陷。


技术实现要素：

11.本发明实施例提供了一种转发表的查找方法及装置、存储介质及电子装置，以至少解决在esi业务繁忙的情况下，pe3到ce1的流量推到pe2上，由于pe2上没有到ce1的本地路由，不能根据下一跳来找到vpls的mac转发表，导致pe3无法从esi转发给ce1的问题。
12.根据本发明实施例的一方面，提供一种转发表的查找方法，包括：指示虚拟路由转发表vrf在以太网虚拟专用网evpn注册，以使evpn产生业务路由对应的rt5路由，其中，所述rt5路由中携带ip前缀prefix1；在检测到所述业务路由的下一跳ip地址为ip1的情况下，将通过地址解析协议arp解析到的与ip1对应的媒体接入控制mac地址m1作为rt5路由的重叠索引overlay index，并将该rt5路由发布到evpn网路；在pe3收到所述rt5路由的情况下，根据rt5路由里携带的所述prefix1产生路由表项，并根据rt5路由的所述重叠索引m1到ip-vrf实例的辅助广播域sbd中查找mac转发表；其中，所述重叠索引为在重叠网络overlay network中对报文进行迭代查表所用的索引。
13.进一步地，虚拟路由转发表vrf在以太网虚拟专用网evpn注册，以使evpn产生业务路由对应的rt5路由之前，所述方法还包括：为pe1配置evpn vpls二层实例bd1，为pe2配置evpn vpls二层实例bd2，其中，bd1与bd2互相不导入对方的路由。
14.进一步地，所述方法还包括：所述sbd允许导入bd1和bd2的路由。
15.进一步地，所述方法还包括：所述sbd不往pe1或pe2发布包容式组播以太标记imet路由。
16.进一步地，所述方法还包括：所述sbd的irb接口的ip地址为unnumbered形式，且所述irb接口与所述ip-vrf实例相绑定。
17.进一步地，所述方法还包括：指示所述pe1和pe2双归到ce1，所述pe1的ac1、pe2的ac2同属于一个以太网分段esi1。
18.进一步地，虚拟路由转发表vrf在以太网虚拟专用网evpn注册，以使evpn产生业务路由对应的rt5路由之前，所述方法还包括：指示pe1、pe2分别为所述mac地址m1产生rt2路由，并将所述rt2路由发布到所述evpn网路，以及pe3接收pe1和pe2的所述rt2路由；其中，所述rt2路由是pe1或pe2分别为所述bd1或bd2发布的，且所述rt-2路由携带所述es1的标识esi1；pe3根据收到的所述rt2路由形成mac转发表项，其中，所述mac转发表项通过所述esi1实现混叠aliasing功能。
19.进一步地，虚拟路由转发表vrf在以太网虚拟专用网evpn注册，以使evpn产生业务路由对应的rt5路由之前，所述方法还包括：pe1和pe2为所述esi1和evpn实例产生rt1路由，其中，所述rt1路由携带es信息和标签转发信息；将所述rt1路由发布到evpn网络。
20.进一步地，将所述rt1路由发布到evpn网络之后，所述方法还包括：pe3收到pe1和pe2发布的所述rt1路由；pe3根据所述mac地址m1的mac转发表项中的所述esi1与所述rt1路由转发信息形成混叠aliasing。
21.根据本发明实施例的另一方面，还提供了一种转发表的查找装置，包括：处理模块，用于指示虚拟路由转发表vrf在以太网虚拟专用网evpn注册，以使evpn产生业务路由对
应的rt5路由，其中，所述rt5路由中携带ip前缀prefix1；发布模块，用于在检测到所述业务路由的下一跳ip地址为ip1的情况下，将通过地址解析协议arp解析到的与ip1对应的媒体接入控制mac地址m1作为rt5路由的重叠索引overlay index，并将该rt5路由发布到evpn网路；查找模块，用于在pe3收到所述rt5路由的情况下，根据rt5路由里携带的所述prefix1产生路由表项，并根据rt5路由的所述重叠索引m1到ip-vrf实例的辅助广播域sbd中查找mac转发表；其中，所述重叠索引为在重叠网络overlay network中对报文进行迭代查表所用的索引。
22.根据本发明实施例的又一方面，还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述转发表的查找方法。
23.根据本发明实施例的又一方面，还提供了一种电子装置，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，上述处理器通过计算机程序执行上述转发表的查找方法。
24.通过本发明，指示虚拟路由转发表vrf在以太网虚拟专用网evpn注册，以使evpn产生业务路由对应的rt5路由，其中，所述rt5路由中携带ip前缀prefix1；在检测到所述业务路由的下一跳ip地址为ip1的情况下，将通过地址解析协议arp解析到的与ip1对应的媒体接入控制mac地址m1作为rt5路由的重叠索引overlay index，并将该rt5路由发布到evpn网路；在pe3收到所述rt5路由的情况下，根据rt5路由里携带的所述prefix1产生路由表项，并根据rt5路由的所述重叠索引m1到ip-vrf实例的辅助广播域sbd中查找mac转发表；其中，所述重叠索引为在重叠网络overlay network中对报文进行迭代查表所用的索引。采用上述技术方案，解决了在esi业务繁忙的情况下，pe3到ce1的流量会推到pe2上，由于pe2上没有到ce1的本地路由，不能根据下一跳来找到vpls的mac转发表，导致pe3无法从esi转发给ce1的问题。进而采用上述技术方案，可以使得pe3到ce1的流量通过esi转发给ce1。
附图说明
25.此处所说明的附图用来提供对本发明的进一步理解，构成本技术的一部分，本发明的示例性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
26.图1是本发明相关技术中evpn网络示意图；
27.图2是本发明实施例的转发表的查找方法的计算机终端的硬件结构框图；
28.图3是根据本发明实施例的转发表的查找方法的流程图；
29.图4是根据本发明实施例的转发表的三层双归网络示意图(一)；
30.图5是根据本发明实施例的转发表的三层双归网络示意图(二)；
31.图6是根据本发明实施例的转发表的多个ce双归网络示意图；
32.图7是根据本发明实施例的转发表的查找装置的结构框图。
具体实施方式
33.为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人
员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。
34.需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
35.本技术实施例中所提供的方法实施例可以在计算机终端或者类似的运算装置中执行。以运行在计算机终端上为例，图2是本发明实施例的转发表的查找方法的计算机终端的硬件结构框图。如图2所示，计算机终端可以包括一个或多个(图2中仅示出一个)处理器102(处理器102可以包括但不限于微处理器(microprocessor unit，简称是mpu)或可编程逻辑器件(programmable logic device，简称是pld))和用于存储数据的存储器104，在一个示例性实施例中，上述计算机终端还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解，图2所示的结构仅为示意，其并不对上述计算机终端的结构造成限定。例如，计算机终端还可包括比图2中所示更多或者更少的组件，或者具有与图2所示等同功能或比图2所示功能更多的不同的配置。
36.存储器104可用于存储计算机程序，例如，应用软件的软件程序以及模块，如本发明实施例中的转发表的查找方法对应的计算机程序，处理器102通过运行存储在存储器104内的计算机程序，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至计算机终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
37.传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括计算机终端的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(network interface controller，简称为nic)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(radio frequency，简称为rf)模块，其用于通过无线方式与互联网进行通讯。
38.在本实施例中提供了一种转发表的查找方法，图3是根据本发明实施例的转发表的查找方法的流程图，该流程包括如下步骤：
39.步骤s302，指示虚拟路由转发表vrf在以太网虚拟专用网evpn注册，以使evpn产生业务路由对应的rt5路由，其中，所述rt5路由中携带ip前缀prefix1；
40.需要说明的是，上述rt5路由的一种类型可以是evpn ip前缀路由，即第五类evpn路由。
41.步骤s304，在检测到所述业务路由的下一跳ip地址为ip1的情况下，将通过地址解析协议arp解析到的与ip1对应的媒体接入控制mac地址m1作为rt5路由的重叠索引overlay index，并将该rt5路由发布到evpn网路；
42.步骤s306，在pe3收到所述rt5路由的情况下，根据rt5路由里携带的所述prefix1产生路由表项，并根据rt5路由的所述重叠索引m1到ip-vrf实例的辅助广播域sbd中查找mac转发表；其中，所述重叠索引为在重叠网络overlay network中对报文进行迭代查表所用的索引。
43.通过上述步骤，指示虚拟路由转发表vrf在以太网虚拟专用网evpn注册，以使evpn产生业务路由对应的rt5路由，其中，所述rt5路由中携带ip前缀prefix1；在检测到所述业务路由的下一跳ip地址为ip1的情况下，将通过地址解析协议arp解析到的与ip1对应的媒体接入控制mac地址m1作为rt5路由的重叠索引overlay index，并将该rt5路由发布到evpn网路；在pe3收到所述rt5路由的情况下，根据rt5路由里携带的所述prefix1产生路由表项，并根据rt5路由的所述重叠索引m1到ip-vrf实例的辅助广播域sbd中查找mac转发表；其中，所述重叠索引为在重叠网络overlay network中对报文进行迭代查表所用的索引。采用上述技术方案，解决了在esi业务繁忙的情况下，pe3到ce1的流量会推到pe2上，由于pe2上没有到ce1的本地路由，不能根据下一跳来找到vpls的mac转发表，导致pe3无法从esi转发给ce1的问题。进而采用上述技术方案，可以使得pe3到ce1的流量通过esi转发给ce1。可选的，在执行上述步骤s302以前，还需要为pe1配置evpn vpls二层实例bd1，为pe2配置evpn vpls二层实例bd2，其中，bd1与bd2互相不导入对方的路由。
44.可选的，上述步骤s306中，所述sbd允许导入bd1和bd2的路由。
45.可选的，上述步骤s306中，所述sbd不往pe1或pe2发布包容式组播以太标记imet路由。
46.可选的，上述步骤s306中，所述sbd的irb接口的ip地址为unnumbered形式，且所述irb接口与所述ip-vrf实例相绑定。
47.可选的，虚拟路由转发表vrf在以太网虚拟专用网evpn注册，以使evpn产生业务路由对应的rt5路由之前，还包括：指示所述pe1和pe2双归到ce1，所述pe1的ac1、pe2的ac2同属于一个以太网分段esi1。
48.可选的，虚拟路由转发表vrf在以太网虚拟专用网evpn注册，以使evpn产生业务路由对应的rt5路由之前，还包括：指示pe1、pe2分别为所述mac地址m1产生rt2路由，并将所述rt2路由发布到所述evpn网路，以及pe3接收pe1和pe2的所述rt2路由；其中，所述rt2路由是pe1或pe2分别为所述bd1或bd2发布的，且所述rt-2路由携带所述es1的标识esi1；pe3根据收到的所述rt2路由形成mac转发表项，其中，所述mac转发表项通过所述esi1实现混叠aliasing功能。
49.可选的，虚拟路由转发表vrf在以太网虚拟专用网evpn注册，以使evpn产生业务路由对应的rt5路由之前，还包括：pe1和pe2为所述esi1和evpn实例产生rt1路由，其中，所述rt1路由携带es信息和标签转发信息；将所述rt1路由发布到evpn网络。
50.可选的，将所述rt1路由发布到evpn网络之后，还包括：pe3收到pe1和pe2发布的所述rt1路由；pe3根据所述mac地址m1的mac转发表项中的所述esi1与所述rt1路由转发信息形成混叠aliasing。
51.为了更好的理解，在一个完整的实施例中，本发明提出了一种在evpn rt5路由中携带双归pe的ce mac，现有成熟二层esi基础之上，实现三层双归通过二层esi来实现转发的方法；当双归pe为从ce收到的私网路由ip3发布rt5路由时，检查该ip3路由的下一跳为
10.2，则将路由的router’s mac指定为从10.2的arp中获得的mac(ce mac)并发布到evpn网络，远端根据该mac信息查询evpn二层单播转发；其中，ce1上10.2/20.2所属接口int1/int2具有相同的mac，此mac称为va-mac(virtual apliance mac)。
52.其中，为了更好的理解上述远端根据该mac信息查询evpn二层单播转发，具体的，根据rt-5路由中的router’s mac在与该rt-5路由所属ip-vrf相关联的sbd实例中查mac转发；其中，与该ip-vrf相关联的sbd实例，即其irb接口绑定了所述ip-vrf实例的sbd。
53.图4是根据本发明实施例的转发表的三层双归网络示意图(一)，具体的，本发明提供一种通过ce mac实现三层pe双归的方法，包括：
54.步骤1：在pe1、pe2、pe3配置evpn vpls二层实例，bd1和bd2为独立广播域，sbd为辅助广播域，sbd可以导入bd1与bd2发布的路由，但sbd本身并没有必要往外发布路由；pe1和pe2双归到ce1，pe1的ac1，pe2的ac2同属以太分段es i1；其中为每个es实例分配一个esid；
55.步骤2：pe1配置独立网关irb1(10.1)加入vpls1和vrf1，和ce1的int1(10.2)同网段直连；pe2配置独立网关irb2(20.1)加入vpls2和vrf2，和ce1的int2(20.2)同网段直连。pe3配置irb加入vpls3和vrf3，不做任何网关不配ip地址；pe1和ce1建立ebgp邻居，将ce1业务路由50.0/24发布到pe1上；pe3背后ce2要和ce1的业务路由所述ip3互通；
56.步骤3：pe1、pe2、pe3分别为bd1、bd2、sbd产生rt3路由并发布到evpn网络，pe3接收pe1和pe2的rt3路由；pe3根据收到的rt3路由形成广播域；广播域sbd的网络侧包括：pe1和pe2；
57.步骤4：pe1和pe2为本设备的es和evpn实例产生rt1路由，rt1路由携带es信息和标签转发信息，并发布到evpn网络；
58.步骤5：pe3收到pe1和pe2发布的rt1路由，根据标签信息和esid形成esi的保护转发，下一跳分别指向pe1/pe2；
59.步骤6：pe1、pe2、pe3部署业务vrf分别为vrf1、vrf2、vrf3，出入rt属性相同(100：100)，pe1的irb1加入vrf1，pe2的irb2加入vrf2，pe3的h4主机对应接口加入vrf3，irb3加入vrf3；
60.步骤7：在ce1上ping pe1的irb1，ce1的int1和pe1的irb1互相学习arp成功；在ce1上ping pe2的irb2，ce1的int2和pe1的irb2互相学习arp成功；在pe1上irb1学习到arp为10.2的va_mac地址mac1；在pe2上irb2学习到arp为ce1的va_mac地址mac1；pe1和pe2的vpls下ac口分别学习ce1的va_mac为mac1，形成mac单播转发表指向各自ac绑定的esi1；pe1的ac1产生mac1的rt2路由携带esi信息(esi1)，发布给pe3；pe2的ac2产生mac1的rt2路由携带esi信息(esi1)，发布给pe3；
61.步骤8：ce1和pe1之间用irb1和int1的ip地址建立直连ebgp邻居，发布ce1的业务路由50.2/32到pe1上；
62.步骤9：pe1上从irb1口收到业务路由(50.2/32)，加入到irb1所属的vrf1路由表，形成本地路由转发表，出接口为irb1，下一跳为10.2；
63.步骤10：vrf虚拟路由转发表(virtual routing forwarding)在evpn注册，evpn为业务路由(50.0/24)产生对应的rt5路由，rt5路由里携带ip前缀(50.0/24)和vpn rt(100：100)属性，检查该业务路由的下一跳为10.2，出口为irb1，对应arp解析出的mac为mac1，取irb学习的(10.2/32)对应的arp解析出的mac(mac1)作为rt5路由的router’s mac，并将该
rt5路由发布到evpn网路；
64.步骤11：pe2收到该rt5路由，为此形成路由表，下一跳为pe1；
65.步骤12：pe3收到该rt5路由，判断rt5路由的出向rt和vrf的入向rt相同，路由进小表，形成vrf路由表，并根据vrf下irb接口关联的vpls实例；将相应vrf路由的overlay index指向vpls的mac1单播转发表；
66.步骤13：h4发业务报文目的ip为业务ip3(50.2)，pe3从vrf入口收到该报文从vrf3查表，路由overlay index为vpls3的mac1转发，mac1在vpls3中单播转发对应出口为esi1，esi1转发下一跳分别为pe1和pe2，将路由报文封装为以太报文转发，从esi转发负荷分担到pe1和pe2；
67.步骤14：pe1收到二层转发报文查mac1对应出口为ac1绑定的esi1，从ac1转发到ce1；
68.步骤15：pe2收到二层转发报文查mac1对应出口为ac2绑定的esi1，从ac2转发到ce1；
69.步骤16：ce1收到报文后根据va-mac进行二层终结，并进行目的ip(50.2/32)解析，和主机h1(50.2)互通；
70.需要说明的是，上述步骤5中的vrf1、vrf2、vrf3属于同一业务vpn，部署相同出入rt属性。
71.显然，上述所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。为了更好的理解上述转发表的查找方法，以下结合实施例对上述过程进行说明，但不用于限定本发明实施例的技术方案，具体地：
72.实施例1
73.本实施例提供一种通过ce mac实现三层pe双归的方法，pe1、pe2、pe3分别部署vpls irb和vrf，vrf部署相同出入rt(100：100)；irb分别加入各自pe的vrf；pe1的vpls1产生广播域bd1，pe2的vpls2产生广播域bd2，pe3的vpls3建立辅助广播域sbd；pe1和pe2双归到ce1的接口int1和int2上，接口int1和接口int2配置相同接口mac为va-mac(mac1)；pe1上int1直连口加入vpls1作为bd1的ac1，pe1上配置vpls的irb1接口地址为ip1(10.1)，和ce1的int1的接口地址ip2(10.2)为直连网段；pe2上int2直连口加入vpls2作为bd2的ac2，pe2上配置vpls2的irb2接口地址为ip3(20.1)，和ce1的int2的接口地址ip4(20.2)为直连网段；pe3上配置irb加入vrf3和vpls3；ac1和ac2加入同一es i1(00.10.32.33.44.55.66.77.88.99)，部署es多活；ce1背后的主机h2为(50.2/32)，ce2的主机h1为(100.2)，pe3背后ce2主机h2(100.2/32)要和ce1的业务路由h1(50.2/32)互通；图5是根据本发明实施例的转发表的三层双归网络示意图(二)，如图5所示：
74.该方法流程包括如下步骤：
75.步骤101：在pe1、pe2、pe3配置evpn vpls二层实例，pe1的vpls1产生广播域bd1，pe2的vpls2产生广播域bd2，pe3的vpls3建立辅助广播域sbd；配置pe1的ac1，pe2的ac2同属以太分段es i1；pe1和pe2为es i1实例指定一个esid i1(00.10.32.33.44.55.66.77.88.99)；
76.步骤102：pe1配置独立网关irb1(10.1)加入vpls1和vrf1，和ce1的int1(10.2)同网段直连；
77.步骤103：pe2配置独立网关irb2(20.1)加入vpls2和vrf2，和ce1的int2(20.2)同网段直连；
78.步骤104：pe3配置irb加入vpls3和vrf3，不做任何网关不配ip地址；
79.步骤105：pe1和ce1建立ebgp邻居，将ce1业务路由50.0/24发布到pe1上；
80.步骤106：pe1为vpls1和es i1产生rt1路由发布到pe3；pe2为vpls2和esi1产生rt1路由发布到pe3；pe3收到pe1和pe2发布的rt1路由形成esi转发，下一跳分别为pe1、pe2；
81.步骤107：ping操作触发ce1的int2和pe1的int2学习arp，pe1学到ip2(10.2)的arp出口为irb1，对应mac为va-mac(mac1)；pe2学到ip4(20.2)的arp出口为irb2，对应mac为va-mac(mac1)；pe1的ac1上学习到mac1，产生到mac1的转发为ac1绑定的esi1，同时产生evpn rt2 mac路由携带ac1的esi1信息发布给pe3；pe2的ac2上学到mac1，产生到mac1的转发为ac2绑定的esi1；
82.步骤108：pe1从与ce1的ebgp邻居接收业务路由50.0/24，将该路由加入irb1所属vrf1路由表，下一跳为int1(10.2)；并产生evpn rt5路由携带前缀信息(50.0/24)和rt属性(100：100)；同时查找irb接口上通过arp协议学习的与(10.2)对应的mac1，将该路由的下一跳(10.2)的mac(mac1)作为rt5路由的router’s mac发布到evpn网络；
83.步骤109：pe3收到pe1发布到rt5路由前缀为(50.0/24)，根据rt属性100：100进vrf3路由表，并找到vrf3的irb3关联的vpls3，根据rt5路由携带的mac1形成vrf3路由(50.0/24)的overlay index为vpls3的mac1转发表；mac1的转发为esi1；
84.步骤110：ce1和ce2互通，ce2的主机h2(100.2/32)发包目的ip为ce1背后的主机h1(50.2/32)；
85.步骤111：pe1从vrf3的接口收到ce2的报文，到vrf3查路由前缀(50.0/24)的overlay index为vpls3的mac1，到vpls3下查mac1的单播转发；
86.步骤112：vpls3下mac1对应的出口为esi1，下一跳分别为pe1和pe2，将报文重新封装以太头从二层esi转发，流量分别推送到pe1和pe2；
87.步骤113：pe1收到ce2的报文目的mac为mac1，查mac1转发出口为ac1绑定的esi1，从ac1转发到ce1；
88.步骤114：pe2收到ce2的报文目的mac为mac1，查mac1转发出口为ac2绑定的esi1，从ac2转发到ce1；
89.步骤115：ce1收到报文后根据va-mac(mac1)进行二层终结，并进行目的ip(50.2/32)解析，和主机h1(50.2)互通。
90.实施例2
91.本发明实施例一种通过ce mac实现三层pe双归的方法，除特殊说明之处以外，本描述同实施例1相同；ce1、ce3分别三层双归到pe1、pe2，ce3上接口int11(10.3/24)，int21(20.3/24)配置相同接口mac为mac2，直连口分别作为pe1 vpls1的ac11，pe2的ac21；配置pe1的ac11和pe2的ac21加入es i2(00.10.20.30.40.50.70.80.90)；ce2的主机h2(101.2)要和ce3的主机h3互通(51.2)；图6是根据本发明实施例的转发表的多个ce双归网络示意图，如图6所示，本实施的方法的流程包括如下步骤：
92.步骤201：配置pe1的ac11，pe2的ac21同属以太分段esi2；pe1和pe2为esi2实例指定一个esid i2((00.10.20.30.40.50.70.80.90))；
93.步骤202：除特殊说明之处以外，本步骤与步骤101相同；
94.步骤203：除特殊说明之处以外，本步骤与步骤102相同；
95.步骤204：除特殊说明之处以外，本步骤与步骤103相同；
96.步骤205：pe1和ce3建立ebgp邻居，将ce3业务路由51.0/24发布到pe1上；
97.步骤206：pe1为vpls1和es i2产生rt1路由发布到pe3；pe2为vpls2和esi2产生rt1路由发布到pe3；pe3收到pe1和pe2发布的rt1路由形成esi(esi2)转发，下一跳分别为pe1、pe2；
98.步骤207：ping操作触发ce3的int21和int11学习arp，pe1学到ip5(10.3)的arp出口为irb1，对应mac为mac2；pe2学到ip6(20.3)的arp出口为irb2，对应mac为mac2；pe1的ac11上学习到mac2，产生mac2的二层转发出口为ac11绑定的esi2，并产生evpn rt2路由携带ac11的esi2信息发布给pe3；pe2的ac21上学到mac2；产生mac2的二层转发出口为ac21绑定的esi2；
99.步骤208：pe1从irb1口接收ce3的业务路由51.0/24，将该路由加入irb1所属vrf1路由表，下一跳为(10.3)，并产生evpn rt5路由携带前缀信息(51.0/24)和rt属性(100：100)；查找irb1学习的(10.3)对应arp(mac2)，将rt5该路由的下一跳(10.3)对应的mac2作为rt5路由的router’s mac发布到evpn网络；
100.步骤209：pe3收到pe1发布到rt5路由前缀为(51.0/24)，根据rt属性100：100进vrf3路由表，并找到vrf3的irb3关联的vpls3，根据rt5路由携带的mac2形成vrf3路由(51.0/24)的overlay index为vpls3的mac2转发表；mac2的转发为esi2；
101.步骤210：ce3和ce2互通，ce2的主机h2(101.2/32)发包目的ip为ce3背后的主机h3(51.2/32)；
102.步骤211：pe3从vrf3的接口收到ce2的报文，到vrf3查路由前缀(51.0/24)的overlay index为vpls3的mac2，到vpls3下查mac2的单播转发；
103.步骤212：vpls3下mac2对应的出口为esi2，下一跳分别为pe1和pe2，将报文重新封装以太头从二层esi转发，流量分别推送到pe1和pe2；
104.步骤213：pe1收到ce2的报文目的mac为mac2，查mac1转发出口为ac11绑定的esi2，从ac11转发到ce3；
105.步骤214：pe2收到ce2的报文目的mac为mac2，查mac2转发出口为ac21绑定的esi2，从ac21转发到ce3；
106.步骤215：ce3收到报文后根据va-mac(mac2)进行二层终结，并进行目的ip(51.2/32)解析，和主机h1(51.2)互通。
107.通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如rom/ram、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例的方法。
108.在本实施例中还提供了一种转发表的查找装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能
的软件和/或硬件的组合。尽管以下实施例所描述的设备较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
109.图7是根据本发明实施例的转发表的查找装置的结构框图，该装置包括：
110.处理模块72，用于指示虚拟路由转发表vrf在以太网虚拟专用网evpn注册，以使evpn产生业务路由对应的rt5路由，其中，所述rt5路由中携带ip前缀prefix1；
111.发布模块74，用于在检测到所述业务路由的下一跳ip地址为ip1的情况下，将通过地址解析协议arp解析到的与ip1对应的媒体接入控制mac地址m1作为rt5路由的重叠索引overlay index，并将该rt5路由发布到evpn网路；
112.查找模块76，用于在pe3收到所述rt5路由的情况下，根据rt5路由里携带的所述prefix1产生路由表项，并根据rt5路由的所述重叠索引m1到ip-vrf实例的辅助广播域sbd中查找mac转发表；其中，所述重叠索引为在重叠网络overlay network中对报文进行迭代查表所用的索引。
113.通过上述模块，指示虚拟路由转发表vrf在以太网虚拟专用网evpn注册，以使evpn产生业务路由对应的rt5路由，其中，所述rt5路由中携带ip前缀prefix1；在检测到所述业务路由的下一跳ip地址为ip1的情况下，将通过地址解析协议arp解析到的与ip1对应的媒体接入控制mac地址m1作为rt5路由的重叠索引overlay index，并将该rt5路由发布到evpn网路；在pe3收到所述rt5路由的情况下，根据rt5路由里携带的所述prefix1产生路由表项，并根据rt5路由的所述重叠索引m1到ip-vrf实例的辅助广播域sbd中查找mac转发表；其中，所述重叠索引为在重叠网络overlay network中对报文进行迭代查表所用的索引。采用上述技术方案，解决了在esi业务繁忙的情况下，pe3到ce1的流量会推到pe2上，由于pe2上没有到ce1的本地路由，不能根据下一跳来找到vpls的mac转发表，导致pe3无法从esi转发给ce1的问题。进而采用上述技术方案，可以使得pe3到ce1的流量通过esi转发给ce1。
114.可选的，处理模块72还用于为pe1配置evpn vpls二层实例bd1，为pe2配置evpn vpls二层实例bd2，其中，bd1与bd2互相不导入对方的路由。
115.可选的，查找模块76还用于指示所述sbd允许导入bd1和bd2的路由。
116.可选的，查找模块76还用于指示所述sbd不往pe1或pe2发布包容式组播以太标记imet路由。
117.可选的，查找模块76还用于指示所述sbd的irb接口的ip地址为unnumbered形式，且所述irb接口与所述ip-vrf实例相绑定。
118.可选的，处理模块72还用于指示所述pe1和pe2双归到ce1，所述pe1的ac1、pe2的ac2同属于一个以太网分段esi1。
119.可选的，处理模块72还用于指示pe1、pe2分别为所述mac地址m1产生rt2路由，并将所述rt2路由发布到所述evpn网路，以及pe3接收pe1和pe2的所述rt2路由；其中，所述rt2路由是pe1或pe2分别为所述bd1或bd2发布的，且所述rt-2路由携带所述es1的标识esi1；pe3根据收到的所述rt2路由形成mac转发表项，其中，所述mac转发表项通过所述esi1实现混叠aliasing功能。
120.可选的，处理模块72还用于指示pe1和pe2为所述esi1和evpn实例产生rt1路由，其中，所述rt1路由携带es信息和标签转发信息；将所述rt1路由发布到evpn网络。
121.可选的，查找模块76还用于指示pe3收到pe1和pe2发布的所述rt1路由；pe3根据所
述mac地址m1的mac转发表项中的所述esi1与所述rt1路由转发信息形成混叠aliasing。
122.可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的计算机程序：
123.s1，指示虚拟路由转发表vrf在以太网虚拟专用网evpn注册，以使evpn产生业务路由对应的rt5路由，其中，所述rt5路由中携带ip前缀prefix1；
124.s2，在检测到所述业务路由的下一跳ip地址为ip1的情况下，将通过地址解析协议arp解析到的与ip1对应的媒体接入控制mac地址m1作为rt5路由的重叠索引overlay index，并将该rt5路由发布到evpn网路；
125.s3，在pe3收到所述rt5路由的情况下，根据rt5路由里携带的所述prefix1产生路由表项，并根据rt5路由的所述重叠索引m1到ip-vrf实例的辅助广播域sbd中查找mac转发表；其中，所述重叠索引为在重叠网络overlay network中对报文进行迭代查表所用的索引。
126.在一个示例性实施例中，上述计算机可读存储介质可以包括但不限于：u盘、只读存储器(read-only memory，简称为rom)、随机存取存储器(random access memory，简称为ram)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
127.本实施例中的具体示例可以参考上述实施例及示例性实施方式中所描述的示例，本实施例在此不再赘述。
128.本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
129.可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：
130.s1，指示虚拟路由转发表vrf在以太网虚拟专用网evpn注册，以使evpn产生业务路由对应的rt5路由，其中，所述rt5路由中携带ip前缀prefix1；
131.s2，在检测到所述业务路由的下一跳ip地址为ip1的情况下，将通过地址解析协议arp解析到的与ip1对应的媒体接入控制mac地址m1作为rt5路由的重叠索引overlay index，并将该rt5路由发布到evpn网路；
132.s3，在pe3收到所述rt5路由的情况下，根据rt5路由里携带的所述prefix1产生路由表项，并根据rt5路由的所述重叠索引m1到ip-vrf实例的辅助广播域sbd中查找mac转发表；其中，所述重叠索引为在重叠网络overlay network中对报文进行迭代查表所用的索引。
133.在一个示例性实施例中，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。
134.本实施例中的具体示例可以参考上述实施例及示例性实施方式中所描述的示例，本实施例在此不再赘述。
135.显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作
成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
136.以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。