Multiplex communications – Communication over free space – Portable address responsive receiver
Reexamination Certificate
1998-11-02
2002-10-01
Nguyen, Chau (Department: 2663)
Multiplex communications
Communication over free space
Portable address responsive receiver
C370S338000
Reexamination Certificate
active
06459685
ABSTRACT:
The present invention concerns communications between the stations of a distributed type network.
The network is for example a local wireless network, the stations of which communicate with one another by sharing a radio channel.
A distributed type network does not have a base station to manage the communications between the stations.
In a first aspect, the invention concerns the broadcasting of messages in the network.
According to a known broadcasting mechanism used in a MAC (Medium Access Control) access protocol for a local wireless network of the distributed type, each station in the network rebroadcasts the messages which it receives.
The messages have for example a limited life, which can be expressed by a maximum number of rebroadcasts. As long as a message has not reached its maximum rebroadcasting number, it is rebroadcast.
The rebroadcasting of messages means that a station may receive duplicated messages, that is to say those containing the same useful data, from several different stations. The station under consideration will rebroadcast each of these messages. In other words, the station under consideration receives the “same” message several times, and rebroadcasts it on each occasion. The duplicated data are then sorted and eliminated by layers on top of the MAC layer. This system generates a great deal of traffic and therefore a high occupation of the radio channel, to the detriment of new data messages. In addition, this increases the risk of collision of messages and consequently the risk of the loss of a message.
In order to improve message broadcasting, it is possible to select a sub-set of stations which are distributed through the network which alone will be authorized to rebroadcast the messages received in a broadcast. The number of rebroadcasts is thus limited. However, a station always rebroadcasts a message at least once. In addition, it is possible for it to rebroadcast the “same” message several times.
In a second aspect, the invention concerns the routing of messages in the network.
A routing function makes communications possible between the stations of the network, by determining the communication paths in the network. This function is adapted to the constraints of a local wireless network, notably the limited passband, and the mobility of the stations or alterations in the station environment which produce changes in the network topology.
Known routing methods are based on periodic exchanges of routing messages in order to detect changes in network topology. The routing function must modify the communication paths in the network as quickly as possible, so that the known paths correspond to the actual paths existing in the network, otherwise the risk of faulty routing and loss of messages is great. It is therefore necessary for the routing messages to be frequent.
However, the routing messages occupy the radio channel, to the detriment of useful data. The routing function must therefore generate as few routing messages as possible, in order to occupy little passband.
These constraints are conflicting and make the operation of the routing function complex.
The present invention aims to remedy the drawbacks of the prior art by providing a method enhancing communications between the stations of a distributed network.
Firstly, the invention provides a message broadcasting method which monitors the messages at the MAC layer, before rebroadcasting them.
For this purpose, the invention proposes a method of broadcasting messages between stations in a network, each station having in memory a respective first table containing identifiers of final destination stations of messages associated with identifiers of intermediate destination stations of messages, characterised in that any station under consideration performs the following operations when it receives a message:
storing in a second table data relating to the said message and including at least one message identifier and an identifier of a station sending the said message,
comparing the message identifier with the message identifiers previously stored in the second table,
seeking in the first table of the station under consideration a group of stations which are both a final destination station and an intermediate destination station, and
broadcasting a second message if and only if the identifier of the said message is different from the identifiers previously stored in the second table and if the said group includes at least one station different from the station which sent the said message.
The method according to the invention resolves the problem stated above, by using data traffic at the MAC (Medium Access Control) level. The invention uses on the one hand the data messages transported in the network and on the other hand the station routing table, in order to determine whether a message is to be rebroadcast. Message rebroadcastings are less numerous, which reduces the risk of collision and therefore of message loss.
The broadcast data can be user data or routing information, for example.
According to a preferred characteristic, the second message has a message identifier which is that of the said message and an intermediate sending station address which is that of the station under consideration. The broadcasting of the second message is equivalent to the rebroadcasting of the message currently being processed.
According to another preferred characteristic, the message identifier includes the address of the initial sending station of the first of a set of previous messages having the same message identifier as the said message. The messages are thus identified simply and reliably.
Correlatively, the invention concerns a communication station in a network, having in memory a respective first table containing identifiers of final destination stations of messages associated with identifiers of intermediate destination stations of messages, characterised in that it has, or in that it is adapted to cooperate with:
means of storing in a second table data relating to a message which it receives and including at least one message identifier and an identifier of a station sending the said message,
means of comparing the message identifier with the message identifiers previously stored in the second table,
means of seeking in the first table of the station under consideration a group of stations which are both a final destination station and an intermediate destination station, and
means of broadcasting a second message if and only if the identifier of the said message is different from the identifiers previously stored in the second table and if the said group includes at least one station different from the station which sent the said message.
The communication station according to the invention has the same advantages as those of the method described previously.
Secondly, the invention provides a method of detecting paths and transmitting routing information in a distributed network, which makes it possible to detect the rupture of a link and to transmit the corresponding information, rapidly and independently of the execution of the routing algorithm.
To this end, the invention proposes a method of routing messages between stations in a network, each station having in memory a respective first table containing identifiers of final destination stations of messages respectively associated with identifiers of intermediate destination stations of messages, characterised in that any station under consideration performs the following operations when it receives a data message:
storage, in a respective second table, of data concerning the message and including at least one message identifier, an intermediate sending station identifier, an intermediate destination station identifier, a final destination station identifier and a message retransmission number,
and, if the message retransmission number reaches a predetermined value, if the station under consideration is not the intermediate destination station and if the station under consideration has in its first table the final destination station identi
Lee Chiho Andrew
Nguyen Chau
LandOfFree
Reduction of the message traffic in a distributed network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Reduction of the message traffic in a distributed network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reduction of the message traffic in a distributed network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2952732