[go: up one dir, main page]

KR101086266B1 - 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근제어방법 - Google Patents

포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근제어방법 Download PDF

Info

Publication number
KR101086266B1
KR101086266B1 KR1020030019151A KR20030019151A KR101086266B1 KR 101086266 B1 KR101086266 B1 KR 101086266B1 KR 1020030019151 A KR1020030019151 A KR 1020030019151A KR 20030019151 A KR20030019151 A KR 20030019151A KR 101086266 B1 KR101086266 B1 KR 101086266B1
Authority
KR
South Korea
Prior art keywords
station
frame
parent
child
transmitted
Prior art date
Application number
KR1020030019151A
Other languages
English (en)
Other versions
KR20040084238A (ko
Inventor
박종혁
이석주
Original Assignee
주식회사 젤라인
주식회사 젤파워
한전케이디엔주식회사
한국전력공사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 젤라인, 주식회사 젤파워, 한전케이디엔주식회사, 한국전력공사 filed Critical 주식회사 젤라인
Priority to KR1020030019151A priority Critical patent/KR101086266B1/ko
Publication of KR20040084238A publication Critical patent/KR20040084238A/ko
Application granted granted Critical
Publication of KR101086266B1 publication Critical patent/KR101086266B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
    • 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

Landscapes

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

Abstract

본 발명은 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근 제어방법에 관한 것으로, 충돌회피기능 부착 반송파감지 다중접속 (CSMA/CA)을 기반으로 하는 유무선의 포인트 대 멀티 포인트 통신에서 거리에 대한 제약을 없앨 수 있는 리피터 (Repeater) 기능 및 다수의 마스터 스테이션이 공존할 수 있는 멀티 마스터 (Multi-Master) 기능을 제공하는 계층적 매체 접근 제어 (HMAC)에 관한 것이다.
본 발명은 해당 네트워크 내의 모든 스테이션들이 트리 구조 (tree structure)로 여러 개의 계층을 구성한다는데 그 특징을 두고 있다. 각 스테이션은 유동적으로 자신의 계층 레벨 (Hierarchy Level)을 미리 판단하여 자신과 통신이 가능한 스테이션을 먼저 결정한다. 이렇게 구성된 네트워크에서는 리피터 (Repeater)가 필요에 따라 어느 곳에나 간편하게 설치될 수 있으므로 거리에 대한 제약을 해결해 준다. 또한, 그룹 ID (Group ID)를 통하여 여러 개의 마스터 스테이션들이 공존하며 각각 자신의 논리적 네트워크 (logical network)을 구성할 수 있도록 하는 멀티 마스터 (Multi-Master) 기능도 제공한다.

Description

포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근 제어방법 {A hierarchical medium access control method for point-to-multipoint communication}
도 1은 본 발명에 따른 계층적 매체 접근 제어 (HMAC)의 트리 구조 (tree structure)를 설명하기 위한 도면,
도 2는 본 발명을 구현키 위해 사용될 수 있는 프레임 헤더 (Frame Header)의 일 예를 나타낸 도면,
도 3은 계층적 매체 접근 제어 (HMAC)에서의 브로드캐스트 (Broadcast) 프레임 전송을 설명하기 위한 도면,
도 4는 본 발명의 바람직한 실시 예로 계층적 매체 접근 제어(HMAC)를 아파트에서의 전력선 통신에 적용한 것을 나타낸 도면이다.
본 발명은 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근 제어방법에 관한 것으로, 보다 상세하게는 충돌회피기능 부착 반송파감지 다중접속 (CSMA/CA)을 기반으로 하는 유무선의 포인트 대 멀티 포인트 통신에서 거리에 대한 제약을 없앨 수 있는 리피터 (Repeater) 기능 및 다수의 마스터 스테이션이 공존할 수 있 는 멀티 마스터 (Multi-Master) 기능을 제공하는 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근 제어방법에 관한 것이다.
일반적으로, 전력선 통신과 같이 정해진 목표 topologyd가 없는 경우에는 다양한 종류의 topology를 만족시켜줄 수 있는 매체 접근 제어 방법이 필요하다.
또한, 열악한 채널환경으로 인하여 거리에 대한 제약을 많이 받을 경우 이를 극복할 수 있는 리피터 및 멀티 마스터 기능이 필요하다.
이에 본 발명이 이루고자 하는 기술적 과제는, 리피터 기능과 멀티 마스터 기능 두 가지이다. 이 두 기능은 거리에 대한 제약을 해결해 주므로 모든 topology에 적용될 수 있는 매체 접근 제어 (MAC)에 꼭 필요한 기능이라 볼 수 있다.
멀티 마스터 (Multi-Master) 이슈는 하나의 물리적 네트워크 (single physical network)에 다수의 마스터 스테이션이 공존함을 의미한다. 각각의 마스터는 자신에게 종속된 다수의 슬레이브 스테이션들과 함께 하나의 논리적 네트워크 (logical network)를 구성한다. 고로, 멀티 마스터 이슈는 여러 논리적 네트워크 (logical network)의 공존을 의미한다. 열악한 채널환경 또는 먼 거리로 인하여 슬레이브가 마스터에게 보이지 않을 경우와 슬레이브의 수가 마스터의 수용능력을 초과했을 경우 멀티 마스터 기능은 동일한 물리적 네트워크 (physical network)에 또 하나의 마스터의 설치를 가능케 해준다.
리피터 (Repeater) 이슈는 마스터로부터 비교적 먼 거리에 소수의 슬레이브들만이 존재할 경우 마스터와 슬레이브의 중간에 리피터가 위치하여 마스터와 슬레 이브 사이에 주고받는 프레임들을 재전송 해주는 것을 의미한다. 리피터 기능 역시 거리에 대한 제약을 해결해 준다.
이에 본 발명은 상기와 같은 기술적 과제를 달성하기 위해 안출한 것으로, 리피터 기능과 멀티 마스터 기능에 의해 네트워크 topology에 무관하게 모든 종류의 topology에서 거리에 제약을 받지 않고 효율적으로 동작할 수 있는 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근 제어방법을 제공하는 데에 그 목적이 있다.
상기 목적을 달성하기 위한 본 발명의 바람직한 실시예에 따른 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근 제어방법은, 계층 레벨 (Hierarchy Level)에 기반한 것을 특징으로 한다.
그리고 본 발명은, 스테이션들간의 관계를 계층 (Hierarchy)상에서 페어런트 (Parent) / 차일드 (Child) / 시블링 (Sibling)으로 정의하고 페어런트와 차일드 사이에서 만의 통신을 허용하는 것을 다른 특징으로 한다.
또한, 본 발명은, 스테이션의 종류를 마스터 (Master) / 슬레이브 (Slave) / 리피터 (Repeater)로 정의하고 각 스테이션 별로 고유의 스테이션 ID를 부여하여 트리 구조 (tree structure)의 네트워크를 형성할 수 있게 하는 것을 또 다른 특징으로 한다.
또, 본 발명은, 리피터 (Repeater)가 슬레이브의 페어런트 (Parent)가 될 수 있게 하여 마스터와 슬레이브간의 거리에 제약을 받지 않고 리피터 기능을 제공하 는 것을 특징으로 한다.
이하, 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 상세히 설명하기로 한다.
본 발명에서 제시된 계층적 매체 접근 제어 (HMAC)에서 각 스테이션은 자신의 계층 레벌 (Hierarchy Level)을 가지고 있고 모든 통신은 두 개의 인접한 계층 레벨 (Hierarchy Level)사이에서만 일어날 수 있다.
계층적 매체 접근 제어 (HMAC)에서 모든 스테이션은 마스터 (Master), 슬레이브 (Slave), 또는 리피터 (Repeater)로 구분된다.
마스터는 백본 네트워크 (backbone network)로의 액세스 포인트 (access point)이고, 슬레이브는 마스터를 통해 광대역 액세스 (broadband access)를 하는 CPE (Customer Premise Equipment)이다.
리피터 (Repeater)는 마스터와 슬레이브 사이에 필요에 따라 설치 될 수 있는 active device로 수신하는 프레임들을 재전송하는 역할을 한다. 여기서 마스터와 리피터는 슬레이브와는 달리 항상 전원이 켜져 있어야 하므로 always-on 개념이 적용된다.
도 1은 계층적 매체 접근 제어 (HMAC)의 트리 구조 (tree structure)를 나타내는 도면이다. 도면에서 보는 바와 같이 각 스테이션은 스테이션의 종류 및 미리 설정된 스테이션 ID로 나타나 있다.
모든 스테이션들은 하나의 물리적 네트워크 (single physical network)에 공존하며 동일한 매체 (medium)를 나누어 사용하는 것을 가정한다. 스테이션들간에 그려진 선은 통신 링크를 나타내고 선의 길이는 두 스테이션들간의 물리적인 거리 보다는 채널상황을 나타낸다.
여기서, 각 스테이션은 다른 스테이션들과의 관계 및 스테이션의 종류로 정의된다. 스테이션들간의 관계는 페어런트 (Parent) / 차일드 (Child) / 시블링 (Sibling)으로 나타낸다.
예를 들어, R1은 R3의 페어런트이고 S19과 S20는 R3의 차일드이다. 또한, S15와 S16은 R3의 시블링으로 정의된다. 세가지 스테이션 종류인 마스터, 슬레이브, 그리고 리피터는 같은 매체 접근 제어 (MAC)에 의해 프레임을 송수신하는 동일한 device이다.
이들 세 스테이션은 페어런트 또는 차일드의 존재 유무에 따라 구분되기도 한다. 마스터는 차일드만을 가지고 있고, 슬레이브는 페어런트만을 가지고 있는 반면, 리피터는 페어런트와 차일드 모두를 가지고 있다.
계층적 매체 접근 제어 (HMAC)에서 모든 통신은 페어런트와 차일드 사이에서만 일어난다. 이는 계층적 매체 접근 제어 (HMAC)의 가장 기본적인 규칙이다. 시블링들 사이에서는 직접적인 통신이 일어날 수 없다.
Upstream 통신은 차일드가 무조건 자신의 페어런트에게 프레임을 전송하는 것으로 간단히 해결된다. 리피터의 경우 자신의 차일드로부터 받은 프레임을 다시 자신의 페어런트에게 재전송한다.
이와 달리, downstream 통신에서는 페어런트가 각 프레임을 어느 차일드에게 전송하여야 하는지를 구분해야 한다. 이를 위하여 모든 페어런트들은 라우팅 테이 블 (routing table)을 가지고 있다. 라우팅 테이블은 프레임에 내포된 소스 / 목적지 스테이션의 주소 (source/destination address)와 미리 설정된 스테이션 ID의 매핑 테이블 (mapping table)이다.
예를 들면, R3는 S19과 S20의 실제 주소 (ex. MAC address)를 라우팅 테이블에 저장하고 있고, R1은 S15, S16, S19, S20의 주소를 라우팅 테이블에 저장하고 있어서 상위에서 내려오는 프레임을 적절한 차일드에게 전송할 수 있다.
계층적 매체 접근 제어 (HMAC)는 페어런트가 가지고 있는 라우팅 테이블을 이용하여 광대역 액세스 (broadband access)와 홈 네트워킹 (home networking)을 동시에 지원할 수도 있다. 홈 네트워킹은 페어런트를 통한 intercommunication에 의해 가능하다.
예를 들어, 도 1의 S15와 S16이 같은 가정 내에 위치하여 서로 통신을 할 경우 이들의 페어런트인 R1은 라우팅 테이블을 이용하여 목적지를 확인한 후 수신한 프레임을 마스터로 전송하는 대신 다시 자신의 차일드로 재전송한다.
페어런트를 통한 intercommunication 기능을 위해 모든 페어런트는 차일드로부터 수신한 프레임의 주소를 라우팅 테이블을 통해 확인하여 목적지를 정할 수 있다. 고로, 두 슬레이브 간의 intercommunication은 서로 다른 페어런트를 가지고 있을 경우에도 마찬가지로 가능하다.
도 2는 본 발명을 구현키 위해 사용될 수 있는 프레임 헤더 (Frame Header)의 일 예를 나타낸 도면이다. 제시된 프레임 헤더는 프레임에 항상 포함되어 모든 스테이션에 의해 해독 (decode)될 수 있음을 가정한다. 4-바이트 길이의 프레임 헤 더는 다음과 같은 필드를 갖을 수 있다.
『a) FT (Frame Type): 프레임의 종류를 나타낸다. 이 필드를 통해 해당 프레임의 구조, 전송모드, 브로드캐스트 프레임 등을 나타낼 수 있다.
b) HL (Hierarchy Level): 전송하는 소스 스테이션 (source station)의 계층 레벨을 나타낸다.
c) GID (Group ID): 이 필드는 멀티 마스터 기능을 가능케 해준다.
d) DID (Destination ID): 목적지 스테이션 (destination station)의 스테이션 ID를 나타낸다. 스테이션 ID는 각 스테이션에 부여된 고유의 ID이다. 마스터의 스테이션 ID는 항상 0인 반면, 리피터의 스테이션 ID는 1부터 7까지 있을 수 있다. 슬레이브들의 스테이션 ID는 8에서 63까지 존재한다.
e) SID (Source ID): 소스 스테이션 (source station)의 스테이션 ID를 나타낸다.
f) FSL (Frame Symbol Length): 해당 프레임의 심볼 개수.
g) CRC (Cyclic Redundancy Check)』
도 3은 계층적 매체 접근 제어 (HMAC)에서 브로드캐스트 프레임이 전송되는 방법을 설명하고 있다. 브로드캐스트 프레임은 네트워크내의 모든 스테이션이 받아봐야 하는 프레임을 지칭한다.
차일드가 없는 슬레이브는 브로드캐스트 프레임을 전송할 시 기존과 마찬가지로 무조건 자신의 페어런트에게만 전송하면 된다. 허나, 마스터와 리피터는 자신의 페어런트나 차일드 모두가 수신할 수 있도록 모든 스테이션이 해독 (decode)할 수 있는 전송모드로 브로드캐스트 프레임을 전송한다.
브로드캐스트 프레임 전송의 가장 기본적인 규칙은 마스터와 리피터가 수신하는 모든 브로드캐스트 프레임을 재전송하는 것이다. 자신이 전송한 프레임을 다른 스테이션의 재전송에 의해 다시 수신하는 상황은 최종 브로드캐스트 전송 스테이션 ID (Last Broadcast Transmitter ID or LBT ID)를 각 프레임에 포함하여 해결할 수 있다.
도 3 (a)는 S13이 브로드캐스트 프레임을 전송한 것을 나타낸다. 이 경우 S13은 슬레이브이므로 단순히 해당 브로드캐스트 프레임을 R3에게만 전달하면 된다. R3는 이 프레임을 수신하면 해당 프레임의 LBT ID를 13으로 바꾼 후 모든 스테이션이 해독 (decode)할 수 있는 전송모드로 재전송한다.
이는 도 3 (b)에 나타나 있다. 이 경우 R3에 의해 재전송된 브로드캐스트 프레임은 R1, S13, S14에 의해 수신될 수 있다. S13은 LBT ID를 통해 수신한 프레임이 자신이 전송한 것임을 알 수 있으므로 이를 버린다. R1은 수신한 브로드캐스트 프레임의 LBT ID를 3으로 변경하여 재전송한다.
모든 스테이션들은 자신의 계층 레벨 (Hierarchy Level)을 가지고 있다. 마스터의 계층 레벨 (Hierarchy Level)은 항상 0인 반면, 모든 슬레이브들과 리피터들은 자신의 계층 레벨 (Hierarchy Level)을 맨 처음 전원이 켜진 후 수행하는 채널 스캐닝 과정 (channel scanning procedure)에서 결정한다. 그 후 계층 레벨 (Hierarchy Level)은 유동적으로 변할 수 있다.
계층 레벨 (Hierarchy Level)을 결정하는 것은 페어런트를 결정하는 것을 의 미한다. 채널 스캐닝은 시간에 따라 변화하는 채널상황에 빠르게 적응하며 좀 더 나은 페어런트를 찾는 과정이다. 이는 계층적 매체 접근 제어 (HMAC)의 계층 (Hierarchy)에서 가장 효율적인 라우트 (optimum route)를 찾는 것을 의미한다. 채널 스캐닝은 슬레이브와 리피터에 의해서 다음의 경우에만 수행된다.
『 ㉠ 전원이 켜지자마자.
㉡ 자신의 페어런트로부터 받은 프레임에 연속적으로 에러가 발생할 경우.
㉢ 자신의 페어런트의 계층 레벨 (Hierarchy Level)이 바뀌었을 경우.
㉣ 주기적으로.』
앞서 설명한 바와 같이 모든 스테이션들은 미리 설정된 고유의 스테이션 ID를 부여 받는다. 도 2에 제시된 프레임 헤더를 사용할 경우 슬레이브의 페어런트가 될 수 있는 스테이션은 마스터와 7개의 리피터로 총 8개가 있다.
리피터의 페어런트가 될 수 있는 스테이션은 마스터와 6개의 다른 리피터로 총 7개가 존재한다. 스테이션은 채널 스캐닝 요청 프레임 (Channel Scanning Request frame or CSR frame)이라는 짧은 컨트롤 프레임 (short control frame)을 전송하여 채널 스캐닝을 시작한다.
CSR 프레임은 모든 페어런트 후보자에게 차례대로 전송된다. CSR 프레임을 수신할 수 있는 페어런트 후보자는 이에 대한 응답으로 수도 랜덤 트레이닝 시퀀스 (pseudo random training sequence)를 전송하여 CSR 프레임을 전송한 스테이션이 downstream 채널 측정 (channel estimation)을 수행하도록 한다.
여기서, 계산된 downstream 채널 SNR (Signal-to-Noise Ratio)과 트레이닝 시퀸스에 명시된 계층 레벨 (Hierarchy Level)을 참조하여 CSR 프레임을 전송한 스테이션은 자신의 페어런트를 결정한다. 페어런트 후보자중 가장 효율적인 라우트 (optimum route)를 제공하는 페어런트가 결정되면 자신의 계층 레벨 (Hierarchy Level)도 자연히 결정된다.
계층적 매체 접근 제어 (HMAC)에서 멀티 마스터 기능은 스테이션 ID와 같이 각 스테이션에 부여된 고유의 그룹 ID (Group ID or GID)를 통해 제공된다. 스테이션들은 프레임 헤더에 명시된 그룹 ID를 보고 가상적 반송파감지 (virtual carrier sense)를 실행할 지의 여부를 결정한다.
각 그룹 ID는 하나의 논리적 네트워크 (logical network)를 표현한다. 도 2에 제시된 프레임 헤더를 사용할 경우 GID 필드는 3-bit이므로 총 8개의 논리적 네트워크 (logical network)가 공존 할 수 있음을 의미한다.
각 논리적 네트워크 (logical network)는 하나의 마스터와 최대 7개의 리피터, 그리고 최대 56개의 슬레이브로 구성되므로 멀티 마스터 기능은 최대 8개의 마스터, 56개의 리피터, 그리고 448개의 슬레이브가 하나의 물리적 네트워크 (single physical network)에 공존할 수 있게 한다.
도 4는 본 발명의 바람직한 실시 예로 계층적 매체 접근 제어 (HMAC)를 아파트에서의 전력선 통신에 적용한 것을 나타낸 도면이다.
이상에서 설명한 바와 같이, 본 발명은 매체 접근 제어 (MAC)의 일종으로 마스터 (Master)와 슬레이브 (Slave)로 구성된 충돌회피기능 부착 반송파감지 다중접 속 (CSMA/CA)을 기반으로 한다. 마스터 또는 액세스 포인트 (access point)에 의해 구성되는 하나의 네트워크에는 다수의 슬레이브들이 존재하고 마스터는 이 슬레이브들과 포인트 대 멀티 포인트 통신을 한다. 다시 말해, 마스터는 모든 슬레이브들과 1:1 통신을 할 수 있는 반면, 슬레이브는 마스터를 제외한 다른 스테이션들과는 직접적인 통신을 할 수 없다. 이와 같이 마스터와 슬레이브로 구성된 매체 접근 제어 (MAC) 방식은 광대역 액세스 (broadband access)에 유용하다.
충돌회피기능 부착 반송파감지 다중접속 (CSMA/CA)를 사용하는 스테이션은 물리적 반송파감지 (physical carrier sense)를 통해 채널상에 다른 스테이션이 전송한 프레임이 있는지를 항상 관찰한다. 프레임의 전송이 감지될 경우 가상적 반송파감지 (virtual carrier sense)를 통해 해당 프레임이 전송되는 기간동안을 기다림으로써 프레임들간의 충돌 (collision)을 최소화 시킨다. 전송할 프레임이 있을 경우 백오프 과정 (backoff procedure)를 통해 프레임들간에 일어날 수 있는 충돌을 최소화하며 효율적인 포인트 대 멀티 포인트 통신을 가능케 한다.
기존의 충돌회피기능 부착 반송파감지 다중접속 (CSMA/CA)을 기반으로 한 매체 접근 제어 (MAC) 방식은 마스터와 슬레이브가 항상 서로 보이는 경우를 가정하므로 거리에 대한 제약을 받는다. 본 발명은 계층 (Hierarchy)이라는 개념을 갖은 매체 접근 제어 (MAC)을 통해 서로 보이지 않는 스테이션들간의 통신을 가능케 해준다. 또한, 여러 개의 마스터가 하나의 물리적 네트워크 (single physical network)에 공존할 수 있도록 해준다.
상기에서 본 발명은 특정 실시예를 예시하여 설명하지만 본 발명이 상기 실 시예에 한정되는 것은 아니다. 당업자는 본 발명에 대한 다양한 변형, 수정을 용이하게 만들 수 있으며, 이러한 변형 또는 수정이 본 발명의 특징을 이용하는 한 본 발명의 범위에 포함된다는 것을 명심해야 한다.
상술한 바와 같이 본 발명에서 제시하는 계층적 매체 접근 제어 (HMAC)는 리피터 기능과 멀티 마스터 기능을 통해 거리에 제약을 받지 않으면서 어떠한 topology에도 적용될 수 있는 장점을 가지고 있다. 채널 스캐닝은 네트워크내에서의 통신 효율성을 극대화 시킨다. 또한, 본 발명에서 제시하는 리피터는 필요에 따라 어느 곳에나 간편하게 설치될 수 있다.

Claims (9)

  1. 각 스테이션이 물리적 반송파감지(physical carrier sense)를 통해 채널 상에 다른 스테이션이 전송한 프레임이 있는지를 관찰하는 단계;
    상기 각 스테이션은 상기 다른 스테이션이 전송한 프레임의 전송이 감지될 경우 가상적 반송파감지(virtual carrier sense)를 통해 감지된 프레임이 전송되는 기간 동안을 기다리는 단계; 및
    상기 각 스테이션은 전송할 프레임이 있을 경우 백오프 과정(backoff procedure)를 거쳐 상기 전송할 프레임을 전송하는 단계를 포함하고,
    상기 각 스테이션은 백본 네트워크(backbone network)로의 액세스 포인트 (access point)인 마스터 스테이션, 상기 마스터 스테이션을 통해 광대역 액세스 (broadband access)를 하는 CPE(Customer Premise Equipment)인 슬레이브 스테이션, 및 상기 마스터 스테이션과 상기 슬레이브 스테이션 사이에 설치되어 수신하는 프레임들을 재전송하는 리피터(Repeater) 스테이션 중 어느 하나이고,
    상기 각 스테이션은 자신의 계층 레벨(Hierarchy Level)을 가지고 있고,
    상기 각 스테이션은 다른 스테이션들과의 관계에 따라 페어런트(Parent), 차일드(Child), 및 시블링(Sibling)으로 정해지고,
    상기 마스터 스테이션은 상기 리피터 스테이션 및 상기 슬레이브 스테이션의 페어런트가 되고,
    상기 슬레이브 스테이션은 상기 마스터 스테이션 및 상기 리피터 스테이션의 차일드가 되고,
    상기 리피터 스테이션은 상기 마스터 스테이션 및 다른 리피터 스테이션의 차일드 스테이션이 되면서 상기 슬레이브 스테이션 및 또 다른 리피터 스테이션의 페어런트가 되고,
    상기 마스터 스테이션은 상기 차일드만을 가지고,
    상기 리피터 스테이션은 상기 페어런트와 상기 차일드를 모두 가지고,
    상기 슬레이브 스테이션은 상기 페어런트만을 가지고,
    상기 시블링은 상기 페어런트 및 상기 계층 레벨이 동일한 둘 이상의 스테이션을 말하는 것이고,
    상기 스테이션들 간의 프레임의 전송은 오직 페어런트와 차일드 사이에서만 이루어지고,
    상기 전송할 프레임을 전송하는 단계는,
    상기 차일드가 상기 페어런트에게 상기 전송할 프레임을 전송하는 단계; 및
    상기 페어런트가 상기 차일드에게 상기 전송할 프레임을 전송하는 단계 중 어느 하나인 것을 특징으로 하는 것을 특징으로 하는, 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근 제어 방법.
  2. 청구항 1에 있어서,
    상기 페어런트와 차일드 사이에서만 이루어지는 스테이션들 간의 프레임의 전송은,
    상기 계층 레벨이 높은 쪽에서 낮은 쪽으로 프레임을 전송하는 업스트림(Upstream) 전송 및 상기 계층 레벨이 낮은 쪽에서 높은 쪽으로 프레임을 전송하는 다운스트림(Downstream) 전송을 포함하고,
    상기 페어런트는 프레임에 내포된 소스 및 목적지 스테이션의 주소(source and destination address)와 미리 설정된 스테이션 ID의 매핑 테이블(mapping table)인 라우팅 테이블(routing table)을 가지고 있고,
    상기 전송할 프레임을 전송하는 단계 이후에,
    상기 전송할 프레임을 수신한 차일드가 상기 리피터 스테이션인 경우 상기 리피터 스테이션은 상기 라우팅 테이블을 통해 수신한 프레임 중 일부를 상기 리피터 스테이션의 차일드 중 어느 하나에게 전송하는 단계를 더 포함하는 것을 특징으로 하는, 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근 제어 방법.
  3. 청구항 2에 있어서,
    상기 리피터 스테이션의 차일드 중 어느 하나에게 전송하는 단계 이후에,
    상기 차일드가 전송한 프레임을 수신한 페어런트가 수신한 프레임의 목적지를 상기 라우팅 테이블을 이용하여 확인하는 단계; 및
    상기 차일드가 전송한 프레임을 수신한 페어런트는 목적지가 상기 페어런트의 다른 차일드인 경우 상기 수신한 프레임의 특정 부분을 상기 다른 차일드에게 재전송하는 단계를 더 포함하는 것을 특징으로 하는, 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근 제어 방법.
  4. 삭제
  5. 청구항 1에 있어서,
    상기 차일드 또는 페어런트가 전송하는 프레임은,
    최종 브로드캐스트 전송 스테이션(Last Broadcast Transmitter:LBT) 아이디(ID)를 포함하고 모든 스테이션이 해독할 수 있는 브로드캐스트 프레임이고,
    상기 전송할 프레임을 전송하는 단계는,
    상기 브로드캐스트 프레임을 스테이션이 수신하는 단계;
    상기 스테이션이 마스터 스테이션 및 리피터 스테이션 중 어느 하나인 경우 브로드캐스트 프레임을 수신한 스테이션이 상기 최종 브로드캐스트 전송 스테이션 아이디를 브로드캐스트 프레임을 전송한 스테이션으로 수정하는 단계; 및
    브로드캐스트 프레임을 수신한 스테이션이 수정된 최종 브로드캐스트 전송 스테이션 아이디를 포함하는 브로드캐스트 프레임을 재전송하는 단계를 더 포함하는 것을 특징으로 하는, 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근 제어 방법.
  6. 청구항 5에 있어서,
    재전송된 브로드캐스트 프레임을 수신한 스테이션이 마스터 스테이션 및 리피터 스테이션 중 어느 하나이고,
    상기 브로드캐스트 프레임을 재전송하는 단계 이후에,
    재전송된 브로드캐스트 프레임에 포함된 최종 브로드캐스트 전송 스테이션 아이디가 재전송된 브로드캐스트 프레임을 수신한 스테이션의 아이디와 동일한 경우, 재전송된 브로드캐스트 프레임을 수신한 스테이션은 재전송된 브로드캐스트 프레임을 버리는 단계를 더 포함하는 것을 특징으로 하는, 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근 제어 방법.
  7. 삭제
  8. 삭제
  9. 청구항 1에 있어서,
    상기 각 스테이션은 고유의 그룹 아이디(Group ID:GID)를 저장하고 있고,
    상기 다른 스테이션이 전송한 프레임은 프레임을 전송한 스테이션의 그룹 아이디를 포함하고 있으며,
    상기 각 스테이션은 상기 감지된 프레임에 포함된 그룹 아이디가 각 스테이션에 저장된 그룹 아이디와 상이한 경우에 상기 가상적 반송파감지를 통해 감지된 프레임이 전송되는 기간 동안을 기다리는 것을 특징으로 하는, 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근 제어 방법.
