Invention Grant
- Patent Title: Switch routing algorithms
-
Application No.: US13922670Application Date: 2013-06-20
-
Publication No.: US10237205B2Publication Date: 2019-03-19
- Inventor: Kristina A. Miller , Tu Q. Le , Tae J. Roh , Helen Liu
- Applicant: The Boeing Company
- Applicant Address: US IL Chicago
- Assignee: The Boeing Company
- Current Assignee: The Boeing Company
- Current Assignee Address: US IL Chicago
- Agency: Yee & Associates, P.C.
- Main IPC: H04Q3/68
- IPC: H04Q3/68 ; H04L12/933 ; H04L12/947

Abstract:
A method using a computer in conjunction with a non-transitory computer readable storage medium is provided comprising a computer receiving a message for forwarding at an ingress switch of a multi-stage circuit switching network. The method also comprises computer executing a first routing algorithm in transmitting the message, the algorithm comprising the computer determining at least one availability matrix for each middle switch, wherein a given middle switch comprises a switch between ingress and egress switches of the network. The method also comprises the computer assigning resources to a selected middle switch and updating the availability matrix and causing the ingress switch to transmit the message via the middle switch based on determining a first availability matrix for the middle switch using the algorithm wherein the algorithm is executed to forward messages on at least one of unicast, fan-in, and fan-out bases and minimize blocking and imbalance on middle switches.
Public/Granted literature
- US20140376546A1 Switch Routing Algorithm Public/Granted day:2014-12-25
Information query