KR101303513B1 - Ｔｄｍａ ｍａｃ 계층에서의 적응형 시간 할당 - Google Patents

Ｔｄｍａ ｍａｃ 계층에서의 적응형 시간 할당 Download PDF

Info

Publication number
KR101303513B1
KR101303513B1 KR1020097012267A KR20097012267A KR101303513B1 KR 101303513 B1 KR101303513 B1 KR 101303513B1 KR 1020097012267 A KR1020097012267 A KR 1020097012267A KR 20097012267 A KR20097012267 A KR 20097012267A KR 101303513 B1 KR101303513 B1 KR 101303513B1
Authority
KR
South Korea
Prior art keywords
queues
channel
transmission
time
mac
Prior art date
Application number
KR1020097012267A
Other languages
English (en)
Other versions
KR20090089413A (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 KR20090089413A publication Critical patent/KR20090089413A/ko
Application granted granted Critical
Publication of KR101303513B1 publication Critical patent/KR101303513B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04H—BROADCAST COMMUNICATION
    • H04H20/00—Arrangements for broadcast or for distribution combined with broadcast
    • H04H20/02—Arrangements for relaying broadcast information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
    • H04W72/1273—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of downlink data flows
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management

Abstract

무선으로 멀티미디어 스트림을 재분배하는 방법 및 장치에 있어서, 소스로부터의 멀티미디어 스트림을 마스터 장치에서 수신하고; 송신 큐에 대한 상태 정보와 송신 채널 조건에 응답하여 채널 시간 할당을 적응적으로 결정하며; 상기 멀티미디어 스트림으로부터 수퍼프레임을 구성하여 상기 다운스트림 채널 시간 할당에 삽입하고; 및 채널 시간 할당을 무선으로 송신하여 상기 멀티미디어 스트림을 원격 장치로 재분배하게 한다. 또한, 재분배된 멀티미디어 스트림을 무선으로 수신하는 방법에 있어서, 비콘 신호 및 채널 시간 할당을 수신하는 단계; 및 재분배된 멀티미디어 스트림을 수신하는 단계를 포함한다.
멀티미디어, 업스트림, 다운스트림, CTA, MAC, 비콘, STB

Description

ＴＤＭＡ ＭＡＣ 계층에서의 적응형 시간 할당{ADAPTIVE TIME ALLOCATION IN A TDMA MAC LAYER}
본 발명은 무선 비디오 서버 시스템에서 셋톱 박스(Set Top Box: STB)와 같은 마스터 장치로부터 STB들과 같은 원격 장치들로 압축 멀티미디어/비디오를 분배하는 것에 관한 것이다.
케이블 비디오 서비스에 있어서, 특정 비디오 프로그램은 전용 주파수 대역의 케이블 상에서 통상적으로 방송된다. 집에서의 TV는 그 주파수에 동조시킴으로써 임의의 특정 프로그램에 동조될 수 있다. 최신 TV 시리즈의 경우 (예를 들어, 위성 TV 분배, 인터넷 TV 분배), 프로그램은 마스터 STB에 "동조"된 후 홈 네트워크(home network)를 통하여 원격 STB로 분배된다. 많은 경우, 홈 네트워크(또는 홈 분배 시스템)를 설치할 필요가 있다. 비록 유선[동축 케이블(coax), 트위스티드 페어 케이블(twisted-pair) 등]이 신뢰성이 있긴 하지만 이것들은 설치 비용이 비싸고 집주인은 설치를 위해 설치 기사가 벽에 구멍을 뚫는 것을 좋아하지 않는다. 이러한 정신으로, 산업은 비디오 프로그램 재분배 시스템 문제에 대한 무선적인 해결책에 관심을 가져 왔다.
현재 가정내 비디오 프로그램 분배 시스템은 대부분 분배 매체로서 이더 넷(Ethernet)을 사용하고 있다. 대부분의 이더넷 설치는 100Mbps의 링크 레이트(link rate)를 사용하고, 어드레싱된 장치를 포함하는 브랜치(branch)로만 트래픽을 선택적으로 전송하는 스위치를 사용하기 때문에, 제어된 트래픽 레이트로 비디오 재분배 시스템에 사용되는 경우에서는 QoS 문제가 거의 없다. 일부 유형의 QoS 보호 없이 동일 네트워크 상에서 범용 IP 데이터 트래픽이 전송되는 경우에는 이더넷에 문제가 있을 수 있다. 현재, 이더넷에 이용 가능한 한 가지 유형의 MAC 레벨 QoS가 있다. 이는 우선 순위 기초 방식으로서, VLAN (vertical local area network) 태그 내 사용자 우선 순위 필드를 사용한다. 파라미터화된(parameterized) QoS(대역폭 요청, 대역폭 보증, 허용 제어 등)의 부가는 현재 IEEE 802 네트워크 분과의 IEEE 802.1 부위원회 내의 작업 그룹의 주제 중 하나이다. 하지만, 이더넷은 운용에 필요한 유선이 있어야 한다는 단점이 있고, 비디오 프로그램 재분배를 위하여 새로이 유선을 설치하지 않는 기술이 바람직하다.
필요한 것은 MAC 레벨 분기를 통하여 이더넷 분배를 대체할 수 있는 무선 분배 시스템이다. 여러 홈 네트워크는 IP 프로토콜을 이용하여 비디오를 분배하지만, 다른 많은 가능성이 있다. 일부의 경우, 비디오는 실시간 전송 프로토콜(real time transport protocol, RTP)에 의하여 특정되는 UDP를 이용하여 전송되는 반면, 다른 경우[예컨대, DLNA(Digital Living Network Alliance)], 비디오는 TCP를 통하여 분배된다. UDP는 단방향을 통신을 필요로 하는 반면 TCP는 양방향 통신을 필요로 한다. 추가적인 가능성이 있다. 이미 이더넷 인터페이스를 갖추고 있는 경우 마스터 및 원격 장치/STB에 대한 더 이상의 수정이 필요하지 않는 홈 분배 시스템 을 갖는 것이 바람직하다(즉, 대역폭 지정도 없고, 무선 브리지 장치에 대한 언급도 요하지 않는 등). 매체는 무선이어서 대역이 제한되는 공통의 매체이므로 MAC층은 매우 효율적인 것이 또한 바람직하다. 이로 인해, 본 발명은 TDMA MAC 방식을 사용한다. 그러나, TDMA MAC 방식에 있어서, 타임 슬롯(time slot)은 각 클라이언트/원격 장치(STB)에 할당되어 전용 대역폭을 갖게 한다. 그러나, 비디오의 정확한 비트 레이트와 다른 특성은 심지어 마스터 STB에게도 원래 알려져 있지 않을 수 있다. 비디오의 정확한 비트 레이트가 원래 알려져 있을지라도 마스터 STB가 무선 장치(원격 STB)와 특정하거나 새로운 통신을 하지 않도록 하는 것이 바람직하다. 따라서, 현재 분포되어 있는 MAC 레벨 트래픽 유형을 개조하는 홈 분배 시스템을 갖추는 것이 바람직하다.
현재 IEEEE에서 표준화를 진행 중인 IEEE 802.11N은 비디오 분배를 위한 수단으로 권장되고 있다. IEEE 802.11N의 주제인 기술과 많은 관계가 있다. 우선, 아직은 CSMA(IEEE 802.11) 기반이다. 이러한 MAC 계층 유형은 내재적으로 비효율적이며 QoS 보증을 제공하지 못한다. 많은 MAC 레벨 QoS 강화가 IEEE 802.11N에 부가되었지만, CSMA 기반 MAC은 TDMA MAC만큼 효율적인 것 같지는 않다. QoS 강화는 IEEE 802.11E로부터의 우선 순위 기반 QoS와 일부 형태의 폴링(polling)을 포함한다. 이러한 강화는 IEEE 802.11 네트워크의 자원을 관리할 때에는 매우 유용하지만, 무선 홈 비디오 분배 시스템에 필요하거나 바람직한 QoS 보증을 하지는 못한다. 폴링은 본 발명이 작용할 수 있는 TDMA형 서비스를 창출하는데 사용될 수 있지만, 폴링 자체는 MAC 효율을 감소시킨다. MAC 효율은 집에서의 더 먼 영역에 이 용 가능한 링크 레이트가 제한되어 있으므로 더욱 더 중요하다. 현재 무선 LAN의 대부분은 공통 전송 매체(예를 들어, 동일 전송 주파수에서의 무선 스펙트럼)를 이용한다. 이 때문에, MAC은 이런 매체를 공유할 메커니즘을 필요로 한다.
일부 서비스 제공자는 동축 케이블, 전화선 및/또는 전력선에 기초한 새로운 유선이 필요하지 않은 기술을 바라보고 있다. 여러 상이한 가능성이 있으며, 그 중의 대부분은 일부 형태의 우선 순위 또는 파라미터화된 QoS의 형태를 일부 갖는다. 이러한 해결책에서의 내재적인 문제는, 집에 동축 케이블이나 전화선이 이미 있을지라도, 이 선들은 정확한 장소까지 배치되어 있지 않거나 기술이 다루기 어려운 토폴로지(topology)일 수 있다. 이러한 기술의 대부분은 또한 다른 집들과 대역폭을 공유하고 (예를 들어, 네 집에 대한 전력선이 하나의 전력 변환기 상에 있음) 현재 신뢰성이 부족하다. 파라미터화된 서비스에 있어서, STB는 각 링크 마다 확보할 대역폭이 얼마인지 알아야 한다. 비디오 홈 분배 시스템에 있어서, 트래픽이 제어되지 않아 집중될 수 있으며, 적어도 일부분은 모르게 된다.
본 발명은 전술한 문제를 해결하는 홈 멀티미디어 스트림 분배 시스템을 포함한다.
현재 대부분의 무선 LAN은 공통의 전송 매체(즉, 동일 전송 주파수에서 무선 주파수)를 활용한다. 이로 인해, 미디어 액세스 제어(media access control, MAC) 계층은 그 매체를 공유할 메커니즘을 필요로 한다. 대부분의 메커니즘은 캐리어 센스 멀티플 액세스(carrier sense multiple access, CSMA) MAC 계층(예컨대, IEEE 802.11)에 기초한다. 이러한 유형의 MAC 계층은 내재적으로 비효율적이며 서비스 품질(quality of service, QoS) 보증을 하지 못한다. MAC 효율은 집에서의 더 먼 영역에 이용 가능한 제한된 링크 레이트 때문에 무선 네트워크에서 훨씬 더 중요하다. 매우 높은 효율과 QoS 보증을 달성하기 위하여, 본 발명은 시분할 다중 액세스(time division multiple access, TDMA)에 기초하는 MAC을 이용한다. 기본적인 TDMA 기능에 대하여 표준 MAC을 사용하지만 애플리케이션 또는 미들웨어 소프트웨어를 변경하지 않고 데이터 트래픽 패턴을 적응시키는 능력을 부가한다.
본 발명이 의도하는 통상의 시스템은 인터넷 프로토콜(IP) 기반 비디오를 세 개의 클라이언트/원격 장치까지 분배하는 마스터 장치를 포함한다. 이 장치는 이더넷 기반 STB에서 실제 비디오 동조 및 렌더링(tuning and rendering)이 행해지는 이더넷/무선 MAC 레벨 브리지 장치이다. 본 발명이 STB의 관점에서 설명하지만, 동일 또는 유사한 기능을 갖는 임의의 장치는 그 장치의 명칭에 관계 없이 본 발명이 고려하는 것이다. 일반적으로, MAC 브리지는 동일하거나 상이한 LAN 세그먼트(segment)를 연결시킨다. 브리지로 상호 연결되는 서로 다른 LAN 기술의 모음은 브리지 로컬 영역 네트워크로 알려져 있다. MAC 브리지는 QoS에서 다를 가능성이 있는 것을 제외하고는 MAC 서비스 범위 내에서 동작하고 MAC 브리지 서비스 범위 외에서 사용되는 프로토콜에 투명하다.
본 발명의 시스템 및 방법은 세 개의 원격 STB로 통신이 제한되는(즉, 마스터 STB로의 모든 통신) 예시적인 홈 비디오 분배 시스템의 관점에서 설명한다. 여기서 설명하는 기술은 더 일반적인 홈 네트워크로 용이하게 확장될 수 있다. 집에서 세 개의 고품위 비디오 스트림을 세 개의 원격 위치로 분배할 수 있는 무선 홈 분배 시스템은 현재까지는 없다는 것을 유의하여야 한다. 본 발명을 비디오 스트리밍(video streaming)을 포함하는 예시적인 실시예의 관점에서 설명하지만, "비디오"라는 용어는 디지털 오디오와 같은 다른 스트리밍 미디어를 포함하는 "멀티미디어 스트림"을 포함하는 것으로 확장될 수 있음이 명백함을 유의하여야 한다.
모든 트래픽은 마스터 브리징(bridging) 장치로 출입하는 것으로 한정된다. 마스터 브리징 장치는 각 장치가 데이터를 송신하는 채널 시간 할당(channel time allocation, CTA)을 표시하는 비콘(beacon)을 주기적으로 송신한다. 비콘과 다음 비콘까지의 모든 CTA를 도 8에 도시한 것처럼 "수퍼프레임"이라 한다. CTA 1, 2 및 3은 다운스트림 트래픽(대부분 비디오)용이다. CTA 4, 5 및 6은 업스트림 트래픽(대부분 TCP 수신 확인(ACK) 및 기타 관리/제어 프레임)용이다. 마스터 브리징 장치는 비콘 전송에 앞서 CTA 할당을 결정한다. 일반적으로, CTA는 마스터 장치에 의하여 결정되거나 원격 장치(원격 STB)에 의하여 요청되는 고정 시간 슬롯(fixed time slot)일 수 있다. 하지만, 아무리 CTA 시간이 요청되거나 설정되더라도, 장치 중 어느 것도 IP 트래픽 특성 모두를 실제로 알지 못한다. 트래픽은 사용자 데이터그램 프로토콜(user datagram protocol, UDP)(회신 ACK 없음)에 기초하거나 전송 제어 프로토콜(transmission control protocol, TCP)에 기초할 수 있다. 어떤 때에는 모든 트래픽이 다운스트림일 수 있고(비대칭), 다른 때에는 다소 대칭적일 수 있다. 모든 가용 시간 할당/슬롯을 완전히 사용하는 것이 바람직하다.
본 발명의 한 양상에 따르면, 마스터 브리징 장치는 CTA 시간을 적응적으로 설정한다. 마스터 브리징 장치는 모든 송신 큐(각 CTA마다 하나)의 상태에 관한 정보를 수신한다. 상태 정보는 큐에서의 패킷 수, 큐에서의 패킷의 평균 길이, 그리고 패킷 큐 도달 레이트와 같은 최소한의 집합을 포함한다. 각 송신 큐에 대한 서비스 레이트는 해당 CTA의 길이에 비례한다. CTA는 합계가 대부분 주기적인 비율로 발생하는 수퍼프레임의 길이가 되어야 한다는 점에서 제한적이다. 따라서, 본 발명에 있어서, 마스터 STB는 더 꽉 차고/차거나 더 높은 입력 도달 레이트를 갖는 큐에 더 많은 시간을 할당한다. 사용되는 정확한 기준에 따라 여러 상이한 적응형 알고리즘이 가능하다. 본 발명에 있어서, 평균 큐 레벨은 종래 기술을 이용하여 평가된다. 이러한 표현들(즉, 각 CTA와 관련된 성능 기준, 이 경우에 평균 큐 레벨)을 합계, 평균 제곱 에러 등과 같은 전체 메트릭(metric)에 결합한다. 그 다음 적응형 처리 기술은 어떤 의미에서 최적인, 최소한의 메트릭 근처에서 할당이 동작하는 방식으로 CTA를 할당하는데 사용된다. 시스템은 주어진 정상 상태 트래픽 패턴에 대한 스루풋(throughput)을 최대화하도록 CTA를 신속하게 할당하고 새로운 패턴을 몇 개의 수퍼프레임 내에서 할당하는 이점이 있다. 본 발명은 또한 트래픽 패턴에 기초하여 이러한 최적 위치를 찾는 이점이 있다. 트래픽 패턴에 대한 제어가 없고 각 장치에 대한 고정 대역폭(BW)을 "지정(reserve)"하기 위한 충분한 정보가 없다고 가정한다. 본 발명은 또한 애플리케이션 레벨(이 경우, 비디오를 반송하는 프로토콜을 포함하는 비디오 시스템 미들웨어)에 대한 변경을 요하지 않는 이점이 있다.
무선으로 멀티미디어 스트림을 재분배하는 방법 및 장치에 있어서, 소스로부터의 멀티미디어 스트림을 마스터 장치에서 수신하고; 송신 큐에 대한 상태 정보와 송신 채널 조건에 응답하여 채널 시간 할당을 적응적으로 결정하며; 상기 멀티미디어 스트림으로부터 수퍼프레임을 구성하여 상기 다운스트림 채널 시간 할당에 삽입하고; 및 채널 시간 할당을 무선으로 송신하여 상기 멀티미디어 스트림을 원격 장치로 재분배하게 한다. 또한, 재분배된 멀티미디어 스트림을 무선으로 수신하는 방법에 있어서, 비콘 신호 및 채널 시간 할당을 수신하는 단계; 및 상기 재분배된 멀티미디어 스트림을 수신하는 단계를 포함한다.
본 발명은 첨부하는 도면과 함께 상세한 설명으로부터 가장 잘 이해될 것이다. 도면은 이하에 간략하게 설명하는 다음의 도면을 포함한다.
도 1은 본 발명의 원리에 따른 예시적인 무선 홈 비디오 분배 시스템이다.
도 2는 MAC 레벨 브리지(bridge)이다.
도 3은 범용 무선 브리지이다.
도 4는 본 발명의 예시적인 실시예에서 무선 홈 비디오 분배에 적합한 제약 경로를 갖는 무선 브리지이다.
도 5는 마스터 STB와 무선 MAC 브리지의 서버측의 소프트웨어(논리 구조)의 블록도이다.
도 6은 원격/클라이언트 STB와 무선 MAC 브리지의 클라이언트측의 소프트웨어(논리 구조)의 블록도이다.
도 7은 본 발명에 따라 CTA가 어떻게 사용되는 가를 보여 주는 무선 고품위 MAC 브리지의 블록도이다.
도 8은 본 발명에 따른 수퍼프레임(superframe)을 나타낸다.
도 9는 비디오 서버(마스터 STB)에 연결되어 있는 PNC에 대한 하이 레벨 전송 패킷 흐름도이다.
도 10은 비디오 서버(마스터 STB)에 연결되어 있는 PNC에 대한 하이 레벨 수신 패킷 흐름도이다.
도 11은 비디오 클라이언트(원격 STB)에 연결되어 있는 DEV-x에 대한 하이 레벨 송신 패킷 흐름도이다.
도 12는 비디오 클라이언트(원격 STB)에 연결되어 있는 DEV-x에 대한 하이 레벨 수신 패킷 흐름도이다.
도 13은 범용 MAC 스위치 포워딩 기능의 도면이다.
도 14는 단일 다운스트림 CTA (PNC에서 DEV-x까지)를 나타낸다.
도 15는 수퍼 MAC(MAC 프레임의 비표준 집합)과 물리 프레임 포맷을 나타낸다.
도 16은 단일 업스트림 CTA(DEV-x에서 PNC까지)를 나타낸다.
도 17은 본 발명의 원리에 따른 PNC에서 처리 흐름도이다.
도 18은 본 발명의 원리에 따른 단일 큐 모델을 나타낸다.
도 19는 본 발명의 원리에 따른 다수의 무선 송신 큐를 나타낸다.
본 발명은 TDMA 서비스(수퍼프레임 내 전송 시간이 할당된 수퍼프레임의 시작점의 비콘)를 지원하는 IEEE 802.15.3B MAC으로 시작한다. 다른 TDMA MAC을 이 용 가능하고 이용할 수 있지만(예를 들어, IEEE 802.16), MAC 계층에 이용 가능한 트래픽 특성에 순전히 기초하여 동적으로 CTA 길이를 할당하려는 시도가 종래 기술에는 없었다.
CTA를 설정하는 경우 고려하여야 할 몇 가지 TCP 특성이 있다. TCP는 32 비트 순서 번호(sequence number) 및 요청 번호(request number), 그리고 16 비트 슬라이딩 윈도우 길이 필드(sliding window length field)를 이용하는 전송 프로토콜이다. 이러한 세 번호는 "스톱 앤 웨이트(Stop-and-Wait)" 또는 "고우 백 앤(Go-Back-N)" ARQ 에러 복구 방식을 구현하는데 사용된다. 송신 큐(transmit queue) 내에서 그리고 송신 처리 중인 TCP 패킷은 "네트워크 내"에 있기 때문에, TCP 윈도우는 그러한 패킷이 현저해지도록(outstanding) 수신부에 의하여 충분히 크게 설정되어야 한다. 본 발명은 그러한 윈도우의 크기를 설정하는 것에는 제한을 두지 않지만, 초기 CTA의 선택과 수퍼프레임의 길이는 문제를 최소화하기에 충분할 만큼 짧게 선택될 수 있다. 수퍼프레임의 길이는 가변 TCP 윈도우의 크기를 다룰 수 있도록 조정 가능(또는 적응 가능)하게 할 수 있다.
10msec의 수퍼프레임의 경우, 약 19개의 1400 바이트짜리 TCP 패킷이 10msec 마다 송신된다. 이는 26,600 바이트를 차지한다. 약 165kbyte의 송신 버퍼 큐를 이용하여 다음의 예시적인 실시예에 대하여 설명한다. TCP 트래픽에 있어서, TCP 윈도우의 크기는 현저한 데이터 중 64kbyte 이상을 허용하지 않으므로 송신 버퍼 큐는 절대 오버플로우(overflow)가 일어나지 않는다. 윈도우는 CTA가 완전히 차는 것을 허용하지 않을 정도로 충분히 작은 것도 가능하다. 이로 인해, 짧 은 수퍼프레임(5msec)으로 시작하는 것이 좋다. 그러면 송신 버퍼 큐는 51kbyte 이상일 필요가 없으며, 적어도 단일 TCP 세션을 처리할 수 있다. 하지만, UDP를 통하여 전송되는 비디오의 경우에는 패킷 손실을 막기 위하여 165kbyte의 송신 버퍼 큐를 예시적인 실시예에서 선택하였다.
ARQ 에러 복구 방식의 수학적인 모델은 큐잉 이론(queueing theory) 분야에서 발전되어 왔고 필요하다면 더 정확하게 TCP 성능을 모델화하는데 사용될 수 있음을 유의하여야 한다. 윈도우 크기가 충분히 커서 현저하게 큰 TCP 패킷 중 일부는 큐 내에, 일부는 CTA 내에 있는 것이 가능하다고 가정하자. 다섯 번까지의 재송신이 허용되는 예시적인 실시예에서, 그 데이터의 약 다섯 배가 송신 버퍼 큐에 저장되도록 CTA는 충분히 작아야 한다. 5msec 수퍼프레임은 최대 크기의 TCP 윈도우를 사용한다면 이를 달성할 수 있다.
초기 애플리케이션은 TCP를 이용하여 비디오를 스트리밍하는 한편, 그 방법을 트래픽 패턴에 적응되게 한다는 일반적인 의미에서는 양호한 성능을 보증하는 구현에서의 유연성이 충분하다.
실시간 길이 유연성 수퍼프레임 구성이 가능하며, 이는 시스템 신뢰도를 향상시키고 시스템 성능을 개선시킨다. 수퍼프레임의 길이는 예시적인 실시예서는 세 개의 개별 비디오 큐의 길이, 다운스트림 송신 채널 상태 및 다른 가능한 문제에 따를 수 있다. 길이 유연성 수퍼프레임의 경우, 비콘은 이어지는 CTA의 길이를 방송해야 하며, 각각의 원격 STB는 자신의 CTA의 길이에 대하여 보고를 받는다.
전술한 바와 같이, TCP 수신 윈도우가 CTA의 길이에 비하여 충분히 작은 경 우, 서버는 소스에서의 스트림의 속도를 효율적으로 줄이면서 이전 패킷으로부터 ACK를 수신하기 까지는 다음 패킷을 보내지 않는다. 레이트(rate)는 원하는 실시간 스트리밍 레이트 이하로 떨어질 수 있다. 이를 피하기 위하여, 본 발명은 이러한 부족 상태를 야기하지 않는 CTA 크기를 선택한다. 적절한 레이트를 유지하기 위하여, CTA는 크기가 줄어든 경우에는 더 자주 발생할 필요가 있다. 이는 수퍼프레임의 크기를 줄이거나 하나 이상의 CTA를 수퍼프레임당 링크에 할당함으로써 발생한다.
추가로 전술한 바와 같이, TCP 윈도우 크기가 특정되지 않으므로 수퍼프레임의 크기를 가변시킬 수 있다. 이는 TCP 헤더의 관찰에 기초하여 수퍼프레임 변경을 트리거하거나, 송신 버퍼 큐를 더 적절하게 모니터링함으로써, 그리고 송신 버퍼 큐가 CTA로 하여금 송신할 데이터가 부족하도록 너무 자주 비는 경우에는 수퍼프레임을 짧게 함으로써 MAC 계층에서 행해질 수 있다. 처음에 고정된 수퍼프레임 길이가 예시적인 실시예에 사용되었다. 고정된 수퍼프레임 길이가 주어지면, 트래픽 특성에 적응하도록 CTA 길이를 수정하는 조사가 이루어진다. 이 경우, TCP는 ACK를 그룹화하고/하거나 데이터를 포함하는 패킷의 헤더에 ACK를 포함할 수 있으므로, TCP ACK로 대부분 읽히는 CTA에 얼마나 많은 시간을 할당할지는 약간의 불확실함이 있다.
최소한, 주어진 임의의 송신 큐의 평균 출력 패킷 레이트는 평균 패킷 도달 레이트 이하로 유지되어야 하는 것으로 알려져 있고, 그렇지 않으면 큐는 오버플로우하게 된다. 하지만, 평균 도달 레이트가 평균 출발 레이트 이하일지라도, 입력 스트림의 통계적인 성질 때문에 입력 레이트가 출력 레이트를 일시적으로 초과할 수 있다. 평균 출력 레이트를 평균 입력 레이트보다 높게 유지하는 것이 필요하지만, 충분하지는 않다. IP 트래픽의 특이성을 감소시켜 시스템을 적응시키는 것이 최선이다.
적응을 위하여 모든 수퍼프레임에 대한 큐 정보를 기록한다. 큐 정보는 큐의 크기(고정된 경우에는 보낼 필요 없음), 큐에서의 패킷의 수, 큐에서의 패킷의 평균 길이 및 입력 패킷 레이트의 추정(estimate)을 포함한다. 각 DEV 또는 원격 STB에 대한 신뢰할만한 링크 레이트에 관한 정보와 함께 이들 정보는 목적이 패킷을 빠뜨리지 않고 그 목적을 달성하는 방식으로 수퍼프레임 시간을 CTA에 분배하는 적응형 알고리즘의 입력으로 사용된다. 여기서 "/"를 사용하여 동일한 구성요소에 대한 다른 이름을 나타낸다. 적응형 알고리즘은 각 큐에서의 예상 패킷 수를 최소화(그리하여 지연을 최소화)하며/하거나 큐가 오버플로우하는 가능성을 최소화한다. 큐 레벨을 모니터링함으로써, MAC 계층은 수퍼프레임마다 CTA를 조정하여 대부분이 꽉 찬 큐에 송신 우선권(preference)을 부여한다.
본 발명은 무선 비디오 서비스 분배 시스템의 MAC 및 브리징 계층에 관한 것으로서 마스터 STB에서 원격 STB로 압축된 비디오를 분배한다. 시스템은 IEEE 802.15.3b TDMA MAC을 일부 사용하여 그 규격으로부터의 일부 용어를 사용한다. STB에 구축된 기술을 포함하는 예시적인 시스템이 도 1에 도시되어 있다.
마스터 STB(105)는 ATSC(Advanced Television Systems Committee) 안테나(디지털 TV), 위성 안테나 및 WAN(wide area network) 모뎀을 포함하는 다양한 비 디오 소스로부터 입력을 수신한다. 마스터 STB는 복합 NTSC(National Television Standards Committee) 비디오 디스플레이, HDMI(High Definition Multi-media Interface) 콤포넌트 비디오 디스플레이와, 고객 스위치(customer switch)에 연결되어 있는 LAN(local area network)를 포함하는 비디오 디스플레이(110)에 출력을 제공한다. 마스터 STB는 5개의 위성 튜너[전자 프로그램 가이드(EPG), 메인, 세 개의 원격 튜너 및 녹화 튜너]를 구비한다. 메인 튜너는 마스터 STB와 통신하여 그 디스플레이의 사용자가 원하는 프로그램에 동조시키기 위한 것이다. 세 개의 원격 튜너는 원격 디스플레이의 사용자 각각이 원하는 프로그램에 동조시키기 위한 것이다. EPG 튜너는 전자 프로그램 가이드에 동조시키기 위한 것이다. 녹화 튜너는 마스터 STB와 통신하여 디스플레이의 사용자가 메인 위성 튜너에 의하여 동조된 프로그램을 시청하면서 녹화하고 싶은 프로그램에 동조시키기 위한 것이다. 마스터 STB는 두 개의 ATSC 튜너, 즉 메인 튜너와 녹화 튜너를 갖는다. 메인 튜너는 마스터 STB와 통신하여 디스플레이의 사용자가 원하는 프로그램에 동조시키기 위한 것이다. 녹화 튜너는 마스터 STB와 통신하여 디스플레이의 사용자가 메인 ATSC 튜너에 의하여 동조된 프로그램을 시청하면서 녹화하고 싶은 프로그램에 동조시키기 위한 것이다. 마스터 STB는 디멀티플렉서(디먹스), PVR(personal video recorder), 원격 제어 장치와 함께 사용되는 적외선(IR) 수신기, 위성/ATSC 디코더 및 무선 허브를 포함한다. 마스터 STB(105)는 약 20Mbps로 각각의 원격 STB에 비디오를 전송할 수 있다. 마스터 STB(105)는 각각의 원격 STB와 위성 벤더 IP 트래픽을 교환할 수 있다. 마스터 STB(105)는 각각의 원격 STB와 제어 정보를 교환할 수 있다.
마스터 STB는 세 개의 원격 STB[원격 STB1(115), 원격 STB2(125) 및 원격 STB3(135)]와 통신한다. 원격 STB1(115)는 비디오 디스플레이(120)와 통신한다. 원격 STB2(125)는 비디오 디스플레이(130)와 통신한다. 원격 STB3(135)은 비디오 디스플레이(140)와 통신한다. 원격 STB는 유사한 구성을 가지므로 원격 STB1에 대하여만 설명한다. 원격 STB1(115)은 위성/ATSC 디코더, 원격 제어 장치와 함께 사용되는 IR 수신기 및 무선 스테이션을 갖는다. 원격 STB1(115)은 약 20Mbps로 마스터 STB(105)로부터 비디오를 수신할 수 있다. 원격 STB1은 마스터 STB(105)와의 사이에서 위성 벤더 IP 트래픽을 교환할 수 있다. 원격 STB1(115)은 마스터 STB(105)와 제어 정보를 교환할 수 있다.
본 발명은 MAC 레벨 무선 브리지(도 2 참조)로서 구축된다. 일반적으로, MAC 브리지는 동일하거나 다를 수 있는 LAN 세그먼트들을 연결시킨다. 브리지에 의하여 서로 연결되어 있는 상이한 LAN 기술의 모임은 브리지 LAN으로 불린다. MAC 브리지는 QoS에서의 차이가 있을 가능성을 제외하고는 MAC 서비스 범위 내에서 동작하고 MAC 브리지 서비스 범위를 넘어서 사용되는 프로토콜에 대하여는 투과성(transparent)이다. MAC 서비스 사용자는 MAC 서비스 범위 외이고 MAC 서비스 제공자는 MAC 서비스 범위 내이다. MAC 계층 브리지는 각각의 LAN 세그먼트/콤포넌트와 접속하는 릴레이(relay)를 포함한다.
일반적인 무선 브리지가 도 3에 도시되어 있다. 무선 브리지(305)는 이더넷 연결을 통하여 서버와 통신한다. 두 개의 서버(310, 315)가 도시되어 있다. 또한, 무선 브리지(305)는 이더넷 연결을 통하여 클라이언트와 통신한다. 4개의 클라이언트(320, 325, 330, 335)가 도시되어 있다. 일반적인 무선 브리지 내에는 피코넷 제어기(piconet controller, PNC)(340)인 DEV0이 있다. PNC(340)는 복수의 장치와 무선으로 통신한다. 세 개의 장치 DEV1(345), DEV2(350) 및 DEV3(355)가 도시되어 있다. DEV0/PNC(340)는 서버(310, 315)와 통신한다. DEV1(345)은 클라이언트(320)와 통신한다. DEV2(350)는 클라이언트(325)와 통신한다. DEV3(355)는 클라이언트(330, 335)와 통신한다.
하지만, 본 발명의 예시적인 실시예는 무선 홈 비디오 서비스 분배 애플리케이션에 맞도록 경로를 제한한다. 도 4에는 가능한 데이터 경로를 점선으로 나타내었다. 무선 브리지(405)는 마스터 STB(410)와 무선으로 통신한다. 무선 브리지(405)는 또한 원격 STB(415, 420, 425)와 무선으로 통신한다. 무선 브리지(405)는 내부적으로는 도 2와 같이 구성되어 있다. 모든 트래픽은 마스터 STB(410)로 출입한다.
도 5는 서버측(마스터 STB 및 브리지 장치)의 소프트웨어 구조(architecture)를 나타낸다. 마스터 브리지 장치 역시 IEEE 802.15.3에서 설명한 것과 같은 피코넷 제어기(PNC)임을 유의하여야 한다. 마스터 STB(505)는 미들웨어(middleware) 비디오 서버 애플리케이션(510)을 포함한다. 멀티미디어 스트림 미들웨어(515)는 미디어 QoS 제어부(520)와 장치 드라이버(525) 모두와 접속한다. 멀티미디어 스트림 미들웨어(515)는 장치 드라이버(525)로 비디오 데이터를 전달하고 미디어 QoS 제어 미들웨어(520)와 제어 정보를 교환한다. 미디어 QoS 제어 미들웨어는 장치 드라이버(525)와 제어 정보를 교환한다. 장치 드라이버(525)는 네트워크 인터페이스(IEEE 802.3)(530)와 주로 비디오 데이터를 교환한다. 장치 드라이버(525)에는 미디어 스트림 미들웨어(515)로부터 비디오 데이터와 제어 정보를 수신하고 미디어 QoS 제어 미들웨어(520)와 정보를 교환하는 휴대용 운영체제 유닉스(portable operating system Unix, POSIX) 드라이버(535) 서브세트가 있다. POSIX 드라이버 서브세트는 TCP/IP 스택(540), 미디어 스트림 프로토콜(545) 및 QoS 관리 및 제어(550)에 있는 정보를 QoS 미들웨어와 교환한다. PNC(555)는 무선 MAC 비디오 서버 애플리케이션(560)을 포함하고, 이는 복수의 소프트웨어 모듈을 포함하는 소프트웨어(565)와 제어 정보를 교환한다. 소프트웨어(565)는 무선 라디오 인터페이스(570)와 IEEE 802.3 드라이버(575)와 비디오 데이터 및 제어 정보를 교환한다. IEEE 802.3 드라이버는 IEEE 802.3 네트워크 인터페이스(580)와 주로 비디오 데이터를 교환하고, 이는 IEEE 802.3 네트워크 인터페이스(530)와 접속하고 비디오 정보를 교환한다. 소프트웨어(565)는 IEEE 802.1D 브리징 모듈을 포함하는 여러 소프트웨어 구성요소를 포함하고, 무선 장치 관리 엔터티(device management entity, DME)와 IEEE 802.2 프레임 컨버전스 부계층(frame convergence sublayer, FCSL) 서비스 액세스 포인트(service access point, SAP) 계층으로 되어 있다. 무선 MAC 비디오 서버 브리지 애플리케이션(560)은 무선 DME 관리 SAP와 접속한다. 무선 DME 관리 SAP와 무선 DME와 IEEE 802.2 FCSL SAP는 IEEE 802.2 FCSL DME 위의 계층이고, IEEE 802.15.3b PNC의 기능을 수행하며, QoS 스케줄링을 행하면서 브리지 기능을 관리한다. IEEE 802.2 FCSL DME는 IEEE 802.15.3b MAC SAP와 IEEE 802.13.3b MAC 계층 관리 엔터티(MLME) SAP 위의 계층으로 되어 있다. IEEE 802.13.3b MAC 계층 관리 엔터티(MLME) SAP는 IEEE 802.15.3b MLME 위의 계층이며, 이는 무선 물리 계층 관리 엔터티(PLME) SAP 위의 계층이다. IEEE 802.15.3b MAC SAP는 IEEE 802.15.3b MAC 부계층 위의 계층이고, 이는 무선 물리 SAP 위의 계층이다. IEEE 802.15.3b MAC SAP는 무선 물리 계층 위의 계층이다. 무선 물리 계층 관리 엔터티(PLME) SAP는 무선 물리 계층 PLME 위의 계층이다. 무선 PLME는 무선 물리 계층과 통신한다. IEEE 802.15.3b MAC 부계층은 IEEE 802.15.3b MLME와 통신한다. 두 무선 물리 계층과 무선 PLME는 무선 라디오 인터페이스와 각각 비디오 데이터와 제어 정보를 교환한다. 소프트웨어(565, 560)는 CTA를 적응적으로 결정하고 비콘 신호와 다운스트림 CTA 내의 다운스트림 패킷을 전송하며 재분배된 비디오/미디어가 수신된 MAC 레벨 ACK/NAK를 수신한다.
도 6은 클라이언트측(원격 STB 및 브리지 장치)의 소프트웨어 구조를 나타낸다. 본 발명은 브리지 장치 내이지만 STB는 문맥상 도시되어 있음을 유의하여야 한다. 원격/클라이언트 브리지 장치 역시 IEEE 802.15.3에서 설명하는 것과 같은 DEV-x(non-PNC 장치)임을 유의하여야 한다. 원격/클라이언트 STB(605)는 미들웨어 비디오 클라이언트 애플리케이션(610)을 포함한다. 미디어 스트림 미들웨어(615)는 미디어 QoS 제어(620) 및 장치 드라이버(625)와 접속한다. 미디어 스트림 미들웨어(615)는 장치 드라이버(625)로부터 데이터를 받고 미디어 QoS 제어 미들웨어(620)와 제어 정보를 교환한다. 미디어 QoS 제어 미들웨어는 장치 드라이버와 제어 정보를 교환한다. 장치 드라이버(625)는 네트워크 인터페이스(IEEE 802.3)(630)와 대부분의 데이터를 교환한다. 장치 드라이버(625) 내에는 주로 비디오 데이터를 미디어 스트림 미들웨어(615)로 보내고 정보를 미디어 QoS 제어 미들웨어(620)와 교환하는 POSIX 드라이버(635)의 서브세트가 있다. POSIX 드라이버 서브세트는 TCP/IP 스택(640), 미디어 스트림 프로토콜(545) 및 QoS 관리 및 제어(650)에 있는 정보를 QoS 미들웨어와 교환한다. DEV-x(655)는 무선 MAC 비디오 서버 애플리케이션(660)을 포함하고, 이는 복수의 소프트웨어 모듈을 포함하는 소프트웨어(665)와 제어 정보를 교환한다. 소프트웨어(665)는 무선 라디오 인터페이스(670)와 IEEE 802.3 드라이버(675)와 비디오 데이터 및 제어 정보를 교환한다. IEEE 802.3 드라이버는 IEEE 802.3 네트워크 인터페이스(680)와 주로 비디오 데이터를 교환하고, 이는 IEEE 802.3 네트워크 인터페이스(630)와 비디오 정보를 접속하고 교환한다. 소프트웨어(665)는 IEEE 802.1D 브리징 모듈을 포함하는 여러 소프트웨어 구성요소를 포함하고, 무선 DME와 IEEE 802.2 FCSL SAP 계층으로 되어 있다. 무선 MAC 비디오 서버 브리지 애플리케이션(660)은 무선 DME 관리 SAP와 접속한다. 무선 DME 관리 SAP와 무선 DME와 IEEE 802.2 FCSL SAP는 IEEE 802.2 FCSL DME 위의 계층이고, IEEE 802.15.3b DEV-x의 기능을 수행하며, QoS 스케줄링에 대하여 상태를 PNC로 보내면서 브리지 기능을 관리한다. IEEE 802.2 FCSL DME는 IEEE 802.15.3b MAC SAP와 IEEE 802.13.3b MLME SAP 위의 계층으로 되어 있다. IEEE 802.13.3b MLME SAP는 IEEE 802.15.3b MLME 위의 계층이며, 이는 무선 물리 계층 관리 엔터티(PLME) SAP 위의 계층이다. IEEE 802.15.3b MAC SAP는 IEEE 802.15.3b MAC 부계층 위의 계층이고, 이는 무선 물리 SAP 위의 계층이다. IEEE 802.15.3b MAC SAP는 무선 물리 계층 위의 계층이다. 무선 PLME SAP는 무선 물리 계층 PLME 위의 계층이다. 무선 PLME는 무선 물리 계층과 통신한다. IEEE 802.15.3b MAC 부계층은 IEEE 802.15.3b MLME와 통신한다. 두 무선 물리 계층과 무선 PLME는 무선 라디오 인터페이스와 비디오 데이터와 제어 정보를 각각 교환한다. 소프트웨어(665, 660)는 CTA 상의 정보와 함께 비콘 신호를 수신하고, 다운스트림 CTA 내의 재분배된 비디오/미디어를 수신하며, 적절한 업스트림 CTA에서 MAC 레벨 ACK 또는 NAK를 송신한다. 이러한 ACK는 TCP가 사용되는 경우 비디오 클라이어언트에서 생성될 수 있는 TCP ACK와 다름을 유의하여야 한다.
이제 도 7을 참고하면, 본 발명의 원리에 따른 무선 MAC 브리지의 블록도를 나타낸다. PNC(705)는 할당된 CTA에서 원격 STB(710, 715, 720)와 데이터/정보를 송수신한다. 마스터 장치(705)는 각 장치가 데이터를 송신하는 채널 시간 할당(channel time allocation, CTA)을 표시하는 비콘을 주기적으로 송신한다. CTA 1, 2 및 3은 다운스트림 트래픽(대부분 비디오)용이다. CTA 4, 5 및 6은 업스트림 트래픽(대부분 TCP ACK 및 기타 관리 프레임)용이다.
도 8에 수퍼프레임이 도시되어 있다. 마스터 장치는 비콘 전송에 앞서 CTA를 결정한다. 일반적으로, CTA는 마스터 장치/PNC에 의하여 결정되거나 원격 장치/STB에 의하여 요청되는 고정 시간 슬롯(fixed time slot)일 수 있다. 특히, IEEE 802.15.3b에 있어서, 규격은 "CTReq" 메시지를 PNC로 전송하여 대역폭을 요청하는 원격 STB/장치를 규정하고 있다. 하지만, 아무리 CTA 시간이 요청되거나 설정되더라도, 장치 중 어느 것도, 특히 원격 STB는 IP 트래픽 특성 모두를 실제로 알지 못 한다. 트래픽은 UDP(ACK 없음)에 기초하거나 TCP에 기초할 수 있다. 어떤 때에는 모든 트래픽이 다운스트림일 수 있고, 다른 때에는 다소 대칭적일 수 있다. CTA 내의 시간을 적응시켜 트래픽 흐름을 최적화함으로써 모든 가용 시간을 완전히 사용하는 것이 바람직하다. 수퍼프레임의 가장 좌측 부분은 무선으로(over the air) 먼저 송신되고, 가장 우측 부분은 무선으로 마지막에 송신된다. 비콘에 이어서, 다운스트림 CTA가 먼저 송신되고 업스트림 CTA가 그 다음에 송신되는 순서로 CTA가 송신된다. 본 발명에서의 수퍼프레임은 5msec와 10msec 사이에서 변화할 수 있다.
마스터 STB에 연결되어 있는 PNC에 대한 예시적인 패킷 흐름도가 도 9 및 10에 도시되어 있다. 원격 STB에 연결되어 있는 DEV-x(즉, non-PNC 장치)에 대한 예시적인 패킷 흐름도에 대한 예시적인 패킷 흐름도가 도 11 및 12에 도시되어 있다. 전술한 바와 같이, 예시적인 고품위 비디오 재분배 시스템의 무선 MAC 브리지는 제한된 브리지로서 동작한다.
도 9를 참고하면, PNC는 이더넷 포트(대부분 비디오)(905) 상의 이더넷 비디오 데이터 프레임을 수신한다. PNC는 수퍼프레임과 각 CTA의 길이를 결정한다. 목적지 MAC 주소에 따라 적절한 송신 큐(910a, 910b, 910c)에 프레임을 위치시킨다. PNC는 IEEE 802.1D에 서술된 바와 같은 플러딩(flooding)을 통하여 MAC 주소를 알 수 있거나, 필터링/라우팅 테이블을 수작업으로 채울 수 있다. 도면의 혼잡을 줄이기 위하여, 송신 포트(각 DEV-x/원격 STB로 향함)당 오직 하나의 큐를 가정하여 본 발명에 대하여 설명한다. 복수의 우선 순위를 원하는 경우에는 송신 포트(각 DEV-x/원격 STB로 향함)당 복수의 큐가 있을 수 있다. 즉, 각 우선 순위 그룹에는 하나의 큐가 대응된다. 이더넷 비디오 데이터 프레임은 큐로 분할된다. 예시적인 실시예에서, 큐는 각각 165kbyte이고 수퍼프레임은 5msec와 10msec 사이의 길이이다. 큐로부터의 비디오 데이터 프레임은 우선 순위 매핑, 프레임 체크 시퀀스(frame check sequence, FCS), 프래그멘테이션(fragmentation) 및 헤더 정정 코드(header correction code, HCC) 계산을 포함하여, 이더넷 비디오 데이터 프레임을 IEEE 802.15.3b MAC 프레임으로 변환하는 소프트웨어 모듈(915)로 전달된다. 소프트웨어 모듈(915)은 수신된 이더넷 비디오 데이터 프레임을 처리하기 위해 데이터 저장 장치(920)로부터 포워딩 테이블과 서비스 흐름을 수신한다. 소프트웨어 모듈(915)은 송신 MAC 서비스 데이터 유닛(MSDU)을 저장하기 위한 버퍼(925)와 통신한다. 소프트웨어 모듈(930)은 수퍼프레임을 구성하기 위하여 소프트웨어 모듈(915)로부터 MAC 프레임을 요청한다. 소프트웨어 모듈(915)은 복수의 MSDU를 소프트웨어 모듈(930)로 전달한다. 소프트웨어 모듈(930)은 저장 장치(935)로부터 물리 특성과 파라미터를 수신하고 버퍼(940)로부터의 이전 서비스 프레임 데이터로부터 MSDU ACK를 수신하여 수퍼프레임을 구성한다. 데이터 저장 장치(945)는 로컬 및 원격 DEV(STB) 큐 길이로서 저장되는 MAC 대역폭 관리 커맨드를 이전 수퍼프레임으로부터 수신하여 CTA 길이를 변화시킨다. 이 정보는 MAC 대역폭 관리 엔터티(950)로 전달되고, 이는 CTA 길이를 소프트웨어 모듈(930)로 전달하여 수퍼프레임의 구성을 추가로 지원한다. 소프트웨어 모듈(930)은 또한 수퍼프레임 재송신 버퍼(955)로부터의 이전 프레임으로부터 재송신되는 MSDU를 수신하고, 버퍼는 각각의 STB MAC 프로토콜 데이터 유닛(MPDU)에 복수의 MSDU를 저장하고 수신 확인된 MSDU를 버린다. 소프트웨어 모듈(930)에 의하여 구성된 수퍼프레임은 수퍼프레임 구성 버퍼(960)에 저장된다. 소프트웨어 모듈(930)에 의하여 구성된 수퍼프레임은 다운스트림 MPDU 및 업스트림 시간을 포함한다. 수퍼프레임 구성 버퍼(960)는 각 원격 STB MPDU에서의 복수의 MSDU의 형태로 수퍼프레임 송신 버퍼(965)로 구성된 수퍼프레임을 전달한다. 수퍼프레임 송신 버퍼(965)는 수퍼프레임 구성 버퍼로부터 수신한 수퍼프레임을 수퍼프레임 재송신 버퍼(955)로 전달한다. 수퍼프레임 송신 버퍼(965)는 완전한 MPDU를 소프트웨어 모듈(970)로 전달한다. 소프트웨어 모듈은 수신 기간 동안 원격 STB로부터 지연 ACK를 수신하고 타임 클록(975)으로부터 타이밍 정보를 수신한다. 소프트웨어 모듈(970)은 복수의 MSDU를 각 MPDU에 모아서 물리 계층 모듈(980)로 전달하여 송신한다. 소프트웨어 모듈(970)은 비콘 내의 타이밍에 기초하여 타이밍을 이용하고 송신 데이터, 송신 데이터 레이트, 송신 길이, 송신 전력 레벨 및 송신 안테나 제어를 물리 계층 모듈(980)로 전달하며, 이는 PNC로부터의 물리 데이터 프로토콜 유닛(physical data protocol unit, PPDU)을 지정된 원격 STB로 송신한다.
도 10은 수신 패킷 흐름을 나타내므로, 도면의 우측에서 설명을 시작한다. PPDU는 타임 클록(1010)으로부터 입력도 수신하는 물리 계층 소프트웨어 모듈(1005)에서 수신된다. 물리 계층 소프트웨어 모듈은 수신된 데이터, 길이, 링크 품질 표시기(ling quality indicator, LQI), 수신된 신호 세기 표시기(received signal strength indicator, RSSI) 및 PHY 수신 에러를 소프트웨어 모듈(1015)로 전달한다. 소프트웨어 모듈(1015)은 PPDU를, 타이밍 비콘에 기초하여 타이밍을 이용하여 모은 MSDU인 MPDU로 분해하고 이를 소프트웨어 모듈(1020)로 전달하고, 모듈은 HCC 계산을 행하고, 완전한 MSDU 프레임 또는 프래그먼트를 분리하며, 프레임 체크 시퀀스를 처리하고, 정확하게 수신된 MSDU를 계속하여 추적하며, 지연 ACK 요청에 응답하여 지연 ACK를 구성하고, MSDU를 필터링하여 서버로 예정된 정확한 MSDU만이 서버(마스터 STB)로 전달되게 한다. 소프트웨어 모듈(1020)은 수신 MSDU에 대한 지연 ACK를 전달하고, 서버(마스터 STB)로 예정되지 않은 MSDU를 버린다. 소프트웨어 모듈(1020)은 데이터 저장 장치(1025)로부터 물리 특성과 파라미터를 수신하여 전술한 기능을 수행한다. 소프트웨어 모듈(1020)은 지연 ACK와 같은 MAC 커맨드와 대역폭 관리 메시지를 소프트웨어 모듈(1030)로 전달하고, 이는 MAC 커맨드를 분리하고 MSDU ACK를 MSDU ACK 버퍼(1035)로 전달하며 MAC 대역폭 정보 엘리먼트(information element, IE)를 MAC 대역폭 관리 엔터티(1040)로 전달한다. 소프트웨어 모듈(1020)은 또한 MSDU(대부분 TCP ACK)를 소프트웨어 모듈(1045)로 전달하고, 이는 프래그먼트로부터 완전한 MSDU를 재구성하고 불완전 MSDU 프래그먼트를 저장하며 적절한 순서로 MSDU를 배치한다. 소프트웨어 모듈(1045)는 재배열 프레임 구성 버퍼(1050)와 통신하며 MSDU 프래그먼트 버퍼(1055)를 수신한다. 소프트웨어 모듈(1045)은 완전한 MSDU를 소프트웨어 모듈(1060)으로 전달하고, 여기에서 완전한 MSDU는 프레임 체크 시퀀스와 우선 순위 매핑을 포함하는 이더넷 프레임으로 변환된다. 소프트웨어 모듈은 포워딩 테이블(forwarding table)과 서비스 흐름 정보를 데이터 저장 장치(1065)로부터 수신하고 이더넷 프레임을 서버(마스터 STB)로 전달한다.
도 11은 원격 STB(비디오 클라이언트)에 연결되어 있는 DEV-x에 대한 하이 레벨 송신 패킷 흐름도이다. 이더넷 프레임은 비디오 클라이언트로부터 오는 프레임을 필터링하고 분류하는 소프트웨어 모듈(1105)에 의하여 수신된다. 소프트웨어 모듈(1105)은 이더넷 프레임을 프레임 큐(1110)로 전달한다. 모든 트래픽은 서버(마스터 STB)로 가므로 오직 하나의 큐만 있다. 하지만, 복수의 큐를 원한다면, 각 우선 순위 그룹마다 하나의 큐로 복수의 큐를 구현한다. 큐 내의 데이터는 소프트웨어 모듈(1115)로 전달되고, 이는 이더넷 프레임을 우선 순위 매핑, 프레임 체크 시퀀스, 프래그멘테이션 및 HCC 계산을 포함하는 IEEE 802.15.3 MAC 프레임으로 변환한다. 소프트웨어 모듈(1115)은 데이터 저장 장치(1120)로부터 포워딩 테이블 및 서비스 흐름 정보를 수신한다. 소프트웨어 모듈(1115)은 MSDU 송신 버퍼(1125)와 통신한다. 소프트웨어 모듈은 복수의 MSDU를 소프트웨어 모듈(1130)로 전달하고, 이는 전송될 업스트림 MPDU를 다음 수퍼프레임 내에 구성한다. 소프트웨어 모듈(1115)은 소프트웨어 모듈(1130)로부터 요청을 수신한다. 소프트웨어 모듈(1130)은 버퍼(1135)로부터의 이전 수퍼프레임으로부터 MSDU ACK를 수신한다. 소프트웨어 모듈(1130)은 데이터 저장 장치(1140)로부터 물리 특성 및 파라미터를 수신하고 데이터 저장 장치(1145)로부터 비콘으로부터의 CTA 정보를 수신한다. 소프트웨어 모듈(1130)은 MAC 대역폭 관리 커맨드를 소프트웨어 모듈(1150)로부터 수신하고, 이는 데이터 저장 장치(1155)로부터 수신되는 로컬 큐 길이 정보를 이용하여 대역폭 관리 메시지를 구성하고 데이터 저장 장치로부터(1160) 이전 수퍼프레임으로부터의 MAC 대역폭 요청 응답(큐 정보를 교환하는 비규격 방식으로 사용되는 IEEE 802.15.3 MAC)을 수신한다. 소프트웨어 모듈(1130)은 수퍼프레임 재송신 버퍼(1165)로부터 이전 수퍼프레임으로부터 재송신되는 MSDU를 수신한다. 각 MPDU에는 복수의 MSDU가 있다. 수퍼프레임 재송신 버퍼(1165)는 또한 수신 확인된 MSDU를 버린다. 소프트웨어 모듈(1130)은 다음 수퍼프레임에 대한 업스트림 MPDU용 버퍼인 구성 버퍼(1170)와 통신한다. 구성 버퍼(1170)는 업스트림 MPDU를 수퍼프레임 송신 버퍼(1175)로 전달하고, 이는 업스트림 MPDU를 소프트웨어 모듈(1180)로 전달한다. 수퍼프레임 송신 버퍼(1175)는 또한 업스트림 MPDU를 수퍼프레임 재송신 버퍼(1165)로 전달한다. 소프트웨어 모듈(1180)은 비콘에 기초한 타이밍을 이용하여 각 MPDU에 복수의 MSDU를 결집하고 MPDU를 물리 계층 소프트웨어 모듈(1185)로 전달하여 송신한다. 소프트웨어 모듈은 타임 클록(1190)으로부터 시간을 수신하고 수신 기간 동안 서버(마스터 STB)로부터 지연 ACK를 수신한다. 소프트웨어 모듈(1180)은 송신 데이터, 송신 데이터 레이트, 송신 길이, 송신 전력 레벨 및 송신 안테나 제어를 물리 계층 소프트웨어 모듈(1185)로 전달한다.
원격 DEV에서의 수신 처리가 개략적으로 도 12에 도시되어 있다. 수신 처리는 수퍼프레임을 분해한 후 조각난 프레임을 재조립하는 것을 포함하는 이더넷 프레임 재구성으로 주로 이루어져 있다. 수신측에서는 에러를 체크하고 PNC로 다시 송신하기 위한 DLY ACK(벌크형 ACK)를 준비한다. DLY ACK는 패킷이 도달한 CTA의 반대 방향을 첫 머리로하여 CTA의 시작시에 보내진다. 이는 규격으로부터의 또 다른 이탈이다.
도 12는 비디오 클라이언트(원격 STB)에 연결되어 있는 DEV-x에 대한 하이 레벨 수신 패킷 흐름도이므로 도면의 우측에서 설명을 시작한다. 소프트웨어 모듈(1205)는 PPDU를 수신하고 수신된 데이터, 길이, LQI 및 RSSI를 소프트웨어 모듈(1215)로 전달한다. 소프트웨어 모듈(1205)은 소프트웨어 모듈(1215)로부터 수신 안테나 제어 정보를 수신하고 타임 클록(1210)으로부터 타이밍 정보를 수신한다. 소프트웨어 모듈(1215)은 물리 계층 소프트웨어 모듈(1205)로부터 MPDU를 수신한다. 복수의 MSDU를 각 MPDU로 모은다. 소프트웨어 모듈(1215)은 타임 클록(1210)으로부터 타이밍을 수신한다. 소프트웨어 모듈(1215)은 MPDU 조각을 소프트웨어 모듈(1220)로 전달하고, 이는 HCC 계산을 행하고, 완전한 MSDU 프레임 또는 프래그먼트를 분리하며, 프레임 체크 시퀀스를 처리하고, 정확하게 수신된 MSDU를 계속하여 추적하며, 지연 ACK 요청에 응답하여 지연 ACK를 구성하고, MSDU를 필터링하여 서버로 예정된 정확한 MSDU만이 서버(마스터 STB)로 전달되게 한다. 소프트웨어 모듈은 데이터 저장 장치(1225)로부터 물리 특성 및 파라미터를 수신하고 수신된 MSDU에 대한 지연 ACK를 전달한다. 소프트웨어 모듈(1220)은 비디오 클라이언트(원격 STB)로 예정되지 않은 MSDU를 버리며, MAC 커맨드를 소프트웨어 모듈(1230)로 전달하며, 이는 MAC 관리 메시지를 분리하고 MAC 대역폭 응답을 데이터 저장 장치(1235)로 전달하며 원격 STB로부터의 MSDU ACK를 MSDU 버퍼(1240)로 전달한다. 소프트웨어 모듈(1220)은 MSDU를 소프트웨어 모듈(1245)로 전달하고, 이는 프래그먼트로부터 완전한 MSDU를 재구성하고 불완전한 MSDU의 프래그먼트를 저장하며 적당한 순서로 MSDU를 배치한다. 소프트웨어 모듈(1245)은 재배열 프레임 구성 버퍼(1250)와 통신하며 MSDU 프래그먼트 버퍼(1255)를 수신한다. 소프트웨어 모듈(1245)은 완전한 MSDU를 소프트웨어 모듈(1260)로 전달하고, 여기에서 완전한 MSDU는 우선 순위를 포함하는 이더넷 프레임으로 변환된다. 소프트웨어 모듈(1260)은 또한 포워딩 테이블과 서비스 흐름 정보를 데이터 저장 장치(1265)로부터 수신한다.
도 13에는 IEEE 802.1D에 도시한 것과 같은 일반적인 스위치 포워딩 기능이 도시되어 있다. 도 13에서 하나의 송신 큐는 도 9에서의 송신 큐 세트에 해당한다. 일반적인 우선 순위 지원으로 인해 도 13에는 송신 포트당 복수의 큐가 있다. 이러한 특징은 도 9 및 11에 명백하게 나타나 있지는 않다. 도 9와 11에서 다른 기능 중 일부의 순서가 약간 다르지만(예를 들어, 프레임이 IEEE 802.3에서 IEEE 802.15.3으로 변환되는 경우), 최종 기능은 동일하다. PNC는 이더넷 프레임을 수신하고 도 14에 도시한 바와 같이 CTA1-CTA3 에서 DEV1-DEV3로 전송되는 비콘 및 프레임을 구성하며, 도면에는 하나의 CTA를 나타낸다. CTA 길이가 결정되면, PNC는 도 15에 도시한 것과 같은 수퍼 MAC 프레임(IEEE 802.15.3 MAC 프레임의 비규격 집합)을 구성한다. 이들은 마지막 MAC 프레임의 프래그멘테이션(fragmentation)을 포함하여 CTA를 채우도록 구성된다. 이러한 비규격 패킹(non-standard packing)은 CTA 1, 2 및 3 내에서 보내지는 프레임의 한 예일 뿐이고 MAC PDU가 단일 PHY 패킷으로 결집될 필요는 없다. 이어 수퍼프레임은 동기 전송을 위해 PHY 계층으로 전달된다. CTA는 비콘에서 알려진 시간에 정확하게 시작된다.
도 14를 참고하면, 물리 프리앰블(preamble)과 물리 헤더는 CTA당 하나의 물리 프레임을 구성한다. 원격 STB로의 지연 ACK, 원격 STB로의 큐 상태 정보 요청 및 원격 STB로의 복수의 데이터 패킷은 MAC 헤더가 보호되는 MAC 프레임 컬렉션(collection)을 구성한다. CTA 내의 나머지 시간으로 연결된 상기의 것은 원격 STB로의 PNC에 대한 다운스트림 CTA를 구성한다.
CTA에 위치한 처음 및/또는 마지막 MPDU는 원래의 MAC 페이로드(payload)로부터의 프래그먼트로 이루어질 수 있음을 유의하여 한다. IEEE 802.15.3 MAC 헤더는 프래그멘테이션 및 재조립을 위한 정보를 포함하므로, 여기서 설명하는 방법은 더 설명하지 않아도 프래그멘테이션 및 재조립을 포함할 수 있는 것으로 이해되어야 한다.
도 15를 참고하면, MAC 페이로드 마다 해당 MAC 헤더가 있다. HCC를 계산하여 MAC 헤더 다음과 MAC 페이로드 전에 삽입한다. FCS를 계산하여 MAC 페이로드 다음에 삽입한다. 이를 MAC 페이로드 마다 행하여 수퍼 MAC 프레임을 생성한다. 수퍼 MAC 프레임 길이는 CTA를 만드는 수퍼 MAC 프레임의 앞에 삽입되는 물리 헤더의 일부이며, CTA를 변조하여 무선으로 송신한다. 물리 헤더는 신뢰할만한 느린 속도로 송신되고 CTA의 수퍼 MAC 부분은 바람직한 속도로 송신된다.
CTA 4, 5 및 6 내의 프레임의 송신은 유사한 방식으로 보내진다. CTA 중 하나에서 보내지는 프레임의 한 예가 도 16에 도시되어 있고, 이는 단일 업스트림 CTA(DEV-x에서 PNC로)를 나타내고 있고, 단일 업스트림 CTA는 물리 프레임, 헤더가 보호되는 MAC 프레임 컬렉션 및 CTA 내의 나머지 시간을 포함한다. 도 14에 도시한 다운스트림 CTA와 같이, 물리 프레임은 물리 프리앰블과 물리 헤더를 포함한다. MAC 프레임 컬렉션은 PNC로의 지연 ACK, PNC로의 큐 상태 정보 및 PNC로의 데이터 패킷을 포함한다. CTA는 큐 상태 정보를 다시 PNC로 반송하는 프레임을 포함함을 유의하여야 한다. 이 큐 상태 정보는 큐의 크기(가변인 경우), 큐 내의 프레임 수, 프레임의 평균 길이 및 큐 입력시의 프레임 도달 속도를 포함할 수 있다.
본 발명은 고정된 길이의 5msec 또는 10msec 수퍼프레임을 사용한다. 수퍼프레임의 길이와 CTA가 고정되어 있는 경우, 표 1은 그럴듯한 값을 보여 준다. 표 2는 몇 가지 특정한 가정 하에서 각 CTA 내에서 예상되는 패킷의 근사치를 나타낸다. 하지만, 전술한 바와 같이, 본 발명은 CTA의 길이와 나아가 수퍼프레임 길이도 가능하면 적응시켜 큐 오버플로우를 최소화하고 시간의 사용을 최대화하여 고효율을 달성하는 것에 관한 것이다.
[표 1] 수퍼 MAC 크기 및 권장 CTA 길이
Figure 112009035687912-pct00001
[표 2] CTA 당 데이터 프레임의 근사값
Figure 112009035687912-pct00002
본 발명에 있어서, PNC는 CTA의 길이와 가능하면 수퍼프레임을 적응적으로 결정한다. 이를 위하여, PNC는 송신될 필요가 있는 트래픽 상의 정보를 필요로 한다. PNC는 포함된 세 개의 송신 큐 상의 정보에 접근할 수 있음을 분명하다. 원 격 DEV에서 송신 큐 상의 정보를 취하기 위하여, 원격 DEV는 수퍼프레임마다 한 번 CTA 내에서 큐 상태 정보(새로운 커맨드에서)를 보낸다. 동작 흐름은 도 17의 흐름도를 따른다. PNC는 모든 송신 큐의 상태에 관한 정보를 수신한다(각 CTA마다 한 번). 상태 정보는 큐에서의 패킷 수, 큐에서의 패킷의 평균 길이, 그리고 가변인 경우 패킷 큐 도달 레이트 및 크기와 같은 최소한의 집합을 포함한다.
예시적인 실시예에서 마스터 STB와 관련이 있는 PNC에서의 적응을 위한 하이 레벨 흐름도가 도 17에 도시되어 있다. PNC는 단계(1705)에서 오는 트래픽이 짧은 TCP 윈도우를 나타내는 경우 수퍼프레임의 길이를 짧게 한다. 이는 리턴 트래픽(return traffic)이 마스터 STB로 보내진 후 오는 트래픽이 짧은 버스트가 있는 경우도 마찬가지이다. PNC는 단계(1710)에서 큐 상태(로컬 및 원격) 상의 정보를 검색한다. PNC는 단계(1715)에서 큐 상태 정보와 링크 레이트 정보를 처리하여 새로운 CTA 길이를 계산하고 수퍼프레임의 나가는 부분을 구성하며 이를 물리 계층으로 전달하여 송신한다. 단계(1725)에서, 오는 패킷(CTA 4-6)을 수신하고, MAC 프레임을 분리하며, 큐 상태 정보를 저장하고, MAC 데이터 프레임을 이더넷 프레임으로 변환하여 마스터 STB로 전달한다. 단계(1730)에서 시험을 하여 수퍼프레임이 소정의 수, 예를 들어 5로 나누어질 수 있는지 결정한다. 소정의 수로 나누어지면, 처리는 단계(1705)로 나아간다(즉, 수퍼프레임 길이는 5개 수퍼프레임 마다 한 번 조정된다). 수퍼프레임이 소정의 수로 나누어지지 않으면, 처리는 단계(1710)로 나아간다.
도 18은 본 발명의 원리에 따른 단일 큐 모델을 나타낸다. 도 19는 본 발 명의 원리에 따른 복수의 무선 큐를 나타낸다.
송신 큐에 대한 패킷 서비스 레이트는 해당 CTA의 길이에 비례한다. CTA는 합계가 수퍼프레임의 길이가 되어야 한다는 점에서 제한적이다. 본 발명에 있어서, 마스터 STB는 더 꽉 차고/차거나 더 높은 입력 도달 레이트를 갖는 큐에 더 많은 시간을 할당한다. 본 발명에 있어서, 평균 큐 레벨은 종래 기술을 이용하여 평가된다. 평균 큐 레벨은 합계, 평균 제곱 에러 등과 같은 전체 메트릭(metric)에 결합된다. 적응형 처리 기술은 어떤 의미에서 최적으로 사용되는 최소한의 메트릭 근처에서 시스템이 동작하도록 시스템이 CTA 시간을 할당하게 한다. 시스템은 주어진 정상 상태 트래픽 패턴에 대한 스루풋(throughput)을 최대화하도록 CTA를 신속하게 할당하고 새로운 패턴을 몇 개의 수퍼프레임 내에서 할당하는 이점이 있다. 본 발명은 또한 트래픽 패턴에 기초하여 이러한 최적 위치를 찾는 이점이 있다. 트래픽 패턴에 대한 제어가 없고 각 장치에 대한 고정 대역폭을 "지정(reserve)"하기 위한 충분한 정보가 없다고 가정한다.
고품위 비디오 분배 애플리케이션에 맞도록 하나의 마스터와 세 개의 클라이언트 장치를 갖는 무선 브리징 시스템을 위주로 설명하였지만, 상기 방법이 범용 무선 TDMA MAC과 나아가 공통 매체(예를 들어, 전력선) 상에서 동작하는 TDMA MAC에까지 확장될 수 있음은 당업자에게 명백하다.
본 발명은 하드웨어, 소프트웨어, 펌웨어, 특수 목적 처리기 또는 이들의 조합의 여러 형태로 구현될 수 있음을 이해할 것이다. 본 발명은 하드웨어와 소프트웨어의 조합으로 구현되는 것이 바람직하다. 또한, 소프트웨어는 프로그램 저장 장치 상에서 실재로 구체화되는 애플리케이션 프로그램으로 구현되는 것이 바람직하다. 애플리케이션 프로그램은 적절한 임의의 구조를 갖는 기계로 업로드되어 실행될 수 있다. 기계는 하나 이상의 중앙 처리 장치(CPU), 랜덤 액세스 메모리(RAM), 입출력(I/O) 인터페이스와 같은 하드웨어를 갖는 컴퓨터 플랫폼 상에 구현되는 것이 바람직하다. 컴퓨터 플랫폼은 또한 운영 체제 및 마이크로 명령어 코드를 포함한다. 여기서 설명하는 다양한 처리 및 기능은 마이크로 명령어 코드의 일부이거나 애플리케이션 프로그램의 일부(또는 이들의 조합)일 수 있으며, 이는 운영 체제를 통하여 실행된다. 또한, 부가적인 데이터 저장 장치와 프린트 장치와 같은 여러 다른 주변 장치가 컴퓨터 플랫폼에 연결되어 있을 수 있다.
첨부한 도면에 도시한 시스템 구성 요소와 방법의 단계는 일부는 소프트웨어로 구현되는 것이 바람직하므로, 시스템 구성 요소(또는 처리 단계) 사이의 실제 연결 관계는 본 발명이 프로그래밍되는 방식에 따라 또한 다를 수 있음을 유의하여 한다. 당업자는 여기서의 기재로 인하여 본 발명의 이러한 그리고 유사한 구현 또는 구성을 고려할 수 있을 것이다.

Claims (30)

  1. 무선으로 멀티미디어 스트림들을 재분배(re-distributing)하는 방법으로서,
    소스로부터의 멀티미디어 스트림들을 마스터 장치에서 수신하는 단계;
    송신 큐들에 대한 상태 정보와 송신 채널 조건에 응답하여 채널 할당 시간을 적응적으로 결정하는 단계;
    다운스트림 채널 할당 시간에 삽입되는 상기 멀티미디어 스트림들로부터 미디어 액세스 제어 프레임들을 구성하는 단계; 및
    상기 다운스트림 채널 할당 시간 내의 상기 미디어 액세스 제어 프레임들(media access control frame) 및 멀티미디어 스트림들을 무선으로 송신하여 상기 멀티미디어 스트림들을 상기 채널 할당 시간에 따라 원격 장치로 재분배하게 하는 단계
    를 포함하는, 멀티미디어 스트림 재분배 방법.
  2. 제1항에 있어서, 상기 구성 단계는
    비콘 신호 및 상기 채널 할당 시간을 송신하는 단계; 및
    상기 멀티미디어 스트림들을 상기 멀티미디어 스트림들의 원격 수신기들로 재분배하는 단계
    를 더 포함하는, 멀티미디어 스트림 재분배 방법.
  3. 제2항에 있어서, 상기 재분배된 멀티미디어 스트림을 상기 원격 수신기가 수신하였음을 확인하는 수신 확인(acknowledgement)을 수신하는 단계를 더 포함하는, 멀티미디어 스트림 재분배 방법.
  4. 제1항에 있어서, 상기 소스로부터의 상기 멀티미디어 스트림은 이더넷 프레임(Ethernet frame)들로 패키지화되고(packaged), 상기 방법은
    상기 이더넷 프레임들을 필터링하고 송신 큐들로 분류하는 단계; 및
    상기 이더넷 프레임들로부터 상기 미디어 액세스 제어 프레임들을 구성하는 단계
    를 더 포함하는, 멀티미디어 스트림 재분배 방법.
  5. 제4항에 있어서, 소정의 양의 큐들보다 더 꽉 찬(fuller) 큐 중 하나이고 소정의 입력 도달 레이트보다 더 높은 입력 도달 레이트(input arrival rate)를 갖는 송신 큐들과, 소정의 양의 큐들보다 더 꽉 찬 큐들과 소정의 입력 도달 레이트보다 더 높은 입력 도달 레이트의 조합에 소정의 채널 시간 보다 더 많은 채널 시간을 할당하는 단계를 더 포함하는, 멀티미디어 스트림 재분배 방법.
  6. 제1항에 있어서, 상기 결정 단계는 상기 송신 큐들의 상태에 관하여 수신되는 정보에 기초하는, 멀티미디어 스트림 재분배 방법.
  7. 제6항에 있어서, 상기 송신 큐들의 상태에 관한 상기 정보는, 각 송신 큐에서의 패킷 수, 각 송신 큐에서의 패킷들의 평균 길이, 및 추정되는 입력 패킷 도달 레이트를 포함하는, 멀티미디어 스트림 재분배 방법.
  8. 제2항에 있어서, 상기 채널 할당 시간과 상기 비콘 신호의 합은 상기 미디어 액세스 제어 프레임들의 길이와 동일한, 멀티미디어 스트림 재분배 방법.
  9. 제4항에 있어서, 상기 미디어 액세스 제어 프레임들의 길이는 상기 송신 큐들의 길이와 다운스트림 채널 조건에 기초하여 조정 가능한, 멀티미디어 스트림 재분배 방법.
  10. 제2항에 있어서, 상기 채널 시간 할당은 상기 원격 수신기들로부터 수신되는 큐 상태 정보에 기초하여 적응적으로 결정되는, 멀티미디어 스트림 재분배 방법.
  11. 제2항에 있어서, 상기 채널 시간 할당은 메트릭(metric)을 최소화하는 것에 기초하여 적응적으로 결정되는, 멀티미디어 스트림 재분배 방법.
  12. 제2항에 있어서, 상기 채널 시간 할당은 이용 가능한 트래픽 특성에 기초하여 적응적으로 결정되는, 멀티미디어 스트림 재분배 방법.
  13. 제4항에 있어서, 상기 채널 시간 할당은 각 송신 큐에서 예상되는 패킷 수를 최소화하는 것에 기초하여 적응적으로 결정되는, 멀티미디어 스트림 재분배 방법.
  14. 제2항에 있어서, 상기 채널 시간 할당은 상기 송신 큐 중 어느 것이라도 오버플로우(overflow)할 가능성을 최소화하는 것에 기초하여 적응적으로 결정되는, 멀티미디어 스트림 재분배 방법.
  15. 무선으로 멀티미디어 스트림들을 재분배하는 장치로서,
    소스로부터의 멀티미디어 스트림들을 마스터 장치에서 수신하는 수단;
    송신 큐들에 대한 상태 정보와 송신 채널 조건에 응답하여 채널 할당 시간을 적응적으로 결정하는 수단;
    다운스트림 채널 할당 시간에 삽입되는 상기 멀티미디어 스트림들로부터 미디어 액세스 제어 프레임들을 구성하는 수단; 및
    상기 다운스트림 채널 할당 시간내의 상기 미디어 액세스 제어 프레임들 및 멀티미디어 프레임들을 무선으로 송신하여 상기 멀티미디어 스트림들을 상기 채널 할당 시간에 따라 원격 장치로 재분배하게 하는 수단
    을 포함하는, 멀티미디어 스트림 재분배 장치.
  16. 제15항에 있어서, 상기 구성 수단은
    비콘 신호 및 상기 채널 할당 시간을 송신하는 수단; 및
    상기 멀티미디어 스트림들을 상기 멀티미디어 스트림들의 원격 수신기들로 재분배하는 수단
    을 더 포함하는, 멀티미디어 스트림 재분배 장치.
  17. 제16항에 있어서, 상기 재분배된 멀티미디어 스트림을 상기 원격 수신기가 수신하였음을 확인하는 수신 확인을 수신하는 수단을 더 포함하는, 멀티미디어 스트림 재분배 장치.
  18. 제15항에 있어서, 상기 소스로부터의 상기 멀티미디어 스트림은 이더넷 프레임들로 패키지화되고, 상기 장치는,
    상기 이더넷 프레임들을 필터링하고 송신 큐들로 분류하는 수단; 및
    상기 이더넷 프레임들로부터 미디어 액세스 제어 프레임들을 구성하는 수단
    을 더 포함하는, 멀티미디어 스트림 재분배 장치.
  19. 제18항에 있어서, 소정의 양의 큐들보다 더 꽉 찬 큐 중 하나이고 소정의 입력 도달 레이트보다 더 높은 입력 도달 레이트를 갖는 송신 큐들과, 소정의 양의 큐들보다 더 꽉 찬 큐들과 소정의 입력 도달 레이트보다 더 높은 입력 도달 레이트의 조합에 소정의 채널 시간보다 더 많은 채널 시간을 할당하는 수단을 더 포함하는, 멀티미디어 스트림 재분배 장치.
  20. 제15항에 있어서, 상기 결정은 상기 송신 큐들의 상태에 관하여 수신되는 정보에 기초하는, 멀티미디어 스트림 재분배 장치.
  21. 제20항에 있어서, 상기 송신 큐들의 상태에 관한 상기 정보는, 각 송신 큐에서의 패킷 수, 각 송신 큐에서의 패킷들의 평균 길이, 및 추정되는 입력 패킷 도달 레이트를 포함하는, 멀티미디어 스트림 재분배 장치.
  22. 제16항에 있어서, 상기 채널 할당 시간과 상기 비콘 신호의 합은 상기 미디어 액세스 제어 프레임들의 길이와 동일한, 멀티미디어 스트림 재분배 장치.
  23. 제18항에 있어서, 상기 미디어 액세스 제어 프레임들의 길이는 상기 송신 큐들의 길이와 다운스트림 채널 조건에 기초하여 조정 가능한, 멀티미디어 스트림 재분배 장치.
  24. 제16항에 있어서, 상기 채널 시간 할당은 상기 원격 수신기들로부터 수신되는 큐 상태 정보에 기초하여 적응적으로 결정되는, 멀티미디어 스트림 재분배 장치.
  25. 제16항에 있어서, 상기 채널 시간 할당은 메트릭을 최소화하는 것에 기초하여 적응적으로 결정되는, 멀티미디어 스트림 재분배 장치.
  26. 제16항에 있어서, 상기 채널 시간 할당은 이용 가능한 트래픽 특성에 기초하여 적응적으로 결정되는, 멀티미디어 스트림 재분배 장치.
  27. 제18항에 있어서, 상기 채널 시간 할당은 각 송신 큐에서 예상되는 패킷 수를 최소화하는 것에 기초하여 적응적으로 결정되는, 멀티미디어 스트림 재분배 장치.
  28. 제16항에 있어서, 상기 채널 시간 할당은 상기 송신 큐들 중 어느 것이라도 오버플로우할 가능성을 최소화하는 것에 기초하여 적응적으로 결정되는, 멀티미디어 스트림 재분배 장치.
  29. 제15항에 있어서, 상기 장치는 무선 미디어 액세스 제어 브리지(bridge)인, 멀티미디어 스트림 재분배 장치.
  30. 삭제
KR1020097012267A 2006-12-13 2006-12-13 Ｔｄｍａ ｍａｃ 계층에서의 적응형 시간 할당 KR101303513B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2006/047583 WO2008073089A1 (en) 2006-12-13 2006-12-13 Adaptive time allocation in a tdma mac layer

Publications (2)

Publication Number Publication Date
KR20090089413A KR20090089413A (ko) 2009-08-21
KR101303513B1 true KR101303513B1 (ko) 2013-09-03

Family

ID=39511995

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020097012267A KR101303513B1 (ko) 2006-12-13 2006-12-13 Ｔｄｍａ ｍａｃ 계층에서의 적응형 시간 할당

Country Status (6)

Country Link
US (1) US9084177B2 (ko)
EP (1) EP2123034B1 (ko)
JP (1) JP5095751B2 (ko)
KR (1) KR101303513B1 (ko)
CN (1) CN101569190B (ko)
WO (1) WO2008073089A1 (ko)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8228922B2 (en) * 2006-12-29 2012-07-24 Nokia Corporation Multiradio synchronization and scheduling control
US8416803B1 (en) * 2008-02-14 2013-04-09 Wilocity, Ltd. Low latency interconnect bus protocol
JP2009246904A (ja) * 2008-03-31 2009-10-22 Casio Hitachi Mobile Communications Co Ltd 通信装置、通信方法、プログラム
US9477615B1 (en) 2008-08-26 2016-10-25 Qualcomm Incorporated Bi-directional low latency bus mode
US8352992B1 (en) * 2008-10-09 2013-01-08 Hewlett-Packard Development Company, L.P. Wireless media streaming
US9084276B2 (en) 2009-09-11 2015-07-14 Aerovironment, Inc. Dynamic transmission control for a wireless network
US8767758B2 (en) * 2009-11-03 2014-07-01 Intel Corporation Apparatus, system and method of prioritizing a management frame of a wireless network
US8614956B2 (en) 2011-03-10 2013-12-24 Qualcomm Incorporated Placement of wireless repeaters in a wireless communication network
CN102739375B (zh) * 2011-03-31 2019-04-26 北京新岸线移动多媒体技术有限公司 一种用于重传的方法和装置
US20120271902A1 (en) * 2011-04-20 2012-10-25 Atheros Communications, Inc. Selecting forwarding devices in a wireless communication network
US8553603B2 (en) 2011-06-09 2013-10-08 Symbol Technologies, Inc. Client bridge between wired and wireless communication networks
CN102491149B (zh) * 2011-12-07 2014-06-04 江南嘉捷电梯股份有限公司 电梯轿厢导流装置
US9455794B2 (en) 2012-10-29 2016-09-27 Qualcomm Incorporated Device registration and sounding in a time-division multiple access network
US9398123B2 (en) * 2013-05-03 2016-07-19 Qualcomm Incorporated Systems and methods for aggregation of physical protocol data units on a wireless network
CN104301009B (zh) * 2014-08-22 2017-05-10 国家电网公司 一种电力线载波通信方法
CN105049915B (zh) * 2015-06-30 2019-01-22 株洲南车时代电气股份有限公司 一种机车视频数据完整性自动检测方法
CN105872574A (zh) * 2016-03-30 2016-08-17 乐视控股（北京）有限公司 对直播消息的发布进行优化的方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020064273A1 (en) 2000-11-30 2002-05-30 Fujitsu Limited Apparatus and method for generating a data distribution route
US20020159544A1 (en) 2001-02-28 2002-10-31 Jeyhan Karaoguz Multi-mode quadrature amplitude modulation receiver for high rate wireless personal area networks
US20030065809A1 (en) 2001-10-03 2003-04-03 Adc Telecommunications, Inc. Scheduling downstream transmissions
JP2006505147A (ja) 2002-01-22 2006-02-09 エクストリームスペクトラム，インコーポレイテッド 非同期タイムスロットにおける長非同期データを取り扱うためのシステム及び方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS515914A (ja) 1974-07-03 1976-01-19 Nippon Telegraph & Telephone Tokibunkatsutagensetsuzokutsushinhoshiki
JPS5923652A (ja) 1982-07-29 1984-02-07 Fujitsu Ltd デ−タ転送処理方式
JPS63228832A (ja) 1987-03-17 1988-09-22 Nec Corp スロツト長可変通信方式
CA2265313A1 (en) * 1998-04-15 1999-10-15 Lucent Technologies Inc. Method and apparatus enabling multiple access on a broadband communication network
US6834057B1 (en) * 1999-02-12 2004-12-21 Broadcom Corporation Cable modem system with sample and packet synchronization
JP2002111615A (ja) * 2000-10-03 2002-04-12 Sharp Corp 放送信号受信システム
US7184767B2 (en) * 2001-11-28 2007-02-27 Freescale Semiconductor, Inc. System and method of communication between multiple point-coordinated wireless networks
US7599689B2 (en) * 2002-04-22 2009-10-06 Nokia Corporation System and method for bookmarking radio stations and associated internet addresses
KR100854531B1 (ko) 2002-07-01 2008-10-27 노키아 코포레이션 방송 매체 스트림의 대표적인 매체 객체들을 단말기에전달하는 시스템 및 방법
KR100621093B1 (ko) 2003-06-03 2006-09-07 삼성전자주식회사 무선 ｐａｎ상의 어플리케이션에 채널 시간을 할당하는장치 및 방법
JP2007510350A (ja) 2003-10-29 2007-04-19 サムスン エレクトロニクス カンパニー リミテッド 無線ｐａｎ上でデバイス間に効率的にデータを送受信する方法
EP1587261A1 (en) 2004-04-02 2005-10-19 Samsung Electronics Co., Ltd. Apparatus for requesting channel time allocation (CTA) in a coordinator-based wireless network environment and method for receiving data during allocated channel time in a coordinator-based wireless network
KR100621587B1 (ko) * 2004-04-29 2006-09-08 삼성전자주식회사 백본 네트워크로 연결된 조정자 기반 무선망과 이종의네트워크간의 통신방법 및 장치
KR100678894B1 (ko) 2004-09-03 2007-02-06 삼성전자주식회사 할당된 채널 시간 동안 소스 디바이스와 목적지 디바이스간에 양방향으로 통신하는 방법
US7826475B2 (en) * 2004-11-01 2010-11-02 Electronics And Telecommunications Research Institute Radio communication system, radio communication apparatus and radio communication method for UWB impulse communication
WO2006104630A1 (en) * 2005-03-02 2006-10-05 John Jamieson An inverted passive optical network/inverted passive electrical network (ipon/ipen) based data fusion and synchronization system
KR100666127B1 (ko) 2005-04-23 2007-01-09 전자부품연구원 Ｗｐａｎ에서 동적 응답 정책을 이용한 데이터 프레임전송방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020064273A1 (en) 2000-11-30 2002-05-30 Fujitsu Limited Apparatus and method for generating a data distribution route
US20020159544A1 (en) 2001-02-28 2002-10-31 Jeyhan Karaoguz Multi-mode quadrature amplitude modulation receiver for high rate wireless personal area networks
US20030065809A1 (en) 2001-10-03 2003-04-03 Adc Telecommunications, Inc. Scheduling downstream transmissions
JP2006505147A (ja) 2002-01-22 2006-02-09 エクストリームスペクトラム，インコーポレイテッド 非同期タイムスロットにおける長非同期データを取り扱うためのシステム及び方法

Also Published As

Publication number Publication date
WO2008073089A1 (en) 2008-06-19
US20100054215A1 (en) 2010-03-04
CN101569190A (zh) 2009-10-28
EP2123034B1 (en) 2018-12-05
JP5095751B2 (ja) 2012-12-12
EP2123034A4 (en) 2013-05-01
EP2123034A1 (en) 2009-11-25
US9084177B2 (en) 2015-07-14
KR20090089413A (ko) 2009-08-21
CN101569190B (zh) 2012-12-26
JP2010514255A (ja) 2010-04-30

Similar Documents

Publication Publication Date Title
KR101303513B1 (ko) Ｔｄｍａ ｍａｃ 계층에서의 적응형 시간 할당
JP4813602B2 (ja) 時分割多重アクセス媒体アクセス制御層における媒体アクセス制御プロトコル・データ単位集積
KR20100014274A (ko) Ｔｃｐ ａｃｋ들을 관리하여 ｌａｎ에서의 쓰루풋 향상
US6574668B1 (en) Retransmission scheme in wireless computer networks
US7751414B2 (en) Bridge for heterogeneous QoS networks
US20060062192A1 (en) Method for wireless access system supporting multiple frame types
EP1580914A1 (en) Method and system for controlling operation of a network
US20040042440A1 (en) Supporting disparate packet based wireless communications
US20070097205A1 (en) Video transmission over wireless networks
WO2003024026A1 (en) A class of computationally parsimonious schedulers for enforcing quality of service over packet based av-centric home networks
JP2008503942A (ja) 通信システムにおいて倍幅チャネルを実装するためのシステムおよび方法
JP3639792B2 (ja) ネットワークシステムとその通信帯域制御方法
WO2006106861A1 (ja) 無線ｌａｎシステムおよびその送信局
US7355976B2 (en) Method and apparatus for providing retry control, buffer sizing and management
JP4176402B2 (ja) 通信管理方法、通信管理プログラム、通信管理プログラムを記録した記録媒体、ならびに通信局
JP3652233B2 (ja) 無線ネットワークシステム
RU2324304C2 (ru) Способ передачи данных и система, базовая станция, абонентская станция, блок обработки, компьютерный программный продукт, распространяемый носитель компьютерной программы и модуль исходных сигналов для его осуществления
JP2013013093A (ja) Ｔｃｐａｃｋの管理によるｌａｎにおけるスループット改善
JP2005051811A (ja) ネットワークシステムとその通信帯域制御方法

Legal Events

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

Payment date: 20160727

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170804

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180730

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190725

Year of fee payment: 7