一种更新转发表的方法及其相关设备与流程

1.本技术涉及通信技术领域，尤其涉及一种更新转发表的方法及其相关设备。


背景技术：

2.以太虚网虚拟私有网络(ethernet virtual private network，evpn)是一种在多协议标签交换(multi-protocol label switching，mpls)网络上提供二层网络互联的虚拟私有网络(virtual private network，vpn)技术。目前，evpn作为承载二层业务的主流方案在各大运营商的网络设计中被使用。
3.图1为本技术实施例提供的evpn网络的一个示意图。如图1所示，evpn网络包括第一服务商边缘(provider edge，pe)设备、第二pe设备、第一终端设备和第二终端设备，其中，第一pe设备连接着第一终端设备，第二pe设备连接着第二终端设备。为了实现终端设备之间的信息交互，第二pe设备可先学习第二终端设备的媒体接入控制(media access control，mac)地址，然后向第一pe设备发送evpn媒体接入控制/互联网协议通告路由(mac/ip advertisement rouge)，即向第一pe设备发送到达第二终端设备的mac路由。因此，当第一终端设备需向第二终端设备发送信息时，第一pe设备可基于该mac路由向第二终端设备转发信息。
4.第一pe设备所能承受的mac路由的数量是有限的，一旦接收到过多的mac路由，则只能按接收时间的先后顺序挑选出一部分mac路由生成转发表，其余部分mac路由则设为待处理状态。当转发表中的某一转发表项(即某一mac路由)被剔除时(例如，该mac路由中的mac地址被老化)，第一pe设备则从待处理的多个mac路由中，随机挑选一个mac路由生成新的转发表项进行替换。然而，此种更新转发表的方式随机性太强，无法对mac路由进行高效处理，无法满足网络中设备的通信需求。


技术实现要素：

5.本技术实施例提供了一种更新转发表的方法及其相关设备，可对待处理的mac路由进行针对性处理，从而满足网络中设备的通信需求。
6.本技术实施例的第一方面提供了一种更新转发表的方法，该方法包括：
7.第一pe设备可将已接收的mac路由分为两部分，其中一部分mac路由用于生成转发表，这部分mac路由即为已处理的mac路由，另一部分mac路由则设置为待处理状态，即为待处理的mac路由。
8.得到转发表后，第一pe设备可实时维护转发表。其中，该转发表包括转发表项，转发表项基于已处理的mac路由生成，mac路由包括mac地址，转发表项包括其对应的mac路由所包括的mac地址，转发表项被第一pe设备用于向该转发表项所包括的mac地址对应的终端设备转发信息。
9.若第一pe设备剔除转发表中的转发表项，则从待处理的mac路由中，选择位于预置的mac路由白名单中的mac路由，生成新的转发表项，从而替换被剔除的转发表项，即完成转
发表的更新。
10.从上述方法可以看出：当第一pe设备剔除转发表中的转发表项时，可从待处理的mac路由挑选出位于mac路由白名单中的mac路由，从而生成新的转发表项，以代替被剔除的转发表项。因此，第一pe设备可从待处理的mac路由中优先挑选出位于mac路由白名单被的mac路由并生成新的转发表项，能够对待处理的mac路由进行针对性处理，从而满足网络中设备的通信需求。
11.在一种可能的实现方式中，mac路由白名单包括：按优先级排序的多个mac路由。
12.在一种可能的实现方式中，该方法还包括：在第一pe设备接收到来自第二pe设备的新的mac路由后，若确定新的mac路由位于mac白名单中，且确定转发表中存在可剔除的转发表项，则剔除可剔除的转发表项，并基于新的mac路由生成新的转发表项，从而替换被剔除的转发表项，其中，可剔除的转发表项基于非位于mac路由白名单内的mac路由生成。
13.在一种可能的实现方式中，该方法还包括：若第一pe设备剔除转发表中的转发表项，且确定待处理的mac路由中不存在位于mac路由白名单内的mac路由，则从待处理的mac路由中，随机选择一个mac路由生成新的转发表项，从而替换被剔除的转发表项。
14.本技术实施例的第二方面提供了一种通信装置，该通信装置包括：
15.维护模块，用于维护转发表，转发表包括转发表项，转发表项基于已处理的媒体接入控制mac路由生成，mac路由包括mac地址，转发表项包括其对应的mac路由所包括的mac地址，转发表项被第一pe设备用于向该转发表项所包括的mac地址对应的终端设备转发信息。
16.第一生成模块，用于若剔除转发表中的转发表项，则从待处理的mac路由中，选择位于预置的mac路由白名单中的mac路由，生成新的转发表项，从而替换被剔除的转发表项。
17.从上述通信装置可以看出：当剔除转发表中的转发表项时，可从待处理的mac路由挑选出位于mac路由白名单中的mac路由，从而生成新的转发表项，以代替被剔除的转发表项。因此，可从待处理的mac路由中优先挑选出位于mac路由白名单被的mac路由并生成新的转发表项，能够对待处理的mac路由进行针对性处理，从而满足网络中设备的通信需求。
18.在一种可能的实现方式中，mac路由白名单包括：按优先级排序的多个mac路由。
19.在一种可能的实现方式中，该通信装置还包括：第二生成模块，用于在接收到来自第二pe设备的新的mac路由后，若确定新的mac路由位于mac白名单中，且确定转发表中存在可剔除的转发表项，则剔除可剔除的转发表项，并基于新的mac路由生成新的转发表项，从而替换被剔除的转发表项，其中，可剔除的转发表项基于非位于mac路由白名单内的mac路由生成。
20.在一种可能的实现方式中，该通信装置还包括：第三生成模块，用于若剔除转发表中的转发表项，且确定待处理的mac路由中不存在位于mac路由白名单内的mac路由，则从待处理的mac路由中，随机选择一个mac路由生成新的转发表项，从而替换被剔除的转发表项。
21.本技术实施例的第三方面提供了一种处理器，用于执行上述第一方面中任意一项所述的方法。
22.本技术实施例的第四方面提供了一种通信装置，该通信装置可以为上述方法设计中的网络设备(如第一方面任一项所述的方法中的第一pe设备)，或者，为设置在网络设备中的芯片。该通信装置包括：处理器，与存储器耦合，可用于执行存储器中的计算机程序或指令，以实现上述方案其任意一种可能的实现方式中网络设备所执行的方法。可选地，该通
信装置还包括存储器。可选地，该通信装置还包括通信接口，处理器与通信接口耦合。
23.当该通信装置为网络设备时，该通信接口可以是收发器，或，输入/输出接口，用于信号的收发，或计算机程序或指令的输入/输出。
24.当该通信装置为设置于网络设备中的芯片时，该通信接口可以是输入/输出接口，用于信号的收发，或计算机程序或指令的输入/输出，其中输入对应接收或获取的操作，输出对应发送的操作。
25.可选地，该收发器可以为收发电路。可选地，该输入/输出接口可以为输入/输出电路。
26.本技术实施例的第五方面提供了一种计算机程序，该程序在被处理器执行时，用于执行上述第一方面中任意一项所述的方法。
27.本技术实施例的第六方面提供了一种计算机程序产品，所述程序产品包括：计算机程序代码，当所述程序代码被通信装置(例如，网络设备，具体可以为第一方面任一项所述的方法中的第一pe设备)的通信单元、处理单元或收发器、处理器运行时，使得通信设备执行上述第一方面中任意一项所述的方法。
28.本技术实施例的第七方面提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序或指令，所述计算机程序或指令使得通信装置(例如，网络设备，具体可以为第一方面任一项所述的方法中的第一pe设备)执行上述第一方面所述的方法。
29.本技术实施例中，如果上述装置对应芯片，收发器或收发单元可以替换为输入/输出接口，则接收的操作对应输入或者获取，发送操作对应的是输出。
30.从以上技术方案可以看出，本技术实施例具有以下优点：
31.本技术实施例中，当第一pe设备剔除转发表中的转发表项时，可从待处理的mac路由挑选出位于mac路由白名单中的mac路由，从而生成新的转发表项，以代替被剔除的转发表项。因此，第一pe设备可从待处理的mac路由中优先挑选出位于mac路由白名单被的mac路由并生成新的转发表项，能够对待处理的mac路由进行针对性处理，从而满足网络中设备的通信需求。
附图说明
32.图1为本技术实施例提供的evpn网络的一个示意图；
33.图2为本技术实施例提供的一种更新转发表的方法的一个流程示意图；
34.图3为本技术实施例提供的通信装置的一个结构示意图；
35.图4为本技术实施例提供的通信装置的另一结构示意图。
具体实施方式
36.本技术实施例提供了一种更新转发表的方法及其相关设备，可对待处理的mac路由进行针对性处理，从而满足网络中设备的通信需求。
37.本技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包
含了一系列步骤或模块的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或模块，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或模块。在本技术中出现的对步骤进行的命名或者编号，并不意味着必须按照命名或者编号所指示的时间/逻辑先后顺序执行方法流程中的步骤，已经命名或者编号的流程步骤可以根据要实现的技术目的变更执行次序，只要能达到相同或者相类似的技术效果即可。本技术中所出现的单元的划分，是一种逻辑上的划分，实际应用中实现时可以有另外的划分方式，例如多个单元可以结合成或集成在另一个系统中，或一些特征可以忽略，或不执行，另外，所显示的或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元之间的间接耦合或通信连接可以是电性或其他类似的形式，本技术中均不作限定。并且，作为分离部件说明的单元或子单元可以是也可以不是物理上的分离，可以是也可以不是物理单元，或者可以分布到多个电路单元中，可以根据实际的需要选择其中的部分或全部单元来实现本技术方案的目的。
38.应理解，本技术实施例中“至少一个”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b的情况，其中a、b可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一(项)个”或其类似表达，是指的这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a、b或c中的至少一项(个)，可以表示：a，b，c，a和b，a和c，b和c，或a、b和c，其中a、b、c可以是单个，也可以是多个。
39.另外，需要理解的是，在本技术的描述中，“第一”、“第二”等词汇，仅用于区分描述的目的，而不能理解为指示或暗示相对重要性，也不能理解为指示或暗示顺序，也不代表个数。
40.本技术实施例可应用于如图1所示的evpn网络中。该网络包括多个pe设备和多个终端设备，任意一个pe设备均为作为执行本技术实施例的主体，即可将该pe设备理解为第一pe设备，而相对于第一pe设备而言，其余pe设备则可理解为第二pe设备。
41.为了令多个终端设备之间可以实现信息交互，pe设备之间需要互相通知mac路由。如图1所示，各个第二pe设备可先将各自对应的mac路由(例如，某一个第二pe设备所发送的mac路由，包含该第二pe设备所连接的第二终端设备的mac地址，则该mac路由即为到达该第二pe设备所连接的第二终端设备的路径)发送至第一pe设备，第一pe设备再基于这部分mac路由生成转发表(一个mac路由对应转发表中的一个转发表项)。当第一pe设备所连接的第一终端设备需与各个第二pe设备所连接的第二终端设备进行信息交互时，第一pe设备可基于转发表的转发表项，向各个第二pe设备所连接的第二终端设备转发信息。
42.然而，第一pe设备所能承受的mac路由的数量是有限的，即第一pe设备的转发表的转发表项数量是有限的，一旦第一pe设备接收了过多的mac路由，则进入超收状态。当第一pe设备处于超收状态时，第一pe设备所生成的转发表是饱和的，即第一pe设备的转发表已没有空余资源可生成新的转发表项，故第一pe设备所接收到的所有mac路由并无法均容纳在转发表中，仅能先挑选一部分mac路由，生成饱和的转发表，这部分mac路由即为已处理的mac路由，剩余部分mac路由则设为待处理状态，即为待处理的mac路由。
43.为了满足网络中设备的通信需求，需要对待处理的mac路由进行高效处理，故本技术提供了一种更新转发表的方法。图2为本技术实施例提供的一种更新转发表的方法的一
个流程示意图，请参阅图2，该方法包括：
44.201、第一pe设备维护转发表，转发表包括转发表项，转发表项基于已处理的mac路由生成，mac路由包括mac地址，转发表项包括其对应的mac路由所包括的mac地址，转发表项被第一pe设备用于向该转发表项所包括的mac地址对应的终端设备转发信息。
45.第一pe设备实时维护着饱和的转发表。该转发表包括多个转发表项，每一个转发表项基于一个已处理的mac路由生成。需要说明的是，第一pe设备已接收到的所有mac路由(包括多个已处理的mac路由和多个待处理的mac路由)中，任意一个mac路由均包含一个mac地址。因此，基于某一个mac路由所生成的路由表项，也包含该mac路由所包含的mac地址。由于一个mac地址对应着一个终端设备，故转发表中的任意一个转发表项，可被第一pe用于向该转发表项所包含的mac地址对应的终端设备转发信息。
46.202、若第一pe设备剔除转发表中的转发表项，则从待处理的mac路由中，选择位于预置的mac路由白名单中的mac路由，生成新的转发表项，从而替换被剔除的转发表项。
47.若第一pe设备老化至少一个转发表项的mac地址，即从饱和的转发表中剔除这部分转发表项。此时，转发表则不再饱和，即转发表有空余的资源可容纳其余mac路由。故第一pe设备可从多个待处理的mac路由中，挑选出相应数量的mac路由，生成新的转发表项，从而替代已被剔除的转发表项，即完成对转发表的更新。
48.具体地，第一pe设备在多个待处理的mac路由中进行挑选操作之前，通常先获取预置的mac白名单。该mac白名单通常包括：按优先级排序的多个mac路由，需要说明的是，此处的优先级可指终端设备的mac地址的优先级等等。在整个网络中，可以提前将所有mac路由按优先级进行排序，并按优先级的高低排除一部分优先级较低的mac路由，剩余的优先级较高的mac路由则可以生成一个mac路由白名单，并同步至网络中的各个pe设备。当第一pe设备确定需要更新转发表时，则可以将多个待处理的mac路由逐一与mac路由白名单中的mac路由进行匹配，从而确定多个待处理的mac路由中哪一部分mac路由位于mac路由白名单内。值得注意的是，第一pe设备确定某些待处理的mac路由位于mac路由白名单后，若第一pe设备仅需生成一个新的转发表项，则在这部分待处理的mac路由中选择一个优先级最高的待处理的mac路由生成新的转发表项，若第一pe需要生成多个新的转发表项，则在这部分待处理的mac路由中按优先级排序选择相应数量的待处理的mac路由生成多个新的转发表项，从而完成转发表更新。
49.更进一步地，若第一pe设备老化至少一个转发表项的mac地址，即从饱和的转发表中剔除这部分转发表项。此时，转发表则不再饱和，即转发表有空余的资源可容纳其余mac路由。然而，第一pe设备将多个待处理的mac路由逐一与mac路由白名单中的mac路由进行匹配后，确定待处理的mac路由中不存在位于mac路由白名单内的mac路由，则从待处理的mac路由中，随机选择一个mac路由生成新的转发表项，从而替换被剔除的转发表项。
50.更进一步地，由于第一pe设备在不同的时间可以接收到不同第二pe设备发送的mac路由，故除了第一pe设备当前已接收到的mac路由，若第一pe设备在下一时刻接收到来自第二pe设备的新的mac路由，则可对该新的mac路由进行处理。具体地，若第一pe设备确定该新的mac路由位于mac白名单中，且确定饱和的转发表中有某个转发表项基于非位于mac路由白名单内的mac路由生成，则将该转发表项确定为可剔除的转发表项，并剔除该可剔除的转发表项，然后基于新的mac路由生成新的转发表项，从而替换被剔除的转发表项。若第
一pe设备确定饱和的转发表中不存在可剔除的转发表项，则将该新的mac路由设置为待处理状态，即将其确定为待处理的mac路由。
51.本实施例中，当第一pe设备剔除转发表中的转发表项时，可从待处理的mac路由挑选出位于mac路由白名单中的mac路由，从而生成新的转发表项，以代替被剔除的转发表项。因此，第一pe设备可从待处理的mac路由中优先挑选出位于mac路由白名单被的mac路由并生成新的转发表项，能够对待处理的mac路由进行针对性处理，从而满足网络中设备的通信需求。
52.以上是对本技术实施例提供的一种更新转发表的方法所进行的具体介绍。以下将对本技术实施例提供的通信装置进行说明。图3为本技术实施例提供的通信装置的一个结构示意图，如图3所示，该通信装置包括：
53.维护模块301，用于维护转发表，转发表包括转发表项，转发表项基于已处理的媒体接入控制mac路由生成，mac路由包括mac地址，转发表项包括其对应的mac路由所包括的mac地址，转发表项被第一pe设备用于向该转发表项所包括的mac地址对应的终端设备转发信息。
54.第一生成模块302，用于若剔除转发表中的转发表项，则从待处理的mac路由中，选择位于预置的mac路由白名单中的mac路由，生成新的转发表项，从而替换被剔除的转发表项。
55.在一种可能的实现方式中，mac路由白名单包括：按优先级排序的多个mac路由。
56.在一种可能的实现方式中，该通信装置还包括：第二生成模块，用于在接收到来自第二pe设备的新的mac路由后，若确定新的mac路由位于mac白名单中，且确定转发表中存在可剔除的转发表项，则剔除可剔除的转发表项，并基于新的mac路由生成新的转发表项，从而替换被剔除的转发表项，其中，可剔除的转发表项基于非位于mac路由白名单内的mac路由生成。
57.在一种可能的实现方式中，该通信装置还包括：第三生成模块，用于若剔除转发表中的转发表项，且确定待处理的mac路由中不存在位于mac路由白名单内的mac路由，则从待处理的mac路由中，随机选择一个mac路由生成新的转发表项，从而替换被剔除的转发表项。
58.需要说明的是，上述装置各模块/单元之间的信息交互、执行过程等内容，由于与本技术方法实施例基于同一构思，其带来的技术效果与本技术方法实施例相同，具体内容可参见本技术前述所示的方法实施例中的叙述，此处不再赘述。
59.图4为本技术实施例提供的通信装置的另一结构示意图。请参阅图4，本技术实施例中通信装置(例如，网络设备，具体可以为图2所示实施例中的第一pe设备)一个实施例可以包括一个或一个以上中央处理器401，存储器402，输入输出接口403，有线或无线网络接口404，电源405。
60.存储器402可以是短暂存储或持久存储。更进一步地，中央处理器401可以配置为与存储器402通信，在通信装置上执行存储器402中的一系列指令操作。
61.本实施例中，中央处理器401可以执行前述图2所示实施例中第一pe设备所执行的操作，具体此处不再赘述。
62.本实施例中，中央处理器401中的具体功能模块划分可以与前述图3中所描述的维护模块、第一生成模块、第二生成模块、第三生成模块等功能模块划分方式类似，此处不再
赘述。
63.本技术实施例还涉及一种处理器，用于执行如图2所示实施例中的方法。
64.本技术实施例还涉及一种计算机程序，该程序在被处理器执行时，用于执行如图2所示实施例中的方法。
65.本技术实施例还涉及一种计算机程序产品，所述程序产品包括：计算机程序代码，当所述程序代码被通信装置(例如，网络设备，具体可以为图2所示实施例中的第一pe设备)的通信单元、处理单元或收发器、处理器运行时，使得通信设备执行如图2所示实施例中的方法。
66.本技术实施例还涉及一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序或指令，所述计算机程序或指令使得通信装置(例如，网络设备，具体可以为图2所示实施例中的第一pe设备)执行如图2所示实施例中的方法。
67.所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
68.在本技术所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
69.所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
70.另外，在本技术各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
71.所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本技术各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。