KR1020030019151A 2003-03-27 2003-03-27 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근제어방법 KR101086266B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030019151A KR101086266B1 (ko) 2003-03-27 2003-03-27 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근제어방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030019151A KR101086266B1 (ko) 2003-03-27 2003-03-27 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근제어방법

Publications (2)

Publication Number Publication Date
KR20040084238A KR20040084238A (ko) 2004-10-06
KR101086266B1 true KR101086266B1 (ko) 2011-11-24

Family

ID=37367834

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030019151A KR101086266B1 (ko) 2003-03-27 2003-03-27 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근제어방법

Country Status (1)

Country Link
KR (1) KR101086266B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101453523B1 (ko) 2013-01-08 2014-10-27 주식회사 케이티 무선랜 네트워크에 기반한 정보 제공 방법 및 장치
EP3379161A1 (en) 2017-03-20 2018-09-26 LG Electronics Inc. Air-conditioner control method thereof

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101242117B1 (ko) * 2005-10-06 2013-03-12 삼성전자주식회사 멀티 메시 포탈을 갖는 메시 네트워크에서 브로드캐스트 데이터프레임의 라우팅 장치 및 방법과 그 시스템
KR100987384B1 (ko) * 2007-01-19 2010-10-12 한국전자통신연구원 단말의 이동성을 지원하는 무선 랜 망 및 상기 무선 랜망에서의 단말 간 데이터 송수신 방법
WO2010041555A1 (ja) * 2008-10-06 2010-04-15 三菱電機株式会社 データ中継システムおよび動作時刻割り当て方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10285199A (ja) 1997-04-07 1998-10-23 Yazaki Corp ツリー構造のアドレス設定方法及びそのシステム
WO1999014897A2 (en) 1997-09-17 1999-03-25 Telefonaktiebolaget Lm Ericsson (Publ) Frequency hopping piconets in an uncoordinated wireless multi-user system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10285199A (ja) 1997-04-07 1998-10-23 Yazaki Corp ツリー構造のアドレス設定方法及びそのシステム
WO1999014897A2 (en) 1997-09-17 1999-03-25 Telefonaktiebolaget Lm Ericsson (Publ) Frequency hopping piconets in an uncoordinated wireless multi-user system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101453523B1 (ko) 2013-01-08 2014-10-27 주식회사 케이티 무선랜 네트워크에 기반한 정보 제공 방법 및 장치
US9491733B2 (en) 2013-01-08 2016-11-08 Kt Corporation Method for providing information through wireless LAN and apparatus therefor
EP3379161A1 (en) 2017-03-20 2018-09-26 LG Electronics Inc. Air-conditioner control method thereof
US10989430B2 (en) 2017-03-20 2021-04-27 Lg Electronics Inc. Air conditioner and method for controlling an air conditioner

Also Published As

Publication number Publication date
KR20040084238A (ko) 2004-10-06

Similar Documents

Publication Publication Date Title
CN100428705C (zh) 具有用于控制无争用访问的数据帧中传输的争用控制字段的csma通信
US7406094B2 (en) Power line communication network
Reinisch et al. Wireless technologies in home and building automation
JP3940203B2 (ja) 複数伝送速度をサポートする無線通信ネットワークにおける通信媒体アクセス制御方法
KR101269036B1 (ko) 전력선 네트워크에서의 대역폭 관리
CN1454419B (zh) 支持CSMA网络中无争用间隔和QoS的方法
US7190686B1 (en) Self configuring high throughput medium access control for wireless networks
EP1772999B1 (en) Method of implementing multicast routing system in mobile ad-hoc network
US20130235730A1 (en) Path selection for routing traffic in a network
JP5770199B2 (ja) バッテリレスジグビー装置を有するネットワークにおいて通信する方法、それに対するネットワーク及び装置
US20080159358A1 (en) Unknown Destination Traffic Repetition
JP3763515B2 (ja) 待ち時間の長い無線ｍａｃプロトコルに対するデータ・リンク層の拡張
KR100770073B1 (ko) 비컨 네트워크 내의 효율적인 데이터 방송을 위한 방법과장치
KR101086266B1 (ko) 포인트 대 멀티 포인트 통신을 위한 계층적 매체 접근제어방법
Decotignie Wireless fieldbusses–a survey of issues and solutions
CN102104533B (zh) Rrpp单环网络数据发送路径优化方法及环网节点
US7636370B2 (en) Reserving time periods for communication on power line networks
JP4617498B2 (ja) 無線装置およびそれを用いた無線ネットワークシステム
KR20060061347A (ko) 자동리피터를 이용한 무선네트워크 통신시스템과 프로토콜
JP6937286B2 (ja) 無線中継装置および無線中継方法
KR100650406B1 (ko) Ｃｓｍａ/ｃａ 방식을 사용하는 애드-혹 네트워크에서 맥프로토콜의 프레임 송수신 방법
Adams ZigBee Wireless Technology and the IEEE 802.15. 4 Radio–Enabling Simple Wireless
Lau et al. Multicast medium access control in wireless ad hoc network
Rao Ethernet Networks
Ansari A Study onWireless Ad Hoc Networks

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20030327

PG1501 Laying open of application
N231 Notification of change of applicant
PN2301 Change of applicant

Patent event date: 20070322

Comment text: Notification of Change of Applicant

Patent event code: PN23011R01D

A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20080327

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20030327

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20100113

Patent event code: PE09021S01D

AMND Amendment
E90F Notification of reason for final refusal
PE0902 Notice of grounds for rejection

Comment text: Final Notice of Reason for Refusal

Patent event date: 20101216

Patent event code: PE09021S02D

AMND Amendment
E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20110714

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20101216

Comment text: Final Notice of Reason for Refusal

Patent event code: PE06011S02I

Patent event date: 20100113

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

AMND Amendment
J201 Request for trial against refusal decision
PJ0201 Trial against decision of rejection

Patent event date: 20110810

Comment text: Request for Trial against Decision on Refusal

Patent event code: PJ02012R01D

Patent event date: 20110714

Comment text: Decision to Refuse Application

Patent event code: PJ02011S01I

Appeal kind category: Appeal against decision to decline refusal

Decision date: 20110920

Appeal identifier: 2011101005525

Request date: 20110810

PB0901 Examination by re-examination before a trial

Comment text: Amendment to Specification, etc.

Patent event date: 20110810

Patent event code: PB09011R02I

Comment text: Request for Trial against Decision on Refusal

Patent event date: 20110810

Patent event code: PB09011R01I

Comment text: Amendment to Specification, etc.

Patent event date: 20110209

Patent event code: PB09011R02I

Comment text: Amendment to Specification, etc.

Patent event date: 20100312

Patent event code: PB09011R02I

B701 Decision to grant
PB0701 Decision of registration after re-examination before a trial

Patent event date: 20110920

Comment text: Decision to Grant Registration

Patent event code: PB07012S01D

Patent event date: 20110914

Comment text: Transfer of Trial File for Re-examination before a Trial

Patent event code: PB07011S01I

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20111117

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20111118

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20141103

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20141103

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20151008

Year of fee payment: 5

PR1001 Payment of annual fee

Payment date: 20151008

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20161102

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20161102

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20171018

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20171018

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20181031

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20181031

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20200917

Start annual number: 10

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20221118

Start annual number: 12

End annual number: 12

PC1801 Expiration of term

Termination date: 20230927

Termination category: Expiration of duration