Method and device for implementing routing, storage medium and electronic device

Abstract

The present disclosure provides a method, device, electronic device and storage medium for routing implementation, and relates to the field of computer technology. The method includes: configuring the corresponding relationship of unknown media access control routing UMR attributes on the user access side leaf device A‑Leaf based on a preset granularity to generate the UMR forwarding table entry of A‑Leaf; wherein the preset granularity is the access link AC port granularity under the virtual private LAN service VPLS instance or the virtual LAN vlan granularity under the AC port; A‑Leaf notifies the UMR forwarding table entry to the service side leaf device S‑Leaf, so that S‑Leaf establishes a local service forwarding table entry according to the UMR forwarding table entry. The method can configure the UMR based on the AC port granularity under the VPLS instance or based on the vlan granularity under the AC port, so that S‑Leaf and A‑Leaf can forward the message to the device corresponding to the address with a clearer granularity when processing the downlink message, which reduces the broadcast domain range involved in the message forwarding to a certain extent, and reduces the device performance overhead and communication overhead.

Description

Background Art

[0002] With the development of communication technology, the traditional metropolitan area network architecture has been gradually transformed into a new metropolitan area network architecture of centralized pooled deployment, which adopts the new Spine-Leaf network architecture.

[0003] In the related art, the use of UMR (unknown MAC route) is proposed in the Spine-Leaf network architecture to reduce MAC routing pressure. However, when the A-Leaf and S-Leaf are from different manufacturers, the UMR deployment in the related art still has many problems such as incomplete definition and unclear configuration granularity.

[0004] It should be noted that the information disclosed in the above background technology section is only used to enhance the understanding of the background of the present disclosure, and therefore may include information that does not constitute the prior art known to ordinary technicians in the field. Summary of the invention

[0005] The purpose of the present disclosure is to provide a method, an apparatus, an electronic device and a storage medium for implementing routing, which can enable S-Leaf and A-Leaf to forward messages to devices corresponding to addresses with clearer granularity when processing downlink messages, thereby narrowing the broadcast domain scope involved in message forwarding to a certain extent and reducing device performance overhead and communication overhead.

[0006] Other features and advantages of the present disclosure will become apparent from the following detailed description, or may be learned in part by the practice of the present disclosure.

[0007] According to one aspect of the present disclosure, a method for routing implementation is provided, including: configuring a correspondence between unknown media access control routing UMR attributes on a user access side leaf device A-Leaf based on a preset granularity to generate a UMR forwarding table entry of A-Leaf; wherein the preset granularity is an access link AC port granularity under a virtual private LAN service VPLS instance or a virtual LAN VLAN granularity under an AC port; A-Leaf notifies the UMR forwarding table entry to a service side leaf device S-Leaf, so that S-Leaf establishes a local service forwarding table entry according to the UMR forwarding table entry; wherein A-Leaf and S-Leaf are located in the same Ethernet virtual private network EVPN.

[0008] In one embodiment of the present disclosure, the method for implementing routing further includes: after receiving the downlink message, the S-Leaf forwards the downlink message to the A-Leaf according to the service forwarding entry.

[0009] In one embodiment of the present disclosure, S-Leaf forwards a downlink message to A-Leaf according to a service forwarding table entry, including: S-Leaf parses the downlink message to obtain the destination MAC address and VLAN information of the downlink message; S-Leaf determines the target sub-table entry in the service forwarding table entry according to the VLAN information; if S-Leaf determines that the destination MAC address does not hit the detailed route in the target sub-table entry, S-Leaf forwards the downlink message to A-Leaf according to the UMR in the target sub-table entry.

[0010] In one embodiment of the present disclosure, the method for implementing routing further includes: after receiving a downlink message, A-Leaf determines whether A-Leaf writes a local forwarding identifier; if A-Leaf writes a local forwarding identifier, A-Leaf parses the downlink message to obtain vlan information of the downlink message; A-Leaf searches for a corresponding target AC port in a UMR forwarding table entry based on the vlan information, so as to forward the downlink message to a corresponding optical line terminal OLT device through the target AC port.

[0011] In one embodiment of the present disclosure, a correspondence of UMR attributes is configured on A-Leaf based on a preset granularity to generate a UMR forwarding table entry of A-Leaf, including: obtaining the port number of the AC port in the VPLS where the A-Leaf is located and the vlan label under the AC port; configuring the correspondence of UMR attributes according to the port number of the AC port and its vlan label; generating the UMR forwarding table entry of A-Leaf according to the correspondence; wherein the UMR forwarding table entry indicates the VPLS instance identifier where the A-Leaf is located, the port number of the AC port in the VPLS and its vlan label.

[0012] In one embodiment of the present disclosure, A-Leaf notifies the UMR forwarding table entry to S-Leaf, including: A-Leaf generates an update message of the Border Gateway Protocol BGP according to the UMR forwarding table entry; wherein the Update message indicates that the static field value of the media access control mobility MAC mobility attribute of the UMR in the UMR forwarding table entry is 0; A-Leaf sends the Update message carrying the UMR forwarding table entry to S-Leaf through the route reflector RR to realize the notification.

[0013] In one embodiment of the present disclosure, A-Leaf includes a pair of A-Leaf units; wherein, before A-Leaf notifies the UMR forwarding table entry to S-Leaf, it also includes: issuing a UMR publishing control command to A-Leaf; A-Leaf performs the following configurations according to the UMR publishing control command: allowing A-Leaf to publish UMR routes to RR, suppressing A-Leaf from publishing detailed routes to RR, allowing a pair of A-Leaf units to publish detailed routes, and suppressing a pair of A-Leaf units from publishing UMR routes.

[0014] According to another aspect of the present disclosure, a device for routing implementation is provided, including: a configuration module, used to configure the correspondence of unknown media access control routing UMR attributes on a user access side leaf device A-Leaf based on a preset granularity to generate UMR forwarding table entries of A-Leaf; wherein the preset granularity is the access link AC port granularity under the virtual private LAN service VPLS instance or the virtual LAN VLAN granularity under the AC port; a notification module, used to enable A-Leaf to notify the UMR forwarding table entries to the service side leaf device S-Leaf, so that S-Leaf establishes a local service forwarding table entry according to the UMR forwarding table entries; wherein A-Leaf and S-Leaf are located in the same Ethernet virtual private network EVPN.

[0015] According to another aspect of the present disclosure, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the method for implementing routing is implemented.

[0016] According to another aspect of the present disclosure, an electronic device is provided, comprising: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to execute the above-mentioned method for routing implementation by executing the executable instructions.

[0017] The method for implementing routing provided by the embodiment of the present disclosure can configure the corresponding relationship of UMR attributes on A-Leaf based on the preset granularity to generate the UMR forwarding table item of A-Leaf on A-Leaf, and then after A-Leaf notifies the UMR forwarding table item to S-Leaf, S-Leaf establishes a local service forwarding table item according to the UMR forwarding table item, wherein the preset granularity can be the AC port granularity under the VPLS instance or the vlan granularity under the AC port. It can be seen that in the present disclosure, the UMR can be configured based on the AC port granularity under the VPLS instance or the vlan granularity under the AC port, so that when processing downlink messages, S-Leaf and A-Leaf can forward the message to the device corresponding to the address with a clearer granularity, avoiding forwarding by copying a large number of messages in the super-large broadcast domain involved in VPLS, thereby reducing the broadcast domain range involved in message forwarding to a certain extent, and reducing the device performance overhead and communication overhead.

[0018] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] The accompanying drawings herein are incorporated into the specification and constitute a part of the specification, illustrate embodiments consistent with the present disclosure, and together with the specification are used to explain the principles of the present disclosure. Obviously, the accompanying drawings described below are only some embodiments of the present disclosure, and for ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without creative work.

[0020] Figure 1 A schematic diagram showing an exemplary system architecture to which the method for implementing routing according to an embodiment of the present disclosure can be applied;

[0021] Figure 2 A flowchart of a method for implementing routing according to an embodiment of the present disclosure is shown;

[0022] Figure 3 A flowchart of a UMR forwarding table entry on an A-Leaf in a method for implementing routing according to an embodiment of the present disclosure is shown;

[0023] Figure 4 The UMR forwarding table entries generated in the method for routing implementation according to one embodiment of the present disclosure are shown;

[0024] Figure 5 A flow chart showing a method for implementing routing according to an embodiment of the present disclosure in which an S-Leaf forwards a downlink message to an A-Leaf;

[0025] Figure 6A block diagram showing an apparatus for implementing routing according to an embodiment of the present disclosure; and

[0026] Figure 7 A structural block diagram of a computer device for implementing routing in an embodiment of the present disclosure is shown. DETAILED DESCRIPTION

[0027] Example embodiments will now be described more fully with reference to the accompanying drawings. However, example embodiments can be implemented in a variety of forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that the disclosure will be more comprehensive and complete and to fully convey the concepts of the example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

[0028] In the following description, many specific details are provided to give a full understanding of the embodiments of the present disclosure. However, those skilled in the art will appreciate that the technical solutions of the present disclosure can be practiced while omitting one or more of the specific details, or other methods, components, devices, steps, etc. can be adopted. In other cases, well-known technical solutions are not shown or described in detail to avoid obscuring various aspects of the present disclosure.

[0029] The terms "a", "an", "the" and "said" are used in this specification to indicate the presence of one or more elements / components / etc.; the terms "including" and "having" are used to express an open-ended inclusion and mean that additional elements / components / etc. may exist in addition to the listed elements / components / etc.; the terms "first" and "second" etc. are used only as labels and are not intended to limit the quantity of their objects.

[0030] In addition, the accompanying drawings are only schematic illustrations of the present disclosure and are not necessarily drawn to scale. The same reference numerals in the figures represent the same or similar parts, and their repeated description will be omitted. Some of the block diagrams shown in the accompanying drawings are functional entities and do not necessarily correspond to physically or logically independent entities. These functional entities can be implemented in software form, or implemented in one or more hardware modules or integrated circuits, or implemented in different networks and / or processor devices and / or microcontroller devices.

[0031] In the related technologies, in the field of metropolitan area network architecture, with the development of virtualization technology, the original metropolitan area network MSE / BRAS (Multi Service Edge / Broadband Remote Access Server) architecture model has been gradually transformed into a new metropolitan area network architecture mode of centralized pooled deployment.

[0032] The new metropolitan area network architecture adopts a new Spine-Leaf network architecture, which can be deployed between OLT (Optical Line Termination) and BRAS (Broadband Remote Access Server), where the Leaf node connected to the OLT can be called A-Leaf (Access-Leaf, user access side leaf device), and the Leaf node connected to BRAS / UP (User Plane, user plane network element) can be called S-Leaf (Server-Leaf, service side leaf device). In related technologies, the Spine-Leaf network architecture used in the new metropolitan area network architecture is usually a mixed networking mode of different manufacturers, that is, A-Leaf devices, Spine devices and S-Leaf devices can come from different equipment manufacturers. In the mixed networking mode of different manufacturers, there will be a huge number of user access when involving various service types (home broadband, IPTV, PPOE), and the S-Leaf device is an aggregation of regional user access, and the number of MACs on it can reach millions. Therefore, in the relevant technology, the UMR (unknown MAC route) method can be used in EVPN VPLS (Ethernet VPN VirtualPrivate LAN Service, the control layer uses MP-BGP to announce EVPN routing information, and the data layer uses MPLS encapsulation of the second-layer VPN technology) to reduce the MAC routing pressure. However, when the A-Leaf and S-Leaf are from different manufacturers, the UMR deployment in the relevant technology still has many problems such as incomplete definition and unclear configuration granularity.

[0033] In view of one or more of the above problems, exemplary embodiments of the present disclosure provide a method and apparatus for implementing routing, which can be applied to EVPN VPLS service scenarios to further improve the implementation of UMR.

[0034] First, the system architecture of the operating environment of the method for implementing routing provided by the present disclosure is described.

[0035] Figure 1 A schematic diagram showing an exemplary system architecture of a method for implementing routing in accordance with an embodiment of the present disclosure is shown. Figure 1 As shown, the system architecture 100 may include: a user access side leaf device A-Leaf 110 , a service side leaf device S-Leaf 120 , an optical line terminal OLT 130 , and a broadband access server BRAS 140 .

[0036] In an exemplary embodiment, OLT 130 is a service node side device of the access network, which can be used to complete service access of the access network and forward user messages to A-Leaf 110. BRAS 140 is a new access gateway for broadband networks. As a bridge between the broadband access network and the backbone network, it provides basic access means and management functions of the broadband access network. A-Leaf 110 can be a leaf node device located on the EVPN access side, which can configure UMR routing, publish UMR routing information to S-Leaf 120, and send uplink user messages. S-Leaf 120 can be a leaf node device located on the EVPN service side, which can receive the UMR routing information published by A-Leaf 110 and the uplink user messages sent, and can forward the uplink user messages to BRAS 140; and S-Leaf 120 can also establish a local forwarding table entry based on the UMR routing information published by A-Leaf 110, so as to forward the downlink user messages received from BRAS 140 to A-Leaf 110 according to the forwarding table entry.

[0037] In an exemplary embodiment, both A-Leaf 110 and S-Leaf 120 can be leaf node devices under the leaf-spine network architecture, and their deployment locations in the network are different. A-Leaf 110 can be deployed on the access side of the EVPN network, and S-Leaf 120 can be deployed on the service side of the EVPN network. In order to ensure that the network can be accessed normally, A-Leaf 110 can be deployed in pairs, and S-Leaf 120 can also be deployed in pairs. A-Leaf 110 and S-Leaf 120 can establish a connection through RR (Route Reflector) or VRR (Virtual Route Reflector).

[0038] In addition, it should be noted that Figure 1 The illustrated example is merely an application environment of the method for implementing routing provided by the present disclosure. Figure 1 The numbers of A-Leaf 110 , S-Leaf 120 , OLT 130 , and BRAS 140 are merely illustrative, and any number of A-Leaf 110 , S-Leaf 120 , OLT 130 , and BRAS 140 may be provided according to actual needs.

[0039] In order to enable ordinary persons in the art to better understand the technical solution of the present disclosure, each step of the method for implementing routing in the exemplary embodiment of the present disclosure will be described in more detail below with reference to the accompanying drawings and embodiments.

[0040] Figure 2 A flow chart of a method for implementing routing according to an embodiment of the present disclosure is shown. Figure 2As shown, the method for implementing routing provided by the embodiment of the present disclosure may include the following steps.

[0041] Step S201, configure the correspondence of the unknown media access control routing UMR attributes on the user access side leaf device A-Leaf based on the preset granularity to generate the UMR forwarding table entry of A-Leaf; wherein the preset granularity is the access link AC port granularity under the virtual private LAN service VPLS instance or the virtual LAN vlan granularity under the AC port.

[0042] In this step, the UMR may be a default route generated based on a preset granularity, for example, a 48-bit all-0 route.

[0043] In some practical applications, the routing configuration of UMR can be performed based on the AC port of VPLS or the VLAN under AC, that is, a UMR can be configured for each AC port, and the configured UMR can take effect in this VPLS. By publishing the UMR, A-Leaf can make the network device (such as S-Leaf) that receives the default route forward the service message to be sent (such as the downstream message) to A-Leaf according to the default route, and then A-Leaf determines to forward the received service message to the next network device (such as OLT) through local table lookup. For another example, UMR can also be used to forward the downstream message to the designated address corresponding to the UMR when A-Leaf fails to successfully obtain the detailed route in the downstream message.

