Title:
A ROUTING METHOD, A ROUTING APPARATUS AND A METHOD FOR STORING ROUTING INFORMATION
Document Type and Number:
WIPO Patent Application WO/2008/028412
Kind Code:
A1
Abstract:
The invention provides a routing method, a routing apparatus and a method for
storing routing information. The routing method includes the step as follows:
receiving the data messages; acquiring the compressed index information of
routing table according to index information of routing table in the data message;
matching the compressed index information of routing table with the index information
of routing table which locates in the Content Addressable Memory; routing the
data message by the matched index information of routing table; a unit of Content
Address Memory can contain one or one more index information of routing table
which is compressed with the first compressed format. According to the compressed
index information of every routing table, a unit of CAM can contain the multi compressed
index information of routing table; the CAM can store more index information
of routing table, the efficiency using CAM is improved; the capacity of routing
table is enlarged. The invention overcome the shortcoming such as follows: when
using the CAM in prior art, the cost of routing apparatus is high, and the capacity
of routing table is limited a lot.
Inventors:
LV, Chao (Huawei Administration Building, BantianLonggang District,Shenzhen, Guangdong 9, 518129, CN)
吕超 (中国广东省深圳市龙岗区坂田华为总部办公楼, Guangdong 9, 518129, CN)
YANG, Xiong (Huawei Administration Building, BantianLonggang District,Shenzhen, Guangdong 9, 518129, CN)
杨雄 (中国广东省深圳市龙岗区坂田华为总部办公楼, Guangdong 9, 518129, CN)
HONG, Rongfeng (Huawei Administration Building, BantianLonggang District,Shenzhen, Guangdong 9, 518129, CN)
吕超 (中国广东省深圳市龙岗区坂田华为总部办公楼, Guangdong 9, 518129, CN)
YANG, Xiong (Huawei Administration Building, BantianLonggang District,Shenzhen, Guangdong 9, 518129, CN)
杨雄 (中国广东省深圳市龙岗区坂田华为总部办公楼, Guangdong 9, 518129, CN)
HONG, Rongfeng (Huawei Administration Building, BantianLonggang District,Shenzhen, Guangdong 9, 518129, CN)
Application Number:
CN2007/070057
Publication Date:
March 13, 2008
Filing Date:
May 28, 2007
Export Citation:
Assignee:
HUAWEI TECHNOLOGIES CO., LTD. (Huawei Administration Building, BantianLonggang District,Shenzhen, Guangdong 9, 518129, CN)
华为技术有限公司 (中国广东省深圳市龙岗区坂田华为总部办公楼, Guangdong 9, 518129, CN)
LV, Chao (Huawei Administration Building, BantianLonggang District,Shenzhen, Guangdong 9, 518129, CN)
吕超 (中国广东省深圳市龙岗区坂田华为总部办公楼, Guangdong 9, 518129, CN)
YANG, Xiong (Huawei Administration Building, BantianLonggang District,Shenzhen, Guangdong 9, 518129, CN)
杨雄 (中国广东省深圳市龙岗区坂田华为总部办公楼, Guangdong 9, 518129, CN)
华为技术有限公司 (中国广东省深圳市龙岗区坂田华为总部办公楼, Guangdong 9, 518129, CN)
LV, Chao (Huawei Administration Building, BantianLonggang District,Shenzhen, Guangdong 9, 518129, CN)
吕超 (中国广东省深圳市龙岗区坂田华为总部办公楼, Guangdong 9, 518129, CN)
YANG, Xiong (Huawei Administration Building, BantianLonggang District,Shenzhen, Guangdong 9, 518129, CN)
杨雄 (中国广东省深圳市龙岗区坂田华为总部办公楼, Guangdong 9, 518129, CN)
International Classes:
H04L12/56
Attorney, Agent or Firm:
BEIJING CATALY IP ATTORNEY AT LAW (ZHENG Liming, Room 902 Sidaokou Road 11#,Haidian District, Beijing 1, 100081, CN)