WO2009049503A1 - Method and device for automatically discovering network topology and managing resource in pbb te network - Google Patents

Abstract

A method for automatically discovering network topology and managing resource information in Provider Backbone Bridge Traffic Engineering (PBB TE) network is disclosed. The method includes the following steps. The first network node creates and sends Link Layer Discovery Protocol (LLDP) message including topology information and resource information. The second node receives said LLDP message, records topology information included in said LLDP message into local network topology information database, and records resource information included in said LLDP message into local resource information database. Another method for sending and collecting network topology information and resource information in PBB TE network is disclosed. A device for automatically discovering network topology and managing resource information in PBB TE network is disclosed. Automatic network topology discovery and resource information management can be implemented.

Description

 Method and device for automatic topology discovery and resource management in PBB TE network

 The present invention relates to the field of computer network technologies, and in particular, to a method and apparatus for automatic topology discovery and resource management in a Provider Backbone Bridge Traffic Engineering (PBB TE) network. Background technique

 Because PBB TE is based on PBB, let's first introduce PBB. PBB speaks Mac-in-Mac in plain language, that is, by encapsulating a layer of media access control (MAC) address in front of a normal Ethernet (Ethernet) frame, called the backbone layer address, so that the user address and operation The quotient address is separated. On the one hand, it can ensure the independence of management, and on the other hand, it can improve the security of the service, and at the same time, the size of the MAC table of the backbone layer device can be greatly reduced, and the complexity of the device implementation can be reduced. In the PBB network, traditional point-to-point, point-to-multipoint, multi-point to multi-point Ethernet services can be provided, and the forwarding path is determined according to the Multiple Spanning Tree Protocol (MSTP). The MSTP protocol forwards the spanning tree according to the B-VLAN domain and generates different forwarding paths for different B-VLAN domains.

 PBB TE (Provider Backbone Bridge Traffic Engineering) is a connected Ethernet network based on Backbone Media Access Control (B-MAC) + backbone layer virtual local area network (B-VLAN) proposed by Nortel in Ethernet. The channel acts as a service transmission tunnel, and the PBB TE tunnel can carry multiple PBB services. Used to solve traffic engineering problems in Ethernet. Different transport channels can be marked by different B-MAC+B-VLAN combinations for the deployment of traffic engineering to provide optional transport channels.

In the ongoing PBB TE standardization process, the main PBB TE tunnel establishment mechanism is static configuration to ensure bandwidth management and implementation complexity. Methods. In actual network deployment, the entire PBB TE network topology and network resource status need to be known in advance in order to meet actual service requirements. In the existing PBB TE solution, topology and resource information can only be manually recorded during the deployment of the network, so that it can be used when configuring a static tunnel. The static network management configuration is simple, but there is no intelligent solution for collecting PBB TE network topology and resource information. It relies entirely on the manual method to record the topology and resource information of the PBB TE network, which not only increases the workload, but also takes To configure the possibility of error.

 In addition to the static configuration of the PBB TE tunnel, the industry has initially proposed that dynamic GMPLS signaling can be used. GMPLS is a tunnel establishment mechanism. It establishes a forwarding tunnel in a specified network based on existing topology information and resource information to carry various services.

 In the process of implementing the present invention, the inventors have found that the prior art has the following disadvantages: In the prior art, GMPLS is used as a PBB TE tunnel establishment mechanism for the PBB TE network, and there is still no means for collecting topology information and resource information. The topology information and resource information manually recorded by the network deployment are used as input to the GMPLS signaling protocol.

Summary of the invention

 In view of this, the embodiments of the present invention provide a method and device for automatic topology discovery and resource management in a PBB TE network, which can implement automatic topology discovery and resource management in a PBB TE network. The method includes the following steps:

 The first network node constructs and sends a link layer discovery protocol LLDP packet including network topology information and resource information;

 Receiving, by the second network node, the link layer discovery protocol LLDP packet that includes the network information and the resource information, and recording the network topology information in the LLDP packet into the local network topology information database, where The resource information in the LLDP packet is recorded in a local resource information database.

