WO2011147342A1 - Method, equipment and system for exchanging routing information - Google Patents

Abstract

The embodiments of the present invention provide a method for exchanging routing information, and also provide the corresponding equipment and system. In the embodiments of the present invention, a virtual client edge (CE) module receives the messages transmitted by the client edge nodes which are interconnected with the virtual CE module, thereby obtaining the first media access control (MAC) address information within the sites that the client edge nodes belong to. The virtual CE module also can transmit the first MAC address routing messages carrying the first MAC address information to the other virtual client edge modules in the same virtual private network by the extended routing protocol. The virtual CE module also can receive, by the extended routing protocol, the second MAC address routing messages released respectively by the other virtual CE modules, wherein the second MAC address routing messages carries the second MAC address information within the sites that the client edge nodes belong to, and the client edge nodes are connected to the other virtual CE modules in the same virtual private network. Therefore, all the virtual CE modules in the same VPN can exchange the MAC address routing information with each other by the routing protocol.

Description

 Method, device and system for exchanging routing information

 The present invention relates to the field of communications technologies, and in particular, to a method, device, and system for exchanging routing information. Background technique

 Cloud computing or data center interconnection through a virtual private network (VPN) based on a client device is currently a hot research topic. At present, researchers mostly choose to perform cloud computing or data center interconnection based on CPE-Based VPN under the access network defined by the broadband forum. The access network can be TR101 digital subscriber line (DSL, Digital Subscriber Line) or passive optical. Network (PON, Passive Optical Network) access network. There are many virtual machines or node devices in each cloud computing or data center. Each virtual machine or node device has a Media Access Control (MAC) address, and these MAC address routing information consists of MAC addresses. The user edge nodes of the VPN based on the client device need to be exchanged with each other. From a theoretical point of view, the user edge node can adopt the IS-IS (Intermediate System to Intermediate System) routing protocol through the IS-IS group. The broadcast message uses the flooding mechanism to spread the MAC address routing information. For example, in the TR101 DSL access network, the user edge node uses the IS-IS routing protocol to spread the MAC address by using the flooding mechanism in the client device-based VPN. The process of routing information is shown in Figure 1. The IP edge node shown in FIG. 1 may be a Broadband Access Accessor (BRAS) or a Broadband Network Gateway (BNG).

 However, the inventors of the present invention have found that since the access network does not support user multicast, the IS-IS multicast message from the user edge node will be filtered out by the access node accessing the network, for example, the access node. It can be a digital subscriber line access multiplexer (DSLAM, DSL Access Multiplexer), so that the MAC address routing information between the user edge nodes cannot be exchanged with each other through the routing protocol, so that the VPN based on the client device cannot be established under the access network. . SUMMARY OF THE INVENTION Embodiments of the present invention provide a method, device, and system for exchanging routing information.

A method for exchanging routing information includes: a virtual user edge CE module receiving and interconnecting it a packet sent by the user edge node, where the packet carries the first media access control MAC address information inside the site to which the user edge node belongs;

 Distributing, by the extended routing protocol, the first MAC address routing information carrying the first MAC address information to other virtual CE modules that are in the same virtual private network as the virtual CE module;

 Receiving, by the other virtual CE modules, the second MAC address routing information that is advertised by the extended routing protocol, where the second MAC address routing information carries the second MAC of the site to which the user edge node connected to the other virtual CE module belongs Address information.

 A user edge node, comprising: obtaining a media access control address information unit, configured to obtain MAC address information inside the local station;

 The message sending unit is configured to send a message to the virtual CE module that is interconnected with the message, where the message carries the MAC address information.

 A system for exchanging routing information, comprising: at least two virtual user edge modules, each virtual user edge module is configured to receive a packet sent by a user edge node connected thereto, where the packet carries the user edge node The first media access control MAC address information in the site, and the first MAC address routing information carrying the first MAC address information is advertised to other virtual CE modules in the same virtual private network as the virtual CE module by using the extended routing protocol. Receiving, by the other virtual CE modules, the second MAC address routing information that is advertised by the extended routing protocol, where the second MAC address routing information carries the second internal part of the site to which the user edge node connected to the other virtual CE module belongs MAC address information;

 At least two user edge nodes, each user edge node is configured to obtain MAC address information of the internal station, and send a message to the virtual CE module interconnected with the MAC address information, where the packet carries the MAC address information.

In the embodiment of the present invention, the virtual CE module receives the packet sent by the user edge node connected to the user, and the packet carries the first media access control MAC address information inside the site to which the user edge node belongs, so that the virtual CE module obtains The first MAC address information, the virtual CE module then advertises the first MAC address routing information carrying the first MAC address information to other virtual CE modules in the same VPN through the extended routing protocol, so that other virtual CE modules in the same VPN are obtained. The first MAC address information, the virtual CE module can also receive the second MAC address routing information advertised by the other virtual CE modules in the same VPN through the extended routing protocol, because the second MAC address routing information carries the other virtual CE modules. The second MAC address information inside the site to which the connected user edge node belongs, and the virtual CE module obtains the second MAC address information, so the virtual CE module in the same VPN can exchange MAC address routing information with each other through a routing protocol. DRAWINGS

 1 is a schematic diagram of spreading MAC address information between user edge nodes in the background art; FIG. 2 is a virtual private network model for performing data center interconnection in the embodiment of the present invention; FIG. 3 is a method for exchanging routing information in an embodiment of the present invention; Schematic diagram of an embodiment; FIG. 4 is a schematic diagram of the second virtual CE module 42 receiving and distributing routing information;

 5 is a schematic diagram of receiving and distributing routing information by the first virtual CE module 41 and the second virtual CE module 42. FIG. 6 is a schematic flowchart of another embodiment of a method for exchanging routing information according to an embodiment of the present invention; FIG. 8 is a schematic flowchart of another embodiment of a method for exchanging routing information in an embodiment of the present invention; FIG. 9 is a first site 31 and FIG. A communication diagram between the second stations 32;

 Figure 9-B is another communication diagram of the first station 31 and the second station 32 in a network hierarchical structure model;

 Figure 10-A is a schematic diagram of another communication between the first station 31 and the second station 32;

 Figure 10-B is a schematic diagram of another communication between the first station 31 and the second station 32 in a network hierarchical structure model;

 11 is a schematic diagram of a logical structure of a virtual CE module according to an embodiment of the present invention;

 12 is a schematic diagram of a logical structure of a PE node in an embodiment of the present invention;

 13 is a schematic diagram showing the logical structure of a user edge node in an embodiment of the present invention;

 FIG. 14 is a schematic diagram showing the logical structure of a system for exchanging routing information in an embodiment of the present invention. detailed description

 The embodiment of the invention provides a method for exchanging routing information, and an embodiment of the present invention further provides a corresponding device and system. The details are described below separately.

The VPN model for implementing data center interconnection in the embodiment of the present invention is described in detail. The VPN model for performing cloud computing interconnection or enterprise network interconnection is similar to the VPN model for data center interconnection. I won't go into details. The VPN model for data center interconnection is as shown in FIG. 2, including a data center (DC, Date Center) interconnection network, a first data center 21 located at the first server 11, a second data center 22 located at the second server 12, and located at The third data center 23 of the third server 13, the first server 11, the second server 12, and the third server 13 are located at the first site 31, the second site 32, and the third site 33, respectively, and the first site 31, the second site The site 32 and the third site 33 belong to the same virtual private network (VPN). It should be noted that in a VPN model, one server may include any number of multiple data centers, and each data center may include Any number of node devices or virtual machines, one site may include any number of multiple servers, so the VPN model is not limited to the structure shown in FIG. 2.

 The DC internetwork can be an operator network. The user edge node is an edge device directly connected to the carrier network in the own site. A user edge node is always considered to be in a separate site. The user edge node is usually a router in the site. Or the Layer 3 switching device can even be a host.

 In the VPN model shown in FIG. 2, the user edge node function of the user edge node (ie, the function of exchanging MAC address routing information between all user edge nodes of the VPN) is moved up to be interconnected with the user edge node. In the carrier network node, the carrier network node includes a module for implementing a user edge node function of the user edge node. It should be noted that the connection relationship between the operator network node and the user edge node may be an entity. The interconnection relationship may also be a logical interconnection relationship, that is, there may be other devices between the operator network node and the user edge node.

 The present invention refers to the module that is located at the operator network node and is used to implement the function of the user edge node, and is called a virtual user edge (CE) module. The virtual CE module is mainly used to implement MAC address routing between virtual user edge nodes. The information is exchanged with each other. The carrier network node including the virtual CE module may be an IP edge node located in the carrier network, or an access node (AN, Access Node) with access function, or an aggregation function with aggregation function. Node, but for convenience of description, in this paper, the nodes that contain the virtual CE module are collectively referred to as the Provider Edge (PE) node.

In the VPN model shown in FIG. 2, after the user edge node of the first user edge node 61 is functionally moved up to the first PE node 51 that is interconnected, the first user edge node 61 can be turned into a fool. The Layer 2 device (such as a Layer 2 switch) facilitates the maintenance and management of the first user edge node 61 by the carrier. In this way, the user edge node can be implemented with the existing Layer 2 switch. It should be noted that the user edge node function of the first user edge node 61 may not be moved up to the first PE node 51 in theory, and the embodiment of the present invention may also be implemented, but this requires upgrading all user edge nodes to support The function of exchanging MAC address routing information between user edge nodes.

 In the VPN model shown in FIG. 2, the third user edge node 63 and the first PE node 51 are interconnected, and the user edge node function of the third user edge node 63 is also moved up to the first PE node 51, so that the first The PE node 51 further includes a third virtual CE module 43, also in the VPN model shown in FIG. 2, the second user edge node 62 and the second PE node 52 are interconnected, and the user edge node function of the second user edge node 62 Moving up to the second PE node 52, the second PE node 52 includes the second virtual CE module 42, and the second user edge node 62 and the third user edge node 63 are also set up as a fool-type Layer 2 device. Referring to FIG. 3, an embodiment of a method for exchanging routing information in an embodiment of the present invention includes:

301: Receive a packet sent by a user edge node connected to the user, and obtain first media access control address information inside the site to which the user edge node belongs;

 The virtual CE module located in the PE node can receive the packet sent by the user edge node connected to the peer node, and the packet carries the first MAC address information inside the site to which the user edge node belongs, so the virtual CE module can obtain the first MAC address. information.

 302. The first media access control address routing information is advertised to other virtual user edge modules of the same virtual private network by using an extended routing protocol.

 After the virtual CE module receives the packet sent by the user edge node connected to it, and the virtual CE module obtains the first MAC address information from the packet, the virtual CE module extends the routing protocol (such as extending BGP or IS-IS). The first MAC address routing information carrying the first MAC address information is advertised to other virtual CE modules that are in the same VPN as the virtual CE module.

The so-called extended routing protocol refers to routing protocol packets carrying MAC address routing information. The MAC address routing information includes the MAC address information obtained by the virtual CE module, and the address of the virtual CE module that advertises the MAC address routing information. It should be noted that each virtual CE module has an address, and the virtual CE The address of the module is usually an independent address. The address of the virtual CE module can be a MAC address or an IP address. However, if the address is saved, the virtual CE module can also use the address of the PE node and the address of the virtual CE module is The MAC address routing information is called the next hop address. 303. Receive, by the other virtual user edge modules in the same virtual private network, the second media access control address routing information that is respectively advertised by the extended routing protocol.

 Since the virtual CE modules in the VPN need to use the routing protocol to spread the MAC address routing information, each virtual CE module also receives the second MAC address routing information advertised by the other virtual CE modules in the same VPN through the extended routing protocol. The second MAC address routing information carries the second MAC address information inside the site to which the user edge node connected to the other virtual CE module belongs.

 In this embodiment, the first and second identifiers are only used to distinguish the MAC address routing information of different content, and the first MAC address information and the second MAC address information are also different in this embodiment. The MAC address information of the content is not limited.

 It should be noted that the order relationship between this step and other steps in this embodiment is not limited. For example, this step may be implemented before step 301 or before step 302.

 It should also be noted that each virtual CE module within the virtual private network performs the steps described above.

 In this embodiment, the virtual CE module obtains the first MAC address information inside the site to which the user edge node belongs by receiving the packet sent by the user edge node connected to the virtual CE module, and the virtual CE module then uses the extended routing protocol to the same The other virtual CE modules in the VPN advertise the first MAC address routing information carrying the first MAC address information, so that the other virtual CE modules obtain the first MAC address information, and the virtual CE module can also receive the same VPN by using the extended routing protocol. The second MAC address routing information is advertised by the other virtual CE modules to obtain the second MAC address information of the site to which the user edge node connected to the other virtual CE module belongs. Therefore, all virtual CE modules in the same VPN can be routed. Protocols exchange MAC address routing information with each other.

 Referring to the VPN model shown in FIG. 2, the process of exchanging routing information by routing protocols between all virtual CE modules in the VPN is specifically described. FIG. 4 is a schematic diagram showing the second virtual CE module 42 receiving and distributing routing information. FIG. 5 is a schematic diagram of the first virtual CE module 41 and the third virtual CE module 43 receiving and distributing routing information. Referring to FIG. 6, another embodiment of the method for exchanging routing information in the embodiment of the present invention includes:

 601. Receive a packet sent by a user edge node connected to the user, and obtain media access control address information inside the site to which the user edge node belongs.

Each user edge node at the site corresponds to a default virtual network located on the DC internetwork. The CE module address, for example, the first user edge node 61 corresponds to the first virtual CE module 41 address, and the second user edge node 62 corresponds to the second virtual CE module 42 address. The virtual CE module can obtain the first MAC address information inside the site to which the user edge node connected to it is located, as follows:

 1), the VPN model shown in FIG. 2, the second virtual CE module 42 located at the second PE node 52 can receive the routing protocol message carrying the MAC address information by the second user edge node 62, for example, the second virtual

The CE module 42 can receive the IS-IS routing protocol packet or the BGP routing protocol packet sent by the second user edge node 62, where the IS-IS routing protocol packet or the BGP routing protocol packet carries the second user edge node 62. The MAC address information of the second site 32 is obtained, so that the second virtual CE module 42 obtains the MAC address information of the second site 32 of the second user edge node 62. Similarly, the first virtual CE module of the first PE node 51. 41 and the third virtual CE module 43 may also receive the routing protocol message sent by the first user edge node 61 and the third user edge node 63, respectively, thereby obtaining the MAC address inside the first site 31 to which the first user edge node 61 belongs. Information and the third site to which the third user edge node 63 belongs

33 internal MAC address information.

 2) The virtual CE module can also receive the packet sent by the user edge node connected to it, and learn the MAC address information inside the site to which the connected user edge node belongs by learning the MAC address.

 602. Decapsulate the unicast packet.

 When the user edge node that is connected to the virtual CE module sends a routing protocol packet to the virtual CE module, the routing protocol packet sent by the user edge node can be used to prevent the access node AN from filtering the routing protocol multicast packet. The routing protocol multicast packet is carried in a unicast IP packet whose destination address is a virtual CE module address that is interconnected with the user edge node. For example, the routing protocol packet sent by the second user edge node 62 may be a route. The protocol multicast packet is carried by the unicast IP packet whose destination address is the address of the second virtual CE module 42. The routing protocol multicast packet carries the MAC address routing information, and the virtual CE module receives the unicast IP packet. The unicast IP packet is decapsulated to obtain a routing protocol multicast packet, and then the MAC address routing information carried by the unicast IP packet is obtained.

 The routing protocol packet sent by the user edge node to the virtual CE module connected to the user interface may be a unicast ETH packet carrying the routing protocol multicast packet to the virtual CE module address whose destination address is interconnected with the user edge node. The routing protocol multicast packet carries the MAC address routing information. After receiving the unicast ETH packet, the virtual CE module also decapsulates the unicast ETH packet to obtain the routing protocol multicast packet. The MAC address routing information it carries.

It should be noted that the routing protocol packet sent by the user edge node may also be the destination address. A unicast routing protocol packet (for example, a unicast IP packet or a unicast MAC address) of the virtual CE module address, where the unicast routing protocol packet carries the MAC address routing information, so that the virtual CE module directly decapsulates the packet. After the routing protocol packet is broadcast, the MAC address routing information carried by the router can be obtained.

 603. Publish media access control address routing information to other virtual user edge modules of the same virtual private network by using an extended routing protocol;

 The second virtual CE module 42 issues MAC address routing information to the first virtual CE module 41 and the third virtual CE module 43 by using an extended routing protocol (such as extended BGP or IS-IS) to extend the border gateway protocol (BGP, Border Gateway Protocol). For example, the second virtual CE module 42 needs to extend BGP to carry the "MAC®, VPN ID, NH: Second Virtual CE Module Address 42" information, where MAC@ is the MAC address information, as in this example, The MAC address information obtained by the second user edge node 62; the VPN ID (VPN ID) can be identified by using the extended community attribute of BGP, for example, using a route target (RT, Route Target) to identify an unused VPN, in order to solve the MAC without the VPN. The address routing can be repeated. You can also use a virtual local area network (VLAN) or MPLS label to identify unused VPNs. The address of the virtual CE module connected to the site is used as the next hop address in the MAC address routing (NH , Next Hop ) , for example, when the second virtual CE module 42 issues a MAC to the first virtual CE module 41 and the third virtual CE module 43 through BGP When the access route information, a second virtual address is NH CE module 42.

 Similarly, the first virtual CE module 41 may also issue MAC routing information to the second virtual CE module 42 and the third virtual CE module 43 by using an extended routing protocol, and the third virtual CE module 43 may also extend the routing protocol to the first virtual The CE module 41 and the second virtual CE module 42 issue MAC routing information, and the process of the specific extended routing protocol is as described above. The first virtual CE module 41 and the second virtual CE module 42 are in the same PE node, and the first virtual CE module 41 can issue MAC routing information to the second virtual CE module 42 without using the extended routing protocol. The MAC addresses are exchanged between the devices.

 604. Receive media access control address routing information that is sent by other virtual user edge modules in the same virtual private network by using extended routing protocols.

The first virtual CE module 41 receives the MAC address routing information advertised by the second virtual CE module 42 and the third virtual CE module 43 respectively by the extended routing protocol, and the second virtual CE module 42 receives the first virtual CE module 41 and the third virtual The CE module 43 each passes the MAC address routing information advertised by the extended routing protocol, and the third virtual CE module 43 also receives the first virtual CE module 41 and the second virtual CE module 42 respectively. The process of the MAC address routing information advertised by the routing protocol is extended. The process of the advertised MAC address routing information by the virtual routing module is as described in step 603. The first virtual CE module 41 and the second virtual CE module are required. 42. In the same PE node, the first virtual CE module 41 can issue MAC address routing information to the second virtual CE module 42 without using an extended routing protocol, and only need to exchange their respective MAC addresses in the same device.

 In this embodiment, the routing protocol packet sent by the user edge node may be a unicast IP packet or a single packet carrying the routing protocol multicast packet to the virtual CE module address whose destination address is interconnected with the user edge node. When the ETH packet is broadcast, the virtual CE module can decapsulate the unicast packet to obtain the MAC address routing information, or the routing protocol packet sent by the user edge node can also be the MAC address routing information of the virtual CE module address. Unicast routing protocol packets (such as unicast IP packets or unicast MAC frames), thus preventing the access node AN from filtering routing protocol multicast packets.

 The foregoing two embodiments are a method for exchanging routing information from the perspective of a virtual CE module. The following embodiment will describe a method for exchanging routing information from the perspective of a user edge node. Referring to FIG. 7, the embodiment of the present invention performs the exchange. Another embodiment of a method of routing information includes:

 701. Obtain media access control address information of the internal station;

 The user edge node can learn the MAC address information of the internal station by using the MAC address learning.

1) The MAC address information may be the MAC address of any node device or virtual machine within the site to which the user edge node belongs.

 2) However, considering that there are many node devices or virtual opportunities inside the DC or enterprise network, each node device or virtual machine has a MAC address, which results in a large total number of MAC addresses. Therefore, the present invention proposes a DC or an intranet. The node device or the virtual machine may adopt a virtual MAC address, and set the MAC address information to a virtual MAC address domain (or a virtual MAC address prefix) that is aggregated by the virtual MAC addresses of all nodes in the site to which the user edge node belongs, and virtual The MAC address field is just an address segment, which is part of the virtual MAC address, and therefore greatly reduces the MAC forwarding table of the virtual CE module. The specific process of aggregating virtual MAC address domains is as follows:

The node device in the DC or the enterprise network may be classified into at least one virtual MAC network management domain according to the service object's geographic or service provider classification, and the virtual MAC address prefix of the node device or virtual machine in the same virtual network management domain is the same. It can also be said that the mask of the virtual MAC address of the node device or virtual machine in the same virtual network management domain is the same, and the mask is represented by the length, which can be positive. The mask, that is, the number of bits with a high order of 1, for example, the mask is 4, which means F000-0000-0000, and can also be ^^ mask, that is, by the number of bits whose position is 0, the column mask is 4, indicates FFFF-FFFF-FFF0, the reverse mask is used in this paper, and the prefix of the virtual MAC address of the node device inside the same DC or enterprise network is the same.

 The virtual MAC address field is set to the address segment with a mask. For example, the virtual MAC address field is identified in the form of 00E0-2000-XXXX/16, where "X" is a hexadecimal character of 0~F, and "16" is masked. The number of bits in the code, this virtual MAC address field contains the virtual MAC address space of 00E0-2000-0000~00E0-2000-FFFF.

 Suppose the DC has three node devices or virtual machines, and the node devices or virtual machines inside the DC are classified into one virtual MAC network management domain. The virtual MAC addresses of the three node devices are prefixed with 00E0-1010. The virtual MAC addresses of the node devices are 00E0-1010-0001/0, 00E0-1010-0002/0, 00E0-1010-0003/0, and the user edge nodes of the site where the DC is located learn the three node devices through MAC address learning. Or the virtual MAC address of the virtual machine, the user edge node finds that the mask of the three node devices or the virtual machine is 16 by searching for the longest prefix of the three virtual MAC addresses, so the user edge node will be the three node devices. Or the virtual MAC address of the virtual machine is aggregated into the virtual MAC address field of 00E0-1010-0000/16.

 Suppose again that the DC has three node devices or virtual machines, and the node devices or virtual machines inside the DC are set as a virtual MAC network management domain. The virtual MAC addresses of the three node devices are prefixed with 00E0-2000-1. The virtual MAC addresses of the three node devices or virtual machines are 00E0-2000-1001/0, 00E0-2000-1002/0, 00E0-2000-1003/0, and the user edge nodes of the site where the DC is located are learned by MAC address. The virtual MAC address of the three node devices or virtual machines. The user edge node finds that the mask of the three node devices or virtual machines is 8 by searching for the longest prefix of the three virtual MAC addresses, so the user edge node will The virtual MAC addresses of the three node devices or virtual machines are aggregated into virtual MAC address domains of 00E0-2000-1000/8.

 The user edge node also reserves a certain virtual MAC address space in the virtual MAC address field as the broadcast virtual MAC address field. For example, the lower address of the virtual MAC address indicates the broadcast virtual MAC address of the corresponding domain by using all "1", for example, 00E0. -2000-1FFF/12 indicates the node broadcast address in the 00E0-2000-1XXX/12 domain, and 00E0-2000-1XXX/12 represents the broadcast domain of 00E0-2000-1FFF/12.

702. Send a media access control that carries the internal site to the virtual user edge module that is interconnected with the virtual user edge module. The message of the address information.

 When the user edge node is pre-processed, it will first set or obtain the default virtual CE module address connected to it.

 The user edge node can send a packet carrying the MAC address information of the internal station to the virtual user edge module that is interconnected. There are two ways:

 1), the user edge node uses the routing protocol packet to carry the MAC address information, and sends the routing protocol packet to the virtual user edge module interconnected with the user, in order to prevent the access node AN from filtering the routing protocol multicast packet, the user The edge node can send a unicast routing protocol packet (for example, a unicast IP packet or a unicast MAC frame) whose destination address is the address of the virtual CE module to the virtual CE module that is interconnected, where the unicast routing protocol packet carries the MAC address. Address routing information, or the user edge node can also carry the routing protocol multicast packet to the unicast IP packet or the unicast ETH packet whose destination address is the address of the virtual CE module, and carry the MAC address routing in the routing protocol multicast packet. information. The MAC address information may be of two types, as described in step 701, being a MAC address or a virtual MAC address field.

 2) The user edge node can also use the packet to carry the MAC address information. After receiving the packet, the virtual CE module can learn the MAC address information carried by the packet through the MAC address learning.

 In this embodiment, in order to prevent the access node AN from filtering the routing protocol multicast packet, the user edge protocol packet, or the routing protocol multicast packet is carried in the destination address as the virtual CE module address interconnected with the address. An IP packet or a unicast ETH packet is broadcasted, and the user edge node can aggregate the virtual MAC address of all the node devices in the obtained site into a virtual MAC address domain, so that the user edge node only needs to send the virtual MAC address domain. To the virtual CE module connected to it, the virtual CE module only needs to advertise the MAC address routing information carrying the virtual MAC address to other virtual CE modules, which reduces the amount of routing interaction information, reduces the time for route formation, and reduces the virtual CE. The capacity of the MAC routing forwarding table that the module stores and maintains.

 For the sake of understanding, the following describes the interaction process between the virtual CE module and the user edge node. Referring to FIG. 8, another embodiment of the method for exchanging routing information in the embodiment of the present invention includes: Still described with reference to the VPN model shown in FIG. 2, from the perspective of the second user edge node 62, and the second virtual CE module 42.

801. The user edge node sets or obtains a default virtual user edge module address. Since a user edge node corresponds to a default virtual CE module address, the second user edge node 62 first performs the following preprocessing: setting or obtaining the default second virtual CE module 42 address interconnected with it.

 802. The user edge node learns, by using the media access control address, the media access control address information of the internal station.

 The second user edge node 62 learns the MAC address information inside the second site 32 by the MAC address learning. The MAC address information may be of two types, which are respectively a MAC address or a virtual MAC address field, as described in step 701 in the embodiment shown in FIG.

 803. The user edge node sends a packet that includes the third media access control address routing information to the virtual user edge module that is interconnected with the network edge control module.

 The second user edge node 62 combines the MAC address information of the second site 32 and the address of the second user edge node 62 into the third MAC address routing information, and encapsulates the routing protocol packet including the third MAC address routing information to the destination address. In the unicast IP packet or the unicast MAC frame of the second virtual CE module 42, the unicast IP packet or the unicast MAC frame is sent to the second virtual CE module 42.

 It should be noted that the second user edge node 62 can also carry the routing protocol multicast packet to the unicast IP packet or the unicast ETH packet with the destination address being the virtual CE module address interconnected by the routing protocol group. The broadcast message carries the third MAC address routing information and sends the unicast IP packet or the unicast ETH packet to the second virtual CE module 42.

 804. The virtual user edge module sends, by using an extended routing protocol, a routing protocol packet that includes the fourth media access control address routing information to other virtual user edge modules in the same virtual private network.

 The second virtual CE module 42 obtains the MAC address information of the second site 32 according to the received packet carrying the third MAC address routing information, and the MAC address information of the second site 32 and the address of the second virtual CE module 42 are formed. The fourth MAC address routing information is sent to the other virtual CE modules in the same VPN by the extended routing protocol, that is, the first virtual CE module 41 and the third virtual CE module 43. . For the process of specifically extending the routing protocol, refer to step 603 of the embodiment shown in FIG. 6.

 805. The other virtual user edge modules in the same virtual private network obtain media access control address routing information.

The first virtual CE module 41 and the third virtual CE module 43 receive the second virtual CE module 42 through the expansion. After the routing protocol packet containing the fourth MAC address routing information sent by the routing protocol is obtained, the fourth MAC address routing information is obtained.

 In this embodiment, the third and fourth identifiers are only used to distinguish MAC address routing information of different contents, and are not limited.

 In this embodiment, the user edge node and the virtual CE module can advertise the MAC address routing information through the routing protocol, so that the MAC address routing information can be spread among all the virtual CE modules in the VPN. Next, the data communication between the first site 31 and the second site 32 in the VPN model shown in FIG. 2 will be described. FIG. 9-A shows the first site 31 and the second site 32. The communication diagram is specifically described as follows: The interconnection network of the first site 31 and the first virtual CE module 41, and the interconnection network of the second site 32 and the second virtual CE module 42 are both ETH networks, and the DC interconnection network is an MPLS network. The first server 11 may provide the first virtual CE module 41 with the MAC address information of the first site 31 by sending an ETH message to the first virtual CE module 41, and the second server 12 may also send the ETH to the second virtual CE module 42. The packet provides the MAC address information of the second site 32 to the first virtual CE module 41. The first virtual CE module 41 and the second virtual CE module 42 can carry the routing protocol packet carrying the MAC address routing information to the MPLS packet. To achieve routing information exchange. Figure 9-B is a schematic diagram of the communication between the first station 31 and the second station 32, which is described in the manner of the network hierarchy model corresponding to Figure 9-A.

 When the MAC address information is the MAC address of any node device in the site described by the first user edge node 61, the forwarding table of the second virtual CE module 42 may be as shown in Table 1.

 Table 1 Forwarding table of the second virtual CE module 42

 When the MAC address information is a virtual MAC address field, the forwarding table of the second virtual CE module 42 can be as shown in Table 2.

Table 2 Forwarding table of the second virtual CE module 42 Destination virtual MAC

 VPN ID out port

 Address

 00E0-1010-0000/16 100 1 FIG. 10-A is also a schematic diagram of communication between the first station 31 and the second station 32, and the specific description is as follows: the interconnection network of the first station 31 and the first virtual CE module 41, And the internetwork of the second site 32 and the second virtual CE module 42 are both ETH networks, and the DC internetwork is an IP network. The first server 11 may provide the first virtual CE module 41 with the MAC address information of the first site 31 by sending an ETH message to the first virtual CE module 41, and the second server 12 may also send the ETH to the second virtual CE module 42. The packet provides the MAC address information of the second site 32 to the first virtual CE module 41. The first virtual CE module 41 and the second virtual CE module 42 can carry the routing protocol packet carrying the MAC address routing information in the IP packet. To achieve routing information exchange. Figure 10-B is a schematic diagram of communication between the first site 31 and the second site 32, which is described in the manner of a network hierarchical structure model corresponding to Figure 10-A.

 When the MAC address information is associated with any of the node devices within the site described by the first user edge node 61

For the MAC address, the forwarding table of the second virtual CE module 42 can be as shown in Table 3.

 Table 3 Forwarding table of the second virtual CE module 42

 When the MAC address information is a virtual MAC address field, the forwarding table of the second virtual CE module 42 can be as shown in Table 4.

Table 4 Forwarding table of the second virtual CE module 42 Destination virtual MAC to the next hop IP address

 Out port

 Address

 First virtual

 00E0-1010-0000/16 CE module 41 1

 Address

 The forwarding table of the first virtual CE module 41 is similar to the forwarding table of the second virtual CE module 42 and will not be described here. Referring to FIG. 11, an embodiment of the present invention further provides an embodiment of a virtual CE module, including: a packet processing unit 1101, where a virtual user edge CE module receives a packet sent by a user edge node connected to the user, where the packet carries a user. The first medium access control MAC address information in the site to which the edge node belongs, and the packet may be a routing protocol packet or a packet used by the virtual CE module to learn MAC address.

 The media access control routing protocol processing unit 1102, by using the extended routing protocol, advertises the first MAC address routing information carrying the first MAC address information to other virtual CE modules in the same virtual private network as the virtual CE module; receiving the other virtual CE modules. The second MAC address routing information is advertised by the extended routing protocol, and the second MAC address routing information carries the second MAC address information inside the site to which the user edge node connected to the other virtual CE module belongs.

 The MAC address information obtained by the virtual CE module is the media access control MAC address of any node device in the site to which the user edge node belongs, or the virtual MAC address field where the virtual MAC addresses of all the node devices in the site to which the user edge node belongs are aggregated.

 The virtual CE module may further include a media access control routing table processing module 1103. The media access control routing table processing module 1103 is configured to store and maintain a MAC routing forwarding table, and implement a MAC routing forwarding function according to the MAC routing forwarding table.

In order to prevent the access node AN from filtering the routing protocol multicast packet, the virtual CE module further includes a unicast packet decapsulation processing unit 1104, configured to: when the routing protocol message sent by the user edge node is a user edge node, the routing protocol multicast When a packet is carried in a unicast IP packet or an ETH packet whose destination address is the address of the virtual CE module, the routing protocol multicast packet carries the MAC address routing information, and receives the routing protocol report sent by the user edge node connected to it. After the step of the text, the unicast IP packet or the ETH packet is decapsulated; in order to prevent the access node AN from filtering the routing protocol multicast packet, the unicast packet decapsulation processing unit 1104 is further configured to be sent by the user edge node. The routing protocol packet is the destination address of the virtual CE module address. The routing protocol unicast packet, in which the routing protocol unicast packet carries the MAC address routing information, and decapsulates the unicast packet after receiving the routing protocol packet sent by the user edge node connected to it. The routing protocol unicast packet can be a unicast IP packet or a unicast MAC frame. Referring to FIG. 12, an embodiment of the present invention further provides an embodiment of a PE node that includes a virtual CE module, including:

 At least one virtual user edge module 1201 in the embodiment shown in FIG. 11,

 The PE node may further include an operator edge node processing unit 1202. The operator edge node processing needs to be described. The virtual user edge module 1201 in this embodiment may be the same as the virtual user edge module shown in FIG. 11 above. The edge node processing unit 1202 and the media access control routing table processing module 1103 in the virtual user edge module communicate with each other. Referring to FIG. 13, an embodiment of the present invention further provides an embodiment of a user edge node, including: a media access control address information unit 1301, configured to obtain, by a user edge node, MAC address information of an internal station;

 The message sending unit 1302 is configured to send a message to the virtual CE module that is connected to the virtual CE module, where the message carries the MAC address information of the site that is obtained by the user edge node, and the message may be a routing protocol message or used for Let the virtual CE module interconnected with it perform MAC address learning.

The 13021 is configured to send a routing protocol packet to the virtual CE module connected to the virtual CE module or a packet used for learning the MAC address of the virtual CE module.

 In order to prevent the access node AN from filtering the routing protocol multicast message, the message sending unit 1302 includes at least one of the following subunits:

 The unicast packet processing sub-unit 13022 is configured to configure the routing information of the routing protocol unicast packet including the routing information to the virtual CE module, where the MAC address information of the owning site and the address of the user edge node are obtained by the user edge node, where The routing protocol unicast packet can be a unicast IP packet or a unicast MAC frame.

 Or,

The unicast packet encapsulation processing unit 13023 is configured to send the routing protocol multicast packet to the unicast IP packet or the ETH packet whose destination address is the virtual CE module address, and send the unicast IP packet to the virtual CE module. Or the ETH message.

 The MAC address information unit 1301 is configured to obtain the MAC address of any node in the own station by using the MAC address learning, and then the packet sending unit 1302 virtualizes the routing protocol through the routing protocol. The CE node sends routing information carrying the MAC address of any node, and one MAC address corresponds to one routing information.

 When the MAC address information of the MAC address information of the site to which the user edge node belongs is the virtual MAC address field, the MAC address information unit 1301 is configured to obtain the virtual MAC address of all nodes in the site by using MAC address learning; The address is aggregated to obtain a virtual MAC address field.

 Further, the obtaining MAC address information unit 1301 is configured to aggregate the virtual MAC addresses of all nodes according to the prefix of the virtual MAC address to obtain a virtual MAC address field.

 Referring to FIG. 14, an embodiment of the present invention further provides an embodiment of a system for exchanging routing information, including:

 At least two virtual user edge modules 1401, each virtual user edge module 1401 is configured to receive a message sent by a user edge node connected thereto, and the message carries the first media inside the site to which the user edge node connected with the user belongs Accessing the control MAC address information, and releasing the first MAC address routing information carrying the first MAC address information to other virtual CE modules in the same virtual private network by using the extended routing protocol, and receiving other virtual CE modules in the same virtual private network respectively through extension The second MAC address routing information advertised by the routing protocol, where the second MAC address routing information carries the second MAC address information inside the site to which the user edge node connected to the other virtual CE module in the same virtual private network belongs; at least two user edge nodes 1402, each user edge node 1402 is configured to obtain MAC address information of the internal station, and send a message to the virtual CE module that is interconnected with the network, and the message carries the MAC address information of the internal station obtained by the user edge node.

 In order to prevent the access node AN from filtering the routing protocol multicast packet, the system for exchanging routing information in this embodiment has the following features:

The virtual user edge module 1401 is further configured to: when the user edge node connected to the user sends a packet, the user edge node carries the routing protocol multicast packet to the unicast IP address of the virtual CE module address whose destination address is interconnected. After the step of receiving the packet sent by the user edge node connected to the virtual user edge module, the method further includes: decapsulating the unicast IP packet or the ETH packet; The user edge node 1402 is further configured to send the routing protocol multicast packet to the unicast IP packet or the ETH packet whose destination address is the virtual CE module address that is interconnected with the routing protocol, and send the unicast IP to the virtual CE module by using the routing protocol. Packet or ETH packet. A person skilled in the art can understand that all or part of the steps of the foregoing embodiments can be completed by a program to instruct related hardware. The program can be stored in a computer readable storage medium. The storage medium can include: ROM, RAM, disk or CD, etc. The foregoing detailed description of the method and device system for exchanging routing information provided by the present embodiment is only for helping to understand the method and core idea of the present invention; meanwhile, it is for those skilled in the art. The present invention is not limited by the scope of the present invention.

Claims

Rights request  A method for exchanging routing information, comprising:  The virtual user edge CE module receives the packet sent by the user edge node connected to the user, and the packet carries the first media access control MAC address information inside the site to which the user edge node belongs;  Distributing, by the extended routing protocol, the first MAC address routing information carrying the first MAC address information to other virtual CE modules that are in the same virtual private network as the virtual CE module;  Receiving, by the other virtual CE modules, the second MAC address routing information that is advertised by the extended routing protocol, where the second MAC address routing information carries the second MAC of the site to which the user edge node connected to the other virtual CE module belongs Address information.  2. The method of claim 1 wherein  The packet sent by the user edge node that is received by the virtual CE module is used to perform MAC address learning or routing protocol packets.  3. The method of claim 2, wherein  When the routing protocol packet sent by the user edge node is that the user edge node carries the routing protocol multicast packet to the unicast IP packet or the ETH packet whose destination address is the address of the virtual CE module, After the step of receiving the packet sent by the user edge node connected to the CE, the method further includes: decapsulating the unicast IP packet or the ETH packet.  4. A method according to any one of claims 1 to 3, characterized in that  The MAC address information is a media access control MAC address of any node device in the site to which the user edge node belongs, or a virtual MAC address field in which virtual MAC addresses of all node devices in the site to which the user edge node belongs are aggregated.  5. A user edge node, comprising:  Obtaining a media access control address information unit, which is used to obtain MAC address information of the internal station; the message sending unit is configured to send a message to the virtual CE module connected to the network, where the message carries the MAC address information. The user edge node according to claim 5, wherein the message sending unit comprises a message sending subunit, and the module performs a MAC address learning message or a routing protocol message. 7. The user edge node according to claim 6, wherein the message sending unit further comprises at least one of the following subunits:  a unicast packet processing sub-unit, configured to configure the MAC address information and the address of the user edge node into routing information, and encapsulate the routing protocol packet including the routing information into a unicast IP address of the virtual CE module. Sending the unicast IP packet or the unicast MAC frame to the virtual CE module by using a routing protocol in a packet or a unicast MAC frame;  Or,  The unicast packet encapsulation processing unit is configured to send the routing protocol multicast packet to the unicast IP packet or the ETH packet whose destination address is the address of the virtual CE module, and send the packet to the virtual CE module by using a routing protocol. The unicast IP packet or the ETH packet.  The user edge node according to any one of claims 5 to 7, wherein the MAC address information is a MAC address.  The acquiring media access control address information unit is configured to obtain a MAC address of any node device in the owning station by using MAC address learning.  The user edge node according to any one of claims 5 to 7, wherein the MAC address information is a virtual MAC address field.  The acquiring the medium access control address information unit is configured to obtain the virtual MAC address of all the node devices in the site by using the MAC address learning, and aggregate the virtual MAC addresses of all the node devices to obtain the virtual MAC address domain.  The user edge node according to claim 9, wherein the acquiring MAC address information unit is configured to aggregate virtual MAC addresses of all node devices according to prefixes of the virtual MAC addresses to obtain a virtual MAC address domain. .  A system for exchanging routing information, comprising: At least two virtual user edge modules, each virtual user edge module is configured to receive a packet sent by a user edge node connected to the user, where the packet carries a first media access control MAC address inside the site to which the user edge node belongs The first MAC address routing information carrying the first MAC address information is advertised to the other virtual CE modules that are in the same virtual private network as the virtual CE module by using the extended routing protocol, and the other virtual CE modules are respectively received. Expanding the second MAC address routing information advertised by the routing protocol, where the second MAC address routing information carries the other virtual CE module The second MAC address information inside the site to which the connected user edge node belongs;  At least two user edge nodes, each user edge node is configured to obtain MAC address information of the internal station, and send a message to the virtual CE module interconnected with the MAC address information, where the packet carries the MAC address information.  12. The system of claim 11 wherein:  The virtual user edge module is further configured to: when a packet sent by a user edge node interconnected with the user is a user edge node interconnected with the routing protocol multicast packet, the unicast of the virtual CE module address is carried by the destination address. After the step of receiving the packet sent by the user edge node connected to the virtual CE module, the method further includes: decapsulating the unicast IP packet or the ETH packet; The user edge node is further configured to carry the routing protocol multicast packet to the unicast IP packet or the ETH packet whose destination address is the virtual CE module address interconnected by the routing protocol, and connect to the virtual CE module interconnected by the routing protocol. Sending the unicast IP packet or the ETH packet.