Patent ID: 7693073

Claim:
A Provider Edge (PE) router, comprising a routing element that routes packet traffic between a plurality of autonomous systems according to one or more Virtual Routing and Forwarding (VRF) tables each having a plurality of Enhanced Interior Gateway Routing Protocol (EIGRP) Autonomous System (AS) numbers, wherein the routing element comprises: a communications interface for processing packets from a plurality of network elements; a memory for storing the VRF table and routing information; and a controller that manages operations of the routing element according to protocols conforming to EIGRP and BGP (Border Gateway Protocol), and wherein the routing element: receives packet traffic, selects one of the VRF tables according to its association with a select one of a plurality of sources from which the packet traffic was received, identifies an IP network address from the packet traffic, selects a default route and routes the packet traffic according to the default route when there is not at least one entry in the selected VRF table that matches the IP network address, detects one or more entries in the selected VRF table that match the IP network address, each entry having a corresponding one of the EIGRP AS numbers, determines a destination route according to a select one of said entries, and routes said packet traffic to a communication system coupled to the PE router according to the destination route, and selects an entry from the selected VRF table having an EIGRP AS number corresponding to an internal autonomous system associated with a source of the packet traffic and a bandwidth metric and a delay metric associated with the communication system, wherein when more than one IP network address matches one of the entries in the selected VRF table, the PE router selects a destination route with a bias for selecting an IP address associated with the internal autonomous system rather than an external autonomous system, and the PE router also looks to a plurality of metrics associated with each matched entry to break ties between two or more entries having an internal autonomous system, the metrics analyzed by the PE router including the bandwidth metric for selecting a route utilizing the east amount of bandwidth, and the delay metric for selecting a route having the lowest delay.