KR100689615B1 - 이동형 애드 혹 네트워크 시스템의 다중 전송 장치 및 방법 - Google Patents

이동형 애드 혹 네트워크 시스템의 다중 전송 장치 및 방법 Download PDF

Info

Publication number
KR100689615B1
KR100689615B1 KR1020050069690A KR20050069690A KR100689615B1 KR 100689615 B1 KR100689615 B1 KR 100689615B1 KR 1020050069690 A KR1020050069690 A KR 1020050069690A KR 20050069690 A KR20050069690 A KR 20050069690A KR 100689615 B1 KR100689615 B1 KR 100689615B1
Authority
KR
South Korea
Prior art keywords
data packet
packet
response
transmission
receiver
Prior art date
Application number
KR1020050069690A
Other languages
English (en)
Other versions
KR20050089756A (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 한국정보통신대학교 산학협력단
Priority to KR1020050069690A priority Critical patent/KR100689615B1/ko
Publication of KR20050089756A publication Critical patent/KR20050089756A/ko
Application granted granted Critical
Publication of KR100689615B1 publication Critical patent/KR100689615B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor 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/14—Routing performance; Theoretical aspects
    • 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/26—Route discovery packet
    • 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/04—Error control

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 이동형 애드 혹 네트워크 시스템에 관한 것으로, 이를 위하여 본 발명은, 이동형 애드 혹 네트워크 시스템에서 송신자 주도 방식 또는 전송률 조절 방식을 적용하여 데이터 패킷을 전송하는 종래 방법과는 달리, 이동형 애드 혹 네트워크 시스템에서 송신자가 데이터 패킷을 소정 전송률로 다중 전송하는 중에, 수신자가 손실된 데이터 패킷 정보 및 네트워크 지연 상태에 따른 응답 패킷을 생성하여 조절된 응답 전송률에 따라 송신자로 전송하고, 전송된 응답 패킷에 따라 재전송 데이터 패킷을 버퍼링하며, 데이터 패킷의 다중 전송을 위한 전송률을 조절한 후에, 조절된 전송률에 따라 재전송 데이터 패킷을 우선적으로 다중 전송하고, 재전송 데이터 패킷의 다중 전송이 완료되면, 조절된 전송률로 데이터 패킷을 수신자에게 다중 전송함으로써, 이동형 애드 혹 네트워크 시스템에서 수신자 기반으로 전송률 및 응답 전송률을 조절하여 데이터 패킷을 신뢰적으로 전송할 수 있는 것이다.

Description

이동형 애드 혹 네트워크 시스템의 다중 전송 장치 및 방법{APPARATUS AND METHOD FOR MULTICAST TRANSPORTATION OF MOBILE AD-HOC NETWORK SYSTEM}
도 1은 본 발명에 따라 수신자 주도형 전송률 조절 기반으로 다중 전송하는데 적합한 이동형 애드 혹 네트워크 시스템의 블록구성도,
도 2는 본 발명에 따라 이동형 애드 혹 네트워크 시스템에서 수신자 주도형 기반으로 송신자측에서 데이터 패킷을 다중 전송하는 과정을 도시한 플로우차트,
도 3은 본 발명에 따라 이동형 애드 혹 네트워크 시스템에서 송신자측에서 응답 패킷을 수신하여 재전송 목록에 추가하는 과정을 도시한 플로우차트,
도 4는 본 발명에 따라 이동형 애드 혹 네트워크 시스템에서 수신자측에서 응답 전송률을 조절하여 응답 패킷을 전송하는 과정을 도시한 플로우차트,
도 5는 본 발명에 따라 이동형 애드 혹 네트워크 시스템에서 수신자 주도형 기반으로 송신자의 전송률을 조절하여 데이터 패킷을 다중 전송하는 과정을 도시한 플로우차트,
도 6은 본 발명에 따라 이동형 애드 혹 네트워크 시스템에서 수신자와 다른 수신자 사이에서 지역적으로 데이터 패킷의 손실을 복구하는 과정을 도시한 플로우차트.
<도면의 주요부분에 대한 부호의 설명>
100a : 송신자 102a : 송신자 응용 계층
104a : 송신 버퍼 106a : 전송률 조절부
108a : 재전송 버퍼 100b : 수신자
102b : 수신 버퍼 104b : 수신자 응용 계층
106b : 지연 상태 측정부 108b : 응답 패킷 생성부
110b : 응답 전송 조절부
본 발명은 이동형 애드 혹 네트워크 시스템(Mobile Ad-Hoc Network System)에 관한 것으로, 더욱 상세하게는 이동형 애드 혹 네트워크 시스템에서 수신자 주도형 전송률 조절 기반에 따라 데이터를 다중 전송하는 장치 및 방법에 관한 것이다.
잘 알려진 바와 같이, 무선 통신 기술과 반도체를 포함한 전자 기술의 발달로 점점 더 작은 크기를 가진 네트워크 시스템을 활용하여 이동 중에 데이터 통신을 수행하는 것이 가능해졌다. 그러나, 종래의 네트워크 시스템은 데이터 통신을 수행할 수 있는 기반 시설이 있어야만 한다.
이러한 기반 시설이 없는 상황(예를 들면, 전쟁터, 재난 지역 등)에서 무선 통신이 가능하게 하는 것을 목표로 하여 제안된 것이 애드 혹 네트워크 시스템이다. 그리고, 각 통신 단말이 이동 가능한 경우 이를 이동형 애드 혹 네트워크 시스 템이라 한다.
기존의 네트워크 시스템과 같이 이동형 애드 혹 네트워크 시스템에서도 다양한 형태의 통신 기술이 필요하며, 그 중에서 여러 사용자의 통신 단말이 서로 데이터 통신할 수 있는 다중 전송 기술이 중요한 기술로 연구 개발되어 왔고, 이러한 다중 전송 기술에 대해 수신 여부를 확인할 수 있도록 함으로써, 데이터 통신의 신뢰성을 향상시킨 것을 신뢰적 다중 전송이라고 한다.
한편, 신뢰적 다중 전송을 구현하는 측면에서의 일반적인 방법에는 송신자 주도 방식, 수신자 주도 방식 등이 있는데, 송신자 주도 방식은 송신자가 전송한 데이터 패킷을 수신자가 수신할 경우 수신자는 어떤 데이터 패킷을 수신했는지를 알리는 응답 패킷을 송신자에게 전송하는 방식으로, 송신자는 응답 패킷을 받음으로써 수신자가 어떤 데이터 패킷까지 수신했는지를 파악하여 이에 대처할 수 있다. 이 때, 송신자가 전송한 데이터 패킷이 손실되었거나 혹은 수신자가 전송한 응답 패킷이 손실된 경우 송신자는 수신자가 데이터를 수신하지 않은 것으로 간주하고 데이터 패킷을 재전송하게 되며, 이를 복구라고 한다.
그리고, 수신자 주도 방식은 송신자가 전송하는 데이터 패킷의 일련 번호를 파악하여 수신자가 어떤 패킷이 손실되었는지 판단하는 방식으로, 예를 들어 1번 패킷이 수신되고, 이 후에 3번 패킷이 수신될 경우 수신자는 2번 패킷이 손실되었다고 판단하여 송신자에게 2번 패킷에 대해 복구를 요청하는 응답 패킷을 전송하게 된다.
그러나, 이동형 애드 혹 네트워크 시스템은 무선 통신 기술에 기반을 두고 각 통신 단말이 이동성이 있어 각 통신 단말간의 연결 상태가 지속적으로 변화하기 때문에 데이터의 수신 성공율이 보통의 유선 네트워크 시스템에 비교하여 현저히 낮아서 신뢰적 다중 전송을 지원하기 위해서는 후술하는 바와 같은 심각한 비효율이 발생하게 된다.
첫째, 다중 전송의 경우 수신자가 다수이므로 송신자 주도 방식을 적용할 경우 모든 수신자가 응답 패킷을 송신자에게 매번 전송하게 되므로 송신자에게 응답 패킷이 집중되는 문제가 발생하고, 둘째, 다수의 수신자 중에서 일부 수신자는 데이터 패킷을 수신하고, 나머지 수신자는 데이터 패킷을 수신하지 못한 경우 송신자가 수신하지 못한 나머지 수신자 각각에 데이터 패킷을 전송하면 동일한 데이터 패킷을 반복하여 보내야 하는 문제점이 있으며, 이를 다중 전송 방식으로 전송하게 되면 해당 패킷을 수신한 일부 수신자는 동일한 데이터 패킷을 중복으로 수신하는 문제가 발생한다.
이를 더욱 상세히 설명하면, 송신자 주도 방식을 적용할 경우 각 데이터 패킷에 대해 모든 수신자가 응답 패킷을 전송하게 되고, 이러한 패킷은 송신자에게 집중되게 된다. 이때, 무선 통신의 특성상 다수의 패킷이 거의 동시에 전송될 경우 패킷간의 충돌로 수신이 불가능하게 되어 송신자는 수신자의 응답을 모두 정확하게 수신하기 어렵기 때문에 부정확한 응답 정보에 따라 복구를 하는 비효율이 발생한다.
또한, 수신자 주도 방식을 적용할 경우 정확하게 전달되는 데이터 패킷이 손실되는 데이터 패킷보다 많은 경우에 효율적이다. 이동형 애드 혹 네트워크 시스템 에서는 각 통신 단말의 이동성이 높거나 충돌을 일으킬 수 있는 다른 네트워크 트래픽이 많은 경우 손실율이 현저하게 높을 수 있어 패킷 손실에 대해서만 응답 패킷을 전송하게 하여도 송신자에게 많은 응답 패킷이 집중되는 현상이 발생하게 된다.
한편, 이동형 애드 혹 네트워크 시스템에서 신뢰적 전송을 구현하기 위해서 고려해야할 다른 측면은 송신자의 데이터 전송률에 대한 것이다. 만약에 송신자가 데이터를 너무 빠른 시간에 전송하여 송신자와 수신자 사이의 네트워크가 감당하지 못하거나 수신자의 처리 능력이 감당하지 못하는 경우 패킷의 손실이 발생하게 되며, 이는 복구를 위한 추가 부담으로 이어지게 되므로 송신자의 전송률을 네트워크나 수신자의 상태에 따라 조절할 필요가 있다.
그리고, 송신자가 전송률을 적절히 조절하기 위해서 송신자와 수신자 사이의 상태를 파악할 수 있어야 하므로 대부분의 시스템에서는 수신자가 전송하는 응답 패킷을 보고 송신자가 전송률을 결정하게 된다.
이러한 전송률 조절을 다중 전송에 적용할 경우에 추가 고려 사항이 발생하는데, 수신자가 다수이므로 송신자와 수신자들 사이의 네트워크 상태가 각각 다르므로 그 중 어느 네트워크에 적용할 것인지를 판단해야만 하는 문제가 발생한다. 여기에서, 네트워크 응용에 따라 두 방식의 기법이 있는데, 가장 상태가 나쁜 수신자의 네트워크에 적용함으로써 모든 수신자가 같은 속도로 수신하도록 유도하는 단일 전송률 기법과 송신하고자 하는 데이터가 그 특성상 다른 속도로 전송하는 것이 가능한 경우(예를 들면, 화질이 다른 비디오 등) 상태가 좋은 수신자들에게는 높은 전송률로, 상태가 나쁜 수신자들에게는 낮은 전송률로 전송하는 다중 전송률 기법이라 한다.
한편, 전송률 조절 기법을 이동형 애드 혹 네트워크 시스템에 적용할 때 가장 중요하게 고려해야할 사항은 네트워크의 상태가 매우 빈번히 변화한다는 것이다. 즉, 이동형 네트워크 시스템의 경우 데이터 패킷을 전송하기 위한 경로 자체가 네트워크 상에 포함된 통신 단말들의 이동에 따라 계속 변화하게 되므로 한 송신자와 한 수신자 사이의 네트워크 상태도 계속 변화하게 되며, 이에 따라 송신자는 지속적으로 전송률을 조절해야만 한다.
따라서, 종래의 이동형 애드 혹 네트워크 시스템에서 송신자 주도 방식을 적용하여 데이터 패킷을 전송하는 경우에 수신자로부터 전송되는 응답 패킷이 송신자에게 집중되는 현상이 발생하는 문제점이 있었고, 전송률 조절 방식을 적용하여 데이터 패킷을 전송하는 경우 통신 단말들의 이동에 따라 네트워크 상태가 계속 변화하며, 이러한 네트워크 상태에 따라 송신자가 지속적으로 전송률을 조절해야 하는 문제점이 있었다.
따라서, 본 발명은 상기한 종래 기술의 문제점을 해결하기 위한 것으로, 이동형 애드 혹 네트워크 시스템에서 다중 전송 시에 송신자 측에서 발생하는 응답 패킷의 집중을 방지할 수 있는 이동형 애드 혹 네트워크 시스템의 데이터 전송 장치 및 방법을 제공하는데 그 목적이 있다.
또한, 본 발명의 다른 목적은, 이동형 애드 혹 네트워크 시스템에서 네트워 크 상태 변화에 따른 전송률 조절의 어려움 및 과다한 손실 복구의 수행을 해결할 수 있는 이동형 애드 혹 네트워크 시스템의 데이터 전송 장치 및 방법을 제공하는데 있다.
마지막으로, 본 발명의 또 다른 목적은, 이동형 애드 혹 네트워크 시스템에서 송신자가 다수의 수신자에게 동일한 데이터를 신뢰적으로 다중 전송할 수 있는 이동형 애드 혹 네트워크 시스템의 데이터 전송 장치 및 방법을 제공하는데 있다.
상기 목적을 달성하기 위하여 본 발명은, 이동형 애드 혹 네트워크 시스템에서 데이터 패킷을 다중 전송하는 장치로서, 데이터 패킷을 소정 전송률로 다중 전송하는 중에 수신자로부터의 응답 패킷에 따라 조절된 전송률로 손실된 데이터 패킷을 우선적으로 다중 재전송하고, 상기 손실된 데이터 패킷의 재전송이 완료되면 상기 조절된 전송률로 상기 데이터 패킷을 다중 전송하는 송신자와, 상기 송신자로부터 상기 데이터 패킷을 수신하며, 손실된 데이터 패킷이 있을 경우 이에 대한 응답 패킷을 생성하여 상기 송신자로 전송하고, 지역적 데이터 패킷 복구 시에 이웃하는 다른 수신자와 통신하여 상기 손실된 데이터 패킷의 손실 복구를 수행하는 상기 수신자를 포함하며, 상기 송신자는, 상기 데이터 패킷을 버퍼링하여 다중 전송하는 송신 버퍼와, 상기 응답 패킷에 따라 상기 데이터 패킷의 전송률을 조절하는 전송률 조절부와, 상기 응답 패킷에 따라 상기 손실된 데이터 패킷을 버퍼링하여 상기 조절된 전송률에 따라 우선적으로 다중 재전송하는 재전송 버퍼를 포함하는 이동형 애드 혹 네트워크 시스템의 다중 전송 장치를 제공한다.
삭제
또한, 상기 목적을 달성하기 위하여 본 발명은, 상기 수신자는, 상기 데이터 패킷을 수신하고, 상기 수신된 데이터 패킷의 손실 복구 및 순서 조정을 위해 버퍼링하는 수신 버퍼와, 상기 수신된 데이터 패킷으로부터 네트워크 지연 상태를 측정하는 지연 상태 측정부, 상기 손실된 데이터 패킷 정보 및 상기 네트워크 지연 상태 정보를 포함하는 응답 패킷을 생성하는 응답 패킷 생성부와, 상기 응답 패킷을 조절된 응답 전송률에 따라 전송하는 응답 전송 조절부를 포함하는 이동형 애드 혹 네트워크 시스템의 다중 전송 장치를 제공한다.
한편, 상기 목적을 달성하기 위하여 본 발명은, 이동형 애드 혹 네트워크 시스템에서 데이터 패킷을 다중 전송하는 방법으로서, 송신자가 데이터 패킷을 소정 전송률로 다중 전송하는 중에, 수신자가 손실된 데이터 패킷 정보 및 네트워크 지연 상태에 따른 응답 패킷을 생성하는 과정과, 상기 생성된 응답 패킷을 조절된 응답 전송률에 따라 상기 송신자로 전송하는 과정과, 상기 전송된 응답 패킷에 따라 재전송 데이터 패킷을 버퍼링하고, 패킷 왕복 시간을 산출하는 과정과, 상기 산출된 패킷 왕복 시간이 이전까지의 최대 패킷 지연 시간보다 큰지를 체크하는 과정과, 상기 산출된 패킷 왕복 시간이 이전까지의 최대 패킷 지연 시간보다 클 경우 상기 산출된 패킷 왕복 시간을 기록하는 과정과, 상기 전송률 조절 주기를 체크하여 상기 기록된 패킷 왕복 시간과 크기 조절 인자에 따라 상기 전송률을 조절하는 과정과, 상기 조절된 전송률에 따라 상기 재전송 데이터 패킷을 우선적으로 다중 전송하는 과정과, 상기 재전송 데이터 패킷의 다중 전송이 완료되면, 상기 조절된 전송률과 동일한 전송률로 상기 데이터 패킷을 다중 전송하는 과정을 포함하는 이동형 애드 혹 네트워크 시스템의 다중 전송 방법을 제공한다.
또한, 상기 목적을 달성하기 위하여 본 발명은, 상기 응답 전송률의 조절은, 수신자의 응답 패킷 전송 모드에서 기 설정된 응답 패킷 전송 주기가 되는지를 체크하는 과정과, 상기 기 설정된 응답 패킷 전송 주기가 될 경우 손실된 데이터 패킷이 있는지를 체크하는 과정과, 상기 손실된 데이터 패킷이 없을 경우 패킷 전송 속도의 변화가 있는지를 체크하는 과정과, 상기 패킷 전송 속도의 변화가 없는 경우 전송 억제 횟수가 기 설정된 특정 횟수 이상인지를 체크하는 과정과, 상기 전송 억제 횟수가 특정 횟수 이상일 때 손실된 데이터 패킷에 따른 응답 패킷을 생성한 후에 전송하는 과정을 포함하는 이동형 애드 혹 네트워크 시스템의 다중 전송 방법을 제공한다.
삭제
마지막으로, 상기 목적을 달성하기 위하여 본 발명은, 이동형 애드 혹 네트워크 시스템에서 데이터 패킷을 다중 전송하는 방법으로서, 제 1 수신자의 기 설정된 지역적 복구 주기가 되는지를 체크하는 과정과, 상기 기 설정된 지역적 복구 주기가 될 경우 손실된 데이터 패킷이 있는지를 체크하는 과정과, 상기 손실된 데이터 패킷에 따른 복구 요청 응답 패킷을 생성 및 전송하는 과정과, 상기 복구 요청 응답 패킷을 제 2 수신자가 수신하여 상기 복구 요청 응답 패킷에 따른 해당 데이터 패킷을 상기 제 1 수신자로 전송하는 과정과, 상기 해당 데이터 패킷을 상기 제 1 수신자가 수신하여 상기 손실된 데이터 패킷을 복구하는 과정을 포함하는 이동형 네트워크 시스템의 다중 전송 방법을 제공한다.
본 발명의 상기 및 기타 목적과 여러 가지 장점은 이 기술분야에 숙련된 사람들에 의해 첨부된 도면을 참조하여 하기에 기술되는 본 발명의 바람직한 실시 예로부터 더욱 명확하게 될 것이다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시 예에 대하여 상세하게 설명한다.
본 발명의 핵심 기술요지는, 이동형 애드 혹 네트워크 시스템에서 송신자 주도 방식 또는 전송률 조절 방식을 적용하여 데이터 패킷을 전송하는 종래 방법과는 달리, 이동형 애드 혹 네트워크 시스템에서 송신자가 데이터 패킷을 소정 전송률로 다중 전송하는 중에, 수신자가 손실된 데이터 패킷 정보 및 네트워크 지연 상태에 따른 응답 패킷을 생성하여 조절된 응답 전송률에 따라 송신자로 전송하고, 전송된 응답 패킷에 따라 재전송 데이터 패킷을 버퍼링하며, 재전송 데이터 패킷의 다중 전송을 위한 전송률을 조절하여 재전송 데이터 패킷을 우선적으로 다중 전송하고, 재전송 데이터 패킷의 다중 전송이 완료되면, 조절된 전송률로 데이터 패킷을 수신자에게 다중 전송한다는 것으로, 이러한 기술적 수단을 통해 본 발명에서 목적으로 하는 바를 쉽게 달성할 수 있다.
도 1은 본 발명에 따라 수신자 주도형 전송률 조절 기반으로 다중 전송하는데 적합한 이동형 애드 혹 네트워크 시스템의 블록구성도로서, 송신자 응용 계층(102a), 송신 버퍼(104a), 전송률 조절부(106a) 및 재전송 버퍼(108a)를 포함하는 송신자(100a)와 수신 버퍼(102b), 수신자 응용 계층(104b), 지연 상태 측정부(106b), 응답 패킷 생성부(108b) 및 응답 전송 조절부(110b)를 포함하는 수신자(100b)로 구성된다.
도 1을 참조하면, 송신자(100a)의 송신자 응용 계층(102a)은 일반적인 응용 계층을 의미하는 것으로, 이러한 응용 계층은 사용자와 바로 접해있는 계층으로 사용자와의 상호 작용하는 응용 프로그램이 가장 근접하게 사용하는 계층을 의미하는데, 이 계층에서는 여러 가지 사용 목적의 프로토콜을 지정한다.
또한, 송신자 응용 계층(102a)에서 전달되는 데이터 패킷을 다중 전송하기 위해 송신 버퍼(104a)로 전달하고, 송신 버퍼(104a)에서는 이러한 데이터 패킷을 임시 저장(버퍼링)한 후에 일정한 소정 전송률에 따라 수신자(100b)의 수신 버퍼(102b)로 전송한다.
한편, 재전송 버퍼(108a)는 응답 전송 조절부(110b)로부터 제공되는 응답 패킷에 따라 손실된 데이터 패킷의 재전송을 위해 해당 데이터 패킷 목록을 임시 저장(버퍼링)한 후에 전송률 조절부(106a)를 통해 조절된 전송률에 따라 수신자(100b)의 수신 버퍼(102b)로 전송한다. 이 때, 전송률 조절부(106a)에서는 재전송 버퍼(108a)에 있는 손실된 데이터 패킷 목록에 따라 다음 전송 주기가 될 경우 재전송 버퍼(108a)의 해당 데이터 패킷을 우선적으로 전송하고, 재전송 버퍼(108a)에 손실된 데이터 패킷 목록이 없을 경우 송신 버퍼(104a)에 있는 데이터 패킷을 다음 전송 주기에 전송하도록 조절한다.
여기에서, 재전송 버퍼(108a)에 있는 해당 데이터 패킷의 전송과 송신 버퍼(104a)에 있는 해당 데이터 패킷의 전송은 동일한 전송률로 수행되는데, 이러한 전송률의 조절은 수신되는 응답 패킷에 따라 패킷 왕복 시간을 산출하고, 산출된 패킷 왕복 시간이 응답 전송 주기에 따른 최대 패킷 지연 시간보다 큰지를 체크하며, 산출된 패킷 왕복 시간이 최근의 최대 패킷 지연 시간보다 클 경우 산출된 패킷 왕복 시간을 적용한 후에, 전송률 조절 주기를 체크하여 적용된 패킷 왕복 시간과 크기 조절 인자에 따라 조절하는 일련의 과정을 거쳐 수행된다.
다음에, 수신자(100b)의 수신 버퍼(102b)에서는 송신자(100a)의 송신 버퍼(104a) 또는 재전송 버퍼(108a)로부터 전송되는 데이터 패킷을 수신하여 수신자 응용 계층(104b)으로 전달하기 전에 손실을 복구하고, 데이터 패킷의 순서를 조정하도록 임시 저장(버퍼링)한다.
그리고, 지연 상태 측정부(106b)는 수신 버퍼(102b)로부터 수신된 데이터 패킷의 네트워크 지연 상태를 측정하고, 이러한 네트워크 지연 상태에 따라 응답 패킷 생성부(108b)에서는 손실된 데이터 패킷 정보 및 네트워크 지연 상태 정보를 포함하는 응답 패킷을 생성하여 응답 전송 조절부(110b)를 통해 응답 전송률을 조절한 후에 이를 전송률 조절부(106a) 및 재전송 버퍼(108a)로 전송한다.
여기에서, 응답 전송률의 조절은 기 설정된 응답 패킷 전송 주기가 될 경우 손실된 데이터 패킷이 있는지를 체크하고, 손실된 데이터 패킷이 없을 경우 패킷 전송 속도의 변화가 있는지를 체크하며, 패킷 전송 속도의 변화가 없을 경우(즉, 기 설정된 값보다 작은 경우)전송 억제 횟수가 기 설정된 특정 횟수 이상인지를 체크하여 전송 억제 횟수가 특정 횟수 이상일 때 손실된 데이터 패킷에 따른 응답 패킷을 생성한 후에 전송하도록 수행된다.
한편, 본 발명에 따른 이동형 애드 혹 네트워크 시스템에서는 송신자와 수신자 사이의 데이터 패킷 전송과 이의 손실 복구에 관해서만 설명하였지만, 제 1 수신자와 제 2 수신자 사이의 손실된 데이터 패킷 복구 요청에 따른 손실 복구의 경우에 제 1 수신자의 손실된 데이터 패킷의 복구 요청에 관한 응답 패킷을 전송하면, 제 2 수신자는 수신 버퍼를 통해 이를 수신하고, 이러한 응답 패킷에 따라 복구 요청된 해당 데이터 패킷을 조절된 응답 전송률에 따라 제 1 수신자에게 전송하여 지역적인 손실 복구도 수행할 수 있다. 이 때, 응답 패킷 및 해당 데이터 패킷은 유니캐스트(unicast) 방식으로 전송된다.
또한, 본 발명에 따른 이동형 애드 혹 네트워크 시스템에서는 하나의 수신자로 하여 설명하였으나, 적어도 하나 이상의 수신자를 구성하여 데이터 패킷을 다중 전송할 수 있음도 물론이다.
다음에, 상술한 바와 같은 구성을 갖는 이동형 애드 혹 네트워크 시스템에서 수신자 주도형 기반으로 송신자측에서 데이터 패킷을 다중 전송할 경우 재전송 목록에 있는 재전송 데이터 패킷을 다중 전송하거나 혹은 재전송 목록이 비었을 경우 송신 버퍼의 데이터 패킷을 다중 전송하는 과정에 대해 설명한다.
도 2는 본 발명에 따라 이동형 애드 혹 네트워크 시스템에서 수신자 주도형 기반으로 송신자측에서 데이터 패킷을 다중 전송하는 과정을 도시한 플로우차트이다.
도 2를 참조하면, 이동형 애드 혹 네트워크 시스템에서 송신자(100a) 측에서는 일정한 소정 전송률에 따라 데이터 패킷의 다중 전송을 수행하는지를 체크한다(단계202).
상기 단계(202)에서의 체크 결과, 데이터 패킷의 다중 전송을 수행할 경우 송신자(100a) 측에서는 재전송 버퍼(108a)에 재전송 목록이 있는지를 체크한다(단계204).
상기 단계(204)에서의 체크 결과, 재전송 버퍼(108a)에 재전송 목록이 있을 경우 송신자(100a)의 재전송 버퍼(108a)에 있는 재전송 목록에 따라 해당 데이터 패킷을 수신자(100b) 측으로 다중 전송한다(단계206). 여기에서, 수신자(100b)는 하나의 수신자(100b)로 하여 설명하였으나, 적어도 하나 이상의 수신자로 구성하여 다중 전송할 수 있다.
그리고, 송신자(100a) 측에서는 다음 데이터 패킷의 다중 전송을 수행하는지를 체크하여(단계208), 다음 데이터 패킷의 다중 전송을 수행할 경우 단계204의 과정부터 재수행한다.
한편, 상기 단계(204)에서의 체크 결과, 재전송 버퍼(108a)에 재전송 목록이 없을 경우 송신자(100a)의 송신 버퍼(104a)에 임시 저장된 데이터 패킷을 수신자(100b) 측으로 다중 전송한다(단계210).
다음에, 이동형 애드 혹 네트워크 시스템에서 수신자 측으로부터 응답 패킷 을 수신하고, 데이터 패킷의 손실 여부에 따라 재전송 목록에 추가하는 과정에 대해 설명한다.
도 3은 본 발명에 따라 이동형 애드 혹 네트워크 시스템에서 송신자측에서 응답 패킷을 수신하여 재전송 목록에 추가하는 과정을 도시한 플로우차트이다.
도 3을 참조하면, 송신자(100a) 측에서는 수신자(100b)로부터 응답 패킷을 수신할 경우에(단계302), 수신되는 응답 패킷에 포함된 손실된 데이터 패킷 정보에 따라 데이터 패킷이 손실되었는지를 체크한다(단계304).
상기 단계(304)에서의 체크 결과, 데이터 패킷이 손실되었을 경우 해당 데이터 패킷을 재전송 버퍼(108a)의 재전송 목록에 추가하여 임시 저장한다(단계306). 이에 따라, 도 2를 참조하여 상술한 바와 같이 데이터 패킷의 다중 전송을 수행할 때 재전송 목록에 있는 해당 데이터 패킷을 우선적으로 수신자(100b) 측에 다중 전송한다.
따라서, 이동형 애드 혹 네트워크 시스템에서 데이터 패킷을 다중 전송하는 중에 손실 복구 요청에 따른 응답 패킷을 수신할 경우 재전송 버퍼의 해당 데이터 패킷을 우선적으로 응답 패킷에 따라 조절된 전송률로 재전송하며, 손실 복구 요청에 따른 재전송이 완료되면 송신 버퍼에 있는 데이터 패킷을 동일한 전송률로 다중 전송할 수 있다.
다음에, 상술한 바와 같은 이동형 애드 혹 네트워크 시스템에서 수신자 측에서의 기 설정된 응답 패킷 전송 주기에 따라 패킷 손실, 전송 속도 변화 및 전송 억제 횟수를 체크하여 응답 패킷을 전송하는 과정에 대해 설명한다.
도 4는 본 발명에 따라 이동형 애드 혹 네트워크 시스템에서 수신자측에서 응답 전송률을 조절하여 응답 패킷을 전송하는 과정을 도시한 플로우차트이다.
도 4를 참조하면, 수신자(100b) 측에서는 기 설정된 응답 패킷 전송 주기(즉, 응답 패킷의 전송률)가 되는지를 체크한다(단계402). 이러한 응답 패킷 전송 주기를 설정해두는 이유는 수신자가 다수인 경우 송신자가 너무 많은 응답 패킷을 수신하게 되기 때문에 이를 회피하기 위해서이다.
상기 단계(402)에서의 체크 결과, 기 설정된 응답 패킷 전송 주기가 될 경우 수신자(100b) 측에서는 손실된 데이터 패킷이 있는지를 체크한다(단계404). 여기에서의 체크는 손실된 데이터 패킷량이 응답 패킷을 전송하기에 적합한 소정량이 있는지의 체크를 의미한다.
상기 단계(404)에서의 체크 결과, 손실된 데이터 패킷이 있을 경우 응답 패킷 생성부(108b)를 통해 이에 대한 응답 패킷을 생성한 후에 응답 전송 조절부(110b)를 통해 조절된 전송률(즉, 상술한 기 설정된 응답 패킷 전송 주기)에 따라 해당 응답 패킷을 전송한다(단계410). 여기에서, 응답 패킷은 손실된 데이터 패킷 정보 및 네트워크 지연 상태 정보를 포함한다.
한편, 상기 단계(404)에서의 체크 결과, 손실된 데이터 패킷이 없을 경우 패킷 전송 속도의 변화가 있는지를 체크한다(단계406). 즉, 송신자의 전송률에 영향을 미칠 정도로 패킷 전송 지연 시간의 소정 변화가 발생하는지를 체크한다.
그리고, 상기 단계(406)에서의 체크 결과, 패킷 전송 속도의 변화가 있을 경우(즉, 기 설정된 값보다 큰 경우) 응답 패킷 생성부(108b)를 통해 손실된 데이터 패킷에 대한 응답 패킷을 생성한 후에 응답 전송 조절부(110b)를 통해 조절된 전송률(즉, 상술한 기 설정된 응답 패킷 전송 주기)에 따라 해당 응답 패킷을 전송한다(단계410).
한편, 상기 단계(406)에서의 체크 결과, 손실된 데이터 패킷이 없을 경우 전송 억제 횟수가 a 이상인지를 체크한다(단계408). 여기에서, a 는 손실된 패킷이 없거나 혹은 아주 적은 양이면서 패킷 전송 속도에서도 거의 변화가 없는 경우 응답 패킷의 전송이 억제되는데, 이러한 응답 패킷의 억제를 허용하는 소정 횟수(예를 들면, 2회, 3회 등)를 의미한다.
상기 단계(408)에서의 체크 결과, 전송 억제 횟수가 a 이상일 경우 응답 패킷 생성부(108b)를 통해 이에 대한 응답 패킷을 생성한 후에 응답 전송 조절부(110b)를 통해 조절된 전송률(즉, 상술한 기 설정된 응답 패킷 전송 주기)에 따라 해당 응답 패킷을 전송한다(단계410).
따라서, 이동형 애드 혹 네트워크 시스템에서 응답 패킷의 전송 주기(즉, 응답 패킷의 전송률)에 따라 손실된 응답 패킷 존재 여부, 패킷 전송 속도 변화 유무, 전송 억제 횟수를 체크한 후에 해당 응답 패킷을 생성하여 송신자 측으로 전송할 수 있다.
다음에, 상술한 바와 같은 이동형 애드 혹 네트워크 시스템에서 데이터 패킷의 다중 전송 중에 수신자의 응답 패킷에 따라 송신자의 전송률을 조절하고, 조절된 전송률로 데이터 패킷을 다중 전송하는 과정에 대해 설명한다.
도 5는 본 발명에 따라 이동형 애드 혹 네트워크 시스템에서 수신자 주도형 기반으로 송신자의 전송률을 조절하여 데이터 패킷을 다중 전송하는 과정을 도시한 플로우차트이다.
도 5를 참조하면, 이동형 애드 혹 네트워크 시스템에서 송신자 응용 계층(102a)으로부터 전달되는 데이터 패킷을 송신 버퍼(104a)를 통해 버퍼링한 후에, 일정한 소정 전송률로 수신자(100b)의 수신 버퍼(102b)로 다중 전송한다(단계502). 여기에서, 수신자(100b)는 하나의 수신자(100b)로 하여 설명하였으나, 적어도 하나 이상의 수신자로 구성하여 다중 전송할 수 있다.
그리고, 송신자(100a)에서는 수신자(100b)로부터 응답 패킷이 수신되는지를 체크한다(단계504). 여기에서, 수신자(100b)가 손실된 데이터 패킷에 따른 응답 패킷을 생성하고, 조절된 응답 전송률에 따라 송신자(100a) 측으로 전송하는 과정은 도 4를 참조하여 상술한 과정을 통해 수행된다.
상기 단계(504)에서의 체크 결과, 수신자(100b)로부터 응답 패킷이 수신될 경우 수신되는 응답 패킷에 포함된 손실된 데이터 패킷 정보에 따라 해당 데이터 패킷을 재전송 버퍼(108a)의 재전송 목록에 추가하여 임시 저장한다(단계506)
다음에, 전송률 조절부(106a)에서는 수신자(100b)의 응답 전송 조절부(110b)로부터 전송되는 응답 패킷에 포함된 데이터 패킷 전송 지연 시간 정보에 따라 데이터 패킷의 신규 왕복 시간(t_new)을 산출한다. 여기에서, 수신자(100b)의 지연 상태 측정부(106b)에서는 수신 버퍼(102b)에 수신되는 데이터 패킷에 포함된 시간 정보를 추출하여 네트워크 지연 상태를 측정하고, 각각의 데이터 패킷을 수신할 때마다 산출되는 데이터 패킷 지연 시간은 EWMA(Exponentially Weighted Moving Average) 방식을 이용하여 지연되는 평균값을 갱신하는데 사용된다. 또한, 일정한 주기에 따라 수신자(100b)가 송신자(100a)에게 응답 패킷을 전송할 때 이러한 응답 패킷의 전송 시간은 '수신자의 현재 시간-지연 평균값'으로 기록되어 전송된다.
그리고, 전송률 조절부(106a)에서는 이러한 과정을 통해 산출된 데이터 패킷의 왕복 시간(t_new)이 이전까지의 최대 왕복 지연 시간(t_max)보다 큰지를 체크한다(단계508).
상기 단계(508)에서의 체크 결과, 산출된 데이터 패킷의 신규 왕복 시간(t_new)이 이전까지의 최대 왕복 지연 시간(t_max)보다 클 경우 데이터 패킷의 최대 왕복 지연 시간(t_max)을 데이터 패킷의 신규 왕복 시간(t_new)으로 적용하여 기록한다(단계510). 따라서, 데이터 패킷의 최대 왕복 지연 시간(t_max)은 최근의 응답 지연 시간 중 가장 큰 값을 가지게 된다.
또한, 전송률 조절부(106a)에서는 소정 주기에 따라 기 설정된 전송률(즉, 전송률) 조절 주기가 되는지를 체크한다(단계512).
상기 단계(512)에서의 체크 결과, 기 설정된 전송률 조절 주기가 될 경우 전송률 조절부(106a)에서는 데이터 패킷의 전송 주기 즉, 한 패킷과 다음 패킷 사이의 간격을 '최대 왕복 지연 시간(t_max) * 크기 조절 인자'에 따른 전송률로 조절한다(단계514). 여기에서, 이동형 애드 혹 네트워크 시스템에서 통상적인 실험치로서 크기 조절 인자는 대략 '2.5'정도를 사용하고, 크기 조절 인자를 곱하는 이유는 응답 패킷을 전송한 수신자가 송신자와 아주 가까운 위치에 있을 경우 최대 왕복 지연 시간(t_max)을 그대로 사용하게 되면 너무 빠른 속도로 데이터 패킷을 전송하 기 때문이다.
이어서, 전송률 조절부(106a)에서는 이러한 전송 주기(즉, 최대 왕복 지연 시간(t_max) * 크기 조절 인자)에 따른 전송률로 송신 버퍼(104a) 또는 재전송 버퍼(108a)에 임시 저장된 데이터 패킷을 다중 전송하도록 한다(단계516).
이 후에, 전송률 조절부(106a)에서는 최대 왕복 지연 시간(t_max)을 다시 충분히 작은 값(예를 들면, -1 등)으로 적용하고, 다음 갱신 주기까지 사이에 전달된 응답 패킷의 지연 시간을 체크하는 과정을 반복하여 전송 주기를 조절한다.
따라서, 이동형 애드 혹 네트워크 시스템에서 수신자로부터의 응답 패킷을 수신하여 데이터 패킷 왕복 시간을 산출하고, 이에 따라 최대 왕복 지연 시간 및 크기 조절 인자를 이용하여 조절된 전송률로 데이터 패킷을 전송할 수 있다.
다음에, 상술한 바와 같은 이동형 애드 혹 네트워크 시스템에서 임의의 수신자에서의 손실된 데이터 패킷 복구 요청에 따라 다른 수신자가 해당 데이터 패킷을 전송함으로써, 수신자들 사이에서 지역적으로 데이터 패킷 손실을 복구하는 과정에 대해 설명한다.
도 6은 본 발명에 따라 이동형 애드 혹 네트워크 시스템에서 수신자와 다른 수신자 사이에서 지역적으로 데이터 패킷의 손실을 복구하는 과정을 도시한 플로우차트이다. 여기에서, 제 1 수신자(100b-1)는 수신 버퍼(102b-1), 수신자 응용 계층(104b-1), 지연 상태 측정부(106b-1), 응답 패킷 생성부(108b-1) 및 응답 전송 조절부(110b-1)를 포함하고, 제 2 수신자(100b-2)는 수신 버퍼(102b-2), 수신자 응용 계층(104b-2), 지연 상태 측정부(106b-2), 응답 패킷 생성부(108b-2) 및 응답 전송 조절부(110b-2)를 포함한다고 하여 설명한다.
도 6을 참조하면, 임의의 제 1 수신자(100b-1)의 복구 모드에서(단계602), 임의의 제 1 수신자(100b-1) 측에서는 기 설정된 지역적 복구 주기가 되는지를 체크한다(단계604).
상기 단계(604)에서의 체크 결과, 기 설정된 지역적 복구 주기가 될 경우 제 1 수신자(100b-1)의 수신 버퍼(100b-1)로부터 손실된 데이터 패킷이 존재하는지를 체크한다(단계606). 한편, 기 설정된 지역적 복구 주기가 되지 않은 경우 제 1 수신자(100b-1)의 수신 모드로 기 설정된 지역적 복구 주가가 될 때까지 대기한다.
상기 단계(606)에서의 체크 결과, 손실된 데이터 패킷이 존재할 경우 이러한 데이터 패킷 정보(예를 들면, 해당 데이터 패킷의 일련 번호 등)에 따라 다른 제 2 수신자(100b-2)에 전송하기 위한 해당 데이터 패킷의 복구 요청 패킷을 생성하고, 이를 TTL(Time To Live)를 1로 하여 한번의 무선 전송으로 도달 가능한 모든 수신자에게 브로드캐스트 방식으로 전송한다(단계608). 즉, 제 1 수신자(100b-1)에서는 이웃하는 제 2 수신자(100b-2)로 손실된 데이터 패킷의 복구 요청을 수행한다. 여기에서, 제 2 수신자(100b-2)는 이웃하는 모든 수신자를 의미한다.
이 때, 제 2 수신자(100b-2)의 수신 버퍼(102b-2)에서는 복구 요청 패킷을 수신하여 손실된 데이터 패킷 정보에 따른 해당 데이터 패킷을 추출하여 해당 복구 패킷(즉, 해당 데이터 패킷)을 제 1 수신자(100b-1)에게 전송한다. 여기에서, 제 2 수신자(100b-2)가 전송하는 응답 패킷은 제 1 수신자(100b-1)와의 일 대 일 통신을 위한 유니캐스트 방식으로 전송한다.
다음에, 제 1 수신자(100b-1)의 수신 버퍼(102b-1)에서는 전송되는 데이터 패킷(즉, 지역적 복구 패킷)을 수신하여 이에 따라 해당 데이터 패킷의 손실을 복구한다(단계610, 612).
한편, 제 1 수신자(100b-1)의 수신 버퍼(102b-1)에서는 손실된 다른 데이터 패킷이 존재하는지를 체크한다(단계614).
상기 단계(614)에서의 체크 결과, 손실된 다른 데이터 패킷이 존재할 경우 해당 패킷의 정보(예를 들면, 해당 데이터 패킷의 일련 번호 등)에 따라 추가 복구 요청 패킷을 생성하고, 이를 패킷 손실을 복구해준 제 2 수신자(100b-2)에게 유니캐스트로 전송하면, 이러한 추가 복구 요청 패킷에 따른 제 2 수신자(100b-2)로부터의 지역적 복구 패킷을 수신하여 손실된 데이터 패킷을 복구한다(단계616).
한편, 상술한 본 발명에서 지역적으로 손실된 데이터 패킷을 복구하는 방법에서는 기 설정된 지역적 복구 주기에 따라 복구 요청 및 추가 복구 요청에 따른 제 2 수신자로부터의 지역적 복구 패킷을 수신하여 손실된 데이터 패킷을 복구하는 것으로 하여 설명하였으나, 이는 기 설정된 지역적 복구 주기 또는 손실된 다른 패킷이 존재할 경우 지속적으로 복구 요청을 수행하고, 이에 따른 손실된 데이터 패킷 복구를 수행할 수 있음도 물론이다.
따라서, 이동형 애드 혹 네트워크 시스템에서 임의의 제 1 수신자와 이웃하는 다른 제 2 수신자간에 손실된 데이터 패킷의 복구 요청에 따라 해당 데이터 패킷을 전송하여 손실된 데이터 패킷의 복구를 수행함으로써, 데이터 패킷 손실 복구를 지역적으로 수행할 수 있다.
이상 설명한 바와 같이 본 발명은, 이동형 애드 혹 네트워크 시스템에서 송신자 주도 방식 또는 전송률 조절 방식을 적용하여 데이터 패킷을 전송하는 종래 방법과는 달리, 이동형 애드 혹 네트워크 시스템에서 송신자가 데이터 패킷을 소정 전송률로 다중 전송하는 중에, 수신자가 손실된 데이터 패킷 정보 및 네트워크 지연 상태에 따른 응답 패킷을 생성하여 조절된 응답 전송률에 따라 송신자로 전송하고, 전송된 응답 패킷에 따라 재전송 데이터 패킷을 버퍼링하며, 데이터 패킷의 다중 전송을 위한 전송률을 조절하여 재전송 데이터 패킷을 우선적으로 다중 전송하고, 재전송 데이터 패킷의 다중 전송이 완료되면, 조절된 전송률로 데이터 패킷을 수신자에게 다중 전송함으로써, 이동형 애드 혹 네트워크 시스템에서 수신자 기반으로 전송률 및 응답 전송률을 조절하여 응답 패킷의 집중을 방지하고, 데이터 패킷을 신뢰적으로 전송할 수 있다.
또한, 이동형 애드 혹 네트워크 시스템에서 수신자와 이웃하는 다른 수신자간에 손실된 데이터 패킷에 대한 지역적 복구를 수행하여 신뢰적 네트워크 시스템을 구현할 수 있다.

Claims (9)

  1. 삭제
  2. 이동형 애드 혹 네트워크 시스템에서 데이터 패킷을 다중 전송하는 장치로서,
    데이터 패킷을 소정 전송률로 다중 전송하는 중에 수신자로부터의 응답 패킷에 따라 조절된 전송률로 손실된 데이터 패킷을 우선적으로 다중 재전송하고, 상기 손실된 데이터 패킷의 재전송이 완료되면 상기 조절된 전송률로 상기 데이터 패킷을 다중 전송하는 송신자와,
    상기 송신자로부터 상기 데이터 패킷을 수신하며, 손실된 데이터 패킷이 있을 경우 이에 대한 응답 패킷을 생성하여 상기 송신자로 전송하고, 지역적 데이터 패킷 복구 시에 이웃하는 다른 수신자와 통신하여 상기 손실된 데이터 패킷의 손실 복구를 수행하는 상기 수신자를 포함하며,
    상기 송신자는,
    상기 데이터 패킷을 버퍼링하여 다중 전송하는 송신 버퍼와,
    상기 응답 패킷에 따라 상기 데이터 패킷의 전송률을 조절하는 전송률 조절부와,
    상기 응답 패킷에 따라 상기 손실된 데이터 패킷을 버퍼링하여 상기 조절된 전송률에 따라 우선적으로 다중 재전송하는 재전송 버퍼
    를 포함하는 이동형 애드 혹 네트워크 시스템의 다중 전송 장치.
  3. 제 2 항에 있어서,
    상기 수신자는,
    상기 데이터 패킷을 수신하고, 상기 수신된 데이터 패킷의 손실 복구 및 순서 조정을 위해 버퍼링하는 수신 버퍼와,
    상기 수신된 데이터 패킷으로부터 네트워크 지연 상태를 측정하는 지연 상태 측정부,
    상기 손실된 데이터 패킷 정보 및 상기 네트워크 지연 상태 정보를 포함하는 응답 패킷을 생성하는 응답 패킷 생성부와,
    상기 응답 패킷을 조절된 응답 전송률에 따라 전송하는 응답 전송 조절부
    를 포함하는 이동형 애드 혹 네트워크 시스템의 다중 전송 장치.
  4. 제 3 항에 있어서,
    상기 수신자는,
    상기 지역적 데이터 패킷 복구 시에 상기 손실된 데이터 패킷 정보에 따른 응답 패킷을 수신하여 이에 대한 해당 데이터 패킷을 상기 수신자에게 전송하는 다른 수신자
    를 포함하는 이동형 애드 혹 네트워크 시스템의 다중 전송 장치.
  5. 삭제
  6. 이동형 애드 혹 네트워크 시스템에서 데이터 패킷을 다중 전송하는 방법으로서,
    송신자가 데이터 패킷을 소정 전송률로 다중 전송하는 중에, 수신자가 손실된 데이터 패킷 정보 및 네트워크 지연 상태에 따른 응답 패킷을 생성하는 과정과,
    상기 생성된 응답 패킷을 조절된 응답 전송률에 따라 상기 송신자로 전송하는 과정과,
    상기 전송된 응답 패킷에 따라 재전송 데이터 패킷을 버퍼링하고, 패킷 왕복 시간을 산출하는 과정과,
    상기 산출된 패킷 왕복 시간이 이전까지의 최대 패킷 지연 시간보다 큰지를 체크하는 과정과,
    상기 산출된 패킷 왕복 시간이 이전까지의 최대 패킷 지연 시간보다 클 경우 상기 산출된 패킷 왕복 시간을 기록하는 과정과,
    상기 전송률 조절 주기를 체크하여 상기 기록된 패킷 왕복 시간과 크기 조절 인자에 따라 상기 전송률을 조절하는 과정과,
    상기 조절된 전송률에 따라 상기 재전송 데이터 패킷을 우선적으로 다중 전송하는 과정과,
    상기 재전송 데이터 패킷의 다중 전송이 완료되면, 상기 조절된 전송률과 동일한 전송률로 상기 데이터 패킷을 다중 전송하는 과정
    을 포함하는 이동형 애드 혹 네트워크 시스템의 다중 전송 방법.
  7. 제 6 항에 있어서,
    상기 응답 전송률의 조절은,
    수신자의 응답 패킷 전송 모드에서 기 설정된 응답 패킷 전송 주기가 되는지를 체크하는 과정과,
    상기 기 설정된 응답 패킷 전송 주기가 될 경우 손실된 데이터 패킷이 있는지를 체크하는 과정과,
    상기 손실된 데이터 패킷이 없을 경우 패킷 전송 속도의 변화가 있는지를 체크하는 과정과,
    상기 패킷 전송 속도의 변화가 없는 경우 전송 억제 횟수가 기 설정된 특정 횟수 이상인지를 체크하는 과정과,
    상기 전송 억제 횟수가 특정 횟수 이상일 때 손실된 데이터 패킷에 따른 응답 패킷을 생성한 후에 전송하는 과정
    을 포함하는 이동형 애드 혹 네트워크 시스템의 다중 전송 방법.
  8. 이동형 애드 혹 네트워크 시스템에서 데이터 패킷을 다중 전송하는 방법으로서,
    제 1 수신자의 기 설정된 지역적 복구 주기가 되는지를 체크하는 과정과,
    상기 기 설정된 지역적 복구 주기가 될 경우 손실된 데이터 패킷이 있는지를 체크하는 과정과,
    상기 손실된 데이터 패킷에 따른 복구 요청 응답 패킷을 생성 및 전송하는 과정과,
    상기 복구 요청 응답 패킷을 제 2 수신자가 수신하여 상기 복구 요청 응답 패킷에 따른 해당 데이터 패킷을 상기 제 1 수신자로 전송하는 과정과,
    상기 해당 데이터 패킷을 상기 제 1 수신자가 수신하여 상기 손실된 데이터 패킷을 복구하는 과정
    을 포함하는 이동형 네트워크 시스템의 다중 전송 방법.
  9. 제 8 항에 있어서,
    상기 복구 요청 응답 패킷은, 유니캐스트 방식으로 전송되는 것을 특징으로 하는 이동형 네트워크 시스템의 다중 전송 방법.
KR1020050069690A 2005-07-29 2005-07-29 이동형 애드 혹 네트워크 시스템의 다중 전송 장치 및 방법 KR100689615B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050069690A KR100689615B1 (ko) 2005-07-29 2005-07-29 이동형 애드 혹 네트워크 시스템의 다중 전송 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050069690A KR100689615B1 (ko) 2005-07-29 2005-07-29 이동형 애드 혹 네트워크 시스템의 다중 전송 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20050089756A KR20050089756A (ko) 2005-09-08
KR100689615B1 true KR100689615B1 (ko) 2007-03-09

Family

ID=37272106

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050069690A KR100689615B1 (ko) 2005-07-29 2005-07-29 이동형 애드 혹 네트워크 시스템의 다중 전송 장치 및 방법

Country Status (1)

Country Link
KR (1) KR100689615B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101203464B1 (ko) 2006-02-14 2012-11-21 삼성전자주식회사 무선 통신 시스템에서 하향 링크 프레임의 전송 지연을줄이는 방법 및 장치
KR100784852B1 (ko) * 2006-07-06 2007-12-14 인하대학교 산학협력단 무선 에드혹 네트워크에서 시간 기반 공정성 패킷 스케줄링방법

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001127797A (ja) 1999-10-29 2001-05-11 Atr Adaptive Communications Res Lab アドホックネットワークの制御方法及び制御装置
KR20020038180A (ko) * 2000-11-16 2002-05-23 조정남 무선 근거리 통신망 시스템에서의 채널 환경에 기반한적응 코딩 방법
KR20040078549A (ko) * 2003-03-04 2004-09-10 삼성전자주식회사 애드 혹 네트워크 환경에서 신뢰성 있게 브로드캐스팅하는시스템 및 방법
KR20040092392A (ko) * 2003-04-26 2004-11-03 삼성전자주식회사 모바일 애드 혹 네트워크 환경에서 데이터 패킷의재전송을 위한 장치 및 방법
KR20050035925A (ko) * 2003-10-13 2005-04-20 삼성전자주식회사 이동 애드 혹 네트워크에서의 브로드캐스트 데이터 처리방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001127797A (ja) 1999-10-29 2001-05-11 Atr Adaptive Communications Res Lab アドホックネットワークの制御方法及び制御装置
KR20020038180A (ko) * 2000-11-16 2002-05-23 조정남 무선 근거리 통신망 시스템에서의 채널 환경에 기반한적응 코딩 방법
KR20040078549A (ko) * 2003-03-04 2004-09-10 삼성전자주식회사 애드 혹 네트워크 환경에서 신뢰성 있게 브로드캐스팅하는시스템 및 방법
KR20040092392A (ko) * 2003-04-26 2004-11-03 삼성전자주식회사 모바일 애드 혹 네트워크 환경에서 데이터 패킷의재전송을 위한 장치 및 방법
KR20050035925A (ko) * 2003-10-13 2005-04-20 삼성전자주식회사 이동 애드 혹 네트워크에서의 브로드캐스트 데이터 처리방법

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
1020020038180
1020040092392

Also Published As

Publication number Publication date
KR20050089756A (ko) 2005-09-08

Similar Documents

Publication Publication Date Title
Xu et al. Pipeline network coding-based multipath data transfer in heterogeneous wireless networks
EP1722506B1 (en) Multicast data communication method and network
US7948901B2 (en) Data transmission method and device using controlled transmission profile
US7898958B2 (en) Communication system
CA2416897C (en) Tcp flow control
KR102187810B1 (ko) 통신 시스템에서 데이터 흐름 제어 장치 및 방법
JP2004537218A (ja) Ｎａｃｋベースのプロトコルにおける輻輳制御の信頼性のある効率的な対応方法
WO2002023864A1 (en) Time out threshold shaping for wireless tcp communications
EP1552633A2 (en) Method and apparatus for multimedia streaming in a limited bandwidth network with a bottleneck link
CN109450606A (zh) 数据传输管控方法及装置
Vu et al. On the latency of multipath-quic in real-time applications
CN102315923B (zh) 一种3g卫星通信***无线链路控制方法
KR100689615B1 (ko) 이동형 애드 혹 네트워크 시스템의 다중 전송 장치 및 방법
JP2003174478A (ja) マルチキャスト通信方式、マルチキャスト通信に用いる中継ノード装置、及び、中継ノード装置における送信制御方法
US20050094632A1 (en) DOCSIS MAC layer-based ARQ for fixed wireless
CN100544307C (zh) 负载控制的方法和***
JP2003274445A (ja) 無線パケット通信装置および無線パケット通信方法
Ratnam et al. WTCP: an efficient mechanism for improving wireless access to TCP services
Yaghmaee et al. A reliable transport protocol for wireless sensor networks
Deshpande TCP Extensions for Wireless Networks
Chumchu et al. Performance analysis of reliable multicast transport protocols for GEO satellite networks
CN106374974A (zh) 一种电力线载波通信帧长自适应调整方法和装置
KR20090050125A (ko) 무선 네트워크에서 티시피 성능 향상을 위한 장치 및 방법
Arshad et al. A simulation-based study of FAST TCP compared to SCTP: Towards multihoming implementation using FAST TCP
KR100864481B1 (ko) 무선 인터넷 쓰루풋 향상을 위한 고스트 서버 시스템 및그의 운용 방법

Legal Events

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

Payment date: 20110201

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee