CN1286857A - 减少存储器访问次数的网络包发送查询 - Google Patents
减少存储器访问次数的网络包发送查询 Download PDFInfo
- Publication number
- CN1286857A CN1286857A CN99801389A CN99801389A CN1286857A CN 1286857 A CN1286857 A CN 1286857A CN 99801389 A CN99801389 A CN 99801389A CN 99801389 A CN99801389 A CN 99801389A CN 1286857 A CN1286857 A CN 1286857A
- Authority
- CN
- China
- Prior art keywords
- inquiry
- inlet
- bag
- destination
- send
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 claims description 44
- 238000000034 method Methods 0.000 claims description 28
- 238000004321 preservation Methods 0.000 claims description 3
- 238000000605 extraction Methods 0.000 claims 2
- RGNPBRKPHBKNKX-UHFFFAOYSA-N hexaflumuron Chemical compound C1=C(Cl)C(OC(F)(F)C(F)F)=C(Cl)C=C1NC(=O)NC(=O)C1=C(F)C=CC=C1F RGNPBRKPHBKNKX-UHFFFAOYSA-N 0.000 description 20
- 238000012545 processing Methods 0.000 description 16
- 241000712062 Patricia Species 0.000 description 11
- 230000011218 segmentation Effects 0.000 description 7
- 230000008878 coupling Effects 0.000 description 6
- 238000010168 coupling process Methods 0.000 description 6
- 238000005859 coupling reaction Methods 0.000 description 6
- 238000003491 array Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 206010019133 Hangover Diseases 0.000 description 3
- 210000004027 cell Anatomy 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 239000008186 active pharmaceutical agent Substances 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000013011 mating Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 210000000352 storage cell Anatomy 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000004804 winding Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
OC-1 | 51.84 Mbps | 28 DS1s或1 DS3 |
OC-3 | 155.52 Mbps | 84 DS1s或3 DS3s |
OC-9 | 466.56 Mbps | 252 DS1s或9 DS3s |
OC-12 | 622.08 Mbps | 336 DS1s或12 DS3s |
OC-18 | 933.12 Mbps | 504 DS1s或18 DS3s |
OC-24 | 1.244 Gbps | 672 DS1s或24 DS3s |
OC-36 | 1.866 Gbps | 1008 DS1s或36 DS3s |
OC-48 | 2.488 Gbps | 1344 DS1s或48 DS3s |
OC-96 | 4.976 Gbps | 2688 DS1s或96 DS3s |
OC-192 | 9.953 Gbps | 5376 DS1s或192 DS3s |
OC-255 | 13.21 Gbps |
Claims (31)
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US9002898P | 1998-06-19 | 1998-06-19 | |
US60/090,028 | 1998-06-19 | ||
US09/237,128 US6975631B1 (en) | 1998-06-19 | 1999-01-25 | Network packet forwarding lookup with a reduced number of memory accesses |
US90/237,128 | 1999-01-25 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1286857A true CN1286857A (zh) | 2001-03-07 |
CN1150725C CN1150725C (zh) | 2004-05-19 |
Family
ID=26781466
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB998013897A Expired - Lifetime CN1150725C (zh) | 1998-06-19 | 1999-06-18 | 减少存储器访问次数的网络包发送查询的方法和装置 |
Country Status (8)
Country | Link |
---|---|
US (1) | US6975631B1 (zh) |
EP (1) | EP1005746B1 (zh) |
CN (1) | CN1150725C (zh) |
AU (1) | AU763674B2 (zh) |
CA (1) | CA2301911C (zh) |
DE (1) | DE69937185T2 (zh) |
IL (1) | IL134610A0 (zh) |
WO (1) | WO1999066681A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101141302B (zh) * | 2007-08-07 | 2010-06-09 | 中兴通讯股份有限公司 | 一种高效查询历史数据的方法 |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6980543B1 (en) * | 1998-06-19 | 2005-12-27 | Juniper Networks, Inc. | Interconnect network for operation within a communication node |
IL134612A (en) * | 1998-06-19 | 2004-06-01 | Juniper Networks Inc | System for encapsulating/decapsulating data in hardware |
JP3250544B2 (ja) * | 1999-04-16 | 2002-01-28 | 日本電気株式会社 | 転送先検索方法、転送先検索装置、検索テーブル記録媒体及び検索プログラム記録媒体 |
US6917626B1 (en) * | 1999-11-30 | 2005-07-12 | Cisco Technology, Inc. | Apparatus and method for automatic cluster network device address assignment |
US6636499B1 (en) | 1999-12-02 | 2003-10-21 | Cisco Technology, Inc. | Apparatus and method for cluster network device discovery |
US6775284B1 (en) * | 2000-01-07 | 2004-08-10 | International Business Machines Corporation | Method and system for frame and protocol classification |
US6947931B1 (en) * | 2000-04-06 | 2005-09-20 | International Business Machines Corporation | Longest prefix match (LPM) algorithm implementation for a network processor |
FI109164B (fi) * | 2000-05-15 | 2002-05-31 | Sonera Oyj | Pakettidataprotokollakontekstin aktivoiminen verkon pyynnöstä |
US7274697B2 (en) * | 2000-11-16 | 2007-09-25 | Tensilica, Inc. | Fast IP route lookup with 16/K and 16/Kc compressed data structures |
US20030031167A1 (en) * | 2001-02-28 | 2003-02-13 | Singh Abhishek Ranjan | Methods and system for efficient route lookup |
GB0106747D0 (en) * | 2001-03-19 | 2001-05-09 | Roke Manor Research | Improvements in packet switching |
US7227842B1 (en) | 2001-04-24 | 2007-06-05 | Tensilica, Inc. | Fast IP packet classification with configurable processor |
FR2838590B1 (fr) * | 2002-04-16 | 2005-12-30 | St Microelectronics Sa | Procede de routage pour un reseau de telecommunication et routeur pour la mise en oeuvre dudit procede |
US7209976B2 (en) * | 2002-07-16 | 2007-04-24 | Jeremy Benjamin | Protocol communication and transit packet forwarding routed between multiple virtual routers within a single physical router |
US7613796B2 (en) * | 2002-09-11 | 2009-11-03 | Microsoft Corporation | System and method for creating improved overlay network with an efficient distributed data structure |
KR20050066903A (ko) * | 2003-12-27 | 2005-06-30 | 한국전자통신연구원 | 고속 라우팅 시스템에서의 패킷 포워딩 처리장치 및 그를이용한 라우팅 룩업 방법 |
US7359381B2 (en) * | 2004-01-30 | 2008-04-15 | Hewlett-Packard Development Company, L.P. | Parallel hardware arrangement for correlating an external transport address pair with a local endpoint association |
DE602006020666D1 (de) * | 2005-08-12 | 2011-04-28 | Procter & Gamble | Methoden und Zusammensetzungen zur Beruhigung von Mund- und Nasenschleimhäuten |
US7631175B2 (en) * | 2006-02-21 | 2009-12-08 | Microsoft Corporation | Control protocol for image enumeration and transfer |
US7948980B2 (en) | 2006-08-02 | 2011-05-24 | University Of Florida Research Foundation, Inc. | Succinct representation of static packet classifiers |
US7990979B2 (en) * | 2006-08-25 | 2011-08-02 | University Of Florida Research Foundation, Inc. | Recursively partitioned static IP router tables |
US20130212340A1 (en) * | 2012-02-15 | 2013-08-15 | International Business Machines Corporation | Partition aware quality of service feature |
GB2594684A (en) | 2020-02-19 | 2021-11-10 | Nchain Holdings Ltd | Layered network |
GB2592211A (en) * | 2020-02-19 | 2021-08-25 | Nchain Holdings Ltd | Adapting connections of a layered network |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5032987A (en) | 1988-08-04 | 1991-07-16 | Digital Equipment Corporation | System with a plurality of hash tables each using different adaptive hashing functions |
US5353283A (en) * | 1993-05-28 | 1994-10-04 | Bell Communications Research, Inc. | General internet method for routing packets in a communications network |
KR100309311B1 (ko) | 1996-07-09 | 2001-11-30 | 포만 제프리 엘 | 스위칭디바이스,방법및장치 |
SE511972C2 (sv) * | 1997-09-09 | 2000-01-10 | Sics Swedish Inst Of Computers | Uppslagningsanordning och förfarande för att klassificera och vidarebefordra datapaket |
US6563823B1 (en) * | 1997-10-30 | 2003-05-13 | Marconi Communications, Inc. | Multi-resolution tree for longest match address lookups |
US6052683A (en) * | 1998-02-24 | 2000-04-18 | Nortel Networks Corporation | Address lookup in packet data communication networks |
US6392996B1 (en) * | 1998-04-13 | 2002-05-21 | At&T Corp. | Method and apparatus for frame peeking |
IL134612A (en) * | 1998-06-19 | 2004-06-01 | Juniper Networks Inc | System for encapsulating/decapsulating data in hardware |
US6337861B1 (en) * | 1999-02-02 | 2002-01-08 | Cisco Technology, Inc. | Method and apparatus to properly route ICMP messages in a tag-switching network |
AU6214300A (en) * | 1999-07-13 | 2001-01-30 | Alteon Web Systems, Inc. | Method and apparatus for conducting the ip longest prefix match search |
-
1999
- 1999-01-25 US US09/237,128 patent/US6975631B1/en not_active Expired - Lifetime
- 1999-06-18 DE DE69937185T patent/DE69937185T2/de not_active Expired - Lifetime
- 1999-06-18 WO PCT/US1999/013634 patent/WO1999066681A1/en active IP Right Grant
- 1999-06-18 CN CNB998013897A patent/CN1150725C/zh not_active Expired - Lifetime
- 1999-06-18 CA CA002301911A patent/CA2301911C/en not_active Expired - Fee Related
- 1999-06-18 EP EP99930335A patent/EP1005746B1/en not_active Expired - Lifetime
- 1999-06-18 IL IL13461099A patent/IL134610A0/xx not_active IP Right Cessation
- 1999-06-18 AU AU46892/99A patent/AU763674B2/en not_active Ceased
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101141302B (zh) * | 2007-08-07 | 2010-06-09 | 中兴通讯股份有限公司 | 一种高效查询历史数据的方法 |
Also Published As
Publication number | Publication date |
---|---|
DE69937185T2 (de) | 2008-06-26 |
CA2301911C (en) | 2007-06-05 |
EP1005746A1 (en) | 2000-06-07 |
EP1005746B1 (en) | 2007-09-26 |
CN1150725C (zh) | 2004-05-19 |
WO1999066681A1 (en) | 1999-12-23 |
AU4689299A (en) | 2000-01-05 |
AU763674B2 (en) | 2003-07-31 |
DE69937185D1 (de) | 2007-11-08 |
IL134610A0 (en) | 2001-04-30 |
US6975631B1 (en) | 2005-12-13 |
CA2301911A1 (en) | 1999-12-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1150725C (zh) | 减少存储器访问次数的网络包发送查询的方法和装置 | |
US6208649B1 (en) | Derived VLAN mapping technique | |
EP1158729B1 (en) | Stackable lookup engines | |
US6876654B1 (en) | Method and apparatus for multiprotocol switching and routing | |
US7027443B2 (en) | Reassembly engines for multilink applications | |
US6842453B1 (en) | Method and apparatus for implementing forwarding decision shortcuts at a network switch | |
CN102238083B (zh) | 用于适配分组处理流水线的系统和方法 | |
EP2100406B1 (en) | Method and apparatus for implementing multicast routing | |
US20030007489A1 (en) | Data extraction system for packet analysis | |
US20030009466A1 (en) | Search engine with pipeline structure | |
US20030223364A1 (en) | Classifying and distributing traffic at a network node | |
US20050086367A1 (en) | Methods and apparatus for implementing multiple types of network tunneling in a uniform manner | |
CN108307434A (zh) | 用于流控制的方法和设备 | |
CN1802816A (zh) | 一种涉及以太网接入系统的设备和方法 | |
JPH09505697A (ja) | セル切換通信制御装置における柔軟な宛先アドレスマッピング機構 | |
CN1406423A (zh) | 链路聚合 | |
US20080107109A1 (en) | Method and Apparatus for Managing Multicast Traffic in a Network at the Data Link or Level 2 Layer | |
CN101247308A (zh) | 基于网络处理器实现IPv6穿越IPv4的隧道报文处理方法 | |
CN1341314A (zh) | 使用压缩树转发表的网络路由器搜索引擎 | |
CN1846409A (zh) | 用于基于传输控制协议话务流特征进行超高速缓存查找的设备和方法 | |
CN100563215C (zh) | 一种报文路由交换装置及其方法 | |
CN114095305A (zh) | Bier报文转发的方法、设备以及系统 | |
CN113726907B (zh) | 一种路由处理方法、网元设备、装置以及可读存储介质 | |
CN1691629A (zh) | 在基于弹性分组环的网络中实现二层设备互连的方法 | |
CN105515995B (zh) | 报文处理方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
ASS | Succession or assignment of patent right |
Owner name: UNILEVER PATRIARCH NETWORK LTD. Free format text: FORMER OWNER: UNIFFIEL SETTLEMENT PLAN CO. Effective date: 20020706 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20020706 Address after: Massachusetts Applicant after: Eunice Phil networks Ltd Address before: Massachusetts Applicant before: Uniffiel Settlement Plan Co. |
|
ASS | Succession or assignment of patent right |
Owner name: JUNIPER NETWORK CO.,LTD. Free format text: FORMER OWNER: UNILEVER PATRIARCH NETWORK LTD. Effective date: 20030716 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20030716 Address after: American California Applicant after: Juniper Networks Inc. Address before: Massachusetts, USA Applicant before: Eunice Phil networks Ltd |
|
ASS | Succession or assignment of patent right |
Owner name: JUNIPER NETWORK CO.,LTD. Free format text: FORMER OWNER: UNILEVER PATRIARCH NETWORK LTD. Effective date: 20030923 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20030923 Address after: American California Applicant after: Juniper Networks Inc. Address before: Massachusetts, USA Applicant before: Eunice Phil networks Ltd |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C56 | Change in the name or address of the patentee | ||
CP01 | Change in the name or title of a patent holder |
Address after: American California Patentee after: Peribit Networks Inc. Address before: American California Patentee before: Juniper Networks Inc. |
|
CX01 | Expiry of patent term |
Granted publication date: 20040519 |
|
CX01 | Expiry of patent term |