This application claims priority under 35 U.S.C. §119(a) to Chinese Patent Application No. 200510100890.4, filed Oct. 28, 2005, the entire contents of which are hereby incorporated by reference.
The present invention relates to the network transmission technologies, and particularly to a method and an apparatus for consistency verification of traffic engineering (TE) link timeslot status.
ASON (Automatic Switching Optical Network) has the function of automatic discovery of network control topology and resource topology, on which basis, the automatic rerouting recovery in case of failure and the automatic reestablishment of end-to-end SC (Switched Connection) or SPC LSP (Soft Permanent Connection Label Switch Path) can be implemented.
Wherein the automatic discovery of resource topology is a critical premise, which relates to the discovery of local TE (Traffic Engineering) link and data link, and information flooding. The particular process includes:
For the distributed ASON, the steps for LSP reestablishment and rerouting recovery are as follows:
The timeslot statuses between the adjacent network elements should be kept consistent generally, but inconsistency between the adjacent network elements may occur in the following cases:
In the above two cases, (1) is an erroneous operation. The inconsistency of link timeslot statuses can be automatically eliminated by setting the other end, i.e. the end B in
First, the inconsistency of timeslot statuses may cause the unavailability of the corresponding TE link timeslot, and result in the waste of TE link timeslot resources. Secondly, the inconsistency of timeslot statuses can have impact on the establishment of LSP, for example, when certain LSP establishment signaling reaches the network element node on the idle end, a crossing establishment failure will occur, thereby resulting in a failure of the current establishment process. Even if the LSP can be reestablished by means of the Crankback mechanism or other special processing, the total time is prolonged. If the LSP is established for rerouting recovery, the compact will be more severe.
Therefore, the abnormal situation of the inconsistency of TE link timeslot statuses should be detected, avoided and eliminated as early as possible.
At present, the main process of the inconsistency verification of TE link timeslot status in the prior art is as follows: Within the ASON networking, the timeslot status information of TE link of the entire networking is flooded, each node verifies the timeslot statuses of the two ends of each TE link connected with its adjacent nodes periodically by use of this information. If the inconsistency of timeslot statuses on the two ends is discovered, it will be identified specially so as to be avoided when the LSP establishes and allocates timeslot labels. If it is discovered that an originally occupied end becomes idle, the timeslot status of the other end specially identified may be modified as “idle”, so that it can be reused when the LSP is established, thus avoiding the waste of resources.
In the above method, it is required for each node in the networking to flood the timeslot status information of all the TE links of this node. As a result, the amount of communication data is increased significantly. Since there may be the case that flooding refreshment is not in time, multiple continuous verifications are necessary for confirmation in order to avoid false verification, this may cause the detection processing to be not in time, thereby delaying the LSP establishment and rerouting recovery, and resulting in the waste of the TE link timeslot resources.
The embodiments of the present invention provide a method for consistency verification of traffic engineering link timeslot status.
The method for consistency verification of traffic engineering link timeslot status includes:
transmitting by a transmitting end a timeslot status verification request message containing timeslot status information of local end of a corresponding traffic engineering link to a receiving end;
comparing and verifying by the receiving end the timeslot status information of the transmitting end of the corresponding traffic engineering link with the timeslot status information of the local end after the receiving end receives the timeslot status verification request message.
An embodiment of the present invention provides an apparatus for consistency verification of timeslot status, for implementing the consistency verification of timeslot statuses of a local end and an opposite end, including:
a timeslot status verification request message constructing unit, for constructing a timeslot status verification request message containing timeslot status information of a local end of a corresponding traffic engineering link;
a timeslot status verification request message transmitting unit, for transmitting the timeslot status verification request message to an opposite end.
An embodiment of the present invention also provides an apparatus for consistency verification of timeslot status, including:
a timeslot status verification request receiving unit, for receiving a timeslot status verification request message from the opposite end;
a timeslot status information verifying unit, for comparing and verifying timeslot status information contained in the timeslot status verification request message with the timeslot status information of the local end.
In the present invention, the transmitting end transmits a timeslot status verification request message containing the timeslot status information of a local end of a corresponding traffic engineering link to the receiving end; the receiving end compares and verifies the timeslot status information of the transmitting end of the corresponding traffic engineering link with the timeslot status information of the local end after the receiving end receives the message, for further processing. As a result, the consistency of traffic engineering link timeslot statuses can be periodically detected, the inconsistency of traffic engineering link timeslot statuses can be discovered as early as possible so as to be eliminated. Therefore the impact of the inconsistency of timeslot statuses on the establishment of label switch path (LSP) and the automatic rerouting recovery can be prevented, and the connection survivability of the ASON networking can be improved.
The present invention will be further detailed with reference to the accompanied drawings.
In order to ensure that the consistency verification be performed in time, the consistency verification of traffic engineering link timeslot status is performed between nodes according to the embodiments of the present invention. The node originating the verification procedure is called the transmitting end, and the corresponding node is called the receiving end.
The procedure of the implementation solution according to an embodiment of the present invention includes: the transmitting end transmits to the receiving end a timeslot status verification request message containing the timeslot status information of the local end of the corresponding traffic engineering link; the receiving end compares and verifies the timeslot status information of the transmitting end of the corresponding traffic engineering link with the timeslot status information of the local end on receiving the message.
After the comparison and verification, the receiving end carries out a series of subsequent operations, which include, but is not limited to, notifying the local end link resource manager of the results of the comparison and verification, in order to be processed correspondingly by the local end link resource manager; returning the corresponding information to the transmitting end, and the like.
On receiving the message fed back from the receiving end, the transmitting end may perform the corresponding operations, such as, comparing and verifying the timeslot status information of the receiving end contained in the message with the timeslot status information of the local end, notifying the local end link resource manager of the result of comparison and verification, and the like.
The consistency verification of traffic engineering link timeslot status can be performed after the consistency verification of traffic engineering link has been passed.
In one embodiment of the present invention, in consideration that the LMP (Link Management Protocol) has the functions of the establishment and maintenance of control channel, the consistency verification of TE link, the connectivity verification of data link, fault management, and the like, the LMP can be extended, that is, the object class and the message type may be extended, in order to add a function of periodic consistency verification of TE link timeslot status. The detailed solution is described as follows.
(1) The Extension of Object Type
Wherein,
In an embodiment of the present invention, on the basis of the existing 15 types of (1-14 and 20) Class, a TE link timeslot status object class which requires verification, i.e., TELSLOT_STATUS, is added. The TELSLOT_STATUS is defined as follows:
Class=15
Wherein, the content of the object class includes all the timeslot statuses of the corresponding TE link; the granularity of each timeslot depends on C-Type, for example, if C-type=3, the granularity of the timeslot is 4VC4.
The content of the timeslot status object class includes 4 timeslot statuses:
0—idle
1—static cross-connection occupied
2—SPC(Soft Permanent Connection) or SC(Switched connection) occupied
3—customized special status (for special processing and future extension)
Wherein, the customized special status can be further detailed as reserved status, tunnel (FA) service occupied status, etc.
Therefore, in the above case, each timeslot status can be represented by 2 bits. For example, a TE link with the bandwidth of 2.5 G has 16 VC4 timeslots, its first timeslot is in the SPC or SC occupied status, the eighth timeslot is in the static cross-connection occupied status, and the rest are in idle status. When C-type=1, its object can be represented by 10000000000000010000000000000000, Length is 4 bytes.
(2) The Extension of Message Type
Wherein,
In an embodiment of the present invention, on the basis of the above existing message types (Msg Type), 3 types of fault management message are added:
The formats of these 3 types of message are as follows respectively:
<TelSlotStatusVerify Message>::=<Common Header><TELSLOT_STATUS>
<TelSlotStatusVerifyAck Message>::=<Common Header><TELSLOT_STATUS>
<TelSlotStatusVerifyNack Message>::=<Common Header><TELSLOT_STATUS>
The above 3 fault management messages respectively are: a timeslot status verification request message, a consistency acknowledgement message of timeslot status verification, and an inconsistency acknowledgement message of timeslot status verification. All of the 3 messages contain the timeslot status object class of the local end of TE link, i.e., TELSLOT_STATUS Class. Wherein, the latter two messages distinguish the results of verification by the message type (Msg Type) in the common header of a message packet, i.e., the types 22, 23 among the above types of fault management message.
(3) The Extension of Processing Procedure
In an embodiment of the present invention, the consistency verification of TE link timeslot status is performed after the consistency verification of TE link is performed and passed.
Refer to
Also refer to
601. The node A transmits to the node B a TelSlotStatusVerify message (a timeslot status verification request message) containing the TELSLOT_STATUS Class (the timeslot status object class) of the local end of the corresponding TE link, after the consistency verification of TE link is performed and passed;
602. On receiving the TelSlotStatusVerify message transmitted by the node A, the node B compares and verifies the TELSLOT_STATUS Class of the node A with the TELSLOT_STATUS Class of the node B;
603. The node B notifies the local end link resource manager of the result of verification and TELSLOT_STATUS Class of the node A, so that the local end LRM (link resource manager) can perform further processing;
Next, the node B returns an acknowledgement message to the node A, wherein:
604. if all the timeslot statuses of the nodes A and B are consistent, the node B returns to the node A a TelSlotStatusVerifyAck message (consistency acknowledgement message of timeslot status verification) containing the TELSLOT_STATUS Class of the node B of the corresponding TE link;
605. if not all the timeslot statuses of the nodes A and B are inconsistent, the node B returns to the node A a TelSlotStatusVerifyNack message (inconsistency acknowledgement message of timeslot status verification) containing the TELSLOT_STATUS Class of the node B of the corresponding TE link;
606. On receiving the TelSlotStatusVerifyAck message or the TelSlotStatusVerifyNack message returned by the node B, the node A compares the TELSLOT_STATUS Class of the node B contained in the message with the TELSLOT_STATUS Class of the node A, and notifies the local end LRM (link resource manager) of the result of verification and the TELSLOT_STATUS Class information of the receiving end, so that the local end LRM can perform further processing.
Refer to
On receiving the result messages of TE link timeslot status verification, the LRM of the transmitting end and the LRM of the receiving end can save the results of verification contained in the messages for query and maintenance. Further, the LRM of the transmitting end and the LRM of the receiving end may compare and process the TELSLOT_STATUS Class of the opposite end and the TELSLOT_STATUS Class of the local end according to the actual requirements of user, for example, the customized special status therein can be processed. The LRMs may also report an alarm and notify the user of the inconsistency of timeslot statuses of two ends of the TE link. Of course, The LRMs can automatically eliminate the inconsistency of timeslot statuses of two ends of the TE link.
On discovering the inconsistency of timeslot statuses of the two ends of TE link by means of querying and the alarm, the user can eliminate the inconsistency of link status by delivering a command.
Two apparatus for consistency verification of timeslot status are provided in the embodiments of the present invention, which can be applied to the transmitting end and the receiving end respectively.
When applied to the transmitting end, the apparatus for consistency verification of timeslot status according to an embodiment of the present invention includes:
a timeslot status verification request message constructing unit, for constructing a timeslot status verification request message containing the timeslot status information of the local end of a corresponding traffic engineering link;
a timeslot status verification request message transmitting unit, for transmitting the timeslot status verification request message to the opposite end.
In yet another embodiment, the apparatus also includes:
a feedback message receiving unit, for receiving a consistency acknowledgement message of timeslot status verification or an inconsistency acknowledgement message of timeslot status verification from the opposite end.
In another embodiment, the apparatus also includes:
a comparing unit, for comparing the timeslot status information of the receiving end contained in the consistency acknowledgement message of timeslot status verification or in the inconsistency acknowledgement message of timeslot status verification with the timeslot status information of the local end, and notifying the local end link resource manager (LRM) of the result of verification and timeslot status object class of the receiving end.
When applied to the receiving end, the apparatus for consistency verification of timeslot status according to an embodiment of the present invention includes:
a timeslot status verification request receiving unit, for receiving the timeslot status verification request message from the opposite end;
a timeslot status information verifying unit, for comparing and verifying the timeslot status information contained in the timeslot status verification request message with the timeslot status information of the local end.
In another embodiment, the apparatus also includes:
a message feedback unit, for feeding back a consistency acknowledgement message of timeslot status verification or an inconsistency acknowledgement message of timeslot status verification to the opposite end.
In yet another embodiment, the apparatus also includes:
a notifying unit, for notifying the local end link resource manager (LRM) of the result of verification and the timeslot status object class of the transmitting end.
While the present invention has been illustrated and described with reference to some preferred embodiments, the present invention is not limited to these. Those skilled in the art should recognize that various variations and modifications can be made without departing from the spirit and scope of the present invention as defined by the accompanied claims.
Number | Date | Country | Kind |
---|---|---|---|
2005 1 0100890 | Oct 2005 | CN | national |
Number | Name | Date | Kind |
---|---|---|---|
6914877 | Alamineh | Jul 2005 | B1 |
6975588 | Katukam et al. | Dec 2005 | B1 |
6975613 | Johansson | Dec 2005 | B1 |
20030214969 | Cain et al. | Nov 2003 | A1 |
20040246954 | Yarger et al. | Dec 2004 | A1 |
Number | Date | Country |
---|---|---|
1494270 | May 2004 | CN |
WO0228020 | Apr 2002 | WO |
WO2004062315 | Jul 2004 | WO |
Number | Date | Country | |
---|---|---|---|
20070098008 A1 | May 2007 | US |