KR101106027B1 - 데이터 패킷 전송 방법 및 시스템 - Google Patents

데이터 패킷 전송 방법 및 시스템 Download PDF

Info

Publication number
KR101106027B1
KR101106027B1 KR1020087029757A KR20087029757A KR101106027B1 KR 101106027 B1 KR101106027 B1 KR 101106027B1 KR 1020087029757 A KR1020087029757 A KR 1020087029757A KR 20087029757 A KR20087029757 A KR 20087029757A KR 101106027 B1 KR101106027 B1 KR 101106027B1
Authority
KR
South Korea
Prior art keywords
packet
data packet
packets
destination
hops
Prior art date
Application number
KR1020087029757A
Other languages
English (en)
Other versions
KR20090016695A (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 KR20090016695A publication Critical patent/KR20090016695A/ko
Application granted granted Critical
Publication of KR101106027B1 publication Critical patent/KR101106027B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/1066—Session management
    • H04L65/1101—Session protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • H04L45/3065—Route determination based on the nature of the carried application for real time traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2416—Real-time traffic
    • 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/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/286—Time to live
    • 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/35—Flow control; Congestion control by embedding flow control information in regular packets, e.g. piggybacking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80—Responding to QoS
    • 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
    • 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]

Abstract

다수의 홉들을 가진 네트워크 경로를 통해 소스(source)로부터 목적지(destination)로 데이터 패킷을 전송하는 시스템 및 방법이 개시된다. 홉들의 수와 데이터 패킷과 연관된 재생 지연의 합은 데이터 패킷의 헤더에 저장된다. 데이터 패킷은 네트워크 경로를 통해 소스로부터 목적지로 전송된다.
데이터 패킷, 네트워크 경로, 재생 시간, 홉, 유지 시간, 우선순위

Description

데이터 패킷 전송 방법 및 시스템{Method and system for transmitting a data packet}
본 발명은 일반적으로 인터넷 프로토콜(IP) 네트워크들의 서비스 품질에 관한 것이며, 특히 IP 네트워크에서 데이터 패킷들을 우선순위화하는(prioritizing) 것에 관한 것이다.
인터넷 프로토콜(IP) 네트워크들에서의 서비스 품질(QoS: quality of service)은, IP 네트워크를 통해 전송되는 상이한 데이터 스트림들에 대한 IP 네트워크에 의해 제공된 처리율 보증이다(즉, 보증된 처리율 정도).
라우터들과 같은 네트워크 구성요소들은 흔히, 패킷을 정확하게 라우팅하기 위해 패킷의 IP 헤더의 표시 메커니즘들에 의존한다. 여러 IP 패킷 표준들 또는 버전들이 존재한다. 예를 들면, 패킷들은 인터넷 프로토콜 버전 4(IPv4)(즉, IPv4 패킷들) 또는 인터넷 프로토콜 버전 6(IPv6)(즉, IPv6 패킷들)에 의해 규정된 표준들을 따른다.
도 1은 서비스 타입(TOS: Type of Service) 필드(104)를 포함하는 IPv4 패킷 헤더(100)의 블록도이다. TOS 필드(104)는 인터넷 서비스 품질 선택을 위한 것이다. 서비스 타입은 선행(precedence), 지연, 처리율 및 신뢰도와 같은 파라미터들 을 통해 특정된다. IPv4 헤더(100)는 또한 유지 시간(TTL: Time-To-Live) 필드(108)를 포함한다. TTL 필드(108)는 패킷이 네트워크에 너무 오래 있었는지와 폐기되어야 할지의 여부를 네트워크 라우터 또는 스위치에 표시하는 값을 포함한다. 다수의 이유들로, 패킷들은 적당한 길이의 시간 내에 그 목적지(destination)에 전달되지 않을 수 있다. 예를 들면, 부정확한 라우팅 테이블들은 패킷을 2개의 라우터들 사이에 끝없이 루핑(loop)하게 할 수 있다. 해결책은 특정한 시간 후에 패킷을 폐기하는 것이다. 초기 TTL 값(108)이 패킷 헤더의 8비트 필드에 설정된다. 각각의 라우터가 TTL 필드로부터 적어도 하나의 카운트를 차감하도록 요구되기 때문에, 카운트는 일반적으로, 패킷이 폐기되어야 하기 전에 허용되는 라우터 홉들(router hops)의 수를 표시하기 위해 사용된다.
도 2는 트래픽 클래스(TC: Traffic Class) 필드(204)를 포함하는 IPv6 헤더(200)의 블록도이다. IPv6 헤더(200)는 또한 홉 제한 필드(208)를 포함한다. 홉 제한 필드(208)는 패킷이 폐기되기 전에 이동할 수 있는 홉들의 최대 수를 표시한다. 홉 제한 필드(208)는 IPv4 패킷의 TTL 값과 유사하다.
도 3(a)은 IPv4 TOS 필드(104)의 더 많은 상세를 제공한다. TOS 필드(104)는 선행 필드(304) 및 우선순위(priority) 필드(306)를 포함한다. 선행 필드(304)는 IPv4 패킷을 우선순위화하는데 사용되는 필드이다. 선행 필드(304)는 네트워크가 우선순위 필드(306)를 사용하여 패킷의 우선순위를 판정하는지 또는 우선순위 필드(306)가 무시되고 네트워크가 패킷의 우선순위를 판정하지 않는지의 여부를 표시한다. 우선순위 필드(306)는 네트워크가 네트워크 내에 존재할 수 있는 혼잡 제어 메커니즘 및 다양한 큐잉(queuing)의 이점을 취하도록 허용한다.
도 3(b)은 IPv6 TC 필드(204)의 더 많은 상세를 제공한다. TC 필드(204)는 IPv6 패킷들의 우선순위들 또는 상이한 등급들을 식별하고 구별하기 위해 발신 라우터들 및/또는 전송 라우터들에 의해 사용하기 위해 이용가능하다. TC 필드(204)는 IPv6 패킷들을 위해 "차별화된 서비스(differentiated service)"의 다양한 형태들을 제공하기 위해 사용된다. 차별화된 서비스 코드 지점들(DSCP: Differentiated Service Code Points), 또는 DiffServe는, 네트워크 라우터들이 다양한 패킷 스트림들에 차별화된 등급들의 서비스를 적용하도록 촉진하여 상이한 홉당 동작들(PHBs: Per-Hop Behaviors)에 따라 그들을 전송하는 각각의 IP 패킷의 헤더에서의 마커(marker)이다. 이것은 인터넷 및 다른 IP 기반 네트워크 서비스 제공자들이 고객들 및 그들 정보 스트림들에 대한 차별화된 레벨들의 서비스를 제공할 수 있게 한다. DiffServ는 또한 IPv4 패킷의 TOS 필드에서 구현되었다.
패킷이 IP 라우터에 진입할 때, IP 헤더가 검사된다. 검사는 패킷이 현재 라우터로부터 전송될 다음 홉 및 우선순위를 결정한다. 우선순위는 IPv4 패킷의 TOS 필드(104)에 대한 선행 필드(304) 및 우선순위 필드(306)와, IPv6 패킷의 TC 필드(204)의 차별화된 서비스 코드 지점들(DSCP) 값을 해석함으로써 결정된다. 패킷의 헤더 필드들이 그 우선순위를 결정하기 위한 충분한 안내를 제공하지 않으면, 더 많은 정보를 얻기 위해 심층된 패킷 검사가 수행되어, 그로부터 우선순위 결정이 이루어질 수 있다.
패킷의 우선순위는 패킷이 다음 홉에 전송되도록 스케줄링될 때 영향을 미친다. 유선 네트워크들에서, 패킷 스케줄링의 작업은 패킷을 타임 슬롯과 연관시키는 것이다(일정한 전력으로, 데이터율로, 및 하나의 공유 채널을 통해). 무선 네트워크들에서, 패킷 스케줄링은 그보다 더욱 일반적으로 될 수 있다 - 패킷들이 전송될 때 그 기능은 타임 슬롯들, 전력들, 데이터율들, 채널들 또는 그 조합들과 같은 소스들(sources)을 스케줄링하는 것이다. 특히, 소스의 특성들, QoS 요건들, 채널 상태들, 및/또는 큐 길이들에 기초하여, 무선 스케줄러는 전송을 위한 패킷들에 타임 슬롯들, 전력들, 데이터율들, 및/또는 채널들을 할당한다.
실시간 전송 프로토콜(RTP: Real-time Transport Protocol)은 오디오 및 비디오와 같은 실시간 데이터를 전송하기 위한 인터넷 프로토콜이다. RTP는 데이터 스트리밍을 지원한다. 무선 채널을 통해 RTP 음성 스트림을 스케줄링하기 위해, 패킷이 목적지 라우터에 도착할 예정인 시간(즉, 패킷의 기한)은 음성 스트림을 전송하는 라우터에 의해 알려져야 한다. 그러나, RTP 음성 스트림의 패킷들은 암호화될 수 있다. 음성 스트림이 암호화되면, 기한은 패킷으로부터 검색될 수 없다. 특히, 패킷이 암호화되면, 패킷 데이터의 중요성에 대한 추가 지식이 암호화로 인해 획득될 수 없기 때문에 패킷 검사를 수반하는 어떠한 방법도 통상적으로 효과적이지 않을 것이다.
통상적으로 무선 링크들은 네트워크의 처음 또는 최종 링크이다. 대부분의 QoS는 흔히 최종 무선 홉 노드(예를 들면 라우터)의 동작에 의해 결정된다. 최종 무선 홉 노드는 통상적으로 동일한 서비스 조합의 패킷들(예를 들면 단일 인터넷 프로토콜을 통한 음성(voice over internet protocol;VoIP) 전화 호출과 연관된 패 킷들) 중 한 패킷의 상대적 중요성을 결정하기 위해 패킷 헤더를 단독으로 사용할 수 없을 것이다.
따라서, 최종 홉 노드에서의 패킷의 우선순위를 식별하는 개선된 방법이 필요하다.
본 발명은 다수의 홉들을 가진 네트워크 경로를 통해 소스로부터 목적지로 데이터 패킷을 전송하는 방법 및 장치이다. 홉들의 수와 데이터 패킷과 연관된 재생 지연의 합은 데이터 패킷의 헤더에 저장된다. 데이터 패킷은 네트워크 경로를 통해 소스로부터 목적지로 전송된다.
한 실시예에서, 홉들의 수와 재생 지연의 합은 소스에서 계산된다. 대안적으로, 합은 목적지에서 계산될 수 있다.
한 실시예에서, 데이터 패킷은 홉들의 수와 재생 지연의 합이 소멸하기 전에 VoIP 전화 호출 동안 처리된다(예를 들면 무선 전화에 의해 플레이됨). 홉들의 수와 재생 지연의 합은 패킷의 헤더의 TTL 필드에 저장될 수 있다. 홉들의 수는 예를 들면 목적지를 핑(ping)하는 소스에 의해 결정될 수 있다. 데이터 패킷의 우선순위는 홉들의 수와 재생 지연으로부터 결정될 수 있다.
본 발명의 이들 및 다른 이점들은 다음의 상세한 설명 및 첨부 도면들을 참조하여 당업자에게 명백할 것이다.
도 1은 종래 기술의 IPv4 패킷 헤더의 블록도.
도 2는 종래 기술의 IPv6 패킷 헤더의 블록도.
도 3(a)은 종래 기술의 IPv4 패킷 헤더의 서비스 타입(TOS) 필드의 블록도.
도 3(b)은 종래 기술의 IPv6 패킷 헤더의 트래픽 등급(TC) 필드의 블록도.
도 4는 본 발명의 한 실시예에 따라 목적지 라우터에 패킷을 통신하는 전송 라우터의 블록도.
도 5는 본 발명의 한 실시예에 따라 패킷의 기한을 스케줄링하도록 수행된 단계들의 흐름도.
도 6은 본 발명의 한 실시예에 따라 전송 라우터로부터 수신된 패킷의 우선순위를 결정하기 위하여 목적지 라우터에 의해 수행된 단계들의 흐름도.
도 7은 본 발명의 한 실시예에 따른 컴퓨터의 고 레벨 블록도.
본 발명의 한 실시예에 따라, 도 4는 전송 노드(404)로부터 수신 노드(406)로 전송된 통신들의 블록도를 도시한다. 한 실시예에서, 전송 노드(404) 및/또는 수신 노드(406)는 무선 전화들이다. 전송 노드(404)는 전송 라우터(408)(예를 들면 기지국 라우터(base station router;BSR))에 패킷들을 전송한다. 전송 라우터(408)는 DiffServ에 순응되도록 패킷의 TOS 또는 TC 필드를 설정할 수 있다.
전송 라우터(408)는 그 후에 미리 결정된 최대치(즉, TTLMAX)로 TTL 값을 설정한다. 이 미리 결정된 최대치는 전송 라우터(408)와 목적지 라우터(424)(예를 들면 a BSR) (TTLNEG) 사이에서 교섭된 파라미터가 될 수 있다(세션 개시 프로토 콜(SIP: Session Initiation Protocol)/세션 기술 프로토콜(SDP: Session Description Protocol) 세션 교섭에서). 대안적으로, 결정된 최대치는 디폴트 최대치가 될 수 있다.
패킷은 그 후에 제 2 홉(412), 제 3 홉(416) 및 제 4 홉(420)에 전송된다. 이들 홉들(412, 416, 420) 각각은 예를 들면 라우터들 또는 스위치들이 될 수 있다. 각각의 라우터(412, 416, 420)는 패킷의 헤더의 TTL 필드로부터 하나를 차감한다. 패킷은 그 후에 목적지 라우터(424)에 전송된다. 목적지 라우터(424)는 수신된 TTL(즉 TTLRX)를 추출한다. 한 실시예에서, 목적지 라우터(424)는 그 후에 홉 카운트를 결정한다. 홉 카운트는 수학식:
홉들 = TTLMAX - TTLRX
또는 수학식:
홉들 = TTLNEG - TTLRX
으로부터 결정된다.
목적지 라우터(424)는 스케줄러(428)를 포함한다. 스케줄러(428)는 홉 카운트가 소멸되기 전에 패킷이 수신 노드(406)에 도착하는 것을 보증한다. 스케줄러(428)는 패킷을 스케줄링하는데 얼마나 유연한지를 결정하기 위해 홉 카운트를 사용한다. 매 패킷 시간(즉, 패킷과 연관된 미리 결정된 시간 간격)마다 스케줄러(428)는 홉 카운트로부터 1을 차감한다.
목적지 라우터(424)는 후속 실시간(RT) 패킷들에 대해 TTL 값을 TTL = 홉들 + 1로 설정한다. 목적지 라우터(424)는 TTLRX 대해 연속적인 검사를 수행한다. TTLRX ≠0이면, 목적지 라우터(424)는 필요하다면 홉 카운트를 재평가하고 홉들의 수를 재계산한다. TTLRX = 0이면, 목적지 라우터(424)는 TTL = 홉들 + 1을 계속 사용한다.
본 발명이 TTL 필드를 사용하는 것으로 상술되었지만, 본 발명은 또한, IPv6 패킷들, 특히 홉 제한 필드를 사용하는 것을 적용한다. 하기에 더 상세히 기술되는 바와 같이, 본 발명의 실시예는 TTL 또는 홉 제한 필드들과 함께 TOS 또는 TC 필드를 사용한다.
도 5는 비디오 스트림 패킷의 기한을 결정하기 위하여 본 발명의 실시예에 따라 수행된 단계들을 도시한 흐름도를 도시한다. 수정된 TTL(또는 홉 제한) 필드의 사용으로 인해 패킷의 기한을 결정하는데 심층된 패킷 검사는 필요 없다.
먼저, 단계(504)에서 IP 네트워크를 통해 전송 라우터(408)로부터 목적지 라우터(424)로 이동할 음성 패킷들에 요구되는 홉들의 수가 결정된다. 한 실시예에서, 전송 라우터(408)는 홉들의 수를 결정하기 위해 목적지 라우터(424)를 핑한다. 홉들의 수를 결정하는 이유는 목적지 라우터(424)가 패킷의 기한을 결정하기 위해 전송 라우터(408)와 목적지 라우터(424) 사이의 IP 라우터 홉 카운트를 사용하기 때문이다.
다음에, 패킷을 처리(예를 들면 무선 전화상의 출력)하는데 요구된 시간 기간은 목적지 라우터(424)에 의해 결정된다. 통상적인 VoIP 애플리케이션은 가변적 인 네트워크 지연들(예를 들면 지터)을 보상하기 위하여 플레이아웃 버퍼(playout buffer)에 들어오는 패킷들을 버퍼링하여 그들의 플레이아웃을 지연한다. 이것은 플레이아웃될 시간내에 가장 느린 패킷들이 도착하도록 허용한다. 목적지 라우터(424)에 의해 부과된 재생 지연의 길이(즉, 플레이아웃 버퍼의 길이)는 단계(508)에서 결정된다.
목적지 라우터(424)에서 플레이아웃 버퍼 길이를 결정하는 이유는 패킷의 기한을 표시하기 위해 얼마나 많은 추가의 "가상(virtual)" 홉들이 홉 카운트에 부가되어야 하는지의 결정을 가능하게 하기 위한 것이다. "가상" 홉을 결정하는 것은 홉을 위해 TTL 필드에 부가될 양과 동일한 양을 플레이아웃 버퍼를 위해 TTL 필드에 부가하는 것이다.
예를 들면, 전송 라우터와 목적지 라우터 사이의 홉 카운트가 N개의 홉들이고, 목적지 라우터의 플레이아웃 버퍼가 X개의 패킷들이면, 홉 카운트는 N + X로 설정되어야 한다. 따라서, X는 다른 패킷들과 비교한 패킷의 상대적 중요도를 표현한다.
패킷이 목적지 라우터에 의해 수신될 때 남아있는 홉 카운트는 단계(512)에서 패킷의 기한의 스케줄러에 대한 표시기로서 사용된다. 음성 패킷이 전송 라우터로부터 목적지 라우터로 IP 네트워크를 통해 이동할 때, 모든 IP 라우터는 전송 라우터에 의해 설정된 홉 카운트로부터 하나를 차감한다.
목적지 라우터는 X의 홉 카운트를 수신한다. 상술된 바와 같이, 목적지 라우터는 그 후에, 스케줄러가 패킷을 스케줄링하는데 얼마나 많은 유연성을 가지고 있 는지의 무선 채널 스케줄러에 대한 표시기로서 이 남아있는 홉 카운트 X를 사용한다. 매 패킷 시간마다, 무선 채널 스케줄러는 X로부터 1을 차감한다. X가 크면, 무선 채널 스케줄러는 X의 작은 값들에 비해 단말기에 패킷을 전달하기 위해 더욱 적극적인 스케줄링 메커니즘들을 사용할 수 있다. X는 X가 증가할 때마다 패킷이 사용되어야 하기 전에 스케줄러가 더 많은 시간을 가지기 때문에 패킷의 상대적 중요성을 표현한다. 유사하게, X가 감소할 때마다 패킷이 사용되어야 하기 전에 스케줄러가 더 적은 시간을 가진다. 결과적으로, X는 패킷의 중요성을 표현한다(즉, 패킷이 더 중요할수록 X가 더 낮다).
수신 노드(406)에 의해 전송 노드(404)에 전송된 패킷에 대해, 동일한 처리가 적용된다. 따라서, 목적지 라우터(424)가 전송 노드(404)에 전송하기 위한 패킷을 수신 노드(406)로부터 수신할 때, 목적지 라우터(424)는, 목적지 라우터(424)가 전송 라우터(408)로부터 이전에 수신된 패킷(들)에 기초하여 패킷들의 홉 카운트에 무엇을 설정할 지를 이미 "안다(knows)". 이 홉 카운트가 일단 설정되면, 전송 라우터(408)는 패킷을 수신하고 단계(512)에서 패킷이 예를 들면 높은 우선순위를 가지며 전송 노드(404)에 신속히 전달되어야 하는 것을 결정할 수 있다.
도 6은 패킷의 수신시 목적지 라우터(424)에 의해 수행된 단계들의 흐름도를 도시한다. 목적지 라우터(424)는 단계(604)에서 IP 네트워크로부터 인입 패킷들을 수신하고 단계(608)에서 TOS(또는 TC) 필드와 TTL(또는 홉 제한) 필드를 검사한다. 목적지 라우터(424)는 단계(612)에서 TOS(또는 TC) 필드가 "즉시(immediate)" 또는 "우선순위(priority)"와 같은지의 여부를 결정한다. 단계(612)에서 TOS 필드가 "즉시(immediate)" 또는 "우선순위(priority)"와 같지 않다면, 목적지 라우터(424)(즉, 스케줄러(428))는 단계(614)에서 "정규(normal)" 우선순위 처리 방법들을 사용한다. 정규 우선순위 처리 방법들은 패킷이 큐로 갔을 때(예를 들면, 목적지 라우터(424)의 외부로 전송되기 전에 TTL 필드가 영으로 감소하지 않도록 TTL 필드가 충분히 높을 때)의 순서로 목적지 라우터의 큐를 따라 패킷을 가로지르게 하는 단계를 포함한다.
단계(612)에서 TOS 필드 = "즉시(immediate)" 또는 "우선순위(priority)"이면, 목적지 라우터(424)는 단계(616)에서 TTL = 0인지를 결정한다. 그러하다면, 목적지 라우터(424)(즉, 스케줄러(428))는 단계(620)에서 전송을 위한 패킷을 우선순위화(즉, 패킷을 급히 발송함)한다. 목적지 라우터(424)는 가능한 한 빨리 패킷을 "플레이(play)"하기 위하여 목적지 라우터의 큐에서 패킷을 위로 이동시킴으로써 패킷을 급히 발송한다. 그렇지 않다면, 목적지 라우터(424)는 단계(624)에서 패킷에 대한 정규의 우선순위화된 전송을 사용한다. 목적지 라우터(424)는 또한, 수신 노드(406)로부터 패킷들을 수신할 수 있다. 이것이 발생할 때, 목적지 라우터(424)는 TTL 필드를 하나씩 감소시킨다(즉, 정규의 TTL 처리 동작).
이전의 기술은 본 발명의 실시예를 구현하는데 요구되는 처리 단계들의 관점에서 본 발명의 실시예들을 기술한 것이다. 이들 단계들은 적당하게 프로그램된 컴퓨터에 의해 수행될 수 있으며, 그 구성은 본 기술분야에 널리 알려져 있다. 적당한 컴퓨터는 예를 들면, 널리 알려진 컴퓨터 처리기들, 메모리 유닛들, 저장 디바이스들, 컴퓨터 소프트웨어 및 다른 구성요소들을 사용하여 구현될 수 있다. 그러 한 컴퓨터의 고레벨 블록도가 도 7에 도시되어 있다. 컴퓨터(702)는, 컴퓨터(702)의 전체 동작 동작을 규정하는 컴퓨터 프로그램 명령들을 실행함으로써 그러한 동작을 제어하는 처리기(704)를 포함한다. 컴퓨터 프로그램 명령들은 저장 디바이스(712)(예를 들면 자기 디스크)에 저장될 수 있고, 컴퓨터 프로그램 명령들의 실행이 요구될 때 메모리(710)에 로딩될 수 있다. 컴퓨터(702)는 또한 다른 디바이스들(예를 들면, 국부적으로 또는 네트워크를 통해)과 통신하기 위한 하나 이상의 인터페이스들(706)을 포함한다. 컴퓨터(702)는 또한, 컴퓨터(702)와 사용자 상호작용을 허용하기 위한 디바이스들(예를 들면, 디스플레이, 키보드, 마우스, 스피커들, 버튼들 등)을 표현하는 입력/출력(708)을 포함한다. 당업자는 실제 컴퓨터의 구현에 다른 구성요소들도 포함될 것이고, 도 7은 예시를 위한 그러한 컴퓨터의 구성요소들 일부의 고레벨 표현임을 알 것이다. 예를 들면, 컴퓨터(702)는 도 4의 전송 라우터 및/또는 수신 라우터를 표현할 수 있다. 그 외에도, 당업자는 본 명세서에 기술된 처리 단계들이 전용 하드웨어를 사용하여 구현될 수 있고, 그 회로가 그러한 처리 단계들을 구현하기 위해 특별히 구성됨을 알 것이다. 대안적으로 처리 단계들은 하드웨어 및 소프트웨어의 다양한 조합들을 사용하여 구현될 수 있다. 또한, 처리 단계들은 컴퓨터에서 발생할 수 있거나, 큰 기계의 일부가 될 수 있다.
상술한 상세한 기술은 모든 점에서 제한적인 것이 아니라 예증적이고 예시적인 것으로 이해되어야 하며, 본 명세서에 기술된 발명의 범위는 상세한 설명으로부터 결정되는 것이 아니라, 특허법에서 허용되는 전체 폭에 따라 해석된 것으로서 청구항들로부터 결정되어야 한다. 본 명세서에 도시되고 기술된 실시예들은 본 발 명의 원리들을 예시하기 위한 것을 뿐이며, 다양한 수정들이 본 발명의 범위 및 사상을 벗어나지 않고 당업자에 의해 구현될 수 있음을 알아야 한다. 당업자는 본 발명의 범위 및 사상을 벗어나지 않고 다양한 다른 특징 조합들을 구현할 수 있다.

Claims (10)

  1. 다수의 홉들을 포함하는 네트워크 경로를 통해 소스(source)로부터 목적지(destination)로 데이터 패킷을 전송하는 방법에 있어서:
    상기 데이터 패킷의 헤더에, 상기 홉들의 수와 상기 목적지의 플레이아웃 버퍼의 패킷들의 수의 합을 저장하는 단계;
    상기 네트워크 경로를 통해 상기 소스로부터 상기 목적지로 상기 데이터 패킷을 전송하는 단계; 및
    스케줄링 순서를 결정하기 위해 상기 합으로부터 상기 데이터 패킷의 우선순위(priority)를 결정하는 단계를 포함하는, 데이터 패킷 전송 방법.
  2. 제 1 항에 있어서,
    상기 소스 및 상기 목적지 중 적어도 하나에서 상기 합을 계산하는 단계를 더 포함하는, 데이터 패킷 전송 방법.
  3. 삭제
  4. 제 1 항에 있어서,
    상기 저장 단계는 상기 데이터 패킷의 상기 헤더의 홉 카운트 필드 및 유지 시간(TTL: Time-to-Live) 필드 중 적어도 하나에 상기 합을 저장하는 단계를 더 포 함하는, 데이터 패킷 전송 방법.
  5. 삭제
  6. 제 1 항에 있어서,
    상기 패킷들의 수를 결정하는 단계를 더 포함하는, 데이터 패킷 전송 방법.
  7. 다수의 홉들을 포함하는 네트워크 경로를 통해 소스로부터 목적지로 데이터 패킷을 전송하는 시스템에 있어서:
    상기 데이터 패킷의 헤더에, 상기 홉들의 수와 상기 목적지의 플레이아웃 버퍼의 패킷들의 수의 합을 저장하고, 상기 네트워크 경로를 통해 상기 목적지에 상기 데이터 패킷을 전송하도록 구성된 소스를 포함하고, 상기 합은 스케줄링의 순서를 결정하기 위해 사용되는 상기 데이터 패킷의 우선순위이고,
    상기 목적지는 상기 홉들의 수와 상기 목적지의 상기 플레이아웃 버퍼의 상기 패킷들의 수의 상기 합이 소멸하기(expire) 전에 상기 데이터 패킷을 처리하고, 상기 홉들의 수와 상기 패킷들의 수로부터 상기 데이터 패킷의 우선순위를 결정하는, 데이터 패킷 전송 시스템.
  8. 제 7 항에 있어서,
    상기 패킷들의 수를 결정하도록 구성된 처리기를 더 포함하는, 데이터 패킷 전송 시스템.
  9. 삭제
  10. 삭제
