KR20040053226A - 클럭 동기화 없이 가장 빠른 메세지 경로를 결정하기 위한방법, 수신 디바이스 및 송신 디바이스 - Google Patents

클럭 동기화 없이 가장 빠른 메세지 경로를 결정하기 위한방법, 수신 디바이스 및 송신 디바이스 Download PDF

Info

Publication number
KR20040053226A
KR20040053226A KR10-2004-7006423A KR20047006423A KR20040053226A KR 20040053226 A KR20040053226 A KR 20040053226A KR 20047006423 A KR20047006423 A KR 20047006423A KR 20040053226 A KR20040053226 A KR 20040053226A
Authority
KR
South Korea
Prior art keywords
message
receiving device
transmitting device
messages
paths
Prior art date
Application number
KR10-2004-7006423A
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 KR20040053226A publication Critical patent/KR20040053226A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • 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/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays

Landscapes

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

Abstract

안전한 전송 프로토콜들은 일반적으로 메세지들이 반복될 때 그로부터 유도하기 위한 라운드-트립 지연을 측정한다. 상기 안전한 전송 프로토콜들의 일반적인 예들은 IETF RFC 793에 따른 전송 제어 프로토콜(TCP) 및 IETF RFC 2960에 따른 스트림 제어 전송 프로토콜(SCTP)이다. 결정된 라운드 트립 지연으로부터의 한방향 지연 주변의 간섭은 일반적으로 가능할 수 없다. 만약 다수의 메세지 경로들(P1, P2, P3)이 송신기(S)가 수신기(E)에 메세지들을 전송하기 위한 것이라면, 메세지를 수신기에 가장 빨리 전송하는 메세지 경로(P1)를 통해 메세지들을 전송하는 것이 유리할 수 있다. 따라서, 송신기(S)는 어떤 메세지 경로(P1, P2, P3)가 가장 빠른지를 나타내는 정보를 포함해야만 한다. 본 발명에 따라, 송신기(S) 및 수신기(E)의 클럭 동기화는 불필요하다. 본 발명은 가장 빠른 메세지 경로(P1)를 결정하기 위해 다양한 메세지 경로들(P1, P2, P3)에 대한 절대적인 지연 시간이 공지되지 않지만, 평가에 따라 각 경로(P1, P2, P3)를 통해 메세지(DelayRes)를 전송하고 수신 시퀀스에 의해 가장 빠른 메세지 경로(P1)를 결정하기에 충분하다는 원칙에 기초한다.

Description

클럭 동기화 없이 가장 빠른 메세지 경로를 결정하기 위한 방법, 수신 디바이스 및 송신 디바이스{METHOD, RECEIVING DEVICE AND TRANSMITTING DEVICE FOR DETERMINING THE FASTEST MESSAGE PATH WITHOUT CLOCK SYNCHRONISATION}
안전한 전송 프로토콜들은 일반적으로 메세지가 송신기로부터 수신기로 전송될 때와 확인 메세지와 같은 추가 메세지가 수신기로부터 송신기로 전송될 때 발생하며 메세지들이 반복될 때 그로부터 유도하기 위한 전체 지연, 즉 라운드-트립 지연을 측정한다. 상기 안전한 전송 프로토콜들의 일반적인 예들은 IETF RFC 793에 따른 전송 제어 프로토콜(TCP) 및 IETF RFC 2960에 따른 스트림 제어 전송 프로토콜(SCTP)이다.
상기 라운드-트립 지연을 측정하기 위해, 메세지의 전송 시간은 송신기에서 언급되고, 전송된 메세지의 수신자으로부터 도달한 확인 메세지의 수신 시간이 결정된다. 라운드-트립 지연은 상기 시간들 사이의 차이로부터 결정된다. 상기 방법을 위해 클럭 동기화는 요구되지 않는다.
그러나, 메세지들은 확인 메세지들이 수신기로부터 송신기로 전송되는 메세지 경로들과는 상이한 메세지 경로들을 통해 송신기로부터 수신기로부터 전송될 수 있기 때문에, 결정된 라운드-트립 지연값은 송신기로부터 수신기로, 그리고 그 반대의 한 방향 지연들의 주변에 간섭이 생성되지 않도록 한다. 결정된 라운드-트립 지연값은 심지어 메세지 경로가 매우 비대칭일 수 있지만 확인 메세지들이 수신기로부터 송신기로 전송되는 메세지 경로와 동일한 메세지 경로를 통해 메세지가 송신기로부터 수신기로 전송되는 경우에도 송신기로부터 수신기로, 그리고 그 반대로의 한방향 지연들의 주변에 간섭이 생성되지 않도록 한다.
만약 다수의 메세지 경로들이 송신기가 수신기로 메세지들을 전송하기 위해 존재한다면, 메세지들이 수신기에 가장 빨리 전송되는 메세지 경로를 통해 메세지들을 전송하는 것이 유리할 수 있다. 이를 위해, 어떤 메세지 경로가 가장 빠른지에 대한 정보가 송신기에서 사용가능할 수 있어야만 한다. 가장 빠른 메세지 경로는 송신기로부터 수신기로의 모든 메세지 경로들의 한방향 지연들을 사용하여 결정될 수 있다.
한방향 지연들을 측정하는 공지된 해답들은 클럭들의 클럭 동기화 또는 경우에 따라서 송신기 및 수신기의 클럭 발생기들을 요구할 수 있다. 클럭 동기화는 본 명세서에서 클럭들 또는 경우에 따라서 필수적으로 동일한 절대 시간들을 가지는 것은 아니지만 동일한 레이트로 구동되는 클럭 발생기들을 의미한다. 만약 클럭 동기화가 임의의 메세지 또는 특히 테스트를 목적으로 제공되고 송신기에 의해 제공되는 메세지이면, 시간 스탬프는 송신기로부터 수신기로 전송된다. 관련된 메세지 경로에 대한 한방향 지연은 수신 시간과 타임 스탬프간의 차이로부터 수신기에 의해 확인될 수 있다. 다수의 존재하는 메세지 경로들 중에서 어떤 경로가 가장 빠른지를 확인하기 위해, 방법은 모든 메세지 경로들에 대하여 적절히 반복되어야만 한다. 모든 메세지 경로들에 대하여, 수신기에 의해 확인되는 한방향 지연들을 비교함으로써, 가장 빠른 메세지 경로는 수신기에서 쉽게 식별되고 송신기에 시그널링될 수 있다.
그러나, 송신기와 수신기 사이의 클럭 동기화는 다수의 경우에는 존재하지 않는다.
본 발명은 클럭 동기화 없이 가장 빠른 메세지 경로를 결정하기 위한 방법에 관한 것이다.
도 1은 수신 디바이스(E) 및 송신 디바이스(S)와 시간(T0)에서 송신 디바이스(S)로부터 수신 디바이스(E)로의 3개의 서로다른 메세지 경로들(P1, P2, P3)을 통해 수신 디바이스(E) 및 송신 디바이스(S)사이에서 전송되는 3개의 메세지들을 도시하며, 상기 메세지들은 서로다른 시간들(T1, T2, T3)에서 수신 디바이스(E)에 의해 수신된다. 또한, 가장 빠른 메세지 경로(P1)에 기초하는 메세지 경로들 (P2, P3)의 상대적인 메세지 전파 시간들(△T2, △T3)이 도시된다.
도 2는 수신 디바이스(E) 및 송신 디바이스(S)와 수신 디바이스(E)에 의해송신 디바이스(S)로 전송되는 요구 메세지(DelayReq) 및 시간(T0)에서 송신 디바이스(S)에 의해 수신 디바이스(E)로의 3개의 서로다른 메세지 경로들(P1, P2, P3)을 통해 전송되는 3개의 동일한 확인 메세지들(DelayRes)을 도시하며, 상기 메세지들은 서로다른 시간들(T1, T2, T3)에서 수신 디바이스(E)에 의해 수신된다.
본 발명의 목적은 가장 빠른 메세지 경로를 결정하기 위한 공지된 방법들, 수신 디바이스들 및 송신 디바이스들을 개선하는 것이다.
상기 목적은 청구항 제 1항, 제 9항, 및 제 15항의 특징들에 의해 달성된다.
바람직한 실시예들은 독립 청구항들의 주제가 된다.
본 발명에 따른 방법의 가장 큰 장점은 송신기와 수신기 사이의 가장 빠른 메세지 경로를 확인하기 위해 송신기와 수신기의 클럭 동기화를 요구하는데 있다. 가장 빠른 메세지 경로를 확인하기 위한 기본 원칙은 다양한 메세지 경로들을 통해 절대적인 지연 시간들을 알기위해서는 불필요하지만, 대신에 조사중에 몇개의 메세지 경로들 각각을 통해 메세지를 전송하고 수신 시퀀스를 사용하여 가장 빠른 메세지 경로를 결정하기에는 충분하다.
본 방법의 유리한 전개에 따라, 가장 빠른 메세지 경로와 비교되는 각각의 개별 메세지 경로에 의해 야기되는 지연들, 즉 상대적인 메세지 전파 시간들을 가장 빠른 메세지 경로를 따라 확인하는 것 또한 가능하다 - 청구항 제 2항. 이는 예를 들어 만약 메세지 경로들의 전파 시간들이 거의 약간 상이하면, 즉, 가장 빠른 메세지 경로에 기초하여 상기 메세지 경로들의 확인된 상대적인 전파 시간들이적당히 짧으면 둘 또는 그이상의 메세지 경로들 사이에 로드를 분포시키도록 적용될 수 있다.
가장 빠른 메세지 경로를 결정하기 위해, 또는 경우에 따라서 상대적인 전파 시간들을 측정하기 위해 송신기에 의해 전송되는 메세지들은 유리하게 동시에 또는 매우 짧은 시간 간격으로 전송된다 - 청구항 제 4항. 만약 사용되는 통신 프로토콜 및/또는 송신 디바이스가 다중 메세지 경로들을 통한 메세지들의 동시 전송을 제공하면/제공하지 않으면, 상기 메세지들은 매우 짧은 시간 간격으로 전송되도록 제공될 수 있다.
본 발명에 따른 방법은 두개의 도면을 참조하여 상세히 설명된다
도 1은 본 발명에 따른 방법을 기초로 하는 원칙을 도시한다. 상기 원칙의 목적은 송신 디바이스(S)와 수신 디바이스(E) 사이에서 사용가능한 몇개의 메세지 경로들(P1, P2, P3) 중 어느 것이 가장 빠른지를 확인하는 것이다. 송신 디바이스(S)는 몇개의 메세지 경로들(P1, P2, P3)을 통해 수신 디바이스(E)에 메세지를 전송한다. 가장 빠른 메세지 경로(P1)는 수신 시퀀스를 사용하여 수신 디바이스(E)에 의해 결정될 수 있다. 절대적인 수신 시간(T1) 및 공식(T1 - T0)으로 표현되는 송신 디바이스(S)와 수신 디바이스(E) 사이의 절대적인 지연 시간은 본 명세서에서 중요하지 않다. 중요한 것은 동시에 전송되거나 무시할만큼 짧은 시간 간격으로 전송되는 동일한 메세지들 중 제 1 메세지이며, 이는 제 1 메세지 경로(P1)를 통해 수신된다. 따라서 제 1 메세지 경로(P1)는 가장 빠른 메세지 경로로 결정된다.
서로다른 메세지 경로들(P1, P2, P3)을 통한 동일한 메세지들의 수신사이의 시간 차이들에 기초하여, 전파 시간(△T2, △T3), 즉 가장 빠른 메세지 경로(P1)와 비교되는 모든 메세지 경로들(P2, P3)에서 발생하는 지연 시간에서의 상대적인 차이들을 확인하는 것이 가능하다. 메세지 경로(P2)에 대한 전파 시간(△T2)에서의상대적인 차이는 다음 공식과 같이 표현된다: △T2 = T2 - T1. 메세지 경로(P3)에 대하여, 전파 시간(△T3)에서의 상대적인 차이는 다음 공식에 따라 확인된다: △T3 = T3 - T1. 가장 빠른 메세지 경로(P1)의 상대적인 전파 시간(△T1)은 특별한 경우를 나타낸다. 애플리케이션에 따라, 가장 빠른 메세지 경로(P1)의 상대적인 전파 시간(△T1)을 0으로 세팅하는 것이 편리할 수 있다: △T1 = 0 (비도시). 만약 상대적인 메세지 전파 시간들(△T1, △T2, △T3)이 송신 디바이스(S)로 전송되면, 송신 디바이스(S)가 이를 구별하여 시그널링하지 않고 가장 빠른 메세지 경로(P1)를 인식할 수 있음이 보장된다.
가장 빠른 메세지 경로(P1) 또는 경우에 따라서 상대적인 메세지 전파 시간들을 결정하기 위해, 수신 디바이스(E)는 메세지들이 동일한 시간에 전송되었는지를 인식할 수 있어야만 한다. 이는 예를 들어, 메세지들 내의 시간 스탬프, 시퀀스 번호들을 가지는 특정 메세지 형태들로부터 또는 간단히 프로토콜 그 자신으로부터 유도될 수 있다.
가장 빠른 메세지 경로가 수신 디바이스(E)에 의해 결정될 때, 어떤 메세지 경로가 가장 빠른지와 어떤 메세지 경로가 향후에 송신 디바이스(S)로부터 수신 디바이스(E)에 메세지들을 전송하기 위해 사용될 것인지를 송신 디바이스에 시그널링하는 것은 필수적이다.
만약 통신 관계가 양방향이면, 설명되는 방법은 두 방향들 모드에서 독립적으로 사용될 것이다-비도시.
일반적인 메세지들에 입력된 메세지 엘리먼트들, 즉 통지들 및 파라미터들은본 발명에 따른 방법을 수행하기 위해 완전한 메세지들 대신에 사용될 수 있다. 요구 메세지 엘리먼트(DelayReq)는 그후에 개별 요구 메세지(DelayReq) 대신에 사용될 것이다. 전술된 확인 메세지들(DelayRes)은 응답으로서 전송될 수 있거나, 서로다른 메세지 형태는 적절한 확인 메세지 엘리먼트(DelayRes)가 입력될 때 사용될 것이다.
본 발명에 따른 방법은 유리하게 IETF RFC 2960에 따른 스트림 제어 전송 프로토콜(SCTP)과 함께 적용된다. 이는 도 2에 도시된다. SCTP는 다중-링크 프로토콜이다. 일반적인 SCTP에서, 먼 단부로의 메세지 경로는 인터넷 프로토콜 어드레스('IP 어드레스'라 참조되는)를 사용하여 상기 먼 단부에서 식별되는 것으로 가정된다.
IETF 인터넷 드래프트(draft-ietf-tsvwg-addip-sctp-02)에서 설명되는 확장의 일부분이 수행되었음이 가정된다. 상기 부분과 함께 SCTP 말단포인트(E)가 또는 제 1 경로 또는 경우에 따라서는 통신 파트너(S)의 제 1 메세지 경로로 세팅하는 것이 가능하며, E는 어떤 경로를 통해 통신 파트너(S)가 말단포인트(E)에 메세지들을 전송하는 지를 결정할 수 있다. 상기 확장은 어떤 메세지 경로가 가장 빠른지를 시그널링하기 위해 사용된다.
SCTP 메세지는 공통 헤더 및 다수의 조각들로 구성된다. 상기 다수의 조각들은 서로다른 SCTP 메세지들에 의해 변화한다: 조각들을 갖지 않는 메세지들의 사용 또한 가능하다. 각각의 조각은 조각 형태에 의해 0 부터 255까지의 숫자로 분류된다. 본 명세서에 개시된 방법은 시퀀스 번호(SN)를 가지는 특정한 새로운 조각 형태들(DelayReq(SN), DelayRes(SN))를 사용한다. SCTP는 상기 확장들을 허용한다. 상기 방법을 수행할 때, 상기 새로운 조각들이 수행되지 않는 SCTP 말단포인트들과의 공통 동작을 유지하는 것이 가능하다. 수신 디바이스(E)는 측정을 초기화하기 위해 요구 메세지(DelayReq(SN))를 전송한다. SN+1은 다음 측정을 위한 시퀀스 번호로 사용되며, 즉, 추가 카운터가 수신 디바이스(E)에 의해 유지된다. 만약 요구 메세지(DelayReq(SN))가 송신 디바이스(S)에 의해 수신되면, 각 경우에 하나의 확인 메세지(DelayRes(SN))는 임의의 또는 모든 사용가능한 메세지 경로들(P1, P2, P3)을 통해 전송될 것이다. 수신 디바이스(E)는 어떤 메세지 경로(P1, P2, P3)가 가장 빠른지를 확인할 수 있을 것이다. 가장 빠른 메세지 경로(P1)는 DelayRes(SN) 조각을 포함하고 가장 먼저 수신되는 확인 메세지의 도착 IP 어드레스에 의해 지정된다. 상기 IP 어드레스는 메세지 "제 1 IP 어드레스를 세팅"(하기의 발췌 형태로 재생되는 언급된 IETF 인터넷 드래프트(draft-ietf-tsvwg-addip-sctp-02)의 3.2.5 및 4.4에서 설명되는)와 함께 송신 디바이스(S)로 시그널링될 것이며, 그후부터 데이터를 전송하기 위한 제 1 메세지 경로로서 상기 메세지 경로(P1)를 사용하게 될 것이다. 상기 측정값들의 주파수는 네트워크의 안정성에 따라 결정된다. 그러나 가능한 선택은 상기 측정값들을 주기적으로 수행하는 것이다.
DelayReq 및 DelayRes 조각들을 사용하는 전술된 방법의 대안으로서, 가장 빠른 메세지 경로(P1, P2, P3)를 결정하기 위해 심장박동(heartbeat) 및 심장박동-동작(heartbeat-act) 조각을 사용하는 것이 가능하다. 심장박동 조각의 수신에 응답하여, 심장박동-동작 조각들은 그후에 상기 예시적인 실시예에서 DelayRes 조각들 대신에 임의의 또는 모든 메세지 경로들을 통해 전송될 것이다. 상기 방법은 또한 다른 실행들과 공통 동작을 보장한다. 또한 프로토콜의 작용이 상응하게 조절되어야만 하는 사실이 추가되어야 하지만, 새로운 조각 형태들을 사용하는 것은 불필요할 수 있다.
다음은 IETF 인터넷 드래프트(draft-ietf-tsvwg-addip-sctp-02)로부터의 발췌이다.
IETF 인터넷 드래프트 draft-ietf-tsvwg-addip-sctp-02 2001년 6월
네트워크 동작 그룹 R. R. Stewart
인터넷 드래프트 M. A. Ramalho
Cisco Systems
Q. Xie
Motorola
M. Tuexen
Siemens AG
I. Rytina
Ericsson
P. Conrad
Temple University
6개월 내 종료 2001년 6월 29일
플로우 및 메세지 제한들의 증가 및 IP 어드레스들의 동적 재구성을 위한 SCTP 확장들
<draft-ietf-tsvwg-addip-sctp-02>
(...)
3.2.5 제 1 IP 어드레스를 세팅
어드레스 파라미터: TLV
상기 필드는 [RFC2960]의 3.3.2.1에서 설명된 것과 같이 IPv4 또는 IPv6 어드레스 파라미터를 포함한다. 완전한 TLV는 상기 파라미터내에 포함된다. 상기 TLV는 수신기가 특정 어드레스를 데이터를 전송하기 위한 제 1 어드레스로 표시할것을 요구한다([RFC2960]의 섹션 5.1.2에 도시). 수신기 MAY는 이를 상기 요구를 수신하자마자 제 1 어드레스로 표시한다.
IPv4 어드레스 10.1.1.1가 제 1 도착 어드레스로 구성될 것을 요구하는 예시적인 TLV는 다음과 같다:
유효 조각 형태
세팅된 제 1 IP 어드레스 파라미터는 ASCONF 조각, INIT, 또는 INIT-ACK 조각 형태로 나타날 수 있다. INIT 또는 INIT-ACK내에 상기 파라미터를 포함하는 것은 제 1 어드레스의 초기 선택을 초기화하기 위해 사용될 수 있다.
(...)
4.4 제 1 어드레스의 세팅
상기 선택의 송신자는 어드레스의 삭제 또는 추가와 결합하여 상기 선택을 전송하도록 결정할 수 있다. 송신자는 이미 결합중에 고려되는 부분인 어드레스에 세팅된 제 1 요구를 전송해야만 한다. 바꾸어 말해서 만약 송신자가 세팅된 제 1 요구와 새로운 IP 어드레스의 추가를 결합하면, 세팅된 제 1 요구는 추가 요구가 세팅된 제 1 요구 이전에 처리되지 않을 때 제거된다(즉, 세팅된 제 1 요구를 우선한다) .
제 1 MAY를 세팅하는 요구는 INIT 또는 INIT-ACK 조각내에 나타난다. 상기요구는 INIT 또는 INIT-ACK의 송신자가 제 1 어드레스로 사용되고자 하는 어드레스로서 피어(peer) 말단 포인트에 충고할 수 있다.
어드레스를 제 1 경로로 세팅하는 요구는 수신기가 수행해야만 하는 선택이다. SCTP 패킷들을 전송할 때(요구의 관점에서) 사용하기 위한 최적 도착 어드레스의 수신기에 충고하는 것이 고려된다. 만약 어드레스를 존재하지 않는 제 1 어드레스로 세팅할 것을 수신기에 요청하는 요구가 도달하면, 수신기는 존재하는 변경되지 않은 제 1 어드레스를 방치하며, 요구를 받아들이지 않아야만 한다.

Claims (19)

  1. 송신 디바이스(S), 수신 디바이스(E), 및 송신 디바이스(S)로부터 수신 디바이스(E)로의 적어도 두개의 메세지 경로들(P1, P2, P3)을 포함하는 통신 시스템에서 가장 빠른 메세지 경로(P1)를 결정하기 위한 방법으로서, 상기 방법에 따라 메세지들 또는 경우에 따라서 메세지 엘리먼트들(DelayRes)은 송신 디바이스(S)에 의해 송신 디바이스(S)로부터 수신 디바이스로(E)의 모든 메세지 경로들(P1, P2, P3)을 통해 전송되고, 가장 빠른 메세지 경로(P1)는 수신 디바이스(E)에 의해 수신된 메세지 또는 경우에 따라서 메세지 엘리먼트(DelayRes)가 가장 먼저 수신되는 메세지 경로(P1, P2, P3)로서 결정되는 방법.
  2. 제 1항에 있어서, 상기 송신 디바이스(S)에 의해 전송된 모든 메세지들 또는 경우에 따라서는 메세지 엘리먼트들(DelayRes)은 수신 디바이스(E)에 의해 송신 디바이스(S)로부터 수신 디바이스(E)로의 메세지 경로들(P1, P2, P3)을 통해 수신되며, 모든 또는 선택된 메세지 경로들(P1, P2, P3)에 대한 상대적인 메세지 전파 시간들(△T2, △T3)은 가장 빠른 메세지 경로(P1)의 메세지 전파 시간에 기초하여 서로다른 메세지 경로들(P1, P2, P3)을 통해 수신되는 메세지들 또는 경우에 따라서는 메세지 엘리먼트들(DelayRes)이 구별되는 시간으로부터 확인되는 것을 특징으로 하는 방법.
  3. 제 1 항 또는 제 2 항 중 어느 한 항에 있어서, 상기 확인된 가장 빠른 메세지 경로(P1) 및/또는 모든 또는 선택된 메세지 경로들(P1, P2, P3)의 상대적인 메세지 전파 시간들(△T2, △T3)은 수신 디바이스(E)에 의해 송신 디바이스(S)로 시그널링되는 것을 특징으로 하는 방법.
  4. 제 1 항 내지 제 3항 중 어느 한 항에 있어서, 상기 메세지들 또는 경우에 따라서는 메세지 엘리먼트들(DelayRes)은 송신 디바이스(S)로부터 수신 디바이스(E)로의 서로다른 메세지 경로들(P1, P2, P3)을 통해 송신 디바이스(S)에 의해 동시에 또는 예측된 전파 시간과 비교하여 무시할 수 있을 정도의 시간 길이 만큼의 간격을 두고 전송되는 것을 특징으로 하는 방법.
  5. 제 1항 내지 제 4항 중 어느 한 항에 있어서, 상기 메세지들 또는 경우에 따라서는 동일한 길이의 메세지 엘리먼트들(DelayRes) 및/또는 동일한 특징들을 가지는 메세지들(DelayRes)은 송신 디바이스(S)로부터 수신 디바이스(E)로의 서로다른 메세지 경로들(P1, P2, P3)을 통해 송신 디바이스(S)에 의해 전송되는 것을 특징으로 하는 방법.
  6. 제 1항 내지 제 5항 중 어느 한 항에 있어서,
    상기 송신 디바이스(S)로부터 수신 디바이스(E)로의 서로다른 메세지 경로들(P1, P2, P3)을 통해 전송되는 메세지들 또는 경우에 따라서는 메세지 엘리먼트들(DelayRes)은,
    - 송신 디바이스(S)에 의해 적용되는 시간 스탬프;
    - 송신 디바이스(S)와 수신 디바이스(E)사이에서 동의된 통신 프로토콜에서 이 프로토콜을 위해 제공되는 특정 메세지 형태 및/또는 송신 디바이스(S)에 의해 세팅되는 메세지들 또는 경우에 따라서는 메세지 엘리먼트들의 시리얼 넘버; 및/또는
    - 송신 디바이스(S)와 수신 디바이스(E)사이에서 동의되는 통신 프로토콜의 특징들에 의해 가장 빠른 메세지 경로(P1) 및/또는 모든 또는 선택된 메세지 경로들(P1, P2, P3)의 상대적인 메세지 전파 시간들(△T2, △T3)들 확인하기 위해 제공되는 메세지들 또는 메세지 엘리먼트들(DelayRes)로 인식되는 것을 특징으로 하는 방법.
  7. 제 1항 내지 제 6항 중 어느 한 항에 있어서, 상기 서로다른 메세지 경로들(P1, P2, P3) 중에서 제 1 메세지 경로(P1)가 수신 디바이스(E)에 의해 송신 디바이스(S)로 시그널링될 수 있는 경우의 다중 링크 프로토콜은 송신 디바이스(S)와 수신 디바이스(E) 사이의 통신 프로토콜로서 사용되며, 상기 제 1 메세지 경로는 그후에 송신 디바이스(S)에 의해 수신 디바이스(E)에 메세지를 전송하기 위해 사용되는 것을 특징으로 하는 방법.
  8. 제 1항 내지 제 7항 중 어느 한 항에 있어서, 상기 수신 디바이스(E)가 메세지들을 수신 디바이스(E)에 전송하기 위해 사용될 제 1 메세지 경로(P1)를 송신 디바이스(S)로 시그널링할 수 있도록 확장된 IETF RFC 2960에 따른 스트림 제어 전송 프로토콜(SCTP)은 송신 디바이스(S)와 수신 디바이스(E)사이에서 통신 프로토콜로서 사용되는 것을 특징으로 하는 방법.
  9. 송신 디바이스(S)로부터 메세지들을 수신하고, 적어도 두개의 메세지 경로들(P1, P2, P3)을 통해 송신 디바이스(S)에 접속되며, 수신 디바이스(E)가 송신 디바이스(S)로부터 수신 디바이스(E)로의 모든 메세지 경로들(P1, P2, P3)을 통해 송신 디바이스(S)로부터 전송된 메세지들 또는 경우에 따라서 메세지 엘리먼트들(DelayRes)을 수신하여 수신 디바이스(E)가 메세지(DelayRes)를 가장 먼저 수신하는 메세지 경로(P1, P2, P3)로 제일 빠른 메세지 경로(P1)를 결정함으로써 송신 디바이스(S)로부터 수신 디바이스(E)로의 가장 빠른 메세지 경로(P1)를 결정하기 위한 수단을 포함하는 수신 디바이스(E).
  10. 제 9항에 있어서, 상기 수신 디바이스(E)는 모든 메세지 경로들(P1, P2, P3)을 통해 송신 디바이스(S)로부터 수신된 메세지들 또는 경우에 따라서 메세지 엘리먼트들(DelayRes)이 떨어져서 배치된 시간 길이로부터 모든 또는 선택된 메세지 경로들(P1, P2, P3)에 대한 상대적인 메세지 전파 시간들(△T2, △T3)을 결정하기 위한 수단들을 포함하며, 상기 상대적인 메세지 전파 시간들(△T2, △T3)은 가장 빠른 메세지 경로(P1)의 메세지 전파시간에 기초하는 것을 특징으로 하는 수신 디바이스(E).
  11. 제 9항 또는 제 10항 중 어느 한 항에 있어서, 상기 수신 디바이스(E)는 가장 빠른 메세지 경로(P1) 및/또는 상대적인 메세지 전파 시간들(△T2, △T3)을 송신 디바이스(S)로 시그널링하기 위한 수단들을 포함하는 것을 특징으로 하는 수신 디바이스(E).
  12. 제 9항 내지 제 11항 중 어느 한 항에 있어서,
    상기 수신 디바이스(E)는,
    - 송신 디바이스(S)에 의해 적용되는 시간 스탬프;
    - 송신 디바이스(S)와 수신 디바이스(E)사이에서 동의된 통신 프로토콜에서 상기 프로토콜을 위해 제공된 특정 메세지 형태 및/또는 송신 디바이스(S)에 의해 세팅된 메세지들 또는 경우에 따라서는 메세지 엘리먼트들의 시리얼 번호; 및/또는
    - 송신 디바이스(S)와 수신 디바이스(E)사이에서 동의된 통신 프로토콜의 특징들에 의해, 모든 또는 선택된 메세지 경로들(P1, P2, P3)의 가장 빠른 메세지 경로(P1) 및/또는 상대적인 메세지 전파 시간들(△T2, △T3)을 확인하기 위해 제공되는 메세지들 또는 경우에 따라서 메세지 엘리먼트들(DelayRes)을 식별하기 위한 수단들을 포함하는 것을 특징으로 하는 수신 디바이스(E).
  13. 제 9항 내지 제 12항 중 어느 한 항에 있어서, 상기 수신 디바이스(E)는 다중 링크 프로토콜의 수신기 부분을 형성하는 프로토콜 디바이스를 포함하며, 상기 다중 링크 프로토콜은 수신 디바이스(E)에 의해 서로다른 메세지 경로들(P1, P2, P3)중에서 제 1 메세지 경로(P1)를 송신 디바이스(S)로 시그널링하기 위한 수단들을 제공하고, 상기 제 1 메세지 경로(P1)는 수신 디바이스(E)에 메세지들을 전송하기 위해 송신 디바이스(S)에 의해 사용되는 것을 특징으로 하는 수신 디바이스(E).
  14. 제 9항 내지 제 13항 중 어느 한 항에 있어서, 상기 수신 디바이스(E)는 IETF RFC 2960에 따라 스트림 제어 전송 프로토콜(SCTP)의 수신기 부분을 형성하는 프로토콜 디바이스를 포함하며, 상기 스트림 제어 전송 프로토콜(SCTP)은 수신 디바이스(E)가 메세지들을 수신 디바이스(E)에 전송하기 위해 사용될 제 1 메세지 경로(P1)를 송신 디바이스(S)로 시그널링할 수 있도록 확장되는 것을 특징으로 하는 수신 디바이스(E).
  15. 수신 디바이스(E)에 메세지들을 전송하고, 적어도 두개의 메세지 경로들(P1, P2, P3)을 통해 수신 디바이스(E)에 접속되며, 모든 메세지 경로들(P1, P2, P3)을 통해 메세지들 또는 경우에 따라서는 메세지 엘리먼트들(DelayRes)을 동시에 전송하기 위한 수단 또는 예측된 전파시간과 비교하여 무시할 수 있을 정도의 시간 길이 만큼의 간격을 두고 배치된 모든 메세지 경로들(P1, P2, P3)을 통해 메세지들 또는 경우에 따라서는 메세지 엘리먼트들(DelayRes)을 전송하기 위한 수단을 포함하고, 메세지들 또는 경우에 따라서는 메세지 엘리먼트들(DelayRes)을 식별하여 상기 메세지들 또는 경우에 따라서는 메세지 엘리먼트들이 수신 디바이스(E)에 의해 모든 또는 선택된 메세지 경로들(P1, P2, P3)의 가장 빠른 메세지 경로(P1) 및/또는 상대적인 메세지 전파 시간들(△T2, △T3)을 결정하기 위해 제공되는 메세지들 또는 경우에 따라서는 메세지 엘리먼트들(DelayRes)로 인식될 수 있도록 하기 위한 수단을 포함하는 송신 디바이스(S).
  16. 제 15항에 있어서, 상기 송신 디바이스(S)는 동일한 길이의 메세지들 또는 경우에 따라서 메세지 엘리먼트들(DelayRes) 및/또는 수신 디바이스(E)에 의해 모든 또는 선택된 메세지 경로들(P1, P2, P3)의 가장 빠른 메세지 경로(P1) 및/또는 상대적인 메세지 전파 시간들(△T2, △T3)을 결정하기 위한 동일한 특징들을 가지는 메세지들 또는 경우에 따라서는 메세지 엘리먼트들(DelayRes)을 전송하기 위한 수단을 포함하는 것을 특징으로 하는 송신 디바이스(S).
  17. 제 15항 또는 제 16항 중 어느 한 항에 있어서, 상기 메세지들 또는 경우에 따라서는 메세지 엘리먼트들(DelayRes)을 식별하기 위한 수단은 시간 스탬프를 적용하기 위한 수단 및/또는 수신 디바이스(E)에 의해 모든 또는 선택된 메세지 경로들(P1, P2, P3)의 가장 빠른 메세지 경로(P1) 및/또는 상대적인 메세지 전파 시간들(△T2, △T3)을 확인하기 위해 송신 디바이스(S)와 수신 디바이스(E)사이에서 동의된 통신 프로토콜에서 제공되는 메세지 형태 및/또는 송신 디바이스(S)와 수신디바이스(E)사이에서 동의된 통신 프로토콜의 특정한 특징들을 사용하기 위한 수단들을 포함하는 것을 특징으로 하는 송신 디바이스(S).
  18. 제 15항 내지 제 17항 중 어느 한 항에 있어서, 상기 송신 디바이스(S)는 다중 링크 프로토콜의 송신기 부분을 형성하는 프로토콜 디바이스를 포함하며, 상기 다중 링크 프로토콜은 수신 디바이스(E)에 의해 서로다른 메세지 경로들(P1, P2, P3)중에서 제 1 메세지 경로(P1)를 송신 디바이스(S)로 시그널링하기 위한 수단들을 제공하고, 상기 제 1 메세지 경로(P1)는 송신 디바이스(S)에 의해 수신 디바이스(E)에 메세지들을 전송하기 위해 사용되는 것을 특징으로 하는 송신 디바이스(E).
  19. 제 15항 내지 제 18항 중 어느 한 항에 있어서, 상기 송신 디바이스(S)는 IETF RFC 2960에 따라 스트림 제어 전송 프로토콜(SCTP)의 송신기 부분을 형성하는 프로토콜 디바이스를 포함하며, 상기 스트림 제어 전송 프로토콜(SCTP)은 수신 디바이스(E)가 메세지들을 수신 디바이스(E)에 전송하기 위해 사용될 제 1 메세지 경로(P1)를 송신 디바이스(S)로 시그널링할 수 있도록 확장되는 것을 특징으로 하는 송신 디바이스(E).
KR10-2004-7006423A 2001-10-31 2002-10-01 클럭 동기화 없이 가장 빠른 메세지 경로를 결정하기 위한방법, 수신 디바이스 및 송신 디바이스 KR20040053226A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP01126009.8 2001-10-31
EP01126009A EP1309133A1 (de) 2001-10-31 2001-10-31 Verfahren, Empfangseinrichtung und Sendeeinrichtung zur Bestimmung des schnellsten Nachrichtenpfades ohne Uhrensynchronisation
PCT/EP2002/011013 WO2003039081A1 (de) 2001-10-31 2002-10-01 Verfahren, empfangseinrichtung und sendeeinrichtung zur bestimmung des schnellsten nachrichtenpfades ohne uhrensynchronisation

Publications (1)

Publication Number Publication Date
KR20040053226A true KR20040053226A (ko) 2004-06-23

Family

ID=8179137

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2004-7006423A KR20040053226A (ko) 2001-10-31 2002-10-01 클럭 동기화 없이 가장 빠른 메세지 경로를 결정하기 위한방법, 수신 디바이스 및 송신 디바이스

Country Status (6)

Country Link
US (1) US20050030900A1 (ko)
EP (2) EP1309133A1 (ko)
JP (1) JP2005507610A (ko)
KR (1) KR20040053226A (ko)
CN (1) CN100342699C (ko)
WO (1) WO2003039081A1 (ko)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8812706B1 (en) 2001-09-06 2014-08-19 Qualcomm Incorporated Method and apparatus for compensating for mismatched delays in signals of a mobile display interface (MDDI) system
ATE517500T1 (de) 2003-06-02 2011-08-15 Qualcomm Inc Erzeugung und umsetzung eines signalprotokolls und schnittstelle für höhere datenraten
EP2363990B1 (en) 2003-08-13 2018-03-07 Qualcomm Incorporated A signal interface for higher data rates
BRPI0414229A (pt) 2003-09-10 2006-10-31 Qualcomm Inc interface de elevada taxa de dados
KR100882164B1 (ko) 2003-10-15 2009-02-06 퀄컴 인코포레이티드 높은 데이터 레이트 인터페이스
KR100919761B1 (ko) 2004-03-10 2009-10-07 퀄컴 인코포레이티드 고 데이터 레이트 인터페이스 장치 및 방법
AU2005253592B2 (en) 2004-06-04 2009-02-05 Qualcomm Incorporated High data rate interface apparatus and method
KR100882166B1 (ko) 2004-06-04 2009-02-06 퀄컴 인코포레이티드 고 데이터 레이트 인터페이스 장치 및 방법
US8650304B2 (en) 2004-06-04 2014-02-11 Qualcomm Incorporated Determining a pre skew and post skew calibration data rate in a mobile display digital interface (MDDI) communication system
US7443801B2 (en) * 2004-10-28 2008-10-28 Telcordia Technologies, Inc. Remote estimation of round-trip delays in a data network
US8539119B2 (en) 2004-11-24 2013-09-17 Qualcomm Incorporated Methods and apparatus for exchanging messages having a digital data interface device message format
US8873584B2 (en) 2004-11-24 2014-10-28 Qualcomm Incorporated Digital data interface device
US8667363B2 (en) 2004-11-24 2014-03-04 Qualcomm Incorporated Systems and methods for implementing cyclic redundancy checks
US8699330B2 (en) 2004-11-24 2014-04-15 Qualcomm Incorporated Systems and methods for digital data transmission rate control
US8692838B2 (en) 2004-11-24 2014-04-08 Qualcomm Incorporated Methods and systems for updating a buffer
US8692839B2 (en) 2005-11-23 2014-04-08 Qualcomm Incorporated Methods and systems for updating a buffer
EP2738995A1 (en) 2012-11-30 2014-06-04 Thomson Licensing Method and multi-homed equipment for establishing a multipath connection
EP2949113B1 (en) 2013-01-22 2018-08-22 Unify GmbH & Co. KG Display and manipulate call forwarding on no reply timer in called terminal
US10939400B2 (en) * 2017-12-19 2021-03-02 Qualcomm Incorporated Time synchronization techniques for wireless communications
CN111556559B (zh) * 2020-05-09 2021-11-26 重庆邮电大学 基于免时间戳交互与单向消息传播的混合时钟同步方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4974224A (en) * 1989-11-07 1990-11-27 Harris Corporation Distributed split flow routing mechanism for multi-node packet switching communication network
US5150360A (en) * 1990-03-07 1992-09-22 Digital Equipment Corporation Utilization of redundant links in bridged networks
SE515148C2 (sv) * 1993-06-23 2001-06-18 Ericsson Telefon Ab L M Styrning av cellväljare
DE4416720C1 (de) * 1994-05-11 1995-03-23 Siemens Ag Verfahren und Schaltungsanordnung zum Synchronisieren von redundant übertragenen Nachrichtenzellenströmen
US6016307A (en) * 1996-10-31 2000-01-18 Connect One, Inc. Multi-protocol telecommunications routing optimization
DE19713049C2 (de) * 1997-03-27 1999-07-15 Siemens Ag Verfahren zur Ermittlung der Differenz der Übertragungsdauer zwischen redundanten Übertragungswegen
US6487172B1 (en) * 1998-08-21 2002-11-26 Nortel Networks Limited Packet network route selection method and apparatus using a bidding algorithm
JP2002176441A (ja) * 2000-12-08 2002-06-21 Fujitsu Ltd 通信装置
US7012893B2 (en) * 2001-06-12 2006-03-14 Smartpackets, Inc. Adaptive control of data packet size in networks

Also Published As

Publication number Publication date
EP1309133A1 (de) 2003-05-07
JP2005507610A (ja) 2005-03-17
US20050030900A1 (en) 2005-02-10
WO2003039081A1 (de) 2003-05-08
EP1440543A1 (de) 2004-07-28
CN1579074A (zh) 2005-02-09
CN100342699C (zh) 2007-10-10

Similar Documents

Publication Publication Date Title
KR20040053226A (ko) 클럭 동기화 없이 가장 빠른 메세지 경로를 결정하기 위한방법, 수신 디바이스 및 송신 디바이스
JP4825440B2 (ja) 動的パケットフィルタを使用するパケットの追跡
CN107508719B (zh) 测量网络时延的方法、装置及网络节点
KR100716153B1 (ko) 비동기 패킷 전송망에서의 단대단 지연 측정 방법, 비동기패킷 송신기 및 수신기
TW200908644A (en) Method and system for providing routing protocols in a frequency hopping spread spectrum network
EP2332289B1 (en) Method, arrangement and system for monitoring a data path in a communication network
US7969900B2 (en) Determination of network performance characteristics
AU2004222994B2 (en) Method for evaluating the bandwith of a digital link
US11621897B2 (en) Enabling a performance measurement in a packet-switched communication network
EP3732832B1 (en) Round-trip performance measurement in a packet-switched communication network
JP2021516488A (ja) 通信システムにおいてパッシブラウンドトリップタイム（ｒｔｔ）遅延を判定する方法
KR20040074236A (ko) 아이피 통신망에서 모바일 아이피의 홉 계산 방법
WO2014095927A1 (en) Probing a network
EP2359628B1 (en) Method for link quality estimation in a wireless network
JP2006174451A (ja) 複数のノードを含むワイヤレスネットワークにおいてルートを追跡する方法及びルートを追跡するように構成されるノードのワイヤレスネットワーク
JP5767316B2 (ja) 受取確認経路選択に基づいて利用可能な経路ビットレートを評価する方法
Avallone et al. An experimental study of the channel switching cost in multi-radio wireless mesh networks
Mnisi et al. Active throughput estimation using RTT of differing ICMP packet sizes
KR100708589B1 (ko) ＩＰｖ6 패킷망에서 타임스탬프 메시지를 이용한 홉별가용속도 측정 방법
JP7472989B2 (ja) 遅延測定器、遅延測定方法、および、遅延測定プログラム
KR20160137413A (ko) 소프트웨어 정의 네트워크 토폴리지 내 네트워크 장치 간의 거리 검출 방법
JP2009124551A (ja) 監視装置
US20230403221A1 (en) One-way delay measurement in a packet-switched communication network
JP2002374301A (ja) 通信品質測定サービスおよび装置
JP2006253750A (ja) 経路遅延差計測方法

Legal Events

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