[0044] In this step, since the UMR can be configured based on the AC port granularity under the VPLS instance or the VLAN granularity under the AC port, the S-Leaf can forward the message to the device corresponding to the address with a clearer granularity when processing the downlink message, avoiding the forwarding of a large number of duplicate messages in the ultra-large broadcast domain involved in VPLS, thereby narrowing the broadcast domain scope involved in message forwarding to a certain extent and reducing the device performance overhead and communication overhead.

[0045] In step S203, A-Leaf notifies the service-side leaf device S-Leaf of the UMR forwarding entry, so that S-Leaf establishes a local service forwarding entry according to the UMR forwarding entry; wherein A-Leaf and S-Leaf are located in the same Ethernet virtual private network EVPN.

[0046] The step of the S-Leaf establishing a local service forwarding table entry according to the UMR forwarding table entry may include: the S-Leaf writes the corresponding UMR in the UMR forwarding table entry into the local service forwarding table entry according to the VPLS where the device is located; wherein the service forwarding table entry may indicate the correspondence between the UMR and the AC port.

[0047] Through the method for routing implementation provided by the present disclosure, the implementation of UMR routing is optimized without changing the network architecture, and has good compatibility. The present disclosure can configure the corresponding relationship of UMR attributes on A-Leaf based on the preset granularity to generate the UMR forwarding table item of A-Leaf on A-Leaf, and then after A-Leaf notifies the UMR forwarding table item to S-Leaf, S-Leaf establishes a local service forwarding table item according to the UMR forwarding table item, wherein the preset granularity can be the AC port granularity under the VPLS instance or the vlan granularity under the AC port. It can be seen that in the present disclosure, UMR can be configured based on the AC port granularity under the VPLS instance or the vlan granularity under the AC port, so that S-Leaf and A-Leaf can forward the message to the device corresponding to the address with a clearer granularity when processing the downlink message, avoiding forwarding by copying a large number of messages in the super large broadcast domain involved in VPLS, thereby reducing the broadcast domain range involved in message forwarding to a certain extent, and reducing the device performance overhead and communication overhead.

[0048] In some embodiments, the process of "A-Leaf notifying the UMR forwarding table entry to S-Leaf" in step S203 may further include: A-Leaf generates an update message of the Border Gateway Protocol BGP according to the UMR forwarding table entry; wherein the Update message indicates that the static field value of the media access control mobility MAC mobility attribute of the UMR in the UMR forwarding table entry is 0; A-Leaf sends the Update message carrying the UMR forwarding table entry to S-Leaf through the route reflector RR to realize the notification.

[0049] In this embodiment, the UMR information can be carried by the Update message of BGP (Border Gateway Protocol) to notify the S-Leaf of the UMR (i.e., the UMR forwarding table entry), and the static (static field) value of the MAC mobility attribute (an extended community attribute) of the UMR route can also be defined as 0 in the Update message. In this way, after the S-Leaf receives the Update message carrying the UMR, it can be determined that the all-0 route is a UMR type route, rather than a specific all-0 detailed MAC route, by parsing that the static value of the route is 0, thereby distinguishing the all-0 UMR proposed in the present disclosure from the all-0 detailed MAC route, so that the A-Leaf and S-Leaf deployed by different manufacturers can perform UMR announcement learning and realize interoperability between different manufacturers.

[0050] In some embodiments, A-Leaf includes a pair of A-Leaf units; based on this, before step S203, it can also include: issuing a UMR publishing control command to A-Leaf; A-Leaf performs the following configuration according to the UMR publishing control command: allowing A-Leaf to publish UMR routes to RR, suppressing A-Leaf from publishing detailed routes to RR, allowing a pair of A-Leaf units to publish detailed routes, and suppressing a pair of A-Leaf units from publishing UMR routes.

[0051] In this embodiment, the UMR publishing control command can be regarded as a specific configurable command. Through this specific configurable command, it is possible to simultaneously control a pair of A-Leaf units to publish detailed routes and not publish UMR routes (i.e., suppress the publication of UMR routes) and control A-Leaf to publish UMR routes to RR and not publish detailed routes (i.e., suppress the publication of detailed routes). That is, through the UMR publishing control command, this command can simultaneously generate multiple control effects of route publishing and suppression for A-Leaf, thereby reducing the configuration amount and saving configuration resources.

[0052] Figure 3 FIG. 1 is a flow chart of a UMR forwarding entry on an A-Leaf in a method for implementing routing according to an embodiment of the present disclosure. Figure 3 As shown, in some embodiments, step S201 may further include the following steps.

[0053] Step S301: Obtain the port number of the AC port in the VPLS where the A-Leaf is located and the VLAN label under the AC port.

[0054] Step S303: configure the corresponding relationship of the UMR attributes according to the port number of the AC port and its VLAN tag.

[0055] Step S305, generating a UMR forwarding entry of A-Leaf according to the corresponding relationship; wherein the UMR forwarding entry indicates the VPLS instance identifier where A-Leaf is located, the port number of the AC port in the VPLS and its VLAN label.

[0056] In some practical applications, VPLS is used as an instance. One or more AC ports can be connected to the instance. The AC port can have one or more VLANs. Therefore, VPLS information, AC port information and VLAN information under the AC port can be used as UMR attributes. The correspondence between these attributes can be pre-configured, and then the UMR forwarding table entries of A-Leaf are generated based on this correspondence.

[0057] For example, you can configure the following UMR attributes based on the AC port or the VLAN under the AC port:

[0058] VPLSxxx

[0059] UMR interface xge1 vlan3

[0060] UMR interface xge2 vlan2

[0061] The configuration indicates the binding relationship between VPLS, AC port and VLAN. Specifically, it indicates that in VPLSxxx, packets of VLAN 2 are allowed to pass through AC port xge1, and packets of VLAN 3 are allowed to pass through AC port xge2.

[0062] Then based on the above configuration, you can generate UMR forwarding entries. Figure 4 , Figure 4 FIG. 2 shows a UMR forwarding table entry generated in a method for implementing routing according to an embodiment of the present disclosure. Figure 4 As shown in FIG. 1 , OLT1 and OLT2 both correspond to the VPLS instance where A-Leaf1 is located. OLT1 is connected to the VPLS instance through vlan2 under the AC1 port, and OLT2 is connected to the VPLS instance through vlan3 under the AC2 port. Figure 4 The UMR forwarding table entry shown corresponds to the AC1 port, i.e., xge2 in the UMR attribute configuration, and the AC2 port, i.e., xge1 in the UMR attribute configuration. That is, A-Leaf1 can forward the downstream message corresponding to OLT1 to OLT1 through the vlan2 under the AC1 port, and can forward the downstream message corresponding to OLT2 to OLT2 through the vlan3 under the AC2 port.

[0063] It can be seen that through the above configuration, when there are multiple AC ports in VPLS, each AC port can be configured with a UMR. The configured UMR will take effect in this VPLS. The binding relationship between the AC port and the VLAN under the AC port can be set in the forwarding table of VPLS. The downstream message can be searched based on this table when leaving the AC direction. As long as the UMR route can be found, the forwarding can be completed.

[0064] In some embodiments, the method further includes: after receiving the downlink message, the S-Leaf forwards the downlink message to the A-Leaf according to the service forwarding entry.

[0065] Figure 5 FIG. 1 is a flow chart showing a method for implementing routing in accordance with an embodiment of the present disclosure in which an S-Leaf forwards a downlink message to an A-Leaf. Figure 5 As shown, in some embodiments, the process of the S-Leaf forwarding the downlink message to the A-Leaf according to the service forwarding table entry may include the following steps.

[0066] Step S501: S-Leaf parses the downlink message to obtain the destination MAC address and VLAN information of the downlink message.

[0067] Step S503: The S-Leaf determines a target sub-table entry in the service forwarding table entry according to the VLAN information.

[0068] Step S505: If the S-Leaf determines that the destination MAC address does not match the detailed route in the target sub-entry, the S-Leaf forwards the downlink message to the A-Leaf according to the UMR in the target sub-entry.

[0069] In this embodiment, assuming that the S-Leaf can determine that the message corresponds to VPLS1 based on the VLAN information of the downstream message coming from its AC port, the MAC forwarding table of VPLS1 in the locally established service forwarding table item can be searched, and then the MAC forwarding table can be searched for whether the detailed route is hit according to the destination MAC. If the detailed route is hit, the message is forwarded according to the detailed route; if the detailed route is not hit, the downstream message can be forwarded according to the forwarding table of the UMR route (i.e., the UMR in the target sub-table item) after determining that the UMR route is hit.

[0070] Furthermore, in some embodiments, the method for implementing routing also includes: after receiving the downlink message, A-Leaf determines whether A-Leaf writes a local forwarding identifier; if A-Leaf writes a local forwarding identifier, A-Leaf parses the downlink message to obtain vlan information of the downlink message; A-Leaf searches for a corresponding target AC port in the UMR forwarding table based on the vlan information, so as to forward the downlink message to a corresponding optical line terminal OLT device through the target AC port.

[0071] This embodiment describes the process of A-Leaf processing a downlink message after receiving the downlink message forwarded by S-Leaf. Based on the above, the UMR can be searched on S-Leaf to forward the message to the corresponding A-Leaf1, and command control can be performed on A-Leaf1. If the local forwarding identifier is written, the traffic from A-Leaf1 to OLT can be forwarded by searching the UMR forwarding table entry. If the local forwarding identifier is not written, the AC port of A-Leaf1 can search for the detailed MAC based on the normally learned MAC route (i.e. non-UMR) and then forward it.

[0072] It should be noted that the above figures are only schematic illustrations of the processes included in the method according to an exemplary embodiment of the present invention, and are not intended to be limiting. It is easy to understand that the processes shown in the above figures do not indicate or limit the time sequence of these processes. In addition, it is also easy to understand that these processes can be performed synchronously or asynchronously, for example, in multiple modules.

[0073] Figure 6 A block diagram of an apparatus 600 for implementing routing according to an embodiment of the present disclosure is shown; Figure 6 As shown, including:

[0074] The configuration module 601 is used to configure the correspondence of the unknown media access control routing UMR attributes on the user access side leaf device A-Leaf based on the preset granularity to generate the UMR forwarding table entries of the A-Leaf; wherein the preset granularity is the access link AC port granularity under the virtual private LAN service VPLS instance or the virtual LAN VLAN granularity under the AC port; the notification module 602 is used to enable the A-Leaf to notify the UMR forwarding table entries to the service side leaf device S-Leaf, so that the S-Leaf establishes a local service forwarding table entry according to the UMR forwarding table entries; wherein the A-Leaf and the S-Leaf are located in the same Ethernet virtual private network EVPN.

[0075] Through the device for routing implementation provided by the present disclosure, the implementation of UMR routing is optimized without changing the network architecture, and has good compatibility. The present disclosure can configure the corresponding relationship of UMR attributes on A-Leaf based on the preset granularity to generate the UMR forwarding table item of A-Leaf on A-Leaf, and then after A-Leaf notifies the UMR forwarding table item to S-Leaf, S-Leaf establishes a local service forwarding table item according to the UMR forwarding table item, wherein the preset granularity can be the AC port granularity under the VPLS instance or the vlan granularity under the AC port. It can be seen that in the present disclosure, UMR can be configured based on the AC port granularity under the VPLS instance or the vlan granularity under the AC port, so that S-Leaf and A-Leaf can forward the message to the device corresponding to the address with clearer granularity when processing the downlink message, avoiding forwarding by copying a large number of messages in the super large broadcast domain involved in VPLS, thereby reducing the broadcast domain range involved in message forwarding to a certain extent, and reducing the device performance overhead and communication overhead.

[0076] In some embodiments, the apparatus 600 for implementing routing further includes a forwarding module 603, which is used to enable the S-Leaf to forward the downlink message to the A-Leaf according to the service forwarding entry after receiving the downlink message.

[0077] In some embodiments, the forwarding module 603 enables the S-Leaf to forward the downlink message to the A-Leaf according to the service forwarding table entry, including: the S-Leaf parses the downlink message to obtain the destination MAC address and VLAN information of the downlink message; the S-Leaf determines the target sub-table entry in the service forwarding table entry according to the VLAN information; if the S-Leaf determines that the destination MAC address does not hit the detailed route in the target sub-table entry, the S-Leaf forwards the downlink message to the A-Leaf according to the UMR in the target sub-table entry.

[0078] In some embodiments, the forwarding module 603 is further used to enable A-Leaf to determine whether A-Leaf writes a local forwarding identifier after receiving a downlink message; if A-Leaf writes a local forwarding identifier, A-Leaf parses the downlink message to obtain the vlan information of the downlink message; A-Leaf searches the UMR forwarding table for the corresponding target AC port based on the vlan information, so as to forward the downlink message to the corresponding optical line terminal OLT device through the target AC port.

[0079] In some embodiments, the configuration module 601 configures the correspondence of UMR attributes on A-Leaf based on a preset granularity to generate a UMR forwarding table entry of A-Leaf, including: obtaining the port number of the AC port in the VPLS where the A-Leaf is located and the vlan label under the AC port; configuring the correspondence of UMR attributes according to the port number of the AC port and its vlan label; generating the UMR forwarding table entry of A-Leaf according to the correspondence; wherein the UMR forwarding table entry indicates the VPLS instance identifier where the A-Leaf is located, the port number of the AC port in the VPLS and its vlan label.

[0080] In some embodiments, the notification module 602 enables A-Leaf to notify the UMR forwarding table entry to S-Leaf, including: A-Leaf generates an update Update message of the Border Gateway Protocol BGP according to the UMR forwarding table entry; wherein the Update message indicates that the static field value of the media access control mobility MAC mobility attribute of the UMR in the UMR forwarding table entry is 0; A-Leaf sends the Update message carrying the UMR forwarding table entry to S-Leaf through the route reflector RR to realize the notification.

[0081] In some embodiments, A-Leaf includes a pair of A-Leaf units; wherein, before the notification module 602 enables A-Leaf to notify the UMR forwarding table entry to S-Leaf, it also includes: issuing a UMR publishing control command to A-Leaf; A-Leaf performs the following configurations according to the UMR publishing control command: allowing A-Leaf to publish UMR routes to RR, suppressing A-Leaf from publishing detailed routes to RR, allowing a pair of A-Leaf units to publish detailed routes, and suppressing a pair of A-Leaf units from publishing UMR routes.

[0082] Figure 6 For other contents of the embodiment, reference can be made to the other embodiments mentioned above.

[0083] It will be appreciated by those skilled in the art that various aspects of the present invention may be implemented as a system, method or program product. Therefore, various aspects of the present invention may be specifically implemented in the following forms, namely: a complete hardware implementation, a complete software implementation (including firmware, microcode, etc.), or a combination of hardware and software, which may be collectively referred to herein as a "circuit", "module" or "system".

[0084] Figure 7 The block diagram of a computer device for implementing routing in the embodiment of the present disclosure is shown. It should be noted that the electronic device shown in the figure is only an example and should not bring any limitation to the function and scope of use of the embodiment of the present invention.

[0085] Refer to the following Figure 7 An electronic device 700 according to this embodiment of the present invention will be described. Figure 7 The electronic device 700 shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.

[0086] like Figure 7 As shown, the electronic device 700 is in the form of a general computing device. The components of the electronic device 700 may include but are not limited to: at least one processing unit 710, at least one storage unit 720, and a bus 730 connecting different system components (including the storage unit 720 and the processing unit 710).

[0087] The storage unit stores program codes, which can be executed by the processing unit 710, so that the processing unit 710 performs the steps according to various exemplary embodiments of the present invention described in the above “Exemplary Method” section of this specification. For example, the processing unit 710 can perform the following steps: Figure 2 The method shown in .

[0088] The storage unit 720 may include a readable medium in the form of a volatile storage unit, such as a random access storage unit (RAM) 7201 and / or a cache storage unit 7202 , and may further include a read-only storage unit (ROM) 7203 .

[0089] The storage unit 720 may also include a program / utility 7204 having a set (at least one) of program modules 7205, such program modules 7205 including but not limited to: an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment.

[0090] Bus 730 may represent one or more of several types of bus structures, including a memory unit bus or memory unit controller, a peripheral bus, an accelerated graphics port, a processing unit, or a local bus using any of a variety of bus architectures.

[0091] The electronic device 700 may also communicate with one or more external devices 800 (e.g., keyboards, pointing devices, Bluetooth devices, etc.), may also communicate with one or more devices that enable a user to interact with the electronic device 700, and / or communicate with any device that enables the electronic device 700 to communicate with one or more other computing devices (e.g., routers, modems, etc.). Such communication may be performed via an input / output (I / O) interface 750. Furthermore, the electronic device 700 may also communicate with one or more networks (e.g., local area networks (LANs), wide area networks (WANs), and / or public networks, such as the Internet) via a network adapter x60. As shown, the network adapter x60 communicates with other modules of the electronic device x00 via a bus x30. It should be understood that, although not shown in the figure, other hardware and / or software modules may be used in conjunction with the electronic device x00, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems, etc.

[0092] In an exemplary embodiment of the present disclosure, a computer-readable storage medium is also provided, on which a program product capable of implementing the above method of the present specification is stored. In some possible implementations, various aspects of the present invention can also be implemented in the form of a program product, which includes a program code, and when the program product is run on a terminal device, the program code is used to enable the terminal device to execute the steps according to various exemplary embodiments of the present invention described in the above "Exemplary Method" section of the present specification.

[0093] The program product for implementing the above method according to the embodiment of the present invention may adopt a portable compact disk read-only memory (CD-ROM) and include program code, and may be run on a terminal device, such as a personal computer. However, the program product of the present invention is not limited thereto, and in this document, a readable storage medium may be any tangible medium containing or storing a program, which may be used by or in combination with an instruction execution system, apparatus, or device.

[0094] The program product may use any combination of one or more readable media. The readable medium may be a readable signal medium or a readable storage medium. The readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples (non-exhaustive list) of readable storage media include: an electrical connection with one or more wires, a portable disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above.

[0095] Computer readable signal media may include data signals propagated in baseband or as part of a carrier wave, in which readable program code is carried. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Readable signal media may also be any readable medium other than a readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.

[0096] The program code embodied on the readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wired, optical cable, RF, etc., or any suitable combination of the foregoing.

[0097] Program code for performing the operations of the present invention may be written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Java, C++, etc., and conventional procedural programming languages ​​such as "C" or similar programming languages. The program code may be executed entirely on the user computing device, partially on the user device, as a separate software package, partially on the user computing device and partially on a remote computing device, or entirely on a remote computing device or server. In cases involving a remote computing device, the remote computing device may be connected to the user computing device through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computing device (e.g., through the Internet using an Internet service provider).

[0098] It should be noted that, although several modules or units of the device for action execution are mentioned in the above detailed description, this division is not mandatory. In fact, according to the embodiments of the present disclosure, the features and functions of two or more modules or units described above can be embodied in one module or unit. On the contrary, the features and functions of one module or unit described above can be further divided into multiple modules or units to be embodied.

[0099] In addition, although the steps of the method in the present disclosure are described in a specific order in the drawings, this does not require or imply that the steps must be performed in this specific order, or that all the steps shown must be performed to achieve the desired results. Additionally or alternatively, some steps may be omitted, multiple steps may be combined into one step, and / or one step may be decomposed into multiple steps, etc.

[0100] Through the description of the above implementation, it is easy for those skilled in the art to understand that the example implementation described here can be implemented by software, or by software combined with necessary hardware. Therefore, the technical solution according to the implementation of the present disclosure can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.) or on a network, including several instructions to enable a computing device (which can be a personal computer, a server, a mobile terminal, or a network device, etc.) to execute the method according to the implementation of the present disclosure.

[0101] According to one aspect of the present disclosure, a computer program product or a computer program is provided, the computer program product or the computer program including computer instructions, the computer instructions being stored in a computer-readable storage medium. A processor of a computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device executes the methods provided in various optional implementations of the above-mentioned embodiments.

[0102] Those skilled in the art will readily appreciate other embodiments of the present disclosure after considering the specification and practicing the invention disclosed herein. This application is intended to cover any modification, use or adaptation of the present disclosure, which follows the general principles of the present disclosure and includes common knowledge or customary techniques in the art that are not disclosed in the present disclosure. The specification and examples are intended to be exemplary only, and the true scope and spirit of the present disclosure are indicated by the appended claims.

Claims

1. A method for implementing routing, characterized in that: include: Based on the preset granularity, the corresponding relationship of the unknown media access control routing UMR attributes is configured on the leaf device A-Leaf on the user access side to generate the UMR forwarding table entry of the A-Leaf; wherein the preset granularity is the access link AC port granularity under the virtual private LAN service VPLS instance or the virtual LAN vlan granularity under the AC port; The A-Leaf notifies the UMR forwarding entry to the service-side leaf device S-Leaf, so that the S-Leaf establishes a local service forwarding entry according to the UMR forwarding entry; wherein the A-Leaf and the S-Leaf are located in the same Ethernet virtual private network EVPN; the A-Leaf and the S-Leaf are deployed by different manufacturers; The UMR is an all-0 route generated based on the preset granularity; the A-Leaf notifies the UMR forwarding entry to the S-Leaf, including: A-Leaf generates an update message of Border Gateway Protocol BGP according to the UMR forwarding entry; wherein the Update message indicates that the static field value of the media access control mobility MAC mobility attribute of the UMR in the UMR forwarding entry is 0; wherein the static field value of 0 in the Update message is used to indicate that the all-0 route is a UMR type route; The A-Leaf sends the Update message carrying the UMR forwarding entry to the S-Leaf through the route reflector RR; After receiving the Update message carrying the UMR, if the S-Leaf parses the static value of the all-0 route in the Update message as 0, it determines that the all-0 route is a UMR type route, so that the A-Leaf and S-Leaf deployed by different manufacturers can implement UMR announcement learning.

2. The method according to claim 1, characterized in that The method further comprises: After receiving the downlink message, the S-Leaf forwards the downlink message to the A-Leaf according to the service forwarding entry.

3. The method according to claim 2, characterized in that The S-Leaf forwards the downlink message to the A-Leaf according to the service forwarding entry, including: The S-Leaf parses the downlink message to obtain the destination MAC address and VLAN information of the downlink message; The S-Leaf determines a target sub-table entry in the service forwarding table entry according to the vlan information; If the S-Leaf determines that the destination MAC address does not match the detailed route in the target sub-entry, the S-Leaf forwards the downlink message to the A-Leaf according to the UMR in the target sub-entry.

4. The method according to claim 2, characterized in that: Also includes: After receiving the downlink message, the A-Leaf determines whether the A-Leaf writes a local forwarding identifier; If the A-Leaf writes a local forwarding identifier, the A-Leaf parses the downlink message to obtain the vlan information of the downlink message; The A-Leaf searches the UMR forwarding table for a corresponding target AC port based on the vlan information, so as to forward the downlink message to a corresponding optical line terminal OLT device through the target AC port.

5. The method according to any one of claims 1 to 4, characterized in that: Configuring a correspondence relationship of UMR attributes on the A-Leaf based on a preset granularity to generate a UMR forwarding table entry of the A-Leaf includes: Obtain the port number of the AC port in the VPLS where the A-Leaf is located and the VLAN label under the AC port; Configure the corresponding relationship of the UMR attribute according to the port number of the AC port and its vlan tag; A UMR forwarding entry of the A-Leaf is generated according to the corresponding relationship; wherein the UMR forwarding entry indicates the VPLS instance identifier where the A-Leaf is located, the port number of the AC port in the VPLS and its vlan label.

6. The method according to claim 1, characterized in that The A-Leaf includes a pair of A-Leaf units; wherein, before the A-Leaf notifies the UMR forwarding entry to the S-Leaf, it also includes: Sending a UMR release control command to the A-Leaf; The A-Leaf performs the following configuration according to the UMR publishing control command: allowing the A-Leaf to publish the UMR route to the RR, suppressing the A-Leaf from publishing the detailed route to the RR, allowing the pair of A-Leaf units to publish the detailed route, and suppressing the pair of A-Leaf units from publishing the UMR route.

7. A device for implementing routing, characterized in that: include: A configuration module, used to configure the corresponding relationship of the unknown media access control routing UMR attributes on the user access side leaf device A-Leaf based on a preset granularity to generate the UMR forwarding table entry of the A-Leaf; wherein the preset granularity is at least one of the VPLS instance granularity, the virtual local area network vlan granularity and the access link AC port granularity; A notification module, used to enable the A-Leaf to notify the UMR forwarding table entry to the service-side leaf device S-Leaf, so that the S-Leaf establishes a local service forwarding table entry according to the UMR forwarding table entry; wherein the A-Leaf and the S-Leaf are located in the same Ethernet virtual private network EVPN; the A-Leaf and the S-Leaf are deployed by different manufacturers; The UMR is an all-0 route generated based on the preset granularity; the notification module is used to enable the A-Leaf to notify the UMR forwarding entry to the S-Leaf, including: A-Leaf generates an update message of Border Gateway Protocol BGP according to the UMR forwarding entry; wherein the Update message indicates that the static field value of the media access control mobility MAC mobility attribute of the UMR in the UMR forwarding entry is 0; wherein the static field value of 0 in the Update message is used to indicate that the all-0 route is a UMR type route; The A-Leaf sends the Update message carrying the UMR forwarding entry to the S-Leaf through the route reflector RR; After receiving the Update message carrying the UMR, if the S-Leaf parses the static value of the all-0 route in the Update message as 0, it determines that the all-0 route is a UMR type route, so that the A-Leaf and S-Leaf deployed by different manufacturers can implement UMR announcement learning.

8. A computer-readable storage medium having a computer program stored thereon, wherein when the program is executed by a processor, the method for implementing routing as claimed in any one of claims 1 to 6 is implemented.

9. An electronic device, characterized in that: include: one or more processors; A storage device, used to store one or more programs, when the one or more programs are executed by the one or more processors, enables the one or more processors to implement the method for routing implementation as described in any one of claims 1 to 6.

Images