High-speed packet-switched communications system with end-to-end flow control and retransmission

• US 4,799,215 A
• Filed: 10/07/1986
• Issued: 01/17/1989
• Est. Priority Date: 10/07/1985
• Status: Expired due to Term

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Suzuki, Hiroshi
• Primary Examiner(s): Olms, Douglas W.
• Application Number:
  US06/916,429
• Time in Patent Office: 833 Days
• Field of Search: 370/94, 370/60, 371/33, 340/825.5, 340/825.52
• US Class Current: 370/227
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/16 in connection oriented networks, e.g. frame relay
• CPC Class Codes: H04L 47/18 End to end
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes

Abstract

In a packet switched communications system having a plurality of switching nodes, each user terminal transmits a packet of data-link layer control protocol including a network-layer control protocol to an adjacent switching node to cause it to be routed to an outgoing transmission link according to the network layer control protocol of the packet. Each switching node includes a plurality of line controllers to receive packets from the transmission links to update the network control protocol of a received packet with a logical address of the packet at the outgoing link and append a physical address of the outgoing link to the packet before transmission. Each switching node monitors the traffic flow of each line controller to detect whether it is overflowed. If overflow traffic is detected in a line controller, the latter is identified accordingly and an overflow traffic table is loaded with information to indicate which of the line controllers is overflowed. The table is accessed by each line controller whenever it receives a packet to be informed of whether the desired line controller is overflowed or not. If it is, the received packet is discarded.

Claims

1. A packet switched communications system comprising a plurality of terminals, a plurality of switching nodes for serving said terminals and a plurality of transmission links interconnecting said terminals and said switching nodes, each of said terminals being capable of returning an acknowledgement to a source terminal when a packet is correctly received therefrom, transmitting a series of packets without receiving said acknowledgement and retransmitting to a destination terminal a packet which has not been correctly received,

wherein each of said terminals includes means for effecting a determination of whether or not a packet to be exchanged between source and destination terminals is required to be retransmitted and effecting an omission of the retransmission of a packet which has not been correctly received when said packet is determined as not being required to be retransmitted.

2. A packet switched communications system comprising a plurality of terminals and a plurality of switching nodes for serving said terminals and a plurality of transmission links interconnecting said terminals and said switching nodes, said packet switched communications system being of a virtual circuit type in which a logical channel is permanently established through said transmission links between source and destination terminals in response to a control packet of multipacket message to allow message packets of the multipacket message to flow the established channel, each of said terminals being capable of retransmitting a packet to a destination terminal when the packet is not correctly received by the destination terminal, wherein each of said switching nodes comprises:

means for detecting the degree of congestion of traffic in a buffer which receives packets from an adjacent one of said switching nodes or terminals and transmitting a traffic control signal indicating the cessation of transmission of packets when the detected degree of congestion exceeds a predetermined value;

means responsive to said traffic control signal for halting the transmission of a packet which is to be transmitted to said adjacent switching or terminal;

means for detecting when said traffic control signal is present for a predetermined time interval and generating a timeout signal;

means responsive to said timeout signal for preventing the establishment of a logical channel to said adjacent switching node;

means for determining the logical channel established between said adjacent switching node and said destination terminal and detecting a source terminal in accordance with the determined logical channel and preventing the transmission of packets from the detected source terminal; and

means for reestablishing a logical channel through an alternate transmission link to said destination terminal in response to said timeout signal.

3. A packet switching system comprising a plurality of line controllers, a central processor and a switching network interconnecting said line controllers and said central processor, said line controllers being associated with incoming transmission links and outgoing transmission links respectively, wherein:

each of said line controllers comprises;

means for detecting an overflow traffic when traffic carried by each one of said outgoing transmission links reaches a predetermined value and for identifying said one outgoing transmission link as having overflow traffic;

means for notifying the other line controllers of the detection of overflow traffic;

an overflow control table for storing data indicating that an overflow traffic occurs in said identified outgoing transmission link;

means for addressing said overflow traffic table in response to reception of a packet from the associated incoming transmission link;

means for transferring said packet through said switching network to one of said line controllers associated with the outgoing transmission link when said one line controller is not identified as having an overflow traffic; and

means for forcibly discarding said packet when said one outgoing transmission link is identified as having an overflow traffic.

4. A packet switched communications system having a plurality of switching nodes for serving a plurality of terminals through transmission links, wherein:

each of said terminals transmitting a packet of a network layer control protocol to one of said switching nodes; and

each of said switching nodes comprising means responsive to the network control protocol of said packet for routing said packet to one of said transmission links defined by said network layer control protocol of said packet, said routing means comprising;

a plurality of line controllers associated respectively with said transmission links each of said line controllers including means for appending a physical address of said packet at said defined transmission link to said packet updating the network layer control protocol of said packet with a logical address of said packet at said defined transmission link and sending said updated packet to one of said line controllers corresponding to said defined transmission link; and

a switching network for interconnecting said line controllers.

5. A packet switched communications system as claimed in claim 4, wherein each of said switching nodes comprises:

means for detecting an overflow of said packets sent in one direction of transmission on a first one of said transmission links and sending an overflow indicating signal in an opposite direction on a second one of said transmission links; and

means responsive to said overflow indicating signal for holding said packets in a buffer.

6. A packet switched communications system as claimed in claim 5, wherein each of said switching nodes further comprises means for relaying said overflow indicating signal to one of said terminals from which said packets have been transmitted.

7. A packet switched communications system as claimed in claim 4, wherein said packet contains a logical address of the packet, and wherein said routing means comprises:

a first line controller to which a first one of said transmission links is terminated;

a second line controller to which a second one of said transmission links is terminated;

a switching network for interconnecting said first and second line controllers;

said first line controller including a first memory for storing an address defining said second transmission link and means for updating said packet received from said first transmission link according to said address and routing said updated packet to said second line controller according to said address stored in said first memory;

said second line controller including a second memory for storing an address defining said first transmission link and means responsive to said updated packet for routing said packet to said second transmission link; and

a central processor responsive to the network layer control protocol of said packet received at said first transmission link for rewriting said first and second memories.

8. A packet switched communications system as claimed in claim 7, wherein said second line controller includes means for detecting an overflow traffic in said second transmission link and transferring the address stored in said second memory to said first line controller, wherein said first line controller includes means responsive to the transferred address for preventing the packets destined to said second transmission link from being routed to said second line controller.

9. A packet switching system for serving a plurality of terminals through transmission links, each of said terminals transmitting a packet of data link layer control protocol including a network layer control protocol through a transmission link to said switching system comprising:

means responsive to the network control protocol of said packet for routing said packet to one of said transmisssion links defined by said network layer control protocol of said packet,

said routing means comprising;

a plurality of line controllers associated respectively to said transmission links, each of said line controllers including means for appending an address of said defined transmission link to said packet and sending said packet with said address to one of said line controllers corresponding to said defined transmission link; and

a switching network for interconnecting said line controllers.

10. A packet switching system as claimed in claim 9, further comprising:

means for detecting an overflow of said packets sent in one direction of transmission on a first one of said transmission links and sending an overflow indicating signal in an opposite direction on a second one of said transmission links; and

means responsive to said overflow indicating signal for holding said packets in a buffer.

11. A packet switching system as claimed in claim 9, further comprising means for relaying said overflow indicating signal to one of said terminals from which said packets have been transmitted.

12. A packet switching system as claimed in claim 9, wherein said packet contains a logical address of the packet, and wherein first and second ones of said line controllers are associated respectively with first and second ones of said transmission links, wherein:

said first line controller includes a first memory for storing an address defining said second transmission link and means for updating said packet received from said first transmission link according to said address and routing said updated packet to said second line controller according to said address stored in said first memory;

said second line controller include a second memory for storing an address defining said first transmission link and means responsive to said updated packet for routing said packet to said second transmission link; and

a central processor responsive to the network layer control protocol of said packet received at said first transmission link for rewriting said first and second memories.

13. A packet switching system as claimed in claim 12, wherein said second line controller includes means for detecting an overflow traffic in said second transmission link and transferring the address stored in said second memory to said first line controller, wherein said first line controller includes means responsive to the transferred address for preventing the packets destined to said second transmission link being routed to said second line controller.

14. A packet switching system in a packet switched communications networks, comprising:

a plurality of line controllers associated respectively with transmission links for receiving a control packet and a message packet from the transmission links, each of said packets containing an incoming logical channel number;

a switching network; and

central processing means associated with said line controllers through said switching network for determining an outgoing logical channel number in response to the incoming logical channel number from said line controllers and transmitting to said line controllers a routing signal indicating a relationship between said outgoing logical channel number and an outgoing transmission link;

each of said line controller comprising;

a memory;

means for writing said routing signal into said memory when said outgoing transmission link is associated with one of said line controller; and

means for accessing said memory in response to said incoming logical channel number containing in a received incoming message packet to read out a stored outgoing logical channel number and transmitting an outgoing message packet containing said outgoing logical channel number and an identification of said outgoing transmission link through said switching network to one of said line controllers which is associated with said outgoing transmission link through said switching network.

15. A packet switching system as claimed in claim 14, wherein said switching network comprises a control data transfer subnetwork for transferring said routing signal between said central processing means and said line controllers and a packet transfer subnetwork for transferring said outgoing message packet between said line controllers.