Method of routing and a device for an autonomous system

摘要

The disclosure relates to a method of routing for an Autonomous System AS in a communication system, in which the AS comprises a plurality of network devices including a first network device and a second network device. The first network device distributes routing information to a forwarding table by calculating a first route from the first network device to the second network device. The first network device receives information of a destination network device of the communication system from the second network device, and forms a second route from the second network device to the destination network device to be stored in the forwarding table using the received information of the destination network device. When the first route fails, the first network device calculates a third route from the first network device to the second network device and updates the routing information in the forwarding table according to the third route.

主权项

1. A method of routing for an Autonomous System (AS) in a communication system, the AS comprising a plurality of network devices including a first network device and a second network device, the method comprising:
the first network device: calculating a first route from the first network device to the second network device; sending routing information of the first route to a forwarding table in the AS; receiving information of a destination network device located outside of the AS from the second network device, and forming a second route from the second network device to the destination network device to be stored in the forwarding table using the received information of the destination network device, the received information of the destination network device including a prefix, next-hop information, and outgoing interface information corresponding to the destination network device, wherein the prefix includes an address of the destination network device; creating a correlation between the next-hop information and the outgoing interface information corresponding to the destination network device and identification information of the second network device, and storing the correlation in the forwarding table; and when the first route fails, calculating a third route from the first network device to the second network device and updating the routing information in the forwarding table according to the third route.