CN105262691B - A kind of quick method and apparatus for removing the invalid LSA of OSPF - Google Patents
A kind of quick method and apparatus for removing the invalid LSA of OSPF Download PDFInfo
- Publication number
- CN105262691B CN105262691B CN201510730736.9A CN201510730736A CN105262691B CN 105262691 B CN105262691 B CN 105262691B CN 201510730736 A CN201510730736 A CN 201510730736A CN 105262691 B CN105262691 B CN 105262691B
- Authority
- CN
- China
- Prior art keywords
- link state
- invalid
- lsa
- state advertisement
- advertisement
- 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.)
- Active
Links
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/02—Topology update or discovery
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
Abstract
Description
Claims (6)
- A kind of 1. quick method for removing the invalid LSA of OSPF, it is characterised in that methods described includes step:LSD is traveled through, whether each Link State Advertisement of preliminary judgement be invalid;After judging that the Link State Advertisement is invalid for the first time, second is carried out to the Link State Advertisement and is judged, to confirm Whether it is the broadcast of invalid link state;If confirming that the Link State Advertisement is broadcasted for the invalid link state after second judges, the invalid chain is deleted Line state is broadcasted;It is without any processing if confirm that the Link State Advertisement is effective after first judgement or second judge;Preliminary During judging whether each Link State Advertisement be invalid, for a kind of Link State Advertisement or two class Link States Broadcast, a kind of Link State Advertisement or the two classes Link State Advertisement is checked whether on SPF trees, if judging it To be effective;Otherwise, it is determined that it is broadcasted for the invalid link state;Second of mistake judged is carried out to the Link State Advertisement Cheng Zhong, the sequence number of the Link State Advertisement is increased by 1 and sent, if not receiving the link within a certain period of time The renewal of state broadcast, then judge that the Link State Advertisement is invalid;Otherwise, it is determined that the Link State Advertisement is effective.
- 2. the quick method for removing the invalid LSA of OSPF according to claim 1, it is characterised in that for three class link shapes Whether state is broadcasted or four class Link State Advertisements, judge it with the presence or absence of the path of Area Border Router and can calculate Corresponding route, if the path of the Area Border Router be present and can calculate the route, judges three class Link State Advertisement or the four classes Link State Advertisement are effective;Otherwise, it is determined that broadcasted for invalid link state.
- 3. the quick method for removing the invalid LSA of OSPF according to claim 1, it is characterised in that for five class link shapes State is broadcasted or seven class Link State Advertisements, judges it with the presence or absence of Autonomous System Boundary Router, AS Boundary Router and whether can calculate phase The route answered, if the path of the Autonomous System Boundary Router, AS Boundary Router be present and the route can be calculated, judge described five Class Link State Advertisement or the seven classes Link State Advertisement are effective;Otherwise, it is determined that broadcasted for invalid link state.
- 4. the quick method for removing the invalid LSA of OSPF according to claim 1, it is characterised in that in second this judgement During judge that the Link State Advertisement is invalid after, by the ageing time of the Link State Advertisement be arranged to 3600 seconds and flood Glow.
- 5. a kind of quick equipment for removing the invalid LSA of OSPF, it is characterised in that the equipment includes:Whether first determination module is invalid to each Link State Advertisement of preliminary judgement;Secondary determination module, it is connected with the first determination module, judges to carry out second to the Link State Advertisement To confirm whether it is the broadcast of invalid link state;Removing module, it is connected with the secondary determination module, to delete the invalid link state broadcast;The first determination module includes:First identifying unit, to check a kind of Link State Advertisement or two class Link State Advertisements whether on SPF trees;Second identifying unit, to judge that three class Link State Advertisements or four class Link State Advertisements whether there is zone boundary road By device path and whether can calculate corresponding route;3rd identifying unit, to judge that five class Link State Advertisements or seven class Link State Advertisements whether there is autonomous system side The path of boundary's router and whether can calculate corresponding route;The secondary determination module includes:Sequence number adding unit, judge respectively with first identifying unit, second identifying unit and the described 3rd single Member is connected, the sequence number of the Link State Advertisement is increased into 1 and sent;Invalid determining unit, it is connected with the sequence number adding unit, to judge the whether described nothing of the Link State Advertisement Imitate Link State Advertisement.
- 6. the quick equipment for removing the invalid LSA of OSPF according to claim 5, it is characterised in that the removing module bag Include:Time setting unit, it is connected with the invalid determining unit, to the ageing time for broadcasting the invalid link state It is arranged to 3600 seconds;Unit is flooded, is connected with the time setting unit, invalid link state broadcast flooding to be gone out.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510730736.9A CN105262691B (en) | 2015-10-30 | 2015-10-30 | A kind of quick method and apparatus for removing the invalid LSA of OSPF |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510730736.9A CN105262691B (en) | 2015-10-30 | 2015-10-30 | A kind of quick method and apparatus for removing the invalid LSA of OSPF |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105262691A CN105262691A (en) | 2016-01-20 |
CN105262691B true CN105262691B (en) | 2018-04-06 |
Family
ID=55102199
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510730736.9A Active CN105262691B (en) | 2015-10-30 | 2015-10-30 | A kind of quick method and apparatus for removing the invalid LSA of OSPF |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105262691B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109525491A (en) * | 2018-10-26 | 2019-03-26 | 北京网太科技发展有限公司 | Information processing method and device, the storage medium of open type shortest path priority protocol |
CN110535861B (en) * | 2019-08-30 | 2022-01-25 | 杭州迪普信息技术有限公司 | Method and device for counting SYN packet number in SYN attack behavior identification |
CN112383419B (en) * | 2020-11-03 | 2022-08-05 | 晏平 | OSPF network problem warning method, device, computer equipment and storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1787469A (en) * | 2005-11-25 | 2006-06-14 | 北京邮电大学 | Method of topological convergent for layered yout light network |
CN101043462A (en) * | 2007-04-20 | 2007-09-26 | 华为技术有限公司 | Method for processing link condition announcement and router |
CN101547125A (en) * | 2008-03-25 | 2009-09-30 | 中国科学院计算技术研究所 | System and method for abnormal network positioning of autonomous system |
CN101695053A (en) * | 2009-09-30 | 2010-04-14 | 清华大学 | IP fast rerouting method for improving inter-domain routing OSPF algorithm |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7327695B2 (en) * | 2003-12-19 | 2008-02-05 | Telefonaktiebolaget Lm Ericsson (Publ) | Centralized link-scope configuration of an internet protocol (IP) network |
-
2015
- 2015-10-30 CN CN201510730736.9A patent/CN105262691B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1787469A (en) * | 2005-11-25 | 2006-06-14 | 北京邮电大学 | Method of topological convergent for layered yout light network |
CN101043462A (en) * | 2007-04-20 | 2007-09-26 | 华为技术有限公司 | Method for processing link condition announcement and router |
CN101547125A (en) * | 2008-03-25 | 2009-09-30 | 中国科学院计算技术研究所 | System and method for abnormal network positioning of autonomous system |
CN101695053A (en) * | 2009-09-30 | 2010-04-14 | 清华大学 | IP fast rerouting method for improving inter-domain routing OSPF algorithm |
Also Published As
Publication number | Publication date |
---|---|
CN105262691A (en) | 2016-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105262691B (en) | A kind of quick method and apparatus for removing the invalid LSA of OSPF | |
Ostermaier et al. | Enhancing the security of local dangerwarnings in vanets-a simulative analysis of voting schemes | |
Salehi et al. | Detection of sinkhole attack in wireless sensor networks | |
US20170111377A1 (en) | NETWORK CAPABLE OF DETECTING DoS ATTACKS AND METHOD OF CONTROLLING THE SAME, GATEWAY AND MANAGING SERVER INCLUDED IN THE NETWORK | |
WO2006083872A3 (en) | System and methods for network path detection | |
CN105827456B (en) | A kind of embedding distribution formula network-building method and its system | |
ATE339830T1 (en) | PATH DETERMINATION IN A DATA NETWORK | |
CN104217129A (en) | Passenger flow estimation method for urban rail road network | |
ATE511726T1 (en) | SYSTEM AND METHOD FOR IDENTIFYING NETWORK PATH PERFORMANCE | |
ECSP077211A (en) | METHOD AND APPLIANCE TO CANCEL PILOT INTERFERENCE IN A WIRELESS COMMUNICATION SYSTEM | |
DE602005014514D1 (en) | COMMUNICATION NODES AND METHODS FOR ROUTING TRAFFIC IN A COMMUNICATION NETWORK BY MEANS OF CUTTING AND SENSITIVITY PARAMETERS FOR METRICS | |
ATE420514T1 (en) | DEVICE AND METHOD FOR COLLECTING INFORMATION FOR ROUTING IN A NETWORK BASED ON A MESH-SHAPED TOPOLOGY | |
ATE515127T1 (en) | FORWARDING NETWORK TRAFFIC REGARDING DIFFERENTIATED, LIMITED TRANSIT NETWORK NODES | |
CN103297340B (en) | Routing convergence method and device in multi-protocol label switching (MPLS) and border gateway protocol (BGP) networking | |
CN102769845B (en) | Wormhole detecting method based on specific triple-jump channel path in wireless sensor network | |
CA2957701A1 (en) | Multimodal land transportation network supervision infrastructure | |
Kerrache et al. | Hierarchical adaptive trust establishment solution for vehicular networks | |
Amudhavel et al. | An robust recursive ant colony optimization strategy in VANET for accident avoidance (RACO-VANET) | |
CN106157603B (en) | A method of weighing public traffic network traffic flow spatial distribution inequality extent | |
CN105337863B (en) | A kind of label distribution method and device | |
Anjum et al. | SDN based V2X networks for disaster management: A systematic literature review | |
RU2017133755A (en) | METHOD AND DEVICE FOR THE PROCESSING OF THE SWITCH ROUTING CONFLICT | |
CN106230798B (en) | A kind of flow lead method and device | |
CN105281974B (en) | Router on off operating mode detection method and system in IPV6 network environment under OSPFv3 agreement | |
CN101217471B (en) | Method and device for optimizing route |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20201201 Address after: Room 10242, No. 260, Jiangshu Road, Xixing street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Hangzhou Jiji Intellectual Property Operation Co., Ltd Address before: 201616 Shanghai city Songjiang District Sixian Road No. 3666 Patentee before: Phicomm (Shanghai) Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20201217 Address after: 8319 Yanshan Road, Bengbu City, Anhui Province Patentee after: Bengbu Lichao Information Technology Co.,Ltd. Address before: Room 10242, No. 260, Jiangshu Road, Xixing street, Binjiang District, Hangzhou City, Zhejiang Province Patentee before: Hangzhou Jiji Intellectual Property Operation Co., Ltd |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20210309 Address after: 313000 room 1019, Xintiandi commercial office, Yishan street, Wuxing District, Huzhou, Zhejiang, China Patentee after: Huzhou YingLie Intellectual Property Operation Co.,Ltd. Address before: 8319 Yanshan Road, Bengbu City, Anhui Province Patentee before: Bengbu Lichao Information Technology Co.,Ltd. |