KR101075671B1 - 메시지 전송 방법 및 무선 통신 장치 - Google Patents

메시지 전송 방법 및 무선 통신 장치 Download PDF

Info

Publication number
KR101075671B1
KR101075671B1 KR1020087031888A KR20087031888A KR101075671B1 KR 101075671 B1 KR101075671 B1 KR 101075671B1 KR 1020087031888 A KR1020087031888 A KR 1020087031888A KR 20087031888 A KR20087031888 A KR 20087031888A KR 101075671 B1 KR101075671 B1 KR 101075671B1
Authority
KR
South Korea
Prior art keywords
message
node
path
receiving node
wireless
Prior art date
Application number
KR1020087031888A
Other languages
English (en)
Other versions
KR20090033424A (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
Priority claimed from US11/480,767 external-priority patent/US8126470B2/en
Application filed by 노키아 코포레이션 filed Critical 노키아 코포레이션
Publication of KR20090033424A publication Critical patent/KR20090033424A/ko
Application granted granted Critical
Publication of KR101075671B1 publication Critical patent/KR101075671B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/36—Backward learning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • 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
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
    • 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • 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/0097—Relays

Landscapes

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

Abstract

중계 네트워크에서 메시지를 전송하고 처리하는 것에 관한 다양한 예시적인 실시예가 개시된다. 예시적인 실시예에서 기지국과 무선 네트워크 내의 경로 엔드포인트 노드 사이의 통신 경로에 포함된 다수의 무선 노드를 표시하는 제 1 유니캐스트 메시지가 제 1 수신 노드에서 수신될 수 있으며(1310), 이 때 제 1 유니캐스트 메시지는 통신 경로의 제 1 수신 노드에 이웃하게 위치한 전송 무선 노드로부터 수신될 수 있다. 제 1 유니캐스트 메시지는 제 1 수신 노드에서 처리될 수 있다(1320). 제 2 메시지는 처리의 성공/실패 상태에 기초하여 제 1 수신노드로부터 통신 경로 내에 포함된 제 2 수신 노드로 전송될 수 있다(1330).

Description

메시지 전송 방법 및 무선 통신 장치{TRANSMISSION OF SUCCESS AND FAILURE INDICATIONS (ACK_BITMAP) IN RELAY NETWORKS}
관련 출원에 대한 교차 참조
본 명세서는 "Topology and Route Discovery and Management for Relay Networks"라는 명칭으로 2006년 7월 3일에 제출된 미국 특허 출원 제11/480,767호에 대한 우선권과 그것의 일부 계속 출원으로서 "Transmission of Management Messages for Relay Networks"라는 명칭으로 2006년 10월 13일에 제출된 미국 특허 출원 제11/549,387호에 대한 우선권을 주장하며, 이들 출원은 모두 본 명세서에 참조로서 수록된다.
무선 근거리망(Wireless Local Area Network: WLAN) 액세스의 급속한 확산 및 WLAN 서비스 범위에 대한 수요 증가는 매우 많은 수의 액세스 포인트 AP를 설치하게 하고 있다. 가장 보편적인 WLAN 기술은 IEEE 802.11b, IEEE 802.11g 및 IEEE 802.11a의 사양과 같은 IEEE 802.11 계열의 산업 사양에 설명되어 있다. IEEE 802.16 또는 WiMAX 기술과 같은 그 밖의 무선 기술이 개발되고 있다. 다수의 상이 한 802.11 작업 그룹은 기존의 802.11 기술에 대한 개선에 관한 사양을 개발하는 것에 포함된다. 예를 들어, IEEE 802.11e 작업 그룹으로부터의 드래프트 사양은 액세스 포인트와 스테이션 사이의 트래픽에 사용될 QoS 파라미터 세트를 제안하고 있다. 예를 들어, Tim Godfrey의 "Inside 802.11e: Making QoS A Reality Over WLAN Connections"(CommonsDesign, 2003년 12월 19일)를 참조하라. 마찬가지로, 초광대역 (Ultra Wideband: UWB) 환경에서, WiMedia Alliance는 "Distributed Medium Access Control (MAC) for Wireless Networks," Release 1.0(2005년 12월 8일)을 참조하라.
다른 예로서, 무선 중계 네트워크는 이동국 또는 가입자국 MS/SS와 같은 목적 노드가 하나 이상의 중계국 RS를 통해서 기지국 BS 또는 액세스포인트 AP에 연결될 수 있게 하는 멀티-홉 시스템(a multi-hop system)을 포함할 수 있다. 따라서, MS/SS와 BS/AP 사이의 트래픽은 중계국을 통과할 수도 있고 중계국에 의해 처리될 수도 있다. IEEE 802.16 WG에서 참조된 802.16 이동 멀티-홉 중계(Mobile Multi-hop Relay: MMR)는 중계 개념에 관한 사양군의 실례이다. MMR 사양은 네트워크 서비스 범위의 확장 및/또는 시스템 처리량 증대를 위해 중계국 RS를 사용하는 네트워크 시스템을 규정하는 데 초점을 둔다. 이들은 무선 네트워크 사양의 몇 가지 실례이며, 개발된 그 밖의 기술 및 표준이 많이 있다.
중계국을 구비하지 않은 무선 네트워크 시스템에서, MS/SS는 기지국 BS에 직접적으로 부착될 수 있으며, 따라서 BS는 부착된 MS/SS 각각으로의 루트(즉, 오직 1-홉 루트)를 알 수 있다. 그러나, 중계국 RS이 MS/SS와 BS 사이에 도입될 때, BS 는 라우팅 경로 또는 MS/SS와 BS 사이의 통신 경로를 쉽게 판별하지 못할 수도 있다. 그러나, 예를 들어 BS가 MS/SS와 BS 사이의 통신 경로 상의 모든 세그먼트에 대해 트래픽 전송용 리소스를 스케줄링할 수 있는 집중화된 스케줄링과 같은 시나리오에서, BS가 MS/SS와 BS 사이의 완전한 통신 경로에 관한 정보를 획득하거나 판별할 수 있게 하는 것이 바람직할 수 있다. 또한, 그와 같이 획득되거나 판별된 통신 경로가 용이하게 관리 및/또는 갱신되게 하는 것이 바람직할 수 있다. 또한, 관리 메시지가 일군의 중계국 내의 각 중계국에 의해 성공적으로 수신 및 처리되는지의 여부를 용이하게 판별하는 것이 바람직할 수 있다.
무선 네트워크와 중계 네트워크에서 토폴로지 및 루트의 복구 및 관리에 관한 다양한 실시예가 개시된다.
실시예에 따르면, 본 발명의 방법은 무선 네트워크 내의 제 1 네트워크 스테이션에서 제 1 메시지를 수신하는 단계를 포함할 수 있다. 예시적인 실시예에 따르면, 제 1 메시지는, 예를 들어 범위 지정 요청 메시지를 포함할 수 있다. 상기 방법은 수신된 제 1 메시지가 제 2 네트워크 스테이션으로의 네트워크 노드의 부착을 표시하는 제 2 네트워크 스테이션의 식별자를 포함한다. 상기 방법은 수신된 메시지가 제 2 네트워크 스테이션의 식별자를 포함하지 않는다고 판별되면, 제 1 네트워크 스테이션으로의 네트워크 노드의 부착을 표시하는 제 1 네트워크 스테이션의 식별자를 포함하는 수신된 제 1 메시지를 수정하는 단계를 포함할 수 있다. 예시적인 실시예에 따르면, 수신된 제 1 메시지는, 예를 들어 수신된 제 1 메시지가 제 2 네트워크 스테이션의 식별자를 포함하지 않는다고 판별되면 제 1 네트워크 스테이션으로의 네트워크 노드의 부착을 표시하는 제 1 네트워크 스테이션의 식별자를 포함하는 TLV(type/length/value) 필드를 포함하도록 수정될 수 있다. 수신된 제 1 메시지는 제 3 네트워크 스테이션으로 포워드될 수 있다.
다른 실시예에 따르면, 본 발명의 방법은 무선 네트워크 내의 제 1 네트워크 스테이션에서 제 1 메시지를 수신하는 단계를 포함할 수 있다. 예시적인 실시예에 따르면, 제 1 메시지는 범위 지정 요청 메시지를 포함할 수 있다. 상기 방법은 네트워크 노드가 제 1 네트워크 스테이션에 부착되어 있음을 수신된 제 1 네트워크가 표시하고 있는지를 판별하는 단계를 더 포함할 수 있다. 수신된 제 1 메시지는 제 2 네트워크 스테이션으로 포워드될 수 있다. 또한, 제 2 메시지는 제 2 네트워크 스테이션으로 전송될 수 있으며, 이 때 제 2 메시지는 네트워크 노드가 제 1 네트워크 스테이션에 부착되어 있음을 수신된 제 1 메시지가 표시하고 있는 것으로 판별되면 네트워크 노드가 제 1 네트워크 스테이션에 직접 부착되어 있다는 표시를 포함한다. 예시적인 실시예에 따르면, 제 2 메시지는 토폴로지 갱신 요청 메시지를 포함할 수 있다. 예시적인 실시예에 따르면, 하나 이상의 중계국은 제 2 메시지를 수신할 수 있고, 네트워크 노드를 포함하도록 기지국과 네트워크 노드 사이의 토폴로지 및/또는 통신 경로를 판별할 수 있다.
다른 실시예에 따르면, 본 발명의 방법은 네트워크 노드가 무선 네트워크 내의 제 1 네트워크 스테이션으로부터 분리되어 있는지를 판별하는 단계를 포함할 수 있다. 상기 방법은 네트워크 노드가 제 1 네트워크 스테이션으로부터 분리되어 있다는 표시를 포함하는 요청을 제 2 네트워크 스테이션으로 전송하는 단계를 더 포함할 수 있다.
예시적인 실시예에 따르면, 요청은 토폴로지 갱신 요청 메시지를 포함할 수 있다. 예시적인 실시예에 따르면, 기지국은 요청을 수신하고 그 요청에 기초하여 네트워크 토폴로지를 판별할 수 있다.
다른 실시예에 따르면, 본 발명의 방법은 제 1 네트워크 스테이션이 하나 이상의 다른 네트워크 스테이션에 부착되어 있음을 표시하는 하나 이상의 기타 네트워크 스테이션의 하나 이상의 식별자를 포함하는 메시지를 무선 네트워크 내의 제 1 네트워크 스테이션에서 생성하는 단계를 포함할 수 있다. 상기 방법은 그 메시지를 하나 이상의 다른 네트워크 스테이션으로 전송하는 단계를 더 포함할 수 있다.
예시적인 실시예에 따르면, 메시지는 범위 지정 요청 메시지를 포함할 수 있다. 예시적인 실시예에 따르면, 기지국은 메시지를 수신하고 그 메시지에 기초하여 네트워크 토폴로지를 판별할 수 있다.
다른 실시예에 따르면, 본 발명의 방법은 무선 네트워크에서 기지국과 네트워크 노드 사이의 갱신된 통신 경로를 표시하도록 현재 통신 경로와 관련된 경로 정보를 갱신하는 단계를 포함할 수 있다. 상기 방법은 갱신된 통신 경로를 표시하는 메시지를 현재 통신 경로 또는 갱신된 통신 경로 중 하나 이상에 포함된 각각의 네트워크 노드에 전송하는 단계를 더 포함할 수 있다.
예시적인 실시예에 따르면, 메시지를 수신하는 네트워크 노드 각각은 수신된 메시지에 기초하여 네트워크 노드 각각과 관련된 저장 디바이스에 네트워크 통신 경로와 관련된 국부 데이터를 갱신할 수 있다. 예시적인 실시예에 따르면, 메시지를 전송하는 단계는 현재 통신 경로 또는 갱신된 통신 경로 중 하나 이상에 포함된 각각의 네트워크 노드를 포함하는 멀티캐스트 그룹을 판별하는 단계와, 멀티캐스트 그룹과 관련된 멀티캐스트 어드레스를 판별하는 단계와, 멀티캐스트 어드레스에 기초하여 메시지를 전송하는 단계를 포함할 수 있다.
다른 실시예에 따르면, 본 발명의 방법은 무선 네트워크 내의 네트워크 노드가 네트워크 노드와 기지국 사이의 제 1 통신 경로에 포함된 네트워크 스테이션으로의 커넥션을 요청하고 있는지를 판별하는 단계를 포함할 수 있다. 상기 방법은 네트워크 노드와 기지국 사이의 하나 이상의 기타 통신 경로를 판별하는 단계를 더 포함할 수 있다. 상기 방법은 네트워크 파라미터에 기초하여 제 1 통신 경로 및 하나 이상의 기타 통신 경로 중 하나 이상을 선택하는 단계를 더 포함할 수 있다. 예시적인 실시예에 따르면, 선택 단계는 네트워크 파라미터에 기초하여 제 1 통신 경로 및 하나 이상의 기타 통신 경로 중 하나 이상을 선택하는 단계를 더 포함하되, 하나 이상의 선택된 경로는 업링크 및 다운링크 경로를 포함한다. 상기 방법은 선택된 통신 경로 중 하나를 표시하는 메시지를 선택된 통신 경로 중 하나에 포함된 각각의 네트워크 스테이션으로 전송하는 단계를 더 포함할 수 있다.
예시적인 실시예에 따르면, 메시지를 선택하는 단계는 선택된 통신 경로 중 하나에 포함된 각각의 네트워크를 포함하는 멀티캐스트 그룹을 판별하는 단계와, 멀티캐스트 그룹과 관련된 멀티캐스트 어드레스를 판별하는 단계와, 멀티캐스트 어드레스에 기초하여 메시지를 전송하는 단계를 포함할 수 있다.
다른 예시적인 실시예에 따르면, 기지국과 무선 네트워크 내의 경로 엔드포인트 노드 사이의 통신 경로에 포함된 다수의 무선 노드를 표시하는 제 1 메시지가 제 1 수신 노드에서 수신될 수 있으며, 이 때 제 1 유니캐스트 메시지는 통신 경로 내의 제 1 수신 노드에 이웃하게 위치한 전송 노드로부터 수신될 수 있다. 제 1 유니캐스트 메시지는 제 1 수신 노드에서 처리될 수 있다. 제 2 메시지는 처리의 성공/실패 상태에 기초하여 제 1 수신 노드로부터 통신 경로에 포함된 제 2 수신 노드로 전송될 수 있다.
예시적인 실시예에 따르면, 기지국과 무선 네트워크 내의 경로 엔드포인트 노드 사이의 통신 경로에 포함된 다수의 무선 노드의 표시를 포함하는 관리 메시지가 기지국에서 생성될 수 있다. 관리 메시지는 유니캐스트 전송을 통해 통신 경로에서 기지국에 이웃한 다운링크 위치에 위치한 제 1 수신 노드로 전송될 수 있다. 관리 메시지가 응답 메시지에 기초하여 통신 경로 내에 포함된 무선 노드 중 하나 이상에 의해 성공적으로 처리되는지가 판별될 수 있다.
다른 예시적인 실시예에 따르면, 무선 통신용 장치가 제공될 수 있다. 상기 장치는 제어기, 제어기에 연결된 메모리, 및 제어기에 연결된 무선 송수신기를 포함할 수 있다. 상기 장치는 기지국과 무선 네트워크 내의 경로 엔드포인트 노드 사이의 통신 경로 내에 포함된 다수의 무선 노드를 표시하는 제 1 유니캐스트 메시지를 수신하고, 제 1 유니캐스트 메시지를 처리하며, 처리의 성공/실패 상태에 기초하여 제 2 메시지를 통신 경로 내에 포함된 제 2 수신 노드로 전송하도록 적응될 수 있으며, 이 때 제 1 유니캐스트 메시지는 통신 경로에서 장치에 이웃하게 위치한 전송 무선 노드로부터 수신된다.
또 다른 실시예에 따르면, 무선 통신용 장치가 제공될 수 있다. 상기 장치는 제어기, 제어기에 연결된 메모리, 및 제어기에 연결된 무선 송수신기를 포함할 수 있다. 상기 장치는 상기 장치와 무선 네트워크 내의 경로 최종포인트 노드 사이의 통신 경로에 포함된 다수의 무선 노드의 표시를 포함하는 관리 메시지를 생성하고, 관리 메시지에 응답하여 응답 메시지를 수신하며, 응답 메시지에 기초하여 관리 메시지가 통신 경로에 포함된 무선 노드 중 하나 이상에 의해 성공적으로 처리되었는지를 판별하도록 적응될 수 있다.
하나 이상의 구현예의 세부사항은 아래의 상세한 설명 및 첨부한 도면에서 설명된다. 그 밖의 특징은 상세한 설명, 도면 및 특허청구범위로부터 명백해질 것이다.
도 1은 예시적인 실시예에 따른 무선 네트워크를 예시한 블록도,
도 2는 예시적인 실시예에 따른 무선 네트워크를 예시한 블록도,
도 3a는 예시적인 실시예에 따른 무선 중계 네트워크를 예시한 블록도,
도 3b는 예시적인 실시예에 따른 멀티-홉 환경의 도식,
도 4a 및 도 4b는 예시적인 실시예에 따른 무선 중계 네트워크를 예시한 블 록도,
도 5a 및 도 5b는 예시적인 실시예에 따른 무선 중계 네트워크를 예시한 블록도,
도 6은 예시적인 실시예에 따른 무선 노드의 동작을 예시한 흐름도,
도 7은 예시적인 실시예에 따른 무선 노드의 동작을 예시한 흐름도,
도 8은 예시적인 실시예에 따른 무선 노드의 동작을 예시한 흐름도,
도 9는 예시적인 실시예에 따른 무선 노드의 동작을 예시한 흐름도,
도 10은 예시적인 실시예에 따른 무선 노드의 동작을 예시한 흐름도,
도 11은 예시적인 실시예에 따른 무선 노드의 동작을 예시한 흐름도,
도 12a 및 도 12b는 예시적인 실시예에 따른 무선 중계 네트워크를 예시한 블록도,
도 13은 예시적인 실시예에 따른 무선 노드의 동작을 예시한 흐름도,
도 14는 예시적인 실시예에 따른 무선 노드의 동작을 예시한 흐름도,
도 15는 예시적인 실시예에 따른 무선 노드에 제공될 수 있는 장치를 예시한 블록도이다.
동일한 번호로 동일한 요소를 나타낸 도면을 참조하면, 도 1은 예시적인 실시예에 따른 무선 네트워크(102)를 예시한 블록도이다. 무선 네트워크(102)는, 액세스 포인트(access point: AP)(104) 또는 스테이션(108, 110)과 같은 기지국 및 하나 이상의 이동국이나 가입자국과 같은 다수의 무선 노드 또는 스테이션을 포함할 수 있다. 무선 네트워크(102) 내에는 오직 하나의 AP와 2개의 이동국이 도시되어 있지만, 다수의 AP와 스테이션이 제공될 수도 있다. 네트워크(102) 내의 각 스테이션(예를 들어, 스테이션(108, 110))은 AP(104)와 무선 통신할 수도 있고, 심지어 서로 직접 통신할 수도 있다. 도시하지는 않았지만, AP(104)는 LAN, WAN, 인터넷 등과 같은 고정형 네트워크에 연결될 수도 있고 그 밖의 무선 네트워크에 연결될 수도 있다.
도 2는 예시적인 실시예에 따른 무선 네트워크를 예시한 블록도이다. 예시적인 실시예에 따르면, 예를 들어, 이동국 MS(208)이 처음에 기지국(204)과 직접 통신할 수 있고, 가입자국(210)이 중계국 RS(220)를 통해서 기지국 BS(204)과 통신할 수 있다. 예시적인 실시예에서, 이동국(208)은 기지국 BS(204)에 대해 이동하거나 움직일 수 있다. 예를 들어, 이동국 MS(208)는 기지국 BS(204)의 범위 외부에서 움직일 수 있고, 그에 따라, 도 2에 도시한 바와 같이, 중계국(220)을 통해서 기지국(204)과 통신하기 시작할 수 있다.
도 3a는 예시적인 실시예에 따른 무선 네트워크(302)를 예시한 블록도이다. 무선 네트워크(302)는 기지국 BS1(304), 중계국 RS1(320) 및 RS2(330)와 같은 다수의 무선 노드 또는 스테이션, 중계국 RS1(320)과 통신하는 MS1(322), MS2(324) 및 중계국 RS2(330)와 통신하는 MS3(332), MS4(334)와 같은 일군의 이동국을 포함할 수 있다. 도시한 바와 같이, 중계국 RS2(330)는 중계국 RS1(320)과도 통신한다. 무선 네트워크(302) 내에는 오직 하나의 기지국, 2개의 중계국 및 4개의 이동국만 이 도시되어 있지만, 다수의 기지국, 중계국 및 이동국이 제공될 수도 있다. 기지국(304)은 WAN, 인터넷 등과 같은 고정식 네트워크(306)에 연결될 수도 있고, 그 밖의 무선 네트워크에도 연결될 수 있다. 일군의 스테이션 MS1(322) 및 MS2(324)와 RS2(330)는 중계국 RS1(320)을 통해서 기지국 BS1(304)과 통신할 수 있다. 일군의 스테이션 MS3(332) 및 MS4(334)는 중계국 RS1(320)을 통해서 기지국 BS1(304)과 통신하는 중계국 RS2(330)를 통해서 기지국 BS1(304)과 통신할 수 있다.
도 3b는 예시적인 실시예에 따른 멀티-홉 환경(a multi-hop environment)의 도식이다. 이동국 또는 가입자국(mobile stations/subscriber stations: MS/SS)일 수 있는 일군의 무선 노드(332, 334)가 각각 무선 링크를 통해서 무선 노드(330)에 연결될 수 있다. 실례로서, 무선 노드(332, 334)는 이동 전화, PDA 또는 기타 유형의 무선 액세스 디바이스를 포함할 수도 있고, 또는 이동국을 포함할 수도 있다. "노드" 또는 "무선 노드" 또는 "네트워크 노드" 또는 "네트워크 스테이션"이라는 용어는, 예를 들어 실례로서 가입자국이나 이동국, 액세스 포인트나 기지국, 중계국이나 기타 중간 무선 노드, 또는 기타 무선 컴퓨팅 디바이스를 지칭할 수 있다. 무선 노드(330)는, 예를 들어 중계국 또는 기타 노드를 포함할 수 있다. 무선 노드(330) 및 기타 무선 노드(322, 324)는 각각 무선 링크를 통해서 무선 노드(320)에 연결될 수 있다. 무선 노드(330) 및 기타 무선 노드(322, 324)는 각각 무선 링크를 통해서 무선 노드(304)에 연결될 수 있다. 무선 노드(304)는, 예를 들어 기지국 BS, 액세스 포인트 AP 또는 기타 무선 노드일 수 있다. 무선 노드(304)는, 예를 들어 네트워크(306)와 같은 고정식 네트워크에 연결될 수도 있다. 예를 들어, 노드(332, 334)로부터 노드(330)로, 노드(322, 324, 330)로부터 노드(320)로, 노드(308, 310, 320)로부터 노드(304)로 흐르는 프레임 또는 데이터는 업링크(UL) 또는 업스트림 방향으로 흐른다고 지칭될 수 있고, 그 반면에 노드(304)로부터 노드(308, 310), 노드(320), 뒤이어 노드(330, 322, 324, 332, 334)로 흐르는 프레임 또는 데이터는 다운링크(DL) 또는 다운스트림 방향으로 흐른다고 지칭될 수 있다.
도 4a 및 도 4b는 예시적인 실시예에 따른 무선 중계 네트워크를 예시한 블록도이다. 예시적인 실시예에 따르면, 예시적인 중계 네트워크는 n개 레벨의 RS를 포함한다. 실례로서, 2-레벨 중계국 아키텍처가 도 4a에 예시된다. 따라서, 실례에 도시한 바와 같이, MS/SS(408), MS/SS(410) 및 RS1(420)은 기지국 BS(404)에 직접 연결되거나 부착된다.
마찬가지로, 실례에 도시한 바와 같이, MS/SS(422), MS/SS(424) 및 RS2(430)가 RS1(420)에 직접 연결되거나 부착된다. 또한, 실례에 도시한 바와 같이, MS/SS(432) 및 MS/SS(434)는 중계국 RS2(430)에 직접 연결되거나 부착된다. "부착하다"라는 용어는, 예를 들어 링크를 통해서 네트워크 시스템 또는 네트워크 노드에 접속하는 것을 지칭할 수 있는 것으로, 예를 들면 소정 노드는 다른 노드와 직접 연결함으로써 네트워크 시스템 또는 또 다른 노드에 부착될 수 있다. 따라서, "부착"이라는 용어는, 예를 들어 링크를 통해서(예를 들어, 네트워크 노드들 사이의 직접적인 연결을 통해서) 네트워크 시스템 또는 네트워크 노드로의 접속을 지칭할 수 있다. 일반적으로, 노드는 다른 노드를 통해서 시스템으로부터 서비스를 획득하기 위해서 시스템에 부착되거나 접속될 수 있다.
도시한 바와 같은 특유한 실례의 경우, RS0으로 표시된 무선 노드가 기지국을 포함할 수 있다. 예시적인 실시예에 따르면, 하나 이상의 중계국, 예를 들어 RSi(440), RSi+1(450)은 데이터 유닛을 수신하여 다음 레벨의 무선 중계 네트워크에 포워드할 수 있다.
도 5a 및 도 5b는 예시적인 실시예에 따른 무선 중계 네트워크를 예시한 블록도이다. 도 5a에 도시한 바와 같이, 이동 멀티-홉 중계 기지국 MMR-BS(504)은 중계국, 예를 들어 MMR-BS(504)에 직접 연결되거나 부착된 RS1(506)을 구비할 수도 있다. 또한, 도시한 바와 같이, 중계국, 예를 들어 RS2(508)는 RS1(506)에 직접 부착될 수 있다. 기타 중간 네트워크 노드는 중계국 RSn-1(501)과 RS2(508) 사이의 통신 경로 내에 포함될 수 있다. 또한, 중계국 RSn(512)은 RSn-1(510)에 부착될 수 있다. 멀티-홉 가입자국, 예를 들어 MS/SS(514, 516)는 RSn(512)에 부착될 수 있다. 따라서, 도 5a에 도시한 바와 같이, 예를 들어 MMR-BS(504)와 MS/SS(514) 사이 및 MMR-BS(504)와 MS/SS(516) 사이에는 통신 경로가 존재할 수 있다. 예를 들어, MMR-BS(504)와 MS/SS(514) 사이의 통신 경로는 MMR-BS(504), RS1(506), RS2(508), RSn-1(510), RSn(512) 및 RS2(508)와 RSn-1(510) 사이의 통신 경로 내의 모든 네트워크 노드를 포함할 수 있다. 다른 실례로서, MMR-BS(504)와 MS/SS(516) 사이의 통신 경로가 MMR-BS(504), RS1(506), RS2(508), RSn-1(510), RSn(512) 및 RS2(508)와 RSn-1(510) 사이의 통신 경로 내의 모든 네트워크 노드를 포함할 수 있다. 또한, MS/SS(514, 516)는 이동국을 포함할 수 있다.
도 5b에 도시한 바와 같이, 중계국, 예를 들어 RS3(534)은 다수의 네트워크 노드, 예를 들어 MMR-BS(504)에 직접 부착될 수 있는 중계국 RS1(530), RS2(532)에 직접 부착될 수 있다. 따라서, 도 5b에 도시한 실례의 경우, MMR-BS(504)와 RS3(534) 사이에는 2개 이상의 통신 경로, 예를 들어 MMR-BS(504), RS1(530) 및 RS2(534)를 포함하는 통신 경로와 MMR-BS(504), RS2(532) 및 RS3(534)을 포함하는 통신 경로가 존재할 수 있다. 예를 들어, 통신 경로 중 하나는 MMR-BS(504)와 RS3(534) 사이의 업링크(UL) 통신 경로를 포함할 수 있고, 다른 하나는 MMR-BS(504)와 RS3(534) 사이의 다운링크(DL) 통신 경로를 포함할 수 있다.
본 명세서에서 설명한 다양한 예시적인 실시예는, IEEE 802.16 WG, WiMedia 네트워크, UWB 네트워크, 셀룰러 네트워크, 무선 네트워크, 또는 기타의 무선 네트워크에서 참조되는 바와 같이, WLAN 네트워크(예를 들어, IEEE 802.11 타입 네트워크), IEEE 802.16 WiMAX 네트워크, 802.16 이동 멀티-홉 중계(MMR) 네트워크와 같은 매우 다양한 네트워크 및 기술에 적용될 수 있다. 다른 예시적인 실시예에서는, 예를 들어 다수의 메쉬 포인트(예를 들어, 액세스 포인트)가 유선 또는 무선 링크를 통해서 서로 연결될 수 있는 메쉬 무선 네트워크에 다양한 실례 및 실시예가 적용될 수 있다. 본 명세서에서 설명한 다양한 예시적인 실시예는, 예를 들어 AP 또는 기지국이 스테이션과 통신할 수 있는 인프라구조 모드(예를 들어, 통신이 AP를 통해서 발생하는 모드)와 무선 스테이션이 피어-투-피어 네트워크를 통해서 직접 통신할 수 있는 애드-혹 모드에서 무선 네트워크에 적용될 수 있다.
무선 중계 네트워크는 목적 노드, 예를 들어 이동국 또는 가입자국 MS/SS이, 예를 들어 RS1(320) 및 RS2(330)와 같은 하나 이상의 중계국을 통해서 기지국에 접속될 수 있는 멀티-홉 시스템의 실례일 수 있다. 이동국 또는 가입자국과 기지국 사이의 트래픽은, 예를 들어 중계국 RS1(320) 및 RS2(330)를 통과할 수도 있고 그에 의해 처리될 수도 있다. 실례로서, 중계국은 네트워크 서비스 범위의 확장 및/또는 시스템 처리량의 증대에 사용될 수 있다. 예를 들어, 중계국으로부터 전송된 트래픽은 중계국 자체에 의해 스케줄링될 수도 있고, 또는 그 대신에 기지국에 의해 스케줄링될 수도 있다. 몇몇 경우, 중계국은 기지국으로부터 프레임을 수신하여 디코딩할 수 있고, 이어서 그 프레임을 각각의 이동국 또는 가입자국에 포워드할 수 있다.
"무선 노드" 또는 "네트워크 스테이션" 또는 "노드" 등의 용어는, 예를 들어 이동국이나 가입자국과 같은 무선국, 액세스 포인트 AP나 기지국, 중계국, 개인휴대정보단말기(PDA), 셀룰러 전화, 802.11 WLAN 전화, WiMedia 디바이스, WiMAX 디바이스, 무선 메쉬 포인트, 또는 기타 임의의 무선 디바이스를 포함할 수 있다. 본 명세서에는 설명한 다양한 예시적인 실시예를 구현하는 데 사용될 수 있는 무선 디바이스 및 기술이 단지 몇 가지 실례만이 예시되었지만, 이러한 설명이 그러한 실례로 제한되는 것은 아니다.
중계국을 구비하지 않은 무선 네트워크 시스템에서, MS/SS는 기지국 BS에 직접적으로 부착될 수 있으며, 따라서 BS는 부착된 MS/SS 각각으로의 루트(즉, 오직 1-홉 루트)를 알 수 있다. 그러나, 중계국 RS가 MS/SS와 BS 사이에 도입될 때 초기 부착 요청, 예를 들어 IEEE 802.16에 따른 범위 지정 요청(RNG-REQ)이 하나 이상의 RS를 통해서 MS/SS로부터 BS로 전송될 수 있다. 예를 들어 도 5a와 관련한 MMR-BS(504), RS1(506), ..., RSn(512), MS/SS(504)에 관해 논의된 바와 같이, MS/SS와 BS 사이의 경로 상에 2개 이상의 RS가 존재한다면, 초기 부착 요청을 수신하자마자, BS, 예를 들어, MMR-BS(504)는 도 5a에 도시된 바와 같은 MS/SS(514)로부터 MMR-BS(504)로의 경로 상에 있는 마지막 RS, 예를 들어 RS1(506)을 판정할 수 있으나, 그 경로 상의 다른 RS 모두를 판정할 수 있는 것은 아니다.
그러나, 예를 들어 BS가 MS/SS와 BS 사이의 경로 상에서 모든 세그먼트에 대해 트래픽 전송용 리소스를 스케줄링할 수 있는 집중화된 스케줄링과 같은 시나리오에서, BS는 MS/SS와 BS 사이의 정확한 경로를 판별할 필요가 있을 수 있다. BS가 정확한 경로를 판별할 수 있다면, MS/SS와 BS 사이의 루트 판별 결과로서, BS는 각 경로 상에서의 홉, 무선 조건 등에 관한 정보를 판별할 수 있다. 이러한 정보는, 예를 들어 규칙적인 트래픽 세션 또는 핸드오버 동안에 BS가 스케줄링 알고리즘을 판별하는 데 이용될 수 있다.
예시적인 실시예에 따르면, RS, 예를 들어 도 5a에 도시한 바와 같은 RS1(506)이 BS, 예를 들어 MMR-BS(504)에 직접 부착될 때, BS는 RS와의 경로를 직접 링크라고 기록할 수 있다. 예를 들어, BS는 네트워크 토폴로지 정보로서 경로와 관련된 정보를, 예를 들어 BS와 관련된 저장 디바이스에 저장할 수 있다.
"네트워크 토폴로지"라는 용어는, 예를 들어 네트워크의 노드 쌍을 접속시키는 링크 패턴을 지칭할 수 있다. 따라서, 소정 노드는 다른 노드로의 하나 이상의 링크를 가질 수 있으며, 그 링크는 다양한 여러 가지 형상으로 나타날 수 있다. 예를 들어, 간단한 접속은 2개의 디바이스 사이의 단방향 링크를 포함할 수 있다. 보다 일반적으로, "네트워크 토폴로지" 또는 "토폴로지"라는 용어는 컴퓨터 네트워크의 구성을 설명하는 데 이용될 수 있다. 따라서, 예를 들어, 도 1 내지 도 5b 각각은 다양한 네트워크 토폴로지를 표현하는 것으로 이해될 수 있다.
MS/SS로서 동작하는 RS, 예를 들어 도 5a의 RS2(508)가, 예를 들어 RS1(506)을 통해서, 예를 들어 RS1(506)과의 직접적인 연결에 의해 시스템에 부착될 때, RS2(508)는 범위 지정 요청 메시지(a ranging request message)를 통해서 부착 요청을 전송할 수 있다. 부착 요청을 수신하자마자, RS1(506)은 자신의 서명, 예를 들어 RS1(506)과 관련된 RS 식별자를 부착 요청에 각인(stamp)시킬 수 있고, 수정된 부착 요청을 BS, 예를 들어 MMR-BS(504)에 포워드할 수 있다. RS1(506)의 서명과 함께 RS2(508)로부터 부착 요청을 수신하자마자, BS, 예를 들어 MMR-BS(504)는 RS2(508)가 RS1(506)을 통해서 시스템에 부착되었는지를 판별할 수 있다. MMR-BS(504)가, 예를 들어 RS1(506) 부착 프로세스 결과로서 MMR-BS(504)와 RS1(506) 사이의 루트를 이미 판별했을 수 있으므로, MMR-BS(504)는 MMR-BS(504)와 RS2(508) 사이의 토폴로지 및/또는 경로를 판별할 수 있다. 이어서, BS, 예를 들어 MMR-BS(504)는 그것의 네트워크 토폴로지 정보를 갱신하여, 예를 들어 RS1(506)을 포함하는 RS2(508)와 MMR-BS(504) 사이의 통신 경로를 나타낼 수 있다.
예시적인 실시예에 따르면, 이 기술은 기타 네트워크 노드가 현재 네트워크 토폴로지 내의 네트워크 노드에 부착하기 때문에 확장될 수 있다. 따라서, RS, 예를 들어 MS/SS로서 동작하는 도 5a의 RSn(512)가, 예를 들어 RSn-1(510)을 통해서 시스템에 부착될 때, RSn(512)은, 예를 들어 범위 지정 요청 메시지를 통해서 부착 요청을 전송할 수 있다. 부착 요청을 수신하자마자, RSn-1(510)은 그것의 서명을 부착 요청에 각인시키고 수정된 부착 요청을 BS, 예를 들어 MMR-BS(504)에 포워드할 수 있다. 관련 통신 경로 내에서 RSn-1(510)의 범위를 넘어선 임의의 다른 RS는 수정된 부착 요청을 간단히 다음 홉으로 포워드할 수 있다. RSn-1(510)의 서명(예를 들어, RSn-1(510)과 관련된 RS-ID)과 함께 RSn(512)으로부터 수정된 부착 요청을 수신하자마자, BS, 예를 들어 MMR-BS(504)는 RSn(512)가 RSn-1(510)을 통해서 시스템에 부착되었는지를 판별할 수 있다. MMR-BS(504)가, 예를 들어 RSn(512) 부착 프로세 스 결과로서 MMR-BS(504)와 RSn-1(510) 사이의 루트를 이미 판별했을 수 있으므로, MMR-BS(504)는 MMR-BS(504)와 RSn(512) 사이의 토폴로지 및/또는 경로를 판별할 수 있다. 이어서, MMR-BS(504)는 네트워크 토폴로지 정보를 갱신하여, MMR-BS(504)와 RSn(512) 사이의 통신을 나타낼 수 있다.
MS/SS, 예를 들어 MS/SS(514)가 RSn(512)을 통해서 시스템에 부착될 때, MS/SS(514)는, 예를 들어 범위 지정 요청 메시지를 통해서 부착 요청을 전송할 수 있다. 부착 요청을 수신하자마자, RSn(512)은 그것의 서명(예를 들어, RSn(512)와 관련된 RS-ID)을 부착 요청에 각인시켜서 수정된 부착 요청을 BS, 예를 들어 MMR-BS(504)에 포워드할 수 있다. RSn(512)을 넘어선 임의의 기타 RS(예를 들어, RSn(510), RS2(508), RS1(506))은 수정된 부착 요청을 간단히 다음 홉으로 포워드할 수 있다. RSn(512)의 서명과 함께 MS/SS(514)로부터 수정된 부착 요청을 수신하자마자, BS, 예를 들어 MMR-BS(504)가 RSn(512) 부착 프로세스 결과로서 MMR-BS(504)와 RSn(512) 사이의 루트, 예를 들어 통신 경로를 이미 판별했을 수 있으므로, MMR-BS(504)는 MMR-BS(504)와 MS/SS(514) 사이의 토폴로지 및/또는 루트 또는 통신 경로를 판별할 수 있다. 이어서, MMR-BS(504)는 네트워크 토폴로지 정보를 갱신하여, MMR-BS(504)와 MS/SS(514) 사이의 통신 경로를 나타낼 수 있다.
예시적인 실시예에 따르면, RS의 서명 또는 각인은, 예를 들어 RS-ID 또는 RS를 고유하게 식별할 수 있는 다른 형태의 아이덴티티를 포함할 수 있다. 예시적인 실시예에 따르면, 부착 요청은 범위 지정 요청(RNG-REQ) 메시지를 포함할 수 있다. 예시적인 실시예에 따르면, RS의 서명 또는 각인은, 예를 들어 수정된 RNG-REQ 메시지를 MMR-BS(504)로 향하는 다음 홉으로 포워드하기 전에 RS-ID를 포함하는 TLV(type/length/value) 필드를 RNG-REQ 메시지에 추가함으로써, 수신된 RNG-REQ 메시지에 추가될 수 있다.
본 명세서에서 설명한 기술은 IEEE 802.16 시스템에 따라 사용될 수 있으며, 이 때 부착 요청은, RS 서명을 포함한 증대에 따라, 예를 들어 IEEE 802.16에 의해 명시된 범위 지정 요청(RNG-REQ) 메시지를 포함할 수 있다. 그러나, 본 명세서에서 설명한 기술은 IEEE 802.16 네트워크 시스템이 아닌 다른 네트워크 시스템을 포함하는 어떠한 타입의 네트워크 시스템에도 적용될 수 있음이 이해된다.
예를 들어, IEEE 802.16에 의해 명시된 범위 지정 요청(RNG-REQ) 메시지는, 시작 시에 또한 주기적으로 MS/SS에 의해 전송되어, 네트워크 지연을 판별하고 전력 및/또는 다운링크 버스트 프로파일 변경(a downlink burst profile change)을 요청하게 할 수 있다. RNG-REQ 메시지는, 예를 들어 초기 범위 지정 시와 데이터 인가 간격으로 전송될 수 있다.
예시적인 범위 지정 요청 메시지의 예시적인 포맷이 아래의 표 1에 도시되어 있다.
Figure 112008090188446-pct00001
도시한 바와 같이, RNG-REQ 메시지는 TLV 필드를 포함할 수 있다. 예시적인 실시예에 따르면, TLV 필드는 RS와 관련된 식별자를 포함할 수 있는 RS-ID TLV 필드를 포함할 수 있다. RNG-REQ 메시지의 포맷은 본 설명의 범주로부터 벗어나지 않으면서 표 1에 도시된 포맷과는 상이할 수 있음이 이해된다. RNG-REQ 메시지는, 예를 들어 관리 메시지의 타입, 예를 들어 MAC 관리 메시지의 타입을 나타내는 관리 메시지 타입 필드도 포함할 수 있다.
일반적으로, 예를 들어 IEEE 802.16에 의해 명시된 바와 같은 TLV 방식은 파라미터 타입(또한 암시적으로는 인코딩 규칙) 및 인코딩된 파라미터의 길이를 포함하는 전송된 파라미터 각각에 태그를 추가하는 포매팅 방식(a formating scheme)을 포함할 수 있다.
그러나, 예시적인 실시예에 따르면, 이전에 논의한 RS의 식별은 기지국으로 전송되고 있는 RNG-REQ 메시지 내에 포함된 TLV 필드로서 인코딩될 수 있다.
일반적으로, 예를 들어 IEEE 802.16에 의해 명시된 바와 같은 범위 지정 응답(RNG-RSP) 메시지는 수신된 RNG-REQ 메시지에 응답하여 BS에 의해 전송될 수 있다. 또한, 그것은 그 밖의 수신된 데이터 또는 MAC(medium access control) 메시지 상에서 이루어졌던 측정에 기초하여 교정을 전송하도록 비동기식으로 전송될 수 있다. 결과로서, MS/SS는 RNG-REQ 전송 다음 뿐 아니라 어느 때라도 RNG-RSP 메시지를 수신하도록 준비될 수 있다.
예시적인 범위 지정 응답 메시지의 예시적인 포맷이 아래의 표 2에 도시되어 있다.
Figure 112008090188446-pct00002
도시한 바와 같이, RNG-RSP 메시지는 TLV 필드도 포함할 수 있다. 예시적인 RNG-RSP 메시지는, 예를 들어 타이밍 조절 정보, 전력 조절 정보, 초기 범위 지정을 위한 기본 접속 식별자(CID), 초기 범위 지정을 위한 가입자국(SS) MAC 어드레스, 주파수 조절 정보 등을 포함할 수 있다.
따라서, 예를 들어, MS/SS 또는 RS가 초기 범위 지정을 이행할 때, 그것은 초기 범위 지정 요청(RNG-REQ) 메시지를 전송할 수 있다. 예시적인 실시예에 따르면, 부착-RS-ID TLV 필드가 없는 RNG-REQ가 RS에서 수신될 때, RS는, 예를 들어 부착-RS-ID TLV 필드 내에 그것의 관련 RS-ID를 포함시키고, 부착-RS-ID TLV 필드를 RNG-REQ 메시지 내에 삽입함으로써 그것의 서명을 각인시킬 수 있다. 그 후, 그것은 수정된 RNG-REQ 메시지를 다음 홉으로 포워드할 수 있다.
RS가 부착-RS-ID TLV 필드가 있는 RNG-REQ 메시지를 수신할 때, 그것은 RNG-REQ 메시지를 다음 홉으로 간단히 포워드할 수 있다. MMR-BS가 부착-RS-ID TLV 필드가 없는 RNG-REQ 메시지를 MS/SS 또는 RS(RSi)로부터 수신할 때, MMR-BS는 RNG-REQ 메시지를 전송하는 MS/SS 또는 RSi가 MMR-BS 자체에 직접 부착되어 있고 단 하나의 홉인지를 판별할 수 있다. 이어서, MMR-BS는 그것의 네트워크 토폴로지를 갱신하여, 부착된 MS/SS 또는 RS(RSi)가 MMR-BS에 직접 부착되어 있음을 표시할 수 있다. 따라서, MMR-BS와 부착된 MS/SS 또는 RS(RSi) 사이의 통신이 설립될 수 있고, 통신 경로에 관한 정보가 네트워크 토폴로지 정보의 갱신 부분에 포함될 수 있다.
예시적인 실시예에 따르면, MMR-BS가 부착-RS-ID 필드를 갖는 RNG-REQ 메시지를 MS/SS 또는 RS(RSi)로부터 수신할 때, MMR-BS는 부착-RS-ID TLV 필드 내에 포함된 RS-ID를 검색할 수 있고, RNG-REQ 메시지를 전송하는 MS/SS 또는 RS(RSi)가 RS-ID에 의해 식별되는 RS(RSk)와 직접 연결됨으로써 시스템에 부착되어 있는지를 판별한다. MMR-BS는 이전에 논의된 바와 동일한 메커니즘을 이용하여 RSk와 자신 사이의 통신 경로를 이미 판별했기 때문에, MMR-BS는, 예를 들어 이미 판별된 MMR-BS와 RSk 사이의 경로를 RSk와 MS/SS 또는 RSi 사이의 단일 홉 경로에 결합시킴으로써 MS/SS 또는 RSi와 MMR-BS 사이의 토폴로지 및/또는 루트 또는 통신 경로를 판별할 수 있다. 따라서, MMR-BS는 갱신된 통신 경로에 따라서 그것의 네트워크 토폴로지 정보를 갱신할 수 있다.
예시적인 실시예에 따르면, RNG-REQ 메시지가 부착된 MS/SS 또는 RSi로부터 MMR-BS로의 루트 또는 통신 경로의 각 홉에서 각각의 RSi에 의해 수신되고 포워드되므로, 네트워크 토폴로지 정보를 갱신하는 동작은 루트 또는 통신 경로를 따라서 각각의 RSi에 의해 국부적으로 수행될 수 있다. 따라서, 예시적인 실시예에 따르면, 각각의 RSi는 각각의 RSi를 통과하여 흐르는 트래픽과 관련된 네트워크 토폴로지 정보를 유지할 수 있다.
예시적인 실시예에 따르면, TLV 필드는 알맞은 UL 대역폭의 RNG-REQ 메시지 내에 포함될 수 있다. 따라서, 예를 들어, MMR 사양에 따르면, MS/SS 또는 RS(RSi)가 초기 범위 지정 요청(RNG-REQ) 메시지를 발송할 때, BS는 적어도 MS/SS 또는 RSi가 직접 부착되어 있는 RS(RSj)가 부착-RS-ID TLV 필드를 RNG-REQ 메시지 내에 삽입할 수 있을 정도로 충분한 크기를 갖는 여분의 UL 대역폭 할당을 제공할 수 있다.
예시적인 실시예에 따르면, MS/SS 또는 RS(RSi)가 RS(RSj)를 통해서 네트워크로의 초기 진입, 재진입, 연합 또는 핸드오버를 수행하고자 시도할 때, 부착-RS-ID는 MS/SS 또는 RS(RSi)가 직접 부착되어 있는 제 1 RS(RSj)에 의해 RNG-REQ 메시지에 추가될 수 있다.
도 6은 예시적인 실시예에 따른 무선 노드의 동작을 예시한 흐름도이다. 단계(610)에서, 제 1 메시지가 무선 네트워크 내의 제 1 네트워크 스테이션에서 수신될 수 있다. 예시적인 실시예에 따르면, 제 1 메시지는, 예를 들어 범위 지정 요청 메시지를 포함할 수 있다. 예를 들어, 이전에 논의된 바와 같이, RSn-1(510)은 도 5a의 RSn(512)으로부터 전송될 수 있던 RNG-REQ 메시지를 수신할 수 있다.
단계(620)에서, 수신된 제 1 메시지가 제 2 네트워크 스테이션으로의 네트워크 노드의 부착을 표시하는 제 2 네트워크 스테이션의 식별자를 포함하는지가 판별될 수 있다. 예를 들어, RSn-1(510)은 RSn-1(510)에 의해 수신되었던 RNG-REQ 메시지가 예를 들어 RNG-REQ 메시지 내에 포함된 TLV 필드의 포맷에 RS-ID를 포함하는지를 판별할 수 있다. 예를 들어, 수신된 제 1 메시지는 제 2 네트워크 스테이션의 임의의 타입의 식별자를 포함할 수 있는 기타의 임의의 타입의 메시지를 포함할 수 있으며, RNG-REQ 메시지로 제한되지 않을 뿐 아니라 IEEE 802.16 타입 메시지로 제한되지도 않는다. 예를 들어, RSn-1(510)은 RSn-1(510)에 의해 수신되었던 RNG-REQ 메시지가 예를 들어 RS-ID, 가령 RSn(512)과 관련된 RS-ID를 포함하는지를 판별할 수 있다.
단계(630)에서, 수신된 메시지가 제 2 네트워크 스테이션의 식별자를 포함하지 않는 것으로 판별된다면, 수신된 제 1 메시지는 제 1 네트워크 스테이션으로의 네트워크 노드의 부착을 표시하는 제 1 네트워크 스테이션의 식별자를 포함하도록 수정될 수 있다. 예를 들어, RSn-1(510)이 수신된 RNG-REQ 메시지가 RS-ID를 포함하지 않는다고 판별하면, RNG-REQ 메시지는 RS-ID, 예를 들어 RSn-1(510)과 관련된 식별자를 포함하도록 수정될 수 있다. 따라서, 수정된 RNG-REQ 메시지는, 예를 들어 RSn(512)가 RSn-1(510)에 부착되어 있음을 표시하는 데 도움이 될 수 있다.
예시적인 실시예에 따르면, 수신된 제 1 메시지가 제 2 스테이션의 식별자를 포함하지 않는다고 판별되면, 수신된 제 1 메시지는, 예를 들어 제 1 네트워크 스테이션으로의 네트워크 노드의 부착을 표시하는 제 1 네트워크 스테이션의 식별자를 포함하는 TLV 필드를 포함하도록 수정될 수 있다(단계(632)). 단계(640)에서, 수신된 제 1 메시지는 제 3 네트워크 스테이션으로 포워드될 수 있다. 이것, 예를 들어 RSn-1(510)은 수신된 제 1 메시지를 포워드할 수 있다. RSn-1(510)이 수신된 제 1 메시지를 수정하지 않았다면, RSn-1(510)은 RSn-1(510)에 의해 수신된 것과 동일한 상태로 제 1 메시지를 포워드할 수 있다. 그러나, RSn-1(510)이 수신된 제 1 메시지를 수정했다면, RSn-1(510)은 그것의 수정된 형태로 제 1 메시지를 포워드할 수 있다.
이전에 논의된 바와 같이, 수신된 제 1 메시지는, 예를 들어 RSn-1(510)로부터 MMR-BS(504)(예를 들어, RS2(508), RS1(506))로의 통신 경로 상에 있는 모든 다른 RS에 의해 수신 및 포워드될 수 있다. 이전에 논의된 바와 같이, MMR-BS(504)는 수신된 제 1 메시지를 수신할 수 있고, 수신된 제 1 메시지에 기초하여 네트워크 토폴로지 정보를 갱신할 수 있다. 예시적인 실시예에 따르면, 수신된 제1 메시지가 통신 경로 또는 루트를 따라서 각각의 RSi에 의해 수신되고 포워드되므로, 통신 경로 상의 모든 RSi는 수신된 제 1 메시지에 기초하여 국부적인 네트워크 토폴로지 정보를 갱신할 수 있다.
대안으로, 다른 예시적인 실시예에 따르면, 새로운 MS/SS 또는 RS(RSi)로부터 RNG-REQ 메시지를 수신하자마자, 예를 들어, RSj는 RNG-REQ 메시지를 다음 홉으로 포워드할 수 있고, 토폴로지 갱신 요청(Topology-Update-REQ) 메시지를 MMR-BS에 전송하여 MMR-BS에게 새로운 MS/SS 또는 RS(RSi)가 RSj를 통해서 시스템에 부착되어 있음을 통지할 수 있다. MMR-BS는 그러한 정보 및 토폴로지 갱신 요청을 수신하기 전에 수신한 정보에 기초하여 네트워크 토폴로지 정보 또는 구조를 갱신할 수 있다.
예시적인 실시예에 따르면, 토폴로지 갱신 요청 메시지는, 예를 들어 아래의 표 3에 도시한 바와 같은 예시적인 포맷에 따라 포매팅될 수 있다. 이어서, MMR-BS는, 예를 들어 토폴로지 갱신 RSP 메시지를 RSj로 전송할 수 있다. 예시적인 실시예에 따르면, 토폴로지 갱신 RSP 메시지는, 예를 들어 아래의 표 4에 도시한 바와 같은 예시적인 포맷에 따라 포매팅될 수 있다.
따라서, 예시적인 실시예에 따르면, 중계국, 예를 들어 RS1(506)이 MMR-BS, 예를 들어 MMR-BS(504)에 직접 부착될 때, MMR-BS(504)는 RS1(506)로의 경로를 직접 링크로서 기록할 수 있다. 다른 중계국, 예를 들어 MS/SS로서 동작하는 RS2(508)가, 예를 들어 RNG-REQ 메시지를 전송함으로써 RS1(506)을 통해 시스템에 부착될 때, RS1(506)은 토폴로지 갱신 요청 메시지를 MMR-BS(504)로 전송하여, MMR-BS(504)에게 RS2(508)가 RS1(506)을 통해서 시스템에 부착됨을 통지할 수 있다. MMR-BS(504)가 RS1(506) 초기 범위 지정 프로세스 동안에 MMR-BS(504)와 RS1(506) 사이의 토폴로지를 이미 판별하였으므로, MMR-BS(504)는 RS2(508)와 자신 사이의 토폴로지를 판별할 수 있다.
계속하여 이러한 방법에서, 예시적인 실시예에 따르면, MS/SS 또는 RS가, 예를 들어 RSn과의 직접 연결을 통해 시스템에 부착될 때, MS/SS 또는 RS는 그것의 초기 RNG-REQ 메시지를 전송할 수 있다. RNG-REQ 메시지를 수신하자마자, RSn은 토폴로지 갱신 REQ 메시지를 MMR-BS로 통지하여, MMR-BS에게 MS/SS 또는 RS가 RSn을 통해서(에를 들어, RSn과의 직접 연결을 통해서) 시스템에 부착됨을 통지할 수 있다. MMR-BS가 RSn 초기 범위 지정 프로세스 동안에 MMR-BS와RSn 사이의 토폴로지를 이미 판별했으므로, MMR-BS는 MS/SS 또는 RS와 자신 사이의 토폴로지를 판별할 수 있다.
도 7은 예시적인 실시예에 따른 무선 노드의 동작을 예시하는 흐름도이다. 단계(710)에서, 제 1 메시지는 무선 네트워크에서 제 1 네트워크 스테이션에서 수신될 수 있다. 예시적인 실시예에 따르면, 제 1 메시지는, 예를 들어 범위 지정 요청 메시지를 포함할 수 있다(단계(712)). 단계(720)에서, 수신된 제 1 메시지가 네트워크 노드가 제 1 네트워크 스테이션에 부착되어 있는지를 표시하는지가 판별될 수 있다. 단계(730)에서, 수신된 제 1 메시지는 제 2 네트워크 스테이션으로 포워드될 수 있다.
단계(740)에서, 수신된 제 1 메시지가 네트워크 노드가 제 1 네트워크 스테이션에 부착되었음을 표시한다고 판별되면, 네트워크 노드가 제 1 네트워크 스테이션에 직접 부착된다는 표시를 포함하는 제 2 메시지가 제 2 네트워크 스테이션으로 전송될 수 있다. 예시적인 실시예에 따르면, 제 2 메시지는, 예를 들어 토폴로지 갱신 요청 메시지를 포함할 수 있다(단계(742)).
예시적인 실시예에 따르면, 하나 이상의 중계국이 제 2 메시지를 수신할 수 있고, 제 2 메시지에 기초하여 네트워크 노드를 포함하는 네트워크 노드와 기지국 사이의 토폴로지 및/또는 통신 경로를 판별할 수 있다(단계(750)).
마찬가지로, 예시적인 실시예에 따르면, 예를 들어 이동성과 같은 이벤트로 인해, 직접 부착된 MS/SS 또는 RS(RSi)가 분리될 때, 예를 들어 RS(RSj)로부터의 부착을 종료할 때, RS(RSj)는 토폴로지 갱신 요청 메시지를 MMR-BS로 전송하여, MMR-BS에게 MS/SS 또는 RS(RSi)가 RSj를 통해서 시스템으로부터 분리되어 있음을 통지할 수 있다. 따라서, RS(RSj)는 토폴로지 갱신 요청 메시지를 MMR-BS로 전송하여, 아래의 표 3에 도시된 바와 같은 예시적인 포맷에 따른 토폴로지 변경을 MMR-BS에게 통지할 수 있다. 이에 따라, 메시지를 수신하자마자, MMR-BS는 네트워크 토폴로지를 갱신할 수 있다.
Figure 112008090188446-pct00003
예시적인 토폴로지 갱신 REQ 메시지는 MS/SS 또는 RS ID TLV 필드 및/또는 갱신 타입(부착 또는 분리) TLV 필드를 포함할 수 있다.
RS로부터 토폴로지 갱신 요청 메시지를 수신하자마자, MMR-BS는 그에 따라 네트워크 토폴로지를 갱신할 수 있고, 예를 들어 표 4에 도시된 예시적인 포맷에 따라서 토폴로지 요청 응답(토폴로지 갱신 RSP) 메시지로 회신할 수 있다.
Figure 112008090188446-pct00004
도 8은 예시적인 실시예에 따른 무선 노드의 동작을 예시한 흐름도이다. 단계(810)에서, 네트워크 노드가 무선 네트워크 내의 제 1 네트워크 스테이션으로부터 분리되는지가 판별될 수 있다. 단계(820)에서, 네트워크 노드가 제 1 네트워크 스테이션으로부터 분리된다는 표시를 포함하는 요청이 제 2 네트워크 스테이션으로 전송될 수 있다. 예시적인 실시예에 따르면, 요청은 토폴로지 갱신 요청 메시지를 포함할 수 있다(단계(822)).
예시적인 실시예에 따르면, 기지국은 요청을 수신할 수 있고 그 요청에 기초하여 네트워크 토폴로지를 판별할 수 있다(단계(830)).
본 명세서에서 논의된 바와 같은 토폴로지 복구 기술로부터 획득된 네트워크 토폴로지 정보에 기초하여, MMR-BS는, 예를 들어 MMR-BS와 업링크 및 다운링크 방향의 임의의 통신 MS/SS 사이의 루트 또는 통신 경로의 집중화된 계산을 판별할 수 있다. 네트워크 토폴로지가, 예를 들어 이동성과 같은 이벤트로 인해 갱신될 때마다, MMR-BS는 루트 또는 통신 경로를 재계산할 수 있고, 새로운 통신 경로의 생성 및/또는 유효 통신 경로의 삭제를 수행할 수 있다.
예시적인 실시예에 따르면, MS/SS로서 동작하는 새로운 RS, 예를 들어 시스템에 새로이 부착된 RS는 그것이 부착되어 있는 모든 RS 및/또는 BS에 초기 RNG-REQ 메시지를 전송할 수 있다. 예를 들어, RS3(534)은 RS1(530)과의 직접 연결 및 RS2(532)와의 직접 연결을 통해 도 5b에 도시한 시스템에 부착될 수 있다. 새로운 RS가 부착되는 RS는 그들 자신의 서명을 그들이 새로운 RS로부터 수신한 대응 RNG-REQ 메시지에 각인시킬 수 있으며, 이어서 각각의 수정된 RNG-REQ 메시지를 다음 홉으로 포워드할 수 있다.
MMR-BS, 예를 들어 도 5b의 MMR-BS(504)가 RS, 예를 들어 RS3(534)으로부터 다수의 초기 RNG-REQ 메시지 및 상이한 RS 서명을 수신할 때, MMR-BS(504)는 RS3(534)이 하나 이상의 RS를 통해서 시스템에 부착되었는지를 판별할 수 있고, 그에 따라 RS3(534)과 MMR-BS(504) 사이에 다수 개의 경로가 존재하는지를 판별할 수 있다.
예시적인 실시예에 따르면, 새로운 경로가 초기 토폴로지 복구 또는 토폴로지 갱신 이후에 판별될 때, MMR-BS는, 예를 들어 완전한 경로 정보를 하나의 특정 경로 상에 있는 모든 RS로 전송할 수 있다. 예시적인 실시예에 따르면, MMR-BS는 먼저 멀티캐스트 그룹을 설립할 수 있고, 경로 상의 모든 RS를 초대하여 멀티캐스트 그룹에 참가할 수 있다. MMR-BS는 멀티캐스트 그룹에 새로운 멀티캐스트 어드레스를 할당할 수 있다. 이어서, MMR-BS는 경로 상에 포함된 RS가 필요로 하는 모든 관리 메시지를 보내기 위해서 멀티캐스트 어드레스를 이용할 수 있다. 예를 들어, 도 5a의 MMR-BS(504)는 MMR-BS(504)와 MS/SS(516) 사이의 통신 경로를 따라서 RS1(506), RS2(508), ..., RSn-1(510), RSn(512)을 포함하는 멀티캐스트 그룹을 판별할 수 있다.
그 후, MMR-BS는, 예를 들어 완전한 경로 정보(예를 들어, MMR-BS(504), RS1(506), RS2(508), ..., RSn(512), MS/SS(516)) 및 경로 식별자를 포함할 수 있는 경로 홍보 표시 또는 경로 홍보 요청(Path-Advertisement-REQ) 메시지를 멀티캐스트 그룹에 전송할 수 있다. 따라서, 예를 들어 경로 홍보 표시 또는 경로 홍보 요청은 멀티캐스트 그룹 구성원으로서 MS/SS와 MMR-BS 사이의 경로 내에 있는 모든 RS의 어드레스(예를 들어, MAC 어드레스)를 포함하는 멀티캐스트 그룹 어드레스로 어드레스 지정된 멀티캐스트 메시지로서 전송될 수 있다. RS가 멀티캐스트 메시지를 수신할 때, 예를 들어 경로 내의 모든 RS(멀티캐스트 그룹의 구성원임)는 정의된 멀티캐스트 트리에 기초하여 경로 상의 다른 RS로 멀티캐스트 메시지를 발송할 수 있다. 멀티캐스트 그룹의 모든 구성원은, 예를 들어 그룹 인증 키를 공유할 수 있다.
경로 홍보 요청 메시지를 수신한 후, 멀티캐스트 그룹 내의 RS는, 예를 들어 국부적 저장 디바이스에 경로 정보를 저장할 수 있고, 예를 들어 아래의 표 6에 도시된 바와 같은 예시적인 포맷에 따라 경로 홍보 응답(path-Advertisement-RSP) 메시지를 통해서 회신할 수 있다.
예시적인 실시예에 따르면, MMR-BS는 유니캐스트 메시지를 통해서 경로 홍보 표시 또는 경로 홍보 요청 메시지를 특정 경로 내에 포함된 각각의 RS에 전송할 수 있다. 따라서, 예를 들어, 경로 홍보 표시 또는 경로 홍보 요청 메시지는 MS/SS와 MMR-BS 사이의 경로 상에 있는 하나 이상의 중계국 각각에 전송된 유니캐스트 메시지로서 전송될 수 있다. 그러나, 이 유니캐스트 방식을 이용하면, 별도의 메시지가 각각의 RS에 전송되므로 경로 상의 RS의 수가 증가함에 따라 오버헤드가 증가할 수 있다.
예시적인 실시예에 따르면, MMR-BS는 유니캐스트 메시지를 통해서 경로 홍보 표시 또는 경로 홍보 요청 메시지를 특정 경로에 포함된 최종 RS로 전송할 수 있다. 따라서, 예를 들어, 경로 홍보 표시 또는 경로 홍보 요청 메시지는 MS/SS에 직접 부착된 RS로 어드레스 지정된 Z-유니캐스트 메시지로서 전송될 수 있다. 이 실례에서, 메시지는 MMR-BS에 의해 MS에 가장 직접적으로 부착된 RS로 전송되어, 메시지가 경로 상의 각각의 RS에 의해 수신 및 판독되게 할 수 있다. 이것은 경로 상의 모든 RS에 의해 사용되거나 판독된 하나의 메시지를 전송함으로써 보다 효율적인 기술을 제공할 수 있다. 메시지가 경로 상의 각각의 RS에 도달할 때, 각각의 RS는 그 메시지로부터 파라미터, 예를 들어 통신 경로와 관련된 파라미터를 검색할 수 있다.
따라서, 예시적인 실시예에 따르면, MMR-BS는 그것이 통신 경로에 포함된 모든 RS에게 완전한 경로 정보를 홍보하고자 할 때 경로 홍보 REQ 메시지를 전송할 수 있다. MMR-BS는, 예를 들어 표 5에 도시된 바와 같은 예시적인 포맷에 따라서 경로 홍보 REQ 메시지를 생성할 수 있다.
Figure 112008090188446-pct00005
경로 홍보 REQ 메시지는, 예를 들어 경로 식별자(경로 ID) 및/또는 경로 정보를 표시하는 TLV 필드를 포함할 수 잇다. 경로 정보는, 예를 들어 홍보될 통신 경로에 포함된 각각의 네트워크 노드와 관련된 식별자를 포함할 수 있다.
MMR-BS로부터 경로 홍보 REQ 메시지를 수신하자마자, RS는, 예를 들어 표 6에 도시된 바와 같은 예시적인 포맷에 따라 경로 홍보 응답(경로 홍보 RSP) 메시지를 통해 회신할 수 있다.
Figure 112008090188446-pct00006
MMR-BS는 그것이 경로를 취소하고 경로 상의 RS에게도 취소 결정을 통지하고자 할 때 경로 취소 요청(경로 취소 REQ) 메시지를 전송할 수 있다. 예시적인 실시예에 따르면, MMR-BS가 기존 경로를 취소하는 결정을 내린다면, 그것은, 예를 들어 경로 식별자 (경로 ID)) TLV 필드를 포함할 수 있는 경로 취소 요청 메시지를 관련 멀티캐스트 그룹에 전송할 수 있다. 경로 취소 REQ 메시지에 대한 포맷의 실례가 아래의 표 7에 도시되어 있다.
Figure 112008090188446-pct00007
경로 취소 REQ 메시지는, 예를 들어 하나 이상의 경로 식별자(경로 ID) TLV 필드를 포함할 수 있다.
경로 취소 REQ 메시지를 수신한 RS는 경로 ID에 의해 명시된 경로에 대한 관련 기록을 삭제할 수 있고, 예를 들어 경로 취소 응답(경로 취소 RSP 메시지)을 통해 회신할 수 있다. 따라서, MMR-BS로부터 경로 취소 REQ 메시지를 수신하자마자, RS는 식별된 경로의 저장된 표시, 예를 들어 식별된 경로에 대한 기록을 제거할 수 있고, 예를 들어 표 8에 도시된 바와 같은 예시적인 포맷에 따라서 경로 취소 RSP 메시지를 통해 회신할 수 있다.
Figure 112008090188446-pct00008
예시적인 실시예에 따르면, MMR-BS는 MS/SS와 MMR-BS 사이의 가능한 모든 경로를 표시하는 정보를 유지할 커넥션용 트래픽을 전달하는 하나 이상의 통신 경로를 선택할 수 있다. 따라서, 새로운 커넥션이 MS/SS에 대해 설립될 때, MMR-BS는 새로운 커넥션용 트래픽을 전달할 하나 이상의 통신 경로를 선택할 수 있다.
예시적인 실시예에 따르면, 다수의 루트 또는 통신 경로가 MMR-BS와 MS/SS 사이에 존재할 때, MMR-BS는, 예를 들어 네트워크 파라미터 또는 메트릭에 기초하여 특정 경로를 선택할 수 있으며, 이러한 네트워크 파라미터 또는 메트릭은 링크 조건, 로드 조건, 전체 지연 등을 포함하되 이러한 것으로 제한되는 것은 아니다.
예시적인 실시예에 따르면, 선택된 경로 상의 모든 RS에게 트래픽 정보를 통지하기 위해서, MMR-BS는 경로 선택 표시 또는 경로 선택 요청(경로 선택 REQ) 메시지(예를 들어, 아래의 표 9에 도시된 바와 같은 예시적인 포맷에 따른 경로 선택 REQ 메시지)를 선택된 경로 상의 모든 RS가 속하는 멀티캐스트 그룹으로 전송할 수 있다. 경로 선택 REQ 메시지는, 예를 들어 커넥션의 커넥션 식별자(CID), 경로 식별자(경로 ID), 및 선택적으로는, 서비스 흐름과 관련된 서비스 흐름 식별자(SFID) 및/또는 서비스 흐름과 관련된 서비스 품질(QoS) 요건을 포함할 수 있다.
예시적인 실시예에 따르면, IEEE 802.16 시스템에서 사용되는 바와 같이, 커넥션 식별자(CID)는 BS 및 SS의 MAC 계층 내의 등가 피어(equivalent peers)로의 커넥션을 식별할 수 있다. CID는 그 커넥션과 관련된 서비스 흐름의 QoS 파라미터를 규정할 수 있는 서비스 흐름 식별자(SFID)와 맵핑할 수 있다.
예시적인 실시예에 따르면, 경로 상의 RS가 경로 선택 REQ 메시지를 수신할 때, 그것은, 예를 들어 예시적인 경로 홍보 기술에 따라, 특정될 수 있는 경로에 기초하여 RS에 의해 트래픽을 발송하는 데 사용될 수 있는 정보를 기록할 수 있다. SFID 및 QoS 요건도 존재한다면, RS는 또한 스케줄링에 사용될 수 있는 그러한 정보를 기록할 수 있다. 그러면, 경로 선택 REQ 메시지를 수신하는 각각의 RS는, 예를 들어 경로 선택 확인 또는 경로 선택 응답(경로 선택 RSP) 메시지, 예를 들어 아래의 표 10에 도시된 바와 같은 예시적인 포맷에 따른 경로 선택 RSP 메시지를 통해 MMR-BS에게 회신할 수 있다.
예시적인 실시예에 따르면, MR-BS는 특정 커넥션을 위해 하나 이상의 경로를 선택할 수 있다. 예시적인 실시예에 따르면, MMR-BS는 업링크 및 다운링크 트래픽을 위한 비대칭 경로를 선택할 수 있다.
새로운 커넥션용 트래픽을 전달할 하나 이상의 경로를 선택한 후, MMR-BS는, 예를 들어 아래의 표 9에 도시된 바와 같은 예시적인 포맷에 따라서, 경로 선택 REQ 메시지를 선택된 경로 상의 모든 RS가 속하는 멀티캐스트 그룹으로 전송할 수 있다.
Figure 112008090188446-pct00009
경로 선택 REQ 메시지는, 예를 들어 하나 이상의 경로 식별자(경로 ID) 및/또는 커넥션 식별자(CID) TLV 필드를 포함할 수 있다. 또한, 경로 선택 REQ 메시지는, 예를 들어 하나 이상의 서비스 흐름 파라미터 TLV 필드를 포함할 수 있다.
MMR-BS로부터 경로 선택 REQ 메시지를 수신하자마자, RS는 관련 정보를 검색하고 기록할 수 있으며, 예를 들어 표 10에 도시된 바와 같은 예시적인 포맷에 따라서, 예를 들어 경로 선택 응답(경로 선택 RSP) 메시지를 통해 회신할 수 있다.
Figure 112008090188446-pct00010
예시적인 실시예에 따르면, 단일의 새로운 RS, 예를 들어 도 5b의 RS3(534)이 다수의 경로(예를 들어, 하나 이상의 경로)를 통해서 MMR 시스템에 부착되고자 한다면, 새로운 RS는 부착되기 원하는 임의의 네트워크 스테이션과 관련된 RS-ID(들)를 포함하는 RNG-REQ 메시지(들)를 생성할 수 있다. 따라서, 새로운 RS와 기지국 사이에 있는 임의의 중간 노드가 RNG-REQ 메시지를 수정할 필요가 없다.
예를 들어, 도 5b의 RS3(534)이, 예를 들어 RS1(530) 및 RS2(532)와 직접 연결함으로써, 도 5b의 시스템에 부착되고자 한다면, 새로운 RS, 예를 들어 RS3(534)은 그 새로운 RS가 부착되기 원하는 임의의 네트워크 스테이션과 관련된 RS-ID(들)를 포함하는 RNG-REQ 메시지(들)를 자체적으로 생성할 수 있다. 예를 들어, RS3(534)은 RS3(534)이 RS1(530) 및 RS2(532)에 부착되기를 원하여 RNG-REQ 메시지(들)를 전송한다면 RS1(530) 및 RS2(532)의 RS-ID를 포함하는 RNG-REQ 메시지를 생성할 수 있다.
예시적인 실시예에 따르면, RS3(254)은 RS1(530) 및 RS2(532)의 RS-ID를 포함하지 않는 RNG-REQ 메시지를 전송할 수 있지만, 그 대신에 제 2 메시지, 예를 들어 RS1(530) 및 RS2(532) 각각과 관련된 토폴로지 갱신 메시지를 전송하여, RS3(534)이 RS1(530) 및 RS2(532) 모두에 부착되어 있음을 MMR-BS(504)에게 표시할 수 있다.
다수의 통신 경로가 MMR-BS(504)와 MS/SS 사이 및/또는 MMR-BS(504)와 임의의 중간 RS 사이에서 사용 가능하다면, 예를 들어 이전에 논의된 선택 기술에 기초하여, MMR-BS(504)는 MS/SS 중 임의의 것 및/또는 임의의 중간 RS과 통신하는 적절한 통신 경로(들)를 선택할 수 있다.
다른 실례로서, 도 5a의 RSn(512)이 RSn-1(510)에 부착되기를 원한다면, RSn(512)은 RSn-1(510)의 RS-ID를 포함하는 RNG-REQ 메시지를 생성하여 전송할 수 있다.
예시적인 실시예에 따르면, RSn(512)은 RSn-1(510)의 RS-ID를 포함하지 않는 RNG-REQ 메시지를 전송할 수 있지만, 그 대신에 제 2 메시지, 예를 들어 RSn-1(510)과 관련된 토폴로지 갱신 메시지를 전송하여, MMR-BS(504)에게 RSn(512)가 RSn-1(510)에 부착되어 있음을 표시할 수 있다.
도 9는 예시적인 실시예에 따른 무선 노드의 동작을 예시한 흐름도이다. 단계(910)에서, 제 1 네트워크 스테이션이 하나 이상의 다른 네트워크 스테이션에 부착되어 있음을 표시하는 하나 이상의 기타 네트워크 스테이션의 하나 이상의 식별자를 포함하는 메시지가 무선 네트워크 내의 제 1 네트워크 스테이션에서 생성된다. 예를 들어, 이전에 논의된 바와 같이, 도 5a의 RSn(512)은, 예를 들어 RSn-1(510)에 부착되기를 원하여, RSn-1(510)과 관련된 RS-ID를 포함하는 범위 지정 요청 메시지를 전송할 수도 있고, 또는, 예를 들어 RSn-1(510)과 관련된 RS-ID를 포함하는 토폴로지 갱신 요청 메시지를 전송할 수도 있다.
예를 들어, 이전에 논의된 바와 같이, 도 5b의 RS3(534)은 적어도 RS1(530) 및 RS2(532)에 부착되기를 원하여, 예를 들어 RS1(530) 및 RS2(532) 모두와 관련된 RS-ID를 포함하는 범위 지정 요청 메시지를 전송할 수 있다. 대안으로, 도 5b의 RS3(534)은 RS1(530) 및 RS2(532) 각각으로 그들 각각과 관련된 RS-ID를 포함하는 각각의 범위 지정 요청 메시지를 전송할 수 있다.
예를 들어, 이전에 논의된 바와 같이, 도 5b의 RS3(534)이, 예를 들어 RS1(530) 및 RS2(532)와 직접 연결함으로써, 도 5b의 시스템에 부착되고자 한다면, RS3(534)은 자체적으로 새로운 RS이 부착되기를 원하는 임의의 네트워크 스테이션과 관련된 RS-ID(들)를 포함하는 RNG-REQ 메시지(들)를 생성할 수 있다. 예를 들어, RS3(534)은 RS1(530) 및 RS2(532) 모두에 부착되기를 원한다면 RS1(530) 및 RS2(532)의 RS-ID를 포함하는 RNG-REQ 메시지를 생성하여 전송할 수 있다.
예시적인 실시예에 따르면, RS3(534)은 그 대신에, 예를 들어 RS1(530) 및 RS2(532) 각각과 관련된 토폴로지 갱신 메시지를 전송하여, MMR-BS에게 RS3(534)이 RS1(530) 및 RS2(532) 모두에게 부착되어 있음을 표시할 수 있다.
단계(920)에서, 메시지가 하나 이상의 다른 네트워크 스테이션으로 전송될 수 있다. 예시적인 실시예에 따르면, 이 메시지는 범위 지정 요청 메시지를 포함할 수 있다(922).
예시적인 실시예에 따르면, 기지국은 메시지를 수신하고 그 메시지에 기초하여 네트워크 토폴로지를 판별할 수 있다(단계(930)).
도 10은 예시적인 실시예에 따른 무선 노드의 동작을 예시한 흐름도이다. 단계(1010)에서, 현재 통신 경로와 관련된 경로 정보가 무선 네트워크 내에서 기지국과 네트워크 노드 사이의 갱신된 통신 경로를 표시하도록 갱신될 수 있다. 단계(1020)에서, 갱신된 통신 경로를 표시하는 메시지가 현재 통신 경로 또는 갱신된 통신 경로 중 하나 이상에 포함된 각각의 네트워크 노드에 전송될 수 있다.
예시적인 실시예에 따르면, 메시지를 수신하는 네트워크 노드 각각은 수신된 메시지에 기초하여 네트워크 노드 각각과 관련된 저장 디바이스 내에서 네트워크 통신 경로와 관련된 국부적 데이터를 갱신할 수 있다(단계(1022)). 예시적인 실시예에 따르면, 메시지 전송은 현재 통신 경로 또는 갱신된 통신 경로 중 하나 이상에 포함된 각각의 네트워크 노드를 포함하는 멀티캐스트 그룹의 판별, 멀티캐스트 그룹과 관련된 멀티캐스트 어드레스의 판별, 및 멀티캐스트 어드레스에 기초한 메시지의 전송을 포함할 수 있다(단계(1024)).
도 11은 예시적인 실시예에 다른 무선 노드의 동작을 예시한 흐름도이다. 단계(1110)에서, 무선 네트워크 내의 네트워크 노드가 네트워크 노드와 기지국 사이의 제 1 통신 경로에 포함된 네트워크 스테이션으로의 커넥션을 요청하고 있는지가 판별될 수 있다. 예를 들어, 도 5b의 RS3(534)이 RS3(534)과 MMR-BS(504)사이의 통신 경로에 포함될 수 있는 R1(530)로의 커넥션을 요청할 수 있는지가 판별될 수 있다.
단계(1120)에서, 네트워크 노드와 기지국 사이의 하나 이상의 다른 통신 경로가 판별될 수 있다. 예를 들어 MMR-BS(504), RS2(532)및 RS3(534)을 포함하는 통신 경로가 판별될 수 있다. 단계(1130)에서, 하나 이상의 선택된 경로가 네트워크 파라미터에 기초하여 제 1 통신 경로 및 하나 이상의 다른 경로로부터 선택될 수 있다. 예를 들어, 네트워크 파라미터 또는 메트릭에 기초하여, RS1(530)을 포함하는 경로가 선택될 수도 있고, 또는 RS2(532)를 포함하는 경로가 선택될 수도 있다. 예를 들어, 그러한 네트워크 파라미터 또는 메트릭은 링크 조건, 로드 조건, 전체 지연 등을 포함할 수 있지만, 이러한 것으로 제한되는 것은 아니다.
예시적인 실시예에 따르면, 선택은 제 1 통신 경로 및 하나 이상의 다른 통신 경로로부터 네트워크 파라미터에 기초한 하나 이상의 선택된 경로의 선택을 포함할 수 있으며, 이 때 하나 이상의 선택된 경로는 업링크 경로 및 다운 링크 경로를 포함한다(단계(1132)). 예를 들어, 네트워크 파라미터에 기초하여, RS1(530)을 포함하는 경로가 업링크 흐름용으로 선택될 수도 있고, RS2(532)를 포함하는 경로가 다운링크 흐름용으로 선택될 수도 있다.
단계(1140)에서, 선택된 통신 경로 중 하나를 표시하는 메시지가 선택된 통신 경로 중의 상기 하나의 경로에 포함되는 각각의 네트워크 스테이션으로 전송될 수 있다. 예시적인 실시예에 따르면, 메시지의 전송은, 선택된 통신 경로 중 하나에 포함되는 각각의 네트워크 노드를 포함하는 멀티캐스트 그룹의 판별, 멀티캐스트 그룹과 관련된 멀티캐스트 어드레스의 판별, 및 멀티캐스트 어드레스에 기초한 메시지의 전송을 포함할 수 있다(단계(1142)).
도 12a 및 도 12b는 예시적인 실시예에 따른 무선 중계 네트워크를 예시한 블록도이다. 예시적인 실시예에 따르면, 기지국 MMR-BS(1204)와 같은 발신 노드와 중계국 그룹, 예를 들어, RS1(1206), RS2(1208), RS3(1210)을 포함하는 RS 그룹 1 및 RS4(1212), RS5(1214), RS6(1216)을 포함하는 RS 그룹 2 사이에서 메시지, 예를 들어 관리 메시지를 전송하는 두 가지 방법이 이후에 논의된다. 양 방법에서, 메시지는 메시지 내에 포함된 커넥션 또는 경로 정보에 기초하여 통신 경로에서 유니캐스트를 통해 다음 홉으로 전송될 수 있다. 예를 들어, 통신 경로는 MS-BS(1204), RS1(1206), RS2(1208)를 포함하는 순서 목록 및 MS-BS(1204)와 RS3(1210) 사이의 통신 경로의 노드 엔드포인트 RS3(1210)을 포함할 수도 있고, 또는, 예를 들어 MS-BS(1204), RS4(1212), RS5(1214)를 포함하는 순서 목록 및 MS-BS(1204)와 RS6(1216) 사이의 통신 경로의 노드 엔드포인트 RS6(1216)을 포함할 수 있다. 통신 경로 내의 다음 노드가 메시지를 성공적으로 처리한다면, 다음 노드는 그 메시지를 경로 정보에 표시된 후속 노드로 전송할 수 있다. 이러한 프로세스는 경로 정보에서의 모든 노드가 그 메시지를 성공적으로 수신할 때까지 계속될 수 있다.
일 예시적인 실시예에서, 메시지가 성공적으로 처리되지 않는다면, 그 메시지를 성공적으로 처리하는 데에 실패한 노드로부터 발신 노드로 실패 응답이 직접 전송될 수 있다. 예를 들어, 도 12a에 도시한 바와 같이, 메시지가 RS5(1214)에서 성공적으로 처리되지 않는다면 실패 응답은 RS5(1214)로부터 MMR-BS(1204)로 직접 전송될 수 있다.
다른 예시적인 실시예에서, 도 12b에 도시한 바와 같이, 메시지에 대한 응답이 발신 노드에 홉 단위로 역전송된다. 통신 경로 내의 각각의 노드는 성공을 위해 비트맵 내의 노드 위치에 대응하는 비트를 설정하고, 메시지를 성공적으로 처리하는 데 실패한 임의의 노드는 그것의 위치에 대응하는 비트를 재설정한다. 예를 들어, 도 12b에 도시한 바와 같이, 각각의 대응하는 RF에서의 메시지의 처리 시에, RS1(1206)은 RS1(1206)에 대응하는 비트맵 내의 비트를 1로 설정하여 성공을 표시하고, RS2(1208)는 RS2(1208)에 대응하는 비트맵 내의 비트를 1로 설정하여 성공을 표시하며, RS3(1210)은 RS3(1210)에 대응하는 비트맵 내의 비트를 1로 설정하여 성공을 표시한다.
또한, 타이머는 실패 응답을 수신할 수 있는 하나 이상의 노드에 의해 유지될 수 있다. 예시적인 실시예에 따르면, 통신 경로 또는 체인 내의 최종 노드나 경로 엔드포인트 노드는 성공 응답을 전송할 수 있다. 예를 들어, 도 12a에 도시한 바와 같이, RS 그룹 1(1220)에 포함된 각각의 RS에서 메시지를 처리한 성공 상태를 표시하는 성공 응답은 엔드포인트 노드 RS3(1210)에 의해 전송될 수 있다. 다른 예시적인 실시예에 따르면, 각각의 중간 노드는 성공 응답을 전송할 수 있다. 예를 들어, 도 12b에 도시한 바와 같이, RS 그룹 1(1220) 내에 포함된 각각의 RS에서 메시지를 처리한 성공 상태를 표시하는 성공 응답이 각각의 중간 노드에 의해 전송될 수 있다.
도 12a에 도시한 바와 같이, 예시적인 실시예에 따르면, 엔드-투-엔드 응답 방식에 따른 홉 단위 유니캐스트가 사용되며, 이 때 MAC 관리 메시지(MAC-Mng-Msg)는 할당된 경로를 따라가고 그 경로 상의 각각의 RS에 의해 처리되는 RS 그룹 내에서 하나의 RS로부터 다른 RS로 유니캐스트될 수 있다. MAC-Mng-Msg를 수신하자마자, 각각의 RS는 MMR-BS를 직접적인 목표로 설정하여 응답으로 회신한다.
MMR-BS가 MAC-Mng-Msg를 RS 그룹에 전송할 때, MMR-BS는 메시지 정보, 경로 ID 및 선택적 경로 정보 TLV를 포함할 수 있는 MAC-Mng-Msg를 생성할 수 있다. 경로 ID TLV는 RS 그룹 내의 모든 RS가 속하는 경로의 ID를 포함한다. 경로 정보 TLV는, 예를 들어 MAC-Mng-Msg가 ESTABLISH로 설정된 액션 타입 필드를 갖는 경로 ADV REQ 메시지라면, 경로 ID에 의해 식별된 경로 상의 RS의 순서 목록을 포함할 수 있다. MMR-BS는 경로 상의 제 1 RS(RS1(1206) 또는 RS4(1212))에 유니캐스트 메시지를 전송할 수 있다. MAC-Mng-Msg는 MMR-BS(1204)와 경로 상의 제 1 RS(예를 들어,(RS1(1204) 또는 RS4(1212)) 사이에 설립된 보안 연합(security association: SA)에 의해 보호될 수 있다.
RS가 그것의 업링크 이웃으로부터 MAC 관리 메시지(MAC-Mng-Msg)를 수신할 때, RS는 먼저 메시지를 처리할 수 있다. 처리가 실패한다면, RS는 실패 확인 코드를 갖는 응답을 발신 MMR-BS, 예를 들어 MMR-BS(1204)에 즉시 역으로 전송할 수 있으며, 이후에 처리를 중단할 수 있다.
처리가 성공한다면, RS는 경로 ID TLV에 포함된 경로 식별자를 획득할 수 있다. 그 후, RS는 경로 ID에 기초하여 경로 정보를 검색할 수 있고, MAC-Mng-Msg를 추가로 전송할 수 있는 다음 RS를 판별할 수 있다. 예시적인 실시예에 따르면, MAC-Mng-Msg가 ESTABLISH로 설정된 액션 타입 필드를 갖는 경로 ADV REQ 메시지를 포함한다면, 경로 정보는 경로 정보 TLV로부터 획득될 수 있으며, 그렇지 않다면, 그것은 이전 동작으로부터 RS에 의해 획득된 기록을 이용하여 경로 ID에 기초하여 검색될 수 있다. RS는 성공 확인 코드를 갖는 응답을 발신 MMR-BS에 역으로 전송할 수 있다. RS(예를 들어, RS2(1208))가 경로 상의 다운링크 이웃(예를 들어, RS3(1210))을 갖는다면, RS는 경로 상의 업링크 이웃으로부터 수신된 것과 동일한 정보를 이용하여 MAC-Mng-Msg를 재생성할 수 있고, 또는 경로 상의 다운링크 이웃으로 그것의 다운링크를 유니캐스트할 수 있다. 새로운 MAC-Mng-Msg는 RS와 경로 상의 다운링크 이웃 사이에 설립된 보안 연합(SA)에 의해 보호될 수 있다.
예시적인 실시예에 따르면, MMR-BS는 경로 상의 각각의 RS로부터 응답용 타이머(예를 들어, MAC-Mng-Msg-RES 타이머)를 유지할 수 있다. 각 RS용 MAC-Mng-Msg-RES 타이머의 값은 변할 수 있고, 예를 들어 MMR-BS와 RS 사이의 전송 및/또는 처리 대기시간에 의존할 수 있다. 이러한 대기시간은, 예를 들어 MMR-BS와 RS 사이의 홉의 수에 기초하여 추정될 수 있다.
MMR-BS가 대응하는 MAC-Mng-Msg-RES 타이머 이내에서 RS로부터 실패 확인 코드를 갖는 응답을 수신하거나, 또는 MMR-BS가 대응하는 MAC-Mng-Msg-RES 타이머 내에서 RS로부터 응답을 수신하지 않는다면, MMR-BS는 RS가 MAC-Mng-Msg를 수신하지 않았음을 판별할 수 있고, 에러 처리 또는 링크 손실로 인해 연쇄 동작이 실패했음을 판별할 수 있다. MMR-BS는 MAC-Mng-Msg를 재발행할 수 있고, 그것을 실패가 판별되었던 제 1 RS에 직접 전송할 수 있다. 메시지는 MMR-BS와 실패 RS 사이에 설립된 SA에 의해 보호될 수 있다. 메시지는 전술한 바와 같이 처리될 수 있다.
전술한 예시적인 홉 단위 유니캐스트 방식은 특히 중계 경로가 다수의 RS를 포함할 때 대역폭 오버헤드를 감소시킬 수 있다. 예시적인 방식은, 예를 들어 긍정확인응답 상태(an acknowledgement status)를 유지하지 않음으로써 또한 발신 MMR-BS로 응답을 직접 역전송함으로써 경로 상의 각 RS에서의 처리 복잡성을 감소시킬 수 있다. 따라서, 전술한 예시적인 방식은 다수의 고성능 RS가 단일 중계 경로 상에 존재할 수 있다는 시나리오에 적절할 수 있다.
다른 예시적인 실시예에 따르면, 도 12b에 도시한 바와 같이, 홉 단위 응답 방식을 갖는 홉 단위 유니캐스트는 RS 그룹의 할당 경로를 따라가며 그 경로 상의 각 RS에 의해 MAC-Mng-Msg를 처리하는 RS 그룹 내에서 하나의 RS로부터 다른 RS로의 유니캐스트 MAC-Mng-Msg 전송을 포함할 수 있다.
예시적인 실시예에 따르면, MMR-BS(예를 들어, MMR-BS(1204))가 MAC-Mng-Msg를 RS 그룹(예를 들어 RS 그룹 1(1220) 또는 RS 그룹 2(1222)로 전송할 준비로, MMR-BS는 Ack-비트맵 TLV, 경로 ID 및 선택적인 경로 정보 TLV 뿐 아니라 메시지 정보를 포함할 수 있는 MAC-Mng-Msg를 생성할 수 있다. 경로 ID TLV는, 예를 들어 RS 그룹 내의 모든 RS가 속하는 경로의 ID를 포함할 수 있다. 예시적인 실시예에 따르면, MAC-Mng-Msg가 ESTABLISH로 설정된 액션 타입 필드를 갖는 경로 ADV REQ 메시지라면, 경로 정보 TLV는 경로 ID에 의해 식별된 경로 상의 RS의 순서 목록을 포함할 수 있다. Ack-비트맵 TLV는 비트맵을 포함할 수 있으며, 이 때 비트맵 내의 각 비트는 관련 RS에 의해 수신된 MAC-Mng-Msg의 처리 상태(예를 들어, 실패 또는 성공)를 표시할 수 있고, 경로 정보 TLV 내의 순서 목록에 있는 각각의 RS에 대응할 수도 있다. MMR-BS는 경로 상의 제 1 RS(예를 들어, RS1)에 유니캐스트 메시지를 전송할 수 있다. MAC-Mng-Msg는 MMR-BS와 경로 상의 제 1 RS 사이에 설립된 SA에 의해 보호될 수 있다.
예시적인 실시예에 따르면, RS가 그것의 업링크 이웃으로부터 MAC-Mng-Msg를 수신할 때, RS는 메시지를 처리하고자 할 수 있다. 예를 들어, RS2(1208)가 그것의 업링크 이웃 RS1(1206)로부터 MAC-Mng-Msg를 수신할 때, RS2(1208)가 메시지를 처리하고자 할 수 있다. 처리가 실패한다면, RS는 RS의 업링크 이웃으로 실패 확인 코드를 갖는 응답으로 역전송할 수 있으며, 이후에 처리를 중지할 수 있다.
처리가 성공한다면, RS는 경로 ID TLV에 포함된 경로를 획득할 수 있으며, 그 경로 ID에 기초하여 경로 정보를 검색할 수 있다. 이후, RS는 MAC-Mng-Msg가 전송될 수 있는 다음 RS를 판별할 수 있다. 예를 들어, RS2(1208)는 MAC-Mng-Msg가 RS3(1210)으로 전송될 수 있음을 판별할 수 있다. 예시적인 실시예에 따르면, MAC-Mng-Msg가 ESTABLISH로 설정된 액션 타입 필드를 갖는 경로 ADV REQ 메시지라면, 경로 정보는 MAC-Mng-Msg에 전달된 경로 정보 TLV로부터 획득될 수 있으며, 그렇지 않다면, 그것은 이전 동작으로부터 RS에 의해 획득된 기록을 이용하여 경로 ID에 기초하여 검색될 수 있다. RS는 Ack-비트맵 내의 대응 비트를 1로 설정함으로써 그것의 업링크 이웃으로부터 수신된 Ack-비트맵을 갱신할 수 있다. RS는 갱신된 Ack-비트맵의 국부적 기록을 유지할 수 있고, MAC-Mng-Msg 내의 갱신된 Ack-비트맵의 카피를 포함할 수 있다.
예시적인 실시예에 따르면, RS(예를 들어, RS2(1208))가 경로 상의 다운링크 이웃을 갖는다면, RS는 갱신된 Ack-비트맵과 함께 경로 상의 그것의 업링크 이웃으로부터 RS가 수신했던 것과 동일한 정보를 이용하여 MAC-Mng-Msg를 재생성할 수 있다. 그 후, RS는 경로 상의 다운링크 이웃으로 MAC-Mng-Msg를 유니캐스트할 수 있다. 새로운 MAC-Mng-Msg는 RS와 경로 상의 다운링크 이웃 사이에 설립된 SA에 의해 보호될 수 있다.
RS(예를 들어, RS3(1210))가 경로 상에 다운링크 이웃을 갖지 않는다면(즉, RS가 경로 상의 최종 스테이션 또는 엔드포인트 노드라면), RS는 갱신된 Ack-비트맵과 함께 성공 확인 코드를 갖는 응답을 경로 상의 그것의 업링크 이웃에게 전송할 수 있다.
예시적인 실시예에 따르면, MAC-Mng-Msg를 그것의 이웃에게 전송하는 각각의 RS와 MMR-BS는 응답을 위한 타이머(예를 들어, MAC-Mng-Msg-RES 타이머)를 유지할 수 있다. MAC-Mng-Msg-RES 타이머의 값은, 예를 들어 송신국(즉, MMR-BS 또는 중간 RS)과 경로 상의 최종 RS 사이의 전송 및 처리 대기시간에 의존할 수 있다. 대기시간은, 예를 들어 송신국과 경로 상의 최종 RS 사이의 홉의 수에 기초하여 추정될 수 있다.
예시적인 실시예에 따르면, 중간 RS가 그것의 MAC-Mng-Msg-RES 타이머 내에서 그것의 다운링크 이웃으로부터 응답을 수신하지 않았다면, 그것은 그것의 업링크 이웃에게 저장된 Ack-비트맵과 함께 실패 확인 코드를 갖는 응답을 전송할 수 있다. 예시적인 실시예에 따르면, MAC-Mng-Msg-RES 타이머가 만료한 후에 수신된 임의의 응답은 간단히 RS에 의해 누락될 수 있다.
예시적인 실시예에 따르면, 중간 RS가 그것의 MAC-Mng-Msg-RES 타이머 내에서 그것의 다운링크 이웃으로부터 응답을 수신한다면, RS는 그것의 다운링크 이웃으로부터 수신된 응답으로부터 새로운 응답으로 확인 코드 및 Ack-비트맵을 카피할 수 있고, 새로운 응답을 그것의 업링크 이웃에게 전송할 수도 있다. 새로운 응답은 RS와 그것의 업링크 사이에 설립된 SA에 의해 보호될 수 있다.
MMR-BS가 그것의 MAC-Mng-Msg-RES 타이머로부터 그것의 다운링크 이웃으로부터 응답을 수신한다면, 다음 중 하나가 적용될 수 있다. (1) 확인 코드가 "성공"이면, MMR-BS는 프로세스가 성공했다고 추측할 수 있고, 또는 (2) 확인 코드가 "실패"라면, MMR-BS는 응답 및 경로 정보에 포함된 Ack-비트맵을 검사함으로써 어떤 RS가 에러 처리 또는 링크 손실로 인해 연쇄 동작을 실패했는지를 판별할 수 있다. 긍정확인응답 비트를 설정하는 최종 RS는 실패 RS로서 식별될 수 있다. MMR-BS는 MAC-Mng-Msg를 재발행할 수 있고, 그것은 실패 RS로 직접 전송할 수 있다. 메시지는 MMR-BS와 실패 RS 사이에 설립된 SA에 의해 보호될 수 있다. 예시적인 실시예에 따르면, 메시지는, 실패 RS가 경로 상에 있는 그것의 업링크 이웃 이외의 MMR-BS에 MAC-Mng-Msg에 대한 응답을 직접 전송할 수 있다는 점을 제외한다면, 전술한 바와 같이 처리될 수 있다.
전술한 예시적인 홉 단위 유니캐스트 방식은 특히 중계 경로가 다수의 RS를 포함할 때 대역폭 오버헤드를 감소시킬 수 있다. 그러나, 예시적인 방식은 RS 내의 실질적인 처리 복잡성을 수반할 수 있다. 따라서, 예시적인 홉 단위 유니캐스트 방식은, 예를 들어 다수의 고성능 RS가 단일 중계 경로 내에 포함된다는 시나리오에 적합할 수 있다.
도 13은 예시적인 실시예에 따른 무선 노드의 동작을 예시한 흐름도이다. 단계(1310)에서, 무선 네트워크 내에서 기지국과 경로 엔드포인트 노드 사이의 통신 경로에 포함된 다수의 무선 노드를 표시하는 제 1 유니캐스트 메시지는 제 1 노드에서 수신될 수 있으며, 이 때 제 1 유니캐스트 메시지는 통신 경로 내의 제 1 수신 노드에 인접하게 위치한 전송 무선 노드로부터 수신될 수 있다. 예를 들어, 제 1 유니캐스트 메시지는 RS2(1208)에서 RS1(1206)로부터 수신될 수 있다. 예를 들어, 제 1 유니캐스트 메시지는 기지국 MMR-BS(1204)와 경로 엔드포인트 노드 RS3(1210) 사이의 통신 경로 내에 포함되는 MMR-BS(1204), RS1(1206), RS2(1208) 및 RS3(1210)을 표시할 수 있다.
예시적인 실시예에 따르면, 제 1 유니캐스트 메시지는 통신 경로의 식별을 포함하는 경로 식별 TLV 요소, 및 기지국과 경로 엔드포인트 노드 사이의 통신 경로에 포함된 다수의 무선 노드의 통신 경로 순서를 표시하는 순서 목록을 포함하는 경로 정보 TLV 요소를 포함할 수 있다(단계(1312)).
예시적인 실시예에 따르면, 제 1 유니캐스트 메시지는 기지국과 경로 엔드포인트 노드 사이의 통신 경로에 포함된 다수의 무선 노드의 통신 경로 순서를 표시하는 순서 목록을 포함할 수 있으며, 이 때 제 1 유니캐스트 메시지는 기지국으로부터 순서가 정해진 경로 엔드포인트 노드로의 통신 경로 내에서 제1 수신 노드에 인접하게 위치한 전송 무선 노드로부터 수신된다(단계(1314)). 예를 들어, 제 1 유니캐스트 메시지는 MMR-BS(1204)와 RS 그룹 2의 경로 엔드포인트 노드 RS6 사이의 통신 경로를 표시하는 순서 목록 MMR-BS(1204), RS4(1212), RS5(1214) 및 R6(1216)을 포함할 수 있다.
단계(1320)에서, 제 1 유니캐스트 메시지는 제 1 수신 노드에서 처리될 수 있다. 단계(1330)에서, 제 2 메시지는 통신 경로 내에 포함된 제 1 수신 노드로부터 제 2 수신 노드로의 처리 성공/실패 상태에 기초하여 전송될 수 있다. 예를 들어, 도 12a에 도시한 바와 같이, 제 2 메시지는 제 1 유니캐스트 메시지가 RS2(1208)에서 성공적으로 처리된다면 RS2(1208)로부터 RS3(1210)으로 전송될 수 있다. 다른 실례로서, 도 12b에 도시한 바와 같이, 제 2 메시지는 제 1 유니캐스트 메시지가 RS5(1214)에서 성공적으로 처리되지 않는다면 RS5(1214)로부터 RS4(1212)로 전송될 수 있다.
예시적인 실시예에 따르면, 처리의 성공/실패 상태가 제 2 수신 노드에서 성공한 상태를 표시하는지 아니면 실패한 상태를 표시하는지가 판별될 수 있고, 제 2 메시지의 전송은 처리의 성공/실패 상태가 실패한 상태를 표시하는 것으로 판별되면 실패한 상태의 표시를 제 1 수신노드로부터 기지국으로 직접 전송하는 것을 포함할 수 있다(단계(1340)). 예를 들어, 도 12a에 도시한 바와 같이, RS5(1214)의 성공/실패 상태가 실패한 상태를 표시한다면 제 2 메시지는 RS5(1214)로부터 MMR-BS(1204)로 직접 전송될 수 있다.
예시적인 실시예에 따르면, 처리의 성공/실패 상태가 제 1 수신 노드에서 성공한 상태를 표시하는지 실패한 상태를 표시하는지가 판별될 수 있으며, 제 2 메시지의 전송은 처리의 성공/실패 상태가 실패한 상태를 표시하는 것으로 판별되면 유니캐스트 전송을 통해서 제 2 수신 노드로부터 송신 무선 노드로 실패한 상태의 표시를 포함하는 제 2 메시지를 전송하는 것을 포함할 수 있다(단계(1350)). 예를 들어, 도 12b에 도시한 바와 같이, 제 2 메시지는 RS5(1214)에서의 처리의 성공/실패 상태가 실패한 상태를 표시하는 것으로 판별되면 유니캐스트 전송을 통해 RS5(1214)로부터 RS4(1212)로 전송될 수 있다.
도 14는 예시적인 실시예에 따른 무선 노드의 동작을 예시한 흐름도이다. 단계(1410)에서, 기지국과 무선 네트워크 내의 경로 엔드포인트 노드 사이의 통신 경로에 포함된 다수의 무선 노드의 표시를 포함하는 관리 메시지가 기지국에서 생성될 수 있다. 예를 들어, 기지국 MMR-BS(1204)와 경로 엔드포인트 RS3(1210) 사이의 통신 경로에 포함된 MMR-BS(1204), RS1(1206), RS2(1208) 및 RS3(1210)의 표시를 포함하는 MAC 관리 메시지가 MMR-BS(1204)에서 생성될 수 있다.
단계(1420)에서, 관리 메시지는 유니캐스트 전송을 통해서 통신 경로 내의 기지국에 인접한 다운링크 위치에 위치한 제 1 수신 노드로 전송될 수 있다. 예를 들어, 관리 메시지는 MMR-BS(1204)로부터 RS1(1206)로 유니캐스트 전송될 수 있다. 단계(1430)에서, 응답 메시지는 관리 메시지에 대한 응답으로 수신될 수 있다. 예를 들어, 도 12a에 도시한 바와 같이, 응답 메시지는 MMR-BS(1204)에서 RS3(1210)으로부터 수신될 수 있다.
단계(1440)에서, 관리 메시지가 응답 메시지에 기초하여 통신 경로 내에 포함된 무선 노드 중 하나 이상에 의해 성공적으로 처리되는지가 판별될 수 있다. 예를 들어, 도 12b에 도시한 바와 같이, MMR-BS(1204)는 RS1(1206)로부터 응답 메시지를 수신할 수 있고, 또한 RS 그룹 1의 통신 경로 내에 있는 모든 3개의 RS가 관리 메시지를 성공적으로 처리했음을 표시하는 값 "111"을 표시하는 ACK 비트맵에 기초하여 RS1(1206), RS2(1208) 및 RS3(1210)에 의해 성공적으로 처리되었는지를 판별할 수 있다.
예시적인 실시예에 따르면, 관리 메시지는 관리 메시지가 제 1 수신 노드에 의해 성공적으로 처리되지 않았다고 판별되면, 유니캐스트 전송을 통해 제 1 수신 노드로 재전송될 수 있다(단계(1450)).
예시적인 실시예에 따르면, 관리 메시지는 관리 메시지가 제 2 수신 노드에 의해 성공적으로 처리되지 않았다고 판별되면, 기지국으로부터 통신 경로 내에 위치한 제 2 수신 노드로 직접 전송될 수 있다(단계(1460)). 예를 들어, MMR-BS(1204)는 RS5(1412)가 관리 메시지를 성공적으로 처리하지 않았다는 것을 응답 메시지가 나타낸다면, 관리 메시지를 RS5(1214)로 직접 전송할 수 있다.
예시적인 실시예에 따르면, 제 1 타이머가 기지국에서 설정될 수 있으며, 이 때 제 1 타이머는 제 1 수신 노드와 관련된다(단계(1470)). 예를 들어, RS4(1212)와 관련된 제 1 타이머가 MMR-BS(1204)에서 설정될 수 있다. 관리 메시지는 응답 메시지가 제 1 타이머에 기초하여 제 1 사전 결정된 간격 내에 기지국에서 수신되지 않았다면, 유니캐스트 전송을 통해 통신 경로 내에서 기지국에 이웃한 다운링크에 위치한 제 1 수신 노드로 재전송될 수 있다(단계(1474)). 예를 들어, 관리 메시지는 응답 메시지가 제 1 타이머에 기초하여 제 1 사전 결정된 간격 내에서 MMR-BS(1204)에서 수신되지 않았다면 유니캐스트 전송을 통해 RS4(1212)로 재전송될 수 있다.
예시적인 실시예에 따르면, 제 2 타이머가 기지국에서 설정되며, 이 때 제 2 타이머는 통신 경로 내에 포함된 제 2 수신 노드와 관련된다(단계(1480)). 예를 들어, RS5(1214)와 관련된 제 2 타이머는 MMR-BS(1204)에서 설정될 수 있다. 관리 메시지는 응답 메시지가 제 2 타이머에 기초하여 제 2 사전 결정된 간격 내에 기지국에서 수신되지 않았다면 제 2 수신 노드로 직접 전송될 수 있다(단계(1484)). 예를 들어, 관리 메시지는 응답 메시지가 제 2 타이머에 기초하여 제 2 사전 결정된 간격 내에 MMR-BS(1204)에서 수신되지 않았다면 RS5(1214)로 직접 전송될 수 있다.
도 15는 예시적인 실시예에 따른 무선 노드에 제공될 수 있는 장치(1500)를 예시한 블록도이다. 무선 노드(에를 들어, 스테이션 또는 AP)는, 예를 들어 신호를 송신 및 수신하는 무선 송수신기(1502), 스테이션의 동작을 제어하고 인스트럭션 또는 소프트웨어를 실행하는 제어기(1504), 및 데이터 및/또는 인스트럭션을 저장하는 메모리(1506)를 포함할 수 있다.
제어기(1504)는 메모리 또는 기타 컴퓨터 매체에 저장된 소프트웨어 또는 기타 인스트럭션을 프로그래밍하고 실행하여, 도 1 내지 도 14에서 전술한 작업 또는 방법 중 하나 이상과 같은 전술한 다양한 작업 및 기능을 수행할 수 있게 한다.
또한, 저장 매체는 제어기 또는 프로세서에 의해 실행될 때 제어기(1504) 또는 기타 제어기나 프로세서가 전술한 기능 또는 작업 중 하나 이상을 수행하게 할 수 있는 저장된 인스트럭션을 포함하도록 제공될 수 있다.
본 명세서에서 전술한 다양한 기술의 구현은 디지털 전자회로에서 구현될 수도 있고, 또는 컴퓨터 하드웨어, 펌웨어, 소프트웨어에서 구현될 수도 있으며, 또는 이들의 조합으로 구현될 수도 있다. 구현예는 데이터 처리 장치, 예를 들어 프로그래밍가능 프로세서, 컴퓨터 또는 다수의 컴퓨터에 의한 실행 또는 그 동작을 제어하기 위해 컴퓨터 프로그램 제품, 즉 정보 캐리어, 예를 들어 머신 판독가능 저장 디바이스 또는 전달 신호에 유형적으로 구현된 컴퓨터 프로그램으로서 구현될 수 있다. 전술한 컴퓨터 프로그램(들)과 같은 컴퓨터 프로그램은 컴파일되거나 인터프리트된 언어를 포함하는 임의의 형태의 프로그래밍 언어로 기록될 수 있고, 독립적 프로그램 또는 모듈로서, 소자, 서브루틴 또는 컴퓨팅 환경에서 사용하기에 적합한 기타 유닛을 포함하는 임의의 형태로 배치될 수 있다. 컴퓨터 프로그램은 하나의 사이트에서 또는 다수의 사이트에 걸쳐 분포된 하나의 컴퓨터 또는 다수의 컴퓨터 상에서 실행되며 통신 네트워크에 의해 상호 접속되도록 배치될 수 있다.
방법 단계는 입력 데이터에 대해 동작하고 출력을 생성함으로써 기능을 수행하도록 컴퓨터 프로그램을 실행시키는 하나 이상의 프로그램가능 프로세서에 의해 수행될 수 있다. 방법 단계는 또한 특수 목적 로직 회로, 예를 들어 FPGA(field programmable gate array) 또는 ASIC(application-specific integrated circuit)에 의해 수행될 수 있고 장치는 그러한 회로로서 수행될 수 있다.
전술한 구현예의 소정 특징이 본 명세서에서 설명한 바와 같이 예시되고 있지만, 당업자라면 많은 수정, 치환, 변경 및 등가에 대해 생각할 것이다. 따라서, 첨부한 특허청구범위는 다양한 실시예의 진실한 사상 내에 있으므로 그러한 모든 수정 및 변경을 포괄하고자 한다.

Claims (26)

  1. 제 1 수신 노드에서 기지국과 무선 네트워크 내의 경로 엔드포인트 노드(a path endpoint node) 사이의 통신 경로 내에 포함된 다수의 무선 노드의 순서를 나타내는 통신 경로의 식별자를 포함하는 제 1 유니캐스트 메시지를 수신하는 단계 - 상기 제 1 유니캐스트 메시지는 상기 통신 경로 내의 상기 제 1 수신 노드에 이웃하게 위치한 전송 무선 노드로부터 수신됨 - 와,
    상기 제 1 수신 노드에서 상기 제 1 유니캐스트 메시지를 처리하는 단계와,
    상기 처리의 성공/실패 상태에 기초하여 상기 제 1 수신 노드로부터 상기 통신 경로 내에 포함된 제 2 수신 노드로 제 2 메시지를 전송하는 단계와,
    상기 제 1 수신 노드에서 상기 통신 경로를 기록하는 단계와,
    상기 제 1 수신 노드에서 이전에 기록된(pre-recorded) 식별된 통신 경로에 기초하여 트래픽을 라우팅하는 단계를 포함하는
    무선 통신 방법.
  2. 제 1 항에 있어서,
    상기 제 1 수신 노드는 중계국을 포함하는 무선 통신 방법.
  3. 제 1 항에 있어서,
    상기 전송 무선 노드는 기지국 또는 중계국을 포함하는 무선 통신 방법.
  4. 제 1 항에 있어서,
    상기 통신 경로 내에 포함된 상기 다수의 무선 노드는 상기 기지국 및 하나 이상의 중계국을 포함하는 무선 통신 방법.
  5. 제 1 항에 있어서,
    상기 제 1 유니캐스트 메시지는 MAC(Medium Access Control) 관리 메시지를 포함하는 무선 통신 방법.
  6. 제 1 항에 있어서,
    상기 제 1 유니캐스트 메시지는 경로 홍보 요청 메시지(a path advertisement request message)를 포함하는 무선 통신 방법.
  7. 제 1 항에 있어서,
    상기 제 1 유니캐스트 메시지를 수신하는 단계는,
    상기 제 1 수신 노드에서, 상기 통신 경로의 식별을 포함하는 TLV(type/length/value) 필드, 및 상기 기지국과 상기 경로 엔드포인트 노드 사이의 상기 통신 경로 내에 포함된 상기 다수의 무선 노드의 통신 경로 순서를 표시하는 순서 목록을 포함하는 TLV 필드를 포함하는 상기 제 1 유니캐스트 메시지를 수신하는 단계를 포함하는
    무선 통신 방법.
  8. 제 1 항에 있어서,
    상기 제 1 유니캐스트 메시지는 상기 기지국으로부터 상기 경로 엔드포인트 노드로 순서가 지정된 상기 통신 경로 내에서 상기 제 1 수신 노드에 이웃하게 위치한 상기 전송 무선 노드로부터 수신되는
    무선 통신 방법.
  9. 제 1 항에 있어서,
    상기 처리의 상기 성공/실패 상태가 상기 제 1 수신 노드에서 성공한 상태를 표시하는지 아니면 실패한 상태를 표시하는지를 판별하는 단계를 더 포함하되,
    상기 제 1 메시지를 전송하는 단계는 상기 처리의 상기 성공/실패 상태가 실패한 상태를 표시하는 것으로 판별되면, 상기 실패한 상태의 표시를 포함하는 상기 제 2 메시지를 상기 제 1 수신 노드로부터 상기 기지국으로 직접 전송하는 단계를 포함하는
    무선 통신 방법.
  10. 제 1 항에 있어서,
    상기 처리의 상기 성공/실패 상태가 상기 제 1 수신 노드에서 성공한 상태를 표시하는지 아니면 실패한 상태를 표시하는지를 판별하는 단계를 더 포함하되,
    상기 제 2 메시지를 전송하는 단계는 상기 처리의 상기 성공/실패 상태가 상기 성공한 상태를 표시하는 것으로 판별되고 상기 제 1 수신 노드가 상기 경로 엔드포인트 노드를 포함한다면,
    상기 제 1 수신 노드에서 상기 성공한 상태의 표시를 포함하는 상기 제 2 메시지를 상기 제 1 수신 노드로부터 상기 기지국으로 직접 전송하는 단계를 포함하는
    무선 통신 방법.
  11. 제 1 항에 있어서,
    상기 처리의 성공/실패 상태가 상기 제 1 수신 노드에서 성공한 상태를 표시하는지 아니면 실패한 상태를 표시하는지를 판별하는 단계를 더 포함하되,
    상기 제 2 메시지를 전송하는 단계는,
    상기 처리의 성공/실패 상태가 상기 실패한 상태를 표시하는 것으로 판별되면, 유니캐스트 전송을 통해 상기 실패한 상태의 표시를 포함하는 상기 제 2 메시지를 상기 제 1 수신 노드로부터 전송 무선 노드로 전송하는 단계를 포함하는
    무선 통신 방법.
  12. 제 1 항에 있어서,
    상기 처리의 상기 성공/실패 상태가 상기 제 1 수신 노드에서의 성공한 상태를 표시하는지 또는 실패한 상태를 표시하는지를 판별하는 단계를 더 포함하되,
    상기 제 2 메시지를 전송하는 단계는,
    상기 처리의 상기 성공/실패 상태가 상기 제 1 수신 노드에서의 상기 성공한 상태를 표시한다면 또한 상기 처리의 상기 성공/실패 상태가 상기 경로 엔드포인트 노드를 포함한다면, 상기 제 1 수신 노드로부터 상기 전송 무선 노드로의 유니캐스트 전송을 통해 상기 제 1 수신 노드에서의 상기 성공한 상태의 표시를 포함하는 상기 제 2 메시지를 전송하는 단계를 포함하는
    무선 통신 방법.
  13. 제 1 항에 있어서,
    상기 처리의 상기 성공/실패 상태가 상기 제 1 수신 노드에서의 성공한 상태를 표시하는지 아니면 실패한 상태를 표시하는지를 판별하는 단계와,
    상기 경로 엔드포인트 노드로부터 상기 기지국으로 순서가 정해진 상기 통신 경로 내에서 상기 제 1 수신 노드에 이웃하게 위치한 상기 제 2 수신 노드를 판별하는 단계를 포함하되,
    상기 제 2 메시지를 전송하는 단계는,
    상기 처리의 상기 성공/실패 상태가 상기 제 1 수신 노드에서의 상기 성공한 상태를 표시한다면 또한 상기 처리의 상기 성공/실패 상태가 상기 경로 엔드포인트 노드를 포함한다면, 상기 제 1 수신 노드로부터 상기 전송 무선 노드로의 유니캐스트 전송을 통해 상기 제 1 수신 노드에서의 상기 성공한 상태의 표시를 포함하는 상기 제 2 메시지를 전송하는 단계를 포함하는
    무선 통신 방법.
  14. 제 1 항에 있어서,
    상기 제 1 수신 노드에서의 상기 처리의 상기 성공/실패 상태에 기초하여 상기 제 1 수신 노드에 대응하며 긍정확인응답(ACK) 비트맵에 포함된 비트의 값을 설정하는 단계를 더 포함하되,
    상기 제 2 메시지를 전송하는 단계는 상기 비트의 상기 값을 설정한 후에 상기 ACK 비트맵을 포함하는 상기 제 2 메시지를 상기 통신 경로 내에 포함된 상기 제 1 수신 노드로부터 상기 2 수신 노드로 전송하는 단계를 포함하는
    무선 통신 방법.
  15. 제 1 항에 있어서,
    상기 기지국과 상기 경로 엔드포인트 노드 사이의 상기 통신 경로에서 상기 제 1 수신 노드로부터의 다운링크 방향으로 위치한 다운링크 무선 노드로부터 다운링크 응답 메시지를 수신하는 단계와,
    상기 다운링크 응답 메시지에 기초하여 상기 다운링크 무선 노드에서 수행되는 처리의 성공/실패 상태를 판별하는 단계와,
    상기 유니캐스트 전송을 통해서 상기 다운링크 무선 노드에서 수행된 처리의 상기 성공/실패 상태를 표시하는 업링크 응답 메시지를 상기 전송 무선 노드로 전송하는 단계를 더 포함하는
    무선 통신 방법.
  16. 제 1 항에 있어서,
    상기 제 1 수신 노드에서 상기 제 2 수신 노드와 관련된 제 1 타이머를 설정하는 단계와,
    응답 메시지가 상기 제 1 노드에서 상기 제 1 타이머에 기초한 사전 결정된 간격 내에 상기 제 2 수신 노드로부터 수신되지 않았다면 상기 제 2 수신 노드에서의 실패 상태의 표시를 상기 제 1 전송 노드로 전송하는 단계를 더 포함하는
    무선 통신 방법.
  17. 기지국에서 무선 네트워크 내의 경로 엔드포인트 노드와 상기 기지국 사이의 통신 경로에 포함된 다수의 무선 노드의 순서를 나타내는 통신 경로의 식별자를 포함하는 관리 메시지를 생성하는 단계와,
    유니캐스트 전송을 통해서 상기 통신 경로 내의 상기 기지국에 인접한 다운링크 위치에 위치한 제 1 수신 노드로 상기 관리 메시지를 전송하는 단계와,
    상기 관리 메시지에 응답하여 응답 메시지를 수신하는 단계와,
    상기 응답 메시지에 기초하여 상기 관리 메시지가 상기 통신 경로 내에 포함된 상기 무선 노드 중의 하나 이상에 의해 성공적으로 처리되었는지를 판별하는 단계와,
    상기 통신 경로를 기록하는 단계와,
    상기 제 1 수신 노드에 이전에 기록된 식별된 통신 경로에 기초하여 트래픽을 라우팅하는 단계를 포함하는
    무선 통신 방법.
  18. 제 17 항에 있어서,
    상기 관리 메시지는 MAC 관리 메시지를 포함하는
    무선 통신 방법.
  19. 제 17 항에 있어서,
    상기 관리 메시지가 상기 제 1 수신 노드에 의해 성공적으로 처리되지 않았다고 판별되면, 유니캐스트 전송을 통해 상기 관리 메시지를 상기 제 1 수신 노드로 재전송하는 단계를 더 포함하는
    무선 통신 방법.
  20. 제 17 항에 있어서,
    상기 관리 메시지가 상기 제 2 수신 노드에 의해 성공적으로 처리되지 않았다고 판별되면 상기 관리 메시지를 상기 기지국으로부터 상기 통신 경로에 위치한 제 2 수신 노드로 직접 전송하는 단계를 더 포함하는
    무선 통신 방법.
  21. 제 17 항에 있어서,
    상기 기지국에서, 상기 제 1 수신 노드와 관련된 제 1 타이머를 설정하는 단계와,
    상기 응답 메시지가 상기 제 1 타이머에 기초한 제 1 사전 결정된 간격 이내에 상기 기지국에서 수신되지 않았다면 유니캐스트 전송을 통해 상기 관리 메시지를 상기 통신 경로 내의 상기 기지국에 이웃하는 상기 다운링크 위치에 위치한 상기 제 1 수신 노드로 재전송하는 단계를 더 포함하는
    무선 통신 방법.
  22. 제 17 항에 있어서,
    상기 통신 경로 내에 포함된 제 2 수신 노드와 관련된 제 2 타이머를 상기 기지국에서 설정하는 단계와,
    상기 응답 메시지가 상기 제 2 타이머에 기초하여 제 2 사전 결정된 간격 내에 상기 기지국에서 수신되지 않았다면, 상기 관리 메시지를 상기 제 2 수신 노드로 직접 전송하는 단계를 더 포함하는
    무선 통신 방법.
  23. 무선 통신 장치로서,
    제어기와,
    상기 제어기에 연결된 메모리와,
    상기 제어기에 연결된 무선 송수신기를 포함하되,
    무선 네트워크 내의 경로 엔드포인트 노드와 기지국 사이의 통신 경로 내에 포함된 다수의 무선 노드의 순서를 나타내는 통신 경로의 식별자를 표시하는 제 1 유니캐스트 메시지를 수신하는 단계 - 상기 제 1 유니캐스트 메시지는 상기 통신 경로 내에서 상기 장치에 이웃하게 위치한 전송 무선 노드로부터 수신됨 - 와,
    상기 제 1 유니캐스트 메시지를 처리하는 단계와,
    상기 처리의 성공/실패 상태에 기초하여 제 2 메시지를 상기 통신 경로 내에 포함된 제 2 수신 노드로 전송하는 단계와,
    상기 통신 경로를 기록하는 단계와,
    이전에 기록된 식별된 통신 경로에 기초하여 트래픽을 라우팅하는 단계를 수행하도록 구성된
    무선 통신 장치.
  24. 제 23 항에 있어서,
    상기 장치는 중계국을 포함하는 무선 통신 장치.
  25. 무선 통신 장치로서,
    제어기와,
    상기 제어기에 연결된 메모리와,
    상기 제어기에 연결된 무선 송수신기를 포함하되,
    무선 네트워크에서 상기 장치와 경로 엔드포인트 노드 사이의 통신 경로 내에 포함된 다수의 무선 노드의 순서를 나타내는 통신 경로의 식별자를 포함하는 관리 메시지를 생성하는 단계와,
    유니캐스트 전송을 통해 상기 관리 메시지를 상기 통신 경로 내의 상기 장치에 이웃하는 다운링크 위치에 위치한 제 1 수신 노드로 전송하는 단계와,
    상기 관리 메시지에 응답하여 응답 메시지를 수신하는 단계와,
    상기 응답 메시지에 기초하여 상기 관리 메시지가 상기 통신 경로 내에 포함된 상기 무선 노드 중의 하나 이상에 의해 성공적으로 처리되었는지를 판별하는 단계와,
    상기 통신 경로를 기록하는 단계와,
    상기 제 1 수신 노드에 이전에 기록된 식별된 통신 경로에 기초하여 트래픽을 라우팅하는 단계를 수행하도록 구성된
    무선 통신 장치.
  26. 제 25 항에 있어서,
    상기 장치는 기지국을 포함하는 무선 통신 장치.
KR1020087031888A 2006-07-03 2007-06-28 메시지 전송 방법 및 무선 통신 장치 KR101075671B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US11/480,767 US8126470B2 (en) 2006-07-03 2006-07-03 Topology and route discovery and management for relay networks
US11/480,767 2006-07-03
US11/549,387 US7889713B2 (en) 2006-07-03 2006-10-13 Transmission of management messages for relay networks
US11/549,387 2006-10-13

Publications (2)

Publication Number Publication Date
KR20090033424A KR20090033424A (ko) 2009-04-03
KR101075671B1 true KR101075671B1 (ko) 2011-10-21

Family

ID=38929244

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087031888A KR101075671B1 (ko) 2006-07-03 2007-06-28 메시지 전송 방법 및 무선 통신 장치

Country Status (7)

Country Link
US (1) US7889713B2 (ko)
EP (1) EP2041924A4 (ko)
JP (1) JP4871393B2 (ko)
KR (1) KR101075671B1 (ko)
AU (1) AU2007270870B2 (ko)
IL (1) IL195928A (ko)
WO (1) WO2008004062A2 (ko)

Families Citing this family (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7494055B2 (en) * 2002-09-17 2009-02-24 Vivotech, Inc. Collaborative negotiation techniques for mobile personal trusted device financial transactions
WO2006081206A1 (en) * 2005-01-25 2006-08-03 Sipco, Llc Wireless network protocol systems and methods
US7889713B2 (en) 2006-07-03 2011-02-15 Nokia Corporation Transmission of management messages for relay networks
US8126470B2 (en) * 2006-07-03 2012-02-28 Nokia Corporation Topology and route discovery and management for relay networks
CN101150498B (zh) * 2006-09-18 2012-06-20 华为技术有限公司 多跳无线中继通信系统及其下行数据传输方法
US8175024B2 (en) * 2006-10-16 2012-05-08 Nokia Corporation Bandwidth allocation for relay networks
KR101352981B1 (ko) * 2006-11-07 2014-01-21 한국전자통신연구원 무선 통신 환경에서의 중계 경로 관리 방법
KR100827338B1 (ko) * 2007-01-12 2008-05-06 삼성전자주식회사 와이브로 셀 중첩지역에서의 접속 제어 방법 및 시스템
KR100974193B1 (ko) * 2007-03-08 2010-08-05 삼성전자주식회사 다중 홉 릴레이 방식을 사용하는 광대역 무선 접속 통신시스템에서 단말 정보 해제 처리 장치 및 방법
US8462690B2 (en) * 2007-03-30 2013-06-11 Samsung Electronics Co., Ltd Apparatus and method for asynchronous control message transmission for data retransmission in wireless relay communication system
US8310961B2 (en) * 2007-10-08 2012-11-13 Nokia Siemens Networks Oy Techniques for link utilization for half-duplex and full-duplex stations in a wireless network
US8223721B2 (en) * 2007-11-29 2012-07-17 Nokia Siemens Networks Oy Mobile station handover using transferrable virtual access point address for wireless networks
US8295209B2 (en) * 2008-02-21 2012-10-23 Nokia Corporation Frame structures with flexible partition boundary for wireless networks
US20090325578A1 (en) * 2008-06-27 2009-12-31 Nokia Siemens Networks Oy Support for multi-group frequency division duplex wireless network
US8599728B2 (en) * 2008-07-11 2013-12-03 Nokia Siemens Networks Oy Recovery schemes for group switching procedures for multi-group frequency division duplex wireless networks
US8615001B2 (en) * 2008-10-13 2013-12-24 Qualcomm Incorporated Methods and systems for efficient TLV management
US8706117B2 (en) * 2008-10-29 2014-04-22 Qualcomm Incorporated Methods and systems for proactively requesting neighbor base station information
US9426228B2 (en) * 2008-11-10 2016-08-23 Nokia Technologies Oy Cross layer service discovery for wireless networks
US8848594B2 (en) * 2008-12-10 2014-09-30 Blackberry Limited Method and apparatus for discovery of relay nodes
US8040904B2 (en) * 2008-12-17 2011-10-18 Research In Motion Limited System and method for autonomous combining
US20100150022A1 (en) * 2008-12-17 2010-06-17 Research In Motion Corporation System and Method for a Relay Protocol Stack
US8402334B2 (en) 2008-12-17 2013-03-19 Research In Motion Limited System and method for hybrid automatic repeat request (HARQ) functionality in a relay node
US8355388B2 (en) * 2008-12-17 2013-01-15 Research In Motion Limited System and method for initial access to relays
US8311061B2 (en) 2008-12-17 2012-11-13 Research In Motion Limited System and method for multi-user multiplexing
US8446856B2 (en) 2008-12-19 2013-05-21 Research In Motion Limited System and method for relay node selection
US8265128B2 (en) * 2008-12-19 2012-09-11 Research In Motion Limited Multiple-input multiple-output (MIMO) with relay nodes
US8335466B2 (en) 2008-12-19 2012-12-18 Research In Motion Limited System and method for resource allocation
US8351434B1 (en) 2009-02-06 2013-01-08 Olympus Corporation Methods and systems for data communication over wireless communication channels
US20100296440A1 (en) * 2009-05-22 2010-11-25 Nokia Corporation Unicast stream distribution for wireless networks
CN101925126B (zh) * 2009-06-10 2013-08-07 电信科学技术研究院 一种数据包发送的方法、系统和装置
IL203232A0 (en) * 2010-01-10 2010-11-30 Zeev Roth Apparatus and system for using relay station in a tdd wireless network
US20110194630A1 (en) * 2010-02-10 2011-08-11 Yang Hua-Lung Systems and methods for reporting radio link failure
JP5525034B2 (ja) 2010-03-12 2014-06-18 富士通株式会社 移動通信システム、中継制御方法及び中継局
KR20120011803A (ko) * 2010-07-20 2012-02-08 한국전자통신연구원 이동 통신 시스템에서 이동 노드에 대한 멀티캐스트 서비스 제공 방법 및 장치
GB2491856B (en) * 2011-06-14 2015-06-17 Sca Ipla Holdings Inc Wireless communications system and method
US20130054785A1 (en) * 2011-08-29 2013-02-28 Samarjit Adhikari Communications path discovery
US9025475B1 (en) * 2012-01-16 2015-05-05 Amazon Technologies, Inc. Proactively retransmitting data packets in a low latency packet data network
US9144096B2 (en) 2012-09-07 2015-09-22 Qualcomm Incorporated Systems, apparatus, and methods for association in multi-hop networks
US9426837B2 (en) 2012-09-07 2016-08-23 Qualcomm Incorporated Systems, apparatus and methods for association in multi-hop networks
US9301276B2 (en) 2012-09-07 2016-03-29 Qualcomm Incorporated Systems, apparatus, and methods for association in multi-hop networks
US9635605B2 (en) 2013-03-15 2017-04-25 Elwha Llc Protocols for facilitating broader access in wireless communications
US9876762B2 (en) 2012-12-31 2018-01-23 Elwha Llc Cost-effective mobile connectivity protocols
US9713013B2 (en) 2013-03-15 2017-07-18 Elwha Llc Protocols for providing wireless communications connectivity maps
US9980114B2 (en) 2013-03-15 2018-05-22 Elwha Llc Systems and methods for communication management
US9781664B2 (en) * 2012-12-31 2017-10-03 Elwha Llc Cost-effective mobile connectivity protocols
US9832628B2 (en) 2012-12-31 2017-11-28 Elwha, Llc Cost-effective mobile connectivity protocols
CN104919889B (zh) 2013-01-11 2018-11-06 交互数字专利控股公司 在无线局域网中的范围扩展
US9693214B2 (en) 2013-03-15 2017-06-27 Elwha Llc Protocols for facilitating broader access in wireless communications
US9596584B2 (en) 2013-03-15 2017-03-14 Elwha Llc Protocols for facilitating broader access in wireless communications by conditionally authorizing a charge to an account of a third party
US9706060B2 (en) 2013-03-15 2017-07-11 Elwha Llc Protocols for facilitating broader access in wireless communications
US9843917B2 (en) 2013-03-15 2017-12-12 Elwha, Llc Protocols for facilitating charge-authorized connectivity in wireless communications
US9706382B2 (en) 2013-03-15 2017-07-11 Elwha Llc Protocols for allocating communication services cost in wireless communications
US9781554B2 (en) 2013-03-15 2017-10-03 Elwha Llc Protocols for facilitating third party authorization for a rooted communication device in wireless communications
US9807582B2 (en) 2013-03-15 2017-10-31 Elwha Llc Protocols for facilitating broader access in wireless communications
US9813887B2 (en) 2013-03-15 2017-11-07 Elwha Llc Protocols for facilitating broader access in wireless communications responsive to charge authorization statuses
US9866706B2 (en) 2013-03-15 2018-01-09 Elwha Llc Protocols for facilitating broader access in wireless communications
JP6314046B2 (ja) * 2014-07-11 2018-04-18 株式会社デンソーテン 連携システム
EP3304979B1 (en) * 2015-05-26 2022-04-06 Telefonaktiebolaget LM Ericsson (publ) Reconfiguration in a wireless mesh network
US11582638B2 (en) * 2019-01-03 2023-02-14 Qualcomm Incorporated Selective relay of data packets
CN112217716A (zh) * 2019-07-10 2021-01-12 北京三星通信技术研究有限公司 数据包路由的方法及设备、数据包传输的控制方法及设备
US11748171B2 (en) * 2020-03-17 2023-09-05 Dell Products L.P. Method and system for collaborative workload placement and optimization

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070097945A1 (en) 2005-10-27 2007-05-03 Wang Guo Q Methods and systems for a wireless routing architecture and protocol

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6400702B1 (en) 1991-10-01 2002-06-04 Intermec Ip Corp. Radio frequency local area network
US6584144B2 (en) 1997-02-24 2003-06-24 At&T Wireless Services, Inc. Vertical adaptive antenna array for a discrete multitone spread spectrum communications system
JP2878265B1 (ja) 1998-03-16 1999-04-05 三菱電機株式会社 符号割当装置並びにその方法
US6633574B1 (en) 1999-03-17 2003-10-14 Loytec Electronics Gmbh Dynamic wait acknowledge for network protocol
JP2001333091A (ja) * 2000-05-23 2001-11-30 Fujitsu Ltd 通信装置
JP4288853B2 (ja) 2000-12-27 2009-07-01 日本電気株式会社 中継伝送型無線ネットワークにおけるデータ伝送方法および装置
EP1395942A4 (en) 2001-06-14 2009-07-22 Meshnetworks Inc EMBEDDED ROUTING ALGORITHMS UNDER THE INTERNET PROTOCOL ROUTING LAYER OF A SOFTWARE ARCHITECTURAL LOG STACK IN A MOBILE AD HOC NETWORK
US20040025018A1 (en) * 2002-01-23 2004-02-05 Haas Zygmunt J. Secure end-to-end communication in mobile ad hoc networks
US7236512B2 (en) 2002-09-09 2007-06-26 Qualcomm Incorporated Code channel allocations in a wireless communications system
CN1567869B (zh) 2003-06-30 2010-05-05 叶启祥 可避免干扰损坏并增加空间再用率的干扰控制方法
US8018893B2 (en) 2003-09-03 2011-09-13 Motorola Mobility, Inc. Method and apparatus for relay facilitated communications
KR100552509B1 (ko) 2003-10-13 2006-02-14 삼성전자주식회사 이동 애드 혹 네트워크에서의 브로드캐스트 데이터 처리방법
KR100969755B1 (ko) 2003-11-29 2010-07-13 삼성전자주식회사 직교 주파수 분할 다중/직교 주파수 분할 다중 접속방식을 사용하는 이동 통신 시스템에서 고속 핸드오버를위한 레인징 시스템 및 방법
US7646752B1 (en) 2003-12-31 2010-01-12 Nortel Networks Limited Multi-hop wireless backhaul network and method
US20050286547A1 (en) 2004-06-24 2005-12-29 Baum Kevin L Method and apparatus for accessing a wireless multi-carrier communication system
US7882412B2 (en) * 2004-10-05 2011-02-01 Sanjiv Nanda Enhanced block acknowledgement
EP1869909A4 (en) 2005-03-07 2012-08-15 Texas Instruments Inc DETERMINATION METHOD AND SYSTEM
CN1964225B (zh) * 2005-11-11 2013-03-13 上海贝尔阿尔卡特股份有限公司 一种无线接入控制方法、中继站和基站
US7756035B2 (en) * 2006-01-31 2010-07-13 Nortel Networks Limited Planning routes and allocating identifiers to routes in a managed frame-forwarding network
US7889713B2 (en) 2006-07-03 2011-02-15 Nokia Corporation Transmission of management messages for relay networks
US8126470B2 (en) 2006-07-03 2012-02-28 Nokia Corporation Topology and route discovery and management for relay networks
US8644287B2 (en) 2006-08-09 2014-02-04 Institute For Information Industry Wireless communication system, apparatus, and method for transmitting information to describe network topology
US8259688B2 (en) 2006-09-01 2012-09-04 Wi-Lan Inc. Pre-allocated random access identifiers
GB2442782A (en) 2006-10-13 2008-04-16 Fujitsu Ltd Wireless communication systems
US8175024B2 (en) 2006-10-16 2012-05-08 Nokia Corporation Bandwidth allocation for relay networks

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070097945A1 (en) 2005-10-27 2007-05-03 Wang Guo Q Methods and systems for a wireless routing architecture and protocol

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
A Novel Multi-Hop ARQ Concept", Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005 IEEE 61st. (2005.06.01)*

Also Published As

Publication number Publication date
WO2008004062A2 (en) 2008-01-10
IL195928A0 (en) 2009-09-01
AU2007270870A1 (en) 2008-01-10
EP2041924A4 (en) 2010-12-29
EP2041924A2 (en) 2009-04-01
JP2009543398A (ja) 2009-12-03
IL195928A (en) 2014-03-31
AU2007270870B2 (en) 2011-01-27
JP4871393B2 (ja) 2012-02-08
KR20090033424A (ko) 2009-04-03
WO2008004062A3 (en) 2008-04-24
US20080002610A1 (en) 2008-01-03
WO2008004062A8 (en) 2009-03-19
US7889713B2 (en) 2011-02-15

Similar Documents

Publication Publication Date Title
KR101075671B1 (ko) 메시지 전송 방법 및 무선 통신 장치
KR101190720B1 (ko) 중계 네트워크의 토폴로지, 루트 복구 관리 및 컴퓨터 판독가능 저장 매체
RU2420928C2 (ru) Распределение полосы для ретрансляционных сетей с использованием кодов cdma
Wang et al. IEEE 802.11 s wireless mesh networks: Framework and challenges
JP4046738B2 (ja) 無線網におけるハンドオフ方法
AU2007297050B2 (en) Selecting a leader node for an ad hoc network based on services
US20130208709A1 (en) State synchronization of access routers
JP4708111B2 (ja) アドホック・ネットワーク・システムおよびそのノード装置
US8462806B2 (en) Path selection procedure in mesh network and format of path request frame therefor
KR101214532B1 (ko) 무선 애드혹 네트워크에서 위치 정보를 활용한 멀티캐스트 데이터전송시스템 및 데이터전송방법
JP5036602B2 (ja) 無線アドホック端末およびアドホック・ネットワーク・システム
KR100755709B1 (ko) Ｍｐｒ 셋 정보를 활용한 멀티캐스트 전송 방법
Spohn et al. Improving route discovery in on-demand routing protocols using two-hop connected dominating sets
JP2010157838A (ja) アドホックネットワークを含む通信システム、通信システムのための移動通信装置、通信システムでの通信方法
JP2008042647A (ja) アドホック・ネットワークを構成するノード
KR101883904B1 (ko) 위치 기반 모바일 애드혹 네트워크 라우팅 방법
KR20140075977A (ko) 토폴로지 정보를 이용한 브로드캐스트 전송 방법

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
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: 20140923

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150918

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee