CN118695323B - OSPF protocol route measurement improvement method for wireless self-organizing network - Google Patents
OSPF protocol route measurement improvement method for wireless self-organizing network Download PDFInfo
- Publication number
- CN118695323B CN118695323B CN202411157519.0A CN202411157519A CN118695323B CN 118695323 B CN118695323 B CN 118695323B CN 202411157519 A CN202411157519 A CN 202411157519A CN 118695323 B CN118695323 B CN 118695323B
- Authority
- CN
- China
- Prior art keywords
- router
- ospf
- link quality
- neighbor
- wireless
- 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
- 238000000034 method Methods 0.000 title claims abstract description 25
- 230000006872 improvement Effects 0.000 title claims description 12
- 238000005259 measurement Methods 0.000 title abstract description 7
- 238000001514 detection method Methods 0.000 claims abstract description 25
- 239000000523 sample Substances 0.000 claims description 20
- 230000004048 modification Effects 0.000 claims description 11
- 238000012986 modification Methods 0.000 claims description 11
- 230000005540 biological transmission Effects 0.000 claims description 3
- 101150015836 ENO1 gene Proteins 0.000 description 5
- 101100172356 Schizosaccharomyces pombe (strain 972 / ATCC 24843) eno101 gene Proteins 0.000 description 5
- 101100172357 Schizosaccharomyces pombe (strain 972 / ATCC 24843) eno102 gene Proteins 0.000 description 5
- 238000004891 communication Methods 0.000 description 5
- 238000002474 experimental method Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses an OSPF protocol route measurement improving method for a wireless ad hoc network, which comprises S1, operating an OSPF protocol; routing protocol software is started, the OSPF protocol is run, and routers and interfaces are configured. S2, resetting the interface type; the interface type connected to the radio broadcast link is reset to the Point-to-MultiPoint interface type. S3, detecting link quality; the router sends a link detection message to the neighbor router to detect the link quality. S4, setting link quality; the routers set link quality for the neighbor routers reachable by the Point-to-MultiPoint interface, respectively. S5, calculating a route. The router performs shortest path computation based on the new link quality. The invention can be used for applying the OSPF protocol in the wireless ad hoc network, optimizing the OSPF link quality setting and improving the route metric.
Description
Technical Field
The invention relates to the technical field of communication networks, in particular to an OSPF protocol route measurement improvement method for a wireless self-organizing network.
Background
In recent years, with the wide application of unmanned platforms such as unmanned aerial vehicles/boats in the fields of disaster relief emergency communication, military countermeasures and the like, the development demands for wireless ad hoc networks are stronger. Meanwhile, the rapid development of wireless communication technology brings new opportunities for wireless ad hoc networks. The wireless ad hoc network does not depend on basic settings such as a base station, and has the characteristics of no center, self-organization, high dynamic topology, limited bandwidth, high jitter link and the like. Wireless ad hoc networks rely on routing protocols for networking communications, and some researchers have proposed the application of OSPF protocols to build large wireless ad hoc networks. The OSPF protocol is a link state based autonomous system internal routing protocol, with one version of OSPFv2 having been widely used in the Internet. The OSPF protocol is typically applied to wired networks and new problems arise from the application of the OSPF protocol in wireless ad hoc networks.
In particular, for multicast-type networks, OSPF utilizes a designated router DR to reduce resource consumption. In this case, the router within the broadcast network can only configure the link quality of the interface, but cannot set the same link quality for other routers in the multi-point access network.
However, when OSPF is applied in a wireless network, which is typically a broadcast network, since the link quality is frequently dynamically changed, it is difficult for the OSPF router to set a differentiated link quality for each neighbor when the OSPF router needs to set different link qualities for other routers, resulting in routing metric errors in the routing table.
Disclosure of Invention
Aiming at the problems existing in the prior art, the invention aims to provide an OSPF protocol route measurement improvement method for a wireless ad hoc network, which can optimize OSPF protocol link quality setting, route measurement calculation and improve the application capability of a wireless link for the wireless ad hoc network.
In order to achieve the above objective, the present invention proposes an OSPF protocol routing metric improvement method for wireless ad hoc networks, comprising the steps of:
s1: running OSPF protocol on all routers and verifying OSPF running state;
s2: resetting the interface type of each interface connected to the wireless broadcast link to be the Point-to-MultiPoint interface type; modifying network topology and LSA type generated by router, so as to support link quality modification of point-to-point;
s3: detecting link quality; calculating short-term detection time delay according to the time for sending and receiving the link detection message;
S4: setting link quality for the neighbor router; by resetting new link quality for each neighbor and diffusing with LSA in the network, routers in the whole network can calculate by using the distinguished link quality when calculating the routing table;
s5: the router R performs shortest path calculation based on the new link quality.
Further, the step S1 specifically includes the following sub-steps:
S1.1, starting routing protocol software and running an OSPF protocol;
s1.2, configuring a router-id and an area to which an interface belongs;
s1.3, checking and verifying the OSPF operation state.
Further, the step S2 specifically includes the following sub-steps:
S2.1, R i for router ，Refers to the number of routers), checking whether the router interface type 'Network type' field is a Broadcast type through a command 'do show ip ospf interface';
S2.2, resetting the interface type through a command of 'IP ospf network Point-to-MultiPoint' for each interface IF broadcast with the type Broadcast;
s2.3, setting the link quality of the Point-to-MultiPoint type interface through a command' ip ospf cost [ cost ].
Further, the step S3 specifically includes the following sub-steps:
S3.1, the router R i obtains neighbor list { of the Point-to-MultiPoint type interface }；
Wherein, ，Is the total number of neighbor routers under the interface for router R i,The j-th neighbor router of router R i;
S3.2, traversing the neighbor list to obtain a j-th neighbor router of the router R i For example, router R i generatesIs the kth link detection message of (2)And transmitting;
wherein, Representative ofIs used for the message type of the (a),Representative ofIs used for the transmission time of the (c) signal,Representative ofIs a sequence number of (2);
s3.3, jth neighbor router of router R i Receiving the kth link detection messageAfter that, sendIs the kth probe reply message of (2)Giving the router R i;
wherein, Representative ofIs used for the message type of the (a),At the position ofAdding one on the basis of the serial number of (2);
S3.4, router R i receives After that, recordAnd；
Wherein, Is thatIs used for the address of (a),Is thatIs a time of arrival of (a).
Further, short-term probe delay t i=trcv-i-tsnd-i;
Wherein t snd-i represents the sending time of the link detection message; t rcv-i represents the reception time of the link detection message.
Further, the step S4 specifically includes the following sub-steps:
s4.1, traversing a neighbor router list by the router R i, wherein the address is Is a neighbor router of (a);
S4.2, link quality modification, modification arrival Is of the link quality ofIs the kth short-term probe delay of (2)；
S4.3, see if the link quality to each neighbor router has been modified by command "do show ip ospf detail".
Further, in step S1.2, the router-id is set to the minimum interface address of router R i.
Further, in step S1.3, the neighbors of each router R i in the network are checked by the command "do show ip ospf neighbor" to ensure that the routers establish the correct adjacencies; the routing table for each router R i in the network is reviewed by command "do show ip ospf route".
Further, in step S1.3, the routing table of each router R i in the network is checked by command "do show ip ospf route".
Further, in step S3, the router R i compares the short-term probe delay variation to detect the route switching frequency.
The invention can achieve the following technical effects:
1. The invention can realize that the differentiated link quality is set for a plurality of neighbor nodes when the OSPF is applied to the wireless ad hoc network, and avoid the single link quality problem brought by the DR router.
2. The invention can realize the dynamic update of the link quality of the Point-to-MultiPoint interface in the OSPF and avoid the static link quality setting.
Drawings
FIG. 1 is a schematic diagram of the overall flow of the OSPF protocol routing metric improvement method for wireless ad hoc networks according to the present invention;
fig. 2 is a schematic diagram of a link type modification scheme proposed in the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made more apparent and fully hereinafter with reference to the accompanying drawings, in which some, but not all embodiments of the invention are shown. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
In the description of the present invention, it should be noted that the directions or positional relationships indicated by the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer", etc. are based on the directions or positional relationships shown in the drawings, are merely for convenience of describing the present invention and simplifying the description, and do not indicate or imply that the devices or elements referred to must have a specific orientation, be configured and operated in a specific orientation, and thus should not be construed as limiting the present invention. Furthermore, the terms "first," "second," and "third" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance.
In the description of the present invention, it should be noted that, unless explicitly specified and limited otherwise, the terms "mounted," "connected," and "connected" are to be construed broadly, and may be either fixedly connected, detachably connected, or integrally connected, for example; can be mechanically or electrically connected; can be directly connected or indirectly connected through an intermediate medium, and can be communication between two elements. The specific meaning of the above terms in the present invention can be understood by those of ordinary skill in the art according to the specific circumstances.
The following describes specific embodiments of the present invention in detail with reference to the drawings. It should be understood that the detailed description and specific examples, while indicating and illustrating the invention, are not intended to limit the invention.
As shown in fig. 1-2, the present invention provides an improved method for routing metrics of an OSPF protocol for a wireless ad hoc network, so as to solve the problem caused by the application of the OSPF protocol to the wireless ad hoc network.
The invention changes the interface type of the OSPF router applied to the wireless ad hoc network from Broadcast (Broadcast) type to Point-to-MultiPoint (Point-to-MultiPoint) type through link type modification, modifies the network topology and LSA type generated by the router, thereby supporting the Point-to-Point link quality modification, resetting new link quality for each neighbor, and diffusing by LSA in the network, so that the router in the whole network can calculate by using the differentiated link quality when calculating a routing table. In addition, dynamic link quality is set for each neighbor through link quality detection, so as to optimize route metric calculation and improve the application capability of the wireless link.
The invention relates to an OSPF protocol route measurement improving method for wireless self-organizing network, which mainly comprises the following steps:
s1: running OSPF protocol on all routers and verifying OSPF running state, comprising the following steps:
S1.1, starting routing protocol software and running an OSPF protocol. Entering routing protocol software, and obtaining the routing protocol software at the router R i # ，Is the total number of routers in the network) to initiate the OSPF protocol.
S1.2, configuring router identification router-id and area to which an interface belongs. An OSPF process is created and enters an OSPF configuration mode, configuring Router identification Router-Id by command "OSPF Router-Id [ Router-Id ]" which is used to distinguish between different routers in the network. Typically, the router-id may be set to the smallest interface address of router R i. The router interface is configured to belong to the Area through a command 'ip OSPF Area [ Area ]' so as to control the propagation range of the routing information in the OSPF protocol. The configuration of router-id and area may be referred to as RFC2328.
S1.3, checking and verifying the OSPF operation state. The neighbors of each router R i in the network are checked by command "do show ip ospf neighbor" to ensure that the routers establish the correct adjacencies. The routing table for each router R i in the network is reviewed by command "do show ip ospf route".
S2: for each interface connected to the wireless broadcast link, resetting its interface type to be a Point-to-MultiPoint interface type, comprising the following sub-steps:
S2.1, R i for router ) The router interface type 'Network type' field is checked by a command "do show ip ospf interface" to see if it is a Broadcast type. By default, OSPF defaults the interface type of the wireless Broadcast link to Broadcast type. One interface in the wireless broadcast link corresponds to a plurality of neighbors, and the link quality of the interface can only be set under the type, and the link quality can not be set for each neighbor.
S2.2, for each interface connected to the wireless Broadcast link, the default type is Broadcast, and the interface type is reset through a command of IP ospf network Point-to-MultiPoint. The Point-to-MultiPoint type interface has a link state in the link state database of the router from which each hop reachable neighbor is reached, and link quality can be set in the link state database for each hop reachable neighbor of the interface.
S2.3, setting the link quality of the Point-to-MultiPoint type interface through a command' ip ospf cost [ cost ]. In this way, the link quality values in the link state database that reach the reachable neighbors of the wireless broadcast link for one hop are modified simultaneously. It is checked by a command 'do show ip ospf interface' whether the interface type 'Network type' field is modified to the Point-to-MultiPoint type and whether the interface link quality 'Cost' field has been modified.
S3: link quality detection, router R i #) By sending a link probe message to all neighbor routers whose one hop is reachable and receiving the probe reply message, to obtain short-term probing delay to probe link quality, comprising the following steps:
S3.1, the router R i obtains neighbor list { of the Point-to-MultiPoint type interface }（，Is the total number of neighbor routers under the interface for router R i),Is the j-th neighbor router of router R i.
S3.2, traversing the neighbor list to obtain a j-th neighbor router of the router R i For example, router R i generatesIs the kth link detection message of (2)And transmits.
Wherein, Representative ofIs used for the message type of the (a),Representative ofIs used for the transmission time of the (c) signal,Representative ofIs a sequence number of (c).
S3.3, jth neighbor router of router R i Receiving the kth link detection messageAfter that, sendIs the kth probe reply message of (2)To router R i.
Wherein, Representative ofIs used for the message type of the (a),At the position ofAnd one is added on the basis of the sequence number of (c).
S3.4, router R i receivesAfter that, recordAnd；
Wherein, Is thatIs used for the address of (a),Is thatIs a time of arrival of (a).
S3.4.1 Router R i computationIs the kth short-term probe delay of (2)：
S3.4.2 and router R i record short-term detection time delay two-tuple。
S3.4.3, router R i if not receivedWill thenIs the kth short-term probe delay of (2)Set to 10000, representing a link failure.
S3.5, the router R i compares the short-term detection time delay variation to detect the route switching frequency, so as to prevent the route switching from being too frequent.
S3.5.1 and router R i calculate short-term detection delay variation。Representative ofThe k-1 th short-term probe delay of (c).
S3.5.2 the router R i changes the short-term detection delayAnd short-term detection delay thresholdFor comparison, ifLess thanIndicating that the link quality is not greatly changed, settingIs that：。
S4: router R i sets the link quality for the neighbor routers. The method specifically comprises the following substeps:
s4.1, traversing a neighbor router list by the router R i, wherein the address is Is a neighbor router of (a):
s4.1.1, if its IP is the same as its own IP, represents its own router, and does not operate.
S4.1.2, if its IP is different from its own IP, according to short-term detection delay two tuplesAcquiring in step threeIs the kth short-term probe delay of (2)。
S4.2, modifying the link quality. Since the Point-to-MultiPoint interface actually contains multiple Point-to-Point type connections in the link state database, each Point-to-Point type connection corresponds to a neighbor router. Each connection has a link quality parameter to mark the link quality of the neighbor router that is reachable by the connection. Short-term detection delay is an important basis for evaluating the quality of a path. Thus, the modification reachesIs of the link quality ofIs the kth short-term probe delay of (2)。
S4.3, see if the link quality to each neighbor router has been modified by command "do show ip ospf detail".
Experiment setting:
the experiment is used for constructing a three-node topology and verifying an OSPF protocol routing metric improvement method. Three routers running the OSPF protocol constitute a wireless broadcast network:
R1（router-id：10.59.8.120，area ：0）；
R2（router-id：10.59.8.100，area ：0）；
R3（router-id：10.59.8.105，area ：0）；
three routers belong to the same domain. Each router has two neighbors, for example R1, In the presence of a compound of formula R2,R3. The experiment compares the changes in the routing metric values in the routing table before and after modifying the link type.
Experimental results:
before the link type is modified as shown in fig. 2, routers form a star network, and the links reaching R2 and R3 by the router R1 have the same quality and cannot be distinguished. R1 to R1 in the initial state (R2) andThe link quality of (R3) is 100. After the link type is modified, the nodes form a fully connected network. R1 to(R2) short-term probe delay of 10, R1 toThe short-term probe delay of (R3) is 100. Thus, R1 to(R2) andThe link quality of (R3) is set to 10 and 100, respectively.
OSPF neighbors and routing tables for each node after route convergence are shown below. The OSPF neighbors and routing table for node R1 (10.59.8.120) are as follows:
(config)#do show ip ospf neighbor
Neighbor ID Pri State Up Time Dead Time Address Interface
10.59.8.100 1 Full/DROther 11m28s 31.270s 10.59.8.100 eno1:10.59.8.120
10.59.8.125 1 Full/DROther 4m36s 31.807s 10.59.8.125 eno1:10.59.8.120
(config)#do show ip ospf route
============OSPF network routing table==============
N 10.59.8.100/32 [10]area:0.0.0.0
Via 10.59.8.100, eno1
N 10.59.8.120/32 [0]area:0.0.0.0
Directly attached to eno1
N 10.59.8.125/32 [60]area:0.0.0.0
Via 10.59.8.100, eno1
the OSPF neighbors and routing table for node R2 (10.59.8.100) are as follows:
(config)#do show ip ospf neighbor
Neighbor ID Pri State Up Time Dead Time Address Interface
10.59.8.120 1 Full/DROther 10m59s 33.050s 10.59.8.120 enx2:10.59.8.100
10.59.8.125 1 Full/DROther 3m59s 31.064s 10.59.8.125 enx2:10.59.8.100
(config)#do show ip ospf route
============OSPF network routing table==============
N 10.59.8.100/32 [0]area:0.0.0.0
Directly attached to enx2
N 10.59.8.120/32 [50]area:0.0.0.0
Via 10.59.8.120, enx2
N 10.59.8.125/32 [50]area:0.0.0.0
Via 10.59.8.125, enx2
the OSPF neighbors and routing table for node R3 (10.59.8.125) are as follows:
(config)#do show ip ospf neighbor
Neighbor ID Pri State Up Time Dead Time Address Interface
10.59.8.100 1 Full/DROther 11m33s 36.253s 10.59.8.100 enx0:10.59.8.125
10.59.8.120 1 Full/DROther 11m41s 39.026s 10.59.8.120 enx0:10.59.8.125
(config)#do show ip ospf route
============OSPF network routing table==============
N 10.59.8.100/32 [1000]area:0.0.0.0
Via 10.59.8.100, enx0
N 10.59.8.120/32 [1000]area:0.0.0.0
Via 10.59.8.120, enx0
N 10.59.8.125/32 [0]area:0.0.0.0
Directly attached to enx0
Router R1 (10.59.8.120) has a next hop R2 (10.59.8.100) for router R3 (10.59.8.125) and a routing metric of 60, indicating that the link quality values 50 for R2-R3 successfully spread to R1 and a shortest path calculation was performed at that node. In addition, there are three Router-LSAs in the link state database for each Router, and there are no Network-LSAs in the broadcast type Network. Therefore, the OSPF protocol route metric optimization is successful, and the router successfully adapts to the wireless networking environment.
Any process or method description in a flowchart of the invention or otherwise described herein may be understood as representing modules, segments, or portions of code which include one or more executable instructions for implementing specific logical functions or steps of the process, which may be implemented in any computer-readable medium for use by an instruction execution system, apparatus, or device, which may be any medium that contains a program for storing, communicating, propagating, or transmitting for use by the execution system, apparatus, or device. Including read-only memory, magnetic or optical disks, and the like.
In the description herein, reference to the term "embodiment," "example," etc., means that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the invention. In this specification, schematic representations of the above terms are not necessarily directed to the same embodiment or example. Furthermore, the different embodiments or examples described in this specification and the features therein may be combined or combined by those skilled in the art without creating contradictions.
While embodiments of the present invention have been shown and described, it will be understood that the embodiments are illustrative and not to be construed as limiting the invention, and that various changes, modifications, substitutions and alterations may be made by those skilled in the art without departing from the scope of the invention.
Claims (10)
1. An improved method for routing metrics of an OSPF protocol for a wireless ad hoc network, comprising the steps of:
s1: running OSPF protocol on all routers and verifying OSPF running state;
s2: resetting the interface type of each interface connected to the wireless broadcast link to be the Point-to-MultiPoint interface type; modifying network topology and LSA type generated by router, so as to support link quality modification of point-to-point;
S3: detecting link quality; calculating short-term detection time delay according to the time for sending and receiving the link detection message;
S4: setting link quality for the neighbor router; by resetting new link quality for each neighbor and diffusing with LSA in the network, routers in the whole network can calculate by using the distinguished link quality when calculating the routing table;
s5: the router R performs shortest path calculation based on the new link quality.
2. The OSPF protocol routing metric improvement method for a wireless ad hoc network as claimed in claim 1, wherein step S1 specifically comprises the following sub-steps:
S1.1, starting routing protocol software and running an OSPF protocol;
s1.2, configuring a router-id and an area to which an interface belongs;
s1.3, checking and verifying the OSPF operation state.
3. The OSPF protocol routing metric improvement method for a wireless ad hoc network as claimed in claim 1, wherein step S2 specifically comprises the sub-steps of:
S2.1, for the router R i, checking whether a router interface type 'Network type' field is of a Broadcast type or not through a command 'do show ip ospf interface';
S2.2, resetting the interface type through a command of 'IP ospf network Point-to-MultiPoint' for each interface IF broadcast with the type Broadcast;
s2.3, setting the link quality of the Point-to-MultiPoint type interface through a command' ip ospf cost [ cost ].
4. The OSPF protocol routing metric improvement method for a wireless ad hoc network as claimed in claim 1, wherein step S3 specifically comprises the following sub-steps:
S3.1, the router R i obtains neighbor list { of the Point-to-MultiPoint type interface }；
Wherein, ，Is the total number of neighbor routers under the interface for router R i,The j-th neighbor router of router R i;
s3.2, traversing the neighbor list, and generating a neighbor router by the router R i Is the kth link detection message of (2)And transmitting;
wherein, Representative ofIs used for the message type of the (a),Representative ofIs used for the transmission time of the (c) signal,Representative ofIs a sequence number of (2);
s3.3, jth neighbor router of router R i Receiving the kth link detection messageAfter that, sendIs the kth probe reply message of (2)Giving the router R i;
wherein, Representative ofIs used for the message type of the (a),At the position ofAdding one on the basis of the serial number of (2);
s3.4, router R i receives After that, recordAnd；
Wherein, Is thatIs used for the address of (a),Is thatIs a time of arrival of (a).
5. An improved method for OSPF protocol routing metrics for a wireless ad hoc network as defined in claim 4, wherein short-term probe delay t i=trcv-i-tsnd-i;
Wherein t snd-i represents the sending time of the link detection message; t rcv-i represents the reception time of the link detection message.
6. The OSPF protocol routing metric improvement method for a wireless ad hoc network as claimed in claim 4, wherein step S4 specifically comprises the sub-steps of:
s4.1, traversing a neighbor router list by the router R i, wherein the address is Is a neighbor router of (a):
S4.1.1, if the IP is the same as the self IP, the representative is a self router, and no operation is performed;
S4.1.2, if its IP is different from its own IP, according to short-term detection delay two tuples Acquiring in step S3Is the kth short-term probe delay of (2)；
S4.2, link quality modification, modification arrivalIs of the link quality ofIs the kth short-term probe delay of (2)；
S4.3, see if the link quality to each neighbor router has been modified by command "do show ip ospf detail".
7. The method for improving OSPF protocol routing metrics for wireless ad hoc networks of claim 2, wherein in step S1.2, router-id is set to the smallest interface address of router R i.
8. An OSPF protocol routing metric improvement method for a wireless ad hoc network as claimed in claim 2 wherein in step S1.3, the neighbors of each router R i in the network are checked by command "do show ip OSPF neighbor" to ensure that the routers establish adjacencies.
9. The method for improving OSPF protocol routing metrics for a wireless ad hoc network of claim 8, wherein in step S1.3, the routing table of each router R i in the network is checked by command "do show ip OSPF route".
10. The method for improving OSPF protocol routing metrics for wireless ad hoc networks of claim 4, wherein in step S3, router R i compares short-term probe delay variation to detect the routing switching frequency.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202411157519.0A CN118695323B (en) | 2024-08-22 | 2024-08-22 | OSPF protocol route measurement improvement method for wireless self-organizing network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202411157519.0A CN118695323B (en) | 2024-08-22 | 2024-08-22 | OSPF protocol route measurement improvement method for wireless self-organizing network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN118695323A CN118695323A (en) | 2024-09-24 |
| CN118695323B true CN118695323B (en) | 2024-10-22 |
Family
ID=92778294
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202411157519.0A Active CN118695323B (en) | 2024-08-22 | 2024-08-22 | OSPF protocol route measurement improvement method for wireless self-organizing network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN118695323B (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116918312A (en) * | 2021-02-25 | 2023-10-20 | 华为技术有限公司 | Link state steering |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011043824A1 (en) * | 2009-10-08 | 2011-04-14 | University Of Maryland, College Park | Novel topology selection and broadcast method for rule-based link state routing |
| US8665890B2 (en) * | 2011-05-20 | 2014-03-04 | The Regents Of The University Of California | Hybrid cross-layer routing protocol for MANETs |
| US9525617B2 (en) * | 2014-05-02 | 2016-12-20 | Cisco Technology, Inc. | Distributed predictive routing using delay predictability measurements |
-
2024
- 2024-08-22 CN CN202411157519.0A patent/CN118695323B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116918312A (en) * | 2021-02-25 | 2023-10-20 | 华为技术有限公司 | Link state steering |
Also Published As
| Publication number | Publication date |
|---|---|
| CN118695323A (en) | 2024-09-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8953457B2 (en) | Method and system for a radio frequency management in a mesh network with a path distance factor | |
| Pathak et al. | A survey of network design problems and joint design approaches in wireless mesh networks | |
| US8472348B2 (en) | Rapid network formation for low-power and lossy networks | |
| US7159035B2 (en) | Unified routing scheme for ad-hoc internetworking | |
| JP4018638B2 (en) | Method for providing topology awareness information in an IP network | |
| US20110216656A1 (en) | Routing Packets on a Network Using Directed Graphs | |
| KR20150056159A (en) | A method operating of a controller and a switch to resolve network error, and the controller and the switch therefor | |
| Zhao et al. | A loose-virtual-clustering-based routing for power heterogeneous MANETs | |
| US20050213531A1 (en) | Routing communications in an ad hoc network | |
| Lin | Mobile ad-hoc network routing protocols: Methodologies and applications | |
| KR100942156B1 (en) | Self-making and Self-healing method of Mesh Network for communication node | |
| Guo et al. | Pangu: Towards a software-defined architecture for multi-function wireless sensor networks | |
| TW202137802A (en) | Internet of things network system and networking method thereof | |
| CN118695323B (en) | OSPF protocol route measurement improvement method for wireless self-organizing network | |
| Fonseca et al. | Beacon vector routing: Scalable point-to-point in wireless sensornets | |
| CN115426334A (en) | Network address generation method and device, routing equipment and storage medium | |
| Alves et al. | No way back? An SDN protocol for directed IoT networks | |
| Akram et al. | Design and analysis of a breadth first search based connectivity robustness estimation approach in wireless sensor networks | |
| Akram et al. | A depth-first search based connectivity estimation approach for fault tolerant wireless sensor networks | |
| Baliosian et al. | Distributed auto-configuration of neighboring cell graphs in radio access networks | |
| KR102468313B1 (en) | A method for self-organizination networking (son) in internet of things (iot) and an apparatus performing the same | |
| Karimi et al. | Presenting a new method, using topology virtualization for stabilizing flow tables in sdwn | |
| Akram et al. | k-Connectivity Estimation from Local Neighborhood Information in Wireless Ad Hoc and Sensor Networks | |
| Afonseca et al. | Carcc: Connectivity autorecovering via cooperative communication | |
| Pinto | Wmm-wireless mesh monitoring |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |