KR20060066617A - 메시 네트워크에서 ａｃｋ 전송 시에 레이턴시를 단축하는방법 및 시스템 - Google Patents

메시 네트워크에서 ａｃｋ 전송 시에 레이턴시를 단축하는방법 및 시스템 Download PDF

Info

Publication number
KR20060066617A
KR20060066617A KR1020050084383A KR20050084383A KR20060066617A KR 20060066617 A KR20060066617 A KR 20060066617A KR 1020050084383 A KR1020050084383 A KR 1020050084383A KR 20050084383 A KR20050084383 A KR 20050084383A KR 20060066617 A KR20060066617 A KR 20060066617A
Authority
KR
South Korea
Prior art keywords
node
data packet
ack
packet
data
Prior art date
Application number
KR1020050084383A
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 KR20060066617A publication Critical patent/KR20060066617A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1664—Details of the supervisory signal the supervisory signal being transmitted together with payload signals; piggybacking
    • 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
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0093—Point-to-multipoint
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

메시 네트워크에서 ACK 전송 시에 레이턴시를 단축하는 방법은 중간 노드에서 소스 노드로부터 데이터 패킷을 수신함으로써 개시된다. 상기 중간 노드는 상기 데이터 패킷 수신 시에 ACK를 생성한다. 다음에, 상기 중간 노드는 전송할 상기 데이터 패킷에 상기 ACK를 포함시켜 상기 데이터 패킷을 타겟 노드에 전송한다. 상기 ACK를 상기 데이터 패킷과 결합함으로써, 상기 소스 노드가 상기 ACK를 수신하고 상기 타겟 노드가 상기 데이터 패킷을 수신한다.

Description

메시 네트워크에서 ＡＣＫ 전송 시에 레이턴시를 단축하는 방법 및 시스템{REDUCING LATENCY WHEN TRANSMITTING ACKNOWLEDGEMENTS IN MESH NETWORKS}
도 1a 및 도 1b는 WLAN에서의 숨은 노드 문제의 개관도이다.
도 2는 숨은 노드 문제로 인한 충돌 문제의 일례를 도시한 도면이다.
도 3은 WLAN에서의 노출 노드 문제를 도시한 도면이다.
도 4는 종래의 WLAN의 ACK 메커니즘을 도시한 도면이다.
도 5는 피기백 ACK 메커니즘을 도시한 도면이다.
도 6은 기존의 802.11 데이터 프레임 포맷을 도시한 도면이다.
도 7은 본 발명의 일실시예에 따른 데이터 프레임 포맷을 도시한 도면이다.
도 8은 본 발명의 다른 실시예에 따른 데이터 프레임 포맷을 도시한 도면이다.
도 9는 본 발명에 따른 NACK 프레임 포맷을 도시한 도면이다.
도 10은 본 발명에 따라 ACK를 데이터 패킷에 부가하여 구성한 노드를 도시한 도면이다.
<도면의 주요 부분에 대한 부호의 설명>
1000 노드
1002 안테나
1004 송수신기
1006 패킷 갱신 장치
본 발명은 일반적으로 무선 랜(WLAN)에 관한 것으로, 특히 메시 네트워크에서 ACK 전송 시에 레이턴시를 단축하는 방법에 관한 것이다.
802.11 무선 랜(WLAN) 환경에 있어서, 형성 가능한 네트워크 형태 중 하나로는 메시 네트워크가 있는데, 이것은 액세스 포인트(AP)를 통하지 않고 서로 직접 통신하는 수개의 스테이션(STA) 또는 노드를 포함한다. WLAN에서의 두가지 문제는 특히 메시 네트워크와 관련해서 숨은 노드와 노출 노드이다.
도 1a 및 도 1b는 숨은 노드 문제의 개관도이다. 숨은 노드 문제는 도 1a에 도시한 바와 같이, 노드 A가 노드 B의 범위 내에 있고 노드 C가 노드 B의 범위 내에 있으나 노드 A가 노드 C의 범위 내에 있지 않다는 시나리오로부터 나온 것이다. 이러한 환경에 있어서, 노드 A 및 노드 C는 서로에게 숨겨져 있다. 노드 A와 노드 C가 모두 동시에 노드 B에 정보를 전송하려 한다면, 도 1b에 도시한 바와 같이, 노드 B에서 충돌이 일어날 것이다.
RTS(Request-To-Send)/CTS(Clear-To-Send) 가상 반송파 감지 메커니즘을 이용하면 숨은 노드 문제를 전부는 아니지만 일부 해결할 수 있다. 전송을 원하는 노드(소스 노드)는 RTS 프레임을 소기의 수신 노드(목적지 또는 타겟 노드)에 전송한 다. 소스 노드의 범위 내에 있는 노드도 모두 RTS 프레임을 받을 수 있다. 목적지 노드는 RTS 프레임에 응답하여 CTS 프레임을 소스 노드에 전송한다. RTS 프레임과 마찬가지로, 목적지 노드의 범위 내에 있는 노드도 모두 CTS 프레임을 받을 수 있다.
RTS/CTS 메커니즘을 메시 네트워크에서 이용하는 경우에는 또 다른 문제를 일으킬 수 있다. 도 2는 4개의 노드(노드 A는 소스 노드, 노드 B는 목적지 노드, 노드 C는 숨은 노드, 그리고 노드 D는 소스 노드)를 갖는 메시 네트워크를 도시한다. 도 2에 도시한 일례에 있어서는, 노드 A가 RTS 프레임을 전송한다. 노드 C는 노드 A에게는 숨겨져 있는 노드이기 때문에, 노드 A로부터 RTS 프레임을 받지 못한다. 노드 B는 RTS 프레임을 수신하고 CTS 프레임으로 응답한다.
노드 B가 CTS 프레임을 전송함과 동시에 노드 D가 RTS 프레임을 전송한다. 노드 B로부터의 CTS 프레임과 노드 D로부터의 RTS 프레임이 모두 동시에 노드 C에서 수신되어, 노드 C에서 충돌이 일어난다. 이러한 충돌로 인해서 노드 C가 노드 D의 RTS 프레임에 응답할 수 없게 되고, 따라서 노드 D가 RTS 프레임을 재전송하게 된다. 노드 C에서 충돌이 일어날 때, 노드 A는 노드 B로부터 CTS 프레임을 수신하여 데이터 전송 개시를 준비하게 된다.
노드 A가 데이터 전송을 개시하는 동안에, 노드 C는 노드 D로부터 두번째 RTS 프레임을 수신하게 된다. 노드 C는 노드 D로부터의 두번째 RTS 프레임에 응답하고, 노드 B도 노드 C로부터 CTS 프레임을 받게 된다. 그와 동시에, 노드 A로부터 데이터 전송 신호가 도착하여, 노드 B에서 충돌이 일어난다. 이러한 예는 (노드 C 에서) 동일한 채널을 통해 이웃 노드(노드 B)로부터 CTS 프레임을 도청함으로써 원격 노드(노드 D)가 이웃 노드(노드 C)에 전송하는 것을 방지할 수 있다는 것을 나타낸다.
노출 노드 문제는 도 3에 도시한 바와 같이, 다른 노드를 향하는 통신 신호를 도청하는 노드가 원격 노드에 전송하는 것을 방지한다는 시나리오로부터 나온 것이다. 예컨대, 노드 B가 CTS를 전송하고 그것을 노드 A와 노드 C가 수신한다. 노드 C가 CTS를 수신하면, 노드 C가 백오프 기간에 들어감으로써, 노드 C가 RTS를 전송하는 것을 방지한다. 메시 구성에서 의도하지 않은 백오프로 인해서, 전체 시스템 성능에 커다란 영향을 미칠 수 있다. 이러한 노출 노드 문제로 인해서, 동일한 채널을 통해 다른 메시 포인트들 간에 독립적인 병렬 통신을 하지 못하게 된다.
각 노드는 이웃 노드의 패킷 전송의 잔여 시간을 포함하는 네트워크 할당 벡터(NAV) 테이블을 갖는다. 노드는 가상 반송파 감지 검출을 실시하여, 채널이 유휴 상태임이 물리적으로 감지되고 NAV 테이블이 비어 있다면, 소스 노드는 RTS 패킷을 전송한다. 다른 모든 유휴 노드들은 RTS를 받고, 각자의 NAV 테이블을 갱신하여, 각자의 전송을 연기한다(즉, 백오프 기간에 들어간다). 목적지 노드는 RTS 패킷에 응답하여 CTS 패킷을 전송한다. 목적지 노드에 이웃한 노드들은 CTS를 도청하고 각자의 NAV 테이블을 갱신한다. CTS를 수신한 후에, 소스 노드는 데이터를 전송하고 ACK를 수신한다.
WLAN에서는, 프레임마다 수신측에서 확인 응답되어야만 한다. 예컨대, 도 4에 도시한 바와 같이, 도 B가 노드 A로부터 데이터 프레임을 수신하면, 노드 B는 그 데이터 패킷에 대한 ACK를 전송하고 나서 그 데이터 패킷을 노드 C에 전송한다. 802.11 메시 네트워크에서는 각 노드에서 ACK를 전송하기 때문에 트래픽 부하와 레이턴시가 모두 증가한다.
숨은 노드 문제와 노출 노드 문제는 상충하는 문제로, 특히 자동 구성 메시 전개에 관련되어 있다. RTS/CTS 가상 반송파 감지로는 그러한 메시 구조에서의 문제들 완전하게 해결할 수 없다. 또한, 메시 네트워크 내에서의 브로드캐스트 및 멀티캐스트 트래픽의 인에이블링은 숨은 노드 문제 및 노출 노드 문제를 확대시킬 수 있어, 전체 시스템의 스루풋을 저하시킨다. 그러므로, 메시 네트워크에서 ACK 전송 시에 레이턴시를 단축하는 방법 및 장치가 요구된다.
메시 네트워크에서 ACK 전송 시에 레이턴시를 단축하는 방법은 중간 노드에서 소스 노드로부터 데이터 패킷을 수신함으로써 개시된다. 상기 중간 노드는 상기 데이터 패킷 수신 시에 ACK를 생성한다. 다음에, 상기 중간 노드는 전송할 상기 데이터 패킷에 상기 ACK를 포함시켜 상기 데이터 패킷을 타겟 노드에 전송한다. 상기 ACK를 상기 데이터 패킷과 결합함으로써, 상기 소스 노드가 상기 ACK를 수신하고 상기 타겟 노드가 상기 데이터 패킷을 수신한다.
소스 노드, 중간 노드 및 타겟 노드를 포함하는 메시 네트워크에서 ACK 전송 시에 레이턴시를 단축하는 시스템은 데이터 패킷과 ACK를 포함한다. 상기 데이터 패킷은 상기 소스 노드에 의해 상기 중간 노드에 전송된다. 상기 ACK는 상기 중간 노드에 의해 상기 소스 노드로부터의 상기 데이터 패킷 수신 시에 생성된다. 다음에 상기 중간 노드는 상기 ACK와 함께 상기 데이터 패킷을 상기 타겟 노드에 전송한다. 상기 ACK를 상기 데이터 패킷과 결합함으로써, 상기 소스 노드가 상기 ACK를 수신하고 상기 타겟 노드가 상기 데이터 패킷을 수신한다.
메시 네트워크용 노드는 안테나와, 상기 안테나에 접속된 송수신기와, 상기 송수신기에 접속된 패킷 갱신 장치를 포함한다. 상기 패킷 갱신 장치는 수신 패킷에 ACK를 부가함으로써, 상기 수신 패킷 전송 시에, 제1 노드가 상기 패킷에 포함된 데이터를 수신하고 제2 노드가 상기 패킷에 포함된 ACK를 수신한다.
이하, 용어 "노드"는 무선 송수신 유닛(WTRU), 사용자 장치, 이동국, 고정 또는 이동 가입자 유닛, 페이저, 무선 환경에서 동작 가능한 모든 종류의 장치를 포함하며, 이것에 한정되지 않는다. 또한, 용어 "액세스 포인트"는 기지국, 노드 B, 사이트 컨트롤러, 무선 환경에서의 모든 종류의 인터페이싱 장치를 포함하며, 이것에 한정되지 않는다.
시스템 부하 및 레이턴시의 증가를 피하기 위해서, 본 발명은 데이터 패킷에 대한 ACK 피기백을 이용한다. 노드는 데이터 패킷을 수신하면, 그 데이터 패킷의 어드레스 필드를 갱신하고 그 수신 데이터 패킷에 대한 ACK를 전송 데이터 패킷에 피기백한다. 충돌 회피 반송파 감지 다중 액세스(carrier sense multiple access with collision avoidance : CSMA/CA) 매체 액세스 프로토콜은 (노출 노드 문제를 이용하여) 이웃하는 모든 노드들이 그러한 전송 신호를 받을 수 있게 하기 때문에, 그 통신 경로에 있는 이전 및 다음 노드는 그러한 전송 신호를 받을 수 있다. 이전 노드는 ACK를 수신하고 다음 노드가 전송 데이터 패킷을 수신한다.
분리된 ACK 및 데이터 패킷 대신에 단일의 패킷만을 전송함으로써, 시스템 레이턴시와 시스템 부하가 감소된다. 이러한 메커니즘을 이용하기 위해서는 802.11 MAC 프레임 포맷을 데이터 패킷과 ACK 패킷을 적절하게 처리할 수 있도록 변경해야 한다. 본원에서 언급하는 소스 노드는 그 때에 전송 중인 노드이며, 반드시 그러한 전송을 시작한 노드일 필요는 없다.
도 5는 본 발명에 따른 메시 네트워크의 ACK 메커니즘을 도시한 도면이다. 이 예에서, 노드 A는 데이터 프레임(데이터 (1))을 노드 B에 전송한다. 노드 B는 그 데이터 프레임을 수신하면, 다음과 같이 데이터 프레임(데이터 (2))을 노드 C에 전송한다.
1) 그 데이터 프레임에 대한 ACK(ACK (1))를 노드 A에 피기백함
2) 그 피기백된 ACK와 함께 데이터 프레임(데이터 (2)/ACK(1))을 노드 C에 전송함
노드 A도 노드 B가 노드 C에 전송한 신호를 받을 수 있기 때문에, 노드 A는 그 패킷이 성공적으로 수신되었고 ACK 타이머가 만료되지 않았다는 것을 알게 된다. 노드 C가 데이터 패킷을 노드 D에 전송할 때에도 상기와 같은 전송이 이루어진다. 예컨대, 이 ACK 메커니즘에 대한 세가지 실시예를 이하 설명하는 바와 같이 채용할 수 있다.
도 6은 현재의 802.11 표준 하의 통상의 프레임 포맷을 도시한다. ACK 메커니즘의 제1 실시예는 포지티브 ACK 메커니즘이며, 이 실시예에 따른 데이터 프레임 포맷을 도 7에 도시하였다. 목적지 노드가 정확하게 데이터 패킷을 수신하면, 목적지 노드는 그 데이터 패킷이 정확하게 수신되었음을 나타내는, 그 데이터 패킷에 대한 ACK를 피기백한다.
이 실시예는 ACK 수신처 어드레스(즉, 소스 노드)를 나타내는 필드인 어드레스 5를 부가한다. 도 7에 도시한 바와 같이, 어드레스 1은 데이터 프레임 수신처 어드레스(RA_DATA)를 나타내고, 어드레스 5는 ACK 프레임 수신처 어드레스(RA_ACK)를 나타낸다. 도 5에 도시한 예에 적용하면, 어드레스 1은 노드 C의 어드레스를 갖고, 어드레스 5는 노드 A의 어드레스를 갖게 된다.
ACK 메커니즘의 제2 실시예는 ACK/NACK 메커니즘이다. 제1 실시예와 마찬가지로, 목적지 노드가 데이터 패킷을 수신하면, 목적지 노드는 그 데이터 패킷이 수신되었음을 나타내는, 그 데이터 패킷에 대한 ACK를 피기백한다. 도 8을 참조해 보면, 전술한 바와 같이, 어드레스 1은 데이터 프레임 수신처 어드레스(RA_DATA)를 나타내고, 새로운 어드레스 5는 ACK 프레임 수신처 어드레스(RA_ACK)를 나타낸다.
ACK/NACK 필드로 불리는 두번째 새로운 필드는 불린(Boolean) 필드이다. 그것이 0으로 설정되면, 이것은 수신처에서 패킷을 정확하게 수신하지 못했음을 의미하며, 수신처는 그 패킷에 대해 ACK 또는 NACK를 선택해야 한다. ACK/NACK 필드는 목적지 노드가 송신처로부터 패킷을 정확하게 수신하면 ACK/NACK 필드를 1로 설정함으로써 ACK 프레임을 전송할 수 있도록 한다. 수신처 노드에서 패킷을 수신하지 못하거나(즉, 부정확한 시퀀스 번호의 패킷이 수신된 경우에, 수신처에서 그 패킷의 누락을 인식한다), 수신처 노드가 그 수신 패킷을 정확하게 디코드할 수 없는 경우에는, ACK/NACK 필드를 제로로 설정함으로써, 송신처에 NACK를 전송할 수 있다.
도 5에 도시한 예에 적용하면, 노드 B가 노드 A로부터 데이터 (1) 패킷을 정확하게 수신하지 못한 경우에는 ACK/NACK 필드가 0으로 설정된다. 노드 B가 데이터 (2)/ACK(1) 패킷을 전송하면, 노드 C가 그 데이터 패킷을 수신하고, 노드 A는 노드 B가 패킷을 정확하게 수신하지 못했음을 알게 된다. 노드 B가 데이터(2) 패킷을 노드 C에 전송하는 것은 노드 B에서의 부정확한 수신 여부에 따라 달라진다. 현재 수신 패킷이 부정확하다면, 노드 B는 데이터 (2) 패킷을 노드 C에 전송하지 않고 NACK를 노드 A에 전송한다. 그러나, 노드 B가 정확한, 그러나 기대한 것과 다른 시퀀스 번호를 갖는 패킷을 수신하면, 노드 B는 여전히 데이터 (2) 패킷을 노드 C에전송하고 그 누락 패킷에 대한 NACK를 노드 A에 전송한다. 예컨대, 노드 B가 시퀀스 번호가 "n'이 아닌 "n+1"인 패킷을 수신하면, 노드 B는 "n+1" 패킷을 노드 C에전송하고 "n" 패킷에 대한 NACK를 노드 A에 전송할 수 있다.
ACK 매커니즘의 제3 실시예는 네거티브 ACK(NACK) 매커니즘이다. 이 실시예에서, 목적지 노드가 데이터 패킷을 수신하지 못하면, 목적지 노드는 그 데이터 패킷이 누락되었음을 나타내는 NACK를 소스 노드에 전송한다. 목적지 노드는 부정확한 시퀀스 번호의 패킷을 수신하거나 정확하게 디코드할 수 없는 패킷을 수신한 경우에 패킷 누락을 알게 된다. 소스 노드는 특정 기간 내에 NACK를 받지 못하면 그 데이터 패킷이 정확하게 수신된 것으로 추정한다. 도 9는 이 실시예에 따른 NACK 프레임의 일례를 도시한다. 주의할 점은 NACK 프레임 포맷이 802.11 ACK 프레임 포 맷과 동일하다는 점이다.
도 10은 본 발명에 따라 ACK를 데이터 패킷에 부가하여 구성한 노드(1000)를 도시한 도면이다. 노드(1000)는 안테나(1002), 안테나(1002)에 접속된 송수신기(1004), 그리고 송수신기(1004)에 접속된 패킷 갱신 장치(1006)를 포함한다. 패킷 갱신 장치(1006)는 송수신기(1004)로부터 데이터 패킷을 수신하고, 그 데이터 패킷에 ACK를 부가한 후, 그 ACK를 부가한 데이터 패킷을 송수신기(1004)로 반송한다. 패킷 갱신 장치(1006)는 전술한 어느 한 방법에 따라 데이터 패킷에 ACK 또는 NACK를 부가할 수 있다.
실시예
1. 데이터 패킷에 ACK를 부가하는 단계를 포함하는 메시 네트워크에서 레이턴시를 단축하는 방법.
2. 상기 ACK를 포함하는 데이터 패킷을 제1 노드와 제2 노드에 전송하는 단계를 더 포함하는 실시예 1의 방법.
3. 상기 제1 노드는 소스 노드이고, 상기 제2 노드는 목적지 노드이며, 상기 부가 단계는 중간 노드에서 행해지는 것인 어느 한 이전 실시예의 방법.
4. 메시 네트워크에서 ACK 전송 시에 레이턴시를 단축하는 방법에 있어서,
중간 노드에서 소스 노드로부터 데이터 패킷을 수신하는 단계와;
상기 중간 노드에서 상기 데이터 패킷 수신 시에 ACK를 생성하는 단계와;
상기 중간 노드에서 전송할 상기 데이터 패킷에 상기 ACK를 포함시켜 상기 데이터 패킷을 타겟 노드에 전송하는 단계를 포함하며, 이로써 상기 소스 노드가 상기 ACK를 수신하고 상기 타겟 노드가 상기 데이터 패킷을 수신하는 것인 레이턴시 단축 방법.
5. 상기 데이터 패킷은 상기 ACK를 수신하는 소스 노드의 어드레스를 포함하는 것인 실시예 4의 레이턴시 단축 방법.
6. 상기 데이터 패킷은 상기 데이터 패킷이 상기 중간 노드에서 수신되었는지를 나타내는 필드를 포함하는 것인 실시예 4 또는 실시예 5의 레이턴시 단축 방법.
7. 상기 데이터 패킷은 상기 ACK를 수신하는 소스 노드의 어드레스와, 상기 데이터 패킷이 상기 중간 노드에서 수신되었는지를 나타내는 필드를 포함하는 것인 실시예 4 내지 6 중 어느 한 실시예의 레이턴시 단축 방법.
8. 소스 노드, 중간 노드 및 타겟 노드를 포함하는 메시 네트워크에서 ACK 전송 시에 레이턴시를 단축하는 시스템에 있어서,
상기 소스 노드가 상기 중간 노드에 전송하는 데이터 패킷과;
상기 중간 노드가 상기 소스 노드로부터의 상기 데이터 패킷 수신 시에 생성하는 ACK를 포함하며, 상기 중간 노드는 상기 ACK와 함께 상기 데이터 패킷을 상기 타겟 노드에 전송함으로써, 상기 소스 노드가 상기 ACK를 수신하고 상기 타겟 노드가 상기 데이터 패킷을 수신하는 것인 레이턴시 단축 시스템.
9. 상기 데이터 패킷은 상기 소스 노드의 어드레스를 포함하며, 상기 어드레스는 상기 중간 노드가 상기 데이터 패킷을 상기 타겟 노드에 전송하기 전에 상기 데이터 패킷에 삽입되고, 상기 ACK는 적절하게 상기 소스 노드에 어드레스 지정되 는 것인 실시예 8의 레이턴시 단축 시스템.
10. 상기 데이터 패킷은 상기 데이터 패킷이 상기 중간 노드에서 수신되었는지를 나타내는 필드를 포함하는 것인 실시예 8 또는 실시예 9의 레이턴시 단축 시스템.
11. 상기 데이터 패킷은 상기 소스 노드의 어드레스 - 상기 어드레스는 상기 중간 노드가 상기 데이터 패킷을 상기 타겟 노드에 전송하기 전에 상기 데이터 패킷에 삽입되고, 상기 ACK는 적절하게 상기 소스 노드에 어드레스 지정됨 - 와, 상기 데이터 패킷이 상기 중간 노드에서 수신되었는지를 나타내는 필드를 포함하는 것인 실시예 8 내지 10 중 어느 한 실시예의 레이턴시 단축 시스템.
12. 안테나와; 상기 안테나에 접속된 송수신기와; 상기 송수신기에 접속된 패킷 갱신 장치를 포함하는 메시 네트워크용 노드.
13. 상기 패킷 갱신 장치는 수신 패킷에 ACK를 부가함으로써, 상기 수신 패킷 전송 시에, 제1 노드가 상기 패킷에 포함된 데이터를 수신하고 제2 노드가 상기 패킷에 포함된 ACK를 수신하는 것인 실시예 12의 메시 네트워크용 노드.
14. 상기 패킷 갱신 장치는 실시예 1 내지 7 중 어느 한 실시예의 레이턴시 단축 방법을 이용하는 것인 실시예 12의 메시 네트워크용 노드.
15. 상기 노드는 실시예 8 내지 11 중 어느 한 실시예의 레이턴시 단축 시스템의 일부인 것인 실시예 12의 메시 네트워크용 노드.
본 발명의 특징들 및 요소들을 특정한 조합의 바람직한 실시예를 가지고 설명하였지만, 각각의 특징 또는 요소는 (바람직한 실시예의 다른 특징 및 요소없이) 단독으로, 또는 본 발명의 다른 특징 및 요소와 또는 그 요소없이 다양한 조합으로 사용될 수 있다.
본 발명에 의하면, 메시 네트워크에서 ACK 전송 시에 레이턴시를 단축하는 방법 및 장치가 제공된다.

Claims (10)

  1. 메시 네트워크에서 ACK 전송 시에 레이턴시를 단축하는 방법에 있어서,
    중간 노드에서 소스 노드로부터 데이터 패킷을 수신하는 단계와;
    상기 중간 노드에서 상기 데이터 패킷 수신 시에 ACK를 생성하는 단계와;
    상기 중간 노드에서 전송할 상기 데이터 패킷에 상기 ACK를 포함시켜 상기 데이터 패킷을 타겟 노드에 전송하는 단계를 포함하며, 이로써 상기 소스 노드가 상기 ACK를 수신하고 상기 타겟 노드가 상기 데이터 패킷을 수신하는 것인 레이턴시 단축 방법.
  2. 제1항에 있어서, 상기 데이터 패킷은 상기 ACK를 수신하는 소스 노드의 어드레스를 포함하는 것인 레이턴시 단축 방법.
  3. 제1항에 있어서, 상기 데이터 패킷은 상기 데이터 패킷이 상기 중간 노드에서 수신되었는지를 나타내는 필드를 포함하는 것인 레이턴시 단축 방법.
  4. 제1항에 있어서, 상기 데이터 패킷은,
    상기 ACK를 수신하는 소스 노드의 어드레스와,
    상기 데이터 패킷이 상기 중간 노드에서 수신되었는지를 나타내는 필드를 포함하는 것인 레이턴시 단축 방법.
  5. 소스 노드, 중간 노드 및 타겟 노드를 포함하는 메시 네트워크에서 ACK 전송 시에 레이턴시를 단축하는 시스템에 있어서,
    상기 소스 노드가 상기 중간 노드에 전송하는 데이터 패킷과;
    상기 중간 노드가 상기 소스 노드로부터의 상기 데이터 패킷 수신 시에 생성하는 ACK를 포함하며, 상기 중간 노드는 상기 ACK와 함께 상기 데이터 패킷을 상기 타겟 노드에 전송함으로써, 상기 소스 노드가 상기 ACK를 수신하고 상기 타겟 노드가 상기 데이터 패킷을 수신하는 것인 레이턴시 단축 시스템.
  6. 제5항에 있어서, 상기 데이터 패킷은 상기 소스 노드의 어드레스를 포함하며, 상기 어드레스는 상기 중간 노드가 상기 데이터 패킷을 상기 타겟 노드에 전송하기 전에 상기 데이터 패킷에 삽입되고, 상기 ACK는 적절하게 상기 소스 노드에 어드레스 지정되는 것인 레이턴시 단축 시스템.
  7. 제5항에 있어서, 상기 데이터 패킷은 상기 데이터 패킷이 상기 중간 노드에서 수신되었는지를 나타내는 필드를 포함하는 것인 레이턴시 단축 시스템.
  8. 제5항에 있어서, 상기 데이터 패킷은,
    상기 소스 노드의 어드레스 - 상기 어드레스는 상기 중간 노드가 상기 데이터 패킷을 상기 타겟 노드에 전송하기 전에 상기 데이터 패킷에 삽입되고, 상기 ACK는 적절하게 상기 소스 노드에 어드레스 지정됨 - 와,
    상기 데이터 패킷이 상기 중간 노드에서 수신되었는지를 나타내는 필드를 포함하는 것인 레이턴시 단축 시스템.
  9. 안테나와;
    상기 안테나에 접속된 송수신기와;
    상기 송수신기에 접속된 패킷 갱신 장치
    를 포함하는 메시 네트워크용 노드.
  10. 제9항에 있어서, 상기 패킷 갱신 장치는 수신 패킷에 ACK를 부가함으로써, 상기 수신 패킷 전송 시에, 제1 노드가 상기 패킷에 포함된 데이터를 수신하고 제2 노드가 상기 패킷에 포함된 ACK를 수신하는 것인 메시 네트워크용 노드.
