KR101021566B1 - 우선 순위와 예약 대역폭 프로토콜을 활용하여 네트워크에서비스 품질(ＱｏＳ)을 제공하는 메커니즘 - Google Patents

우선 순위와 예약 대역폭 프로토콜을 활용하여 네트워크에서비스 품질(ＱｏＳ)을 제공하는 메커니즘 Download PDF

Info

Publication number
KR101021566B1
KR101021566B1 KR1020057003693A KR20057003693A KR101021566B1 KR 101021566 B1 KR101021566 B1 KR 101021566B1 KR 1020057003693 A KR1020057003693 A KR 1020057003693A KR 20057003693 A KR20057003693 A KR 20057003693A KR 101021566 B1 KR101021566 B1 KR 101021566B1
Authority
KR
South Korea
Prior art keywords
switch
packet
reserved
reservation
connection
Prior art date
Application number
KR1020057003693A
Other languages
English (en)
Other versions
KR20050038649A (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 KR20050038649A publication Critical patent/KR20050038649A/ko
Application granted granted Critical
Publication of KR101021566B1 publication Critical patent/KR101021566B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • 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/13—Flow control; Congestion control in a LAN segment, e.g. ring or bus
    • 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
    • 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/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724—Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

우선 순위화된 통신을 제공할 수 있고, 인터넷(504)과 같은 네트워크에서 단말국들간에 예약 접속을 제공하는 장치는 단말국들과 패킷 통신하는 스위치를 포함한다. 이 스위치는 우선 순위 처리와 관련한 우선 순위화된 데이터를 포함하는 패킷과, 소정의 예약 프로토콜에 따라 예약 접속에 대한 요구를 포함하는 패킷을 검출 및 전송한다. 스위치의 출구 포트와 연관된 출력 큐들은 수신된 우선 순위 패킷과 연관된 상이한 우선 순위들에 대응한다. 추가의 출력 큐는 예약 접속 데이터 패킷과 연관된다. 예약 접속 요구에 응답하여, 스위치는, 네트워크내에 예약 경로를 설정하기에 충분한 대역폭이 스위치에 존재하는지를 판정하고, 만약 그렇다면, 예약 접속에 대해 대역폭을 할당한다. 각각의 수신된 패킷에 응답하여, 스위치는, 패킷이 예약 접속과 연관되어 있는지 판정하고, 이들 패킷을 의도된 목적지로 수송을 위해 예약 접속 경로와 연관된 출구 포트상의 추가의 출력 큐로 전송한다.

Description

우선 순위와 예약 대역폭 프로토콜을 활용하여 네트워크에 서비스 품질(ＱｏＳ)을 제공하는 메커니즘{MECHANISM FOR PROVIDING QUALITY OF SERVICE IN A NETWORK UTILIZING PRIORITY AND RESERVED BANDWIDTH PROTOCOLS}
(관련 출원)
본 출원은 미국특허법(35 U.S.C. §119)에 따라 2002년 9월 3일에 출원된 임시출원번호 제 60/407,819호를 우선권으로 주장하는 바이다.
(발명의 분야)
본 발명은 전반적으로 통신 시스템에 관한 것으로, 보다 특정하게는 근거리 혹은 광역 네트워크 내에서, 또는 네트워크들간에 QoS(Quality of Service)를 제공하는 방법 및 장치에 관한 것이다.
인터넷은 전통적으로 최선형 트래픽(best effort traffic)을 지원해왔다. 즉, 트래픽은 경로를 따라 각각의 "홉(hop)"(일반적으로 라우터)에서 나타나는 혼잡(congestion) 혹은 부족(lack)의 여부에 따라 소스에서 목적지로 전파될 것이다. 만약 혼잡이 거의 없다면, 트래픽은 신속하게 전파될 것이다. 그러나 경로가 심하게 혼잡할 경우에는, 전파가 가능해질 때까지 트랙픽은 혼잡한 위치에 일시기억(흔히 선입 선출의 방식임)될 것이고, 이것은 사실상 트래픽을 지연시킬 것이다. 게 다가, 전송자는 원하는 전송이 성공할 것인지 실패할 것인지를 사전에 알 수 있는 방법이 없다. 그 이유는 인터넷 트래픽이 "스레드-니들(thread-the-needle)" 방식을 따르기 때문인데, 이 방식에서는 각각의 홉이나 라우터가 다음의 홉 다운스트림만을 알고 있다. 만약 다음 홉에서 트래픽이 극심하게 혼잡하다면, 그럼에도 불구하고 라우터는 주변의 대체 라운터를 검색하지 않고 트래픽을 전송하려 시도할 것이다. 만약 트래픽이 정해진 시간내에 전송될 수 없다면 전송은 실패할 것이다.
현재의 인터넷 "최선형" 설계는 전송 지연이 허용될 수 있는 낮은 우선 순위 트래픽(low priority traffic)에는 적당하다. 그러나, 화상 회의, 인터넷 전화, 그리고 그 밖의 오디오/비디오(A/V) 서비스같은 실시간 애플리케이션을 이용하는 새로운 기술의 확산으로, 최소의 사전 정의된 전송 지연을 갖는 보증된 QoS가 점점 더 요구되고 있다. 이러한 서비스는 전통적인 "최선형" 설계로는 불가능하다. 이더넷 혹은 인터넷상에서 발생된 A/V 서비스 패킷이 적절한 시간내에 전송되는 것을 보장하는 이더넷 QoS 메커니즘이 요구된다. 고유의 이더넷/IP 트랙픽의 경우, 부분적으로 그 간단함 때문에 우선 순위 기반 방식이 종종 이용된다.
요즈음에, 프로토콜 기반 QoS 솔루션이 시도되고 있다. 이러한 솔루션중 하나가 자원 예약 프로토콜(RSVP)인데, 이것은 애플리케이션 계층 프로토콜이다. RSVP는 알. 브래든 등(R. Braden et al.)의 논문 "Resource ReSerVation Protocol(RSVP)-Version 1 Fuctional Specification"(RFC 2205, 1997년 9월)에 설명되어 있다. 현재, RSVP는 송신기와 수신기 사이의 경로를 따라 각각의 홉에서 라우터 이전에 구현되어야 한다. RSVP는 다중 네트워크들간에 형성된 경로를 따라 자원을 예약하도록 설계된다. 이것은 애플리케이션 계층 프로토콜이므로, 다른 네트워크에 대해 자신의 게이트웨이로부터 송신기나 수신기를 분리시키는 근거리 네트워크내의 스위치같은 계층 2에서는 구현될 수 없다.
QoS를 구현할 수 있고, 또한 네트워크 내의 소스 장치와 목적지 장치 사이에 경로를 설정하고 장치 내의 출력 큐로부터 예약 및 우선 순위화된 데이터를 전송하기 위한 대역폭을 예약할 수 있는 장치와 메커니즘이 요구된다.
우선 순위화된 통신을 제공할 수 있는 네트워크에서 단말국들(end stations) 사이에서 예약 접속을 제공하는 장치는 단말국과 패킷 통신하는 스위치를 포함한다. 이 스위치는 우선 순위 처리를 위한 우선 순위화된 데이터를 포함하는 패킷과, 주어진 예약 프로토콜에 따른 예약 접속 요구를 포함하는 패킷을 검출 및 전송하도록 되어 있다. 이 스위치는, 수신된 우선 순위 패킷과 연관된 상이한 우선 순위들에 대응하며 스위치의 출구 부분들과 연관되는 다수의 출력 큐와, 예약 접속 데이터 패킷과 연관된 적어도 하나의 추가 출력 큐를 포함한다. 스위치는 예약 접속 요구에 응답하여, 네트워크내에 예약 경로를 설정할 수 있는 충분한 대역폭이 존재하는지를 판정하고, 만약 존재한다면, 요구된 예약 접속을 위한 대역폭을 할당하도록 동작할 수 있다. 또한 이 스위치는 스위치의 입력부에 수신된 각각의 패킷에 응답하여, 패킷이 예약 접속과 연관된 것인지 판정하고, 의도된 목적지로의 전송을 위해 이 패킷을 예약 접속 경로와 연관된 출구 부분상의 추가 출력 큐로 전송하도록 동작할 수 있다.
도 1은 본 발명의 일 실시예에 따른 스위치를 활용하여 네트워크 장치 사이에 예약 대역폭 접속을 구현하는 고수준 아키텍처를 예시한다.
도 2a는 본 발명의 일 실시예에 따른 예약 대역폭 접속 프로세스를 구현하기 위한 스위치의 주요 기능 요소를 예시한 실시예적인 블록도이다.
도 2b는 본 발명의 일 실시예에 따른 예약 접속 패킷 데이터를 위한 출력 큐를 포함하는 다중 출력 큐를 예시하는 도 2a의 스위치의 고수준 블록도이다.
도 3은 본 발명의 일 실시예에 따른 대역폭 예약 프로세스를 예시하는 실시예적인 블록도이다.
이제 도 1을 참조하면, 단말국 사이의 이더넷-기반 네트워크 내에서 패킷을 수신 및 전송하는 하나 이상의 스위치(10)를 포함하고 있는 예컨대 홈 네트워크 시스템같은 시스템(100)이 도시되어 있다. 이러한 단말국은 하나 이상의 이더넷 단말 장치(20)와, 어댑터(30)와, 게이트웨이(40)를 포함한다. 단말국 혹은 단말 장치로는 서버뿐만 아니라 디지틀 텔레비젼과 모니터, MP3와 DVD 장치, 프린터와 프린터 서버, PC 등을 포함하는 다수의 소비자 전자 제품중 어떤 것일 수도 있다. 이들 장치의 각각은 연관된 IP 어드레스와, 물리적 어드레스, 그리고 서브넷 매스크를 가지며, 이는 종래 기술로 알려져 있다.
한 가지 구성으로서, 하나 이상의 스위치(10)가, 네트워크 프로토콜을 통해 다른 스위치와 통신하고 LAN이나 WAN을 통해 그에 대응하는 단말국과 통신하도록 동작하는 제 1 스위치(101)와 제 2 스위치(102)를 포함한다. 도 1의 실시예에서, 도면부호(30)으로 표시된 어댑터는 IEEE1394 이더넷 어댑터(301, 302)와 무선 어댑터(303)를 포함한다. 단말 장치(201, 202)와 어댑터(301)는 스위치(102)와 패킷 통신한다. 어댑터(301)는 1394 AV 클러스터(501)와 패킷을 주고 받는다. 단말 장치(203, 204)와, 어댑터(302, 303)와, 인터넷 게이트웨이(40)는 스위치(101)와 패킷 통신한다. 어댑터(302)는 1394 AV 클러스터(502)와 패킷을 주고 받는 반면, 무선 어댑터(303)는 적절한 전송 프로토콜을 이용하여 무선 클러스터(503)와 패킷을 주고 받는다. 인터넷 게이트웨이(40)는 인터넷 네트워크(504)에 접속된 단말 장치와 패킷을 주고 받도록 동작한다.
본 발명의 한 양상에 따르면, 각각의 스위치(10)는 우선 순위 처리를 위한 우선 순위화된 데이터를 포함하고 있는 패킷과, 소정의 예약 프로토콜에 따라 단말국들 사이의 예약 접속에 대한 요구를 포함하는 패킷을 검출 및 전송하도록 되어 있는 802.1p/q 호환 스위치이다. 전형적으로, 예약 요구 메시지같은 이러한 애플리케이션 레벨 메시지의 애플리케이션 계층 부분은 종래의 스위치에 대해 투명하다. 그러나, 본 발명의 한 양상에 따르면, 각 스위치는 양쪽 예약 프로토콜 대역폭 요구 메시지를 판정하여 예약 접속을 개시할 뿐만 아니라, 예약 접속 패킷 메시지와 연관된 패킷 스트림 데이터를 판정하여, 그 패킷을 적절한 스위치 출력 포트상의 해당 최고 순위 출력 큐로 전송하도록 동작한다.
스위치(10)는 스위치 장치와 관련한 IEEE 802.1D 섹션 7 요구조건에 따른 기능을 갖도록 구성된다. 또한, 본 발명의 스위치(10)는 예약 접속 패킷 데이터를 수용하기 위해 각각의 출구 포트와 관련한 하나 이상의 추가 출력 큐를 포함한다. 그리고 이 스위치는 802.1 P/Q 트래픽과 최선형 트랙픽과 관련한 대역폭을 어느 정도(예컨대 50%) 유지/예약하도록 동작한다. 일 실시예에서, 이러한 예약 프로토콜은 RSVP이거나 혹은 그에 준하는 것일 수 있다. 각각의 스위치(10)는 계층 2 혹은 계층 3 장치로서, IP 패킷을 수신하여 특정 패킷이 대역폭 예약 요구를 포함하는지를 판정하는 적절한 정보를 분석하도록 동작한다. 한 가지 구성으로서, 스위치(10)는 이더넷, IP 및 TCP 헤더를 건너 뛰도록 인덱싱되고, 메시지가 대역폭 예약 요구 메시지인지를 판정하기 위해 프로토콜 헤더 정보를 검사하도록 구성된다. 만약 대역폭 예약 요구 메시지가 아니라면, 스위치는 패킷의 우선 순위에 따라 자신의 출력 포트중 해당 포트와 연관된 대응하는 출력 큐중 하나로 패킷을 전송하도록 동작한다. 만약 메시지가 대역폭 예약 메시지라면, 스위치(10)는 패킷 통신과 관련해 개시 단말국과 목적지 단말국 사이에 접속 경로를 설정하는 일련의 기능을 수행한다.
도 1에 도시된 것처럼, 본 발명의 아키텍처는 IEEE1394 또는 무선 클러스터와 이더넷 사이에만 어댑터가 필요할 뿐, 네이티브 이더넷 장치(native ethernet devices)에 대해서는 어댑터가 요구되지 않는다. 또한, 도 1의 시스템은 추가의 메모리나 복잡함을 요구하는 접속 관리 소프트웨어와 추가의 외부 프로세스를 필요로 하지 않으면서 개별 스위치만으로 그리고 캐스케이드 방식으로 스위치들과의 직 접 접속을 통해 전술한 예약 접속 및 스트림 전송을 설정한다.
도 2a는 본 발명의 한 양상에 따라 우선 순위 및 예약 대역폭 서비스를 포함하는 근거리 네트워크 QoS 메커니즘을 개선하도록 되어 있는 스위치(10)의 예시적인 블록도이다. 스위치(10)는 예컨대 발신 단말국(혹은 목적지 단말국 또는 다운스트림 중간 스위치)같은 업스트림 장치(혹은 다운스트림 장치)로부터 패킷을 수신하는 입력 포트 I1을 포함한다. 이더넷 패킷은 소스와 목적지 MAC 어드레스, 목적지 IP 어드레스; 소스 IP 어드레스, 포트 번호, 우선 순위 등을 포함한다. 스위치는 마이크로프로세서 콘트롤러(13)와의 통신시에 동작하는 검출/디코딩 소프트웨어 모듈(11)을 포함하는데, 이것은 수신된 IP 패킷을 처리하고, 이 수신된 패킷이 소정의 예약 프로토콜에 따른 예약 접속에 대한 요구를 포함하는지를 검출하도록 이더넷, IP 및 TCP 헤더를 건너 뛰어 인덱싱하는 기능을 갖는다. 예약 요구 메시지는 송신 장치와 수신 장치의 소스 및 목적지 MAC 어드레스와, 소스 및 목적지 IP 어드레스와, 특별한 신호 스트림을 정의하는데 도움을 주기 위해 헤더(예컨대 TCP 혹은 UDP 헤더)에 포함된 애플리케이션 포트 번호와, 그리고 예컨대 bps 단위의 원하는 대역폭을 포함한다.
본 발명의 시스템은, 각각의 단말 장치를 판정하고 예약 접속 경로를 설정하는 특별한 네트워크 도메인에 기초하여 필요한 어드레싱과 프로세싱 유형을 판정함에 있어 융통성을 제공함을 이해해야 할 것이다. 예를 들면, 동종(homogeneous) 이더넷 LAN으로 구현될 때 본 발명의 시스템은 MAC 어드레스를 활용하여 발신 및 목적지 장치와 연관된 각각의 단말국을 판정할 수 있다. 이 경우, 최종 단말 장치가 IEEE1394 클러스터 상에 있을 때, 도 1에 도시된 어댑터는 네트워크 구성에서 단말기처럼 동작한다. 다른 구성에서, 예컨대 이종 네트워크(heterogeneous network)에서, 자신의 입력부에 수신된 IP 어드레스를 판정 및 기억하는 스위치는 도 1에 도시된 어댑터를 통해 자신의 이더넷 네트워크 외부의 장치의 단말기를 판정할 수 있는데, 이것은 이 구성에서 다른 스위치(10)로서 동작한다. 이 경우, 네트워크 구성내의 단말기는 클러스터상의 단말 장치이고, IP 어드레스 정보에 의해 판정된다.
만약 패킷이 예약 경로를 설정하는 대역폭 요구 메시지라면, 예약 접속에 대한 요구를 검출한 것에 응답하여 할당 소프트웨어 모듈(allocation software module)(15)은 요구된 접속을 위한 충분한 가용 대역폭이 존재하는지를 판정하고, 만약 충분하다면, 예약 접속을 설정하는데 요구된 대역폭을 스위치에 할당하고, 할당 요구 메시지를 다음 다운스트림 장치로 전송한다. 내부 매핑 테이블(internal mapping table)(18)은 접속 쌍 리스트 메모리(connection pairs list memory)(18a)와 스위치 테이블 메모리(switch table memory)(18b)를 포함한다. 또한 전술한 것과 같은 RSVP처럼 기존 및 신규 예약 프로토콜을 이용하는 세션을 검출 및 처리하는 스위치 프로세서와 검출기는 패킷 헤더내의 어드레스와 자신의 표준 스위치 테이블(18b)의 콘텐츠에 따라 스위치의 포트 사이에 패킷을 전송하는 종래의 기능을 수행한다. 스위치(10)는 또한 패킷 헤더내의 어드레스와 접속 쌍 리스트 메모리(18a)에 포함된 어드레스를 비교한다. 만약 착신 패킷의 소스 및 목적지 어드레스 가 자신의 접속 쌍 리스트내에 기억된 어드레스 쌍 중 한 쌍의 두 어드레스와 일치하면, 이 패킷은 목적지 어드레스와 연관된 포트로 전송하기 위해 특별한 출구 포트와 연관된 예약 접속 출력 큐상에 위치된다.
LAN 내에 구성된 캐스케이드 접속된 스위치들의 각 스위치(10)는 패킷을 검출하고, 스위치로 하여금 예약 프로세서를 개시하도록 하기 위해 패킷이 예약 대역폭 요구를 포함하는지를 판정한다. 예약 요구 메시지가 입력되지 않았다면, 스위치는 다음에 패킷 정보에 기초하여 이 패킷이 예약 접속 데이터를 포함하는지를 판정한다. 만약 포함한다면, 패킷은 해당 출력 포트로의 전송을 위해 최고 순위의 출력 큐로 전송된다. 그러나 포함하지 않는다면, 스위치는 도 2b에 가장 잘 도시된 것처럼, 802.1 사용자 우선 순위 레벨에 따라 데이터를 처리하고, 해당 출력 큐에 패킷을 제공한다. 보다 상세하게는, 일단 스위치가 입력 패킷이 대역폭 예약 요구 메시지가 아님을 판정하면, 이 스위치는 메모리에 기억된 쌍 어드레스를 입력 패킷 정보와 비교한다. 만약 이 쌍들이 일치하고, 스위치가 설정 대역폭내에 있다면, 특정 패킷이 예약 대역폭 출력 큐(164)로 보내진다(도 2b 참조). 만약 이와 달리 쌍은 일치하지만(예약 대역폭 접속을 나타냄) 연관된 쌍들로부터의 대역폭이 초과되면, 패킷은 폐기된다. 마지막으로, 만약 스위치가 이 쌍들이 예약 접속 대역폭 테이블내에 있지 않음을 판정한 경우라면, 스위치는 이 패킷을 패킷 헤더의 801.p/q 필드의 우선 순위와 일치하는 적당한 출력 큐에 위치시킨다.
예약 접속에 속하는 패킷이 스위치(10)에 의해 전송될 때마다, 스위치는 접 속 쌍 리스트(18a)의 해당 접속과 연관된 플래그를 리셋시킨다. 따라서, 스위치(10)는 비활성 세션동안 예약 접속의 리스트를 주기적으로 검토하는 기능을 포함할 수 있다. 비활성 세션동안, 메시지는, 예약 접속을 식별하고 그 예약을 위해 경로내의 모든 스위치들에 대해 대역폭 양도를 지시하는 업스트림 및 다운스트림 장치로 전송될 수 있다. 예를 들면, 대역폭 할당/예약 인터페이스 모듈(15)은 대역폭 예약 양도 요구를, 곧 양도될 예약 회로 접속과 관련된 호스트/장치의 MAC 어드레스를 포함하는 장치들(예컨대 다운스트림 장치)로부터 수신한다. 이러한 요구를 수신하는 즉시, 스위치 할당 모듈은 양도될 접속에 해당하는 접속 쌍 리스트(81a)내의 정보를 삭제하고, 대역폭 양도 및 세션 종료를 식별하는 해당 메시지를 네트워크상에서 자신의 대응하는 첨부된 업스트림 장치로 전송한다. 스위치(10)는 또한 예약 접속을 설정 또는 유지하는데 필요한 사전 정의된 시간 간격내에 다운스트림으로부터 응답이 수신되었는지를 판정하는 클록 모듈(17)을 포함할 수도 있다. 이러한 응답이 수신되지 않은 경우에, 모듈(17)로부터 제어 신호가 할당 모듈(15)로 전송되어 적당한 행위를 취할 수도 있다(예를 들면, 다른 요구를 보내거나, 접속을 종료하거나, 대역폭을 해방시키는 등).
도 2b는 본 발명의 한 양상에 따른 스위치(10) 내부에 포함된 우선 순위 큐를 개략적으로 예시한다. 이제 도 2b를 참조하면, 스위치(10)는 본 발명의 한 양상에 따른 우선 순위 및 예약 대역폭 서비스를 포함하는 근거리 네트워크 QoS 메커니즘을 구현하도록 되어 있다. 전술한 바와 같이, 스위치(10)는 예를 들면 발신 단말국같은 업스트림 장치를 포함하는 장치로부터 패킷을 수신하는 입력 포트 I1를 포함한다. 이더넷 패킷은 소스 및 목적지 MAC 어드레스, 목적지 IP 어드레스;소스 IP 어드레스, 포드 번호, 우선 순위 등을 포함한다. 스위치는 검출/디코딩 소프트웨어 기능을 포함하는데, 이것은 수신된 IP 패킷을 처리하고, 이 수신된 패킷이 소정의 예약 프로토콜에 따른 예약 접속에 대한 요구를 포함하는지를 검출하도록 이더넷, IP 및 TCP 헤더를 건너 뛰어 인덱싱하는 기능이다. 만약 패킷이 예약 경로를 설정하는 대역폭 요구 메시지이라면, 예약 접속에 대한 요구를 검출한 것에 응답하여 할당 소프트웨어는 스위치에 예약 접속을 설정하는데 충분한 대역폭을 판정 및 할당하고, 할당 요구 메시지를 다음 다운스트림 장치로 전송한다. 입력 버퍼 장치(12)를 통해 입력 포트 I1에 수신된 패킷의 각각에 응답하는 패킷 분류기(packet sorter)(14)는 패킷 유형 및/도는 패킷 우선 순위를 판정하도록 동작한다. 분류 모듈은 수신된 패킷 유형이 우선 순위 유형(혹은 최선형) 트래픽 패킷일 때 각각의 패킷을 패킷의 우선 순위에 대응하여 해당 출력 큐(161, 162, 163)에 위치시키고, 수신된 패킷 유형이 예약 접속 유형일 때에는 수신된 예약 접속 데이터 패킷을 추가 출력 큐(164)상에 위치시킨다. 다수의 출력 큐(16)는 각각의 출구 포트 P1,...,PN과 연관된다. 출력 큐의 각각은 수신된 우선 순위 패킷과 연관된 서로 다른 우선 순위들에 대응하고, 하나(혹은 그 이상)의 추가 출력 큐(164)는 최고의 우선 순위 처리율(the highest priority throughput)을 제공하기 위해 예약 접속 데이터 패킷과 연관된다.
도 3은 본 발명의 일 실시예에 따른 대역폭 예약 프로세서 흐름을 예시하는 예시적인 블록도이다. 도 3에 도시된 바와 같이, 도 1과 동일한 참조 부호는 동일한 부분에 해당하며, 이더넷 어댑터(301)는 1394AV 클러스터(402)에 접속된 장치와 예약 대역폭 접속을 설정하기 위해 단말 어댑터(302)와 연관된 목적지 어드레스를 갖는 이더넷 패킷 내부에 대역폭(BW) 예약 요구(60)를 제기한다. 스위치(102)는 예약 요구(60)를 도중에 가로채거나 수신하고, 그 요구에 기초하여 접속을 수용할 만큼 충분한 가용 대역폭을 갖고 있는지 판정한다. 만약 그렇다면, 스위치는 요구된 양만큼의 대역폭을 계류중(pending)인 것으로 표시하고, 요구 다운스트림을 다음 장치로 전송하여 예약 접속을 설정한다.
도 3(그리고 도 1)에 도시된 실시예에서, 스위치(101)는 다음 장치를 나타내는데, 이것은 전송된 대역폭 예약 요구 메시지를 수신하고, 스위치(102)와 관련하여 전술한 것과 같은 처리를 수행하여, 스위치 장치가 예약 접속을 설정하기에 충분한 가용 대역폭을 갖고 있는지 판정한다. 만약 그렇다면, 스위치는 대역폭 예약 요구 메시지를 단말 장치(302)로 전송하여 대역폭 요구를 처리한다. 만약 단말 장치가 예컨대 비디오 스트림처럼 요구된 전송에 필요한 대역폭을 할당할 수 있다면, 이 단말 장치는 역방향 업스트림으로 대역폭 할당 응답(BA) 메시지(70)를 전송한다. 스위치(101)는 이 응답을 수신하고, 이전에 계류중인 대역폭을 요구된 A/V 스트림과 연관된 것으로 등록함으로써 자신의 BW 할당을 수행하며, BA 메시지 업스트림을 스위치(102)로 전송하는데, 이것은 다운스트림과 관련한 BW가 할당되었음을 판정하는 즉시, 차례로 자신의 스위치에 BW를 할당하고 발신 장치(301)로 메시지를 전송한다. 각각의 스위치 내부에서 최고의 우선 순위를 갖는 출력 큐(164)(도 2b 참조)가 설정되고, 이것은 QoS를 보증하기 위해 단말국들 사이의 예약 경로내의 스위치들의 각각에서 대응하는 출력 포트와 연관된다.
따라서, 단말국 장치(302)와 접속된 1394 AV 클러스터(402)상의 원격 장치와 특정 대역폭이나 대기 시간을 갖는 접속을 설정하고자 하는 1394 AV 클러스터(401)와 접속된 송신기 혹은 발신 단말국 장치(예컨대 301)는 BW 요구 메시지(60)를 발행한다. 이 메시지는 송신기와 각각의 수신기 사이의 경로내에 있는 각각의 스위치(101, 102 등등) 혹은 어댑터(302)에서 처리되어야 한다. 각각의 스위치는 경로가 설정될 포트를 포함해 자신의 가용도를 판정하고, 접속을 위해 자신의 내부 테이블(예컨대 상태 테이블)을 갱신한다. 각각의 스위치는 보유하고 있는 내부 매핑 테이블에 기초하여 어떤 출구 포트가 예약 접속 패킷에 적절한 것인지 판정한다. 스위치는 줄곧 소스 어드레스를 검사함으로서 어떤 포트 장치가 동작중인지 안다. 이러한 내부 매핑 테이블 혹은 스위치 테이블은 BW 요구 메시지를 전송하는 방향을 판정하는데 이용된다. 한 가지 구성으로서, 만약 목적지 어드레스가 이미 알려져 있거나 출구 포트중 소정의 것과 연관되어 있다면, 스위치는 BW 메시지를 오로지 그 포트에만 전송한다. 그러나, 만약 목적지 어드레스가 알려지지 않았다면, 스위치는 BW 요구 메시지를 모든 출구 포트에 대해 동보 통신하도록 동작한다. 이러한 해결책이 시스템으로 하여금 원하는 것보다 더 많은 요구 메시지를 다루도록 할지라도, 이러한 예약 요구는 통상적으로 작고 시스템 성능 저하없이 수용되어야 한다. 더 나아가, 예를 들어 홈 네트워크상에서 중간 스위치 장치의 개수는 적으므로(예컨대 1-3), BW 요구 동보 통신 메시지와 시스템을 "플러딩(flooding)"하는 것과 관련한 모든 걱정은 최소화된다.
전술한 바와 같이, BW 요구 메시지와 가용도 판정에 응답하여, 각 스위치는 요구된 서비스를 승낙하는 승인된 대역폭 할당/예약 메시지 BA(70)로 응답한다. BA 메시지는 전송되었던 것과 동일한 경로를 따라 역으로 업스트림된다. 만약 스위치가 요구된 자원을 갖고 있지 않다면, 스위치는 적당한 전송 장치를 향해 역방향 업스트림으로 대역폭을 이용할 수 없음을 나타내는 에러 메시지(80)(점선으로 표시됨)를 되돌려 보낸다. 이것은 업스트림 스위치가 모든 계류중인 BW를 자유롭게 하고/하거나 다른 캐스케이드 접속의 스위치 구성이 경로 요구를 수용하기 위해 네트워크내에 설정되도록 한다. 한 가지 구성으로서, 각각의 스위치는 RSVP같은 대역폭 예약 프로토콜을 구현하는 소프트웨어를 포함한다.
도 1 내지 도 3에 도시된 바와 같이, 에약 BW 프로토콜은 어댑터, 게이트웨이 및 이더넷 단말기로부터 시작 및 종료될 수 있다. 전술한 바와 같이, 한 가지 구성으로서, 동종 이더넷 네트워크상에서 스위치 장치에 의한 MAC 어드레스의 이용은 어댑터처럼 네트워크 경계 위치에서 끝나는 단말기 판정을 가능하게 한다. 다 른 구성으로서, 스위치에 의한 IP 어드레스의 이용은 이종 네트워크에서 실제 단말 대 단말 장치 판정을 가능하게 하는데, 여기에서 어댑터는 스위치처럼 동작하고, 예컨대 IEEE1394 AV 클러스터상의 장치처럼 외부 네트워크상의 장치와 관련해 단말 사용자 장치 위치를 판정하도록 ARP/RARP를 수행할 수 있다.
또 다른 구성으로서, 대역폭 예약을 유지하기 위해 클라이언트 단말기가 대역폭 요구를 주기적으로 리프레시하는 것이 요구될 수도 있다. 스위치는 사전 정의된 시간 간격내에 프로세서로 제어 신호를 전송하도록 동작하는 클록(17)(도 2a)을 포함할 수도 있다. 만약 리프레시가 제때에 수신되지 않으면, 할당 모듈은 대역폭을 양도하고 접속을 해체하기 시작한다. 접속이 사고로 종료되는 경우, 클라이언트 장치는 이 상태를 인식하고(예컨대 RTCP 피드백 메시지의 결여를 알아채서) 새로운 BW 요구를 개시해야 한다.
본 발명은 스위치 장치내에 기계가 실행 가능한 소프트웨어 인스트럭션으로 구현되고, 본 발명은 이 인스트럭션을 실행하는 프로세서에 의해 처리 시스템내에서 수행된다. 다른 구현 예에서, 본 발명을 구현하는데 하드웨어 방식의 회로가 소프트웨어 인스트럭션을 대신하거나 소프트웨어 인스트럭션과 조합하여 이용될 수도 있다. 본 발명을 구현하는 컴퓨터 인스트럭션은 대량 기억 장치같은 영구 기억 장치 및/또는 네트워크를 통한 하나 이상의 컴퓨터 시스템으로부터 메모리로 로드될 수도 있다. 예를 들어, 몇몇 구현 예에서는, 다운로드된 인스트럭션이 마이크로프로세서에 의해 직접 지원되고, 이 프로세서에 의해 직접 실행될 수도 있다. 선택적으로, 인스트럭션을 마이크로프로세서가 직접 실행할 수 있는 포맷으로 변환 시키는 인터프리터로 하여금 인스트럭션을 번역하도록 함으로써 마이크로프로세서가 인스트럭션을 실행할 수도 있다. 따라서, 본 발명은 하드웨어 회로와 소프트웨어의 어떤 특정한 조합에 한정되지 않으며, 스위치 장치에 의해 실행되는 인스트럭션과 관련해서도 어떤 특별한 소스에 한정되지 않는다.
비록 본 발명이 예시적인 실시예와 관련하여 설명되었을지라도, 꼭 그것으로만 한정되는 것은 아니다. 첨부된 특허청구범위는 당업자에 의해 본 발명의 범주와 등가 범위를 이탈하지 않는 범위내에서 행해질 수 있는 본 발명과 관련한 그 밖의 변형이나 실시예도 포함하도록 넓게 해석되어야 할 것이다.

Claims (17)

  1. 우선 순위화된 통신을 제공할 수 있는 네트워크에서, 단말국들간에 예약 접속을 제공하는 장치에 있어서,
    상기 단말국들과 패킷 통신하는 스위치
    를 포함하며,
    상기 스위치는, 우선 순위 처리를 위한 우선 순위화된 데이터를 포함하는 패킷과, 소정의 예약 프로토콜에 따른 예약 접속에 대한 요구를 포함하는 패킷을 검출 및 전송하도록 구성되고,
    상기 스위치는, 수신된 우선 순위 패킷과 연관된 상이한 우선 순위들에 대응하는 상기 스위치의 출구 포트들과 연관된 복수 개의 출력 큐들을 포함하고, 상기 복수 개의 출력 큐들은 예약 접속을 위한 복수 개의 추가 출력 큐들을 포함하고,
    각각의 추가 출력 큐들이 설정되며, 상기 각각의 추가 출력 큐들은 예약 접속들에 대한 요청 및 예약 접속 경로 하나씩(one reserved connection path at a time)에 대한 예약 접속 데이터 패킷들에만 연관되는 것이고,
    상기 스위치는, 네트워크에서 단말국들 간에 송신되는 예약 접속 요청을 인터셉트하는 것에 응답하여, 상기 네트워크내에 예약 접속 경로를 설정하는데에 이용가능한 충분한 대역폭이 존재하는지를 결정하고, 만약 그렇다면, 예약 접속 경로를 설정하고, 상기 예약 접속 경로를 위한 대역폭을 할당하고, 상기 예약 접속 요청을 상기 예약 접속 경로와 연관된 상기 추가 출력 큐에 전달하도록 동작 가능하며, 상기 스위치의 입력부에서 수신된 각각의 패킷에 응답하여, 상기 패킷이 상기 예약 접속 경로와 연관되어 있는지를 결정하고, 상기 패킷을 의도된 목적지로의 전송을 위해 상기 예약 접속 경로와 연관된 상기 출구 포트상의 상기 추가 출력 큐로 전달하도록 동작 가능한 것인, 단말국간 예약 접속 제공 장치.
  2. 제 1 항에 있어서, 상기 네트워크는 이더넷 네트워크를 포함하는 것인, 단말국간 예약 접속 제공 장치.
  3. 제 1 항에 있어서, 복수 개의 상기 스위치는 상기 단말국들간에 상기 예약 접속 경로를 제공하기 위해 서로 캐스케이드(cascading) 방식으로 결합되어 있으며, 각각의 스위치는 예약 접속 요청을 수신하고, 자신의 이용가능 대역폭을 결정 및 할당하며, 상기 예약 접속 경로 요청을 다음 다운스트림 스위치로 전달하도록 동작 가능한 것인, 단말국간 예약 접속 제공 장치.
  4. 제 1 항에 있어서, 상기 스위치는 내부 매핑 테이블에 기초하여 어느 출구 포트가 상기 예약 접속과 연관되어 있는지를 판정하는 것인, 단말국간 예약 접속 제공 장치.
  5. 제 4 항에 있어서, 상기 스위치는 상기 내부 매핑 테이블이 요구된 목적지 어드레스를 포함하지 않는 경우에는 상기 예약 접속 요구를 모든 출력 포트로 전달하도록 동작 가능한 것인, 단말국간 예약 접속 제공 장치.
  6. 제 3 항에 있어서, 상기 스위치들 중 하나가 이용가능 대역폭이 불충분하다고 결정한 경우에는 상기 하나의 스위치는 상기 요청 장치에 대해 대역폭 할당 거부를 나타내는 신호를 발생시키도록 동작 가능한 것인, 단말국간 예약 접속 제공 장치.
  7. 제 1 항에 있어서, 상기 스위치는 서비스 계층 2와 서비스 계층 3 중 하나에서 동작하는 것인, 단말국간 예약 접속 제공 장치.
  8. 제 1 항에 있어서, 상기 예약 프로토콜은 자원 예약 프로토콜(RSVP; Resource Reservation Protocol)인 것인, 단말국간 예약 접속 제공 장치.
  9. 복수 개의 이더넷 단말국과, 적어도 두 개의 상기 단말국들간에 정보의 패킷을 통신하는 스위치를 포함하는 이더넷 네트워크 시스템에 있어서,
    상기 스위치는,
    상기 적어도 두 개의 단말국 중 하나로부터 패킷을 수신하는 입력부와;
    수신된 우선 순위 패킷과 연관된 상이한 우선 순위에 대응하는 출구 포트들과 연관된 복수 개의 출력 큐들, 및 예약 접속 데이터 패킷들과 연관된 적어도 하나의 추가 출력 큐 -상기 추가 출력 큐 각각이 설정되며, 상기 추가 출력 큐 각각은 예약 접속들에 대한 요청 및 예약 접속 경로 하나씩(one reserved connection path at a time)에 대한 예약 접속 데이터 패킷들에만 연관되는 것임- 와;
    상기 입력부에서 수신된 상기 패킷 각각에 응답하여, a) 패킷 유형과 b) 패킷 우선 순위 중 적어도 하나를 결정하고, 수신된 상기 패킷 유형이 우선 순위 유형일 때, 상기 패킷의 우선 순위에 대응하는 대응 출력 큐에 각각의 패킷을 위치시키고, 수신된 상기 패킷 유형이 예약 접속 유형일 때, 수신된 예약 접속 데이터 패킷을 추가 출력 큐들 중 적어도 하나의 추가 출력 큐 상에 위치시키며, 단말국들 간에 송신되는 예약 접속 요청을 상기 추가 출력 큐들 중 적어도 하나의 추가 출력 큐 상에 위치시키는 패킷 분류기와;
    상기 수신된 패킷이 소정의 예약 프로토콜에 따른 예약 접속에 대한 요청을 포함하는지를 검출하는 검출기와;
    예약 접속에 대한 요청의 검출에 응답하여, 적어도 두 개의 단말국들 간에 예약 접속 경로를 설정하기 위해 충분한 대역폭이 존재하는지의 여부를 결정하고, 단점(endpoint)들 간에 예약 접속을 설정하기에 충분한 대역폭을 할당하는 할당기를 포함하는 것인, 이더넷 네트워크 시스템.
  10. 제 9 항에 있어서, 복수 개의 상기 스위치는 상기 단말국들간에 상기 예약 접속 경로를 제공하기 위해 서로 캐스케이드 방식으로 결합되어 있으며, 각각의 스위치는 업스트림 장치로부터 전달된 예약 접속 요청을 수신하고, 자신의 이용가능 대역폭을 결정 및 할당하며, 상기 예약 접속 경로 요청을 자신의 내부 매핑 테이블에 따라 다음 다운스트림 장치로 직접 전달하도록 동작 가능한 것인, 이더넷 네트워크 시스템.
  11. 제 10 항에 있어서, 상기 각각의 스위치는 상기 패킷을 처리하기 위해 각각의 패킷의 MAC 어드레스 정보와 IP 어드레스 정보 중 적어도 하나를 검사하는 것인, 이더넷 네트워크 시스템.
  12. 제 11 항에 있어서, 상기 스위치는 상기 입력 패킷 어드레스 정보를 메모리내에 기억된 페어 어드레스(pair addresses)와 비교하고, 예약 접속 패킷을 나타내는 페어들이 매칭되면, 특정 패킷을 상기 적어도 하나의 추가 출력 큐로 전송하는 것인, 이더넷 네트워크 시스템.
  13. 우선 순위화된 통신을 제공할 수 있는 네트워크에서, 단말국들간에 예약 접속을 제공하는 방법에 있어서,
    제1 네트워크 스위치 장치에서 우선 순위화된 패킷들과 미리 결정된 예약 프로토콜에 따른 예약 접속에 대한 요청을 포함하는 패킷들을 수신 및 검출하고, 상기 제1 네트워크 스위치 장치에서 상기 우선 순위화된 패킷들과 예약 접속에 대한 요청을 포함하는 패킷들을 전달하며 복수 개의 출력 큐들 -상기 출력 큐들 각각은 예약 접속에 대한 요청 및 주어진 시간 동안 하나의 예약 접속 경로에 대한 예약 접속 데이터 패킷들에만 연관되는 것임- 을 설정하고;
    상기 제 1 네트워크 스위치 장치에 의해, 네트워크에서 단말국들 간에 송신되는 인터셉트된 예약 접속 요청에 기초하여 예약 접속 경로를 설정하기 위해 충분한 대역폭이 이용 가능한지의 여부를 결정하고;
    만약 이용 가능하다면,
    단말국들간에 예약 접속 경로를 설정하고, 상기 예약 접속 경로를 따라 상기 요청된 예약 접속을 제공하기 위해 상기 예약 접속 경로를 따라 자원을 예약하며, 상기 예약 접속 요청 및 상기 단말국들 간의 예약 접속 경로 상에서 송신될 예약 접속 데이터 패킷들을 버퍼링하기 위해 상기 출력 큐들 중 하나의 출력 큐를 할당하는 것을 포함하는 것인, 단말국간 예약 접속 제공 방법.
  14. 제 13 항에 있어서, 상기 제 1 네트워크 스위치 장치에서, 수신된 패킷이 대역폭 예약 요청 메시지인지의 여부를 결정하기 위해, 이더넷 어드레스, IP 어드레스, 및 TCP 어드레스 정보를 포함하는 헤더 정보를 분석(parsing)하는 것을 더 포함하는, 단말국간 예약 접속 제공 방법.
  15. 제 14 항에 있어서, 동종 이더넷 네트워크(homogeneous ethernet network)상에서 예약 접속 스트림 패킷과 단말국 장치를 결정하기 위해, MAC 어드레스를 저장하고 패킷 정보와 비교하는 것인, 단말국간 예약 접속 제공 방법.
  16. 제 14 항에 있어서, 이종 네트워크(heterogeneous network)상에서 예약 접속 스트림 패킷과 단말국 장치를 결정하기 위해, IP 어드레스를 저장하고 패킷 정보와 비교하는 것인, 단말국간 예약 접속 제공 방법.
  17. 제 13 항에 있어서, 상기 예약 접속 경로를 따라 상기 요청된 예약 접속을 제공하기 위해 상기 예약 접속 경로를 따라 자원을 예약하는 것은, 상기 제1 네트워크 스위치 장치가 상기 제1 네트워크 스위치 장치로부터 다운스트림되는 경로에서 제2 네트워크 스위치 장치로 상기 예약 접속 요청을 전달하는 것을 포함하는 것인, 단말국간 예약 접속 제공 방법.
KR1020057003693A 2002-09-03 2003-09-03 우선 순위와 예약 대역폭 프로토콜을 활용하여 네트워크에서비스 품질(ＱｏＳ)을 제공하는 메커니즘 KR101021566B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US40781902P 2002-09-03 2002-09-03
US60/407,819 2002-09-03

Publications (2)

Publication Number Publication Date
KR20050038649A KR20050038649A (ko) 2005-04-27
KR101021566B1 true KR101021566B1 (ko) 2011-03-16

Family

ID=31978521

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057003693A KR101021566B1 (ko) 2002-09-03 2003-09-03 우선 순위와 예약 대역폭 프로토콜을 활용하여 네트워크에서비스 품질(ＱｏＳ)을 제공하는 메커니즘

Country Status (8)

Country Link
US (1) US7818449B2 (ko)
EP (1) EP1546903A4 (ko)
JP (1) JP2005537764A (ko)
KR (1) KR101021566B1 (ko)
CN (1) CN1679017B (ko)
AU (1) AU2003270054A1 (ko)
MX (1) MXPA05002390A (ko)
WO (1) WO2004023323A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024080595A1 (ko) * 2022-10-12 2024-04-18 삼성전자주식회사 스레드 네트워크 내에서 외부 전자 장치와의 연결을 제어하기 위한 전자 장치 및 방법

Families Citing this family (69)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7417973B1 (en) * 2002-12-31 2008-08-26 Apple Inc. Method, apparatus and computer program product for ensuring node participation in a network bus
US7525994B2 (en) * 2003-01-30 2009-04-28 Avaya Inc. Packet data flow identification for multiplexing
US20050071494A1 (en) * 2003-09-30 2005-03-31 Rundquist William A. Method and apparatus for providing fixed bandwidth communications over a local area network
US7621162B2 (en) * 2003-12-30 2009-11-24 Alcatel Lucent Hierarchical flow-characterizing multiplexor
US7447211B1 (en) * 2004-03-23 2008-11-04 Avaya Inc. Method and apparatus of establishing a communication channel using protected network resources
US7787469B2 (en) * 2004-07-12 2010-08-31 Altera Corporation System and method for provisioning a quality of service within a switch fabric
CN100425035C (zh) * 2004-07-29 2008-10-08 国家数字交换系统工程技术研究中心 基于变长包的交换系统及交换方法
GB2418565B (en) * 2004-08-18 2006-09-20 Wecomm Ltd Transmitting data over a network
KR100603567B1 (ko) * 2004-09-02 2006-07-24 삼성전자주식회사 스위치에서의 대역폭 예약을 통한 ＱｏＳ 보장 방법 및 그시스템
US7680100B1 (en) 2004-09-30 2010-03-16 Avaya Inc. Internet protocol appliance manager
US7639678B2 (en) * 2004-12-02 2009-12-29 Nortel Networks Limited Multimodal data switch
DE502005002402D1 (de) * 2005-02-28 2008-02-14 Siemens Ag Verfahren zur Reduktion von Datenpaketverlusten beim Aktualisieren einer Adresstabelle
TWI295887B (en) * 2005-04-20 2008-04-11 Compal Electronics Inc Method for sending and receiving data
JP2006333438A (ja) * 2005-04-28 2006-12-07 Fujitsu Ten Ltd ゲートウェイ装置及びルーティング方法
CN100505685C (zh) 2005-08-09 2009-06-24 华为技术有限公司 通信网络中对网络地址/端口转换请求进行处理的方法
US7649842B2 (en) * 2005-09-29 2010-01-19 Motorola, Inc. Method of selective dormant data session reactivation
US7733784B2 (en) 2005-12-07 2010-06-08 Electronics And Telecommunications Research Institute Apparatus and method of selecting label switched path in network management system
US20070183416A1 (en) * 2006-02-07 2007-08-09 Mark Gooch Per-port penalty queue system for re-prioritization of network traffic sent to a processor
US20070189298A1 (en) * 2006-02-15 2007-08-16 Hong Kong Applied Science And Technology Research Institute Co., Ltd Distributed wireless network with dynamic bandwidth allocation
KR101185570B1 (ko) 2006-03-04 2012-09-24 삼성전자주식회사 이동망 환경에서의 다중 인터페이스를 이용한 자원예약방법
US20070248089A1 (en) * 2006-04-19 2007-10-25 Jason Redi Systems and methods for incorporating information corresponding to an end-to-end transmission in determining access to a communication medium
US7756134B2 (en) 2006-05-02 2010-07-13 Harris Corporation Systems and methods for close queuing to support quality of service
US7894509B2 (en) 2006-05-18 2011-02-22 Harris Corporation Method and system for functional redundancy based quality of service
US8064464B2 (en) 2006-06-16 2011-11-22 Harris Corporation Method and system for inbound content-based QoS
US7990860B2 (en) 2006-06-16 2011-08-02 Harris Corporation Method and system for rule-based sequencing for QoS
US7856012B2 (en) 2006-06-16 2010-12-21 Harris Corporation System and methods for generic data transparent rules to support quality of service
US8516153B2 (en) 2006-06-16 2013-08-20 Harris Corporation Method and system for network-independent QoS
US7916626B2 (en) * 2006-06-19 2011-03-29 Harris Corporation Method and system for fault-tolerant quality of service
US8730981B2 (en) 2006-06-20 2014-05-20 Harris Corporation Method and system for compression based quality of service
US7769028B2 (en) 2006-06-21 2010-08-03 Harris Corporation Systems and methods for adaptive throughput management for event-driven message-based data
US8300653B2 (en) 2006-07-31 2012-10-30 Harris Corporation Systems and methods for assured communications with quality of service
US8599685B2 (en) * 2006-09-26 2013-12-03 Cisco Technology, Inc. Snooping of on-path IP reservation protocols for layer 2 nodes
US8295176B2 (en) * 2006-10-31 2012-10-23 Verizon Patent And Licensing Inc. Priority call routing
JP4974652B2 (ja) * 2006-11-20 2012-07-11 シャープ株式会社 ストリーミング通信システム
KR101278774B1 (ko) * 2006-12-19 2013-06-25 주식회사 케이티 동기식 이더넷에서의 실시간 트래픽을 위한 송신측 주도의대역폭 예약 방법
US20080239961A1 (en) * 2007-03-30 2008-10-02 Microsoft Corporation Packet routing based on application source
US20080291919A1 (en) * 2007-05-25 2008-11-27 Futurewei Technologies, Inc. Traffic Distribution and Bandwidth Management for Link Aggregation
EP2026512A1 (en) * 2007-08-14 2009-02-18 Nokia Siemens Networks Oy Method and device for reserving a communication resource and communcation system comprising such device
JP5177366B2 (ja) * 2007-08-28 2013-04-03 日本電気株式会社 サービス提供システム、フィルタリング装置、及びフィルタリング方法
CN101494587B (zh) * 2008-01-22 2012-08-29 华为技术有限公司 一种分组网络隧道处理方法及通讯系统以及相关设备
US8782237B2 (en) 2010-01-28 2014-07-15 Intel Corporation Audio/video streaming in a topology of devices
US8761201B2 (en) 2010-10-22 2014-06-24 Intel Corporation Reducing the maximum latency of reserved streams
US8705391B2 (en) * 2011-03-24 2014-04-22 Intel Corporation Reducing latency of at least one stream that is associated with at least one bandwidth reservation
US8959222B2 (en) 2011-05-19 2015-02-17 International Business Machines Corporation Load balancing system for workload groups
FR2976434B1 (fr) * 2011-06-10 2013-07-12 Peugeot Citroen Automobiles Sa Dispositif de detection d'encombrement d'un reseau de communication, par analyse de temps d'attente de messages periodiques devant etre transmis par un organe communicant
US20130194108A1 (en) * 2012-01-30 2013-08-01 Telcordia Technologies, Inc. System, Method, Control Device and Program for Vehicle Collision Avoidance Using Cellular Communication
US9025456B2 (en) * 2012-02-22 2015-05-05 The Board Of Trustees Of The Leland Stanford Junior University Speculative reservation for routing networks
CN103684810B (zh) * 2012-08-30 2017-07-11 中国电信股份有限公司 调整接口优先权的方法和枢纽系统
US9419879B2 (en) * 2013-06-20 2016-08-16 International Business Machines Corporation Selectively refreshing address registration information
US9288157B2 (en) 2013-10-15 2016-03-15 National Instruments Corporation Time-sensitive switch for scheduled data egress
JP6480939B2 (ja) * 2013-12-19 2019-03-13 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ ＩＰ ＱｏＳメカニズムの自動選択のための方法、夫々のＣＰＥデバイス及びコンピュータ可読記憶媒体
USD733302S1 (en) 2014-03-11 2015-06-30 Mdt Micro Diamond Technologies Ltd Dental articulating device
JP6347177B2 (ja) * 2014-08-22 2018-06-27 富士通株式会社 転送装置、制御装置、および、通信方法
CN105207819B (zh) * 2015-09-28 2018-08-03 河南许继仪表有限公司 面向自动需求响应的高速窄带电力线通信应用层协议
US20170168971A1 (en) * 2015-12-15 2017-06-15 Intel IP Corporation Re-enumerating media agnostic devices
US10034407B2 (en) 2016-07-22 2018-07-24 Intel Corporation Storage sled for a data center
US10278198B2 (en) * 2016-08-23 2019-04-30 Realtek Singapore Private Limited Packet forwarding device, and packet-forwarding priority setting circuit and method
US10129143B2 (en) * 2016-10-25 2018-11-13 The Boeing Company Bandwidth on deterministic aircraft data networks
US20180150256A1 (en) 2016-11-29 2018-05-31 Intel Corporation Technologies for data deduplication in disaggregated architectures
CN109891908A (zh) 2016-11-29 2019-06-14 英特尔公司 用于毫米波机架互连的技术
EP3522477B1 (de) 2018-01-31 2021-08-11 Siemens Aktiengesellschaft Verfahren zur daten-kommunikation in einem insbesondere industriellen netzwerk, vorrichtung zur durchführung des verfahrens, computerprogramm sowie computerlesbares medium
CN111031516B (zh) * 2018-10-10 2024-04-09 上汽通用汽车有限公司 用于为车载通信系统提供安全防护的方法和装置
CN111355669B (zh) * 2018-12-20 2022-11-25 华为技术有限公司 控制网络拥塞的方法、装置及系统
US10951527B2 (en) * 2018-12-28 2021-03-16 Juniper Networks, Inc. Switch fabric packet flow reordering
CN113574932A (zh) * 2019-03-22 2021-10-29 索尼集团公司 通信控制设备、通信控制方法、通信终端和通信方法
US11360798B2 (en) * 2019-11-25 2022-06-14 Nutanix, Inc. System and method for internal scalable load service in distributed object storage system
US11496382B2 (en) * 2020-09-30 2022-11-08 Charter Communications Operating, Llc System and method for recording a routing path within a network packet
US12111775B2 (en) 2020-12-26 2024-10-08 Intel Corporation Memory hub providing cache coherency protocol system method for multiple processor sockets comprising multiple XPUs
US11570807B2 (en) * 2021-04-27 2023-01-31 Qualcomm Incorporated Configured grant for multi-hop in sidelink

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001077856A (ja) * 1999-09-08 2001-03-23 Sony Corp 通信装置および通信方法、並びに記録媒体
US20020031142A1 (en) 2000-06-02 2002-03-14 Feridun Metin Switched ethernet networks
US6678248B1 (en) * 1997-08-29 2004-01-13 Extreme Networks Policy based quality of service

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5930259A (en) 1995-08-25 1999-07-27 Kabushiki Kaisha Toshiba Packet transmission node device realizing packet transfer scheme and control information transfer scheme using multiple virtual connections
US6094431A (en) * 1995-11-30 2000-07-25 Kabushiki Kaisha Toshiba Node device and network resource reservation method for data packet transfer using ATM networks
US6021263A (en) 1996-02-16 2000-02-01 Lucent Technologies, Inc. Management of ATM virtual circuits with resources reservation protocol
JPH09270793A (ja) 1996-04-03 1997-10-14 Sony Corp 通信制御方法
JP3531367B2 (ja) 1996-07-04 2004-05-31 株式会社日立製作所 トランスレータ
US6101549A (en) 1996-09-27 2000-08-08 Intel Corporation Proxy-based reservation of network resources
DE19708182C2 (de) 1997-02-28 1998-12-03 Philips Patentverwaltung System zur leitungsungebundenen Übertragung eines rahmensynchronisierten Signals zwischen einer Feststation und wenigstens einem mobilen Terminal
US6657999B1 (en) 1997-03-31 2003-12-02 Texas Instruments Incorporated Link layer gateway computer for interconnecting ethernet and 1394 networks
JP2962276B2 (ja) 1997-05-12 1999-10-12 日本電気株式会社 Ａｔｍコネクションレス通信網におけるセッション管理方式及びコネクション管理方式
US5946311A (en) 1997-05-27 1999-08-31 International Business Machines Corporation Method for allowing more efficient communication in an environment wherein multiple protocols are utilized
JPH10336202A (ja) 1997-06-03 1998-12-18 Fuji Xerox Co Ltd データ転送装置および方法
FR2765057B1 (fr) 1997-06-19 2000-06-30 Univ Paris Curie Procede de gestion de largeurs de bandes allouees dans les reseaux locaux a acces partages, protocole et filtre de mise en oeuvre
JPH11103303A (ja) 1997-09-26 1999-04-13 Sony Corp ネットワーク資源予約制御方法および装置、受信端末、送信端末、並びに中継装置
US6058113A (en) 1997-09-30 2000-05-02 Lucent Technologies, Inc. Method for enhancing resource reservation communication
US6147970A (en) 1997-09-30 2000-11-14 Gte Internetworking Incorporated Quality of service management for aggregated flows in a network system
JPH11122290A (ja) * 1997-10-17 1999-04-30 Matsushita Electric Works Ltd ネットワーク・スイッチング・システム
JPH11122288A (ja) 1997-10-17 1999-04-30 Hitachi Ltd Ｌａｎ接続装置
JP3480801B2 (ja) * 1997-12-05 2003-12-22 株式会社東芝 パケット転送方法及びノード装置
US6412006B2 (en) 1998-02-10 2002-06-25 3Com Corporation Method and apparatus for sending delay sensitive information assisted by packet switched networks
US6330236B1 (en) 1998-06-11 2001-12-11 Synchrodyne Networks, Inc. Packet switching method with time-based routing
US6496862B1 (en) * 1998-08-25 2002-12-17 Mitsubishi Electric Research Laboratories, Inc. Remote monitoring and control of devices connected to an IEEE 1394 bus via a gateway device
US6286052B1 (en) 1998-12-04 2001-09-04 Cisco Technology, Inc. Method and apparatus for identifying network data traffic flows and for applying quality of service treatments to the flows
JP3246457B2 (ja) * 1998-11-13 2002-01-15 日本電気株式会社 優先予約スケジューリング方式およびその方法
US6563793B1 (en) * 1998-11-25 2003-05-13 Enron Warpspeed Services, Inc. Method and apparatus for providing guaranteed quality/class of service within and across networks using existing reservation protocols and frame formats
US6493317B1 (en) * 1998-12-18 2002-12-10 Cisco Technology, Inc. Traffic engineering technique for routing inter-class traffic in a computer network
US6771661B1 (en) * 1999-07-21 2004-08-03 Cisco Technology, Inc. Apparatus and methods for providing event-based data communications device configuration
US6745246B1 (en) * 2000-01-28 2004-06-01 Advanced Micro Devices, Inc. Apparatus and method in a network switch for modifying a bandwidth request between a requestor and a router
CA2302461A1 (en) 2000-03-27 2001-09-27 William Martin Snelgrove Wireless local loop
JP4338285B2 (ja) * 2000-03-30 2009-10-07 富士通株式会社 パケットスケジューリング方法および装置
US6765914B1 (en) * 2000-04-07 2004-07-20 3Com Corporation Generic switch architecture to support flexible subnets across layer-3 devices
DE10039532B4 (de) 2000-08-08 2006-05-11 Walke, Bernhard, Prof. Dr.-Ing Wechselseitige Steuerung von Funksystemen unterschiedlicher Standards im gleichen Frequenzband
US7171121B1 (en) 2000-11-13 2007-01-30 Nortel Networks Limited Optical network subscriber access architecture
JP4403348B2 (ja) * 2000-12-14 2010-01-27 ソニー株式会社 通信装置及び通信方法
US20040213206A1 (en) * 2001-02-06 2004-10-28 Mccormack John Multiprotocol convergence switch (MPCS) and method for use thereof
JP2003060662A (ja) 2001-08-21 2003-02-28 Sony Corp 通信装置及び通信方法、並びにプログラム及び記録媒体
US7167648B2 (en) * 2001-10-24 2007-01-23 Innovative Fiber Optic Solutions, Llc System and method for an ethernet optical area network
US20030223442A1 (en) * 2002-05-29 2003-12-04 Huang Anguo T. Buffer memory reservation
US6968374B2 (en) 2002-07-03 2005-11-22 Telefonaktiebolaget Lm Ericsson (Publ) Quality of service (QOS) mechanism in an internet protocol (IP) network
US7564871B2 (en) * 2002-10-25 2009-07-21 At&T Corp. Network routing method and system utilizing label-switching traffic engineering queues

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6678248B1 (en) * 1997-08-29 2004-01-13 Extreme Networks Policy based quality of service
JP2001077856A (ja) * 1999-09-08 2001-03-23 Sony Corp 通信装置および通信方法、並びに記録媒体
US20020031142A1 (en) 2000-06-02 2002-03-14 Feridun Metin Switched ethernet networks

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
바바 히데카즈 외, 고속 고신뢰 레이어3 스위치:SR8800, FUJITSU, 제51권 제6호(2000.11)*

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024080595A1 (ko) * 2022-10-12 2024-04-18 삼성전자주식회사 스레드 네트워크 내에서 외부 전자 장치와의 연결을 제어하기 위한 전자 장치 및 방법

Also Published As

Publication number Publication date
US7818449B2 (en) 2010-10-19
JP2005537764A (ja) 2005-12-08
MXPA05002390A (es) 2005-05-27
WO2004023323A9 (en) 2004-06-03
AU2003270054A1 (en) 2004-03-29
US20060168337A1 (en) 2006-07-27
CN1679017B (zh) 2010-05-05
CN1679017A (zh) 2005-10-05
EP1546903A4 (en) 2010-02-24
KR20050038649A (ko) 2005-04-27
EP1546903A1 (en) 2005-06-29
WO2004023323A1 (en) 2004-03-18

Similar Documents

Publication Publication Date Title
KR101021566B1 (ko) 우선 순위와 예약 대역폭 프로토콜을 활용하여 네트워크에서비스 품질(ＱｏＳ)을 제공하는 메커니즘
US5918021A (en) System and method for dynamic distribution of data packets through multiple channels
US8427947B1 (en) Method and apparatus for preventing head of line blocking in an ethernet system
US7453885B2 (en) Network connection device
JP3977331B2 (ja) Ｉｐ通信網における方法及び装置
US8125904B2 (en) Method and system for adaptive queue and buffer control based on monitoring and active congestion avoidance in a packet network switch
US8458338B2 (en) Address translation device and address translation method
US6977896B1 (en) IP communications network system and QoS guaranteeing apparatus
US20070008884A1 (en) Immediate ready implementation of virtually congestion free guarantedd service capable network
JP2005537764A5 (ko)
WO2001031829A2 (en) Rsvp proxy service for communication network
US7277944B1 (en) Two phase reservations for packet networks
US7230918B1 (en) System for using special links in multi-link bundles
EP1341350B1 (en) A method for congestion detection for IP flows over a wireless network
KR100812680B1 (ko) 보장된 서비스 품질 및 선택적인 브로드캐스팅을 제공하는프로세서간 통신 프로토콜
Cisco X.25 for the Cisco 700 Series Router
US20100166011A1 (en) Method, apparatus and system for realizing dynamic correlation of control plane traffic rate
JP2004343462A (ja) ネットワーク計測制御システム
WO2020108020A1 (zh) 拥塞控制的处理方法、报文转发装置及报文接收装置
JPH11331257A (ja) 異ネットワーク間接続方法およびルータ装置
JP2004166080A (ja) パケットシェーパ、パケット中継装置
Jung et al. Enhanced stream control transmission protocol with access frequency control
WO2000019665A1 (en) Network to network bandwidth on demand
US7602716B1 (en) Load sharing on DOCSIS
JP2005051811A (ja) ネットワークシステムとその通信帯域制御方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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: 20140220

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150224

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160218

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170220

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180219

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee