Summary of the invention
In order to solve the above-mentioned technical problems, the present invention provides a kind of sending method of notification information and devices.
According to an aspect of the invention, there is provided a kind of sending method of notification information, which comprises monitoring is moreThe interface fails feelings of protocol label exchange (Multi-Protocol Label Switching, referred to as MPLS) network nodeCondition；When specifying the interface fails of node in the MPLS network, according to specified node the opening up in the MPLS networkIt flutters relationship and sends the notification information for being used to indicate the interface fails to other nodes, wherein other described nodes are to be under the jurisdiction ofNode in the node of the topological relation in addition to the specified node.
Preferably, when the specified node is the root node in the MPLS network, according to the specified node in instituteThe topological relation stated in MPLS network sends the notification information for being used to indicate the interface fails to other nodes, comprising: deletesCorresponding local label switching path (Label Switched Path, the referred to as LSP) letter of failure interface in the specified nodeBreath；Whether the next-hop node that the root node is judged according to the topological relation is tail node, if it is, passing through the tailThe corresponding local LSP information of the failure interface in next-hop node described in knot removal；If the next-hop node is notTail node, then after the next-hop node deletes the corresponding local LSP information of the failure interface in the next-hop node,The notification information is sent to the downstream node of the next-hop node via the next-hop node.
Preferably, when the specified node is the intermediate node in the MPLS network, existed according to the specified nodeTopological relation in the MPLS network sends the notification information for being used to indicate the interface fails to other nodes, comprising:When the incoming interface failure of the specified node, local LSP information corresponding to failure incoming interface in the specified node is deleted, andThe notification information is sent to next node of the specified node；The specified node is judged according to the topological relationUpper hop node whether be root node, if it is, deleting described in the root node fail into connecing by the root nodeThe corresponding local LSP information of mouth；If the upper hop node is not root node, the notification information is sent to root sectionPoint, and delete in the root node in the root node after the corresponding local LSP information of failure incoming interface, via the root nodeThe notification information is sent to the downstream node of the root node.
Preferably, when the specified node is the intermediate node in the MPLS network, existed according to the specified nodeTopological relation in the MPLS network sends the notification information for being used to indicate the interface fails to other nodes, comprising:When the outgoing interface failure of the specified node, the notification information is sent to root node, deletes described in the root nodeIn node after the corresponding local LSP information of the failure outgoing interface, the notification information is sent to institute via the root nodeState the downstream node of root node；Whether the next-hop node that the specified node is judged according to the topological relation is tail node,If it is, passing through the corresponding local LSP information of failure outgoing interface described in tail node described in the periproct point deletion；Under ifOne hop node is not tail node, then after deleting the corresponding local LSP information of the failure outgoing interface in the next-hop node,The notification information is sent to the downstream node of the next-hop node via the next-hop node.
Preferably, when the specified node is the tail node in the MPLS network, according to the specified node in instituteThe topological relation stated in MPLS network sends the notification information for being used to indicate the interface fails to other nodes, comprising: deletesThe corresponding local LSP information of failure interface in the specified node；The upper of the specified node is judged according to the topological relationWhether one hop node is root node, if it is, it is corresponding to delete the failure interface in the root node by the root nodeLocal LSP information；If upper hop node is not root node, the notification information is sent to root node, at describedIn root node described in knot removal after the corresponding local LSP information of the failure interface, via the root node by the noticeInformation is sent to the downstream node of the root node.
Preferably, the notification information for being used to indicate the interface fails is sent to other nodes, comprising: to other described sectionsPoint, which is sent, removes information, wherein the notification information is carried in the dismounting information.
Preferably, the node in the MPLS network supports Interior Gateway Protocol IGP.
According to another aspect of the present invention, a kind of sending device of notification information is additionally provided, described device includes: prisonModule is surveyed, for monitoring the interface fails situation of multiprotocol label switching MPLS network interior nodes；Sending module, for describedIn MPLS network specify node interface fails when, according to topological relation of the specified node in the MPLS network to itsHe sends the notification information for being used to indicate the interface fails by node, wherein other described nodes are to be under the jurisdiction of the topology to closeNode in the node of system in addition to the specified node.
Preferably, the sending module, comprising: first deletes unit, for deleting when the specified node is root nodeExcept the corresponding local label switching path LSP information of interface that fails in the specified node；Judging unit, for being opened up according toThe relationship of flutterring judges whether the next-hop node of root node is tail node, wherein when the next-hop node is tail node, passes throughThe corresponding local LSP information of the failure interface in next-hop node described in the periproct point deletion；First transmission unit, is used forWhen next-hop node is not tail node, described corresponding, failure interface in the next-hop node described in the periproct point deletionAfter ground LSP information, the notification information is sent to the downstream node of the next-hop node via the next-hop node.
Preferably, described first unit is deleted, is also used in the specified node be intermediate node, and the intermediate nodeIncoming interface failure when, delete the corresponding local LSP information of the failure incoming interface in the specified node；Described first sendsUnit is also used to for the notification information being sent to next node of the specified node；The judging unit is used for basisThe topological relation judges whether the upper hop node of the specified node is root node, wherein is in the upper hop nodeWhen root node, the corresponding local LSP information of the failure incoming interface in the root node is deleted；First transmission unit is usedIn when upper hop node is not root node, the notification information is sent to root node, and described in deleting in the root nodeIn root node after the corresponding local LSP information of failure incoming interface, the notification information is sent to via the root node described inThe downstream node of root node.
Preferably, the sending module includes: first transmission unit, for being middle node in the specified nodePoint, and in the failure of the outgoing interface of the intermediate node, the notification information is sent to root node, is deleted in the root nodeIn the root node after the corresponding local LSP information of the failure outgoing interface, the notification information is sent out via the root nodeIt send to the downstream node of the root node；The judging unit, for judging the specified node according to the topological relationWhether next-hop node is tail node, wherein when the next-hop node is tail node, by described in the periproct point deletionThe corresponding local LSP information of the failure outgoing interface in tail node；First transmission unit, be also used to next-hop node notWhen being tail node, after deleting the corresponding local LSP information of the failure outgoing interface in the next-hop node, under describedThe notification information is sent to the downstream node of the next-hop node by one hop node.
Preferably, described first unit is deleted, for deleting the specified node when the specified node is tail nodeThe corresponding local LSP information of interior failure interface；The judging unit, for judging the specified node according to the topological relationUpper hop node whether be root node, wherein when the upper hop node is root node, delete in the root node describedFail the corresponding local LSP information of interface；First transmission unit, for when upper hop node is not root node, by instituteIt states notification information and is sent to root node, delete the corresponding local LSP of the failure interface in the root node in the root nodeAfter information, the notification information is sent to the downstream node of the root node via the root node.
Through the invention, it is sent and is used to other nodes in topological relation in a network using the node according to interface failsIn the notification information technological means of notification interface failure, solving in the related technology will be in whole network when interface failsAll routing nodes notified caused by there are bulk redundancy message, the problem of wasting Internet resources, do not need to ownNode in network all carries out message response, does not waste Internet resources.
Specific embodiment
Hereinafter, the present invention will be described in detail with reference to the accompanying drawings and in combination with Examples.It should be noted that not conflictingIn the case of, the features in the embodiments and the embodiments of the present application can be combined with each other.
Other features and advantages of the present invention will be illustrated in the following description, also, partly becomes from specificationIt obtains it is clear that understand through the implementation of the invention.The objectives and other advantages of the invention can be by written explanationSpecifically noted structure is achieved and obtained in book, claims and attached drawing.
In order to enable those skilled in the art to better understand the solution of the present invention, below in conjunction in the embodiment of the present inventionAttached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is onlyThe embodiment of a part of the invention, instead of all the embodiments.Based on the embodiments of the present invention, ordinary skill peopleThe model that the present invention protects all should belong in member's every other embodiment obtained without making creative workIt encloses.
A kind of sending method of notification information is provided in the present embodiment, and Fig. 2 is notice according to an embodiment of the present inventionThe flow chart of the sending method of information, as shown in Fig. 2, the process includes the following steps:
Step S202 monitors the interface fails situation of multiprotocol label switching MPLS network interior nodes；
Step S204, when specifying the interface fails of node in above-mentioned MPLS network, according to above-mentioned specified node above-mentionedTopological relation in MPLS network sends the notification information for being used to indicate above-mentioned interface fails to other nodes, wherein it is above-mentioned itsHis node is the node in the node for be under the jurisdiction of above topology relationship in addition to above-mentioned specified node.
By above-mentioned each step, sent in topological relation in a network to other nodes according to the node of interface failsFor the notification information of notification interface failure, all nodes without being intended in network uniformly send notification information, solve phaseExist caused by being notified all routing nodes in whole network in the technology of pass when interface fails a large amount of superfluousThe problem of remaining message, waste Internet resources, and then do not need the node in all networks and all carry out message response, do not waste networkResource also provides the processing capacity of corresponding routing node.
Above-mentioned steps S204 is being opened up according to above-mentioned failure interface in embodiments of the present invention there are many implementationFlutter the position in relationship: the interface of root node, the incoming interface of intermediate node, the outgoing interface of intermediate node, tail node interface, onStating step S204 can be mainly divided into following four implementation:
The first implementation
When above-mentioned specified node is the root node in above-mentioned MPLS network, according to above-mentioned specified node in above-mentioned MPLS netTopological relation in network sends the notification information for being used to indicate above-mentioned interface fails to other nodes, comprising: deletes above-mentioned specifiedThe corresponding local label switching path LSP information of failure interface in node；Above-mentioned root node is judged according to above topology relationshipWhether next-hop node is tail node, if it is, deleting the corresponding local LSP of above-mentioned failure interface in above-mentioned next-hop nodeInformation；If next-hop node is not tail node, the corresponding local LSP of above-mentioned failure interface in above-mentioned next-hop node is deletedInformation, and above-mentioned notification information is sent to the downstream node of above-mentioned next-hop node.
It is preferred real below in conjunction with Fig. 1, Fig. 3 and one in order to better understand the realization process of above-mentioned first wayExample is applied to be illustrated:
Fig. 3 is the process flow diagram that outgoing interface failure is responded according to the root node of the embodiment of the present invention, as shown in figure 3, packetInclude following steps:
Step S302: the outgoing interface A failure of root node 101；
Step S304: root node 101 deletes local LSP information；
Step S306: next-hop node 102 is not tail node；
Step S308: node 102 deletes local information, and sends tear down message to node 103.
Second of implementation
When above-mentioned specified node is the intermediate node in above-mentioned MPLS network, according to above-mentioned specified node in above-mentioned MPLSTopological relation in network sends the notification information for being used to indicate above-mentioned interface fails to other nodes, comprising: above-mentioned specifiedWhen the incoming interface failure of node, the corresponding local LSP information of above-mentioned failure incoming interface in above-mentioned specified node is deleted, and will be above-mentionedNotification information is sent to next node of above-mentioned specified node；Upper the one of above-mentioned specified node is judged according to above topology relationshipWhether hop node is root node, if it is, deleting the corresponding local LSP information of above-mentioned failure incoming interface in above-mentioned root node；If upper hop node is not root node, above-mentioned notification information is sent to root node, above-mentioned root node deletes above-mentioned sectionThe corresponding local LSP information of interior above-mentioned failure incoming interface is put, and above-mentioned notification information is sent to the downstream joint of above-mentioned root nodePoint.
It is preferred real below in conjunction with Fig. 1, Fig. 4 and one in order to better understand the realization process of above-mentioned first wayExample is applied to be illustrated:
Fig. 4 is the process flow diagram to be failed according to the intermediate node responds incoming interface of the embodiment of the present invention, as shown in figure 4,The following steps are included:
Step S402: the incoming interface B failure of intermediate node 103；
Step S404: node 103 sends tear down message to node 104, and deletes local LSP information；
Step S406: upper hop node 102 is not root node；
Step S408: node 102 is sent to root node 101 removes notification message, and root node receives message, deletes local letterIt ceases and sends tear down message to node 102.
The third implementation
When above-mentioned specified node is the intermediate node in above-mentioned MPLS network, according to above-mentioned specified node in above-mentioned MPLSTopological relation in network sends the notification information for being used to indicate above-mentioned interface fails to other nodes, comprising: above-mentioned specifiedWhen the outgoing interface failure of node, above-mentioned notification information is sent to root node, above-mentioned root node is deleted above-mentioned in above-mentioned root nodeFail the corresponding local LSP information of outgoing interface, and above-mentioned notification information is sent to the downstream node of above-mentioned root node；According to upperIt states topological relation and judges whether the next-hop node of above-mentioned specified node is tail node, if it is, deleting in above-mentioned tail nodeThe corresponding local LSP information of above-mentioned failure outgoing interface；If next-hop node is not tail node, above-mentioned next-hop node is deletedThe corresponding local LSP information of interior above-mentioned failure outgoing interface, and above-mentioned notification information is sent to the downstream of above-mentioned next nodeNode.
It is preferred real below in conjunction with Fig. 1, Fig. 5 and one in order to better understand the realization process of above-mentioned first wayExample is applied to be illustrated:
Fig. 5 is the process flow diagram to be failed according to the intermediate node responds outgoing interface of the preferred embodiment of the present invention, such as Fig. 5 instituteShow, comprising the following steps:
Step S502: the outgoing interface C failure of intermediate node 103；
Step S504: node 103 sends to LSP root node 101 and removes notification message, and root node 101 receives message, deletesLocal information and to downstream node 102 transmission tear down message；
Step S506: next-hop node 104 is not tail node；
Step S508: node 104 deletes local information, and 105 sends tear down message to downstream node.
4th kind of implementation
When above-mentioned specified node is the tail node in above-mentioned MPLS network, according to above-mentioned specified node in above-mentioned MPLS netTopological relation in network sends the notification information for being used to indicate above-mentioned interface fails to other nodes, comprising: deletes above-mentioned specifiedThe corresponding local LSP information of failure interface in node；The upper hop node of above-mentioned specified node is judged according to above topology relationshipIt whether is root node, if it is, deleting the corresponding local LSP information of above-mentioned failure interface in above-mentioned root node；If upper oneHop node is not root node, then above-mentioned notification information is sent to root node, and above-mentioned root node is deleted above-mentioned in above-mentioned root nodeFail the corresponding local LSP information of interface, and above-mentioned notification information is sent to the downstream node of above-mentioned root node.
It is preferred real below in conjunction with Fig. 1, Fig. 6 and one in order to better understand the realization process of above-mentioned first wayExample is applied to be illustrated:
Fig. 6 is the process flow diagram that incoming interface failure is responded according to the tail node of the preferred embodiment of the present invention, such as Fig. 6 instituteShow, comprising the following steps:
Step S602: the incoming interface D failure of tail node 105；
Step S604: tail node 105 deletes local LSP information；
Step S606: upper hop node 104 is not root node；
Step S608: node 104 is sent to root node 101 removes notification message, and root node 101 receives message, deletes thisGround information and to downstream node 102 transmission tear down message.
Optionally, in embodiments of the present invention, the notice of above-mentioned interface fails is used to indicate for sending to other nodesThe technical solution of information can be accomplished by the following way: sending to other above-mentioned nodes and remove information, wherein above-mentioned notice letterBreath is carried in above-mentioned dismounting information.
The embodiment of the present invention to above embodiment further improvement lies in that, what node in above-mentioned MPLS network was supportedIt is Interior Gateway Protocol IGP, also, some node dismounting NOTIFY that upstream same root node sends multiple LSP is notifiedWhen message, is sent using timesharing is packaged, mitigate network message number.
In conclusion using the above-mentioned technical proposal of the embodiment of the present invention, by failing to the tunnel MPLS-TE response interfaceMethod design, and the packing time-division processing to the notification message for reaching same root node makes at tunnel response interface failureReason is more efficient, reduces redundancy, reduces the unnecessary response of most nodes.
A kind of sending device of notification information is additionally provided in the present embodiment, it is for realizing above-described embodiment and preferably realMode is applied, the descriptions that have already been made will not be repeated, is illustrated below to the module being related in the device.Make as following, the combination of the software and/or hardware of predetermined function may be implemented in term " module ".Although the described dress of following embodimentIt sets and is preferably realized with software, but the realization of the combination of hardware or software and hardware is also that may and be contemplated.Figure7 is according to the structural block diagrams of the sending device of the notification information of the embodiment of the present invention.As shown in fig. 7, the device includes:
Monitoring modular 70, for monitoring the interface fails situation of multiprotocol label switching MPLS network interior nodes；
Sending module 72 is connect with monitoring modular 70, when for specifying the interface fails of node in above-mentioned MPLS network,Above-mentioned interface fails are used to indicate to the transmission of other nodes according to topological relation of the above-mentioned specified node in above-mentioned MPLS networkNotification information, wherein other above-mentioned nodes be in the node for be under the jurisdiction of above topology relationship in addition to above-mentioned specified nodeNode.
By the comprehensive function of above-mentioned modules, according to the node of interface fails topological relation in a network to itsHis node sends the notification information for notification interface failure, and all nodes without being intended in network are unified to send notice letterBreath, solves caused by notifying all routing nodes in whole network when interface fails in the related technologyThere are bulk redundancy message, the problem of wasting Internet resources, and then do not need the node in all networks and all carry out message response,Internet resources are not wasted, the processing capacity of corresponding routing node is also provided.
Optionally, as shown in figure 8, in order to complete the function and effect of above-mentioned sending module 72, sending module 72 be can wrapIt includes with lower module:
First deletes unit 720, connects for when above-mentioned specified node is root node, deleting failure in above-mentioned specified nodeThe corresponding local label switching path LSP information of mouth；
Judging unit 722 is connect, for being judged under root node according to above topology relationship with the first deletion unit 720Whether one hop node is tail node, wherein above-mentioned next-hop node be tail node when, by above-mentioned periproct point deletion it is above-mentioned underThe corresponding local LSP information of above-mentioned failure interface in one hop node；
First transmission unit 724, connect with judging unit 722, for when next-hop node is not tail node, above-mentionedIn the above-mentioned next-hop node of periproct point deletion after the corresponding local LSP information of above-mentioned failure interface, via above-mentioned next-hop nodeAbove-mentioned notification information is sent to the downstream node of above-mentioned next-hop node.
Further improvement to above-mentioned technical proposal of the embodiment of the present invention is that first deletes unit 720, is also used to upperStating specified node is intermediate node, and when the incoming interface failure of above-mentioned intermediate node, deletes above-mentioned failure in above-mentioned specified nodeThe corresponding local LSP information of incoming interface；First transmission unit 724 is also used to for above-mentioned notification information to be sent to above-mentioned specified sectionNext node of point；Judging unit 722, for judging that the upper hop node of above-mentioned specified node is according to above topology relationshipNo is root node, wherein when above-mentioned upper hop node is root node, it is corresponding to delete above-mentioned failure incoming interface in above-mentioned root nodeLocal LSP information；First transmission unit 724, for when upper hop node is not root node, above-mentioned notification information to be sentIt deletes to root node, and in above-mentioned root node in above-mentioned root node after the corresponding local LSP information of failure incoming interface, via above-mentionedAbove-mentioned notification information is sent to the downstream node of above-mentioned root node by root node.
Further improvement to above-mentioned technical proposal of the embodiment of the present invention is that the first transmission unit 724 is used for above-mentionedSpecified node is intermediate node, and in the failure of the outgoing interface of above-mentioned intermediate node, above-mentioned notification information is sent to root node,After above-mentioned root node deletes the corresponding local LSP information of above-mentioned failure outgoing interface in above-mentioned root node, via above-mentioned root nodeAbove-mentioned notification information is sent to the downstream node of above-mentioned root node；Judging unit 722, for being judged according to above topology relationshipWhether the next-hop node of above-mentioned specified node is tail node, wherein when above-mentioned next-hop node is tail node, by above-mentionedThe corresponding local LSP information of above-mentioned failure outgoing interface in the above-mentioned tail node of periproct point deletion；First transmission unit 724, is also used toWhen next-hop node is not tail node, believe deleting the corresponding local LSP of above-mentioned failure outgoing interface in above-mentioned next-hop nodeAfter breath, above-mentioned notification information is sent to the downstream node of above-mentioned next-hop node via above-mentioned next-hop node.
Further improvement to above-mentioned technical proposal of the embodiment of the present invention is that first deletes unit 720, for above-mentionedSpecified node deletes the corresponding local LSP information of failure interface in above-mentioned specified node when being tail node；Judging unit 722 is usedIn the upper hop node that above-mentioned specified node is judged according to above topology relationship whether be root node, wherein in above-mentioned upper hopWhen node is root node, the corresponding local LSP information of above-mentioned failure interface in above-mentioned root node is deleted；First transmission unit 724,For when upper hop node is not root node, above-mentioned notification information to be sent to root node, deleted in above-mentioned root node above-mentionedIn root node after the corresponding local LSP information of above-mentioned failure interface, above-mentioned notification information is sent to via above-mentioned root nodeState the downstream node of root node.
In conclusion the embodiment of the present invention has reached following technical effect: solving in the related technology when interface failsThere are bulk redundancy message caused by notifying all routing nodes in whole network, Internet resources are wastedProblem, and then do not need the node in all networks and all carry out message response, Internet resources are not wasted, corresponding routing is also providedThe processing capacity of node.
In another embodiment, a kind of software is additionally provided, the software is for executing above-described embodiment and preferred realityApply technical solution described in mode.
In another embodiment, a kind of storage medium is additionally provided, above-mentioned software is stored in the storage medium, it shouldStorage medium includes but is not limited to: CD, floppy disk, hard disk, scratch pad memory etc..
It should be noted that description and claims of this specification and term " first " in above-mentioned attached drawing, "Two " etc. be to be used to distinguish similar objects, without being used to describe a particular order or precedence order.It should be understood that using in this wayObject be interchangeable under appropriate circumstances, so as to the embodiment of the present invention described herein can in addition to illustrating herein orSequence other than those of description is implemented.In addition, term " includes " and " having " and their any deformation, it is intended that coverCover it is non-exclusive include, for example, the process, method, system, product or equipment for containing a series of steps or units are not necessarily limited toStep or unit those of is clearly listed, but may include be not clearly listed or for these process, methods, productOr other step or units that equipment is intrinsic.
Obviously, those skilled in the art should be understood that each module of the above invention or each step can be with generalComputing device realize that they can be concentrated on a single computing device, or be distributed in multiple computing devices and formedNetwork on, optionally, they can be realized with the program code that computing device can perform, it is thus possible to which they are storedIt is performed by computing device in the storage device, and in some cases, it can be to be different from shown in sequence execution hereinOut or description the step of, perhaps they are fabricated to each integrated circuit modules or by them multiple modules orStep is fabricated to single integrated circuit module to realize.In this way, the present invention is not limited to any specific hardware and softwares to combine.
The foregoing is only a preferred embodiment of the present invention, is not intended to restrict the invention, for the skill of this fieldFor art personnel, the invention may be variously modified and varied.All within the spirits and principles of the present invention, made any to repairChange, equivalent replacement, improvement etc., should all be included in the protection scope of the present invention.