KR100902513B1 - 데이터 스트림 프로세서들에서 데이터 스트림들의 조작 - Google Patents
데이터 스트림 프로세서들에서 데이터 스트림들의 조작 Download PDFInfo
- Publication number
- KR100902513B1 KR100902513B1 KR1020037013456A KR20037013456A KR100902513B1 KR 100902513 B1 KR100902513 B1 KR 100902513B1 KR 1020037013456 A KR1020037013456 A KR 1020037013456A KR 20037013456 A KR20037013456 A KR 20037013456A KR 100902513 B1 KR100902513 B1 KR 100902513B1
- Authority
- KR
- South Korea
- Prior art keywords
- traffic
- descriptor
- packets
- scheduler
- descriptors
- Prior art date
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/15—Flow control; Congestion control in relation to multipoint traffic
-
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/58—Changing or combining different scheduling modes, e.g. multimode 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/60—Queue scheduling implementing hierarchical scheduling
-
- 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/201—Multicast operation; Broadcast operation
-
- 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/201—Multicast operation; Broadcast operation
- H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
-
- 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/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/255—Control mechanisms for ATM switching fabrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5647—Cell loss
- H04L2012/5648—Packet discarding, e.g. EPD, PTD
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
- H04L2012/5682—Threshold; Watermark
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/40—Constructional details, e.g. power supply, mechanical construction or backplane
-
- 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
- H04L49/501—Overload detection
- H04L49/503—Policing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
1. 발명의 분야
본 발명은 예를 들면 패킷 스위치들 및 라우터들과 같은 장치들에서 디지털 데이터 스트림들을 처리하는 것에 관한 것으로, 특히 출력 스트림들을 정형화하고 이들을 세그먼테이션 혹은 재결합하는 것을 포함하여, 패킷들을 다수의 스트림들로 멀티캐스팅하고, 스트림 내 패킷들을 폐기하고, 스케줄링하는 등의 처리에 관한 것이다.
패킷들 및 프로토콜들
디지털 시스템들 간 통신은 일반적으로 패킷들에 의한다. 패킷은 도 1에 113으로 표시하였다. 단순히 패킷은 프로토콜에 의해 의미가 결정되는 비트들의 시퀀스이다. 프로토콜은 패킷을 처리하는 디지털 장치들이 어떻게 패킷 내 비트들을 해석하는 지를 정의한다. 프로토콜에 관계없이 대부분의 패킷들은 특정의 패킷이 프로토콜에 따라 어떻게 처리될 것인가를 나타내는 헤더(115), 및 패킷에 의해 전달되는 실제 정보인 페이로드(117)를 구비한다. 패킷은 단순히 패킷의 끝을 나타내는 트레일러(119)를 구비할 수도 있는데, 그러나 전송시 혹은 패킷 처리시 발생된 에러들의 검출 및/또는 정정을 할 수 있게 하는 정보를 포함할 수도 있다. 이를 정의하는 프로토콜에 따라, 패킷은 고정길이 혹은 가변길이를 가질 수도 있다. 다음 설명에선, 헤더(115) 및 트레일러(119)의 콘텐트들이 해석되는 방식이 완전히 프로토콜에 의해 결정되므로, 이들 콘텐트들은 프로토콜 데이터라 칭해질 것이고, 페이로드(117)의 콘텐트들은 페이로드 데이터라 칭해질 것이다. 어떤 프로토콜들용 패킷들을 프레임들 혹은 셀들이라 칭해진다.
패킷들은 많은 상이한 레벨들에서 디지털 시스템들의 통신을 위해 사용된다. 이에 따라, 디지털 시스템의 한 레벨에서의 한 그룹의 패킷들의 페이로드는 보다 상위 레벨의 패킷일 수도 있다. 이것을 도 1에 137로 나타내었다. IP 패킷(121)은 IP 프로토콜에 따라 해석되는 패킷이다. IP 패킷들(121)은 IP 헤더(123) 및 가변길이의 IP 페이로드(125)를 구비한다. IP 헤더(123) 내 정보에는 IP 페이로드(125)의 길이가 포함된다. IP 패킷(121)이 물리적 네트워크를 통해 전송될 때, 이 IP 패킷은 전송 패킷들(127)의 스트림(135)의 페이로드로 전해진다. 각각의 전송 패킷(127)은 자신의 헤더(129), 페이로드(131), 및 트레일러(133)를 구비한다. 여기서 전송 패킷들이라는 것은 ISO 7계층 모델의 링크층에서의 패킷들이다. 전송 패킷들은 링크층에 사용되는 프로토콜에 따라, 고정 혹은 가변길이들을 구비할 수도 있다.
전송 패킷들을 처리하는 장치들은 패킷들 내 헤더(129) 및 트레일러(133)에 의해 나타낸 바대로 처리를 행하고, 페이로드(131)의 콘텐트들은 검사하지 않는다. 전송 패킷은 그 목적지에 도달하였을 때, 페이로드는 이 경우 IP 프로토콜에 따라 동작하는 구성요소인, 의도된 시스템의 부분으로 보내지고, 이 구성요소는 IP헤더(123) 내 나타낸 바대로 IP 패킷(121)을 처리한다. 물론, IP 페이로드(125)는 다른, 더 높은 레벨용의 패킷일 수도 있다. 예를 들면, 해독기(decrypter)용으로 정의된 패킷일 수도 있고, 이 패킷의 페이로드는 암호화된 IP 패킷(121)일 수도 있다. 이러한 경우, IP 패킷(121)을 처리하는 구성요소는 해독기로 페이로드를 보내고, 이 해독기는 암호화된 IP 패킷(121)을 해독하여, 해독된 IP 패킷을, 다음 처리를 위해 IP패킷들을 처리하는 구성요소에 돌려보낸다. 이 처리는 물론 해독된 IP 패킷들을 다른 목적지로 보내는 것을 포함할 수도 있고, 그 목적지와의 통신이 전송 패킷들(127)용의 프로토콜에 의한 것이면, IP 패킷들을 처리하는 구성요소는 전송 패킷 스트림들을 생성하는 구성요소에, 해독된 IP패킷을 제공할 것이며, 해독된 IP패킷은 전송 패킷들(127)의 페이로드로 전달될 것이다.
서로 간에 원격으로 위치한 디지털 시스템들 간에 통신하는 데에 패킷들이 사용될 때, 패킷들은 시스템들을 접속하는 디지털 네트워크들 상에서 이동한다. 물리적 레벨에서, 디지털 네트워크는 두 장치들 간에 신호를 송신하기 위해 예를 들면, 이더(ether), 도전 와이어, 혹은 광 케이블과 같이 어떤 매체를 채용할 수도 있다. 패킷들은 패킷 스위치들에 의해 전송경로들 중에서 라우팅한다. 패킷 스위치는 통상 패킷 헤더에 포함된 정보에 따라 패킷을 라우팅한다.
아는 바와 같이, 각 종류의 프로토콜들은 자신의 라우팅 규칙들을 갖고 있다. 예를 들면, IP 프로토콜은 논리적 라우팅을 사용하는데, IP 패킷의 각각의 발신지 혹은 목적지는 논리 IP 주소를 갖고, 주어진 목적지에 대해 의도된 IP 패킷은 이 IP패킷의 헤더에 그 목적지의 논리 IP 주소를 갖는다. 헤더는 목적지의 물리적 위치를 나타내진 않는다. IP 패킷 스위치는 그것의 목적지에 이르는 최소한의 방법의 부분으로 패킷을 얻을 물리적 주소로 IP주소를 변환해야 하며, 전송 패킷들의 스트림(135)을 이들 패킷들의 페이로드(131)로서 IP 패킷을 전하는 물리적인 주소로 보내지게 해야 한다. 이에 따라, IP 노드(109(n))는 이더넷 LAN(105(a)) 상의 이더넷 노드(107(n)) 상에 있고, LAN(105)(a))에 접속된 IP 패킷 스위치는 IP패킷을 이더넷 패킷들의 페이로드로서 전달하는 이더넷 노드(107(n))에 이 이더넷 패킷 스트림을 보내게 함으로써 IP 노드(109(n))에 어드레스된 IP패킷에 응답해야 한다.
통상적인 패킷 스위치를 103에 나타내었다. 패킷 스위치(103)는 다수의 물리 매체들(106)에 접속되고, 이들에 의해 패킷 스위치(103)가 데이터를 송수신할 수 있다. 이러한 매체의 예들로서 광섬유 케이블들 혹은 전기적 도체들로 구성된 케이블들일 수 있다. 각각의 이러한 매체(106)는 매체를 통해 보내지는 데이터를 정의하기 위한 자신의 프로토콜을 갖고 있고, 예를 들면, 광케이블을 통해 데이터를 보내는 널리 사용되는 한 프로토콜은 소넷 프로토콜(SONET protocol)이다. 도 1에서, 매체들(106)(a..m)은 SONET 프로토콜을 사용하는 광케이블이고, 매체들(106)(n..z)은 전기 케이블들이다. 여기서는 매체 패킷들이라 칭해지는, 매체 레벨에서의 패킷들은 이들의 페이로드 전송 패킷들을 구비한다. ISO 7-계층 모델 관점에서 매체 패킷들은 물리 계층의 패킷들이다. 스위치(103)에서, 광케이블들로 송수신되는 전송 패킷들은 ATM 광역 네트워크(111)에서 사용되는 ATM 프로토콜에 따라 만들어진 패킷들이고, 한편 전기 케이블들로 송수신되는 전송 패킷들은 근거리 네트워크들(109)에서 사용되는 이더넷™ 프로토콜에 따라 만들어진다. 많은 경우들에 있어서, 전송패킷들은 이들의 페이로드들로서 IP 패킷들을 구비하고, 이들 경우들에 있어서, 패킷 스위치(103)는 IP패킷들을 IP노드들(109)에 라우팅한다. 전술한 바와 같이, 이는, IP패킷이 목적지에 도달하기 위해 패킷이 이동해야 하는 매체(106)(i)를 결정하고, 이어서 이 매체에 사용되는 전송패킷 스트림을 페이로드들로서 구비하여 이들이 결국 페이로드로서 IP패킷을 구비하는, 매체에 필요한 프로토콜에 따라 패킷 스트림을 형성함으로써 행해진다. 이에 따라, IP노드(109)(n))로 보내지는 WAN(111)으로부터의 IP 패킷을 패킷 스위치(103)가 수신하고 IP 노드(109(n))가 이더넷 LAN(105)(a)) 상의 이더넷 노드(107)(n) 내에 있다면, 패킷 스위치(103)는 매체(106)(n)에서 요구하는 형태로 패킷 스트림을 형성해야 하며, 이 패킷 스트림의 페이로드는 결국 IP패킷을 페이로드로서 전달하는 이더넷 노드(107)(n)에 보내지는 이더넷 패킷의 스트림이다.
패킷 스위치(103)에 의해 수행되는 기능들은 패킷 스위치가 동작하는 네트워크 환경 및 패킷 스위치의 역량들에 따른다. 다음 설명에서 중요한 기능들을 여기서는 트래픽 관리 기능들이라 칭하도록 하겠다. 트래픽 관리 기능들의 3 개의 일반적인 그룹들이 있다.
ㆍ 특정한 한 발신지로부터 하나 또는 그이상의 서로 다른 목적지들로 수신되는 패킷들의 라우팅.
ㆍ 패킷 스트림들을 라우팅하는데 필요한 바대로 변환.
ㆍ 데이터를 전송하는 스위치(103)나 장치들 어느 것도 과도하게 되지 않게 하고 서비스하는 스위치(103) 및 네트워크들이 공정하고 효율적으로 활용되게, 트래픽을 제어.
이들 기능들을 보다 상세히 하면, 라우팅은 필터링 및 멀티캐스팅을 포함한다. 필터링은 네트워크 경계들에서 수행된다. 패킷 스위치(103)는 여기서는 사설 네트워크(104)와 공중 네트워크(102) 간에 경계인 것으로 도시되었다. 각각의 IP 패킷(121)의 헤더는 패킷에 대한 발신지 IP 주소와 목적지 IP 주소를 포함하고, 사설 네트워크(104)의 보안 정책들은, 어떤 발신지 주소들을 갖는 공중 네트워크(102)에서 사설 네트워크(104)로의 IP 패킷들에 의한 액세스를 금지시키며, 또한 어떤 발신지 주소들을 갖는 사설 네트워크(104)에서 공중 네트워크(102)로 패킷들에 의한 액세스도 금지시킨다. 스위치(103)는 각각의 입력 IP 패킷의 수신지 주소를 금지된 수신지 주소 리스트와 비교함으로써 입력 IP패킷을 필터링하고, 입력 패킷이 리스트 상에 있다면 이 패킷은 폐기된다. 스위치(103)는 유사한 방식으로 출력 패킷들을 필터링한다. 멀티캐스팅은 소스로부터 수신된 패킷들의 복제들을 다수의 목적지들로 보내는 것이다.
스트림 변환은 ATM 전송 패킷들의 스트림으로서 수신된 IP 패킷을, 이더넷 전송 패킷들의 스트림으로서 목적지에 출력되는 IP 패킷으로 변환하는 전술한 바와 같은 동작들을 포함한다. 이러한 동작들은 보다 상위 레벨의 패킷이 스위치에서 수신되었을 때 전송 패킷들의 페이로드들로부터 이 상위 레벨의 패킷을 재결합하는 것과, 스위치로부터 송신시 이 보다 상위 레벨의 패킷을 전송패킷들로 세그먼테이션하는 것을 통상적으로 반드시 포함한다. 스트림 변환은 또한 페이로드들의 암호화 및 해독을 포함한다. 암호화 혹은 해독이 발생되는 한 장소는 네트워크 경계들에 있다. 예를 들면, 사설 네트워크(104)의 보안 정책은 공중 네트워크(102) 내 어떤 목적지에 보내진 IP 패킷들이 암호화될 것을 요할 수도 있고 암호화는 스위치(103)에서 행해질 수 있다. 스위치(103)는 또한 패킷들이 사설 네트워크(104)로 들어왔을 때 이들 목적지들로부터 오는 패킷들을 해독할 수 있다.
트래픽을 제어한다는 것은, 출력 대역폭이 효율적으로 사용되게 하고 가능한 정도까지 네트워크 자원들 및 타이밍에 관한 각 출력 스트림의 요건들이 충족될 수 있도록, 패킷들을 폐기하고 스위치(103)로부터의 패킷들의 출력을 스케줄링함으로써, 스위치(103) 및 이의 목적지 다운스트림이 오버로딩되지 않도록 보호하는 것을 포함한다. 이 점에 있어서 출력 스트림의 요건들은 서비스 부류로 칭해진다. 패킷 스위치는, 패킷들이 서로 간에 고정된 시간 간격들 내에 목적지에 도착해야 하는 것으로, 디지털 TV를 통해 발송된 후에 적합한 시간에(시간으로 측정된) 이메일(e-mail)이 도착하는 것이 요구되는 것의 전부인 이메일에서 부터, 패킷들 간의 시간 간격들 뿐만이 아니라 패킷의 발신지에서 목적지로 패킷이 네트워크를 통과하는데 걸리는 총 시간에 엄격한 제약이 있는 패킷 텔레포니(packet telephony)에 이르기 까지의 서비스 부류들을 취급할 수 있어야 한다.
도면에서 참조 번호들은 3자리 숫자이고, 일반적으로, 우측의 2자리 숫자는 나머지 숫자들에 의해 표시되는 도면에서의 참조 부호들이다. 따라서, 참조 부호 203의 아이템은 도 2에서 아이템 203로서 먼저 표시된다. 이 규칙의 예외들을 다음 표에 표시된다.
참조 부호들 | 도면 |
6xx | 6, 31 |
7xx | 7, 32, 33 |
8xx | 8,34 |
9xx | 9,35 |
20xx | 20, 38, 39 |
23xx | 23, 36 |
24xx | 24, 37 |
30xx | 30, 40, 41 |
패킷 번호 | 패킷 내 페이로드 바이트 | 나머지 |
1 | 0-47 | 157 |
2 | 48-95 | 109 |
3 | 96-143 | 61 |
4 | 144-157 | 13 |
Claims (49)
- 서술자들(descriptors)에 의해 제1 트래픽 처리 스트림 장치에서 표현되는 패킷들로 구성된 트래픽 스트림들에 대해 제 1 복수의 스트림 처리 기능들을 수행하는 상기 제 1 트래픽 스트림 처리 디바이스와, 상기 서술자들을 사용하여 상기 트래픽 스트림 처리 디바이스를 위해 제 2 복수의 트래픽 관리 기능들을 수행하는 제 2 트래픽 관리 디바이스 간에 정보를 전송하는 인터페이스에 있어서,서술자와 적어도 제 1 선택자를 상기 제 1 트래픽 스트림 처리 디바이스에서 상기 제 2 트래픽 관리 디바이스로 전송하는 제 1 트래픽 스트림 처리 디바이스와 상기 제 2 트래픽 관리 디바이스 간의 제 1 데이터 경로로서, 상기 제 1 선택자는 상기 제 2 복수의 트래픽 관리 기능들 중 제 1 서브세트를 선택하는, 상기 제 1 데이터 경로; 및상기 제 1 서브세트에서의 기능을 수행한 후에 상기 서술자와 적어도 제 2 선택자를 상기 제 2 트래픽 관리 디바이스에서 상기 제 1 트래픽 스트림 처리 디바이스로 전송하는 상기 제 1 트래픽 스트림 처리 디바이스와 상기 제 2 트래픽 관리 디바이스 간의 제 2 데이터 경로로서, 상기 제 2 선택자는 상기 제 1 복수의 스트림 처리 기능들 중 제 2 서브세트를 선택하는, 상기 제 2 데이터 경로를 포함하는, 인터페이스.
- 제 1 항에 있어서,상기 제 1 트래픽 스트림 처리 디바이스가 상기 서술자에 의해 표현된 상기 패킷에 대해 상기 제 2 서브세트에서의 기능을 수행할 수 있을 때, 상기 제 1 트래픽 스트림 처리 디바이스에서 상기 제 2 트래픽 관리 디바이스로 상기 제 2 선택자를 전송하는 상기 제 1 트래픽 스트림 처리 디바이스와 상기 제 2 트래픽 관리 디바이스 간의 제 3 데이터 경로를 더 포함하고, 상기 제 2 트래릭 관리 디바이스는 상기 제 2 트래픽 관리 디바이스에서 상기 제 1 트래픽 스트림 처리 디바이스로 상기 기능이 수행되는 패킷들을 표현하는 서술자들의 흐름을 제어하기 위해 상기 제 2 선택자를 사용하는, 인터페이스.
- 제 2 항에 있어서,상기 제 1 트래픽 스트림 처리 디바이스는 상기 서술자를 상기 스트림 처리 기능들의 상기 제 2 서브세트에 연관시키기 위해 제 1 큐를 사용하며,상기 제 2 트래픽 관리 디바이스는 상기 서술자를 상기 트래픽 관리 기능들의 상기 제 1 서브세트에 연관시키기 위해 제 2 큐를 사용하며,상기 제 1 선택자는 상기 제 2 큐를 특정하고 상기 제 2 선택자는 상기 제 1 큐를 특정하며,상기 제 2 선택자는 서술자가 상기 제 1 큐의 헤드에서 제거될 때 상기 제 2 트래픽 관리 디바이스로 전송되는, 인터페이스.
- 제 1 항에 있어서,상기 제 2 트래픽 관리 디바이스가 상기 제 1 데이터 경로를 통해 상기 제 1 트래픽 스트림 처리 디바이스에서 상기 제 2 트래픽 관리 디바이스로 전송을 받아들일 수 있는지 여부의 표시를 전송하는 상기 제 1 트래픽 스트림 처리 디바이스와 상기 제 2 트래픽 관리 디바이스 간의 제 4 데이터 경로;상기 제 1 트래픽 스트림 처리 디바이스가 상기 제 2 데이터 경로를 통해 상기 제 2 트래픽 관리 디바이스에서 상기 제 1 트래픽 스트림 처리 디바이스로 전송을 받아들일 수 있는지 여부의 표시를 전송하는 상기 제 1 트래픽 스트림 처리 디바이스와 상기 제 2 트래픽 관리 디바이스 간의 제 5 데이터 경로; 및상기 제 2 트래픽 관리 디바이스가 상기 제 3 데이터 경로를 통해 상기 제 2 트래픽 관리 디바이스에서 상기 제 1 트래픽 스트림 처리 디바이스로 전송을 받아들일 수 있는지 여부의 표시를 전송하는, 상기 제 1 트래픽 스트림 처리 디바이스와 상기 제 2 트래픽 관리 디바이스 간의 제 6 데이터 경로를 더 포함하는, 인터페이스.
- 패킷들로 구성되고 트래픽 스트림 프로세서에 의해 처리되는 트래픽 스트림들에 대해 트래픽 관리 동작들을 수행하는 장치에 있어서,복수의 트래픽 관리 기능들;상기 트래픽 스트림 프로세서로부터 트래픽 관리 기능 특정자(specifier)와 연관된 서술자를 수신하는 입력 디바이스로서, 상기 서술자는 상기 트래픽 스트림 프로세서에 의해 처리되는 패킷을 표현하며, 상기 서술자와 연관된 상기 트래픽 관리 기능 특정자는 상기 트래픽 관리 기능들의 서브세트를 특정하는, 상기 입력 디바이스;상기 서술자에 대해 상기 연관된 트래픽 관리 기능 특정자에 의해 특정된 상기 서브세트에서의 적어도 하나의 트래픽 관리 기능을 실행하며 상기 트래픽 스트림 프로세서 내 기능을 특정하는 트래픽 스트림 프로세서 기능 특정자에 상기 서술자를 연관시키는 처리 구성부; 및상기 서술자 및 상기 트래픽 스트림 프로세서 기능 특정자를 상기 트래픽 스트림 프로세서에 제공하는 출력 장치를 포함하는, 트래픽 관리 동작 수행 장치.
- 삭제
- 삭제
- 삭제
- 삭제
- 패킷들로 구성된 트래픽 스트림들에 대한 트래픽 관리 동작들을 수행하는 장치에 있어서,복수의 서술자들의 세트들로서, 서술자는 트래픽 스트림 내 패킷을 표현하는, 상기 복수의 서술자들의 세트들;복수의 트래픽 관리 기능들로서, 서술자들의 주어진 세트는 상기 복수의 트래픽 관리 기능들의 서브세트에 연관되는, 상기 복수의 트래픽 관리 기능들;상기 주어진 세트에 속하는 서술자에 대해 서술자들의 세트와 연관된 상기 서브세트에서의 적어도 하나의 트래픽 관리 기능을 실행하는 처리 구성부를 포함하고,서술자는 상기 트래픽 스트림들을 처리하는 트래픽 스트림 프로세서로부터 수신되고 상기 서술자들의 세트에 연관된 트래픽 관리 기능이 상기 서술자에 대해 수행된 후에 상기 트래픽 스트림 프로세서에 제공되며, 상기 트래픽 스트림 프로세서로부터 수신된 상기 서술자는 상기 서술자들의 세트들 중 하나를 특정하는 세트 특정자를 포함하며,상기 트래픽 관리 기능들은, 서술자의 세트 특정자에 의해 특정된 세트에 넣어지는 대신 폐기될 패킷들을 표현하는 수신된 서술자들을 선택하는 폐기 기능들의 세트를 포함하며, 상기 선택된 서술자들은 상기 서술자들에 의해 표현된 상기 패킷들이 폐기될 것이라는 표시가 상기 트래픽 스트림 프로세서에 제공되는, 트래픽 관리 동작 수행 장치.
- 제 10 항에 있어서,상기 장치는 상기 세트 내 상기 서술자들에 의해 표현된 상기 패킷들이 속하는 트래픽 스트림의 상태의 모델을 더 포함하고,상기 세트내 상기 폐기 기능들은 상기 세트로부터의 패킷이 폐기될 것인지 여부를 결정하기 위해 상기 모델을 채용하는, 트래픽 관리 동작 수행 장치.
- 제 11 항에 있어서,상기 모델은 상기 트래픽 스트림 프로세서 내 버퍼의 상태를 모델링하고, 상기 버퍼는 상기 스트림에 속하는 패킷들로부터의 페이로드들을 저장하는데 사용되는, 트래픽 관리 동작 수행 장치.
- 제 11 항에 있어서,상기 모델은 상기 스트림의 대역폭 사용을 모델링하는, 트래픽 관리 동작 수행 장치.
- 삭제
- 패킷들로 구성된 트래픽 스트림들에 대한 트래픽 관리 동작들을 수행하는 장치에 있어서,복수의 서술자들의 세트들로서, 서술자는 트래픽 스트림 내 패킷을 표현하는, 상기 복수의 서술자들의 세트들;복수의 트래픽 관리 기능들로서, 서술자들의 주어진 세트는 상기 복수의 트래픽 관리 기능들의 서브세트에 연관되는, 상기 복수의 트래픽 관리 기능들;상기 주어진 세트에 속하는 서술자에 대해 서술자들의 세트와 연관된 상기 서브세트에서의 적어도 하나의 트래픽 관리 기능을 실행하는 처리 구성부를 포함하고,서술자가 상기 트래픽 스트림들을 처리하는 트래픽 스트림 프로세서로부터 수신되고, 상기 서술자들의 세트에 연관된 트래픽 관리 기능이 상기 서술자에 대해 수행된 후에 상기 트래픽 스트림 프로세서에 제공되며,상기 트래픽 관리 기능들은 수신된 서술자가 언제 상기 트래픽 스트림 프로세서에 제공될 것인가를 결정하는 스케줄링 기능들의 세트를 포함하며,상기 스케줄링 기능들은 상기 서술자가 상기 트래픽 스트림 프로세서에 제공될 때 상기 서술자와 함께 포함되는 상기 트래픽 스트림 프로세서 내 서술자들의 세트에 대한 특정자를 더 결정하는, 트래픽 관리 동작 수행 장치.
- 패킷들로 구성된 트래픽 스트림들에 대한 트래픽 관리 동작들을 수행하는 장치에 있어서,복수의 서술자들의 세트들로서, 서술자는 트래픽 스트림 내 패킷을 표현하는, 상기 복수의 서술자들의 세트들;복수의 트래픽 관리 기능들로서, 서술자들의 주어진 세트는 상기 복수의 트래픽 관리 기능들의 서브세트에 연관되는, 상기 복수의 트래픽 관리 기능들;상기 주어진 세트에 속하는 서술자에 대해 서술자들의 세트와 연관된 상기 서브세트에서의 적어도 하나의 트래픽 관리 기능을 실행하는 처리 구성부를 포함하고,서술자가 상기 트래픽 스트림들을 처리하는 트래픽 스트림 프로세서로부터 수신되고, 상기 서술자들의 세트에 연관된 트래픽 관리 기능이 상기 서술자에 대해 수행된 후에 상기 트래픽 스트림 프로세서에 제공되며,상기 트래픽 관리 기능들은 서술자의 세트 특정자에 의해 특정된 세트에 넣어지는 대신 폐기될 패킷들을 나타내는 수신된 서술자들을 선택하는 폐기 기능들의 세트, 및 언제 서술자가 상기 트래픽 스트림 프로세서에 제공될 것인가를 결정하고 상기 트래픽 스트림 프로세서 내 서술자들의 세트에 대한 특정자를 제공될 상기 서술자에 부가하는 스케줄링 기능들의 한 세트를 포함하고;상기 서술자들의 세트들은 폐기될 패킷들을 표현하는 서술자들을 포함하는 폐기 서술자들의 세트를 포함하고,상기 폐기 서술자들의 세트로부터 제공된 서술자에 부가된 상기 부가 특정자는 폐기될 패킷들을 표현하는 상기 트래픽 스트림 프로세서 내 서술자들의 세트를 특정하는, 트래픽 관리 동작 수행 장치.
- 패킷들로 구성된 트래픽 스트림들에 대한 트래픽 관리 동작들을 수행하는 장치에 있어서,복수의 서술자들의 세트들로서, 서술자는 트래픽 스트림 내 패킷을 표현하는, 상기 복수의 서술자들의 세트들;복수의 트래픽 관리 기능들로서, 서술자들의 주어진 세트는 상기 복수의 트래픽 관리 기능들의 서브세트에 연관되는, 상기 복수의 트래픽 관리 기능들;상기 주어진 세트에 속하는 서술자에 대해 서술자들의 세트와 연관된 상기 서브세트에서의 적어도 하나의 트래픽 관리 기능을 실행하는 처리 구성부를 포함하고,서술자가 상기 트래픽 스트림들을 처리하는 트래픽 스트림 프로세서로부터 수신되고, 상기 서술자들의 세트에 연관된 트래픽 관리 기능이 상기 서술자에 대해 수행된 후에 상기 트래픽 스트림 프로세서에 제공되며,상기 장치는 상기 서술자에 의해 표현된 상기 패킷에 적어도 부분적으로 포함된 메시지가 상기 트래픽 스트림 프로세서에 완전히 수신되기 전에 상기 트래픽 스트림 프로세서로부터 상기 서술자를 수신하는, 트래픽 관리 동작 수행 장치.
- 제 17 항에 있어서,상기 트래픽 관리 기능들은 언제 서술자가 상기 트래픽 스트림 프로세서에 제공될 것인가를 결정하는 스케줄링 기능들의 세트를 포함하고;상기 트래픽 스트림 프로세서는 상기 메시지가 상기 트래픽 스트림 프로세서에 완전히 수신되었을 때 상기 장치에 통지를 제공하고;상기 메시지가 상기 트래픽 스트림 프로세서에 완전히 수신되기 전에 상기 서술자가 상기 트래픽 스트림 프로세서로부터 수신되었을 때, 상기 처리 구성부는 상기 통지가 또한 수신되었을 때까지 상기 서술자에 대해 스케줄링 기능을 실행하지 않는, 트래픽 관리 동작 수행 장치.
- 패킷들로 구성된 트래픽 스트림들에 대한 트래픽 관리 동작들을 수행하는 장치에 있어서,복수의 서술자들의 세트들로서, 서술자는 트래픽 스트림 내 패킷을 표현하는, 상기 복수의 서술자들의 세트들;복수의 트래픽 관리 기능들로서, 서술자들의 주어진 세트는 상기 복수의 트래픽 관리 기능들의 서브세트에 연관되는, 상기 복수의 트래픽 관리 기능들;상기 주어진 세트에 속하는 서술자에 대해 서술자들의 세트와 연관된 상기 서브세트에서의 적어도 하나의 트래픽 관리 기능을 실행하는 처리 구성부를 포함하고,서술자가 상기 트래픽 스트림들을 처리하는 트래픽 스트림 프로세서로부터 수신되고, 상기 서술자들의 세트에 연관된 트래픽 관리 기능이 상기 서술자에 대해 수행된 후에 상기 트래픽 스트림 프로세서에 제공되며,상기 트래픽 관리 기능들은 상기 패킷에 대한 상기 서술자로부터 패킷의 부분들을 표현하는 서술자들의 시퀀스를 생성하는 세그먼팅 기능(segmenting function)을 포함하는, 트래픽 관리 동작 수행 장치.
- 패킷들로 구성된 트래픽 스트림들에 대한 트래픽 관리 동작들을 수행하는 장치에 있어서,복수의 서술자들의 세트들로서, 서술자는 트래픽 스트림 내 패킷을 표현하는, 상기 복수의 서술자들의 세트들;복수의 트래픽 관리 기능들로서, 서술자들의 주어진 세트는 상기 복수의 트래픽 관리 기능들의 서브세트에 연관되는, 상기 복수의 트래픽 관리 기능들;상기 주어진 세트에 속하는 서술자에 대해 서술자들의 세트와 연관된 상기 서브세트에서의 적어도 하나의 트래픽 관리 기능을 실행하는 처리 구성부를 포함하고,서술자가 상기 트래픽 스트림들을 처리하는 트래픽 스트림 프로세서로부터 수신되고, 상기 서술자들의 세트에 연관된 트래픽 관리 기능이 상기 서술자에 대해 수행된 후에 상기 트래픽 스트림 프로세서에 제공되며,상기 트래픽 관리 기능들은 상기 트래픽 스트림 프로세서에 보다 큰 패킷으로 재결합될 패킷들을 표현하는 서술자들의 중단 없는 시퀀스를 제공하는 재결합(reassembly) 기능을 포함하는, 트래픽 관리 동작 수행 장치.
- 삭제
- 삭제
- 삭제
- 삭제
- 패킷들로 구성되고 트래픽 스트림 프로세서에 의해 처리되는 트래픽 스트림들에 대해 트래픽 관리 동작들을 수행하는 장치에 있어서,멀티캐스트 기능들, 폐기 기능들, 및 스케줄링 기능들을 포함하는 트래픽 관리 기능들;상기 패킷들을 표현하는 서술자들의 복수의 트래픽 관리 큐들로서, 각각의 트래픽 관리 큐는 하나 또는 그 이상의 상기 트래픽 관리 기능들과의 연관을 갖는, 상기 복수의 트래픽 관리 큐들; 및트래픽 관리 큐에 서술자를 넣고 상기 트래픽 스트림 프로세서 내 큐에 대한 특정자와 함께 상기 트래픽 스트림 프로세서에 출력하기 위한 상기 서술자를 스케줄링하기 위해, 연관된 큐 특정자에 의해 특정된 상기 트래픽 관리 큐에 연관된 상기 트래픽 관리 기능들을 이용함으로써 상기 트래픽 스트림 프로세서로부터 수신되는 서술자 및 이에 연관된 큐 특정자에 응답하는 처리 구성부를 포함하는, 트래픽 관리 동작 수행 장치.
- 삭제
- 패킷들이 서술자들에 의해 표현된 시스템에서, 전체 메시지가 상기 시스템에 수신되기 전에 메시지의 패킷을 표현하는 서술자의 처리를 시작하는 방법에 있어서,상기 서술자를 스케줄링하는 것 외에 상기 서술자에 대해 처리를 수행하는 단계;상기 전체 메시지가 상기 시스템에 수신되었다는 통지 수신시, 상기 서술자를 스케줄링하는 단계;상기 통지가 도착하지 않을 것이라는 것을 결정하는 단계; 및상기 시스템이 상기 서술자에 의해 표현된 상기 패킷을 폐기하도록 하는 단계를 포함하는, 서술자의 처리 시작 방법.
- 삭제
- 제 27 항에 있어서,상기 서술자는 상기 전체 메시지를 포함하는 패킷을 표현하는, 서술자의 처리 시작 방법.
- 제 27 항에 있어서,상기 서술자는 상기 메시지를 포함하는 패킷들의 다중-패킷(multi-packet) 시퀀스에서의 패킷을 표현하는, 서술자의 처리 시작 방법.
- 패킷들의 스트림들을 처리하는 디바이스에서 다른 처리를 위해 패킷들을 스케줄링하는 장치에 있어서,복수의 스케줄러들로서, 상기 스케줄러들은 적어도 내부 노드 및 리프 노드(leaf node)를 갖는 계층의 노드들을 형성하는, 상기 복수의 스케줄러들;상기 리프 노드 스케줄러에 연관된 패킷들의 세트; 및스케줄링을 위해 상기 리프 노드 스케줄러에 연관된 상기 세트의 패킷을 선택하기 위해 상기 리프 노드 스케줄러 및 상기 내부 노드 스케줄러를 실행하는 프로세서를 포함하고,상기 스케줄러들은 복수의 스케줄링 알고리즘으로부터 선택된 스케줄링 알고리즘에 따라 개별적으로 스케줄링하며,상기 계층은 상기 계층에 대한 루트 노드(root node)인 단일의 내부 노드 스케줄러를 가지며;각각의 리프 노드 스케줄러에서 상기 루트 노드로 상기 계층을 통하는 유일한 경로가 존재하고;상기 유일한 경로는 상기 패킷에 대한 다른 처리의 모드에 연관되며,상기 모드는 상기 경로에 연관된 가상 출력 포트 수에 의해 특정되는, 패킷 스케줄링 장치.
- 삭제
- 삭제
- 삭제
- 삭제
- 제 31 항에 있어서,상기 패킷들의 세트는 상기 세트 내의 패킷들을 표현하는 서술자들의 세트에 의해 상기 리프 노드 스케줄러에 연관되는, 패킷 스케줄링 장치.
- 제 36 항에 있어서,상기 서술자들의 세트는 서술자들의 적어도 하나의 트래픽 큐 및 상기 트래픽 큐들의 적어도 하나의 스케줄러 큐로 구성되고, 각각의 스케줄러 큐는 상기 서술자들의 세트가 연관된 상기 리프 노드 스케줄러의 입력에 연관되는, 패킷 스케줄링 장치.
- 제 31 항에 있어서,상기 복수의 스케줄링 알고리즘들은 엄격 우선 순위 알고리즘(strict priority algorithm), 라운드 로빈 알고리즘(round robin algorithm), 및 가중치 공정 큐잉 알고리즘(weighted fair queueing algorithm)을 포함하는, 패킷 스케줄링 장치.
- 제 38 항에 있어서,상기 계층의 노드 내 스케줄러는 보증 스케줄러, 초과 스케줄러, 및 상기 보증 스케줄러에 첫 번째 우선 순위를 부여하는 엄격 우선 순위 스케줄러를 포함하는 스케줄러 자원들로 구성되는, 패킷 스케줄링 장치.
- 제 38 항에 있어서,복수의 가중치 공정 큐잉 알고리즘들이 있고, 상기 복수의 가중치 공정 큐잉 알고리즘들은 비작업 보존 가중치 공정 큐잉 알고리즘들(non-work-conserving weighted fair queueing algorithm)을 포함하는, 패킷 스케줄링 장치.
- 패킷들의 세트들 중 두 세트들을 이용하는, 가변-길이 패킷들을 스케줄링하는 방법에 있어서,스케줄링을 위한 패킷들의 세트들의 상기 두 세트들 중 현재 세트에 속하는 패킷들의 주어진 세트를 선택하는 단계로서, 패킷들의 세트들 중 현재 세트에 속하는 패킷들의 세트 각각은 상기 현재 세트에 속하는 패킷들의 세트가 받을 수 있는 서비스의 최대량인 최대량 및 상기 현재 세트에 속하는 패킷들의 세트가 받을 서비스의 최소량인 최소량에 연관되고, 상기 패킷들의 주어진 세트가 상기 최소량을 이용하여 결정될 때, 상기 패킷들의 주어진 세트는 스케줄링을 위해 선택된 상태로 있고, 상기 최소량은 스케줄링을 위한 상기 세트들 중 현재 세트에 속하는 패킷들의 세트를 다시 선택하기 전에 상기 선택된 패킷들의 세트로부터 스케줄될 수 있는 패킷들의 총 크기를 결정하는, 상기 패킷들의 주어진 세트를 선택하는 단계;상기 패킷들의 주어진 세트가 상기 최대량을 이용하여 결정될 때, 상기 패킷들의 세트들의 상기 두 세트들 중 다른 세트에 상기 패킷들의 주어진 세트를 넣는 단계로서, 상기 최대량은 상기 패킷들의 세트들의 상기 두 세트들 중 다른 세트에 상기 선택된 세트가 넣어지기 전에 상기 선택된 세트로부터 스케줄될 수 있는 패킷들의 총 크기를 결정하는, 상기 패킷들의 주어진 세트를 넣는 단계; 및상기 패킷들의 세트들 중 현재 세트가 비게되었을 때, 상기 패킷들의 세트들 중 현재 세트와 상기 패킷들의 세트들 중 다른 세트를 서로 바꾸는 단계를 포함하는, 가변-길이 패킷 스케줄링 방법.
- 제 41 항에 있어서,상기 패킷들의 세트가 상기 현재 세트에서 다음 세트로 이동될 때, 실제 스케줄링되는 패킷들의 총 크기와, 상기 패킷들의 세트가 상기 두 세트의 패킷들 중 다른 세트에 넣어질 때의 상기 최대량 간의 차이를 이용하여, 새로운 최대량을 계산하는 단계를 더 포함하는, 가변-길이 패킷 스케줄링 방법.
- 제 41 항에 있어서,상기 현재 세트에 속하는 패킷들의 세트가 스케줄링에 부적격으로 되었을 때, 부적격한 패킷들의 세트를 상기 현재 세트에서 제거하는 단계; 및부적격한 패킷들의 세트가 스케줄링에 적격으로 되었을 때, 적격의 세트를 다음 세트에 부가하는 단계를 더 포함하는, 가변-길이 패킷 스케줄링 방법.
- 제 41 항에 있어서,패킷들의 세트들 중 상기 현재 세트는 순서를 갖는 세트(ordered set)이고, 상기 패킷들의 세트들은 패킷들은 라운드 로빈 방식으로 스케줄링하기 위해 선택되는, 가변-길이 패킷 스케줄링 방법.
- 제 41 항에 있어서,상기 현재 세트 내 상기 패킷들의 세트들은 순서를 가진 세트들이고, 패킷들의 세트가 스케줄링을 위해 선택되었을 때, 패킷들의 세트로부터의 한 패킷은 라운드 로빈 방식으로 선택되는, 가변-길이 패킷 스케줄링 방법.
- 제 41 항에 있어서,상기 방법은 패킷들의 세트들 중 상기 현재 세트에 비해 스케줄링에 우선 순위를 갖는 패킷들의 세트들 중 제 3 세트를 채용하고,패킷들의 상기 주어진 세트는 패킷들의 세트들 중 제 3 세트에 속하고, 패킷들의 상기 주어진 세트는 상기 최소량을 이용하여 결정될 때 스케줄링을 위해 선택된 상태로 있고, 그후에 패킷들의 세트들 중 상기 현재 세트로 이동되고 상기 최대 량을 이용하여 결정될 때 그로부터 스케줄링되는, 가변-길이 패킷 스케줄링 방법.
- 제 46 항에 있어서,패킷들의 세트들 중 상기 현재 세트 및 상기 패킷들의 세트들 중 제 3 세트는 순서를 가진 세트이고, 상기 패킷들의 세트들은 패킷들의 상기 현재 세트 및 패킷들의 상기 제 3 세트에서 라운드 로빈 방식으로 스케줄링을 위해 선택되는, 가변-길이 패킷 스케줄링 방법.
- 제 47 항에 있어서,패킷들의 세트들 중 상기 제 3 세트 및 상기 현재 세트에서의 패킷들의 세트들은 순서를 가진 세트들이고, 패킷들의 세트가 스케줄링을 위해 선택되었을 때, 패킷들의 세트로부터의 한 패킷은 라운드 로빈 방식으로 선택되는, 가변-길이 패킷 스케줄링 방법.
- 제 41 항에 있어서,각각의 패킷은 서술자에 의해 표현되고, 상기 패킷들의 세트에서, 상기 패킷들은 이들의 서술자들에 의해 표현되는, 가변-길이 패킷 스케줄링 방법.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US28374601P | 2001-04-13 | 2001-04-13 | |
US60/283,746 | 2001-04-13 | ||
PCT/US2002/011509 WO2002084957A2 (en) | 2001-04-13 | 2002-04-11 | Manipulating data streams in data stream processors |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20030089717A KR20030089717A (ko) | 2003-11-22 |
KR100902513B1 true KR100902513B1 (ko) | 2009-06-15 |
Family
ID=23087372
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020037013456A KR100902513B1 (ko) | 2001-04-13 | 2002-04-11 | 데이터 스트림 프로세서들에서 데이터 스트림들의 조작 |
Country Status (7)
Country | Link |
---|---|
US (2) | US20040260829A1 (ko) |
EP (1) | EP1382165A2 (ko) |
JP (1) | JP4070610B2 (ko) |
KR (1) | KR100902513B1 (ko) |
CN (1) | CN1611035A (ko) |
TW (1) | TW558887B (ko) |
WO (1) | WO2002084957A2 (ko) |
Families Citing this family (101)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6957281B2 (en) * | 2002-01-15 | 2005-10-18 | Intel Corporation | Ingress processing optimization via traffic classification and grouping |
US20040019704A1 (en) * | 2002-05-15 | 2004-01-29 | Barton Sano | Multiple processor integrated circuit having configurable packet-based interfaces |
US7984268B2 (en) | 2002-10-08 | 2011-07-19 | Netlogic Microsystems, Inc. | Advanced processor scheduling in a multithreaded system |
US7346757B2 (en) | 2002-10-08 | 2008-03-18 | Rmi Corporation | Advanced processor translation lookaside buffer management in a multithreaded system |
US7961723B2 (en) | 2002-10-08 | 2011-06-14 | Netlogic Microsystems, Inc. | Advanced processor with mechanism for enforcing ordering between information sent on two independent networks |
US7627721B2 (en) | 2002-10-08 | 2009-12-01 | Rmi Corporation | Advanced processor with cache coherency |
US8478811B2 (en) * | 2002-10-08 | 2013-07-02 | Netlogic Microsystems, Inc. | Advanced processor with credit based scheme for optimal packet flow in a multi-processor system on a chip |
US9088474B2 (en) | 2002-10-08 | 2015-07-21 | Broadcom Corporation | Advanced processor with interfacing messaging network to a CPU |
US8176298B2 (en) | 2002-10-08 | 2012-05-08 | Netlogic Microsystems, Inc. | Multi-core multi-threaded processing systems with instruction reordering in an in-order pipeline |
US8015567B2 (en) | 2002-10-08 | 2011-09-06 | Netlogic Microsystems, Inc. | Advanced processor with mechanism for packet distribution at high line rate |
US8037224B2 (en) | 2002-10-08 | 2011-10-11 | Netlogic Microsystems, Inc. | Delegating network processor operations to star topology serial bus interfaces |
US7334086B2 (en) * | 2002-10-08 | 2008-02-19 | Rmi Corporation | Advanced processor with system on a chip interconnect technology |
JP3788803B2 (ja) * | 2002-10-30 | 2006-06-21 | 富士通株式会社 | L2スイッチ |
KR100518813B1 (ko) * | 2003-02-15 | 2005-10-05 | 삼성전자주식회사 | 패킷 메모리 관리 장치를 가지는 패킷 포워딩 시스템 및 그의 동작방법 |
US20040213264A1 (en) * | 2003-04-25 | 2004-10-28 | Nortel Networks Limited | Service class and destination dominance traffic management |
US6981074B2 (en) * | 2003-10-14 | 2005-12-27 | Broadcom Corporation | Descriptor-based load balancing |
US7370125B2 (en) * | 2003-11-25 | 2008-05-06 | Intel Corporation | Stream under-run/over-run recovery |
CN100359888C (zh) * | 2003-11-27 | 2008-01-02 | 华为技术有限公司 | 一种数据轮询调度方法 |
GB0420548D0 (en) * | 2004-09-15 | 2004-10-20 | Streamshield Networks Ltd | Network-based security platform |
US8332938B2 (en) | 2004-09-17 | 2012-12-11 | At&T Intellectual Property I, L.P. | Detection of encrypted packet streams using a timer |
US7730519B2 (en) * | 2004-09-17 | 2010-06-01 | At&T Intellectual Property I, L.P. | Detection of encrypted packet streams using feedback probing |
US7451309B2 (en) | 2004-09-17 | 2008-11-11 | At&T Intellectual Property L.P. | Signature specification for encrypted packet streams |
US7761705B2 (en) * | 2004-09-17 | 2010-07-20 | At&T Intellectual Property I, L.P. | Detection of encrypted packet streams |
US20060098673A1 (en) * | 2004-11-09 | 2006-05-11 | Alcatel | Input queue packet switch architecture and queue service discipline |
FR2878106A1 (fr) * | 2004-11-15 | 2006-05-19 | France Telecom | Procede et dispositif d'ordonnancement de paquets pour leur routage dans un reseau avec determination implicite des paquets a traiter en priorite |
US7620071B2 (en) * | 2004-11-16 | 2009-11-17 | Intel Corporation | Packet coalescing |
US7831747B2 (en) * | 2004-12-08 | 2010-11-09 | Intel Corporation | Method and apparatus to generate a data descriptor |
JP4557748B2 (ja) | 2005-02-28 | 2010-10-06 | 株式会社東芝 | 演算処理装置 |
CN100466603C (zh) * | 2005-05-17 | 2009-03-04 | 华为技术有限公司 | 对网络中传输的业务流进行整形的方法及装置 |
KR100798920B1 (ko) * | 2005-11-18 | 2008-01-29 | 한국전자통신연구원 | RED방식을 확장한 VoIP 네트워크의 폭주 제어 방법및 이를 위한 장치 |
US20070150585A1 (en) * | 2005-12-28 | 2007-06-28 | Microsoft Corporation | Multi-dimensional aggregation on event streams |
KR100748514B1 (ko) * | 2006-01-13 | 2007-08-14 | 엘지전자 주식회사 | Sip 기반 세션 서비스의 데이터 처리 방법 및 단말 |
US8275132B2 (en) * | 2006-05-15 | 2012-09-25 | Buchen Neil B | System and method for dynamically allocating stream identifiers in a multi-encryption transport system |
CN1968186A (zh) * | 2006-06-19 | 2007-05-23 | 华为技术有限公司 | 一种调度报文发送的装置及方法 |
GB0619519D0 (en) * | 2006-10-04 | 2006-11-15 | Siemens Ag | Packet scheduling |
US8254348B2 (en) * | 2006-12-20 | 2012-08-28 | Honeywell International Inc. | Voice-over-internet protocol intra-vehicle communications |
US8451807B2 (en) * | 2006-12-20 | 2013-05-28 | Honeywell International Inc. | Configuration aware packet routing in an ad-hoc network |
US8059544B2 (en) * | 2006-12-20 | 2011-11-15 | Honeywell International Inc. | Distance adaptive routing protocol |
US7925798B2 (en) * | 2007-01-26 | 2011-04-12 | Lantiq Deutschland Gmbh | Data packet processing device |
GB2447683B (en) * | 2007-03-21 | 2011-05-04 | Advanced Risc Mach Ltd | Techniques for generating a trace stream for a data processing apparatus |
EP2174450B1 (en) | 2007-07-02 | 2016-10-12 | Telecom Italia S.p.A. | Application data flow management in an ip network |
US7676461B2 (en) | 2007-07-18 | 2010-03-09 | Microsoft Corporation | Implementation of stream algebra over class instances |
US7864775B2 (en) * | 2007-12-20 | 2011-01-04 | Honeywell International Inc. | Automatic sequencing based on wireless connectivity |
CN101488909B (zh) * | 2008-01-17 | 2011-05-04 | 杭州华三通信技术有限公司 | 传输控制方法及同轴线路终端、光网络单元 |
US8233502B2 (en) * | 2008-01-18 | 2012-07-31 | Juniper Networks, Inc. | System and method for heuristically dropping packets in a multilink PPP bundle |
CN101494594B (zh) * | 2008-01-22 | 2011-05-04 | 杭州华三通信技术有限公司 | 传输控制方法、同轴线路终端及光网络单元 |
US8064377B2 (en) * | 2008-01-24 | 2011-11-22 | Honeywell International Inc. | Method for enhancement of multicasting forwarding protocol in a wireless network |
US9596324B2 (en) | 2008-02-08 | 2017-03-14 | Broadcom Corporation | System and method for parsing and allocating a plurality of packets to processor core threads |
GB2458952B (en) * | 2008-04-04 | 2012-06-13 | Micron Technology Inc | Queue processing method |
US8031606B2 (en) | 2008-06-24 | 2011-10-04 | Intel Corporation | Packet switching |
US20100088325A1 (en) | 2008-10-07 | 2010-04-08 | Microsoft Corporation | Streaming Queries |
US20100097932A1 (en) * | 2008-10-15 | 2010-04-22 | Viasat, Inc. | Satellite traffic and congestion-based upstream scheduler |
EP2187580B1 (en) * | 2008-11-18 | 2013-01-16 | Alcatel Lucent | Method for scheduling packets of a plurality of flows and system for carrying out the method |
US8108546B2 (en) * | 2008-12-12 | 2012-01-31 | Comtech Ef Data Corporation | Data packet encapsulation methods |
ES2385632T3 (es) * | 2009-01-07 | 2012-07-27 | Abb Research Ltd. | Dispositivo electrónico inteligente y método de diseño de un sistema de automatización de subestaciones |
US9152483B2 (en) | 2009-01-16 | 2015-10-06 | F5 Networks, Inc. | Network devices with multiple fully isolated and independently resettable direct memory access channels and methods thereof |
US8880696B1 (en) | 2009-01-16 | 2014-11-04 | F5 Networks, Inc. | Methods for sharing bandwidth across a packetized bus and systems thereof |
US8112491B1 (en) | 2009-01-16 | 2012-02-07 | F5 Networks, Inc. | Methods and systems for providing direct DMA |
US8615013B2 (en) * | 2010-05-18 | 2013-12-24 | Agere Systems Llc | Packet scheduling with guaranteed minimum rate in a traffic manager of a network processor |
US8837501B2 (en) * | 2010-05-18 | 2014-09-16 | Lsi Corporation | Shared task parameters in a scheduler of a network processor |
US8848723B2 (en) * | 2010-05-18 | 2014-09-30 | Lsi Corporation | Scheduling hierarchy in a traffic manager of a network processor |
CN101938404B (zh) * | 2009-07-01 | 2012-11-28 | 中兴通讯股份有限公司 | 用于数据流量管理的随机早期丢弃方法和装置 |
US8230350B2 (en) | 2009-07-03 | 2012-07-24 | Tweetdeck, Inc. | System and method for managing and displaying data messages |
CN101958824B (zh) * | 2009-07-14 | 2012-06-27 | 华为技术有限公司 | 一种数据交换方法及数据交换结构 |
US9158816B2 (en) | 2009-10-21 | 2015-10-13 | Microsoft Technology Licensing, Llc | Event processing with XML query based on reusable XML query template |
US9313047B2 (en) | 2009-11-06 | 2016-04-12 | F5 Networks, Inc. | Handling high throughput and low latency network data packets in a traffic management device |
KR101040260B1 (ko) * | 2010-05-28 | 2011-06-09 | 엘아이지넥스원 주식회사 | 중복 메시지 필터링에 기초한 제어 메시지 처리 방법 및 장치 |
TWI400912B (zh) * | 2010-07-19 | 2013-07-01 | Chunghwa Telecom Co Ltd | 封包導向方法 |
US9253248B2 (en) * | 2010-11-15 | 2016-02-02 | Interactic Holdings, Llc | Parallel information system utilizing flow control and virtual channels |
CA2820081A1 (en) | 2010-12-16 | 2012-06-21 | Et International, Inc. | Distributed computing architecture |
CN102200906B (zh) * | 2011-05-25 | 2013-12-25 | 上海理工大学 | 大规模并发数据流处理系统及其处理方法 |
CN102201992B (zh) * | 2011-05-25 | 2013-09-25 | 上海理工大学 | 面向流处理器并行环境的数据流通信系统及其通信方法 |
US9965520B2 (en) * | 2011-06-17 | 2018-05-08 | Microsoft Corporation | Efficient logical merging over physically divergent streams |
US8984526B2 (en) * | 2012-03-09 | 2015-03-17 | Microsoft Technology Licensing, Llc | Dynamic processor mapping for virtual machine network traffic queues |
CN103546392B (zh) * | 2012-07-12 | 2017-10-10 | 中兴通讯股份有限公司 | 队列单周期调度方法和装置 |
CN103546393B (zh) * | 2012-07-12 | 2018-01-19 | 中兴通讯股份有限公司 | 一种基于加权公平队列的调度实现方法及装置 |
US8879578B2 (en) * | 2012-07-19 | 2014-11-04 | Broadcom Corporation | Reducing store and forward delay in distributed systems |
US9047417B2 (en) | 2012-10-29 | 2015-06-02 | Intel Corporation | NUMA aware network interface |
US9270602B1 (en) * | 2012-12-31 | 2016-02-23 | F5 Networks, Inc. | Transmit rate pacing of large network traffic bursts to reduce jitter, buffer overrun, wasted bandwidth, and retransmissions |
US10375155B1 (en) | 2013-02-19 | 2019-08-06 | F5 Networks, Inc. | System and method for achieving hardware acceleration for asymmetric flow connections |
US9106593B2 (en) * | 2013-06-12 | 2015-08-11 | Cisco Technology, Inc. | Multicast flow reordering scheme |
US9450881B2 (en) * | 2013-07-09 | 2016-09-20 | Intel Corporation | Method and system for traffic metering to limit a received packet rate |
CN104348751B (zh) | 2013-07-31 | 2019-03-12 | 中兴通讯股份有限公司 | 虚拟输出队列授权管理方法及装置 |
US10684973B2 (en) | 2013-08-30 | 2020-06-16 | Intel Corporation | NUMA node peripheral switch |
US9864606B2 (en) | 2013-09-05 | 2018-01-09 | F5 Networks, Inc. | Methods for configurable hardware logic device reloading and devices thereof |
US9749256B2 (en) * | 2013-10-11 | 2017-08-29 | Ge Aviation Systems Llc | Data communications network for an aircraft |
US9853714B2 (en) | 2013-10-11 | 2017-12-26 | Ge Aviation Systems Llc | Data communications network for an aircraft |
US9876711B2 (en) | 2013-11-05 | 2018-01-23 | Cisco Technology, Inc. | Source address translation in overlay networks |
US9825857B2 (en) | 2013-11-05 | 2017-11-21 | Cisco Technology, Inc. | Method for increasing Layer-3 longest prefix match scale |
US9898482B1 (en) * | 2013-12-27 | 2018-02-20 | EMC IP Holding Company LLC | Managing stream connections in storage systems |
US20150281109A1 (en) * | 2014-03-30 | 2015-10-01 | Sachin Saxena | System for en-queuing and de-queuing data packets in communication network |
WO2016183155A1 (en) * | 2015-05-13 | 2016-11-17 | Cisco Technology, Inc. | Dynamic protection of shared memory used by output queues in a network device |
US10305819B2 (en) * | 2015-05-13 | 2019-05-28 | Cisco Technology, Inc. | Dynamic protection of shared memory used by output queues in a network device |
US9866401B2 (en) * | 2015-05-13 | 2018-01-09 | Cisco Technology, Inc. | Dynamic protection of shared memory and packet descriptors used by output queues in a network device |
US9838321B2 (en) * | 2016-03-10 | 2017-12-05 | Google Llc | Systems and method for single queue multi-stream traffic shaping with delayed completions to avoid head of line blocking |
JP6786996B2 (ja) | 2016-09-23 | 2020-11-18 | 富士通株式会社 | 伝送装置及び伝送処理方法 |
CN109391559B (zh) * | 2017-08-10 | 2022-10-18 | 华为技术有限公司 | 网络设备 |
US11855898B1 (en) | 2018-03-14 | 2023-12-26 | F5, Inc. | Methods for traffic dependent direct memory access optimization and devices thereof |
CN113114564A (zh) * | 2018-10-31 | 2021-07-13 | 华为技术有限公司 | 一种业务流处理方法及装置 |
US11537716B1 (en) | 2018-11-13 | 2022-12-27 | F5, Inc. | Methods for detecting changes to a firmware and devices thereof |
CN112311696B (zh) * | 2019-07-26 | 2022-06-10 | 瑞昱半导体股份有限公司 | 网络封包接收装置及方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0680173A1 (en) | 1994-04-28 | 1995-11-02 | Hewlett-Packard Company | Multicasting apparatus |
EP0874532A2 (en) | 1997-04-25 | 1998-10-28 | MMC Networks, Inc. | Ansynchronous transfer mode cell scheduling method |
US5898687A (en) * | 1996-07-24 | 1999-04-27 | Cisco Systems, Inc. | Arbitration mechanism for a multicast logic engine of a switching fabric circuit |
Family Cites Families (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5978359A (en) * | 1995-07-19 | 1999-11-02 | Fujitsu Network Communications, Inc. | Allocated and dynamic switch flow control |
US5859835A (en) * | 1996-04-15 | 1999-01-12 | The Regents Of The University Of California | Traffic scheduling system and method for packet-switched networks |
US6128278A (en) * | 1996-08-30 | 2000-10-03 | Mmc Networks, Inc. | Cell queuing in ATM switches |
US6452933B1 (en) * | 1997-02-07 | 2002-09-17 | Lucent Technologies Inc. | Fair queuing system with adaptive bandwidth redistribution |
JP2001519120A (ja) * | 1997-04-04 | 2001-10-16 | アセンド コミュニケーションズ インコーポレイテッド | 階層型パケット・スケジューリング方法及び装置 |
US6094435A (en) * | 1997-06-30 | 2000-07-25 | Sun Microsystems, Inc. | System and method for a quality of service in a multi-layer network element |
US6026093A (en) * | 1997-10-02 | 2000-02-15 | Sun Microsystems, Inc. | Mechanism for dispatching data units via a telecommunications network |
US6434620B1 (en) * | 1998-08-27 | 2002-08-13 | Alacritech, Inc. | TCP/IP offload network interface device |
US6233243B1 (en) * | 1997-11-24 | 2001-05-15 | Ascend Communications, Inc. | Method and apparatus for performing cut-through virtual circuit merging |
US6144668A (en) * | 1997-11-26 | 2000-11-07 | International Business Machines Corporation | Simultaneous cut through and store-and-forward frame support in a network device |
US6859438B2 (en) * | 1998-02-03 | 2005-02-22 | Extreme Networks, Inc. | Policy based quality of service |
US6160812A (en) * | 1998-05-04 | 2000-12-12 | Cabletron Systems, Inc. | Method and apparatus for supplying requests to a scheduler in an input buffered multiport switch |
US6606301B1 (en) * | 1999-03-01 | 2003-08-12 | Sun Microsystems, Inc. | Method and apparatus for early random discard of packets |
EP1172017A1 (en) * | 1999-04-03 | 2002-01-16 | Top Layer Networks, Inc. | Switching system and process for automatic detection of and quality of service for multimedia applications |
JP3683133B2 (ja) * | 1999-08-17 | 2005-08-17 | 日本電気株式会社 | パケットスケジューリング装置 |
US6804239B1 (en) * | 1999-08-17 | 2004-10-12 | Mindspeed Technologies, Inc. | Integrated circuit that processes communication packets with co-processor circuitry to correlate a packet stream with context information |
US6985431B1 (en) * | 1999-08-27 | 2006-01-10 | International Business Machines Corporation | Network switch and components and method of operation |
US6680933B1 (en) * | 1999-09-23 | 2004-01-20 | Nortel Networks Limited | Telecommunications switches and methods for their operation |
US6430152B1 (en) * | 1999-12-22 | 2002-08-06 | Alcatel Usa Sourcing, L.P. | Scheduler system for scheduling the distribution of ATM cells |
US6629147B1 (en) * | 2000-03-31 | 2003-09-30 | Intel Corporation | Segmentation and reassembly of data frames |
US7315901B1 (en) * | 2000-04-13 | 2008-01-01 | International Business Machines Corporation | Method and system for network processor scheduling outputs using disconnect/reconnect flow queues |
US7123622B2 (en) * | 2000-04-13 | 2006-10-17 | International Business Machines Corporation | Method and system for network processor scheduling based on service levels |
US7027394B2 (en) * | 2000-09-22 | 2006-04-11 | Narad Networks, Inc. | Broadband system with traffic policing and transmission scheduling |
US7457313B2 (en) * | 2000-09-25 | 2008-11-25 | General Instrument Corporation | Hierarchical prioritized round robin (HPRR) scheduling |
US20020107974A1 (en) * | 2000-10-06 | 2002-08-08 | Janoska Mark William | Data traffic manager |
US7760737B2 (en) * | 2000-11-30 | 2010-07-20 | Audiocodes, Inc. | Method for reordering and reassembling data packets in a network |
US7236491B2 (en) * | 2000-11-30 | 2007-06-26 | Industrial Technology Research Institute | Method and apparatus for scheduling for packet-switched networks |
US6882625B2 (en) * | 2000-12-14 | 2005-04-19 | Nokia Networks Oy | Method for scheduling packetized data traffic |
US7075934B2 (en) * | 2001-01-10 | 2006-07-11 | Lucent Technologies Inc. | Method and apparatus for hierarchical bandwidth distribution in a packet network |
US6917591B2 (en) * | 2001-01-12 | 2005-07-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods, systems and computer program products for bandwidth allocation in a multiple access system |
US7035212B1 (en) * | 2001-01-25 | 2006-04-25 | Optim Networks | Method and apparatus for end to end forwarding architecture |
US6934760B1 (en) * | 2001-02-04 | 2005-08-23 | Cisco Technology, Inc. | Method and apparatus for resequencing of packets into an original ordering using multiple resequencing components |
US6987760B2 (en) * | 2001-03-05 | 2006-01-17 | International Business Machines Corporation | High speed network processor |
-
2002
- 2002-04-11 US US10/475,066 patent/US20040260829A1/en not_active Abandoned
- 2002-04-11 CN CNA028082087A patent/CN1611035A/zh active Pending
- 2002-04-11 EP EP02723831A patent/EP1382165A2/en not_active Withdrawn
- 2002-04-11 JP JP2002582564A patent/JP4070610B2/ja not_active Expired - Fee Related
- 2002-04-11 KR KR1020037013456A patent/KR100902513B1/ko active IP Right Grant
- 2002-04-11 WO PCT/US2002/011509 patent/WO2002084957A2/en active Application Filing
- 2002-04-12 TW TW091107466A patent/TW558887B/zh not_active IP Right Cessation
-
2009
- 2009-02-19 US US12/388,630 patent/US7929433B2/en not_active Expired - Lifetime
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0680173A1 (en) | 1994-04-28 | 1995-11-02 | Hewlett-Packard Company | Multicasting apparatus |
US5898687A (en) * | 1996-07-24 | 1999-04-27 | Cisco Systems, Inc. | Arbitration mechanism for a multicast logic engine of a switching fabric circuit |
EP0874532A2 (en) | 1997-04-25 | 1998-10-28 | MMC Networks, Inc. | Ansynchronous transfer mode cell scheduling method |
Also Published As
Publication number | Publication date |
---|---|
US20040260829A1 (en) | 2004-12-23 |
JP4070610B2 (ja) | 2008-04-02 |
US7929433B2 (en) | 2011-04-19 |
JP2005510893A (ja) | 2005-04-21 |
KR20030089717A (ko) | 2003-11-22 |
EP1382165A2 (en) | 2004-01-21 |
WO2002084957A2 (en) | 2002-10-24 |
US20090154459A1 (en) | 2009-06-18 |
CN1611035A (zh) | 2005-04-27 |
WO2002084957A3 (en) | 2003-07-31 |
TW558887B (en) | 2003-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100902513B1 (ko) | 데이터 스트림 프로세서들에서 데이터 스트림들의 조작 | |
US10904367B2 (en) | Network access node virtual fabrics configured dynamically over an underlay network | |
US7100020B1 (en) | Digital communications processor | |
US7843816B1 (en) | Systems and methods for limiting low priority traffic from blocking high priority traffic | |
US5311509A (en) | Configurable gigabits switch adapter | |
US6741552B1 (en) | Fault-tolerant, highly-scalable cell switching architecture | |
US8131950B2 (en) | Low latency request dispatcher | |
US7848341B2 (en) | Switching arrangement and method with separated output buffers | |
Schmidt et al. | Transport system architecture services for high-performance communications systems | |
US7649882B2 (en) | Multicast scheduling and replication in switches | |
US7050440B2 (en) | Method and structure for variable-length frame support in a shared memory switch | |
TW201531064A (zh) | 網路處理器單元及其相關方法 | |
US20050220115A1 (en) | Method and apparatus for scheduling packets | |
US20070140282A1 (en) | Managing on-chip queues in switched fabric networks | |
WO1999059078A1 (en) | Digital communications processor | |
US6621829B1 (en) | Method and apparatus for the prioritization of control plane traffic in a router | |
JP4111974B2 (ja) | 送信主導型フロー制御装置 | |
US7349406B1 (en) | Method and apparatus for virtual network connection merging | |
US7039057B1 (en) | Arrangement for converting ATM cells to infiniband packets | |
RU2257678C2 (ru) | Модульный масштабируемый коммутатор и способ распределения кадров в сети быстрого ethernet | |
Vicente et al. | Efficient deadline-based QoS algorithms for high-performance networks | |
Kalmanek et al. | Xunet 2: Lessons from an early wide-area ATM testbed | |
Chuang | Providing performance guarantees with crossbar-based routers | |
Martinez et al. | Deadline-based QoS algorithms for high-performance networks | |
Chen et al. | Totally ordered gigabit multicasting |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
N231 | Notification of change of applicant | ||
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 |
Payment date: 20130523 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20140603 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20150430 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20160427 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20170504 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20180516 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20190515 Year of fee payment: 11 |