Adaptive preferential flow control for packet switching system

Claim 2

A packet flow control method for a packet switching node comprising receiving a congestion test packet during an established packet communication session through said node, and prior to an entry of data packets into said node, determining an absence of packet congestion in buffer storage of said node in response to a receipt of said test packet, advancing said test packet from said node in response to the determination of an absence of congestion, and subsequently, in response to a receipt of a congestion absent packet at said node within a prescribed timed period following said receiving of said congestion test packet, entering at least one data packet into said node for communication toward a destination.

Claim 3

The package flow control method of claim 1 wherein said determining comprises checking, in response to a receipt of said test packet, said buffer storage of said node to ascertain whether a packet storage threshold thereof is exceeded, and said advancing comprises sending said test packet from said node in response to said ascertaining that said storage threshold is not exceeded.

Claim 4

The packet flow control method of claim 2 further comprising storing said test packet in said buffer storage of said node, and prioritizing said test packet for storage in said buffer storage ahead of data packets stored therein, and behind any priorly stored test packet.

Claim 5

A packet flow control method comprising processing a congestion test packet from a first port through a packet switching network to a second port during an established session between said ports, and prior to an entry of data packets from said first port into said network, determining an absence of packet congestion in said network in response to a receipt of said test packet, communicating a congestion absent packet from said second to said first port, and entering, in response to a receipt of said congestion absent packet within a defined timed interval following a receipt of said congestion test packet for said processing, at least one data packet from said first port into said network for communication to said second port.

Claim 6

A packet flow control method comprising processing a congestion test packet from a first port through a packet switching network to a second port during an established session between said ports, and prior to an entry of data packets from said first port into said network, determining an absence of packet congestion in said network in response to a receipt of said test packet, communicating a congestion absent packet from said second to said first port, and entering, in response to a receipt of said congestion absent packet within a defined timed interval following a receipt of said congestion test packet for said processing, at least one data packet from said first port into said network for communication to said second port.

Claim 7

The packet flow control method of claim 4 wherein said processing comprises storing said congestion test packet in packet buffer storage of said network, and prioritizing said test packet for storage in said buffer storage ahead of data packets stored therein, and behind any priorly stored test packet.

Claim 8

The packet flow control method of claim 4 wherein said processing comprises checking, in response to a receipt of said congestion test packet, packet buffer storage of said network to ascertain whether the packet storage threshold thereof is exceeded, and advancing said test packet through said network in response to said checking ascertaining that said storage threshold is not exceeded.

Claim 9

The packet flow control method of claim 6 further comprising storing said test packet in said buffer storage after said checking ascertains that said storage threshold is not exceeded, and said advancing includes communicating the stored test packet through said network toward said second port.

Claim 10

The packet flow control method of claim 7 further comprising prioritizing said test packet for storage in said buffer storage ahead of data packets stored therein, and behind any priorly stored congestion test packets.

Claim 13

The method in accordance with claim 9 further comprising prioritizing said permit packet in the checked buffer storage preparatory to said processing of said prioritized permit packet through said network.

Claim 14

The method in accordance with claim 10 wherein said prioritizing comprises storing said permit packet in said checked buffer storage ahead of data packets, and behind other permit packets storable therein.

Claim 15

The method in accordance with claim 9 further comprising prioritizing said permit-return in respect to other packets for said communicating of said permit-return packet through said network.

Claim 16

The method in accordance with claim 9 further comprising discarding said permit packet when said checking determines that said packet buffer storage threshold is exceeded.

Claim 17

The method in accordance with claim 9 further comprising timing for an interval prescribed for completing said processing of said permit packet through said network from said originating port, and said communicating of said permit-return packet from said destination port through said network to said originating port, discarding the processed permit packet when said checking determines that said packet buffer storage threshold is exceeded, and generating, upon an expiration of said timing, another permit packet for processing from said originating port through said network to said destination port.

Claim 18

The method in accordance with claim 14 further comprising increasing said timing interval following said generating of said other permit packet, and decreasing the increased timing interval in response to a receipt at said originating port of a permit-return packet following said processing of said other permit packet.

Claim 19

An adaptive preferential permit flow control method for a packet switching network comprising receiving a permit packet at a switching node of said network from an originating terminal during a session between said terminal and a destination terminal via said network, and prior to an entry of data packets into said node, recognizing said permit packet in said switching node, checking, in response to the recognition of said permit packet, buffer storage of a queue of said switching node for determining whether a packet storage threshold thereof is exceeded, discarding said permit packet when said checking indicates that said threshold is exceeded, prioritizing said permit packet for storage in said queue buffer storage ahead of data packets, and behind any priorly stored permit packets therein, sending said prioritized permit packet into said switching network toward said destination terminal, receiving the sent permit packet at said destination terminal, discarding the permit packet received at said destination terminal when said terminal is not ready to receive data packets, modifying said permit packet from said destination terminal to form a permit-return packet, sending said permit-return packet from said destination terminal to a packet switch node of said network for processing through said network to said originating terminal, prioritizing said permit-return packet in a queue of said packet switch node behind any permit packets and data packets priorly stored therein, sending said prioritized permit-return packet through said network toward said originating terminal, and entering a specified number of data packets into said buffer storage of said queue in response to a receipt of said permit-return packet at said originating terminal.

Claim 20

An adaptive preferential permit flow control method for a packet switching network comprising receiving a permit packet at a switching node of said network from an originating terminal during a session between said terminal and a destination terminal via said network, and prior to an entry of data packets into said node, recognizing said permit packet in said switching node, checking, in response to the recognition of said permit packet, buffer storage of a queue of said switching node for determining whether a packet storage threshold thereof is exceeded, discarding said permit packet when said checking indicates that said threshold is exceeded, prioritizing said permit packet for storage in said queue buffer storage ahead of data packets, and behind any priorly stored permit packets therein, sending said prioritized permit packet into said switching network toward said destination terminal, receiving the sent permit packet at said destination terminal, discarding the permit packet received at said destination terminal when said terminal is not ready to receive data packets, modifying said permit packet from said destination terminal to form a permit-return packet, sending said permit-return packet from said destination terminal to a packet switch node of said network for processing through said network to said originating terminal, prioritizing said permit-return packet in a queue of said packet switch node behind any permit packets and data packets priorly stored therein, sending said prioritized permit-return packet through said network toward said originating terminal, and entering a specified number of data packets into said buffer storage of said queue in response to a receipt of said permit-return packet at said originating terminal.

Claim 21

The adaptive preferential permit flow control method of claim 16 further comprising timing an interval prescribed for completing a communication of said permit and permit-return packet through said network between said originating and destination terminals, and generating another permit packet from said originating terminal for sending to said buffer storage queue upon an expiration of said timing interval.

Claim 22

The adaptive preferential permit flow control method of claim 17 further comprising multiplying said timing interval in response to the generating of said other permit packet, and reducing the multiplied timing interval in response to a subsequent receipt of a permit-return packet from said network.

Claim 23

A packet flow control method comprising processing a congestion test packet from a first port through a packet switching network to a second port during an established session between said ports and prior to an entry of data packets from said first port into said network, determining an absence of packet congestion in said network in response to a receipt of said test packet, communicating a congestion absent packet from said second to said first port, entering, in response to a receipt of said congestion absent packet, at least one data packet from said first port into said network for communication to said second port, discarding said congestion test packet in response to network congestion above a predetermined threshold, timing for an interval defined for completing said processing of said congestion test packet from said first port through said network to said second port, and said communicating of said congestion absent packet from said second port through said network to said first port, and processing another congestion test packet from said first port through said network to said second port upon an expiration of said timing interval.

Claim 24

A packet flow control method comprising processing a congestion test packet from a first port through a packet switching network to a second port during an established session between said ports and prior to an entry of data packets from said first port into said network, determining an absence of packet congestion in said network in response to a receipt of said test packet, communicating a congestion absent packet from said second to said first port, entering, in response to a receipt of said congestion absent packet, at least one data packet from said first port into said network for communication to said second port, discarding said congestion test packet in response to network congestion above a predetermined threshold, timing for an interval defined for completing said processing of said congestion test packet from said first port through said network to said second port, and said communicating of said congestion absent packet from said second port through said network to said first port, and processing another congestion test packet from said first port through said network to said second port upon an expiration of said timing interval.

Claim 25

The packet flow control method of claim 19 further comprising increasing said timing interval upon said processing of said other congestion test packet, and decreasing said timing interval in response to a receipt at said first port of a congestion absent packet following said processing of said other congestion test packet.

Claim 26

A packet flow control method comprising processing a congestion test packet from a first port through a packet switching network to a second port during an established session between said ports, and prior to an entry of data packets from said first port into said network, determining an absence of packet congestion in said network in response to a receipt of said test packet, communicating a congestion absent packet from said second to said first port, entering, in response to a receipt of said congestion absent packet, at least one data packet from said first port into said network for communication to said second port timing for an interval defined for completing said processing of said congestion test packet from said first port through said network to said second port and communicating of said congestion absent packet from said second port through said network to said first port, and processing another congestion test packet from said first port through said network to said second port upon an expiration of said timing following a receipt of said first-mentioned congestion test packet at said second port.

Claim 27

A packet flow control method comprising processing a congestion test packet from a first port through a packet switching network to a second port during an established session between said ports, and prior to an entry of data packets from said first port into said network, determining an absence of packet congestion in said network in response to a receipt of said test packet, communicating a congestion absent packet from said second to said first port, entering, in response to a receipt of said congestion absent packet, at least one data packet from said first port into said network for communication to said second port timing for an interval defined for completing said processing of said congestion test packet from said first port through said network to said second port and communicating of said congestion absent packet from said second port through said network to said first port, and processing another congestion test packet from said first port through said network to said second port upon an expiration of said timing following a receipt of said first-mentioned congestion test packet at said second port.

Claim 30

The method in accordance with claim 22 wherein said packet congestion determining comprises checking, in response to a receipt of said congestion testing packet, each packet buffer storage of said node of said network to ascertain whether packet storage threshold thereof is exceeded, and said congestion testing packet processing comprises advancing said testing packet from each checked node in response to said checking ascertains that said storage threshold thereof is not exceeded.

Claim 31

The method in accordance with claim 23 further comprising storing each congestion testing packet in packet buffer storage after said checking ascertains that said storage threshold thereof is not exceeded.

Claim 32

The method in accordance with claim 24 further comprising prioritizing each said congestion testing packet for storage in said buffer storage ahead of data packets stored therein, and behind any priorly stored congestion testing packets.

Claim 33

The method in accordance with claim 24 further comprising storing said signifying packet in packet buffer storage of nodes of said network for communication thereof from said destination port to said originating port, and prioritizing said signifying packet for storage in said buffer storage ahead of data stored therein.

Claim 36

The method in accordance with claim 27 further comprising multiplying said timing interval in response to a generation of said other congestion testing packet, and subsequently reducing the multiplied timing interval in response to a receipt of a said packet signifying an absence of network congestion.

Claim 37

In a packet network switching system including a plurality of nodes between a source node and a destination node, a packet flow control method for preempting a virtual circuit path between said source node and said destination node comprising transmitting a pilot packet from said source node toward said destination node and prior to an entry of information packets into said source node, assessing, in response to an arrival of said pilot packet at each said node, buffer storage capacity at said each node, controlling, in response to said assessment of said buffer storage capacity, the forward transmission of said pilot packet, and enabling an entry of said information packets into said source node in response to a pilot-return packet from said destination node to said source node within a predetermined timed interval.

Claim 38

In a packet network switching system including a plurality of nodes between a source node and a destination node, a packet flow control method for preempting a virtual circuit path between said source node and said destination node comprising transmitting a pilot packet from said source node toward said destination node and prior to an entry of information packets into said source node, assessing, in response to an arrival of said pilot packet at each said node, buffer storage capacity at said each node, controlling, in response to said assessment of said buffer storage capacity, the forward transmission of said pilot packet, and enabling an entry of said information packets into said source node in response to a pilot-return packet from said destination node to said source node within a predetermined timed interval.

Claim 39

The method of claim 29 further comprising moving, in response to said assessment, said pilot packet to a priority position in the node buffer.