CN101459945A - Source route implementing method under Windows CD platform - Google Patents
Source route implementing method under Windows CD platform Download PDFInfo
- Publication number
- CN101459945A CN101459945A CNA2008102365067A CN200810236506A CN101459945A CN 101459945 A CN101459945 A CN 101459945A CN A2008102365067 A CNA2008102365067 A CN A2008102365067A CN 200810236506 A CN200810236506 A CN 200810236506A CN 101459945 A CN101459945 A CN 101459945A
- Authority
- CN
- China
- Prior art keywords
- package
- source
- packet
- routing
- route
- 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
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method for realizing source routing under a Windows CE platform, which provides a universal frame for compiling other Ad H oc network source routing protocols. The method comprises: capturing data packets which are sent upwards (a TCP/IP layer) and downwards (a miniport and a physical layer) through arranging a filter interface on an NDIS layer, matching with head information of a control packet and the data packets to carry out a series of operations to the data packets according to routing rules, and thereby achieving the purpose of source routing. The source routing protocols of the invention not only enable nodes in a network to have good communication performances in a one hop range, but also enable the nodes to have the multi-hop communication ability, routing can be accurately built, and the routing maintenance process can be started in real time.
Description
Technical field
The invention belongs to and set up wireless self-organization network (Ad Hoc network) source-routed protocol under the embedded mobile platform Windows CE (hereinafter to be referred as WinCE) method is provided, particularly the implementation method of source routing under the Windows CE platform.
Background technology
The restriction of operating system self degree of opening unlikely makes an amendment us to the core protocol stack of WinCE itself, therefore can only realize Ad Hoc Routing Protocol by the mode of calling existing function interface and increase functional module.Aspect network programming, WinCE supports NDIS (Network DriverInterface Specification) intermediate layer to drive, and can be used for the filtration and the modification of network packet; Windows Sockets is provided network communication interface, can be used for part transmitting-receiving package operation and the test of agreement availability; IPHelper is provided function interface, can be used for operation IP route table.Based on above reason, this method has mainly been described the method that realizes source routing at the NDIS layer.
Because the restriction of operating system self degree of opening aspect the procotol programming, uses the linux system platform to write or to revise in its network layer more intuitively, makes it possess routing function.With respect to this, windows platform does not provide so loose development space for us, and the Routing Protocol under the WinCE is also less relatively.That has realized under the current WinCE has a Routing Protocol based on distance vector such as AODV, DSDV.Because self possesses routing function system, this quasi-protocol can utilize the routing table of system self to realize transmitting operation simply.The realization of source routing not only needs the support of this type of technology, also needs obtaining and revising, the realization routing function by packet head information.
Summary of the invention
The objective of the invention is to overcome above-mentioned prior art deficiency, the implementation method of source routing under a kind of Windows CE platform is provided, described the implementation method and the key technology of source routing on embedded OS WinCE.Used the source-routed protocol of this method can not only make the node in the network in a jumping scope, have the good communication performance, and possessed the multi-hop communication ability, and can correctly set up route and start route maintenance procedure in real time.The present invention provides a kind of practical framework for writing of other Ad Hoc network routing protocol.
Technical scheme of the present invention is achieved in that and may further comprise the steps:
Step1 is on the basis of PASSTHRU example program, in the interface function ProtocolReceivePacket of function MiniPortSendPackets that sends package and reception package, add respectively and send filter and receiving filtration device, the network package of intercepting and capturing is sent into the source route algorithm module handle, thereby the package of handling is carried out route;
Step2 sends filter and is used for judging whether the package of sending on the upper strata needs the processing through the source route algorithm module, the source route algorithm module at first uses the formation buffer memory not arrive the package of the route of destination node, and is route finding process of this package initiation;
Step3 is if route finding process is returned a paths, then utilize the api interface function of IPHelper to upgrade the System Routing Table that is positioned at the ICP/IP protocol stack in real time, and create the source routing head for this package simultaneously, this head is positioned at after the UDP head, before the data field, this source routing head path field is put in this path, and an index point Index who points to each jumping in this path is set, after each field of head is done corresponding initialization, be sent to little port downwards;
Step4 receiving filtration device is responsible for separating whether the package that lower floor sends is the controlling packet of source-routed protocol, if then sending into the source route algorithm module, the controlling packet of agreement handles, for packet, then whether arrived destination node, perhaps according to this packet of the routing forwarding that provides in the packet header according to path and Index field synthetic determination;
Described source route algorithm module is responsible for sending, is received, the controlling packet and the packet of analysis and process source Routing Protocol, controlling packet is defined as the UDP bag of fixed port, use the api interface of WinSocket to send, to the analysis of packet with handle on the operation that mainly concentrates on its packet header.
The present invention is by the research to the NDIS layer of WinCE, the function of utilizing self-defining packet head, control corresponding bag and NDIS layer data to filter, and the perfect function of node route layer is for the Ad Hoc network of setting up based on WinCE provides support.
Description of drawings
Fig. 1 is whole design and framework figure of the present invention;
Fig. 2 is a transmission filter flow chart of the present invention;
Fig. 3 is a receiving filtration device flow chart of the present invention.
Below in conjunction with accompanying drawing content of the present invention is described in further detail..
Embodiment
With reference to shown in Figure 1, describe workflow of the present invention here in detail.
Step1 gives out a contract for a project and packet receiving entrance function MiniportSendPackets and ProtocolReceivePacket for handle SendPacketsHandler and handle ReceivePacketHandler define respectively in the entrance function DriverEntry of NDIS layer.In these two functions, add transmission filter OutputHook and receiving filtration device InputHook respectively, handle so that the network package of intercepting and capturing is sent into the source route algorithm module, thereby the package of handling is carried out route;
Step2 catches by the package under the network layer transmission at the NDIS layer, send filter and be mainly used to judge whether this package needs the processing through the source route algorithm module, the transmission filter will be sent into the source route algorithm module without the package that source-routed protocol is handled and handle, the source route algorithm module at first uses the formation buffer memory not arrive the package of the route of destination node, and be that this package initiates a route finding process, related controlling packet in the process of route discovery and route maintenance all is UDP bags of fixed port;
Step3 treats that source route algorithm module route finding process finishes, upgrade the System Routing Table that is positioned at the ICP/IP protocol stack in real time, the routing table and the TCP/IP system route of source routing are consistent, it is not the package of oneself that its purpose is to utilize System Routing Table to transmit destination node, thereby realizes the function of multi-hop route; And to package interpolation source routing head, and from formation, take out this package and mail to destination node; If route discovery return path, then create the source routing head for this package, this head is positioned at after the UDP head, before the data field, this source routing head path field is put in this path, and an index point Index who points to each jumping in this path is set, after each field of head is done corresponding initialization, be sent to little port downwards;
Step4 catches the package that come up by little port transmission at the NDIS layer, whether the package that the mainly responsible separation of receiving filtration device lower floor sends is the controlling packet of source-routed protocol, if this bag is the UDP bag of fixed port, then is judged to locate controlling packet, and will sends into the source route algorithm module and handle; Can finish upwards with reference to Fig. 3 for packet and to transmit, to abandon or forwarding work;
With reference to shown in Figure 2, describe the workflow that sends filter here in detail.
The package that gets off from upper layer transfers at first enters the transmission filter, at first obtain its Ethernet and IP head, if this moment adapter and Ad Hoc network initialization finish, and this bag is not a broadcast packet, then can be ready for sending this bag, the path that if destination node can reach and the source route algorithm module is known the arrival destination node at this moment, then it is sent, otherwise this package buffer memory is got up and initiate route finding process one time, to wait for that the source route algorithm module finds this paths, the package of buffer memory will be sent out away after the route discovery success.
With reference to shown in Figure 3, describe the workflow of receiving filtration device here in detail.
Whether the package that the mainly responsible separation of receiving filtration device lower floor puts forward is the controlling packet of source-routed protocol, if this bag is the UDP bag of fixed port, then is judged as controlling packet, and it is sent into the source route algorithm module handle; For packet, then at first judge this node whether in the path field, if in the path field and oneself be destination node, then this package arrives, is that it distributes thread and waiting system to handle; If in the path field but oneself be not destination node, and be Index indication node,, when modification Index is Index+1, this package is sent to new Index indication node, finish forwarding work then according to the path field.
Claims (2)
1, the implementation method of source routing under a kind of Windows CE platform is characterized in that, may further comprise the steps:
Step1 is on the basis of PASSTHRU example program, in the interface function Protoco1ReceivePacket of function MiniPortSendPackets that sends package and reception package, add respectively and send filter and receiving filtration device, the network package of intercepting and capturing is sent into the source route algorithm module handle, thereby the package of handling is carried out route;
Step2 sends filter and is used for judging whether the package of sending on the upper strata needs the processing through the source route algorithm module, the source route algorithm module at first uses the formation buffer memory not arrive the package of the route of destination node, and is route finding process of this package initiation;
Step3 is if route finding process is returned a paths, then utilize the api interface function of IPHelper to upgrade the System Routing Table that is positioned at the ICP/IP protocol stack in real time, and create the source routing head for this package simultaneously, this head is positioned at after the UDP head, before the data field, this source routing head path field is put in this path, and an index point Index who points to each jumping in this path is set, after each field of head is done corresponding initialization, be sent to little port downwards;
Step4 receiving filtration device is responsible for separating whether the package that lower floor sends is the controlling packet of source-routed protocol, if then sending into the source route algorithm module, the controlling packet of agreement handles, for packet, then whether arrived destination node, perhaps according to this packet of the routing forwarding that provides in the packet header according to path and Index field synthetic determination;
2, the implementation method of source routing under the Windows CE platform according to claim 1, it is characterized in that, the source route algorithm module is responsible for sending, is received, the controlling packet and the packet of analysis and process source Routing Protocol, controlling packet is defined as the UDP bag of fixed port, use the api interface of WinSocket to send, to the analysis of packet with handle on the operation that mainly concentrates on its packet header.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2008102365067A CN101459945A (en) | 2008-12-26 | 2008-12-26 | Source route implementing method under Windows CD platform |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2008102365067A CN101459945A (en) | 2008-12-26 | 2008-12-26 | Source route implementing method under Windows CD platform |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101459945A true CN101459945A (en) | 2009-06-17 |
Family
ID=40770507
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2008102365067A Pending CN101459945A (en) | 2008-12-26 | 2008-12-26 | Source route implementing method under Windows CD platform |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101459945A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101841527A (en) * | 2010-03-05 | 2010-09-22 | 北京星网锐捷网络技术有限公司 | Network communication device and method |
| CN112822257A (en) * | 2020-12-31 | 2021-05-18 | 北京中交兴路信息科技有限公司 | Web service management system, method and storage medium |
-
2008
- 2008-12-26 CN CNA2008102365067A patent/CN101459945A/en active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101841527A (en) * | 2010-03-05 | 2010-09-22 | 北京星网锐捷网络技术有限公司 | Network communication device and method |
| CN112822257A (en) * | 2020-12-31 | 2021-05-18 | 北京中交兴路信息科技有限公司 | Web service management system, method and storage medium |
| CN112822257B (en) * | 2020-12-31 | 2023-07-25 | 北京中交兴路信息科技有限公司 | Web service management system, method and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6144834B2 (en) | Method for obtaining accurate flow entry by SDN switch, and SDN switch, controller, and system | |
| EP3228123B1 (en) | Efficient hybrid resource and schedule management in time slotted channel hopping networks | |
| KR101215208B1 (en) | Outbound transmission of packet based on routing search key constructed from packet destination address and outbound interface | |
| WO2011108205A1 (en) | Communication system, path control apparatus, packet forwarding apparatus and path control method | |
| CN103763207B (en) | Band control connection establishment method and apparatus in software defined network | |
| CN104468351B (en) | Management method, CCN retransmission units and network controller based on SDN auxiliary CCN routes | |
| CN102123082A (en) | Packet forwarding method and equipment | |
| JP5231657B2 (en) | Method and apparatus for forming, maintaining and / or using overlapping networks | |
| US20060262753A1 (en) | Method and apparatus for efficiently transmitting frame in wireless mesh network | |
| CN102984781B (en) | Neighbor node judgment method for wireless ad hoc network route | |
| CN105874756B (en) | The transmission method and equipment of control signaling | |
| TWI793361B (en) | Independent redundant path discovery for bluetooth mesh | |
| WO2017004353A1 (en) | Distributed reactive resource and schedule management in time slotted channel hopping networks | |
| TWI499327B (en) | Method for communicating in a network comprising a batteryless zigbee device, network and device therefor | |
| US20130195110A1 (en) | Communication system, control device, method for setting processing rules, and program | |
| CN105338535B (en) | A method of carrying out wireless networking using mobile terminal | |
| CN104092595A (en) | Message processing method and device based on 802.1 BR virtualization system | |
| CN102256293B (en) | Demand routing gateway of Ad hoc fusion network and driver design method thereof | |
| CN110430076A (en) | A kind of route management method and device | |
| CN102857989B (en) | Self-adaptive routing method oriented to mobile sensor network | |
| CN105917617A (en) | Single hop overlay architecture for line rate performance in campus networks | |
| CN105009529A (en) | Method for processing message and forwarder | |
| WO2012101692A1 (en) | Communication system, control information relay device, control device, and control information transmission method and program | |
| CN101459945A (en) | Source route implementing method under Windows CD platform | |
| WO2016119269A1 (en) | Service data stream data packet processing method and device |
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: 20090617 |