KR20070034453A

KR20070034453A - 멀티스테이션 네트워크를 위한 데이터 전송 프로토콜

Info

Publication number: KR20070034453A
Application number: KR1020067014419A
Authority: KR
Inventors: 제임스 데이비드 라르센; 폴 조나단 로드맨
Original assignee: 아이윅스 인크
Priority date: 2003-12-19
Filing date: 2004-12-14
Publication date: 2007-03-28
Also published as: TW200522598A; WO2005062536A2; US8213438B2; IL176353A0; WO2005062536A3; ZA200604613B; US20050135242A1; CN1918848A; EP1545063A2; HK1100996A1; CA2550646A1; CN1918848B; AU2004304434A1; EP1545063A3; BRPI0417778A; AU2010201532A1; JP2007520924A; EA200601198A1; EA009721B1

Abstract

본 발명은, 다수의 데이터 패킷으로 이루어진 메시지가 발신국으로부터 수신국으로 적어도 하나의 편의적으로 선택된 중간국을 매개로 해서 송신되도록 서로 데이터를 송수신할 수 있는 다수의 국을 갖춘 통신 네트워크를 운영하는 방법에 관한 것이다. 이 방법은, 다른 국이 수신지 또는 중간국으로서 그들의 유효성을 지시하도록 응답하는 선택된 프로빙 채널의 각 국으로부터 송신된 프로브 신호를 이용한다. 이용가능한 국에 의해 리턴된 클리어 투 센드 메시지(Clear to Send message)와 함께 리퀘스트 투 센드 메시지(Requst to Send message)가 송신된다. 송신해야 할 데이터를 가진 국이 이용가능한 국을 편의적으로 선택하고, 선택된 국은 송신된 데이터 패킷의 성공적인 수신을 확인하기 위해 패킷 응답 메시지를 사용한다. 상기 데이터 패킷의 수신을 확인하기 위해 발신국에 의해 직접 또는 간접으로 엔드 투 엔드(end-to-end: 단 대 단) 응답 메시지가 송신된다.

Description

멀티스테이션 네트워크를 위한 데이터 전송 프로토콜 {Data Transport Protocol for a Multi-Station Network}

본 발명은 국제 특허출원 WO 96/19887호 및 WO 98/56140호에 기술된 일반적인 종류의 멀티스테이션 통신 네트워크(multi-station communication network: 다국 통신망)를 운영하는 방법에 관한 것이다. 특히, 본 발명은 그러한 네트워크에 의해 이용되는 데이터 전송 프로토콜에 관한 것이다.

위에 언급된 종류의 네트워크는 상업적으로 이용될 수 있고, 사용자는 그들의 네트워크 사용에 대해 청구서를 받는 가입자이다. 또한, 이런 종류의 네트워크는 경찰이나 군대와 같은 방위군(security force)에 의해 이용되어도 좋다.

언급된 종류의 네트워크에 대한 그 이상의 응용은, 무선 랜(Wireless Local Area Network: WLAN)에 있다. 여기서, 무선 네트워크는 고정 및 이동 네트워크 사용자에게 서비스를 제공하기 위해 통상의 네트워크 구조와 결합될 수 있다. 그러한 네트워크는 일반적이지만 반드시 컴퓨터 네트워크일 필요는 없다.

본 발명에 따르면, 그 네트워크가 발신 클라이언트 스테이션으로부터 수신 클라이언트 스테이션으로 적어도 하나의 편의적(opportunistical)으로 선택된 중간 클라이언트 스테이션을 매개로 해서 다수의 데이터 패킷으로 이루어진 메시지를 송신할 수 있도록 각각이 데이터를 송수신할 수 있는 다수의 클라이언트 스테이션을 갖추되,

상기 네트워크가,

클라이언트 스테이션에 대한 네트워크로의 억세스 포인트(Access Point: AP)의 역할을 하도록 배열된 다수의 게이트웨이와,

클라이언트 스테이션이 통신할 수 있고, 각각이 적어도 하나의 게이트웨이와 통신하고 있으며, 그 클라이언트 스테이션의 유효한 커넥티비티 범위(connectivity range)를 확장하는 다수의 시드 국 및,

클라이언트 스테이션을 모니터하기 위한 적어도 하나의 가입자 네트워크 관리자를 더 갖추고 있고,

각 클라이언트 스테이션이,

적어도 하나의 데이터 채널과 별개의 적어도 하나의 프로빙 채널을 정의하고,

각 클라이언트 스테이션에서 다른 클라이언트 스테이션으로의 프로브 신호의 전송을 위한 프로빙 채널을 선택하며,

수신 또는 중간 클라이언트 스테이션으로서 그들의 유효성을 프로빙 클라이언트 스테이션에 지시하기 위해 각 클라이언트 스테이션, 및 직접 또는 간접으로 응답하는 프로빙 클라이언트 스테이션으로부터 제1프로브 신호를 수신하는 다른 클라이언트 스테이션으로부터의 프로브 신호를 선택된 프로빙 채널로 송신하고,

송신해야 할 데이터를 가진 클라이언트 스테이션으로부터, 특별한 수신지 또는 수신지들로 데이터를 송신해야 할 요청을 지시하는 다른 이용가능한 클라이언트 스테이션으로 리퀘스트 투 센드 메시지(Requst to Send message)를 갖춘 프로브 신호를 송신하며,

송신해야 할 리퀘스트를 수신함과 더불어 데이터를 수신할 수 있는 이용가능한 클라이언트 스테이션으로부터 수신 또는 중간 클라이언트 스테이션으로서 자신의 유효성을 클라이언트 스테이션에 기초해서, 클리어 투 센드 메시지(Clear to Send message)를 갖춘 프로브 신호를 수신 또는 중간 클라이언트 스테이션으로서 그 유효성을 지시하는 정보와 함께 송신해야 할 데이터를 가진 클라이언트 스테이션으로 송신하고,

송신해야 할 데이터를 가진 클라이언트 스테이션으로부터, 그들의 클리어 투 센드 메시지 내의 정보에 기초해서 클라이언트 스테이션 또는 클리어 투 센드 메시지가 송신된 국을 편의적으로 선택하고, 상기 선택된 클라이언트 스테이션 또는 국으로 적어도 하나의 데이터 패킷을 송신하며,

상기 데이터 패킷을 수신하는 선택된 클라이언트 스테이션으로부터, 송신된 데이터 패킷의 성공적인 수신을 확인하기 위해 송신해야 할 데이터와 함께 패킷 응답 메시지(Packet Acknowledge message)를 클라이언트 스테이션으로 송신하고,

발신 클라이언트 스테이션으로부터 메시지의 모든 데이터 패킷을 성공적으로 수신하는 수신 클라이언트 스테이션으로부터, 상기 데이터 패킷의 수신을 확인하기 위해 직접 또는 하나 이상의 중간 클라이언트 스테이션을 매개로 해서 발신 클라이언트 스테이션으로 엔드 투 엔드(end-to-end: 단 대 단) 응답 메시지를 송신하도록 채용된 것을 특징으로 하는 통신 네트워크가 제공된다.

각 발신 클라이언트 스테이션은, 발신 클라이언트 스테이션이 수신 클라이언트 스테이션으로부터 엔드 투 엔드 응답 메시지를 수신할 때까지 메시지의 모든 데이터 패킷을 보유하도록 채용되어도 좋다.

각 발신 클라이언트 스테이션은, 수신 클라이언트 스테이션이 발신 클라이언트 스테이션으로 엔드 투 엔드 응답 메시지를 송신할 때까지 메시지의 모든 데이터 패킷을 보유하도록 더 채용되어도 좋다.

송신해야 할 데이터를 가진 각 클라이언트 스테이션은, 송신해야 할 데이터를 가진 클라이언트 스테이션이 적어도 하나의 데이터 패킷을 선택된 클라이언트 스테이션으로 송신할 때까지 그리고 선택된 클라이언트 스테이션이 송신된 데이터 패킷의 성공적인 수신을 확인할 때까지 적어도 하나의 데이터 패킷을 보유하도록 채용되는 것이 바람직하다.

또, 클리어 투 센드 메시지를 갖춘 프로브 신호를 송신하는 각 클라이언트 스테이션은, 송신해야 할 데이터를 가진 클라이언트 스테이션으로서 보유된 데이터 패킷 상의 클리어 투 센드 메시지 정보 내에 포함하도록 채용되어도 좋다.

도 1은 본 발명의 방법 및 시스템을 이용하는 WLAN 네트워크를 나타낸 전체적인 시스템도이다.

도 2는 도 1의 네트워크에 사용되는 클라이언트 장치의 블록 계통도이다.

도 3은 도 2의 장치에 사용되는 1칩 송수신기(single chip transceiver)의 상세한 계통도이다.

도 4는 도 1의 네트워크의 시스템 레벨 아키텍처의 계통도이다.

도 5는 국이 중간국(intermediate station)을 매개로 해서 서로 통신하는 본 발명의 네트워크의 계통도이다.

도 6은 네이버(neighbor)를 모으기 위해 네트워크에 의해 사용되는 슬로우 프로빙 방법을 설명하는 간단화된 계통도이다.

도 7은 국간의 비용 구배(cost gradient)를 유지하기 위해 네트워크에 의해 사용되는 패스트 프로빙 방법을 설명하는 간단화된 계통도이다.

도 8 및 도 9는 본 발명의 데이터 전송 프로토콜에 따라 싱글채널(single-channel) 및 멀티채널(multi-channel) 응용에서의 데이터 흐름을 각각 설명하는 계통도이다.

본 발명은, 그 내용이 레퍼런스에 의해 여기에 짜 넣어진 국제 특허출원 WO 96/19887호 및 WO 98/56140호에 기술된 종류의 멀티스테이션 통신 네트워크를 운영하는 방법에 관한 것이다. 특히, 본 발명은 그러한 네트워크에 의해 이용되는 데이터 전송 프로토콜에 관한 것이다. 요컨대, 그러한 네트워크의 기본적인 운영은 다음과 같다.

멀티스테이션 네트워크는, 각각이 발신국(originating station)으로부터 수신국(destination station)으로 중간국을 매개로 해서 편의적으로 메시지를 송신하 기 위해 데이터를 송수신할 수 있는 고정 또는 이동해도 좋은 다수의 독립된 국을 구비하고 있다. 발신국이 수개의 가능한 중간국 중 선택된 하나의 중간국을 매개로 해서 수신국으로 새로운 메시지를 송신하는 위치에 있도록 하기 위해서는, 각 국이 언제든지 정상적으로 수개의 다른 국과 접촉하고 있어야만 한다. 이것은, 발신국으로부터 수신국으로 메시지를 중계하는데 필요한 국이 존재하는 경우에도 적용된다.

이를 위해, 각 국은 다른 국으로 프로브 신호를 송신하기 위해 다수의 가능한 프로빙 채널 중 하나의 프로빙 채널을 선택한다. 프로브 신호는 문제의 국(당사국)을 식별하는 데이터를 내포하고 있고, 다른 국과의 그 커넥티비티(connectivity)의 상세를 포함하고 있다. 프로브 신호를 수신하는 다른 국이 프로빙 국에 직접 또는 중간국을 매개로 해서 간접으로 응답하고, 그에 따라 수신 또는 중간국으로서 그들의 유효성을 프로빙 국 및 다른 국의 양쪽으로 지시한다. 프로빙 국은 최적으로 통신할 수 있는 다른 국을 식별하기 위해 직접 또는 간접 응답을 평가한다.

특히, 네트워크의 국은 다른 국에 도달하는데 필요한 누적 전력(cumulative power)을 감시하고, 그에 따라 전력 구배를 최적화하는 발신국과 수신국 사이의 네트워크를 통한 경로를 선택하는 국과 함께 다른 국으로의 전력 구배를 한정한다. 이것은, 국간의 최소 간섭과 경합(contention)에 의해 네트워크를 통한 데이터 처리능력이 최대화되도록 한다.

네트워크의 각 국은 범위 내의 임의의 다른 국으로부터 데이터를 수신 및 송 신하는 것이 가능한 송수신기를 갖추고 있다. 네트워크는 상술한 국제 특허출원에 기술된 바와 같이 패킷 무선 네트워크이지만, 본 발명은 사용자 국이 네트워크 내의 중간국을 매개로 해서 서로 통신할 수 있는 다른 네트워크에도 적용할 수 있다는 것을 이해해야 한다.

네트워크의 국간의 편의적인 데이터 전송의 상술한 방법은 여기서는 ODMA(Opportunistic Driven Multiple Access)로서 언급된다.

이제 본 발명의 실시예를 802.11b 표준에 기초한 WLAN 시스템과 관련하여 설명하기로 한다. 그러한 WLAN 배치의 예가 도 1의 계통도에 나타내어져 있다.

