KR20060023579A - 시스템 패브릭에서의 개방 루프 정체 제어를 위한 방법,장치, 제품 및 시스템 - Google Patents

시스템 패브릭에서의 개방 루프 정체 제어를 위한 방법,장치, 제품 및 시스템 Download PDF

Info

Publication number
KR20060023579A
KR20060023579A KR1020057024974A KR20057024974A KR20060023579A KR 20060023579 A KR20060023579 A KR 20060023579A KR 1020057024974 A KR1020057024974 A KR 1020057024974A KR 20057024974 A KR20057024974 A KR 20057024974A KR 20060023579 A KR20060023579 A KR 20060023579A
Authority
KR
South Korea
Prior art keywords
packet
switch fabric
machine
flow
queue
Prior art date
Application number
KR1020057024974A
Other languages
English (en)
Other versions
KR100823785B1 (ko
Inventor
닐 올리버
데이비드 기쉬
제랄드 레비자이
헨리 미첼
브라이언 피블레스
알랜 스톤
Original Assignee
인텔 코포레이션
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 인텔 코포레이션 filed Critical 인텔 코포레이션
Publication of KR20060023579A publication Critical patent/KR20060023579A/ko
Application granted granted Critical
Publication of KR100823785B1 publication Critical patent/KR100823785B1/ko

Links

Images

Classifications

    • 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/22—Traffic shaping
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
    • 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/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/622—Queue service order
    • H04L47/6225—Fixed service order, e.g. Round Robin
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection or protection within a single switching element
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/205—Quality of Service based

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 시스템 패브릭에서의 개방 루프 정체 제어를 위한 방법 및 시스템에 관한 것이다. 이 방법은 각각의 수신된 네트워크 패킷이 어느 트래픽 종류에 속하는 지를 판정하는 단계와, 스위치 패브릭을 통해 각각의 패킷에 의해 선택되는 경로를 결정하는 단계와, 패킷의 수신지 및 스위치 패브릭을 통한 경로에 기초하여 각각의 패킷을 복수의 플로 번즐 중 하나로 분류하는 단계와, 패킷이 분류되는 플로 번들에 기초하여 전송 대기 중인 복수의 큐 중 하나에 각각의 패킷을 맵핑시키는 단계와, 스위치 패브릭을 통해 다음 수신지로 전송하기 위해 큐 내의 패킷을 스케줄링하는 단계를 포함한다.

Description

시스템 패브릭에서의 개방 루프 정체 제어를 위한 방법, 장치, 제품 및 시스템{METHOD AND SYSTEM FOR OPEN-LOOP CONGESTION CONTROL IN A SYSTEM FABRIC}
본 발명은 네트워크 정체 제어 분야에 관한 것으로서, 보다 구체적으로는 시스템 패브릭(system fabric)에서의 개방 루프 정체 제어(open-loop congestion control)에 관한 것이다.
정체 제어는 네트워크 내의 트래픽 과부하 상태를 회피하거나 이로부터 회복하도록 트래픽 자원을 조정하는 프로세스이다. 정체 제어의 한 바업은 정체 지점으로부터 정체 소스로 피드백을 제공하는 것이다. 이것은 소정의 네트워크 기술 및 시스템 요구 세트에 있어서 실시하기 어려울 수도 있다. 정체 제어의 다른 방법은 트래픽 플로의 특성을 사전에 판단하여 정체를 방지하는 트래픽 특성을 개발하고 이 트래픽 특성에 부합하도록 트래픽을 조정하는 것이다. 그러나, 다양한 네트워크에 대해 이 트래픽 특성을 표준화하는 것은 어렵다.
본 발명은 본 발명의 실시예를 예시하는 첨부 도면 및 이하의 상세한 설명을 참조하면 가장 잘 이해할 수 있을 것이다.
도 1은 본 발명에 따른 시스템의 일반화된 실시예를 도시한 블록도.
도 2는 본 발명에 따른 시스템의 일반화된 실시예를 상세히 설명하는 블록도.
도 3은 본 발명의 일실시예에 따른 네트워크 노드의 하드웨어 아키텍처를 도시한 도면.
도 4(a)는 본 발명의 일실시예에 따른 외부 스위치를 사용하는 멀티셀프(multishelf) 구성 내의 노드들의 상호접속을 도시한 도면.
도 4(b)는 본 발명의 일실시예에 따른 메시를 사용하는 멀티셀프 구성 내의 노드들의 상호접속을 도시한 도면.
도 5는 본 발명의 일실시예에 따른 방법의 순서도.
시스템 패브릭에서의 개방 루프 정체 제어를 위한 시스템 및 방법의 실시예를 설명한다. 이하의 설명에서는, 다수의 특정 세부사항을 개시한다. 그러나, 본 발명의 실시예는 이들 특정한 세부사항 없이 실시될 수도 있다. 다른 예에서는, 본 발명의 이해를 방해하지 않게 하기 위해, 공지되어 있는 회로, 구조 및 기술들은 상세히 설명하지 않았다.
본 명세서에서, "일실시예"는 그 실시예와 관련하여 설명된 특정한 특징, 구성 또는 특성이 본 발명의 적어도 하나의 실시예에 포함된다는 것을 의미한다. 따라서, 본 명세서 전체에 걸쳐서 "일실시예에서'라는 문구는 모든 실시예가 반드시 동일한 실시예를 지칭하는 것은 아니다. 또한, 특정 특징, 구조 또는 특성은 하나 이상의 실시예에서 임의의 적절한 방식으로 결합될 수도 있다.
도 1은 본 발명의 일실시예에 따른 네트워크 노드(100)를 도시한 블록도이다. 당업자들은 네트워크 노드(100)가 도 1에 도시된 것보다 더 많은 구성요소를 가질 수도 있음을 알 수 있을 것이다. 그러나, 본 발명을 실시하기 위한 예시적인 실시예를 나타내기 위해 이들 종래의 구성요소 모두를 도시할 필요는 없다.
네트워크 노드(100)는 스위치 패브릭(102)에 결합된 스위치(104) 및 106, 108, 110과 같은 복수의 서브시스템을 포함한다. 서브시스템(106)은 ATM 가상 회로, SONET 및 이더넷과 같은 외부 트래픽이 네트워크 노드(100)를 빠져나오는 서브시스템이다. 서브시스템(108)은 관련 플로를 식별하기 위해 각각의 수신된 외부 패킷을 라벨링하고, 스위치 패브릭을 통해 각 패킷에 의해 선택될 경로를 결정하고, 각각의 패킷을 패킷의 수신지 및 스위치 패브릭(102)을 통한 경로에 기초하여 복수 플로 번들(flow bundle) 중 하나로 분류한다. 서브시스템(110)은 라벨링하여 분류한 패킷을 수신하고, 이들 각각의 패킷을 패킷이 분류되는 플로 번들에 기초하여 적절한 큐로 맵핑하고, 송신을 위해 각 큐로부터 패킷을 스케줄링하고, 스위치 (104)를 통해 스위치 패브릭(102)으로 패킷을 전송하기 전에 패킷을 캡슐화하여 균일한 크기의 프레임을 형성한다.
일실시예에서는, 네트워크 노드(100)는 또한 딥 패킷 검사(deep packet inspection) 및 신호 처리와 같은 다양한 하이터치 처리 기능을 수행하는 하나 이상의 부가 서브시스템을 포함한다. 패킷은 처리를 위해 내부 또는 외부 보조 서브시스템으로 라우팅될 수도 있다. 보조 처리는 네트워크 프로세서 코어의 쓰레드, 네트워크 프로세서 마이크로 엔진의 쓰레드 또는 DSP(digital signal processor)보조 프로세서의 쓰레드일 수도 있다. 보조 프로세스는 로컬 노드 또는 외부 노드 상에 있을 수도 있다.
도 1 및 도 2에서는 예시적인 네트워크 노드(100)가 서브시스템 및 스위치 패브릭을 접속하기 위한 스위치(104)를 포함하는 것으로 도시되어 있지만, 일실시예에서는, 스위치(104)가 두 개의 스위치로 나누어질 수 있다. 두 스위치 중 하나는 네트워크 노드의 다양한 서브시스템을 접속하는 로컬 스위치이다. 두 스위치 중 다른 하나는 하나 이상의 서브시스템을 스위치 패브릭에 접속하는 패브릭 스위치이다.
도 2는 본 발명의 일실시예에 따른 네트워크 노드(100)의 서브시스템을 보다 상세히 도시한 것이다. 도시된 바와 같이, 서브시스템(106)은 ATM 가상 회로, SONET 및 이더넷과 같은 외부 네트워크와 인터페이스하기 위한 MAC(Media Access Control(202) 및 출력 MAC(204)를 포함한다. 서브시스템(106)은 인입 데이터를 네트워크 인터페이스용의 패킷 스트림, 포맷 및 프레임 발신 패킷 스트림으로 변환한 다.
서브시스템(108)은 입력 MAC(212), 출력 MAC(206), 분류 기능부(208) 및 디캡슐레이션 기능부(210)를 포함한다. 만약 캡슐화된 프레임이 서브시스템(108)에서 스위치 패브릭으로부터 수신되면, 이것은 디캡슐레이션 기능부(210)로 전송되며, 여기서 프레임은 원래의 패킷으로 디캡슐레이팅된다. 만약, 외부 패킷이 서브시스템(108)에서 수신되면, 외부 패킷은 분류 기능부(208)로 전송되어 라벨링 및 분류된다.
분류 기능부(208)는 각각의 외부 패킷을 검사하고 분류를 위해 패킷에 대한 정보를 수집한다. 분류 기능부(208)는 패킷의 소스 어드레스 및 수신지 어드레스, 패킷(예를 들면, UDP, TCP, RTP, HTML, HTTP)과 관련된 프로토콜 및/또는 패킷을 할당받는 포트를 검사할 수도 있다. 이 정보로부터, 분류 기능부(208)는 패킷과 관련된 특정 플로를 결정하고, 관련 플로를 식별하기 위해 패킷을 플로 식별자(ID)로 라벨링한다. 그 다음에 패킷은 음성, e 메일 또는 비디오 트래픽과 같은 복수의 트래픽 종류 중 하나로 분류된다. 스위치 패브릭을 통해 패킷에 의해 취해진 경로가 결정된다. 경로 패킷이 스위치 패브릭을 통해 선택되는 경우, 부하 조절(load balancing)이 고려된다. 부하 조절은 경로들 상의 부하를 조절하여 부분적인 네트워크 장해에 의해 처리량에 영향을 미치는 손상을 최소화하기 위해 상이한 플로를 위한 상이한 경로를 선택하는 것을 지칭한다.
패킷은 복수의 플로 번들 중 하나로 분류되는데, 여기서 플로 번들의 각각의 패킷은 동일한 수신지 및 스위치 패브릭을 통한 경로를 포함한다. 일실시예에서 는, 플로 번들의 각 패킷이 동일한 우선순위를 갖는다. 일실시예에서는, 시스템을 통한 전송 동안에 요구되지 않는 헤더 및 층 캡슐화를 제거함으로써 패킷이 추가로 편집될 수도 있다. 패킷은 라벨링되어 분류된 후에, 스위치(104)로 다시 전송되어 서브시스템(110)으로 라우팅된다.
서브시스템(110)은 출력 MAC(214), 입력 MAC(222), 맵핑 요소(216), 트래픽 셰이퍼(226), 스케줄러(218) 및 캡슐화 요소(220)를 포함한다. 맵핑 요소(216)는 각 패킷을 검사하고, 패킷이 분류되는 플로 번들에 기초하여 패킷이 복수의 큐 중에서 어느 것에 속하는 지를 판단한다. 그 다음에 패킷은 적절한 큐로 큐잉되고 스위치 패브릭을 통해 다음 수신지로 전송될 것을 기다린다. 큐 내의 모든 패킷은 동일한 플로 번들에 속한다. 따라서, 큐의 패킷들은 공통의 수신지 및 네트워크를 통한 공통의 경로를 포함한다. 일실시예에서는, 큐의 패킷들이 또한 공통의 우선순위를 갖는다. 스케줄러(218)는 송신을 위해 큐 내의 패킷을 스케줄링한다. 스케줄러(218)는 다양한 정보를 이용하여 큐로부터의 패킷을 스케줄링한다. 이 정보는 점유 통계, 관리 인터페이스를 통해 구성된 플로 특성(flowspec) 정보 및 스위치 기능부로부터의 피드백을 포함할 수도 있다. 최장 지연 우선(Longest Delay First), SQS(Stepwise QoS Scheduler), 단순한 라운드 로빈(Simple Round Robin) 및 가중 라운드 로빈(Weighted Round Robin)과 같은 다양한 알고리즘이 스케줄링에 사용될 수도 있다.
트래픽 셰이퍼(226)는 패킷이 큐로부터 나오는 속도를 조정하는데 사용된다. 트래픽 셰이핑을 위해, 토컨 버킷 셰이퍼(token bucket shaper)와 같은 다양한 알 고리즘이 사용될 수도 있다. 일반적으로, 트래픽 셰이핑 특성은 각각의 큐로부터의 트래픽과 부합하는 평균 및 피크 트래픽 속도와 같은 파라미터를 지정한다.
패킷이 디큐잉되고 전송을 위해 스케줄링된 후에, 스케줄러(218)는 캡슐화 요소(220)로 패킷을 전송한다. 캡슐화 요소(220)는 작은 패킷은 모으고 큰 패킷은 분할하여 스케줄링된 패킷을 균일한 크기의 프레임으로 변환시킨다. 프레임의 크기는 시스템에 사용된 스위치 패브릭 기술의 MTU(Message Transfer Unit)에 의해 결정될 수도 있다. 작은 패킷들은 멀티플렉싱을 이용하여 병합되고, 큰 패킷들은 SAR(segmentation and reassembly)을 통해 분할될 수도 있다. 캡슐화는 또한 프레임을 원래의 패킷으로 디코딩하는데 요구되는 정보를 포함하는 운반 헤더를 포함한다. 헤더는 또한 에러 검출을 돕기 위한 프레임 내의 패킷의 일련번호와, 플로 특성과 부합하는 지의 여부를 나타내는 컬러 필드를 포함할 수도 있다.
캡슐화된 프레임은 입력 MAC(222)으로 전송되고, 입력 MAC(222)은 스위치 패브릭 기술과 부합하는 포맷으로 각 프레임을 변환한 후에 각 프레임을 그 프레임에 대해 선택된 경로와 부합하는 스위치 패브릭으로 전송한다. 이더넷, PCI-익스프레스/어드밴스드(Express/Advanced) 스위칭 및 인피니밴드(InfiniBand) 기술을 포함하는 여러 스위치 패브릭 기술 및 구현예가 시스템에서 사용될 수도 있다.
다음은 서브시스템(106)에서 수신된 외부 패킷에 의해 선택된 네트워크 노드(100)를 통한 경로의 일례이다. 외부 패킷은 서브시스템(106) 내의 입력 MAC(202)에서 외부 네트워크로부터 수신된다. 패킷은 스위치(104)로 송신되고, 이 스위치는 분류를 위해 패킷을 서브시스템(108)으로 전송한다. 패킷은 서브시스템(108) 내의 MAC(206)에 도달하며, MAC(206)은 패킷을 분류 기능부(208)로 전송한다. 분류 기능부(208)는 패킷을 검사하고, 패킷과 관련된 플로를 결정하며, 패킷에 플로 ID로 라벨링하고, 스위치 패브릭을 통해 패킷에 의해 선택될 경로를 결정하고, 패킷의 수신지 및 스위치 패브릭을 통한 경로에 기초하여 패킷을 복수의 플로 번들 중 하나로 분류한다. 그 다음에 라벨링되어 분류된 패킷은 MAC(212)으로 전송되고, MAC(212)은 패킷을 다시 스위치(104)로 전송한다. 스위치(104)는 패킷을 서브시스템(110)으로 전송한다. 패킷은 서브시스템(110) 내의 MAC(214)에 도달하고, MAC(214)는 패킷을 맵핑 요소(216)로 전송한다. 맵핑 요소(216)는 패킷이 분류된 플로 번들에 기초하여 패킷의 라벨 식별자를 검사하고, 패킷이 복수의 큐 중 어느 큐에 속하는지를 판단한다. 그 다음에 패킷은 적절한 큐로 큐잉되어 스위치 패브릭을 통한 다음 수신지로의 전송을 기다린다. 스케줄러(218)는 전송을 위해 큐 내의 패킷을 스케줄링한다. 트래픽 셰이퍼(226)는 각 큐로부터 흐르는 트래픽이 구성 사양에 부합하며 사전에 정해진 트래픽 속도가 초과되지 않도록 보장한다. 패킷이 전송을 위해 스케줄링되고 디큐잉될 때, 패킷이 작으면 그 패킷을 다른 패킷들과 결합하고, 패킷이 큰 경우에는 그 패킷을 분할함으로써, 패킷은 캡슐화 기능부(220)에 의해 균일한 크기의 프레임으로 캡슐화된다. 그 다음에, 프레임은 MAC(222)로 전송되고, MAC는 프레임을 스위치 패브릭 기술과 부합하는 포맷으로 변환한 후에 프레임에 대해 선택된 경로와 부합하는 스위치 패브릭 포트로 전송한다. 그 다음에 패킷은 이 패킷을 송신한 네트워크 노드와 유사한 다른 네트워크에 도달한다.
다음은 스위치 패브릭(102)으로부터 수신된 프레임에 의해 선택된 네트워크 노드(100)를 통한 경로의 일례이다. 프레임은 스위치(104)에서 수신된다. 이 프레임은 서브시스템(108) 내의 MAC(206)으로 전송되며, MAC(206)은 패킷을 디캡슐에이션 기능부(210)로 전송한다. 디캡슐레이션 기능부(210)는 프레임을 원래의 하나 이상의 패킷으로 디캡슐레이팅한다. 그 다음에 패킷은 스위치(104)로 다시 전송되어 국부적으로 또는 외부적으로 전송된다. 예를 들면, 스위치는 패킷을 하이터치 처리를 위해 보조 서브시스템으로 전송하거나 또는 외부 네트워크로 전송되도록 서브시스템(106)으로 전송한다.
도 3은 본 발명의 일실시예에 따른 네트워크 노드(200)의 하드웨어를 도시한 도면이다. 노드의 중앙은 노드를 스위치 패브릭(304)을 통해 네트워크의 나머지 부분 및 베이스보드와 중 2층(mezzanine) 보드에 위치하는 여러 처리 요소에 접속시킨다. PCI-익스프레스/어드밴스드(Express/Advanced) 스위칭 노드는 이 구현예에 사용된다. 그러나, 다른 실시예에서는 이더넷, 인피니밴드(InfiniBand) 기술과 같은 다른 네트워크 기술이 네트워크 노드에 이용될 수도 있다. 일실시예에서는, 서브시스템(106) 및 외부 보조 서브시스템이 중 2층 보드 상에 위치하고, 서브시스템(108, 110) 및 내부 보조 서브시스템이 베이스보드 상에 위치할 수도 있다.
도 4(a)는 네트워크 노드가, 스케일링 가능한 시스템에서 본 발명의 일실시예에 따른 네트워크 내의 부가적인 스위칭 노드에 어떻게 상호접속될 수 있는지를 도시하고 있다. 도 4(b)는 네트워크 노드가, 스케일링 가능한 시스템에서 본 발명의 일실시예에 따른 메시 내에 직접 접속된 개별 보드와 어떻게 상호접속될 수 있 는 지를 도시하고 있다. 모든 보드가 수직으로 접속될 필요는 없고, 본 발명의 다른 실시예에서는 보드들을 접속하기 위해 다른 메시 구성이 이용될 수도 있다.
도 5는 본 발명의 일실시예에 따른 방법을 도시한 것이다. 500에서, 각각의 수신된 네트워크 패킷이 어느 트래픽 종류에 속하는 지에 대한 판정이 이루어진다. 일실시예에서는, 패킷이 속하는 트래픽 종류가 패킷과 관련된 프로토콜을 포함하는 요인에 기초하여 결정된다. 502에서, 스위치 패브릭을 통해 각 패킷에 의해 선택되는 경로가 결정된다. 일실시에에서는, 각 패킷에 의해 선택되는 경로의 결정에 대한 하나의 고려 사항이 부하 균형(load balancing)이다. 504에서, 각 패킷은 패킷의 수신지 및 스위치 패브릭을 통한 경로에 기초하여 복수의 플로 번들 중 하나로 분류된다. 일실시예에서는, 플로 번들 분류가 패킷의 우선순위에 기초한다. 일실시예에서는, 각 패킷이 관련 플로 및 플로 번들을 식별하는 정보에 의해 라벨링된다. 506에서, 각 패킷은 패킷이 분류되는 플로 번들에 기초하여 전송 대기 중인 복수의 큐 중 하나로 맵핑된다. 508에서, 큐 내의 패킷이 스위치 패브릭을 통해 다음 수신지로 전송되도록 스케줄링된다. 패킷은 최장 지연 우선(Longest Delay First) 또는 라운드 로빈(Round Robin)과 같은 다양한 알고리즘을 이용하여 전송을 위해 스케줄링될 수도 있다. 일실시예에서는, 트래픽이 큐로부터 나오는 속도가 트래픽 셰이핑 알고리즘에 의해 조정된다. 일실시예에서는, 패킷이 다음 수신지에 전송하기 위해 스위치 패브릭에 결합된 스위치로 전송된다.
이상, 여러 실시예를 통해 본 발명을 설명하였지만, 당업자들은 본 발명이 전술한 실시예에 한정되지 않고, 첨부한 청구범위의 사상 및 범주 내에서 수정 및 변경이 이루어질 수 있음을 알 수 있을 것이다. 따라서, 상세한 설명은 한정 사항이 아니라 예시적인 사항으로 간주되어야 한다.

Claims (26)

  1. 각각의 수신된 네트워크 패킷이 어느 트래픽 종류에 속하는 지를 판정하는 단계와,
    스위치 패브릭을 통해 각 패킷에 의해 선택되는 경로를 결정하는 단계와,
    상기 패킷의 수신지 및 상기 스위치 패브릭을 통한 경로에 기초하여 복수의 플로 번들(flow bundle) 중 하나로 각각의 패킷을 분류하는 단계와,
    상기 패킷이 분류되는 상기 플로 번들에 기초하여 전송 대기 중인 복수의 큐 중 하나로 각각의 패킷을 맵핑시키는 단계와,
    상기 스위치 패브릭을 통해 다음 수신지로 전송하기 위해 상기 큐 내의 패킷을 스케줄링하는 단계를 포함하는
    방법.
  2. 제 1 항에 있어서,
    트래픽 셰이핑 알고리즘(traffic shaping algorithm)에 의해 상기 큐로부터 트래픽이 나오는 속도를 조정하는 단계를 더 포함하는
    방법.
  3. 제 1 항에 있어서,
    상기 스위치 패브릭을 통해 각 패킷에 의해 선택되는 경로를 결정하는 단계는, 부하 균형(load banlncing)에 기초하여 스위치 패브릭을 통해 각 패킷에 의해 선택되는 경로를 결정하는 단계를 포함하는
    방법.
  4. 제 1 항에 있어서,
    관련 플로 및 플로 번들을 식별하는 정보에 의해 각 패킷을 라벨링하는 단계를 더 포함하는
    방법.
  5. 제 1 항에 있어서,
    상기 복수의 플로 번들 중 하나로 각각의 패킷을 분류하는 단계는 상기 패킷의 수신지, 상기 스위치 패브릭을 통한 경로 및 우선순위에 기초하여 복수의 플로 번들 중 하나로 분류하는 단계를 포함하는
    방법.
  6. 제 1 항에 있어서,
    상기 전송을 위해 상기 큐 내의 패킷을 스케줄링하는 단계는 라운드 로빈(Round Robin) 스케줄링 알고리즘을 이용하여 전송을 위해 상기 큐 내의 패킷을 스케줄링하는 단계를 포함하는
    방법.
  7. 제 1 항에 있어서,
    상기 전송을 위해 상기 큐 내의 패킷을 스케줄링하는 단계는 최장 지연 우선(Longest Delay First) 알고리즘을 이용하여 전송을 위해 상기 큐 내의 패킷을 스케줄링하는 단계를 포함하는
    방법.
  8. 제 1 항에 있어서,
    상기 전송을 위해 상기 큐 내의 패킷을 스케줄링하는 단계는 SQS(Stepwise QoS Scheduler)를 이용하여 전송을 위해 상기 큐 내의 패킷을 스케줄링하는 단계를 포함하는
    방법.
  9. 제 1 항에 있어서,
    각각의 수신된 네트워크 패킷이 어느 트래픽 종류에 속하는 지를 판정하는 단계는 상기 패킷과 관련된 프로토콜에 기초하여 각각의 수신된 네트워크가 어느 트래픽 종류에 속하는 지를 판정하는 단계를 포함하는
    방법.
  10. 제 1 항에 있어서,
    상기 패킷을, 상기 다음 수신지로 전송하기 위한 스위치 패브릭에 결합된 스위치로 전송하는 단계를 더 포함하는
    방법.
  11. 네트워크로부터 수신된 패킷을 검사하고, 스위치 패브릭을 통해 각각의 패킷에 의해 선택되는 경로를 결정하고, 상기 패킷의 수신지 및 상기 스위치 패브릭을 통한 경로에 기초하여 각각의 패킷을 복수의 플로 번들 중 하나로 분류하는 분류 유닛과,
    상기 분류 유닛에 결합되어, 상기 패킷이 분류되는 상기 플로 번들에 기초하여 각각의 패킷을 복수의 큐 중 하나에 배치하는 맵핑 유닛과,
    상기 맵핑 유닛에 결합되어 트래픽이 상기 큐로부터 나오는 속도를 조절하는 하나 이상의 트래픽 셰이퍼와,
    상기 트래픽 셰이퍼에 결합되어, 상기 큐 내의 패킷이 상기 스위치 패브릭을 통해 다음 수신지로 전송되는 순서를 조정하는 스케줄러를 포함하는
    장치.
  12. 제 11 항에 있어서,
    상기 분류 유닛에 결합되어, 상기 네트워크로에 대해 패킷을 수신 및 송신하는 액세스 유닛을 더 포함하는
    장치.
  13. 제 11 항에 있어서,
    상기 스케줄러에 결합되어, 상기 스케줄링된 패킷을 상기 스위치 패브릭에 전송하는 스위치를 더 포함하는
    장치.
  14. 제 11 항에 있어서,
    상기 분류 유닛은 부하 균형에 기초하여 스위치 패브릭을 통해 각각의 패킷에 의해 선택되는 경로를 결정하는 부하 균형 요소를 포함하는
    장치.
  15. 제 11 항에 있어서,
    상기 분류 유닛은 관련 플로 및 플로 번들을 식별하는 정보에 의해 각각의 패킷을 라벨링하는 라벨링 요소를 포함하는
    장치.
  16. 머신에 의해 액세스되는 경우에, 머신으로 하여금
    스위치 패브릭을 통해 각각의 수신된 네트워크 패킷에 의해 선택되는 경로를 결정하고,
    상기 패킷의 수신지 및 상기 스위치 패브릭을 통한 경로에 기초하여 복수의 플로 번들 중 하나로 각각의 패킷을 분류하고,
    상기 패킷이 분류되는 상기 플로 번들에 기초하여 전송 대기 중인 복수의 큐 중 하나로 각각의 패킷을 맵핑시키고,
    상기 스위치 패브릭을 통해 다음 수신지로 전송하기 위해 상기 큐 내의 패킷을 스케줄링하게 하는
    내용을 포함하는 머신 액세스 가능한 매체를 포함하는
    제품.
  17. 제 16 항에 있어서,
    상기 머신 액세스 가능한 매체는 상기 머신으로 하여금 트래픽 셰이핑 알고리즘을 이용하여 트래픽이 상기 큐로부터 나오는 속도를 조절하게 하는 내용을 더 포함하는
    제품.
  18. 제 16 항에 있어서,
    상기 머신 액세스 가능한 매체는 상기 머신으로 하여금 관련 플로 및 플로 번들을 식별하는 정보에 의해 각각의 패킷을 라벨링하게 하는 내용을 더 포함하는
    제품.
  19. 제 16 항에 있어서,
    상기 머신 액세스 가능한 매체는 상기 머신으로 하여금 각각의 수신된 네트워크 패킷이 어느 트래픽 종류에 속하는 지를 판단하게 하는 내용을 더 포함하는
    제품.
  20. 제 16 항에 있어서,
    상기 기계에 의해 액세스되는 경우에 상기 머신으로 하여금 스위치 패브릭을 통해 각각의 수신된 네트워크 패킷에 의해 선택되는 경로를 결정하게 하는 내용을 포함하는 상기 머신 액세스 가능한 매체는, 상기 머신에 의해 액세스되는 경우에 상기 머신으로 하여금 부하 균형에 기초하여 스위치 패브릭을 통해 각각의 수신된 네트워크 패킷에 의해 선택되는 경로를 결정하게 하는 내용을 포함하는 머신 액세스 가능한 매체를 포함하는
    제품.
  21. 제 16 항에 있어서,
    상기 머신에 의해 액세스 가능한 경우에 상기 머신으로 하여금 각각의 패킷을 복수의 플로 번들 중 하나로 분류하게 하는 내용을 포함하는 머신 액세스 가능한 매체는, 상기 머신에 의해 액세스 가능한 경우에 상기 머신으로 하여금 상기 패킷의 수신지, 상기 스위치 패브릭을 통한 경로 및 우선순위에 기초하여 각각의 패킷을 복수의 플로 번들 중 하나로 분류하게 하는 내용을 포함하는 머신 액세스 가능한 매체를 포함하는
    제품.
  22. 제 16 항에 있어서,
    상기 머신 액세스 가능한 매체는 상기 머신으로 하여금 상기 패킷을, 상기 다음 수신지로 전송하기 위해 상기 스위치 패브릭에 결합된 스위치로 전송하게 하는 내용을 더 포함하는
    제품.
  23. 패킷을 수신 및 송신하는 스위치와,
    상기 스위치를 통해 네트워크로부터 수신된 패킷을 검사하고, 스위치 패브릭을 통해 각각의 패킷에 의해 선택되는 경로를 결정하고, 상기 패킷의 수신지 및 상기 스위치 패브릭을 통한 경로에 기초하여 각각의 패킷을 복수의 플로 번들 중 하나로 분류하는 분류 유닛과,
    상기 분류 유닛에 결합되어, 상기 패킷이 분류되는 상기 플로 번들에 기초하여 각각의 패킷을 복수의 큐 중 하나에 배치하는 맵핑 유닛과,
    상기 맵핑 유닛에 결합되어, 상기 큐 내의 패킷이 다음 수신지로 전송되는 순서를 조정하는 스케줄러와,
    상기 스위치에 결합되어, 이 스위치를 통해 스케줄링된 패킷을 상기 다음 수 신지로 전송하는 스위치 패브릭을 포함하는
    시스템.
  24. 제 23 항에 있어서,
    상기 스케줄러에 결합되어, 트래픽이 상기 큐로부터 나오는 속도를 조절하는 하나 이상의 트래픽 셰이퍼를 더 포함하는
    시스템.
  25. 제 23 항에 있어서,
    상기 분류 유닛은 부하 균형에 기초하여 상기 스위치 패브릭을 통해 각각의 패킷에 의해 선택되는 경로를 결정하는 부하 균형 요소를 포함하는
    시스템.
  26. 제 23 항에 있어서,
    상기 분류 유닛은 관련 플로 및 플로 번들을 식별하는 정보에 의해 각 패킷을 라벨링하는 라벨링 요소를 포함하는
    시스템.
KR1020057024974A 2003-06-27 2004-06-09 시스템 패브릭에서의 개방 루프 정체 제어를 위한 방법,장치, 제품 및 시스템 KR100823785B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/607,728 2003-06-27
US10/607,728 US20040264472A1 (en) 2003-06-27 2003-06-27 Method and system for open-loop congestion control in a system fabric

Publications (2)

Publication Number Publication Date
KR20060023579A true KR20060023579A (ko) 2006-03-14
KR100823785B1 KR100823785B1 (ko) 2008-04-21

Family

ID=33540356

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057024974A KR100823785B1 (ko) 2003-06-27 2004-06-09 시스템 패브릭에서의 개방 루프 정체 제어를 위한 방법,장치, 제품 및 시스템

Country Status (6)

Country Link
US (1) US20040264472A1 (ko)
EP (1) EP1639770A1 (ko)
KR (1) KR100823785B1 (ko)
CN (1) CN1310485C (ko)
TW (1) TWI246292B (ko)
WO (1) WO2005006680A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101468132B1 (ko) * 2013-07-25 2014-12-12 콘텔라 주식회사 펨토 셀로 향하는 하향 트래픽 흐름 제어 방법 및 장치

Families Citing this family (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8380854B2 (en) 2000-03-21 2013-02-19 F5 Networks, Inc. Simplified method for processing multiple connections from the same client
US7343413B2 (en) 2000-03-21 2008-03-11 F5 Networks, Inc. Method and system for optimizing a network by independently scaling control segments and data flow
US20050190779A1 (en) * 2004-03-01 2005-09-01 Cisco Technology, Inc., A California Corporation Scalable approach to large scale queuing through dynamic resource allocation
US8199764B2 (en) * 2003-08-25 2012-06-12 Cisco Technology, Inc. Scalable approach to large scale queuing through dynamic resource allocation
US7817640B2 (en) * 2003-12-31 2010-10-19 Florida State University Fair round robin scheduler for network systems
US7159062B2 (en) * 2004-01-16 2007-01-02 Lucent Technologies Inc. Electronic shelf unit with management function performed by a common shelf card with the assistance of an auxiliary interface board
US20050195742A1 (en) * 2004-03-04 2005-09-08 Adc Telecommunications Israel Ltd. Packet scheduler for access networks
US7486689B1 (en) * 2004-03-29 2009-02-03 Sun Microsystems, Inc. System and method for mapping InfiniBand communications to an external port, with combined buffering of virtual lanes and queue pairs
US8024416B2 (en) * 2004-10-20 2011-09-20 Research In Motion Limited System and method for bundling information
US20060140226A1 (en) * 2004-12-28 2006-06-29 Michael Ho Techniques for processing traffic transmitted over advanced switching compatible switch fabrics
US7583664B2 (en) * 2004-12-28 2009-09-01 Michael Ho Techniques for transmitting and receiving traffic over advanced switching compatible switch fabrics
JP2006195821A (ja) * 2005-01-14 2006-07-27 Fujitsu Ltd 情報処理システムの制御方法、情報処理システム、ダイレクトメモリアクセス制御装置、プログラム
US7580386B2 (en) * 2005-04-19 2009-08-25 Intel Corporation Cooperative scheduling of master and slave base station transmissions to provide coexistence between networks
US7287114B2 (en) * 2005-05-10 2007-10-23 Intel Corporation Simulating multiple virtual channels in switched fabric networks
US20070060373A1 (en) * 2005-09-12 2007-03-15 Bigfoot Networks, Inc. Data communication system and methods
US10721269B1 (en) 2009-11-06 2020-07-21 F5 Networks, Inc. Methods and system for returning requests with javascript for clients before passing a request to a server
US9141625B1 (en) 2010-06-22 2015-09-22 F5 Networks, Inc. Methods for preserving flow state during virtual machine migration and devices thereof
US10015286B1 (en) 2010-06-23 2018-07-03 F5 Networks, Inc. System and method for proxying HTTP single sign on across network domains
US8347100B1 (en) 2010-07-14 2013-01-01 F5 Networks, Inc. Methods for DNSSEC proxying and deployment amelioration and systems thereof
US8886981B1 (en) 2010-09-15 2014-11-11 F5 Networks, Inc. Systems and methods for idle driven scheduling
US9554276B2 (en) 2010-10-29 2017-01-24 F5 Networks, Inc. System and method for on the fly protocol conversion in obtaining policy enforcement information
CN102487401B (zh) * 2010-12-06 2016-04-20 腾讯科技（深圳）有限公司 一种文件下载方法和装置
US10135831B2 (en) 2011-01-28 2018-11-20 F5 Networks, Inc. System and method for combining an access control system with a traffic management system
US20120250694A1 (en) * 2011-03-28 2012-10-04 Tttech Computertechnik Ag Centralized traffic shaping for data networks
US9246819B1 (en) * 2011-06-20 2016-01-26 F5 Networks, Inc. System and method for performing message-based load balancing
US9270766B2 (en) 2011-12-30 2016-02-23 F5 Networks, Inc. Methods for identifying network traffic characteristics to correlate and manage one or more subsequent flows and devices thereof
US10230566B1 (en) 2012-02-17 2019-03-12 F5 Networks, Inc. Methods for dynamically constructing a service principal name and devices thereof
US9231879B1 (en) 2012-02-20 2016-01-05 F5 Networks, Inc. Methods for policy-based network traffic queue management and devices thereof
US9172753B1 (en) 2012-02-20 2015-10-27 F5 Networks, Inc. Methods for optimizing HTTP header based authentication and devices thereof
US8656494B2 (en) 2012-02-28 2014-02-18 Kaspersky Lab, Zao System and method for optimization of antivirus processing of disk files
WO2013163648A2 (en) 2012-04-27 2013-10-31 F5 Networks, Inc. Methods for optimizing service of content requests and devices thereof
CN102857440A (zh) * 2012-08-17 2013-01-02 杭州华三通信技术有限公司 数据处理方法与交换机
US10375155B1 (en) 2013-02-19 2019-08-06 F5 Networks, Inc. System and method for achieving hardware acceleration for asymmetric flow connections
US10187317B1 (en) 2013-11-15 2019-01-22 F5 Networks, Inc. Methods for traffic rate control and devices thereof
US10193771B2 (en) * 2013-12-09 2019-01-29 Nicira, Inc. Detecting and handling elephant flows
US9967199B2 (en) 2013-12-09 2018-05-08 Nicira, Inc. Inspecting operations of a machine to detect elephant flows
US10015143B1 (en) 2014-06-05 2018-07-03 F5 Networks, Inc. Methods for securing one or more license entitlement grants and devices thereof
US11838851B1 (en) 2014-07-15 2023-12-05 F5, Inc. Methods for managing L7 traffic classification and devices thereof
US10122630B1 (en) 2014-08-15 2018-11-06 F5 Networks, Inc. Methods for network traffic presteering and devices thereof
US10182013B1 (en) 2014-12-01 2019-01-15 F5 Networks, Inc. Methods for managing progressive image delivery and devices thereof
US11895138B1 (en) 2015-02-02 2024-02-06 F5, Inc. Methods for improving web scanner accuracy and devices thereof
US10834065B1 (en) 2015-03-31 2020-11-10 F5 Networks, Inc. Methods for SSL protected NTLM re-authentication and devices thereof
WO2016168651A1 (en) * 2015-04-16 2016-10-20 Andrew Wireless Systems Gmbh Uplink signal combiners for mobile radio signal distribution systems using ethernet data networks
US11350254B1 (en) 2015-05-05 2022-05-31 F5, Inc. Methods for enforcing compliance policies and devices thereof
US10505818B1 (en) 2015-05-05 2019-12-10 F5 Networks. Inc. Methods for analyzing and load balancing based on server health and devices thereof
US11757946B1 (en) 2015-12-22 2023-09-12 F5, Inc. Methods for analyzing network traffic and enforcing network policies and devices thereof
US10404698B1 (en) 2016-01-15 2019-09-03 F5 Networks, Inc. Methods for adaptive organization of web application access points in webtops and devices thereof
US10797888B1 (en) 2016-01-20 2020-10-06 F5 Networks, Inc. Methods for secured SCEP enrollment for client devices and devices thereof
US11178150B1 (en) 2016-01-20 2021-11-16 F5 Networks, Inc. Methods for enforcing access control list based on managed application and devices thereof
US10791088B1 (en) 2016-06-17 2020-09-29 F5 Networks, Inc. Methods for disaggregating subscribers via DHCP address translation and devices thereof
US11063758B1 (en) 2016-11-01 2021-07-13 F5 Networks, Inc. Methods for facilitating cipher selection and devices thereof
US10505792B1 (en) 2016-11-02 2019-12-10 F5 Networks, Inc. Methods for facilitating network traffic analytics and devices thereof
US10848432B2 (en) * 2016-12-18 2020-11-24 Cisco Technology, Inc. Switch fabric based load balancing
US10812266B1 (en) 2017-03-17 2020-10-20 F5 Networks, Inc. Methods for managing security tokens based on security violations and devices thereof
US10972453B1 (en) 2017-05-03 2021-04-06 F5 Networks, Inc. Methods for token refreshment based on single sign-on (SSO) for federated identity environments and devices thereof
US11343237B1 (en) 2017-05-12 2022-05-24 F5, Inc. Methods for managing a federated identity environment using security and access control data and devices thereof
US11122042B1 (en) 2017-05-12 2021-09-14 F5 Networks, Inc. Methods for dynamically managing user access control and devices thereof
US11122083B1 (en) 2017-09-08 2021-09-14 F5 Networks, Inc. Methods for managing network connections based on DNS data and network policies and devices thereof
US20190044889A1 (en) * 2018-06-29 2019-02-07 Intel Corporation Coalescing small payloads
CN111092824B (zh) * 2019-10-08 2020-12-04 交通银行股份有限公司数据中心 流量管理系统、方法、电子终端、及存储介质
US11394650B2 (en) * 2020-04-14 2022-07-19 Charter Communications Operating, Llc Modificationless packet prioritization for frame generation
US11283722B2 (en) 2020-04-14 2022-03-22 Charter Communications Operating, Llc Packet prioritization for frame generation
US11962518B2 (en) 2020-06-02 2024-04-16 VMware LLC Hardware acceleration techniques using flow selection

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5347511A (en) * 1993-06-07 1994-09-13 International Business Machines Corp. Traffic management in packet communications networks
US5901147A (en) * 1996-08-30 1999-05-04 Mmc Networks, Inc. Apparatus and methods to change thresholds to control congestion in ATM switches
US6343066B2 (en) * 2000-03-10 2002-01-29 Tellabs Operations, Inc. Non-consecutive data readout scheduler
US7039061B2 (en) * 2001-09-25 2006-05-02 Intel Corporation Methods and apparatus for retaining packet order in systems utilizing multiple transmit queues
US20030067874A1 (en) * 2001-10-10 2003-04-10 See Michael B. Central policy based traffic management
EP1313274A3 (en) * 2001-11-19 2003-09-03 Matsushita Electric Industrial Co., Ltd. Packet transmission apparatus and packet transmission processing method
JP3848145B2 (ja) * 2001-12-10 2006-11-22 株式会社エヌ・ティ・ティ・ドコモ 通信制御システム、通信制御方法及び基地局
CN1146192C (zh) * 2002-04-17 2004-04-14 华为技术有限公司 以太网交换芯片输出队列管理调度方法和装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101468132B1 (ko) * 2013-07-25 2014-12-12 콘텔라 주식회사 펨토 셀로 향하는 하향 트래픽 흐름 제어 방법 및 장치

Also Published As

Publication number Publication date
CN1578258A (zh) 2005-02-09
TW200507560A (en) 2005-02-16
KR100823785B1 (ko) 2008-04-21
WO2005006680A1 (en) 2005-01-20
US20040264472A1 (en) 2004-12-30
EP1639770A1 (en) 2006-03-29
TWI246292B (en) 2005-12-21
CN1310485C (zh) 2007-04-11

Similar Documents

Publication Publication Date Title
KR100823785B1 (ko) 시스템 패브릭에서의 개방 루프 정체 제어를 위한 방법,장치, 제품 및 시스템
EP1645086B1 (en) Method and system for packet labeling, queuing, scheduling, and encapsulation
US7936770B1 (en) Method and apparatus of virtual class of service and logical queue representation through network traffic distribution over multiple port interfaces
US7151744B2 (en) Multi-service queuing method and apparatus that provides exhaustive arbitration, load balancing, and support for rapid port failover
US6680933B1 (en) Telecommunications switches and methods for their operation
US7298754B1 (en) Configurable switch fabric interface bandwidth system and method
US6598034B1 (en) Rule based IP data processing
US20110019544A1 (en) Systems for scheduling the transmission of data in a network device
CN112953854B (zh) 用于交换网络流量的设备和方法
WO2004045167A1 (en) Method for selecting a logical link for a packet in a router
JP2002044139A (ja) ルータ装置及びそれに用いる優先制御方法
US7197051B1 (en) System and method for efficient packetization of ATM cells transmitted over a packet network
US8233496B2 (en) Systems and methods for efficient multicast handling
US7450503B1 (en) System and method to multicast guaranteed and best-effort traffic in a communications network
US8743685B2 (en) Limiting transmission rate of data
JP2001197110A (ja) トラヒック制御方法
EP1476994B1 (en) Multiplexing of managed and unmanaged traffic flows over a multi-star network
US20030156538A1 (en) Inverse multiplexing of unmanaged traffic flows over a multi-star network
US7009973B2 (en) Switch using a segmented ring
JP2003333087A (ja) 帯域制御方法およびその帯域制御装置
Tawfeeq Network Congestion and Quality of Service Analysis Using OPNET
Mirjalily et al. Connecting telephone exchange centers over metro Ethernet networks by using Diffserv-MPLS
Mirjalily et al. Performance Evaluation of Different QoS Models for Connecting Telephone Exchange Centers over Metro Ethernet Networks.
Dastangoo Performance consideration for building the next generation multi-service optical communications platforms
Arteaga et al. Hardware implementation of a scheduler for high performance switches with quality of service (QoS) support

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment
FPAY Annual fee payment
FPAY Annual fee payment

Payment date: 20170330

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee