Communication system using establishing network route
First Claim
1. A communications system comprising:
- a plurality of nodes; and
a plurality of lines connecting said nodes, wherein each node of said plurality of nodes includes,communication control means for controlling communications between said node and other nodes among said plurality of nodes, said communication control means including detecting means for detecting, in response to a search message received from one node of said other nodes, if said search message can be transmitted to another of said other nodes, said detecting means including means to determine,whether the search message has already passed through a predetermined number of nodes, and,whether a vacant line from among said plurality of lines exists for transmitting the search message to another node;
message delivery means, connected to said communication control means, for delivering a cancel message to said one node when said detecting means detects that either said search message has already passed through said predetermined number of nodes or that a vacant line does not exist;
release means, within said communication control means, for releasing said node from said one node upon delivery of a cancel message by said message delivery means.
1 Assignment
0 Petitions
Accused Products
Abstract
A communication system using a network route establishing technique for a network having a plurality of nodes connected through links, in which a route search message is delivered simultaneously in a plurality of directions from a sender node through a network route to a destination node, and a confirmation is delivered from the destination through the network route back to the sender node, and accordingly, a network route is established. The communication system includes a device for detecting, at a node through which a search message is to be transmitted, a possibility of a transmission of the search message beyond the node, a device for delivering a cancel message in the direction from which the search message has been transmitted, and a device for releasing the network route engaged by the search message, based on the delivered cancel message.
111 Citations
12 Claims
-
1. A communications system comprising:
-
a plurality of nodes; and a plurality of lines connecting said nodes, wherein each node of said plurality of nodes includes, communication control means for controlling communications between said node and other nodes among said plurality of nodes, said communication control means including detecting means for detecting, in response to a search message received from one node of said other nodes, if said search message can be transmitted to another of said other nodes, said detecting means including means to determine, whether the search message has already passed through a predetermined number of nodes, and, whether a vacant line from among said plurality of lines exists for transmitting the search message to another node; message delivery means, connected to said communication control means, for delivering a cancel message to said one node when said detecting means detects that either said search message has already passed through said predetermined number of nodes or that a vacant line does not exist; release means, within said communication control means, for releasing said node from said one node upon delivery of a cancel message by said message delivery means. - View Dependent Claims (3, 4, 5, 6)
-
-
2. A system according to claim 14 wherein each of said nodes includes means for receiving cancel messages through all links along which search messages have been delivered from said node, and means for delivering cancel messages from said node in the directions from which said search messages are received.
-
7. A communications system comprising:
-
a plurality of nodes; and a plurality of lines connecting said nodes, wherein each node of said plurality of nodes includes, communication control means for controlling communications between said node and other nodes among said plurality of nodes, said communication control means receiving search messages from said other nodes and establishing or releasing routes formed between said node and said other nodes in response to a search message received from one of said other nodes, said communication control means including means to determine if a route can be established by determining, whether the search message has already passed through a predetermined number of nodes, and whether a vacant line from among said plurality of lines exists for transmitting the search message to another node; message storing means for storing a search message received from a first one of said other nodes when a search message has previously been received from a second one of said other nodes; and message delivery means, connected to said communication control means, for delivering said search message stored by said storing means in response to said establishing or releasing of routes. - View Dependent Claims (8, 9, 10, 11, 12)
-
Specification