WO2009076848A1

WO2009076848A1 - A method and device of automatic topology discovery and resource management in the pbb network

Info

Publication number: WO2009076848A1
Application number: PCT/CN2008/073301
Authority: WO
Inventors: Suping Zhai
Original assignee: Huawei Technologies Co., Ltd.
Priority date: 2007-12-04
Filing date: 2008-12-02
Publication date: 2009-06-25
Also published as: CN101453412B; CN101453412A

Abstract

A method of automatic topology discovery and resource information management in the Provider Backbone Bridge Traffic Engineering (PBBTE) network includes steps as follows: the first network node structuring Open Shortest-Path First (OSPF) Hello message which includes network topology information, or OSPF protocol Link-State Advertisement (LSA) message which includes resource information, and sending the messages to another node; the second network node receiving the messages, and recording the network topology information or resource information of the messages in the local network topology information database or resource information database. The solution also provides a PBBTE network node device. The solution scheme can implement automatic topology discovery and resource information management in the PBBTE network.

Description

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

[1] This application claims priority to Chinese Patent Application filed on Dec. 04, 2007, the Chinese Patent Office, Application No. 200710195217.2, entitled "Method and Apparatus for Automatic Topology Discovery and Resource Management in PBB Networks" The entire contents of which are incorporated herein by reference.

[2] Technical field

[3] The present invention relates to the field of computer network technologies, and in particular, to a Provider Backbone Bridge

Traffic Engineering (operator backbone bridge, PBB

TE) Methods and devices for automatic topology discovery and resource information management in the network.

[4] Background of the invention

[5] PBB Traffic

Engineering (Traffic Engineering, TE) is based on PBB. Let's first introduce PBB. PBB speaks Mac-in-Mac in plain language, which means that by encapsulating a layer of media access control (MAC) address in front of a normal Ethernet (Ethernet) frame, it is called the backbone address, which makes the user address and operation. The quotient address is separated. On the one hand, the independence of management can be ensured, and on the other hand, the security of the service can be improved, and 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 based on Multiple Spanning Tree.

Protocol (Multiple Spanning Tree Protocol, MSTP) is determined. MSTP is converted into a tree according to the B-VLAN domain calculation. For different B-VLANs (Backbone-Virtual)

LAN, backbone layer virtual local area network) The domain generates different forwarding paths.

[6] PBB Flow Engineering (Traffic

Engineering, TE) proposed by Nortel to establish a connected Ethernet channel as a service delivery tunnel based on backbone layer access control (B-MAC) and backbone layer virtual local area network (B-VLAN) in Ethernet.

Multiple PBB services can be carried on a PBB TE tunnel.

[7] Existing PBB

In the standardization process of TE, the main PBB is to ensure bandwidth management and complexity of implementation. The establishment mechanism of the TE tunnel is implemented through static configuration. In a statically configured tunnel or an actual network deployment, you need to know the entire PBB in advance.

TE network topology and network resource status to meet actual business needs. In the existing PBB TE solution, you can only manually record topology and resource information during network deployment to configure static tunnels. Static configuration is simple to implement, but it cannot be collected intelligently.

TE network topology and resource information, completely dependent on deployment, manual recording of PBB

The topology and resource information of the TE network not only increases the workload, but also brings the possibility of configuration errors.

[8] PBB

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

TE network uses GMPLS as PBB

The TE tunnel establishment mechanism still has no topology information and resource information collection means. It can only rely on the network to deploy the manually recorded topology information and resource information as the input of the GMPLS signaling protocol.

[9] Summary of the invention

[10] In view of this, the embodiment of the present invention proposes a PBB.

The method for automatically discovering network topology in a TE network includes the following steps:

[11] The first network node constructs an open shortest path first OSPF containing network topology information.

Hello packet, and sending the packet to other network nodes in the network;

[12] The first network node receives OSPF that is sent by other network nodes and includes network topology information.

Hello packet, and record the network topology information in the received packet to the local network topology information database.

[13] A PBB according to an embodiment of the present invention

The method for managing network resource information in a TE network includes the following steps:

[14] The first network node constructs an OSPF protocol link state acknowledgement LSA message containing the resource information, and sends the message to other network nodes in the network;

[15] The first network node receives OSPF including resource information sent by other network nodes

The LSA message, and the resource information in the received message is recorded into a local resource information database. [16] A PBB according to an embodiment of the present invention

The TE network node device includes an interface for interacting with other network nodes, and further includes:

[17] a network topology information database, configured to store received network topology information;

[18] Network topology information collection module for receiving OSPF from the interface

