CN116264561A - Router identification conflict detection method and device, storage medium and electronic equipment - Google Patents

Router identification conflict detection method and device, storage medium and electronic equipment Download PDF

Info

Publication number
CN116264561A
CN116264561A CN202111539829.5A CN202111539829A CN116264561A CN 116264561 A CN116264561 A CN 116264561A CN 202111539829 A CN202111539829 A CN 202111539829A CN 116264561 A CN116264561 A CN 116264561A
Authority
CN
China
Prior art keywords
conflict
router identification
link state
receiving end
router
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.)
Pending
Application number
CN202111539829.5A
Other languages
Chinese (zh)
Inventor
王宜馨
欧亮
梁彪
付日哨
陈成
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN202111539829.5A priority Critical patent/CN116264561A/en
Publication of CN116264561A publication Critical patent/CN116264561A/en
Pending legal-status Critical Current

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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/14—Routing performance; Theoretical aspects
    • 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/72—Routing based on the source address
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The disclosure provides a router identification conflict detection method, a device, a storage medium and electronic equipment, and relates to the technical field of network technology and security. The method comprises the following steps: the receiving end routing equipment receives a link state notice, wherein the link state notice comprises a source router identification; the receiving end routing equipment determines that the source router identification is the same as the router identification of the receiving end routing equipment; the receiving end routing equipment judges whether the interval time between the received link state notification and the link state notification generated by the last receiving end routing equipment does not exceed the conflict detection interval, and the link notification time limit of the receiving end routing equipment is smaller than a preset link state notification survival time threshold; if yes, increasing the conflict statistics number; if the conflict statistics number is larger than the conflict threshold value, the receiving end routing equipment judges that the router identification conflict exists. The router identification conflict detection method and device can automatically detect router identification conflict.

Description

Router identification conflict detection method and device, storage medium and electronic equipment
Technical Field
The disclosure relates to the technical field of network technology and security technology, in particular to a router identification conflict detection method, a device, a storage medium and electronic equipment.
Background
The OSPF (Open Shortest Path First open shortest path first) routing protocol is a typical link-state routing protocol, typically used in the same routing domain; in the OSPF routing protocol, a router identifier is used for uniquely distinguishing each router, and in the same routing domain, the router identifier of each router needs to be ensured to be different; when the router identifiers of the non-adjacent routers are configured identically, if the router devices receive the link state notification generated by the router devices with the same router identifiers, the router devices can be mistakenly regarded as being generated by the router devices, so that the non-adjacent routers are refreshed continuously, and finally network routing oscillation and busy devices are caused.
It should be noted that the information disclosed in the above background section is only for enhancing understanding of the background of the present disclosure and thus may include information that does not constitute prior art known to those of ordinary skill in the art.
Disclosure of Invention
The disclosure provides a method, a device, a storage medium and an electronic device for detecting a router identification conflict, which at least overcome the problem of network routing oscillation in the related art to a certain extent.
Other features and advantages of the present disclosure will be apparent from the following detailed description, or may be learned in part by the practice of the disclosure.
According to one aspect of the present disclosure, there is provided a router identification collision detection method, including:
receiving a link state notification by receiving end routing equipment, wherein the link state notification comprises a source router identifier;
the receiving end routing equipment determines that the source router identification is the same as the router identification of the receiving end routing equipment;
the receiving end routing equipment judges whether the interval time between the receiving end routing equipment and the link state notification generated by the receiving end routing equipment last time does not exceed a conflict detection interval, and the link notification time limit of the receiving end routing equipment is smaller than a preset link state notification survival time threshold;
if yes, adding a conflict statistics number, otherwise, resetting the conflict statistics number;
and if the conflict statistics number is larger than the conflict threshold value, the receiving-end routing equipment judges that the router identification conflict exists.
In one embodiment of the present disclosure, the method further comprises:
acquiring a retransmission interval included in the link state notification;
and calculating a conflict detection interval according to the retransmission interval.
In one embodiment of the present disclosure, if the conflict statistics number is greater than the conflict threshold, after the receiving end routing device determines that there is a router identification conflict, the method further includes:
The receiving end routing equipment generates a new router identification different from the original router identification;
the receiving end routing equipment generates a new link state notification based on a new router identifier, and establishes a neighbor relation with other routers;
and clearing the conflict statistics number value.
In one embodiment of the present disclosure, the method further comprises:
acquiring a conflict detection interval threshold;
and if the conflict detection interval is smaller than or equal to the conflict detection interval threshold, updating the conflict detection interval to the conflict detection interval threshold.
In one embodiment of the disclosure, the calculating a collision detection interval according to the retransmission interval includes:
acquiring network state information, and setting adjustment parameters according to the network state information;
and determining the ratio of the retransmission interval to the adjustment parameter as the collision detection interval.
In one embodiment of the present disclosure, the network status information includes: network topology, network transmission rate.
According to another aspect of the present disclosure, there is also provided a router identification collision detection apparatus, including:
a link state notification receiving module, configured to receive a link state notification, where the link state notification includes a source router identifier;
The router identification determining module is used for determining that the source router identification is the same as the router identification of the receiving-end routing equipment;
the router identification judging module is used for judging whether the interval time between the received link state notification and the link state notification generated by the receiving end routing equipment at last time does not exceed a conflict detection interval, and the link notification time limit of the receiving end routing equipment is smaller than a preset link state notification survival time threshold;
if yes, adding a conflict statistics number, otherwise, resetting the conflict statistics number;
and if the conflict statistics number is larger than the conflict threshold value, the receiving-end routing equipment judges that the router identification conflict exists.
In one embodiment of the present disclosure, a router identification collision detection apparatus includes:
the router identification generation module is used for generating a new router identification different from the original router identification;
the router rebuilds the neighbor module, generates new link state advertisement based on new router identification, and establishes neighbor relation with other routers.
According to another aspect of the present disclosure, there is also provided an electronic apparatus including: a processor; and a memory for storing executable instructions of the processor; wherein the processor is configured to perform any of the router identification conflict detection methods described above via execution of the executable instructions.
According to another aspect of the present disclosure, there is also provided a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the router identification collision detection method of any of the above.
The disclosure provides a router identification conflict detection method, a device, a storage medium and an electronic device, comprising: the receiving end routing equipment receives a link state notice, wherein the link state notice comprises a source router identification; the receiving end routing equipment determines that the source router identification is the same as the router identification of the receiving end routing equipment; the receiving end routing equipment judges whether the interval time between the received link state notification and the link state notification generated by the last receiving end routing equipment does not exceed the conflict detection interval, and the link notification time limit of the receiving end routing equipment is smaller than a preset link state notification survival time threshold; if yes, increasing the conflict statistics number; if the conflict statistics number is larger than the conflict threshold value, the receiving end routing equipment judges that the router identification conflict exists. The router identification conflict detection method and device can automatically detect router identification conflict.
Further, after the receiving-end routing equipment judges that the router identification conflict exists, the receiving-end routing equipment generates a new router identification different from the original router identification; the receiving end routing equipment generates a new link state notice based on the new router identification, establishes a neighbor relation with other routers, and can automatically process the router identification conflict.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the disclosure and together with the description, serve to explain the principles of the disclosure. It will be apparent to those of ordinary skill in the art that the drawings in the following description are merely examples of the disclosure and that other drawings may be derived from them without undue effort.
FIG. 1 illustrates a flow chart of a router identification conflict detection method in an embodiment of the present disclosure;
FIG. 2 illustrates a flow chart of a method for automatically handling router identification conflicts in an embodiment of the present disclosure;
FIG. 3 illustrates a flowchart of a method for calculating a collision detection interval from a retransmission interval in an embodiment of the present disclosure;
FIG. 4 illustrates a flow chart of a method of calculating a collision detection interval in an embodiment of the disclosure;
FIG. 5 is a flowchart of a method for updating a collision detection interval in an embodiment of the disclosure;
FIG. 6 is a schematic diagram of a router identification collision detection apparatus in an embodiment of the disclosure;
FIG. 7 illustrates a flow chart of yet another router identification conflict detection method in an embodiment of the present disclosure;
FIG. 8 illustrates a schematic diagram of a router identification collision detection system in an embodiment of the present disclosure; and
fig. 9 shows a block diagram of an electronic device in an embodiment of the disclosure.
Detailed Description
Example embodiments will now be described more fully with reference to the accompanying drawings. However, the exemplary embodiments may be embodied in many forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of the example embodiments to those skilled in the art. The described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.
Furthermore, the drawings are merely schematic illustrations of the present disclosure and are not necessarily drawn to scale. The same reference numerals in the drawings denote the same or similar parts, and thus a repetitive description thereof will be omitted. Some of the block diagrams shown in the figures are functional entities and do not necessarily correspond to physically or logically separate entities. These functional entities may be implemented in software or in one or more hardware modules or integrated circuits or in different networks and/or processor devices and/or microcontroller devices.
For ease of understanding, the following first explains the several terms involved in this disclosure as follows:
the OSPF routing protocol, which is a typical link-state routing protocol, delivers link-state multicast data LSAs (Link State Advertisement, link-state advertisements) to all routers within a certain area; the OSPF routing protocol is typically used in the same routing domain; the routing domain refers herein to an AS (Autonomous System ), which refers to a set of networks that exchange routing information with each other through a unified routing policy or routing protocol; in the AS, each router running OSPF collects the respective link state information, and broadcasts its own link state in the whole area by using a Flooding algorithm, so that a synchronous link state database is maintained in the whole area; from this database, each router calculates a shortest path tree with its own root and other network nodes as leaves, thereby calculating shortest paths from nodes within the reached area, and constructs a routing table using these shortest paths.
Link-state advertisements (Link-State Advertisement, LSA), each router generates router Link-state advertisements; this most basic link state advertisement lists all links or interfaces of the router and indicates their state and the overhead of outbound along each link, as well as all known OSPF neighbors on that link; these link state advertisements will only flood spread within the area from which they originated; all router link state advertisements listed in the database can be reviewed by the relevant commands.
At a link state retransmission interval, the router confirms each newly received link state notification, and the link state notification is retransmitted until the router confirms; the link state retransmission interval defines the time between two retransmissions, and the retransmission interval may be set using a command, typically with a value of 5 seconds for the adjacent router to retransmit the link state notification.
The present exemplary embodiment will be described in detail below with reference to the accompanying drawings and examples.
The embodiment of the disclosure provides a router identification conflict detection method which can be executed by any electronic device with calculation processing capability.
Fig. 1 shows a flowchart of a method for detecting a collision of router identification in an embodiment of the disclosure, as shown in fig. 1, where the method for detecting a collision of router identification provided in the embodiment of the disclosure includes the following steps:
s102, receiving end route equipment receives link state notice, wherein the link state notice comprises source router identification.
It should be noted that, the protocol applied by the routing device may be, but is not limited to, an OSPF routing protocol, taking the routing device running the OSPF routing protocol as an example, the routing device running the OSPF routing protocol needs to pass through with other routing devices running the OSPF routing protocol, and needs to have a routing device identifier, where the routing device identifier is actually an IP (Internet Protocol, protocol address interconnected between networks); the routing equipment identifier can be manually configured, and also can be selected independently, wherein the automatic selection comprises the following steps: if one piece of routing equipment has a loop port, selecting the IP address with the largest loop port as a routing equipment identifier; if the routing equipment has no loop port, the IP address with the largest physical port is selected as the routing equipment identification.
It should be noted that each routing device generates a Link-state advertisement (Link-State Advertisement, LSA); the link state advertisement lists all links or interfaces of the routing device and indicates their state and overhead outbound along each link, as well as all known OSPF neighbors on that link; the receiving end routing equipment receives a link state notice, wherein the link state notice comprises a source router identification; the source router identification refers to a router identification of the source routing device, which is sent to the receiving end routing device through a link state advertisement.
In one embodiment, multiple receiving end routing devices may each receive link state advertisements in parallel; in the embodiment of the present disclosure, a receiving end routing device is taken as an example to describe the present disclosure.
S104, the receiving end routing device determines that the source router identification is the same as the router identification of the receiving end routing device.
It should be noted that, the receiving end routing device receives the link state advertisement sent by other routing devices passing through the receiving end routing device, if the router identifier included in the link state advertisement sent by other routing devices is the same as the router identifier of the receiving end routing device, the receiving end routing device can mistakenly consider that the link state advertisement generated by itself causes continuous refreshing, and finally causes the network routing device to oscillate; if the router identification included in the link state advertisements sent by other routing devices is different from the router identification of the receiving-end routing device, the receiving-end routing device and the other routing devices normally pass through.
In one embodiment, the means for determining that the source router identification is the same as the router identification of the receiving end routing device includes, but is not limited to, the receiving end routing device.
S106, the receiving end routing device judges whether the interval time between the received link state notification and the link state notification generated by the last receiving end routing device is not more than the conflict detection interval, and the link notification time limit of the receiving end routing device is less than the preset link state notification survival time threshold.
It should be noted that, the collision detection interval is a time interval for detecting the identifier collision of the router, and needs to be dynamically adjusted in consideration of the network topology complexity, congestion degree, transmission rate, and the like; if the conflict detection interval is too short, resource waste can be caused by carrying out the router identification conflict detection in too short time; if the conflict detection interval is too long, the router identification conflict may not be detected in time, and before the router identification conflict is detected, the receiving end routing device may misconsider that the self-generated link state notification causes continuous refreshing, and finally causes the network routing device to oscillate.
The link notification time limit refers to the time that the link status notification has survived; the link state notification survival time threshold value refers to a time threshold value set according to the network state and can be set to be 200S; the link notification time limit of the receiving end routing equipment is smaller than a preset link state notification survival time threshold, the receiving end routing equipment is prevented from repeatedly receiving old link state notifications, and the conflict detection efficiency is improved.
In one embodiment, the receiving-end routing device obtains the time of the last self-generated link state notification, and obtains the time of the receiving-end routing device receiving the link state notification consistent with the router identification thereof; and calculating the interval time between the last self-generated link state notice time of the receiving end routing equipment and the time of receiving the link state notice consistent with the router identification.
S108, if yes, increasing the conflict statistics number, otherwise, resetting the conflict statistics number.
It should be noted that, the statistics times include, but are not limited to, a repeated addition mathematical behavior, the statistics times are accumulated specific values, the conflict statistics times are specific values of the calculated link notification time limit of the receiving end routing device being smaller than a preset link state notification survival time threshold, and the interval time between the received link state notification and the link state notification generated by the last receiving end routing device is not more than the conflict detection interval; if the link state notification time limit of the receiving end routing equipment is smaller than a preset link state notification survival time threshold, and the interval time between the received link state notification and the link state notification generated by the last receiving end routing equipment is not longer than the conflict detection interval, adding a conflict statistics number; if the link notification time limit of the receiving end routing equipment is not less than the preset link state notification survival time threshold, or the interval time between the received link state notification and the link state notification generated by the last receiving end routing equipment exceeds the conflict detection interval by adding a conflict statistics number value, resetting the conflict statistics number value.
S110, if the conflict statistics number is larger than the conflict threshold value, the receiving end routing equipment judges that the router identification conflict exists.
It should be noted that, the collision threshold may be set manually, or may be set according to complexity of the network topology, transmission rate, history information, etc.; if the conflict statistics number is larger than the conflict threshold value, the receiving end routing equipment judges that the router identification conflict exists.
In the above embodiment, the receiving end routing device receives the link state advertisement, where the link state advertisement includes the source router identifier; the receiving end router acquires a link state notice with the same source router identifier as the self router identifier of the receiving end router, and dynamically adjusts a conflict detection interval according to the network topology complexity and congestion degree; if the interval time between the received link state notification and the link state notification generated by the last receiving end routing device does not exceed the conflict detection interval and the link notification time limit of the receiving end routing device is smaller than the preset link state notification survival time threshold, the conflict statistics number is increased and is larger than the conflict threshold, and the receiving end routing device judges that the router identification conflict exists, so that accidental errors are avoided, and the accuracy of conflict detection is improved.
In one embodiment of the disclosure, fig. 2 shows a flowchart of a method for automatically processing a router identification conflict in an embodiment of the disclosure, as shown in fig. 2, after the receiving-side routing device determines that there is a router identification conflict if the conflict statistics number is greater than the conflict threshold, the method includes the following steps:
s202, the receiving end routing device generates a new router identification different from the original router identification.
In one embodiment, if it is determined that the receiving end routing device has a router identification conflict, the receiving end routing device generates a random router identification that is different from the original router identification.
S204, the receiving end routing equipment generates a new link state notice based on the new router identification, and establishes a neighbor relation with other routers;
s206, resetting the conflict statistics number.
In the above embodiment, the receiving end routing device generates a new router identifier, generates a new link state notification based on the new router identifier, establishes a neighbor relation with other routers, can automatically process the conflict of the router identifier, does not need to manually modify the router identifier, and maintains the stability of the neighbor relation in the network topology.
In one embodiment of the present disclosure, fig. 3 shows a flowchart of a method for calculating a collision detection interval according to a retransmission interval in an embodiment of the present disclosure, as shown in fig. 3, including the steps of:
S302, obtaining retransmission intervals included in the link state advertisements.
It should be noted that, the router confirms each newly received link state notification, and the link state notification is retransmitted until the router confirms; the link state retransmission interval defines the time between two retransmissions, and the retransmission interval may be set using a command, typically with a value of 5 seconds for the adjacent router to retransmit the link state notification.
S304, calculating a conflict detection interval according to the retransmission interval.
In one embodiment of the present disclosure, fig. 4 shows a flowchart of a method for calculating a collision detection interval in an embodiment of the present disclosure, as shown in fig. 4, S304, calculating a collision detection interval according to a retransmission interval, including the steps of:
s402, acquiring network state information, and setting adjustment parameters according to the network state information.
It should be noted that, the network state information may be, but is not limited to, parameter data such as a network topology structure, a network transmission rate, a channel quality, a transmission duration, etc., an adjustment parameter may be set according to one parameter data, or the adjustment parameter may be set according to a sum evaluation of a plurality of parameter data; the adjustment parameters can be set manually, or the adjustment parameters can be set automatically by acquiring parameter data.
S404, determining the ratio of the retransmission interval to the adjustment parameter as a collision detection interval.
In the above embodiment, the conflict detection interval is dynamically adjusted according to the network state information, so that accidental errors are avoided, and the speed and accuracy of conflict detection are improved.
In one embodiment of the present disclosure, fig. 5 shows a flowchart of a collision detection interval updating method in an embodiment of the present disclosure, as shown in fig. 5, including the following steps:
s502, acquiring a conflict detection interval threshold.
The collision detection interval threshold is the minimum value of the collision detection interval; if the collision detection interval determined by the ratio of the retransmission interval to the adjustment parameter is too large, collision detection may not be performed in time; the collision detection interval threshold may be set manually or manually based on information such as historical collision detection interval time-related data.
S504, if the collision detection interval is less than or equal to the collision detection interval threshold, the collision detection interval is updated to the collision detection interval threshold.
In one embodiment, after the ratio of the retransmission interval to the adjustment parameter is determined as the collision detection interval, a collision detection interval threshold is acquired, and whether the collision detection interval is updated to the collision detection interval threshold is determined according to the collision detection interval and the collision detection threshold.
In another embodiment, the collision detection interval threshold may be set manually or set manually, and the collision detection interval threshold is obtained in real time or in real time; and comparing the conflict detection interval threshold value with the conflict detection interval, and judging whether to update the conflict detection interval threshold value.
If the collision detection interval threshold is less than or equal to the collision detection interval, the collision detection interval remains unchanged.
In the above embodiment, the collision detection interval is smaller than or equal to the collision detection interval threshold, and the collision detection interval is updated to the collision detection interval threshold, so that the collision detection can be performed in time, and the accuracy of the collision detection is improved.
Based on the same inventive concept, the embodiment of the disclosure also provides a router identification conflict detection device, as described in the following embodiment. Since the principle of solving the problem of the embodiment of the apparatus is similar to that of the method for detecting the collision of router identification shown in fig. 1, the implementation of the embodiment of the apparatus may refer to the implementation of the embodiment of the method, and the repetition is omitted.
Fig. 6 is a schematic diagram of a router identification collision detection apparatus according to an embodiment of the present disclosure, where, as shown in fig. 6, the router identification collision detection apparatus 6 includes:
A link state advertisement receiving module 601, which receives a link state advertisement, wherein the link state advertisement includes a source router identifier;
a router identification determining module 602, configured to determine that a source router identification is the same as a router identification of a receiving end routing device;
the router identifier determining module 603 is configured to determine whether an interval time between receiving a link state advertisement and a link state advertisement generated by a last receiving end routing device does not exceed a conflict detection interval, and a link advertisement time limit of the receiving end routing device is less than a preset link state advertisement survival time threshold; if yes, adding a conflict statistics number, otherwise, resetting the conflict statistics number; if the conflict statistics number is larger than the conflict threshold value, the receiving end routing equipment judges that the router identification conflict exists.
A router identification generation module 604, configured to generate a new router identification different from the original router identification;
the router rebuilds the neighbor module 605 to generate a new link state advertisement based on the new router identification, establishing a neighbor relationship with other routers.
Fig. 7 shows a flowchart of yet another router identification collision detection method according to an embodiment of the disclosure, as shown in fig. 7, which may be implemented by the following steps:
S702, receiving end route equipment receives a link state notice containing an active router identifier;
s704, comparing whether the source router identification included in the link state notification is consistent with the router identification of the receiving end routing equipment;
s706, if the two link state notifications are consistent, calculating a conflict detection interval according to the retransmission interval included in the link state notifications;
s708, judging whether the interval time between the received link state notification and the link state notification generated by the last time of the receiving end routing equipment does not exceed the conflict detection interval;
s710, if yes, judging that the link notification time limit of the self is smaller than a preset link state notification survival time threshold;
s712, if yes, increasing the conflict statistics number; otherwise, resetting the conflict statistics number;
s714, judging whether the conflict statistics number is larger than a preset conflict detection interval threshold value;
s716, if the conflict statistics number is larger than a preset conflict detection interval threshold, the receiving end routing equipment judges that the router identification conflict exists; otherwise, the receiving end routing equipment cannot judge that the router identification conflict exists;
s718, the receiving end router equipment generates a random router identification which is different from the original router identification;
S720, the receiving end routing equipment generates a new link state notification based on the new router identification, and establishes a neighbor relation with other routers;
s722, the conflict statistics number is cleared.
It should be noted that, the source router identifier included in the link state advertisement is inconsistent with the router identifier of the receiving end routing device, and the receiving end routing device cannot determine that there is a collision of router identifiers; the source router identification included in the link state notification is consistent with the router identification of the receiving end routing equipment, and the retransmission interval included in the link state notification is acquired; setting adjustment parameters according to the complexity of the network topology and the congestion condition; the ratio of the retransmission interval to the adjustment parameter of the conflict detection interval; the conflict detection interval is smaller than a preset conflict detection interval threshold, and the conflict detection interval is updated to be the conflict detection interval threshold; the conflict detection interval is not smaller than a preset conflict detection interval threshold value, the conflict statistics secondary value is cleared, and the receiving end router equipment cannot judge that the router identification conflict exists; the conflict detection interval is smaller than a preset conflict detection interval threshold, the link notification time limit of the conflict detection interval is smaller than a preset link state notification survival time threshold, and a conflict statistics number is increased; the conflict detection interval is not smaller than a preset conflict detection interval threshold value, or the link notification time limit of the receiving end routing equipment is smaller than a preset link state notification survival time threshold value, the conflict statistics number is cleared, and the receiving end routing equipment cannot judge that the router identification conflict exists.
Through the embodiment, the router identification can be acquired through the received link state notification, the conflict detection interval is dynamically adjusted according to the network topology complexity and the congestion degree, the conflict detection interval threshold is set, accidental errors are avoided, and the accuracy of conflict detection is improved; and the receiving end router equipment judging that the router identification conflicts exist can automatically process the router identification conflicts by generating a random router identification which is different from the original router identification and establishing a neighbor relation with other routers, the router identification does not need to be manually modified, and the stability of the neighbor relation in the network topology is maintained.
Based on the same inventive concept, a router identification conflict detection system is also provided in the embodiments of the present disclosure, as described in the following embodiments. Since the principle of solving the problem of the embodiment of the system is similar to that of the method for detecting the collision of router identification shown in fig. 7, the implementation of the embodiment of the system can refer to the implementation of the embodiment of the method, and the repetition is omitted.
Fig. 8 is a schematic diagram of a router identification collision detection system according to an embodiment of the disclosure, where, as shown in fig. 8, the router identification collision detection system includes the following modules:
An interface module 801, configured to receive and send a link state notification, and obtain a retransmission interval of the link state notification;
the detection interval processing module 802 sets adjustment parameters according to the acquired retransmission interval of the link state notification and the complexity degree of the network topology and the congestion condition, and calculates a conflict detection interval; and comparing whether the calculated conflict detection interval is smaller than a preset conflict detection interval threshold, if so, setting the conflict detection interval as the conflict detection interval threshold, and automatically calculating the conflict detection interval through the detection interval processing module 802.
The conflict detection module 803 judges that the interface link state notification containing the router identifier obtained from the interface module 801 is the same as the router identifier of the receiving end equipment, the interval time between the received link state notification and the link state notification generated last time does not exceed the conflict detection interval, and meanwhile, the link notification time limit of the receiving end equipment is smaller than the preset link state notification survival time threshold value, the conflict statistics number value is increased, otherwise, the conflict statistics number value is cleared; if the conflict statistics number is larger than the conflict threshold value, judging that the router identification conflict exists in the receiving-end routing equipment.
The conflict processing module 804 confirms that the receiving end router equipment with the conflict of the router identification randomly generates a new router identification different from the original router identification, and clears the conflict statistics number value; the receiving end routing device regenerates the link state advertisement based on the new router identification and reestablishes the neighbor relation with other routing devices.
Those skilled in the art will appreciate that the various aspects of the present disclosure may be implemented as a system, method, or program product. Accordingly, various aspects of the disclosure may be embodied in the following forms, namely: an entirely hardware embodiment, an entirely software embodiment (including firmware, micro-code, etc.) or an embodiment combining hardware and software aspects may be referred to herein as a "circuit," module "or" system.
An electronic device 900 according to such an embodiment of the present disclosure is described below with reference to fig. 9. The electronic device 900 shown in fig. 9 is merely an example and should not be construed to limit the functionality and scope of use of embodiments of the present disclosure in any way.
As shown in fig. 9, the electronic device 900 is embodied in the form of a general purpose computing device. Components of electronic device 900 may include, but are not limited to: the at least one processing unit 910, the at least one storage unit 920, and a bus 930 connecting the different system components (including the storage unit 920 and the processing unit 910).
Wherein the storage unit stores program code that is executable by the processing unit 910 such that the processing unit 910 performs steps according to various exemplary embodiments of the present disclosure described in the above-described "exemplary methods" section of the present specification. For example, the processing unit 910 may perform the following steps of the method embodiment described above: the receiving end routing equipment receives a link state notice, wherein the link state notice comprises a source router identification; the receiving end routing equipment determines that the source router identification is the same as the router identification of the receiving end routing equipment; the receiving end routing equipment judges whether the interval time between the received link state notification and the link state notification generated by the last receiving end routing equipment does not exceed the conflict detection interval, and the link notification time limit of the receiving end routing equipment is smaller than a preset link state notification survival time threshold; if yes, adding a conflict statistics number, otherwise, resetting the conflict statistics number; if the conflict statistics number is larger than the conflict threshold value, the receiving end routing equipment judges that the router identification conflict exists.
The processing unit 910 may also perform the following steps of the method embodiment described above: the receiving end routing equipment receives a link state notification containing an active router identifier; comparing whether the source router identification included in the link state advertisement is consistent with the router identification of the receiving end routing equipment; if the link state information is consistent, calculating a conflict detection interval according to the retransmission interval included in the link state information; judging whether the interval time between the received link state notification and the link state notification generated by the routing equipment of the last receiving end does not exceed the conflict detection interval, and the link notification time limit of the receiving end is smaller than a preset link state notification survival time threshold; if yes, increasing the conflict statistics number; otherwise, resetting the conflict statistics number; if the conflict statistics number is larger than a preset conflict detection interval threshold, the receiving end routing equipment judges that the router identification conflict exists; the receiving end router equipment generates a random router identification which is different from the original router identification; the receiving end routing equipment generates a new link state notification based on the new router identification, and establishes a neighbor relation with other routers; and clearing conflict statistics numerical values.
The storage unit 920 may include readable media in the form of volatile storage units, such as Random Access Memory (RAM) 9201 and/or cache memory 9202, and may further include Read Only Memory (ROM) 9203.
The storage unit 920 may also include a program/utility 9204 having a set (at least one) of program modules 9205, such program modules 9205 include, but are not limited to: an operating system, one or more application programs, other program modules, and program data, each or some combination of which may include an implementation of a network environment.
The bus 930 may be one or more of several types of bus structures including a memory unit bus or memory unit controller, a peripheral bus, an accelerated graphics port, a processing unit, or a local bus using any of a variety of bus architectures.
The electronic device 900 may also communicate with one or more external devices 940 (e.g., keyboard, pointing device, bluetooth device, etc.), one or more devices that enable a user to interact with the electronic device 900, and/or any devices (e.g., routers, modems, etc.) that enable the electronic device 900 to communicate with one or more other computing devices. Such communication may occur through an input/output (I/O) interface 950. Also, electronic device 900 may communicate with one or more networks such as a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public network, such as the Internet, through network adapter 960. As shown, the network adapter 960 communicates with other modules of the electronic device 900 over the bus 930. It should be appreciated that although not shown, other hardware and/or software modules may be used in connection with electronic device 900, including, but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, data backup storage systems, and the like.
From the above description of embodiments, those skilled in the art will readily appreciate that the example embodiments described herein may be implemented in software, or may be implemented in software in combination with the necessary hardware. Thus, the technical solution according to the embodiments of the present disclosure may be embodied in the form of a software product, which may be stored in a non-volatile storage medium (may be a CD-ROM, a U-disk, a mobile hard disk, etc.) or on a network, including several instructions to cause a computing device (may be a personal computer, a server, a terminal device, or a network device, etc.) to perform the method according to the embodiments of the present disclosure.
In an exemplary embodiment of the present disclosure, a computer-readable storage medium, which may be a readable signal medium or a readable storage medium, is also provided. On which a program product is stored which enables the implementation of the method described above of the present disclosure. In some possible implementations, various aspects of the disclosure may also be implemented in the form of a program product comprising program code for causing a terminal device to carry out the steps according to the various exemplary embodiments of the disclosure as described in the "exemplary methods" section of this specification, when the program product is run on the terminal device.
More specific examples of the computer readable storage medium in the present disclosure may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
In this disclosure, a computer readable storage medium may include a data signal propagated in baseband or as part of a carrier wave, with readable program code embodied therein. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing. A readable signal medium may also be any readable medium that is not a readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.
Alternatively, the program code embodied on a computer readable storage medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
In particular implementations, the program code for carrying out operations of the present disclosure may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, C++ or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computing device, partly on the user's device, as a stand-alone software package, partly on the user's computing device, partly on a remote computing device, or entirely on the remote computing device or server. In the case of remote computing devices, the remote computing device may be connected to the user computing device through any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computing device (e.g., connected via the Internet using an Internet service provider).
It should be noted that although in the above detailed description several modules or units of a device for action execution are mentioned, such a division is not mandatory. Indeed, the features and functionality of two or more modules or units described above may be embodied in one module or unit in accordance with embodiments of the present disclosure. Conversely, the features and functions of one module or unit described above may be further divided into a plurality of modules or units to be embodied.
Furthermore, although the steps of the methods in the present disclosure are depicted in a particular order in the drawings, this does not require or imply that the steps must be performed in that particular order or that all illustrated steps be performed in order to achieve desirable results. Additionally or alternatively, certain steps may be omitted, multiple steps combined into one step to perform, and/or one step decomposed into multiple steps to perform, etc.
From the description of the above embodiments, those skilled in the art will readily appreciate that the example embodiments described herein may be implemented in software, or may be implemented in software in combination with the necessary hardware. Thus, the technical solution according to the embodiments of the present disclosure may be embodied in the form of a software product, which may be stored in a non-volatile storage medium (may be a CD-ROM, a U-disk, a mobile hard disk, etc.) or on a network, including several instructions to cause a computing device (may be a personal computer, a server, a mobile terminal, or a network device, etc.) to perform the method according to the embodiments of the present disclosure.
Other embodiments of the disclosure will be apparent to those skilled in the art from consideration of the specification and practice of the disclosure disclosed herein. This disclosure is intended to cover any adaptations, uses, or adaptations of the disclosure following the general principles of the disclosure and including such departures from the present disclosure as come within known or customary practice within the art to which the disclosure pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the disclosure being indicated by the following claims.

