KR20030089747A - 차등화된 QoS 서비스를 제공하는 라우터 및 그것의고속 IP 패킷 분류 방법 - Google Patents
차등화된 QoS 서비스를 제공하는 라우터 및 그것의고속 IP 패킷 분류 방법 Download PDFInfo
- Publication number
- KR20030089747A KR20030089747A KR1020020027594A KR20020027594A KR20030089747A KR 20030089747 A KR20030089747 A KR 20030089747A KR 1020020027594 A KR1020020027594 A KR 1020020027594A KR 20020027594 A KR20020027594 A KR 20020027594A KR 20030089747 A KR20030089747 A KR 20030089747A
- Authority
- KR
- South Korea
- Prior art keywords
- memory
- packet
- partition
- flow
- differential
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- 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/302—Route determination based on requested QoS
-
- 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/60—Router architectures
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (32)
- QoS 정책 서버 시스템으로부터 전송된 QoS 정책을 QoS 자원제어 정보로 변환하는 QoS 정책 클라이언트;상기 QoS 자원제어 정보에 응답해서 복수 개의 플로우 테이블들을 구축하는 플로우 테이블 처리기;상기 플로우 테이블에 저장된 정보를 근거로 하여 각각의 패킷을 플로우별로 분류하여 동작코드를 발생하는 패킷 분류기; 및상기 동작코드에 응답해서 상기 각각의 패킷을 플로우별로 포워딩 시키고, 출력측 자원에 대한 스케쥴링을 제어하는 QoS 자원제어기를 포함하는 것을 특징으로 하는 라우터.
- 제 1 항에 있어서,상기 라우터는 상기 복수 개의 플로우 테이블들을 저장하는 제 1 메모리를 더 포함하는 것을 특징으로 하는 라우터.
- 제 2 항에 있어서, 상기 패킷 분류기는상기 패킷에 대한 다중 필드 정보를 추출하는 다중필드 정보 추출기;상기 패킷을 차등 클래스별로 분류하는 차등 클래스 분류기;상기 플로우 테이블의 정보를 상기 차등 클래스별로 검색하는 복수 개의 차등 클래스 플로우 테이블 검색기;상기 플로우 테이블의 정보 중 최근에 검색된 테이블 엔트리를 저장하는 제 2 메모리;상기 차등 클래스별로 상기 제 2 메모리의 파티션을 조정하는 파티션 제어기;상기 제 2 메모리에서의 검색이 성공하지 못한 경우 상기 제 1 메모리에 구비된 상기 플로우 테이블을 검색할 수 있도록 인터페이스를 제공하는 복수 개의 메모리 정합기; 및상기 플로우 테이블 검색결과가 순차적으로 출력될 수 있도록 중재하는 출력신호 중재기를 포함하는 것을 특징으로 하는 라우터.
- 제 3 항에 있어서,상기 제 1 메모리는 상기 패킷 분류기 외부에 구비된 DRAM인 것을 특징으로 하는 라우터.
- 제 3 항에 있어서,상기 제 2 메모리는 상기 패킷 분류기 내부에 구비된 캐쉬인 것을 특징으로 하는 라우터.
- 제 3 항에 있어서,상기 제 2 메모리는 상기 제 1 메모리에 구비된 상기 복수 개의 플로우 테이블들과 매칭되도록 파티션된 복수 개의 플로우 테이블들을 구비하는 것을 특징으로 하는 라우터.
- 제 3 항에 있어서,상기 복수 개의 차등 클래스 플로우 테이블 검색기는 상기 제 2 메모리에 구비된 상기 복수 개의 플로우 테이블들 각각에 매칭되어, 플로우 검색을 병렬로 처리하는 것을 특징으로 하는 라우터.
- 제 3 항에 있어서,상기 복수 개의 메모리 정합기는 상기 제 1 메모리에 구비된 상기 복수 개의 플로우 테이블들 각각에 매칭되어, 상기 제 1 메모리에 구비된 상기 플로우 테이블을 검색하는 것을 특징으로 하는 라우터.
- 제 8 항에 있어서,상기 복수 개의 메모리 정합기는, 상기 제 1 메모리에 구비된 상기 복수 개의 플로우 테이블들의 검색 성공시, 상기 검색 결과를 상기 제 2 메모리에 구비된 상기 복수 개의 플로우 테이블들에 저장하는 것을 특징으로 하는 라우터.
- 제 3 항에 있어서,상기 파티션 제어기는 상기 제 2 메모리에 저장될 상기 플로우 테이블들의 전체 차등 클래스를 상위 서비스 그룹과 하위 서비스 그룹으로 분류하고, 상기 상위 서비스 그룹의 파티션 크기를 상기 하위 서비스 그룹의 파티션 크기보다 소정의 양만큼 크게 할당하는 것을 특징으로 하는 라우터.
- 제 10 항에 있어서,상기 파티션 제어기는 상기 상위 서비스 그룹을 고정된 크기로 균등 분할하는 것을 특징으로 하는 라우터.
- 제 10 항에 있어서,상기 파티션 제어기는 상기 클래스별로 발생한 서비스 빈도에 비례하여 상기 하위 서비스 그룹을 불균등하게 분할하는 것을 특징으로 하는 라우터.
- 제 12 항에 있어서,상기 파티션 제어기는, 상기 하위 서비스 그룹의 분할에 있어서 이전 주기에 할당된 파티션 크기보다 작은 파티션이 책정된 경우, 기존에 사용중인 상기 제 2 메모리를 해제하되, 가장 오래 전에 사용된 메모리를 해제하는 것을 특징으로 하는 라우터.
- 제 11 항 또는 제 12 항에 있어서,상기 상위 서비스 그룹 및 상기 하위 서비스 그룹에 대한 상기 분할의 주기는, 각 차등 클래스별로 카운트된 상기 제 2 메모리의 실제 적중 빈도와 희망 적중 빈도의 차이에 의해 조절되는 것을 특징으로 하는 라우터.
- 제 14 항에 있어서,상기 파티션 제어기는, 상기 실제 적중빈도가 초과 상태에 있는 경우, 상기실제 적중빈도와 상기 희망 적중빈도의 차만큼 상기 분할 주기를 증가시키는 것을 특징으로 하는 라우터.
- 제 14 항에 있어서,상기 파티션 제어기는, 상기 실제 적중빈도가 미달 상태에 있는 경우, 상기실제 적중빈도와 상기 희망 적중빈도의 차만큼 상기 분할 주기를 감소시키는 것을 특징으로 하는 라우터.
- 제 3 항에 있어서,상기 출력신호 중재기는, FIFO 방식의 메모리를 구비하여, 병렬로 생성되는 상기 플로우 테이블 검색결과를 저장하고, 상기 플로우 테이블 검색결과를 FIFO 방식으로 순차적으로 출력하는 것을 특징으로 하는 라우터.
- 입력 패킷에 대한 다중 필드 검색키가 추출되는 단계;추출된 상기 다중 필드 검색키로부터 차등서비스 코드포인트 필드가 추출되는 단계;추출된 상기 차등서비스 코드포인트 필드에 응답해서 상기 패킷의 클래스를 분류하는 단계;상기 다중 필드 검색키에 응답해서 상기 차등서비스 코드포인트 필드에 해당되는 제 1 플로우 테이블 그룹을 검색하는 단계;상기 검색이 성공한 경우, 상기 검색 결과로부터 동작코드를 추출하는 단계; 및상기 검색이 성공하지 않은 경우, 상기 다중 필드 검색키에 응답해서 상기 차등서비스 코드포인트 필드에 해당되는 제 2 플로우 테이블 그룹을 검색하고, 상기 검색 결과로부터 동작코드를 추출하는 단계를 포함하되,상기 제 1 플로우 테이블 그룹은 제 1 메모리에 저장되고, 상기 제 2 플로우 테이블 그룹은 제 2 메모리에 저장되는 것을 특징으로 하는 패킷 분류 방법.
- 제 18 항에 있어서,상기 제 1 메모리는 패킷 분류기 내부에 구비된 캐쉬인 것을 특징으로 하는 패킷 분류방법.
- 제 18 항에 있어서,상기 제 2 메모리는 패킷 분류기 외부에 구비된 DRAM인 것을 특징으로 하는 패킷 분류방법.
- 제 18 항에 있어서,상기 제 1 플로우 테이블 그룹은 플로우 테이블의 정보 중 최근에 검색된 테이블 엔트리를 저장하는 것을 특징으로 하는 패킷 분류 방법.
- 제 18 항에 있어서,상기 제 1 플로우 테이블 그룹은 상기 제 2 플로우 테이블 그룹에 포함된 복수 개의 플로우 테이블들과 매칭되도록 파티션된 것을 특징으로 하는 패킷 분류 방법.
- 제 18 항에 있어서, 상기 패킷 분류 방법은상기 제 1 메모리를 상위 서비스 그룹과 하위 서비스 그룹으로 분류하는 단계;상기 서비스 그룹들을 파티션하는 단계; 및상기 서비스 그룹들에 대한 파티션 주기를 보정하는 단계를 더 포함하는 것을 특징으로 하는 패킷 분류 방법.
- 제 23 항에 있어서,상기 상위 서비스 그룹의 파티션 크기는 상기 하위 서비스 그룹의 파티션 크기보다 소정의 양만큼 크게 할당되는 것을 특징으로 하는 패킷 분류 방법.
- 제 23 항에 있어서,상기 상위 서비스 그룹은 고정된 크기로 균등 분할되는 것을 특징으로 하는 패킷 분류 방법.
- 제 23 항에 있어서,상기 하위 서비스 그룹은 클래스별로 발생한 서비스 빈도에 비례하여 불균등하게 분할되는 것을 특징으로 하는 패킷 분류 방법.
- 제 23 항에 있어서, 상기 서비스 그룹들을 파티션하는 단계는,상기 하위 서비스 그룹의 각 차등 서비스 빈도로부터 서비스율을 산출하는 단계;상기 하위 서비스 그룹의 차등 클래스별 파티션 보정량을 산출하는 단계;상기 파티션 보정량이 음의 값을 가지는 경우, 상기 음의 보정량을 가지는 하위 서비스 그룹의 차등 클래스 리스트를 작성하는 단계;상기 각 차등 클래스에 대하여 상기 파티션 보정량에 해당되는 메모리를 해제하는 단계;상기 파티션 보정량이 양의 값을 가지는 경우, 상기 양의 보정량을 가지는 하위 서비스 그룹의 차등 클래스 리스트를 작성하는 단계; 및상기 각 차등 클래스에 대하여 상기 파티션 보정량에 해당되는 메모리를 추가하는 단계를 포함하는 것을 특징으로 하는 패킷 분류 방법.
- 제 27 항에 있어서,상기 서비스율은인 것을 특징으로 하는 패킷 분류 방법.
- 제 27 항에 있어서,상기 차등 클래스별 파티션 보정량은 (하위 서비스 그룹의 메모리 크기 ×서비스율)-파티션 크기인 것을 특징으로 하는 패킷 분류 방법.
- 제 27 항에 있어서,상기 제 1 메모리는 가장 오래 전에 사용된 메모리 순으로 해제되는 것을 특징으로 하는 패킷 분류 방법.
- 제 23 항에 있어서, 상기 파티션의 주기를 보정하는 단계는,각 차등 클래스별로 적중빈도를 산출하는 단계;산출된 상기 적중빈도에 응답해서 모든 차등 클래스에 대한 적중 빈도를 산출하는 단계;모든 차등 클래스에 대한 적중 빈도의 총 합을 구하여 실제 적중 빈도를 구하는 단계;이미 설정되어 있는 희망 적중률과, 주어진 주기 내에 유입된 패킷의 총수를 곱하여 예상 적중빈도를 구하는 단계;상기 실제 적중 빈도에서 상기 예상 적중빈도를 뺀 값을 보정주기로 산출하는 단계;상기 보정 주기에 주기 설정값을 더하고, 이를 새로운 주기설정값으로 산출하는 단계; 및주기 카운터를 상기 산출된 주기설정 값으로 설정하는 단계를 포함하는 것을 특징으로 하는 패킷 분류 방법.
- 제 18 항 내지 제 31 항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0027594A KR100429904B1 (ko) | 2002-05-18 | 2002-05-18 | 차등화된 QoS 서비스를 제공하는 라우터 및 그것의고속 IP 패킷 분류 방법 |
US10/256,000 US7274700B2 (en) | 2002-05-18 | 2002-09-26 | Router providing differentiated quality of service (QoS) and fast internet protocol packet classifying method for the router |
FR0211978A FR2839835B1 (fr) | 2002-05-18 | 2002-09-27 | Routeur et procede de classification de paquets ip pour la mise en oeuvre dudit routeur |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0027594A KR100429904B1 (ko) | 2002-05-18 | 2002-05-18 | 차등화된 QoS 서비스를 제공하는 라우터 및 그것의고속 IP 패킷 분류 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20030089747A true KR20030089747A (ko) | 2003-11-28 |
KR100429904B1 KR100429904B1 (ko) | 2004-05-03 |
Family
ID=29398529
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-2002-0027594A KR100429904B1 (ko) | 2002-05-18 | 2002-05-18 | 차등화된 QoS 서비스를 제공하는 라우터 및 그것의고속 IP 패킷 분류 방법 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7274700B2 (ko) |
KR (1) | KR100429904B1 (ko) |
FR (1) | FR2839835B1 (ko) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100884746B1 (ko) * | 2007-04-24 | 2009-02-20 | 한국전자통신연구원 | 맞춤형 QoS를 제공하는 QoS 패킷 플로우 설정 및 QoS 패킷 처리방법 |
US7653061B2 (en) | 2005-10-19 | 2010-01-26 | Electronics And Telecommunications Research Institute | Method of generating IPv6 flow label |
US7664088B2 (en) | 2005-12-08 | 2010-02-16 | Electronics And Telecommunications Research Institute | Method for providing QoS using flow label in providing multimedia service in IPv6 network and system applying the same |
KR101145389B1 (ko) * | 2010-09-28 | 2012-05-15 | 한국전자통신연구원 | 분산화를 통한 확장성 있는 중앙 집중식 네트워크 구조 및 제어 방법과 이를 위한 네트워크 스위칭 장치 |
KR101292445B1 (ko) * | 2007-02-06 | 2013-07-31 | 주식회사 엘지씨엔에스 | 피투피 트래픽의 탐지 및 차단 장치 그리고 이의 탐지 및차단 방법 |
KR101515581B1 (ko) * | 2013-10-29 | 2015-05-04 | 고려대학교 산학협력단 | 이동 트래픽의 플로우 제어방법 |
Families Citing this family (73)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE50214788D1 (de) * | 2001-09-20 | 2011-01-05 | Nokia Siemens Networks Gmbh | Verteilte übermittlung von informationen in einem verbindungslosen, paketorientierten kommunikationsnetz |
US7339943B1 (en) | 2002-05-10 | 2008-03-04 | Altera Corporation | Apparatus and method for queuing flow management between input, intermediate and output queues |
US7320037B1 (en) | 2002-05-10 | 2008-01-15 | Altera Corporation | Method and apparatus for packet segmentation, enqueuing and queue servicing for multiple network processor architecture |
US7606248B1 (en) | 2002-05-10 | 2009-10-20 | Altera Corporation | Method and apparatus for using multiple network processors to achieve higher performance networking applications |
US7336669B1 (en) | 2002-05-20 | 2008-02-26 | Altera Corporation | Mechanism for distributing statistics across multiple elements |
US7277437B1 (en) * | 2002-05-20 | 2007-10-02 | Altera Corporation | Packet classification method |
US7593334B1 (en) | 2002-05-20 | 2009-09-22 | Altera Corporation | Method of policing network traffic |
US20060045014A1 (en) * | 2002-09-30 | 2006-03-02 | Siemens Aktiengesellschaft | Method for partially maintaining packet sequences in connectionless packet switching with alternative routing |
US7801171B2 (en) | 2002-12-02 | 2010-09-21 | Redknee Inc. | Method for implementing an Open Charging (OC) middleware platform and gateway system |
US7457865B2 (en) * | 2003-01-23 | 2008-11-25 | Redknee Inc. | Method for implementing an internet protocol (IP) charging and rating middleware platform and gateway system |
US8477780B2 (en) * | 2003-03-26 | 2013-07-02 | Alcatel Lucent | Processing packet information using an array of processing elements |
US7440441B2 (en) | 2003-06-16 | 2008-10-21 | Redknee Inc. | Method and system for Multimedia Messaging Service (MMS) rating and billing |
US8199764B2 (en) * | 2003-08-25 | 2012-06-12 | Cisco Technology, Inc. | Scalable approach to large scale queuing through dynamic resource allocation |
US20050190779A1 (en) * | 2004-03-01 | 2005-09-01 | Cisco Technology, Inc., A California Corporation | Scalable approach to large scale queuing through dynamic resource allocation |
US9614772B1 (en) * | 2003-10-20 | 2017-04-04 | F5 Networks, Inc. | System and method for directing network traffic in tunneling applications |
CN100397824C (zh) * | 2003-11-25 | 2008-06-25 | 华为技术有限公司 | 一种实现ip报文流分类的方法 |
US8059562B2 (en) * | 2004-10-18 | 2011-11-15 | Nokia Corporation | Listener mechanism in a distributed network system |
US7639674B2 (en) * | 2004-10-25 | 2009-12-29 | Alcatel Lucent | Internal load balancing in a data switch using distributed network processing |
US8848530B2 (en) * | 2004-11-01 | 2014-09-30 | At&T Intellectual Property Ii, L.P. | System and method for providing differentiated quality of service |
KR100603584B1 (ko) * | 2004-11-16 | 2006-07-24 | 삼성전자주식회사 | 라우터 및 이를 이용한 패킷의 큐 관리 방법 |
US20060221850A1 (en) * | 2005-03-31 | 2006-10-05 | Teresa Buckley | Field content based packet classification |
US7865624B1 (en) * | 2005-04-04 | 2011-01-04 | Oracle America, Inc. | Lookup mechanism based on link layer semantics |
US8533308B1 (en) | 2005-08-12 | 2013-09-10 | F5 Networks, Inc. | Network traffic management through protocol-configurable transaction processing |
KR100668661B1 (ko) * | 2005-10-19 | 2007-01-16 | 한국전자통신연구원 | 휴대 인터넷 시스템에서 트랜스포트 연결 식별자의생성/변경 방법 및 그를 위한 단말기 |
US8565088B1 (en) | 2006-02-01 | 2013-10-22 | F5 Networks, Inc. | Selectively enabling packet concatenation based on a transaction boundary |
US8223642B2 (en) * | 2006-04-28 | 2012-07-17 | Tellabs San Jose, Inc. | Differentiated services using weighted quality of service (QoS) |
US8745185B1 (en) | 2006-10-12 | 2014-06-03 | Timothy J. Salo | Method and apparatus for providing semantically aware network services |
EP2074796A1 (en) * | 2006-10-16 | 2009-07-01 | Telefonaktiebolaget LM Ericsson (PUBL) | Prioritising messages in a communications network |
KR101340939B1 (ko) * | 2006-10-25 | 2014-01-14 | 톰슨 라이센싱 | 프레임 분류를 위한 방법 및 시스템 |
US9106606B1 (en) | 2007-02-05 | 2015-08-11 | F5 Networks, Inc. | Method, intermediate device and computer program code for maintaining persistency |
US8619766B2 (en) * | 2007-03-02 | 2013-12-31 | At&T Intellectual Property Ii, L.P. | Method and apparatus for classifying packets |
US8982887B2 (en) * | 2007-05-18 | 2015-03-17 | International Business Machines Corporation | System, method and program for making routing decisions |
US7808898B2 (en) * | 2007-08-14 | 2010-10-05 | Hewlett-Packard Development Company, L.P. | Flow estimator |
US8385205B2 (en) * | 2007-09-20 | 2013-02-26 | Tellabs Operations, Inc. | Modeling packet traffic using an inverse leaky bucket |
KR100920518B1 (ko) * | 2007-11-27 | 2009-10-09 | 한국전자통신연구원 | 패킷 분류 장치 및 방법 |
US8854966B2 (en) * | 2008-01-10 | 2014-10-07 | Apple Inc. | Apparatus and methods for network resource allocation |
CN101247337B (zh) * | 2008-02-18 | 2012-11-21 | 华为技术有限公司 | 一种报文转发的方法和设备 |
US8218493B2 (en) * | 2008-09-08 | 2012-07-10 | Wisconsin Alumni Research Foundation | System and method for interference mitigation in wireless networks |
US8693328B2 (en) * | 2009-02-19 | 2014-04-08 | Sandvine Incorporated Ulc | Method and apparatus for distributing credits to multiple shapers to enable shaping traffic targets in packet communication networks |
US20150334016A1 (en) * | 2009-11-26 | 2015-11-19 | Nec Corporation | Relay device |
CA2781932A1 (en) * | 2009-11-26 | 2011-06-03 | Nec Corporation | Relay device |
US9755947B2 (en) | 2010-05-18 | 2017-09-05 | Intel Corporation | Hierarchical self-organizing classification processing in a network switch |
US9485200B2 (en) | 2010-05-18 | 2016-11-01 | Intel Corporation | Network switch with external buffering via looparound path |
US8314807B2 (en) | 2010-09-16 | 2012-11-20 | Apple Inc. | Memory controller with QoS-aware scheduling |
US8631213B2 (en) | 2010-09-16 | 2014-01-14 | Apple Inc. | Dynamic QoS upgrading |
KR101155012B1 (ko) * | 2010-11-24 | 2012-06-14 | 한국과학기술정보연구원 | 오픈플로우 네트워크 시스템 및 그 제어방법 |
US8897316B2 (en) * | 2010-12-31 | 2014-11-25 | Telefonaktiebolaget L M Ericsson (Publ) | On-chip packet cut-through |
JP2012146201A (ja) | 2011-01-13 | 2012-08-02 | Toshiba Corp | オンチップルータ及びそれを用いたマルチコアシステム |
WO2012126488A1 (en) * | 2011-03-24 | 2012-09-27 | Nec Europe Ltd. | Method for operating a flow-based switching system and switching system |
US9247023B2 (en) | 2011-07-27 | 2016-01-26 | Qualcomm Incorporated | System and method for prioritizing requests to a SIM |
US9049251B2 (en) * | 2012-02-28 | 2015-06-02 | Futurewei Technologies, Inc. | Method and apparatus for internet protocol based content router |
US20130223226A1 (en) * | 2012-02-29 | 2013-08-29 | Dell Products, Lp | System and Method for Providing a Split Data Plane in a Flow-Based Switching Device |
US9559948B2 (en) | 2012-02-29 | 2017-01-31 | Dell Products, Lp | System and method for managing unknown flows in a flow-based switching device |
US8930690B2 (en) * | 2012-03-21 | 2015-01-06 | Microsoft Corporation | Offloading packet processing for networking device virtualization |
JP5624579B2 (ja) * | 2012-03-23 | 2014-11-12 | 株式会社東芝 | オンチップルータ |
US9092269B2 (en) | 2012-06-21 | 2015-07-28 | Microsoft Technology Licensing, Llc | Offloading virtual machine flows to physical queues |
KR101479950B1 (ko) * | 2012-10-12 | 2015-01-07 | 주식회사 케이티 | M2m 네트워크 자원 할당 방법 및 장치 |
US9053058B2 (en) | 2012-12-20 | 2015-06-09 | Apple Inc. | QoS inband upgrade |
US9229896B2 (en) | 2012-12-21 | 2016-01-05 | Apple Inc. | Systems and methods for maintaining an order of read and write transactions in a computing system |
US9602398B2 (en) | 2013-09-15 | 2017-03-21 | Nicira, Inc. | Dynamically generating flows with wildcard fields |
US9680748B2 (en) | 2013-09-15 | 2017-06-13 | Nicira, Inc. | Tracking prefixes of values associated with different rules to generate flows |
US9680738B2 (en) | 2013-09-15 | 2017-06-13 | Nicira, Inc. | Tracking prefixes of values associated with different rules to generate flows |
US9686185B2 (en) | 2013-09-15 | 2017-06-20 | Nicira, Inc. | Generating flows using common match techniques |
US9674087B2 (en) | 2013-09-15 | 2017-06-06 | Nicira, Inc. | Performing a multi-stage lookup to classify packets |
US9569368B2 (en) * | 2013-12-13 | 2017-02-14 | Nicira, Inc. | Installing and managing flows in a flow table cache |
US9996467B2 (en) | 2013-12-13 | 2018-06-12 | Nicira, Inc. | Dynamically adjusting the number of flows allowed in a flow table cache |
US9985896B2 (en) | 2014-03-31 | 2018-05-29 | Nicira, Inc. | Caching of service decisions |
CN104009924B (zh) * | 2014-05-19 | 2017-04-12 | 北京东土科技股份有限公司 | 一种基于tcam和fpga的报文处理方法及装置 |
US9747048B2 (en) * | 2014-06-02 | 2017-08-29 | Micron Technology, Inc. | Systems and methods for packing data in a scalable memory system protocol |
US11178051B2 (en) | 2014-09-30 | 2021-11-16 | Vmware, Inc. | Packet key parser for flow-based forwarding elements |
CN106330694A (zh) * | 2015-06-26 | 2017-01-11 | 中兴通讯股份有限公司 | 一种流表遍历业务的实现方法及装置 |
KR102412289B1 (ko) | 2017-12-13 | 2022-06-23 | 한국전자통신연구원 | 병렬 스케줄링 방법 및 장치 |
CN115037680B (zh) * | 2022-04-25 | 2023-08-22 | 哈尔滨工业大学(威海) | 一种面向sase的流量选路方法及系统 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5740175A (en) | 1995-10-03 | 1998-04-14 | National Semiconductor Corporation | Forwarding database cache for integrated switch controller |
US6104700A (en) * | 1997-08-29 | 2000-08-15 | Extreme Networks | Policy based quality of service |
US6041053A (en) | 1997-09-18 | 2000-03-21 | Microsfot Corporation | Technique for efficiently classifying packets using a trie-indexed hierarchy forest that accommodates wildcards |
US6272133B1 (en) | 1998-05-21 | 2001-08-07 | Inviscid Networks, Inc. | Packet filtering method |
US6157955A (en) * | 1998-06-15 | 2000-12-05 | Intel Corporation | Packet processing system including a policy engine having a classification unit |
US6167445A (en) * | 1998-10-26 | 2000-12-26 | Cisco Technology, Inc. | Method and apparatus for defining and implementing high-level quality of service policies in computer networks |
US6594268B1 (en) * | 1999-03-11 | 2003-07-15 | Lucent Technologies Inc. | Adaptive routing system and method for QOS packet networks |
US6628610B1 (en) * | 1999-06-28 | 2003-09-30 | Cisco Technology, Inc. | Methods and apparatus for managing a flow of packets using change and reply signals |
US6674743B1 (en) * | 1999-12-30 | 2004-01-06 | 3Com Corporation | Method and apparatus for providing policy-based services for internal applications |
US6747968B1 (en) * | 2000-01-14 | 2004-06-08 | Nokia Ip Inc. | Methods and systems for weighted PCF polling lists for WLAN QoS support |
JP3591420B2 (ja) * | 2000-04-07 | 2004-11-17 | 日本電気株式会社 | ルータにおけるキャッシュテーブル管理装置およびプログラム記録媒体 |
US6772223B1 (en) * | 2000-04-10 | 2004-08-03 | International Business Machines Corporation | Configurable classification interface for networking devices supporting multiple action packet handling rules |
JP2001292167A (ja) * | 2000-04-10 | 2001-10-19 | Fujitsu Ltd | ネットワーク中継システムおよび中継装置 |
US7290028B2 (en) * | 2000-08-24 | 2007-10-30 | International Business Machines Corporation | Methods, systems and computer program products for providing transactional quality of service |
GB2368228B (en) | 2000-10-18 | 2003-07-23 | 3Com Corp | Network unit with address cache for frequently occuring network conversations |
US7002965B1 (en) * | 2001-05-21 | 2006-02-21 | Cisco Technology, Inc. | Method and apparatus for using ternary and binary content-addressable memory stages to classify packets |
US7020143B2 (en) * | 2001-06-18 | 2006-03-28 | Ericsson Inc. | System for and method of differentiated queuing in a routing system |
US6940862B2 (en) * | 2001-06-25 | 2005-09-06 | Mark Goudreau | Apparatus and method for classifying packets |
-
2002
- 2002-05-18 KR KR10-2002-0027594A patent/KR100429904B1/ko active IP Right Grant
- 2002-09-26 US US10/256,000 patent/US7274700B2/en active Active
- 2002-09-27 FR FR0211978A patent/FR2839835B1/fr not_active Expired - Lifetime
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7653061B2 (en) | 2005-10-19 | 2010-01-26 | Electronics And Telecommunications Research Institute | Method of generating IPv6 flow label |
US7664088B2 (en) | 2005-12-08 | 2010-02-16 | Electronics And Telecommunications Research Institute | Method for providing QoS using flow label in providing multimedia service in IPv6 network and system applying the same |
KR101292445B1 (ko) * | 2007-02-06 | 2013-07-31 | 주식회사 엘지씨엔에스 | 피투피 트래픽의 탐지 및 차단 장치 그리고 이의 탐지 및차단 방법 |
KR100884746B1 (ko) * | 2007-04-24 | 2009-02-20 | 한국전자통신연구원 | 맞춤형 QoS를 제공하는 QoS 패킷 플로우 설정 및 QoS 패킷 처리방법 |
KR101145389B1 (ko) * | 2010-09-28 | 2012-05-15 | 한국전자통신연구원 | 분산화를 통한 확장성 있는 중앙 집중식 네트워크 구조 및 제어 방법과 이를 위한 네트워크 스위칭 장치 |
KR101515581B1 (ko) * | 2013-10-29 | 2015-05-04 | 고려대학교 산학협력단 | 이동 트래픽의 플로우 제어방법 |
Also Published As
Publication number | Publication date |
---|---|
FR2839835B1 (fr) | 2004-11-12 |
KR100429904B1 (ko) | 2004-05-03 |
US7274700B2 (en) | 2007-09-25 |
US20030214948A1 (en) | 2003-11-20 |
FR2839835A1 (fr) | 2003-11-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100429904B1 (ko) | 차등화된 QoS 서비스를 제공하는 라우터 및 그것의고속 IP 패킷 분류 방법 | |
US6810426B2 (en) | Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network | |
US9100314B2 (en) | Dequeuing and congestion control systems and methods for single stream multicast | |
US8036117B1 (en) | Dequeuing and congestion control systems and methods | |
US8064344B2 (en) | Flow-based queuing of network traffic | |
US7885281B2 (en) | Systems and methods for determining the bandwidth used by a queue | |
US8462802B2 (en) | Hybrid weighted round robin (WRR) traffic scheduling | |
US8072998B2 (en) | Systems and methods for congestion control using random early drop at head of buffer | |
EP0872988A2 (en) | A method for supporting per-connection queuing for feedback-controlled traffic | |
US7969881B2 (en) | Providing proportionally fair bandwidth allocation in communication systems | |
US20040246976A1 (en) | System and method for automatic management of many computer data processing system pipes | |
US20060291495A1 (en) | Hardware self-sorting scheduling queue | |
US20090207846A1 (en) | Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule | |
EP2670085A1 (en) | System for performing Data Cut-Through | |
US8018958B1 (en) | System and method for fair shared de-queue and drop arbitration in a buffer | |
US7245626B1 (en) | Systems and methods for permitting queues to oversubscribe | |
US8660001B2 (en) | Method and apparatus for providing per-subscriber-aware-flow QoS | |
US20060153199A1 (en) | Apparatus and method for guaranteeing fairness among a plurality of subscribers in subscriber network | |
JP2000083055A (ja) | ルータ | |
EP3425862B1 (en) | Automatically cycling among packet traffic flows subjecting them to varying drop probabilities in a packet network | |
US11182205B2 (en) | Multi-processor queuing model | |
KR100745679B1 (ko) | 적응 라운드 로빈을 이용한 패킷 스케쥴링 방법 및 장치 | |
KR100508546B1 (ko) | 가중치를 갖는 라운드 로빈 방식의 스케쥴링 시스템 및 방법 | |
CN117278489A (zh) | 端口队列容量的动态调整方法、系统、终端及存储介质 | |
EP4282144A1 (en) | Method and system for buffer management based on predictive analytics |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130329 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20140416 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20160330 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20170327 Year of fee payment: 14 |
|
FPAY | Annual fee payment |
Payment date: 20180406 Year of fee payment: 15 |
|
FPAY | Annual fee payment |
Payment date: 20190325 Year of fee payment: 16 |