도 1에 있어서, 제1 및 제2게이트웨이(11, 12)는 각각 전형적으로 네트워크 사용자인 다수의 가입자 장치(클라이언트 장치; 14)에 대한 네트워크로의 억세스 포인트(access point: AP)의 역할을 한다. 이 실시예에 있어서 클라이언트 장치는, 전형적으로는 ODMA 기술을 이용해서 직접 또는 다른 클라이언트 장치를 매개로 해서 간접으로 각각의 게이트웨이(11, 12)와 통신할 수 있는 무선 네트워크 카드이다. 더욱이, 무선 라우터(wireless router)인 다수의 시드 국(seed station)은 전략적으로 게이트웨이(11, 12) 근방에 배치된다. 시드 국은, 클라이언트 장치, 특히 어려운 환경에서의 커넥티비티 범위를 확장함으로써 네트워크의 커버리지 범위 및 처리능력을 효과적으로 확장시킨다.

ODMA 프로토콜은, 랜(local area network)과 같은 유선 네트워크, 및 도 1에 나타낸 무선 귀로(wireless backhaul) 또는 파이버 링크(18, 20)를 통해 가입자 장치(클라이언트 장치)와 시드 사이에서 데이터를 편의적으로 중계하도록 무선 링크 를 통해 운영할 수 있다. 국으로부터 국으로의 중계는 유선 및 무선 홉(hop)과 도시된 바와 같은 무선 귀로를 매개로 한 홉을 내포해도 좋다.

네트워크는 가입자로부터 가입자로 무선으로, 게이트웨이로 시드를 매개로 해서, 그 후 파이버로 포인트 투 포인트(point to point) 링크를 매개로 해서, 다른 영역으로 메시지를 편의적으로 발송(route)한다.

이와 같이 각종 형태의 네트워크를 매개로 한 ODMA를 이용한 국가적 및 국제적인 네트워크는 세상의 소정 부분에서 메시지가 임의의 사용자로부터 임의의 다른 사용자로 통과되도록 할 수 있다. 이 네트워크는, 따라야 할 메시지 패킷에 대한 최적 경로를 자동적으로 찾아내고, 네트워크를 통한 대체 경로를 찾음으로써 파괴된 링크의 로드 밸런싱(load balancing) 및 치유를 제공한다. ODMA 네트워크 내의 모든 장치는 SID(시스템 ID)라 하는 특유의 어드레스를 가진다.

가입자 네트워크 관리자(22)는 네트워크 내의 각 국의 상태를 감시하여 그 네트워크의 보안 및 빌링(billing)을 관리한다.

상술한 예에 있어서, 클라이언트 장치는 상술한 국제 특허출원에 기술된 방식으로 직접, 시드 국(16)을 매개로 해서, 또는 하나 이상의 중간 클라이언트 장치를 매개로 해서 게이트웨이(10, 12)와 통신할 수 있다. 게다가, 클라이언트 장치는 다른 유사한 장치와 함께 인스턴트 피어 투 피어 네트워크(instant peer-to-peer network)를 형성한다.

클라이언트 장치는 그들의 현재의 게이트웨이가 끊어지면 대체 게이트웨이로 뛰어넘을 수 있기 때문에, 이런 종류의 네트워크에 있어서 편의적인 멀티홉 라우 팅(multi-hop routing)을 이용함으로써 네트워크 견고겅(robustness)를 향상시키고, 병목을 제거하여 전반적인 네트워크 성능을 향상시키기 쉽다.

통상적인 802.11b 시스템에 있어서, 그 범위는 전형적으로 100미터 이하로 과감하게 축소되기 쉽다. 떨어져 있는 클라이언트 장치로의 커버리지를 증가시키기 위해서는, 데이터 속도가 저감되지 않으면 안된다. 이번에는, 처리능력이 WLAN의 모든 클라이언트 장치에 허용되도록 하기 위해, 클라이언트 장치가 데이터 채널 상에 긴 시간동안 머물도록 느린 데이터 속도를 이용한다. 떨어져 있는 클라이언트 장치라도 시드 국 및 인접하는 클라이언트 장치를 통해 가장 높은 데이터 속도에서의 멀리홉을 이용해서 네트워크 혼잡(network congestion)을 회피하는 수신지로 데이터를 송신할 수 있기 때문에, 편의적인 멀티홉 라우팅을 이용함으로써 이 문제를 해결한다. 채널 및 전력 채용을 최적으로 이용함으로써 경합을 줄여 사용자에게 제공되는 처리능력을 최적화한다.

도 2는 802.11b WLAN의 클라이언트 장치 형성부의 계통블록도를 나타내고 있다. 클라이언트 장치는 매립된 ARM940T RISC를 갖춘 삼성 S3C2500 마이크로컨트롤러(40)를 포함하고 있다. LAN 칩, SIM 카드 리더 및 ZD1201 베이스밴드(기저대역) 프로세서와 통신하기 위해 10/100Mbps 이더넷 컨트롤러, 메모리 컨트롤러, I2C 및GPI0도 설치하고 있다. S3C2500 칩은 32Mbit 플래시 및 128Mbit SDRAM 메모리를 갖추고 있다.

이 장치는 802.11 및 802.11b 베이스밴드 변조 및 복조를 수행하기 위해 고속 DSP 하드웨어 로직을 사용하는 고집적화된 ZD1201 WLAN 조합 칩(42)을 포함하고 있다. IEEE 802.11 그룹에 의해 정의되는 미래의 MAC 표준을 추적하기 위해서, ZD1201 칩 내에 ARM7 RISC 프로세서가 매립된다. 이것은 소프트웨어 드라이버를 간단히 업그레이드함으로써 최종 WLAN 특징의 이용을 허용한다.

클라이언트 장치는 2.45㎓ 무선 랜(WLAN) 응용을 위해 설계된 충분히 집적된 단일 IC RF 송수신기(44) SA2400을 포함하고 있다. 개선된 30㎓ fT BiCMOS 처리로 제작되는 것은 직접변환 무선 아키텍처이다. SA2400A는 수신기, 송신기 및 단일 IC로의 LO 발생을 결합한다. 수신기는 저잡음 증폭기, 다운 컨버전 믹서, 충분히 집적된 채널 필터 및 온칩 폐루프를 갖는 자동이득제어(AGC)로 이루어진다. 송신기는 전력 램핑(power ramping), 필터, 업 컨버전 및 예비 드라이버(pre-driver)를 포함하고 있다. LO 발생은 완전히 온칩 VCO 및 분수 N 합성기에 의해 형성된다. 수신기에 대한 전형적인 시스템 성능 파라미터로는, 93dB 이득, 7.5dB 잡음 형상, +1dBm의 입력참조 IIP3(third-order intercept point), 8㎳의 AGC 설정 시간 및 3㎳의 송수신(Tx-to-Rx) 절환시간이 있다. 송신기에 대한 전형적인 시스템 성능 파라미터로는, 1dB 스텝으로 -7dBm로부터 +8dBm까지의 범위의 출력전력, 조정후의 -40dBc 캐리어 누설, 22dB 측파대 억압, 30dB의 대역내 공통모드 제거 및 3㎳의 송수신 절환시간이 있다.

이 장치는 2.4㎓ 대역에서 높은 출력전력을 갖는 선형 2단 전력증폭기(46) AP1901의 형태로 전력증폭기단을 갖추고 있다. 이 장치는 IEEE 802.11b 표준을 갖는 26dBm의 유순한 선형 출력전력을 전달한다. 전력증폭기는 또한 그 장치의 출력전력과 비례하여 DC 전압을 공급하는 온칩 전력검출기를 포함하고 있다.

이 장치는 낮은 삽입손실과 아주 낮은 DC 소비전력의 정전압 운영을 갖는 DC-3㎓ SPDTRF 스위치(48)를 더 포함하고 있다.

제1 RF 스위치(52)는 안테나(54, 56)와 단락되어 안테나가 송신 또는 수신에 사용되는지를 선택하는 능력을 제공한다. 선택된 안테나로부터, 수신된 입력은 2.45㎓ 대역통과 필터(50)로 인가된다. 이 필터는 2.4㎓ ISM 대역 바깥쪽의 간섭을 제거한다. 제2 RF 스위치(58)는 2.45㎓ 대역통과 필터(50)와 TX/RX(송수신) 절환(switching)을 제공한다. 수신모드에 있어서 이 스위치는 신호를 SA2400의 LNA부로 인도한다. 다음에, 이 신호는 구상 다운컨버터(quadrature downconverter)에 의해 베이스밴드로 다운되어 I 및 Q성분으로 혼합된다. 최종적으로, 이 신호는 ZD1201의 ADC로 간다. 베이스밴드 회로는 파형을 샘플링하고, 그 후 수신된 데이터를 확대하고 복조한다.

송신 링크 상에서, 데이터는 DBPSK, DQPSK 또는 CCK 변조되어 I 및 Q성분을 갖는 베이스밴드 구상 신호로 된다. 그 후, 이 신호는 2.4㎓∼2.5㎓ 대역으로의 변환을 위해 업컨버팅 믹서의 입력으로 간다. SA2400은 높은 출력전력 범위를 커버하기 위해 고전력모드 또는 저전력모드로 운영된다. 고전력모드에서 운영되는 경우에는, TX_OUT_LO가 선택되어 높은 출력전력을 제공하기 위해 AP1091 증폭기로 간다. 저전력모드에서 운영되는 경우에는, TX_OUT_HI가 선택되고 그 신호는 RF 스위치를 통해 직접 간다. TX AGC 기능은 ZD1201 베이스밴드 프로세서(42)에 의해 제공된다.

SA2400 송수신기의 내부회로는 도 3의 계통도에 더 상세히 나타내어져 있다.

도 4는 도 1의 네트워크의 시스템 레벨 아키텍처를 나타내고 있다. 근본적으로, 이 시스템은 가입자 장치 또는 사용자(클라이언트 장치), 시드 국, 및 클라이언트 장치를 WAN에 링크하는 게이트웨이를 구비하고 있다. 클라이언트 장치는 그들 사이에서 직접 또는 시드 국을 매개로 해서 메시지를 중계함으로써 서로 통신할 수 있다. 사용자가 인터넷과 같은 다른 네트워크를 억세스하고자 하는 경우, 메시지는 게이트웨이를 매개로 해서 WAN으로, 그 후 다른 네트워크로의 라우터 네트워크로 중계된다. 게이트웨이는 클라이언트 장치 및 시드 국에 의해 사용되는 ODMA 프로토콜로부터 TCP/IP와 같은 다른 프로토콜로의 번역기(translator)의 역할을 한다.

다음에는 도 5∼도 9의 계통도를 참조하면서 상술한 네트워크의 운영에 대해 설명하기로 한다.

도 5에 있어서, 발신국(originating station; A)은 5개의 가까운 국 B∼F와 통신할 수 있고, 중간국 B, I 및 M을 매개로 해서 수신국(destination station; O)으로 데이터를 송신하고 있다. 일반적으로, 국 A∼M 및 O는 상술한 클라이언트 장치를 구비한 사용자 국이지만, 그 중 몇몇은 예컨대 시드 국(seed station)이어도 좋다.

네트워크의 효율을 최대로 하기 위해서는, 각 국은 그 국이 메시지를 송신 또는 수신할 필요가 있는 경우에 통신할 수 있는 다수의 네이버 스테이션(neighbor station: 인접국)을 갖는 것이 바람직하다. 한편으로, 주어진 국이 선택된 네이버 스테이션으로 데이터를 송신하고 있는 경우에는, 송신이 다른 국으로 최소의 간섭 을 야기시키는 것이 바람직하고, 그렇지 않으면 국간의 결과적인 경합(contention)이 네트워크에서의 데이터 처리량을 저감시키게 된다.

상기한 것을 기억하면서, 본 네트워크는 언제든지 가장 높은 가능한 데이터 속도지만 가장 낮은 가능한 송신 전력으로 다수의 네이버 스테이션으로 데이터를 송신하거나 다수의 네이버 스테이션으로부터 데이터를 수신할 수 있도록 각 국의 운영을 조정함으로써 다른 국과의 간섭을 저감하려고 노력한다.

문제의 종류의 통신 네트워크는, 동일한 세트의 채널 상에서 통신하려고 하는 다수의 국을 갖추고 있다. 그 채널은 다른 주파수, 다른 매체, 다른 코딩(예컨대, 다른 스프레딩 코드), 다른 안테나, 다른 타임 슬롯(time slot: 시간대) 등 또는 이들의 임의의 조합을 갖는 것으로서 정의될 수 있다. 채널 재사용을 최적화하기 위해서, 각 국은 한정된 수의 중간 네이버, 전형적으로는 5개의 네이버를 유지하려고 한다. 네이버는 주어진 국과 통신할 수 있는 다른 국으로서 정의된다.

국은 그 국이 보거나, 또는 그 전송 주파수를 변화시키고 코드(PN 시퀀스)를 변화시키며 데이터 속도를 증가시키고 그 송신전력을 떨어뜨림으로써 그 국을 보는 네이버의 수를 한정할 수 있다. 모든 국은 프로브 신호를 이용해서 그와 통신하는 다른 국을 찾을 수 있는 미리 정해진 프로빙 채널에 모아지게 된다. 일단 다른 국이 발견되고 어느 한쪽의 국이 다른 국으로 송신해야 할 데이터를 갖기만 하면, 그들은 적게 사용되는 데이터 채널로 이동해도 좋다.