KR1020087029757A 2006-06-23 2007-06-19 데이터 패킷 전송 방법 및 시스템 KR101106027B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/474,197 2006-06-23
US11/474,197 US8050259B2 (en) 2006-06-23 2006-06-23 Method and apparatus of precedence identification for real time services
PCT/US2007/014420 WO2008002440A2 (en) 2006-06-23 2007-06-19 Method and apparatus of precedence identification for real time services

Publications (2)

Publication Number Publication Date
KR20090016695A KR20090016695A (ko) 2009-02-17
KR101106027B1 true KR101106027B1 (ko) 2012-01-17

Family

ID=38805765

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087029757A KR101106027B1 (ko) 2006-06-23 2007-06-19 데이터 패킷 전송 방법 및 시스템

Country Status (6)

Country Link
US (1) US8050259B2 (ko)
EP (1) EP2036278B1 (ko)
JP (1) JP4782226B2 (ko)
KR (1) KR101106027B1 (ko)
CN (1) CN101479998B (ko)
WO (1) WO2008002440A2 (ko)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060227774A1 (en) * 2005-04-06 2006-10-12 International Business Machines Corporation Collective network routing
US7733773B2 (en) * 2006-10-18 2010-06-08 Telefonaktiebolaget Lm Ericsson (Publ) Playout based delay scheduler
JP5076581B2 (ja) * 2007-03-23 2012-11-21 日本電気株式会社 光通信システムおよびノード装置およびサービスクラス設定方法
US8295280B2 (en) * 2009-12-21 2012-10-23 Manipal Institute Of Technology Multi-service adaptable routing protocol for wireless sensor networks
US8589498B2 (en) * 2010-04-15 2013-11-19 Avaya Inc. Phase based prioritization of IMS signaling messages for overload throttling
KR20120005613A (ko) * 2010-07-09 2012-01-17 삼성전자주식회사 무선통신시스템에서 메시지 전송 오버헤드를 줄이기 위한 장치 및 방법
US10469393B1 (en) * 2015-08-06 2019-11-05 British Telecommunications Public Limited Company Data packet network
CN107612829B (zh) 2016-07-12 2021-11-26 华为技术有限公司 一种数据报文的路径信息获取方法及设备
EP3614526B1 (en) * 2018-08-21 2024-01-03 Schneider Electric IT Corporation Method and network system for power management
KR102142708B1 (ko) * 2019-05-14 2020-08-07 주식회사 시큐아이 네트워크 시스템 및 이의 운용 방법
EP3748643A1 (de) * 2019-06-05 2020-12-09 Siemens Healthcare GmbH Steuerung der übertragung von medizinischen bilddatenpaketen über ein netzwerk
CN114765590A (zh) * 2021-01-11 2022-07-19 艾锐势企业有限责任公司 用于语音数据传输的设备、方法、介质和计算机程序产品
CN116264560A (zh) * 2021-12-14 2023-06-16 中国移动通信有限公司研究院 路径规划方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050063311A1 (en) * 2003-09-18 2005-03-24 Fujitsu Limited Routing loop detection program and routing loop detection method
US20070023971A1 (en) * 2004-09-01 2007-02-01 Subrata Saha Method of microwave processing ceramics and microwave hybrid heating system for same

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS54153503A (en) * 1978-05-25 1979-12-03 Fujitsu Ltd Processing system for delayed information frame
JPS59190757A (ja) * 1983-04-13 1984-10-29 Nippon Telegr & Teleph Corp <Ntt> パケツト通信方式
US4769815A (en) * 1987-04-10 1988-09-06 American Telephone And Telegraph Company, At&T Bell Laboratories Packet flow control method
FI104670B (fi) * 1996-09-24 2000-04-14 Nokia Networks Oy Pakettien reititys tietoliikennejärjestelmässä
US6335927B1 (en) * 1996-11-18 2002-01-01 Mci Communications Corporation System and method for providing requested quality of service in a hybrid network
US6731625B1 (en) * 1997-02-10 2004-05-04 Mci Communications Corporation System, method and article of manufacture for a call back architecture in a hybrid network with support for internet telephony
US6934249B1 (en) * 1997-04-01 2005-08-23 Cisco Technology, Inc. Method and system for minimizing the connection set up time in high speed packet switching networks
JP3540698B2 (ja) * 1999-12-22 2004-07-07 日本電信電話株式会社 パケットスケジューリング方式及び方法及びこの方法を実行するプログラムを記録した記録媒体。
US6975629B2 (en) * 2000-03-22 2005-12-13 Texas Instruments Incorporated Processing packets based on deadline intervals
US7023971B1 (en) * 2000-10-31 2006-04-04 Cisco Technology, Inc. Method and system for call answer while connected to voice mail
US7116639B1 (en) * 2000-12-21 2006-10-03 International Business Machines Corporation System and method for determining network discrete utilization
US6977905B1 (en) * 2001-06-01 2005-12-20 Cisco Technology, Inc. Network with self regulating quality of service (QoS)
US6999447B2 (en) * 2002-06-26 2006-02-14 Motorola, Inc. VOIP transmitter and receiver devices and methods therefor
TWI318831B (en) * 2002-09-27 2009-12-21 Panasonic Corp Resource management system
US20050047396A1 (en) * 2003-08-29 2005-03-03 Helm David P. System and method for selecting the size of dynamic voice jitter buffer for use in a packet switched communications system
GB0407144D0 (en) 2004-03-30 2004-05-05 British Telecomm Networks
WO2006109138A1 (en) * 2005-04-11 2006-10-19 Nokia Corporation A method and apparatus for dynamic time-warping of speech
GB2426886A (en) * 2005-06-01 2006-12-06 Agilent Technologies Inc Measuring a delay time metric
US20070002740A1 (en) * 2005-06-30 2007-01-04 Scott Evans Biasing of network node prioritization to improve per-hop behavior based on performance necessary for a packet to meet end-to-end QoS goals
US7908389B2 (en) * 2006-06-20 2011-03-15 Patentvc Ltd. Methods and systems for retrieving fragments from peer clients and servers

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050063311A1 (en) * 2003-09-18 2005-03-24 Fujitsu Limited Routing loop detection program and routing loop detection method
US20070023971A1 (en) * 2004-09-01 2007-02-01 Subrata Saha Method of microwave processing ceramics and microwave hybrid heating system for same

Also Published As

Publication number Publication date
US8050259B2 (en) 2011-11-01
WO2008002440A3 (en) 2008-02-21
JP2009542047A (ja) 2009-11-26
US20070297401A1 (en) 2007-12-27
EP2036278A2 (en) 2009-03-18
KR20090016695A (ko) 2009-02-17
CN101479998A (zh) 2009-07-08
EP2036278B1 (en) 2017-05-10
JP4782226B2 (ja) 2011-09-28
CN101479998B (zh) 2012-12-12
WO2008002440A2 (en) 2008-01-03

Similar Documents

Publication Publication Date Title
KR101106027B1 (ko) 데이터 패킷 전송 방법 및 시스템
EP1989843B1 (en) System and method for prioritizing session initiation protocol messages
Barreiros et al. QoS-Enabled networks: Tools and foundations
US8218543B2 (en) Method and apparatus for SIP message prioritization
US7050447B2 (en) Multi-level expedited forwarding per hop behavior
Zinner et al. Dynamic application-aware resource management using software-defined networking: Implementation prospects and challenges
JP4280286B2 (ja) パケット通信ネットワーク及びパケット通信方法
US20060268692A1 (en) Transmission of electronic packets of information of varying priorities over network transports while accounting for transmission delays
US20080259927A1 (en) Information dissemination method and system having minimal network bandwidth utilization
US9172644B2 (en) System and method for automatically adapting audio packet marking in a packet network
CN112585914A (zh) 报文转发方法、装置以及电子设备
KR20050086537A (ko) 루터에서 패킷에 대한 논리 링크를 선택하는 방법
US7233578B1 (en) Network with self regulating quality of service (QoS)
EP2985963A1 (en) Packet scheduling networking device
WO2000056023A1 (en) Methods and arrangements for policing and forwarding data in a data communications system
Dimitriou et al. Introducing size-oriented dropping policies as QoS-supportive functions
Wang et al. Real-time traffic over the cognitive packet network
Parsaei et al. Providing multimedia QoS methods over software defined networks: a comprehensive review
JP2008244762A (ja) Ｉｐネットワークの帯域管理装置
WO2021101610A1 (en) Latency guarantee for data packets in a network
Shaikh et al. End-to-end testing of IP QoS mechanisms
US8159944B2 (en) Time based queuing
Chakraborty et al. Quality of Service Management—Design Issues
JP2009260888A (ja) 通信装置
JP2004104571A (ja) パケット転送制御方法及び装置並びにソフトウェア及び記録媒体

Legal Events

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

Payment date: 20150105

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160104

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20161230

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee