×

Method of admission control and routing of virtual circuits

  • US 6,175,870 B1
  • Filed: 11/30/1995
  • Issued: 01/16/2001
  • Est. Priority Date: 11/30/1995
  • Status: Expired due to Fees
First Claim
Patent Images

1. In a network comprising a set of nodes connected by a set of links, said network characterized by a network state, wherein a set of virtual circuits has been previously routed through said network, a method for operating said network comprising the steps of:

  • receiving a request to route a virtual circuit on a path through said network between an origination node and a destination node, determining the load on each link in a subset of said set of links in said network due to said request, and determining a respective cost for routing said request over possible paths between said origination and said destination nodes, said cost a function of the network state wherein;

    the possible paths comprise links in said subset of said set of links; and

    the step of determining a routing cost for each possible path comprises;

    (a) obtaining a number L which is derived, in part, by counting the links in at least some of the virtual circuits that have already been routed, (b) using L to determine the value of a link-cost parameter μ

    ; and

    (c) evaluating a respective cost factor for each link of the current path, wherein said cost factor is a function of μ

    .

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