Method of routing and a device for an autonomous system

1. A method comprising:

storing, by a first network device of a network, in a forwarding table, routing information of a first route from the first network device to a border network device of the network;

storing, by the first network device, in the forwarding table, a second route from the border network device to a destination device located outside of the network;

in response to receipt of a packet to send to the destination device, searching in the forwarding table, by the first network device, for the second route from the border network device to the destination device via an address of the destination device in the packet;

in response to finding the second route from the border network device to the destination device in the forwarding table, searching in the forwarding table, by the first network device, for the first route from the first network device to the border network device based on the routing information of the second route; and

forwarding, by the first network device, the packet to the destination device based on the routing information of the first route found in the forwarding table.

2. The method according to claim 1 , further comprising:

in response to a detection of a failure in the first route, calculating, by the first network device, an alternative route from the first network device to the border network device;

updating, by the first network device, the routing information in the forwarding table according to the alternative route; and

forwarding, by the first network device, the packet to the destination based on the routing information of the alternative route in the forwarding table.

3. The method according to claim 1 , wherein the routing information of the first route includes identification information of the border network device, and next-hop information and outgoing interface information corresponding to the first network device.

4. The method according to claim 3 , wherein the identification information of the border network device includes a virtual private network routing forwarding instance, a process identifier, an area identifier, and an identifier of the border network device.

5. The method according to claim 1 , further comprising:

receiving, by the first network device, information of the destination device from the border network device; and

forming, by the first network device, the second route from the border network device to the destination device based on the received information of the destination device.

6. The method according to claim 5 , wherein the information of the destination device includes a prefix, next-hop information, and outgoing interface information corresponding to the destination device,

wherein the prefix includes an address of the destination device, and

wherein the next-hop information and the outgoing interface information corresponding to the destination device are represented by identification information of the border network device.

7. The method according to claim 5 , wherein the border network device is an Area Border Router (ABR) connected to at least two areas of the network, and the information of the destination device received by the first network device is a Type-3 route.

8. The method according to claim 5 , wherein the border network device is an Autonomous System Border Router (ASBR) connected to another network, and the information of the destination device received by the first network device receives is a Type-5 route or a Type-7 route.

9. A network device for an Autonomous System (AS) in a communication system, the AS comprising a plurality of network devices including the network device, the network device comprising:

a processor; and

a non-transitory storage medium storing instructions that when executed by the processor cause the processor to:

store, in a forwarding table, routing information of a first route from the network device to a border network device of the AS system,

store, in the forwarding table, a second route from the border network device to a destination device located outside of the AS system,

in response to receipt of a packet to send to the destination device, search in the forwarding table for the second route from the border network device to the destination device via an address of the destination device in the packet,

in response to finding the second route from the border network device to the destination device in the forwarding table, search in the forwarding table for the first route from the network device to the border network device based on the routing information of the second route, and

forward the packet to the destination device based on the routing information of the first route found in the forwarding table.

10. The network device according to claim 9 , wherein the instructions are to cause the processor to:

in response to a detection of a failure in the first route, calculate an alternative route from the network device to the border network device,

update the routing information in the forwarding table according to the alternative route, and

forward the packet to the destination device based on the routing information of the alternative route in the forwarding table.

11. The network device according to claim 9 , wherein the routing information of the first route includes identification information of the border network device, and next-hop information and outgoing interface information corresponding to the network device.

12. The network device according to claim 11 , wherein the identification information of the border network device includes a virtual private network routing forwarding instance, a process identifier, an area identifier, and an identifier of the border network device.

13. The network device according to claim 9 , wherein the instructions are to cause the processor to:

receive information of the destination device from the border network device; and

form the second route from the border network device to the destination device using the received information of the destination device.

14. The network device according to claim 13 , wherein the information of the destination device includes a prefix, next-hop information, and outgoing interface information corresponding to the destination device,

wherein the prefix includes an address of the destination device, and

wherein the next-hop information and the outgoing interface information corresponding to the destination device are represented by identification information of the border network device.

15. A non-transitory computer readable storage medium in a first network device of a network, the non-transitory computer readable storage medium storing instructions that when executed by a processor of the first network device cause the processor to:

store, in a forwarding table, routing information of a first route from the first network device to a border network device of the network;

store, in the forwarding table, a second route from the border network device to a destination device located outside of the network;

in response to receipt of a packet to send to the destination device, search in the forwarding table for the second route from the border network device to the destination device via an address of the destination device in the packet;

in response to finding the second route from the border network device to the destination device in the forwarding table, search in the forwarding table for the first route from the first network device to the border network device based on the routing information of the second route; and

forward the packet to the destination device based on the routing information of the first route found in the forwarding table.

16. The non-transitory computer readable storage medium according to claim 15 , wherein the instructions are to cause the processor to:

in response to a failure in the first route, calculate an alternative route from the first network device to the border network device,

update the routing information in the forwarding table according to the alternative route, and

forward the packet to the destination device based on the routing information of the alternative route in the forwarding table.

17. The non-transitory computer readable storage medium according to claim 15 , wherein the routing information of the first route includes identification information of the border network device, and next-hop information and outgoing interface information corresponding to the first network device.

18. The non-transitory computer readable storage medium according to claim 17 , wherein the identification information of the border network device includes a virtual private network routing forwarding instance, a process identifier, an area identifier, and an identifier of the border network device.

19. The non-transitory computer readable storage medium according to claim 15 , wherein the instructions are to cause the processor to:

receive information of the destination device from the border network device; and

forming the second route from the border network device to the destination device using the received information of the destination device.

20. The non-transitory computer readable storage medium according to claim 19 , wherein the information of the destination device includes a prefix, next-hop information, and outgoing interface information corresponding to the destination device,

wherein the prefix includes an address of the destination device, and

wherein the next-hop information and the outgoing interface information corresponding to the destination device are represented by identification information of the border network device.