Patent US5327426A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5327426A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for preventing unnecessary retransmission of messages in a networked messaging system

Assignee: Echelon Corp
•
Filing: 1991-09-27
•
Granted: 1994-07-05
•
Expires: 2011-09-27
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An improved apparatus and method for routing of messages in a networked system wherein reduced unnecessary retransmission of messages across routers is achieved by examining the address of the source of messages to be forwarded and, if the source of the message is on the transmit side of the router, not retransmitting the message. Further, when messages are originated which do not include source subnet address information, a router receiving such a message will update the source subnet address field of the message with its own source subnet address so as to allow other routers to use the updated source subnet address information in making routing decisions.

Inventors

  • 👤 Robert A. Dolin, Jr.
  • 👤 Darron W. Fick
  • 👤 Glen M. Riley

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 13:34
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/46; H04L12/4604; H04L12/462; H04L12/4625; H04L12/02; H04L12/16; H04L12/18; H04L12/1886

Claims Analysis

Total Claims: 28
Claim 1
Independent Claim 187 words
A network for communicating information, said network comprising: (a) a first node for communicating information, said first node being a member of a first subnet of nodes, said communicated information comprising address information of said first node, said address information including information identifying said first subnet of nodes; (b) a second node for receiving said communicated information, said second node being a member of a second subnet of nodes; (c) a third for receiving said communicated information from said first node and for routing said communicated information to said second node, said third node having: (i) a first side coupled to receive communicated information from said first subnet of nodes, (ii) a second side coupled to communicate communicated information to said second subnet of nodes, (iii) determining means for determining whether or not communicated information received on said first side was originated by a node on said second side, and (v) control means for controlling retransmission of said communicated information, said control means allowing retransmission of said communicated information when said determining means indicates said communicated information was not originated by a node on said second side.
Claim 2
Dependent Claim 187 words
A network for communicating information, said network comprising: (a) a first node for communicating information, said first node being a member of a first subnet of nodes, said communicated information comprising address information of said first node, said address information including information identifying said first subnet of nodes; (b) a second node for receiving said communicated information, said second node being a member of a second subnet of nodes; (c) a third for receiving said communicated information from said first node and for routing said communicated information to said second node, said third node having: (i) a first side coupled to receive communicated information from said first subnet of nodes, (ii) a second side coupled to communicate communicated information to said second subnet of nodes, (iii) determining means for determining whether or not communicated information received on said first side was originated by a node on said second side, and (v) control means for controlling retransmission of said communicated information, said control means allowing retransmission of said communicated information when said determining means indicates said communicated information was not originated by a node on said second side.
Claim 3
Dependent Claim 35 words
The network as recited by claim 1 wherein said communicated information is a group message destined for members of a first group, said first node and said second node being members of said first group.
Claim 4
Dependent Claim 36 words
The network as recited by claim 1 wherein said determining means accesses a subnet table to determine whether or not communicated information received on said first side was originated by a node on said second side.
Claim 5
Dependent Claim 48 words
The network as recited by claim 3 wherein said subnet table comprises one entry for each possible subnet in a domain of the third node, one of said entries comprising a flag indicating whether messages for one of said subnets are to be forwarded by said third node.
Claim 6
Dependent Claim 184 words
In a networked system, said networked system comprising a first node, a second node and a third node, said first node being a member of a first set of nodes, said second node being a member of a second set of nodes, said first set of nodes coupled in communication with said second set of nodes through said third node, said first node capable of transmitting a message to said second node, said message comprising address information of said first node, said address information comprising a first field identifying said first set of nodes, wherein said third node comprises: (i) a first side coupled to receive said message from said first node; (ii) a second side coupled to transmit said message to said second node, (iii) determining means for determining whether or not communicated information received on said first side was originated by a node on said second side; and (iv) control means for controlling retransmission of said message, said control means disallowing retransmission of said message if said determining means determines that said message was originated by a node on said second side.
Claim 7
Dependent Claim 184 words
In a networked system, said networked system comprising a first node, a second node and a third node, said first node being a member of a first set of nodes, said second node being a member of a second set of nodes, said first set of nodes coupled in communication with said second set of nodes through said third node, said first node capable of transmitting a message to said second node, said message comprising address information of said first node, said address information comprising a first field identifying said first set of nodes, wherein said third node comprises: (i) a first side coupled to receive said message from said first node; (ii) a second side coupled to transmit said message to said second node, (iii) determining means for determining whether or not communicated information received on said first side was originated by a node on said second side; and (iv) control means for controlling retransmission of said message, said control means disallowing retransmission of said message if said determining means determines that said message was originated by a node on said second side.
Claim 8
Dependent Claim 35 words
The network as recited by claim 5 wherein said communicated information is a group message destined for members of a first group, said first node and said second node being members of said first group.
Claim 9
Dependent Claim 36 words
The network as recited by claim 5 wherein said determination means accesses a subnet table to determine whether or not communicated information received on said first side was originated by a node on said second side.
Claim 10
Dependent Claim 48 words
The network as recited by claim 7 wherein said subnet table comprises one entry for each possible subnet in a domain of the third node, one of said entries comprising a flag indicating whether messages for one of said subnets are to be forwarded by said third node.
Claim 11
Independent Claim 176 words
A method for the communicating of information in a network comprising the steps of: (a) communicating information from a first node onto a media, said first node being a member of a first subnet of nodes, said communicated information comprising address information identifying said first subnet; (b) a second node receiving said communicated information from said first node, said second node having: (i) a first side coupled to communicate messages to said first subnet, (ii) a second side coupled to communicate messages to a second subnet, (iii) determining means for determining whether or not communicated information received on said first side was originated by a node on said second side, (v) control means for controlling retransmission of said communicated information to a third node, said control means disallowing retransmission of said message if said determining means determines that said message was originated by a node on said second side; and (c) said third node receiving said communicated information when said communicated information is retransmitted, said third node being a member of a second subnet of nodes.
Claim 12
Independent Claim 176 words
A method for the communicating of information in a network comprising the steps of: (a) communicating information from a first node onto a media, said first node being a member of a first subnet of nodes, said communicated information comprising address information identifying said first subnet; (b) a second node receiving said communicated information from said first node, said second node having: (i) a first side coupled to communicate messages to said first subnet, (ii) a second side coupled to communicate messages to a second subnet, (iii) determining means for determining whether or not communicated information received on said first side was originated by a node on said second side, (v) control means for controlling retransmission of said communicated information to a third node, said control means disallowing retransmission of said message if said determining means determines that said message was originated by a node on said second side; and (c) said third node receiving said communicated information when said communicated information is retransmitted, said third node being a member of a second subnet of nodes.
Claim 13
Dependent Claim 35 words
The method as recited by claim 9 wherein said communicated information is a group message destined for members of a first group, said first node and said third node being members of said first group.
Claim 14
Dependent Claim 36 words
The network as recited by claim 9 wherein said determination means accesses a subnet table to determine whether or not communicated information received on said first side was originated by a node on said second side.
Claim 15
Dependent Claim 48 words
The network as recited by claim 11 wherein said subnet table comprises one entry for each possible subnet in a domain of the third node, one of said entries comprising a flag indicating whether messages for one of said subnets are to be forwarded by said third node.
Claim 16
Dependent Claim 91 words
A networked system comprising: (a) a first node coupled with a media for transmitting a message onto said media, said message comprising address information, said address information comprising a subnet field, said subnet field representing a value, said first node setting said subnet field to a first value indicating said first node has not yet been assigned to a subnet; (b) a router node for receiving and retransmitting said message, said router node replacing said first value with a second value; and (c) a third node for receiving said retransmitted message.
Claim 17
Dependent Claim 91 words
A networked system comprising: (a) a first node coupled with a media for transmitting a message onto said media, said message comprising address information, said address information comprising a subnet field, said subnet field representing a value, said first node setting said subnet field to a first value indicating said first node has not yet been assigned to a subnet; (b) a router node for receiving and retransmitting said message, said router node replacing said first value with a second value; and (c) a third node for receiving said retransmitted message.
Claim 18
Dependent Claim 59 words
The network system as recited by claim 13 wherein said address information further comprises a domain field, said domain field being set to a third value by said first node, said third value indicating said first node has not yet been assigned to a domain and wherein said router node further replaces said third value with a fourth value.
Claim 19
Dependent Claim 20 words
The network as recited by claim 13 wherein said second value is set to a value corresponding with said subnet.
Claim 20
Dependent Claim 13 words
The network as recited by claim 13 wherein said first value is zero.
Claim 21
Dependent Claim 28 words
The network as recited by claim 14 wherein said fourth value is set to a value corresponding with a first domain which said router is a member of.
Claim 22
Independent Claim 95 words
A method for retransmission of messages in a networked system comprising the steps of: (a) a first node transmitting a message onto a media, said message comprising address information, said address information comprising a subnet field, said subnet field representing a value, said first node setting said subnet field to a first value indicating said first node has not yet been assigned to a subnet; (b) a router node receiving and retransmitting said message, said router node replacing said first value with a second value; and (c) a third node for receiving said retransmitted message.
Claim 23
Independent Claim 95 words
A method for retransmission of messages in a networked system comprising the steps of: (a) a first node transmitting a message onto a media, said message comprising address information, said address information comprising a subnet field, said subnet field representing a value, said first node setting said subnet field to a first value indicating said first node has not yet been assigned to a subnet; (b) a router node receiving and retransmitting said message, said router node replacing said first value with a second value; and (c) a third node for receiving said retransmitted message.
Claim 24
Dependent Claim 58 words
The method as recited by claim 18 wherein said address information further comprises a domain field, said domain field being set to a third value by said first node, said third value indicating said first node has not yet been assigned to a domain and wherein said router node further replaces said third value with a fourth value.
Claim 25
Dependent Claim 20 words
The method as recited by claim 18 wherein said second value is set to a value corresponding with said subnet.
Claim 26
Dependent Claim 13 words
The method as recited by claim 20 wherein said first value is zero.
Claim 27
Dependent Claim 29 words
The method as recited by claim 19 wherein said fourth value is set to a value corresponding with a first domain which said router node is a member of.
Claim 28
Dependent Claim 29 words
The method as recited by claim 22 wherein said fourth value is set to a value corresponding with a first domain which said router node is a member of.

References Cited (Backward Citations)

US4627052A Cited
US4707827A Cited
US4737953A Cited
US4809265A Cited
US5018137A Cited
US5081133A Cited
US5121382A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-07-04 1998-01-03 1998-07-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-07-04 2002-01-03 2002-07-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-07-04 2006-01-03 2006-07-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag