CN101521895A - Forwarding method used for constructing multi-hop routing in wireless self-organizing network - Google Patents

Forwarding method used for constructing multi-hop routing in wireless self-organizing network Download PDF

Info

Publication number
CN101521895A
CN101521895A CN200910026196A CN200910026196A CN101521895A CN 101521895 A CN101521895 A CN 101521895A CN 200910026196 A CN200910026196 A CN 200910026196A CN 200910026196 A CN200910026196 A CN 200910026196A CN 101521895 A CN101521895 A CN 101521895A
Authority
CN
China
Prior art keywords
node
message
route
network
hop
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
CN200910026196A
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.)
Nanjing Post and Telecommunication University
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing Post and Telecommunication University
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 Nanjing Post and Telecommunication University filed Critical Nanjing Post and Telecommunication University
Priority to CN200910026196A priority Critical patent/CN101521895A/en
Publication of CN101521895A publication Critical patent/CN101521895A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention provides a forwarding method used for constructing multi-hop routing in a wireless self-organizing network, which is based on an ARP proxy system and a mixed routing system. The method comprises the following steps that: a monitoring module of each node monitors each message sent and received by the node in real time; adjacent hosts interact respective routing information in a single-hop range in real time; each node stores a partial or complete topology table of the whole network; when a certain node of the network sends an ARP request to a node which is not directly connected with the certain node, the certain node searches for a next-hop node and sends a routing detection message to the next-hop node according to a routing list; and if the route is reachable, the detection message is transmitted to a target node step by step and returns a routing reachable message, and ARP proxy tables are arranged at various nodes along the route, so a multi-hop route is established. The invention also comprises a method for maintaining and updating the route through modification of network topology detection. The invention also comprises a device used in the network, and describes a complete communication system shown in graph 1.

Description

Be used to make up the method for multi-hop routing forwarding in the wireless self-organization network
Technical field
The present invention relates to communication network, the computer network in wireless self-organization network particularly, and specifically, relate to the agent way of utilizing Network monitor technology and ARP(Address Resolution Protocol) and carry out the mixing routing mechanism of packet forward, can be used in the Ad-Hoc multihop self-organizing network of common wireless network card formation.
Background technology
Wireless Ad Hoc network is made up of one group of wireless mobile node, be a kind of do not need to rely on existing fixed communication network infrastructure, can launch the network system used rapidly, required manual intervention is minimum, is the network without any central entity, self-organizing, self-healing; Each network node cooperates mutually, by Radio Link communicate, exchange message, the sharing of realization information and service.Each node of wireless Ad Hoc network must again as main frame, can carry out radio communication by the transmission and the reception of packet both as router.
The common wireless network card equipment that now provides on the market mostly possesses Ad Hoc pattern, follow the ad hoc mode of IEEE802.11b/g, just do not connect by AP or WiMAX router, can only utilize many wireless network cards to form a network group, must have identical SSID and channel can set up identical wireless connections (as Fig. 1) certainly.Under this pattern, can only point-to-pointly communicate between each network node, node within communication distance just can send the reception message mutually, node outside communication distance direct communication mutually (the communication distance here is the direct range on the space only not, also comprises the signal de-emphasis that cause of failures such as barrier cause).Because each node does not possess router feature, therefore there is not third party's node that is equivalent to bridge, accept and transmit the message of two nodes outside the communication distance.In Fig. 1, the Node B of several close together, C, D, E, F can be interconnected into mesh network each other, because they are each other all within communication distance.Yet after distance A node far away adds to come in, because A can only communicate with B farthest, other several nodes and A have all exceeded communication range, and all do not have the function of multi-hop routing forwarding between the node, thus the A node can't with C, D, E, F node communication.The limitation of current wireless network interface card Ad Hoc pattern that Here it is.
The self-organizing network that wireless network card is built under Ad Hoc pattern, the network address of its all nodes belongs to the same network segment, is considered to be among the same virtual local area network (LAN).With reference to figure 2, just make the ARP proxy mechanism and the combination mixing route technology structure self-organizing network that utilize self-definedization become possibility.
Summary of the invention
Technical problem: the method that the objective of the invention is to propose to be used to make up in a kind of wireless self-organization network the multi-hop routing forwarding, this method is to mix the self-organizing multi-hop networking strategy of routing mechanism under a kind of listen mode, by the mode of software control, make the wireless network card that does not possess route forwarding function can have the router feature under the self-organizing network and make up the computer radio self-organizing network.
Technical scheme: the present invention relates to network interface card and monitor drive software and route Control Software, each computer node all comprises a routing table, is arranged in internal memory, is used to store whole topology of networks.
Technical scheme of the present invention comprises following basic step: the Ad-Hoc pattern that each node can rely on network interface card itself to be had organizes themselves into the wireless network of single-hop; Each node can be monitored through all transmissions of this machine network interface card and the packet of reception; With the routing table maintenance message from first node broadcasts to the second node; Second node receives the routing table maintenance message, and upgrades local routing table.
This scheme also comprises these steps: pick out this machine and which does not send the ARP request with the main frame that this machine directly links to each other to; Start the route exploration process, in current routing table, find only next-hop node, and send RouteTry route exploration message to it; The node of receiving probe messages continues to search this machine routing table, and next the jumping transmission RouteTry probe messages to it arrives destination node up to message; Destination node is returned the RouteOK route to its a last hop node and is permitted message after receiving probe messages; The RouteOK message is transmitted step by step according to the reverse path of RouteTry message, transfers back to start node, and preserves the address information in whole piece path; Each receives that the node of RouteOK message adds the mac address entry of the IP address of the terminal node on forward and the reverse both direction and next-hop node in the local arp cache in the way; After initial node updates arp cache, the routing inquiry process finishes; If destination node is unreachable according to the node route list of upper level, then the node of next stage will return the RouteUnreachable message, even higher level of node can be selected the next stage node of suboptimum, and sends the RouteTry message to it, till all possible paths were all attempted; If there is not the path of a suitable arrival destination node to exist all the time, then source node can not upgrade local arp cache, and destination node is unreachable; Because this programme is based on active routing mechanism, thereby after waiting for a period of time, network topology will be recovered automatically, can carry out route querying again.
The present invention also comprises a cover route control messages instruction set.This instruction set comprises RouteMessage first instruction set that is used for mutual transmission route table information between main frame; Be used to detect RouteTry second instruction set whether route can reach and be used for reporting RouteOK, RouteUnreachable the 3rd instruction set whether destination node can reach to source node.
The present invention also needs each node to safeguard an ARP proxy table in this machine internal memory in addition, in order to the ARP proxy information in real-time isochronous memory and the arp cache, avoids information refreshing and lose with buffer memory.Simultaneously, in internal memory, need to safeguard a link-state list, note those communication links with node headed by the present node.In case a transmission paths is set up, source node need be temporary in link-state list with the relevant information in path, by sending the feasibility in RouteTry message regular check path.RouteTry and RouteOK, RouteUnreachable combine, and can finish the immediate updating of link, select better link to replace outmoded link, eliminate broken link.If source node stops suddenly sending message to destination node, can not lose efficacy immediately by delegated path, need the path be continued to keep a period of time by regular transmission RouteTry message, so that source node is saved the path settling time of next time to destination node communication.And the present invention has also considered corresponding error control mechanism.
In a case study on implementation of the present invention, one cover radio communication device is provided, it can utilize existing commercial wireless network card work, under the control of self-organizing route software, call the Winpcap NIC driver interface of increasing income, real-time listening network interface card situation, and the driving network interface card carries out corresponding route Control work, and the routing forwarding of carrying out common IP bag, reach the purpose that makes up self-organizing network.The level framework of self-organizing route software is wherein seen Fig. 3.
Beneficial effect: the present invention can make up multihop self-organizing network comparatively easily in small-/medium-sized Intranet, do not need relaying forwarding units such as other router, switch between each main frame, each other just can interconnected one-tenth multihop network, as shown in Figure 4.The present invention is based on the active route technology, and only the man-to-man routing table of carrying out is transmitted in node, rather than the flooding mechanism of broad sense consumes massive band width like that, also is convenient to safeguard compared with the multiple spot trunking mechanism.The present invention has also added the path detecting function of similar source dynamic network, because therefore the existing active maintenance mechanism of routing table accelerated the detection deadline greatly, and the accessibility in the path that has guaranteed simultaneously.
The present invention adopts monitoring technique to carry out network control, and is very little to normal network program influence on system operation.The realization of ARP proxy mechanism is not by revising the ARP message structure, but self-defined a kind of brand-new message structure, independently handle by software kit of the present invention system, be convenient to distinguish with conventional network protocols, saved the processing time of main frame, and stayed bigger expanding space for carry out complete upgrading in the future.Its IP layer adopts self-defining particular message form, so it only can be routed Control Software and handle, and the original upper layer communication program of computer can initiatively abandon control messages, has so just alleviated the burden of the main communication process of computer.
The present invention has adopted based on the active route technology, and dynamic route detects and maintenance technology is the route construction mechanism of core, except extremely strong stability is arranged, also has the reaction time faster.Its routing message searching module can be expanded upgrading, and the new routing algorithm of any cover can add to come in, and is not subjected to the restriction of inherent technology.
The present invention can realize with the form of software, be convenient to be transplanted to the intelligent wireless computing terminal of all kinds of support IP agreements, comprises notebook computer, PC (PC), personal digital assistant (PDA), 3G (Third Generation) Moblie terminal of wireless network card or the like are housed.The present invention also can be integrated in the operating system, as the systems soft ware of special structure self-organizing network.This mode with software is carried out the structure flexible and convenient of self-organizing network, and is with low cost.
Description of drawings
Fig. 1 is the schematic diagram of the computer network under the common network interface card Ad Hoc pattern.
Fig. 2 is the IP address situation schematic diagram of small Ad-Hoc network.
Fig. 3 is the basic framework of software systems involved in the present invention.
Fig. 4 is the wireless self-organization network schematic diagram with multi-hop route forwarding function.
Fig. 5 is the reciprocal process schematic diagram of RouteMessage message between three nodes.
Fig. 6 is the storage organization schematic diagram on routing table gauge outfit, node and limit.
Fig. 7 is the chain type storage organization opened up of network (can in conjunction with Fig. 4).
Fig. 8 is the structure maintenance process and the IP bag repeating process flow chart of small-sized multihop network routing mechanism.
Embodiment
The present invention relates to the notion of Ad-Hoc wireless self-organization network, wherein each node is installed software systems provided by the invention earlier, sets up bottom and monitors platform, opens route maintenance mechanism, carries out mutual communication by wireless network card.Each node had both served as router, served as main frame or FTP client FTP again.
In the present invention, a kind of novel solution of utilizing Network monitor technology and ARP proxy mechanism to carry out routing forwarding is provided, by using various route maintenance message to unify the maintenance of network topology, and set up the ARP proxy mechanism of each via node on the message forwarding path.
To describe the running of system in order in detail below:
A. each node at first organizes themselves into the point to point network of single-hop by the Ad-Hoc pattern of wireless network card, and this step is to carry function by network interface card itself to finish.
B. each node obtains IP, the MAC Address of this machine, opens the monitoring module of this machine network interface card, can overhear each MAC message that this machine network interface card sends and receives.
C. each node is initiatively opened route maintenance module.Send this machine routing table message RouteMessage every the wireless network card of appropriate time (1 second) by this machine.This message is a broadcast packet, can be received by the wireless network card that all and this machine directly link to each other.This message has comprised IP, the MAC Address of this machine, and this complete machine routing table information.This message is a MAC layer message, and specific type of data packet value is arranged, can be successfully with its resolution so that monitor module.The routing table repeating process is seen Fig. 5.The RouteMessage message format sees Table 1.If routing table is excessive, cause a mac frame to hold, then whole routing table burst can be transmitted.
If D. node listens to the RouteMessage message that adjacent node sends over, then upgrade local routing table according to the routing table of this message, comprise and adding and deletion node corresponding and limit.Upgraded after this machine routing table, this machine is broadcast transmission RouteMessage message, so that the direct-connected network interface card of all and this machine receives the routing table of the renewal of this machine.If the entrained routing table of RouteMessage message that this machine listens to is a subclass of this machine routing table, then keeps current routing iinformation and do not do change.The storage format of routing table in internal memory can be linked list format, and its data structure and organizational form are please respectively referring to Fig. 6 and Fig. 7.As seen from the figure, the routing table of whole main frame is to be made of chained list, has simulated the adjacency list structure of figure.In the RouteMessage message, routing table changes into a string character according to specific organizational form, is stored in the data segment of message.When routing table is excessive, can be divided into multistage according to order and transmits.
E. be that ARP initiates to monitor and the route control procedure below.Referring to Fig. 8, establishing by N1 is forward to the N3 direction, and N3 is reverse to the N1 direction.Because most wireless network cards are duplex communications, only adopt the Wireless Communication Equipment of full duplex here.Therefore in case forward can be finished communication, also corresponding reversely also can communicate by letter.Suppose that the N1 node wants to communicate with the N3 node, they belong to a wireless self-organization network, and their IP address belongs to the same network segment, so N1 can give tacit consent in the local area network (LAN) that N3 belongs to this machine place.But because N1 is not direct-connected with the N3 node, this machine of N1 does not have the MAC Address of N3, thereby N1 can at first send the MAC Address that the ARP request message is sought the N3 node.When native system is not installed, though the N2 node can be received the ARP request message of N1 node, because it is not N3, so the MAC Address that can not inform N1 node N3.N1 just can't intercom mutually with N3 like this.
Install after the native system, the N1 node can mail to outside any packet by this machine of real-time listening.If N1 listens to the ARP request data package that this machine mails to other machines, then write down the IP address of destination node, be designated as IPDes, behind appropriate time (0.5 second), check the arp cache of this machine.As do not find the corresponding entry of purpose IP address correspondence to prove that then destination node is not direct-connected with this machine, start the F process.As finding corresponding entry, then destination node and this machine are direct-connected, carry out no longer downwards.Could send the arp reply message to this machine owing to have only with the direct-connected node of this machine, consider that business network is stuck in the relative stability in the single hop environment, therefore this method have very high precision for the initiation of judging a communication process.
F. start the route querying function, in routing table, find out shortest path, find the MAC Address 00-1D-0F-05-0E-72 of the next-hop node N2 that links to each other with this machine on the path towards destination node.Send route to the N2 point and sound out message RouteTry N1-N2 (message format sees Table 2), this message comprises the IP address 169.254.0.1 of source node, the IP address 169.254.0.3 of destination node.The source node IP169.254.0.1 in path is charged in the path node sequence of RouteTry N1-N2 message, be convenient to write down entire path and passed through which node.
The monitoring module of G.N2 node is received packet RouteTryN1-N2, in the N2 routing table, find out towards the shortest path of 169.254.0.3 address, find the MAC Address 00-1D-0F-05-0F-19 of the next-hop node N3 that links to each other with this machine on the path, send route to the N3 point and sound out message RouteTry N2-N3, this message comprises the IP address 169.254.0.1 of source node, the IP address 169.254.0.3 of destination node.Source node IP169.254.0.1, the 169.254.0.2 in path are charged in the path node sequence of RouteTryN2-N3 message.
The monitoring module of H.N3 node is received packet RouteTryN2-N3, and this machine IP of discovery is purpose IP address, thereby purpose IP can reach.N3 finds it oneself is terminal node, also is the first node of reverse link N3~N1, need begin along return path N3 to N1 from N3, and the ARP proxy on the also promptly contrary direction is provided with perfect.Thereby below in the arp cache of N3 node, increasing earlier this: 169.254.0.100-1D-0F-05-0E-72.This information is preserved two parts, and in the ARP proxy table in a memory headroom that has this patent system with tabular form, another part is saved among the arp cache that main frame carries.Do like this and be convenient to the initiation that path node midway communicates to terminal node, and be convenient to midway node the IP bag is transmitted.System at interval certain hour with the content replication in the ARP proxy table in the arp cache of main frame, so that the permanent maintenance of routing iinformation.Next, N3 generates RouteOK N3-N2 message (message format is referring to table 3), and generates the return path sequence according to the path sequence of RouteTryN2-N3 message: 169.254.0.2,169.254.0.1 are encapsulated into it among RouteOK N3-N2 message.Afterwards, N3 sends to the N2 node with this message.
The I.N2 node receives the RouteOKN3-N2 message, judges whether N2 need be provided with ARP proxy in the arp cache of this machine.N2 finds that this machine is first node in the return path, assert that therefore oneself and N3 are direct-connected, does not then need to be provided with agency's item of this machine on positive direction.On contrary direction, N2 and terminal point N1 are direct-connected, so N2 also need not be provided with the ARP proxy item.N2 judges then whether oneself is the terminal point of return path, find it oneself is not terminal point subsequently, so the N2 node is searched next jumping of return path, drawing is the N1 node, then generate the RouteOKN2-N1 message, this message has just been done corresponding replacement with mac frame source address and the destination address partly of RouteOKN3-N2, so that it mails to the N1 node.
The J.N1 node has received the RouteOKN2-N1 message, and finding own is not first node of return path on positive direction, thereby need add corresponding ARP proxy item: 169.254.0.300-1D-0F-05-0E-72 at this machine.On contrary direction, the N1 node is a terminal node, and ARP proxy need not be set.
K.N1 begins to send IP bag Packet13 to the N3 node, and the destination address of its MAC layer is 00-1D-0F-05-0E-72, and source address is 00-1D-0F-05-0E-67.IP layer destination address is 169.254.0.3, and source address is 169.254.0.1.Owing to used the ARP proxy technology, N1 regards the N2 node as the N3 node, thereby concerning N1, the N3 node is seemingly direct-connected, but need transmit through the N2 node with communicating by letter of N3 node in fact, however N1 node and do not know this situation.
After the main frame of L.N2 node was received Packet13, operating system found that purpose IP is not this machine, thereby can abandon this message automatically.Yet this patent system of installing on the N2 node, it monitors module, and can to judge the purpose IP address of this message be not this machine and target MAC (Media Access Control) address is this machine, needs transmit through this machine so this bag is described.Then N2 can find the MAC Address of N3 correspondence (if N2 and N3 are direct-connected, then because N2 and N3 have the RouteMessage interacting message always, so can have the N3 correspondence that in the arp cache of N2 all the time in its arp cache; If N2 and N3 are not direct-connected, then the N3 in the arp cache of N2 that through ARP proxy table of N2 constantly and its synchrodata exist).So N2 replaces with 00-1D-0F-05-0F-19 with the target MAC (Media Access Control) address of Packet13, source MAC replaces with 00-1D-0F-05-0E-72, generates Packet23 then, mails to the N3 node.
The M.N3 node receives the Packet23 packet, and to its normal process, similarly is that the N1 node directly connects with the N3 node.
The N.N3 node mails to the IP processing data packets process of N1 node and the IP processing data packets similar process that the N1 node mails to the N3 node, transmit as agent node by the N2 node, its MAC layer destination address of packet that mails to the N1 node all is set to 00-1D-0F-05-0E-72, and purpose IP address setting is 169.254.0.1.
If O. the N2 node finds that after receiving RouteTryN1-N2 this machine routing table does not contain the node that IP is 169.254.0.3, then the upper level N1 node to it sends the unreachable message of Unreachable, N1 is after receiving this message, continue to search next jumping suboptimum node that may arrive N3 in the routing table of N1 own, and send the RouteTry message to it.If N1 can't find any one node that can arrive N3, illustrate that then N3 is unreachable.
P. all there is a link-state list each node system inside, the multi-hop link that leads to other destination nodes that record is initiated by this machine.Message on these links all will pass through the forwarding of intermediate node, and this machine is the first node of link.System can be in appropriate time poll link-state list each, send the RouteTry message to each destination node, reach the effect of link maintenance.If link down, then source host can be received the RouteUnreachable message, thereby can seek alternate link automatically at the last node of interruptions, in the new link establishment process, can reset each ARP proxy node by the RouteOK message.If there is not alternate link, source node will be that removing in this destination node link corresponding state table.If there is more excellent intermediate node to add to come in, can make link hop count still less, then, can make new link replace old link automatically by the polling mechanism of this regular transmission RouteTry and answer RoutOK.
In table 1~4, the right side part is the actual information of various control messages, comprises field type, type of hardware, control frame type and corresponding hexadecimal code (in the bracket).
Table 1:RouteMessage message structure
Table 2:RouteTry message structure
Figure A200910026196D00082
Table 3:RouteOK message structure
Figure A200910026196D00083
Figure A200910026196D00091
Table 4:RouteUnreachable message structure
Figure A200910026196D00092
Above-mentioned communication means illustrates by IP message transport process, but one skilled in the art will understand that communication process, agreement or the scheme that can use any kind within the scope of the invention.And, one skilled in the art will understand that in communication network, to relate to more than three nodes.
The present invention promptly can be applicable to the separate network that external network is not connected, and as military network, disaster relief zone network etc. on the battlefield, also can be applied to a mininet cluster that has at least one to communicate to connect with extraneous network (as the Internet).This cluster is by gateway and Internet connection.
This patent independence and the network communication equipment type of using, any network card equipment of two-way communication, Ad-Hoc ad hoc mode that can provide can adopt.
This patent is independent of the radio coding scheme of use, and any suitable physical layer radio type all can adopt as IEEE 802.11, IEEE802.15, IEEE802.16, bluetooth, infrared (IR), standards such as GPRS, 3G.
Though the detail of introducing of the present invention for purposes of illustration and in detail, yet be to be understood that the process of introduction is in order to reach the patent purpose of description fully.Under the situation that does not break away from the spirit and scope of the present invention, those skilled in the art can change therein, the restriction of claims that the spirit and scope of the present invention are enclosed.

Claims (2)

1. be used to make up the method for multi-hop routing forwarding in the wireless self-organization network, it is characterized in that this method may further comprise the steps:
A. each continuous main frame constantly transmits this machine routing table information automatically mutually, safeguards the consistency of full mesh topology in each main frame;
B. first node listens to the ARP request that this machine mails to non-conterminous the 3rd node, and the inquiry local routing table finds i.e. second address of node of next-hop node, the route exploration message is sent in the past, and this machine IP address is added path sequence;
C. second node receives this probe messages, inquires about this machine routing table, sends probe messages to the 3rd node, and this machine IP address is added path sequence;
D. the 3rd node receives the probe messages of second node, find it oneself is the destination node that is detected, thereby local ARP proxy is set, first node is charged to link-state list, and generate route and can reach message, along the path sequence rightabout with this message transmissions to the second node;
E. second node receives that the path can reach message, judges whether local ARP proxy need be set, and generation can reach message, and is sent to first node along the path sequence rightabout;
F. first node receives that the path can reach message, and local ARP proxy item is set, and the 3rd node charged to link-state list;
When G. certain node was unreachable after source node sends the route exploration message, node can generate the unreachable message of route and send it back source node midway;
H. when certain midway node jump to send the route exploration message to next, but when returning the unreachable message of route, this midway node can search suboptimum node in the routing table once more, and send the route exploration message to it, similarly, till receiving that route can reach message; If all optional next-hop nodes all return the unreachable message of route, then this node will return the unreachable message of route to its upper level;
I. comprise also that the path sets up the maintenance of back to link-state list, concrete behavior comprises that source node and destination node carry out synchronous renewal regularly to the arp cache proxy information according to the ARP proxy table, and the timed sending of route exploration message; At link utilization is 0 o'clock, and the life span of proper extension link reduces the start-up time that consumes when link is enabled once more;
J. because the adding of new node causes network topology to change, link maintenance mechanism will be by the process that route exploration and route can reach, the unreachable message of route upgrades automatically to link.
2. the method that is used to make up the multi-hop routing forwarding in the wireless self-organization network as claimed in claim 1 is characterized in that described Section Point comprises a plurality of nodes.
CN200910026196A 2009-04-03 2009-04-03 Forwarding method used for constructing multi-hop routing in wireless self-organizing network Pending CN101521895A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910026196A CN101521895A (en) 2009-04-03 2009-04-03 Forwarding method used for constructing multi-hop routing in wireless self-organizing network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910026196A CN101521895A (en) 2009-04-03 2009-04-03 Forwarding method used for constructing multi-hop routing in wireless self-organizing network

Publications (1)

Publication Number Publication Date
CN101521895A true CN101521895A (en) 2009-09-02

Family

ID=41082217

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910026196A Pending CN101521895A (en) 2009-04-03 2009-04-03 Forwarding method used for constructing multi-hop routing in wireless self-organizing network

Country Status (1)

Country Link
CN (1) CN101521895A (en)

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101764728B (en) * 2010-01-27 2012-02-08 杭州华三通信技术有限公司 Network topology discovering method and equipment
CN102510404A (en) * 2011-11-21 2012-06-20 中国人民解放军国防科学技术大学 Nondestructive continuous extensible interconnection structure for data center
CN104022957A (en) * 2014-03-04 2014-09-03 国家电网公司 Electrical power system whole network safety file transmission system
CN104244228A (en) * 2013-06-19 2014-12-24 范世杰 Ad hoc network system and establishing method
CN104283789A (en) * 2014-09-19 2015-01-14 深圳市腾讯计算机系统有限公司 Routing convergence method and system
WO2015127892A1 (en) * 2014-02-28 2015-09-03 华为技术有限公司 Communication method, optical module and network device
CN105391637A (en) * 2014-08-27 2016-03-09 美国频顺通讯科技公司 policy-based intelligent ad-hoc network architecture
CN106230723A (en) * 2016-08-08 2016-12-14 北京邮电大学 A kind of message forwarding cache method and device
CN106297235A (en) * 2016-08-12 2017-01-04 中国南方电网有限责任公司电网技术研究中心 Method for routing foundation and meter register method for low-voltage electricity user centralized automatic meter-reading
CN106954245A (en) * 2017-04-21 2017-07-14 海信集团有限公司 Data transmission method and device
CN107231669A (en) * 2016-03-23 2017-10-03 中兴通讯股份有限公司 A kind of data transmission device method and apparatus
CN107332771A (en) * 2017-08-29 2017-11-07 网宿科技股份有限公司 A kind of method, router and route selection system for ensureing route uniformity
CN107454653A (en) * 2016-05-31 2017-12-08 尚民 A kind of network sharing system and network sharing method
CN107454652A (en) * 2016-05-31 2017-12-08 尚民 GSM based on wireless self-organization network
CN107613033A (en) * 2017-08-20 2018-01-19 中国人民解放军理工大学 System and method is realized suitable for the distributed virtual LAN of mobile wireless node
CN108494687A (en) * 2018-03-08 2018-09-04 全球能源互联网研究院有限公司 Power information physical system multipath networking communication means based on wifi and system
CN109412953A (en) * 2018-12-27 2019-03-01 北京比新科技有限公司 A kind of routing iinformation exchange method based on block chain overlay network
CN109413709A (en) * 2018-11-21 2019-03-01 上海事凡物联网科技有限公司 Ad hoc network static routing method, apparatus, communication node and storage medium
CN109587754A (en) * 2018-12-18 2019-04-05 深圳Tcl新技术有限公司 Network equipment node selection method, device and computer readable storage medium
CN109922442A (en) * 2019-04-30 2019-06-21 清华大学 The address resolution method of wireless multi-hop network and the heterogeneous network of fully-connected network
CN110062061A (en) * 2019-04-29 2019-07-26 清华大学 Address resolution mapping method based on IP/MAC exchange
CN112202732A (en) * 2020-09-14 2021-01-08 中标慧安信息技术股份有限公司 Protocol conversion method for ZigBee access to Ethernet
CN112543488A (en) * 2019-09-20 2021-03-23 瑞达凯特科技(加拿大)有限公司 Relay routing method and device
CN112566213A (en) * 2021-02-22 2021-03-26 成都鑫芯电子科技有限公司 Automatic relay method of low-power-consumption wireless irrigation control system
CN113163517A (en) * 2021-02-09 2021-07-23 四川天奥空天信息技术有限公司 Complex environment multimode fusion emergency communication equipment
CN113595910A (en) * 2021-07-30 2021-11-02 歌尔科技有限公司 Networking system, communication method, equipment and readable storage medium
CN116668359A (en) * 2023-07-31 2023-08-29 杭州网鼎科技有限公司 Intelligent non-inductive switching method, system and storage medium for network paths

Cited By (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101764728B (en) * 2010-01-27 2012-02-08 杭州华三通信技术有限公司 Network topology discovering method and equipment
CN102510404A (en) * 2011-11-21 2012-06-20 中国人民解放军国防科学技术大学 Nondestructive continuous extensible interconnection structure for data center
CN102510404B (en) * 2011-11-21 2014-12-10 中国人民解放军国防科学技术大学 Nondestructive continuous extensible interconnection structure for data center
CN104244228A (en) * 2013-06-19 2014-12-24 范世杰 Ad hoc network system and establishing method
US10075395B2 (en) 2014-02-28 2018-09-11 Huawei Technologies Co., Ltd. Communication method, optical module, and network device
WO2015127892A1 (en) * 2014-02-28 2015-09-03 华为技术有限公司 Communication method, optical module and network device
CN104022957A (en) * 2014-03-04 2014-09-03 国家电网公司 Electrical power system whole network safety file transmission system
CN105391637A (en) * 2014-08-27 2016-03-09 美国频顺通讯科技公司 policy-based intelligent ad-hoc network architecture
CN104283789B (en) * 2014-09-19 2016-04-13 深圳市腾讯计算机系统有限公司 Route convergent method and system
CN104283789A (en) * 2014-09-19 2015-01-14 深圳市腾讯计算机系统有限公司 Routing convergence method and system
CN107231669A (en) * 2016-03-23 2017-10-03 中兴通讯股份有限公司 A kind of data transmission device method and apparatus
CN107454652A (en) * 2016-05-31 2017-12-08 尚民 GSM based on wireless self-organization network
CN107454653B (en) * 2016-05-31 2021-06-15 陕西尚品信息科技有限公司 Network sharing system and network sharing method
CN107454652B (en) * 2016-05-31 2021-03-19 陕西尚品信息科技有限公司 Mobile communication system based on wireless self-organizing network
CN107454653A (en) * 2016-05-31 2017-12-08 尚民 A kind of network sharing system and network sharing method
CN106230723B (en) * 2016-08-08 2019-08-13 北京邮电大学 A kind of message forwarding cache method and device
CN106230723A (en) * 2016-08-08 2016-12-14 北京邮电大学 A kind of message forwarding cache method and device
CN106297235A (en) * 2016-08-12 2017-01-04 中国南方电网有限责任公司电网技术研究中心 Method for routing foundation and meter register method for low-voltage electricity user centralized automatic meter-reading
CN106297235B (en) * 2016-08-12 2019-06-04 中国南方电网有限责任公司电网技术研究中心 Method for routing foundation and meter register method for low-voltage electricity user centralized automatic meter-reading
CN106954245A (en) * 2017-04-21 2017-07-14 海信集团有限公司 Data transmission method and device
CN107613033A (en) * 2017-08-20 2018-01-19 中国人民解放军理工大学 System and method is realized suitable for the distributed virtual LAN of mobile wireless node
CN107332771A (en) * 2017-08-29 2017-11-07 网宿科技股份有限公司 A kind of method, router and route selection system for ensureing route uniformity
CN107332771B (en) * 2017-08-29 2020-05-22 网宿科技股份有限公司 Method for guaranteeing routing consistency, router and routing system
CN108494687A (en) * 2018-03-08 2018-09-04 全球能源互联网研究院有限公司 Power information physical system multipath networking communication means based on wifi and system
CN108494687B (en) * 2018-03-08 2022-05-31 全球能源互联网研究院有限公司 Wifi-based multi-path networking communication method and system for electric power information physical system
CN109413709A (en) * 2018-11-21 2019-03-01 上海事凡物联网科技有限公司 Ad hoc network static routing method, apparatus, communication node and storage medium
CN109413709B (en) * 2018-11-21 2022-03-29 上海事凡物联网科技有限公司 Ad hoc network static routing method, device, communication node and storage medium
CN109587754A (en) * 2018-12-18 2019-04-05 深圳Tcl新技术有限公司 Network equipment node selection method, device and computer readable storage medium
CN109587754B (en) * 2018-12-18 2021-08-31 深圳Tcl新技术有限公司 Network equipment node selection method and device and computer readable storage medium
CN109412953A (en) * 2018-12-27 2019-03-01 北京比新科技有限公司 A kind of routing iinformation exchange method based on block chain overlay network
CN109412953B (en) * 2018-12-27 2023-03-07 深圳微言科技有限责任公司 Routing information interaction method based on block chain overlay network
CN110062061A (en) * 2019-04-29 2019-07-26 清华大学 Address resolution mapping method based on IP/MAC exchange
CN109922442A (en) * 2019-04-30 2019-06-21 清华大学 The address resolution method of wireless multi-hop network and the heterogeneous network of fully-connected network
CN112543488A (en) * 2019-09-20 2021-03-23 瑞达凯特科技(加拿大)有限公司 Relay routing method and device
CN112202732A (en) * 2020-09-14 2021-01-08 中标慧安信息技术股份有限公司 Protocol conversion method for ZigBee access to Ethernet
CN112202732B (en) * 2020-09-14 2021-07-27 中标慧安信息技术股份有限公司 Protocol conversion method for ZigBee access to Ethernet
CN113163517A (en) * 2021-02-09 2021-07-23 四川天奥空天信息技术有限公司 Complex environment multimode fusion emergency communication equipment
CN112566213A (en) * 2021-02-22 2021-03-26 成都鑫芯电子科技有限公司 Automatic relay method of low-power-consumption wireless irrigation control system
CN113595910B (en) * 2021-07-30 2022-11-25 歌尔科技有限公司 Networking system, communication method, equipment and readable storage medium
CN113595910A (en) * 2021-07-30 2021-11-02 歌尔科技有限公司 Networking system, communication method, equipment and readable storage medium
CN116668359A (en) * 2023-07-31 2023-08-29 杭州网鼎科技有限公司 Intelligent non-inductive switching method, system and storage medium for network paths
CN116668359B (en) * 2023-07-31 2023-10-10 杭州网鼎科技有限公司 Intelligent non-inductive switching method, system and storage medium for network paths

Similar Documents

Publication Publication Date Title
CN101521895A (en) Forwarding method used for constructing multi-hop routing in wireless self-organizing network
CN1926820B (en) Method, communication device and system for checking neighbor node using NDP in wireless multi-hop network
US6744740B2 (en) Network protocol for wireless devices utilizing location information
CN100461746C (en) Arrangement in a router of a mobile network for optimizing use of messages carrying reverse routing headers
CN101167315B (en) Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network
US8009615B2 (en) Multi-hop ad-hoc wireless networks that support non-multi-hop wireless terminals
US8134995B2 (en) Mobile ad-hoc network routing based upon hardware address
Zhao et al. A loose-virtual-clustering-based routing for power heterogeneous MANETs
US20090003291A1 (en) Six-address scheme for multiple hop forwarding in wireless mesh networks
US8213352B2 (en) Wireless communication system, wireless communication device, wireless communication method, and program
WO2017020619A1 (en) Routing method and device
KR20070081733A (en) Apparatus for setting multipath and method thereof
WO2009032648A1 (en) Method and device for providing a bridge in a network
US20080240112A1 (en) Layer 2 routing protocol
US20050157749A1 (en) System and method for communication with an external network in an IPv6 MANET network
CN101102283A (en) A method and device for optimizing unknown unicast forward at wireless access point
JP2007506337A (en) Routing method and portable terminal for executing the method in a wireless communication system
EP1483868A1 (en) Method and device for wireless network formation
CN100536429C (en) Method and system for data transmission in wireless net-like network
KR100833506B1 (en) An Path Recovery Mechanism and Apparatus using Candidate Node in AODV
CN102573000B (en) Wireless self-organizing network protection routing generation algorithm based on direct/indirect matrixes
CN101409905A (en) Routing method for mobile multi-hop grouping wireless network based on random broadcast mode
CN102035730A (en) Fusion network system architecture supporting WLAN to cross MANET for communication and on-demand routing method
Singh Node-to-Node Approaching in Wireless Mesh Connectivity
JPWO2008114327A1 (en) Address resolution method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20090902