KR100919256B1 - 3계층 스위칭 기능을 구비한 장치 및 스위칭 기능을 구비한네트워크 장치 - Google Patents
3계층 스위칭 기능을 구비한 장치 및 스위칭 기능을 구비한네트워크 장치Info
- Publication number
- KR100919256B1 KR100919256B1 KR1020070087852A KR20070087852A KR100919256B1 KR 100919256 B1 KR100919256 B1 KR 100919256B1 KR 1020070087852 A KR1020070087852 A KR 1020070087852A KR 20070087852 A KR20070087852 A KR 20070087852A KR 100919256 B1 KR100919256 B1 KR 100919256B1
- Authority
- KR
- South Korea
- Prior art keywords
- entry
- fib
- lpm
- lpm table
- forwarding
- Prior art date
Links
- 238000000034 method Methods 0.000 claims description 55
- 238000012544 monitoring process Methods 0.000 claims description 13
- 230000001186 cumulative effect Effects 0.000 claims description 2
- 238000007726 management method Methods 0.000 description 24
- 238000010586 diagram Methods 0.000 description 16
- COCAUCFPFHUGAA-MGNBDDOMSA-N n-[3-[(1s,7s)-5-amino-4-thia-6-azabicyclo[5.1.0]oct-5-en-7-yl]-4-fluorophenyl]-5-chloropyridine-2-carboxamide Chemical compound C=1C=C(F)C([C@@]23N=C(SCC[C@@H]2C3)N)=CC=1NC(=O)C1=CC=C(Cl)C=N1 COCAUCFPFHUGAA-MGNBDDOMSA-N 0.000 description 9
- 230000006870 function Effects 0.000 description 8
- 238000012217 deletion Methods 0.000 description 5
- 230000037430 deletion Effects 0.000 description 5
- 238000007796 conventional method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000012966 insertion method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
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
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
- H04L45/748—Address table lookup; Address filtering using longest matching prefix
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (15)
- 삭제
- 삭제
- 포워딩 정보 베이스(forwarding information base : 이하, FIB);상기 FIB를 참조하도록 하는 필드 값이 기록된 적어도 하나의 엔트리를 포함하는 최장 프리픽스 매칭(longest prefix matching : 이하, LPM) 테이블;수신 패킷의 목적 주소와 매칭되는 엔트리가 상기 FIB를 참조하도록 하는 필드 값이 기록된 엔트리인 경우, 상기 FIB를 검색하여 상기 수신 패킷을 다음 홉으로 포워딩하는 포워딩부; 및상기 LPM 테이블을 관리하는 관리부를 포함하고,상기 관리부는, 상기 FIB에서 검색되어 포워딩에 사용된 엔트리를 상기 LPM 테이블에 삽입하는 것을 특징으로 하는 3계층 스위칭 기능을 구비한 장치.
- 포워딩 정보 베이스(forwarding information base : 이하, FIB);상기 FIB를 참조하도록 하는 필드 값이 기록된 적어도 하나의 엔트리를 포함하는 최장 프리픽스 매칭(longest prefix matching : 이하, LPM) 테이블;수신 패킷의 목적 주소와 매칭되는 엔트리가 상기 FIB를 참조하도록 하는 필드 값이 기록된 엔트리인 경우, 상기 FIB를 검색하여 상기 수신 패킷을 다음 홉으로 포워딩하는 포워딩부; 및상기 LPM 테이블을 관리하는 관리부를 포함하고,상기 관리부는,상기 FIB에서 검색되어 포워딩에 사용된 엔트리를 상기 LPM 테이블에 삽입하고, 상기 LPM 테이블의 각 엔트리의 사용 빈도를 모니터링하여, 상기 LPM 테이블로부터 비사용 회수가 소정의 임계치 이상인 엔트리를 삭제하는 것을 특징으로 하는 3계층 스위칭 기능을 구비한 장치.
- 삭제
- 제4항에 있어서, 상기 관리부는,상기 LPM 테이블의 각 엔트리의 사용 이력을 기록하는 필드(이하, 사용 필드)를 상기 LPM 테이블에 두고, 상기 사용 필드를 통하여 사용 빈도를 모니터링하는 것을 특징으로 하는 3계층 스위칭 기능을 구비한 장치.
- 제6항에 있어서, 상기 관리부는,상기 각 엔트리의 상기 사용 필드를 주기적으로 클리어링 및 모니터링하여, 연속 비사용 횟수가 소정 임계치 이상인 엔트리를 상기 LPM 테이블로부터 삭제하는 것을 특징으로 하는 3계층 스위칭 기능을 구비한 장치.
- 제6항에 있어서, 상기 관리부는,상기 각 엔트리의 상기 사용 필드를 주기적으로 클리어링 및 모니터링하여, 모니터링 횟수 대비 누적 비사용 횟수가 소정 임계치 이상인 엔트리를 상기 LPM 테이블로부터 삭제하는 것을 특징으로 하는 3계층 스위칭 기능을 구비한 장치.
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070087852A KR100919256B1 (ko) | 2007-08-30 | 2007-08-30 | 3계층 스위칭 기능을 구비한 장치 및 스위칭 기능을 구비한네트워크 장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070087852A KR100919256B1 (ko) | 2007-08-30 | 2007-08-30 | 3계층 스위칭 기능을 구비한 장치 및 스위칭 기능을 구비한네트워크 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20090022484A KR20090022484A (ko) | 2009-03-04 |
KR100919256B1 true KR100919256B1 (ko) | 2009-09-30 |
Family
ID=40692350
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020070087852A KR100919256B1 (ko) | 2007-08-30 | 2007-08-30 | 3계층 스위칭 기능을 구비한 장치 및 스위칭 기능을 구비한네트워크 장치 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100919256B1 (ko) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8331373B2 (en) * | 2010-03-15 | 2012-12-11 | Extreme Networks, Inc. | Methods, systems, and computer readable media for automatically selecting between internet protocol switching modes on a per-module basis in a packet forwarding device |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020048640A (ko) * | 2000-12-18 | 2002-06-24 | 오길록 | 서비스 품질을 지원하는 아이피 패킷 포워딩 분산 처리장치 및 그 방법 |
KR20050038489A (ko) * | 2003-10-22 | 2005-04-27 | 한국전자통신연구원 | 이더넷 스위치 및 이더넷 스위치의 주소 테이블 관리방법 |
-
2007
- 2007-08-30 KR KR1020070087852A patent/KR100919256B1/ko active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020048640A (ko) * | 2000-12-18 | 2002-06-24 | 오길록 | 서비스 품질을 지원하는 아이피 패킷 포워딩 분산 처리장치 및 그 방법 |
KR20050038489A (ko) * | 2003-10-22 | 2005-04-27 | 한국전자통신연구원 | 이더넷 스위치 및 이더넷 스위치의 주소 테이블 관리방법 |
Also Published As
Publication number | Publication date |
---|---|
KR20090022484A (ko) | 2009-03-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5624331B2 (ja) | コンピュータ実施方法 | |
CA2434876C (en) | Method and apparatus for ternary content addressable memory (tcam) table management | |
JP5525273B2 (ja) | 階層的に構造化された可変長識別子を有するパケットを転送するためのシステム | |
US9178806B2 (en) | High-speed content routing | |
US9680747B2 (en) | Internet protocol and Ethernet lookup via a unified hashed trie | |
US7260096B2 (en) | Method and router for forwarding internet data packets | |
EP2793436B1 (en) | Content router forwarding plane architecture | |
Banerjee et al. | Tag-in-tag: Efficient flow table management in sdn switches | |
US8767757B1 (en) | Packet forwarding system and method using patricia trie configured hardware | |
JP4015628B2 (ja) | フォーワーディング情報を動的に管理する分散構造ルータ及びその方法 | |
US8059658B1 (en) | Method and system for automatic expansion and contraction of IP host forwarding database | |
JP6373021B2 (ja) | 異なるように構成された最長プレフィックスマッチテーブルを処理するための装置および方法 | |
US20090327316A1 (en) | Dynamic Tree Bitmap for IP Lookup and Update | |
US10467217B2 (en) | Loop detection in cuckoo hashtables | |
CN106803809B (zh) | 一种报文转发的方法和装置 | |
Luo et al. | A hybrid IP lookup architecture with fast updates | |
US6925503B2 (en) | Method and system for performing a longest prefix match search | |
EP3384642B1 (en) | Forwarding table compression | |
US20080123663A1 (en) | Method and apparatus for managing ternary content addressable memory entries for use in a data packet routing device | |
KR100919256B1 (ko) | 3계층 스위칭 기능을 구비한 장치 및 스위칭 기능을 구비한네트워크 장치 | |
KR100890354B1 (ko) | 3계층 스위칭을 위한 포워딩 테이블을 관리하는 장치 및포워딩 테이블 관리 알고리즘 | |
CN104539537B (zh) | 一种路由查找方法和装置 | |
US7706298B2 (en) | Route dependency selective route download | |
US20180054386A1 (en) | Table lookup method for determing set membership and table lookup apparatus using the same | |
KR20090022473A (ko) | 3계층 스위칭을 위한 포워딩 테이블 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E90F | Notification of reason for final refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120905 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20131016 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20140912 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20150901 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20160901 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20170904 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20180903 Year of fee payment: 10 |