본 발명의 방법은, 2종류의 프로빙 처리, 즉 슬로우 프로빙(slow probing: 저속 탐색)과 패스트 프로빙(fast probing: 고속 탐색)을 갖추고 있다. 슬로우 프 로빙 처리는 네이버를 모으기 위해 각 네트워크 스테이션에 의해 사용되고 있는 반면, 패스트 프로빙 처리는 발신국과 수신국 사이의 구배(gradient)를 구축하기 위해 사용되고 있다.

먼저 슬로우 프로빙 처리를 다루면, 아주 근접하여 다수의 국이 있을 때, 그국들은 더 높은 데이터 속도 및 낮은 송신 전력으로 프로빙을 끝내게 된다. 국들은 때때로 더 높은 데이터 속도를 사용할 수 없거나 충분한 네이버를 갖지 않는 임의의 고립된 (떨어져 있는) 국(이후 고립된 네이버라고도 함)을 돕기 위해 더 낮은 데이터 속도에서의 프로빙 중이거나 충분한 네이버를 갖지 않는 국에 응답하게 된다. 국들은 그들이 고립되어 더 높은 데이터 속도 및 최대 전력에서 충분한 네이버를 찾을 수 없을 때, 더 낮은 데이터 속도만을 사용하게 된다.

각 국은 다른 국을 찾으려고 하는 (슬로우 프로브 타이머에 의해 결정된) 일정한 간격으로 슬로우 프로브 신호를 송신하게 된다. 그들의 슬로우 프로브에 있어서 국들은 그들이 프로브하고 있는 다른 국을 검출할 수 있음을 가리키고, 그와 같이 국들은 어떤 미리 결정된 수의 국이 그들이 프로브를 검출할 수 있음을 가리킬 때까지 그들의 프로브 전력을 변동시킨다. 어떤 국이 필요한 수의 네이버를 결코 획득하지 못하는 경우에는, 더 낮은 데이터 속도 및 최대 송신전력에 남아 있게 된다.

각 국은 다른 국과의 충돌을 회피하기 위해 슬로우 프로브 신호 전송 사이에서 약간 슬로우 프로브 타이머를 불규칙하게 변동시키게 된다. 임의의 국이 다른 국의 전송을 수신하기 시작하면, 슬로우 프로브 타이머를 새로운 간격으로 재장전 하게 된다.

이동국의 네트워크에서는, 국들은 국들이 일정하게 이동하고, 그 자체로 네이버의 수가 일정하게 변화하게 된다. 네이버의 수가 필요한 수를 넘으면, 어떤 국이 프로빙 채널 상에서 데이터 속도를 증가시키기 시작한다. 필요한 수의 네이버를 더 이상 초과하지 않을 때까지 그 데이터 속도를 증가시키는 것을 계속하게 된다. 이것이 최대 데이터 속도에 도달하면, 이것이 최소 송신전력에 도달하거나, 또는 필요한 수의 네이버를 더 이상 초과하지 않을 때까지 10dB 증분에 의해 그 슬로우 프로브 송신전력을 떨어뜨리기 시작한다.

어떤 국이 프로빙 채널 상에서 다른 국의 슬로우 프로브에 응답할 때, 그 데이터 패킷의 길이를 슬로우 프로브 타이머 간격으로 한정하게 된다. 이것은 그 응답에 걸쳐 다른 국을 프로빙하는 것을 회피하게 한다. 응답하고 있는 국이 작은 패킷으로 고정되는 것보다 송신해야 할 데이터를 많이 가지고 있는 경우에는, 패킷의 헤더에 있어서 다른 국이 특정의 데이터 채널로 이동해야 함을 가리키게 된다.

프로빙 채널마다 데이터 채널의 수를 정의할 수 있다. 그 변화를 요구하고 있는 국은 이용가능한 데이터 채널 중 하나의 데이터 채널을 불규칙하게 선택하게 된다. 어느 쪽이나 다 송신해야 할 임의의 데이터를 갖지 않을 때까지 2개의 국이 통신하는 것을 계속하는 경우, 또는 데이터 채널 상에 잔존하기 위한 최대시간(데이터 타이머에 의해 설정됨)이 끝난 경우, 다른 국은 그 리퀘스트를 수신할 때 그 데이터 채널로 즉시 변화하게 된다. 대체 데이터 전송 프로토콜도 사용할 수 있다.

어떤 국이 데이터 채널에 대해 변화할 때 이것은 데이터 타이머를 로드한다. 이것은 데이터 타이머가 허용할 수 있는 길이만큼이나 긴 시간동안 데이터 채널 상에 남아 있게 된다. 데이터 타이머가 끝날 때 국들은 프로빙 채널로 거꾸로 되돌아가 다시 프로빙하기 시작한다.

도 6의 계통도는 본 발명의 슬로우 프로빙 처리(slow probing process: 저속 탐색 처리)를 설명하고 있다.

슬로우 프로빙 처리는 3개의 기본적인 기능으로 이루어진다.

1. 네이버 수집(Neighbor collection)

2. 파워 런닝(Power learning: 전력 습득)

3. 네이버의 램핑(Ramping of neighbor)

네이버 컬렉션의 처리는 인접하는 국이 그들 자신의 프로브에서 그들이 첫번째 국의 프로브를 검출하고 있다고 지시할 때까지 증가된 레벨의 전력에서의 국 탐색(station probing)으로 이루어진다. 이것을 네이버 컬렉션이라 한다. 프로브의 전력은 미리 정해진 수의 네이버가 그들이 프로브를 검출하고 있다고 지시할 때까지 증가된다.

모든 탐색 국은 모든 국이 미리 정해진 수의 네이버를 모을 때까지 그들의 프로브 전력을 증가 또는 감소시킨다. 이 처리는 프로브의 전력 레벨을 증가 또는 감소시키는 것과 프로브에 있어서 다른 국의 프로브가 들리는 것을 지시하는 것으로 이루어진다. 이와 같이 해서 모든 국은 그들이 여러 네이버에 도달하는데 필요한 전력 레벨이 얼마인지를 알 수 있다. 국이 조사할 때마다 그 송신 전력 및 노 이즈 플로어와 어느 국이 네이버로서 존재하는지를 지시한다. 국이 다른 국 프로브를 들을 때마다 그 프로브로부터 경로 손실 및 그 국의 경로 손실과 노이즈 플로어로부터 그 국에 도달하는데 필요한 전력을 계산한다. 네이버로의 경로 손실과 그 네이버에 도달하는데 필요한 전력은 네이버 테이블이라 부르는 각 국에 보유된 테이블에 기억되어 있다. 네이버가 더 이상 들리지 않고, 그 후 일정한 레벨이 어느 점에 도달할 때까지 경로 손실 및 그 국에 도달하는데 필요한 전력 레벨이 테이블에서 증가되거나 램프되는 경우, 네이버가 네이버 테이블로부터 제거된다.

본 발명의 슬로우 프로빙 처리(slow probing process)는 다음의 예에서 더 상세히 설명한다.

슬로우 프로빙 파라미터

최소 프로빙 전력(PPmin)

최대 프로빙 전력(PPmax)

프로빙 전력 스텝(PPstep)

프로빙 간격(Pint)

프로빙 간격 표준편차(Psdev)

전력 스텝당 프로빙 간격(nPPs)

네이버 타임아웃 간격(TNint)

근접 네이버 타임아웃 간격(TCNint)(TCNint < TNint)

모아야 할 근접 네이버의 수(nNbrs)

프로브 내에 포함시켜야 할 네이버의 최대수(nPNbrs)

국 노이즈 플로어(Nfloor)

손실 램핑시간(tinc)

손실 램프 증가(Linc)(dB)

손실 램프 초과(Lex)(dB)

메시지의 형태

프로브

프로브 응답(Probe Ack)

정의

네이버(Neighbor): 이 국에서 볼 수 있는 프로브 또는 프로브 응답이 송신된 국.

근접 네이버: 이 국의 ID를 포함하고 있는 프로브가 송신된 네이버.

프로토콜(각 국에 대한)

정규의 간격(Pint +/- Psdev)에서 각 국은 a 프로브를 방출한다. 전력 PPmin에서 초기에 송신한다. 각 nPPs에서는 적어도 nNbrs개의 근접 네이버가 발견되거나(그것들은 그들의 프로브 메시지에서의 국의 ID에 의해 응답함), 또는 전력이 PPmax(국이 이 전력레벨에서의 프로브 전송을 계속하는 경우)에 도달할 때까지 간격이 전력을 PPstep만큼 증가시킨다. nNbrs개 이상의 근접 네이버가 보이는 경우에는, 전력을 거꾸로 아래로 램프하기 시작한다.

프로브는 다음과 같은 정보로 이루어진다.

a. 이 국에서의 노이즈 플로어(Nfloor).

b. 이 프로브 메시지의 송신전력.

c. 이 국(지금은 사용되고 있지 않음)의 네이버의 총수.

d. 이 국의 근접 네이버의 총수.

e. 가장 가까운 nPNbrs (또는 더 적은) 네이버(또는 아마도 모든 네이버 - 옵션)의 국 ID.

(네이버의 근접(nearness)은 그 네이버의 최종 프로브 메시지의 수신 전력에 기초를 두고 있다.)

프로브하고 있지 않을 때, 국은 다른 국으로부터의 프로브(또는 프로브 응답)에 귀를 기울이고 있다. 다른 국의 프로브가 들릴 때, 프로브 메시지의 송신전력 정보는 그 국으로의 경로손실을 결정하기 위해 사용된다. 이때, 노이즈 플로어(noise floor) 정보는 그 국으로 메시지를 송신하는데 필요한 최소 송신전력과 적절히 갱신된 네이버 테이블을 결정하기 위해 사용된다.

어떤 국이 이하의 것을 들으면,

(a) PPmax 전력에서 그 프로브를 송신하고 있는 것,

(b) nNbrs개의 근접 네이버보다 적게 가졌다고 주장하는 것,

(c) 이 국의 근접 네이버 중의 하나가 아닌 것 및,

(d) 이 국이 상기 어떤 국과 통신할 수 있는 것,

멀리 떨어진 국(remote station)은 "고립된 네이버"라고 간주된다. 이 경우, 멀리 떨어진 국이 들을 수 있는 적당한 전력으로 프로브 응답 메시지를 곧바로 송신한다(+/- Psdev).

프로브 응답은 다음과 같은 정보를 포함하고 있다.

a. 이 국에서의 노이즈 플로어

b. 이 프로브 응답 메시지의 Tx 전력

c. 고립된 네이버의 국 ID

이 국이 국의 ID를 포함하고 있는 프로브 응답 메시지를 들으면, 이때 송신하고 있는 국이 근접 네이버라고 이름이 붙여진다.

네이버 테이블 엔트리가 시간 tinc 후에 (그 네이버로부터의 프로브에 의해) 갱신되어 있지 않으면, 그 엔트리의 보고된 손실에 Linc를 가산한다. 엔트리가 프로브에 의해 갱신될 때까지, 또는 보고된 손실을 이용해서 그 네이버에 도달하는데 필요한 송신전력이 허용된 최대전력을 Lex dB만큼 초과할 때까지 tinc의 간격으로 이것을 반복한다. 후자의 경우에는 그 손실을 무한대로 설정한다. 여기서 현재의 구배가 정지하도록 변화시켜도 좋다.

손실이 무한대이고 그 네이버를 포함하고 있는 구배 테이블에 아무런 엔트리도 존재하지 않으면, 네이버 테이블 엔트리는 제거되어야 한다.

프로브/프로브 응답이 TNint 동안 네이버로부터 들리지 않는 경우에는, 네이버를 떨어뜨린다. 프로브/프로브 응답이 TNint 동안 근접 네이버로부터 들리지 않 는 경우에는, 근접 네이버를 네이버 상태로 거꾸로 복귀된다.

특별한 네이버에 대한 비용은 그 네이버에 도달하게 하는 송신전력의 항으로 계산될 수 있다.

예컨대, -10dBm 이하 = 비용 1

0dBm 이하 = 비용 2

10dBm 이하 = 비용 3

17dBm 이하 = 비용 4

그 비용은 네이버에 도달하는데 필요한 전력의 표시이다. 전력이 높아질수록 더 많은 간섭이 요구되고, 전력(배터리) 소비 등의 항으로 계산되는 비용이 높아진다.

다중 홉에 대한 모든 비용이 함께 가산되면, 총비용은 얼마나 많은 전력이 사용되었는지, 또는 그들 홉이 따르는 메시지이면 얼마나 많은 간섭이 발생되었는지를 나타내는 표시이다.

슬로우 프로브는 네이버에 도달하는데 필요한 전력의 표시를 전개한다.

국이 그 네이버들 중의 하나, 예컨대 네트워크를 가로지르는 멀리 떨어진 국이 아니라는 수신 메시지를 가진 경우에는, 수신지에 어떻게 도달하는지에 관한 정보를 전개하기 위해 패스트 프로브 신호를 송신하기 시작한다. 그 정보는 구배(gradient)라 불리고, 수신지에 도달하는데 필요한 누적 비용의 표시이다. 어떤 국이 패스트 프로브하기 시작할 때, 수신지를 찾아 수신지가 그 네이버의 패스트 프로브를 들을 때까지 패스트 프로브를 듣는 네이버들 자신이 패스트 프로브한다는 것을 표시한다. 구배는 그 구배가 소스에 도달할 때까지 누적 비용의 가산을 통해 세워지고, 소스는 더 낮은 구배를 갖는 네이버로의 메시지를 수신지로 송신하는 것을 개시할 수 있다. 여기서, 수신지는 그 수신지가 도달할 때까지 그것들을 그들의 네이버로 교대로 송신할 수 있다. 패스트 프로브 처리는 도 7에 간명하게 나타내어져 있다.

각 국은 (누적 비용) 구배의 레코드(기록)를 그 네이버의 각각의 수신지에 유지하고, 그 자신의 구배를 수신지에 유지한다. 각 국은 더 낮은 누적 비용을 갖는 국으로의 메시지를 수신지로 통과시킬 뿐이다. 국은 더 낮은 구배를 갖는 그 네이버들의 임의의 네이버로의 메시지를 수신지로 통과시킬 수 있다. 슬로우 프로빙을 매개로 한 네이버 수집과 패스트 프로빙을 매개로 한 구배 발생은, 국이 더 낮은 비용을 갖는 국의 다수의 선택을 그러한 수신지로 메시지를 송신할 수 있는 임의의 수신지로 전개하도록 한다. 그 네이버들은 슬로우 프로빙을 매개로 해서 언제나 유지되고, 구배는 메시지가 네이버가 아닌 국으로 송신될 필요가 있을 때 요구에 기초해서 전개될 뿐이다.

본 발명의 방법은, 그들 사이에 더 많은 공통성을 갖는 3개의 다른 데이터 전송 프로토콜을 예상한다.

1. 포괄적인 알고리즘(Comprehensive algorithm). 이 알고리즘은 최상의 잠재적인 처리능력, 최상의 견고성 및 자원(resource)의 가장 좋은 용도를 제공한다.

2. 단축된 알고리즘(Abbreviated algorithm). 이 알고리즘은 포괄적인 알고리즘의 서브세트(subset)이다. 이 알고리즘은 유사한 견고성을 제공하지만, 네트 워크 자원의 가장 효과적인 용도를 만들지는 못한다. 그러나, 이것은 더 간단하고, 프로빙 채널에 적은 오버헤드(overhead)를 가지며, 방송 송신에 대한 필요 없이 작업한다.

3. 슬로우 스위칭 알고리즘(Slow Switching algorithm). 이 알고리즘은, 방송형의 송신은 없지만, 메시지의 수를 줄여 적은 수의 패킷(적은 양의 데이터)이 송신되어야 할 때 채널을 절환하고, 그에 따라 채널의 절환 및/또는 수신으로부터 송신(또는 반대로)으로의 절환에 충분한 양의 시간이 걸리는 경우에 시스템에 더 유용하다고 하는 점에서 단축된 알고리즘과 유사하다. 또, 이 알고리즘은 제어 프로세서가 입력되는 리퀘스트를 신속히 처리할 수 없다는 이점을 갖는다. 이것은 멀티채널 환경(즉, 하나의 프로빙 채널과 하나 이상의 데이터 채널)이라고 가정한다.

포괄적인 알고리즘(Comprehensive algorithm)

메시지는 발신(소스)국에서 패킷으로 쪼개진다. 송신해야 할 패킷을 갖춘 국은 RTS(Request to Send message: 송신해야 할 리퀘스트 메시지)를 방송한다. 통화중이 아니고 수신지에 (구배별로) 더 근접한 이웃하는 국은 CTS(Clear to Send message: 송신해야 할 클리어 메시지) 및 멀티채널 시스템을 위해 RTR(Ready to Receive message)을 거꾸로 송신한다. 데이터 패킷은 그들 국 중의 하나로 송신된다. 데이터 패킷이 수신될 때, 수신하는 국은 패킷 응답 메시지(ACK)를 송신하는 국으로 거꾸로 송신한다. 수신국에서는, 모든 패킷를 수집하여 메시지 내에 새로 짜맞춘다. 일단 전체 메시지가 수신되면, 엔드 투 엔드 응답 메시지(End-to-End ACK)가 메시지 발신국으로 거꾸로 송신된다.

병적인 경우(예컨대, 메시지 충돌, 빠진 패킷, 타임아웃 등)에 대항하기 위한 각종 메커니즘도 사용되고 있다. 모든 비데이터(non-Data) 메시지(RTS, CTS)가 선택된 프로빙 채널 상으로 송신된다. 다른 데이터 패킷, RTR 및 데이터 ACK는 (하나 이상의 채널이 사용되는 경우라면) 다른 이용가능한 데이터 채널 상으로 송신된다. 포괄적인 알고리즘에서의 모든 송신은 메시지를 효과적으로 방송한다. 다시 말해서, 임의의 듣는 국은 그것들을 들을 수 있고, 그들의 내용을 이해할 수 있다.

도 8 및 도 9는 포괄적인 알고리즘의 단일 채널과 멀티채널의 경우에 대한 데이터 플로우 처리를 도해적으로 나타내고 있다.

단축된 알고리즘(Abbreviated algorithm)

메시지는 소스국에서 패킷으로 쪼개진다. 송신해야 할 패킷을 갖춘 국은 가장 좋은 구배를 갖는 네이버로의 RTS를 (구배가 메시지의 비용 함수(Cost Function) ID를 매개로 해서 선택되는) 수신지로 송신한다. 그 목표의 네이버가 통화중이 아니고 수신지에 (구배별로) 더 근접한 RTS를 들으면, CTS(및 멀티채널 시스템을 위한 RTR)을 거꾸로 송신한다. 데이터 패킷은 그 국으로 송신된다. 데이터 패킷이 수신될 때, 수신하는 국은 ACK를 송신하는 국으로 거꾸로 송신한다. 수신국에서는, 모든 패킷를 수집하여 메시지 내에 새로 짜맞춘다. 일단 전체 메시 지가 수신되면, 엔드 투 엔드 응답(End-to-End ACK) 메시지가 메시지 소스국으로 거꾸로 발생된다. 병적인 경우(예컨대, 메시지 충돌, 빠진 패킷, 타임아웃 등)에 대항하기 위한 각종 메커니즘도 사용되고 있다.

모든 비데이터 메시지(RTS, CTS)가 프로빙 채널 상으로 송신된다. 다른 데이터 패킷, RTR 및 데이터 ACK는 (하나 이상의 채널이 사용되는 경우라면) 다른 이용가능한 데이터 채널 상으로 송신된다. 고립된 알고리즘에서의 모든 송신은 목표 국에서 통제된다. 모든 다른 듣는 국은 그들 자신에서 목표되지 않은 임의의 메시지를 무시한다.

슬로우 스위칭 알고리즘(Slow Switching algorithm)

국(A)으로부터 송신해야 할 데이터의 양이 Pmax 패킷이거나 더 적으면, 각 패킷은 프로빙 채널 상으로 개별적으로 송신된다. 적당한 네이버 스테이션(B)은 A의 구배 테이블로부터 선택되고, 제1 패킷은 작은 불규칙한 지연 후에 목표의 데이터 송신을 매개로 해서 B로 보내진다. B가 그 데이터를 수신하여 억세스하면, ACK를 A로 거꾸로 송신한다. 그 후 A가 제2패킷에 의해 계속된다. A가 B로부터 ACK를 수신하지 못하면, 다른 목표 네이버가 (라운드 로빈(round-robin) 방식으로) 선택되고 그 처리가 반복된다.

국(A)으로부터 송신되어야 할 데이터의 양이 Pmax 패킷 이상인 경우, 데이터는 A에서의 구배 테이블로부터 선택된 적당한 네이버 스테이션(B)으로 송신된다. RTS는 선택된 적당한 데이터 채널을 갖춘 B에서 목표로 설정된다. B가 RTS를 수신 할 때, (필요에 따라) 데이터 채널로 절환되어 A로부터 전송을 기다린다. A는 그 데이터 채널로 절환되어 제1 패킷을 데이터 전송으로서 송신하고, B로부터 ACK를 기다린다. ACK를 수신하자마자 적용할 수 있으면 제2 패킷을 송신하고 B는 ACK로 응답한다. 이것은 모든 패킷이 어느 스테이지에서 송신될 때까지 계속되고, 적용할 수 있으면 양 국은 프로브 채널로 되돌아간다. 패킷은 필요에 따라 단일의 전송으로 결합되어도 좋다. ACK가 수신되지 않으면, A는 프로브 채널로 되돌아가고, 다른 네이버를 (라운드 로빈 방식으로) 선택하며, 전과 같이 처리된다.

간결하게 하기 위해, 이하의 설명에서는 포괄적인 알고리즘만을 논의하기로 한다.

메시지 또는 데이터의 블록은 Psize를 넘지 않는 길이의 더 작은 블록으로 쪼개지지 않으면 안된다. 각 패킷은 1로부터 Nmsg까지 번호가 붙여진다(여기서, Nmsg는 필요한 패킷의 수이다). 전형적으로, 최종 패킷(번호 Nmsg가 붙여진 패킷)은 Psize보다 더 작아진다. 이들 패킷은 발신국에서 메시지 큐(queue: 대기 행렬)에 부가된다. 각 패킷과 관련된 것은, 6개의 항목, 즉 (1) 발신국, (2) 수신국 ID, (3) 발신국에 특유의 메시지 ID, (4) 패킷 번호(1과 Nmsg 사이), (5) Nmsg 및 (6) 생존시간(TTL로 초기화)이다.

어떤 국에서의 패킷 발생은 (이미 진행중이 아닌 경우) 패스트 프로빙의 처리를 개시한다. 소스 국에서 수신된 엔드 투 엔드(End-to-End) ACK 메시지는 전형적으로 구배가 떨어지도록 한다.

소스 국은 그 메시지의 ID를 갖는 수신지로부터 엔드 투 엔드 ACK를 수신할 때까지 메시지 큐 내에 메시지의 모든 패킷을 계속 유지한다. 수신국은, Nmsg개의 패킷이 전부 도착되고 그 메시지가 전달되며 엔드 투 엔드 ACK가 보내질 때까지 메시지 큐 내에 메시지의 모든 패킷을 계속 유지한다.

메시지 패킷의 소스도 아니고 수신지도 아닌 국은 이것이 다른 국으로 송신되고 그 국으로부터 ACK가 수신될 때까지 메시지 큐 내에 그 패킷을 계속 유지하게 된다.

그 메시지의 모든 패킷이 수신지에서 수신되어 엔드 투 엔드 ACK 메시지가 발생될 때 수신지에서 메시지가 전달된다.

전송을 기다리는 하나 이상의 데이터 패킷을 가진 국은 가장 짧은 생존시간(time-to-live)을 갖는 패킷을 선택하고 그 메시지에 속하는 정보를 갖춘 RTS 메시지 및 불규칙하게 선택된 데이터 채널((만약 있다면) 과도한 노이즈를 갖지 않는 송신 블랙아웃(blackout: 일시적 기능 정지)으로서 블랙아웃 주기 리스트 내에 리스트되고 있지 않은 그들 데이터 채널로부터 선택된 채널)을 방송한다. 이용가능한 채널만이 과도한 노이즈를 갖는 경우에는, 가장 작은 노이즈를 갖는 것을 선택한다. 큐 내의 임의의 패킷이 ACK를 기다리거나 CTS를 기다리거나 이용가능한 데이터 채널이 없는(모두 기능 정지됨) 상태를 갖는 동안에는 RTS를 송신하지 않는다. 이용가능한 데이터 채널이 없는 경우에는, RTS를 송신하기에 적당한 시간을 결정하기 위해 송신 블랙아웃 엔트리를 사용한다. 적용할 수 있다면 국의 오프 채널 시간 중에는 의도된 데이터 전송이 일어나지 않도록 한다. 어떤 패킷에 대한 실질 전송시간은 사용되는 데이터 속도에 의존하고 있다. 다수의 데이터 속도가 사용되고 있는 경우에는, 가장 낮은 데이터 속도에 기초해서 시간 예약이 이루어져야 한다. 전송은 프로빙 채널을 이용해서 모든 근접 네이버에 도달하기에 충분한 전력을 가지고 행해져야 한다.

전송은 패킷이 메시지 큐 내에 존재하고 ACK를 기다리거나 CTS를 기다리는 상태를 갖는 것이 없을 때 일어난다. 일단 송신되면, CTS 대기 기간이 완료될 때까지 다른 RTS를 송신하지 않는다. 메시지 큐 내의 패킷에는 CTS를 기다리는 상태라고 표시를 한다. 이 기간 중에 RTS에 대응해서 수신된 CTS 메시지가 없는 경우에는, RTS를 다시 송신한다.

멀티채널 시스템에서는, RTS를 송신한 직후에 그 국이 프로빙 채널 상에서 CTS 메시지를 듣기 시작해야 한다.

RTS가 재전송되면(즉, CTS 대기 기간동안 수신된 RTR이 없으면(또는 싱글채널 경우에 대해 수신된 CTS가 없으면)), 마찬가지로 해서 다른 국과의 충돌을 회피하기 위해 RTS를 재전송하기 전에 소정의 기간동안 기다린다. 이 기간은 랜덤해야 하고 1∼10 RTS의 지속기간, 즉 전형적인 전송 지속기간을 가져야 한다. 예컨대 전형적인 RTS 전송이 0.1msec 걸리면, 0.1∼1msec의 지연이 생긴다.

호응하여, 국은 RTS를 듣고 연합된 데이터 패킷을 기꺼이 받아들이는 네이버로부터 데이터 채널 상으로 RTR 메시지를 기대할 수 있다. 싱글채널 시스템에서는, 대신에 CTS 메시지를 기대한다. CTS 대기 기간동안 수신된 CTS 메시지(및/또는 RTR 메시지)가 없으면, RTS를 다시 보낸다.

국은 그 국이 데이터를 기꺼이 받아들이는 경우에 RTS에 응답해서 CTS(Clear to Send) 메시지를 송신한다. 멀티채널 시스템에서는, 그들이 그 전송과 간섭하는 것을 회피할 수 있도록 의도된 데이터 전송의 불참하는 국을 알리기 위해 프로빙 채널 상으로 송신된다. 멀티채널 시스템에서는, (RTR 메시지를 기다리기 위해) 송신된 제1 CTS가 수신하는 국이 데이터 채널로 절환하도록 명한다.

CTS 메시지는 프로빙 채널을 이용해서 RTS가 송신된 국에 도달하기에 충분한 전력을 가지고 송신된다. 이것이 멀티채널 시스템이면, CTS의 전송 직후에 국은 필요한 데이터 채널로 절환되어 대응하는 RTR을 송신해야 한다.

CTS의 전송은 다른 국 A로부터의 RTS의 수신 시이지만 다음과 같은 경우에만 발생한다.

(a) 수신지에 대한 비용이 A로부터 수신지로의 비용보다 더 낮은 경우

(b) (만약 있다면) 메시지 큐 내의 모든 패킷의 생존시간이 A로부터의 리퀘스트의 생존시간보다 엄격히 더 긴 경우

(c) 데이터 송신시간/지속시간/채널이 블랙아웃 기간 리스트에서의 임의의 수신 블랙아웃 기간과 동시에 일어나지 않는 경우

(d) 블랙아웃 기간 리스트에서의 임의의 알려진 데이터 전송(송신)과 간섭을 일으키지 않는(즉, 송신전력이 블랙아웃 기간 리스트에서의 임의의 목표 국에서 간섭을 일으키지 않는) CTS 대기 기간동안 CTS를 송신하는 경우

(e) 국이 송신하는 국으로부터 하나 이상의 패킷을 수신하도록 준비되어 있는 경우(가장 낮은 데이터 속도로 하나의 패킷을 송신하기 위해 그 시간에 가장 높은 데이터 속도로 송신될 수 있는 패킷의 수가 최대인 경우)

주의: (d)는 하나의 채널이 프로빙 및 데이터 모두에 사용될 수 있는 경우에만 적용가능하다.

CTS는 CTS 대기 기간동안 랜덤한 시간에 송신되도록 시간이 맞추어진다.

그 CTS 메시지에 응답해서, 국은 (RTS를 송신하는 국이 그 목표로서 다른 국을 선택하면) 아무것도 수신하지 않거나, 또는 데이터 전송을 수신해도 좋다. 그러나, 국은 그 국이 선택된 국인지의 여부를 미리 알고 있지 않다. 어느 쪽으로 하든, 국은 데이터가 송신되기를 기대하는 시간에 지정된 데이터 채널 상에서 듣는 것을 시작해야 한다. 그 시간에 아무것도 들리지 않는 경우, 즉 왜곡된 메시지 또는 기대되지 않는 메시지에 대한 메시지 헤더인 경우, 국은 곧바로 프로빙 채널로 거꾸로 절환할 수 있다. 이 기간 중에 이 국으로부터 행해지는 다른 전송이 존재하지 않도록 하지 않으면 안된다.

멀티채널 시스템의 경우, CTS를 송신한 직후에, 그 국은 선택된 데이터 채널로 절환하고, 대응하는 RTR을 송신해서 상기와 같이 그 채널 상에서 듣는 것을 계속한다.

RTR(Ready to Receive) 메시지는 멀티채널 시스템에서만 사용된다. 이것은, 이 국이 기꺼이 (싱글채널 시스템에서의 CTS와 유사한) 데이터를 받아들여 송신하는 국이 경로 손실 및 이 데이터 채널 상의 노이즈 등을 계산하도록 하고 있다는 것을 송신하는 국으로 알리기 위해 데이터 채널 상으로 송신된다. 필요에 따라 프로빙 채널로부터 데이터 채널로 절환하기 위해 충분한 시간에 의해 분리된 대응하는 CTS를 수신하는 국에 대해 송신한 후에 보내진다.

그 국이 (프로빙 채널과 동일한 데이터 속도로) RTR을 송신할 때, 데이터 채널 상의 노이즈를 측정해야 하고, 데이터를 송신하는 국은 감도(sensitivity)가 데이터 속도에 의존해서 노이즈 + 다른 오프셋으로 정의될 수 있다는 가정을 만든다. RTR을 수신하는 국은 경로 손실을 정확히 측정하고, 데이터를 다른 데이터 속도로 송신하는데 필요한 송신전력을 계산할 수 있다.

다수의 국은 RTR 메시지를 송신하고 그들은 프로빙 채널과 데이터 채널 사이의 경로손실차의 불확실성(uncertainty)을 허용하기 위해 조금 더 높은 전력으로 송신될 수 있다. RTR 메시지는 짧고 견고하며 데이터 메시지보다 더 높은 성공 가능성을 가진다. 이 데이터 메시지가 송신되어 정확한 경로손실 및 노이즈 정보가 이용가능하다. RTR을 수신하는 국은 예약된 시간을 가장 좋게 사용하는 데이터 속도 및 패킷 길이가 무엇인지 결정할 수 있다.

RTR 메시지는 데이터 채널을 이용해서 RTS가 송신된 국에 도달하는데 충분한 전력으로 송신된다. 이 RTS 전송에 포함된 노이즈 플로어가 사용되고, 프로빙 채널과 동일한 RTS 송신 국으로의 경로손실이 추정된다. 이 전력은 임의의 가능한 차이를 보상하기 위해 약간 증가된다.

프로빙 채널 상으로 CTS를 송신한 직후에, 선택된 데이터 채널로 절환하고 RTR을 송신한다.

RTR에 응답해서, 국은 (RTS를 송신하는 국이 그 목표로서 다른 국을 선택하면) 아무것도 수신하지 않거나, 또는 데이터 전송을 수신해도 좋다. 그러나, 국은 그 국이 선택된 국인지의 여부를 미리 알고 있지 않다. 어느 쪽으로 하든, 국은 데이터가 송신되기를 기대하는 시간이 경과할 때까지 지정된 데이터 채널 상에서 듣는 것을 계속해야 한다. 그 시간에 아무것도 들리지 않는 경우, 즉 왜곡된 메시지 또는 기대되지 않는 메시지에 대한 메시지 헤더인 경우, 국은 곧바로 프로빙 채널로 거꾸로 절환할 수 있다.

다음의 설명은 데이터 패킷 전송에 관한 것이다.

데이터의 패킷은 수신지로의 계속되는 전송을 위해 네이버로 송신된다. 데이터 메시지에 대한 예약시간이 이용가능한 가장 낮은 데이터 속도에 기초를 두고 있기 때문에, 더 높은 데이터 속도가 사용되면 총 전송시간이 이미 예약된 것보다 짧거나 같아지도록 더 높은 데이터 속도로 동일한 메시지로부터(또는 패킷이 같거나 더 긴 생존시간을 가짐과 더불어 동일한 수신지를 갖는 메시지로부터) 2개 이상의 패킷을 송신하는 것이 가능하게 된다.

주의: 하나의 전송에 있어서 다수의 패킷이 송신된 경우에는, 수신하는 국이 그들을 분해할 수 있도록 패킷의 각각을 독특하게 식별하는 추가적인 데이터가 데이터 메시지 내에 포함되어야 한다.

데이터는, 지정된 데이터 채널을 이용해서 이전의 CTS 수신으로부터의 목표이도록 결정되는 국에 도달하기에 충분한 전력으로 송신된다.

싱글채널의 경우: RTS가 송신된 후 CTSwait까지의 기간 동안 프로빙 채널 상에서 CTS 메시지를 듣는다. 일단 CTSwait 기간을 넘기만 하면, CTSing 국 중의 하나를 랜덤하게 선택하고(또는 수신지까지 보고된 가장 낮은 비용을 갖는 국을 골라내고), 선택된 데이터 채널을 통해 그 국으로 데이터를 송신한다.

멀티채널의 경우: RTS가 송신된 후 CTSwait까지의 기간 동안 데이터 채널 상에서 RTR 메시지를 듣는다. 일단 CTSwait 기간을 넘기만 하면, RTRing 국 중의 하나를 랜덤하게 선택하고(또는 수신지까지 보고된 가장 낮은 비용을 갖는 국을 골라내고), 데이터 채널을 통해 그 국으로 데이터를 송신한다.

선택된 데이터 채널 상의 목표 국으로부터 패킷 응답(ACK) 메시지가 그 패킷의 발신자에게 데이터 패킷의 성공적인 수신을 보고하는 응답에 있어서 기대될 수 있다. 이것은 데이터 패킷이 송신된 것과 동일한 데이터 채널을 이용해서 데이터 패킷을 보낸 국에 도달하기에 충분한 전력으로 송신된다. 이것이 멀티채널 시스템이면, 필요한 송신전력을 계산하기 위해 대응하는 데이터 메시지 전송으로부터 노이즈 및 경로손실 정보를 사용하게 된다.

데이터 패킷(ETE ACK 또는 ETE NAK가 아님)이 그 수신지에 도착하면, 그 메시지의 다른 모든 패킷이 이미 도착한 것인지의 여부를 조사하기 위한 검사가 행해진다. 그렇다면, 특별한 엔드 투 엔드(End-to-End) 응답(ETE ACK) 메시지(단일 패킷)가 메시지 ID를 포함하여 발생되고, 메시지 소스국에서 목표로 설정된다. 이것은, 메시지의 모든 패킷이 수신되어 전달된 소스를 나타내기 위해 수신지에서 발생되는 특별한 메시지이다. 이것은 메시지 큐 내에 위치되어 임의의 다른 메시지 패킷과 같이 처리된다.

그 메시지의 수신지에 상주하는 메시지의 패킷이 TTL-Tnak 아래로 떨어지는 생존시간을 가지면, 메시지의 소스국에서 목표로 설정되어 빠진 패킷(missing packet)의 리스트를 함유하고 있는 엔드 투 엔드(End-to-End) 비응답(ETE NAK) 메 시지가 발생된다. 이것은 메시지 큐 내에 위치되어 임의의 다른 메시지 패킷과 같이 처리된다. 따라서, 이 메시지는 메시지의 하나 이상의 패킷을 재송신하는 소스를 리퀘스트하기 위해 메시지 수신지에서 발생된다.

메시지를 수신하는 임의의 국에 다음과 같은 것들이 인가된다. 수신국이

(a) RTS 메시지의 생존시간보다 짧은 생존시간을 갖는 그 메시지 큐 내에 패킷을 갖고 있지 않으면,

(b) RTS 메시지에 있어서 지정된 것보다 수신지로의 비용(C_D(수신지로의 가장 좋은 비용) 또는 구배가 고정되어 있는 경우는 C_DF)이 적으면,

(c) RTS를 수신한 후의 CTSwait 주기 동안 CTS를 송신하는 것이 블랙아웃 주기 리스트의 임의의 알려진 송신 엔트리와 간섭하지 않는 경우,

(d) 데이터 전송 시간/지속기간/채널이 블랙아웃 주기 리스트의 임의의 수신 엔트리와 일치하지 않는 경우,

(e) 이 국이 데이터 전송의 시간/지속기간 동안 오프 채널(off channel)로 되지 않으면,

송신하는 국으로 거꾸로 CTS 메시지가 발생되어 송신된다.

주의: (c)는 프로빙 및 데이터를 위해 싱글채널이 이용되는 경우에만 적용가능하다. 이 국은 데이터 전송기간 동안 "오프 채널"로서 표시되어 있다.

국이 이전의 데이터 전송으로부터 데이터 패킷의 복사본을 이미 보유하고 있 으면(송신하는 국이 아마 ACK를 듣지 못하면), 이 사실을 CTS 내에 있어서 중계하지 않으면 안된다. 또한, 동일한 메시지로부터 임의의 패킷이 메시지 큐 또는 보유된 데이터 리스트 내에 캐시되면, 그들의 패킷 번호를 포함한다.

RTS "운행(race)" 조건을 회피하기 위해서,

(a) 수신국이 이미 전송을 위해 스케줄링된 유출 RTS를 이미 갖고 있지만 아직 송신되고 있지 않고(즉, 이것은 필요에 따라 취소할 수 있음), 유입 RTS가 더 높은 우선순위를 가지면(데이터가 더 낮은 생존시간을 가지면), 나중을 위해 유출 RTS를 다시 스케줄링하고 평소와 같이 CTS를 갖는 유입 RTS로 응답한다.

(b) 유출 RTS가 이미 송신되고, 유입 RTS가 더 높은 우선순위를 가지면(데이터가 더 낮은 생존시간을 가지면), 송신된 RTS에 대한 유입 CTS 메시지를 무시하고 평소와 같이 CTS/RTR을 갖는 유입 RTS로 응답한다. 나중의 전송을 위해 본래의 RTS를 다시 스케줄링한다.

상기의 경우 중 어느 한쪽에 있어서, 유입 및 유출 RTS 메시지에 대한 생존시간이 같으면, 어느 메시지가 더 높은 우선순위를 갖는지를 결정하고 그 후 유입 RTS를 무시할 것인지의 여부를 결정하기 위해 RTS 메시지에 있어서 난수(random number: 무작위 추출법에 의한 숫자)를 사용한다.

제1 RTS가 수신되는 시간 사이에 제2 RTS가 수신되고 대응하는 CTS/RTR이 송신되며, 제2 RTS의 우선순위가 제1 RTS의 우선순위보다 높으면(즉, 데이터가 더 낮은 생존시간을 가지면), 스케줄링된 CTS/RTR을 취소하고, 제2 유입 RTS를 제공한다. 이것이 그 경우가 아니면, 제2 RTS를 무시한다.

클리어 투 센드(Clear to Send: CTS) 메시지에 따라, 수신하는 국은 (그 RTS에 따라) CTS에 있어서 리턴된 정보를 주목한다. CTSwait 주기의 끝에서는 목표 국 상에서 (가장 낮은 수신지로의 비용 또는 랜덤하게) 결정하고, 선택된 국으로 데이터 패킷을 송신한다.

멀티채널 시스템에서는, 프로빙 채널 상에서의 제1 CTS의 수신은 그 국이 데이터 채널로 절환하도록 하고, 대응하는 RTR 및 다른 네이버로부터 응답하는 후속의 CTS/RTR로부터의 임의의 여분의 RTR을 듣는다.

CTS가 RTS에 대응해서 수신될 때까지 국은 프로빙 채널로부터 데이터 채널로 절환하지 않아야 한다는 점에 주의해야 한다. 이것은, 수신된 CTS 메시지가 없으면 이 국이 데이터 채널로 절환하지 않는다는 것을 의미하고, CTSwait 주기가 완료된 후에 CTS를 재송신하는 것이 필요하다는 것을 의미한다. 또한, CTSwait 주기가 완료된 후에 수신된 RTR이 없으면, 프로빙 채널로 거꾸로 즉시 절환한다는 점에 주의해야 한다. 또한, RTR은 프로빙 채널과 데이터 채널 사이에서의 절환을 허용하기 위해 대응하는 CTS 후에 적당한 양의 시간만큼 지연되는 것이 필요하다는 점에도 주의해야 한다.

싱글채널 시스템에서는, CTS 메시지를 송신하는 국이 이전의 전송으로부터의 패킷(또는 동일한 메시지로부터의 패킷)의 복사본을 이미 갖고 있다는 것을 조건으로 지정하면, 이것이 큐에 통지하고, "널(null)" 데이터 전송을 매개로 해서 이것/그들을 송신한다.

목표가 아닌 국(non-targeted station: 비목표 국)은 데이터 전송의 예상시 간 및 (블랙아웃 주기 리스트로의 송신 엔트리로서의 정보를 부가하는) 그 전송의 길이/채널에 주의하여 CTS를 송신하는 국과 간섭하곤 하는 전력레벨에서 그 주기 동안 임의의 전송을 회피한다.

송신하는 국의 CTS 메시지가 이전의 전송으로부터의 패킷의 복사본을 이미 갖고 있다는 것을 조건으로 지정하면, 블랙아웃 주기는 그 시간 및 "널" 데이터 전송의 길이뿐이다.

현재는 이 국이 송신되도록 스케줄링된 CTS(및 RTR)를 갖는 국으로부터 CTS가 들리면, 이것은 송신하는 국이 지금 더 높은 우선순위를 제공하고 이 국의 리퀘스트를 제공할 수 없다는 것을 의미한다. 이 경우에는, CTS(및 RTR)를 취소한다.

싱글채널 시스템에서는, CTSwait 주기 중에 수신된 CTS 메시지가 없으면, 그 국은 RTS 메시지를 다시 해 보아야 한다.

RTR(Ready to Receive) 메시지는 멀티채널 시스템에 의해 사용되고, 선택된 데이터 채널 상에서만 송신된다.

수신하는 국은 (그 RTS에 따라) RTR에 있어서 리턴된 정보를 주목한다. CTSwait 주기의 끝에서는 목표 국 상에서 (가장 낮은 수신지로의 비용 또는 랜덤하게) 결정하고, 선택된 국으로 데이터 패킷을 송신한다.

송신하는 국의 RTR 메시지가 이전의 전송으로부터의 패킷(또는 동일한 메시지로부터의 패킷)의 복사본을 이미 갖고 있다는 것을 조건으로 지정하면, 이것이 큐에 통지하고, "널(null)" 데이터 전송을 매개로 해서 이것/그들을 송신한다.

CTSwait 주기 중에 수신된 RTR 메시지가 없으면, 그 국은 프로빙 채널로 거 꾸로 절환되어 RTS 메시지를 다시 해 보아야 한다.

목표 국(targeted station)에 의해 수신된 데이터 메시지가 데이터 패킷을 포함하고 있으면, 그 국은 그 메시지 큐 내에 패킷을 위치시키고, 즉시 ACK를 패킷이 수신된 데이터 채널과 동일한 데이터 채널을 통해 송신하는 국으로 거꾸로 송신한다. 데이터 메시지가 "널" 메시지이면, 보유된 데이터 패킷이 메시지 큐로 이동하고, ACK가 송신하는 국으로 거꾸로 송신된다.

데이터 메시지가 데이터 패킷을 포함하고 있으면, 비목표 국이 이것을 수신하고, 그들의 수신지로의 비용이 송신하는 국의 수신지로의 비용보다 낮으면 그 패킷을 보유된 패킷 리스트에 계속 유지해야 한다. 데이터 메시지가 "널" 메시지이면, 이것은 무시될 수 있다.

소스 국에 대해서는, 데이터 패킷이 "송신(Sent)"으로서 메시지 큐 내에 표시된다. 다른 국에 대해서는, 데이터 패킷이 메시지 큐로부터 보유된 패킷 리스트로 이동된다(ETE-NAK의 경우에는 나중에).

응답된 데이터 패킷의 복사본이 비목표의 수신하는 국에 의해 보유된 패킷 리스트 내에 보유되어 있으면, 이것은 폐기되어야 한다.

이전의 데이터 전송이 목표로 설정된 국으로부터 수신된 ACK 메시지가 없으면, 그 국은 (적용할 수 있다면) 프로빙 채널로 되돌리고 기다려 RTS 메시지의 전송시간 + 추가적인 랜덤 시간보다 짧은 주기 동안 듣고, 그 후 RTS 메시지를 다시 시도한다. 대기 및 청취 주기는 다른 국이 그들 자신의 RTS 메시지를 송신하도록 한다.

소스 국이 ETE ACK 패킷을 수신할 때, 수신지로/로부터 구배를 해제할 수 있다. 또한, 메시지 큐로부터 지정된 메시지에 대한 모든 데이터 패킷을 폐기해야 한다. 다른 수신국은 정상의 데이터 패킷과 마찬가지로 소스 국으로의 전송을 위해 메시지를 대기 형렬에 넣어야 한다. 보유된 패킷 리스트 내의 임의의 데이터 패킷이 지정된 메시지의 일부라면, 그들은 떨어뜨리지 않으면 안된다.

메시지 내의 패킷의 생존시간(+ 도착해야 할 잠재적인 ETE NAK에 대한 적당한 대기 기간)이 끝나기 전에 소스 수신국에 의해 적용가능한 ETE ACK도 ETE NAK도 수신되지 않은 경우에는, 그 메시지 내의 모든 패킷이 재전송을 위해 다시 스케줄링된다.

메시지에 있어서 지정된 소스 국이 엔드 투 엔드(End-to-End) NAK 메시지를 수신할 때, 재전송을 위해 빠진 데이터 패킷(missing data packet)을 다시 스케줄링하지 않으면 안된다.

비소스 수신국이 그 보유된 패킷 리스트에 있어서 빠진 데이터 패킷의 임의의 복사본을 갖는 경우, 그 패킷은 메시지 큐로 이동되고, 빠진 패킷 레퍼런스는 ETE NAK 메시지로부터 제거된다. ETE NAK 메시지는 메시지에 남아 있는 빠진 패킷 레퍼런스가 없는 한 정상의 데이터 패킷과 마찬가지로 소스 국으로의 전송을 위해 메시지를 대기 형렬에 넣어야 하고, 이 경우 ETE NAK 메시지는 폐기된다.

메시지 내의 패킷의 생존시간(+ 도착해야 할 잠재적인 ETE NAK에 대한 적당한 대기 기간)이 끝나기 전에 적용가능한 ETE ACK도 ETE NAK도 수신되지 않은 경우에는, 그 메시지 내의 모든 패킷이 재전송을 위해 다시 스케줄링된다.

일반적인 데이터 전송 알고리즘은 하나 이상의 패킷의 메시지를 최소 오버헤드를 갖는 네트워크의 모든 국으로 방송하도록 설계되어 있다. 기본적인 알고리즘은 ETE 또는 다른 응답을 반드시 사용해야 하는 것은 아니고, 따라서 리스트 상의 모든 국이 모든 패킷을 수신할 것을 보장하는 것은 아니다. 상술한 바와 같이, 피어 투 피어 데이터 전송(peer-to-peer data transport)에 대한 알고리즘이 약간 변형되어 사용된다. 새로운 RFP(Request For Packets) 메시지가 정의된다.

파라미터

nRTSPackets : RTS 메시지에 대한 패킷의 이용가능한 범위에 있어서 보고된 패킷의 최대수. 전형적으로 이것은 약 10이다.

nRTSAttempts : 송신국이 패킷의 범위를 송신하는 것을 정지하기 전에 CTS 응답을 수신하는 일없이 송신하는 RTS에서의 시도의 수. 전형적으로 이것은 2 또는 3이다.

데이터 구조는 전에 설명한 것과 마찬가지로 다음과 같은 추가적인 필드를 갖는다.

RTS

방송 상태(Broadcast status). 이것은 송신해야 할 데이터가 방송되어야 한다는 것을 지정하는 부울값(Boolean value)이다.

패킷의 이용가능한 범위. 송신국이 제공하는 패킷의 범위. 이들은 주어진 메시지 내의 모든 패킷이다.

ETE 필요. 방송 메시지가 완전히 수신되어 있을 때 발신국이 ETE 응답을 송신하기 위해 네트워크 상의 국을 필요로 하면 참(True).

RFP

빠진 패킷의 범위 또는 리스트.

메시지 ID.

CTS

패킷 필요. 이것은 국이 아직 갖고 있지 않은 패킷 번호(RTS에 있어서 주어진 범위로부터)의 리스트이다.

RTR

발신국은 평소와 같이 메시지를 하나 이상의 패킷으로 쪼갠다. 모든 패킷은 무한대 또는 아주 긴 생존시간이 주어진다. 제1 nRTSPackets 패킷수는 (방송 상태가 온(on)인) RTS 메시지 내로 송신된다. 또, 홉의 최대수는 큰 수로 증가한다.

RTS에서의 지정된 범위에 있어서 하나 이상의 패킷이 아직 수신되지 않은 모든 듣는 네이버 스테이션은 임의의 빠진 패킷의 번호를 포함하고 있는 CTS(및 아마도 포괄적인 알고리즘(comprehensive algorithm) 케이스에서의 RTR)를 거꾸로 송신한다. 모든 패킷이 이미 수신되어 있으면, 그 국은 RTS에 응답하지 않는다.

CTSwait 주기의 끝에서, 송신국은 수신된 CTS 메시지로부터 가장 많이 리퀘 스트된 패킷 번호를 찾아내어 그 패킷을 데이터 전송에 의해 송신한다. 데이터를 듣는 국은 그 데이터를 받아들이거나 거절하거나 한다. 수신국에 의해 발생되는 ACK는 없다. 송신국은 nRTSAttempts에 대해 수신된 CTS 응답이 존재하지 않을 때까지 패킷의 동일한 범위를 가지고 RTS를 계속 송신한다. 이 점에서, 이 국은 nRTSPackets 패킷의 다음의 범위로 이동하여 상기의 절차 전부를 개시한다. 이것은 모든 패킷이 송신될 때까지 계속된다.

수신국은 nRTSPackets 패킷의 연속적인 범위를 확립할 때까지 패킷을 수신한다. 이 점에서, 상술한 바와 같이 그 범위의 패킷을 재송신하는 것을 개시한다.

완전한 세계에서는, 이것은 네트워크 상의 모든 국에 모든 패킷을 얻곤 한다. 그러나, 개런티(guarantee)가 없다. 이 방송 절차 중에 네트워크 상에 나타나는 국은 초기에 패킷을 수신할 필요는 없다. 이 때문에, 빠진 데이터를 리퀘스트하기 위해 새로운 메시지 형태(RFP)가 사용된다.

수신국이 RTS 방송 메시지를 수신하고 그 범위가 RTS에 있어서 지정되기 전의 수를 갖는 모든 메시지 패킷이 이미 갖추어져 있지 않으면, 빠진 패킷 상의 정보를 포함하고 있는 RFP 메시지를 스케줄링한다.

수신국이 그러한 RFP 메시지를 듣고 하나 이상의 빠진 패킷을 가지면, 상술한 바와 같이 빠진 패킷 범위를 포함하고 있는 RTS 방송 메시지를 스케줄링한다.

발신국이 네트워크 상의 모든 국의 리스트를 갖고 있으면, RTS에 있어서 ETE 필요 비트를 설정할 수 있다. 이 경우, 그 비트는 각 RTS와 함께 방송된다. 국이 메시지 내의 모든 패킷을 수신했을 때는, ETE ACK를 발신국으로 거꾸로 송신한다.

네트워크의 국은 이것이 완료될 때 방송 메시지를 계속 유지해야 하고, 이 경우에 RFP는 나중에 수신되어야 한다는 점에 주의해야 한다.

상기의 알고리즘은 TTL 및 홉의 최대수를 크거나 무한한 수로 설정하는 것을 지정한다. 이것은, 접속된 네트워크 내의 모든 국이 방송을 수신할 때까지 방송이 불명확하게 퍼지게 하는 효과를 갖는다. 이것은 다음과 같은 여러 가지 이유에 의해 최적으로 될 수 없다.

a. 높은 TTL(time to live: 생존시간)은 방송 메시지가 아주 낮은 우선순위를 유효하게 갖게 된다는 것을 의미한다. 국이 매우 바쁘면(예컨대, 게이트웨이 국), 방송 패킷은 송신하는데 긴 시간이 걸리게 된다.

b. 방송은 방송 소스(예컨대, 도시의 특정 영역에 대한 비상 경보)에 실질적으로 근접하게 밀집(cluster)된 전체 네트워크의 서브셋에 도움이 된다.

c. 방송은 네트워크(예컨대, 특수한 브랜드의 하드웨어에 관련된 업그레이드) 내의 국의 서브셋에 관련이 있다.

(a)에 대한 해결책은, 방송 패킷에 정상의 생존시간을 제공하나, TTL을 각 홉 상의 본래의 값으로 거꾸로 리셋하는 것이다. 따라서, 각 국에서 패킷은 낮은 우선순위를 가지고 착수되지만, 전송을 위해 큐의 헤드로 신속히 이동한다.

(b)에 대한 해결책은, 정상의 피어 투 피어 메시지(peer-to-peer message)와 마찬가지로 홉의 최대수를 한정하는 것이다.

(c)에 대한 해결책은, 특유의 스테이션 ID를 매개로 해서 국들을 세트로 분할하는 것이다. 스테이션 ID의 다수의 비트가 제조업자/모델 종속이라고 하면, 그 정보는 어떤 국이 방송이 관련되어 있는지의 여부를 식별하기 위해 사용될 수 있다. 그러한 국이 방송과 관련되지 않으면 안되는 국뿐이라면, 다른 국은 그러한 방송을 무시할 수 있다.

이것은, 지정된 국의 형태가 네트워크 내에 드문드문하게 위치되어 있는 것이라면, 그러한 국이 다른 그러한 국으로부터 방송을 들을 수 없는 좋은 기회가 있다. 더 좋은 계획은 모든 국 형태를 매개로 해서 방송되는 것을 허용하기 위한 것이지만, 각 국은 그 메시지에 반응해야 하는지 또는 이것을 곧바로 재방송해야 하는지의 여부를 알기 위해 메시지를 시험한다.

어펜딕스 ( Appendix : 부록) A

파라미터

Psize : 패킷 사이즈(bits). (오버헤드 데이터를 제외한) 하나의 전송에 있어서 송신해야 할 데이터 패킷의 최대 길이. 메시지 블록이 Psize보다 더 길면, 블록이 2개 이상의 패킷으로 쪼개진다. Psize는 가장 느린 데이터 속도에 대해 선택되어야 한다.

Pmax : 슬로우 절환 전송을 위한 패킷의 최대수. 특수한 네이버를 매개로 해서 전송되기를 기다리는 패킷의 수가 Pmax이거나 더 적으면, 패킷은 프로빙 채널 상으로 송신된다. 패킷의 수가 Pmax를 넘으면, 데이터는 데이터 채널 상으로 송신된다. (슬로우 절환 알고리즘만)

TTL : 메시지 생존시간(msec): 메시지 내의 패킷에 대한 생존시간. 패킷 생 존시간은 이것이 발생될 때 초기에 TTL로 설정된다. 그 수신지로 전달되기 전에 패킷의 생존시간이 제로로 떨어지면, 이것은 폐기된다(여기서 기술되는 다른 메커니즘은 필요에 따라 폐기된 패킷의 재전송을 강행한다고 가정한다).

Tnak : NAK에 대한 메시지 시간(msec). TTL보다 짧음. 이 시간 후에, 수신지에서의 패킷이 이 연령에 도달하면, 엔드 투 엔드 NAK가 발생되어 빠진 패킷을 검색하게 된다.

CTSwait : RTS를 송신한 후에 네이버로부터 CTS 메시지를 수집하는 것을 기다리는 시간(msec). 일단 이 기간이 지나면, RTS를 송신하는 국은 수신된 CTS 정보에 기초해서 그 목표 네이버에 따라 결정한다. (포괄적인 알고리즘만)

Tretain : 보유된 패킷 리스트에 있어서 비목표 데이터 패킷을 계속 유지하는 시간(msec). (포괄적인 알고리즘만)

Tack : 데이터 메시지를 송신한 후에 ACK를 기다리는 최대 시간(msec).

데이터 구조

메시지 큐

ACK 또는 ETE ACK/NAK 전송을 기다리는 데이터 패킷마다 엔트리로 이루어진다.

엔트리는 소스 ID, 패킷 ID, 생존시간을 포함하는 데이터 패킷으로 이루어진다.

상태: 전송 대기, CTS 대기, ACK 대기, ETE ACK/NAK 대기 중의 하나

보유된 패킷 리스트

(포괄적인 알고리즘만)

보유된 (비목표) 데이터 패킷마다 엔트리로 이루어진다.

엔트리는 소스 ID, 패킷 ID, 생존시간을 포함하는 데이터 패킷과 그 데이터 패킷이 보유된 시간으로 이루어진다.

블랙아웃 주기 리스트

(포괄적인 알고리즘만)

알려진 데이터 전송이 스케줄링되는 동안의 주기마다의 엔트리와 그 알려진 전송이 수신과 간섭하는지 전송에 의해 잠재적으로 간섭되는지의 여부를 포함하고 있다.

그 규칙은:

a. 국 A가 국 B로부터 (프로빙 채널 상의) CTS를 들으면, 그 CTS는 국 B로의 (가능한) 다음의 데이터 전송을 위한 시간, 지속시간 및 채널을 정의하게 된다. 국 A는 국 B로의 계획된 전송과 간섭하는 것을 회피하기 위해 그 채널 상에서 그 시간 동안 아무것도 송신해서는 안 된다. 이것이 송신 블랙아웃(Transmit blackout)이다.

b. 국 A가 국 B로부터 (프로빙 채널 상의) RTS를 들으면, 그 RTS는 국 B로의 (가능한) 다음의 데이터 전송을 위한 시간, 지속시간 및 채널을 정의하게 된다. 국 A는 간섭을 회피하기 위해 그 시간 동안 임의의 수신을 스케줄링하는 것을 회피해야 한다(다시 말해서, 스케줄링된 시간이 겹치면 다른 RTS 메시지로 응답해서는 안 된다). 이것이 수신 블랙아웃(Receive blackout)이다.

엔트리는:

송수신. 이것이 송신 블랙아웃인지 수신 블랙아웃인지를 지정한다.

시작 시간(국 클록에 관한)

전송의 지속시간(msec).

송신 블랙아웃에 대한 전송의 목표국 ID 또는 수신 블랙아웃에 대한 송신국 ID.

송신 채널

로 이루어진다.

오프채널 시간

(포괄적인 알고리즘만)

이것은, 이 국이 지정된 기간동안 "오프 채널"로 된다(다시 말해서, 프로빙 채널이라기보다는 데이터 채널 상에서 들리게 된다)는 것을 지정하는 변수이다. 단일 채널이 프로빙 채널과 데이터 채널 양쪽에 사용되고 있으면 적용가능하지 않다.

송신된 메시지 포맷

모든 메시지는 보통의 송신국 ID, 송신전력 및 메시지가 송신되고 있는 채널에 대한 송신국 노이즈 플로어에서 시작된다. 이들 메시지 중 아무것도 작업이 네 이버 (슬로우) 프로브 메시지에만 한정되어 있는 새로운 네이버를 창출하는데 사용되지 않지만, 이 정보는 송신기를 식별하는데 사용되어 네이버 테이블(슬로우 프로빙 문서 참조)의 엔트리를 갱신한다.

또한, 각 메시지는 비용함수(Cost Function) ID를 지정하는 필드를 포함하고 있다. 이것은 어느 구배 테이블이 메시지의 루트를 정하는데 사용되는지를 결정하게 된다(그 이상의 정보에 대해서는 패스트 프로빙 문서 참조). 전형적으로, 이 비용함수 ID는 메시지가 그 메시지 형태에 대한 QoS(Quality of Service: 서비스의 품질)를 제어하기 위해 발생될 때 선택된다. 순차적으로 유도되는 메시지(예컨대, ACK, RTS 등)는 발신 메시지와 동일한 비용함수 ID를 계승하게 된다.

주의: 멀티채널 시스템에서는, 프로빙 채널 상으로 송신된 메시지만이 네이버 테이블 엔트리를 갱신하는데 사용되어야 한다. 데이터 채널 상의 메시지(RTR, DATA, ACK)는 네이버 테이블 정보를 갱신해서는 안 된다.

RTS

포괄적인 알고리즘

송신되어야 할 데이터 패킷의 특유의 메시지 ID.

송신되어야 할 데이터 패킷의 발신국 ID.

송신되어야 할 데이터 패킷의 패킷수.

(주의: 발신국 ID 및 패킷수와 함께 (발신국에 유일한) 특유의 메시지 ID는 시스템 내에서 패킷을 식별한다)

송신되어야 할 데이터 패킷의 수신국 ID.

데이터 패킷 생존시간.

데이터 패킷 무직위 숫자(random number)^*.

데이터 패킷 송신크기.

(계획된) 데이터 패킷 송신시간.

데이터 송신 채널.

데이터 송신 채널의 노이즈 플로어.

송신국의 패킷 수신지에 대한 비용. (주의: 수신지에 대한 구배가 고정되어 있으면, C_D라기보다는 C_DF를 송신한다)

^* 이 무직위 숫자(random number)는 전형적으로는 초기에 시동 시의 국의 특유의 ID를 도입하는 난수(무직위 숫자) 발생기로부터 이 RTS 메시지에 대해 발생된 짧은 (8비트) 무작위 정수이다. 이 숫자는 후술하는 바와 같이 동일한 생존시간 데이터를 갖는 2개의 RTS 메시지의 우선순위를 결정하는데 사용된다.

고립된 알고리즘

송신되어야 할 데이터 패킷의 특유의 메시지 ID.

송신되어야 할 데이터 패킷의 발신국 ID.

송신되어야 할 데이터 패킷의 패킷수.

송신되어야 할 데이터 패킷의 수신국 ID.

데이터 패킷 생존시간.

데이터 패킷 송신크기. (목표 국에서의 버퍼 오버플로우를 회피하기 위해서만 필요함)

데이터 송신 채널.

데이터 송신 채널의 노이즈 플로어.

슬로우 절환 알고리즘

고립된 알고리즘과 동일

CTS

포괄적인 알고리즘

목표 국 ID (RTS를 송신한 국)

(주의: CTS가 RTS를 막 송신한 국에서 목표가 설정되어 CTS응답을 기다리고 있기 때문에, 송신되어야 하는 데이터 패킷을 식별하기 위해 CTS 메시지에 있어서 필요하게 되는 다른 정보가 없다.)

데이터 패킷 송신크기.

(계획된) 데이터 패킷 송신시간.

데이터 송신 채널.

그 시스템이 싱글채널 시스템(동일한 채널 상의 프로빙 및 데이터)인 경우는, (RTR이 사용되지 않기 때문에) 다음과 같은 필드도 또한 필요하게 된다:

송신국이 그 메시지 큐 또는 보유된 패킷 리스트에 있어서 데이터 패킷의 복사본을 이미 갖고 있다는 것을 지정하는 플래그.

그 메시지 큐 또는 보유된 패킷 리스트에 이미 상주하고 있는 동일한 메시지로부터의 패킷수의 리스트.

고립된 알고리즘

필요한 추가적인 데이터가 없음.

슬로우 절환 알고리즘

고립된 알고리즘과 동일

RTR

포괄적인 알고리즘

목표 국 ID (RTS를 송신한 국)

고립된 알고리즘

적용할 수 없음

슬로우 절환 알고리즘

적용할 수 없음

데이터( Data )

포괄적인 알고리즘

목표 국 ID (CTS를 송신하고 목표로서 선택된 국)

데이터 패킷의 발신국 ID^*.

데이터 패킷의 수신국 ID^*.

송신되어야 할 데이터 패킷의 특유의 메시지 ID^*.

데이터 패킷의 패킷수^*.

메시지 내의 총패킷(Nmsg)

데이터 패킷 생존시간^*.

데이터 패킷, 또는 데이터 패킷에 받아들여 전달하기 위해 이것이 이미 수신되었다는 것을 수신국에 알리는 특별한 "널" 플래그의 어느 한쪽.

이것이 "널" 메시지이면, 전달하기 위한 수신국에 대한 패킷수의 리스트를 포함한다.

주의: ^*표시된 항목들은 그것들이 본래의 RTS 메시지로부터 다시 호출될 수 있기 때문에 꼭 필요한 것은 아니다.

고립된 알고리즘

데이터 패킷의 발신국 ID^*.

데이터 패킷의 수신국 ID^*.

송신되어야 할 데이터 패킷의 특유의 메시지 ID^*.

데이터 패킷의 패킷수^*.

메시지 내의 총패킷(Nmsg)

데이터 패킷 생존시간^*.

데이터 패킷.

슬로우 절환 알고리즘

고립된 알고리즘과 동일

ACK

포괄적인 알고리즘

목표 국 ID (CTS를 송신한 국)

고립된 알고리즘

필요한 추가적인 데이터가 없음.

슬로우 절환 알고리즘

필요한 추가적인 데이터가 없음.

엔드 투 엔드 ( End - to - End ) ACK

이는, 이것이 ETE ACK라는 것을 의미하는 특별한 플래그를 갖는 단일의 패킷 메시지이다. 이것은 데이터 메시지 소스국에서 목표로 설정된다. 이 메시지 패킷 자체는

그 국에서 성공적으로 수신된 메시지의 특유의 메시지 ID

를 포함하고 있다.

엔드 투 엔드 ( End - to - End ) NAK

이는, 이것이 ETE NAK라는 것을 의미하는 특별한 플래그를 갖는 짧은 메시지이다. 이것은 데이터 메시지 소스국에서 목표로 설정된다. 이 메시지 패킷 자체는

그 국에서 성공적으로 수신되지 않은 메시지의 특유의 메시지 ID.

성공적으로 수신되지 않은 패킷수의 리스트

를 포함하고 있다.

Claims

그 네트워크가 발신 클라이언트 스테이션으로부터 수신 클라이언트 스테이션으로 적어도 하나의 편의적으로 선택된 중간 클라이언트 스테이션을 매개로 해서 다수의 데이터 패킷으로 이루어진 메시지를 송신할 수 있도록 각각이 데이터를 송수신할 수 있는 다수의 클라이언트 스테이션을 갖추되,

상기 네트워크가,

클라이언트 스테이션에 대한 네트워크로의 억세스 포인트(Access Point: AP)의 역할을 하도록 배열된 다수의 게이트웨이와,

클라이언트 스테이션이 통신할 수 있고, 각각이 적어도 하나의 게이트웨이와 통신하고 있으며, 그 클라이언트 스테이션의 유효한 커넥티비티 범위(connectivity range)를 확장하는 다수의 시드 국 및,

클라이언트 스테이션을 모니터하기 위한 적어도 하나의 가입자 네트워크 관리자를 더 갖추고 있고,

각 클라이언트 스테이션이,

적어도 하나의 데이터 채널과 별개의 적어도 하나의 프로빙 채널을 정의하고,

각 클라이언트 스테이션에서 다른 클라이언트 스테이션으로의 프로브 신호의 전송을 위한 프로빙 채널을 선택하며,

수신 또는 중간 클라이언트 스테이션으로서 그들의 유효성을 프로빙 클라이 언트 스테이션에 지시하기 위해 각 클라이언트 스테이션, 및 직접 또는 간접으로 응답하는 프로빙 클라이언트 스테이션으로부터 제1프로브 신호를 수신하는 다른 클라이언트 스테이션으로부터의 프로브 신호를 선택된 프로빙 채널로 송신하고,

송신해야 할 데이터를 가진 클라이언트 스테이션으로부터, 특별한 수신지 또는 수신지들로 데이터를 송신해야 할 요청을 지시하는 다른 이용가능한 클라이언트 스테이션으로 리퀘스트 투 센드 메시지(Requst to Send message)를 갖춘 프로브 신호를 송신하며,

송신해야 할 리퀘스트를 수신함과 더불어 데이터를 수신할 수 있는 이용가능한 클라이언트 스테이션으로부터 수신 또는 중간 클라이언트 스테이션으로서 자신의 유효성을 클라이언트 스테이션에 기초해서, 클리어 투 센드 메시지(Clear to Send message)를 갖춘 프로브 신호를 수신 또는 중간 클라이언트 스테이션으로서 그 유효성을 지시하는 정보와 함께 송신해야 할 데이터를 가진 클라이언트 스테이션으로 송신하고,

송신해야 할 데이터를 가진 클라이언트 스테이션으로부터, 그들의 클리어 투 센드 메시지 내의 정보에 기초해서 클라이언트 스테이션 또는 클리어 투 센드 메시지가 송신된 국을 편의적으로 선택하고, 상기 선택된 클라이언트 스테이션 또는 국으로 적어도 하나의 데이터 패킷을 송신하며,

상기 데이터 패킷을 수신하는 선택된 클라이언트 스테이션으로부터, 송신된 데이터 패킷의 성공적인 수신을 확인하기 위해 송신해야 할 데이터와 함께 패킷 응답 메시지를 클라이언트 스테이션으로 송신하고,

발신 클라이언트 스테이션으로부터 메시지의 모든 데이터 패킷을 성공적으로 수신하는 수신 클라이언트 스테이션으로부터, 상기 데이터 패킷의 수신을 확인하기 위해 직접 또는 하나 이상의 중간 클라이언트 스테이션을 매개로 해서 발신 클라이언트 스테이션으로 엔드 투 엔드(end-to-end: 단 대 단) 응답 메시지를 송신하도록 채용된 것을 특징으로 하는 통신 네트워크.
청구항 1에 있어서, 각 발신 클라이언트 스테이션은, 발신 클라이언트 스테이션이 수신 클라이언트 스테이션으로부터 엔드 투 엔드 응답 메시지를 수신할 때까지 메시지의 모든 데이터 패킷을 보유하도록 채용된 것을 특징으로 하는 통신 네트워크.
청구항 1 또는 청구항 2에 있어서, 각 발신 클라이언트 스테이션은, 수신 클라이언트 스테이션이 발신 클라이언트 스테이션으로 엔드 투 엔드 응답 메시지를 송신할 때까지 메시지의 모든 데이터 패킷을 보유하도록 채용된 것을 특징으로 하는 통신 네트워크.
청구항 1 내지 청구항 3 중 어느 한 항에 있어서, 송신해야 할 데이터를 가 진 각 클라이언트 스테이션은, 송신해야 할 데이터를 가진 클라이언트 스테이션이 적어도 하나의 데이터 패킷을 선택된 클라이언트 스테이션으로 송신할 때까지 그리고 선택된 클라이언트 스테이션이 송신된 데이터 패킷의 성공적인 수신을 확인할 때까지 적어도 하나의 데이터 패킷을 보유하도록 채용된 것을 특징으로 하는 통신 네트워크.
청구항 4에 있어서, 클리어 투 센드 메시지를 갖춘 프로브 신호를 송신하는 각 클라이언트 스테이션은, 송신해야 할 데이터를 가진 클라이언트 스테이션으로서 보유된 데이터 패킷 상의 클리어 투 센드 메시지 정보 내에 포함하도록 채용된 것을 특징으로 하는 통신 네트워크.
그 네트워크가 발신 클라이언트 스테이션으로부터 수신 클라이언트 스테이션으로 적어도 하나의 편의적으로 선택된 중간 클라이언트 스테이션을 매개로 해서 다수의 데이터 패킷으로 이루어진 메시지를 송신할 수 있도록 각각이 데이터를 송수신할 수 있는 다수의 클라이언트 스테이션을 갖춘 통신 네트워크를 운영하는 방법으로,

상기 네트워크가,

클라이언트 스테이션에 대한 네트워크로의 억세스 포인트(Access Point: AP) 의 역할을 하도록 배열된 다수의 게이트웨이와,

클라이언트 스테이션이 통신할 수 있고, 각각이 적어도 하나의 게이트웨이와 통신하고 있으며, 그 클라이언트 스테이션의 유효한 커넥티비티 범위(connectivity range)를 확장하는 다수의 시드 국 및,

클라이언트 스테이션을 모니터하기 위한 적어도 하나의 가입자 네트워크 관리자를 더 갖추고 있고,

상기 방법이,

적어도 하나의 데이터 채널과 별개의 적어도 하나의 프로빙 채널을 정의하는 단계와,

각 클라이언트 스테이션에서 다른 클라이언트 스테이션으로의 프로브 신호의 전송을 위한 프로빙 채널을 선택하는 단계,

수신 또는 중간 클라이언트 스테이션으로서 그들의 유효성을 프로빙 클라이언트 스테이션에 지시하기 위해 각 클라이언트 스테이션, 및 직접 또는 간접으로 응답하는 프로빙 클라이언트 스테이션으로부터 제1프로브 신호를 수신하는 다른 클라이언트 스테이션으로부터의 프로브 신호를 선택된 프로빙 채널로 송신하는 단계,

송신해야 할 데이터를 가진 클라이언트 스테이션으로부터, 특별한 수신지 또는 수신지들로 데이터를 송신해야 할 요청을 지시하는 다른 이용가능한 클라이언트 스테이션으로 리퀘스트 투 센드(Requst to Send) 메시지를 갖춘 프로브 신호를 송신하는 단계,

송신해야 할 리퀘스트를 수신함과 더불어 데이터를 수신할 수 있는 이용가능 한 클라이언트 스테이션으로부터 수신 또는 중간 클라이언트 스테이션으로서 자신의 유효성을 클라이언트 스테이션에 기초해서, 클리어 투 센드(Clear to Send) 메시지를 갖춘 프로브 신호를 수신 또는 중간 클라이언트 스테이션으로서 그 유효성을 지시하는 정보와 함께 송신해야 할 데이터를 가진 클라이언트 스테이션으로 송신하는 단계,

송신해야 할 데이터를 가진 클라이언트 스테이션으로부터, 그들의 클리어 투 센드 메시지 내의 정보에 기초해서 클라이언트 스테이션 또는 클리어 투 센드 메시지가 송신된 국을 편의적으로 선택하고, 상기 선택된 클라이언트 스테이션 또는 국으로 적어도 하나의 데이터 패킷을 송신하는 단계,

상기 데이터 패킷을 수신하는 선택된 클라이언트 스테이션으로부터, 송신된 데이터 패킷의 성공적인 수신을 확인하기 위해 송신해야 할 데이터와 함께 패킷 응답 메시지를 클라이언트 스테이션으로 송신하는 단계 및,

발신 클라이언트 스테이션으로부터 메시지의 모든 데이터 패킷을 성공적으로 수신하는 수신 클라이언트 스테이션으로부터, 상기 데이터 패킷의 수신을 확인하기 위해 직접 또는 하나 이상의 중간 클라이언트 스테이션을 매개로 해서 발신 클라이언트 스테이션으로 엔드 투 엔드(end-to-end: 단 대 단) 응답 메시지를 송신하는 단계를 구비한 것을 특징으로 하는 통신 네트워크 운영방법.
청구항 6에 있어서, 발신 클라이언트 스테이션에 의해, 이 발신 클라이언트 스테이션이 수신 클라이언트 스테이션으로부터 엔드 투 엔드 응답 메시지를 수신할 때까지 메시지의 모든 데이터 패킷을 보유하는 단계를 포함하는 것을 특징으로 하는 통신 네트워크 운영방법.
청구항 6 또는 청구항 7에 있어서, 발신 클라이언트 스테이션에 의해, 수신 클라이언트 스테이션이 발신 클라이언트 스테이션으로 엔드 투 엔드 응답 메시지를 송신할 때까지 메시지의 모든 데이터 패킷을 보유하는 단계를 포함하는 것을 특징으로 하는 통신 네트워크 운영방법.
청구항 6 내지 청구항 8 중 어느 한 항에 있어서, 송신해야 할 데이터를 가진 각 클라이언트 스테이션에 의해, 송신해야 할 데이터를 가진 클라이언트 스테이션이 적어도 하나의 데이터 패킷을 선택된 클라이언트 스테이션으로 송신할 때까지 그리고 선택된 클라이언트 스테이션이 송신된 데이터 패킷의 성공적인 수신을 확인할 때까지 적어도 하나의 데이터 패킷을 보유하는 단계를 포함하는 것을 특징으로 하는 통신 네트워크 운영방법.
청구항 8에 있어서, 프로브 신호를 송신하는 각 클라이언트 스테이션에 의해 송신되는 클리어 투 센드 메시지와 함께, 송신해야 할 데이터를 가진 클라이언트 스테이션으로서 보유된 데이터 패킷 상의 클리어 투 센드 메시지 정보를 송신하는 단계를 포함하는 것을 특징으로 하는 통신 네트워크 운영방법.