The embodiment of the invention further provides a method for collecting network topology information and resource information in a PBB TE network, which includes the following steps: Receiving LLDP messages containing network topology information and resource information from other network nodes in the PBB TE network;

 The network topology information in the LLDP packet is recorded in the local network topology information database, and the resource information in the LLDP packet is recorded in the local resource information database.

 The embodiment of the present invention further provides a method for sending network topology information and resource information in a PBB TE network, including the following steps:

 The network node of the PBB TE network starts the sending timer. When the sending timer expires or the network status changes, the LLDP 4 packet containing the network topology information and the resource information, the packet, and the other nodes in the network are sent. Said the essay.

 The PBB TE network node device, which is also proposed by the embodiment of the present invention, includes an interface for interacting with other network nodes, and further includes:

 a network topology information database for storing network topology information of other network nodes; a resource information database for storing resource information of other network nodes; and an information receiving module, configured to receive LLDP packets from the interface of the local node, Extracting network topology information, and sending the network topology information to the network topology information database; extracting resource information from the LLDP message, and sending the resource information to the resource information Database

 The information sending module sends an LLDP packet containing the network topology information and the resource information to the peer PBB TE node when the sending timer expires or the local network status changes.

 It can be seen from the above technical solutions that the extension of the link layer discovery protocol can implement automatic topology discovery and resource information management in the PBB TE network, thereby providing sufficient information for the establishment of the PBB TE tunnel. The guarantee of QoS and the deployment of TE have important meanings and functions. DRAWINGS

 Figure 1 is a schematic diagram of the LLDP protocol framework;

2 is a flowchart of processing at a receiving end according to an embodiment of the present invention; 3 is a flowchart of processing at a transmitting end according to an embodiment of the present invention;

 FIG. 4 is a schematic diagram of a network node device for implementing automatic topology discovery and resource information management of a PBB TE network according to Embodiment 2 of the present invention. detailed description

 In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention will be further described in detail below with reference to the accompanying drawings.

 In the embodiment of the present invention, the link layer discovery protocol (LLDP) is extended, so that the nodes of the PBB TE network can perform automatic network topology discovery and resource information management through the extended LLDP packet.

 LLDP is a network topology discovery protocol based on management layer technology, which enables the discovery of devices and physical topologies. The protocol uses the IEEE slow protocol, which is characterized by transmitting no more than five protocol frames per second to collect the chassis identification (Chassis ID) and port identification (Port ID) information of the node station. The time to live (TTL) carried in the Type Length Value (TLV) indicates the storage time of the information, allowing the information to be automatically aged; when the device is down, the corresponding information is fast. Clear.

 The framework of the LLDP protocol is shown in Figure 1. The LLDP agent (LLDP agent) includes a receiving module and a sending module to implement the interaction of MIB information bases between different nodes in the network. The main parameters involved in the LLDP protocol include the rack ID, port ID, and lifetime. It may also include a vendor-specific MIB ( Vendor Specific MIB).

 The basic packet format of the LLDP protocol is shown in Table 1.

表 2 目前在标准中已经定义的 TLV中， 有如下的必选项： Table 1 The LLDP packet data unit (PDU) format is shown in Table 2:

Table 2 Currently in the TLVs already defined in the standard, there are the following mandatory items:

 The Chassis ID TLV can indicate the identity of the rack, the physical interface/backplane identification on the rack, the system's MAC address, and the system's management address.

 Port ID TLV can indicate the port ID, the MAC address of the port, the network management address to which the port belongs, and the IP address corresponding to the port.

 The TTL TLV can indicate the maximum retention time of information sent by LLDP. If you need to delete the corresponding information, set the TTL to 0 to send LLDP packets.

 End of LLDP PDU The TLV is used to mark the end of the PDU message.

 In addition, there are a range of optional TLVs with the following options:

 A) Basic management TLV series: including port description TLV, system name TLV, system description TLV (such as system version, operating system type, hardware type, etc.), system capability TLV (as terminal, bridge or router)

 B) IEEE 802.1 related TLV series: including port VID TLV, port and VID TLV, VLAN name description TLV, and protocol description TLV.

 C) IEEE802.3 related TLV series: including MAC/PHY configuration/status TLV (self-negotiation capability, full-duplex status description), whether power supply TLV can be provided through twisted pair copper, link aggregation TLV and maximum supported by 802.3 Frame TLV.

