Patent ID: 8218453
Filing Date: 2012-07-10
Classification: H04L

Abstract:
1. A method of configuring a network router, wherein the network router comprises a plurality of ingress interfaces, and an interface forwarding table assigned to each ingress interface, the method comprising the steps of, for each ingress interface: determining if the ingress interface may be used as part of a route from any source node to any destination node in a network, wherein the interface forwarding tables of all network routers and all ingress interfaces in the network are known; and removing from the interface forwarding table any forwarding table entries for destination nodes towards which the ingress interface is not used as part of a route from any source node in the network, wherein the removing step comprises: for all destination entries in the interface forwarding table, checking for all source nodes in the network whether the route from the source node to the destination node comprises a link directed towards the network router; and removing the entry for a destination from the interface forwarding table, if for no source node the route to the destination node comprises a link directed towards the network router.