In the Hello packet, the network topology information is extracted, and the network topology information is sent to the network topology information database;

[19] Network topology information sending module, used to construct an open shortest path priority OSPF containing network topology information

Hello message, and send the message to other network nodes in the network.

[20] A PBB according to an embodiment of the present invention

The TE network device includes an interface for interacting with other network nodes, and further includes:

[21] a resource information database for storing the received resource information;

[22] Resource information collection module, for receiving OSPF from the node interface

In the LSA packet, the resource information is extracted, and the resource information is sent to the resource information database; [23] the resource information sending module is configured to construct an OSPF protocol link state confirmation LSA message including the resource information, and The message is sent to other network nodes in the network.

[24] As can be seen from the above technical solutions, by extending the Open Shortest Path First (OSPF) protocol, it is possible to automatically collect topology information and resource information in the PBB TE network, thereby implementing PBB.

The establishment of a TE tunnel provides sufficient information and is of great significance and significance for the QoS guarantee of the service and the deployment of the TE.

[25] BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a flowchart of a process of transmitting a network topology information according to a first embodiment of the present invention; FIG.

2 is a flowchart of processing at the receiving end for implementing network topology information collection according to a second embodiment of the present invention;

[28] FIG. 3 is a flowchart of a process of transmitting a resource information according to a third embodiment of the present invention;

4 is a flowchart of processing at a receiving end for implementing resource information management according to a fourth embodiment of the present invention;

FIG. 5 is a structural block diagram of a network node for implementing network topology information collection according to a fifth embodiment of the present invention; FIG.

6 is a structural block diagram of a network node for implementing resource information collection according to a sixth embodiment of the present invention.

[32] Mode for carrying out the invention

[33] In order to make the objects, technical solutions and advantages of the present invention more clear, the present invention will be further described below with reference to the accompanying drawings. Detailed description of the steps.

[34] The embodiment of the present invention extends the OSPF protocol to make PBB

TE's network nodes can collect PBB through extended OSPF packets.

Topology information and resource information of the TE network.

[35] OSPF is an IP layer-based routing protocol. Its functions include routing network topology discovery, routing network status information collection, and route calculation, and network status dynamic monitoring. There are five types of OSPF packets, which are:

[36] 1) Hello message, used for neighbor node discovery and maintenance;

[37] 2) Database

Description (database description) message, used to transfer initial route link state information between neighbor nodes after the neighbor node is established;

[38] 3) Link State

Request (link status request) message, used to request state synchronization between neighbor routers when the router status information changes;

[39] 4) Link State

Update (link status update) message, responding to a status synchronization request between neighboring routers;

[40] 5) Link State

Acknowledgment (LSA) message confirms the latest LS A information received and ensures reliable transmission of LSA information.

[41] At PBB

In the TE network, if you can enter some functions of the OSPF protocol, you can use the mature OSPF protocol to perform some extensions on the basis of the TE network.

Topology discovery and resource collection management functions of the TE network.

[42] The specific extension scheme of the OSPF protocol in this embodiment is as follows. To facilitate OSPF extension, IETF RFC 2370 defines three types of transparent LSAs for transmitting various link state information. The difference between the three types of LSAs is that the scope of flooding is different. Type 9 is used for flooding in links. Type 10 is used. In IS-IS

Intra-domain flooding, Type 11 is used throughout the IS-IS AS (Autonomous

System, autonomous domain) flooding. RFC3630 uses the Type 10 pairs of IS-IS extensions, which transmit TE related information, that is, IS-IS TE.

[43] The present invention utilizes TYPE

11 (that is, a transparent LSA based on the link state announcement propagated throughout the OSPF domain), putting PBB

TE related attributes are passed in TBB by TLV (Type-Length-Value, type-length-value)

The TE network transmits the resources to complete the collection and management of resources in the PBB TE network.

Since OSPF itself is based on Layer 3 (Layer

3) The routing protocol of IP also needs to modify some related information in the protocol to make it applicable to PBB of Layer 2 (Layer 2).

The TE network actually modifies some of the fields in the OSPF packet header field (Header).

[45] Router ID (router ID) in the header of the OSPF Packet Header and the above five OSPF packets, and Advertising in the LSA

Router (router advertisement) and the like Router ID field associated with the concept need Laye _r 2 instead of corresponding to the network, such as the MAC address, and byte alignment issues need to be considered. There are two ways to solve the byte alignment problem caused by the substitution: One is to replace the unique identifier with the number of equal bits, which requires PBB in addition to the MAC address.

The node number in the TE network. Another way is to replace the IP directly with the MAC address.

Address, this needs to change the length of the corresponding packet. In the actual implementation, the latter method is recommended.

[46] This embodiment uses the extended OSPF Hello message to collect PBB.

The topology information in the TE network is specifically as follows:

1) Fill OSPF with B-MAC address

The Neighbor field in the Hello packet, that is, the router ID field, passes the neighbor information between the nodes. The destination address of the Hello packet is AllSPFRouters (224.0.0.5). After receiving the packet, all OSPF routers can collect the topology information of the PBB TE network.

[48] 2) In the Option field, add the port corresponding to the B-MAC address to support PBB.

TE logo. As shown in Table 1.

[49] Table 1

[50]

[51] This embodiment uses the extended transparent LSA Type 11 for PBB The scheme for resource/protection information collection of the TE network is as follows:

[52] Opaque in LS A message

Information (transparent information), that is, the following information is added to Payload to transfer PBB

Traffic engineering information such as resource and protection of the TE port.

[53] 1) Protection

Type (protection type), as shown in Table 2, used to describe the protection type information corresponding to the port.

[54] Table 2

^[55] Sub Type (1 or other non-conflicting retention values)

Length (1 octet)

Protection Type(2 octets)

0x00: Unprotected (not protected)

0x01: 1+1 Protection (1+1 protection)

0x02: 1: 1 Protection (1: 1 protection)

0x04: Shared Protection

Others: Reserved (reserved)

[56] 2) PBB TE Port MTU is shown in Table 3 and is used to describe the MTU corresponding to this port.

[57] Table 3

^[58] Sub Type (2 or other non-conflicting retention values)

Length (1 octet)

Port MTU (2 octets)

[59] 3) PBB TE bandwidth and delay metric, as shown in Table 4, used to describe PBB

TE available bandwidth and delay parameters.

[60] Table 4 Subtype (3 or other non-conflicting retention values)

Length (1 octet)

Bandwidth descriptor (4 octets)

Delay parameter (2 octets)

The value of Bandwidth Descriptor can be set with reference to Table 5, Delay

Metric (setting parameter) Set according to system support, if not supported, set to 0.

table 5

[64]

[65] All OSPF protocol packets are sent and received in accordance with the original protocol.

[66] The first embodiment of the present invention gives PBB

The packet sending process discovered by the TE topology, as shown in Figure 1, includes the following steps:

[67] Step 101: The sender performs OSPF protocol initialization.

[68] Step 102: The sender decides to send OSPF

Hello packet, the Hello packet carries the network topology information of the sender, including whether to support PBB. TE and corresponding PBB TE port MAC address.

[69] The second embodiment of the present invention gives PBB

The packet receiving process discovered by the TE topology, as shown in Figure 2, includes the following steps:

[70] Step 201: The receiving end performs OSPF protocol initialization;

[71] Step 202: Receiver receives OSPF

Hello packet, where the Hello packet carries network topology information of the sender;

[72] Step 203: The receiving end records the network topology information in the received Hello message into the local network topology information database.

[73] A third embodiment of the present invention gives PBB

The packet sending process of the TE resource information management, as shown in Figure 3, includes the following steps:

[74] Step 301: The sender judges PBB

Whether the network status of the TE changes, if yes, step 302 is performed, otherwise step 301 is still performed.

[75] Step 302: Construct an OSPF LSA packet according to the change of the PBB TE network, the OSPF

The LBS packet carries the PBB TE resource information, where the PBB

The TE resource information can be in the form of Sub as shown in Table 2 to Table 4.

Type, that is, a subtype, and sends the constructed OSPF LSA packet.

[76] A fourth embodiment of the present invention gives PBB

The process of receiving the message of TE resource information management, as shown in Figure 4, includes the following steps:

[77] Step 401: The receiving end receives the OSPF LSA packet.

[78] Step 402: The receiving end is based on the PBB in the LSA message.

TE information, update the local resource information base.

[00] PBB TE for realizing network topology information collection according to the fifth embodiment of the present invention

As shown in FIG. 5, the network node includes an interface for interacting with other network nodes, and further includes: [80] a network topology information database 501, configured to store received network topology information; and the network topology information includes a network. Whether the B-MAC address and port of other node ports in the middle support PBB TE.

[81] a network topology information collection module 502, configured to receive OSPF from the node interface

In the Hello message, the network topology information is extracted, and the network topology information is sent to the network topology information database 501. [82] Network topology information sending module 503, for OSPF to be sent to other network nodes

The IP address in the Hello packet header field is replaced with the MAC address, and the network topology information of the node is added to the OSPF.

Hello message. The network topology information sending module 503 may include a sending timer for controlling the sending of network topology information to implement fixed transmission.

[00] PBB for realizing resource information collection according to the sixth embodiment of the present invention

As shown in FIG. 6, the TE network node includes an interface for interacting with other network nodes, and further includes: [84] a resource information database 601, configured to store the received resource information;

[85] Resource information collection module 602, for receiving OSPF from the node interface

In the LSA message, the resource information is extracted, and the resource information is sent to the resource information database 60 l o

[86] Resource information sending module 603, for OSPF to be sent to other network nodes

The IP address of the LSA packet header field is replaced with the MAC address, and the resource information of the local node is added to the 0 SPF LSA packet.

[87] The solution provided by the embodiment of the present invention can be used in PBB

Automatic collection of topology information and resource information in the TE network, thus PBB

Through the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be implemented by means of software plus a necessary hardware platform, and of course, all can be implemented by hardware, but in many cases, the former It is a better implementation. Based on such understanding, all or part of the technical solution of the present invention contributing to the background art may be embodied in the form of a software product, which may be stored in a storage medium such as a ROM/RAM, a magnetic disk, an optical disk, or the like. A number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform the methods described in various embodiments of the present invention or portions of the embodiments.

The above is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and any modifications, equivalents, and improvements made within the spirit and scope of the present invention should be included in the present invention. Within the scope of protection of the invention.

Claims

Claim

[1] A carrier backbone bridge traffic engineering PBB

A method for automatic network topology discovery in a TE network, comprising: the following steps: The first network node constructs an open shortest path priority OSPF including network topology information

Hello packet, and sending the packet to other network nodes in the network;

The first network node receives OSPF that is sent by other network nodes and includes network topology information.

[2] The method according to claim 1, wherein the network topology information comprises a port backbone layer medium access control B-MAC address of the network node and an indication of whether the network node supports the PBB traffic engineering TE.

[3] The method according to claim 2, wherein OSPF is constructed to include network topology information

Hello messages include: OSPF

The IP address of the packet header field in the Hello packet is replaced by a MAC address and a node number, and the total length of the MAC address and the node number is the same as the length of the IP address; or the IP address is replaced with a MAC address.

[4] A PBB

The method for managing network resource information in a TE network is characterized in that: the first network node constructs an OSPF protocol link state acknowledgement LSA packet containing resource information, and sends the packet to other network nodes in the network;

The first network node receives OSPF including resource information sent by other network nodes

The LSA message, and the resource information in the received message is recorded into a local resource information database.

[5] The method according to claim 4, wherein the resource information comprises a port protection type of at least one of the following network nodes, a maximum transmission unit MTU of the port, an available bandwidth, and a PBB TE delay parameter.

[6] The method according to claim 5, wherein the constructing OSPF including resource information LSA packets include: OSPF

The IP address of the packet header field in the Hello message is replaced by a MAC address and a node number, and the total length of the MAC address and the node number is the same as the length of the IP address; or, the IP address is replaced with a MAC address, and Adjust the length of OSPF Hello packets based on the length of the MAC address.

[7] — PBB

a network topology information database, configured to store received network topology information;

a network topology information collecting module, configured to receive OSPF from the interface

In the Hello message, the network topology information is extracted, and the network topology information is sent to the network topology information database;

The network topology information sending module is configured to construct an open shortest path priority OS PF Hello message including network topology information, and send the message to other network nodes in the network.

[8] The network node device according to claim 7, wherein the network topology information sending module is specifically used for OSPF to be sent to other network nodes.

The IP address of the Hello packet header field is replaced with the MAC address. The network topology information of the local node is added to the OSPF Hello packet, and the OSPF Hello packet is sent to the peer PBB.

TE node.

[9] The network node device according to claim 7, wherein the network node device further comprises:

a resource information database, configured to store the received resource information;

a resource information collection module, configured to receive OSPF from the interface

In the LSA message, the resource information is extracted, and the resource information is sent to the resource information database;

The resource information sending module is configured to construct an OSPF link state confirmation LSA message including the resource information, and send the message to other network nodes in the network.

[10] A PBB

a TE network device, including an interface for interacting with other network nodes, characterized in that Includes:

a resource information collection module, configured to receive OSPF from the node interface

The network node device according to claim 10, wherein the resource information transmitting module is configured to use OSPF to be sent to other network nodes.

The IP address of the LSA packet header field is replaced with the MAC address, and the resource information of the local node is added to the OSPF LSA packet, and the OSPF LSA packet is sent to the peer PBB TE node.