Path-finding scheme for a multistage switching network
Method of providing virtual private network telephone service
Integrated network controller for a dynamic nonhierarchical routing switching network
Routing of network traffic Patent #: 4704724
ApplicationNo. 06/942323 filed on 12/16/1986
US Classes:379/221.01, Alternate routing340/2.23, Alternate routing379/221.06Algorithm (e.g., software, computer program)
ExaminersPrimary: Brown, Thomas W.
Attorney, Agent or Firm
International ClassesH04Q 3/66 (20060101)
H04Q 3/64 (20060101)
Foreign Application Priority Data1985-12-18 GB
AbstractA method and apparatus for routing traffic in a circuit switched network. A call between two nodes interconnected by a direct link is first offered to the direct route, and if that is blocked it is offered to a currently nominated two-link alternative route between the two nodes. If that route is busy, the call is lost, and a randomly chosen two-link route is assigned to be the new current nominated alternative route. The strategy is particularly effective because it is simple, available routes are quickly located and once one available route is found, that same route is used for rerouting further calls until it is full. Trunk reservation protection is applied on alternative routes.