GB2364855A - Routing of packets in a mobile radio network - Google Patents
Routing of packets in a mobile radio network Download PDFInfo
- Publication number
- GB2364855A GB2364855A GB0017363A GB0017363A GB2364855A GB 2364855 A GB2364855 A GB 2364855A GB 0017363 A GB0017363 A GB 0017363A GB 0017363 A GB0017363 A GB 0017363A GB 2364855 A GB2364855 A GB 2364855A
- Authority
- GB
- United Kingdom
- Prior art keywords
- node
- information
- acknowledgement
- nodes
- intermediate node
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
Abstract
A mobile radio network has a plurality of nodes including intermediate nodes for passing information in the form of packets from a preceding node to a succeeding node. Each intermediate node transmits a signal indicating that it is available to pass information and also transmits an acknowledgement signal transmitted by a destination node when the information reaches the destination node. The nodes select an intermediate node on the basis of the availability signal. If an intermediate node does not transmit an acknowledgement signal after a packet is transmitted to it a predetermined number of times then this is detected by the other nodes and it is not selected for the passage of information.
Description
<Desc/Clms Page number 1> M0131LE RADIO NETWORKS The invention relates to mobile radio networks and methods for their operation.
A mobile radio network may comprise a plurality of nodes including intermediate nodes for passing information from a preceding node to a succeeding node. Each intermediate node transmits a signal indicating that the node is available to pass information and also transmits an acknowledgement signal transmitted by a destination node when the information reaches the destination node.
It is a problem with such systems that an intermediate node may transmit an availability signal and yet not pass information because the intermediate node is faulty (a "sink" node). Although a node transmitting information to the sink node notes the absence of an acknowledgement signal, this results only in re-transmission of the information by the transmitting nodeand this may be to the sink node.
According to the invention, there is provided a mobile radio network comprising an originating node, a destination node and a plurality of intermediate nodes, the originating node transmitting information to the destination node along a path including a succession of intermediate nodes in which each preceding node selects a succeeding intermediate node on the basis of an availability signal transmitted by the intennediate nodes, each intermediate node in the path transmitting an
<Desc/Clms Page number 2>
acknowledgement signal from the destination node to the originating node on receipt by the destination node of said infortnation, each node monitoring the transmission of information and associated acknowledgement signals by the intermediate nodes and not selecting an available intermediate node if said node, a predetermined number of times, transmits information but does not transmit an associated acknowledgement signal.
The following is a more detailed description of an embodiment of the invention, by way of example, reference being made to the accompanying drawing which is a simplified schematic view of a mobile radio network.
A mobile radio network is formed from a plurality of nodes. These nodes include a calling node A and a network node E. It will be appreciated that there will in practice be a large number of calling nodes A and possibly more than one network node E. The calling node A may be mobile.
A number of intermediate nodes Bl,B2,B3,Cl,C2,C3,Dl,D2,D3 are provided for conveying information between the calling node A and the network node E. The passage of information is two way i.e. either from the calling node A to the network node E or from the network node E to the calling node A.
<Desc/Clms Page number 3>
Information is transmitted from the calling node A to the network node E in the following way. Each intermediate node B 1,132,133,C 1,C2,C3,D 1,D2,D3 transmits a signal indicating that the intermediate node Bl,B2,B3,Cl,C2,C3,D1,D2,D3 is available for the passage of information. The calling node A receives such signals from those intermediate nodes Bl,B2,B3,Cl,C2,C3,Dl,D2,D3 which are in range. In the accompanying diagram, three intermediate nodes B 1,132,133 are in range and the calling node A receives signals from these nodes B 1,132,133 indicating that they are available for the passage of inforination.
The calling node A transmits information in packets to a first selected one of the intermediate nodes B2. The selection may, for example, be made on the basis of signal strength. The selected first intermediate node B2 receives each packet and relays it to a selected in-range second intermediate node C3. In this regard, each intermediate node B 1,132,133,C 1,C2,C3,D 1,D2,D3 also receives the availability signals from other intermediate nodes Bl,B2,B3,Cl,C2,C3,Dl,D2,D3 which are in range. The first intermediate node B2 that has the packet selects the second intermediate node to which it transmits the packet on an ad hoc basis by opportunistic relay. The transmission continues with the intermediate node C3 selecting, for example, the third intermediate node D3 which, in turn, passes the packet to the network node E.
On receipt of the packet, the network node E sends out an acknowledgement. This acknowledgement is signed using a public key digital signature algorithm where the
<Desc/Clms Page number 4>
public key is known to all the other nodes. An example of such a signature algorithm is the low-exponent Rivest/Shamir/Adleman public key crypto system where the public key of the pair is a small integer. This acknowledgement is passed back to the calling mode A. This may be via the intermediate nodes D3,C3,B2 or by another path, in a reversal of the manner described above. On receipt, the calling node A verifies the signed acknowledgement with the public key.
The passage of a packet and the receipt of an acknowledgement by an intermediate node BI,B2,B3,Cl,C2,C3,D1,D2,D3 is also read by the other intermediate nodes Bl,B2,B3,Cl,,C2,C3,Dl,D2,D3.
It is possible that one of the inten-nediate nodes Bl,B2,B3,C1,C2,C3,Dl,D2,D3 is transmitting an availability signal but is not, in fact, passing packets. The system detects this in the following way.
If the calling node A receives an availability signal from an intermediate node B2,. transmits a packet to intermediate node B2 but receives no acknowledgement ftom B2 this may be because the node B2 is faulty or because one of the succeeding nodes in the chain is faulty. In the absence of an acknowledgement, the calling node A initially only records the possibility of intermediate node B2 being faulty and re-transmits the packet. At the same time, any of the other inten-nediate nodes Bl,B3,C1,C2,Dl,D2, in range may also be recording the transmission of packets and the receipt/non receipt
<Desc/Clms Page number 5>
of an acknowledgement from the first, second and third intermediate nodes B2,C3,D3 within range.
If the intermediate node B2 is faulty, a subsequent attempt by the calling node A to transmit a packet via B2 will also result in the absence of an acknowledgement. Since the transmission of packets from the intermediate node B2 to the network node E is on an ad hoc basis, the chances of the packet being transmitted via both the previously selected second and third intermediate nodes C3 and D3 is rather small, but the chance of the transmission including either intermediate node C3 or intermediate node D3 is not negligible. For this reason, the absence of an acknowledgement from intermediate node B2 is not necessarily an indication that intermediate node B2 is a sink node. Accordingly, the absence of a second acknowledgement is noted by the calling node A and the packet re-transmitted. For a network there will be a predetermined number of times a packet must be transmitted without the receipt of an acknowledgement before an algorithm at the calling node A judges that the intermediate node B2 is a sink node. For a very simple network, the number may be one but, in general, it will be a number greater than one. Once that number is reached, the calling node A no longer selects the first intermediate node B2 but sends it to another intermediate node, say B3. The algorithm for detecting a sink node need not require a fixed successive number, it could for instance require detection of m absences of acknowledgements from n signals where n>m. The numbers m and n and the fixed successive number may vary from node to node.
<Desc/Clms Page number 6>
It will be appreciated that the other intermediate nodes B 1,B2,B3,C 1,C2,C3,D 1,D2,D3 within range will also be monitoring the transmission of packets by the first intermediate node B2 and the presence or absence of acknowledgements. In the same way as the calling node A, each of these intermediate nodes Bl,B2,B3,C1,C2,C3,DlP2,D3 will eventually conclude that intermediate node B2 is faulty and will not route packets through that node.
If the sink node is the second or third intermediate node C3 or D3, then the calling node A will still fail to receive an acknowledgement and will re-transmit the packet, noting the possibility that the first intermediate node B2 is faulty. At the same time, of course, first intermediate node B2 and the second and third intermediate nodes C3,D3 will be monitoring each other and may, where there are a plurality of calling nodes, be transmitting other packets and failing to receive acknowledgements. If the sink node is the second intermediate node C3, it is possible, therefore, that the first intermediate node B2 will have identified the second intermediate node C3 as a sink node before the calling node A re-transmits the packet. In that case, the first intermediate node B2 will transmit the packet via a different intermediate node, such as the intermediate node C2, and so the calling node A will receive an acknowledgement.
If that identification has not been made before the packet is re-transmitted, there is a possibility, because the choice of nodes is made on an ad hoc basis, that the packet
<Desc/Clms Page number 7>
will not be routed through the second intermediate node C3 but that the packet will take another route that results in the receipt of an acknowledgement. If, however, the packet is still routed through the second intermediate node C3, both the calling node A and the first intermediate node B2 will fail to receive acknowledgements. This will continue either until the ad hoc nature of the connections by-passes the second intermediate node C3 or until, as described above, the first intermediate node B2 has received a sufficient number of non-acknowledgements from the second intermediate node C3, whether arising from packets transmitted to it by the first intermediate node B2 or from other intermediate nodes B I X,C I C2,C3,D 1,D2,D3, to be sure that the second intermediate node C3 is a sink node. The first intermediate node B2) and the other intermediate nodes B 1,B3,C 1,C2,C3,D 1,D2,D3, will then route packets avoiding the second intermediate node C3.
It will be appreciated that an intermediate node B 1,B2,B3,C 1,C2,C3,D 1,D2,D3 may be a sink node either due to equipment failure or because the node B1,B2,B3,C1,C2,C3,Dl,D2,D3 has been tampered with to cause the node B1,B2,B3,C1,C2,C3,Dl,D2,D3 to be deliberately disruptive by producing false acknowledgements (e.g. by a virus). In this latter case, the use of the public/private key pair will ensure that such a faulty node is detected, because the false acknowledgement will not be able to replicate the signed acknowledgement from the network node E.
<Desc/Clms Page number 8>
It will be appreciated that non-signed acknowledgements could be used and will detect nodes B 1,B2,B3,C I C2,C3,D 1,D2,D3 that are faulty through equipment failure but not nodes B 1,132,133,C 1,C2,C3,D 1,D2,D3 that are faulty through tampering to produce false acknowledgements. It will also be appreciated that the intermediate nodes B 1 B2,B3,C 1,C2,C3,D 1,D2,D3 need not be fixed nodes, one or more of them could be mobile.
It will also be appreciated that a similar system could be employed for traffic in the reverse direction, i.e. between the network node E and the calling node A. Unless, however, the calling node A has the ability to produce a digital key signature algorithm, the acknowledgements produced by the calling node A will not be able to detect faulty intermediate nodes tampered with to produce false acknowledgements - although such nodes will be detected by traffic in the opposite direction between the calling node A to network node E.
It will be appreciated that the system will also operate to detect a sink node that transmits an availability signal, receives packets and transmits packets that are of unsatisfactory quality such that the destination node does not generate an acknowledgement signal on their receipt.
<Desc/Clms Page number 9>
Claims (9)
- CLAIMS 1. A mobile radio network comprising an originating node, a destination node and a plurality of intermediate nodes, the originating node transmitting information to the destination node along a path including a succession of intermediate nodes in which each preceding node selects a succeeding intermediate node on the basis of an availability signal transmitted by the intermediate nodes, each intermediate node in the path transmitt ing an acknowledgement signal from the destination node to the originating node on receipt by the destination node of said information, each node monitoring the transmission of information and associated acknowledgement signals by the intermediate nodes and not selecting an available intermediate node if said node a predetermined number of times transmits information but does not transmit an associated acknowledgement signal.
- 2. A system according to claim 1 wherein each preceding intermediate node selects the succeeding intermediate node in the path by opportunistic relay so that there is a significant chance that successive paths between the originating node and the destination node will be different, a node not selecting an available intermediate node until there have been a sufficient number of transmissions of information and a corresponding number of non-transmissions of associated acknowledgement signals for the monitoring node to judge that the available node is the first node not to transmit an acknowledgement signal.<Desc/Clms Page number 10>
- 3. A system according to claim 2 wherein each node includes an algorithm for determining, from monitored transmissions of information from an intermediate node and non-transmissions of associated acknowledgement signals, whether to select the intermediate node.
- 4. A system according to claim 3 wherein the algorithm produces a signal not selecting an intermediate node on monitoring a predetermined number of successive transmissions of information and an associated successive non-transmission of acknowledgement signals from said intermediate node.
- 5. A system according to claim 3 wherein the algorithm produces a signal not selecting an intermediate node on monitoring n transmissions of information and in non-transmissions of acknowledgement signals associated with said n transmissions of information, where n>m, from said intermediate node.
- 6. A system according to any one of claims I to 5 wherein the acknowledgement signal produced by the destination mode is signed, each node receiving the acknowledgement signal verifying the signed acknowledgement signal and so determining whether the acknowledgement signal is genuine.<Desc/Clms Page number 11>
- 7. A system according to claim 6 wherein the destination node is a mobile switching centre, the acknowledgement signal being signed using a public key digital signature algorithm, the nodes other than the destination node holding the public key.
- 8. A system according to any one of claims I to 7 wherein the originating node is mobile.
- 9. A mobile radio system substantially as hereinbefore described with reference to the accompanying drawing.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0017363A GB2364855B (en) | 2000-07-14 | 2000-07-14 | Mobile radio networks |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0017363A GB2364855B (en) | 2000-07-14 | 2000-07-14 | Mobile radio networks |
Publications (3)
Publication Number | Publication Date |
---|---|
GB0017363D0 GB0017363D0 (en) | 2000-08-30 |
GB2364855A true GB2364855A (en) | 2002-02-06 |
GB2364855B GB2364855B (en) | 2004-04-07 |
Family
ID=9895702
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB0017363A Expired - Fee Related GB2364855B (en) | 2000-07-14 | 2000-07-14 | Mobile radio networks |
Country Status (1)
Country | Link |
---|---|
GB (1) | GB2364855B (en) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998017031A2 (en) * | 1996-10-16 | 1998-04-23 | Philips Electronics N.V. | A method for configuring and routing data within a wireless multihop network and a wireless network for implementing the same |
-
2000
- 2000-07-14 GB GB0017363A patent/GB2364855B/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998017031A2 (en) * | 1996-10-16 | 1998-04-23 | Philips Electronics N.V. | A method for configuring and routing data within a wireless multihop network and a wireless network for implementing the same |
Also Published As
Publication number | Publication date |
---|---|
GB0017363D0 (en) | 2000-08-30 |
GB2364855B (en) | 2004-04-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6442694B1 (en) | Fault isolation for communication networks for isolating the source of faults comprising attacks, failures, and other network propagating errors | |
US10433176B2 (en) | Discarding a duplicate protocol data unit associated with a data transmission via a first signaling radio bearer or a second signaling radio bearer | |
AU749143B2 (en) | Next hop loopback | |
CN102594600B (en) | A kind of method and system of definite two-way converting inspection session abort situation | |
US10127789B2 (en) | Disaster determination system and disaster determination method | |
CA2392942A1 (en) | Protection system and method for resilient packet ring (rpr) interconnection | |
CN110417674A (en) | A kind of data traffic sharing method and device | |
CN104852809B (en) | The processing method and system of Signal Degrade failure | |
US8228847B2 (en) | Multihop radio hazard reporting system | |
GB2364855A (en) | Routing of packets in a mobile radio network | |
CN105959129B (en) | The method and device of monitoring network failure | |
CN100461737C (en) | Elastic packet link point internal connection fault processing method and apparatus | |
JP2570579B2 (en) | Ring transmission system | |
US6622258B1 (en) | Data protection in a ring network | |
EP1161057A2 (en) | Inter-network connection system | |
GB2386791A (en) | Self routing, star coupler based communication network | |
JP3456078B2 (en) | Method for identifying adjacent relay device in ring network | |
CN109787797A (en) | Fault detection method, device and the system of link | |
JPS6257336A (en) | Intercommunicaton networks repeater | |
JP2943690B2 (en) | Cell collision detector | |
JP3284509B2 (en) | Working spare switching method | |
JP2010050872A (en) | Data transmission system, and data transmission control method | |
WO2017101984A1 (en) | Routing control in a communication network | |
JP2616418B2 (en) | Relay transmission line test method | |
JP2570578B2 (en) | Ring transmission line station equipment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PCNP | Patent ceased through non-payment of renewal fee |
Effective date: 20170714 |