KR20180011110A - 하위 계층에서의 패킷 쿼리-응답 트랜잭션들의 지원 - Google Patents

하위 계층에서의 패킷 쿼리-응답 트랜잭션들의 지원 Download PDF

Info

Publication number
KR20180011110A
KR20180011110A KR1020177033437A KR20177033437A KR20180011110A KR 20180011110 A KR20180011110 A KR 20180011110A KR 1020177033437 A KR1020177033437 A KR 1020177033437A KR 20177033437 A KR20177033437 A KR 20177033437A KR 20180011110 A KR20180011110 A KR 20180011110A
Authority
KR
South Korea
Prior art keywords
response
packet
node
query
layer
Prior art date
Application number
KR1020177033437A
Other languages
English (en)
Inventor
위-팅 위
빈센트 더글라스 파크
지빈 우
Original Assignee
퀄컴 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 퀄컴 인코포레이티드 filed Critical 퀄컴 인코포레이티드
Publication of KR20180011110A publication Critical patent/KR20180011110A/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
    • H04L45/26—Route discovery packet
    • 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/24—Multipath
    • H04L45/245—Link aggregation, e.g. trunking
    • 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/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L61/6022—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/321—Interlayer communication protocols or service data unit [SDU] definitions; Interfaces between layers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/618—Details of network addresses
    • H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]

Landscapes

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

Abstract

본 개시의 일 양태에서, 방법, 컴퓨터 프로그램 제품, 및 장치가 제공된다. 장치는 제 1 노드일 수도 있다. 제 1 노드는 제 2 노드로부터 패킷을 수신한다. 제 1 노드는 수신된 패킷이 쿼리 패킷이라고 결정하며, 쿼리 패킷은 적어도 트랜잭션 식별자를 나타내는 정보를 포함한다. 제 1 노드는 쿼리 패킷에 포함된 정보에 기초하여 트랜잭션 타입을 결정한다. 제 1 노드는 PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나에서 트랜잭션 타입 또는 트랜잭션 식별자 중 적어도 하나에 기초하여 응답 패킷을 송신할지 여부를 결정한다. 제 1 노드는 응답을 송신하기로 결정하는 것에 응답하여 제 2 노드로 응답 패킷을 송신한다.

Description

하위 계층에서의 패킷 쿼리-응답 트랜잭션들의 지원
본 출원은 2015년 5월 20일자로 출원된, 발명의 명칭이 “SUPPORTING PACKET QUERY-RESPONSE TRANSACTIONS AT LOWER LAYER" 인 미국 특허출원 제 14/718,047 호의 이익을 주장하며, 그것은 그 전체가 여기에서 참조에 의해 명백히 포함된다.
본 개시는 일반적으로 통신 시스템들에 관한 것으로서, 특히 하위 계층에서 통신 디바이스들 사이의 패킷 쿼리-응답 트랜잭션들을 지원하는 기법들에 관한 것이다.
여기에 제공된 배경 설명은 일반적으로 본 개시의 정황을 제시할 목적이다. 본 배경기술 섹션에 기술된 정도로, 현재 지칭된 발명자들의 작품, 뿐아니라 그렇지 않은 경우 출원시에 종래 기술로서 간주할 수도 없는 그 설명의 양태들은 본 개시에 대한 종래 기술로서 명시적으로도 암시적으로도 인정되지 않는다.
소정의 구성들에서, 디바이스들 사이의 쿼리-응답 트랜잭션들과 같은 풀-오리엔티드 (pull-oriented) 트랜잭션들은 상위 계층 메시지들 (예를 들어, 하이퍼텍스트 전송 프로토콜 (HTTP) 요청들 및 HTTP 응답들) 의 신택스에 캡슐화되고, 예를 들어 물리 (PHY) 계층, 매체 액세스 제어 (MAC) 계층, 및/또는 링크 계층일 수도 있는 하위 계층들에 대해 투명하다. 이에 따라, 디바이스들의 하위 계층들은 사용자 데이터그램 프로토콜 (UDP) 계층, 전송 제어 프로토콜 계층, 및/또는 인터넷 프로토콜 (IP) 계층일 수도 있는 상위 계층들에서 그러한 풀-오리엔티드 트랜잭션들을 인식하지 않는다. 하위 계층들은 그러한 상위 계층 트랜잭션들을 구별하고 그러한 상위 계층 풀-오리엔티드 트랜잭션들을 이용하여 네트워크 성능을 최적화하는 능력들을 갖지 않는다. 따라서, 하위 계층들에서의 쿼리-응답 트랜잭션들의 개선된 핸들링에 대한 필요가 존재한다.
본 개시의 양태에서, 방법, 컴퓨터 프로그램 제품, 및 장치가 제공된다. 장치는 제 1 노드일 수도 있다. 제 1 노드는 제 2 노드로부터 패킷을 수신한다. 제 1 노드는 수신된 패킷이 쿼리 패킷이라고 결정하며, 쿼리 패킷은 적어도 트랜잭션 식별자를 나타내는 정보를 포함한다. 제 1 노드는 쿼리 패킷에 포함된 정보에 기초하여 트랜잭션 타입을 결정한다. 제 1 노드는 PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나에서 트랜잭션 타입 또는 트랜잭션 식별자 중 적어도 하나에 기초하여 응답 패킷을 송신할지 여부를 결정한다. 제 1 노드는 응답을 송신하기로 결정하는 것에 응답하여 제 2 노드로 응답 패킷을 송신한다.
본 개시의 다른 양태에서, 방법, 컴퓨터 프로그램 제품, 및 장치가 제공된다. 장치는 제 1 노드일 수도 있다. 제 1 노드는, 상위 계층으로부터 그리고 PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나에서, 트랜잭션 타입 및 그 트랙잭션 타입과 연관된 데이터를 수신한다. 제 1 노드는 데이터에 대한 트랜잭션 식별자를 획득한다. 제 1 노드는, PHY 계층, MAC 계층, 또는 링크 계층 중 하나에서, 트랜잭션 타입, 데이터, 패킷 타입, 및 트랜잭션 식별자를 포함하도록 쿼리 패킷을 준비한다. 패킷 타입은 쿼리 패킷이 쿼리라고 나타내고, 여기서 트랜잭션 타입은 (a) 쿼리 패킷이 하나의 노드로부터 응답을 요청한다는 것, (b) 쿼리 패킷이 노드들의 세트 중 임의의 노드들로부터 응답을 요청한다는 것, (c) 쿼리 패킷이 N 개의 노드들 중 임의의 M 개의 노드들로부터 응답을 요청하며, 여기서 N 은 M 보다 크다는 것, 또는 (d) 쿼리 패킷이 노드들의 세트의 각 노드로부터 응답을 요청한다는 것 중 하나를 나타낸다. 제 1 노드는 쿼리 패킷을 송신한다.
본 개시의 다른 양태에서, 방법, 컴퓨터 프로그램 제품, 및 장치가 제공된다. 장치는 제 1 노드일 수도 있다. 제 1 노드는 제 2 노드로부터 쿼리 패킷을 수신한다. 쿼리 패킷은 (a) 쿼리 패킷이 연관되는 제 1 트랜잭션의 표시, (b) 제 1 트랜잭션과 연관된 M 개의 응답 패킷들이 제 2 노드에 의해 요청된다는 표시, M 은 0 보다 큰 정수, (c) 채널 상에서 제 2 노드로 M 개의 응답 패킷들을 송신하기 위해 할당된 시간 주기의 표시, 및 (d) 적어도 M 개의 시간 슬롯들을 할당하기 위해 사용될 채널 할당 메커니즘 또는 경합 메커니즘 중 적어도 하나의 표시를 포함할 수도 있다. 제 1 노드는 경합 메커니즘 또는 채널 할당 메커니즘 중 표시된 적어도 하나에 따라 채널을 액세스하기 위한 표시된 시간 주기에서 할당된 적어도 M 개의 시간 슬롯들로부터 제 1 시간 슬롯을 획득한다. 제 1 노드는, 제 1 시간 슬롯에서, 채널 상에서 제 2 노드로 제 1 트랜잭션과 연관된 M 개의 응답 패킷들 중 제 1 응답 패킷을 송신한다.
도 1 은 쿼리-응답 트랜잭션들을 지원하는 PHY/MAC/링크 계층 패킷들 (프레임들) 을 도시하는 다이어그램이다.
도 2 는 네트워크 내의 디바이스들 사이의 쿼리-응답 트랜잭션들을 도시하는 다이어그램이다.
도 3 은 쿼리-응답 트랜잭션들을 행하는 디바이스들의 동작들을 도시하는 다이어그램이다.
도 4 는 WiFi (예를 들어, IEEE 802.11) 환경에서의 쿼리-응답 트랜잭션들에 대한 자원 할당을 도시하는 다이어그램이다.
도 5 는 WiFi (예를 들어, IEEE 802.11) 환경에서의 쿼리-응답 트랜잭션들에 대한 자원 할당을 도시하는 다른 다이어그램이다.
도 6 은 쿼리-응답 트랜잭션에서 응답 노드에서 통신의 방법 (프로세스) 의 플로우 챠트이다.
도 7 은 유니트리브 (Unitrieve) 트랜잭션을 구현하는 방법 (프로세스) 의 플로우 챠트이다.
도 8 은 애니트리브 (Anytrieve) 트랜잭션을 구현하는 방법 (프로세스) 의 플로우 챠트이다.
도 9 는 메니트리브 (Manytrieve) 트랜잭션을 구현하는 방법 (프로세스) 의 플로우 챠트이다.
도 10 은 멀티트리브 (Multitrieve) 트랜잭션을 구현하는 방법 (프로세스) 의 플로우 챠트이다.
도 11 은 쿼리-응답 트랜잭션에서 쿼링 노드에서의 통신의 방법 (프로세스) 의 플로우 챠트이다.
도 12 는 쿼리-응답 트랜잭션에서 자원 할당을 위한 통신의 방법 (프로세스) 의 플로우 챠트이다.
도 13 은 예시의 장치 내의 상이한 모듈들/수단들/컴포넌트들 사이의 데이터 흐름을 도시하는 개념적 데이터 흐름도이다.
도 14 는 프로세싱 시스템을 채용하는 장치에 대한 하드웨어 구현의 예를 도시하는 다이어그램이다.
첨부된 도면들과 관련하여 이하에 진술된 상세한 설명은 여러 구성들의 설명으로서 의도되고 여기에 기술된 개념들이 실시될 수도 있는 구성들을 나타내도록 의도되지 않는다. 상세한 설명은 여러 개념들의 철저한 이해를 제공할 목적으로 특정의 상세들을 포함한다. 그러나, 이들 개념들은 이들 특정의 상세들 없이 실시될 수도 있다는 것이 본 기술에서 통상의 지식을 가진 자들에게 명백할 것이다. 일부 예들에서, 잘 알려진 구조들 및 컴포넌트들은 그러한 개념들을 모호하게 하는 것을 피하기 위해 블록도 형태로 도시된다.
신규한 시스템들, 장치들, 컴퓨터 프로그램 제품들, 및 방법들의 여러 양태들이 첨부하는 도면들을 참조하여 이하에 더 완전히 기술된다. 본 개시는, 그러나, 다수의 상이한 형태들로 구현될 수도 있고, 본 개시 전체에 걸쳐 제시된 임의의 특정의 구조 또는 기능에 제한되는 것으로서 해석되지 않아야 한다. 오히려, 이들 양태들은 본 개시가 철저하고 완전하도록, 그리고 본 기술분야에 통상의 기술자들에게 본 개시의 범위를 완전히 전달하도록 제공된다. 여기의 교시들에 기초하여, 본 기술분야에서 통상의 기술자는 본 발명의 임의의 다른 양태와 독립적으로 또는 그것과 결합하여 구현되는지 여부에 관계 없이, 본 개시의 범위가 여기에 개시된 신규한 시스템들, 장치들, 컴퓨터 프로그램 제품들, 및 방법들의 임의의 양태를 커버하도록 의도된다는 것을 인정해야 한다. 예를 들어, 여기에 진술된 임의의 수의 양태들을 사용하여 장치가 구현될 수도 있거나 방법이 실시될 수도 있다. 또, 본 발명의 범위는 여기에 진술된 발명의 여러 양태들에 더하여 또는 그것들 이외의 다른 구조, 기능성, 또는 구조 및 기능성을 사용하여 실시되는 그러한 장치 또는 방법을 커버하도록 의도된다. 여기에 개시된 임의의 양태는 청구항의 하나 이상의 엘리먼트들에 의해 구현될 수도 있다는 것이 이해되어야 하다.
특정의 양태들이 여기에 기술되지만, 이들 양태들의 다수의 변형들 및 치환들은 본 개시의 범위 내에 있다. 바람직한 양태들의 일부 이익들 및 이점들이 언급되지만, 본 개시의 범위는 특정의 이익들, 사용들, 또는 목적들에 제한되도록 의도되지 않는다. 오히려, 본 개시의 양태들은 상이한 무선 기술들, 시스템 구성들, 네트워크들, 및 송신 프로토콜들에 널리 적용가능하도록 의도되며, 이들 중 일부는 도면들에서 바람직한 양태들의 다음의 설명에서 예로써 도시된다. 상세한 설명 및 도면들은 제한을 하는 것이라기보다 본 개시를 단지 설명하는 것이며, 본 개시의 범위는 첨부된 청구범위 및 그것의 등가물들에 의해 정의된다.
보급되어 있는 무선 네트워크 기술들은 무선 로컬 영역 네트워크들 (WLANs) 의 여러 타입들을 포함할 수도 있다. WLAN 은 널리 사용되는 네트워킹 프로토콜들을 채용하여 근처의 디바이스들을 함께 상호연결하기 위해 사용될 수도 있다. 여기에 기술된 여러 양태들은 무선 프로토콜과 같은 임의의 통신 표준에 적용될 수도 있다.
일부 양태들에서, 무선 신호들은 직교 주파수 분할 멀티플렉싱 (OFDM), 다이렉트 시퀀스 확산 스펙트럼 (DSSS) 통신들, OFDM 및 DSSS 통신들의 조합, 또는 다른 스킴들을 사용하여 IEEE (Institute of Electrical and Electronics Engineers) 802.11 프로토콜에 따라 송신될 수도 있다. IEEE 802.11 프로토콜의 구현들은 센서들, 미터링 (metering), 및 스마트 그리드 네트워크들을 위해 사용될 수도 있다. 이롭게는, IEEE 802.11 프로토콜을 구현하는 소정의 디바이스들의 양태들은 다른 무선 트로토콜들을 구현하는 디바이스들보다 더 적은 전력을 소비할 수도 있고, 및/또는 상대적으로 긴 범위, 예를 들어 약 1 킬로미터 이상에 걸쳐 무선 신호들을 송신하기 위해 사용될 수도 있다.
일부 구현들에서, WLAN 은 무선 네트워크를 액세스하는 컴포넌트들인 여러 디바이스들을 포함한다. 예를 들어, 2 가지 타입들의 디바이스들이 존재할 수도 있다: 액세스 포인트들 (APs) 및 클라이언트들 (스테이션들 또는 "STAs" 로서도 지칭됨). 일반적으로, AP 는 WLAN 에 대한 허브 또는 기지국으로서 작용할 수도 있고, STA 는 WLAN 의 사용자로서 작용한다. 예를 들어, STA 는 랩톱 컴퓨터, 개인용 휴대정보단말 (PDA), 이동 전화 등일 수도 있다. 일 예에서, STA 는 인터넷에 또는 다른 광역 네트워크들에 대한 일반적인 연결성을 획득하기 위해 WiFi (예를 들어, IEEE 802.11 프로토콜) 호환성 무선 링크를 통해 AP 에 연결된다. 일부 구현들에서, STA 는 AP 로서 사용될 수도 있다.
스테이션은 또한 액세스 단말기 (AT), 가입자국, 가입자 유닛, 이동국, 원격국, 원격 단말기, 사용자 단말기, 사용자 에이전트, 사용자 디바이스, 사용자 장비, 또는 일부 다른 용어를 포함하거나, 그것들로서 구현되거나, 그것들로서 알려져 있을 수도 있다. 일부 구현들에서, 액세스 단말기는 셀룰러 전화, 코드리스 전화, 세션 개시 프로토콜 (SIP) 전화, 무선 로컬 루프 (WLL) 스테이션, 개인용 휴대정보단말 (PDA), 무선 연결 능력을 갖는 핸드헬드 디바이스, 또는 무선 모뎀에 연결된 일부 다른 적합한 프로세싱 디바이스를 포함할 수도 있다. 이에 따라, 여기에 교시된 하나 이상의 양태들은 전화 (예를 들어, 셀룰러 전화 또는 스마트폰), 컴퓨터 (예를 들어, 랩톱), 휴대용 통신 디바이스, 헤드셋, 휴대용 컴포팅 디바이스 (예를 들어, 개인용 휴대정보단말), 엔터테인먼트 디바이스 (예를 들어, 음악 또는 비디오 디바이스, 또는 위성 라디오), 게이밍 디바이스 또는 시스템, 글로벌 포지셔닝 시스템 디바이스, 또는 무선 매체를 통해 통신하도록 구성되는 임의의 다른 적합한 디바이스에 통합될 수도 있다.
용어 "연관된다", 또는 "연관", 또는 이들의 임의의 변형은 본 개시의 콘텍스트 내에서 가능한 가장 넓은 의미가 주어져야 한다. 예로써, 제 1 장치가 제 2 장치와 연관되는 경우, 그 2 개의 장치들은 직접 연관될 수도 있거나 중간 장치들이 존재할 수도 있다는 것이 이해되어야 한다. 간결성의 목적으로, 2 개의 장치들 사이에 연관을 확립하는 프로세스는 다른 장치에 의한 "연관 응답" 이 후속되는 그 장치들 중 하나에 의한 "연관 요청" 을 요구하는 핸드셰이크 프로토콜을 사용하여 기술될 것이다. 핸드셰이크 프로토콜은 예시로써 인증을 제공하기 위한 시그널링과 같은 다른 시그널링을 요구할 수도 있다는 것이 본 기술분야의 통상의 기술자들에 의해 이해될 것이다.
"제 1", "제 2" 등과 같은 지정을 사용하는 여기의 엘리먼트에 대한 임의의 참조는 일반적으로 이들 엘리먼트들의 양 또는 순서를 제한하지 않는다. 오히려, 이들 지정들은 2 이상의 엘리먼트들, 또는 엘리먼트의 인스턴스들 사이를 구별하는 편리한 방법으로서 여기서 사용된다. 따라서, 제 1 및 제 2 엘리먼트들에 대한 참조는 단지 2 개의 엘리먼트들만이 채용될 수 있다거나, 제 1 엘리먼트가 제 2 엘리먼트에 선행해야 한다는 것을 의미하지 않는다.
위에서 논의된 바와 같이, 여기에 기술된 소정의 디바이스들은 예를 들어 IEEE 802.11 표준을 구현할 수도 있다. 그러한 디바이스들은, STA 또는 AP 또는 다른 디바이스로서 사용되는지 여부에 관계없이, 스마트 미터링을 위해 또는 스마트 그리드 네트워크에서 사용될 수도 있다. 그러한 디바이스들은 센서 애플리케이션들을 제공하거나 홈 오토메이션에서 사용될 수도 있다. 디바이스들은 대신에 또는 추가적으로 예를 들어 개인용 헬스케어를 위한 헬스케어 콘텍스트에서 사용될 수도 있다. 그들은 또한 감시를 위해, (예를 들어, 핫스팟들과 함께 사용하기 위해) 확장된-범위 인터넷 연결성을 가능하게 하기 위해, 또는 머신-투-머신 통신들을 구현하기 위해 사용될 수도 있다.
소정의 구성들에서, 디바이스들 사이의 쿼리-응답 트랜잭션들과 같은 풀-오리엔티드 트랜잭션들은 상위 계층 메시지들 (예를 들어, HTTP 요청들 및 HTTP 응답들) 의 신택스에 캡슐화되고, 하위 계층들 (예를 들어, PHY/MAC/링크 계층들) 에 대해 투명하다. 이에 따라, 디바이스들의 하위 계층들은 그러한 상위 계층 (예를 들어, UDP/TCP/IP 계층들) 풀-오리엔티드 트랜잭션들을 인식하지 않는다. 하위 계층들은 그러한 상위 계층 트랜잭션들을 구별하고 그러한 상위 계층 풀-오리엔티드 트랜잭션들을 이용하여 네트워크 성능을 최적화하는 능력들을 갖지 않는다. 따라서, 하위 계층들에서의 쿼리-응답 트랜잭션들의 개선된 핸들링에 대한 필요가 존재한다.
이하에 기술된 메커니즘 및 기법들은 하위 계층들 및 대응하는 인에이블러들 (enablers) 에게 쿼리-응답 트랜잭션들을 노출시킬 수도 있으며, 따라서 하위 계층들에서의 쿼리-응답 트랜잭션들의 개선된 또는 최적화된 핸들링을 허용한다. 구체적으로, 하위 계층은 상위 계층에서 개시되거나 정의된 쿼리-응답 트랜잭션들에 대한 트랜잭션-기반 전달을 수행할 수도 있다. 소정의 구성들에서, 단일의 쿼리-응답 트랜잭션에 대해 하위 계층에서 교환되는 패킷들은 모두 로컬 네트워크에서 적어도 로컬로 쿼리-응답 트랜잭션을 고유하게 식별하는 트랜잭션 ID 와 연관될 수도 있다. 또한, 쿼리-응답 트랜잭션들은 (1) 유니트리브, (2) 애니트리브, (3) 메니트리브, 및 (4) 멀티트리브로서 카테고리화될 수도 있다.
유니트리브는 쿼링 노드를 위해 단일의 타겟팅된 응답 노드로부터 응답을 페치하는 동작을 지칭한다. 애니트리브는 쿼링 노드를 위해 잠재적인 응답 노드들의 세트 중 임의의 하나의 응답 노드로부터 적어도 하나의 응답을 페치하는 동작을 지칭한다. 메니트리브는 쿼링 노드를 위해 잠재적인 응답 노드들의 세트 중 임의의 M 개의 상이한 응답 노드들로부터 M 개의 응답들을 페치하는 동작을 지칭한다. M 은 1 보다 큰 정수이다. 멀티트리브는 다수의 타겟팅된 응답 노드들 각각으로부터 응답을 페치하는 동작을 지칭한다. 타겟팅된 응답 노드들은 잠재적인 응답 노드들의 세트의 서브세트일 수도 있다.
하위 계층들의 특정의 구성들에 의존하여, 이들 타입들의 트랜잭션들의 패킷들은 상이하게 프로세싱될 수도 있다. 본 개시에 기술된 메커니즘들 및 기법들은, 그 메커니즘들 및 기법들이 하위 계층들에서 전통적인 푸시-오리엔티드 (push-oriented) 패킷들 (예를 들어, 유니캐스트 패킷들) 로부터 쿼리-응답 트랜잭션들의 패킷들을 구별하기 때문에, 네트워크 성능을 개선하거나 최적화할 수 있다.
도 1 은 쿼리-응답 트랜잭션들을 지원하는 PHY/MAC/링크 계층 패킷들 (프레임들) 을 도시하는 다이어그램 (100) 이다. 하위 계층 요청 패킷 (110) 은 프리앰블 (122), 목적지 어드레스 필드 (124), 소스 어드레스 필드 (126), 타입 필드 (128), 트랜잭션 ID 필드 (130), 응답들의 수 필드 (132), 쿼리 필드 (134), 패드 필드 (136), 및 체크섬 필드 (138) 를 포함할 수도 있다. 특히, 타입 필드 (128) 에 설정된 값들은 하위 계층 요청 패킷 (110) 이 쿼리 타입이라는 것을 나타낼 수도 있고 쿼리 패킷의 트랜잭션 타입을 나타낼 수도 있다. 예를 들어, "000" 은 유니트리브 요청을 나타낼 수도 있다. "001" 은 멀티트리브 요청을 나타낼 수도 있다. "010" 은 애니트리브 요청을 나타낼 수도 있다. "001" 은 메니트리브 요청을 나타낼 수도 있다. 최상위 비트 (예를 들어, "0") 는 하위 계층 요청 패킷 (110) 이 쿼리 타입이라는 것과 같은 패킷 타입을 나타내기 위해 사용될 수 있다. 또, 타입 필드 (128) 에서 설정된 널 (NULL) (또는 다른 미리 구성된 값들) 은 또한 하위 계층 요청 패킷 (110) 이 레거시 하위 계층 패킷으로서 프로세싱되어야 한다는 것을 나타낼 수도 있다. 트랜잭션 ID 필드 (130) 에서 설정된 값은 다른 쿼리-응답 트랜잭션들의 쿼리 패킷들로부터 하위 계층 요청 패킷 (110) 을 구별할 수 있다. 응답들의 수 필드 (132) 에서 설정된 값은 하위 계층 요청 패킷 (110) 이 응답 노드들로부터 추구하고 있는 응답 패킷들의 수를 나타낸다.
하위 계층 응답 패킷 (150) 은 프리앰블 (162), 목적지 어드레스 필드 (164), 소스 어드레스 필드 (166), 타입 필드 (168), 트랜잭션 ID 필드 (170), 구별자 ID 필드 (172), 응답 필드 (174), 패드 필드 (176), 및 체크섬 필드 (178) 를 포함할 수도 있다. 특히, 타입 필드 (168) 에 설정된 값들은 하위 계층 응답 패킷 (150) 이 응답 타입이라는 것을 나타낼 수도 있고, 응답 패킷의 트랜잭션 타입을 나타낼 수도 있다. 예를 들어, "100" 은 유니트리브 요청을 나타낼 수도 있다. "101" 은 멀티트리브 요청을 나타낼 수도 있다. "110" 은 애니트리브 요청을 나타낼 수도 있다. "101" 은 메니트리브 요청을 나타낼 수도 있다. 최상위 비트 (예를 들어, "1") 는 하위 계층 응답 패킷 (150) 이 응답 타입이라는 것과 같은 패킷 타입을 나타내기 위해 사용될 수 있다. 또, 타입 필드 (168) 에서 설정된 널 (NULL) (또는 다른 미리 구성된 값들) 은 또한 하위 계층 응답 패킷 (150) 이 레거시 하위 계층 패킷으로서 프로세싱되어야 한다는 것을 나타낼 수도 있다. 트랜잭션 ID 필드 (170) 에서 설정된 값은 다른 쿼리-응답 트랜잭션들의 쿼리 패킷들로부터 하위 계층 응답 패킷 (150) 을 구별할 수 있다. 구별자 ID 필드 (172) 에서 설정되 값은 동일한 쿼리-응답 트랜잭션에서 다른 고유한 응답 패킷들로부터 하위 계층 응답 패킷 (150) 을 구별할 수 있다.
도 2 는 네트워크 내의 디바이스들 사이의 쿼리-응답 트랜잭션들을 도시하는 다이어그램 (200) 이다. 네트워크 (251) 는, 다른 디바이스들 중에서, 공통 채널 (232) 상에서 통신하는 디바이스들 (221-229) 을 포함한다.
하나의 양태에서, 소정의 상황들에서, 디바이스 (221) 는 디바이스 (225) (즉, 타겟팅된 단일 응답 노드) 로부터 응답을 취출하기를 희망할 수도 있다. 디바이스 (221) 는 이러한 쿼리-응답 트랜잭션에 대해 유니트리브 패킷을 사용할 수도 있다. 더욱 구체적으로는, 디바이스 (221) 의 상위 계층은 상위 계층 쿼리 패킷을 구성할 수도 있다. 상위 계층 쿼리 패킷은 디바이스 (225) 의 상위 계층 네트워크 어드레스 및 디바이스 (225) 로부터 추구되는 응답 정보를 나타내는 쿼리 정보를 포함할 수도 있다. 디바이스 (221) 의 PHY/MAC/링크 계층은 하위 계층 요청 패킷 (110) 을 구성할 수도 있다. 디바이스 (221) 의 PHY/MAC/링크 계층은 목적지 어드레스 필드 (124) 내의 디바이스 (225) 의 MAC 어드레스를 특정한다. 디바이스 (221) 의 PHY/MAC/링크 계층은 또한 타입 필드 (128) 에서 하위 계층 요청 패킷 (110) 이 유니트리브 요청이라는 것을 특정한다. 하나의 응답이 요청되는 것을 나타내기 위해 응답들의 수 필드 (132) 에서 값이 설정될 수도 있다. 대안적으로, 응답들의 수 필드 (132) 는 유니트리브 요청이 하나의 응답이 요청되는 것을 암시하기 때문에 빈 상태로 남겨질 수도 있다. 디바이스 (221) 의 PHY/MAC/링크 계층은 쿼리 필드 (134) 에 상위 계층 쿼리 패킷을 더 포함한다. PHY/MAC/링크 계층은 이러한 쿼리-응답 트랜잭션과 연관된 트랜잭션 ID 를 생성하거나, 예를 들어, 서버로부터 획득할 수도 있다. 트랜잭션 ID 는 진행 중인 트랜잭션을 식별하고, 디바이스들 (221-229) 의 로컬 이웃 내에서 고유한 값일 수도 있다. PHY/MAC/링크 계층은 트랜잭션 ID 필드 (130) 에 트랜잭션 ID 를 포함한다. PHY/MAC/링크 계층은 또한 이에 따라 프리앰블 (122), 소스 어드레스 필드 (126), 패드 필드 (136), 및 체크섬 필드 (138) 에 대한 데이터를 준비한다. 이와 같이, 디바이스 (221) 의 PHY/MAC/링크 계층은 하위 계층 요청 패킷 (110) 을 구성한다. 디바이스 (221) 는 공통 채널 (232) 상에서 그 구성된 하위 계층 요청 패킷 (110) 을 송신한다. 디바이스 (225) 는 후속적으로 하위 계층 요청 패킷 (110) 을 수신한다.
PHY/MAC/링크 계층에서 하위 계층 요청 패킷 (110) 을 수신한 때에, 디바이스 (225) 는 타입 필드 (128) 에서 설정된 값에 기초하여 하위 계층 요청 패킷 (110) 이 쿼리 패킷이라고 결정하고, 무엇보다도, 하위 계층 요청 패킷 (110) 으로부터 상위 계층 쿼리 패킷 및 트랜잭션 ID 를 획득하고, 이에 따라 상위 계층 쿼리 패킷에 의해 요청된 응답 정보를 갖는 상위 계층 응답 패킷을 구성할 수도 있다. 디바이스 (225) 의 PHY/MAC/링크 계층은 그 후 하위 계층 응답 패킷 (150) 을 구성한다. 예를 들어, PHY/MAC/링크 계층은 응답 필드 (174) 에 상위 계층 응답 패킷을, 목적지 어드레스 필드 (164) 에 디바이스 (221) 의 MAC 어드레스를, 및 트랜잭션 ID 필드 (170) 에 트랜잭션 ID 를 포함시킨다. PHY/MAC/링크 계층은 타입 필드 (168) 에서 하위 계층 응답 패킷 (150) 이 유니트리브 응답이라는 것을 특정한다. PHY/MAC/링크 계층은 구별자 ID 필드 (172) 를 사용하지 않을 수도 있다. PHY/MAC/링크 계층은 또한 이에 따라 프리앰블 (162), 소스 어드레스 필드 (166), 패드 필드 (176), 및 체크섬 필드 (178) 에 대한 데이터를 준비한다. 이와 같이, PHY/MAC/링크 계층은 하위 계층 응답 패킷 (150) 을 구성한다. 디바이스 (225) 는 그 후 공통 채널 (232) 상에서 디바이스 (221) 로 하위 계층 응답 패킷 (150) 을 송신한다.
다른 양태에서, 소정의 상황들에서, 디바이스 (221) 는 디바이스들 (222-229) 중 임의의 것으로부터 응답을 취출하기를 희망할 수도 있다. 디바이스 (221) 는 이러한 쿼리-응답 트랜잭션을 위해 애니트리브 패킷을 사용할 수도 있다. 특히, 디바이스 (221) 는 하위 계층 요청 패킷 (110) 을 구성할 수도 있다. 디바이스 (221) 의 PHY/MAC/링크 계층은 목적지 어드레스 필드 (124) 에서 디바이스들 (222-229) 을 포함하는, 네트워크 (251) 내의 모든 디바이스들로 지향되는 브로드캐스트 어드레스를 특정할 수도 있다. 또한, 디바이스들 (222-229) 은 동일한 멀티캐스트 그룹에 속할 수도 있다. 이에 따라, PHY/MAC/링크 계층은 대안적으로 목적지 어드레스 필드 (124) 에서 멀티캐스트 그룹으로 지향되는 멀티캐스트 어드레스 또는 그룹 인덱스를 특정할 수도 있다. 대안적으로, PHY/MAC/링크 계층은 목적지 어드레스 필드 (124) 에서 디바이스들 (222-229) 각각의 어드레스를 특정할 수도 있다. 디바이스 (221) 의 PHY/MAC/링크 계층은 타입 필드 (128) 에서 하위 계층 요청 패킷 (110) 이 애니트리브 요청이라는 것을 특정한다. 하나의 응답이 요청되는 것을 나타내기 위해 응답들의 수 필드 (132) 에 값이 설정될 수도 있다. 대안적으로, 응답들의 수 필드 (132) 는, 애니트리브 요청이 하나 응답이 요청되는 것을 암시하기 때문에, 빈 상태로 남겨질 수도 있다. 유니트리브와 관련하여 위에서 기술되었던 것과 유사하게, 디바이스 (221) 의 PHY/MAC/링크 계층은 또한 쿼리 필드 (134) 에 상위 계층 쿼리 패킷 뿐아니라 트랜잭션 ID 필드 (130) 에 트랜잭션 ID 를 포함시킨다. PHY/MAC/링크 계층은 또한 이에 따라 프리앰블 (122), 소스 어드레스 필드 (126), 패드 필드 (136), 및 체크섬 필드 (138) 에 대한 데이터를 준비한다. 이와 같이, 디바이스 (221) 의 PHY/MAC/링크 계층은 하위 계층 요청 패킷 (110) 을 구성한다. 디바이스 (221) 는 공통 채널 (232) 상에서 그 구성된 하위 계층 요청 패킷 (110) 을 송신한다. 디바이스들 (222-229) 은 후속적으로 하위 계층 요청 패킷 (110) 을 수신한다.
디바이스들 (222-229) 중 특정의 디바이스 (예를 들어, 디바이스 (223)) 는, PHY/MAC/링크 계층에서 하위 계층 요청 패킷 (110) 을 수신한 때에, 타입 필드 (128) 에 설정된 값에 기초하여 하위 계층 요청 패킷 (110) 이 쿼리 패킷이라고 결정한다. 소정의 구성들에서, 특정의 디바이스는 미리 결정되거나 램덤 시간 주기 동안 PHY/MAC/링크 계층에서 하위 계층 요청 패킷 (110) 을 일시적으로 버퍼링할 수도 있고, 동일한 트랜잭션 ID 를 갖는 응답 패킷이 그 시간 주기 내에 공통 채널 (232) 상에서 송신되는지 여부를 또한 결정할 수도 있다. 특정의 디바이스가 그러한 응답 패킷이 송신되었다고 결정하는 경우, 특정의 디바이스는 응답하지 않기로 결정할 수도 있고, 이에 따라, 수신된 쿼리 패킷을 폐기할 수도 있다. 특정의 디바이스는 (예를 들어, 동일한 트랜잭션 ID 를 갖는 응답 패킷이 그 시간 주기 내에 공통 채널 (232) 상에서 송신되지 않는다고 결정한 때에) 응답하기로 선택할 수도 있고, 무엇보다도, 하위 계층 요청 패킷 (110) 으로부터 상위 계층 쿼리 패킷 및 트랜잭션 ID 를 획득하고, 이에 따라 상위 계층 쿼리 패킷에 의해 요청된 응답 정보를 갖는 상위 계층 응답 패킷을 구성할 수도 있다. 유니트리브와 관련하여 위에서 기술되었던 것과 유사하게, 특정의 디바이스의 PHY/MAC/링크 계층은 그 후 하위 계층 응답 패킷 (150) 을 구성한다. 특정의 디바이스는 그 후 공통 채널 (232) 상에서 디바이스 (221) 로 하위 계층 응답 패킷 (150) 을 송신한다.
소정의 구성들에서, PHY/MAC/링크 계층에서 하위 계층 요청 패킷 (110) 을 수신한 때에, 특정의 디바이스는 상위 계층에서 상위 계층 응답 패킷을 획득하도록 진행하고, 그 후 PHY/MAC/링크 계층에서 하위 계층 응답 패킷 (150) 을 구성할 수도 있다. 상위 계층으로부터 상위 계층 응답 패킷을 대기하는 동안, 하위 계층 응답 패킷 (150) 을 구성하는 동안, 또는 하위 계층 응답 패킷 (150) 을 송신하기 위한 송신 기회를 대기하는 동안, PHY/MAC/링크 계층은 또한 동일한 트랜잭션 ID 를 갖는 응답 패킷이 공통 채널 (232) 상에서 송신되었는지 여부를 결정할 수도 있다. 또, PHY/MAC/링크 계층은 미리 결정된 또는 랜덤 시간 주기 동안 그 구성된 하위 계층 응답 패킷 (150) 을 선택적으로 버퍼링할 수도 있다. 특정의 디바이스가 동일한 트랜잭션 ID 를 갖는 응답 패킷이 대기/구성하는 동안 또는 선택적으로 그 버퍼링 시간 주기에 송신된다고 결정하는 경우, 특정의 디바이스는 응답하지 않기로 결정하고, 이에 따라 그 구성된 하위 계층 응답 패킷 (150) 을 폐기할 수도 있다. 특정의 디바이스가 동일한 트랜잭션 ID 를 갖는 응답 패킷이 대기/구성하는 동안 또는 선택적으로 그 버퍼링 시간 주기에 송신되지 않는다고 결정하는 경우, 특정의 디바이스는 공통 채널 (232) 상에서 그 구성된 하위 계층 응답 패킷 (150) 을 송신할 수도 있다.
또 다른 양태에서, 소정 상황들에서, 디바이스 (221) 는 디바이스들 (222-229) 중 임의의 5 개의 상이한 디바이스들로부터 5 개의 응답들 (즉, 구성가능한 수의 응답들) 을 취출하기를 희망할 수도 있다. 디바이스 (221) 는 이러한 쿼리-응답 트랜잭션을 위해 메니트리브 패킷을 사용할 수도 있다. 특히, 디바이스 (221) 는 하위 계층 요청 패킷 (110) 을 구성할 수도 있다. 디바이스 (221) 의 PHY/MAC/링크 계층은 애니트리브와 관련하여 위에서 기술되었던 것과 유사하게, 네트워크 (251) 내의 모든 디바이스들 (222-229) 로 지향된 하나 이상의 MAC 어드레스들을 목적지 어드레스 필드 (124) 에서 특정할 수도 있다. 디바이스 (221) 의 PHY/MAC/링크 계층은 타입 필드 (128) 에서 하위 계층 요청 패킷 (110) 이 메니트리브 요청이라는 것을 특정한다. 5 개의 상이한 응답자들로부터 5 개의 응답들이 요청된다는 것을 나타내기 위해 응답들의 수 필드 (132) 에서 값 (예를 들어, 5) 이 설정될 수도 있다. 디바이스 (221) 의 PHY/MAC/링크 계층은 또한 쿼리 필드 (134) 에 상위 계층 쿼리 패킷을 포함시킬 수도 있다. PHY/MAC/링크 계층은 또한 아래에 기술되는 구별자 ID 를 생성하기 위해 사용될 수도 있는 메커니즘을 특정할 수도 있다. 디바이스 (221) 의 PHY/MAC/링크 계층은 트랜잭션 ID 필드 (130) 에 트랜잭션 ID 를 포함시킨다. PHY/MAC/링크 계층은 또한 이에 따라 프리앰블 (122), 소스 어드레스 필드 (126), 패드 필드 (136), 및 체크섬 필드 (138) 에 대한 데이터를 준비한다. 이와 같이, 디바이스 (221) 의 PHY/MAC/링크 계층은 하위 계층 요청 패킷 (110) 을 구성한다. 디바이스 (221) 는 공통 채널 (232) 상에서 그 구성된 하위 계층 요청 패킷 (110) 을 송신한다. 디바이스들 (222-229) 은 후속적으로 그 하위 계층 요청 패킷 (110) 을 수신한다.
PHY/MAC/링크 계층에서 하위 계층 요청 패킷 (110) 을 수신한 때에, 디바이스들 (222-229) 중 특정의 디바이스는 타입 필드 (128) 에 설정된 값에 기초하여 하위 계층 요청 패킷 (110) 이 쿼리 패킷이라고 결정한다. 소정의 구성들에서, PHY/MAC/링크 계층은 미리 결정된 또는 랜덤 시간 주기 동안 PHY/MAC/링크 계층에서 하위 계층 요청 패킷 (110) 을 일시적으로 버퍼링할 수도 있다. 도 3 에 도시된 동작 (304-A) 와 관련하여 이하에 기술된 억제 기법들에 관한 조건들이 충족되지 않는 경우 (예를 들어, 특정의 디바이스가 요청된 수의 구별된 응답들이 공통 채널 (232) 상에서 송신되지 않았다고 결정하는 경우), 특정의 디바이스는, 무엇보다도, 하위 계층 요청 패킷 (110) 으로부터 상위 계층 쿼리 패킷 및 트랜잭션 ID 를 획득하고, 이에 따라 상위 계층 쿼리 패킷에 의해 요청된 응답 정보를 갖는 상위 계층 응답 패킷을 구성할 수도 있다. 특정의 디바이스가 조건들이 충족된다고 결정하는 경우, 특정의 디바이스는 도 3 에 도시된 동작 (304-A) 와 관련하여 이하에 기술된 바와 같이 그 버퍼링된 하위 계층 요청 패킷 (110) 을 드롭시킬 수도 있다.
특정의 디바이스의 PHY/MAC/링크 계층은 그 후 하위 계층 응답 패킷 (150) 을 구성한다. 예를 들어, PHY/MAC/링크 계층은 응답 필드 (174) 에 상위 계층 응답 패킷을, 목적지 어드레스 필드 (164) 에 디바이스 (221) 의 MAC 어드레스를, 및 트랜잭션 ID 필드 (170) 에 트랜잭션 ID 를 포함시킨다. PHY/MAC/링크 계층은 타입 필드 (168) 에서 하위 계층 응답 패킷 (150) 이 메니트리브 응답이라는 것을 특정한다. PHY/MAC/링크 계층은 또한 구별자 ID 를 획득하고, 구별자 ID 필드 (172) 에 구별자 ID 를 포함시킨다. 구별자 ID 는 트랜잭션 내에서 각각의 고유한 하위 계층 응답 패킷 (150) 을 식별하기 위해 사용된다. 예를 들어, 특정의 디바이스가 동일한 하위 계층 응답 패킷 (150) 을 재송신할 수도 있거나, 특정의 디바이스의 다음 홉 노드가 동일한 하위 계층 응답 패킷 (150) 을 포워드할 수도 있다. 따라서, 이웃 디바이스는 동일한 구별자 ID 를 가질 수도 있는 동일한 하위 계층 응답 패킷 (150) 의 다수의 카피들을 수신할 수도 있다. 구별자 ID 들이 동일한 응답과 연관된다는 것 (예를 들어, 구별자 ID 들이 동일할 수도 있다는 것) 을 결정한 때에, 이웃 디바이스는 하위 계층 응답 패킷 (150) 의 다수의 카피들을 그 트랜잭션 내에서 하나의 고유한 하위 계층 응답 패킷 (150) 으로서 고려할 수도 있고, 여분의 응답 패킷들을 드롭시킬 수도 있다. 또, 특정의 디바이스가 목적지로 특정의 구별자 ID 를 갖는 하위 계층 응답 패킷 (150) 을 포워드하기 위한 다음 홉 노드이고, 특정의 디바이스가 동일한 특정의 구별자 ID 를 갖는 다른 하위 계층 응답 패킷 (150) 이 공통 채널 (232) 상에서 목적지를 향해 이미 송신되었다는 것을 검출하는 경우, 특정의 디바이스는 포워드되어야 하는 하위 계층 응답 패킷 (150) 을 드롭시킬 수도 있다. 특정의 디바이스는 구별자 ID 를 생성하기 위해 PHY/MAC/링크 계층에서 미리 구성된 메커니즘을 사용할 수도 있다. 특정의 디바이스는 구별자 ID 를 생성하기 위해 그 수신된 하위 계층 요청 패킷 (110) 의 쿼리 필드 (134) 에서 특정된 메커니즘을 사용할 수도 있다. PHY/MAC/링크 계층은 또한 이에 따라 프리앰블 (162), 소스 어드레스 필드 (166), 패드 필드 (176), 및 체크섬 필드 (178) 에 대한 데이터를 준비한다. 이와 같이, PHY/MAC/링크 계층은 하위 계층 응답 패킷 (150) 을 구성한다.
특정의 디바이스는 그 후 공통 채널 (232) 상에서 디바이스 (221) 로 하위 계층 응답 패킷 (150) 을 송신한다. 이러한 예에서, 디바이스들 (222, 224, 226, 227, 및 229) 은 각각 디바이스 (221) 로 응답 패킷을 송신한다.
소정의 구성들에서, PHY/MAC/링크 계층에서 하위 계층 요청 패킷 (110) 을 수신한 때에, 특정의 디바이스는 상위 계층에서 상위 계층 응답 패킷을 획득하도록 진행하고, 그 후 PHY/MAC/링크 계층에서 하위 계층 응답 패킷 (150) 을 구성할 수도 있다. 상위 계층으로부터 상위 계층 응답 패킷을 대기하는 동안, 하위 계층 응답 패킷 (150) 을 구성하는 동안, 또는 하위 계층 응답 패킷 (150) 을 송신하기 위한 송신 기회를 대기하는 동안, 뿐아니라 선택적으로 추가적인 미리 결정된 또는 랜덤 시간 주기에서, 특정의 디바이스는 도 3 에 도시된 동작들 (306-B 및 307-B) 과 관련하여 아래에 기술된 억제 기법들에 관한 조건들이 충족되는지 여부를 결정할 수도 있다. 특정의 디바이스가 그 조건들이 충족되지 않는다고 결정하는 경우 (예를 들어, 특정의 디바이스가 요청된 수의 고유한 응답들이 공통 채널 (232) 상에서 송신되지 않았다고 결정하는 경우), 특정의 디바이스는 그 후 공통 채널 (232) 상에서 디바이스 (221) 로 하위 계층 응답 패킷 (150) 을 송신한다. 특정의 디바이스가 그 조건들이 충족된다고 결정하는 경우, 특정의 디바이스는 도 3 에 도시된 동작들 (306-B 및 307-B) 과 관련하여 아래에 기술된 바와 같이 상위 계층 응답 패킷 또는 하위 계층 응답 패킷 (150) 을 드롭시킬 수도 있다.
다른 양태에서, 소정의 상황들에서, 디바이스 (221) 는 디바이스들 (226-228) 각각으로부터 응답 패킷을 취출하기를 희망할 수도 있다. 디바이스 (221) 는 이러한 쿼리-응답 트랜잭션을 위해 멀티트리브 패킷을 사용할 수도 있다. 특히, 디바이스 (221) 는 하위 계층 요청 패킷 (110) 을 구성할 수도 있다. 디바이스들 (226-228) 은 동일한 멀티캐스트 그룹에 속할 수도 있다. 이에 따라, PHY/MAC/링크 계층은 목적지 어드레스 필드 (124) 에서 멀티캐스트 그룹으로 지향된 멀티캐스트 어드레스 또는 그룹 인덱스를 특정할 수도 있다. 대안적으로, PHY/MAC/링크 계층은 디바이스들 (226-228) 각각의 어드레스를 목적지 어드레스 필드 (124) 에서 특정할 수도 있다. 디바이스 (221) 의 PHY/MAC/링크 계층은 타입 필드 (128) 에서 하위 계층 요청 패킷 (110) 이 멀티트리브 요청이라는 것을 특정한다. 디바이스들 (226-228) 로부터 (예를 들어, 타겟팅된 응답 노드들에 대응하는) 3 개의 응답들이 요청되는 것을 나타내기 위해 응답들의 수 필드 (132) 에서 값이 설정될 수도 있다. 디바이스 (221) 의 PHY/MAC/링크 계층은 유니트리브와 관련하여 위에서 기술되었던 것과 유사하게 하위 계층 요청 패킷 (110) 을 구성한다. 디바이스 (221) 는 공통 채널 (232) 상에서 그 구성된 하위 계층 요청 패킷 (110) 을 송신한다. 디바이스들 (222-229) 은 후속적으로 하위 계층 요청 패킷 (110) 을 수신한다.
PHY/MAC/링크 계층에서 하위 계층 요청 패킷 (110) 을 수신한 때에, 디바이스들 (226-228) 각각은 타입 필드 (128) 에 설정된 값에 기초하여 하위 계층 요청 패킷 (110) 이 쿼리 패킷이라고 결정하고, 무엇보다도, 하위 계층 요청 패킷 (110) 으로부터 상위 계층 쿼리 패킷 및 트랜잭션 ID 를 획득하고, 이에 따라 상위 계층 쿼리 패킷에 의해 요청된 응답 정보를 갖는 상위 계층 응답 패킷을 구성한다. 디바이스들 (222-229) 각각의 PHY/MAC/링크 계층은 그 후 하위 계층 응답 패킷 (150) 을 구성한다. 예를 들어, PHY/MAC/링크 계층은 응답 필드 (174) 에 상위 계층 응답 패킷을, 목적지 어드레스 필드 (164) 에 디바이스 (221) 의 MAC 어드레스를, 및 트랜잭션 ID 필드 (170) 에 트랜잭션 ID 를 포함시킨다. PHY/MAC/링크 계층은 타입 필드 (168) 에서 하위 계층 응답 패킷 (150) 이 멀티트리브 응답이라는 것을 특정한다. PHY/MAC/링크 계층은 구별자 ID 필드 (172) 를 사용하지 않을 수도 있다. PHY/MAC/링크 계층은 또한 이에 따라 프리앰블 (162), 소스 어드레스 필드 (166), 패드 필드 (176), 및 체크섬 필드 (178) 에 대한 데이터를 준비한다. 이와 같이, PHY/MAC/링크 계층은 하위 계층 응답 패킷 (150) 을 구성한다. 디바이스들 (222-229) 의 각각은 그 후 공통 채널 (232) 상에서 디바이스 (221) 로 하위 계층 응답 패킷 (150) 을 송신하다.
하나의 기법에서, 레거시 PHY/MAC/링크 계층 API 는 애니트리브 패킷들, 메니트리브 패킷들, 유니트리브 패킷들, 멀티트리브 패킷들, 레거시 패킷들을 구별하기 위해 파라미터들을 추가함으로써 또는 현존하는 파라미터들을 확장함으로써 변경될 수도 있다. 예를 들어, 이더넷 MAC 계층 API 는 Enqueue(transaction_type, packet_type, packet, toAddress) 로서 확장될 수도 있다. 위에서 기술된 바와 같이, transaction_type 은 다음 중 하나이다: 애니트리브, 메니트리브, 유니트리브, 멀티트리브, 및 널 (또는 N/A). 널 옵션은 패킷이 쿼리-응답 트랜잭션 (즉, 양방향성 트랜잭션) 과 연관되지 않는 것을 의미하고, 따라서, 프로세싱은 푸시-오리엔티드 데이터 패킷에 대해 레거시 PHY/MAC/링크 계층 흐름을 따를 수도 있다. 패킷 타입은 애니트리브 패킷들, 메니트리브 패킷들, 유니트리브 패킷들, 및 멀티트리브 패킷들에 대해 쿼리 타입 또는 응답 타입 중 어느 것이다. 패킷 타입은 다른 패킷들에 대해 널 (또는 N/A) 이다. 유니트리브 패킷들의 경우, (예를 들어, 하위 계층 요청 패킷 (110) 의 목적지 어드레스 필드 (124) 내의) toAddress 는 유니캐스트 어드레스일 수도 있다. 애니트리브, 메니트리브, 및 멀티트리브 쿼리 패킷들의 경우, (예를 들어, 하위 계층 요청 패킷 (110) 의 목적지 어드레스 필드 (124) 내의) toAddress 는 멀티캐스트 또는 브로드캐스트 어드레스일 수도 있다.
도 3 은 쿼리-응답 트랜잭션들을 행하는 디바이스들의 동작들을 도시하는 다이어그램 (300) 이다. 쿼링 노드 (392) 는 공통 채널 (232) 상에서 응답 노드 (394) 와 통신한다. 쿼링 노드 (392) 및 응답 노드 (394) 각각은 상위 계층 (332) (예를 들어, UDP/TCP/IP 계층) 및 하위 계층 (334) (예를 들어, PHY/MAC/링크 계층) 을 갖는다. 쿼리-응답 트랜잭션을 시작하기 위해, 쿼링 노드 (392) (예를 들어, 디바이스 (221)) 의 상위 계층 (332) 은, 동작 (301) 에서, 상위 계층 쿼리 패킷을 구성한다. 상위 계층 (332) 은 그 후 확장된 하위 계층 API 를 사용하여 하위 계층 (334) 으로 트랜잭션 타입 (즉, 유니트리브, 멀티트리브, 애니트리브, 또는 메니트리브) 의 표시 및 상위 계층 쿼리 패킷을 전송한다.
동작 (302) 에서, 하위 계층 (334) 은 상위 계층 쿼리 패킷에 대한 트랜잭션 ID 를 획득하거나 생성한다. 대안적으로, 트랜잭션 ID 는 상위 계층 (332) 에 의해 획득되거나 생성되어 동작 (301) 에서 상위 계층 (332) 으로부터 하위 계층 (334) 으로 확장된 하위 계층 API 를 통해 전달되었을 수도 있다. 하위 계층 (334) 은 하위 계층 응답 패킷 (110) 을 구성한다. 그 후, 하위 계층 (334) 은 트랜잭션 ID 필드 (130) 에 트랜잭션 ID 를 및 쿼리 필드 (134) 에 상위 계층 쿼리 패킷을 포함시킨다.
동작 (303) 에서, 하위 계층 (334) 은 공통 채널 (232) 상에서 응답 노드 (394) (즉, 트랜잭션 응답 디바이스(들)) 로 하위 계층 요청 패킷 (110) 을 송신한다. 도 2 에 도시된 예들에서, 위에서 기술된 유니트리브 트랜잭션의 경우, 응답 노드 (394) 는 디바이스 (225) 일 수도 있다. 위에서 기술된 애니트리브 트랜잭션 및 메니트리브 트랜잭션의 경우, 응답 노드 (394) 는 디바이스들 (222-229) 각각일 수도 있다. 위에서 기술된 멀티트리브 트랜잭션의 경우, 응답 노드 (394) 는 디바이스들 (226-228) 각각일 수도 있다.
동작 (304) 에서, 응답 노드 (394) 의 하위 계층 (334) 은 하위 계층 요청 패킷 (110) 을 수신한다. 응답 노드 (394) 의 하위 계층 (334) 은 트랜잭션 ID 및 트랜잭션 타입을 획득한다. 하위 계층 (334) 이 트랜잭션 타입이 애니트리브 또는 메니트리브라고 결정하는 경우, 하위 계층 (334) 은 선택적으로 억제의 제 1 기법에서 아래에 기술된 동작 (304-A) 을 수행할 수도 있다. 하위 계층 (334) 은 그 후, 동작 (304-A) 이 수행되지 않는 경우 또는 동작 (304-A) 이 수행되어 추가의 프로세싱이 필요하다고 결정하는 경우, 트랜잭션 정보와 함께 응답 노드 (394) 의 상위 계층 (332) 으로 상위 계층 쿼리 패킷을 전달한다.
동작 (304-A) 에서, 실행될 때, 응답 노드 (394) 의 하위 계층 (334) 은 연관된 트랜잭션 정보를 갖는 수신된 하위 계층 요청 패킷 (110) 을 (예를 들어, 버퍼에) 저장하고, 대기 타이머를 시작한다. 하위 계층 (334) 은 응답들의 수 필드 (132) 에서 표시된 값 M 을 결정한다. 애니트리브의 경우, M 은 1 이다. 메니트리브의 경우, M 은 1 보다 큰 정수이다. 하위 계층 (334) 은 상위 계층 (332) 으로 상위 계층 쿼리 패킷을 전달하기 전에 송신 자원들을 청취한다. 동일한 트랜잭션 ID 및 상이한 구별자 ID 들을 갖는 M 개의 하위 계층 응답 패킷들 (150) 이 대기 시간이 만료하기 전에 수신되는 경우, 하위 계층 (334) 은 트랜잭션 프로세싱을 억제하고 응답 패킷을 전송하는 것을 삼간다. 예를 들어, 하위 계층 (334) 은 하위 계층 요청 패킷 (110) 을 폐기할 수도 있다. 동작 (304-A) 내에서, 하위 계층 (334) 이 동일한 트랜잭션 ID 및 상이한 구별자 ID 들을 갖는 M 개의 하위 계층 응답 패킷들 (150) 을 검출하기 전에 대기 시간이 만료하는 경우, 하위 계층 (334) 은 추가의 프로세싱을 위해 트랜잭션 정보와 함께 상위 계층 (332) 으로 버퍼링된 상위 계층 쿼리 패킷을 전달하기로 결정한다.
동작 (305) 에서, 상위 계층은, 수신되는 경우, 상위 계층 쿼리 패킷을 프로세싱하고, 요청된 정보를 이에 따라 획득한다. 상위 계층은 그 후 상위 계층 응답 패킷을 구성하고, 응답 노드 (394) 의 하위 계층 (334) 으로 패킷 타입 (즉, 응답 타입) 의 표시 및 트랜잭션 ID 를 갖는 상위 계층 응답 패킷을 전송한다.
동작 (306) 에서, 응답 노드 (394) 의 하위 계층 (334) 은 상위 계층 응답 패킷을 프로세싱하고 트랜잭션 타입, 트랜잭션 ID, 및 패킷 타입에 따라 패킷을 핸들링한다. 예를 들어, 이러한 포인트에서, 하위 계층 응답 패킷 (150) 은 아래에 기술된 바와 같이 트랜잭션 타입 및 특정의 하위 계층에 따라 스케쥴링, 지연, 또는 억제될 수도 있다. 트랜잭션 타입이 애니트리브 또는 메니트리브인 경우, 하위 계층 (334) 은 선택적으로 억제의 제 2 기법에서 아래에 기술된 동작 (306-B) 을 수행할 수도 있다.
동작 (306-B) 에서, 하위 계층 (334) 은 (예를 들어, 버퍼에) 하위 계층 응답 패킷 (150) 을 저장하고 송신 기회를 대기하면서 송신 자원들을 청취한다. 또, 응답 송신은 의도적으로 미리 결정된 또는 랜덤 시간 주기에 의해 지연될 수도 있다.
동작 (307) 에서, 응답 노드 (394) 는, 필요 시에, 공통 채널 (232) 상에서 쿼링 노드 (392) 로 하위 계층 응답 패킷 (150) 을 송신한다. 트랜잭션 타입이 애니트리브 또는 메니트리브인 경우, 하위 계층 응답 패킷 (150) 을 송신하기 전에, 하위 계층 (334) 은 선택적으로 억제의 제 2 기법에서 동작 (307-B) 을 수행할 수도 있다.
동작 (307-B) 에서, 실행될 때, 하위 계층 (334) 은 대응하는 하위 계층 요청 패킷 (110) 의 응답들의 수 필드 (132) 에 설정된 값 M 을 획득한다. 애니트리브의 경우, M 은 1 이다. 메니트리브의 경우, M 은 1 보다 큰 정수이다. 동일한 트랜잭션 ID 및 상이한 구별자 ID 들을 갖는 M 개의 하위 계층 응답 패킷들 (150) 이 하위 계층 응답 패킷 (150) 이 전송되기 전에 수신되는 경우, 하위 계층 (334) 은 하위 계층 응답 패킷 (150) 을 송신하는 것을 억제한다. 예를 들어, 하위 계층 (334) 은 하위 계층 요청 패킷 (110) 을 폐기할 수도 있다.
또, 쿼리-응답 트랜잭션 기반 패킷 프로세싱을 구현하는 디바이스들 (221-229) 은 더 풍부한 정보로 하위 계층에서 매체 액세스를 제어하고, 따라서 네트워크 효율을 강화할 수도 있다. 예를 들어, 하위 계층은 애니트리브 및 메니트리브 동작들에 대한 경합을 최소화하기 위해 미리 응답 자원들을 할당할 수도 있다.
쿼링 노드 (392) 는, 쿼리 패킷에 대해 원하는 응답들의 수 (이 예에서는 M 개의 응답들) 에 기초하여, 중앙집중화된 제어기에 의해 또는 분포된 방식으로, 응답 자원으로서 지칭되는 응답들의 송신을 위한 공통 채널 (232) 상의 장래의 자원의 할당을 요청할 수도 있다. 할당된 응답 자원의 사이즈는, 송신 슬롯의 단위로, 구별된 응답들의 예상된 수에 의존할 수도 있다. M 개의 응답들의 경우, 할당된 시간 슬롯들의 수는 M 의 함수, 즉 f(M) 이다. 대안적으로, 할당된 응답 자원의 사이즈는 디폴트 값으로 설정될 수도 있다.
이러한 예에서, 동작 (301) 내에서, 상위 계층 (332) 은 하위 계층 (334) 에 원하는 응답들의 수 (즉, M) 를 표시할 수도 있다. 동작 (302) 내에서, 하위 계층 (334) 은 구성되는 하위 계층 요청 패킷 (110) 의 응답들의 수 필드 (132) 에 원하는 응답들의 수를 포함시킬 수도 있다. 동작 (303) 내에서, 하위 계층 (334) 은 공통 채널 (232) 상에서 원하는 응답들의 수를 포함하는 하위 계층 요청 패킷 (110) 을 송신한다.
M 개의 원하는 응답들을 나타내는 하위 계층 요청 패킷 (110) 을 수신한 때에, 디바이스들 (221-229) 은 충돌들을 최소화하기 위해 예약된 f(M) 개의 슬롯들로 응답자 송신들을 확산시키기 위해 충돌 회피 메커니즘을 사용할 수도 있다.
제 1 기법에서, 디바이스들 (221-229) 은 확산 메커니즘을 구현할 수도 있다. 확산 메커니즘을 사용하여, 응답 노드들 각각은 디바이스-특정 파라미터 N 을 결정할 수도 있다. 그 후, 응답 노드는 응답 패킷을 응답하기 위해 f(M) 개의 슬롯들 중에서 f'(M, N) 번째 슬롯을 선택하기 위해 확산 함수 (f') 를 사용할 수도 있다. 예를 들어, N 은 응답 노드의 노드 ID (또는 MAC 어드레스) 의 해시 값일 수도 있다.
제 2 기법에서, 디바이스들 (221-229) 은 백오프 메커니즘을 구현할 수도 있다. 응답 노드들은 할당된 자원들에 있어서 경합할 수도 있다. 각각의 응답 노드는 송신 시간 슬롯을 선택하고, 백오프 타이머를 시작하여 시간을 지속적으로 추적하고 그 선택된 시간 슬롯을 결정한다. 응답 노드는 그 후 그 선택된 시간 슬롯에서 응답 패킷을 송신하기 시작한다. 송신 시간 슬롯은 여러 방식들로 응답 자원으로부터 선택될 수 있다. 예를 들어, 디바이스들 (221-229) 은 랜덤으로 송신 시간 슬롯을 선택하도록 구성될 수도 있다. 대안적으로, 디바이스들 (221-229) 은 쿼리 패킷의 수신 신호 강도의 함수에 기초하여 송신 시간 슬롯을 선택하도록 구성될 수도 있다. 대안적으로, 디바이스들 (221-229) 각각은 각 디바이스의 디바이스 ID 해시의 함수에 기초하여 송신 시간 슬롯을 선택하도록 구성될 수도 있다. 대안적으로, 디바이스들 (221-229) 각각은 대응하는 정보 식별자에 대한 통계의 함수에 기초하여 송신 시간 슬롯을 선택하도록 구성될 수도 있다.
또한, 디바이스들 (221-229) 은 위의 2 개의 기법들의 하이브리드 사용을 채용할 수도 있다.
더욱이, 쿼링 노드는 모든 f(M) 개의 슬롯들이 사용되었고 원하는 수 (즉, M) 보다 적은 응답 패킷들이 성공적으로 수신된 경우 쿼리 실패가 발생했다고 결정할 수도 있다. 쿼링 노드는 쿼리 패킷을 다시 전송함으로써 쿼리-응답 트랜잭션을 재개할 수도 있다. 소정의 구성들에서, 자원 사용은 쿼리 실패가 충돌들에 기인하는 상황들로 취출 쿼리 재개를 제한함으로써 더욱 최적화될 수도 있다. 쿼링 노드는 모든 응답 자원들을 청취할 수도 있고, 공통 채널 (232) 이 적어도 어떠한 응답도 성공적으로 수신되지 않는 할당된 슬롯들의 부분에서 비지 (busy) 인 경우 실패가 충돌에 기인한다고 판단한다. 충돌들이 검출되는 경우, 쿼링 노드는 쿼리-응답 트랜잭션을 최대 N 회 재개들까지 재개할 수도 있다. N 은 구성가능한 정수이다. 쿼링 노드는 더 적은 수의 응답 패킷들을 요청하고 자원 사용을 더욱 감소시키기 위해 재개된 쿼리 패킷에서 배제된 응답 노드들의 리스트를 제공할 수도 있다. 쿼리 패킷을 수신한 때에, 배제된 응답 노드들 각각은 응답 패킷을 송신하지 않으며, 따라서 응답 자원 동안 공통 채널 (232) 상의 트래픽을 감소시킨다.
도 4 는 WiFi (예를 들어, IEEE 802.11) 환경에서의 쿼리-응답 트랜잭션들에 대한 자원 할당을 도시하는 다이어그램 (400) 이다. 이러한 예에서, 디바이스 (221) 는 디바이스들 (226-228) 에 지향되고 3 개의 응답들, 즉 응답 패킷들 (452, 454, 456) 을 요구하는 멀티트리브 요청, 즉 쿼리 패킷 (442) 을 개시하기를 희망한다. 디바이스 (221) 는 쿼리 패킷 (442) (즉, 하위 계층 요청 패킷 (110)) 을 구성하고, 무엇보다도, 쿼리 필드 (134) 에 대응하는 상위 계층 쿼리 패킷을, 응답들의 수 필드 (132) 에 "3" 의 표시를, 그리고 목적지 어드레스 필드 (124) 에 디바이스들 (226-228) 과 연관된 MAC 어드레스를 포함시킨다. 또한, 디바이스 (221) 는 응답 자원을 결정하기 위해 자원 할당 메커니즘 (예를 들어, f(M)) 을 사용한다. 이러한 예에서, 자원 할당 메커니즘은 경합 메커니즘일 수도 있고, 응답 자원은, 무엇보다도, 쿼리 패킷을 프로세싱하기 위한 프로세스 시간 주기, 3 개의 응답 패킷들을 송신하기 위한 송신 시간, 2 개의 연속적인 응답 패킷 송신들 사이의 하나의 짧은 프레임간 간격 (SIFS), 및 경합 윈도우를 포함할 수도 있다. 잠재적인 응답 노드들의 수가 3 이기 때문에, 디바이스들 (221-229) 에 의해 채용되는 자원 할당 메커니즘은 이 예에서 경합 윈도우가 5 개의 시간 슬롯들을 포함하다고 결정한다. 디바이스 (221) 는 이에 따라 쿼리 패킷 (442) 내에 결정된 응답 자원을 나타내는 NAV 를 포함시킨다. 이러한 예에서, NAV 는 아래에 기술된 바와 같이 시간 포인트 t1 부터 시간 포인트 t10 까지의 시간 주기를 나타낸다. 이와 같이, 공통 채널 (232) 상의 비타겟팅된 디바이스들은 NAV 를 관찰하고, NAV 에 의해 표시된 시간 주기 (즉, 결정된 응답 자원) 동안 신호들을 송신하기를 삼갈 수도 있다.
시간 포인트 t-1 에서, 디바이스 (221) 는 공통 채널 (232) 이 프리 (free) 라는 것을 검출한다. 분포된 좌표 함수 (DCF) 프레임간 간격 (DIFS) 및 백오프 시간 주기 동안 대기한 후, 시간 포인트 t0 에서, 디바이스 (221) 는 공통 채널 (232) 상에서 쿼리 패킷 (442) 을 송신한다. 디바이스들 (226-228) 은 시간 포인트 t1 에서 쿼리 패킷 (442) 의 수신을 완료한다. 디바이스들 (226-228) 각각은 그 후 쿼리 패킷 (442) 을 프로세싱하기 위해 시간 포인트 t1 로부터 시간 포인트 t2 까지의 시간 주기를 사용한다.
시간 포인트 t2 에서, 디바이스들 (226-228) 은 쿼리 패킷 (442) 을 프로세싱하는 것을 완료하고 응답들의 수 필드 (132) 에 포함된 값 (즉, 이 예에서 "3") 을 결정한다. 이러한 예에서, 디바이스들 (221-229) 은 백오프 메커니즘을 사용하도록 구성된다. 백오프 메커니즘을 사용하여, 디바이스 (226) 는 그것이 이 예에서 5 개의 시간 슬롯들을 포함하는 경합 윈도우의 제 2 시간 슬롯이 할당된다고 결정한다. 디바이스 (227) 는 그것이 경합 윈도우의 제 4 시간 슬롯이 할당된다고 결정한다. 디바이스 (228) 는 그것이 경합 윈도우의 제 5 시간 슬롯이 할당된다고 결정한다. 시간 포인트 t2 에서, 디바이스들 (226-228) 각각은 경합 윈도우 내에서 시간 슬롯들을 결정하기 위해 타이머를 시작할 수도 있다.
후속적으로, 디바이스 (226) 는, 타이머에 기초하여, 제 1 시간 슬롯이 경과한 때를 결정할 수도 있다. 디바이스 (226) 가 또한 제 1 시간 슬롯에서 어떠한 송신도 발생하지 않았다고 결정하는 경우, 디바이스 (226) 는 제 2 시간 슬롯 내에서 시간 포인트 t3 에서 응답 패킷 (452) 을 송신한다. 디바이스 (227) 및 디바이스 (228) 는 제 2 시간 슬롯에서 응답 패킷 (452) 의 송신을 검출하고, 그 후 경합 윈도우 내의 시간 슬롯들을 결정하기 위해 사용된 타이머를 정지시킨다.
시간 포인트 t4 에서, 디바이스 (227) 및 디바이스 (228) 는 응답 패킷 (452) 의 송신이 완료되는 것을 검출한다. 디바이스 (227) 및 디바이스 (228) 는 SIFS 를 대기하고, 시간 포인트 t5 에서, 타이머들을 다시 시작한다.
디바이스 (227) 는, 타이머에 기초하여, 제 3 시간 슬롯이 경과한 때를 결정할 수도 있다. 디바이스 (227) 가 또한 어떠한 송신도 제 3 시간 슬롯에서 발생하지 않았다고 결정하는 경우, 디바이스 (227) 는 제 4 시간 슬롯 내의 시간 포인트 t6 에서 응답 패킷 (454) 를 송신한다. 디바이스 (228) 는 제 4 시간 슬롯에서 응답 패킷 (454) 의 송신을 검출하고, 그 후 경합 윈도우에서의 시간 슬롯들을 결정하기 위해 사용된 타이머를 정지시킨다.
시간 포인트 t7 에서, 디바이스 (228) 는 응답 패킷 (454) 의 송신이 완료되는 것을 검출한다. 디바이스 (228) 는 SIFS 를 대기하고, 시간 포인트 t8 에서, 타이머를 다시 시작한다.
디바이스 (228) 는 그것이 시간 포인트 t8 에서 제 5 시간 슬롯의 시작이라고 결정한다. 디바이스 (228) 는 그 후 제 5 시간 슬롯 내의 시간 포인트 t9 에서 응답 패킷 (456) 을 송신한다. 디바이스 (228) 는 NAV 의 끝에 있는 시간 포인트 t10 에서 응답 패킷 (456) 의 송신을 완료한다.
다른 구성에서, 디바이스 (221) 는 (시간 포인트 t1 에서 시간 포인트 t10 까지 대신에) 시간 포인트 t2 에서 시간 포인트 t10 까지 자원을 예약하기 위해 NAV (도 4 에 도시된 NAV') 를 설정할 수도 있다. 즉, 디바이스 (221) 는 이러한 쿼리-응답 트랜잭션의 경우에, 쿼리 패킷 (442) 을 프로세싱하기 위해 사용되지만, 데이터 송신을 위해 사용되지 않는 시간 포인트 t1 에서 시간 포인트 t2 까지 자원을 예약하지 않는다. 이에 따라, 이러한 쿼리-응답 트랜잭션에 참여하지 않는 공통 채널 (232) 상의 다른 디바이스들은 데이터 송신을 위해 시간 포인트 t1 에서 시간 포인트 t2 까지의 시간 주기 동안 공통 채널 (232) 을 여전히 사용할 수도 있다.
도 5 는 WiFi (예를 들어, IEEE 802.11) 환경에서의 쿼리-응답 트랜잭션들에 대한 자원 할당을 도시하는 다른 다이어그램 (500) 이다. 이러한 예에서, 디바이스 (221) 는 디바이스들 (226-228) 에 지향되고 3 개의 응답들, 즉 응답 패킷들 (552, 554, 556) 을 요구하는 멀티트리브 요청, 즉 쿼리 패킷 (542) 을 개시하기를 희망한다. 디바이스 (221) 는 쿼리 패킷 (542) (즉, 하위 계층 요청 패킷 (110)) 을 구성하고, 무엇보다도, 쿼리 필드 (134) 에 대응하는 상위 계층 쿼리 패킷을, 응답들의 수 필드 (132) 에 "3" 의 표시를, 그리고 목적지 어드레스 필드 (124) 에 디바이스들 (226-228) 과 연관된 MAC 어드레스를 포함시킨다. 또한, 디바이스 (221) 는 응답 자원을 결정하기 위해 자원 할당 메커니즘 (예를 들어, f(M)) 을 사용한다. 이러한 예에서, 응답 자원은 채널 할당 메커니즘일 수도 있고, 무엇보다도, 쿼리 패킷을 프로세싱하기 위한 프로세스 시간 주기, 3 개의 응답 패킷들을 송신하기 위한 송신 시간, 및 2 개의 연속적인 응답 패킷 송신들 사이의 하나의 SIFS 를 포함할 수도 있다. 디바이스 (221) 는 이에 따라 쿼리 패킷 (542) 내에 결정된 응답 자원을 나타내는 NAV 를 포함시킨다. 이와 같이, 공통 채널 (232) 상의 비타겟팅된 디바이스들은 NAV 를 관찰하고, NAV 에 의해 표시된 시간 주기 (즉, 결정된 응답 자원) 동안 신호들을 송신하기를 삼갈 수도 있다.
시간 포인트 t-1 에서, 디바이스 (221) 는 공통 채널 (232) 이 프리라는 것을 검출한다. DIFS 및 백오프 시간 주기 동안 대기한 후, 시간 포인트 t0 에서, 디바이스 (221) 는 공통 채널 (232) 상에서 쿼리 패킷 (542) 을 송신한다. 디바이스들 (226-228) 은 시간 포인트 t1 에서 쿼리 패킷 (542) 의 수신을 완료한다. 디바이스들 (226-228) 각각은 그 후 쿼리 패킷 (542) 을 프로세싱하기 위해 시간 포인트 t1 로부터 시간 포인트 t3 까지의 시간 주기를 사용한다.
시간 포인트 t3 에서, 디바이스들 (226-228) 은 쿼리 패킷 (542) 을 프로세싱하는 것을 완료하고, 응답들의 수 필드 (132) 에 포함된 값 (즉, 이 예에서는 "3") 을 결정한다. 이러한 예에서, 디바이스들 (221-229) 은 랜덤 선택 메커니즘 (예를 들어, 동전-던지기 메커니즘) 을 사용하도록 구성된다. 다른 예에서, 디바이스들 (221-229) 은 다수의 시간 슬롯들의 할당을 확산시키는 확산 메커니즘을 사용하도록 구성될 수도 있다. 랜덤 선택 메커니즘을 사용하여, 디바이스 (226) 는 그것이 응답 패킷을 송신하는 제 1 응답 노드라고 결정한다. 디바이스 (227) 는 그것이 응답 패킷을 송신하는 제 2 응답 노드라고 결정한다. 디바이스 (228) 는 그것이 응답 패킷을 송신하는 제 3 응답 노드라고 결정한다.
디바이스 (226) 는, 시간 포인트 t3 에서, 그것이 제 1 응답 노드가 응답 패킷 (552) 을 송신할 기회 또는 시간 슬롯이라고 결정한다. 디바이스 (226) 는 그 후 시간 포인트 t3 에서 응답 패킷 (552) 을 송신한다. 디바이스 (227) 및 디바이스 (228) 는 응답 패킷 (552) 의 송신을 검출한다.
시간 포인트 t4 에서, 디바이스 (227) 및 디바이스 (228) 는 응답 패킷 (552) 의 송신이 완료되는 것을 검출한다. 디바이스 (227) 는 SIFS 를 대기하고, 시간 포인트 t6 에서, 그것이 제 2 응답 노드가 응답 패킷 (554) 을 송신할 기회 또는 시간 슬롯이라고 결정한다. 디바이스 (227) 는 그 후 시간 포인트 t6 에서 응답 패킷 (554) 을 송신한다. 디바이스 (228) 는 응답 패킷 (554) 의 송신을 검출한다.
시간 포인트 t7 에서, 디바이스 (228) 는 응답 패킷 (554) 의 송신이 완료되는 것을 검출한다. 디바이스 (228) 는 SIFS 를 대기하고, 시간 포인트 t9 에서, 그것이 제 3 응답 노드가 응답 패킷 (554) 을 송신할 기회 또는 시간 슬롯이라고 결정한다. 디바이스 (227) 는 그 후 시간 포인트 t9 에서 응답 패킷 (554) 을 송신한다. 디바이스 (228) 는 NAV 의 끝에 있는 시간 포인트 t10 에서 응답 패킷 (556) 의 송신을 완료한다.
다른 구성에서, 디바이스 (221) 는 (시간 포인트 t1 에서 시간 포인트 t10 까지 대신에) 시간 포인트 t3 에서 시간 포인트 t10 까지 자원을 예약하기 위해 NAV (도 5 에 도시된 NAV') 를 설정할 수도 있다. 즉, 디바이스 (221) 는 이러한 쿼리-응답 트랜잭션의 경우에, 쿼리 패킷 (542) 을 프로세싱하기 위해 사용되지만, 데이터 송신을 위해 사용되지 않는 시간 포인트 t1 에서 시간 포인트 t2 까지 자원을 예약하지 않는다. 이에 따라, 이러한 쿼리-응답 트랜잭션에 참여하지 않는 공통 채널 (232) 상의 다른 디바이스들은 데이터 송신을 위해 시간 포인트 t1 에서 시간 포인트 t2 까지의 시간 주기 동안 공통 채널 (232) 을 여전히 사용할 수도 있다.
소정의 구성들에서, 디바이스들은 경합 메커니즘 및 채널 할당 메커니즘 양자 모두를 사용할 수도 있다. 예를 들어, 쿼링 디바이스는 5 개의 응답 디바이스들 중 임의의 3 개로부터 3 개의 상이한 응답들을 취출하기를 원할 수도 있다. 쿼링 노드는 NAV 를 먼저 획득할 수도 있고, 그 후 NAV 를 3 으로 나누고 NAV/3 이 각각의 원하는 응답에 대한 응답 송신 시간보다 약간 더 긴 것을 요구할 수도 있다. 그 후, 요청 디바이스는 제 1 및 제 2 응답 디바이스들이 슬롯 1 동안 경합하고, 제 3 및 제 4 응답 디바이스들이 슬롯 2 동안 경합하고, 제 5 응답 디바이스가 슬롯 3 이 할당되도록 할당 메커니즘을 어나운스 (announce) 할 수도 있다. 이러한 기법은 디바이스들의 수가 크고 원하는 응답들이 적어서 할당-유도 지연들이 경합 충돌들보다 덜 중요한 상황들에서 유용할 수도 있다.
도 6 은 쿼리-응답 트랜잭션에서 응답 노드에서의 통신의 방법 (프로세스) 의 플로우 챠트 (600) 이다. 방법은 제 1 노드 (예를 들어, 디바이스들 (221-229), 장치 (1302/1302')) 에 의해 수행될 수도 있다.
동작 (613) 에서, 제 1 노드는 제 2 노드로부터 패킷을 수신한다. 소정의 구성들에서, 패킷은 그 패킷이 쿼리인지 또는 응답인지 여부를 나타내는 패킷 타입 정보를 포함한다. 동작 (616) 에서, 제 1 노드는 수신된 패킷이 쿼리 패킷이라고 결정하며, 그 쿼리 패킷은 적어도 트랜잭션 식별자를 나타내는 정보를 포함한다. 소정의 구성들에서, 수신된 패킷은 그 수신된 패킷 내의 패킷 타입 정보에 기초하여 쿼리 패킷인 것으로 결정된다. 예를 들어, 도 2 를 참조하면, PHY/MAC/링크 계층에서 하위 계층 요청 패킷 (110) 을 수신한 때에, 디바이스 (225) 는 하위 계층 요청 패킷 (110) 이 타입 필드 (128) 에 설정된 값에 기초하여 쿼리 패킷이라고 결정한다.
동작 (619) 에서, 제 1 노드는 쿼리 패킷에 포함된 정보에 기초하여 트랜잭션 타입을 결정한다. 소정의 구성들에서, 트랜잭션 타입은, (a) 쿼리 패킷이 하나의 노드로부터 응답을 요청하는 것, (b) 쿼리 패킷이 노드들의 세트 중 임의의 노드들로부터 응답을 요청하는 것, (c) 쿼리 패킷이 N 개의 노드들 중 임의의 M 개의 노드들로부터 응답을 요청하며, 여기서 N 은 M 보다 크다는 것, 또는 (d) 쿼리 패킷이 노드들의 세트의 각 노드로부터 응답을 요청하는 것 중 하나를 나타낸다.
동작 (623) 에서, 제 1 노드는 트랜잭션 타입 또는 트랜잭션 식별자 중 적어도 하나에 기초하여 응답 패킷을 송신할지 여부를 결정한다. 소정의 구성들에서, 제 1 노드는 적어도 트랜잭션 타입에 기초하여 쿼리 패킷에 응답하여 응답 패킷의 송신을 억제할지 여부를 결정한다. 소정의 구성들에서, 응답 패킷을 송신할지 여부의 결정은 PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나에서 수행된다. 동작 (626) 에서, 제 1 노드는 응답을 송신하기로 결정하는 것에 응답하여 제 2 노드로 응답 패킷을 송신한다. 예를 들어, 도 2 를 참조하면, 디바이스들 (222-229) 각각은 쿼리 패킷에 포함된 정보에 기초하여 트랜잭션 타입을 결정하고, 응답 패킷의 송신을 억제할지 또는 응답 패킷을 송신할지 여부를 결정한다.
도 7 은 유니트리브 트랜잭션을 구현하는 방법 (프로세스) 의 플로우 챠트 (700) 이다. 방법은 제 1 노드 (예를 들어, 디바이스들 (221-229), 장치 (1302/1302')) 에 의해 수행될 수도 있다.
소정의 구성들에서, 쿼리 패킷은 어드레스를 더 포함한다. 도 6 에 도시된 동작 (623) 내에서, 제 1 노드는, 동작 (713) 에서, 트랜잭션 타입이 쿼리 패킷이 하나의 노드로부터 응답을 요청한다고 나타내고 어드레스가 제 1 노드와 연관된다고 결정한다. 동작 (716) 에서, 제 1 노드는 응답 패킷을 송신하기로 결정한다. 예를 들어, 도 2 를 참조하여, 디바이스 (221) 및 디바이스 (225) 는 유니트리브 트랜잭션을 행한다.
도 8 은 애니트리브 트랜잭션을 구현하는 방법 (프로세스) 의 플로우 챠트 (800) 이다. 방법은 제 1 노드 (예를 들어, 디바이스들 (221-229), 장치 (1302/1302')) 에 의해 수행될 수도 있다.
소정의 구성들에서, 쿼리 패킷은 트랜잭션 식별자를 더 포함하고, 트랜잭션 타입은 쿼리 패킷이 노드들의 세트 중 임의의 노드들로부터 응답을 요청한다는 것을 나타낸다. 도 6 에 도시된 동작 (623) 내에서, 제 1 노드는, 동작 (813) 에서, 응답 패킷 내의 트랜잭션 식별자가 쿼리 패킷 내의 트랜잭션 식별자와 매치하는지 여부에 기초하여 응답 패킷이 제 2 노드로부터의 쿼리 패킷에 응답하여 다른 노드에 의해 송신되는지 여부를 결정한다.
동작 (816) 에서, 제 1 노드는 응답 패킷이 쿼리 패킷에 응답하여 상기 다른 노드에 의해 송신된다고 결정하는 것에 응답하여 응답 패킷의 송신을 억제하기로 결정한다. 동작 (819) 에서, 제 1 노드는 응답 패킷이 쿼리 패킷에 응답하여 상기 다른 노드에 의해 송신되지 않는다고 결정하는 것에 응답하여 응답 패킷을 송신하기로 결정한다. 소정의 구성들에서, 응답 패킷의 송신을 억제하기로 결정할 때, PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나는 상위 계층으로 수신된 쿼리 패킷을 통신하기 전에 응답 패킷의 송신을 억제하기로 결정한다.
소정의 구성들에서, 응답 패킷의 송신을 억제하기로 결정할 때, PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나는 상위 계층으로 수신된 쿼리 패킷을 통신한 후 및 상위 계층으로부터 송신을 위한 응답 패킷을 수신한 후 응답 패킷의 송신을 억제하기로 결정한다. 예를 들어, 도 2 를 참조하여, 디바이스 (221) 및 디바이스들 (222-229) (특히, 디바이스 (223)) 은 애니트리브 트랜잭션을 행한다.
도 9 는 메니트리브 트랜잭션을 구현하는 방법 (프로세스) 의 플로우 챠트 (900) 이다. 방법은 제 1 노드 (예를 들어, 디바이스들 (221-229), 장치 (1302/1302')) 에 의해 수행될 수도 있다.
소정의 구성들에서, 쿼리 패킷은 트랜잭션 식별자를 더 포함하고, 트랜잭션 타입은 쿼리 패킷이 N 개의 노드들 중 M 개의 노드들로부터 응답을 요청한다는 것을 나타낸다. 도 6 에 도시된 동작 (623) 내에서, 제 1 노드는, 동작 (913) 에서, 응답 패킷들 각각 내의 트랜잭션 식별자가 쿼리 패킷 내의 트랜잭션 식별자와 매치하는지 여부에 기초하여 제 2 노드로부터의 쿼리 패킷에 응답하여 M 개의 응답 패킷들이 N 개의 노드들 중 M 개의 노드들에 의해 송신되는지 여부를 결정한다. M 개의 응답 패킷들은 서로로부터 구별된다. 예를 들어, 도 2 를 참조하여, 하위 계층 응답 패킷들 (150) 은 서로로부터 구별하는 구별자 ID 를 각각 포함할 수도 있다. 특정의 디바이스는 동일한 구별자 ID 를 가질 수도 있는 동일한 하위 계층 응답 패킷 (150) 의 다수의 카피들을 수신할 수도 있다. 구별자 ID 들이 동일한 응답과 연관된다고 (예를 들어, 구별자 ID 들이 동일할 수도 있다고) 결정하는 때에, 특정의 디바이스는 하위 계층 응답 패킷 (150) 의 다수의 카피들을 트랜잭션 내에서 하나의 고유의 하위 계층 응답 패킷 (150) 으로서 고려할 수도 있고, 여분의 응답 패킷들을 드롭시킬 수도 있다. 특히, 특정의 디바이스가 목적지로 특정의 구별자 ID 를 갖는 하위 계층 응답 패킷 (150) 을 포워드하기 위한 다음 홉 노드이고, 특정의 디바이스가 동일한 특정의 구별자 ID 를 갖는 다른 하위 계층 응답 패킷 (150) 이 공통 채널 (232) 상에서 목적지를 향해 이미 송신되었다는 것을 검출하는 경우, 특정의 디바이스는 포워드되어야 하는 하위 계층 응답 패킷 (150) 을 드롭시킬 수도 있다. 소정의 구성들에서, 패킷 송신 (예를 들어, 송신/스케쥴) 또는 패킷 드롭에 대한 결정은 정책 시행 또는 혼잡 조건들 등에 따라 특정의 디바이스 또는 네트워크 관리 디바이스에 의해 행해질 수도 있다.
M 개의 응답 패킷들이 쿼리 패킷에 응답하여 M 개의 노드들에 의해 송신되는 경우, 동작 (916) 에서, 제 1 노드는 응답 패킷의 송신을 억제하기로 결정할 수도 있다. 또, 제 1 노드가 송신되어야 하는 (특정의 구별자 ID 를 갖는) 제 1 응답 패킷이 다른 노드에 의해 이미 송신된 제 2 응답 패킷과 동일한 특정의 구별자 ID 를 갖는다고 결정하는 경우, 제 1 노드는 제 1 응답 패킷의 송신을 억제하기로 결정할 수도 있다. 응답 패킷들이 쿼리 패킷에 응답하여 N 개의 노드들 중 M 개보다 적은 노드들에 의해 송신되는 경우, 동작 (919) 에서, 제 1 노드는 응답 패킷을 송신하기로 결정할 수도 있다.
소정의 구성들에서, 응답 패킷의 송신을 억제하기로 결정할 때, PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나는 상위 계층으로 수신된 쿼리 패킷을 통신하기 전에 응답 패킷의 송신을 억제하기로 결정한다. 소정의 구성들에서, 응답 패킷의 송신을 억제하기로 결정할 때, PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나는 상위 계층으로 수신된 쿼리 패킷을 통신한 후 및 상위 계층으로부터 송신을 위한 응답 패킷을 수신한 후 응답 패킷의 송신을 억제하기로 결정한다. 예를 들어, 도 2 를 참조하여, 디바이스 (221) 및 디바이스들 (222-229) (특히, 디바이스들 (222, 224, 226, 227, 및 229)) 은 메니트리브 트랜잭션을 행한다.
도 10 은 멀티트리브 트랜잭션을 구현하는 방법 (프로세스) 의 플로우 챠트 (1000) 이다. 방법은 제 1 노드 (예를 들어, 디바이스들 (221-229), 장치 (1302/1302')) 에 의해 수행될 수도 있다. 소정의 구성들에서, 쿼리 패킷은 어드레스를 더 포함한다. 도 6 에 도시된 동작 (623) 내에서, 제 1 노드는, 동작 (1013) 에서, 트랜잭션 타입이 쿼리 패킷이 노드들의 세트의 각 노드로부터 응답을 요청한다는 것을 나타낸다고 결정한다. 동작 (1016) 에서, 제 1 노드는 어드레스가 노드들의 세트를 나타내고 제 1 노드가 노드들의 세트 내에 있다고 결정한다. 동작 (1019) 에서, 제 1 노드는 응답 패킷을 송신하기로 결정한다. 예를 들어, 도 2 를 참조하면, 디바이스 (221) 및 디바이스들 (226-228) 은 멀티트리브 트랜잭션을 행한다.
도 11 은 쿼리-응답 트랜잭션에서 쿼링 노드에서의 통신의 방법 (프로세스) 의 플로우 챠트 (1100) 이다. 방법은 제 1 노드 (예를 들어, 디바이스들 (221-229), 장치 (1302/1302')) 에 의해 수행될 수도 있다. 동작 (1113) 에서, 제 1 노드는, 상위 계층으로부터 그리고 PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나에서, 트랜잭션 타입 및 트랙잭션 타입과 연관된 데이터를 수신한다. 동작 (1116) 에서, 제 1 노드는 데이터에 대한 트랜잭션 식별자를 획득한다.
동작 (1119) 에서, 제 1 노드는, PHY 계층, MAC 계층, 또는 링크 계층 중 하나에서, 트랜잭션 타입, 데이터, 패킷 타입, 및 트랜잭션 식별자를 포함하도록 쿼리 패킷을 준비하며, 여기서 패킷 타입은 쿼리 패킷이 쿼리라는 것을 나타내며, 여기서 트랜잭션 타입은 (a) 쿼리 패킷이 하나의 노드로부터 응답을 요청한다는 것, (b) 쿼리 패킷이 노드들의 세트 중 임의의 노드들로부터 응답을 요청한다는 것, (c) 쿼리 패킷이 N 개의 노드들 중 임의의 M 개의 노드들로부터 응답을 요청하며, 여기서 N 은 M 보다 크다는 것, 또는 (d) 쿼리 패킷이 노드들의 세트의 각 노드로부터 응답을 요청한다는 것 중 하나를 나타내고; 동작 (1123) 에서, 제 1 노드는 쿼리 패킷을 송신한다. 소정의 구성들에서, 상위 계층으로부터의 쿼리 패킷은 트랜잭션 타입 및 패킷 타입을 포함한다. 트랜잭션 식별자는 PHY 계층, MAC 계층, 또는 링크 계층에서 획득된다. 소정의 구성들에서, 동작 (1126) 에서, 제 1 노드는 적어도 하나의 제 2 노드로부터의 쿼리 패킷에 응답하여 적어도 하나의 응답 패킷을 수신한다. 적어도 하나의 응답 패킷 각각은 트랜잭션 식별자를 포함한다. 예를 들어, 도 2 를 참조하면, 디바이스 (221) 가 쿼링 노드이다.
도 12 는 쿼리-응답 트랜잭션에서 자원 할당을 위한 통신의 방법 (프로세스) 의 플로우 챠트 (1200) 이다. 방법은 제 1 노드 (예를 들어, 디바이스들 (221-229), 장치 (1302/1302')) 에 의해 수행될 수도 있다. 동작 (1213) 에서, 제 1 노드는 제 2 노드로부터 쿼리 패킷을 수신하며, 여기서 쿼리 패킷은 (a) 쿼리 패킷이 연관되는 제 1 트랜잭션의 표시, (b) 제 1 트랜잭션과 연관된 M 개의 응답 패킷들이 제 2 노드에 의해 요청된다는 표시, M 은 0 보다 큰 정수, (c) 채널 상에서 제 2 노드로 M 개의 응답 패킷들을 송신하기 위해 할당된 시간 주기의 표시, 및 (d) 적어도 M 개의 시간 슬롯들을 할당하기 위해 사용될 채널 할당 메커니즘 또는 경합 메커니즘 중 적어도 하나의 표시를 포함할 수도 있다. 소정의 구성들에서, M 개의 응답 패킷들 각각은 M 개의 응답 패킷들의 나머지의 구별자 ID 들로부터 구별되는 각각의 구별자 ID 를 포함한다.
동작 (1216) 에서, 제 1 노드는 경합 메커니즘 또는 채널 할당 메커니즘 중 표시된 적어도 하나에 따라 채널을 액세스하기 위해 표시된 시간 주기에서 할당된 적어도 M 개의 시간 슬롯들로부터 제 1 시간 슬롯을 획득한다. 소정의 구성들에서, 채널 할당 메커니즘은 적어도 M 개의 시간 스롯들의 할당을 확산시키는 확산 메커니즘이다. 제 1 시간 슬롯은 확산 메커니즘에 따라 획득된다. 소정의 구성들에서, 제 1 시간 슬롯은 제 1 노드가 다른 노드들과 적어도 M 개의 시간 슬롯들 중의 시간 슬롯을 위해 경합하는 경합 메커니즘에 따라 획득된다.
또, 동작 (1223) 에서, 제 1 노드는 다른 노드로부터 제 2 노드로의 제 1 트랜잭션과 연관된 M 개의 응답 패킷들 중 제 2 응답 패킷의 송신을 검출한다. 동작 (1226) 에서, 제 1 노드는 제 1 시간 슬롯을 획득하기 위해 제 2 응답 패킷의 송신에 후속하여 적어도 M 개의 시간 슬롯들 중의 시간 슬롯을 결정한다. 동작 (1229) 에서, 제 1 노드는 채널이 제 1 시간 슬롯에서 이용가능하다고 결정한다. 소정의 구성들에서, 제 1 시간 슬롯은 PHY 계층, MAC 계층, 또는 링크 계층에서 획득된다. 동작 (1233) 에서, 제 1 노드는, 제 1 시간 슬롯에서, 채널 상에서 제 2 노드로 제 1 트랜잭션과 연관된 M 개의 응답 패킷들 중 제 1 응답 패킷을 송신한다. 예를 들어, 도 4 및 도 5 를 참조하면, 디바이스 (221) 및 디바이스들 (226-228) 은 자원을 할당하기 위해 그 방법을 이용한다.
도 13 은 예시적인 장치 (1302) 에서의 상이한 모듈들/수단들/컴포넌트들 사이의 데이터 흐름을 도시하는 개념적 데이터 흐름도 (1300) 이다. 장치는 제 1 노드일 수도 있다. 장치는 수신 모듈 (1304), 상위 계층 (1306), 하위 계층 (1308), 및 송신 모듈 (1310) 을 포함한다. 장치 (1302/1302') 는 제 2 노드 (1350) 로부터 신호들을 수신하도록 구성될 수도 있다.
하나의 양태에서, 수신 모듈 (1304) 은 제 2 노드 (1350) 로부터 패킷을 수신하도록 구성될 수도 있다. 하위 계층 (1308) 은 수신된 패킷이 쿼리 패킷이라고 결정하도록 구성될 수도 있으며, 쿼리 패킷은 적어도 트랜잭션 식별자를 나타내는 정보를 포함한다. 하위 계층 (1308) 은 쿼리 패킷에 포함된 정보에 기초하여 트랜잭션 타입을 결정하도록 구성될 수도 있다. 하위 계층 (1308) 은 트랜잭션 타입 또는 트랜잭션 식별자 중 적어도 하나에 기초하여 응답 패킷을 송신할지 여부를 결정하도록 구성될 수도 있다. 하위 계층 (1308) 및/또는 송신 모듈 (1310) 은 응답을 송신하기로 결정하는 것에 응답하여 제 2 노드 (1350) 로 응답 패킷을 송신하도록 구성될 수도 있다.
소정의 구성들에서, 하위 계층 (1308) 은 적어도 트랜잭션 타입에 기초하여 쿼리 패킷에 응답하여 응답 패킷의 송신을 억제할지 여부를 결정하도록 구성될 수도 있다.
소정의 구성들에서, 응답 패킷을 송신할지 여부의 결정은 하위 계층 (1308) 의 PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나에서 수행된다.
소정의 구성들에서, 패킷은 그 패킷이 쿼리인지 또는 응답인지 여부를 나타내는 패킷 타입 정보를 포함하고, 수신된 패킷은 그 수신된 패킷 내의 패킷 타입 정보에 기초하여 쿼리 패킷인 것으로 결정된다.
소정의 구성들에서, 트랜잭션 타입은 (a) 쿼리 패킷이 하나의 노드로부터 응답을 요청한다는 것, (b) 쿼리 패킷이 노드들의 세트 중 임의의 노드들로부터 응답을 요청한다는 것, (c) 쿼리 패킷이 N 개의 노드들 중 임의의 M 개의 노드들로부터 응답을 요청하며, 여기서 N 은 M 보다 크다는 것, 또는 (d) 쿼리 패킷이 노드들의 세트의 각 노드로부터 응답을 요청한다는 것 중 하나를 나타낸다.
소정의 구성들에서, 쿼리 패킷은 어드레스를 더 포함하고, 하위 계층 (1308) 은 트랜잭션 타입이 쿼리 패킷이 하나의 노드로부터 응답을 요청한다고 나타내고 어드레스가 제 1 노드와 연관될 때 응답 패킷을 송신하기로 결정하도록 구성될 수도 있다.
소정의 구성들에서, 쿼리 패킷은 트랜잭션 식별자를 더 포함하고, 트랜잭션 타입은 쿼리 패킷이 노드들의 세트 중 임의의 노드들로부터 응답을 요청한다는 것을 나타낸다. 하위 계층 (1308) 은 응답 패킷 내의 트랜잭션 식별자가 쿼리 패킷 내의 트랜잭션 식별자와 매치하는지 여부에 기초하여 응답 패킷이 제 2 노드 (1350) 로부터의 쿼리 패킷에 응답하여 다른 노드에 의해 송신되는지 여부를 결정하도록 구성될 수도 있다. 하위 계층 (1308) 은 응답 패킷이 쿼리 패킷에 응답하여 상기 다른 노드에 의해 송신된다고 결정하는 것에 응답하여 응답 패킷의 송신을 억제하기로 결정하도록 구성될 수도 있다. 하위 계층 (1308) 은 응답 패킷이 쿼리 패킷에 응답하여 상기 다른 노드에 의해 송신되지 않는다고 결정하는 것에 응답하여 응답 패킷을 송신하기로 결정하도록 구성될 수도 있다.
소정의 구성들에서, 응답 패킷의 송신을 억제하기로 결정할 때, 하위 계층 (1308) 의 PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나는 상위 계층 (1306) 으로 수신된 쿼리 패킷을 통신하기 전에 응답 패킷의 송신을 억제하기로 결정하도록 구성될 수도 있다.
소정의 구성들에서, 응답 패킷의 송신을 억제하기로 결정할 때, PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나는 상위 계층 (1306) 으로 수신된 쿼리 패킷을 통신한 후 및 상위 계층 (1306) 으로부터 송신을 위한 응답 패킷을 수신한 후 응답 패킷의 송신을 억제하기로 결정하도록 구성될 수도 있다.
소정의 구성들에서, 쿼리 패킷은 트랜잭션 식별자를 더 포함하고, 트랜잭션 타입은 쿼리 패킷이 N 개의 노드들 중 임의의 M 개의 노드들로부터 응답을 요청한다는 것을 나타낸다. 하위 계층 (1308) 은 응답 패킷들 각각 내의 트랜잭션 식별자가 쿼리 패킷 내의 트랜잭션 식별자와 매치하는지 여부에 기초하여 제 2 노드 (1350) 로부터의 쿼리 패킷에 응답하여 M 개의 응답 패킷들이 N 개의 노드들 중 M 개의 노드들에 의해 송신되는지 여부를 결정하도록 구성될 수도 있다. M 개의 응답 패킷들은 서로로부터 구별된다. 하위 계층 (1308) 은 M 개의 응답 패킷들이 쿼리 패킷에 응답하여 상기 M 개의 노드들에 의해 송신된다고 결정하는 것에 응답하여 상기 응답 패킷의 송신을 억제하기로 결정하도록 구성될 수도 있다. 하위 계층 (1308) 은 응답 패킷들이 쿼리 패킷에 응답하여 N 개의 노드들 중 M 개 보다 적은 노드들에 의해 송신된다고 결정하는 것에 응답하여 응답 패킷을 송신하기로 결정하도록 구성될 수도 있다.
소정의 구성들에서, 응답 패킷의 송신을 억제하기로 결정할 때, 하위 계층 (1308) 의 PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나는 상위 계층 (1306) 으로 수신된 쿼리 패킷을 통신하기 전에 응답 패킷의 송신을 억제하기로 결정하도록 구성될 수도 있다.
소정의 구성들에서, 응답 패킷의 송신을 억제하기로 결정할 때, 하위 계층 (1308) 의 PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나는 상위 계층 (1306) 으로 수신된 쿼리 패킷을 통신한 후 및 상위 계층 (1306) 으로부터 송신을 위한 응답 패킷을 수신한 후 응답 패킷의 송신을 억제하기로 결정하도록 구성될 수도 있다.
소정의 구성들에서, 쿼리 패킷은 어드레스를 더 포함한다. 하위 계층 (1308) 은 트랜잭션 타입이 쿼리 패킷이 노드들의 세트 중 각각의 노드로부터 응답을 요청한다는 것을 나타낼 때 상기 응답 패킷을 송신하기로 결정하도록 구성될 수도 있으며, 여기서 그 어드레스는 노드드들의 세트를 나타내고, 제 1 노드는 노드들의 세트 내에 있다.
다른 양태에서, 하위 계층 (1308) 의 PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나는, 상위 계층 (1306) 으로부터, 트랜잭션 타입 및 그 트랜잭션 타입과 연관된 데이터를 수신하도록 구성될 수도 있다.
하위 계층 (1308) 은 상기 데이터에 대한 트랜잭션 식별자를 획득하도록 구성될 수도 있다.
하위 계층 (1308) 의 PHY 계층, MAC 계층, 또는 링크 계층 중 하나는 트랜잭션 타입, 데이터, 패킷 타입, 및 트랜잭션 식별자를 포함하도록 쿼리 패킷을 준비하도록 구성될 수도 있다. 패킷 타입은 쿼리 패킷이 쿼리라고 나타낸다. 트랜잭션 타입은 (a) 쿼리 패킷이 하나의 노드로부터 응답을 요청한다는 것, (b) 쿼리 패킷이 노드들의 세트 중 임의의 노드들로부터 응답을 요청한다는 것, (c) 쿼리 패킷이 N 개의 노드들 중 임의의 M 개의 노드들로부터 응답을 요청하며, 여기서 N 은 M 보다 크다는 것, 또는 (d) 쿼리 패킷이 노드들의 세트의 각 노드로부터 응답을 요청한다는 것 중 하나를 나타낸다. 하위 계층 (1308) 및/또는 송신 모듈 (1310) 은 쿼리 패킷을 송신하도록 구성될 수도 있다.
소정의 구성들에서, 상위 계층으로부터의 쿼리 패킷은 트랜잭션 타입 및 패킷 타입을 포함한다. 트랜잭션 식별자는 PHY 계층 또는 MAC 계층 또는 링크 계층에서 획득된다.
소정의 구성들에서, 수신 모듈 (1304) 및/또는 하위 계층 (1308) 은 적어도 하나의 제 2 노드 (1350) 로부터의 쿼리 패킷에 응답하여 적어도 하나의 응답 패킷을 수신하도록 구성될 수도 있다. 적어도 하나의 응답 패킷 각각은 트랜잭션 식별자를 포함한다.
다른 양태에서, 수신 모듈 (1304) 및/또는 하위 계층 (1308) 은 제 2 노드 (1350) 로부터 쿼리 패킷을 수신하도록 구성될 수도 있다. 쿼리 패킷은 (a) 리 패킷이 연관되는 제 1 트랜잭션의 표시, (b) 제 1 트랜잭션과 연관된 M 개의 응답 패킷들이 제 2 노드 (1350) 에 의해 요청된다는 표시, M 은 0 보다 큰 정수, (c) 채널 상에서 제 2 노드 (1350) 로 M 개의 응답 패킷들을 송신하기 위해 할당된 시간 주기의 표시, 및 (d) 적어도 M 개의 시간 슬롯들을 할당하기 위해 사용될 채널 할당 메커니즘 또는 경합 메커니즘 중 적어도 하나의 표시를 포함할 수도 있다.
하위 계층 (1308) 은 경합 메커니즘 또는 채널 할당 메커니즘 중 표시된 적어도 하나에 따라 채널을 액세스하기 위한 표시된 시간 주기에서 할당된 적어도 M 개의 시간 슬롯들로부터 제 1 시간 슬롯을 획득하도록 구성될 수도 있다.
하위 계층 (1308) 및/또는 송신 모듈 (1310) 은, 제 1 시간 슬롯에서, 채널 상에서 제 2 노드 (1350) 로 제 1 트랜잭션과 연관된 M 개의 응답 패킷들 중 제 1 응답 패킷을 송신하도록 구성될 수도 있다.
소정의 구성들에서, M 개의 응답 패킷들 각각은 M 개의 응답 패킷들의 나머지의 구별자 ID 들로부터 구별되는 각각의 구별자 ID 를 포함한다.
소정의 구성들에서, 채널 할당 메커니즘은 적어도 M 개의 시간 슬롯들의 할당을 확산시키는 확산 메커니즘이다. 제 1 시간 슬롯은 확산 메커니즘에 따라 획득된다.
소정의 구성들에서, 제 1 시간 슬롯은 제 1 노드가 다른 노드들과 적어도 M 개의 시간 슬롯들 중의 시간 슬롯을 위해 경합하는 경합 메커니즘에 따라 획득된다. 수신 모듈 (1304) 및/또는 하위 계층 (1308) 은 다른 노드로부터 제 2 노드 (1350) 로의 제 1 트랜잭션과 연관된 M 개의 응답 패킷들 중 제 2 응답 패킷의 송신을 검출하도록 구성될 수도 있다. 하위 계층 (1308) 은 제 1 시간 슬롯을 획득하기 위해 제 2 응답 패킷의 송신에 후속하여 적어도 M 개의 시간 슬롯들 중의 시간 슬롯을 결정하도록 구성될 수도 있다.
소정의 구성들에서, 제 1 시간 슬롯은 하위 계층 (1308) 의 PHY 계층, MAC 계층, 또는 링크 계층에서 획득된다.
소정의 구성들에서, 하위 계층 (1308) 은 채널이 제 1 시간 슬롯에서 이용가능하다고 결정하도록 구성될 수도 있다.
도 14 는 프로세싱 시스템 (1414) 을 채용하는 장치 (1302') 에 대한 하드웨어 구현의 예를 도시하는 다이어그램 (1400) 이다. 프로세싱 시스템 (1414) 은 버스 (1424) 에 의해 일반적으로 표현되는 버스 아키텍쳐로 구현될 수도 있다. 버스 (1424) 는 프로세싱 시스템 (1414) 의 특정 애플리케이션 및 전체 설계 제약들에 의존하여 임의의 수의 상호접속 버스들 및 브리지들을 포함할 수도 있다. 버스 (1424) 는 프로세서 (1404), 모듈들 (1304, 1306, 1308, 1310), 및 컴퓨터 판독가능 매체/메모리 (1406) 에 의해 표현되는 하나 이상의 프로세서들 및/또는 하드웨어 모듈들을 포함하는 다양한 회로들을 함께 링크한다. 버스 (1424) 는 본 기술분야에서 잘 알려져 있고, 따라서 더이상 설명되지 않을 타이밍 소스들, 주변기기들, 전압 조정기들, 및 전력 관리 회로들과 같은 다양한 다른 회로들을 또한 링크할 수도 있다.
프로세싱 시스템 (1414) 은 트랜시버 (1410) 에 커플링될 수도 있다. 트랜시버 (1410) 는 하나 이상의 안테나들 (1420) 에 커플링된다. 트랜시버 (1410) 는 송신 매체를 통해 다양한 다른 장치와 통신하는 수단을 제공한다. 트랜시버 (1410) 는 하나 이상의 안테나들 (1420) 로부터 신호를 수신하며, 수신된 신호로부터 정보를 추출하고, 추출된 정보를 프로세싱 시스템 (1414), 특히 수신 모듈 (1304) 로 제공한다. 덧붙여서, 트랜시버 (1410) 는 프로세싱 시스템 (1414), 특히 송신 모듈 (1310) 로부터 정보를 수신하고, 수신된 정보에 기초하여, 하나 이상의 안테나들 (1420) 에 인가될 신호를 생성한다. 프로세싱 시스템 (1414) 은 컴퓨터 판독가능 매체/메모리 (1406) 에 커플링된 프로세서 (1404) 를 포함한다. 프로세서 (1404) 는 컴퓨터 판독가능 매체/메모리 (1406) 상에 저장된 소프트웨어의 실행을 포함하여, 일반 프로세싱을 담당한다. 소프트웨어는, 프로세서 (1404) 에 의해 실행되는 경우, 프로세싱 시스템 (1414) 이 임의의 특정 장치에 대해 위에서 설명된 다양한 기능들을 수행하게 한다. 컴퓨터 판독가능 매체/메모리 (1406) 는 소프트웨어를 실행할 때 프로세서 (1404) 에 의해 조작되는 데이터를 저장하는데 또한 사용될 수도 있다. 프로세싱 시스템은 모듈들 (1304, 1306, 1308, 및 1310) 중 적어도 하나를 더 포함한다. 모듈들은 컴퓨터 판독가능 매체/메모리 (1406) 에 상주하는/저장된, 프로세서 (1004) 에서 실행중인 소프트웨어 모듈들, 프로세서 (1404) 에 커플링된 하나 이상의 하드웨어 모듈들, 또는 그것들의 일부 조합일 수도 있다.
프로세싱 시스템 (1414) 은 디바이스들 (221-229) 의 컴포넌트일 수도 있다. 하나의 구성에서, 통신을 위한 장치 (1302/1302') 는 도 6 내지 도 12 에 도시된 동작들을 수행하는 수단들을 포함한다.
구체적으로, 하나의 양태에서, 장치 (1302/1302') 는 제 2 노드로부터 패킷을 수신하는 수단을 포함한다.
장치 (1302/1302') 는 수신된 패킷이 쿼리 패킷이라고 결정하는 수단을 포함하며, 쿼리 패킷은 적어도 트랜잭션 식별자를 나타내는 정보를 포함한다. 장치 (1302/1302') 는 쿼리 패킷에 포함된 상기 정보에 기초하여 트랜잭션 타입을 결정하는 수단을 포함한다. 장치 (1302/1302') 는 트랜잭션 타입 또는 트랜잭션 식별자 중 적어도 하나에 기초하여 응답 패킷을 송신할지 여부를 결정하는 수단을 포함한다.
장치 (1302/1302') 는 응답을 송신하기로 결정하는 것에 응답하여 제 2 노드로 응답 패킷을 송신하는 수단을 포함한다. 장치 (1302/1302') 는 적어도 트랜잭션 타입에 기초하여 쿼리 패킷에 응답하여 응답 패킷의 송신을 억제할지 여부를 결정하는 수단을 포함하도록 구성될 수도 있다. 응답 패킷을 송신할지 여부의 결정은 PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나에서 수행된다. 제 1 패킷이 쿼리 패킷이라고 결정하는 수단은 하위 계층에서의 그 결정을 수행하도록 구성될 수도 있다. 하위 계층은 PHY 계층, MAC 계층, 또는 링크 계층이다.
패킷은 패킷이 쿼리인지 또는 응답인지 여부를 나타내는 패킷 타입 정보를 포함할 수도 있고, 수신된 패킷은 수신된 패킷 내의 패킷 타입 정보에 기초하여 쿼리 패킷인 것으로 결정될 수도 있다. 트랜잭션 타입은 (a) 쿼리 패킷이 하나의 노드로부터 응답을 요청한다는 것, (b) 쿼리 패킷이 노드들의 세트 중 임의의 노드들로부터 응답을 요청한다는 것, (c) 쿼리 패킷이 N 개의 노드들 중 임의의 M 개의 노드들로부터 응답을 요청하며, 여기서 N 은 M 보다 크다는 것, 또는 (d) 쿼리 패킷이 노드들의 세트의 각 노드로부터 응답을 요청한다는 것 중 하나를 나타낼 수도 있다.
쿼리 패킷은 어드레스를 더 포함한다. 송신할지 여부를 결정하는 수단은 트랜잭션 타입이 쿼리 패킷이 하나의 노드로부터 응답을 요청한다고 나타내고 어드레스가 장치 (1302/1302') 와 연관될 때 상기 응답 패킷을 송신하기로 결정하도록 구성될 수도 있다.
쿼리 패킷은 트랜잭션 식별자를 더 포함할 수도 있고, 트랜잭션 타입은 쿼리 패킷이 노드들의 세트 중 임의의 노드들로부터 응답을 요청한다는 것을 나타낸다. 장치 (1302/1302') 는 응답 패킷 내의 트랜잭션 식별자가 쿼리 패킷 내의 트랜잭션 식별자와 매치하는지 여부에 기초하여 응답 패킷이 제 2 노드로부터의 쿼리 패킷에 응답하여 다른 노드에 의해 송신되는지 여부를 결정하는 수단을 포함하도록 구성될 수도 있다. 억제할지 여부를 결정하는 수단은 응답 패킷이 쿼리 패킷에 응답하여 상기 다른 노드에 의해 송신된다고 결정하는 것에 응답하여 응답 패킷의 송신을 억제하기로 결정하도록 구성될 수도 있다. 송신할지 여부를 결정하는 수단은 응답 패킷이 쿼리 패킷에 응답하여 상기 다른 노드에 의해 송신되지 않는다고 결정하는 것에 응답하여 응답 패킷을 송신하기로 결정하도록 구성될 수도 있다.
응답 패킷의 송신을 억제하기로 결정할 때, PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나는 상위 계층으로 수신된 쿼리 패킷을 통신하기 전에 응답 패킷의 송신을 억제하기로 결정할 수도 있다. 응답 패킷의 송신을 억제하기로 결정할 때, PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나는 상위 계층으로 수신된 쿼리 패킷을 통신한 후 및 상위 계층으로부터 송신을 위한 응답 패킷을 수신한 후 응답 패킷의 송신을 억제하기로 결정할 수도 있다.
쿼리 패킷은 트랜잭션 식별자를 더 포함하고, 트랜잭션 타입은 쿼리 패킷이 N 개의 노드들 중 임의의 M 개의 노드들로부터 응답을 요청한다는 것을 나타낸다. 장치 (1302/1302') 는 응답 패킷들 각각 내의 트랜잭션 식별자가 쿼리 패킷 내의 트랜잭션 식별자와 매치하는지 여부에 기초하여 M 개의 응답 패킷들이 제 2 노드로부터의 쿼리 패킷에 응답하여 N 개의 노드들 중 M 개의 노드들에 의해 송신되는지 여부를 결정하는 수단을 포함하도록 구성될 수도 있다. M 개의 응답 패킷들은 서로로부터 구별된다.
억제할지 여부를 결정하는 수단은 M 개의 응답 패킷들이 쿼리 패킷에 응답하여 상기 M 개의 노드들에 의해 송신된다고 결정하는 것에 응답하여 응답 패킷의 송신을 억제하기로 결정하도록 구성될 수도 있다. 송신할지 여부를 결정하는 수단은 응답 패킷들이 쿼리 패킷에 응답하여 N 개의 노드들 중 M 개 보다 적은 노드들에 의해 송신된다고 결정하는 것에 응답하여 응답 패킷을 송신하기로 결정하도록 구성될 수도 있다.
응답 패킷의 송신을 억제하기로 결정할 때, PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나는 상위 계층으로 수신된 쿼리 패킷을 통신하기 전에 응답 패킷의 송신을 억제하기로 결정한다. 응답 패킷의 송신을 억제하기로 결정할 때, PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나는 상위 계층으로 수신된 쿼리 패킷을 통신한 후 및 그 상위 계층으로부터 송신을 위한 응답 패킷을 수신한 후 응답 패킷의 송신을 억제하기로 결정한다.
쿼리 패킷은 어드레스를 더 포함할 수도 있다. 송신할지 여부를 결정하는 수단은 트랜잭션 타입이 쿼리 패킷이 노드들의 세트 중 각각의 노드로부터 응답을 요청한다는 것을 나타낼 때 응답 패킷을 송신하기로 결정하도록 구성될 수도 있다. 어드레스는 노드드들의 세트를 나타낸다. 장치 (1302/1302') 는 노드들의 세트 내에 있다.
다른 양태에서, 장치 (1302/1302') 는, 상위 계층으로부터 그리고 PHY 계층, MAC 계층, 또는 링크 계층 중 적어도 하나에서, 트랜잭션 타입 및 그 트랜잭션 타입과 연관된 데이터를 수신하는 수단을 포함한다. 장치 (1302/1302') 는 그 데이터에 대한 트랜잭션 식별자를 획득하는 수단을 포함한다. 장치 (1302/1302') 는 PHY 계층, MAC 계층, 또는 링크 계층 중 그 하나에서, 트랜잭션 타입, 데이터, 패킷 타입, 및 트랜잭션 식별자를 포함하도록 쿼리 패킷을 준비하는 수단을 포함한다. 패킷 타입은 쿼리 패킷이 쿼리라고 나타낸다. 트랜잭션 타입은 (a) 쿼리 패킷이 하나의 노드로부터 응답을 요청한다는 것, (b) 쿼리 패킷이 노드들의 세트 중 임의의 노드들로부터 응답을 요청한다는 것, (c) 쿼리 패킷이 N 개의 노드들 중 임의의 M 개의 노드들로부터 응답을 요청하며, 여기서 N 은 M 보다 크다는 것, 또는 (d) 쿼리 패킷이 노드들의 세트의 각 노드로부터 응답을 요청한다는 것 중 하나를 나타낸다.
장치 (1302/1302') 는 쿼리 패킷을 송신하는 수단을 포함한다. 상위 계층으로부터의 쿼리 패킷은 트랜잭션 타입 및 패킷 타입을 포함한다. 트랜잭션 식별자는 PHY 계층 또는 MAC 계층 또는 링크 계층에서 획득된다. 장치 (1302/1302') 는 적어도 하나의 제 2 노드로부터의 쿼리 패킷에 응답하여 적어도 하나의 응답 패킷을 수신하는 수단을 포함하도록 구성될 수도 있다. 적어도 하나의 응답 패킷 각각은 트랜잭션 식별자를 포함한다.
다른 양태에서, 장치 (1302/1302') 는 제 2 노드로부터 쿼리 패킷을 수신하는 수단을 포함한다. 쿼리 패킷은 (a) 쿼리 패킷이 연관되는 제 1 트랜잭션의 표시, (b) 제 1 트랜잭션과 연관된 M 개의 응답 패킷들이 제 2 노드에 의해 요청된다는 표시, M 은 0 보다 큰 정수, (c) 채널 상에서 제 2 노드로 M 개의 응답 패킷들을 송신하기 위해 할당된 시간 주기의 표시, 및 (d) 적어도 M 개의 시간 슬롯들을 할당하기 위해 사용될 채널 할당 메커니즘 또는 경합 메커니즘 중 적어도 하나의 표시를 포함한다.
장치 (1302/1302') 는 경합 메커니즘 또는 채널 할당 메커니즘 중 표시된 적어도 하나에 따라 채널을 액세스하기 위한 표시된 시간 주기에서 할당된 적어도 M 개의 시간 슬롯들로부터 제 1 시간 슬롯을 획득하는 수단을 포함한다. 장치 (1302/1302') 는, 제 1 시간 슬롯에서, 채널 상에서 제 2 노드로 제 1 트랜잭션과 연관된 M 개의 응답 패킷들 중 제 1 응답 패킷을 송신하는 수단을 포함한다. M 개의 응답 패킷들 각각은 M 개의 응답 패킷들의 나머지의 구별자 ID 들로부터 구별되는 각각의 구별자 ID 를 포함할 수도 있다.
제 1 시간 슬롯은 적어도 M 개의 시간 슬롯들의 할당을 확산시키는 확산 메커니즘에 따라 획득될 수도 있다. 제 1 시간 슬롯은 제 1 노드가 다른 노드들과 적어도 M 개의 시간 슬롯들 중의 시간 슬롯을 위해 경합하는 경합 메커니즘에 따라 획득될 수도 있다.
장치 (1302/1302') 는 다른 노드로부터 제 2 노드로의 제 1 트랜잭션과 연관된 M 개의 응답 패킷들 중 제 2 응답 패킷의 송신을 검출하는 수단을 포함하도록 구성될 수도 있다. 장치 (1302/1302') 는 제 1 시간 슬롯을 획득하기 위해 제 2 응답 패킷의 송신에 후속하여 적어도 M 개의 시간 슬롯들 중의 시간 슬롯을 결정하는 수단을 포함하도록 구성될 수도 있다. 제 1 시간 슬롯은 PHY 계층, MAC 계층, 또는 링크 계층에서 획득될 수도 있다. 장치 (1302/1302') 는 채널이 제 1 시간 슬롯에서 이용가능하다고 결정하는 수단을 포함한다.
상술된 수단은 상술된 수단에 의해 기재된 기능들을 수행하도록 구성된 장치 (1302) 및/또는 장치 (1302') 의 프로세싱 시스템 (1414) 의 상술된 모듈들 중 하나 이상일 수도 있다.
개시된 프로세스들/흐름도들에서의 블록들의 특정한 순서 또는 계층구조는 예시적인 접근법들 중의 일 예시임이 이해된다. 설계 선호들에 기초하여, 프로세스들/흐름도들에서의 블록들의 특정 순서 또는 계층구조는 재정렬될 수도 있다는 것이 이해된다. 게다가, 일부 블록들은 조합되거나 또는 생략될 수도 있다. 첨부된 방법 청구항들은 샘플 순서에서 다양한 블록들의 엘리먼트들을 제시하지만, 제시된 특정 순서 또는 계층구조로 제한되는 것을 의미하지는 않는다.
이전의 설명은 본 기술분야의 통상의 기술자가 본 명세서에서 설명되는 다양한 양태들을 실시하는 것을 가능하게 하기 위해 제공된다. 이들 양태들에 대한 다양한 변형예들은 본 기술분야의 통상의 기술자들에게 쉽사리 명확하게 될 것이고, 본원에서 정의된 일반 원리들은 다른 양태들에 적용될 수도 있다. 청구항들은 본원에서 보인 양태들로 제한되도록 의도되지는 않고, 청구항들의 언어와 일치하는 전체 범위에 주어질 것인데, 엘리먼트에 대한 단수형의 참조는 구체적으로 그렇게 언급되지 않는 한 "하나와 하나만"을 의미하도록 의도되지는 않았고 그보다는 "하나 이상의" 의미이다. '예시적인 (exemplary) '이란 단어는 본 명세서에서 '예, 사례, 또는 예시로서 역할을 한다'는 의미로 사용된다. "예시적인" 것으로서 본 명세서에서 설명되는 어떤 양태라도 다른 양태들보다 바람직하거나 유리하다고 생각할 필요는 없다. 특별히 다르게 언급되지 않는 한, "일부"라는 용어는 하나 이상을 말한다. "A, B, 또는 C 중 적어도 하나", "A, B, 및 C 중 적어도 하나", 및 "A, B, C, 또는 그것들의 임의의 조합" 과 같은 조합들은 A, B, 및/또는 C의 임의의 조합을 포함하고, 다수의 A, 다수의 B, 또는 다수의 C를 포함할 수도 있다. 구체적으로는, "A, B, 또는 C 중 적어도 하나", "A, B, 및 C 중 적어도 하나", 및 "A, B, C, 또는 그것들의 임의의 조합" 과 같은 조합들은 A 단독, B 단독, C 단독, A 및 B, A 및 C, B 및 C, 또는 A 및 B 및 C일 수도 있으며, 이러한 임의의 조합들은 A, B, 또는 C 중 하나 이상의 멤버 또는 멤버들을 포함할 수도 있다. 본 기술분야의 통상의 기술자들에게 알려져 있거나 나중에 알려지게 될 본 개시물 전체에 걸쳐 설명된 다양한 양태들의 엘리먼트들에 대한 모든 구조상 및 기능상 동등물들은 본원에서 참조로 명확히 통합되고 청구범위에 의해 포함되도록 의도된다. 더욱이, 본원에 개시되지 않은 것은 이러한 개시물이 청구항들에서 명시적으로 설명되었는지에 무관하게 공중에게는 헌정되는 것으로 의도되고 있다. 어떠한 청구항 엘리먼트도 그 엘리먼트가 "~ 하는 수단"이란 어구를 사용하여 명시적으로 언급되지 않는 한 수단 플러스 기능으로서 해석되지 않아야 한다.

Claims (30)

  1. 제 1 노드에서의 통신의 방법으로서,
    제 2 노드로부터 패킷을 수신하는 단계;
    수신된 상기 패킷이 쿼리 패킷이라고 결정하는 단계로서, 상기 쿼리 패킷은 적어도 트랜잭션 식별자를 나타내는 정보를 포함하는, 상기 쿼리 패킷이라고 결정하는 단계;
    상기 쿼리 패킷에 포함된 상기 정보에 기초하여 트랜잭션 타입을 결정하는 단계;
    상기 트랜잭션 타입 또는 트랜잭션 식별자 중 적어도 하나에 기초하여 응답 패킷을 송신할지 여부를 결정하는 단계; 및
    응답을 송신하기로 결정하는 것에 응답하여 상기 제 2 노드로 응답 패킷을 송신하는 단계를 포함하는, 제 1 노드에서의 통신의 방법.
  2. 제 1 항에 있어서,
    적어도 상기 트랜잭션 타입에 기초하여 상기 쿼리 패킷에 응답하여 응답 패킷의 송신을 억제할지 여부를 결정하는 단계를 포함하는, 제 1 노드에서의 통신의 방법.
  3. 제 1 항에 있어서,
    상기 응답 패킷을 송신할지 여부의 결정은 물리 (PHY) 계층, 매체 액세스 제어 (MAC) 계층, 또는 링크 계층 중 적어도 하나에서 수행되는, 제 1 노드에서의 통신의 방법.
  4. 제 1 항에 있어서,
    상기 패킷은 상기 패킷이 쿼리인지 또는 응답인지 여부를 나타내는 패킷 타입 정보를 포함하고,
    상기 수신된 패킷은 상기 수신된 패킷 내의 상기 패킷 타입 정보에 기초하여 쿼리 패킷인 것으로 결정되는, 제 1 노드에서의 통신의 방법.
  5. 제 1 항에 있어서,
    상기 트랜잭션 타입은,
    상기 쿼리 패킷이 하나의 노드로부터 응답을 요청한다는 것,
    상기 쿼리 패킷이 노드들의 세트 중 임의의 노드들로부터 응답을 요청한다는 것,
    상기 쿼리 패킷이 N 개의 노드들 중 임의의 M 개의 노드들로부터 응답을 요청하며, 여기서 N 은 M 보다 크다는 것,
    상기 쿼리 패킷이 노드들의 세트의 각 노드로부터 응답을 요청한다는 것
    중 하나를 나타내는, 제 1 노드에서의 통신의 방법.
  6. 제 5 항에 있어서,
    상기 쿼리 패킷은 어드레스를 더 포함하고,
    상기 제 1 노드는 상기 트랜잭션 타입이 상기 쿼리 패킷이 하나의 노드로부터 응답을 요청한다고 나타내고 상기 어드레스가 상기 제 1 노드와 연관될 때 상기 응답 패킷을 송신하기로 결정하는, 제 1 노드에서의 통신의 방법.
  7. 제 5 항에 있어서,
    상기 쿼리 패킷은 트랜잭션 식별자를 더 포함하고, 상기 트랜잭션 타입은 상기 쿼리 패킷이 노드들의 세트 중 임의의 노드들로부터 응답을 요청한다는 것을 나타내고,
    상기 방법은,
    상기 응답 패킷 내의 트랜잭션 식별자가 상기 쿼리 패킷 내의 상기 트랜잭션 식별자와 매치하는지 여부에 기초하여 상기 응답 패킷이 상기 제 2 노드로부터의 상기 쿼리 패킷에 응답하여 다른 노드에 의해 송신되는지 여부를 결정하는 단계를 더 포함하고,
    상기 제 1 노드는 응답 패킷이 상기 쿼리 패킷에 응답하여 상기 다른 노드에 의해 송신된다고 결정하는 것에 응답하여 상기 응답 패킷의 송신을 억제하기로 결정하고,
    상기 제 1 노드는 응답 패킷이 상기 쿼리 패킷에 응답하여 상기 다른 노드에 의해 송신되지 않는다고 결정하는 것에 응답하여 상기 응답 패킷을 송신하기로 결정하는, 제 1 노드에서의 통신의 방법.
  8. 제 7 항에 있어서,
    상기 응답 패킷의 송신을 억제하기로 결정할 때, 물리 (PHY) 계층, 매체 액세스 제어 (MAC) 계층, 또는 링크 계층 중 적어도 하나는 상위 계층으로 상기 수신된 쿼리 패킷을 통신하기 전에 상기 응답 패킷의 송신을 억제하기로 결정하는, 제 1 노드에서의 통신의 방법.
  9. 제 7 항에 있어서,
    상기 응답 패킷의 송신을 억제하기로 결정할 때, 물리 (PHY) 계층, 매체 액세스 제어 (MAC) 계층, 또는 링크 계층 중 적어도 하나는 상위 계층으로 상기 수신된 쿼리 패킷을 통신한 후 및 상기 상위 계층으로부터 송신을 위한 상기 응답 패킷을 수신한 후 상기 응답 패킷의 송신을 억제하기로 결정하는, 제 1 노드에서의 통신의 방법.
  10. 제 5 항에 있어서,
    상기 쿼리 패킷은 트랜잭션 식별자를 더 포함하고, 상기 트랜잭션 타입은 상기 쿼리 패킷이 N 개의 노드들 중 임의의 M 개의 노드들로부터 응답을 요청한다는 것을 나타내고,
    상기 방법은,
    상기 응답 패킷들 각각 내의 트랜잭션 식별자가 상기 쿼리 패킷 내의 상기 트랜잭션 식별자와 매치하는지 여부에 기초하여 M 개의 응답 패킷들이 상기 제 2 노드로부터의 상기 쿼리 패킷에 응답하여 상기 N 개의 노드들 중 M 개의 노드들에 의해 송신되는지 여부를 결정하는 단계로서, 상기 M 개의 응답 패킷들은 서로로부터 구별되는, 상기 M 개의 노드들에 의해 송신되는지 여부를 결정하는 단계를 더 포함하고,
    상기 제 1 노드는 M 개의 응답 패킷들이 상기 쿼리 패킷에 응답하여 상기 M 개의 노드들에 의해 송신된다고 결정하는 것에 응답하여 상기 응답 패킷의 송신을 억제하기로 결정하고,
    상기 제 1 노드는 응답 패킷들이 상기 쿼리 패킷에 응답하여 상기 N 개의 노드들 중 M 개 보다 적은 노드들에 의해 송신된다고 결정하는 것에 응답하여 상기 응답 패킷을 송신하기로 결정하는, 제 1 노드에서의 통신의 방법.
  11. 제 10 항에 있어서,
    상기 응답 패킷의 송신을 억제하기로 결정할 때, 물리 (PHY) 계층, 매체 액세스 제어 (MAC) 계층, 또는 링크 계층 중 적어도 하나는 상위 계층으로 상기 수신된 쿼리 패킷을 통신하기 전에 상기 응답 패킷의 송신을 억제하기로 결정하는, 제 1 노드에서의 통신의 방법.
  12. 제 10 항에 있어서,
    상기 응답 패킷의 송신을 억제하기로 결정할 때, 물리 (PHY) 계층, 매체 액세스 제어 (MAC) 계층, 또는 링크 계층 중 적어도 하나는 상위 계층으로 상기 수신된 쿼리 패킷을 통신한 후 및 상기 상위 계층으로부터 송신을 위한 상기 응답 패킷을 수신한 후 상기 응답 패킷의 송신을 억제하기로 결정하는, 제 1 노드에서의 통신의 방법.
  13. 제 5 항에 있어서,
    상기 쿼리 패킷은 어드레스를 더 포함하고, 상기 제 1 노드는 상기 트랜잭션 타입이 상기 쿼리 패킷이 노드들의 세트 중 각각의 노드로부터 응답을 요청한다는 것을 나타낼 때 상기 응답 패킷을 송신하기로 결정하며, 여기서 상기 어드레스는 노드드들의 상기 세트를 나타내고, 상기 제 1 노드는 노드들의 상기 세트 내에 있는, 제 1 노드에서의 통신의 방법.
  14. 제 1 노드에서의 통신의 방법으로서,
    상위 계층으로부터 그리고 물리 (PHY) 계층, 매체 액세스 제어 (MAC) 계층, 또는 링크 계층 중 적어도 하나에서, 트랜잭션 타입 및 상기 트랜잭션 타입과 연관된 데이터를 수신하는 단계;
    상기 데이터에 대한 트랜잭션 식별자를 획득하는 단계;
    상기 PHY 계층, 상기 MAC 계층, 또는 상기 링크 계층 중 상기 하나에서, 상기 트랜잭션 타입, 상기 데이터, 패킷 타입, 및 상기 트랜잭션 식별자를 포함하도록 쿼리 패킷을 준비하는 단계로서, 상기 패킷 타입은 상기 쿼리 패킷이 쿼리라고 나타내고, 여기서 상기 트랜잭션 타입은 (a) 상기 쿼리 패킷이 하나의 노드로부터 응답을 요청한다는 것, (b) 상기 쿼리 패킷이 노드들의 세트 중 임의의 노드들로부터 응답을 요청한다는 것, (c) 상기 쿼리 패킷이 N 개의 노드들 중 임의의 M 개의 노드들로부터 응답을 요청하며, 여기서 N 은 M 보다 크다는 것, 또는 (d) 상기 쿼리 패킷이 노드들의 세트의 각 노드로부터 응답을 요청한다는 것 중 하나를 나타내는, 상기 쿼리 패킷을 준비하는 단계; 및
    상기 쿼리 패킷을 송신하는 단계를 포함하는, 제 1 노드에서의 통신의 방법.
  15. 제 14 항에 있어서,
    상기 상위 계층으로부터의 상기 쿼리 패킷은 상기 트랜잭션 타입 및 상기 패킷 타입을 포함하고,
    상기 트랜잭션 식별자는 상기 PHY 계층, 상기 MAC 계층, 또는 상기 링크 계층에서 획득되는, 제 1 노드에서의 통신의 방법.
  16. 제 14 항에 있어서,
    적어도 하나의 제 2 노드로부터의 상기 쿼리 패킷에 응답하여 적어도 하나의 응답 패킷을 수신하는 단계를 더 포함하고,
    상기 적어도 하나의 응답 패킷 각각은 상기 트랜잭션 식별자를 포함하는, 제 1 노드에서의 통신의 방법.
  17. 제 1 노드에서의 통신의 방법으로서,
    제 2 노드로부터 쿼리 패킷을 수신하는 단계로서, 상기 쿼리 패킷은,
    상기 쿼리 패킷이 연관되는 제 1 트랜잭션의 표시,
    상기 제 1 트랜잭션과 연관된 M 개의 응답 패킷들이 상기 제 2 노드에 의해 요청된다는 표시, M 은 0 보다 큰 정수,
    채널 상에서 상기 제 2 노드로 상기 M 개의 응답 패킷들을 송신하기 위해 할당된 시간 주기의 표시, 및
    적어도 M 개의 시간 슬롯들을 할당하기 위해 사용될 채널 할당 메커니즘 또는 경합 메커니즘 중 적어도 하나의 표시를 포함하는, 상기 쿼리 패킷을 수신하는 단계;
    경합 메커니즘 또는 채널 할당 메커니즘 중 표시된 상기 적어도 하나에 따라 채널을 액세스하기 위한 표시된 상기 시간 주기에서 할당된 상기 적어도 M 개의 시간 슬롯들로부터 제 1 시간 슬롯을 획득하는 단계; 및
    상기 제 1 시간 슬롯에서, 상기 채널 상에서 상기 제 2 노드로 상기 제 1 트랜잭션과 연관된 상기 M 개의 응답 패킷들 중 제 1 응답 패킷을 송신하는 단계를 포함하는, 제 1 노드에서의 통신의 방법.
  18. 제 17 항에 있어서,
    상기 M 개의 응답 패킷들 각각은 상기 M 개의 응답 패킷들의 나머지의 구별자 ID 들로부터 구별되는 각각의 구별자 ID 를 포함하는, 제 1 노드에서의 통신의 방법.
  19. 제 17 항에 있어서,
    상기 채널 할당 메커니즘은 상기 적어도 M 개의 시간 슬롯들의 할당을 확산시키는 확산 메커니즘이고,
    상기 제 1 시간 슬롯은 상기 확산 메커니즘에 따라 획득되는, 제 1 노드에서의 통신의 방법.
  20. 제 17 항에 있어서,
    상기 제 1 시간 슬롯은 상기 제 1 노드가 다른 노드들과 상기 적어도 M 개의 시간 슬롯들 중의 시간 슬롯을 위해 경합하는 상기 경합 메커니즘에 따라 획득되고,
    상기 방법은,
    다른 노드로부터 상기 제 2 노드로의 상기 제 1 트랜잭션과 연관된 상기 M 개의 응답 패킷들 중 제 2 응답 패킷의 송신을 검출하는 단계; 및
    상기 제 1 시간 슬롯을 획득하기 위해 상기 제 2 응답 패킷의 송신에 후속하여 상기 적어도 M 개의 시간 슬롯들 중의 시간 슬롯을 결정하는 단계를 더 포함하는, 제 1 노드에서의 통신의 방법.
  21. 제 17 항에 있어서,
    상기 제 1 시간 슬롯은 물리 (PHY) 계층, 매체 액세스 제어 (MAC) 계층, 또는 링크 계층에서 획득되는, 제 1 노드에서의 통신의 방법.
  22. 제 17 항에 있어서,
    상기 채널이 상기 제 1 시간 슬롯에서 이용가능하다고 결정하는 단계를 더 포함하는, 제 1 노드에서의 통신의 방법.
  23. 통신을 위한 장치로서,
    상기 장치는 제 1 노드이고,
    메모리; 및
    상기 메모리에 커플링된 적어도 하나의 프로세서를 포함하고,
    상기 적어도 하나의 프로세서는,
    제 2 노드로부터 패킷을 수신하고;
    수신된 상기 패킷이 쿼리 패킷이라고 결정하는 것으로서, 상기 쿼리 패킷은 적어도 트랜잭션 식별자를 나타내는 정보를 포함하는, 상기 쿼리 패킷이라고 결정하며;
    상기 쿼리 패킷에 포함된 상기 정보에 기초하여 트랜잭션 타입을 결정하고;
    물리 (PHY) 계층, 매체 액세스 제어 (MAC) 계층, 또는 링크 계층 중 적어도 하나에서 상기 트랜잭션 타입 또는 트랜잭션 식별자 중 적어도 하나에 기초하여 응답 패킷을 송신할지 여부를 결정하며; 및
    응답을 송신하기로 결정하는 것에 응답하여 상기 제 2 노드로 응답 패킷을 송신하도록
    구성된, 통신을 위한 장치.
  24. 제 23 항에 있어서,
    상기 트랜잭션 타입은,
    상기 쿼리 패킷이 하나의 노드로부터 응답을 요청한다는 것,
    상기 쿼리 패킷이 노드들의 세트 중 임의의 노드들로부터 응답을 요청한다는 것,
    상기 쿼리 패킷이 N 개의 노드들 중 임의의 M 개의 노드들로부터 응답을 요청하며, 여기서 N 은 M 보다 크다는 것,
    상기 쿼리 패킷이 노드들의 세트의 각 노드로부터 응답을 요청한다는 것
    중 하나를 나타내는, 통신을 위한 장치.
  25. 제 24 항에 있어서,
    상기 쿼리 패킷은 어드레스를 더 포함하고,
    상기 적어도 하나의 프로세서는 또한 상기 트랜잭션 타입이 상기 쿼리 패킷이 하나의 노드로부터 응답을 요청한다고 나타내고 상기 어드레스가 상기 제 1 노드와 연관될 때 상기 응답 패킷을 송신하기로 결정하도록 구성되는, 통신을 위한 장치.
  26. 제 24 항에 있어서,
    상기 쿼리 패킷은 트랜잭션 식별자를 더 포함하고, 상기 트랜잭션 타입은 상기 쿼리 패킷이 노드들의 세트 중 임의의 노드들로부터 응답을 요청한다는 것을 나타내고,
    상기 적어도 하나의 프로세서는 또한,
    상기 응답 패킷 내의 트랜잭션 식별자가 상기 쿼리 패킷 내의 상기 트랜잭션 식별자와 매치하는지 여부에 기초하여 상기 응답 패킷이 상기 제 2 노드로부터의 상기 쿼리 패킷에 응답하여 다른 노드에 의해 송신되는지 여부를 결정하고,
    응답 패킷이 상기 쿼리 패킷에 응답하여 상기 다른 노드에 의해 송신된다고 결정하는 것에 응답하여 상기 응답 패킷의 송신을 억제하기로 결정하며,
    응답 패킷이 상기 쿼리 패킷에 응답하여 상기 다른 노드에 의해 송신되지 않는다고 결정하는 것에 응답하여 상기 응답 패킷을 송신하기로 결정하도록
    구성되는, 통신을 위한 장치.
  27. 제 24 항에 있어서,
    상기 쿼리 패킷은 트랜잭션 식별자를 더 포함하고, 상기 트랜잭션 타입은 상기 쿼리 패킷이 N 개의 노드들 중 임의의 M 개의 노드들로부터 응답을 요청한다는 것을 나타내고,
    상기 적어도 하나의 프로세서는 또한,
    상기 응답 패킷들 각각 내의 트랜잭션 식별자가 상기 쿼리 패킷 내의 상기 트랜잭션 식별자와 매치하는지 여부에 기초하여 M 개의 응답 패킷들이 상기 제 2 노드로부터의 상기 쿼리 패킷에 응답하여 상기 N 개의 노드들 중 M 개의 노드들에 의해 송신되는지 여부를 결정하는 것으로서, 상기 M 개의 응답 패킷들은 서로로부터 구별되는, 상기 M 개의 노드들에 의해 송신되는지 여부를 결정하고,
    M 개의 응답 패킷들이 상기 쿼리 패킷에 응답하여 상기 M 개의 노드들에 의해 송신된다고 결정하는 것에 응답하여 상기 응답 패킷의 송신을 억제하기로 결정하며,
    응답 패킷들이 상기 쿼리 패킷에 응답하여 상기 N 개의 노드들 중 M 개 보다 적은 노드들에 의해 송신된다고 결정하는 것에 응답하여 상기 응답 패킷을 송신하기로 결정하도록
    구성되는, 통신을 위한 장치.
  28. 제 27 항에 있어서,
    상기 응답 패킷의 송신을 억제하기로 결정할 때, 물리 (PHY) 계층, 매체 액세스 제어 (MAC) 계층, 또는 링크 계층 중 적어도 하나는 상위 계층으로 상기 수신된 쿼리 패킷을 통신하기 전에 상기 응답 패킷의 송신을 억제하기로 결정하는, 통신을 위한 장치.
  29. 제 27 항에 있어서,
    상기 응답 패킷의 송신을 억제하기로 결정할 때, 물리 (PHY) 계층, 매체 액세스 제어 (MAC) 계층, 또는 링크 계층 중 적어도 하나는 상위 계층으로 상기 수신된 쿼리 패킷을 통신한 후 및 상기 상위 계층으로부터 송신을 위한 상기 응답 패킷을 수신한 후 상기 응답 패킷의 송신을 억제하기로 결정하는, 통신을 위한 장치.
  30. 제 24 항에 있어서,
    상기 쿼리 패킷은 어드레스를 더 포함하고,
    상기 적어도 하나의 프로세서는 또한, 상기 트랜잭션 타입이 상기 쿼리 패킷이 노드들의 세트 중 각각의 노드로부터 응답을 요청한다는 것을 나타낼 때 상기 응답 패킷을 송신하기로 결정하도록 구성되며, 여기서 상기 어드레스는 노드들의 상기 세트를 나타내고, 상기 제 1 노드는 노드들의 상기 세트 내에 있는, 통신을 위한 장치.


KR1020177033437A 2015-05-20 2016-04-19 하위 계층에서의 패킷 쿼리-응답 트랜잭션들의 지원 KR20180011110A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/718,047 US10491512B2 (en) 2015-05-20 2015-05-20 Supporting packet query-response transactions at lower layer
US14/718,047 2015-05-20
PCT/US2016/028309 WO2016186789A1 (en) 2015-05-20 2016-04-19 Supporting packet query-response transactions at lower layer

Publications (1)

Publication Number Publication Date
KR20180011110A true KR20180011110A (ko) 2018-01-31

Family

ID=55967422

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177033437A KR20180011110A (ko) 2015-05-20 2016-04-19 하위 계층에서의 패킷 쿼리-응답 트랜잭션들의 지원

Country Status (7)

Country Link
US (1) US10491512B2 (ko)
EP (1) EP3298840B1 (ko)
JP (1) JP6707566B2 (ko)
KR (1) KR20180011110A (ko)
CN (1) CN107637051B (ko)
TW (1) TWI705676B (ko)
WO (1) WO2016186789A1 (ko)

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1995002295A1 (en) * 1993-07-09 1995-01-19 Apple Computer, Inc. System and method for sending and responding to information requests in a communications network
US5519704A (en) * 1994-04-21 1996-05-21 Cisco Systems, Inc. Reliable transport protocol for internetwork routing
US6865160B1 (en) * 1998-05-04 2005-03-08 Hewlett-Packard Development Company, L.P. Broadcast tree determination in load balancing switch protocols
JP4080599B2 (ja) * 1998-06-17 2008-04-23 富士通株式会社 通信制御装置およびマルチキャスト対応ｌａｎに適用される通信制御方法
US6807160B1 (en) * 2000-06-19 2004-10-19 Lucent Technologies Inc. Transmission of mobile requests in wireless uplink system
US7116661B2 (en) * 2001-05-15 2006-10-03 Sri International Combining multi-hop and multicast wireless networking in classroom-like settings
US7003514B2 (en) 2001-09-13 2006-02-21 International Business Machines Corporation Method and apparatus for restricting a fan-out search in a peer-to-peer network based on accessibility of nodes
JP4237239B2 (ja) * 2001-11-09 2009-03-11 パナソニック株式会社 無線ネットワークにおいて媒体へのアクセスを保証する方法
US8176186B2 (en) * 2002-10-30 2012-05-08 Riverbed Technology, Inc. Transaction accelerator for client-server communications systems
US20050044174A1 (en) 2003-04-11 2005-02-24 Sun Microsystems, Inc. Multi-node computer system where active devices selectively initiate certain transactions using remote-type address packets
US20050094632A1 (en) * 2003-10-30 2005-05-05 Anders Hebsgaard DOCSIS MAC layer-based ARQ for fixed wireless
US7953800B2 (en) * 2004-03-08 2011-05-31 Netsuite, Inc. Integrating a web-based business application with existing client-side electronic mail systems
US8089855B2 (en) * 2004-06-04 2012-01-03 Qualcomm Incorporated Transmission of overhead information for broadcast and multicast services in a wireless communication system
US7512943B2 (en) * 2005-08-30 2009-03-31 Microsoft Corporation Distributed caching of files in a network
US8433353B2 (en) * 2006-06-20 2013-04-30 France Telecom Method of communication, emitter and receiver stations and associated computer programs
WO2010033919A2 (en) * 2008-09-22 2010-03-25 Jumpstart Wireless Corporation System and method for dynamic automatic communication path selection, distributed device synchronization and task delegation
US8112781B2 (en) * 2008-10-07 2012-02-07 General Instrument Corporation Content delivery system having an edge resource manager performing bandwidth reclamation
US8780762B2 (en) 2009-03-11 2014-07-15 Sony Corporation Node query in ad hoc home mesh network
KR101438982B1 (ko) 2009-12-18 2014-09-11 인텔 코오퍼레이션 무리 지능을 사용하는 대규모 분산 시스템에서 정보 라우팅을 위해 프레임워크를 이용하는 시스템 및 방법
US8885586B2 (en) * 2011-03-02 2014-11-11 Blackbird Technology Holdings, Inc. Method and apparatus for query-based congestion control
US20140242985A1 (en) * 2011-10-28 2014-08-28 Nokia Corporation Active scanning in wireless network
US20130142094A1 (en) 2011-12-02 2013-06-06 Qualcomm Incorporated Systems and methods for frame filtering and for enabling frame filtering
US9305274B2 (en) * 2012-01-16 2016-04-05 Microsoft Technology Licensing, Llc Traffic shaping based on request resource usage
CN104718778B (zh) 2012-10-15 2018-11-16 Lg电子株式会社 在无线lan系统中保持关联的方法和设备
US9480004B2 (en) * 2013-07-08 2016-10-25 Electronics And Telecommunications Research Institute Discovery method and apparatus in device-to-device direct communication
IN2013MU02464A (ko) * 2013-07-24 2015-07-03 Tata Consultancy Services Ltd
US9917784B2 (en) * 2015-07-31 2018-03-13 Netapp Inc. Dynamic resource allocation based upon network flow control

Also Published As

Publication number Publication date
WO2016186789A1 (en) 2016-11-24
JP2018522453A (ja) 2018-08-09
EP3298840A1 (en) 2018-03-28
US20160344619A1 (en) 2016-11-24
CN107637051A (zh) 2018-01-26
CN107637051B (zh) 2020-11-06
TW201707422A (zh) 2017-02-16
TWI705676B (zh) 2020-09-21
US10491512B2 (en) 2019-11-26
EP3298840B1 (en) 2021-09-15
JP6707566B2 (ja) 2020-06-10

Similar Documents

Publication Publication Date Title
KR101735029B1 (ko) 고속 초기 네트워크 링크 셋업을 위한 시스템들 및 방법들
KR101667786B1 (ko) 고속 초기 네트워크 링크 셋업을 위한 시스템들 및 방법들
KR101680230B1 (ko) 고속 초기 네트워크 링크 셋업을 위한 시스템들 및 방법들
KR101506565B1 (ko) 고속 초기 네트워크 링크 셋업을 위한 시스템들 및 방법들
KR101680267B1 (ko) 고속 초기 네트워크 링크 셋업을 위한 시스템들 및 방법들
KR101680245B1 (ko) 고속 초기 네트워크 링크 셋업을 위한 시스템들 및 방법들
KR101719680B1 (ko) 고속 초기 네트워크 링크 셋업을 위한 시스템들 및 방법들
WO2013107398A1 (zh) 对节点进行分组的方法、节点和接入点
US20170230988A1 (en) Methods and apparatus for communication mode configuration in a high-efficiency wireless network
US10491512B2 (en) Supporting packet query-response transactions at lower layer

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E601 Decision to refuse application