Packet forwarding method and equipment

Abstract

The present invention discloses a method and an instrument of forwarding the message, which belongs to the information area. The method includes: receiving the information, and collecting the key words in the message, then searching the first kind of stored space for the key words to see whether there is the sentence corresponding to the key words, if yes, then forwarding the messages according to the sentence; otherwise, search the second kind of stored space for the key words to see whether there is the sentence corresponding to the key words, if yes, then forwarding the messages according to the sentence in the second kind of stored space. The instrument comprises: receiving and getting the module, searching for and forwarding the module. Using the mechanism of combination of multi-class hash table and TCAM to realize the speediness forwarding and balance of content of the stored message and the forwarding velocity, reducing the message conflicting and make the sentence to reduce to satisfy the requirement of content and velocity of the operation business, which reduces the cost.

Description

technical field [0001] The invention relates to the communication field, in particular to a message forwarding method and equipment. Background technique [0002] With the continuous development of IP (Internet Protocol, a protocol for interconnecting networks) technology, the IP network has shifted from carrying a single Internet data service to carrying voice, data, video, dedicated customer line, 3G (3rd Generation, third-generation digital Communication), NGN (Next / New Generation Network), next / new generation network) and other carrier-level multi-service direction transformation. In the past, the IP network mainly carried ordinary Internet data services, such as sending and receiving emails, reading news on the web, etc., so the requirements for network bandwidth are not high, and the access speed of 56Kpbs is usually enough to meet the demand. However, with the transformation of the IP network, it needs to serve various new services that emerge in an endless stream, s...

AI Technical Summary

Problems solved by technology

At present, the storage device in the forwarding device has defects in different degrees during use: storage devices with large capacity and low price such as SRAM (Static Random-Access Memory, static random access memory), DRAM (Dynamic Random-Access Memory, dynamic random access memory) etc., the access speed is often relatively low; while storage devices with high access speed such as TCAM (Triple Content Addressable Memory, Tri-state Content Addressable Memory) tend to have a smaller capacity and a higher price

Both of these two methods can solve the conflict problem and are suitable for occasions where the access speed and capacity requirements are not high. However, with the increasing requirements for the forwarding speed of the message, for example, the forwarding speed of 10G is generally required at present. In the access layer and aggregation layer of the network, there are a large number of business messages that require a large amount of storage space and high-speed forwarding. If the flow table is stored in the form of a tree or a linked list, the depth of the tree will become deeper and deeper, and the number of linked list levels will increase. Larger and larger, resulting in slower and slower access speeds, it is difficult to achieve fast packet forwarding

Images