×

Multi-phase process for distributed precomputation of network signal paths

  • US 6,215,763 B1
  • Filed: 10/29/1997
  • Issued: 04/10/2001
  • Est. Priority Date: 10/29/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of determining signal paths for capacity demands in a communication network which includes a plurality of nodes and a plurality of links, each of the links interconnecting a pair of nodes, the method comprising the steps of:

  • determining at least one signal path in the communication network using a distributed precomputation process implemented by at least a subset of the plurality of nodes; and

    wherein the distributed precomputation process implemented by the nodes includes a first phase in which paths are allocated for capacity demands to the extent possible without resolving contentions, and a second phase in which contentions between demands for the same capacity are resolved, and wherein determination of a path does not depend on a particular failure in the network due to a use of one or more disjoint paths.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×