CN105765903B - A kind of topology discovery method and equipment - Google Patents

Abstract

A topology discovery method and device, comprising: a second main controller receiving a topology discovery packet (301) sent by a second switch, where the topology discovery packet includes: a link discovery packet received by the second switch , the second switch ID and the second port ID; when the second main controller judges that the link discovery packet is not the link discovery packet of the local domain, it generates reporting information according to the topology discovery packet (302) , the report information includes: the first switch ID, the first port ID, the second switch ID and the second port ID; the second main controller sends the report information to the global topology agent, so that the global topology The agent discovers inter-domain topological links according to the reported information (303), which can realize the discovery of cross-domain global topological links.

Description

A topology discovery method and device

technical field

The present invention relates to the field of communication technologies, and in particular, to a topology discovery method and device.

Background technique

In order to solve the deployment flexibility and manageability of network elements, the industry proposes the concept of Software-Defined Network (SDN, Software-Defined Network). SDN decouples the control logic and forwarding function of network elements, and deploys the control logic centrally, so that the control and maintenance of the network can be realized simply by operating control plane devices. In practical applications, an SDN network generally includes a controller (Controller) serving as a control plane device and a switch (Switch) serving as a forwarding plane device. The controller controls the data packet processing flow by controlling flow entries on the switch. , the switch forwards data packets based on flow entries. The Openflow protocol is the most typical and most widely used protocol in SDN networks. The network elements in the Openflow protocol are called Openflow Controller and Openflow Switch, hereinafter referred to as OF controllers respectively. and OF switches.

An SDN network is generally composed of multiple domains logically. As shown in FIG. 1 , each domain includes: a controller, a switch, and a host (Host). The controller in the domain manages the switches and the host in the domain. A domain can contain one or more controllers. When multiple controllers are included, one of the multiple controllers is the master controller. When one controller is included, the controller can be considered as the master controller. The SDN network also includes a Global Topology Broker, which communicates only with the master controller of each domain. There is no direct communication between the controllers of each domain, and all inter-domain events, such as cross-domain routing, inter-domain topology link discovery, etc., are handled by the global topology agent. Among them, the inter-domain topological link refers to the connection between network elements in different domains, and the connection between the network elements in the same domain is called the intra-domain topological link; generally, when an inter-domain topological link is found , the following information of the inter-domain topology link needs to be determined: the domain IDs of the network elements at both ends of the link, the network element IDs at both ends of the link, and the port IDs. When these information are determined, it means that an inter-domain topology link has been discovered. . Based on the SDN network structure shown in Figure 1, how to realize the discovery of inter-domain topology links by the global topology agent, and then realize the cross-domain global topology discovery, is a problem that needs to be solved.

However, at present, LLDP is used in SDN networks to realize the discovery of intra-domain topology links, and there is no disclosure method for cross-domain global topology discovery.

SUMMARY OF THE INVENTION

The embodiments of the present invention provide a topology discovery method and device, which can realize the discovery of cross-domain global topology links.

In order to solve the above technical problems, the embodiments of the present invention disclose the following technical solutions:

In a first aspect, a topology discovery method is provided, including:

The second main controller receives the topology discovery packet sent by the second switch, where the topology discovery packet includes: the link discovery packet received by the second switch, the second switch ID, and the second port ID; the The link discovery packet includes: a first switch ID and a first port ID; the first switch ID is used to indicate the first switch that sends the link discovery packet to the second switch, and the second switch The ID is used to indicate the second switch that receives the link discovery packet, the first port ID is used to indicate the port through which the first switch sends the link discovery packet, and the second port ID a port for instructing the second switch to receive the link discovery packet;

When the second main controller determines that the link discovery packet is not a link discovery packet of the local domain, it generates report information according to the topology discovery packet, and the report information includes: the first switch ID, the first Port ID, second switch ID and second port ID;

The second main controller sends the report information to the global topology agent, so that the global topology agent discovers the inter-domain topology link according to the report information.

With reference to the first aspect, in a first possible implementation manner of the first aspect, the link discovery data packet further includes: a first domain ID, where the first domain ID is used to indicate a domain to which the first switch belongs; The second main controller determines that the link discovery data packet is not a link discovery data packet of the local domain, including:

The second main controller determines that the first domain ID included in the link discovery data packet is different from the domain ID of the domain under the jurisdiction of the second main controller.

With reference to the first aspect, in a second possible implementation manner of the first aspect, the second main controller determines that the link discovery data packet is not a link discovery data packet of the local domain, including:

The second main controller determines that the first switch indicated by the first switch ID is not a switch in the area under the jurisdiction of the second main controller.

In combination with the first aspect, and/or the first possible implementation manner of the first aspect, and/or the second possible implementation manner of the first aspect, in the third possible implementation manner of the first aspect, the second After the main controller determines that the link discovery data packet is not a link discovery data packet of the local domain, it further includes:

The second main controller adds the second switch ID and the second port ID to the border switch management information.

In a second aspect, a topology discovery method is provided, including:

The global topology agent receives the report information sent by the second master controller, and the report information includes: the first switch ID, the first port ID, the second switch ID and the second port ID; the first switch ID is used to indicate sending the first switch of the link discovery data packet, the second switch ID is used to instruct the second switch to receive the link discovery data packet, the first port ID is used to instruct the first switch to send the port of the link discovery data packet, and the second port ID is used to indicate the port at which the second switch receives the link discovery data packet;

The global topology agent discovers the inter-domain topology link according to the reported information.

With reference to the second aspect, in a first possible implementation manner of the second aspect, after the global topology agent discovers the inter-domain topology link according to the reported information, the method further includes:

The global topology agent controls the first switch or the second switch to forward the inter-domain data message according to the inter-domain topology link.

With reference to the second aspect, and/or the first possible implementation manner of the second aspect, in the second possible implementation manner of the second aspect, the global topology agent discovers the inter-domain topology link according to the reported information, including :

The global topology agent determines the domain to which the first switch belongs according to the first switch ID, and determines the domain to which the second switch belongs according to the second switch ID;

The global topology agent determines the first end of the inter-domain topology link according to the domain to which the first switch belongs, the first switch ID and the first port ID, and determines the first end of the inter-domain topology link according to the domain to which the second switch belongs, the second switch ID and The second port ID determines the second end of the inter-domain topology link.

In combination with the second aspect, and/or the first possible implementation manner of the second aspect, in a third possible implementation manner of the second aspect, the reported information further includes: the first domain ID, the second domain ID, the The first domain ID is used to indicate the domain to which the first switch belongs, and the second domain ID is used to indicate the domain to which the second switch belongs; the global topology agent discovers the inter-domain topology link according to the reported information, include:

The global topology agent determines the first end of the inter-domain topology link according to the first domain ID, the first switch ID and the first port ID, and determines the first end of the inter-domain topology link according to the second domain ID, the second switch ID and the second The port ID determines the second end of the inter-domain topological link.

In a third aspect, a main controller is provided, including:

a receiving unit, configured to receive a topology discovery packet sent by a second switch, where the topology discovery packet includes: a link discovery packet received by the second switch, a second switch ID, and a second port ID; the The link discovery packet includes: a first switch ID and a first port ID; the first switch ID is used to indicate the first switch that sends the link discovery packet to the second switch, and the second switch The ID is used to indicate the second switch that receives the link discovery packet, the first port ID is used to indicate the port through which the first switch sends the link discovery packet, and the second port ID a port for instructing the second switch to receive the link discovery packet;

A generating unit, configured to generate reporting information according to the topology discovery packet when the link discovery packet received by the receiving unit is not a link discovery packet of the local domain, where the reporting information includes: a first switch ID, first port ID, second switch ID, and second port ID;

A sending unit, configured to send the reporting information generated by the generating unit to a global topology agent, so that the global topology agent discovers an inter-domain topology link according to the reporting information.

With reference to the third aspect, in a first possible implementation manner of the third aspect, the link discovery data packet further includes: a first domain ID, where the first domain ID is used to indicate a domain to which the first switch belongs; The generating unit is specifically used for:

It is judged that the first domain ID included in the link discovery data packet is different from the domain ID of the domain under the jurisdiction of the second main controller.

With reference to the third aspect, in a second possible implementation manner of the third aspect, the generating unit is specifically configured to:

It is judged that the first switch indicated by the first switch ID is not a switch in the area under the jurisdiction of the second master controller.

In combination with the third aspect, and/or the first possible implementation manner of the third aspect, and/or the second possible implementation manner of the third aspect, the third possible implementation manner of the third aspect further includes:

A management unit, configured to add the second switch ID and the second port ID to the border switch management information after the generating unit determines that the link discovery data packet is not a link discovery data packet of the local domain.

In a fourth aspect, a global topology agent is provided, including:

a receiving unit, configured to receive report information sent by the second main controller, where the report information includes: a first switch ID, a first port ID, a second switch ID and a second port ID; the first switch ID is used for Indicates the first switch that sends the link discovery packet, the second switch ID is used to indicate the second switch that receives the link discovery packet, and the first port ID is used to indicate the first switch the port through which the switch sends the link discovery packet, and the second port ID is used to indicate the port through which the second switch receives the link discovery packet;

A determining unit, configured to discover an inter-domain topology link according to the reporting information received by the receiving unit.

With reference to the fourth aspect, the first possible implementation manner of the fourth aspect further includes:

A control unit, configured to control the first switch or the second switch to forward the inter-domain data message according to the inter-domain topology link discovered by the determining unit.

With reference to the fourth aspect, and/or the first possible implementation manner of the fourth aspect, in the second possible implementation manner of the fourth aspect, the determining unit is specifically used for:

The domain to which the first switch belongs is determined according to the first switch ID, and the domain to which the second switch belongs is determined according to the second switch ID;

The first end of the inter-domain topology link is determined according to the domain to which the first switch belongs, the first switch ID and the first port ID, and the first end of the inter-domain topology link is determined according to the domain to which the second switch belongs, the second switch ID and the second port ID the second end of the inter-domain topology link.

In combination with the fourth aspect, and/or the first possible implementation manner of the fourth aspect, in a third possible implementation manner of the fourth aspect, the reported information further includes: the first domain ID, the second domain ID, and the The first domain ID is used to indicate the domain to which the first switch belongs, and the second domain ID is used to indicate the domain to which the second switch belongs; the determining unit is specifically used for:

The first end of the inter-domain topology link is determined according to the first domain ID, the first switch ID and the first port ID, and the first end of the inter-domain topology link is determined according to the second domain ID, the second switch ID and the second port ID. The second end of the interdomain topological link.

In this embodiment of the present invention, the second main controller receives a topology discovery packet sent by the second switch, where the topology discovery packet includes: a link discovery packet received by the second switch, the second switch ID, and the first Two port IDs; the link discovery packet includes: a first switch ID and a first port ID; the first switch ID is used to indicate the first switch that sends the link discovery packet to the second switch , the second switch ID is used to indicate the second switch that receives the link discovery data packet, the first port ID is used to indicate the port through which the first switch sends the link discovery data packet, The second port ID is used to indicate the port through which the second switch receives the link discovery data packet; the second main controller determines that the link discovery data packet is not a link discovery data packet of the local domain At the time, the report information is generated according to the topology discovery message, and the report information includes: the first switch ID, the first port ID, the second switch ID and the second port ID; the second main controller will report the report The information is sent to the global topology agent, so that the global topology agent discovers the cross-domain global topology link according to the reported information, so that the second master controller provides data support for the global topology agent to discover the cross-domain global topology link, so that the global topology Topology agents can discover cross-domain global topology links.

Description of drawings

In order to illustrate the technical solutions of the embodiments of the present invention more clearly, the accompanying drawings required to be used in the description of the embodiments will be briefly introduced below. On the premise, other drawings can also be obtained according to these drawings.

Figure 1 is an example diagram of an SDN network structure;

FIG. 2 is an example diagram of an application scenario of an embodiment of the present invention;

3 is a flowchart of an embodiment of the topology discovery method of the present invention;

4 is a flowchart of another embodiment of the topology discovery method of the present invention;

5A is an example diagram of an application scenario of the topology discovery method of the present invention;

5B is a flowchart of another embodiment of the topology discovery method of the present invention;

5C is a flowchart of another embodiment of the topology discovery method of the present invention;

6 is a block diagram of an embodiment of the main controller of the present invention;

7 is a block diagram of an embodiment of a global topology agent of the present invention;

8 is a block diagram of another embodiment of the main controller of the present invention;

FIG. 9 is a block diagram of another embodiment of the global topology agent of the present invention.

Detailed ways

In order for those skilled in the art to better understand the technical solutions in the embodiments of the present invention, and to make the above objects, features, and advantages of the embodiments of the present invention more clearly understood, the following describes the technical solutions in the embodiments of the present invention with reference to the accompanying drawings. for further details.

The embodiments of the present invention can be applied to an SDN network including at least two domains.

