Loading patent…
AssigneeLucent Technologies Inc.
InventorsMuralidharan S. Kodialam, Tirnuell V. Lakshman, Sudipta Sengupta
Estimating the term…
A packet network of interconnected nodes employs a method of routing with service-level guarantees to determine a path through the network for a requested multicast, label-switched path Each of the nodes includes one or more routers that forward packets based on a forwarding table constructed from a directed tree determined in accordance with the method of multicast routing with service-level guarantees. For a first implementation, a heuristic algorithm uses a scaling phase that iteratively adjusts a maximum arc capacity, determines the resulting tree for the iteration, and selects the tree as the routing tree that provides the “maximum” flow. For a second implementation, the heuristic algorithm computes maximum multicast flows and determines links in the network that are “critical” to satisfy future multicast routing requests. A multicast routing tree is selected such that provisioning the flows over its links “minimally interferes” with capacity of paths needed for future demands.
A method of routing data from a source node to a plurality of receiver nodes, the source node and each receiver node included in a network of nodes interconnected by links, comprising the steps of:
A method of routing data from a source node to a plurality of receiver nodes, the source node and each receiver node included in a network of nodes interconnected by links, comprising the steps of:
Apparatus for routing data from a source node to a plurality of receiver nodes, the source node and each receiver node included in a network of nodes interconnected by links, comprising:
A computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to implement a method for routing data from a source node to a plurality of receiver nodes, the source node and each receiver node included in a network of nodes interconnected by links, the method comprising the steps of:
A router for routing data from a source node to a plurality of receiver nodes, the source node and each receiver node included in a network of nodes interconnected by links, comprising:
Apparatus for routing data from a source node to a plurality of receiver nodes, the source node and each receiver node included in a network of nodes interconnected by links, comprising:
A computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to implement a method for routing data from a source node to a plurality of receiver nodes, the source node and each receiver node included in a network of nodes interconnected by links, the method comprising the steps of:
A router for routing data from a source node to a plurality of receiver nodes, the source node and each receiver node included in a network of nodes interconnected by links, comprising:
Dependencies are inferred from the claim text.