×

Distributed voice-data switching on multi-stage interconnection networks

  • US 4,679,190 A
  • Filed: 04/28/1986
  • Issued: 07/07/1987
  • Est. Priority Date: 04/28/1986
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of switching packets through a multistage interconnection switching network, comprising the steps of:

  • (a) assigning a packet, for a circuit connection, the highest assignable priority level only after a corresponding packet, for the circuit connection, with the second highest assignable priority level, was successfully transmitted from a corresponding input of a subswitch of the first stage of the switching network to a corresponding output of a subswitch of the last stage of the switching network;

    (b) transmitting each packet at the input of each subswitch of the first stage of the switching network to an output of the same corresponding subswitch, which output is indicated by a respective address bit in the respective packet, a given packet being transmitted as provided for in this step of this claim, only if no other packet, at the same corresponding subswitch, requests the same output of the subswitch;

    (c) transmitting the packet with the highest priority level of all the packets at the inputs of each subswitch of the first stage of the switching network to the output of the same corresponding subswitch, which output is indicated by the respective address bit in the respective packet being transmitted, a given packet being transmitted as provided for in this step of this claim only if other packets at the same corresponding subswitch with different priority levels request the same output of the corresponding subswitch;

    (d) transmitting, for each subswitch of the first stage of the switching network, any one, of a number of packets transmitted to the inputs of the respective subswitch of the first stage of the switching network, to the output of the respective subswitch indicated by a respective address bit in the one packet, if the number of packets are of the same priority level and request the same output of the respective subswitch; and

    (e) repeating steps b, c, and d for packets at inputs of subswitches of subsequent stages of the switching network until the packets reach respective outputs of subswitches of the last stage of the network, the outputs of the respective subswitches of any of the subsequent stages being requested by respective subsequent address bits in the respective packets so that packets are transmitted from the inputs of the subswitches of the first stage of the multistage interconnection network to the respective outputs of the last stage of the interconnection network.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×