The application scenarios of the embodiments shown in FIG. 3 to FIG. 6 are exemplified below with reference to FIG. 2 . Referring to FIG. 2, it includes: a global topology agent 210, a first domain 220, and a second domain 230, wherein the first domain 220 includes: a first main controller 2201, several switches 2202 in the first domain, and a second domain 230 includes: a second main controller 2301 and several switches 2302 in the second domain; the first main controller 2201 and the second main controller 2301 are connected to the global topology agent 210, and each switch 2202 in the first domain is connected to the first The main controller 2201 is connected, and the switches 2302 of the second domain are connected to the second main controller 2301 respectively. In addition, the switches 2202 in the first domain can be connected to each other, the switches 2302 in the second domain can be connected to each other, the switches 2202 in the first domain and the switches 2302 in the second domain can be connected, and the switches in the same domain The connections between them are called intra-domain topological links, and the connections between switches in different domains are called inter-domain topological links.

In addition, the first domain 220 and the second domain 230 may further include several hosts, respectively, which are not shown and described in FIG. 2 because they are not involved in this embodiment of the present invention.

The first and second of the first main controller and the second main controller are only used to distinguish the main controllers in the two domains, and have no other practical significance.

In practical applications, an SDN network may include more than two domains. When the topology discovery method in this embodiment of the present invention is applied to an SDN network structure including more than two domains, because the topology discovery method in this embodiment of the present invention determines the is an inter-domain topological link between two domains, and only two domains of multiple domains are involved in the processing process. Therefore, its practical application scenarios can ultimately be attributed to the scenario shown in Figure 2.

In the following embodiment, it is assumed that the first master controller 2201 of the first domain 220 initiates topology link discovery for the first port of the first switch in the first domain 220, and the first port of the first switch is connected to the An inter-domain topology link exists between the second ports of the second switch. Among them, the first and second of the first switch and the second switch are only used to distinguish the two switches, and have no other practical significance, and the first and second of the first port and the second port are only used to distinguish the two The port of the switch has no other practical significance. The first switch may be any switch in the first domain that has an inter-domain topology link with a switch in the second domain, and the second switch is a switch that has an inter-domain topology link with the first switch in the second domain.

Hereinafter, the topology discovery method according to the embodiment of the present invention will be described in the application scenario shown in FIG. 2 .

Referring to FIG. 3, it is a flowchart of an embodiment of the topology discovery method of the present invention. This embodiment is described from the side of the second main controller, including:

Step 301: the second main controller receives a topology discovery packet sent by the second switch, where the topology discovery packet includes: the link discovery packet received by the second switch, the second switch ID, and the second port ID;

Wherein, the link discovery data packet includes: the first switch ID and the first port ID;

The first switch ID is used to indicate the first switch that sends the link discovery data packet;

The second switch ID is used to indicate the second switch that receives the link discovery packet;

The first port ID is used to indicate the first port through which the first switch sends the link discovery packet;

The second port ID is used to indicate the second port on which the second switch receives the link discovery packet.

Step 302: When the second main controller determines that the link discovery data packet is not a link discovery data packet of the domain under the jurisdiction of the second main controller, it generates report information according to the topology discovery message, and the report information includes: the first switch ID, the first switch ID, the A port ID, a second switch ID, and a second port ID.

In a possible implementation manner, the link discovery data packet may further include: a first domain ID, where the first domain ID is used to indicate the domain to which the first switch belongs; the second main controller determines The link discovery data packet is not a link discovery data packet of the local domain, and may include:

The second main controller determines that the first domain ID included in the link discovery data packet is different from the domain ID of the domain under the jurisdiction of the second main controller.

In another possible implementation manner, the second main controller judging that the link discovery data packet is not a link discovery data packet of the local domain may include:

The second main controller determines that the first switch indicated by the first switch ID is not a switch in the area under the jurisdiction of the second main controller.

The second main controller determines that the link discovery data packet is not a link discovery data packet of the local domain, indicating that the second switch indicated by the second switch ID and the port indicated by the second port ID are not connected to the local domain Therefore, after the second main controller determines that the link discovery data packet is not a link discovery data packet of this domain, the second main controller may The second switch ID and the second port ID are added to the border switch management information, so as to realize the management of the border switches in the domain under the jurisdiction of the second master controller. Switches for topological links.

As shown in Table 1 below, the master controller of each domain can maintain the information of border switches in the domain under its jurisdiction as shown in the following table. The information of border switches includes: switch ID, switch attribute, port ID, port status, etc. The fields filled in the specific switch ID, switch attribute, port ID, port status and other fields in Table 1 are examples and can be defined according to actual scenarios in practical applications. In the open state, lastseetime indicates the last discovery time of the port, and state indicates the congestion level of the port, the amount of data sent and received, and other states.

Table 1

Step 303: The second master controller sends the report information to the global topology agent, so that the global topology agent discovers the inter-domain topology link according to the report information.

Wherein, the inter-domain topology link may be used for forwarding of inter-domain data packets and the like. The global topology agent may control the first switch or the second switch to forward the inter-domain data packets according to the inter-domain topology link, optionally, the global topology agent may control the first switch through the second main controller Or the second switch forwards data packets between domains.

In this embodiment, the second main controller receives the topology discovery packet sent by the second switch, and determines that the link discovery packet in the topology discovery packet is not the link discovery packet of the domain, and generates a topology discovery packet according to the topology discovery packet. Report information, and send the report information to the global topology agent, so that the global topology agent can discover the cross-domain global topology link according to the reported information, thus providing data support for the global topology agent to discover the cross-domain global topology link, so that the global topology agent can discover the cross-domain global topology link. Cross-domain global topology link.

Referring to FIG. 4, it is a flowchart of another embodiment of the topology discovery method of the present invention. This embodiment is described from the global topology agent side, including:

Step 401: the global topology agent receives the report information sent by the second master controller, and the report information includes: the first switch ID, the first port ID, the second switch ID and the second port ID;

Wherein, the first switch ID is used to indicate the first switch that sends the link discovery data packet;

The second switch ID is used to indicate the second switch that receives the link discovery packet;

The first port ID is used to indicate the first port through which the first switch sends the link discovery packet;

The second port ID is used to indicate the second port on which the second switch receives the link discovery packet.

The first switch ID may be implemented by the name, MAC address, or IP address of the first switch, which is not limited here; the second switch ID may be implemented by the name, MAC address, or IP address of the second switch.

The port ID of the switch may be preset for each port, and the specific setting method is not limited in the embodiment of the present invention.

Step 402: The global topology agent discovers the inter-domain topology link according to the reported information.

In a possible implementation manner, the discovery of the inter-domain topology link by the global topology agent according to the reported information may include:

The global topology agent determines the domain to which the first switch belongs according to the first switch ID, and determines the domain to which the second switch belongs according to the second switch ID;

The global topology agent determines the first end of the inter-domain topology link according to the domain to which the first switch belongs, the first switch ID and the first port ID, and determines the first end of the inter-domain topology link according to the domain to which the second switch belongs, the second switch ID and The second port ID determines the second end of the inter-domain topology link.

In another possible implementation manner, the reporting information may further include: a first domain ID and a second domain ID, where the first domain ID is used to indicate a domain to which the first switch belongs, and the second domain ID The ID is used to indicate the domain to which the second switch belongs; the global topology agent discovering the inter-domain topology link according to the reported information may include:

The global topology agent determines the first end of the inter-domain topology link according to the first domain ID, the first switch ID and the first port ID, and determines the first end of the inter-domain topology link according to the second domain ID, the second switch ID and the second The port ID determines the second end of the inter-domain topological link.

The domain ID of each domain may be preset for each domain, and the specific setting method is not limited in this embodiment of the present invention.

Wherein, after step 402, it may further include: the global topology agent controls the first switch or the second switch to forward the inter-domain data packet according to the discovered inter-domain topology link, optionally, the global topology agent can pass The second main controller controls the first switch or the second switch to forward data packets between domains.

In this embodiment, the global topology agent receives the report information sent by the second master controller, and the report information includes: the first switch ID, the first port ID, the second switch ID, and the second port ID, and discovers the cross-domain global topology according to the report information. Topological links, thus realizing the discovery of cross-domain global topological links.

Referring to FIG. 5A , which is an example of an application scenario of the topology discovery method of the present invention, the network includes: a global topology agent, a domain 1, and a domain 2, and the domain 1 includes: a main controller OFC_1, a switch Sw1_1, a switch Sw1_2, and a switch Sw1_3 , the domain 2 includes: the main controller OFC_2, the switch Sw2_1 and the switch Sw2_2, the port 1 of the switch Sw1_1 in the domain 1 is connected with the port 1 of the switch Sw2_1 in the domain 2, forming an inter-domain topology link, wherein, The domain ID of domain 1 is Domain1, the domain ID of domain 2 is Domain2, the ID of switch Sw1_1 is Sw1_1, the ID of switch Sw2_1 is Sw2_1, and the IDs of port 1 of switch Sw1_1 and switch Sw2_1 are both Port1; topology discovery in this embodiment of the present invention The purpose of the implementation of the method is that the global topology agent can discover this inter-domain topology link. Wherein, the domain 1 and the domain 2 may also include a host, which is not described by an example because it is not involved in the embodiment of the present invention.

Referring to FIG. 5B , it is a flow chart of another embodiment of the topology discovery method of the present invention. This embodiment will be described with reference to the example shown in FIG. 5A .

In this embodiment, a domain ID is set for each domain in advance, and the domain ID can be set for each domain by the global topology agent, or can also be set by the main controller of each domain for the domain under the jurisdiction of the main controller itself, for example , the main controller can obtain a value by hash operation according to the main controller's own IP address or MAC address and time as the domain ID of the domain under the jurisdiction of the main controller, the specific method for determining the domain ID is not limited in the present invention, here No longer.

Step 501: The master controller of each domain sends registration information to the global topology agent, so as to register each domain in the global topology agent.

The registration information may include: the address of the main controller, the domain ID of the domain under the jurisdiction of the main controller, and the domain information of the domain under the jurisdiction.

The address of the main controller may be an IP address or a MAC address or the like. The domain information of the domain under the jurisdiction may include: each network element ID in the domain, the IP address range of the network elements in the domain, etc. The network element ID may be the name of the network element, the IP address or MAC address of the network element, and the like.

With reference to FIG. 5A , the registration information reported by the master controllers of the two domains may be as shown in Table 2. Among them, the domain under the jurisdiction of the main controller OFC_1 is Domain 1, the domain ID is Domain1, the IP address of the main controller OFC_1 is 192.168.1.11, the domain information of the domain under its jurisdiction is: Host1_1, and the IP address range: 192.168.1.10～192.168. 1.100; the domain under the jurisdiction of the main controller OFC_2 is domain 2, the domain ID is Domain2, the IP address of the main controller OFC_2 is 192.168.2.11, the domain information of the domain under its jurisdiction is: Host2_1, and the IP address range: 192.168.2.10～192.168. 2.100.

Table 2

Wherein, this step is an optional step.

Step 502: The first master controller of the first domain generates a link discovery data packet for the first port of the first switch, where the link discovery data packet may include: the first switch ID, the first port ID, and the first domain ID.

With reference to FIG. 5A , assuming that the first domain is domain 1, the first main controller is the main controller OFC_1, the first switch is switch Sw1_1, and the first port is port 1, then the first switch ID is Sw1_1, and the first port ID is Sw1_1. It is Port1, and the first domain ID is Domain1.

In addition to the above three kinds of information, the link discovery data packet may also include other information, which is not limited in this embodiment of the present invention.

In a possible implementation manner, the link discovery data packet may be implemented through the structure shown in Table 3 below.

table 3

Wherein, src_mac represents the MAC address of the source network element that sends the link discovery data packet. In this embodiment, the source network element is the first switch; dst_mac represents the MAC address of the target network element that receives the link discovery data packet. The main controller does not know the target network element of the link discovery packet when it generates the link discovery packet. Therefore, this field can be defaulted, see Table 2, and is represented by FF:FF:FF:FF:FF; eth_type indicates : Ethernet type, used to indicate that the data packet is a data packet for link discovery; chassis ID triplet (TLV) indicates: a field of TLV in the LLDP data packet; PortID TLV indicates the sending link in the source network element Port ID triplet of the discovery packet, where Value is used to record the port ID of the port in the source network element that sends the link discovery packet, such as Port1 shown in Table 2; TTL TLV means: timeout; Domain TLV Represents a domain triple, where Value is used to record the domain ID of the domain under the jurisdiction of the main controller; Action represents the action of the source network element on the link discovery packet. For example, it can be set to the out-to shown in Table 2. -port1, which instructs the source NE to forward the link discovery packet from the port whose port ID is port1. When the source NE forwards the link discovery packet, the Action field will be cleared or set by the source NE It is the default; End of TLV means: the end mark of the TLV field in the data packet.

Step 503: The first switch receives the link discovery data packet, and forwards the link discovery data packet from the first port indicated by the first port ID.

According to the above example, the first port ID in FIG. 5A is Port1, the indicated first port is Port 1, and the switch Sw1_1 will forward the link discovery data packet from its own port 1.

Step 504: The second switch receives the link discovery packet from the second port, generates a topology discovery packet and sends it to the second main controller.

The topology discovery message includes: a link discovery data packet received by the second switch, the ID of the second switch, and the ID of the second port.

The second switch ID is used to indicate the second switch; the second port ID is used to indicate the second port in the second switch that receives the link discovery packet.

According to the above example, since the port 1 of the switch Sw1_1 in FIG. 5A is actually connected to the port 1 of the switch Sw2_1, the second switch is the switch Sw2_1, and the second port is the port 1. Correspondingly,

The switch Sw2_1 will receive the link discovery packet from its own port 1; the second switch ID in the topology discovery packet generated by the switch Sw2_1 is Sw2_1, and the second port ID is Port1; the second master controller is the master of the second domain. Controller OFC2_1.

Step 505: the second main controller receives the topology discovery message, and determines that when the first domain ID in the link discovery data packet is different from the domain ID of the domain under the jurisdiction of the second main controller, the report information is generated according to the topology discovery message, Send the report information to the global topology agent.

The reporting information may include: a first switch ID, a first port ID, a first domain ID, a second switch ID, a second port ID, and a second domain ID.

In this embodiment, if the second main controller determines that the first domain ID in the link discovery data packet is the same as the domain ID of the domain under the jurisdiction of the second main controller, the second main controller will perform intra-domain topology link discovery The process will not be repeated here.

According to the above example and in conjunction with FIG. 5A , the second main controller is the main controller OFC2_1, the domain ID of the domain 2 under its jurisdiction is Domain 2, and the first domain ID is Domain 1, and the main controller OFC2_1 judges that the two are different. , will generate report information, the first switch ID in the report information is Sw1_1, the first port ID is Port1, the first domain ID is Domain 1, the second switch ID is Sw2_1, the second port ID is Port1, the second domain ID for Domain 2.

Step 506: The global topology agent receives the report information, and discovers the inter-domain topology link according to the report information.

Wherein, the global topology agent discovering inter-domain topology links according to the reported information may include:

The global topology agent determines the first end of the inter-domain topological link according to the first domain ID, the first switch ID and the first port ID, and discovers the inter-domain topological link according to the second domain ID, the second switch ID and the second port ID the second end.

According to the above example and in conjunction with FIG. 5A, the global topology agent will determine that the first end of the inter-domain topological link is: port 1 of the switch Sw1_1 of domain 1, and the second end of the inter-domain topological link is: the switch Sw2_1 of domain 2 port 1.

In this embodiment, when generating the link discovery data packet, the first master controller carries the first domain ID of the first domain under its jurisdiction in the link discovery data packet, so that the link discovery data packet passes through the inter-domain topology When the link is transmitted to the second master controller of another domain, the second master controller can determine, according to the first domain ID, that the link discovery packet is not a link discovery packet of the domain under the jurisdiction of the second master controller, and further Report to the global topology agent, so that the global topology agent can realize the discovery of cross-domain global topology links.

Referring to FIG. 5C , it is a flowchart of another embodiment of the topology discovery method of the present invention, which will also be described in conjunction with the example shown in FIG. 5A .

In this embodiment, a domain ID is set for each domain in advance, and the domain ID can be set for each domain by the global topology agent, or can also be set by the main controller of each domain for the domain under the jurisdiction of the main controller itself, for example , the main controller can obtain a value through hash operation according to the main controller's own IP address or MAC address and time as the domain ID of the domain under the jurisdiction of the main controller.

Step 511: The master controller of each domain sends registration information to the global topology agent to register each domain in the global topology agent.

For the implementation of this step, please refer to the relevant description in step 501, which is not repeated here.

Step 512: The first master controller of the first domain generates a link discovery data packet for the first port of the first switch, where the link discovery data packet may include: the first switch ID and the first port ID.

With reference to FIG. 5A , assuming that the first domain is domain 1, the first main controller is the main controller OFC_1, the first switch is switch Sw1_1, and the first port is port 1, then the first switch ID is Sw1_1, and the first port ID is Sw1_1. for port1.

For the implementation structure of the link discovery data packet, reference may be made to the relevant description of step 502, wherein the Domain TLV field in Table 2 may be omitted.

Step 513: The first switch receives the link discovery data packet, and forwards the link discovery data packet from the first port indicated by the first port ID.

According to the above example, the first port ID in FIG. 5A is Port1, the indicated first port is Port 1, and the switch Sw1_1 will forward the link discovery data packet from its own port 1.

Step 514: The second switch receives the link discovery packet from the second port, generates a topology discovery packet, and sends it to the second main controller.

The topology discovery message includes: a link discovery data packet received by the second switch, the ID of the second switch, and the ID of the second port.

The second switch ID is used to indicate the second switch; the second port ID is used to indicate the second port in the second switch that receives the link discovery packet.

According to the above example, since the port 1 of the switch Sw1_1 in FIG. 5A is actually connected to the port 1 of the switch Sw2_1, the second switch is the switch Sw2_1, and the second port is the port 1. Correspondingly,

The switch Sw2_1 will receive the link discovery packet from its own port 1; the second switch ID in the topology discovery packet generated by the switch Sw2_1 is Sw2_1, and the second port ID is Port1; the second master controller is the master of the second domain. Controller OFC2_1.

Step 515: The second main controller receives the topology discovery message, and determines that the first switch indicated by the first switch ID in the link discovery data packet is not a switch in the area under the jurisdiction of the second main controller, and generates a topology discovery message according to the Report information, and send the report information to the global topology agent.

The reporting information may include: a first switch ID, a first port ID, a second switch ID, and a second port ID.

Generally, the second main controller stores the information of each network element in the area under its jurisdiction. Therefore, in this step, the second main controller can determine the information indicated by the first switch ID in the link discovery data packet according to the pre-stored information. Whether the first switch is a switch in the area under the jurisdiction of the second main controller, the specific implementation will not be repeated here.

In this embodiment, if the second main controller determines that the first switch indicated by the first switch ID in the link discovery packet is a switch in the domain under the jurisdiction of the second main controller, the second main controller will perform the intra-domain topology The link discovery process is not repeated here.

According to the above example and in conjunction with FIG. 5A , the second main controller is the main controller OFC2_1, the first switch ID is Sw1_1, and the second main controller can determine that the first switch whose ID is Sw1_1 is not the switch in the domain 2 under its own jurisdiction .

Step 516: The global topology agent receives the report information, and discovers the inter-domain topology link according to the report information.

Wherein, the global topology agent discovering inter-domain topology links according to the reported information may include:

The global topology agent determines the domain to which the first switch belongs according to the first switch ID, and determines the domain to which the second switch belongs according to the second switch ID;

The global topology agent determines the first end of the inter-domain topology link according to the domain to which the first switch belongs, the first switch ID and the first port ID, and determines the first end of the inter-domain topology link according to the domain to which the second switch belongs, the second switch ID and The second port identifier determines the second end of the inter-domain topology link.

Wherein, since the master controller of each domain in step 511 has sent the registration information of each domain to the global topology agent, in this step, the global topology agent can determine according to the received registration information of each domain that the first switch belongs to domain and the domain to which the second switch belongs.

According to the above example and in conjunction with Fig. 5A, the global topology agent can determine that the first switch whose ID is Sw1_1 belongs to domain 1, and the second switch whose ID is Sw2_1 belongs to domain 2 according to the registration information sent by each master controller in step 511; It is determined that the first end of the outgoing inter-domain topology link is: port 1 of switch Sw1_1 in domain 1, and the second end is port 1 of switch Sw2_1 in domain 2.

In this embodiment, when the link discovery packet generated by the first master controller is transmitted to the second master controller of another domain through the inter-domain topology link, the second master controller determines that the link discovery packet is not the first master controller. The link discovery data packet of the domain under the jurisdiction of the second master controller is then reported to the global topology agent, so that the global topology agent can realize the discovery of cross-domain global topology links.

Corresponding to the embodiments of the topology discovery method of the present invention, the present invention also provides the embodiments of the main controller and the global topology agent.

Referring to FIG. 6, it is a block diagram of an embodiment of the main controller of the present invention. The main controller 600 includes: a receiving unit 610, a generating unit 620 and a sending unit 630, wherein,

The receiving unit 610 is configured to receive a topology discovery packet sent by a second switch, where the topology discovery packet includes: a link discovery packet received by the second switch, a second switch ID, and a second port ID; The link discovery packet includes: a first switch ID and a first port ID; the first switch ID is used to indicate the first switch that sends the link discovery packet to the second switch, the second switch The switch ID is used to indicate the second switch that receives the link discovery packet, the first port ID is used to indicate the port through which the first switch sends the link discovery packet, and the second port The ID is used to indicate the port on which the second switch receives the link discovery data packet;

The generating unit 620 is configured to generate report information according to the topology discovery packet when judging that the link discovery packet received by the receiving unit is not a link discovery packet of the local domain, where the report information includes: a switch ID, a first port ID, a second switch ID and a second port ID;

The sending unit 630 is configured to send the reporting information generated by the generating unit to a global topology agent, so that the global topology agent discovers an inter-domain topology link according to the reporting information.

Optionally, the link discovery data packet may further include: a first domain ID, where the first domain ID is used to indicate the domain to which the first switch belongs; the generating unit 620 may be specifically configured to:

It is judged that the first domain ID included in the link discovery data packet is different from the domain ID of the domain under the jurisdiction of the second main controller.

Optionally, the generating unit 620 can be specifically used for:

It is judged that the first switch indicated by the first switch ID is not a switch in the area under the jurisdiction of the second master controller.

Optionally, the main controller 600 may further include:

A management unit, configured to add the second switch ID and the second port ID to the border switch management information after the generating unit determines that the link discovery data packet is not a link discovery data packet of the local domain.

In this embodiment, the second main controller receives the topology discovery packet sent by the second switch, and determines that the link discovery packet in the topology discovery packet is not the link discovery packet of the domain, and generates a topology discovery packet according to the topology discovery packet. Report information, and send the report information to the global topology agent, so that the global topology agent can discover the cross-domain global topology link according to the reported information, thus providing data support for the global topology agent to discover the cross-domain global topology link, so that the global topology agent can discover the cross-domain global topology link. Cross-domain global topology link.

Referring to FIG. 7, it is a block diagram of an embodiment of the global topology agent of the present invention. The global topology agent 700 includes: a receiving unit 710 and a determining unit 720, wherein,

The receiving unit 710 is configured to receive report information sent by the second main controller, where the report information includes: a first switch ID, a first port ID, a second switch ID, and a second port ID; the first switch ID uses to instruct the first switch to send the link discovery packet, the second switch ID is used to instruct the second switch to receive the link discovery packet, and the first port ID is used to indicate the first port ID A port on which a switch sends the link discovery data packet, and the second port ID is used to indicate the port on which the second switch receives the link discovery data packet;

The determining unit 720 is configured to discover the inter-domain topology link according to the reporting information received by the receiving unit 710 .

Optionally, the determining unit 720 may be specifically used for:

The domain to which the first switch belongs is determined according to the first switch ID, and the domain to which the second switch belongs is determined according to the second switch ID;

The first end of the inter-domain topology link is determined according to the domain to which the first switch belongs, the first switch ID and the first port ID, and the first end of the inter-domain topology link is determined according to the domain to which the second switch belongs, the second switch ID and the second port ID the second end of the inter-domain topology link.

Optionally, the reporting information may further include: a first domain ID and a second domain ID, where the first domain ID is used to indicate the domain to which the first switch belongs, and the second domain ID is used to indicate the The domain to which the second switch belongs; the determining unit 720 may be specifically used for:

The first end of the inter-domain topology link is determined according to the first domain ID, the first switch ID and the first port ID, and the first end of the inter-domain topology link is determined according to the second domain ID, the second switch ID and the second port ID. The second end of the interdomain topological link.

In this embodiment, the global topology agent receives the report information sent by the second master controller, and the report information includes: the first switch ID, the first port ID, the second switch ID and the second port ID, and discovers the inter-domain topology according to the reported information Links, thus realizing the discovery of cross-domain global topology links.

Referring to FIG. 8 , which is a schematic structural diagram of a main controller according to an embodiment of the present invention, the main controller 800 includes: a processor 810, a memory 820, a transceiver 830, and a bus 840;

The processor 810, the memory 820, and the transceiver 830 are connected to each other through a bus 840; the bus 840 may be an ISA bus, a PCI bus, an EISA bus, or the like. The bus can be divided into an address bus, a data bus, a control bus, and the like. For ease of presentation, only one thick line is used in FIG. 8, but it does not mean that there is only one bus or one type of bus.

The memory 820 is used to store programs. Specifically, the program may include program code, and the program code includes computer operation instructions. The memory 820 may include high-speed RAM memory, and may also include non-volatile memory, such as at least one disk memory.

The transceiver 830 is used to connect and communicate with other devices. The transceiver 830 is configured to: receive a topology discovery packet sent by the second switch, where the topology discovery packet includes: a link discovery packet received by the second switch, the second switch ID, and the second port ID; The link discovery packet includes: a first switch ID and a first port ID; the first switch ID is used to indicate the first switch that sends the link discovery packet to the second switch, the second switch The switch ID is used to indicate the second switch that receives the link discovery packet, the first port ID is used to indicate the port through which the first switch sends the link discovery packet, and the second port The ID is used to indicate the port on which the second switch receives the link discovery packet; it is also used to send the report information generated by the processor 810 to the global topology agent, so that the global topology agent can base on the report Information discovers inter-domain topology links.

The processor 810 executes the program code to generate report information according to the topology discovery packet when judging that the link discovery packet is not a link discovery packet of the local domain, where the report information includes: A switch ID, a first port ID, a second switch ID, and a second port ID.

Optionally, the link discovery data packet may further include: a first domain ID, where the first domain ID is used to indicate the domain to which the first switch belongs; the processor 810 may be specifically configured to: determine the The first domain ID included in the link discovery data packet is different from the domain ID of the domain under the jurisdiction of the second main controller.

Optionally, the processor 810 may be specifically configured to: determine that the first switch indicated by the first switch ID is not a switch in the area under the jurisdiction of the second main controller.

Optionally, the processor 810 may be further configured to: after judging that the link discovery packet is not a link discovery packet of the local domain, add the second switch ID and the second port ID to the border switch management information middle.

In this embodiment, the second main controller receives the topology discovery packet sent by the second switch, and determines that the link discovery packet in the topology discovery packet is not the link discovery packet of the domain, and generates a topology discovery packet according to the topology discovery packet. Report information, and send the report information to the global topology agent, so that the global topology agent can discover inter-domain topology links according to the reported information, thus providing data support for the global topology agent to discover cross-domain global topology links, so that the global topology agent can discover cross-domain global topology links. Domain global topology link.

Referring to FIG. 9 , which is a schematic structural diagram of a base station according to an embodiment of the present invention, the base station 900 includes: a processor 910, a memory 920, a transceiver 930, and a bus 940;

The processor 910, the memory 920, and the transceiver 930 are connected to each other through a bus 940; the bus 940 may be an ISA bus, a PCI bus, an EISA bus, or the like. The bus can be divided into an address bus, a data bus, a control bus, and the like. For ease of presentation, only one thick line is used in FIG. 9, but it does not mean that there is only one bus or one type of bus.

The memory 920 is used to store programs. Specifically, the program may include program code, and the program code includes computer operation instructions. The memory 920 may include high-speed RAM memory, and may also include non-volatile memory, such as at least one disk memory.

The transceiver 930 is used to connect and communicate with other devices. The transceiver 930 is configured to: receive report information sent by the second main controller, where the report information includes: a first switch ID, a first port ID, a second switch ID, and a second port ID; the first switch ID is used for to instruct the first switch to send the link discovery packet, the second switch ID is used to instruct the second switch to receive the link discovery packet, and the first port ID is used to indicate the first port ID The port through which a switch sends the link discovery packet, and the second port ID is used to indicate the port through which the second switch receives the link discovery packet.

The processor 910 executes the program code to discover the inter-domain topology link according to the reported information.

Optionally, the processor 910 may be specifically used for:

The domain to which the first switch belongs is determined according to the first switch ID, and the domain to which the second switch belongs is determined according to the second switch ID;

The first end of the inter-domain topology link is determined according to the domain to which the first switch belongs, the first switch ID and the first port ID, and the first end of the inter-domain topology link is determined according to the domain to which the second switch belongs, the second switch ID and the second port ID the second end of the inter-domain topology link.

Optionally, the reporting information may further include: a first domain ID and a second domain ID, where the first domain ID is used to indicate the domain to which the first switch belongs, and the second domain ID is used to indicate the The domain to which the second switch belongs; the processor 910 may be specifically configured to: determine the first end of the inter-domain topology link according to the first domain ID, the first switch ID and the first port ID, and according to the first The second domain ID, the second switch ID, and the second port ID determine the second end of the inter-domain topology link.

In this embodiment, the global topology agent receives the report information sent by the second master controller, and the report information includes: the first switch ID, the first port ID, the second switch ID and the second port ID, and discovers the inter-domain topology according to the reported information Links, thus realizing the discovery of cross-domain global topology links.

Those skilled in the art can clearly understand that the technology in the embodiments of the present invention can be implemented by means of software plus a necessary general hardware platform. Based on such understanding, the technical solutions in the embodiments of the present invention may be embodied in the form of software products in essence or the parts that make contributions to the prior art, and the computer software products may be stored in a storage medium, such as ROM/RAM , magnetic disk, optical disk, etc., including several instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in various embodiments or some parts of the embodiments of the present invention.

Each embodiment in this specification is described in a progressive manner, and the same and similar parts between the various embodiments may be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, as for the system embodiments, since they are basically similar to the method embodiments, the description is relatively simple, and for related parts, please refer to the partial descriptions of the method embodiments.

The embodiments of the present invention described above do not limit the protection scope of the present invention. Any modifications, equivalent replacements and improvements made within the spirit and principle of the present invention shall be included within the protection scope of the present invention.

Claims (16)

1. a kind of topology discovery method characterized by comprising

Second master controller receives the Topology Discovery message that second switch is sent, and the Topology Discovery message includes: described the Link discovery data packet, second switch ID and the second port ID that two interchangers receive；The link discovery data packet It include: the first interchanger ID, first port ID；The first interchanger ID is used to indicate to described in second switch transmission First interchanger of link discovery data packet, the second switch ID are used to indicate the institute for receiving the link discovery data packet Second switch is stated, the first port ID is used to indicate the end that first interchanger sends the link discovery data packet Mouthful, the second port ID is used to indicate the port that the second switch receives the link discovery data packet；

When second master controller judges that the link discovery data packet is not the link discovery data packet in this domain, according to described The generation of Topology Discovery message reports information, and described to report information include: the first interchanger ID, first port ID, second switch ID and second port ID；

Second master controller reports information to be sent to Global Topological agency for described, so that the Global Topological acts on behalf of basis The topological link between reporting INFORMATION DISCOVERY domain.

2. the method according to claim 1, wherein the link discovery data packet further include: the first domain ID, institute It states the first domain ID and is used to indicate the affiliated domain of the first interchanger；Second master controller judges the link discovery data packet It is not the link discovery data packet in this domain, comprising:

Second master controller judges the first domain ID for including in the link discovery data packet and second master controller The domain ID in administered domain is different.

3. the method according to claim 1, wherein second master controller judges the link discovery data Packet is not the link discovery data packet in this domain, comprising:

Second master controller judges that the first interchanger of the first interchanger ID instruction is not second master controller The interchanger in administered domain.

4. method according to any one of claims 1 to 3, which is characterized in that second master controller judges the chain Road is found after the link discovery data packet that data packet is not this domain, further includes:

The second switch ID and second port ID is added in edge switch management information second master controller.

5. a kind of topology discovery method characterized by comprising

What Global Topological agency received that the second master controller sends reports information, described to report the information to include；First interchanger ID, First port ID, second switch ID and second port ID；The first interchanger ID is used to indicate transmission link discovery number According to the first interchanger of packet, the second switch ID, which is used to indicate, to be received the second exchange of the link discovery data packet Machine, the first port ID are used to indicate the port that first interchanger sends the link discovery data packet, and described second Port id is used to indicate the port that the second switch receives the link discovery data packet, described to report information by described When second master controller judges that the link discovery data packet is not the link discovery data packet in this domain, according to Topology Discovery message It generates；

The Global Topological agency reports topological link between INFORMATION DISCOVERY domain according to.

6. according to the method described in claim 5, it is characterized in that, Global Topological agency reports INFORMATION DISCOVERY according to Between domain after topological link, further includes:

Global Topological agency according to link topological between the domain control first interchanger or the second switch into The forwarding of data message between row domain.

7. method according to claim 5 or 6, which is characterized in that the Global Topological agency reports information according to It was found that topological link between domain, comprising:

The Global Topological agency determines the affiliated domain of the first interchanger according to the first interchanger ID, also, according to institute It states second switch ID and determines the affiliated domain of the second switch；

The Global Topological agency determines institute according to the affiliated domain of first interchanger, the first interchanger ID and first port ID The first end of topological link between domain is stated, it is true according to the affiliated domain of the second switch, second switch ID and second port ID The second end of topological link between the fixed domain.

8. method according to claim 5 or 6, which is characterized in that described to report information further include: the first domain ID, second Domain ID, the first domain ID are used to indicate the affiliated domain of the first interchanger, and the second domain ID is used to indicate described second and hands over It changes planes affiliated domain；The Global Topological agency reports topological link between INFORMATION DISCOVERY domain according to, comprising:

Global Topological agency according to the first domain ID, the first interchanger ID and first port ID determine the domain between open up The first end for flutterring link determines topological chain between the domain according to the second domain ID, second switch ID and second port ID The second end on road.

9. a kind of master controller characterized by comprising

Receiving unit, for receiving the Topology Discovery message of second switch transmission, the Topology Discovery message includes: described the Link discovery data packet, second switch ID and the second port ID that two interchangers receive；The link discovery data packet It include: the first interchanger ID, first port ID；The first interchanger ID is used to indicate to described in second switch transmission First interchanger of link discovery data packet, the second switch ID are used to indicate the institute for receiving the link discovery data packet Second switch is stated, the first port ID is used to indicate the end that first interchanger sends the link discovery data packet Mouthful, the second port ID is used to indicate the port that the second switch receives the link discovery data packet；

Generation unit, for judging that the link discovery data packet that the receiving unit receives is not the link discovery in this domain When data packet, information is reported according to Topology Discovery message generation, described to report information include: the first interchanger ID, first Port id, second switch ID and second port ID；

Transmission unit, for reporting described in generating the generation unit information to be sent to Global Topological agency, so as to described Global Topological agency reports topological link between INFORMATION DISCOVERY domain according to.

10. master controller according to claim 9, which is characterized in that the link discovery data packet further include: the first domain ID, the first domain ID are used to indicate the affiliated domain of the first interchanger；The generation unit is specifically used for:

Judge that the first domain ID for including in the link discovery data packet is different from the domain ID in the administered domain of the second master controller.

11. master controller according to claim 9, which is characterized in that the generation unit is specifically used for:

The first interchanger for judging the first interchanger ID instruction is not the interchanger in the administered domain of the second master controller.

12. according to the described in any item master controllers of claim 9 to 11, which is characterized in that further include:

Administrative unit, for the generation unit judge the link discovery data packet be not this domain link discovery data packet it Afterwards, the second switch ID and second port ID is added in edge switch management information.

13. a kind of Global Topological agency characterized by comprising

Receiving unit reports information for receive the transmission of the second master controller, described to report the information to include；First interchanger ID, first port ID, second switch ID and second port ID；The first interchanger ID is used to indicate transmission link discovery First interchanger of data packet, the second switch ID, which is used to indicate, to be received the second exchange of the link discovery data packet Machine, the first port ID are used to indicate the port that first interchanger sends the link discovery data packet, and described second Port id is used to indicate the port that the second switch receives the link discovery data packet, described to report information by described When second master controller judges that the link discovery data packet is not the link discovery data packet in this domain, according to Topology Discovery message It generates；

Determination unit, for according to the receiving unit receive described in report topological link between INFORMATION DISCOVERY domain.

14. Global Topological agency according to claim 13, which is characterized in that further include:

Control unit, topological link controls first interchanger or institute between the domain for being found according to the determination unit State the forwarding that second switch carries out data message between domain.

15. Global Topological described in 3 or 14 is acted on behalf of according to claim 1, which is characterized in that the determination unit is specifically used for:

The affiliated domain of the first interchanger is determined according to the first interchanger ID, also, true according to the second switch ID The fixed affiliated domain of second switch；

Topological link between the domain is determined according to the affiliated domain of first interchanger, the first interchanger ID and first port ID First end determines topological chain between the domain according to the affiliated domain of the second switch, second switch ID and second port ID The second end on road.

16. Global Topological described in 3 or 14 is acted on behalf of according to claim 1, which is characterized in that described to report information further include: the One domain ID, the second domain ID, the first domain ID are used to indicate the affiliated domain of the first interchanger, and the second domain ID is used to indicate The affiliated domain of second switch；The determination unit is specifically used for:

The first end of topological link between the domain is determined according to the first domain ID, the first interchanger ID and first port ID, The second end of topological link between the domain is determined according to the second domain ID, second switch ID and second port ID.