KR1020050084383A 2004-09-10 2005-09-09 메시 네트워크에서 ａｃｋ 전송 시에 레이턴시를 단축하는방법 및 시스템 KR20060066617A (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US60877504P 2004-09-10 2004-09-10
US60/608,775 2004-09-10
US11/010,465 US20060056421A1 (en) 2004-09-10 2004-12-13 Reducing latency when transmitting acknowledgements in mesh networks
US11/010,465 2004-12-13

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR20-2005-0029070U Division KR200404707Y1 (ko) 2004-09-10 2005-10-12 메시 네트워크에서 ａｃｋ 전송 시에 레이턴시를 단축하기위한 메시 네트워크용 노드

Publications (1)

Publication Number Publication Date
KR20060066617A true KR20060066617A (ko) 2006-06-16

Family

ID=35853934

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020050084383A KR20060066617A (ko) 2004-09-10 2005-09-09 메시 네트워크에서 ａｃｋ 전송 시에 레이턴시를 단축하는방법 및 시스템
KR20-2005-0029070U KR200404707Y1 (ko) 2004-09-10 2005-10-12 메시 네트워크에서 ａｃｋ 전송 시에 레이턴시를 단축하기위한 메시 네트워크용 노드

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR20-2005-0029070U KR200404707Y1 (ko) 2004-09-10 2005-10-12 메시 네트워크에서 ａｃｋ 전송 시에 레이턴시를 단축하기위한 메시 네트워크용 노드

Country Status (6)

Country Link
US (1) US20060056421A1 (ko)
KR (2) KR20060066617A (ko)
AR (1) AR050872A1 (ko)
DE (1) DE202005014255U1 (ko)
TW (3) TW200620909A (ko)
WO (1) WO2006031587A2 (ko)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005101719A1 (en) * 2004-04-13 2005-10-27 Nokia Corporation Apparatus, and associated method, for providing a medium access control layer hybrid automatic repeat request scheme for a carrier sense multiple access communication scheme
US20060215708A1 (en) * 2005-03-24 2006-09-28 Intel Corporation Signaling/control transport
US7631021B2 (en) * 2005-03-25 2009-12-08 Netapp, Inc. Apparatus and method for data replication at an intermediate node
US7957362B2 (en) * 2005-06-01 2011-06-07 Texas Instruments Incorporated System and method of communication in mesh networks
US8799211B1 (en) * 2005-09-06 2014-08-05 Symantec Operating Corporation Cascaded replication system with remote site resynchronization after intermediate site failure
DE102005055150A1 (de) * 2005-09-30 2007-04-05 Rohde & Schwarz Gmbh & Co. Kg Verfahren und System zur Nachrichtenübertragung in einem temporären Funknetz
DE102005049931B4 (de) * 2005-10-19 2009-04-09 Atmel Germany Gmbh Sende-/Empfangsvorrichtung
US20070115821A1 (en) * 2005-10-26 2007-05-24 Samsung Electro-Mechanics Co., Ltd. Method for transmitting wireless data using piggyback
KR100713378B1 (ko) * 2006-01-13 2007-05-04 삼성전자주식회사 무선 통신 네트워크에서 숨은 스테이션 검출 방법
US20090137230A1 (en) * 2006-03-15 2009-05-28 Matsushita Electric Industrial Co., Ltd. Radio transmitting apparatus and radio transmitting method
US20080107116A1 (en) * 2006-11-08 2008-05-08 Sicortex, Inc. Large scale multi-processor system with a link-level interconnect providing in-order packet delivery
US7546302B1 (en) * 2006-11-30 2009-06-09 Netapp, Inc. Method and system for improved resource giveback
US7613947B1 (en) 2006-11-30 2009-11-03 Netapp, Inc. System and method for storage takeover
RU2446577C2 (ru) * 2007-08-24 2012-03-27 Интердиджитал Пэйтент Холдингз, Инк. Способ и устройство для надежной передачи радиоблоков с совмещенными полями acк/nack
US8320358B2 (en) 2007-12-12 2012-11-27 Qualcomm Incorporated Method and apparatus for resolving blinded-node problems in wireless networks
US20100137021A1 (en) * 2008-11-28 2010-06-03 Eric Sharret System, Method and Devices for Communications via a Mesh Network
KR101499755B1 (ko) * 2009-03-19 2015-03-18 삼성전자주식회사 중간 노드 장치, 중간 노드 장치의 제어 방법, 및 네트워크시스템
US9912568B2 (en) * 2009-06-24 2018-03-06 Provenance Asset Group Llc Method and apparatus for handling broken path in peer-to-peer network
KR101200792B1 (ko) * 2011-05-24 2012-11-13 성균관대학교산학협력단 Ｍａｃ 유니캐스트와 중계 노드를 이용한 네트워크 브로드캐스트 방법
US9608789B2 (en) * 2012-05-11 2017-03-28 Interdigital Patent Holdings, Inc. Method and apparatus for transmitting acknowledgements in response to received frames
US8831008B1 (en) * 2013-04-19 2014-09-09 Cubic Corporation Reliable message delivery in mesh networks
US9492741B2 (en) 2013-05-22 2016-11-15 Microsoft Technology Licensing, Llc Wireless gaming protocol
TWI542164B (zh) 2014-05-21 2016-07-11 微晶片科技公司 藍牙通信系統及其廣播方法
EP3179816B1 (en) * 2014-08-26 2019-01-09 Huawei Technologies Co., Ltd. Access method and device
US9992042B2 (en) * 2014-12-17 2018-06-05 Intel Corporation Pipelined hybrid packet/circuit-switched network-on-chip
CN106937241B (zh) 2015-12-31 2021-05-18 华为技术有限公司 时序数据检测方法及装置
JP6612434B2 (ja) * 2016-03-31 2019-11-27 京セラ株式会社 ネットワーク装置
ES2753219T3 (es) 2016-04-07 2020-04-07 Ericsson Telefon Ab L M Nodo de red de radio, dispositivo inalámbrico y métodos llevados a cabo en los mismos
WO2019182421A1 (ko) * 2018-03-23 2019-09-26 엘지전자 주식회사 무선랜 시스템에서 제 harq 프로세스를 지원하기 위한 방법 및 이를 이용한 무선 단말
US11665658B1 (en) 2021-04-16 2023-05-30 Rockwell Collins, Inc. System and method for application of doppler corrections for time synchronized transmitter and receiver
US11726162B2 (en) 2021-04-16 2023-08-15 Rockwell Collins, Inc. System and method for neighbor direction and relative velocity determination via doppler nulling techniques
US11290942B2 (en) 2020-08-07 2022-03-29 Rockwell Collins, Inc. System and method for independent dominating set (IDS) based routing in mobile AD hoc networks (MANET)
US11296966B2 (en) 2019-11-27 2022-04-05 Rockwell Collins, Inc. System and method for efficient information collection and distribution (EICD) via independent dominating sets
US11977173B2 (en) 2019-11-27 2024-05-07 Rockwell Collins, Inc. Spoofing and denial of service detection and protection with doppler nulling (spatial awareness)
US11737121B2 (en) 2021-08-20 2023-08-22 Rockwell Collins, Inc. System and method to compile and distribute spatial awareness information for network

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6038216A (en) * 1996-11-01 2000-03-14 Packeteer, Inc. Method for explicit data rate control in a packet communication environment without data rate supervision
US6208622B1 (en) * 1997-11-04 2001-03-27 International Business Machines Corporation Traffic flow cutover to virtual connection transport
US6910024B2 (en) * 2000-02-04 2005-06-21 Hrl Laboratories, Llc System for pricing-based quality of service (PQoS) control in networks
US6490259B1 (en) * 2000-02-24 2002-12-03 Telcordia Technologies, Inc. Active link layer and intra-domain mobility for IP networks
US6839752B1 (en) * 2000-10-27 2005-01-04 International Business Machines Corporation Group data sharing during membership change in clustered computer system
US20030065811A1 (en) * 2001-05-16 2003-04-03 Lin Philip J. Methods and apparatus for allocating working and protection bandwidth in a network
US20030025959A1 (en) * 2001-07-31 2003-02-06 Ramesh Nagarajan Connection setup strategies in optical transport networks
US7486696B2 (en) * 2002-06-25 2009-02-03 Avaya, Inc. System and method for providing bandwidth management for VPNs
US6996368B2 (en) * 2003-01-21 2006-02-07 Mitsubishi Electric Research Labs., Inc. System and method for reducing power consumption in a wireless communications network
US7487541B2 (en) * 2003-12-10 2009-02-03 Alcatel Lucent Flow-based method for tracking back single packets

Also Published As

Publication number Publication date
WO2006031587A2 (en) 2006-03-23
WO2006031587A3 (en) 2006-06-15
US20060056421A1 (en) 2006-03-16
KR200404707Y1 (ko) 2005-12-27
TW200943837A (en) 2009-10-16
TW200620909A (en) 2006-06-16
AR050872A1 (es) 2006-11-29
DE202005014255U1 (de) 2006-02-09
TWM291146U (en) 2006-05-21

Similar Documents

Publication Publication Date Title
KR200404707Y1 (ko) 메시 네트워크에서 ａｃｋ 전송 시에 레이턴시를 단축하기위한 메시 네트워크용 노드
US20200322996A1 (en) Symmetric transmit opportunity (txop) truncation
US20220132611A1 (en) Multi-link communications of a wireless network
US7054329B2 (en) Collision avoidance in IEEE 802.11 contention free period (CFP) with overlapping basic service sets (BSSs)
US8553548B2 (en) Collision mitigation for multicast transmission in wireless local area networks
US9706576B2 (en) Method for multicast frame transmission and duplicated multicast frame detection
US7656854B2 (en) Avoiding hidden terminals in wireless local area networks
US7646758B2 (en) Method and apparatus for coordinating adjacent channel transmissions on multiple radio nodes
US7424661B2 (en) Packet transmission system in wireless LAN
US8462686B2 (en) Apparatus for collision mitigation of multicast transmissions in wireless networks
JP2005102228A (ja) 無線通信システムにおけるレート・フォールバック方法および装置
EP2051559A2 (en) Method and apparatus imposing random delays for avoiding hidden terminal collisions in wireless Mesh networks
JP2006197483A (ja) 伝送制御方法、無線基地局および無線端末
WO2004102888A1 (ja) 通信方法、無線端末および基地局
Wang et al. SYN-DMAC: A directional MAC protocol for ad hoc networks with synchronization
JP6526852B2 (ja) Ｗｌａｎにおける同時送信および受信動作
US7813385B1 (en) Adaptive link delay management in wireless link systems
KR100666993B1 (ko) 무선랜의 데이터 전송 시스템 및 그 방법
JP2006261984A (ja) 通信方法
KR20080099602A (ko) 무선 네트워크의 전송 보호 방법
RamMohan et al. A new protocol to mitigate the unheard RTS/CTS problem in networks with switched beam antennas
EP2947948A1 (en) Full-duplex wireless communications
Tamrakar et al. A scheme to eliminate redundant rebroadcast and reduce transmission delay using binary exponential algorithm in Ad-Hoc wireless networks
Alonso Zárate et al. Cooperative arq: A medium access control (mac) layer perspective
JP2005117244A (ja) 無線パケット通信方式

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
WITB Written withdrawal of application