Patent US5245607A successfully refreshed from Google Patents.
US5245607A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data network message broadcast arrangement
Assignee: Nokia of America Corp
•
Filing: 1990-03-05
•
Granted: 1993-09-14
•
Expires: 2010-03-05
Abstract
Abstract A facility is provided in a data network to prevent a so-called connectionless broadcast message from flooding the network as a result of each network node retransmitting such messages to its neighboring nodes even though a neighboring node may have received them from another neighbor. Specifically, a node x that receives a connectionless broadcast message retransmits the message to a neighboring node y only when node x finds that it is closer to the source of the message than node y is including any other neighbor of node y.
Inventors
- 👤 Bruce E. Caram
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 11:16
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1854; H04L12/1886
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
136 words
In a network comprising a plurality of nodes interconnected via respective links, an arrangement for transmitting a broadcast message received at a first one of said nodes to at least a second one of said nodes, said first node being a neighbor of said second node, said arrangement comprising means contained in said first node for receiving via an associated one of said links said message, said message being originated by a third one of said nodes, and means contained in said first node for transmitting said message to said second node when the number of links between said first and third nodes is less than the number of links between said second and third nodes and is less than the number of links between said third node and any other neighbor of said second node.
Claim 2
Dependent Claim
136 words
In a network comprising a plurality of nodes interconnected via respective links, an arrangement for transmitting a broadcast message received at a first one of said nodes to at least a second one of said nodes, said first node being a neighbor of said second node, said arrangement comprising means contained in said first node for receiving via an associated one of said links said message, said message being originated by a third one of said nodes, and means contained in said first node for transmitting said message to said second node when the number of links between said first and third nodes is less than the number of links between said second and third nodes and is less than the number of links between said third node and any other neighbor of said second node.
Claim 3
Dependent Claim
80 words
The arrangement set forth in claim 1 wherein said means for transmitting includes means operative when the number of links between said first and third nodes is equal to the number of links between said third node and at least one other neighbor of said second node for then transmitting said message to said second node if the value of a common parameter assigned to said first node is less than the value assigned to said at least one neighbor.
Claim 4
Dependent Claim
14 words
The arrangement set forth in claim 1 wherein said common parameter is an address.
Claim 5
Dependent Claim
49 words
The arrangement set forth in claim 1 wherein each of said nodes includes means for exchanging with one another messages characterizing respective exclusionary minimum spanning trees, said first node using the spanning trees that it receives from other ones of said nodes to determine each said number of links.
Claim 6
Dependent Claim
60 words
The arrangement set forth in claim 4 wherein said means for exchanging includes means for generating a respective routing table as a function of the contents of the messages received from other ones of said nodes, each of said nodes using its respective routing table to control the acceptance and transmission of messages originated by other ones of said nodes.
Claim 7
Dependent Claim
157 words
An arrangement for use in a network comprising a plurality of nodes, said arrangement comprising a plurality of links interconnecting respective ones of said nodes, each of said links having a respective weight, means contained in at least a first one of said nodes for receiving via a respective one of said links a broadcast message originated by a second one of said nodes, and means contained in at least said first node for transmitting to a third one of said nodes that is a neighbor of said first node said message when the sum of the weights of the minimum number of links between said first and second nodes is less than the sum of the weights of the minimum number of links between said second and third nodes and is less than the sum of the weights of the minimum number of links between said second node and any other neighbor of said third node.
Claim 8
Dependent Claim
157 words
An arrangement for use in a network comprising a plurality of nodes, said arrangement comprising a plurality of links interconnecting respective ones of said nodes, each of said links having a respective weight, means contained in at least a first one of said nodes for receiving via a respective one of said links a broadcast message originated by a second one of said nodes, and means contained in at least said first node for transmitting to a third one of said nodes that is a neighbor of said first node said message when the sum of the weights of the minimum number of links between said first and second nodes is less than the sum of the weights of the minimum number of links between said second and third nodes and is less than the sum of the weights of the minimum number of links between said second node and any other neighbor of said third node.
Claim 9
Dependent Claim
88 words
The arrangement set forth in claim 6 wherein said means for transmitting includes means operative when the sum of the weights of the links between said first and second nodes is equal to the sum of the weights of the links between said second node and at least one other neighbor of said third node for then transmitting said message to said third node if the value of a common parameter assigned to said first node is less than the value assigned to said at least one neighbor.
Claim 10
Dependent Claim
14 words
The arrangement set forth in claim 7 wherein said common parameter is an address.
Claim 11
Dependent Claim
47 words
The arrangement set forth in claim 6 wherein each of said nodes includes means for exchanging with one another messages characterizing respective exclusionary minimum spanning trees, said first node using the spanning trees that it receives from other ones of said nodes to determine each said sum.
Claim 12
Dependent Claim
61 words
The arrangement set forth in claim 9 wherein said means for exchanging includes means for generating a respective routing table as a function of the contents of the spanning trees received from other ones of said nodes, each of said nodes using its respective routing table to control the acceptance and transmission of messages originated by other ones of said nodes.
Claim 13
Independent Claim
153 words
A method of controlling the routing of a broadcast message in a network comprising a plurality of nodes interconnected via respective links, said message being originated by a source node and being received at least one other of said nodes, said one node having at least one neighboring node, said method comprising the steps of arranging said one node so that it determines the number of links x between itself and said source node and the number of links y between said neighboring node and said source node, arranging said one node so that it determines the number of links z between said source node and each other node that is also a neighbor of said neighboring node, and causing said one node to transmit said message to said neighboring node only if the value of x is less than the value of y and is less than the value of each z.
Claim 14
Independent Claim
153 words
A method of controlling the routing of a broadcast message in a network comprising a plurality of nodes interconnected via respective links, said message being originated by a source node and being received at least one other of said nodes, said one node having at least one neighboring node, said method comprising the steps of arranging said one node so that it determines the number of links x between itself and said source node and the number of links y between said neighboring node and said source node, arranging said one node so that it determines the number of links z between said source node and each other node that is also a neighbor of said neighboring node, and causing said one node to transmit said message to said neighboring node only if the value of x is less than the value of y and is less than the value of each z.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-09-13 | 1997-03-15 | 1997-09-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-09-13 | 2001-03-15 | 2001-09-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-09-13 | 2005-03-15 | 2005-09-14 | $7700.00 | Window Closed / Lapsed |