KR101017446B1 - 속도 산출 시스템, 속도 산출 시스템의 노드, 속도 산출방법 및 속도 산출 시스템의 프로그램을 기록한 기록 매체 - Google Patents

속도 산출 시스템, 속도 산출 시스템의 노드, 속도 산출방법 및 속도 산출 시스템의 프로그램을 기록한 기록 매체 Download PDF

Info

Publication number
KR101017446B1
KR101017446B1 KR1020087012907A KR20087012907A KR101017446B1 KR 101017446 B1 KR101017446 B1 KR 101017446B1 KR 1020087012907 A KR1020087012907 A KR 1020087012907A KR 20087012907 A KR20087012907 A KR 20087012907A KR 101017446 B1 KR101017446 B1 KR 101017446B1
Authority
KR
South Korea
Prior art keywords
packet
packets
probe information
received
receiving
Prior art date
Application number
KR1020087012907A
Other languages
English (en)
Other versions
KR20080064897A (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 KR20080064897A publication Critical patent/KR20080064897A/ko
Application granted granted Critical
Publication of KR101017446B1 publication Critical patent/KR101017446B1/ko

Links

Images

Classifications

    • 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
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0888—Throughput
    • 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/10—Active monitoring, e.g. heartbeat, ping or trace-route
    • 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/02—Topology update or discovery
    • H04L45/06—Deflection routing, e.g. hot-potato routing
    • 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/22—Alternate routing

Abstract

종래의 기술에서는 동적으로 경로의 상태가 변동하는 협대역 경로의 속도를 측정하는 경우, 충분한 정밀도의 속도 산출과 퍼포먼스에의 영향이 심각해진다. 실제 데이터인 데이터 패킷에 프로브 정보를 매립하고 2개씩 통합하여 전송함으로써, 프로브 정보가 매립된 데이터 패킷이 패킷 페어 방식의 프로브 패킷을 겸하도록 한다. 또한, 복수의 경로를 포함하는 계에서는 데이터 패킷의 경로 분류를 2패킷마다 행한다.
속도 산출 시스템, 데이터 패킷, 프로브 정보, 송신 노드, 수신 노드, 통신 경로, 통신 부하

Description

속도 산출 시스템, 속도 산출 시스템의 노드, 속도 산출 방법 및 속도 산출 시스템의 프로그램을 기록한 기록 매체{SPEED CALCULATION SYSTEM}
본 발명은 통신 경로의 통신 속도를 산출하는 기술에 관한 것으로, 특히 수신한 패킷에 프로브 정보를 삽입해서 산출 대상의 경로에서의 속도를 산출하는 기술에 관한 것이다.
일반적으로 복수의 경로(링크) 및 중간 노드를 경유하는 통신 경로의 통신 속도를 산출하는 종래예로서 패킷 페어 방식이 있다.
패킷 페어 방식에서는 송신 노드와 수신 노드를 접속하고 있는 고속 링크와, 저속 링크로 이루어지는 경로의 통신 속도가 산출 대상이며, 송신 노드는 2개의 속도 산출 전용의 프로브 패킷(패킷 페어)을 연속해서 산출 대상 경로에 송신하고, 전송에 의해 발생한 2개의 패킷의 도착 시간의 차로부터 경로에서의 속도를 추정한다. 이때, 수신 노드에서 측정되는 2개의 패킷의 도착 시간 차가 2점간의 전송 지연의 분산에 기인하는 것만으로 하기 때문에, 송신 노드는 2개의 패킷을 가능한 한 가까운 시각에 송출하고 있다.
또한, 다른 종래예로서 패킷 방식 이외의 종래예로서 패킷 트레인 방식이 있 다(예를 들면 비 특허 문헌 1).
비 특허 문헌 1:Dovrolis, Ramanathan, and Moore, "What Do Packet Dispersion Techniques Measure?," IEEE INFOCOM 2001 패킷 트레인 방식은 적어도 2개의 패킷을 연속해서 송신하는 것으로 페어 방식과 같은 이산적인 모드는 나타내지 않지만, 측정값을 단일 값으로 수속하기 위해서는 측정에 충분한 시간을 들일 필요가 있다.
그러나, 패킷 페어 방식에서는 경로의 구성이나 트래픽의 상황에 따라 패킷 페어가 받는 요란이 상이하고, 그 결과, 패킷 페어 방식이 나타내는 측정값은 몇 개의 이산적인 「모드」로 분류된다. 그 중의 어느 것이 본래 계측하고 싶은 속도를 반영하는 「모드」인지를 판단하기 위해서는 많은 샘플 수를 취득할 필요가 있다.
또한, 전술한 종래예는 어느 것이나 측정 정밀도를 높이기 위해서는 프로브 패킷 수를 늘릴 필요가 있지만, 통신 중의 경로에서의 속도를 산출하는 경우에는 산출 정밀도와 데이터용 대역(토탈의 대역은 변하지 않기 때문에)은 트레이드 오프의 관계에 있기 때문에, 프로브 패킷 수를 늘리면 데이터용 대역에의 압박이 커진다. 특히 무선 회선과 같이 통신 속도가 급격하게 변동하는 링크를 포함하는 경로에서의 속도를 산출하는 경우, 단시간에서 일정 수 이상의 프로브 패킷을 송신할 필요가 있기 때문에, 속도의 산출에 의한 데이터용 대역에의 압박이 커져, 데이터가 송신할 수 없게 되는 경우가 있다. 무선 회선은 또한 협대역 링크이기도 하기 때문에 이것은 심각한 문제이며, 종래예와 같은 운용 중의 속도 산출은 비실용적이라고 생각된다.
그래서 본 발명은 무선 링크를 포함하는 데이터 통신용 대역에의 압박을 억제하는 속도 산출 시스템을 제공하는 것을 목적으로 한다.
상기 과제를 해결하는 제1 발명은, 송신 노드와 수신 노드를 연결하는 통신 경로를 통과하는 패킷의 속도를 산출하는 속도 산출 시스템으로서,
상기 송신 노드는,
패킷을 수신하고, 그 수신한 패킷 중, 적어도 2개의 패킷을 그룹화하는 그룹화 수단과,
상기 그룹화된 패킷 그룹을 일의적으로 식별하는 프로브 정보를 패킷 그룹의 각 패킷에 부가하여, 동일한 패킷 그룹인 패킷을 연속해서 송출하는 송출 수단을 가지고,
상기 수신 노드는,
상기 송출된 패킷을 수신하는 수신 수단과,
상기 수신한 패킷의 도착 시간을 기록시키는 기록 수단과,
상기 수신한 패킷에 프로브 정보가 포함되어 있는지의 여부를 판정하는 판정 수단과,
상기 프로브 정보가 포함되어 있다고 판정된 패킷 중, 프로브 정보가 동일한 패킷 그룹인 패킷의 도착 시간의 차에 기초하여 통신 속도를 산출하는 산출 수단을 갖는 것을 특징으로 한다.
상기 과제를 해결하는 제2 발명은, 상기 제1 발명에 있어서, 상기 통신 경로가 복수인 경우, 상기 송출 수단은 상기 복수의 통신 경로로부터 1개 선택하는 선택 수단을 더 갖는 것을 특징으로 한다.
상기 과제를 해결하는 제3 발명은, 상기 제2 발명에 있어서, 상기 선택 수단 은 상기 복수의 통신 경로 중, 통신 부하가 작은 통신 경로를 선택하는 것을 특징으로 한다.
상기 과제를 해결하는 제4 발명은, 상기 제1 내지 제3 발명 중의 어느 하나에 있어서, 상기 산출 수단은, 프로브 정보가 동일한 패킷 그룹인 패킷 중, 최초로 도착한 패킷 이외의 패킷의 합계 비트 수를 도착 시간의 차로 나누어 통신 속도를 산출하는 산출 수단인 것을 특징으로 한다.
상기 과제를 해결하는 제5 발명은, 상기 제1 내지 제4 발명 중의 어느 하나에 있어서, 상기 송신 노드는, 패킷을 1개 수신한 후, 일정 시간이 경과해도 다음 패킷을 수신하지 않은 경우, 더미의 패킷을 적어도 1개 생성하는 수단을 더 갖는 것을 특징으로 한다.
상기 과제를 해결하는 제6 발명은, 상기 제1 내지 제5 발명 중의 어느 하나에 있어서, 상기 송신 노드는, 일정 시간 패킷을 수신하지 않은 경우, 더미의 패킷을 적어도 2개 생성하는 수단을 더 갖는 것을 특징으로 한다.
상기 과제를 해결하는 제7 발명은, 연속해서 송출된 패킷의 도착 시간의 차로부터 패킷의 속도를 산출하는 산출 시스템의 노드로서,
상기 노드는 송신 노드이며, 이 노드는,
패킷을 수신하고, 그 수신한 패킷 중, 적어도 2개 이상의 패킷을 그룹화하는 그룹화 수단과,
상기 그룹화된 패킷 그룹을 일의적으로 식별하는 프로브 정보를, 패킷 그룹의 각 패킷에 부가하여, 동일한 패킷 그룹인 패킷을 연속해서 송출하는 송출 수단 을 갖는 것을 특징으로 한다.
상기 과제를 해결하는 제8 발명은, 상기 제7 발명에 있어서, 상기 통신 경로가 복수인 경우, 상기 송출 수단은, 상기 복수의 통신 경로로부터 1개 선택하는 선택 수단을 더 갖는 것을 특징으로 한다.
상기 과제를 해결하는 제9 발명은, 수신한 패킷의 도착 시간의 차로부터 패킷의 속도를 산출하는 산출 시스템의 노드로서,
상기 노드는 수신 노드이며, 이 노드는,
패킷을 수신하는 수신 수단과,
상기 수신한 패킷의 도착 시간을 기록시키는 기록 수단과,
상기 수신한 패킷에 프로브 정보가 포함되어 있는지의 여부를 판정하는 판정 수단과,
상기 프로브 정보가 포함되어 있다고 판정된 패킷 중, 프로브 정보가 동일한 패킷 그룹인 패킷의 도착 시간의 차에 기초하여 통신 속도를 산출하는 산출 수단을 갖는 것을 특징으로 한다.
상기 과제를 해결하는 제10 발명은, 송신 노드와 수신 노드를 연결하는 통신 경로를 통과하는 패킷의 속도를 산출하는 속도 산출 방법으로서,
패킷을 수신하고, 그 수신한 패킷 중, 적어도 2개의 패킷을 그룹화하는 그룹화 스텝과,
상기 그룹화된 패킷 그룹을 일의적으로 식별하는 프로브 정보를 패킷 그룹의 각 패킷에 부가하여, 동일한 패킷 그룹인 패킷을 연속해서 송출하는 송출 스텝과,
상기 송출된 패킷을 수신하고, 이 수신한 패킷의 도착 시간을 기록부에 기록시키는 수신 스텝과,
상기 수신한 패킷에 프로브 정보가 포함되어 있는지의 여부를 판정하는 판정 스텝과,
상기 프로브 정보가 포함되어 있다고 판정된 패킷 중, 프로브 정보가 동일한 패킷 그룹인 패킷의 도착 시간의 차에 기초하여 통신 속도를 산출하는 산출 스텝을 포함하는 것을 특징으로 한다.
상기 과제를 해결하는 제11 발명은, 상기 제10 발명에 있어서, 상기 통신 경로가 복수인 경우, 상기 송출 스텝은, 상기 복수의 통신 경로로부터 1개 선택하는 선택 스텝을 더 갖는 것을 특징으로 한다.
상기 과제를 해결하는 제12 발명은, 상기 제11 발명에 있어서, 상기 선택 스텝은, 상기 복수의 통신 경로에서의 통신 부하를 분산할 수 있도록 선택하는 것을 특징으로 한다.
상기 과제를 해결하는 제13 발명은, 상기 제10 내지 제12 발명 중의 어느 하나에 있어서, 상기 산출 스텝은, 프로브 정보가 동일한 패킷 그룹인 패킷 중, 최초로 도착한 패킷 이외의 패킷의 합계 비트 수를 도착 시간의 차로 나누어 통신 속도를 산출하는 스텝인 것을 특징으로 한다.
상기 과제를 해결하는 제14 발명은, 상기 제10 내지 제13 발명 중의 어느 하나에 있어서, 패킷을 1개 수신한 후, 일정 시간이 경과해도 다음 패킷을 수신하지 않은 경우, 더미의 패킷을 1개 생성하는 스텝을 더 갖는 것을 특징으로 한다.
상기 과제를 해결하는 제15 발명은, 상기 제10 내지 제14 발명 중의 어느 하나에 있어서, 일정 시간 패킷을 수신하지 않은 경우, 더미의 패킷을 2개 생성하는 스텝을 더 갖는 것을 특징으로 한다.
상기 과제를 해결하는 제16 발명은, 송신 노드와 수신 노드를 연결하는 통신 경로를 통과하는 패킷의 속도를 산출하는 속도 산출 시스템의 프로그램으로서,
상기 프로그램은, 상기 송신 노드를,
패킷을 수신하고, 그 수신한 패킷 중, 적어도 2개의 패킷을 그룹화하는 그룹화 수단과,
상기 그룹화된 패킷 그룹을 일의적으로 식별하는 프로브 정보를 패킷 그룹의 각 패킷에 부가하여, 동일한 패킷 그룹인 패킷을 연속해서 송출하는 송출 수단으로서 기능시키고,
상기 프로그램은, 상기 수신 노드를,
상기 송출된 패킷을 수신하는 수신 수단과,
상기 수신한 패킷의 도착 시간을 기록부에 기록시키는 기록 수단과,
상기 수신한 패킷에 프로브 정보가 포함되어 있는지의 여부를 판정하는 판정 수단과,
상기 프로브 정보가 포함되어 있다고 판정된 패킷 중, 프로브 정보가 동일한 패킷 그룹인 패킷의 도착 시간의 차에 기초하여 통신 속도를 산출하는 산출 수단으로서 기능시키는 것을 특징으로 한다.
상기 과제를 해결하는 제17 발명은, 상기 제16의 발명에 있어서, 상기 통신 경로가 복수인 경우, 상기 프로그램은, 상기 송출 수단을, 상기 복수의 통신 경로로부터 1개 선택하는 선택 수단으로서 더 기능시키는 것을 특징으로 한다.
상기 과제를 해결하는 제18 발명은, 상기 제17 발명에 있어서, 상기 프로그램은, 상기 선택 수단을, 상기 복수의 통신 경로에서의 통신 부하를 분산할 수 있도록 선택하도록 기능시키는 것을 특징으로 한다.
상기 과제를 해결하는 제19 발명은, 상기 제16 내지 제18 발명 중의 어느 하나에 있어서, 상기 프로그램은, 상기 산출 수단을, 프로브 정보가 동일한 패킷 그룹인 패킷 중, 최초로 도착한 패킷 이외의 패킷의 합계 비트 수를 도착 시간의 차로 나누어 통신 속도를 산출하는 산출 수단으로서 기능시키는 것을 특징으로 한다.
상기 과제를 해결하는 제20 발명은, 상기 제16 내지 제20 발명 중의 어느 하나에 있어서, 상기 프로그램은, 상기 그룹화 수단을, 패킷을 1개 수신한 후, 일정 시간이 경과해도 다음 패킷을 수신하지 않은 경우, 더미의 패킷을 1개 생성하는 수단으로서 더 기능시키는 것을 특징으로 한다.
상기 과제를 해결하는 제21 발명은, 상기 제16 내지 제20 발명 중의 어느 하나에 있어서, 상기 프로그램은, 상기 그룹화 수단을, 일정 시간 패킷을 수신하지 않은 경우, 더미의 패킷을 2개 생성하는 수단으로서 더 기능시키는 것을 특징으로 한다.
상기 과제를 해결하는 제22 발명은, 연속해서 송출된 패킷의 도착 시간의 차로부터 패킷의 속도를 산출하는 산출 시스템에서의 노드의 프로그램으로서,
상기 프로그램은, 상기 노드를,
상기 노드가 송신 노드인 경우에는,
패킷을 수신하고, 그 수신한 패킷 중, 적어도 2개의 패킷을 그룹화하는 그룹화 수단과,
상기 그룹화된 패킷 그룹을 일의적으로 식별하는 프로브 정보를 패킷 그룹의 각 패킷에 부가하여, 동일한 패킷 그룹인 패킷을 연속해서 송출하는 송출 수단으로서 기능시키는 것을 특징으로 한다.
상기 과제를 해결하는 제23 발명은, 상기 제22 발명에 있어서, 상기 통신 경로가 복수인 경우, 상기 프로그램은, 상기 송출 수단을, 상기 복수의 통신 경로로부터 1개 선택하는 선택 수단으로서 더 기능시키는 것을 특징으로 한다.
상기 과제를 해결하는 제24 발명은, 수신한 패킷의 도착 시간의 차로부터 패킷의 속도를 산출하는 산출 시스템에서의 노드의 프로그램으로서, 상기 프로그램은, 상기 노드를,
상기 노드가 수신 노드인 경우에는,
패킷을 수신하는 수신 수단과,
상기 수신한 패킷의 도착 시간을 기록하는 기록부와,
상기 수신한 패킷에 프로브 정보가 포함되어 있는지의 여부를 판정하는 판정 수단과,
상기 프로브 정보가 포함되어 있다고 판정된 패킷 중, 프로브 정보가 동일한 패킷 그룹인 패킷의 도착 시간의 차에 기초하여 통신 속도를 산출하는 산출 수단으 로서 기능시키는 것을 특징으로 한다.
상기 과제를 해결하는 제25 발명은, 속도를 산출하기 위한 더미 패킷을 생성해서 송신하여, 더미 패킷의 도착 시간의 차로부터 패킷의 속도를 산출하는 산출 방법에 있어서,
상기 더미 패킷을 생성하는 대신에, 수신한 패킷을 속도를 산출하기 위한 패킷으로서 이용하는 것을 특징으로 한다.
본 발명에 따르면, 속도 산출 전용의 프로브 패킷을 생성하는 대신에, 속도 산출 대상으로 되는 통신 경로를 통과하는 실제 데이터, 즉 데이터 패킷에 프로브 정보를 매립함으로써, 프로브 패킷에 의한 통신용 대역에의 압박을 줄일 수 있다.
또한, 본 발명에 따르면, 속도 산출 전용의 프로브 패킷(더미 패킷)을 생성하는 대신에, 실제 데이터인 데이터 패킷에 프로브 정보를 삽입해서 2개씩 송신함으로써, 실용적인 속도 산출이 곤란한, 동적으로 속도가 변동하는 협대역 경로, 예를 들면 무선 링크 등에 있어서도 대역을 압박하지 않고서 속도의 산출을 가능하게 한다.
또한, 본 발명에 따르면, 복수의 산출 대상의 경로를 포함하는 2노드 간 접속에 있어서, 데이터 패킷의 경로에의 분류를 2개씩 통합하여 행함으로써 각 경로의 속도의 산출을 가능하게 한다.
또한, 본 발명에 따르면, 복수의 통신 경로에서 2노드 사이가 접속되어 있는 경우, 통신 부가가 작은 통신 경로를 선택함으로써 통신용 대역에의 압박을 줄일 수 있다.
본 발명은 불안정하고 저속인 링크를 포함하는 데이터 경로의 속도 산출에의 적용을 상정하고 있다.
도 1은 본 발명을 설명하기 위한 개략 도면이다. 여기서 송신 노드(100)로부터 수신 노드(101)에의 고속 링크(200-1 및 200-2)와, 저속 링크(201-1)로 이루어지는 경로의 통신 속도가 산출 대상이다.
본 발명에서는 송신 노드(100)는 2개의 패킷을 연속해서 산출 대상 경로에 송신하고, 전송에 의해서 발생한 2개의 패킷의 도착 시간의 차로부터 경로의 속도를 추정한다. 이때, 수신 노드에서 관측되는 2개의 패킷의 도착 시간 차가 2점 사이의 전송 지연의 분산에 기인하는 것만으로 되기 위해서는, 송신 노드는 2개의 패킷을 가능한 한 가까운 시각에 송출한다.
<실시예 1>
본 발명에서의 실시예 1의 형태를 설명한다. 도 2는 본 발명의 시스템의 상세도이다.
도 2를 참조하면, 본 발명의 실시 형태는 송신 노드(100)와 수신 노드(101)로 구성되어 있다. 또한, 송신 노드(100)와 수신 노드(101)는 속도의 산출 대상의 경로인 고속 링크(200) 및 저속 링크(201)로 접속되어 있다.
송신 노드(100)는 전송제어부(301)와 송신부(303)로 구성되어 있다.
전송제어부(301)는 랜덤한 타이밍에서 도착하는 데이터 패킷을 수신한다. 이 데이터 패킷이란, 실제 데이터가 패킷의 페이로드부에 들어가 있는 데이터 패킷이다. 수신된 데이터 패킷은 전송제어부(301)가 갖는 큐(302)에 일단 저장된다. 또한, 전송제어부(301)는 큐(302)에 복수의 데이터 패킷이 저장되면, 적어도 2개의 데이터 패킷을 그룹화하여, 데이터 패킷을 그룹마다 송신부(303)에 전송한다. 또한, 본 실시의 형태에서는 2개의 데이터 패킷을 그룹화하는 경우에 대해 설명한다.
송신부(303)는 도 3에 도시한 바와 같이 전송제어부(301)로부터 전송된 각 데이터 패킷에 프로브 정보를 삽입해서, 동일한 패킷 그룹인 데이터 패킷을 연속해서 고속 링크(200)에 송출한다. 각 데이터 패킷에 삽입되는 프로브 정보란, 각 데이터 패킷이 소속하는 그룹을 일의적으로 식별하는 정보이다. 또한, 프로브 정보의 삽입에 의한 대역의 압박은 측정용의 패킷을 독립적으로 준비하는 것보다 훨씬 작은 것이다.
수신 노드(101)는 수신부(501)와 패킷 식별부(502)와 기록부(503)와 연산부(504)와 기억부(505)로 구성되어 있다.
수신부(501)는 데이터 패킷을 수신하여 패킷 식별부(502)에 전송한다.
기록부(503)는 수신부(501)가 데이터 패킷을 수신한 수신 완료 시각을 기록한다.
기록부(503)는 데이터 패킷을 수신한 수신 완료 시각을 기록할 때, 그 데이터 패킷의 IP 헤더에 기록되어 있는 데이터 패킷의 식별 정보와 대응시켜 수신 완료 시각을 기록한다.
패킷 식별부(502)는 수신부(501)로부터 전송된 데이터 패킷이 프로브 정보를 포함하는 데이터 패킷인지를 판정한다. 또한, 패킷 식별부(502)는 프로브 정보를 포함하는 데이터 패킷이라고 판정하면, 그 데이터 패킷에 포함되어 있는 프로브 정보와, 데이터 패킷의 식별 정보와, 그 데이터 패킷의 비트 수를 연산부(504)에 전달한다.
연산부(504)는 패킷 식별부(502)로부터 수취한 데이터 패킷의 식별 정보에 기초하여 그 데이터 패킷의 수신 완료 시각을 기록부(503)로부터 인출한다. 또한, 인출된 수신 완료 시각을 그 데이터 패킷의 프로브 정보 및 비트 수와 대응시켜 기억부(505)에 저장한다. 또한, 연산부(504)는 기억부(505)로부터 동일한 패킷 그룹인 데이터 패킷의 수신 완료 시각을 취출하여, 임의의 알고리즘에 기초하여 속도의 산출 대상의 통신 경로의 속도를 추정한다. 또한, 산출 대상의 통신 경로의 속도를 추정하는 알고리즘의 예로서는, 동일한 패킷 그룹의 내의 최초로 수신한 데이터 패킷 이외의 데이터 패킷의 합계 비트 수를, 동일한 패킷 그룹의 내의 최초로 수신한 데이터 패킷의 수신 완료 시간과 마지막으로 수신한 데이터 패킷의 수신 완료 시간과의 차로 나눈 결과를 속도의 측정값으로 하는 예를 들 수 있다. 본 발명에서는 상기한 예를 이용해서 설명하지만, 상기 이외의 어떠한 방법이라도 무방하다.
기억부(505)는 연산부(504)가 기록부(503)로부터 인출한 수신 완료 시각을 그 데이터 패킷의 프로브 정보 및 비트 수와 대응시켜 측정 결과로서 저장한다. 또한, 본 발명에서의 기억부(505)는 수신 완료 시각과 프로브 정보를 대응시킨 측정 결과를 저장하는 경우에 대해 설명하지만, 예를 들면 연산부(504)가 추정한 통신 경로의 속도를 측정 결과로서 보존하여도 된다.
이하에 실시예 1의 동작을 설명한다.
송신 노드(100)는 랜덤한 타이밍에서 도착하는 데이터 패킷을 전송제어부(301)에서 수신한다.
수신된 데이터 패킷은 큐(302)에 일단 저장된다. 큐(302)에 데이터 패킷이 2개 저장되면, 그 2개의 데이터 패킷은 그룹화되어 송신부(303)에 전송된다. 전송된 데이터 패킷은 송신부(303)에서 프로브 정보가 삽입된다. 프로브 정보가 삽입된, 동일 패킷 그룹의 데이터 패킷은, 속도 산출 대상인 경로의 최초의 링크인 고속 링크(200)에 연속해서 송출된다.
고속 링크(200)에 연속해서 송출된 데이터 패킷은, 속도 산출 대상인 경로의 최종 링크인 저속 링크(201) 상을 전송한다. 이때, 저속 링크(201) 상을 전송하는 데이터 패킷은 저속 링크(201)의 속도의 제한에 의해 도 2의 데이터 패킷(401)과 같이 넓어진다. 저속 링크(201) 상을 전송한 데이터 패킷은 수신 노드(101)의 수신부(501)에서 수신된다. 수신부(501)에서 데이터 패킷이 수신되면, 그 데이터 패킷의 수신 완료 시각과 데이터 패킷 식별 정보가 대응지어져 기록부(503)에 기록된다. 그리고, 수신된 데이터 패킷은 패킷 식별부(502)에 전송된다. 전송된 데이터 패킷은 패킷 식별부(502)에서 프로브 정보를 포함하는 데이터 패킷인지 판정된다. 패킷 식별부(502)에서 프로브 정보를 포함하는 데이터 패킷이라고 판정되면, 그 데이터 패킷의 프로브 정보, 데이터 패킷 식별 정보, 및 비트 수가 연산부(504)에 전달된다.
연산부(504)는 패킷 식별부(502)로부터 수취한 데이터 패킷의 식별 정보에 기초하여, 그 데이터 패킷의 수신 완료 시각을 기록부(503)로부터 인출한다. 인출된 수신 완료 시각은, 패킷 식별부(502)로부터 수취한 데이터 패킷의 프로브 정보 및 비트 수에 대응지어져 기억부(505)에 저장된다. 그리고, 연산부(504)는 기억부(505)로부터 동일한 패킷 그룹인 데이터 패킷의 수신 완료 시각을 취출한다. 취출한 수신 완료 시각 중, 최초로 수신한 데이터 패킷의 수신 완료 시간과 마지막으로 수신한 데이터 패킷의 수신 완료 시간과의 차를 산출하고, 최초로 수신한 데이터 패킷 이외의 데이터 패킷의 합계 비트 수를, 산출한 수신 완료 시간 차로 나눔으로써 측정값이 산출된다.
또한, 전술한 실시예에서는 최초로 수신한 데이터 패킷 이외의 데이터 패킷의 합계 비트 수를, 수신 완료 시간 차로 나누어 통신 경로의 속도를 산출하고 있지만, 기억부(505)에 저장되어 있는 프로브 결과를 참조하여 평균을 취하는 등의 통계 처리를 가하여도 된다.
또한, 전술한 실시예에서는 송신 노드(100)와 수신 노드(101)를 단수의 속도 산출 대상의 경로에서 접속하고 있는 구성에 대해서 설명했지만, 이것에 한정되는 것은 아니다. 즉, 송신 노드(100)와 수신 노드(101)를 복수의 속도 산출 대상의 경로에서 접속하고 있는 구성이어도 된다. 그 경우, 도 4에 도시한 바와 같이 전송제어부(301)는 그룹화한 데이터 패킷을 패킷 그룹의 단위로 송신부(303-1 또는 303-2)로 분류한다.
<실시예 2>
상기 실시예 1에서는 그룹화된 데이터 패킷 중에서, 어느 패킷 그룹을 프로 브에 이용하는지를 한정하지 않은 경우에 대해 설명했다. 즉, 모든 데이터 패킷을 그룹화하여 프로브에 이용하여도 되고, 모든 데이터 패킷 중, 어떤 비율의 데이터 패킷에 프로브 정보를 삽입하여도 된다. 그러나, 실제로는 장시간 패킷이 입력되지 않는 것도 생각할 수 있다. 그래서, 제2 실시예에서는 그와 같은 경우에도 경로의 속도 산출을 계속할 수 있는 시스템에 대해서 설명한다.
도 5는 실시예 2에서의 구성도이다. 또한, 전술한 실시예와 마찬가지의 구성에 대해서는 동일한 번호를 붙이고, 상세한 설명은 생략한다.
전송제어부(301)는 전술한 실시예에서 설명한 구성 외에 더미 발생부(304)와 더미 타이머(306)와 더미 타이머(307)를 갖는다.
더미 발생부(304)는 일정시간 이상에 걸쳐 큐(302)의 데이터 패킷의 수가 1개인 경우, 더미 패킷을 1개 생성하여 전송제어부(301)에 전달한다. 또한, 더미 발생부(304)는 일정 시간 이상에 걸쳐 큐(302)의 데이터 패킷의 수가 0인 경우, 더미 패킷을 2개 생성하여 전송제어부(301)에 전달한다.
더미 타이머(306)는 큐(302)에 데이터 패킷이 1개 들어가면 기동한다. 더미 타이머(306) 기동 이후, 데이터 패킷의 그룹화가 행하여지지 않은 채로 더미 타이머(306)가 종료하면, 더미 발생부(304)는 더미 데이터를 1개 생성한다. 또한, 더미 타이머(306)의 시간은, 예를 들면 모든 속도 산출 대상의 경로에 대해서 요구되는 프로브 주기를 충족시키도록 결정하면 된다.
더미 타이머(307)는 큐(302)의 데이터 패킷이 0으로 되면 기동한다. 더미 타이머(307) 기동 이후, 데이터 패킷의 그룹화가 행하여지지 않은 채로 더미 타이 머(307)가 종료하면, 더미 발생부(304)는 더미 데이터를 2개 생성한다. 또한, 더미 타이머(307)의 시간은, 예를 들면 모든 속도 산출 대상의 경로에 대해서 요구되는 프로브 주기를 충족시키도록 결정하면 된다.
다음에 본 실시예에 있어서 더미 패킷을 1개 생성하는 동작에 대해서 설명한다.
도 6은 본 실시예에 있어서 더미 패킷을 1개 생성하는 동작을 설명하기 위한 플로우차트이다.
우선, 초기 상태로서 더미 플래그는 0이다(스텝 S101). 그리고, 데이터 패킷의 수신, 또는 더미 타이머(306)의 종료를 기다린다(스텝 S102). 여기서는 또한, 더미 데이터를 기동시키고 있지 않기 때문에, 데이터 패킷의 수신을 기다린다.
전송제어부(301)가 데이터 패킷을 수신하면, 수신된 데이터 패킷은 큐(302)에 일단 저장된다. 그리고, 전송제어부(301)는 큐(302)의 데이터 패킷의 수를 산출하고, 데이터 패킷의 수가 복수인지를 판정한다(스텝 S103).
이때, 복수의 데이터 패킷을 계속하여 수신했다고 하면, 전송제어부(301)는 큐(302)의 데이터 패킷의 수가 복수라고 판정하여, 큐(302)의 데이터 패킷을 그룹화하여 송신부(303)에 송출한다(스텝 S104). 그리고, 더미 플래그를 리셋하여(스텝 S105), 스텝 S103으로 되돌아간다.
한편, 데이터 패킷이 1개밖에 수신되어 있지 않다고 하면, 데이터 패킷의 수가 복수가 아니라고 판정되고, 다음에 데이터 패킷의 수가 1개인지가 판정된다(스텝 S106). 여기서는 데이터 패킷을 1개밖에 수신하지 않기 때문에 1개라고 판정되 고, 다음에 더미 플래그가 1인지를 판정한다(스텝 S107). 이때, 더미 플래그가 초기 상태의 0이기 때문에, 더미 플래그가 1이라고 판정되어, 더미 플래그에 1을 넣는다(스텝 S108). 그리고, 더미 타이머(306)를 기동시켜(스텝 S109) 스텝 S102로 되돌아가, 데이터 패킷의 수신, 또는 더미 타이머(306)의 종료를 기다린다.
그리고, 이때, 데이터 패킷을 전송제어부(301)가 수신하면, 스텝 S103으로 진행하여, 데이터 패킷의 수가 복수인지를 판정한다. 여기서 전송제어부(301)가 데이터 패킷을 수신했기 때문에 스텝 S104로 진행되고, 전송제어부(301)는 큐(302)에 저장되어 있는 데이터 패킷을 그룹화하여 송신부(303)에 송출한다. 그리고, 스텝 S105로 진행하여, 더미 플래그를 리셋시켜 스텝 S103으로 되돌아간다.
한편, 스텝 S109에서 기동시킨 더미 타이머(306)가 종료한 경우, 스텝 S103으로 진행하여, 데이터 패킷의 수가 복수인지를 판정한다. 여기서는 데이터 패킷을 수신한 것은 아니고, 기동시킨 더미 타이머(306)가 종료했기 때문에, 스텝 S106으로 진행하여, 데이터 패킷의 수가 1개인지를 판정한다. 여기서 1개라고 판정되면, 스텝 S106으로 진행하고, 다음에 더미 플래그가 1인지를 판정한다. 이때, 더미 플래그는 1이기 때문에, 더미 발생부(304)는 더미 패킷을 1개 작성하여 큐(302)에 저장한다(스텝 S110). 더미 패킷이 큐(302)에 저장되면, 스텝 S104로 진행하여, 전송제어부(301)는 큐(302)에 저장되어 있는 데이터 패킷와 더미 패킷을 그룹화하여 송신부(303)에 송출한다. 그리고, 스텝 S105로 진행하여, 더미 플래그를 리셋시키고 스텝 S103으로 되돌아간다.
다음에 본 실시예에 있어서 더미 패킷을 2개 생성하는 동작에 대해서 설명한 다.
더미 타이머(307)는 큐(302)에 데이터 패킷이 없어지면 기동한다. 그리고, 일정시간이 지나 더미 타이머(307)가 종료하면, 더미 발생부(304)는 더미 패킷을 2개 작성하여 큐(302)에 저장한다. 더미 데이터가 큐(302)에 저장되면, 전송제어부(301)는 큐(302)에 저장되어 있는 2개의 더미 패킷을 그룹화하여 송신부(303)에 송출한다. 그리고, 송출과 동시에, 더미 타이머(307)를 리셋시킨다.
또한, 본 실시예에서는 전송제어부(301)에 더미 타이머(306 및 307)를 설치하고 있지만, 이것에 한정되는 것은 아니다. 즉 더미 발생부(304)에 설치하여도 된다.
<실시예 3>
전술한 실시예에서는 송신 노드(100)와 수신 노드(101)를 단수의 속도 산출 대상의 경로에서 접속하고 있는 경우에 대해 설명했다.
실시예 3에서는 송신 노드와 수신 노드 사이에 복수의 속도 산출 대상의 경로가 있는 경우에 대해 설명한다.
도 7은 복수 경로의 속도를 산출하는 경우의 네트워크를 나타내는 도면이다. 또한, 전술한 실시예와 마찬가지의 구성에 대해서는 동일한 번호를 붙이고, 상세한 설명은 생략한다.
도 7을 참조하면, 본 발명의 실시 형태는, 송신 노드(120)와 수신 노드(121)로 구성되어 있고, 송신 노드(120)와 수신 노드(121)는 복수의 속도 산출 대상의 경로에서 접속되어 있다. 이들 경로 중 1개는 도 1과 마찬가지로, 고속 링크(200- 1) 및 저속 링크(201-1)를 포함하는 경로이다. 또 다른 2개의 경로는 송신 노드측의 링크(200-2)를 공유하고, 1개는 저속 링크(201-2), 또 하나는 저속 링크(201-3)를 통하여 수신 노드(121)에서 종단된다.
송신 노드(120)는 전송제어부(301)와 복수의 송신부(303)와 스케쥴링부(305)로 구성되어 있다.
스케쥴링부(305)는 전송제어부(301)에서 그룹화된 데이터 패킷을 수취하고, 그 그룹화된 데이터 패킷의 단위로, 각 경로에 접속되어 있는 송신부(301)로 분류한다. 또한, 데이터 패킷을 각 경로로 분류하기 위한 판단 방법은, 예를 들면 라운드 로빈 등의 부하 분산 로직으로 분류하는 방법이 있지만, 본 발명에서는 어떠한 것이어도 된다. 또한, 라운드 로빈의 부하 분산 로직을 이용해서 경로 선택판단하면, 그룹화된 각 데이터 패킷이 각각 다른 경로에 할당되는 경우를 생각할 수 있지만, 본 실시예에서는 동일 그룹의 데이터 패킷은 동일한 경로에 송신되도록 한다.
다음에 본 실시예의 동작에 대해서 설명한다.
송신 노드(120)는 랜덤한 타이밍에서 도착하는 데이터 패킷을 전송제어부(301)에서 수신한다.
수신된 데이터 패킷은 큐(302)에 일단 저장된다. 큐(302)에 데이터 패킷이 2개 저장되면, 그 2개의 데이터 패킷은 그룹화되어 스케쥴링부(305)에 전송된다.
스케쥴링부(305)는 그룹화된 데이터 패킷을 수취하고, 그 그룹화된 데이터 패킷의 단위로 송신부(303)로 분류한다. 분류된 데이터 패킷은 송신부(303)에서 프로브 정보가 삽입된다. 프로브 정보가 삽입된, 동일 패킷 그룹의 데이터 패킷은, 각 송신부에 접속되어 있는 경로에 연속해서 송출된다.
송신 노드(120)로부터 송출된 데이터 패킷은 수신 노드(121)의 수신부(501-1 내지 501-3)에서 수신된다. 수신부(501-1 내지 501-3)에서 데이터 패킷이 수신되면, 그 데이터 패킷의 수신 완료 시각 및 데이터 패킷 식별 정보가 대응지어져 기록부(503)에 기록된다. 그리고, 수신된 데이터 패킷은 패킷 식별부(502)에 전송된다. 전송된 데이터 패킷은, 패킷 식별부(502)에서 프로브 정보를 포함하는 데이터 패킷인지 판정된다. 패킷 식별부(502)에서 프로브 정보를 포함하는 데이터 패킷이라고 판정되면 그 데이터 패킷의 프로브 정보, 데이터 패킷 식별 정보, 및 비트 수가 연산부(504)에 전달된다.
연산부(504)는 패킷 식별부(502)로부터 수취한 데이터 패킷의 식별 정보에 기초하여, 그 데이터 패킷의 수신 완료 시각을 기록부(503)로부터 인출한다. 인출된 수신 완료 시각은, 패킷 식별부(502)로부터 수취한 데이터 패킷의 프로브 정보 및 비트 수와 대응지어져 기억부(505)에 저장된다. 그리고, 연산부(504)는 기억부(505)로부터 동일한 패킷 그룹인 데이터 패킷의 수신 완료 시각을 취출한다. 취출한 수신 완료 시각 중, 최초로 수신한 데이터 패킷의 수신 완료 시간과 마지막으로 수신한 데이터 패킷의 수신 완료 시간과의 차를 산출하여, 최초로 수신한 데이터 패킷 이외의 데이터 패킷의 합계 비트 수를, 산출한 수신 완료 시간 차로 나눔으로써 측정값이 산출된다.
또한, 본 발명에 있어서, 데이터 패킷이, 복수의 경로 중 어떤 경로로 송신 되었는지를 식별하는 경로 식별 정보는, 데이터 패킷을 송신할 때에 송신 노드에서 첨부하여도 되고, 데이터 패킷을 수신했을 때에 수신 노드에서 첨부하여도 된다.
또한, 전술한 구성에서는 각 수신부(501-1 내지 501-3)에서 수신된 데이터 패킷의 처리를, 공통의 패킷 식별부(502), 연산부(504), 기록부(503)가 행하고 있지만, 본 발명에 있어서 각 수신부에 각각의 패킷 식별부, 연산부 및 기록부가 있어도 된다. 즉, 수신 노드에 도착한 데이터 패킷의 모든 프로브 정보를 처리할 수 있으면, 그 처리를 모두 직렬로 행하여도 되고, 병렬로 행하여도 된다.
<실시예 4>
실시예 3에서는 그룹화된 각 데이터 패킷에 프로브 정보를 삽입하고, 그 데이터 패킷을 그룹마다 복수의 경로로 분류하여 송출하는 경우에 대해 설명했다. 본 실시예에서는 실시예 2와 마찬가지로, 일정 시간 이상 큐(302)에 데이터 패킷의 수가 1개 이하이면 더미 패킷을 생성하는 경우에 대해 설명한다.
도 8은 본 실시예에서의 송신 노드의 구성도이다. 또한, 전술한 실시예와 마찬가지의 구성에 대해서는 동일한 번호를 붙이고, 상세한 설명은 생략한다.
계속해서, 본 실시예의 더미 패킷을 1개 생성하는 동작에 대해서 설명한다.
도 9는 본 실시예의 더미 패킷을 1개 생성하는 동작을 설명하기 위한 플로우차트이다.
우선, 초기 상태로서 더미 플래그는 0이다(스텝 S201). 그리고, 데이터 패킷의 수신, 또는 더미 타이머(306)의 종료를 기다린다(스텝 S202). 여기서는 또한 더미 데이터를 기동시키고 있지 않기 때문에, 데이터 패킷의 수신을 기다린다.
전송제어부(301)가 데이터 패킷을 수신하면, 수신된 데이터 패킷은 큐(302)에 일단 저장된다. 그리고, 전송제어부(301)는 큐(302)의 데이터 패킷의 수를 감시하고, 데이터 패킷의 수가 복수인지를 판정한다(스텝 S203).
이때, 복수의 데이터 패킷을 계속하여 수신했다고 하면, 전송제어부(301)는 큐(302)의 데이터 패킷의 수가 복수라고 판정하여, 큐(302)의 데이터 패킷을 그룹화하고, 스케쥴링부(305)에 전송한다(스텝 S204). 그리고, 스케쥴링부(305)는 그룹화된 데이터 패킷을 수취하고, 그 그룹화된 데이터 패킷의 단위로 송신부(303)로 분류한다(스텝 S205). 그리고, 더미 플래그를 리셋하고(스텝 S206), 스텝 S203으로 되돌아간다.
한편, 데이터 패킷이 1개밖에 수신되어 있지 않다고 하면, 데이터 패킷의 수가 복수가 아니라고 판정되고, 다음에 데이터 패킷의 수가 1개인지가 판정된다(스텝 S207). 여기서는 데이터 패킷을 1개밖에 수신하지 않기 때문에 1개라고 판정되고, 다음에 더미 플래그가 1인지를 판정한다(스텝 S208). 이때, 더미 플래그가 초기 상태의 0이기 때문에, 더미 플래그가 1이라고 판정되어, 더미 플래그에 1을 넣는다(스텝 S209). 그리고, 더미 타이머(306)를 기동시켜(스텝 S210) 스텝 S202로 되돌아가, 데이터 패킷의 수신, 또는 더미 타이머(306)의 종료를 기다린다.
그리고, 이때, 데이터 패킷을 전송제어부(301)가 수신하면, 스텝 S203으로 진행하여, 데이터 패킷의 수가 복수인지를 판정한다. 여기서 전송제어부(301)가 데이터 패킷을 수신했기 때문에, 스텝 S204로 진행하여, 전송제어부(301)는 큐(302)에 저장되어 있는 데이터 패킷을 그룹화하여 스케쥴링부(305)에 전송한다. 그리고, 스텝 S205로 진행하여, 스케쥴링부(305)는 그룹화된 데이터 패킷을 수취하고, 그 그룹화된 데이터 패킷의 단위로 송신부(303)로 분류하여, 스텝 S206으로 진행한다. 더미 플래그를 리셋시켜 스텝 S203으로 되돌아간다.
한편, 스텝 S210에서 기동시킨 더미 타이머(306)가 종료한 경우, 스텝 S203으로 진행하여, 데이터 패킷의 수가 복수인지를 판정한다. 여기서는 데이터 패킷을 수신한 것은 아니고, 기동시킨 더미 타이머(306)가 종료했기 때문에, 스텝 S207으로 진행하여, 데이터 패킷의 수가 1개인지를 판정한다. 여기서 1개라고 판정되어 스텝 S208으로 진행하여, 더미 플래그가 1인지를 판정한다. 이때, 더미 플래그가 1이기 때문에, 더미 발생부(304)는 더미 패킷을 1개 작성하여 큐(302)에 저장한다(스텝 S211). 더미 패킷이 큐(302)에 저장되면, 스텝 S204로 진행하여, 전송제어부(301)는 큐(302)에 저장되어 있는 데이터 패킷과 더미 패킷을 그룹화하여 스케쥴링부(305)에 전송한다. 그리고, 스텝 S205로 진행하여, 스케쥴링부(305)는 그룹화된 데이터 패킷을 수취하고, 그 그룹화된 데이터 패킷의 단위로 송신부(303)로 분류하여 스텝 S206으로 진행한다. 더미 플래그를 리셋시켜 스텝 S203으로 되돌아간다.
다음에 본 실시예에 있어서 더미 패킷을 2개 생성하는 동작에 대해서 설명한다.
더미 타이머(307)는 큐(302)에 데이터 패킷이 없어지면 기동한다. 그리고, 일정시간이 지나 더미 타이머(307)가 종료하면, 더미 발생부(304)는 더미 패킷을 2개 작성하여 큐(302)에 저장한다. 더미 데이터가 큐(302)에 저장되면, 전송제어 부(301)는 큐(302)에 저장되어 있는 2개의 더미 패킷을 그룹화하여 스케쥴링부(305)에 전송한다. 그리고, 송출과 동시에 더미 타이머(307)를 리셋시킨다.
또한, 본 실시예에서는 전송제어부(301)에 더미 타이머(306 및 307)를 설치하고 있지만, 이것에 한정되는 것은 아니다. 즉 더미 발생부(304)에 설치하여도 된다.
도 1은 본 발명의 노드 간 경로의 구성도이다.
도 2는 실시예 1에서의 송신 노드 및 수신 노드의 구성도이다.
도 3은 패킷 그룹의 구성도이다.
도 4는 실시예 1의 변형예이다.
도 5는 실시예 2에서의 송신 노드의 구성도이다.
도 6은 실시예 2의 플로우차트이다.
도 7은 실시예 3의 구성도이다.
도 8은 실시예 4의 구성도이다.
도 9는 실시예 4의 플로우차트이다.
<부호의 설명>
10O 송신 노드
101 수신 노드
102 경로 내 노드
110 송신 노드
120 송신 노드
121 수신 노드
200 고속 링크
201 저속 링크
301 전송제어부
302 버퍼 메모리
303 송신부
304 더미 발생부
305 스케쥴링부
400 고속 링크 상의 패킷 그룹
401 저속 링크 상의 패킷 그룹
501 수신부
502 패킷제어부
503 기록부
504 연산부
505 기억부

Claims (25)

  1. 송신 노드와 수신 노드를 연결하는 통신 경로를 통과하는 패킷의 속도를 산출하는 속도 산출 시스템으로서,
    상기 송신 노드는,
    수신한 패킷 중, 적어도 2개의 패킷을 그룹화하는 그룹화 수단과,
    패킷을 1개 수신한 후, 일정 시간이 경과해도 다음 패킷을 수신하지 않은 경우, 더미의 패킷을 적어도 1개 생성하는 수단과,
    상기 그룹화된 패킷 그룹을 일의적으로 식별하는 프로브 정보를 패킷 그룹의 각 패킷에 부가하여, 동일한 패킷 그룹인 패킷을 연속해서 송출하는 송출 수단을 가지고,
    상기 수신 노드는,
    상기 송출된 패킷을 수신하는 수신 수단과,
    상기 수신한 패킷의 도착 시간을 기록시키는 기록 수단과,
    상기 수신한 패킷에 프로브 정보가 포함되어 있는지를 판정하는 판정 수단과,
    상기 프로브 정보가 포함되어 있다고 판정된 패킷 중, 프로브 정보가 동일한 패킷 그룹인 패킷의 도착 시간의 차에 기초하여 통신 속도를 산출하는 산출 수단을 갖는 것을 특징으로 하는 속도 산출 시스템.
  2. 제1항에 있어서,
    상기 통신 경로가 복수인 경우, 상기 송출 수단은, 상기 복수의 통신 경로로 부터 1개 선택하는 선택 수단을 더 갖는 것을 특징으로 하는 속도 산출 시스템.
  3. 제2항에 있어서,
    상기 선택 수단은, 상기 복수의 통신 경로 중, 통신 부하가 작은 통신 경로를 선택하는 것을 특징으로 하는 속도 산출 시스템.
  4. 제1항에 있어서,
    상기 산출 수단은, 프로브 정보가 동일한 패킷 그룹인 패킷 중, 최초로 도착한 패킷 이외의 패킷의 합계 비트 수를 도착 시간의 차로 나누어 통신 속도를 산출하는 산출 수단인 것을 특징으로 하는 속도 산출 시스템.
  5. 삭제
  6. 제1항에 있어서,
    상기 송신 노드는, 일정 시간 패킷을 수신하지 않은 경우, 더미의 패킷을 적어도 2개 생성하는 수단을 더 갖는 것을 특징으로 하는 속도 산출 시스템.
  7. 연속해서 송출된 패킷의 도착 시간의 차로부터 패킷의 속도를 산출하는 산출 시스템의 노드로서,
    수신한 패킷 중, 적어도 2개 이상의 패킷을 그룹화하는 그룹화 수단과,
    패킷을 1개 수신한 후, 일정 시간이 경과해도 다음 패킷을 수신하지 않은 경우, 더미의 패킷을 적어도 1개 생성하는 수단과,
    상기 그룹화된 패킷 그룹을 일의적으로 식별하는 프로브 정보를, 패킷 그룹의 각 패킷에 부가하여, 동일한 패킷 그룹인 패킷을 연속해서 송출하는 송출 수단을 갖는 것을 특징으로 하는 노드.
  8. 제7항에 있어서,
    통신 경로가 복수인 경우, 상기 송출 수단은, 상기 복수의 통신 경로로부터 1개 선택하는 선택 수단을 더 갖는 것을 특징으로 하는 노드.
  9. 수신한 패킷의 도착 시간의 차로부터 패킷의 속도를 산출하는 산출 시스템의 노드로서,
    패킷을 수신하는 수신 수단과,
    상기 수신한 패킷의 도착 시간을 기록시키는 기록 수단과,
    상기 수신한 패킷에 그룹화된 것을 나타내는 프로브 정보가 포함되어 있는지를 판정하는 판정 수단과,
    상기 프로브 정보가 포함되어 있다고 판정된 패킷 중, 프로브 정보가 동일한 패킷 그룹인 패킷의 도착 시간의 차에 기초하여 통신 속도를 산출하는 산출 수단을 갖는 것을 특징으로 하는 노드.
  10. 송신 노드와 수신 노드를 연결하는 통신 경로를 통과하는 패킷의 속도를 산출하는 속도 산출 방법으로서,
    수신한 패킷 중, 적어도 2개의 패킷을 그룹화하는 그룹화 스텝과,
    패킷을 1개 수신한 후, 일정 시간이 경과해도 다음 패킷을 수신하지 않은 경우, 더미의 패킷을 적어도 1개 생성하는 스텝과,
    상기 그룹화된 패킷 그룹을 일의적으로 식별하는 프로브 정보를 패킷 그룹의 각 패킷에 부가하여, 동일한 패킷 그룹인 패킷을 연속해서 송출하는 송출 스텝과,
    상기 송출된 패킷을 수신하고, 이 수신한 패킷의 도착 시간을 기록부에 기록시키는 수신 스텝과,
    상기 수신한 패킷에 프로브 정보가 포함되어 있는지를 판정하는 판정 스텝과,
    상기 프로브 정보가 포함되어 있다고 판정된 패킷 중, 프로브 정보가 동일한 패킷 그룹인 패킷의 도착 시간의 차에 기초하여 통신 속도를 산출하는 산출 스텝을 갖는 것을 특징으로 하는 속도 산출 방법.
  11. 제10항에 있어서,
    상기 통신 경로가 복수인 경우, 상기 송출 스텝은, 상기 복수의 통신 경로로부터 1개 선택하는 선택 스텝을 더 갖는 것을 특징으로 하는 속도 산출 방법.
  12. 제11항에 있어서,
    상기 선택 스텝은, 상기 복수의 통신 경로에서의 통신 부하를 분산가능하도 록 선택하는 것을 특징으로 하는 속도 산출 방법.
  13. 제10항에 있어서,
    상기 산출 스텝은, 프로브 정보가 동일한 패킷 그룹인 패킷 중, 최초로 도착한 패킷 이외의 패킷의 합계 비트 수를 도착 시간의 차로 나누어 통신 속도를 산출하는 스텝인 것을 특징으로 하는 속도 산출 방법.
  14. 삭제
  15. 제10항에 있어서,
    일정 시간 패킷을 수신하지 않은 경우, 더미의 패킷을 적어도 2개 생성하는 스텝을 더 갖는 것을 특징으로 하는 속도 산출 방법.
  16. 송신 노드와 수신 노드를 연결하는 통신 경로를 통과하는 패킷의 속도를 산출하는 속도 산출 시스템의 프로그램을 기록한 기록 매체로서,
    상기 프로그램은, 상기 송신 노드를,
    수신한 패킷 중, 적어도 2개의 패킷을 그룹화하는 그룹화 수단과,
    패킷을 1개 수신한 후, 일정 시간이 경과해도 다음 패킷을 수신하지 않은 경우, 더미의 패킷을 적어도 1개 생성하는 수단과,
    상기 그룹화된 패킷 그룹을 일의적으로 식별하는 프로브 정보를 패킷 그룹의 각 패킷에 부가하여, 동일한 패킷 그룹인 패킷을 연속해서 송출하는 송출 수단으로서 기능시키고,
    상기 프로그램은, 상기 수신 노드를,
    상기 송출된 패킷을 수신하는 수신 수단과,
    상기 수신한 패킷의 도착 시간을 기록부에 기록시키는 기록 수단과,
    상기 수신한 패킷에 프로브 정보가 포함되어 있는지를 판정하는 판정 수단과,
    상기 프로브 정보가 포함되어 있다고 판정된 패킷 중, 프로브 정보가 동일한 패킷 그룹인 패킷의 도착 시간의 차에 기초하여 통신 속도를 산출하는 산출 수단으로서 기능시키는 것을 특징으로 하는 프로그램을 기록한 기록 매체.
  17. 제16항에 있어서,
    상기 통신 경로가 복수인 경우, 상기 프로그램은, 상기 송출 수단을, 상기 복수의 통신 경로로부터 1개 선택하는 선택 수단으로서 더 기능시키는 것을 특징으로 하는 프로그램을 기록한 기록 매체.
  18. 제17항에 있어서,
    상기 프로그램은, 상기 선택 수단을, 상기 복수의 통신 경로에서의 통신 부하를 분산가능하게 선택하도록 기능시키는 것을 특징으로 하는 프로그램을 기록한 기록 매체.
  19. 제16항에 있어서,
    상기 프로그램은, 상기 산출 수단을, 프로브 정보가 동일한 패킷 그룹인 패킷 중, 최초로 도착한 패킷 이외의 패킷의 합계 비트 수를 도착 시간의 차로 나누어 통신 속도를 산출하는 산출 수단으로서 기능시키는 것을 특징으로 하는 프로그램을 기록한 기록 매체.
  20. 삭제
  21. 제16항에 있어서,
    상기 프로그램은, 상기 그룹화 수단을, 일정 시간 패킷을 수신하지 않은 경우, 더미의 패킷을 적어도 2개 생성하는 수단으로서 더 기능시키는 것을 특징으로 하는 프로그램을 기록한 기록 매체.
  22. 연속해서 송출된 패킷의 도착 시간의 차로부터 패킷의 속도를 산출하는 산출 시스템에서의 노드의 프로그램을 기록한 기록 매체로서,
    상기 프로그램은, 상기 노드를,
    수신한 패킷 중, 적어도 2개의 패킷을 그룹화하는 그룹화 수단과,
    패킷을 1개 수신한 후, 일정 시간이 경과해도 다음 패킷을 수신하지 않은 경우, 더미의 패킷을 적어도 1개 생성하는 수단과,
    상기 그룹화된 패킷 그룹을 일의적으로 식별하는 프로브 정보를 패킷 그룹의 각 패킷에 부가하여, 동일한 패킷 그룹인 패킷을 연속해서 송출하는 송출 수단으로서 기능시키는 것을 특징으로 하는 프로그램을 기록한 기록 매체.
  23. 제22항에 있어서,
    통신 경로가 복수인 경우, 상기 프로그램은, 상기 송출 수단을, 상기 복수의 통신 경로로부터 1개 선택하는 선택 수단으로서 더 기능시키는 것을 특징으로 하는 프로그램을 기록한 기록 매체.
  24. 수신한 패킷의 도착 시간의 차로부터 패킷의 속도를 산출하는 산출 시스템에서의 노드의 프로그램을 기록한 기록 매체로서,
    상기 프로그램은, 상기 노드를,
    수신한 패킷의 도착 시간을 기록시키는 기록 수단과,
    상기 수신한 패킷에 그룹화된 것을 나타내는 프로브 정보가 포함되어 있는지를 판정하는 판정 수단과,
    상기 프로브 정보가 포함되어 있다고 판정된 패킷 중, 프로브 정보가 동일한 패킷 그룹인 패킷의 도착 시간의 차에 기초하여 통신 속도를 산출하는 산출 수단으로서 기능시키는 것을 특징으로 하는 프로그램을 기록한 기록 매체.
  25. 삭제
KR1020087012907A 2004-01-14 2005-01-13 속도 산출 시스템, 속도 산출 시스템의 노드, 속도 산출방법 및 속도 산출 시스템의 프로그램을 기록한 기록 매체 KR101017446B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004006760 2004-01-14
JPJP-P-2004-00006760 2004-01-14

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR20067014129A Division KR20060122901A (ko) 2004-01-14 2005-01-13 속도 산출 시스템

Publications (2)

Publication Number Publication Date
KR20080064897A KR20080064897A (ko) 2008-07-09
KR101017446B1 true KR101017446B1 (ko) 2011-02-25

Family

ID=34792156

Family Applications (2)

Application Number Title Priority Date Filing Date
KR20067014129A KR20060122901A (ko) 2004-01-14 2005-01-13 속도 산출 시스템
KR1020087012907A KR101017446B1 (ko) 2004-01-14 2005-01-13 속도 산출 시스템, 속도 산출 시스템의 노드, 속도 산출방법 및 속도 산출 시스템의 프로그램을 기록한 기록 매체

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR20067014129A KR20060122901A (ko) 2004-01-14 2005-01-13 속도 산출 시스템

Country Status (6)

Country Link
US (1) US7965648B2 (ko)
EP (1) EP1708429B1 (ko)
JP (1) JP4420234B2 (ko)
KR (2) KR20060122901A (ko)
CN (2) CN101848166A (ko)
WO (1) WO2005069558A1 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7567521B2 (en) * 2006-06-06 2009-07-28 Litepoint Corp. Apparatus for capturing multiple data packets in a data signal for analysis
CN101606355A (zh) * 2007-04-12 2009-12-16 Lm爱立信电话有限公司 使用基准包探测来测量网络性能
JP5194562B2 (ja) * 2007-05-28 2013-05-08 日本電気株式会社 リンク帯域推定装置およびリンク帯域推定方法
WO2009118602A2 (en) * 2008-03-26 2009-10-01 Telefonaktiebolaget L M Ericsson (Publ) Available bandwidth estimation in a packet-switched communication network
US7839788B2 (en) * 2008-05-19 2010-11-23 Lsi Corporation Systems and methods for load balancing storage system requests in a multi-path environment based on transfer speed of the multiple paths
JP5617324B2 (ja) * 2010-04-21 2014-11-05 日本電気株式会社 速度推定方法、速度推定装置、速度推定システム及び速度推定装置の制御プログラム
CN103391221A (zh) * 2012-05-09 2013-11-13 骅钜数位科技有限公司 语文测验使用的连网数据传送速度测试系统及方法
TWI528771B (zh) * 2012-08-06 2016-04-01 Nec Corp Communication system, servo device, servo device control method and program
KR101455381B1 (ko) * 2012-10-31 2014-11-03 삼성에스디에스 주식회사 단말기 및 이를 이용한 네트워크 모니터링 방법
CN108737230A (zh) * 2018-05-08 2018-11-02 深圳市智汇牛科技有限公司 一种自动厨房领域的网络高可用性替换算法
CN113067750B (zh) * 2021-03-24 2023-05-30 北京字节跳动网络技术有限公司 带宽测量方法、设备及电子设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000224172A (ja) 1999-02-04 2000-08-11 Fujitsu Ltd ネットワーク通信性能測定方法及び装置並びにネットワーク通信性能測定プログラムを格納したコンピュータ読取り可能な記録媒体
JP2004524782A (ja) 2001-04-19 2004-08-12 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ インターネットにおけるボトルネック帯域幅の強固なリアルタイム推定のための方法及び装置

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5247464A (en) * 1989-05-25 1993-09-21 Digital Equipment Corporation Node location by differential time measurements
US6075769A (en) * 1997-11-26 2000-06-13 Cisco Systems, Inc. Method and apparatus for network flow control
US6430160B1 (en) * 2000-02-29 2002-08-06 Verizon Laboratories Inc. Estimating data delays from poisson probe delays
FI112148B (fi) * 2000-07-24 2003-10-31 Stonesoft Oyj Tietoliikenteen ohjausmenetelmä
FI112150B (fi) * 2000-07-24 2003-10-31 Stonesoft Oyj Tietoliikenteen ohjausmenetelmä
US6987732B2 (en) * 2000-12-15 2006-01-17 Tellabs San Jose, Inc. Apparatus and methods for scheduling packets in a broadband data stream
US6996064B2 (en) * 2000-12-21 2006-02-07 International Business Machines Corporation System and method for determining network throughput speed and streaming utilization
JP5048184B2 (ja) * 2001-01-26 2012-10-17 富士通株式会社 伝送レート監視装置および伝送レート監視方法
US7568045B1 (en) * 2001-03-30 2009-07-28 Cisco Technology, Inc. Method and apparatus for estimating periodic worst-case delay under actual and hypothetical conditions using a measurement based traffic profile
US7180858B1 (en) * 2001-09-10 2007-02-20 Adara Networks, Inc. Tool for measuring available bandwidth in computer networks
JP2005503057A (ja) * 2001-09-12 2005-01-27 リシウム ネットワークス（ビー．ブイ．アイ．）リミテッド ジッタバッファおよびパケット化遅延の計算方法
CA2369196A1 (en) * 2002-01-24 2003-07-24 Alcatel Canada Inc. System and method of downloading data for a communication switch
US7525923B2 (en) * 2002-06-28 2009-04-28 Ntt Docomo, Inc. Catprobe
US7280482B2 (en) * 2002-11-01 2007-10-09 Nokia Corporation Dynamic load distribution using local state information
US20050100035A1 (en) * 2003-11-11 2005-05-12 Avici Systems, Inc. Adaptive source routing and packet processing

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000224172A (ja) 1999-02-04 2000-08-11 Fujitsu Ltd ネットワーク通信性能測定方法及び装置並びにネットワーク通信性能測定プログラムを格納したコンピュータ読取り可能な記録媒体
JP2004524782A (ja) 2001-04-19 2004-08-12 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ インターネットにおけるボトルネック帯域幅の強固なリアルタイム推定のための方法及び装置

Also Published As

Publication number Publication date
KR20080064897A (ko) 2008-07-09
EP1708429A4 (en) 2009-06-03
US20090190493A1 (en) 2009-07-30
EP1708429A1 (en) 2006-10-04
JPWO2005069558A1 (ja) 2008-04-24
EP1708429B1 (en) 2012-08-08
CN101848166A (zh) 2010-09-29
JP4420234B2 (ja) 2010-02-24
WO2005069558A1 (ja) 2005-07-28
CN1910872A (zh) 2007-02-07
KR20060122901A (ko) 2006-11-30
US7965648B2 (en) 2011-06-21

Similar Documents

Publication Publication Date Title
KR101017446B1 (ko) 속도 산출 시스템, 속도 산출 시스템의 노드, 속도 산출방법 및 속도 산출 시스템의 프로그램을 기록한 기록 매체
CN100518106C (zh) 多路径动态路由算法
US10091081B2 (en) Method for devices in a network to participate in an end-to-end measurement of latency
CN107070794B (zh) 一种低轨信息网络最优网络效益时延约束路由方法
JP4356261B2 (ja) 優先度設定方法及び装置
US20030115321A1 (en) Method and system of measuring latency and packet loss in a network
CN102045219B (zh) 一种高效的单端可用带宽测量方法
JP4488256B2 (ja) 通信方法、ノード及び制御プログラム
CN104335526A (zh) 用于数据传送路径的可用路径容量的改进的估计的方法和节点
EP2936741B1 (en) Probing a network
US8107364B2 (en) Communication apparatus
Patel Performance analysis and modeling of congestion control algorithms based on active queue management
CN102224713B (zh) 用于估算剩余带宽的方法
CN107682235A (zh) 一种基于卡尔曼滤波的传输时延预测数据调度方法
US11811662B2 (en) Determination of an inflection point in congestion of a network path
Schoenen et al. Multihop wireless channel models suitable for stochastic Petri nets and markov state analysis
WO2010095708A1 (ja) 伝送遅延時間測定方法
Yu et al. Estimating Available Bandwidth Using Overloading Stream with Variable Packet Size
Kola et al. Quickprobe: available bandwidth estimation in two roundtrips
Pötsch et al. Channel Measurements and Channel Traces
CN116137599A (zh) 一种报文统计方法及相关设备
Garcia et al. Performance of optical burst switched networks for grid applications
US20050060424A1 (en) Congestion management in telecommunications networks
KR100825748B1 (ko) 이더넷 망에서의 지연 측정 장치 및 방법
Gao et al. Traffic measurement algorithm for self-similar traffic based on probability admission mechanism

Legal Events

Date Code Title Description
A107 Divisional application of patent
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: 20140117

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150120

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160119

Year of fee payment: 6