Claims (10)

1. A method for detecting a collision of router identifications, comprising:
receiving a link state notification by receiving end routing equipment, wherein the link state notification comprises a source router identifier;
the receiving end routing equipment determines that the source router identification is the same as the router identification of the receiving end routing equipment;
the receiving end routing equipment judges whether the interval time between the receiving end routing equipment and the link state notification generated by the receiving end routing equipment last time does not exceed a conflict detection interval, and the link notification time limit of the receiving end routing equipment is smaller than a preset link state notification survival time threshold;
if yes, adding a conflict statistics number, otherwise, resetting the conflict statistics number;
and if the conflict statistics number is larger than the conflict threshold value, the receiving-end routing equipment judges that the router identification conflict exists.
2. The router identification collision detection method as claimed in claim 1, further comprising:
acquiring a retransmission interval included in the link state notification;
and calculating a conflict detection interval according to the retransmission interval.
3. The method for detecting a collision of router identification according to claim 1, wherein if the number of collision statistics is greater than a collision threshold, the receiving-side routing apparatus determines that there is a collision of router identification, the method further comprising:
The receiving end routing equipment generates a new router identification different from the original router identification;
the receiving end routing equipment generates a new link state notification based on a new router identifier, and establishes a neighbor relation with other routers;
and clearing the conflict statistics number value.
4. The router identification collision detection method as claimed in claim 2, wherein said calculating a collision detection interval from the retransmission interval includes:
acquiring network state information, and setting adjustment parameters according to the network state information;
and determining the ratio of the retransmission interval to the adjustment parameter as the collision detection interval.
5. The router identification collision detection method as claimed in claim 1, further comprising:
acquiring a conflict detection interval threshold;
and if the conflict detection interval is smaller than or equal to the conflict detection interval threshold, updating the conflict detection interval to the conflict detection interval threshold.
6. The router identification collision detection method as claimed in claim 4, wherein the network state information includes: network topology, network transmission rate.
7. A router identification collision detection apparatus, comprising:
A link state notification receiving module, configured to receive a link state notification, where the link state notification includes a source router identifier;
the router identification determining module is used for determining that the source router identification is the same as the router identification of the receiving-end routing equipment;
the router identification judging module is used for judging whether the interval time between the received link state notification and the link state notification generated by the receiving end routing equipment at last time does not exceed a conflict detection interval, and the link notification time limit of the receiving end routing equipment is smaller than a preset link state notification survival time threshold;
if yes, adding a conflict statistics number, otherwise, resetting the conflict statistics number;
and if the conflict statistics number is larger than the conflict threshold value, the receiving-end routing equipment judges that the router identification conflict exists.
8. The router identification collision detection apparatus as claimed in claim 7, comprising:
the router identification generation module is used for generating a new router identification different from the original router identification;
the router rebuilds the neighbor module, generates new link state advertisement based on new router identification, and establishes neighbor relation with other routers.
9. An electronic device, comprising:
a processor; and
a memory for storing executable instructions of the processor;
wherein the processor is configured to perform the router identification conflict detection method of any one of claims 1 to 6 via execution of the executable instructions.
10. A computer readable storage medium having stored thereon a computer program, wherein the computer program when executed by a processor implements the router identification collision detection method of any of claims 1 to 6.
CN202111539829.5A 2021-12-15 2021-12-15 Router identification conflict detection method and device, storage medium and electronic equipment Pending CN116264561A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111539829.5A CN116264561A (en) 2021-12-15 2021-12-15 Router identification conflict detection method and device, storage medium and electronic equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111539829.5A CN116264561A (en) 2021-12-15 2021-12-15 Router identification conflict detection method and device, storage medium and electronic equipment

Publications (1)

Publication Number Publication Date
CN116264561A true CN116264561A (en) 2023-06-16

Family

ID=86723552

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111539829.5A Pending CN116264561A (en) 2021-12-15 2021-12-15 Router identification conflict detection method and device, storage medium and electronic equipment

Country Status (1)

Country Link
CN (1) CN116264561A (en)

Similar Documents

Publication Publication Date Title
US8583978B2 (en) Multicast message retransmission
US8503309B2 (en) Dynamic expelling of child nodes in directed acyclic graphs in a computer network
US9106555B2 (en) Troubleshooting routing topology based on a reference topology
US9356858B2 (en) Redirecting traffic via tunnels to discovered data aggregators
US9893985B2 (en) Utilizing remote storage for network formation in IoT networks
EP2974456B1 (en) Providing a backup network topology without service disruption
US8595359B2 (en) Efficient message distribution for directed acyclic graphs
US8451744B2 (en) Partitioning directed acyclic graph (DAG) topologies
US9277482B2 (en) Adaptive reoptimization rate for unstable network topologies
US8588108B2 (en) Method and apparatus to trigger DAG reoptimization in a sensor network
US20170237669A1 (en) Network traffic shaping for low power and lossy networks
US9143456B2 (en) Transmission priority paths in mesh networks
US20110228696A1 (en) Dynamic directed acyclic graph (dag) topology reporting
US9647494B2 (en) Fast network formation using a battery-backed network backbone
US9300569B2 (en) Compressing data packet routing information using bloom filters
US9712433B2 (en) Maintaining and communicating nodal neighboring information
EP3244574A1 (en) Alternate down paths for directed acyclic graph (dag) routing
US20160020979A1 (en) Leapfrog communications in a tsch network
US8885501B2 (en) Reachability rate computation without link layer acknowledgments
KR101755596B1 (en) Apparatus for reducing sub tree routing overhead and recovering method in RPL based IoT Wireless Network
CN113542064B (en) Network path determination method, network path determination device, electronic apparatus, network path determination medium, and program product
CN116264561A (en) Router identification conflict detection method and device, storage medium and electronic equipment
CN117833988A (en) Satellite network acceleration convergence method, device, equipment and medium
Winstanley A Real Deployment to Investigate PAMPA and Smart Gossip

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination