Technique for efficiently routing IP traffic on CE-CE paths across a provider network

Abstract

A technique efficiently routes Internet Protocol (IP) traffic on paths between customer edge devices (CEs) across a provider network (“CE-CE paths”) in a computer network. According to the novel technique, a path computation element (PCE), e.g., a provider edge device (PE), may learn dynamic link attribute information of remote links from the provider network to one or more remote CEs (e.g., “PE-CE links” or “CE-PE links”). A multi-homed requesting CE requests from the PCE a set of CE-CE path metrics (e.g., costs) to one or more remote destination address prefixes, e.g., via each multi-homed CE-PE link from the requesting CE. In response to the request, the PCE computes the set of available CE-CE paths and current metrics to the remote destination address prefixes and returns the corresponding CE-CE path metrics to the requesting CE. The requesting CE modifies its IP forwarding entries accordingly in order to perform IP traffic routing corresponding to the CE-CE path metrics (e.g., asymmetrical load balancing) across its multi-homed CE-PE links.

Description

RELATED APPLICATION[0001]This application is related to U.S. application Ser. No. 11 / 302,595, entitled TECHNIQUE FOR ENABLING TRAFFIC ENGINEERING ON CE-CE PATHS ACROSS A PROVIDER NETWORK, filed by Vasseur on Dec. 14, 2005, the contents of which are hereby incorporated in its entirety.BACKGROUND OF THE INVENTION[0002]1. Field of the Invention[0003]The present invention relates to computer networks and more particularly to Internet Protocol (IP) traffic routing between customer edge devices (CEs) across a provider network in a computer network.[0004]2. Background Information[0005]A computer network is a geographically distributed collection of interconnected subnetworks, such as local area networks (LAN) that transport data between network nodes. As used herein, a network node is any device adapted to send and / or receive data in the computer network. Thus, in this context, “node” and “device” may be used interchangeably. The network topology is defined by an arrangement of network nod...

AI Technical Summary

Benefits of technology

[0025]The present invention is directed to a technique for efficiently routing Internet Protocol (IP) traffic on paths between customer edge devices (CEs) across a provider network (“CE-CE paths”) in a computer network. According to the novel technique, a path computation element (PCE), e.g., a provider edge device (PE), may learn dynamic link attribute information of remote links from the provider network to one or more remote CEs (e.g., “PE-CE links” or “CE-PE links”). A multi-homed requesting CE requests from the PCE a set of CE-CE path metrics (e.g., costs) to one or more remote destination address prefixes, e.g., via each multi-homed CE-PE link from the requesting CE. Notably, the request may indicate one or more requested path attributes (required diversity, maximum cost, etc.). In response to the request, the PCE computes the set of available CE-CE paths and current metrics to the remote destination address prefixes and returns the corresponding CE-CE path metrics to the requesting CE. The requesting CE modifies its IP forwarding entries accordingly in order to perform IP traffic routing corresponding to the CE-CE path metrics (e.g., asymmetrical load balancing) across its multi-homed CE-PE links.

[0026]Advantageously, the novel technique efficiently routes IP traffic on CE-CE paths in a computer network. By utilizing PCEs with knowledge of dynamic link attribute information of CE-CE path links, the novel technique allows for a multi-homed CE to efficiently route, e.g., load balance, IP traffic across its multi-homed CE-PE links accordingly. In particular, the novel technique advantageously utilizes PCEs for IP traffic. Further, the dynamic nature of the novel technique alleviates the need for cumbersome manual configuration.

Problems solved by technology

For example, the node may become unable to communicate with one of its neighboring nodes, e.g., due to a link failure between the nodes or the neighboring node failing, such as going “off line,” etc.

One problem associated with MPLS / VPN networks is their current inability to distribute TE information regarding PE-CE links across the provider network to other PEs.

However, this solution does not provide TE information of the PE-CE links, such as, e.g., the dynamically measured IP bandwidth, reserved MPLS bandwidth, color, etc. of the PE-CE links.

This solution suffers numerous problems, however, such as VPN private addressing constraints, i.e., where CEs of different VPNs may share the same address, which may cause route confusion at receiving devices.

Also, a lack of scalability may exist considering the possible number of PE-CE links (e.g., hundreds of thousands), which may surpass the limitations of internal route leaking (e.g., of IGP messages), thus possibly causing fragmented messages, error messages, etc., as will be understood by those skilled in the art.

This lack of scalability may also apply to attempts to manually configure TE information, which would be overly cumbersome given the dynamic nature of TE information.

As a result of the inability to efficiently distribute dynamic TE information, various TE techniques may not be applied to the PE-CE links from other PEs not attached to the PE-CE links.

Accordingly, the CE is unable to efficiently route traffic (IP traffic) over its multi-homed links.

For instance, selecting a first CE-PE link into the provider network (e.g., at a first PE) based on known metrics of that link may not be an adequate representation of the metrics beyond the first PE.

Also, any attempt to load balance traffic over the multi-homed CE-PE links would be equally as inefficient.

Again, however, neither load balancing solution offers efficient selection based on metrics beyond the CE-PE links.

Without path metrics of the provider network, and more particularly, without end-to-end (CE-CE) path metrics, therefore, the CE may be inefficiently routing IP traffic.

Images