[go: up one dir, main page]

KR101336329B1 - 무선 메쉬 네트워크에서 브로드캐스트/멀티캐스트 프레임을전송하기 위한 장치 및 그 방법 - Google Patents

무선 메쉬 네트워크에서 브로드캐스트/멀티캐스트 프레임을전송하기 위한 장치 및 그 방법 Download PDF

Info

Publication number
KR101336329B1
KR101336329B1 KR1020070014544A KR20070014544A KR101336329B1 KR 101336329 B1 KR101336329 B1 KR 101336329B1 KR 1020070014544 A KR1020070014544 A KR 1020070014544A KR 20070014544 A KR20070014544 A KR 20070014544A KR 101336329 B1 KR101336329 B1 KR 101336329B1
Authority
KR
South Korea
Prior art keywords
frame
broadcast
transmitting
multicast
communication device
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR1020070014544A
Other languages
English (en)
Other versions
KR20080075402A (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 KR1020070014544A priority Critical patent/KR101336329B1/ko
Publication of KR20080075402A publication Critical patent/KR20080075402A/ko
Application granted granted Critical
Publication of KR101336329B1 publication Critical patent/KR101336329B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/244—Connectivity information management, e.g. connectivity discovery or connectivity update using a network of reference devices, e.g. beaconing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

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

Abstract

본 발명은 무선 메쉬 네트워크에서 브로드캐스트/멀티캐스트 프레임을 전송하기 위한 장치 및 그 방법을 개시한다. 본 발명에 따른 무선 메쉬 네트워크에서 브로드캐스트/멀티캐스트 프레임을 전송하기 위한 방법은 브로드캐스트/멀티캐스트 프레임을 전송하는 단계, 전송된 상기 브로드캐스트/멀티캐스트 프레임에 대한 프레임 정보를 포함하는 비콘 프레임을 전송하는 단계, 전송된 상기 비콘 프레임에 포함된 프레임 정보에 상응하는 브로드캐스트/멀티캐스트 프레임의 재 전송을 요청하는 관리 프레임을 수신하는 단계, 및 수신된 상기 관리 프레임에 따라 상기 브로드캐스트/멀티캐스트 프레임을 재 전송하는 단계를 포함한다.
무선 메쉬 네트워크, 브로드캐스트/멀티캐스트 프레임, 비콘 프레임, 프레임 정보,

Description

무선 메쉬 네트워크에서 브로드캐스트/멀티캐스트 프레임을 전송하기 위한 장치 및 그 방법{APPARATUS FOR TRANSMITTING BROADCAST/MULTICAST FRAME IN WIRELESS MESH NETWORK AND METHOD THEREOF}
도 1은 본 발명의 일 실시 예에 따른 브로드캐스트/멀티캐스트 프레임을 전송하는 원리를 설명하기 위한 예시도이다.
도 2는 본 발명의 일 실시 예에 따른 브로드캐스트/멀티캐스트 프레임을 전송하기 위한 방법을 나타내는 흐름도이다.
도 3은 본 발명의 일 실시 예에 따른 브로드캐스트/멀티캐스트 프레임을 전송하는 송신측 통신 디바이스를 나타내는 구성도이다.
도 4는 본 발명의 일 실시 예에 따른 브로드캐스트/멀티캐스트 프레임을 수신하기 위한 방법을 나타내는 흐름도이다.
도 5는 본 발명의 일 실시 예에 따른 브로드캐스트/멀티캐스트 프레임을 수신하는 수신측 통신 디바이스를 나타내는 구성도이다.
<도면의 주요 부분에 대한 부호의 설명>
300: 송신측 통신 디바이스
310: 프레임 정보 추출부
320: 비콘 프레임 생성부
330, 530: 메모리
340, 540: 송수신부
500: 수신측 통신 디바이스
510: 프레임 정보 확인부
520: 관리 프레임 생성부
본 발명은 무선 메쉬 네트워크(Wireless Mesh Network)에 관한 것으로서, 특히 브로드캐스트/멀티캐스트 프레임의 손실을 방지할 수 있고, 네트워크를 보다 안정적으로 운영할 수 있도록 하는 무선 메쉬 네트워크에서 브로드캐스트/멀티캐스트 프레임을 전송하기 위한 장치 및 그 방법에 관한 것이다.
일반적으로, 무선 메쉬 네트워크는 새롭게 제안되는 네트워크 구조라기 보다 기존에 사용되고 있는 다양한 무선 접속 기술을 연동하여 사용할 수 있는 방안을 제공해 주며, 애드-혹(Ad-hoc) 네트워크의 자가 구성 및 자가 치료의 특성을 가지고 있어서 저비용으로 빠르게 네트워크를 구축할 수 있는 장점을 갖는다. 최근에 이러한 무선 메쉬 네트워크 기술이 주목 받고 있다.
무선 메쉬 네트워크는 기존의 점 대 점, 점 대 다점의 무선 통신의 방식과는 달리, 유선 망의 메쉬 형태의 네트워크 구조를 무선 망에서도 같은 구조를 가짐으로 망의 신뢰도 및 적은 출력을 이용한 무선 망의 확장 등의 장점을 가지고자 하 는 기술이다. 이러한 무선 메쉬 네트워크는 차세대 이동 통신, 홈 네트워킹, 공공 안전과 같은 특수 목적 네트워크 등 다양한 분야에서 활용될 수 있다.
무선 메쉬 네트워크에서는 하나의 무선 인터페이스를 갖는 통신 디바이스들이 멀티-채널 기능을 수행할 수 있도록 고안된 CCF(Common Channel Framework) 메커니즘이 적용되는데, 이를 간략히 설명하면 다음과 같다.
송신측 통신 디바이스와 수신측 통신 디바이스는 공통 채널에서 RTX 프레임과 CTX 프레임을 교환한다.
RTX/CTX 프레임의 교환이 완료되면, 송신측 통신 디바이스와 수신측 통신 디바이스는 멀티-채널 기능을 수행하기 위한 하나의 다른 채널 즉, 목적 채널을 선택하고 선택된 목적 채널로 스위칭을 한다. 이에, 스위칭된 목적 채널에서 송신측 통신 디바이스와 수신측 통신 디바이스는 적어도 하나의 데이터 프레임을 교환할 수 있다.
데이터 프레임의 교환이 완료되면, 송신측 통신 디바이스와 수신측 통신 디바이스는 다시 공통 채널로 스위칭을 한다. 이러한 과정을 통해 복수의 채널들에서 동시에 전송이 수행될 수 있다.
하지만, 무선 메쉬 네트워크에서 브로드캐스트/멀티캐스트 프레임을 전송하기 위해서 싱글 인터페이스를 갖는 모든 통신 디바이스들이 공통 채널로 스위칭 되도록 해야 한다. 이에, 효율적으로 무선 메쉬 네트워크에서 브로드캐스트/멀티캐스트 프레임을 전송하기 위한 여러 가지 방법들을 제공하기 위한 노력이 계속 되어야 할 것이다.
따라서, 본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 송신측 통신 디바이스가 브로드캐스트/멀티캐스트 프레임을 전송한 후에 프레임 정보가 포함된 비콘 프레임을 전송하여 수신측 통신 디바이스가 비콘 프레임을 기반으로 브로드캐스트/멀티캐스트 프레임의 재 전송을 요청함으로써, 브로드캐스트/멀티캐스트 프레임의 미수신을 방지할 수 있도록 하는 것을 목적으로 한다.
또한, 본 발명은 송신측 통신 디바이스가 브로드캐스트/멀티캐스트 프레임을 전송한 후에 프레임 정보가 포함된 비콘 프레임을 전송하여 수신측 통신 디바이스가 수신된 비콘 프레임을 기반으로 브로드캐스트/멀티캐스트 프레임의 재 전송을 요청함으로써, 네트워크를 보다 안정적으로 운영할 수 있도록 하는 것을 목적으로 한다.
상기 목적을 달성하기 위하여, 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크에서 브로드캐스트/멀티캐스트 프레임을 전송하기 위한 방법은 브로드캐스트/멀티캐스트 프레임을 전송하는 단계, 전송된 상기 브로드캐스트/멀티캐스트 프레임에 대한 프레임 정보를 포함하는 비콘 프레임을 전송하는 단계, 상기 비콘 프레임에 포함된 프레임 정보에 상응하는 브로드캐스트/멀티캐스트 프레임의 재 전송을 요청하는 관리 프레임을 수신하는 단계, 및 수신된 상기 관리 프레임에 따라 상기 브로드캐스트/멀티캐스트 프레임을 재 전송하는 단계를 포함하는 것을 특징으로 한다.
상기 목적을 달성하기 위하여, 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크에서 브로드캐스트/멀티캐스트 프레임을 전송하기 위한 방법은 브로드캐스트/멀티캐스트 프레임에 대한 프레임 정보를 포함하는 비콘 프레임을 수신하는 단계, 상기 비콘 프레임에 포함된 프레임 정보에 상응하는 브로드캐스트/멀티캐스트 프레임이 기 저장된 프레임 리스트에 존재하는지를 확인하는 단계, 상기 브로드캐스트/멀티캐스트 프레임이 상기 프레임 리스트에 존재하지 않으면, 상기 브로드캐스트/멀티캐스트 프레임의 재 전송을 요청하는 관리 프레임을 생성하는 단계, 및 생성된 상기 관리 프레임을 전송하는 단계를 포함하는 것을 특징으로 한다.
상기 목적을 달성하기 위하여, 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크에서 브로드캐스트/멀티캐스트 프레임을 전송하기 위한 장치는 전송된 상기 브로드캐스트/멀티캐스트 프레임에 대한 프레임 정보를 추출하는 프레임 정보 추출부, 추출된 상기 프레임 정보를 포함하는 비콘 프레임을 생성하는 비콘 프레임 생성부, 및 생성된 상기 비콘 프레임에 포함된 프레임 정보에 상응하는 브로드캐스트/멀티캐스트 프레임의 재 전송을 요청하는 관리 프레임을 수신하고, 수신된 상기 관리 프레임에 따라 상기 브로드캐스트/멀티캐스트 프레임을 재 전송하는 송수신부를 포함하는 것을 특징으로 한다.
상기 목적을 달성하기 위하여, 본 발명의 일 실시 예에 따른 무선 메쉬 네트워크에서 브로드캐스트/멀티캐스트 프레임을 전송하기 위한 장치는 입력된 비콘 프레임에 포함된 프레임 정보에 상응하는 브로드캐스트/멀티캐스트 프레임이 기 저장된 프레임 리스트에 존재하는지를 확인하는 프레임 정보 확인부, 상기 브로드캐 스트/멀티캐스트 프레임이 상기 프레임 리스트에 존재하지 않으면, 상기 브로드캐스트/멀티캐스트 프레임의 재 전송을 요청하는 관리 프레임을 생성하는 관리 프레임 생성부, 및 생성된 상기 관리 프레임을 전송하는 송수신부을 포함하는 것을 특징으로 한다.
이하에서는, 첨부된 도면들 및 상기 첨부된 도면들에 기재된 내용들을 참조하여 본 발명의 바람직한 실시 예들을 상세하게 설명하지만, 본 발명이 실시 예들에 의해 제한되거나 한정되는 것은 아니다. 각 도면에 제시된 동일한 참조 부호는 동일한 부재를 나타낸다.
본 발명은 무선 메쉬 네트워크에서 적용되는데, 무선 메쉬 네트워크는 넓은 서비스 영역을 갖도록 복수의 통신 디바이스들을 포함할 수 있다. 각각의 통신 디바이스는 적어도 하나의 이웃 통신 디바이스에 무선으로 연결되어 있고, 이웃 통신 디바이스에 대한 라우터(Router)와 같이 홉 단위(Hop-by-Hop)로 데이터 패킷을 중계할 수 있다.
이때, 통신 디바이스는 브로드캐스트/멀티캐스트 프레임을 전송하거나 수신하는 송신측 통신 디바이스와 수신측 통신 디바이스로 구분하여 설명한다. 통신 디바이스는 무선 메쉬 네트워크를 구성하고 상호 통신할 수 있는 다양한 전자 기기들, 예를 들면, PC(Personal Computer), 노트북, PDA(Personal Digital Assistants), 및 이동 통신 단말기 등을 의미할 수 있다.
도 1은 본 발명의 일 실시 예에 따른 브로드캐스트/멀티캐스트 프레임을 전송하는 원리를 설명하기 위한 예시도이다.
도 1에 도시한 바와 같이, 본 발명의 일 실시 예에 따른 브로드캐스트/멀티캐스트 프레임을 전송하기 위한 원리를 상세히 설명하면 다음과 같다.
먼저, CCF(Common Channel Framework)에서 수신측 통신 디바이스들 A, B는 공통 채널에서 RTX/CTX 프레임을 교환한 후에 목적 채널 n으로 스위칭할 수 있다. 수신측 통신 디바이스들 C, D는 공통 채널에서 RTX/CTX 프레임을 교환한 후에 목적 채널 m으로 스위칭할 수 있다.
수신측 통신 디바이스들 A, B, C, D는 목적 채널에서 적어도 하나의 데이터 프레임을 전송할 수 있다.
이때, 송신측 통신 디바이스가 공통 채널에서 브로드캐스트/멀티캐스트 프레임을 전송한다고 가정한다.
수신측 통신 디아비스들 A, B, C, D는 데이터 프레임의 전송이 완료되면, 목적 채널에서 공통 채널로 스위칭할 수 있다. 그러나, 수신측 통신 디아비스들 A, B, C, D는 송신측 통신 디바이스가 전송한 브로드캐스트/멀티캐스트 프레임을 수신할 수가 없다.
그래서, 송신측 통신 디바이스는 전송한 브로드캐스트/멀티캐스트 프레임에 대한 프레임 정보를 포함하는 비콘 프레임을 전송할 수 있다.
수신측 통신 디바이스들 A, B, C, D는 비콘 프레임을 수신하면, 비콘 프레임에 포함된 프레임 정보에 상응하는 브로드캐스트/멀티캐스트 프레임의 재 전송을 요청하기 위한 관리 프레임을 송신측 통신 디바이스에 전송할 수 있다.
결국, 송신측 통신 디바이스는 관리 프레임을 수신하면, 관리 프레임에 따 라 브로드캐스트/멀티캐스트 프레임을 수신측 통신 디바이스들 A, B, C, D에 재 전송할 수 있다.
이와 같은 방법으로 브로드캐스트/멀티캐스트 프레임을 재 전송할 수 있는데, 이하에서는, 브로드캐스트/멀티캐스트 프레임을를 전송하는 송신측 통신 디바이스와 브로드캐스트/멀티캐스트 프레임을 수신하는 수신측 통신 디바이스로 구분하여 설명한다.
도 2는 본 발명의 일 실시 예에 따른 브로드캐스트/멀티캐스트 프레임을 전송하기 위한 방법을 나타내는 흐름도이다.
도 2에 도시한 바와 같이, 본 발명의 일 실시 예에 따른 브로드캐스트/멀티캐스트 프레임을 전송하기 위한 방법을 상세히 설명하면 다음과 같다.
먼저, 송신측 통신 디바이스는 공통 채널에서 브로드캐스트/멀티캐스트 프레임을 전송할 수 있다(S210). 송신측 통신 디바이스는 재 전송을 위해, 전송된 브로드캐스트/멀티캐스트 프레임을 기 설정된 시간 동안 저장할 수 있다(S220).
이때, 기 설정된 시간은 Max_Buffer_Period = (1 + n) * Beacon_Period + Remain_Period를 통해 구할 수 있다. 여기서, n은 정수를 의미한다. 도 1을 참조하면, Beacon_Period는 비콘 프레임의 시간 주기를 의미한다. Remain_Period는 비콘 프레임의 시간 주기 중에서 브로드캐스트/멀티캐스트 프레임을 전송한 후에 남는 시간 주기를 의미할 수 있다.
이러한 이유는 무선 메쉬 네트워크의 상태 즉, 통신 디바이스의 수, 및 최대 지연 시간 등을 반영하기 위함이다.
송신측 통신 디바이스는 저장된 브로드캐스트/멀티캐스트 프레임에 대한 프레임 정보를 포함하는 비콘 프레임을 생성할 수 있다(S230). 즉, 송신측 통신 디바이스는 브로드캐스트/멀티캐스트 프레임으로부터 적어도 하나의 프레임 정보를 추출하고 추출된 프레임 정보를 포함하는 비콘 프레임을 생성할 수 있다.
이때, 프레임 정보는 비콘 프레임의 어느 하나의 정보 요소 필드(Information Element Field)에 포함될 수 있다. 프레임 정보는 전송된 브로드캐스트/멀티캐스트를 식별하기 위한 정보로서, ID(Identify), 및 소스 어드레스(Source Address) 등을 포함할 수 있다.
송신측 통신 디바이스는 전송된 브로드캐스트/멀티캐스트 프레임이 있음을 알리기 위해, 생성된 비콘 프레임을 전송할 수 있다(S240). 송신측 통신 디바이스는 비콘 프레임에 대한 응답으로 관리 프레임을 수신할 수 있다(S250).
이때, 관리 프레임은 수신측 통신 디바이스에서 생성된다. 관리 프레임은 비콘 프레임에 포함된 프레임 정보에 상응하는 브로드캐스트/멀티캐스트 프레임의 재 전송을 요청하기 위한 프레임이다.
결국, 송신측 통신 디바이스는 수신된 관리 프레임에 따라 저장된 브로드캐스트/멀티캐스트 프레임을 재 전송할 수 있다(S260). 즉, 송신측 통신 디바이스는 관리 프레임에 대응하는 브로드캐스트/멀티캐스트 프레임을 검색하고 검색된 브로드캐스트 프레임을 재 전송할 수 있다.
도 3은 본 발명의 일 실시 예에 따른 브로드캐스트/멀티캐스트 프레임을 전송하는 송신측 통신 디바이스를 나타내는 구성도이다.
도 3에 도시한 바와 같이, 본 발명의 일 실시 예에 따른 브로드캐스트/멀티캐스트 프레임을 전송하기 위한 송신측 통신 디바이스(300)는 프레임 정보 추출부(310), 비콘 프레임 생성부(320), 메모리(330), 및 송수신부(340)를 포함할 수 있다.
송신측 통신 디바이스가 공통 채널에서 송수신부(340)를 통해 브로드캐스트/멀티캐스트 프레임을 전송하면, 프레임 정보 추출부(310)는 브로드캐스트/멀티캐스트 프레임을 전송하였음을 알리기 위해, 저장된 브로드캐스트/멀티캐스트 프레임에 대한 프레임 정보를 추출할 수 있다.
이때, 메모리(330)는 재 전송을 위해, 전송된 브로드캐스트/멀티캐스트 프레임을 기 설정된 시간 동안 저장할 수 있다. 또한, 메모리(330)는 브로드캐스트/멀티캐스트 프레임뿐만 아니라 이에 상응하는 프레임 정보도 함께 저장할 수 있다.
비콘 프레임 생성부(320)는 추출된 프레임 정보를 포함하는 비콘 프레임을 생성할 수 있다.
송수신부(340)는 생성된 비콘 프레임을 전송하고, 전송된 비콘 프레임에 포함된 프레임 정보에 상응하는 브로드캐스트/멀티캐스트 프레임의 재 전송을 요청하는 관리 프레임을 수신할 수 있다. 결국, 송신측 통신 디바이스는 공통 채널에서 송수신부(340)를 통해 브로드캐스트/멀티캐스트 프레임을 재 전송할 수 있다.
도 4는 본 발명의 일 실시 예에 따른 브로드캐스트/멀티캐스트 프레임을 수신하기 위한 방법을 나타내는 흐름도이다.
도 4에 도시한 바와 같이, 본 발명의 일 실시 예에 따른 브로드캐스트/멀티 캐스트 프레임을 수신하기 위한 방법을 상세히 설명하면 다음과 같다.
먼저, 수신측 통신 디바이스는 공통 채널에서 수신된 브로드캐스트/멀티캐스트 프레임에 대한 프레임 정보를 포함하는 프레임 리스트를 저장하고 이를 관리할 수 있다.
수신측 통신 디바이스는 공통 채널에서 비콘 프레임을 수신할 수 있다(S410). 수신측 통신 디바이스는 수신된 비콘 프레임에 포함된 프레임 정보가 기 저장된 프레임 리스트에 존재하는지를 확인할 수 있다(S420).
수신측 통신 디바이스는 프레임 정보가 프레임 리스트에 존재하면, 브로드캐스트/멀티캐스트를 이미 수신하였다고 판단하기 때문에 어떠한 행동도 취하지 않는다.
반면, 수신측 통신 디바이스는 프레임 정보가 프레임 리스트에 존재하지 않으면, 수신하지 못한 브로드캐스트/멀티캐스트가 있다고 판단할 수 있다. 수신측 통신 디바이스는 브로드캐스트/멀티캐스트의 재 전송을 요청하기 위한 관리 프레임을 생성할 수 있다(S430).
수신측 통신 디바이스는 비콘 프레임에 대한 응답으로 생성된 관리 프레임을 전송할 수 있다(S440).
수신측 통신 디바이스는 브로드캐스트/멀티캐스트 프레임을 수신할 수 있다(S450). 수신측 통신 디바이스는 수신된 브로드캐스트/멀티캐스트 프레임과 일치하는 브로드캐스트/멀티캐스트 프레임이 존재하는지를 확인할 수 있다(S460).
이러한 이유는 수신된 브로드캐스트/멀티캐스트 프레임이 관리 프레임에 의 해 요청된 브로드캐스트/멀티캐스트 프레임인지를 확인하기 위함이다. 즉, 수신된 브로드캐스트/멀티캐스트 프레임이 새로운 브로드캐스트/멀티캐스트 프레임일 수도 있기 때문이다.
결국, 수신측 통신 디바이스는 수신된 브로드캐스트/멀티캐스트 프레임과 일치하는 브로드캐스트/멀티캐스트 프레임이 존재하지 않으면, 수신하지 못한 브로드캐스트/멀티캐스트가 있다고 판단할 수 있다. 수신측 통신 디바이스는 수신된 브로드캐스트/멀티캐스트 프레임을 저장할 수 있다(S470).
이때, 수신측 통신 디바이스는 저장된 브로드캐스트/멀티캐스트 프레임에 대한 프레임 정보로 프레임 리스트를 업데이트 할 수 있다(S480). 즉, 새로운 프레임 정보가 기 저장된 프레임 리스트에 추가되는 것이다.
반면, 수신측 통신 디바이스는 수신된 브로드캐스트/멀티캐스트 프레임과 일치하는 브로드캐스트/멀티캐스트 프레임이 존재하면, 브로드캐스트/멀티캐스트 프레임을 이미 수신하였다고 판단하기 때문에 수신된 브로드캐스트/멀티캐스트 프레임을 폐기할 수 있다(S471).
도 5는 본 발명의 일 실시 예에 따른 브로드캐스트/멀티캐스트 프레임을 수신하는 수신측 통신 디바이스를 나타내는 구성도이다.
도 5에 도시한 바와 같이, 본 발명의 일 실시 예에 따른 브로드캐스트/멀티캐스트 프레임을 수신하기 위한 수신측 통신 디바이스(500)는 프레임 정보 확인부(510), 관리 프레임 생성부(520), 메모리(530), 및 송수신부(540)를 포함할 수 있다.
수신측 통신 디바이스가 공통 채널에서 송수신부(540)를 통해 프레임 정보를 포함하는 비콘 프레임을 수신하면, 프레임 정보 확인부(510)는 수신된 비콘 프레임에 포함된 프레임 정보가 기 저장된 프레임 리스트에 존재하는지를 확인할 수 있다.
이때, 메모리(530)는 수신된 적어도 하나의 브로드캐스트/멀티캐스트에 대한 프레임 정보를 포함하는 프레임 리스트를 저장할 수 있다.
관리 프레임 생성부(520)는 프레임 정보가 상기 프레임 리스트에 존재하지 않으면, 브로드캐스트/멀티캐스트 프레임의 재 전송을 요청하기 위한 관리 프레임을 생성할 수 있다.
송수신부(540)는 공통 채널에서 생성된 관리 프레임을 전송하고, 전송된 관리 프레임에 대한 응답으로 재 전송을 요청한 브로드캐스트/멀티캐스트 프레임을 수신할 수 있다.
본 발명의 일 실시 예에 따른 무선 메쉬 네트워크에서 브로드캐스트/멀티캐스트 프레임을 전송하기 위한 장치 및 그 방법은 무선 통신 시스템에서 사용할 수 있지만, 상기 무선 통신 시스템뿐만 아니라 유선 통신 시스템 및 유·무선이 결합된 통신 시스템에서도 적용될 수 있다.
본 발명의 실시 예는 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터 판독 가능 매체를 포함할 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 로컬 데이터 파일, 로컬 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체는 본 발명을 위하여 특별히 설계되고 구 성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광기록 매체, 플롭티컬 디스크와 같은 자기-광 매체, 및 롬, 램, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다.
지금까지 본 발명에 따른 구체적인 실시 예에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서는 여러 가지 변형이 가능함은 물론이다. 그러므로, 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며, 후술하는 특허 청구 범위뿐 아니라 이 특허 청구 범위와 균등한 것들에 의해 정해져야 한다.
이상의 설명에서 알 수 있는 바와 같이, 본 발명은 송신측 통신 디바이스가 브로드캐스트/멀티캐스트 프레임를 전송한 후에 프레임 정보가 포함된 비콘 프레임을 전송하여 수신측 통신 디바이스가 비콘 프레임을 기반으로 브로드캐스트/멀티캐스트 프레임의 재 전송을 요청함으로써, 브로드캐스트/멀티캐스트 프레임의 미수신을 방지할 수 있도록 하는 효과가 있다.
또한, 본 발명은 송신측 통신 디바이스가 브로드캐스트/멀티캐스트 프레임을 전송한 후에 프레임 정보가 포함된 비콘 프레임을 전송하여 수신측 통신 디바이 스가 비콘 프레임을 기반으로 브로드캐스트/멀티캐스트 프레임의 재 전송을 요청함으로써, 네트워크를 보다 안정적으로 운영할 수 있도록 하는 효과가 있다.

Claims (19)

  1. 송신측 통신 디바이스에서 브로드캐스트/멀티캐스트 프레임을 전송하는 단계;
    상기 송신측 통신 디바이스에서 전송된 상기 브로드캐스트/멀티캐스트 프레임에 대한 프레임 정보를 포함하는 비콘 프레임을 전송하는 단계;
    상기 송신측 통신 디바이스에서 전송된 상기 비콘 프레임에 포함된 프레임 정보에 상응하는 브로드캐스트/멀티캐스트 프레임의 재 전송을 요청하는 관리 프레임을 수신측 통신 디바이스로부터 수신하는 단계; 및
    상기 송신측 통신 디바이스에서 수신된 상기 관리 프레임에 따라 상기 브로드캐스트/멀티캐스트 프레임을 재 전송하는 단계
    를 포함하는 것을 특징으로 하는 송신측 통신 디바이스에서 브로드캐스트/멀티캐스트 프레임 전송 방법.
  2. 제1 항에 있어서,
    상기 송신측 통신 디바이스에서 상기 재 전송을 위해, 전송된 상기 브로드캐스트/멀티캐스트 프레임을 기 설정된 시간 동안 저장하는 단계
    를 더 포함하는 것을 특징으로 하는 송신측 통신 디바이스에서 브로드캐스트/멀티캐스트 프레임을 전송하는 방법.
  3. 제2 항에 있어서,
    상기 기 설정된 시간은,
    적어도 하나의 상기 비콘 프레임의 시간 주기 이상으로 가변적으로 설정되는 것
    을 특징으로 하는 송신측 통신 디바이스에서 브로드캐스트/멀티캐스트 프레임을 전송하는 방법.
  4. 제1 항에 있어서,
    상기 비콘 프레임을 전송하는 단계는,
    상기 송신측 통신 디바이스에서 상기 브로드캐스트/멀티캐스트 프레임으로부터 적어도 하나의 프레임 정보를 추출하는 단계;
    상기 송신측 통신 디바이스에서 추출된 상기 프레임 정보를 포함하는 상기 비콘 프레임을 생성하는 단계; 및
    상기 송신측 통신 디바이스에서 상기 브로드캐스트/멀티캐스트 프레임이 전송되었음을 알리기 위해, 생성된 상기 비콘 프레임을 전송하는 단계
    를 포함하는 것을 특징으로 하는 송신측 통신 디바이스에서 브로드캐스트/멀티캐스트 프레임을 전송하는 방법.
  5. 제2 항에 있어서,
    상기 브로드캐스트/멀티캐스트 프레임을 재 전송하는 단계는,
    상기 송신측 통신 디바이스에서 상기 관리 프레임에 상응하는 브로드캐스트/멀티캐스트 프레임을 검색하는 단계; 및
    상기 송신측 통신 디바이스에서 검색된 상기 브로드캐스트/멀티캐스트 프레임을 전송하는 단계
    를 포함하는 것을 특징으로 하는 송신측 통신 디바이스에서 브로드캐스트/멀티캐스트 프레임을 전송하는 방법.
  6. 제1 항에 있어서,
    상기 프레임 정보는,
    상기 비콘 프레임의 어느 하나의 정보 요소 필드(Information Element Field)에 포함되는 것
    을 특징으로 하는 송신측 통신 디바이스에서 브로드캐스트/멀티캐스트 프레임을 전송하는 방법.
  7. 수신측 통신 디바이스에서 브로드캐스트/멀티캐스트 프레임에 대한 프레임 정보를 포함하는 비콘 프레임을 송신측 통신 디바이스로부터 수신하는 단계;
    상기 수신측 통신 디바이스에서 상기 비콘 프레임에 포함된 프레임 정보가 기 저장된 프레임 리스트에 존재하는지를 확인하는 단계;
    상기 수신측 통신 디바이스에서 상기 프레임 정보가 상기 프레임 리스트에 존재하지 않으면, 상기 브로드캐스트/멀티캐스트 프레임의 재 전송을 요청하기 위한 관리 프레임을 생성하는 단계; 및
    상기 수신측 통신 디바이스에서 생성된 상기 관리 프레임을 상기 송신측 통신 디바이스로 전송하는 단계
    를 포함하는 것을 특징으로 하는 수신측 통신 디바이스에서 브로드캐스트/멀티캐스트 프레임을 전송하는 방법.
  8. 제7 항에 있어서,
    상기 관리 프레임을 전송한 후에, 임의의 브로드캐스트/멀티캐스트 프레임을 수신하는 단계;
    수신된 상기 브로드캐스트/멀티캐스트 프레임과 일치하는 브로드캐스트/멀티캐스트 프레임이 존재하는지를 확인하는 단계;
    상기 브로드캐스트/멀티캐스트 프레임과 일치하는 브로드캐스트/멀티캐스트 프레임이 존재하지 않으면, 수신된 상기 브로드캐스트/멀티캐스트 프레임을 저장하는 단계; 및
    저장된 상기 브로드캐스트/멀티캐스트 프레임에 대한 프레임 정보를 상기 프레임 리스트에 저장하는 단계
    를 더 포함하는 것을 특징으로 하는 수신측 통신 디바이스에서 브로드캐스트/멀티캐스트 프레임을 전송하는 방법.
  9. 제8 항에 있어서,
    상기 브로드캐스트/멀티캐스트 프레임과 일치하는 브로드캐스트/멀티캐스트 프레임이 존재하면, 수신된 상기 브로드캐스트/멀티캐스트 프레임을 폐기하는 단계
    를 더 포함하는 것을 특징으로 하는 수신측 통신 디바이스에서 브로드캐스트/멀티캐스트 프레임을 전송하는 방법.
  10. 제1 항 내지 제9 항 중 어느 한 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
  11. 브로드캐스트/멀티캐스트 프레임을 전송하였음을 알리기 위해, 저장된 브로드캐스트/멀티캐스트 프레임에 대한 프레임 정보를 추출하는 프레임 정보 추출부;
    추출된 상기 프레임 정보를 포함하는 비콘 프레임을 생성하는 비콘 프레임 생성부; 및
    생성된 상기 비콘 프레임을 전송하고, 전송된 상기 비콘 프레임에 포함된 프레임 정보에 상응하는 브로드캐스트/멀티캐스트 프레임의 재 전송을 요청하는 관리 프레임을 수신하는 송수신부
    를 포함하는 것을 특징으로 하는 브로드캐스트/멀티캐스트 프레임을 전송하는 송신측 통신 디바이스.
  12. 제11 항에 있어서,
    재 전송을 위해, 전송된 브로드캐스트/멀티캐스트 프레임을 기 설정된 시간 동안 저장하는 메모리
    를 더 포함하는 것을 특징으로 하는 브로드캐스트/멀티캐스트 프레임을 전송하는 송신측 통신 디바이스.
  13. 제11 항에 있어서,
    상기 기 설정된 시간은,
    적어도 하나의 상기 비콘 프레임의 시간 주기 이상으로 가변적으로 설정되는 것
    을 특징으로 하는 브로드캐스트/멀티캐스트 프레임을 전송하는 송신측 통신 디바이스.
  14. 제11 항에 있어서,
    상기 송수신부는,
    수신된 상기 관리 프레임에 따라 상기 브로드캐스트/멀티캐스트 프레임을 재 전송하는 것
    을 특징으로 하는 브로드캐스트/멀티캐스트 프레임을 전송하는 송신측 통신 디바이스.
  15. 제11 항에 있어서,
    상기 프레임 정보는,
    상기 비콘 프레임의 어느 하나의 정보 요소 필드(Information Element Field)에 포함되는 것
    을 특징으로 하는 브로드캐스트/멀티캐스트 프레임을 전송하는 송신측 통신 디바이스.
  16. 수신된 비콘 프레임에 포함된 프레임 정보가 기 저장된 프레임 리스트에 존재하는지를 확인하는 프레임 정보 확인부;
    상기 프레임 정보가 상기 프레임 리스트에 존재하지 않으면, 브로드캐스트/멀티캐스트 프레임의 재 전송을 요청하기 위한 관리 프레임을 생성하는 관리 프레임 생성부; 및
    생성된 상기 관리 프레임을 전송하는 송수신부
    를 포함하는 것을 특징으로 하는 브로드캐스트/멀티캐스트 프레임을 수신하는 수신측 통신 디바이스.
  17. 제15 항에 있어서,
    상기 프레임 리스트를 저장하는 메모리
    를 더 포함하는 것을 특징으로 하는 브로드캐스트/멀티캐스트 프레임을 수신하는 수신측 통신 디바이스.
  18. 제17 항에 있어서,
    상기 송수신부는,
    상기 관리 프레임을 전송한 후에, 임의의 브로드캐스트/멀티캐스트 프레임을 수신하여 수신된 상기 브로드캐스트/멀티캐스트 프레임을 상기 프레임 정보 확인부에 입력하고,
    상기 프레임 정보 확인부는 입력된 상기 브로드캐스트/멀티캐스트 프레임과 일치하는 브로드캐스트/멀티캐스트 프레임이 존재하는지를 확인하여 상기 브로드캐스트/멀티캐스트 프레임과 일치하는 브로드캐스트/멀티캐스트 프레임이 존재하지 않으면, 수신된 상기 브로드캐스트/멀티캐스트 프레임과 상기 브로드캐스트/멀티캐스트 프레임에 대한 프레임 정보를 상기 메모리에 저장하는 것
    을 특징으로 하는 브로드캐스트/멀티캐스트 프레임을 수신하는 수신측 통신 디바이스.
  19. 제18 항에 있어서,
    상기 프레임 정보 확인부는,
    상기 브로드캐스트/멀티캐스트 프레임과 일치하는 브로드캐스트/멀티캐스트 프레임이 존재하면, 수신된 상기 브로드캐스트/멀티캐스트 프레임을 폐기하는 것
    을 특징으로 하는 브로드캐스트/멀티캐스트 프레임을 수신하는 수신측 통신 디바이스.
KR1020070014544A 2007-02-12 2007-02-12 무선 메쉬 네트워크에서 브로드캐스트/멀티캐스트 프레임을전송하기 위한 장치 및 그 방법 Expired - Fee Related KR101336329B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070014544A KR101336329B1 (ko) 2007-02-12 2007-02-12 무선 메쉬 네트워크에서 브로드캐스트/멀티캐스트 프레임을전송하기 위한 장치 및 그 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070014544A KR101336329B1 (ko) 2007-02-12 2007-02-12 무선 메쉬 네트워크에서 브로드캐스트/멀티캐스트 프레임을전송하기 위한 장치 및 그 방법

Publications (2)

Publication Number Publication Date
KR20080075402A KR20080075402A (ko) 2008-08-18
KR101336329B1 true KR101336329B1 (ko) 2013-12-03

Family

ID=39879053

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070014544A Expired - Fee Related KR101336329B1 (ko) 2007-02-12 2007-02-12 무선 메쉬 네트워크에서 브로드캐스트/멀티캐스트 프레임을전송하기 위한 장치 및 그 방법

Country Status (1)

Country Link
KR (1) KR101336329B1 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040097127A (ko) * 2002-02-15 2004-11-17 텔레폰악티에볼라겟엘엠에릭슨(펍) 데이터 통신과 관련한 시스템 및 방법
KR20060067493A (ko) * 2004-12-15 2006-06-20 한국전자통신연구원 무선 랜에서의 브로드캐스트/멀티캐스트 데이터 전송 장치및 방법
KR20060123422A (ko) * 2004-01-07 2006-12-01 삼성전자주식회사 셀룰러 통신 시스템에서 브로드캐스트 또는 멀티캐스트서비스에 관련된 메시지를 전송하는 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040097127A (ko) * 2002-02-15 2004-11-17 텔레폰악티에볼라겟엘엠에릭슨(펍) 데이터 통신과 관련한 시스템 및 방법
KR20060123422A (ko) * 2004-01-07 2006-12-01 삼성전자주식회사 셀룰러 통신 시스템에서 브로드캐스트 또는 멀티캐스트서비스에 관련된 메시지를 전송하는 방법
KR20060067493A (ko) * 2004-12-15 2006-06-20 한국전자통신연구원 무선 랜에서의 브로드캐스트/멀티캐스트 데이터 전송 장치및 방법

Also Published As

Publication number Publication date
KR20080075402A (ko) 2008-08-18

Similar Documents

Publication Publication Date Title
US7596151B2 (en) System and method for discovering path MTU in ad hoc network
JP4477882B2 (ja) 無線ローカル・エリア・ネットワーク中の隠れノードの検出
US8335197B2 (en) Method and apparatus for transmitting SIP data of idle mode UE in a mobile communication system
US9231738B2 (en) Communication method for relay node and next node of the relay node for network coding
KR101048510B1 (ko) 지그비 무선 통신 프로토콜상에서의 보안성 강화 방법 및 장치
EP2237587A1 (en) Radio communication system, base station device, gateway device, and radio communication method
US9535638B2 (en) Directly transferring data between devices
EP2328368A1 (en) Radio communication device, radio communication system, program, and radio communication method for finding compatible services
EP4142397A1 (en) Communication device and communication method
KR20110050489A (ko) 라우트 최적화 방법 및 시스템
JP3948454B2 (ja) 通信装置と通信システムと通信方法およびプログラム
EP3259938A1 (en) Simple mesh network for wireless transceivers
EP2139165B1 (en) Access point device, communication device and method for access to communication media
CN100518142C (zh) 一种防止由于地址老化时间不一致导致网络中断的方法
CN101491134A (zh) 在多个状态之间进行转换的方法和装置
KR101336329B1 (ko) 무선 메쉬 네트워크에서 브로드캐스트/멀티캐스트 프레임을전송하기 위한 장치 및 그 방법
US20120054310A1 (en) Terminal, intermediate node and communication method of the same
JPWO2008120276A1 (ja) 通信システム、通信システムにおける通信方法、及び中継装置
CN102857918A (zh) 一种车载通信系统
CN112566123A (zh) 一种确定异常网络节点的方法及装置
CN103200620A (zh) 一种lte系统中接入核心网的方法及装置
JP5208162B2 (ja) 通信システム、中継局装置、受信局装置、および、それらの通信方法、プログラム
KR20150053036A (ko) 컨텐츠 송신기 및 컨텐츠 수신기와, 컨텐츠 송신 방법 및 컨텐츠 수신 방법
US20150092664A1 (en) Long Term Evolution Femtocell Based Content Service System, and Driving Method Thereof
WO2014186985A1 (zh) 通信设备和无线通信方法

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20070212

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20120207

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20070212

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: 20130619

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20131115

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20131127

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20131128

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20170907