KR20050004239A - 셀들의 캡슐화를 위한 방법 및 시스템 - Google Patents

셀들의 캡슐화를 위한 방법 및 시스템 Download PDF

Info

Publication number
KR20050004239A
KR20050004239A KR10-2004-7019189A KR20047019189A KR20050004239A KR 20050004239 A KR20050004239 A KR 20050004239A KR 20047019189 A KR20047019189 A KR 20047019189A KR 20050004239 A KR20050004239 A KR 20050004239A
Authority
KR
South Korea
Prior art keywords
cells
queue
buffer
packets
decision point
Prior art date
Application number
KR10-2004-7019189A
Other languages
English (en)
Other versions
KR101005138B1 (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 KR20050004239A publication Critical patent/KR20050004239A/ko
Application granted granted Critical
Publication of KR101005138B1 publication Critical patent/KR101005138B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • 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/5649—Cell delay or jitter
    • 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/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • 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/5664—Support of Video, e.g. MPEG
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H04L2012/6489—Buffer Management, Threshold setting, Scheduling, Shaping

Landscapes

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

Abstract

캡슐화 셀들은 결정 포인트들과 연계된 큐에 셀들을 수신하는 것을 포함한다. 각각의 결정 포인트는 셀들의 수에 대응하고, 임계 기준과 연계된다. 다음 동작들은 임계 기준이 만족될 때까지 반복된다. 결정 포인트에 대응하는 다수의 셀들은 큐에 축적된다. 큐에 셀들과 연계된 지터는 예측되고, 예측된 지터는 결정 포인트와 연계된 임계 기준을 만족시키는지가 판정된다. 예측된 지터가 임계 기준을 만족시키면, 셀들은 큐에 결합된 버퍼로 전송된다. 그렇지 않으면, 셀들은 큐에서 축적되기를 계속한다. 버퍼의 셀들은 캡슐화된다.

Description

셀들의 캡슐화를 위한 방법 및 시스템{METHOD AND SYSTEM FOR ENCAPSULATING CELLS}
통신 시스템에서 셀들의 캡슐화는 캡슐화되기 위해 대기하는 셀들을 버퍼링하기 위한 복수 큐(queue)들의 사용과 관련 있을 것이다. 그러나, 상이한 큐들에서 셀들은, 셀 지연 차이라고 또한 공지된, 캡슐화되기 전의 상이한 대기 시간들을 경험할 것이다. 셀 지연 차이는 통신 시스템에 원치 않는 지터(jitter)를 발생시킬 것이다. 게다가, 공지된 기술들에 따른 캡슐화는 통신 채널의 차선의 대역폭 사용에 귀결할 것이다. 결과적으로, 지터를 제어하고 대역폭 사용을 향상시키면서 셀들을 캡슐화하는 노력들이 있어 왔다.
본 발명은 일반적으로 데이타 통신 분야에 관한 것이고, 더 구체적으로 셀들을 캡슐화하기 위한 방법 및 시스템에 관한 것이다.
본 발명과 그것의 특징들과 장점들의 더 완벽한 이해를 위해, 첨부 도면들과연결하여 아래 설명을 참조하게 된다:
도 1은 캡슐화 섹션들을 형성하기 위해 셀들을 캡슐화하는 시스템을 도시한다.
도 2는 패킷화된 캡슐화 섹션을 도시한다.
도 3은 셀 지연 차이가 계산될 수 있는 캡슐화 섹션들을 도시한다.
도 4는 셀들을 캡슐화하는 방법을 도시하는 흐름도이다.
도 5는 지터 예측을 하는 방법을 도시하는 흐름도이다.
본 발명에 따라, 데이타 통신에서 셀들의 캡슐화에 대한 종래 기술들과 연계된 단점들과 문제들은 감소되거나 제거될 것이다.
본 발명의 일 실시예에서, 셀들의 캡슐화는 결정 포인트들에 연계된 큐에서 셀들의 수신을 포함한다. 각각의 결정 포인트는 셀들의 수에 대응하고 임계 기준과 연계된다. 다음 동작들은 임계 기준이 만족될 때까지 반복된다. 결정 포인트에 대응하는 다수의 셀들은 큐에 축적된다. 큐에서 셀들과 연계된 지터는 예측되고, 예측된 지터가 결정 포인트와 연계된 임계 기준을 만족시키는지가 판정된다. 예측된 지터가 임계 기준을 만족시키면, 셀들은 큐와 결합된 다른 버퍼로 전송된다. 그렇지 않으면, 셀들은 큐에서 축적되기를 계속한다. 버퍼의 셀들은 특정 기준이 만족되면 캡슐화가 된다.
본 발명의 특정 실시예들은 한 개 이상의 기술적 장점들을 제공할 것이다. 일 실시예의 한 가지 기술적 장점은 캡슐화되는 셀들의 수가 예측되는 지터에 응답하여 조절되는 것이고, 이것은 효율성을 유지하면서 지터를 제어하도록 동작할 것이다. 예측된 지터가 크면, 더 적은 수의 셀들이 지터를 제어하려는 노력에서 캡슐화된다. 예측 지터가 너무 작으면, 더 많은 셀들이 효율성을 유지하기 위해 캡슐화된다. 일 실시예의 다른 기술적 장점은 주어진 시간에 버퍼에 셀들의 수를 추정해서 지터의 예측을 제공할 것일 것이다. 예측된 셀들의 수가 많으면, 지터는 높을 것이라고 예측된다. 예측된 셀들의 수가 적으면, 지터는 작을 것으로 예측된다.
본 발명의 특정 실시예들은 상술된 기술적 장점들을 포함하지 않거나, 일부나 또는 전체를 포함할 수 있다. 당업자들에게는 한 개 이상의 기술적 장점들이 본 명세서에 포함된 도면들, 명세서, 및 청구범위로부터 즉시 명백해질 것이다.
도 1은 캡슐화 섹션들을 형성하기 위해 셀들을 캡슐화하는 시스템(10)을 도시한다. 시스템(10)은 예측된 지터에 응답하여 큐에서 캡슐화되기 위해 대기하는 셀들의 수를 조절하고, 이것은 다른 큐들에서 캡슐화되기 위해 대기하는 셀들의 수에 따른다. 캡슐화되는 셀들의 수를 조절해서, 시스템(10)은 효율성을 유지하면서 지터를 제어할 수 있다. 일반적으로, 더 적은 수의 셀들을 캡슐화하는 것은 지터를 감소시키는 한편, 더 많은 수의 셀들을 캡슐화하는 것은 효율을 증가시킨다. 시스템(10)은 지터를 예측하고, 효율성을 유지하면서 지터를 감소시키기 위해 캡슐화되는 셀들의 수를 조절한다.
시스템(10)은 비디오 흐름들(20)과 데이타 흐름들(22)로부터 셀들을 수신하고, 수신된 셀들을 캡슐화하여 캡슐화 섹션들을 형성하고, 캡슐화 섹션들을 패킷들로 세분화하고, 그 패킷들을 수신기(32)에 전송한다. 셀은 고정 크기의 패킷을 포함한다. 예를 들어, 셀은 48-옥텟 페이로드와 5-옥텟 헤더를 갖는 비동기 전송 모드(asynchronous transfer mode, ATM) 셀을 포함할 수 있다. 비디오 흐름들(20)은 비디오 트래픽을 전송하고, 데이타 흐름들(22)은 데이타 트래픽을 전송한다. 일 실시예에서, 비디오 흐름들(20)은 ATM 영구 가상 회로들(PVCs)을 포함하고, 데이타 흐름들(22)은 ATM PVC들을 포함할 것이다. 음성 트래픽이나 다른 실시간 트래픽과 같은 다른 타입들의 트래픽을 전송하는 흐름들은 비디오 흐름들(20) 대신 또는 추가하여 사용될 수 있다.
시스템(10)은, 예를 들어, ATM 셀들에서 전송되는 MPEG-2(moving pictures experts group-2)나 MPEG-4 비디오 트래픽, VOIP(voice over Internet Protocol)이나 IP(Internet Protocol) 패킷 트래픽, 또는 직렬 스트림 데이타와 같은, 임의의 적절한 타입의 트래픽을 수신할 수 있다. 트래픽은 지터 허용편차에 따라 분류될 수 있다. 일 실시예에서, 지터가 허용되는 트래픽은 데이타 트래픽을 포함하고, 지터가 허용되지 않는 트래픽은 비디오 트래픽을 포함한다. 그러나, 지터가 허용되는 트래픽은 "지터가 허용되는(jitter tolerant)"의 임의의 적절한 정의에 따라 지터가 허용되는 임의의 트래픽을 포함할 수 있고, 지터가 허용되지 않는 트래픽은 지터가 허용되지 않는 임의의 트래픽을 포함할 수 있다. 예를 들어, 지터가 허용되지 않는 트래픽은 음성 트래픽을 포함할 수 있다.
시스템(10)은 스위치(26)와 캡슐화기(30)를 포함한다. 스위치(26)는 비디오 흐름들(20)과 데이타 흐름들(22)로부터 셀들을 수신하고, 셀들을 캡슐화기(30)로 전송한다. 스위치(26)는 비동기 전송 모드(ATM) 스위치를 포함할 수 있다. 스위치(26)는 비디오 버퍼(34)와 데이타 버퍼(36)를 포함한다. 비디오 버퍼(34)는 비디오 흐름들(20)로부터 셀들을 수신하고, 데이타 버퍼(36)는 데이타 흐름들(22)로부터 셀들을 수신한다. 스위치(26)는 데이타 흐름들(22)로부터의 지터 허용 트래픽보다 비디오 흐름들(20)로부터의 지터 비허용 트래픽을 우선하는 스케쥴링 우선권을 구현할 수 있다.
캡슐화기(30)는 스위치(26)로부터 수신된 셀들로부터 캡슐화 섹션들을 생성한다. 캡슐화기(30)는 인터페이스 카드(38), 비디오 큐들(40), 데이타 큐들(41), 처리기(43), 실시간 버퍼(42), 비실시간 버퍼(44), 및 스케쥴러(46)를 포함한다. 인터페이스 카드(38)는 스위치(26)으로부터 수신된 셀들을 버퍼링하고, 그 셀들을 비디오 큐들(40)과 데이타 큐들(42)에 전송한다. 인터페이스 카드(38)는, 예를 들어, 비동기 전송 모드(ATM) 통신망 인터페이스 카드를 포함할 수 있다.
비디오 큐들(40)은 비디오 트래픽을 버퍼링하고, 데이타 큐들(41)은 데이타 트래픽을 버퍼링한다. 각각의 비디오 큐(40)는 비디오 큐(40)와 연계된 비디어 흐름(20)으로부터 전송된 비디오 트래픽을 저장한다. 일 실시예에서, 음성 트래픽이나 기타 실시간 트래픽과 같은 다른 타입들의 트래픽을 큐잉하는 큐들은 비디오 큐들(40) 대신이나 추가하여 사용될 수 있다. 유사하게, 각각의 데이타 큐들(41)은 데이타 큐(41)와 연계된 데이타 흐름(22)로부터 전송된 데이타 트래픽을 저장한다. 본 명세서에 사용된 바와 같이, "각각"은 세트의 각각의 구성원이나 또는 그 세트의 서브세트의 각각의 구성원을 일컫는다.
처리기(43)는 캡슐화 처리를 관리한다. 비디오 큐(40)의 셀들의 수가 임계치에 도달할 때, 셀들은 캡슐화 섹션으로 형성되게 된다. 처리기(43)는 예측된 지터에 응답하는 목표치를 결정하고, 이것은 부분적으로 실시간 버퍼(42)에서 패킷들의 수에 따른다. 지터는 스위치(26)로의 입력과 수신기(32)로의 입력 간의 셀 지연 차이를 계산해서 측정된다. 데이타 큐들(41)은 유사 방식으로 또는 다른 적합한 방식으로 데이타 셀들로부터 캡슐화 섹션들을 형성할 수 있다.
큐들(40, 41)으로부터의 캡슐화 섹션들은 패킷들로 패킷화된다. 비디오 캡슐화 섹션들의 패킷들은 실시간 버퍼(42)에 복사되고, 데이타 캡슐화 섹션들의 패킷들은 비실시간 버퍼(44)로 복사된다. 캡슐화 섹션의 패킷들은 패킷들이 다른 캡슐화 섹션의 패킷들에 의해 인터리브되지 않도록 실시간 버퍼(42)나 비실시간 버퍼(44)로 후속으로 복사될 수 있다. 패킷화된 캡슐화 섹션의 일예는 도 2를 참조하여 설명된다. 일 실시예에서, 음성 트래픽이나 기타 실시간 트래픽과 같은 다른 타입들의 트래픽을 버퍼링하는 버퍼들은 실시간 버퍼(42) 대신이나 추가하여 사용될 수 있다.
스케쥴러(46)는 실시간 버퍼(42)로부터 비디오 캡슐화 섹션들을 출력하고, 비실시간 버퍼(44)로부터 데이타 캡슐화 섹션들을 출력한다. 실시간 버퍼(42)가 비어 있을 때만 비실시간 버퍼(44)로부터 패킷들이 전송되도록, 실시간 버퍼(42)는 비실시간 버퍼(44)보다 스케쥴링 우선권이 주어질 것이다. 따라서, 비실시간 버퍼(44)는 지연 데이타 캡슐화 섹션들을 저장하기 위해 충분히 크다. 실시간 버퍼(42)와 비실시간 버퍼(44)는 FIFO(first-in-first-out) 과정에 따라 패킷들을 처리할 것이다.
요약하면, 시스템(10)은 셀들을 캡슐화하여 캡슐화 섹션들을 형성한다. 효율성을 유지하면서 지터를 감소시키는 목적으로, 각각의 비디오 큐(40)에서 캡슐화되는 셀들의 수는 예측되는 지터에 응답하여 조절된다. 도 3을 참조하여 설명하면, 지터는 셀 지연 차이를 계산하여 측정될 수 있다. 언제 셀들을 캡슐화하는지를 판정하는 방법은 도 4를 참조하여 설명된다. 도 5를 참조하여 설명하면, 셀 지연 차이의 예측은 실시간 버퍼(42)에 있을 예측된 패킷들의 수를 계산하는 것과 관련이 있다. 캡슐화 섹션들은 패킷들로 세분화되어 수신기(32)로 전송된다. 셀들과 패킷들은 고정 크기의 패킷들을 포함하고, 셀의 크기는 패킷의 크기와는 다를 것이다.
다음의 파라메터들은 도 3 내지 도 5를 참조로 해서 설명된 예들에서 설명된 계산들을 수행하기 위해 사용될 수 있다.
도 2는 패킷화된 캡슐화 섹션(200)을 도시한다. 캡슐화된 섹션(200)은 섹션 헤더(210), 섹션 데이타(212), 및 섹션 푸터(214)를 포함한다. 섹션 헤더(210)는, 예를 들어, 디지탈 비디오 방송(DVB) 멀티프로토콜 캡슐화(multiprotocol encapsulation, MPE) 헤더 데이타를 포함할 수 있다. 섹션 데이타(212)는 패킷들(216)을 포함한다. 일 실시예에서, 캡슐화 섹션(200)은 MPE 섹션을 포함할 수 있다. 패킷(216)은 패킷 헤더(218), 패킷 데이타(220), 및 패킷 푸터(222)를 포함한다. 패킷 데이타(220)는 셀들을 포함한다. 섹션 푸터(214)는, 예를 들어, 오류 교정 코드들을 포함할 수 있다. 일 실시예에서, 각각의 패킷(216)은 204 byte MPEG-2 패킷을 포함할 수 있다. 패킷 헤더(218)는 8 bytes를 갖고, 패킷 데이타(220)는 104 bytes를 갖고, 패킷 푸터(222)는 8 bytes를 갖고, 4 bytes가 제어용으로 사용된다.
일 실시예에서, 헤더 압축은 셀들을 캡슐화할 때 사용될 수 있다. 각각의 셀의 헤더는 제거되고, 셀의 페이로드는 패킷 데이타(220)에 삽입된다. 셀 헤더로부터의 관련 정보는 캡슐화 섹션(200)의 제어 셀로 인코드된다.
도 3은 셀 지연 차이(cell delay variation)가 계산 될 수 있는 캡슐화 섹션들(200)을 도시한다. 설명된 예에서 제공된 수학식들은 ATM 셀들과 MPEG-2 패킷들이 사용되는 실시예에 적용된다. 그러나, 다른 수학식들은 다른 셀들이나 패킷들이 사용되는 다른 실시예들에 대해 사용될 수 있다. 일 실시예에서, 캡슐화 섹션들(200)은 큐라고 일컬어지는번째 비디오 큐(40)(여기서,)에 있다. 용량는 큐에 할당된 대역폭이다. 큐가 스위치(26)에서 경험하는 최악의 경우 셀 지연 차이는 수학식 1에 의해 설명될 수 있다:
여기서,는 스위치(26)의 출력 포트의 스위칭 용량이다. 다음 버퍼링 단계는 캡슐화기(30)의 인터페이스 카드(38)에서 일어난다.
인터페이스 카드(38)를 포함하고 인터페이스 카드(38)까지의 셀 지연 차이는 수학식 2에 의해 설명될 수 있다:
여기서,는 인터페이스 카드(38)의 처리 용량이다. 인터페이스 카드(38)를 떠난 후에, 흐름의 2 개의 연속 셀들에 대한 최악의 경우 상호출발(interdeparture) 시간, 또는 지연 시간은 수학식 3에 의해 설명될 수 있다:
캡슐화기(30)의 출력에 2 개의 연속 셀들에 대한 최악의 경우 상호출발 시간은 2 개의 연속 셀들 중의 제1 셀이번째 캡슐화 섹션의 최종 셀이 될 때 발생하는 한편, 제2 연속 셀은번째 캡슐화 섹션의 제1 셀이 된다. 설명된 예에서, 제1 셀(250a)은번째 캡슐화 섹션(200a)의 최종 셀이고, 제2 셀(250b)은번째 캡슐화 섹션(200b)의 제1 셀이다.
제1 셀(250a)의 제1 비트가 시간에 큐에 도착하면, 제1 셀(250a)의 최종 비트는 시간에 도착한다. 일 실시예에서, 캡슐화 섹션(200)에 대한 헤더(210)와 푸터(214)를 계산하고, 캡슐화 섹션(200)에 셀들(250)을 삽입하기 위해 필요한 시간은 큐에서 셀들(250)의 대기 시간에 비교하면 짧은 것으로 가정된다. 유사하게, 패킷(216)의 패킷 헤더(218)와 패킷 푸터(222)를 생성하는데 필요한 시간은 짧다고 가정된다. 캡슐화기(30)의 출력에 최악의 경우 상호출발 시간을 계산하기 위해, 제1 셀(250a)의 최종 비트에 대한 가능한 가장 빠른 출발 시간과 제2 셀(250b)의 최종 비트에 대한 가능한 가장 늦은 출발 시간과의 사이에 차이가 계산된다.
일단 제1 셀(250a)의 최종 비트가 큐에 도착하면,번째 캡슐화 섹션(200a)에 대한 헤더(210a)와 푸터(214b)가 계산되고, 캡슐화 섹션(200a)은 수학식 4에 의해 주어진 패킷들(216a)의 수로 패킷화된다:
번째 캡슐화 섹션(200a)의 패킷들(216a)의 수 =
여기서,는 씰링 함수(ceiling function)이다. 셀 헤더들이 압축되면, 캡슐화 섹션(200)은 캡슐화 섹션(200)의 후속 셀들(250)의 헤더 정보를 설명하는 제어 셀을 갖는셀들(250) 및 헤더가 없는셀들을 포함한다. 설명된 예에서, 분자의 16 byte 항은 캡슐화 섹션 헤더(210)와 푸터(214)에 의한 것이고, 분모의 184 byte는 패킷(216)의 패킷 데이타(220)의 크기이다.
최량의 경우의 시나리오에서,번째 캡슐화 섹션(200a)의 패킷들(216)은 캡슐화기(30)로부터 즉시 전송된다. 따라서, 제1 셀(250a)의 최종 비트의 가능한 가장 빠른 출발 시간은 수학식 5에 의해 주어질 수 있다:
여기서,는 캡슐화기(30)의 처리 용량이다. 수학식 5의 우측의 마지막 항은, 제1 셀(250a)의 최종 비트 후에 전송되는 최종 패킷(216a)의 푸터(214a)와 패킷 푸터(222a)를 전송하기 위해 필요한 시간을 나타낸다.
최악의 경우, 제2 셀(250b)의 제1 비트는 시간에 비디오 큐(40)에 도착하고, 최종 비트는 시간에 도착한다. 제2 셀(250b)은 캡슐화 섹션(200b)을 완료하기 위해 큐에서추가 셀들의 도착을 기다린다. 일 실시예에서,셀들은 제어 셀을 포함할 수 있다. 따라서,번째 캡슐화 섹션(200b)의 최종 셀의 최종 비트는 시간에 큐에서 이용가능하게 된다. 일단 최종 비트가 이용가능하게 되면,번째 캡슐화 섹션(200b)이 구성될 것이다. 실시간 버퍼(42)와 비실시간 버퍼(44)로 새로 형성된 패킷들(216)의 복사는보다 빠른 비율로 실행된다고 가정된다.
최악의 경우, 스케쥴러(46)의 비선취형 특성 때문에, 큐의번째 캡슐화 섹션은 다른 큐들(여기서및,) 로부터의 캡슐화 섹션들의 전송 및 비실시간 버퍼(44)로부터의 패킷(216)의 전송을 기다려야만 한다.는 큐로부터 캡슐화 섹션의 일반 크기를 지시한다. 큐의번째 캡슐화 섹션(200b)의 제1 비트는 수학식 6에 의해 기재된 바보다 늦지 않게 캡슐화기(30)로부터 전송된다:
번째 캡슐화 섹션(200b)의 제1 비트의 최종 전송 시간 =
번째 캡슐화 섹션 내에, 제2 셀(250b)은 제1 패킷(216b)의 헤더(218b),패킷(216b)의 제어 필드, 헤더(210b), 및 제어 셀 다음에 온다. 일 실시예에서, 패킷 헤더(218b)는 8 bytes를 포함하고, 제어 필드는 4 bytes를 포함하고, 헤더(210b)는 8 bytes를 포함하고, 제어 셀은 48 byetsㄹ글 포함한다. 제2 셀(250b)의 최종 비트의 최종 전송시간은 수학식 7에 의해 설명될 수 있다:
제2 셀(250b)의 최종 비트의 최종 전송 시간 =
수학식 5과 수학식 7로부터, 캡슐화기(30)의 출력에 최악의 경우 상호출발 시간은 수학식 8에 의해 기재될 수 있다:
캡슐화기(30)를 포함하고 캡슐화기(30)까지의 최악의 경우 셀 지연 차이는 수학식 9에 의해 주어질 수 있다:
예로서, 최악의 경우의 상황은값이 모든 캡슐화 섹션들(200)에 대한 그것의 최대 가능한 크기에 셋팅될 때 발생한다. 이 경우, 수학식 8은 수학식 10으로 환산된다:
큐의번째 캡슐화 섹션(200b)이 캡슐화될 때, 제어될 수 있는 수학식 8의 인자는뿐이다. 이것은 최악의 경우 셀 지연 차이를 감소시키기 위해 사용될 수 있다.
셀 지연 차이는 더 큰값들에 의해 부정적으로 영향을 받는다. 그러나,값을 감소시키는 것은 그런 감소가 통상적으로 관련된 캡슐화의 오버헤드를 증가시키므로 대역폭 효율성에 부정적 효과를 가져올 것이다. 이 관계를 나타내기 위해, 주어진 캡슐화 섹션(200)의값을 설명하기 위해 변수이 사용된다. 대역폭 효율성은 캡슐화 섹션(200)의 페이로드 바이트들의 수와 캡슐화기(30)로부터 캡슐화 섹션(200)을 전송하기 위해 사용되는 바이트들의 총 수 사이의 비율로서 정의된다. 일 실시예에서, 페이로드 바이트들은 캡슐화 섹션(200)을 생성하기 위해 필요한 캡슐화기(30)의 입력에 ATM 트래픽 바이트들을 일컫는다. 따라서, 대역폭 효율성은 수학식 11을 사용하여 계산될 수 있다:
여기서,는 캡슐화 섹션(200)의 패킷들(216)의 수이고,은 캡슐화 섹션(200)의 페이로드 셀들의 수이다.
일반적으로,값이 클수록 효율성은 높아진다. 그러나, 패킷들(216)의 비사용 바이트들의 패딩에 기인하는, 수학식 11의 씰링 함수 때문에 경향은 단조롭지 않다. 이 패딩의 결과로서, ATM 셀들에 대해 최적 효율성은에 성취되고, 수학식 12에 의해 설명된다:
근접최적 효율성(near-optimal efficiency)은, 예를 들어,또는와 같이 84보다 크게 작은특정 값들을 사용하여 성취될 수 있다.
도 4는 캡슐화 셀들에 대한 방법을 도시하는 흐름도이다. 그 방법에서, 각각의 비디오 큐(40)는 다수의 결정 포인트들과 연계된다. 도시된 예에서, 각각의 비디오 큐(40)는,, 및의 3 개의 결정 포인트들과 연계된다. 결정 포인트는 비디오 큐(40)에서 셀들의 수를 참조한다. 비디오 큐(40)가 결정 포인트에 도착할 때, 비디오 큐(40)에서 셀들을 캡슐화할지의 판정은 그외 비디오 큐들(40)과 실시간 버퍼(42)에서 활동상태에 기초하여 만들어진다. 통상적으로,다른 비디오 큐들(40)과 실시간 버퍼(42)에서의 높은 활동상태는 높은 지터에 대한 가능성을 지시한다. 예측된 지터가 높을 것이라고 지시되는 활동상태가 높으면, 셀들은 지터를 제어하기 위해 캡슐화된다. 예측된 지터가 낮을 것이라고 지시되는 활동상태가 낮으면, 캡슐화는 전송 효율성을 얻기 위해 연기된다. 일 실시예에서, 결정 포인트에서 셀들의 수의 캡슐화가 최대화된 효율성을 제공할 수 있도록, 각각의 결정 포인트는 최적화된 효율성과 연계될 수 있다. 서비스 품질 제한들이 없는 데이타는 최대화된 효율성에 캡슐화될 수 있고, 서비스 품질 제한들이 있는 데이타는 서비스 품질 제한들에 대해 최대화된 효율성에 캡슐화될 수 있다.
활동상태는, 실시간 버퍼(42)에 이미 있는 패킷들의 수와 다른 비디오 큐들(40)로부터 실시간 버퍼(42)에 도착하도록 기대되는 패킷들의 수의 합을 포함하는, 실시간 버퍼(420)에 다수의 패킷들를 예측하여 측정될 수 있다. 임계치들은 비디오 큐들(40) 및 실시간 버퍼(42)에서의 활동상태가 셀들을 캡슐화하기에 충분한지를 판정하기 위해 사용될 수 있다. 예를 들어, 패킷들의 수가 임계치를 만족하면, 캡슐화가 수행된다. 설명된 예에서, 각각의 비디오 큐(40)는 제1 임계치 및 제2 임계치와 연계된다. 제1 임계치는 결정 포인트에서 캡슐화가또는에서 발생해야 하는지를 판정하는데 사용되고, 제2 임계치는 결정 포인트에서 캡슐화가또는에서 발생해야 하는지를 판정하는데 사용한다.
방법은 단계(300)에서 시작하고, 여기서 셀들은 비디오 큐(40)에 축적된다.비디오 큐(40)에서의 셀들의 수는 단계(302)에서 검사된다. 셀들의 수가 결정 포인트에 도달하지 않았으면, 방법은 단계(300)로 되돌아가서 비디오 큐(40)에 셀들을 축적하기를 계속한다. 셀들의 수가 결정 포인트에 도달하면, 방법은 단계(304)로 진행하여 실시간 버퍼(42)에 있을 패킷들의 수를 예측한다. 패킷들의 수는 도 5의 참조로 설명되는 방법에 따라 예측될 수 있다. 예측된 수가 단계(306)에서의 제1 임계치를 만족시키면, 방법은 단계(308)로 진행하여셀들을 포함하는 소형 캡슐화 섹션을 캡슐화한다. 소형 섹션의 캡슐화 후에, 방법들은 종료한다.
예측된 수가 단계(306)에서 제1 임계치를 만족하지 않으면, 방법은 단계(310)로 진행하여 비디오 큐(40)에 셀들을 축적하기를 계속한다. 축적된 셀들의 수는 단계(312)에서 검사된다. 셀들의 수가 결정 포인트에 도달하지 않았으면, 방법은 단계(310)로 되돌아가서 비디오 큐들(40)에 셀들을 축적하기를 계속한다. 셀들의 수가 결정 포인트에 도달하면, 방법은 단계(314)로 진행하여 실시간 버퍼(42)에서의 패킷들의 수를 예측한다. 예측된 수가 단계(316)의 제2 임계치를 만족시키면, 방법은 단계(318)로 진행하고 중간 크기의 캡슐화 섹션을 캡슐화한다. 셀들을 캡슐화한 후에, 방법은 종료한다.
예측된 수가 단계(316)에 제2 임계치를 만족시키지 않으면, 방법은 단계(320)로 진행하여 셀들의 축적을 계속한다. 셀들의 수는 단계(322)에서 검사된다. 셀들의 수가 결정 포인트에 도달하지 않았으면, 방법은 단계(320)로진행하여 셀들의 축적을 계속한다. 셀들의 수가 결정 포인트에 도달하면, 방법은 단계(324)로 진행하고 대형 크기의 캡슐화 섹션을 캡슐화한다. 셀들을 캡슐화한 후에, 방법은 종료한다.
도 5는 지터를 예측하는 방법을 도시하는 흐름도이다. 방법은, 큐에 위치된 셀들을 캡슐화할지를 판정하기 위해 사용되는 실시간 버퍼(42)의 패킷들의 수를 예측한다. 방법에 따라, 필 타임 매트릭스(fill time matrix)는 다른 큐들이 결정 포인트들에 도달하기 위한 시간을 기재하는 한편, 큐와 연계된 흐름(20)에 할당된 대역폭을 고려한다. 실시간 버퍼(42)에 예측된 패킷들의 수는 현재 패킷들의 수와 필 타임 매트릭스를 사용하여 결정된다.
방법은 단계(400)에서 시작하고, 필 타임 매트릭스가 초기화된다. 각각의 큐는 2 개의 열을 갖는 필 타임 매트릭스와 연계될 수 있다. 완성된 필 타임 매트릭스에서, 제1 열은 필 타임들을 기재하고, 제2 열은 각각의 필에 의해 생성된 추가 패킷들(216)을 기재한다. 소자는의번째 소자이다.
설명된 예에서, 결정 포인트들은,, 및을 포함한다. 큐에서 셀들의 수가및에 도달했을 때 결정들이 되어진다. 결정 포인트는 단계(402)에서 선택된다. 큐에서 셀들의 수가와 같으면,를 사용하여 캡슐화하거나 다음 결정 포인트에 도달할 때까지 셀들의 축적을 계속할지의 판정이 되어진다. 캡슐화할지를 판정하기 위해, 셀 지연 차이에 다음 결정 포인트를 기다리는 영향이 평가된다.
기다리는 기간은 단계(404)에서 계산된다. 캡슐화가까지 연기되면, 최악의 경우 큐는 수학식 13에 설명된 바와 같이 기간동안 기다려야 한다:
초
대기 기간 동안, 다른 큐들는 그들 각각의 결정 포인트들에 도달할 수 있고, 3 개의값들 중의 임의의 값을 사용하여 캡슐화할 수 있다. 다른 큐들중의 하나는 단계(405)에서 선택되어 셀 지연 차이에 큐에서의 활동상태의 영향을 결정한다.시간 기간 내에 큐에 도착할 수 있는 셀들의 최대 수는에 의해 주어진다. 큐의 필 상태에 따라 고려되는 3 가지 가능성들이 있다:및.
를 갖는 큐에 대한 필 타임들은 단계(406)에서 계산된다.이면, 큐에 대한 다음 결정 포인트는에 발생한다. 그런 캡슐화가 일어날 수 있는 가장 빠른 시간은에 의해 주어진다. 그러므로,이면, 최악의 경우 큐는 큐가의 그것의 필 레벨에 도달하기 전에 적어도 1 개의 캡슐화 섹션을 발생시킬 수 있다. 만약 그것이 발생하면, 큐는패킷들(216)을 실시간 버퍼(42)에 생성하고, 필링을 다시 시작한다.
최악의 경우,기간 내의 큐에서의 후속 캡슐화들은를 사용하여 수행된다. 그러므로,기간 동안 큐로부터 생성될 수 있는 캡슐화 섹션들(200)의 최대 수는 수학식 14에 의해 설명된다:
여기서,는 플로어 함수(floor functon)이다. 상술된 바와 같이, 제 1필은 22 패킷들(216)로 귀결하고, 각각의 후속 필은패킷들(216)을 생성한다. 제1 필을 생성하는 가장 빠른 시간은 수학식 15에 의해 설명된 간격 이후에 발생한다:
초
후속 필들은 수학식 16에 의해 설명된 간격으로 발생한다:
초,
를 갖는 큐에 대한 필 타임들은 단계(408)에서 계산된다. 만약이면, 큐에 대한 다음 결정 포인트는에 발생한다. 그런 캡슐화가 발생할 수 있는 가장 빠른 시간은초에 의해 주어진다. 그러므로, 만약이면, 최악의 경우 큐는, 큐가의 그것의 필 레벨에 도달하기 전에, 적어도 1 개의 캡슐화 섹션을 생성한다. 만약 그것이 발생하면, 큐는 실시간 버퍼(40)에패킷들(216)을 생성하고, 필링을 다시 시작한다.
최악의 경우,시간 기간 동안 큐에서의 후속 캡슐화들은를 사용하여 수행된다. 그러므로,기간 동안 큐로부터 생성될 수 있는 캡슐화 섹션들의 최대 수는 수학식 17에 의해 설명된다:
10 패킷들(216)을 생성하는 제1 필을 제외하고, 각각의 후속 필은 4 패킷들(216)을 생성한다. 제1 필을 생성하는 가장 빠른 시간은 수학식 18에 의해 설명된 간격 이후에 발생한다:
초
후속 필들은 수학식 19에 의해 설명된 간격으로 발생한다:
초,
를 갖는 큐에 대한 필 타임들은 단계(410)에서 계산된다. 만약이면, 큐에 대한 다음 결정 포인트는에 발생한다. 그런 캡슐화가 발생될 수 있는 가장 빠른 시간은초에 의해 주어진다. 그러므로, 만약이면, 최악의 경우 큐는 큐가의 그것의 필 레벨에 도착하기 전에 적어도 1 개의 캡슐화 섹션을 생성할 수 있다. 만약 그것이 발생하면, 큐는 실시간 버퍼(40)에 4 개의 패킷들(216)을 생성하고, 필링을 다시 시작한다.
최악의 경우기간 동안 큐의 후속 캡슐화들은를 사용하여 수행된다. 그러므로,기간 동안 큐로부터 생성될 수 있는 최대 수의 캡슐화 섹션들(200)은 수학식 20에 의해 설명된다:
제1 필을 생성하는 가장 빠른 시간은 수학식 20에 의해 설명된 간격 이후에 발생한다:
초
후속 필들은 수학식 22에 의해 설명된 간격으로 발생한다:
초,
큐에 대한 필 매트릭스는 단계(406) 내지 단계(410)에서 결정되는 필 타임들로 단계(412)에 업데이트된다. 큐들로부터 패킷들(216)의 생성에 대한 추정된 최악의 경우의 시나리오는시간 기간 이후에 실시간 버퍼(42)의 상태를 예측하는데 사용된다. 실시간 버퍼(42)에서 패킷들의 수의 진화는 공지된 시작 시간들과 동류 입력들을 갖는 배취큐잉 시스템(batch queuing system)의 것과 동일하다. 즉, 각각의 입력의 상호도착 시간들은 결정화되어 있지만 입력들 간에 서로 상이하다. 각각의 입력의 제1 필을 제외하고, 배치(batch) 크기는 4 패킷으로 정해져 있다. 설명된 예에서, 패킷을 운용하는 시간은초로 주어지고, 이것은 시간 슬롯으로서 선택된다. 각각의 매트릭스의 제1 열은 정규화되어, 각각의 필에 대한 시간은 시간 슬롯들의 수에 지시된다. 플로어 함수는 정수의 시간 슬롯들을 생성하기 위해 사용될 수 있다.
단계(414)에 다음 다른 큐가 있으면, 방법은 단계(405)로 되돌아가서 다음 다른 큐를 선택한다. 단계(414)에 다음 다른 큐가 없으면, 방법은 단계(416)로 진행하여 실시간 버퍼(40)에 패킷들의 현재 수를 결정한다.시간 슬롯들 이후에 미래의 패킷들의 수는 단계(418)에 패킷들의 현재 수를 사용하여 예측된다. 실시간 버퍼(42)의 성장은에 대해 필 타임 매트릭스를 사용하는 시간 슬롯들의 수에 대해 모의실험할 수 있다. 다음 과정은을 예측하기 위해 사용될 수 있다. 그 과정에서, 파라메터는 큐에 다음 필 타임으로의 인덱스를 제공한다:
큐에 캡슐화를 연기해서 생기는 최악의 경우 추가 지연은 수학식 23을 사용하여 추정될 수 있다:
예측은 단계(420)에서 보고된다.를 사용하여 캡슐화하는지에 대한 판정은을 수학식 24에 의해 설명된 임계치에 비교하여 되어질 수 있다:
만약이면, 캡슐화 섹션(200)은를 사용하여 형성된다. 그렇지 않으면, 캡슐화는 다음 결정 포인트까지 연기된다. 예측치를 보고한 후에, 방법은 종료한다.
결정 포인트이 단계(402)에 선택되면,을 사용하여 캡슐화하지 않고까지 기다릴 것으로 결정된다.에서,를 사용하여 캡슐화를 진행할지 또는까지 기다릴지의 판정이 되어진다. 그런 판정을 하는 근거는 캡슐화기(30)에 셀 지연 차이로의 기다림의 영향에 따른다.
기다림의 기간은 단계(404)에서 계산된다. 캡슐화가까지 연기되면, 최악의 경우 큐는 수학식 25에 의해 설명되는 기간동안 기다려야한다:
초
기다림의 기간 동안, 다른 큐들는 그들 각각의 필 레벨들에 도달할 수 있고, 3값들 중의 임의의 값을 사용하여 캡슐화할 수 있다. 다른 큐들중의 하나가 단계(405)에서 선택되어 큐에서 셀 지연 차이에 대해 활동상태의 영향을 결정한다.시간 기간 내에 큐에 도착할 수 있는 셀들의 최대 수는에 의해 주어진다. 큐의 필 상태에 따라 고려되는 3 가지 가능성들이 있다:.
에 대해 필 타임들은 단계(406)에서 계산된다. 만약이면, 큐에 대한 다음 결정 포인트는에 발생한다. 그런 캡슐화가 발생할 수 있는 가장 빠른 시간은에 의해 주어진다. 만약이면, 큐는기간 내에캡슐화 섹션들(200)의 최대를 생성하고,는 수학식 26에 의해 설명된다:
상술된 바와 같이, 제1 캡슐화 섹션은 22 패킷들(216)을 갖는 한편, 각각의 후속캡슐화 섹션은 4 패킷들(216)을 갖는다. 최량일 때, 캡슐화 섹션들은 시간들,,, ...에서 생성되고,는와에 대해 수학식 15와 수학식 16에 의해 각각 설명된다.
에 대한 필 타임들은 단계(408)에서 계산된다. 만약이면, 최악의 경우 큐는기간 내에 적어도 한 개의 캡슐화 섹션을 생성하고,캡슐화 섹션들의 최대치를 생성할 수 있고,는 수학식 27에 의해 설명된다:
제1 캡슐화 섹션(200)은 실시간 버퍼(40)에 10 패킷들(216)을 생성하는 한편, 각각의 후속 캡슐화 섹션(200)은 실시간 버퍼(40)에 4 패킷들(216)을 생성한다. 큐로부터의 캡슐화 섹션들의 상호생성 시간들은 수학식 18과 수학식 19에서 주어진다.
에 대한 필 타임들은 단계(410)에서 계산된다. 만약이면, 최악의 경우 큐는 큐가의 그것의 필 레벨에 도달하기 전에캡슐화 섹션들의 최대치를 생성하고,는 수학식 28에 의해 설명된다:
각각의 캡슐화 섹션(200)은 4 패킷들(216)에 패킷화된다. 이런 캡슐화 섹션들에 대한 생성 시간들은 수학식 21과 수학식 22로부터 얻어질 수 있다. 필 타임들과 생성된 패킷들의 잠재적 수에 대한 정보는 단계(412)에서 필 타임 매트릭스에 저장된다. 단계(414)에서 다음의 다른 큐가 있으면, 방법은 단계(405)로 되돌아가서 다음의 다른 큐를 선택한다. 단계(414)에 다음의 다른 큐가 없으면, 방법은 단계(416)로 진행한다.
실시간 버퍼(42)의 패킷들의 현재 수는 단계(416)에서 결정된다. 실시간 버퍼(42)의 예측된 패킷들의 수는 단계(418)에서 현재 수및 필 매트릭스들로부터 예측된다. 상술된 과정은, 하지만 제2 라인에서을으로 대체하여,기간 후에 셀들의 수를 나타내는 예측된 수를 계산하기 위해 사용될 수 있다. 일단이 얻어지면, 큐에 캡슐화 결정의 연기에 기인하는 최악의 경우 추가 지연은 수학식 29를 사용하여 추정될 수 있다:
예측된 값은 단계(420)에서 보고된다.를 사용하여 캡슐화할지에 대한판정은 수학식 30에 의해 설명된 임계치와을 비교하여 되어질 수 있다:
만약이면, 캡슐화 섹션은셀들을 사용하여 형성된다. 그렇지 않으면, 캡슐화는까지 연기된다. 예측치를 보고한 후에, 방법은 종료한다.
설명된 방법에 따라 셀들을 캡슐화하는 것은 효율성을 유지하면서 지터를 감소시킬 것이다. 큐로부터의 캡슐화된 섹션(200)이셀들을 사용하여 형성되면, 캡슐화기(30)의 출력에 최악의 경우 상호출발 시간은대신에,대신에, 및대신에을 대체하여 수학식 8을 사용하여 얻을 수 있고, 수학식(31)을 생성한다:
캡슐화가까지 연기되면, 최악의 경우 상호출발 시간은 수학식 32에 의해 설명된 바와 같이 상한이 있다:
수학식 32의 우측의 제1 항은 캡슐화 전에셀들의 도착을 기다려야 하는 결과이다. 다른 항들은 큐이외의 큐들로부터 캡슐화 섹션들(200)의 영향과 큐로부터 이전 캡슐화 섹션들(200)의 영향을 설명한다.
마지막으로, 캡슐화가까지 연기되면, 최악의 경우 상호출발 시간은 수학식 33에 의해 설명된 바와 같이 상한이 있다:
값들에 대한 최악의 경우 셀 지연 차이는 주어진값에 대응하는 최악의 경우 상호출발 시간에 의해을 대체하여 수학식 9로부터 얻어질 수 있다. 셀 지연 차이의 감소는이 사용될 때 최고이고가 사용될 때 최저이다. 셀 지연 차이에서 평균 감소는,, 및를 사용하여 캡슐화되는 캡슐화 섹션들(200)의 분포에 따르고, 로드가 많을 수록 더 큰값을 사용하여 캡슐화하려는 경향이 있기 때문에, 이것은 반면 트래픽 상태들에 따른다. 로드가 많은 부분의 시간 동안 적으면, 대부분의 캡슐화 섹션들은와 그 보다 덜한를 사용하여 캡슐화된다.
결과적 셀 지연 차이 한도들이 너무 느슨하면,와의 값들을 수정하여와모두에 대해 이들 한도들을 제어할 수 있다. 예를 들어, 수학식 24에 사용된 것보다 더 작은 값을에 대해 사용하는 것은을 사용하여 캡슐화된 캡슐화 섹션들의 수를 증가시켜서, 평균 최악의 경우 셀 지연 차이를 감소시킨다. 일 실시예에서, 캡슐화 섹션들의 크기들은 모니터링될 수 있고, 원하는 셀 지연 차이 실행이 제공되도록 임계치들와가 조절될 수 있다.
본 발명의 특정 실시예들은 한 개 이상의 기술적 장점들을 제공할 수 있다. 일 실시예의 한 가지 기술적 장점은 캡슐화되는 셀들의 수가 효율성을 유지하면서 지터를 제어하는 노력으로 예측된 지터에 응답하여 조절되는 것일 것이다. 예측된 지터가 높으면, 더 적은 수의 셀들이 지터를 제어하기 위해 캡슐화된다. 예측된 지터가 너무 낮으면, 더 많은 셀들이 효율성을 유지하기 위해 캡슐화된다. 일 실시예의 다른 기술적 장점은 주어진 시간에 버퍼에 셀들의 수를 추정하여 지터의 예측을 제공할 수 있다. 예측된 셀들의 수가 높으면, 지터는 높다고 예측된다. 예측된 셀들의 수가 낮으면, 지터는 낮을 것으로 예측된다.
본 발명의 일 실시예와 그것의 장점들이 상세히 기재되었지만, 당업자들이라면 첨부된 청구범위에 의해 정의된 바와 같이 본 발명의 취지와 범위를 벗어나지 않고 다양한 변경, 추가, 및 생략을 할 수 있을 것이다.

Claims (20)

  1. 셀들을 캡슐화(encapsulating)하는 방법으로서,
    큐(queue)에서 복수의 셀들을 수신하는 단계 - 상기 큐는 복수의 결정 포인트들과 관련되고, 각각의 결정 포인트는 셀들의 수에 대응하고, 각각의 결정 포인트는 임계 기준(threshold criterion)과 관련됨 - 와;
    임계 기준을 만족시킬 때까지,
    결정 포인트에 대응하는 셀들의 수를 상기 큐에서 축적하는 것과;
    상기 셀들과 관련된 지터(jitter)를 예측하는 것과;
    상기 예측된 지터가 상기 결정 포인트와 관련된 상기 임계 기준을 만족시키는지를 판정하는 것과;
    상기 예측된 지터가 상기 임계 기준을 만족시키는 경우에는 상기 셀들을 상기 큐에 연결된 버퍼에 송신하는 것과;
    계속해서 다음 결정 포인트에 대응하는 셀들의 수를 상기 큐에서 축적하는 것을
    를 반복하는 단계와;
    상기 버퍼에서 상기 셀들을 캡슐화하는 단계
    를 포함하는 방법.
  2. 제1항에 있어서,
    상기 셀들과 관련된 지터를 예측하는 것은, 상기 버퍼에서의 패킷들의 수를 예측하는 것을 포함하고,
    상기 예측된 지터가 상기 결정 포인트와 관련된 상기 임계 기준을 만족시키는지를 판정하는 것은, 상기 예측된 수가 상기 임계 기준을 만족시키는지를 판정하는 것 - 상기 임계 기준은 상기 버퍼에서의 패킷들의 임계 수를 기술함 - 을 포함하는 방법.
  3. 제1항에 있어서, 상기 셀들과 관련된 지터를 예측하는 것은,
    다른 큐와 관련된 필 타임 매트릭스(fill time matrix)에 액세스하는 것 - 각각의 필 타임은 상기 다른 큐로부터 상기 버퍼에 송신된 패킷들의 세트와 관련됨 - 과;
    상기 버퍼에서의 패킷들의 현재 수를 판정하는 것과;
    상기 셀들과 관련된 지터를 예측하기 위하여 상기 필 타임 매트릭스 및 상기 버퍼에서의 패킷들의 현재 수에 따라서 패킷들의 수를 예측하는 것
    을 포함하는 방법.
  4. 제1항에 있어서, 상기 셀들과 관련된 지터를 예측하는 것은,
    복수의 다른 큐들과 관련된 복수의 필 타임 매트릭스들에 액세스하는 것 - 각각의 필 타임은 관련된 다른 큐로부터 상기 버퍼에 송신된 패킷들의 세트와 관련됨 - 과;
    상기 버퍼에서의 패킷들의 현재 수를 판정하는 것과;
    상기 셀들과 관련된 지터를 예측하기 위하여 상기 필 타임 매트릭스들 및 상기 버퍼에서의 패킷들의 현재 수에 따라서 패킷들의 수를 예측하는 것
    을 포함하는 방법.
  5. 제1항에 있어서,
    다른 큐와 관련된 필 타임 매트릭스를 계산하는 단계를 더 포함하고, 이 단계는,
    현재 결정 포인트에서 캡슐화하는 것과 다음 결정 포인트에서 캡슐화하는 것과의 사이의 대기 기간을 계산하는 것과;
    상기 대기 기간 동안에 상기 다른 큐로부터 상기 버퍼에 송신된 패킷들의 복수의 세트에 관한 정보를 판정하는 것 - 패킷들의 각각의 세트는 필 타임과 관련됨 - 과;
    상기 정보를 상기 필 타임 매트릭스에 저장하는 것 - 상기 필 타임 매트릭스는 상기 셀들과 관련된 지터를 예측하는 데 이용됨 -
    에 의해 수행되는 방법.
  6. 제1항에 있어서, 상기 버퍼에서 상기 셀들을 캡슐화하는 단계는, 상기 셀들을 캡슐화하여 멀티프로토콜 캡슐화 섹션(multi-protocol encapsulation section)을 생성하는 방법.
  7. 제1항에 있어서, 상기 버퍼에서 상기 셀들을 캡슐화하는 단계는,
    섹션 헤더(header) 및 섹션 푸터(footer)를 상기 셀들에 부가함으로써 캡슐화 섹션을 생성하는 것과;
    상기 캡슐화 섹션을 복수의 패킷들로 패킷화하는 것 - 각각의 패킷은 패킷 헤더 및 패킷 푸터를 포함함 -
    을 포함하는 방법.
  8. 제1항에 있어서,
    각각의 결정 포인트는 최적화된 효율을 포함하고,
    상기 버퍼에서 상기 셀들을 캡슐화하는 단계는 상기 셀들을 최대화된 효율로 캡슐화하는 것을 포함하는 방법.
  9. 제1항에 있어서, 상기 셀들은 비디오 트래픽, 음성 트래픽, 및 실시간 트래픽으로 이루어진 그룹으로부터 선택된 트래픽을 포함하는 방법.
  10. 셀들을 캡슐화하는 시스템으로서,
    복수의 셀들을 수신하는 큐 - 상기 큐는 복수의 결정 포인트와 관련되고, 각각의 결정 포인트는 셀들의 수에 대응하고, 각각의 결정 포인트는 임계 기준과 관련됨 - 와;
    상기 큐에 연결된 프로세서로서,
    임계 기준을 만족시킬 때까지,
    결정 포인트에 대응하는 셀들의 수를 상기 큐에서 축적하는 것과;
    상기 셀들과 관련된 지터를 예측하는 것과;
    상기 예측된 지터가 상기 결정 포인트와 관련된 상기 임계 기준을 만족시키는지를 판정하는 것과;
    상기 예측된 지터가 상기 임계 기준을 만족시키는 경우에는 상기 셀들을 상기 큐에 연결된 버퍼에 송신하는 것과;
    계속해서 다음 결정 포인트에 대응하는 셀들의 수를 상기 큐에서 축적하는 것
    을 반복하고,
    상기 버퍼에서 상기 셀들을 캡슐화하도록 동작 가능한 프로세서
    를 포함하는 시스템.
  11. 제10항에 있어서, 상기 프로세서는,
    상기 셀들과 관련된 지터를 예측하도록 동작하되, 이 동작은 상기 버퍼에서의 패킷들의 수를 예측하는 것을 포함하고,
    상기 예측된 지터가 상기 결정 포인트와 관련된 상기 임계 기준을 만족시키는지를 판정하도록 동작하되, 이 동작은 상기 예측된 수가 상기 임계 기준을 만족시키는지를 판정하는 것 - 상기 임계 기준은 상기 버퍼에서의 패킷들의 임계 수를기술함 - 을 포함하는 시스템.
  12. 제10항에 있어서, 상기 프로세서는 상기 셀들과 관련된 지터를 예측하도록 동작하되, 이 동작은,
    다른 큐와 관련된 필 타임 매트릭스에 액세스하는 것 - 각각의 필 타임은 상기 다른 큐로부터 상기 버퍼에 송신된 패킷들의 세트와 관련됨 - 과;
    상기 버퍼에서의 패킷들의 현재 수를 판정하는 것과;
    상기 셀들과 관련된 지터를 예측하기 위하여 상기 필 타임 매트릭스 및 상기 버퍼에서의 패킷들의 현재 수에 따라서 패킷들의 수를 예측하는 것
    에 의해 수행되는 시스템.
  13. 제10항에 있어서, 상기 프로세서는 상기 셀들과 관련된 지터를 예측하도록 동작하되, 이 동작은,
    복수의 다른 큐들과 관련된 복수의 필 타임 매트릭스들에 액세스하는 것 - 각각의 필 타임은 관련된 다른 큐로부터 상기 버퍼에 송신된 패킷들의 세트와 관련됨 - 과;
    상기 버퍼에서의 패킷들의 현재 수를 판정하는 것과;
    상기 셀들과 관련된 지터를 예측하기 위하여 상기 필 타임 매트릭스들 및 상기 버퍼에서의 패킷들의 현재 수에 따라서 패킷들의 수를 예측하는 것
    에 의해 수행되는 시스템.
  14. 제10항에 있어서, 상기 프로세서는 다른 큐와 관련된 필 타임 매트릭스를 계산하도록 동작하되, 이 동작은,
    현재 결정 포인트에서 캡슐화하는 것과 다음 결정 포인트에서 캡슐화하는 것과의 사이의 대기 기간을 계산하는 것과;
    상기 대기 기간 동안에 상기 다른 큐로부터 상기 버퍼에 송신된 패킷들의 복수의 세트에 관한 정보를 판정하는 것 - 패킷들의 각각의 세트는 필 타임과 관련됨 - 과;
    상기 정보를 상기 필 타임 매트릭스에 저장하는 것 - 상기 필 타임 매트릭스는 상기 셀들과 관련된 지터를 예측하는 데 이용됨 -
    에 의해 수행되는 시스템.
  15. 제10항에 있어서, 상기 프로세서는 상기 셀들을 캡슐화하여 멀티프로토콜 캡슐화 섹션을 생성하는 것에 의해 상기 버퍼에서 상기 셀들을 캡슐화하도록 동작하는 시스템.
  16. 제10항에 있어서, 상기 프로세서는 상기 버퍼에서 상기 셀들을 캡슐화하도록 동작하되, 이 동작은,
    섹션 헤더 및 섹션 푸터를 상기 셀들에 부가함으로써 캡슐화 섹션을 생성하는 것과;
    상기 캡슐화 섹션을 복수의 패킷들로 패킷화하는 것 - 각각의 패킷은 패킷 헤더 및 패킷 푸터를 포함함 -
    에 의해 수행되는 시스템.
  17. 제10항에 있어서,
    각각의 결정 포인트는 최적화된 효율을 포함하고,
    상기 프로세서는 상기 셀들을 최대화된 효율로 캡슐화하는 것에 의해 상기 버퍼에서 상기 셀들을 캡슐화하도록 동작하는 시스템.
  18. 제10항에 있어서, 상기 셀들은 비디오 트래픽, 음성 트래픽, 및 실시간 트래픽으로 이루어진 그룹으로부터 선택된 트래픽을 포함하는 시스템.
  19. 셀들을 캡슐화하는 시스템으로서,
    큐에서 복수의 셀들을 수신하는 수단 - 상기 큐는 복수의 결정 포인트와 관련되고, 각각의 결정 포인트는 셀들의 수에 대응하고, 각각의 결정 포인트는 임계 기준과 관련됨 - 와;
    임계 기준을 만족시킬 때까지,
    결정 포인트에 대응하는 셀들의 수를 상기 큐에서 축적하는 것과;
    상기 셀들과 관련된 지터를 예측하는 것과;
    상기 예측된 지터가 상기 결정 포인트와 관련된 상기 임계 기준을 만족시키는지를 판정하는 것과;
    상기 예측된 지터가 상기 임계 기준을 만족시키는 경우에는 상기 셀들을 상기 큐에 연결된 버퍼에 송신하는 것과;
    계속해서 다음 결정 포인트에 대응하는 셀들의 수를 상기 큐에서 축적하는 것
    을 반복하는 수단과;
    상기 버퍼에서 상기 셀들을 캡슐화하는 수단
    을 포함하는 시스템.
  20. 셀들을 캡슐화하는 방법으로서,
    큐에서 복수의 셀들을 수신하는 단계 - 상기 큐는 복수의 결정 포인트들과 관련되고, 각각의 결정 포인트는 셀들의 수에 대응하고, 각각의 결정 포인트는 상기 큐에 연결된 버퍼에서의 패킷들의 임계 수를 기술하는 임계 기준과 관련됨 - 와;
    복수의 다른 큐와 관련된 필 타임 매트릭스들을 계산하는 단계로서, 현재 결정 포인트에서 캡슐화하는 것과 다음 결정 포인트에서 캡슐화하는 것과의 사이의 대기 기간을 계산하는 것과, 상기 대기 기간 동안에 상기 다른 큐로부터 상기 버퍼에 송신된 패킷들의 복수의 세트에 관한 정보를 판정하는 것 - 패킷들의 각각의 세트는 필 타임과 관련됨 - 과, 상기 정보를 상기 필 타임 매트릭스에 저장하는 것에 의해 수행되는 단계와;
    임계 기준을 만족시킬 때까지,
    결정 포인트에 대응하는 셀들의 수를 상기 큐에서 축적하는 것과;
    필 타임 매트릭스에 액세스하고, 상기 버퍼에서의 패킷들의 현재 수를 판정하고, 상기 셀들과 관련된 지터를 예측하기 위하여 상기 필 타임 매트릭스 및 상기 버퍼에서의 패킷들의 현재 수에 따라서 패킷들의 수를 예측함으로써 상기 셀들과 관련된 지터를 예측하는 것과;
    상기 예측된 지터가 상기 임계 기준을 만족시키는지를 판정하는 것과;
    상기 예측된 지터가 상기 임계 기준을 만족시키는 경우에는 상기 셀들을 상기 버퍼에 송신하는 것과;
    계속해서 다음 결정 포인트에 대응하는 셀들의 수를 상기 큐에서 축적하는 것을
    를 반복하는 단계와;
    섹션 헤더 및 섹션 푸터를 상기 셀들에 부가함으로써 캡슐화 섹션을 생성하고, 상기 캡슐화 섹션을 복수의 패킷들로 패킷화함으로써 상기 버퍼에서 상기 셀들을 캡슐화하는 단계 - 각각의 패킷은 패킷 헤더 및 패킷 푸터를 포함함 -
    를 포함하는 방법.
KR1020047019189A 2002-05-29 2003-05-12 셀들의 캡슐화를 위한 방법 및 시스템 KR101005138B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/158,351 US7013318B2 (en) 2002-05-29 2002-05-29 Method and system for encapsulating cells
US10/158,351 2002-05-29
PCT/US2003/014827 WO2003103241A1 (en) 2002-05-29 2003-05-12 Method and system for encapsulating cells

Publications (2)

Publication Number Publication Date
KR20050004239A true KR20050004239A (ko) 2005-01-12
KR101005138B1 KR101005138B1 (ko) 2011-01-04

Family

ID=29709637

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020047019189A KR101005138B1 (ko) 2002-05-29 2003-05-12 셀들의 캡슐화를 위한 방법 및 시스템

Country Status (12)

Country Link
US (1) US7013318B2 (ko)
EP (1) EP1508229B1 (ko)
JP (1) JP4399356B2 (ko)
KR (1) KR101005138B1 (ko)
CN (1) CN100411395C (ko)
AR (1) AR040128A1 (ko)
AT (1) ATE422775T1 (ko)
AU (1) AU2003234392A1 (ko)
CA (1) CA2486746C (ko)
DE (1) DE60326141D1 (ko)
IL (1) IL165331A0 (ko)
WO (1) WO2003103241A1 (ko)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140045373A (ko) * 2011-05-11 2014-04-16 펠리칸 이매징 코포레이션 어레이 카메라 이미지 데이터를 송신 및 수신하기 위한 시스템들 및 방법들
US10455168B2 (en) 2010-05-12 2019-10-22 Fotonation Limited Imager array interfaces
US11270110B2 (en) 2019-09-17 2022-03-08 Boston Polarimetrics, Inc. Systems and methods for surface modeling using polarization cues
US11290658B1 (en) 2021-04-15 2022-03-29 Boston Polarimetrics, Inc. Systems and methods for camera exposure control
US11302012B2 (en) 2019-11-30 2022-04-12 Boston Polarimetrics, Inc. Systems and methods for transparent object segmentation using polarization cues
US11525906B2 (en) 2019-10-07 2022-12-13 Intrinsic Innovation Llc Systems and methods for augmentation of sensor systems and imaging systems with polarization
US11580667B2 (en) 2020-01-29 2023-02-14 Intrinsic Innovation Llc Systems and methods for characterizing object pose detection and measurement systems
US11689813B2 (en) 2021-07-01 2023-06-27 Intrinsic Innovation Llc Systems and methods for high dynamic range imaging using crossed polarizers
US11797863B2 (en) 2020-01-30 2023-10-24 Intrinsic Innovation Llc Systems and methods for synthesizing data for training statistical models on different imaging modalities including polarized images
US11954886B2 (en) 2021-04-15 2024-04-09 Intrinsic Innovation Llc Systems and methods for six-degree of freedom pose estimation of deformable objects
US11953700B2 (en) 2020-05-27 2024-04-09 Intrinsic Innovation Llc Multi-aperture polarization optical systems using beam splitters
US12020455B2 (en) 2021-03-10 2024-06-25 Intrinsic Innovation Llc Systems and methods for high dynamic range image reconstruction
US12067746B2 (en) 2021-05-07 2024-08-20 Intrinsic Innovation Llc Systems and methods for using computer vision to pick up small objects
US12069227B2 (en) 2021-03-10 2024-08-20 Intrinsic Innovation Llc Multi-modal and multi-spectral stereo camera arrays

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7197051B1 (en) * 2001-10-09 2007-03-27 Cisco Technology, Inc. System and method for efficient packetization of ATM cells transmitted over a packet network
US7420988B1 (en) * 2002-08-14 2008-09-02 Juniper Networks, Inc. Network relay protocol having timed packet aggregation
US7894368B2 (en) * 2002-12-06 2011-02-22 Nippon Telegraph And Telephone Corporation OVPN system, OVPN terminating device, collective controlling device, and optical communication network
US7376141B2 (en) * 2002-12-17 2008-05-20 Raytheon Company Method and system for encapsulating variable-size packets
US20040264488A1 (en) * 2003-06-25 2004-12-30 Hyun-Min Yoon Apparatus and method for processing packets
US7324522B2 (en) * 2003-09-18 2008-01-29 Raytheon Company Encapsulating packets into a frame for a network
US20050111470A1 (en) * 2003-11-24 2005-05-26 Kazem Memarzadeh Method and apparatus for output rate control using time-sliced queues with signaling mechanism
EP1754327A2 (en) * 2004-03-16 2007-02-21 Snowshore Networks, Inc. Jitter buffer management
US7606235B1 (en) 2004-06-03 2009-10-20 Juniper Networks, Inc. Constraint-based label switched path selection within a computer network
US20050281277A1 (en) * 2004-06-22 2005-12-22 Killian Thomas J Establishing traffic priorities in a voice over IP network
US7558199B1 (en) 2004-10-26 2009-07-07 Juniper Networks, Inc. RSVP-passive interfaces for traffic engineering peering links in MPLS networks
EP2048828B1 (en) * 2007-10-12 2011-11-30 Nokia Siemens Networks S.p.A. Method and systems for data transmission over packet networks, corresponding computer program product
ATE536025T1 (de) * 2008-05-23 2011-12-15 Ericsson Telefon Ab L M Paketlatenzschätzung
US10834160B2 (en) 2014-05-04 2020-11-10 Valens Semiconductor Ltd. Admission control while maintaining latency variations of existing sessions within their limits
US9838311B2 (en) * 2015-01-30 2017-12-05 Huawei Technologies Co., Ltd. Node, network controller, and associated methods for routing data packets in a network
JP6502789B2 (ja) * 2015-08-25 2019-04-17 株式会社東芝 コミュニケーション支援装置、コミュニケーション支援方法、および、プログラム
US10705885B2 (en) * 2018-01-31 2020-07-07 Palo Alto Networks, Inc. Autoscaling of data processing computing systems based on predictive queue length

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5850385A (en) * 1991-09-24 1998-12-15 Kabushiki Kaisha Toshiba Cell loss rate sensitive routing and call admission control method
JP3617089B2 (ja) * 1993-12-27 2005-02-02 株式会社日立製作所 映像蓄積配送装置及び映像蓄積配送システム
US5533021A (en) * 1995-02-03 1996-07-02 International Business Machines Corporation Apparatus and method for segmentation and time synchronization of the transmission of multimedia data
US5648969A (en) * 1995-02-13 1997-07-15 Netro Corporation Reliable ATM microwave link and network
US5699369A (en) * 1995-03-29 1997-12-16 Network Systems Corporation Adaptive forward error correction system and method
US5727051A (en) * 1995-07-14 1998-03-10 Telefonaktiebolaget Lm Ericsson (Publ.) System and method for adaptive routing on a virtual path broadband network
US5764740A (en) * 1995-07-14 1998-06-09 Telefonaktiebolaget Lm Ericsson System and method for optimal logical network capacity dimensioning with broadband traffic
US5872918A (en) * 1995-07-14 1999-02-16 Telefonaktiebolaget Lm Erisson (Publ) System and method for optimal virtual path capacity dimensioning with broadband traffic
US5978359A (en) * 1995-07-19 1999-11-02 Fujitsu Network Communications, Inc. Allocated and dynamic switch flow control
US6055242A (en) * 1996-03-20 2000-04-25 Lucent Technologies Inc. Method and apparatus enabling synchronous transfer mode, variable length and packet mode access for multiple services over a broadband communication network
US5768527A (en) * 1996-04-23 1998-06-16 Motorola, Inc. Device, system and method of real-time multimedia streaming
US6041051A (en) * 1996-06-14 2000-03-21 Lucent Technologies, Inc. Method and apparatus enabling multiple access for multiple services and multiple transmission modes over a broadband communication network utilizing an adaptive digital access protocol
US6064651A (en) * 1996-06-27 2000-05-16 Xerox Corporation Rate shaping in per-flow output queued routing mechanisms for statistical bit rate service
US6064677A (en) * 1996-06-27 2000-05-16 Xerox Corporation Multiple rate sensitive priority queues for reducing relative data transport unit delay variations in time multiplexed outputs from output queued routing mechanisms
US6038217A (en) * 1996-06-27 2000-03-14 Xerox Corporation Rate shaping in per-flow output queued routing mechanisms for available bit rate (ABR) service in networks having segmented ABR control loops
US6064650A (en) * 1996-06-27 2000-05-16 Xerox Corporation Rate shaping in per-flow output queued routing mechanisms having output links servicing multiple physical layers
US6345039B1 (en) * 1996-10-30 2002-02-05 Mitsubishi Denki Kabushiki Kaisha Device and method for controlling ATM traffic
US5999525A (en) * 1996-11-18 1999-12-07 Mci Communications Corporation Method for video telephony over a hybrid network
US5867494A (en) * 1996-11-18 1999-02-02 Mci Communication Corporation System, method and article of manufacture with integrated video conferencing billing in a communication system architecture
JPH10150647A (ja) * 1996-11-19 1998-06-02 Fujitsu Ltd ビデオ会議システム
SE519917C2 (sv) 1997-04-16 2003-04-22 Telia Ab Förbättringar av,eller med avseende på,överföring av MPEG-2- data med variabel bithastighet
US6028933A (en) * 1997-04-17 2000-02-22 Lucent Technologies Inc. Encrypting method and apparatus enabling multiple access for multiple services and multiple transmission modes over a broadband communication network
US6075787A (en) * 1997-05-08 2000-06-13 Lucent Technologies Inc. Method and apparatus for messaging, signaling, and establishing a data link utilizing multiple modes over a multiple access broadband communications network
US6088368A (en) * 1997-05-30 2000-07-11 3Com Ltd. Ethernet transport facility over digital subscriber lines
US6181711B1 (en) * 1997-06-26 2001-01-30 Cisco Systems, Inc. System and method for transporting a compressed video and data bit stream over a communication channel
US6148005A (en) * 1997-10-09 2000-11-14 Lucent Technologies Inc Layered video multicast transmission system with retransmission-based error recovery
US6005851A (en) * 1997-10-10 1999-12-21 Nortel Networks Corporation Adaptive channel control for data service delivery
US6252855B1 (en) * 1997-12-22 2001-06-26 Cisco Technology, Inc. Method and apparatus for identifying a maximum frame size to maintain delay at or below an acceptable level
JPH11243393A (ja) * 1998-02-25 1999-09-07 Nippon Telegr & Teleph Corp <Ntt> 送信レート制御方法およびプログラム記録媒体
US6198723B1 (en) * 1998-04-14 2001-03-06 Paxonet Communications, Inc. Asynchronous transfer mode traffic shapers
US6483846B1 (en) * 1998-07-10 2002-11-19 Honeywell Inc. Middleware-based real-time communication system
US6233226B1 (en) * 1998-12-14 2001-05-15 Verizon Laboratories Inc. System and method for analyzing and transmitting video over a switched network
US6519595B1 (en) * 1999-03-02 2003-02-11 Nms Communications, Inc. Admission control, queue management, and shaping/scheduling for flows
US6570849B1 (en) * 1999-10-15 2003-05-27 Tropic Networks Inc. TDM-quality voice over packet
ATE349113T1 (de) * 2000-04-14 2007-01-15 Cit Alcatel Selbstanpassender zitterspufferspeicher
WO2002029991A1 (en) 2000-10-05 2002-04-11 Provisionpoint Communications, Llc Group packet encapsulation and compression system and method
US6618397B1 (en) * 2000-10-05 2003-09-09 Provisionpoint Communications, Llc. Group packet encapsulation and compression system and method
US6728209B2 (en) * 2001-07-25 2004-04-27 Overture Networks, Inc. Measurement of packet delay variation
US7599360B2 (en) * 2001-12-26 2009-10-06 Cisco Technology, Inc. Methods and apparatus for encapsulating a frame for transmission in a storage area network

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10455168B2 (en) 2010-05-12 2019-10-22 Fotonation Limited Imager array interfaces
US10218889B2 (en) 2011-05-11 2019-02-26 Fotonation Limited Systems and methods for transmitting and receiving array camera image data
US10742861B2 (en) 2011-05-11 2020-08-11 Fotonation Limited Systems and methods for transmitting and receiving array camera image data
KR20140045373A (ko) * 2011-05-11 2014-04-16 펠리칸 이매징 코포레이션 어레이 카메라 이미지 데이터를 송신 및 수신하기 위한 시스템들 및 방법들
US11699273B2 (en) 2019-09-17 2023-07-11 Intrinsic Innovation Llc Systems and methods for surface modeling using polarization cues
US11270110B2 (en) 2019-09-17 2022-03-08 Boston Polarimetrics, Inc. Systems and methods for surface modeling using polarization cues
US11525906B2 (en) 2019-10-07 2022-12-13 Intrinsic Innovation Llc Systems and methods for augmentation of sensor systems and imaging systems with polarization
US11982775B2 (en) 2019-10-07 2024-05-14 Intrinsic Innovation Llc Systems and methods for augmentation of sensor systems and imaging systems with polarization
US12099148B2 (en) 2019-10-07 2024-09-24 Intrinsic Innovation Llc Systems and methods for surface normals sensing with polarization
US11302012B2 (en) 2019-11-30 2022-04-12 Boston Polarimetrics, Inc. Systems and methods for transparent object segmentation using polarization cues
US11842495B2 (en) 2019-11-30 2023-12-12 Intrinsic Innovation Llc Systems and methods for transparent object segmentation using polarization cues
US11580667B2 (en) 2020-01-29 2023-02-14 Intrinsic Innovation Llc Systems and methods for characterizing object pose detection and measurement systems
US11797863B2 (en) 2020-01-30 2023-10-24 Intrinsic Innovation Llc Systems and methods for synthesizing data for training statistical models on different imaging modalities including polarized images
US11953700B2 (en) 2020-05-27 2024-04-09 Intrinsic Innovation Llc Multi-aperture polarization optical systems using beam splitters
US12069227B2 (en) 2021-03-10 2024-08-20 Intrinsic Innovation Llc Multi-modal and multi-spectral stereo camera arrays
US12020455B2 (en) 2021-03-10 2024-06-25 Intrinsic Innovation Llc Systems and methods for high dynamic range image reconstruction
US11290658B1 (en) 2021-04-15 2022-03-29 Boston Polarimetrics, Inc. Systems and methods for camera exposure control
US11954886B2 (en) 2021-04-15 2024-04-09 Intrinsic Innovation Llc Systems and methods for six-degree of freedom pose estimation of deformable objects
US11683594B2 (en) 2021-04-15 2023-06-20 Intrinsic Innovation Llc Systems and methods for camera exposure control
US12067746B2 (en) 2021-05-07 2024-08-20 Intrinsic Innovation Llc Systems and methods for using computer vision to pick up small objects
US11689813B2 (en) 2021-07-01 2023-06-27 Intrinsic Innovation Llc Systems and methods for high dynamic range imaging using crossed polarizers

Also Published As

Publication number Publication date
JP2005528059A (ja) 2005-09-15
US7013318B2 (en) 2006-03-14
CN1669281A (zh) 2005-09-14
CA2486746A1 (en) 2003-12-11
AU2003234392A1 (en) 2003-12-19
AR040128A1 (es) 2005-03-16
CN100411395C (zh) 2008-08-13
JP4399356B2 (ja) 2010-01-13
WO2003103241A1 (en) 2003-12-11
IL165331A0 (en) 2006-01-15
ATE422775T1 (de) 2009-02-15
CA2486746C (en) 2012-08-28
KR101005138B1 (ko) 2011-01-04
EP1508229B1 (en) 2009-02-11
EP1508229A1 (en) 2005-02-23
US20040022260A1 (en) 2004-02-05
DE60326141D1 (de) 2009-03-26

Similar Documents

Publication Publication Date Title
KR101005138B1 (ko) 셀들의 캡슐화를 위한 방법 및 시스템
JP4473733B2 (ja) パケットカプセル化方法及びシステム
US6724726B1 (en) Method of putting a flow of packets of a network for transporting packets of variable length into conformity with a traffic contract
CA2118471C (en) Upc-based traffic control framework for atm networks
US7317727B2 (en) Method and systems for controlling ATM traffic using bandwidth allocation technology
US6603739B1 (en) ATM adaption layer traffic scheduling for variable bit rate connections
JP4547339B2 (ja) 送信制御機能を備えるパケット中継装置
JP2009207208A (ja) Ｔｃｐ接続の性能改善方法
JPH10313324A (ja) 通信ネットワークにおけるパケットの配送装置とその方法
US6735191B1 (en) Method and apparatus for transporting TDM voice traffic over an ATM network
Goyal et al. A reliable, adaptive network protocol for video transport
EP0952752B1 (en) ATM adaption layer traffic scheduling
Le Pocher et al. An efficient ATM voice service with flexible jitter and delay guarantees
EP0952753B1 (en) ATM adaption layer traffic scheduling for variable bit rate connections
Feng et al. Performance of a congestion control scheme on an ATM switch
Xie et al. An efficient network architecture motivated by application-level QoS
Shyu et al. An adaptive optimal multimedia network transmission control scheme
Ohta et al. Bounded‐delay and loss‐free guarantees for real‐time video in integrated services packet networks
Chen et al. Providing latency guarantees for the bursty traffic in multiple queues by fast switching method with bandwidth non-dividing
SELVAKENNEDY TRANSPORT OF IP SERVICES OVER VBR ATM CONNECTION WITH IMPROVED TOKEN BUCKET SCHEME
SCHEME School of Computing, Taylor's College No. 1, Jalan SS 15/8, 47500 Subang Jaya, Selangor, Malaysia. Email: selvakennedy. s (a) taylors. edu. my The transport of integrated IP services over ATM network is a hot topic, as the ATM
Wang et al. Frame-based fast sorting scheduling algorithm for packet networks
CA2267475A1 (en) Atm adaptation layer traffic scheduling
Fiaschetti et al. A cross-layer approach to dynamic bandwidth allocation in satellite networks
Zhang et al. Voice/Video over IP with Multi-Class QoS in 3G

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20131129

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20141128

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20150930

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20161125

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170929

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180928

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190924

Year of fee payment: 10