Abstract: A node in an overlay network requests a ranked list of other nodes in the overlay network that can provide a desired piece of content or service to the requesting node. A separate node such as a router generates the ranked list using a routing algorithm, returning the list to the requesting node so that the requesting node may acquire the desired content or service from the nearest node in the overlay network.

Abstract: In one embodiment, a reservation proxy monitors for received connectivity check messages or beginning-of-media-flow indication messages. When either type of message is observed, the reservation proxy requests resource allocation for a media flow associated with the received message. The amount of resource allocation requested may be coordinated by exchanging messages with a call controller or policy server for one of the endpoints of the media flow, or the amount of resource allocation may be identified within the received message.

Abstract: In one embodiment, an intermediate network device includes a communication facility configured to receive a reservation request message that includes a flow spec object. The flow spec object specifies one or more flow parameters that describe a given traffic flow that desires to pass through the intermediate network device. A flow is configured to compare the one or more flow parameters specified in the flow spec object to one or more constants stored in a memory, to determine a type of traffic of the given traffic flow. The flow analyzer determines the type of traffic independent of any differentiated services codepoint (DSCP) values in packets of the given traffic flow. A traffic scheduler is configured to assign the given traffic flow to a particular per hop behavior (PHB) based on the determined type of traffic for the given traffic flow.

Abstract: In one embodiment, a technique is provided to share resources among data flows. An apparatus receives a request for a new data flow where the new data flow is associated with a session group (ID). The apparatus determines that the session group ID of the new data flow matches a session group ID of one or more existing data flows, and that the one or more existing data flows are not already sharing resources with another data flow that has a session group ID different from the first session group ID. Provided this is true, the apparatus shares resources reserved for the one or more existing data flows with the new data flow.

Abstract: An MPLS router operable for labeled switch path (LSP) operation defines a compression index for identifying a decompression context between other MPLS LSP routers. The compression index allows a multipoint-to-point link between MPLS routers, thereby avoiding an exhaustive mesh of point-to-point links between each of the MPLS routers. The originator ID identifies each of the multipoint originating endpoints at a common destination, and maintains the context of each compressed header to match incoming compressed headers to the corresponding header values. The originator ID, typically the IP address of the originator, operates as the compression index on the multipoint-to-point connection, operable to distinguish multiple originators of the multipoint-to-point connection and provide header compression for each.

Abstract: A layer-2 virtual-private-network (L2-VPN) service with automatic discovery and connection establishment is provided within a wide-area, multiple-autonomous-system (AS) network according to one of two approaches. In the first approach, inter-AS tunnels are used to connect pairs of provider edge (PE) routers of different ASes, and the PE routers then establish signaling connections to each other which are used to create pseudowires that implement the layer-2 connectivity. A second approach utilizes so-called “pseudowire switching” in which separate pseudowires are created within each AS and between ASes, and then the separate pseudowires are stitched together to form end-to-end connections. The first approach has the benefit of transparent operation provided by the tunnel, while the second approach requires fewer inter-AS signaling connections.

Abstract: A technique enables resources to be shared among data flows that may have different senders (sources) and/or different receivers (destinations) in a data network. Identifiers are associated with data flows and used to indicate whether resources may be shared between data flows. The identifiers are carried in signaling messages used to reserve resources for data flows. An existing data flow that is associated with an identifier that matches an identifier associated with a new data flow is allowed to share resources its resources with the new data flow.

Abstract: A method of forwarding data in a data communications network having a plurality of nodes comprises the steps, performed at a repairing node, of computing the repair path around a network component to a target node and forwarding data along the repair path. The computing step comprises the step of computing an intermediate node reachable by the repairing node and from which the target node can be reached. The forwarding step includes the step of constructing a Multi-Protocol Label Switching (MPLS) packet for forwarding to the intermediate node.

Abstract: A technique is provided for one or more network nodes to deterministically select data flows to preempt. In particular, each node employs a set of predefined rules which instructs the node as to which existing data flow should be preempted in order to admit a new high-priority data flow. The rules are precisely defined and are common to all nodes configured in accordance with the present invention. Illustratively, a network node not only selects a data flow to preempt, but additionally may identify other “fate sharing” data flows that may be preempted. As used herein, a group of data flows has a fate-sharing relationship if the application instance(s) containing the data flows functions adequately only when all the fate-shared flows are operational. In a first illustrative embodiment, after a data flow in a fate-sharing group is preempted, network nodes may safely tear down the group's remaining data flows.

Abstract: Per-flow fairness in routing devices operating with multiple physical-layer interfaces in which each active physical interface has an inherent transmission rate is disclosed for both normal and backlog conditions. A queuing module that is responsive to the transmission rates of the individual interfaces allocates transmission resources among interfaces and manages flows of incoming packets destined for transmission over different physical-layer interfaces. In the case of a backlog condition, flows are automatically delayed by an amount that depends on the priority of the flow. In other words, although traffic is limited during backlogged conditions, the limitation occurs in a manner consistent with weighting or other per-flow fairness criteria.

Abstract: An interface (12, 14, or 16) in a service-provider network's transit label-switching router (P2) employs resource-management messages to inform neighbor routers of the bandwidths that it can allocate to various routes that it supports. To allocate its available bandwidth, it employs a weight value set for the route by an ingress router (PE2) in a system to which the label-switching router belongs. The transit router treats the weight as a relative bandwidth: when the sum of the bandwidths requested for various routes exceeds the bandwidth available, the router sets the bandwidths for at least some routes in accordance with the ratio of a given route's weight to the sum of the weights assigned to all routes among which it divides available bandwidth in this manner. That is, it assigns at least some bandwidth to all such routes, regardless of how small the resultant bandwidth may be. In this way, the network can operate with virtually no packet loss and yet remain available to all of its customers.

Abstract: Traffic shaping is combined with per-flow fairness in routing devices operating on virtual circuit (VC) networks. In the case of a backlogged VC, flows are temporarily suppressed notwithstanding their transmission priority. This suppression, however, is implemented in a manner that respects the priority level associated with the VC. In other words, although traffic is limited to backlogged VCs in order to allow those lines to clear, this limitation occurs in a manner consistent with weighting or other per-flow fairness criteria.