CN101001205B - Method of link linkage and communication equipment thereof - Google Patents
Method of link linkage and communication equipment thereof Download PDFInfo
- Publication number
- CN101001205B CN101001205B CN2006100646758A CN200610064675A CN101001205B CN 101001205 B CN101001205 B CN 101001205B CN 2006100646758 A CN2006100646758 A CN 2006100646758A CN 200610064675 A CN200610064675 A CN 200610064675A CN 101001205 B CN101001205 B CN 101001205B
- Authority
- CN
- China
- Prior art keywords
- route
- down link
- table items
- route table
- link
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
Abstract
This invention provides a method for linking linkage and a communication device, which triggers to close the down links related to routes according to judging if the transferred route list is invalid and associates the down links and easier changed transferred list to overcome the shortcoming of unable to trigger closing the down links when the up physical link is still good, when the route list attention is invalid, the links bound with it in advance are closed so as to inform lower reaches devices to re-select transmission routes.
Description
Technical field
The present invention relates to communication technical field, be specifically related to a kind of method and a kind of communication equipment of link linkage.
Background technology
Internet protocol (Internet Protocol, IP) in the network because the dynamic change of network condition often causes data traffic to switch to backup path from the path before changing, or alternative path.And in handoff procedure, the generally temporary transient interruption that all can bring flow.For the user, wish that naturally this switching can finish as early as possible, so that the influence of its flow is reduced to minimum, various for this reason quick heavy-routes (FastReroute, FRR) arise at the historic moment by technology.
The key that realizes the FRR technology is the variation that how to detect network faster, and present most of network equipment all is the variation of circulating a notice of network by the link condition that detects network (whether fault).Propose after upstream equipment is found link failure, to notify upstream device to carry out the demand of the switching of FRR as soon as possible for this reason.Monitoring link MonitorLink decides the state of one or one group down link by the state of the up link of this equipment of inspection.If uplink failure (down) then all forces to put down with this descending group (or) link, so that the also variation of sensing network situation as early as possible of upstream device.Existing MonitorLink is that the situation that detects whole up link decides down link whether to put down, but up link does not break down (being up) sometimes, but certain bar critical path is by unreachable, so even link is normal, flow but still can interrupt.This moment, existing MonitorLink can't perception, and can't carry out the interlock of down link, caused FRR to start fast.As shown in Figure 1, network equipment D is by device A, equipment B visit network segment X (shown in solid arrow among the figure), enable MonitorLink and carry out related with link 20 link 10 this moment on device A, so that when link 10 breaks down, automatically close link 20, this moment is unusual by equipment D perception link 20 again, allows the data dotted arrow path among the figure that flows away thereby trigger FRR.If interrupt to the route of network segment X but device A is discovery itself, just can not trigger link 20 is closed, equipment D also just can not trigger FRR fast like this, that is to say, whether existing MonitorLink technology just by the operating state of monitoring up link, decides down link to close, but in particular way when not existing, but can't close down link, the notice upstream device.
Summary of the invention
In view of this, the main purpose of the embodiment of the invention is to provide a kind of method and apparatus of link linkage, can according to particular way by state, realize the interlock of link.
For achieving the above object, the technical scheme of the embodiment of the invention is achieved in that
The embodiment of the invention discloses a kind of method of link linkage,
A kind of method of link linkage if communication equipment is received the deletion event of route table items, judges then whether described route is associated with down link, if then close described down link.
Simultaneously, the embodiment of the invention also discloses a kind of communication equipment, comprise detection module and Executive Module, wherein:
Detection module if receive the deletion event of route table items, is used to then judge whether described route is associated with down link;
Executive Module is associated with down link if described detection module detects described route, then is used to close down link.
Utilize embodiment provided by the present invention, the route table items that the guidance of down link and easier variation is transmitted is related, can't trigger the shortcoming that down link is closed when having avoided the ascending physical signal link still intact, by monitoring certain bar or a few route table items, when the route table items of being paid close attention to is invalid, close the link of binding in advance with it,, realize the quick convergence of whole net so that the notice upstream device is reselected forward-path.
Description of drawings
Fig. 1 is a networking schematic diagram of realizing the down link interlock according to uplink conditions;
Fig. 2 is a networking schematic diagram of realizing the down link interlock in the embodiment of the invention according to the route situation;
Fig. 3 is the schematic flow sheet of the inventive method embodiment;
Fig. 4 is among the method embodiment provided by the present invention, carries out the schematic flow sheet of associated group configuration;
Fig. 5 is among the method embodiment provided by the present invention, the schematic flow sheet when receiving the route table items deletion event;
Fig. 6 is among the method embodiment provided by the present invention, receives the schematic flow sheet of route table items when setting up incident;
Fig. 7 is the schematic diagram of the communication equipment that provides of the embodiment of the invention.
Embodiment
In an embodiment of the present invention, under the invalid situation of the route table items that instructs forwarding, close the down link that is associated with described route table items.
For making the purpose, technical solutions and advantages of the present invention clearer, by the following examples, and with reference to accompanying drawing, the present invention is described in more detail.
In an embodiment of the present invention, when receiving the route table items deletion event, perhaps after certain hour (this time can be set arbitrarily), communication equipment can at first be judged the state of the link at this route place, when described link does not break down, judge that more whether this route is associated with down link, if be associated, then closes down link.Certainly, also can be when receiving the route table items deletion event, perhaps after certain hour (this time can be set arbitrarily) judges directly whether this route is associated with down link, the concrete method of judging, can directly search list item, also can be according to the flow process among Fig. 3, perhaps calcaneus rete pipe software links, when finding the route deletion, start alarming mechanism, allow the keeper carry out concrete operations.
With network shown in Figure 2 is example, and in according to flow chart shown in Figure 3, the flow process of the embodiment of the invention is:
Step 001: the configuration association group, and for instructing the route table items of transmitting to add the associated group sign, described associated group comprises route and the down link corresponding with described route, just configuration flow.
Step 002: when receiving the route table items deletion event, judge whether have associated group sign, just the deletion flow process of route table items in the route table items.Certainly, be understandable that, also can in receiving the later certain hour of route table items deletion event, carry out described judgement action again, and can set the described time arbitrarily.
Step 003:, then close described down link if there is the associated group sign.Also can be in this step, carry out the judgement action of Link State, whether the link of judging this route place down falls, if words, then can close described down link, if not, then can start alarming mechanism and allow the keeper confirm again, perhaps take other processing.Certainly, also can not carry out aforementioned judgement, and judge just whether down falls down link, perhaps both carried out aforesaid judgement, judged also whether down falls down link, if down link down falls, then can close down link more separately, directly process ends or carry out other relevant treatment again if down link is up, then can be closed down link again.
For the configuration flow in the step 001, specifically can also be according to flow chart shown in Figure 4, in the figure:
Step 100: create an associated group, and provide the associated group sign, this sign can be unique, such as a group # or a group name or the like.
Step 101: in associated group, dispose the pairing down link L of the route R, the route R that are concerned about, can also dispose the delay recovery time W of expectation.These several configurations need not carried out sequential and guarantee on relation successively, and if do not dispose delay recovery time W, can stipulate a default delay time W by system, can be 0 as default delay time W, this expression does not need time-delay when recovering.
Step 102: whether the list item of the route R that procedure judges is concerned about exists.
Step 103: if there is no, then create the list item of route R by Automatic Program, and invalid flag is set, so that when real the forwarding, can not carry out actual forwarding according to this invalid list item, otherwise, if when transmitting, hit this route that should be deleted, and found that it does not have invalid flag, mistake then can occur transmitting.
Step 104: in the list item of route R, add the associated group mark, such as, the appointed position in the list item of route R is noted the unique identification of this associated group.
Configuration flow can just finish at this, certainly, can also proceed following program:
Step 105: whether procedure judges down link L state is UP, if the state of L is not UP, then configuration flow finishes.
Step 106: if down link L is UP, judge then whether the list item of route R is effective,, then finish this flow process if the list item of route R is effective.
Step 107:, then close down link L, process ends if the list item of route R is invalid.
Configure after the associated group, when deleting route table items if desired, the general mode notifying communication equipment that all can pass through message or function call, the factor and the method for common triggering route table items deletion event have multiple, when breaking down down such as up link, perhaps the route learning module such as is closed at situation, but also can pass through existing BFD (Bidirectional Forwarding Detection, two-way forwarding detects), OAM (Operation, Administration and Maintenance, Operation, Administration and Maintenance) etc. whether technology for detection route table items R is unreachable.As in network shown in Figure 2, device A can be provided with the accessibility by BFD property detection route R, this moment, the BFD module can be to the periodic request message that sends fast of corresponding purpose route, and after the equipment of corresponding purpose route (being equipment B) receives this message, can be according to configuration to the device A back message using.When device A can not receive back message using at the appointed time, think that then route is unreachable, just invalid, the deletion event of triggering route table items.
In flow chart shown in Figure 5:
Step 200: program can judge whether the list item of the route R that will delete exists connective marker.
Step 201: if there is no, then discharge the shared list item resource (as memory source) of this list item automatically, and finish whole flow process.
Step 202: if there is connective marker, then obtain the sign of this associated group, and the invalid flag in the list item of route R is set, so that when real the forwarding, can not carry out actual forwarding according to this invalid list item again.
Step 203: whether procedure judges down link L state UP, and then flow process finishes when the state of L is not UP.
Step 204: if program finds that down link L is UP, then initiate to close the operation of down link L, and then process ends.Certainly, the action of closing here can be when finding, also can be behind the certain hour of finding after down link L is UP, and this time can be provided with arbitrarily.
Certainly, also can not carry out Link State and judge, directly down link be closed.
Further, if receive when the list item of route is set up incident, in schematic flow sheet shown in Figure 6:
Step 300: whether the list item of the route R that procedure judges will be set up exists.
Step 301: do not have this list item if program is judged, then apply for this list item resource needed (as internal memory) automatically, then list item is changed to effectively, transmits, finish whole flow process then so that in real data forwarding process, can hit this list item.
Step 302: have this list item if program is judged, then this list item is set to effectively promptly, remove invalid flag, transmits so that can hit this list item in real data forwarding process.
Step 303: whether have the associated group sign in this list item of procedure judges, if there is no then whole flow process finishes.
Step 304: have the associated group sign if program is judged, then obtain the unique identification of this associated group, and the recovery delay time W that is provided with according to this associated group, start delay recovery WTR (Wait To Restoretime) timer, Wait to Restore Time, if be not provided with certainly, also can after obtaining the associated group sign, directly open down link.Perhaps, W can be arranged to the invalid value of an agreement, as 0xFFFFFFFF.So that when route R recovers, when equipment judges that W is the invalid value of this agreement, report a kind of special alarm, make things convenient for the user to open down link by hand, rather than after WTR is overtime, open down link by Automatic Program.A kind of selection that the user is many like this can determine whether carrying out returning of flow by the network maintenance staff and cut, rather than carry out returning of flow by Automatic Program after WTR is overtime and cut.
Step 305: when being provided with the recovery delay time,, then open down link if receive WTR timer expiry incident.And if program find to recover delay time W be 0, then can directly carry out the operation of opening down link L, or to start a time-out time be 0 WTR timer, so that finally finish the process that list item is set up.
In an embodiment of the present invention, route R can not be one, but many.When route is many, can be all these routes when losing efficacy, close whole down links, or reach the threshold value that sets in advance and just close whole down links.For example, up critical path has 3 by R, if this moment, threshold value was made as 2, when 1 invalid (such as deletion) then arranged in finding 3 routes, does not move; And in finding 3 routes 2 just close down link L when invalid; If 3 route is all unreachable, more to close L certainly.
And the down link that is associated with route also can not be one, can expand to many down links.When being many down links, if route lost efficacy (such as deletion), many down links all can be closed.
Instructing the route table items type of transmitting can be the IP route table item, can be label switched path (LabelSwitching Path, LSP) list item, also can be Virtual Channel (Virtual Channel, VC) list item, or the medium access control (Media Access Control MAC) transmits, promptly any list item that can instruct forwarding.
In an embodiment of the present invention, carry out the forwarding-table item of down link and easier variation related, can't trigger the shortcoming that down link is closed when having avoided the ascending physical signal link still intact, by monitoring certain bar or a few route table items, when the route table items of being paid close attention to is invalid, close the link of binding in advance with it,, realize the quick convergence of whole net so that the notice upstream device is reselected forward-path.
The embodiment of the invention also provides a kind of communication equipment, as shown in Figure 7, comprises detection module 602 and Executive Module 603, but also can comprise relating module 601 and mark module 604.
Detection module can be used for when receiving the deletion event of route table items, judges whether route is associated with down link;
Executive Module then when described detection module detects route and is associated with down link, is closed down link.
Concrete, can increase a relating module 601 again, be used for disposing and the storage associated group, and be that the route table items that the guidance in the associated group is transmitted adds the associated group sign, certain, associated group can comprise route and the down link corresponding with route; Detection module then judges according to the deploy content of relating module whether route is associated with down link.
If also there is mark module, when described Executive Module is closed down link or afterwards, be used for described route table items is provided with invalid flag, if receive the incident of setting up of described route table items, then remove described invalid flag;
And if receive that the incident of setting up of described route table items, detection module also are used to judge whether to exist the associated group sign of described relating module;
Have described associated group sign in the described route table items if described detection module detects, then Executive Module also is used to open described down link.
The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (11)
1. the method for a link linkage is characterized in that, if communication equipment is received the deletion event of route table items, judges then whether described route is associated with down link, if then close described down link.
2. the method for claim 1 is characterized in that, when the described route table items related with described down link during more than, threshold value is set; If the described route table items number of deletion reaches described threshold value, then close described down link, described down link is at least one.
3. the method for claim 1 is characterized in that, if communication equipment is received the deletion event of route table items, then also further comprises:
Detect the Link State at described route place,, then start alarming mechanism if described link does not break down.
4. as claim 1 or 2 or 3 described methods, it is characterized in that, judge the step whether described route is associated with down link, be specially:
Judge whether there is associated group sign in the described route table items, described associated group is designated the sign of the associated group that comprises route and the down link corresponding with described route.
5. method as claimed in claim 4 is characterized in that, also comprises before receiving the deletion event of route table items:
Configuration association group, described associated group comprise route and the down link corresponding with described route, and for instructing the route table items of transmitting to add the associated group sign.
6. method as claimed in claim 4 is characterized in that, also comprises before receiving the deletion event of route table items:
Judge whether route table items exists,, then create described route table items, described route table items is provided with invalid flag, close described down link if do not exist;
If receive the incident of setting up of described route table items, then described invalid flag is removed, judge whether to exist described associated group sign, if exist, then open described down link.
7. method as claimed in claim 4 is characterized in that, if described route is associated with down link, also further comprises: described route table items is provided with invalid flag;
If receive the incident of setting up of described route table items, then described invalid flag is removed, judge whether to exist described associated group sign, if exist, then open described down link.
8. a communication equipment is characterized in that, comprises detection module and Executive Module, wherein:
Detection module if receive the deletion event of route table items, is used to then judge whether described route is associated with down link;
Executive Module is associated with down link if described detection module detects described route, then is used to close down link.
9. communication equipment as claimed in claim 8, it is characterized in that, also comprise relating module, be used for configuration and storage associated group, and be that the route table items that the guidance in the described associated group is transmitted adds the associated group sign, described associated group comprises route and the down link corresponding with described route;
Described detection module if be further used for receiving the deletion event of route table items, then judges according to described relating module whether described route is associated with down link.
10. communication equipment as claimed in claim 9 is characterized in that, also comprises mark module, when described Executive Module is closed down link or afterwards, is used for described route table items is provided with invalid flag.
11. communication equipment as claimed in claim 10 is characterized in that, if receive the incident of setting up of described route table items, described mark module also is used to remove described invalid flag;
If receive the incident of setting up of described route table items, described detection module also is used to judge whether to exist the associated group sign of described relating module;
Have described associated group sign in the described route table items if described detection module detects, described Executive Module also is used to open described down link.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006100646758A CN101001205B (en) | 2006-12-29 | 2006-12-29 | Method of link linkage and communication equipment thereof |
| PCT/CN2007/070460 WO2008080311A1 (en) | 2006-12-29 | 2007-08-13 | A linkage method of links and a communication device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2006100646758A CN101001205B (en) | 2006-12-29 | 2006-12-29 | Method of link linkage and communication equipment thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101001205A CN101001205A (en) | 2007-07-18 |
| CN101001205B true CN101001205B (en) | 2010-08-11 |
Family
ID=38693021
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2006100646758A Expired - Fee Related CN101001205B (en) | 2006-12-29 | 2006-12-29 | Method of link linkage and communication equipment thereof |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101001205B (en) |
| WO (1) | WO2008080311A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103067291A (en) * | 2012-12-24 | 2013-04-24 | 杭州华三通信技术有限公司 | Method and device of up-down link correlation |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101001205B (en) * | 2006-12-29 | 2010-08-11 | 华为技术有限公司 | Method of link linkage and communication equipment thereof |
| CN102316018B (en) * | 2010-07-09 | 2014-12-31 | 中国移动通信集团公司 | Method for updating routing table in network node equipment and network node equipment |
| CN104378287B (en) * | 2014-08-26 | 2018-02-09 | 新华三技术有限公司 | A kind of topological computational methods and device |
| CN104363235A (en) * | 2014-11-20 | 2015-02-18 | 成都博高科技有限责任公司 | Communication method, device and system and communication channel establishing method and device |
| CN111314215A (en) * | 2020-02-17 | 2020-06-19 | 华云数据有限公司 | Data message forwarding control method and computing device |
| CN114006800B (en) * | 2021-10-11 | 2023-12-05 | 中盈优创资讯科技有限公司 | Equipment off-network alarm method and device based on IGP-SPF algorithm |
| CN113992583B (en) * | 2021-10-26 | 2023-03-21 | 新华三信息安全技术有限公司 | Table item maintenance method and device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1486033A (en) * | 2002-09-23 | 2004-03-31 | 华为技术有限公司 | Method for routing among accessing users of multiple ISP |
| CN1505409A (en) * | 2002-11-27 | 2004-06-16 | 华为技术有限公司 | Rerouting method based on network entrance node |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7512064B2 (en) * | 2004-06-15 | 2009-03-31 | Cisco Technology, Inc. | Avoiding micro-loop upon failure of fast reroute protected links |
| US20060203715A1 (en) * | 2005-03-14 | 2006-09-14 | International Business Machines Corporation | Method for redirection of virtual LAN network traffic |
| US7477593B2 (en) * | 2005-04-04 | 2009-01-13 | Cisco Technology, Inc. | Loop prevention techniques using encapsulation manipulation of IP/MPLS field |
| CN101001205B (en) * | 2006-12-29 | 2010-08-11 | 华为技术有限公司 | Method of link linkage and communication equipment thereof |
-
2006
- 2006-12-29 CN CN2006100646758A patent/CN101001205B/en not_active Expired - Fee Related
-
2007
- 2007-08-13 WO PCT/CN2007/070460 patent/WO2008080311A1/en active Application Filing
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1486033A (en) * | 2002-09-23 | 2004-03-31 | 华为技术有限公司 | Method for routing among accessing users of multiple ISP |
| CN1505409A (en) * | 2002-11-27 | 2004-06-16 | 华为技术有限公司 | Rerouting method based on network entrance node |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103067291A (en) * | 2012-12-24 | 2013-04-24 | 杭州华三通信技术有限公司 | Method and device of up-down link correlation |
| CN103067291B (en) * | 2012-12-24 | 2016-08-17 | 杭州华三通信技术有限公司 | A kind of method and apparatus of up-down link correlation |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101001205A (en) | 2007-07-18 |
| WO2008080311A1 (en) | 2008-07-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101001205B (en) | Method of link linkage and communication equipment thereof | |
| EP2051447B1 (en) | Method, device and system for ring protection | |
| CN101702663B (en) | Method and device for updating ring network topology information | |
| CN100395994C (en) | Channel failure handling method in ASON | |
| CN100385891C (en) | Method and apparatus for realizing group protection in MPLS network | |
| CN101917290B (en) | Method, device and network equipment for processing label transmitting path fault as well as network equipment | |
| CN100568854C (en) | A kind of method and interface board that keeps neighborhood | |
| CN101373990B (en) | Method and apparatus for link backup | |
| CN101232428A (en) | Ethernet loop protection method and apparatus | |
| CN101160809A (en) | Method and an apparatus for consistency verification of traffic engineering link timeslot status | |
| CN1319320C (en) | Method for realizing link state feed-through in network | |
| CN101656651A (en) | Method and device for correlatively protecting traffic engineering tunnels | |
| CN101222402B (en) | Ethernet ring protection method, system and device | |
| CN103354521A (en) | LDP-based optimization method and device for LSP update | |
| CN101436975A (en) | Method, apparatus and system for implementing rapid convergence in looped network | |
| CN102238067B (en) | Switching method and device on Rapid Ring Protection Protocol (RRPP) ring | |
| CN102136965A (en) | Method for detecting tunnel faults and traffic engineering (TE) node | |
| CN102035710A (en) | Method and system for updating blocked port information | |
| CN101197591B (en) | Protection recovery method and apparatus for ASON | |
| CN102487348B (en) | Method and system for realizing looped network uplink protection | |
| CN102104521A (en) | Ethernet ring network link failure recovery method, Ethernet ring network and node equipment | |
| CN103401779B (en) | Message forwarding path changing method, device and the network equipment | |
| CN102546313B (en) | Multi-activation detection method and multi-activation detection device | |
| CN103051374B (en) | Protect restoration methods and device | |
| CN102571500A (en) | Method and device for performing multi-protocol label switching-transport profile (MPLS-TP) detection on dynamic path |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100811 Termination date: 20171229 |