Fairness algorithm for full-duplex buffer insertion ring

Claim 2

In a communications ring having a number of nodes, a method of regulating the transmission of packets from said nodes comprising the steps of: a. forwarding a current control message on said ring indicating to each of said nodes a first corresponding maximum number of packets that said each node is permitted to transmit in a corresponding time interval; and b. holding, by said each node, a subsequent control message when received by each node until said each node has transmitted at least a second corresponding number of packets, or until said each node has transmitted all packets that it has to transmit if the number of said all packets is less than its said second corresponding number of packets.

Claim 3

In a communications ring having a number of nodes, a method of regulating the transmission of packets from said nodes comprising the steps of: a. forwarding a current control message on said ring indicating to each of said nodes a first corresponding maximum number of packets that said each node is permitted to transmit in a corresponding time interval from when it receives said current control message to when it forwards a subsequent control message; and b. holding, by said each node, said subsequent control message when received by said each node until said node has transmitted at least a second corresponding number of packets or until said each node has transmitted all packets that it has to transmit if the number of packets that it has to transmit is less than its said second corresponding number.

Claim 4

In a communications ring having a number of nodes, a method of regulating the transmission of packets from said nodes comprising the steps of: a. forwarding a current control message on said ring indicating to each of said nodes a first corresponding maximum number of packets that said each node is permitted to transmit in a corresponding time interval from when it receives said current control message to when it forwards a subsequent control message; and b. holding, by said each node, said subsequent control message when received by said each node until said node has transmitted at least a second corresponding number of packets or until said each node has transmitted all packets that it has to transmit if the number of packets that it has to transmit is less than its said second corresponding number.

Claim 5

In a buffer insertion ring having a number of nodes with each node having insertion buffers, a method of regulating the transmission of packets from said nodes to prevent starvation on said ring, said method comprising the steps of: a. forwarding a current control message on said ring indicating to said each node a first corresponding maximum number of packets that said each node is permitted to transmit in a time interval from when it receives said current control message to when it forwards a subsequent control message; and b. holding, by said each node, said subsequent control message when received by said each node until said each station has transmitted at least a second corresponding number of packets, or until each said node has transmitted all packets in its output buffer if the number of said all packets is less than said each node's said second corresponding number of packets; said each node transmitting packets as long as its insertion buffer has less than a predetermined number of bits therein and as long as said each node has not transmitted more than its first corresponding number of packets during said interval, said each node transmitting packets without having to hold any of said control messages at the time it transmits a packet.

Claim 6

In a buffer insertion ring having a number of nodes with each node having insertion buffers, a method of regulating the transmission of packets from said nodes to prevent starvation on said ring, said method comprising the steps of: a. forwarding a current control message on said ring indicating to said each node a first corresponding maximum number of packets that said each node is permitted to transmit in a time interval from when it receives said current control message to when it forwards a subsequent control message; and b. holding, by said each node, said subsequent control message when received by said each node until said each station has transmitted at least a second corresponding number of packets, or until each said node has transmitted all packets in its output buffer if the number of said all packets is less than said each node's said second corresponding number of packets; said each node transmitting packets as long as its insertion buffer has less than a predetermined number of bits therein and as long as said each node has not transmitted more than its first corresponding number of packets during said interval, said each node transmitting packets without having to hold any of said control messages at the time it transmits a packet.

Claim 7

A method as recited in claim 3, wherein the transmission of packets in one direction is regulated by current and subsequent control messages forwarded in the opposite direction on a bidirectional ring.

Claim 8

A method as recited in claim 3, wherein the transmission of packets in one direction is regulated by current and subsequent control messages forwarded in the same direction on a bidirectional ring.

Claim 9

A method as recited in claim 3, wherein the transmission of packets in one direction is regulated by current and subsequent control messages forwarded in the same direction on a unidirectional ring.

Claim 10

A method as recited in claim 3, wherein, for each of said nodes, each said first corresponding maximum number indicated to said each node equals each said second corresponding number indicated to said each node.

Claim 11

A method as recited in claim 3, wherein, for each said nodes, each said first corresponding maximum number is greater than said second corresponding number.

Claim 12

A method as recited in claim 3, wherein said first corresponding maximum number and said second corresponding number are functions of control message rotation time.

Claim 13

A method as recited in claim 3, wherein, for each of said nodes, each said first corresponding maximum number and each said second corresponding number is equal to one.

Claim 14

A method as recited in claim 3, wherein a control message is transmitted from each of said nodes that has not received a control message after a predetermined length of time has elapsed.

Claim 15

A method as recited in claim 3, wherein a control message is discarded if it is received by one of said nodes already holding a control message.

Claim 16

A method as recited in claim 3, wherein said each node will transmit said current or subsequent control message with preemptive priority, that is even during the transmission of a packet from said each node without waiting until after said each node has completed transmission of said packet on said ring.

Claim 17

A method as recited in claim 3, wherein said each node will transmit said current and subsequent control message with non-preemptive priority, that is after the transmission of a packet from said each node and not during the transmission of said packet from said each node on said ring.

Claim 18

A method as recited in claim 3, wherein each packet transmitted on said ring is cut through each insertion buffer of said ring, that is bits of said each packet are forwarded from said each insertion buffer without waiting for all the bits of said each packet to be stored in said each insertion buffer.

Claim 19

A method as recited in claim 3, wherein each packet transmitted on said ring is stored and forwarded through each insertion buffer of said ring, that is none of the bits of said each packet are transmitted from said each insertion buffer until all the bits of said each packet are stored in said each insertion buffer.

Claim 20

In a buffer insertion ring having a number of nodes with each node having insertion buffers, a method of regulating the transmission of packets from said nodes to prevent starvation on said ring, said method comprising the steps of: a. forwarding a current control message on said ring indicating to said each node a first corresponding maximum number of packets that said each node is permitted to transmit in a time interval from when in receives said current control message to when it forwards a subsequent control message; and b. holding, by said each node, said subsequent control message when received by said each node until said each station has transmitted at least a second corresponding number of packets, or until each said node has transmitted all packets in its output buffer, that were stored therein during a selected time interval, if the number of said all packets is less than said each node's said second corresponding number of packets;. said each node transmitting packets as long as its insertion buffer has less than a predetermined number of bits therein and as long as said each node has not transmitted more than its first corresponding number of packets during said interval, said each node transmitting packets without having to hold any of said control messages at the time it transmits a packet.

Claim 21

In a buffer insertion ring having a number of nodes with each node having insertion buffers, a method of regulating the transmission of packets from said nodes to prevent starvation on said ring, said method comprising the steps of: a. forwarding a current control message on said ring indicating to said each node a first corresponding maximum number of packets that said each node is permitted to transmit in a time interval from when in receives said current control message to when it forwards a subsequent control message; and b. holding, by said each node, said subsequent control message when received by said each node until said each station has transmitted at least a second corresponding number of packets, or until each said node has transmitted all packets in its output buffer, that were stored therein during a selected time interval, if the number of said all packets is less than said each node's said second corresponding number of packets;. said each node transmitting packets as long as its insertion buffer has less than a predetermined number of bits therein and as long as said each node has not transmitted more than its first corresponding number of packets during said interval, said each node transmitting packets without having to hold any of said control messages at the time it transmits a packet.

Claim 22

In a full duplex buffer insertion ring having a number of nodes with each node having an insertion buffer, a method of regulating the transmission of packets from said nodes to prevent starvation on said rings, said method comprising the steps of: a. forwarding a current control message on said ring indicating to each of said nodes a first corresponding maximum number of packets that said each node is permitted to transmit in a corresponding time interval from when it receives current control message to when it forwards a subsequent control message, said current and said subsequent control message being transmitted in the opposite direction of corresponding said packets of data; b. holding, by said each node, said subsequent control message when received by said each node until said each station has transmitted at least a second corresponding number of packets, or until each said node has transmitted all packets in its output buffer if the number of said all packets is less than its said second corresponding number of packets; said each node transmitting packets as long as its insertion buffer has less than a predetermined number of bits therein and as long as said each node has not transmitted more than its first corresponding number of packets during said interval, said each node transmitting packets without having to hold any of said control messages at the time it transmits a packet.

Claim 23

In a full duplex buffer insertion ring having a number of nodes with each node having an insertion buffer, a method of regulating the transmission of packets from said nodes to prevent starvation on said rings, said method comprising the steps of: a. forwarding a current control message on said ring indicating to each of said nodes a first corresponding maximum number of packets that said each node is permitted to transmit in a corresponding time interval from when it receives current control message to when it forwards a subsequent control message, said current and said subsequent control message being transmitted in the opposite direction of corresponding said packets of data; b. holding, by said each node, said subsequent control message when received by said each node until said each station has transmitted at least a second corresponding number of packets, or until each said node has transmitted all packets in its output buffer if the number of said all packets is less than its said second corresponding number of packets; said each node transmitting packets as long as its insertion buffer has less than a predetermined number of bits therein and as long as said each node has not transmitted more than its first corresponding number of packets during said interval, said each node transmitting packets without having to hold any of said control messages at the time it transmits a packet.

Claim 24

A node for a communications ring for regulating the transmission of packets from said node and on said ring, said node comprising: means for transmitting packets on said ring; means for forwarding a current control message on said ring indicating to each of said nodes a first corresponding maximum number of packets that said each node is permitted to transmit in a time interval from when it receives said current control message to when it forwards a subsequent control message; and means for holding said subsequent control message when received by said each node until said each station has transmitted all packets that it has to transmit if the number of said all packets is less than said second corresponding number of packets.

Claim 25

A node for a communications ring for regulating the transmission of packets from said node and on said ring, said node comprising: means for transmitting packets on said ring; means for forwarding a current control message on said ring indicating to each of said nodes a first corresponding maximum number of packets that said each node is permitted to transmit in a time interval from when it receives said current control message to when it forwards a subsequent control message; and means for holding said subsequent control message when received by said each node until said each station has transmitted all packets that it has to transmit if the number of said all packets is less than said second corresponding number of packets.

Claim 26

A buffer insertion communications ring, comprising: a plurality of nodes, each node comprising an insertion buffer; means for forwarding a current control message on said ring indicating to each of said nodes a first corresponding number of packets that said each node is permitted to transmit in a time interval from when it receives said current control message to when it forwards a subsequent control message; and means for holding said subsequent control message when received by said each node until said each station has transmitted at least a second corresponding number of packets, or until said each node has transmitted all packets that it has to transmit if the number of said all packets is less than said second corresponding number of packets, with each said node transmitting no more than said first corresponding number of packets in said time interval, said each node transmitting packets as long as its said insertion buffer has less than a predetermined number of bits therein, and with said each node transmitting packets without having to hold any of said control messages at the time it transmits a packet.

Claim 27

A buffer insertion communications ring, comprising: a plurality of nodes, each node comprising an insertion buffer; means for forwarding a current control message on said ring indicating to each of said nodes a first corresponding number of packets that said each node is permitted to transmit in a time interval from when it receives said current control message to when it forwards a subsequent control message; and means for holding said subsequent control message when received by said each node until said each station has transmitted at least a second corresponding number of packets, or until said each node has transmitted all packets that it has to transmit if the number of said all packets is less than said second corresponding number of packets, with each said node transmitting no more than said first corresponding number of packets in said time interval, said each node transmitting packets as long as its said insertion buffer has less than a predetermined number of bits therein, and with said each node transmitting packets without having to hold any of said control messages at the time it transmits a packet.