Internetwork routing method and network forwarding equipment

Abstract

The invention discloses an internetwork routing method. The method comprises the following steps: establishing a mapping table from an internet protocol (IP) address prefixes of network forwarding equipment to AS numbers; generating an aggregation forwarding table based on the mapping table and a forwarding table of the network forwarding equipment, wherein the aggregation forwarding table comprises table entries of the IP address prefixes and the AS numbers; and when the network forwarding equipment receives the data packet, searching the next hop which corresponds to a data packet from the aggregation forwarding table according to the head of the data packet, so as to forward the data packet. According to the method, because the AS numbers are introduced into the forwarding table, the IP address prefix table entries from the same AS declaration in the forwarding table are aggregated into the AS number table entry. The aggregation property of the IP address prefix entries is enhanced, and one part of IP prefixes are kept due to the requirements of traffic engineering, so that the IP aggregation property is improved and the requirements of traffic engineering are met, and therefore the AS number routing of the traffic engineering is not influenced.

Description

technical field [0001] The present invention relates to the technical field of the Internet, in particular to the Internet routing technology, in particular to an Internet routing method. Background technique [0002] With the increasing number of networks connected to the Internet and the widespread use of technologies such as multi-homing and traffic engineering, the global routing table is growing rapidly, which will increase the memory and computing power overhead of high-performance routing and forwarding hardware. In particular, IPv4 addresses are about to be exhausted, and with the gradual deployment of a large IPv6 address space, the problem of routing table expansion will become more serious. [0003] Although many schemes have been proposed, one of them is to use the autonomous system (AS) number routing method on the Internet. The characteristic of this method is that the AS number information is carried in the packet header, and the network forwarding device uses...

AI Technical Summary

Problems solved by technology

However, the routing method based entirely on the AS number reduces the granularity of traffic engineering policy expression

Inability to implement traffic engineering as flexibly as today based on IP address prefix matching

Images