The TLV field setting in the LLDP protocol packet also allows the device vendor to implement various extension functions. To support the automatic topology discovery and resource information management of the PBB TE network, the LLDP protocol can be extended. The specific scheme of the LLDP extension in the embodiment of the present invention is as follows: Add PBB TE-specific automatic topology discovery and corresponding resource information LLDP TLV option , Carry PBB TE network topology / resource related information. Specific to the LLDP TLV option The format is shown in Table 3:

表 3 延迟参数（Delay Metric )是一个相对的概念， 根据系统的支持 情况设定。 如果不支持， 须置为 0。

Table 3 Delay Metric is a relative concept, set according to the support of the system. If not supported, it must be set to 0.

The specific bandwidth (Bandwidth) can be as shown in Table 4. Parameter link speed recommended value recommended range

200,000,000 20,000,000-200,000,000 1-200,000,000 port V Kb/s

 ; II 20,000,000 2,000,000-200,000,000 1-200,000,000 Road 1 Mb o/ os

 2,000,000 200,000-20,000,000 1-200,000,000 path open 10 Mb/s

 200,000 20,000-2,000,000 1-200,000,000 sales 100

 Mb/s

 1 Gb/s 20,000 2,000-200,000 1-200,000,000

10 Gb/s 2,000 200-20,000 1-200,000,000

100 200 20-2,000 1-200,000,000

Gb/s

 20 2-200 1-200,000,000

1 Tb/s

 lO Tb/s 2 1-20 1-200,000,000 Table 4 The extended TLV option enables automatic topology discovery and resource information management in the PBB TE network to provide a basis for the establishment of the PBB TE tunnel.

 The following describes the processing flow for implementing automatic topology discovery and resource management, and the network node device for implementing automatic topology discovery and resource management, respectively, through two specific embodiments.

 The first embodiment of the present invention provides a processing flow for the automatic topology discovery and resource management of the LLDP agent. For the LLDP agent, the local PBB TE topology database and the resource information database are maintained, and the network topology information and resource information in the extension items shown in Table 3 above are carried through the LLDP message.

 The processing flow of the LLDP proxy receiving end is as shown in FIG. 2, and includes the following steps: Step S201: The receiving end performs an initialization process, including setting the receiving port to be available, and the supervisory state (AdminStatus) is enabled, and deleting the original peer management information base. (Management Information Base, MIB).

Step S202: Start a wait timer, and wait for the peer LLDP proxy to send LLDP information. Step S203: It is judged whether the waiting timer is timed out. If yes, step S204 is performed, otherwise step S205 is performed.

 Step S204: Delete the MIB information of the peer LLDP proxy corresponding to the waiting timer, and return to step S202.

 Step S205: Receive LLDP information sent by the peer LLDPAgent, and extract network topology/resource related information from the LLDP information.

 Step S206: Maintain the local PBB TE network topology information database and the resource information database according to the received LLDP information, and record the PBB TE network topology information and resource information respectively.

 The processing flow of the LLDP proxy sending end is as shown in FIG. 3, and includes the following steps: Step S301: The sending end performs an initialization process, including setting a sending port to be available, and initializing a local PBB TE MIB information base, Txlnterval, TxDelay, and the like.

 Step S302: Start a sending timer, determine whether the sending timer expires or whether the local information changes. If yes, go to step S303, otherwise go to step S301.

 Step S303: Construct and send an LLDP message including network topology information and resource information to the peer LLDP proxy according to the local PBB TE MIB information.

 A second embodiment of the present invention provides a network node device for implementing automatic topology discovery and resource information management of a PBB TE network. The block diagram of the network is as shown in FIG. 4, and includes an interface for interacting with other network nodes, and includes:

 The network topology information database 401 is configured to store network topology information, where the network topology information includes a B-MAC address of a port of another node in the network, and whether the port supports PBB TE.

 The resource information database 402 is configured to store resource information, where the resource information includes any combination of the following: a type of protection provided by a port of another node in the network, a maximum transmission unit of the port, an available bandwidth, and a PBB TE delay parameter.

The information receiving module 403 is configured to extract network topology information and resource information from the LLDP protocol packet received by the network node interface, and send the network topology information to the network topology information database 401, where Resource information is sent to the resource information database 402. The information sending module 404 is configured to add the network topology information and the resource information of the local node to the LLDP protocol packet to be sent to the other network node, and send the LLDP protocol packet by using the local node interface. The information sending module 404 can include a sending timer for controlling network topology information/resource information to implement timing transmission. At the same time, the information sending module 404 is also responsible for monitoring whether the local network status changes. Once the change is detected, the corresponding network topology information/resource information is sent to the opposite end.

 The solution provided by the embodiment of the present invention can implement automatic topology discovery and resource information management in the PBB TE network, thereby providing sufficient information for establishing the PBB TE tunnel, and ensuring the QoS of the service. Meaning and role.

 Through the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be implemented by hardware, or can be implemented by means of software plus necessary general hardware platform, and the technical solution of the present invention. It can be embodied in the form of a software product that can be stored in a non-volatile storage medium (which can be a CD-ROM, a USB flash drive, a mobile hard disk, etc.), including a number of instructions for making a computer device (may It is a personal computer, a server, or a network device, etc.) that performs the methods described in various embodiments of the present invention.

 In conclusion, the above description is only a preferred embodiment of the present invention and is not intended to limit the scope of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.

Claims

Rights request 1. A carrier backbone bridge traffic engineering A method for automatic network topology discovery and resource information management in a PBB TE network, which is characterized by:  The first network node constructs and sends a link layer discovery protocol LLDP packet including network topology information and resource information;  Receiving, by the second network node, the link layer discovery protocol LLDP packet that includes the network topology information and the resource information, and recording the network topology information in the LLDP packet to the local network topology information database, where The resource information in the LLDP packet is recorded in the local resource information database.  The method according to claim 1, wherein the first network node constructs and transmits a link layer discovery protocol LLDP message including network topology information and resource information, including:  The first network node starts a sending timer. When the sending timer expires or the network status changes, the link layer discovery protocol LLDP packet including the network topology information and the resource information is constructed and sent.  3. The method according to claim 1, wherein the network topology information comprises a port backbone layer medium access control B-MAC address of the other PBB TE network node and whether the port supports PBB TE Instructions.  The method according to claim 1, wherein the resource information includes one or more of the following: a protection type supported by a port of the other network node, a maximum transmission unit of the port, The available bandwidth of the port, PBB TE delay parameter.  The method according to claim 1, wherein the network topology information and resource information are carried in an extended type-length-value field TLV of the LLDP message.  6. A carrier backbone bridge traffic engineering A method for collecting network topology information and resource information in a PBB TE network, characterized in that it comprises the following steps: Receiving a link layer discovery protocol LLDP packet containing network topology information and resource information from other network nodes in the PBB TE network; The network topology information in the LLDP packet is recorded in the local network topology information database, and the resource information in the LLDP packet is recorded in the local resource information database.  7. A carrier backbone bridge traffic engineering A method for transmitting network topology information and resource information in a PBB TE network, characterized in that the method includes the following steps:  The network node of the PBB TE network starts the sending timer. When the sending timer expires or the network status changes, the link layer discovery protocol LLDP packet containing the network topology information and the resource information is constructed and sent to other nodes in the network. The message.  8. An operator backbone bridge traffic engineering PBB TE network node device, including an interface for interacting with other network nodes, further comprising:  a network topology information database for storing network topology information of other network nodes; a resource information database for storing resource information of other network nodes; an information receiving module, a link layer discovery protocol for receiving from an interface of the node In the LLDP, the network topology information is extracted, and the network topology information is sent to the network topology information database; the resource information is extracted from the LLDP message, and the resource information is sent. To the resource information database;  The information sending module sends an LLDP packet containing the network topology information and the resource information to the peer PBB TE node when the sending timer expires or the local network status changes.