Data communication system with adaptive routing, and switching node intended to be used in such a system

• US 5,717,687 A
• Filed: 09/06/1995
• Issued: 02/10/1998
• Est. Priority Date: 09/07/1994
• Status: Expired due to Fees

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: Minot, Joel, Salingre, Daniel
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Jung, Min
• Application Number:
  US08/523,833
• Time in Patent Office: 888 Days
• Field of Search: 370/392, 370/395, 370/400, 370/401, 370/402, 370/406, 370/256, 370/257, 370/396, 370/397, 370/408, 370/409
• US Class Current: 370/257
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04Q 3/665 Circuit arrangements therefor

Abstract

An adaptive routing protocol for a data communication system that operates in the connection mode. Therefore, the nodes have a function of detecting their neighboring nodes, which permits establishing sessions with their neighbors without previously knowing them, so as to transmit to them recognition messages which indicate their own identifier. Each node additionally has a double identifier of which one identifier is formed by the serial number of the node, so that the serial number can be detected in the system before any configuration and this, more particularly, by a terminal dedicated to managing the system entrusted with the remote configuration of the nodes.

Claims

1. A data communication system comprising a plurality of nodes interconnected by links, at least certain of said nodes comprising detection means for detecting neighboring nodes for implementing an adaptive routing function, wherein one of said certain of said nodes comprises recognition means, and

responsive to operation of the data communication system in a connection mode, said recognition means comprises:

means for transmitting a call request message on at least certain ones of links connecting to said one node,

means for establishing a respective session with a given neighboring node, upon reception of such a call request message coming from said given neighboring node, and

means for transmitting to the given neighboring node a recognition message indicating a double identifier of said one node once a session has been established with the given neighboring node, and

at least another of said certain of said nodes comprises respective recognition means.

2. A system as claimed in claim 1, for operation as an X25 network, characterized in that, responsive to receipt of a message to be retransmitted containing a single identifier part only of said double identifier, a node determines routing of the message according to an adaptive routing function,

responsive to receipt of a message containing the other part of said double identifier, the node determines routing of the message according to a routing tree based on said other part.

3. A system as claimed in claim 2, characterized in that said given one identifier is a serial number, and an X25 call request packet for the message contains, in an address for a logical address, an address fixed by convention.

4. A system as claimed in claim 1, characterized in that each double identifier is formed by the serial number of the respective node and by the logical address of the respective node.

5. A system as claimed in claim 4, further comprising a management center for managing the system, said management center being connected to a given one of said certain nodes, and said management center transmits configuration information to other nodes of the system via said given one of said certain nodes.

6. A system as claimed in claim 4, characterized in that a plurality of said certain of said nodes, which comprise said recognition means, are spread over at least one routing domain.

7. A network node for use in a data communication system comprising a plurality of said nodes interconnected by links, wherein said network node comprises recognition means for detecting neighboring nodes for implementing an adaptive routing function, and

responsive to operation of the data communication system in a connection mode, said recognition means comprises:

means for transmitting a call request message on at least certain ones of links connecting to said one node,

means for establishing a respective session with a given neighboring node, upon reception of such a call request message coming from said given neighboring node, and

means for transmitting to the given neighboring node a recognition message indicating a double identifier of said one node once a session has been established with the given neighboring node.

8. A network node as claimed in claim 7, characterized in that said double identifier is formed by the serial number of the network node and by the logical address of the network node.

9. A network node as claimed in claim 7, for operation in an X25 network, characterized in that responsive to receipt of a message to be retransmitted containing a single identifier part only of a double identifier of a called node, the network node determines routing of the message according to an adaptive routing function, and

responsive to receipt of a message containing the other part of said double identifier of a called node, the network node determines routing of the message according to a routing tree based on said other part.

10. A node as claimed in claim 7, arranged for use as a switch in an X25 packet switching network.