Method and apparatus for handling network resource failures in a router

摘要

There is provided a method for use by a router in a communications network. Forwarding information is maintained (S1) which specifies the next hop node for each of a plurality of possible destination nodes. Update information is maintained (S1) which specifies how, if at all, the next hop nodes specified in the forwarding information are to be updated for a plurality of possible network resource failures. Known failure information is maintained (S1) which relates to a known network resource failure or which specifies that there is no known network resource failure. A failure notification is received (S2) relating to a network resource failure. In response to receipt of the failure notification, it is determined (S3) from the failure notification how, if at all, the known failure information is to be updated, and the known failure information is updated, if required, based on the determination (S4). A communications packet is received (S5). Various steps (S6 to S10) are carried out in response to receipt of the communications packet. The destination node for the received packet is determined (S6). It is determined (S7) whether the next hop node specified by the forwarding information for the determined destination node is potentially invalid in view of the known failure information. If so, then the next hop node for the determined destination node is updated if necessary in the forwarding information using the update information and the known failure information (S8). The next hop node is determined for the received packet using the forwarding information and the determined destination node (S9). The received packet is forwarded towards the determined next hop node (S10).

主权项

1. A method for use by a router in a communications network, comprising:
maintaining forwarding information specifying a next hop node for each of a plurality of possible destination nodes; maintaining update information specifying how, if at all, the next hop nodes specified in the forwarding information are to be updated for a plurality of possible network resource failures; maintaining known failure information relating to a known network resource failure or specifying that there is no known network resource failure; receiving a failure notification relating to a network resource failure, and in response to receipt of the failure notification:
determining from the failure notification how, if at all, the known failure information is to be updated;updating the known failure information, if required, based on the determination; receiving a communications packet, and in response to receipt of the communications packet:
determining a destination node for the received packet;determining whether the next hop node specified by the forwarding information for the determined destination node is potentially invalid in view of the known failure information;if so, then updating if necessary the next hop node for the determined destination node in the forwarding information based on the update information and the known failure information;determining the next hop node for the received packet based on the forwarding information and the determined destination node; andforwarding the received packet towards the determined next hop node.