KR20140015542A - 데이터 패킷 통신 방법 및 시스템 - Google Patents

데이터 패킷 통신 방법 및 시스템 Download PDF

Info

Publication number
KR20140015542A
KR20140015542A KR1020137033411A KR20137033411A KR20140015542A KR 20140015542 A KR20140015542 A KR 20140015542A KR 1020137033411 A KR1020137033411 A KR 1020137033411A KR 20137033411 A KR20137033411 A KR 20137033411A KR 20140015542 A KR20140015542 A KR 20140015542A
Authority
KR
South Korea
Prior art keywords
priority
data packet
size
data
data packets
Prior art date
Application number
KR1020137033411A
Other languages
English (en)
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 KR20140015542A publication Critical patent/KR20140015542A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/628—Queue scheduling characterised by scheduling criteria for service slots or service orders based on packet size, e.g. shortest packet first
    • 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/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on 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/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • 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
    • 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]

Landscapes

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

Abstract

통신 시스템의 수신기는 송신 장치로부터 수신 장치로 송신되어야 할 데이터 패킷에 대한 하나 이상의 우선순위 함수를 저장하는 메모리를 포함할 수 있고, 우선순위 함수는 데이터 패킷의 사이즈에 기초한다. 다른 실시예가 기술 및 청구될 수 있다.

Description

데이터 패킷 통신 방법 및 시스템{METHOD AND SYSTEM FOR COMMUNICATING DATA PACKETS}
본 발명은 데이터 패킷 통신 방법 및 시스템에 관한 것이다.
디지털 통신에서, 데이터는 2 이상의 장치 사이에서 데이터 패킷으로 송신될 수 있다. 인터넷 애플리케이션 등의 많은 애플리케이션에 의해 생성된 데이터 패킷은 타입 및 중요도가 다양할 수 있다. 예컨대, 단일 애플리케이션은 소스와 목적지 사이에서 송신용 음성 및 영상 데이터 패킷을 생성할 수 있고, 이때, 이중 한 타입의 데이터 패킷이 다른 것보다 수신에 더 중요할 수 있다. 특히, 네트워크가 혼잡하고 수신장치 버퍼가 오버플로우하면, 수신 장치는 영상 패킷과 같은 낮은 우선순위를 갖는 것으로 보이는 패킷을 폐기하는 것이 바람직할 수 있다. 그러한 IP 데이터 패킷이 WiFi 또는 WiMAX 네트워크 등의 무선 네트워크를 통해 송신되는 경우, 각각의 패킷과 연관된 우선순위 정보가 수신 장치에 대해 공지되어 있으면, 상이한 타입의 데이터 패킷이 잠재적으로 수신 장치에 의해 다르게 처리될 수 있다. 그러나, 인터넷 기반 프로토콜을 이용하는 데이터 통신을 포함하는 애플리케이션에서, 데이터는 일반적으로 데이터 플로우로 송신되고, 이는 이미 상이하거나 잠재적으로 이질적인 패킷들을 많이 포함할 수 있다. 데이터 "플로우"는 일반적으로 개별적, 단일 방향, 2개의 애플리케이션(송신기 및 수신기) 사이의 데이터 스트림으로 정의되고, 5개조 식별자(송신 프로토콜, 소스 어드레스, 소스 포트 번호, 목적지 어드레스 및 목적지 포트 번호)에 의해 고유하게 식별된다.
인터넷 애플리케이션의 일례에서, 스카이프(Skype) 통신의 단일 플로우는 음성, 영상 및 파일 데이터 패킷의 송신을 포함할 수 있다. 현재, 플로우 내에서 상이한 타입의 데이터 패킷에 우선순위를 결정하기 위한 송신기의 기술은 존재하지 않는다. 따라서, 인터넷 전화통화중에, 음성 데이터 등의 우선순위 데이터를 송신하기 위해, WiFi 또는 WiMAX 송신기 등의 송신기는 대화를 계속하기 위해 모든 플로우 전체를 저장할 필요가 있을 수 있다. 따라서, 송신기는, 특히 네트워크가 혼잡한 상황에서, 일찍 도달한 각각의 데이터 플로우에 포함된 대량의 더 낮은 우선순위의 데이터를 저장하고 먼저 처리하고, 이에 따라 나중에 도달할 수 있는 높은 우선순위 패킷의 송신을 지연시키도록 요구될 수 있다. 이와 같은, 그리고 다른 사항들을 고려할 때, 현 개선방안이 필요했다.
도 1은 통신 시스템의 일 실시예를 도시한다.
도 2는 송신 장치와 수신 장치 사이에서의 통신을 도시하는 일 실시예를 도시한다.
도 3은 예시적 맵핑 함수의 동작을 도시한다.
도 4는 다른 예시적 맵핑 함수의 동작을 도시한다.
도 5는 또 다른 실시예에 따라 송신 장치와 수신 장치 사이에서 데이터 패킷 사이즈 기반 우선순위 결정의 국면을 도시한다.
도 6은 예시적 시스템 실시예의 도면이다.
다양한 실시예는 일반적으로 다양한 유선 또는 무선 통신 매체를 통해 데이터 패킷을 통신하도록 설계된 통신 시스템을 대상으로 할 수 있다. 일부 실시예는, 예컨대, IETF(Internet Engineering Task Force)에 의해 정의된 하나 이상의 프로토콜 등의 데이터를 송신하는 상이한 통신 프로토콜을 이용하는 무선 통신을 이용할 수 있다.
다양한 실시예는 하나 이상의 구성요소를 포함할 수 있다. 구성요소는 특정 동작을 수행하도록 구성된 임의의 구조를 포함할 수 있다. 일 실시예가 예로서 임의의 구성에서 제한된 수의 구성요소를 갖고 기술될 수 있더라도, 그 실시예는 특정 구현을 위해 바람직한 대안적 구성에서 더 많은 또는 더 적은 구성요소를 포함할 수 있다. "일 실시예" 또는 "하나의 실시예"에 대한 임의의 언급은, 그 실시예와 연관지어 기술된 특정 특징, 구조 또는 특성이 적어도 하나의 실시예에 포함되는 것을 의미한다는 것을 주목할 만하다. 본 명세서의 여러 부분에서 "일 실시예에서"라는 구절의 등장이 반드시 모두 동일한 실시예를 언급하는 것은 아니다.
도 1은 통신 시스템(100)의 일 실시예의 블럭도를 도시한다. 도 1에 도시된 바와 같이, 통신 시스템(100)은 링크(108-m)를 통해 복수의 노드(104-n)와 통신하는 네트워크(102)를 포함할 수 있고, m 및 n은 임의의 양의 정수값을 나타낼 수 있다. 여러가지 실시예에서, 노드(104-n)는 여러가지 타입의 무선 장치로서 구현될 수 있다. 그러나, 일부 실시예에서, 일부 노드(104-n)는 유선 링크를 통해 네트워크(102)에 링크된 유선 장치일 수 있다. 무선(또는 유선) 장치의 예는, 제한 없이, 국(station), 가입자국, 기지국, 무선 액세스포인트(AP), 무선 클라이언트 장치, 무선국(STA), 랩탑 컴퓨터, 울트라랩탑 컴퓨터, 휴대용 컴퓨터, 퍼스널컴퓨터(PC), 노트북 PC, 초소형 컴퓨터, 개인휴대단말기(PDA), 셀룰러폰, 셀룰러폰/PDA 조합, 스마트폰, 태블릿 컴퓨터, 페이저, 메시징 장치, 미디어 플레이어, 디지털 뮤직 플레이어, 셋톱박스(STB), 어플라이언스, 워크스테이션, 사용자 단말, 모바일 유닛, 소비자 전자장치, 텔레비전, 디지털 텔레비전, 고선명 텔레비전, 텔레비전 수신기, 고선명 텔레비전 수신기 등을 포함할 수 있다.
일부 실시예에서, 통신 시스템(100)의 다수의 장치들은 무선 및 인터넷 통신 프로토콜의 조합을 이용하여 서로 통신할 수 있다. 일부 실시예에서, 네트워크(102)는 인터넷의 일부일 수 있다. 일부 실시예에서, 임의의 노드(104-n)는 이하에 설명되는 동작의 송신 또는 수신 장치로서 기능할 수 있다. 일부 실시예에서, 네트워크(102) 내에서 라우터일 수 있는 장치(110)는 하나 이상의 노드(104-n)를 링크할 수 있고, 송신 장치로서 기능할 수도 있다. 통신 시스템의 일부 실시예는, 수정, 자손(progeny) 및 변형을 포함하는 IEEE(Institute of Electrical and Electronics Engineers) 802.16(WiMAX), IEEE 802-20, E-UTRA(evolved UTRA) 등의 무선 기술에 의해 구현될 수 있다. IEEE 802.16m은 IEEE 802.16e의 진화이며, IEEE 802.16 기반 시스템에 역 호환(backward compatibility)을 제공한다. UTRA는 UMTS(Universal Mobile Telecommunication System)의 일부이다. 3GPP(3rd Generation Partnership Project) LTE(long term evolution)는 E-UTRA를 이용하는 진화된 UMTS(E-UMTS)의 일부이다. LTE-A(LTE-advance)는 3GPP LTE의 진화이다. 다른 무선 기술은 통신 시스템(100)에 마찬가지로 채용될 수 있고, 실시예는 이들 예에 제한되지 않는 것으로 이해될 수 있다.
여러가지 실시예에서, 데이터 패킷을 송신 및/또는 수신하는 기술은 데이터 플로우의 데이터를 송신하는 것을 포함할 수 있다. 이하 설명되는 바와 같이 "데이터 플로우"는, 하나 이상의 데이터 패킷을 포함하고, 예컨대, 5개조 식별자(전송 프로토콜, 소스 어드레스, 소스 포트 번호, 목적지 어드레스, 및 목적지 포트 번호) 등의 플로우 식별자에 의해 고유하게 식별될 수 있는, 2개의 애플리케이션(예컨대, 송신 장치 및 수신 장치) 사이에서의 데이터의 단일 방향 스트림을 말한다. 용어 "송신 장치"는 데이터 네트워크(예컨대, 인터넷) 및/또는 무선 통신 링크를 통해 데이터 플로우를 송신하도록 구성되는 장치를 말한다. 용어 "수신 장치"는 데이터 네트워크(예컨대, 인터넷) 및/또는 무선 통신 링크를 통해 데이터 플로우를 수신하도록 구성되는 장치를 말한다. 따라서, 여러가지 실시예에서, 송신 장치 및 수신 장치 모두 선택적으로 송신기/수신기(송수신기) 또는 무전기를 모두 포함할 수 있지만, 송신 장치는 적어도 하나의 무선 송신기 또는 무전기를 포함하고, 수신 장치는 적어도 하나의 무선 수신기 또는 무전기를 포함한다. 실시예는 본 맥락에 한정되지 않는다.
도 2는 네트워크(102)를 통해 링크될 수 있는 송신 장치(110)와 수신 장치(112) 사이의 통신을 나타내는 일 실시예를 도시한다. 송신 장치(110) 및/또는 수신 장치(112) 중 하나는 상기한 바와 같이 무선 통신을 이용하여 통신하도록 구성될 수 있다. 추가로, 송신 장치(110)는 전송 제어 프로토콜/인터넷 프로토콜(TCP/IP) 및/또는 사용자 데이터그램 프로토콜/인터넷 프로토콜(UDP/IP, 또한 이하에 간단하게 "UDP"라고 함) 등의 IETF 프로토콜을 이용하여 수신 장치(112)에 데이터를 송신하도록 구성된다. 송신 장치(110) 및 수신 장치(112)는 데이터 스트림(114)을 통해 서로 통신할 수 있고, 이는 음성 데이터 패킷(118) 및 영상 데이터 패킷(116)을 포함할 수 있다. 예컨대, 송신 장치(110)는 음성 데이터 패킷(118)이 송신 장치(110)와 수신 장치(112) 사이에서 주기적으로 송신되는 전화(VOIP) 통화에서 수신 장치(112)로 링크할 수 있다. 도 2에 도시된 실시예에서, 음성 데이터 패킷(118)에 부가하여, 송신 장치(110)는 수신 장치(112)로 영상 데이터 패킷(116)을 송신하도록 구성될 수 있다. 장치(110, 112)는 다른 타입의 데이터 패킷도 마찬가지로 전달할 수 있고, 본 실시예는 이러한 문맥에 한정되는 것이 아님이 이해될 수 있다.
일부 실시예에서, 송신 장치(112)는 하나 이상의 집적 회로 칩을 포함하여 여기에 기술된 기능을 모두 제공할 수 있는 패킷 처리 장치(132)를 포함할 수 있다. 예컨대, 패킷 처리 장치(132)는 하나 이상의 프로세서 및 메모리(도시되지 않음)를 포함할 수 있다. 송신 장치는 데이터 패킷을 무선으로 송신하기 위한 무선 송수신기(도시하지 않음)를 포함할 수 있는 송신기(134)를 포함하고, 일부 실시예에서는 패킷 처리 장치(132)를 포함할 수 있다. 수신 장치(112)가 디스플레이(도시하지 않음)를 포함하면, 디스플레이는 영상 데이터 패킷(116)에 기초한 스트리밍 영상 콘텐츠를 보여줄 수 있다. 따라서, 수신 장치(112)는 송신 장치(110)로부터 송신된 스트리밍 음성 및 영상을 사용자에게 동시에 제공할 수 있다.
특히, 음성 데이터 패킷(118) 및 영상 데이터 패킷(116)은 네트워크(102)를 통해 일련의 데이터 플로우로 송신될 수 있다. 임의의 수의 데이터 플로우가 장치(110, 112)에 의해 사용될 수 있지만, 도 2는 송신 장치(110)로부터 송신될 수 있는 그러한 두가지 데이터 플로우(120, 122)의 패키징을 도시한다. 도 2에 도시되는 바와 같이, 송신 장치(110)는 송신 장치(110)의 버퍼(124)에 저장될 큐로 데이터 플로우(120, 122)를 배치할 수 있다. 버퍼(124)로부터의 데이터는 수신 장치(112)로의 송신을 위해 송신기(134)로 전달될 수 있다. 예컨대, 일부 동작 조건하에서, 데이터 플로우(120, 122) 등의 데이터 플로우 내의 음성 및 영상 데이터 패킷은 각각의 우선순위 P1 및 P0에 따라 상이한 방식으로 버퍼(124)로부터 송신기(134)로 송신될 수 있다. 데이터 패킷(116, 118)이 UDP 데이터 패킷인 실시예에서, 특정 조건 하에서, 데이터 패킷(116, 118)은 송신 장치(110)와 수신 장치(112) 사이에서 실시간 음성 및 영상 통신을 가능하게 하기 위해 스트리밍 방식으로 재생되도록 수신 장치(112)에 송신될 수 있다. 다른 조건 하에서, 음성 데이터 패킷(118)은 이하에 더 설명되는 바와 같이 우선적으로 송신될 수 있다.
여러가지 실시예에서, 버퍼(124)로부터 송신기(134)로 전달되어야 할 데이터 패킷의 우선순위는, 개별 데이터 플로우 내의 데이터 패킷이 우선화될 수 있도록, 우선순위 결정 장치(128)에 기초한 패킷 사이즈에 의해 제어된다. 예컨대, 장치 버퍼(124)는 데이터 트래픽 혼잡이 네트워크 내에서 발생하는 경우 등의 여러가지 상황하에서 오버플로우될 수 있다. 오버플로우 조건 하에서, 버퍼(124)로 송신되는 데이터 플로우 내의 패킷은, 더 높은 우선순위를 가질 것으로 여겨지는 그들 데이터 패킷은 송신기(134)로 전달될 수 있고, 반면 더 낮은 우선순위를 가질 것으로 여겨지는 것들은 폐기되거나 큐에 유지될 수 있도록, 데이터 패킷 타입에 따라 분류될 수 있다. 이런 방식으로, 송신 장치(110) 내의 리소스는 더 높은 우선순위의 패킷을 위해 남겨질 수 있다. 도 2에 도시된 실시예에서, 우선순위 맵핑 함수(130)는 데이터 플로우 내의 데이터 패킷이 우선화되게 하기 위해 패킷 사이즈에 기반한 우선순위 결정 장치(128)에 공급될 수 있다. 이하에 상세히 기술하는 바와 같이, 일부 실시예에서, 우선순위 맵핑 함수(130)는 송신 장치(110)에 미리 저장될 수 있다. 우선순위 맵핑 함수(130)는, 예컨대, 데이터 패킷의 사이즈 또는 사이즈 범위에 따르는 등, 여러가지 인자에 의해 데이터 패킷의 우선순위를 특정할 수 있다.
여러가지 실시예에서, 음성 데이터 패킷(118) 등의 제 1 타입의 데이터 패킷의 사이즈는 우선순위 맵핑 함수(130)에 의해 표시된 특정 우선순위에 대응하는 특정 값 또는 값의 범위에서 설정될 수 있다. 일례에서, 우선순위 맵핑 함수(130)는 사이즈 범위의 세트의 데이터 패킷에 대해 최고 우선순위를 설정할 수 있다. 송신 장치(110)는 우선순위 맵핑 함수(130)에 의해 설정된 최고 우선순위에 대응하는 적절한 사이즈를 갖는 최고 우선순위를 수신하기 위해 데이터 패킷을 공급할 수 있다. 따라서, 버퍼(124)에서 최고 우선순위 데이터 패킷이 수신되면, 그들 데이터 패킷은 최고 우선순위를 갖도록 인식될 수 있고 처리를 위해 전달될 수 있다. 최고 우선순위에 적절한 사이즈를 갖지 않는 다른 데이터 패킷은 폐기 또는 지연될 수 있다.
상기 방식에서, 송신 장치(110)의 버퍼(124)는 데이터 플로우 내에서 데이터 패킷의 사이즈에 따른 최고 우선순위를 갖는 데이터 패킷을 인식하고 우선순위를 결정할 수 있다. 일례에서, VOIP 전화통화에서, 음성 데이터는 최고 우선순위로 될 것으로 여겨질 수 있고, 우선순위 맵핑 함수(130)에 따른 최고 우선순위에 대응하는 사이즈(들)의 패킷으로 구성될 수 있다. 음성 데이터 패킷(118)보다 낮은 우선순위를 가질 것으로 여겨질 수 있는 영상 데이터 패킷(116)은, 우선순위 맵핑 함수(130)에 따라 낮은 우선순위에 대응하는 사이즈(들)의 데이터 패킷으로 구성될 수 있다. 이런 방식으로 VOIP 전화통화중의 음성 송신의 무결성은 필요에 따라 영상 데이터 패킷(116)을 선택적으로 폐기 또는 유지하도록 버퍼(124)를 제어할 수 있는 패킷 사이즈 기반 우선순위 결정 장치(128)에 의해 보호될 수 있다.
일부 실시예에서, 버퍼(124)에 저장된 데이터가 임계값 미만인 경우, 최고 우선순위(P1)를 가질 것으로 여겨지는 데이터 패킷은 송신기(134)로의 전달을 위해 큐의 맨 앞에 배치될 수 있는 반면, 낮은 우선순위(P0)를 갖는 데이터 패킷은 최고 우선순위 데이터 패킷이 버퍼(124)로부터 송신된 후에만 전달되게 하기 위해 큐의 뒤에 배치된다. 따라서, 일례에서, 영상 데이터 패킷(116)은 처리/폐기/유지 큐(136)에 배치되고 모든 음성 데이터 패킷이 송신기(134)로 송신된 후에만 송신기(134)로 전달될 수 있다. 저장된 데이터가 버퍼(124)에서 임계값을 초과하는 경우, 예컨대, 혼잡 조건 하에서, P0 데이터는 데이터 오버플로우를 방지하기 위해 버퍼(124)로부터 폐기될 수 있다. 한편, 데이터 혼잡이 없는 조건하에서는, 영상 데이터 패킷은, 영상 및 음성 데이터 패킷 모두 스트리밍 방식으로 재생될 수신 장치(112)로 송신될 수 있도록 적절한 시기에 송신기(134)로 전달될 수 있다.
설명된 바와 같이, 여러가지 실시예에서, 패킷 사이즈 대 우선순위(packet-size-to-priority, PSTP) 맵핑 함수는 송신기(134) 등의 송신 장치(110) 또는 송신 장치(110)의 다른 편리한 위치에 저장될 수 있다. PSTP는 임의의 편리한 구성에 따라 정의될 수 있다. 예컨대, 데이터 플로우에서 통신된 음성 데이터 패킷에서 일반적으로 발견되는 것에 대응하는 사이즈 범위의 데이터 패킷에 대해 더 높은 우선순위를 할당하는 것이 바람직할 수 있다. 일례로, PSTP 맵핑 함수 f는 다음과 같이 정의될 수 있다: 데이터 패킷 i의 우선순위 pi는 f(si')=pi와 같이 데이터 패킷 i의 사이즈 si'의 함수로서 정의될 수 있다. 일부 실시예에서, 데이터 패킷 우선순위는 최고 우선순위를 나타내는 P-1(또는 1) 및 최저 우선순위를 나타내는 P-0(또는 0)의 두 레벨을 포함할 수 있다. 데이터 패킷이 2개의 데이터 패킷 우선순위 레벨로 분류되는 일부 실시예에서, 데이터 패킷 우선순위는 다음 식
Figure pct00001
에 따라 결정될 수 있고, Smax는 사전 결정된 최대 패킷 사이즈를 나타내고, Smin는 사전 결정된 최소 패킷 사이즈를 나타낸다. 일례에서, 사이즈 Smax 미만의 모든 데이터 패킷이 우선순위 1을 할당받을 수 있고 사이즈가 Smax 위에 있는 그들 모두가 우선순위 0을 할당받을 수 있는 경우에, Smin는 0으로 설정될 수 있다. 이 PSTP 맵핑 함수는 상이한 타입의 데이터 패킷이 상이한 사이즈 범위에 포함되는 경향이 있는 경우에 데이터 패킷의 우선순위를 결정하는 유용한 방법을 제공할 수 있다.
도 3은 Smax=8인 실시예에 따라 본 PSTP 맵핑 함수의 동작의 도시를 제공한다. 도시된 예에서, 데이터 패킷(302)은 1과 10 사이 또는 그보다 더 큰 사이즈로 다양할 수 있고, 사이즈 번호는 편리한 사이즈에 대응할 수 있다. 예컨대, 사이즈 "1"은 1 바이트에 대응할 수 있고, "2"는 2 바이트에 대응할 수 있는 등등이다. 데이터 패킷은, 각각의 데이터 패킷에 우선순위를 할당하기 위해 상기 식 (1)에 의해 정의된 PSTP 맵핑 함수를 적용하는 패킷 사이즈 기반 우선순위 결정 장치(128) 등의 장치에 의해 처리될 수 있다. 사이즈 "4"를 갖는 데이터 패킷(302a)에 대해, 대응하는 우선순위(304a)는 P-1이다. 마찬가지로 사이즈 "7"을 갖는 데이터 패킷(302b)은 또한 P-1인 우선순위(304b)를 수신한다. 그러나, 사이즈 "9"를 갖는 데이터 패킷(302c)은 0의 우선순위를 수신한다.
데이터 패킷이 다수의 데이터 패킷 우선순위 레벨로 분류되는 다른 실시예에서, 데이터 패킷은 모듈로 연산의 나머지에 따라 다수의 우선순위 레벨 중에서 하나의 우선순위를 할당받을 수 있다. 여러가지 실시예에서, 모듈로 연산은 mod(si', P)의 형태를 취할 수 있고, 이때 P는 우선순위 레벨의 수를 나타내며, 모듈로 연산은 우선순위 레벨의 수에 의해 데이터 패킷 사이즈를 나눈 나머지를 생성한다. 따라서, 예컨대, 패킷 사이즈가 7이고, 우선순위 레벨의 수가 3이면, mod(si', P) 함수는 mod(7, 3)=1을 초래한다. 따라서, 3개의 우선순위 레벨 시스템에서 사이즈 7의 데이터 패킷은 P-1 우선순위를 수신한다.
다수의 우선순위 레벨을 할당하는 일 실시예에서, 데이터 패킷 우선순위는 다음 식
Figure pct00002
에 따라 결정될 수 있고, P는 우선순위 레벨의 수를 나타내고, x는 초기오프셋, 즉, 0≤x≤P-1이다.
도 4는 P=4, x=0, Smin=0 및 Smax=8인 일 실시예에 따른 본 PSTP 맵핑 함수의 동작의 도시를 제공한다. 도시된 바와 같이, PSTP 맵핑 함수에 따라 수신되고 처리되는 패킷(306)은 1 내지 10 또는 그 이상에 이르는 사이즈 si'를 가질 수 있다. 사이즈 "1"을 갖는 패킷(306a)은 최고 우선순위 레벨 P-1("1")에 대응하는 우선순위(308a)를 수신하고, 사이즈 "3"을 갖는 패킷(306b)은 우선순위 레벨 "3"에 대응하는 우선순위(308b)를 수신한다. 사이즈 "4"를 갖는 패킷(306c)은 최저 우선순위 레벨 "0"에 대응하는 우선순위(308c)를 수신한다. 사이즈 "5"를 갖는 패킷(306d)은 최고 우선순위 레벨 P-1에 대응하는 우선순위(308d)를 수신한다. 사이즈 "8"을 갖는 패킷(306e)은 최저 우선순위 레벨 "0"에 대응하는 우선순위(308e)를 수신한다. Smax 이상인 사이즈 "9"를 갖는 패킷(306f)은 최저 우선순위 레벨 "0"에 대응하는 우선순위(308f)를 또한 수신한다.
상이한 데이터 패킷에 다수의 우선순위 레벨을 할당하는 것에 부가하여, 이 후자의 PSTP 맵핑 함수는, 바람직한 데이터 패킷의 사이즈가 크게 변동할 수 있는 경우에 바람직한 데이터 타입의 데이터 패킷을 높은 우선순위 그룹으로 분류하는 것을 용이하게 하는 것에 유용할 수 있다. 예컨대, VOIP 전화 통화의 음성 데이터 패킷이 상당한 범위 전체에 걸쳐 사이즈가 변동될 수 있어, 더 낮은 우선순위를 할당받아야 할 일부 영상 데이터 패킷이 그보다 더 작고, 더 큰 음성 데이터 패킷의 초기 사이즈 사이의 중간의 사이즈 범위를 가질 수 있다. 음성 데이터 패킷 등의, 데이터 플로우의 가장 중요하다고 여겨진 데이터 패킷이 송신 장치에 의해 최고 우선순위가 부여되는 것을 보장하기 위해, 중요한 데이터 패킷의 사이즈는 초기 사이즈에서 조정될 수 있다. 이런 방식으로, 음성 데이터 패킷의 초기 사이즈는 변동될 수 있기 때문에, 음성 데이터 패킷의 사이즈는 수신된 데이터 패킷의 우선순위를 결정하는 데 사용하기 위해 PSTP 맵핑 함수에 의해 주어진 최고 우선순위 사이즈 범위에 대응하도록 구성(조정)될 수 있다. 이것은 이하에 기술되는 바와 같이, 송신 장치에 의해 사용될 수 있는 패킷 생성 제어 함수를 이용하여 달성될 수 있다.
도 5는 다른 실시예에 따라 수신 장치(112)로의 데이터 송신 전에, 송신 장치(110)에 의해 사용될 수 있는 데이터 패킷 사이즈 기반 우선순위 결정의 측면들을 도시한다. 송신 장치(110)는 패킷 생성 제어(PGC) 장치(512)에 하나 이상의 상이한 PSTP 맵핑 함수를 적용할 수 있는 패킷 사이즈 대 우선순위 맵핑 엔진(502)을 포함한다. 일부 경우에, 엔진(502)은 PGC 장치(512)의 일부일 수 있다. 여러가지 실시예에서, PGC 장치(512)는 바람직한 우선순위 결정 방식에 따라 데이터 패킷의 사이즈를 조작할 수 있다. 예컨대, 송신 장치(110)와 수신 장치(112) 사이에 통신되는 사용자 데이터그램 프로토콜(UDP) 데이터 패킷의 사이즈는 수신 장치에 의해 데이터 패킷의 우선순위 결정을 용이하게 하기 위해 제어될 수 있다.
도 5에 도시된 일례에서, 통신 세션동안 PCG 장치(512)는 수신 장치(112)로의 송신을 위해 다수의 UDP 음성 데이터 패킷(510)을 수신할 수 있고, 이는 제 1 패킷 사이즈 대 우선순위 맵핑 함수(PSPF)(504)에 따라 처리된다. 일부 실시예에서, 음성 데이터 패킷(510)의 사이즈는 PSPF(504) 및 패킷 생성 제어 함수(PGCF)(530)에 따라 조정될 수 있다. PGCF(530)는, 예컨대, 초기 데이터 패킷 사이즈, 데이터 패킷의 타입 및 적용될 특정 PSPF에 기초하여 특정 데이터 패킷의 사이즈의 조정량을 결정할 수 있다. 도 5에서, PSPF(504)는 표 형식으로 도시되고, 조정된 데이터 패킷 사이즈를 나타낼 수 있는 사이즈 si의 함수로서 데이터 패킷에 대한 우선순위 pi를 제공한다. PGC 장치(112)는 음성 데이터 패킷(510)을 수신하는 경우, 음성 데이터 패킷이 P-1로서 분류되어야 할 것을 이해한다. 그 후 PGC 장치(512)는 음성 데이터 패킷(510)의 각 데이터 패킷의 초기 사이즈를 결정할 수 있다. 그러면, PSPF(504)에 기초하여, PGC 장치(512)는, 각 음성 데이터 패킷의 조정된 사이즈가 P-1 우선순위에 대응하는 사이즈 빈(bin)(범위) 내에 포함되도록, 필요에 따라 각 음성 데이터 패킷의 사이즈를 조정하기 위해 PGCF(530)를 적용할 수 있다.
일 실시예에서, PGCF(530)는 데이터 패킷의 타입 및 적용되는 PSPF에 따라 수신된 데이터 패킷이 바람직한 사이즈 범위 내에 포함되는 것을 보장하기 위해 비트의 최소량이 부가되어야 하는 것을 특정할 수 있다. 그러나, 추가 실시예에 따라 다른 함수가 가능하다. 예컨대, "12"의 사이즈를 갖는 데이터 패킷(510a)은, PSPF(504)에 따라 P-1 우선순위와 일치하는 "10-19" 사이즈 빈 내에 포함된다. 따라서, PGC 장치(512)는 초기 음성 데이터 패킷(510a)의 사이즈에 대한 조정이 없는 것을 반영하는 데이터 패킷(514a)을 출력할 수 있다. 데이터 패킷(510b)은 "45"의 초기 사이즈를 갖고, 이는 PSPF(504)에 따라 최저 우선순위 "0"가 부여된다. 따라서, PGC 장치(512)는, 그것이 음성 데이터 패킷(510a)과 동일하게 P-1 우선순위를 부여받을 수 있도록 음성 데이터 패킷(510b)의 사이즈가 조정되어야 함을 인식할 수 있다. 이를 달성하기 위해, PGC 장치(512)는, 45의 데이터 "페이로드" 사이즈와 5의 "밸런스" 사이즈를 반영하는 "50"의 사이즈를 갖는 조정된 음성 데이터 패킷(514b)이 출력되도록, 음성 데이터 패킷(510b)의 사이즈를 5만큼 증가시킬 수 있다. 이것은 초기 음성 데이터 패킷(510b)에 사이즈 "5"의 빈 비트를 부가함으로써 이루어질 수 있다. 음성 데이터 패킷(514b)이 수신 장치에 의해 수신되는 경우 그것이 높은 우선순위를 갖는 것으로 인식될 수 있도록, "50"의 조정된 사이즈는 우선순위 P-1에 대응하는 사이즈 빈에 포함된다.
사이즈의 조정없이도 여전히 PSPF(504)에 의해 정의되는 P-1 우선순위를 갖는 것으로 인식될 수 있도록, 데이터 패킷(514c)이 출력되기 위해 데이터 패킷(510c)은 "50"의 초기 사이즈를 갖는다. 데이터 패킷(410d)은 "8"의 초기 사이즈를 갖고, 이는 PSPF(504)에 따라 최저 우선순위 "0"이 부여된다. 따라서, PGC 장치(512)는 음성 데이터 패킷(510d)의 사이즈가 그것이 다른 음성 데이터 패킷들과 동일한 P-1 우선순위를 받을 수 있도록 조정되어야 함을 인식할 수 있다. 이를 달성하기 위해, "10"의 사이즈를 갖는 조정된 음성 데이터 패킷(514d)이 출력되도록 PGC 장치(512)는 음성 데이터 패킷(510d)의 사이즈를 "2"만큼 증가시킬 수 있다. 음성 데이터 패킷(514d)이 수신 장치에 의해 수신되는 경우 그것이 높은 우선순위를 갖는 것으로 인식될 수 있도록, "10"의 조정된 사이즈는 P-1 우선순위에 대응하는 "10-19" 사이즈 빈에 포함된다. 마지막으로, 데이터 패킷(514e)이 사이즈의 조정없이 출력되고 PSPF(504)에 의해 정의되는 P-1 우선순위를 갖는 것으로 여전히 인식될 수 있도록, 데이터 패킷(510e)은 "52"의 초기 사이즈를 갖는다.
상기와 같은 방식으로, 바람직한 우선순위를 부여받아야 할 음성 데이터 패킷의 사이즈는 최소 오버헤드에 의해 조정될 수 있다. 따라서, 초기 사이즈가 P-1에 대응하는 범위에 포함되지 않는 데이터 패킷만이 임의의 부가된 비트를 갖고, 일부 실시예에서 총 부가된 비트는 조정된 사이즈의 문제의 데이터 패킷을 바람직한 우선순위 범위 내에 배치하기 위해 총 부가된 비트는 필요한 최소 사이즈에 대응할 수 있다. 더욱이, 초기 데이터 패킷 사이즈의 일반적인 변동을 반영할 수 있는 개별 사이즈 범위에서 P-1 빈을 수립함으로써, PSPF(504)는 높은 우선순위를 부여받아야 할 임의의 데이터 패킷이 높은 우선순위 사이즈 범위 내에 또는 그에 가까운 사이즈를 갖는 것을 보장할 수 있고, 이에 따라 PGC 장치(512)에 의해 부가된 빈 비트의 양을 최소화하면서 여전히 모든 바람직한 데이터 패킷이 적절한 우선순위 처리를 수신하는 것을 보장한다.
그 후 조정된 음성 데이터 패킷(514)은 추가 데이터 패킷을 포함할 수 있는 데이터 플로우(516)의 버퍼(540)로 송신될 수 있다. 우선순위 인식 제어 장치(PRC)(520)는 버퍼(540)가 데이터 플로우(516)의 데이터 패킷을 상이한 우선순위 레벨로 처리하도록 제어할 수 있다. 여러가지 실시예에서, PRC(520)는 패킷 사이즈 기반 우선순위 결정 장치로서 기능한다. 패킷 사이즈 기반 우선순위 결정은 조정된 음성 데이터 패킷(514)을 생산하는 데 사용된 것과 동일한 PSPF(504)에 기초할 수 있다. 일부 실시예에서, PSPF(504)는 송신 장치(110)와 수신 장치(112) 사이에서 일방 또는 양방향 메시지(518)로 선택될 수 있고, 이 메시지는 적절한 우선순위 맵핑 함수를 협상하는 데 사용될 수 있다. 일부 실시예에서, PSPF(504) 및 선택적인 추가 함수(제 2 PSPF2(522) 참조)가 송신 장치(110)의 메모리(524)에 국소적으로 (PSPF1로서) 저장될 수 있다. 이 경우, 송신 장치(110) 및 수신 장치(112)는 다수의 PSPF 중 어느 PSPF가 PRC 장치(520)에 의해 사용될 지 협상할 수 있다. 그렇지 않으면, 사용되어야 할 특정 PSPF가 단순히 송신 장치(110)에 의해 선택될 수 있다.
도시된 바와 같이, 그후 PRC 장치(520)는 버퍼(540)가 데이터 패킷의 사이즈 및 사용될 PSPF에 기초하여 수신 데이터 패킷을 우선순위 레벨 P1, P0, P2 및 P3으로 정렬하도록 제어할 수 있다. 도 4에 도시된 예에서, 우선순위 레벨 P0, P2 및 P3에 대응하는 사이즈를 갖는 데이터 패킷은 처리/폐기/유지 큐(528)에 대해 전달될 수 있고, 이는 도 2에 대해 논의된 바와 같이, 버퍼 오버플로우(도시되지 않음) 등의 특정 조건 하에서 그들의 삭제를 초래할 수 있다. 한편, P-1 우선순위에 대응하는 사이즈를 갖는 데이터 패킷은 수신 장치(112)에 대한 통신(534)의 송신을 위해 송신기(526)로 전달된다.
3 이상의 우선순위 레벨의 다른 실시예에서, 3 이상의 상이한 데이터 타입에 대응하는 데이터 패킷은 각각의 우선순위 레벨에 각각 할당될 수 있다. 따라서, 음성 데이터는 P-1을 받을 수 있고, 영상 데이터는 P2를 받을 수 있고, 제 3 타입의 데이터는 P3을 받는 것 등등이다. 3 이상의 데이터 타입을 갖는 데이터 플로우의 데이터 패킷의 처리는 수신기에 의해 결정된 바와 같이 현재의 조건에 기초할 수 있다. 따라서, 통상의 트래픽 조건 하에서, 모든 우선순위 레벨은 처리를 위해 전달될 수 있고, "낮은" 트래픽 조건 하에서는 P-1 또는 P-2 레벨을 갖는 데이터 타입의 데이터 패킷만이 송신을 위해 전달되지만, 다른 데이터 패킷은 큐의 뒤에 배치되고, 한편, "혼잡" 조건 하에서는 P-1에 할당된 데이터 타입을 제외한 모든 데이터 패킷이 폐기된다.
일반적으로 상기에 열거한 실시예는 데이터 통신을 유래할 수 있는 송신 장치의 관점에서 데이터 패킷 기반 우선순위 결정을 개시하였지만, 다른 실시예에서, 송신 장치는 데이터 플로우를 유래하는 장치와 최종 수신 장치(도 1의 장치(110) 참조) 사이에서의 중간 지점에 있는 라우터 또는 다른 장치일 수 있다. 부가하여, 여기에 개시된 통신 방법 및 구조는 데이터 플로우가 단일 송신 장치로부터 다수의 수신 장치로 통신되는 시스템에서 사용될 수 있다.
도 6은 예시적 시스템 실시예의 도면이다. 특히, 도 6은 여러가지 구성요소를 포함할 수 있는 플랫폼(600)을 도시하는 도면이다. 예를 들어, 도 6은, 플랫폼(시스템)(600)이 프로세서(602), 칩셋(604), 입력/출력(I/O) 장치(606), 랜덤액세스 메모리(RAM)(동적 RAM(DRAM))(608), 판독 전용 메모리(ROM)(610), 디스플레이 전자장치(620), 디스플레이 백라이트(622), 여러가지 다른 플랫폼 구성요소(614)(예컨대, 팬, 직교류 송풍기(crossflow blower), 히트싱크, DTM 시스템, 냉각 시스템, 하우징, 통풍구 등)를 포함할 수 있음을 보여준다. 시스템(600)은 또한 무선 통신 칩(616) 및 그래픽 장치(618)를 포함할 수 있다. 그러나 실시예는 이들 구성요소에 한정되지 않는다.
도 6에 도시된 바와 같이, I/O 장치(606), RAM(608), ROM(610)은 칩셋(604)을 거쳐 프로세서(602)에 연결된다. 칩셋(604)은 버스(612)에 의해 프로세서(602)에 연결될 수 있다. 따라서, 버스(612)는 다수의 라인을 포함할 수 있다.
프로세서(602)는 하나 이상의 프로세서 코어를 포함하는 중앙 처리 장치일 수 있고, 임의의 수의 프로세서 코어를 갖는 임의의 수의 프로세서를 포함할 수 있다. 프로세서(602)는, 예컨대, CPU, 다중 처리 장치, RISC(reduced instruction set computer), 파이프라인을 갖는 프로세서, CISC(complex instruction set computer), DSP(digital signal processor) 등의 임의의 타입의 처리장치를 포함할 수 있다.
여러가지 실시예는 하드웨어 요소, 소프트웨어 요소 또는 그 조합을 이용하여 구현될 수 있다. 하드웨어 요소의 예는 프로세서, 마이크로프로세서, 회로, 회로 소자(예컨대, 트랜지스터, 저항, 캐패시터, 인덕터 등), 집적회로, ASIC(application specific integrated circuit), PLD(Programmable Logic Device), DSP(digital signal processor), FPGA(field programmable gate array), 로직 게이트, 레지스터, 반도체 소자, 칩, 마이크로칩, 칩셋 등을 포함할 수 있다. 소프트웨어의 예는, 소프트웨어 구성요소, 프로그램, 애플리케이션, 컴퓨터 프로그램, 애플리케이션 프로그램, 시스템 프로그램, 머신 프로그램, 운영 시스템 소프트웨어, 미들웨어, 펌웨어, 소프트웨어 모듈, 루틴, 서브루틴, 함수, 방법, 프로시저, 소프트웨어 인터페이스, 애플리케이션 프로그램 인터페이스(API), 명령어 세트, 컴퓨팅 코드, 컴퓨터 코드, 코드 세그먼트, 컴퓨터 코드 세그먼트, 워드, 값, 심볼 또는 그들의 임의의 조합을 포함할 수 있다. 실시예가 하드웨어 요소 및/또는 소프트웨어 요소를 이용하여 구현될지 결정하는 것은, 바람직한 계산 속도, 파워 레벨, 내열성, 처리 사이클 예산, 입력 데이터 속도, 출력 데이터 속도, 메모리 리소스, 데이터 버스 속도 및 다른 설계 또는 성능 제한 등의 임의의 다수의 인자에 따라 변동될 수 있다.
일부 실시예는 "연결된" 및 "접속된"이라는 표현을 그들 파생어와 함께 이용하여 기술될 수 있다. 이들 용어는 서로 동의어로서 의도되지 않는다. 예컨대, 일부 실시예는 2 이상의 구성요소가 서로 직접적으로 물리적 또는 전기적으로 접촉되는 것을 나타내기 위해 용어 "접속된" 및/또는 "연결된"을 이용하여 기술될 수 있다. 그러나, 용어 "연결된"은 2 이상의 구성요소가 서로 직접적으로 접촉하지 않지만, 여전히 서로 협동 또는 상호작용하는 것을 의미할 수도 있다.
일부 실시예는, 예컨대, 컴퓨터에 의해 실행되면, 컴퓨터가 그 실시예에 따른 방법 및/또는 동작을 수행하게 할 수 있는 명령어 또는 명령어 세트를 저장할 수 있는 컴퓨터 판독 가능한 매체 또는 물품을 이용하여 구현될 수 있다. 그러한 컴퓨터는, 예컨대, 임의의 적당한 처리 플랫폼, 컴퓨팅 플랫폼, 컴퓨팅 장치, 처리 장치, 컴퓨팅 시스템, 처리 시스템, 컴퓨터, 프로세서 혹은 기타 유사한 것들을 포함할 수 있고, 임의의 적당한 하드웨어 및/또는 소프트웨어의 조합을 이용하여 구현될 수 있다. 컴퓨터 판독 가능한 매체 또는 물품은, 예컨대, 임의의 적당한 타입의 메모리 유닛, 메모리 장치, 메모리 물품, 메모리 매체, 스토리지 장치, 스토리지 물품, 스토리지 매체 및/또는 스토리지 유닛, 예컨대, 메모리, 탈착 가능한 또는 탈착 불가능한 매체, 소거 가능한 또는 소거 불가능한 매체, 기입 가능한 또는 재기입 가능한 매체, 디지털 또는 아날로그 매체, 하드디스크, 플로피디스크, CD-ROM(Compact Disc Read Only Memory), CD-R(Compact Disc Recordable), CD-RW(Compact Disc Rewriteable), 광 디스크, 자기 매체, 자기-광 매체, 탈착 가능 메모리 카드 또는 디스크, 여러가지 타입의 DVD(Digital Versatile Disc), 테이프, 카세트 혹은 기타 유사한 것들을 포함할 수 있다. 명령어는 임의의 적당한 고레벨, 저레벨, 객체 지향, 비주얼, 컴파일 및/또는 해석 프로그래밍 언어를 이용하여 구현된 소스코드, 컴파일 코드, 해석 코드, 실행 가능 코드, 정적 코드, 동적 코드, 암호화 코드, 기타 같은 종류의 임의의 적당한 타입의 코드를 포함할 수 있다.
특별히 다르게 언급되지 않는 한, "처리하는", "연산하는", "계산하는", "결정하는" 또는 그 밖의 유사한 용어는, 컴퓨팅 시스템의 레지스터 및/또는 메모리 내의 물리적 양(예컨대, 전자적)으로 표현된 데이터를 컴퓨팅 시스템의 메모리, 레지스터 또는 다른 정보 스토리지, 송신 또는 디스플레이 장치 내의 물리적 양으로서 유사하게 표현된 다른 데이터로 조작 및/또는 변환하는, 컴퓨터 또는 컴퓨팅 시스템 또는 유사한 전자 계산 장치의 동작 및/또는 처리를 일컫는 것으로 이해될 수 있다. 본 실시예는 이 내용에 한정되지 않는다.
서브젝터 매터는 구조적 특징 및/또는 방법론적 동작에 대해 특수한 표현으로 기술되었지만, 첨부된 청구범위에 정의된 서브젝트 매터는 상기에 설명된 특정 특징 또는 동작에 반드시 한정되는 것이 아니다. 오히려, 상기에 기술된 특정 특징 및 동작은 청구범위를 구현하는 예시적 형태로서 개시된다.

Claims (20)

  1. 통신 시스템의 송신 장치로서,
    프로세서에 통신 가능하게 연결된 메모리를 갖는 송신기를 포함하되,
    상기 메모리는 상기 송신 장치 내의 버퍼에 의해 수신된 데이터 패킷을 처리하기 위한 하나 이상의 우선순위 함수를 저장하도록 구성되고,
    상기 우선순위 함수는 데이터 패킷의 패킷 사이즈에 기초하고,
    상기 프로세서는 각각의 수신 데이터 패킷의 패킷 사이즈를 결정하고, 상기 패킷 사이즈 및 상기 우선순위 함수에 기초하여 각각의 수신 데이터 패킷에 우선순위를 할당하도록 구성되는
    통신 시스템의 송신 장치.
  2. 제 1 항에 있어서,
    상기 버퍼는 수신 데이터 패킷을 저장하고 상기 우선순위에 따라 각각의 저장된 수신 데이터 패킷을 전달하도록 구성되는
    통신 시스템의 송신 장치.
  3. 제 1 항에 있어서,
    상기 버퍼는 플로우 단위로 상기 데이터 패킷을 수신하도록 구성되고,
    하나 이상의 데이터 플로우는 제 1 타입의 데이터 패킷과 제 2 타입의 데이터 패킷을 포함하는
    통신 시스템의 송신 장치.
  4. 제 3 항에 있어서,
    상기 송신 장치는 상기 하나 이상의 데이터 플로우 내의 데이터 패킷 및 상기 하나 이상의 데이터 플로우 내의 수신된 데이터 패킷을 처리하기 위해 상기 송신 장치에 의해 사용되는 우선순위 함수과 관련된 정보를 수신 장치에 전달하도록 구성되는
    통신 시스템의 송신 장치.
  5. 제 4 항에 있어서,
    상기 정보는 패킷 사이즈 대 우선순위(PSTP, packet-size-to-priority) 맵핑 함수를 지정하는 메시지를 포함하는
    통신 시스템의 송신 장치.
  6. 제 1 항에 있어서,
    상기 통신 시스템은 무선 통신 시스템인
    통신 시스템의 송신 장치.
  7. 제 1 항에 있어서,
    상기 프로세서는,
    처리를 위한 제 1 우선순위를 갖는 데이터 패킷을 송신하고,
    상기 제 1 우선순위보다 낮은 제 2 우선순위를 갖는 데이터 패킷을 폐기하는
    통신 시스템의 송신 장치.
  8. 제 1 항에 있어서,
    상기 통신 시스템은 수신된 데이터 패킷에 적어도 부분적으로 기초하여 정보를 표시하기 위해 수신 장치에 연결된 디스플레이를 포함하는
    통신 시스템의 송신 장치.
  9. 제 1 장치의 버퍼에서 제 1 타입의 데이터 패킷 및 제 2 타입의 데이터 패킷을 포함하는 복수의 데이터 패킷을 수신하는 단계와,
    우선순위 함수에 따라 상기 복수의 데이터 패킷의 데이터 패킷에 우선순위를 할당하는 단계를 포함하되,
    상기 우선순위 함수는 데이터 패킷의 사이즈에 기초하는
    방법.
  10. 제 9 항에 있어서,
    상기 우선순위 함수에 따라 상기 복수의 데이터 패킷에 우선순위를 할당하도록 구성된 우선순위 인식 제어 장치로부터 제어 신호를 수신하는 단계를 포함하는
    방법.
  11. 제 9 항에 있어서,
    상기 데이터 패킷은 플로우 단위로 상기 버퍼에 수신되고,
    하나 이상의 데이터 플로우는 상기 제 1 타입의 데이터 패킷과 상기 제 2 타입의 데이터 패킷을 포함하는
    방법.
  12. 제 9 항에 있어서,
    상기 제 1 타입의 데이터 패킷에 더 높은 우선순위를 할당하는 단계와,
    상기 송신 장치로부터의 상기 제 2 타입의 데이터 패킷을 폐기하는 단계를 포함하는
    방법.
  13. 제 9 항에 있어서,
    상기 우선순위 함수에 의해 설정된 최대와 최소 사이의 사이즈를 갖는 데이터 패킷에 최고 우선순위를 할당하는 단계를 포함하는
    방법.
  14. 제 9 항에 있어서,
    상기 우선순위 함수에 의해 설정된 사전 결정된 최대와 최소 사이의 제 1 사이즈를 갖는 데이터 패킷에 제 1 우선순위를 할당하는 단계와,
    상기 사전 결정된 최대와 최소 사이에 있지 않은 제 2 사이즈를 갖는 데이터 패킷에 상기 제 1 우선순위와 상이한 제 2 우선순위를 할당하는 단계를 포함하는
    방법.
  15. 제 9 항에 있어서,
    모듈로(modulo) 동작 이후의 나머지에 따라 복수의 우선순위 레벨 중 하나의 우선순위를 데이터 패킷에 할당하는 단계를 포함하고,
    상기 우선순위는 데이터 패킷 사이즈를 우선순위 레벨의 개수로 나눈 후의 나머지에 대응하는
    방법.
  16. 제 9 항에 있어서,
    상기 제 1 타입의 데이터 패킷의 페이로드 부분에 밸런스 부분을 부가하는 단계를 포함하고,
    상기 밸런스 부분의 사이즈는 상기 제 1 타입의 데이터 패킷에 할당된 우선순위에 대응하는 총 데이터 패킷 사이즈를 제공하도록 구성되는
    방법.
  17. 제 9 항에 있어서,
    상기 버퍼에서 하나 이상의 추가 타입의 데이터 패킷을 포함하는 추가 데이터 패킷을 수신하는 단계와,
    상기 우선순위 함수에 기초하여 상기 추가 데이터 패킷에 우선순위를 할당하는 단계를 포함하는
    방법.
  18. 컴퓨터 판독 가능한 저장 매체를 포함하는 물품으로서,
    프로세서에 의해 실행될 때, 시스템으로 하여금
    복수의 수신 데이터 패킷의 사이즈를 결정하고,
    상기 복수의 수신 데이터 패킷에 대한 우선순위 함수에 따라 상기 복수의 수신 데이터 패킷의 데이터 패킷에 우선순위를 할당하는 것을 가능하게 하는 명령어를 포함하되,
    상기 우선순위 함수는 상기 데이터 패킷의 사이즈에 기초하는
    컴퓨터 판독 가능한 저장 매체를 포함하는 물품.
  19. 제 18 항에 있어서,
    프로세서에 의해 실행될 때, 시스템으로 하여금
    상기 우선순위 함수를 저장하고,
    송신을 위해 제 1 패킷 사이즈의 데이터 패킷을 전달하고,
    제 1 장치로부터 제 2 패킷 사이즈의 데이터 패킷을 폐기하는 것을 가능하게 하는 명령어를 포함하는
    컴퓨터 판독 가능한 저장 매체를 포함하는 물품.
  20. 제 18 항에 있어서,
    프로세서에 의해 실행될 때, 시스템으로 하여금
    상기 우선순위 함수에 의해 설정된 최대와 최소 사이의 사이즈를 갖는 데이터 패킷에 최고 우선순위를 할당하는 것을 가능하게 하는 명령어를 포함하는
    컴퓨터 판독 가능한 저장 매체를 포함하는 물품.
KR1020137033411A 2011-06-17 2012-06-15 데이터 패킷 통신 방법 및 시스템 KR20140015542A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/163,231 2011-06-17
US13/163,231 US20120320751A1 (en) 2011-06-17 2011-06-17 Method and system for communicating data packets
PCT/US2012/042801 WO2012174465A2 (en) 2011-06-17 2012-06-15 Method and system for communicating data packets

Publications (1)

Publication Number Publication Date
KR20140015542A true KR20140015542A (ko) 2014-02-06

Family

ID=47353587

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137033411A KR20140015542A (ko) 2011-06-17 2012-06-15 데이터 패킷 통신 방법 및 시스템

Country Status (6)

Country Link
US (1) US20120320751A1 (ko)
EP (1) EP2721774B1 (ko)
JP (1) JP5774782B2 (ko)
KR (1) KR20140015542A (ko)
CN (1) CN103609082A (ko)
WO (1) WO2012174465A2 (ko)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10277519B2 (en) * 2006-01-31 2019-04-30 Silicon Laboratories Inc. Response time for a gateway connecting a lower bandwidth network with a higher speed network
US10326537B2 (en) 2006-01-31 2019-06-18 Silicon Laboratories Inc. Environmental change condition detection through antenna-based sensing of environmental change
WO2013016843A1 (en) * 2011-08-02 2013-02-07 Telefonaktiebolaget L M Ericsson (Publ) Implementation of packet data service in a mobile communication network
EP2761927A4 (en) 2011-09-30 2015-08-12 Intel Corp METHODS OF SIMULTANEOUSLY TRANSPORTING INTERNET TRAFFIC ON MULTIPLE WIRELESS NETWORKS
JP5821624B2 (ja) * 2011-12-27 2015-11-24 富士通株式会社 通信制御装置、並列計算機システム及び通信制御方法
US8862702B2 (en) 2012-07-18 2014-10-14 Accedian Networks Inc. Systems and methods of installing and operating devices without explicit network addresses
US8751615B2 (en) 2012-07-18 2014-06-10 Accedian Networks Inc. Systems and methods of discovering and controlling devices without explicit addressing
US9735874B2 (en) 2012-07-18 2017-08-15 Accedian Networks Inc. Programmable small form-factor pluggable module
US9106706B2 (en) 2012-07-18 2015-08-11 Accedian Networks Inc. Systems and methods of using beacon messages to discover devices across subnets
US8830869B2 (en) 2012-07-18 2014-09-09 Accedian Networks Inc. Systems and methods of detecting and assigning IP addresses to devices with ARP requests
US20140071855A1 (en) 2012-09-10 2014-03-13 Accedian Networks Inc. Transparent auto-negotiation of ethernet
US9716635B2 (en) * 2012-09-14 2017-07-25 Facebook, Inc. Content prioritization based on packet size
US10637681B2 (en) 2014-03-13 2020-04-28 Silicon Laboratories Inc. Method and system for synchronization and remote control of controlling units
JP2015201755A (ja) * 2014-04-08 2015-11-12 株式会社東芝 通信装置及び通信方法
JP6481427B2 (ja) * 2015-03-10 2019-03-13 富士通株式会社 演算処理装置，情報処理装置，及び情報処理装置の制御方法
CN107888515A (zh) * 2016-09-30 2018-04-06 郑州云海信息技术有限公司 一种基于ntb硬件的自适应优先级通信方法
US10637673B2 (en) 2016-12-12 2020-04-28 Silicon Laboratories Inc. Energy harvesting nodes in a mesh network
CN110519553B (zh) * 2018-05-22 2021-02-26 杭州海康威视数字技术股份有限公司 视频流转发控制方法、装置、电子设备及可读存储介质
JP2022076407A (ja) * 2020-11-09 2022-05-19 ソニーセミコンダクタソリューションズ株式会社 信号処理装置、信号処理方法、および撮像装置

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10271163A (ja) * 1997-03-24 1998-10-09 Mitsubishi Electric Corp パケット通信網接続装置
KR100259082B1 (ko) * 1997-04-02 2000-06-15 김영환 네트워크 트래픽 우선순위 결정방법
US6549938B1 (en) * 1998-12-10 2003-04-15 Nokia Corporation System and method for prioritizing multicast packets in a network service class utilizing a priority-based quality of service
JP2000244523A (ja) * 1999-02-22 2000-09-08 Nippon Telegr & Teleph Corp <Ntt> 無線パケット通信システム
US6990115B2 (en) * 2001-02-26 2006-01-24 Seabridge Ltd. Queue control method and system
KR100664020B1 (ko) * 2002-04-23 2007-01-03 엘지전자 주식회사 블루투스의 엠에이씨 스케쥴링 방법
JP4054650B2 (ja) * 2002-10-03 2008-02-27 株式会社エヌ・ティ・ティ・ドコモ リソース割当方法、及びこのリソース割当方法が適用される基地局、移動局、無線パケット通信システム
US8432800B2 (en) * 2003-07-29 2013-04-30 Citrix Systems, Inc. Systems and methods for stochastic-based quality of service
JP4580871B2 (ja) * 2003-12-11 2010-11-17 パナソニック株式会社 パケット送信装置
KR100654429B1 (ko) * 2004-03-03 2006-12-06 삼성전자주식회사 무선 스테이션의 트래픽을 동적으로 제어하는 방법 및 장치
US7760644B2 (en) * 2005-03-03 2010-07-20 Telefonaktiebolaget L M Ericsson (Publ) IP multiservice network and method for making resource reservations for priority traffic
ES2357631B1 (es) * 2009-06-12 2012-03-08 Vodafone España, S.A.U Método para programar tr�?fico en un canal de comunicaciones.
US8767758B2 (en) * 2009-11-03 2014-07-01 Intel Corporation Apparatus, system and method of prioritizing a management frame of a wireless network

Also Published As

Publication number Publication date
JP5774782B2 (ja) 2015-09-09
EP2721774A2 (en) 2014-04-23
EP2721774B1 (en) 2016-09-14
CN103609082A (zh) 2014-02-26
WO2012174465A2 (en) 2012-12-20
JP2014520457A (ja) 2014-08-21
WO2012174465A3 (en) 2013-03-14
US20120320751A1 (en) 2012-12-20
EP2721774A4 (en) 2014-11-26

Similar Documents

Publication Publication Date Title
KR20140015542A (ko) 데이터 패킷 통신 방법 및 시스템
US9391907B2 (en) Packet aggregation
ES2534995T3 (es) MAC-e lenta para la transmisión autónoma en un acceso por paquetes de enlace ascendente de alta velocidad (HSUPA) con control de tiempo de transmisión específico de servicio
US20060250953A1 (en) Quality of service admission control based on congestion of backhaul connection
CN105027503A (zh) 用于无线通信系统中的接入终端上的增强的应用共存的装置和方法
WO2022109986A1 (zh) 报文转发方法、装置以及电子设备
CN102057596A (zh) 用于在通信系统中提供修改的时戳的方法和设备
US8339957B2 (en) Aggregate transport control
US11533654B2 (en) Data packet prioritization for downlink transmission at network level
EP3588880B1 (en) Method, device, and computer program for predicting packet lifetime in a computing device
US10880223B1 (en) Dynamic configuration of maximum transmission unit of UE, based on receipt of oversized packet(s) at network entity
US20190394789A1 (en) Enforcing station fairness with mu-mimo deployments
US11540164B2 (en) Data packet prioritization for downlink transmission at sender level
WO2017091941A1 (zh) 一种处理业务数据包的方法及装置
US9973438B2 (en) Downlink flow management
CN102170666A (zh) 一种数据处理方法、装置及系统
US20120243413A1 (en) Data Packet Priority Level Management
TW201535121A (zh) 具處理器件之間流量控制的裝置、單芯片系統及方法
JP2008125073A (ja) ＷｉＭＡＸスケジューラーの待ち時間カウントを使用した無効データ除去
US9172727B2 (en) Customer premise equipment and microprocessor resource management method of customer premise equipment
US20120106343A1 (en) Flow transfer apparatus and method for transferring flow based on characteristics of flow, terminal apparatus and flow processing method
CN105490964A (zh) 一种服务质量的处理方法和装置
CN107800516B (zh) 一种高速下行分组接入hsdpa存储管理的方法和装置
US20080130675A1 (en) Method and System for Data Traffic Integration Using Dynamic Data Packet Fragmentation
US8159944B2 (en) Time based queuing

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application