KR20060109177A

KR20060109177A - 확장된 무선 랜에서 프레임을 전달하는 방법 및 장치

Info

Publication number: KR20060109177A
Application number: KR1020050031505A
Authority: KR
Inventors: 김민수; 조성연; 공지영; 김형석
Original assignee: 삼성전자주식회사
Priority date: 2005-04-15
Filing date: 2005-04-15
Publication date: 2006-10-19
Also published as: JP2006304302A; US20060285510A1; KR100644691B1; CN1848816A; EP1713208A3; EP1713208A2

Abstract

본 발명은 무선 액세스포인트가 도입된 확장된 무선 랜 환경에서 프레임을 전달하는 방법 및 장치에 관한 것으로, 본 발명에 의하면, 무선 액세스포인트를 그룹화하여, 프레임을 수신하면 그에 포함된 목적지 주소 정보를 검출하고, 검출된 주소 정보를 그룹에 속하는 무선 액세스포인트들의 주소 정보와 비교하여 프레임의 목적지 주소 정보가 그룹에 속하는 액세스포인트의 주소 정보와 일치하는 경우에 프레임을 해당 액세스포인트로 전달함으로써, 브로드캐스트된 프레임이 루프를 따라 반복하여 전송되는 이른바 브로드캐스트 스톰(Broadcast Storm)을 방지할 수 있다.

Description

확장된 무선 랜에서 프레임을 전달하는 방법 및 장치{Method and apparatus for forwarding frames in the extended LAN}

도 1은 IEEE 802.11에서 규정하는 일반적인 무선 LAN 환경을 도시한 구성도,

도 2는 확장된 무선 LAN 환경을 도시한 구성도,

도 3은 본 발명에 따라 이동 노드들이 그룹화된 모습을 개념적으로 나타낸 도면,

도 4는 본 발명에 따른 중계기 및 이동 노드의 내부 구조를 나타낸 도면,

도 5는 본 발명에 따른 중계기가 무선 네트워크로 프레임을 포워딩하는 과정을 순차적으로 도시한 순서도,

도 6은 본 발명에 따른 이동 노드가 브로드캐스트 프레임을 포워딩하는 과정을 순차적으로 도시한 순서도,

도 7a 및 도 7b는 본 발명에 따라 이동 노드의 그룹이 변경되는 경우를 설명하기 위한 도면이다.

본 발명은 확장된 무선 랜 환경에서 프레임을 라우팅하는 방법 및 장치에 관 한 것으로, 더욱 상세하게는 무선 액세스포인트가 도입된 확장된 무선 랜 환경에서 전송 경로를 효율적으로 구성하여 무선 액세스포인트의 그룹화를 통해 프레임의 중복 전송을 방지하기 위한 방법 및 장치에 관한 것이다.

유선 네트워크에서 무선 네트워크에 연결된 이동 단말에 데이터를 전달하기 위해서는 유선과 무선 인터페이스를 모두 가지는 중계기가 필요한데, IEEE 802.11에서 규정하는 액세스 포인트(AP, Access Point)가 무선 랜(LAN, Local Area Network)환경에서 이러한 역할을 담당하며, 가장 일반적으로 사용된다. 도 1에 도시된 바와 같이, AP1(130), AP2(140)는 라우터(110)를 통해 인터넷(100)과 연결되어 있고, 최종적으로 유선 네트워크를 통해 인터넷(100) 또는 호스트(120)로부터 링크 계층 주소인 MAC(Media Access Control)주소를 가지는 프레임(frame)을 수신하여 그 MAC주소에 따라 각각의 BSS(Basic Service Set)에 속하는 이동 단말인 STA(Station)들(150, 160, 170, 180)로 포워딩한다. 일반적으로 BSS의 범위는 AP의 전파 도달거리에 의해 결정되는데, 경우에 따라 도 1에서의 STA3(170)처럼 둘 이상의 AP 커버리지 범위가 겹쳐서 둘 이상의 AP 모두로부터 전파를 수신할 수 있는 이동 스테이션도 있을 수 있다. IEEE 802.11에서는 BSSID를 이용하여 이러한 경우에도 모든 STA가 하나의 AP와만 무선링크되어 프레임을 송수신한다.

그러나, 근래 논의되고 있는 무선 메쉬 네트워크(Wireless Mesh Network)와 같이 유선 네트워크와 분리되어 무선으로 프레임을 라우팅할 수 있는 이동 노드가 도입된 이른바 확장된 무선 랜 환경에서는 아직 이러한 개념과 관련한 명확한 표준이 존재하지 않는다. 확장된 무선 랜에서 이동 노드들은 서로 무선으로 프레임을 송수신할 수 있어 일종의 애드 혹(Ad-hoc) 네트워크를 구성하는데, 따라서 프레임이 브로드캐스트되는 경우 동일한 루프(Loop)를 따라 반복되어 전송되는 이른바 브로드캐스트 스톰(Broadcast storm)문제가 발생한다. 스패닝 트리(Spanning tree) 등 토폴로지를 재설계하는 방법을 사용하여 루프의 반복을 차단할 수도 있으나, 이에 의하면 프레임 전달 경로가 비효율적으로 설정되는 단점이 있다.

또한, 확장된 무선 랜 환경에서는 도 1에서와 유사하게 둘 이상의 포털(portal: 유선 네트워크와 무선 네트워크를 매개하는 전송 포인트)과 모두 통신할 수 있는 상태에 있는 이동 노드로 유선 네트워크를 통해 프레임이 전송되었을 때, 어느 액세스 포인트가 이를 포워딩해야 하는가에 대한 명확한 해결책이 제시되지 않고 있다.

본 발명은 확장된 무선 랜 환경에서 무선 액세스포인트의 그룹화를 통해 전송 경로를 효율적으로 설정함으로써 프레임의 중복 전송을 방지하는 방법 및 장치를 제공하는 데 그 목적이 있다.

이러한 목적을 달성하기 위한 본 발명은, 상호 통신할 수 있는 이동 노드들을 포함하는 네트워크에서 프레임을 전송하는 방법에 있어서, 수신된 프레임에 포함된 목적지 주소 정보를 검출하는 단계 상기 검출된 주소 정보를 소정의 이동 노드들로 이루어진 그룹에 속하는 이동 노드들과 관련된 주소 정보와 비교하는 단계 및 상기 비교 결과에 기초하여 상기 수신된 프레임을 상기 그룹에 속하는 이동 노 드에 선택적으로 전송하는 단계를 포함한다.

또한 본 발명은 상기 프레임 전송 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.

또한 본 발명은, 상호 통신할 수 있는 이동 노드들을 포함하는 네트워크에서 프레임을 전송하는 장치에 있어서, 소정의 이동 노드들로 이루어진 그룹에 속하는 이동 노드들과 관련된 주소 정보를 수신된 프레임에 포함된 목적지 주소 정보인 주소 정보와 비교하는 비교부 및 상기 비교 결과에 기초하여 상기 프레임을 상기 그룹에 속하는 이동 노드에 선택적으로 전송하는 전송부를 포함한다.

또한 본 발명은, 무선 네트워크에서의 브로드캐스트 프레임 전송 방법에 있어서, 상기 무선 네트워크와 상기 무선 네트워크 이외의 네트워크를 중계하는 장치로부터 브로드캐스트 프레임의 전달 범위를 결정하는 기준 정보인 그룹 아이디를 수신하는 단계 브로드캐스트 프레임을 수신하는 단계 수신된 브로드캐스트 프레임에 포함된 그룹 아이디를 검출하여 상기 수신한 그룹 아이디를 비교하는 단계 및 상기 비교 결과에 기초하여 상기 브로드캐스트 프레임을 선택적으로 전송하는 단계를 포함한다.

또한 본 발명은 상기 브로드캐스트 프레임 전송 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.

또한 본 발명은, 브로드캐스트 프레임 전송 방법에 있어서, 브로드캐스트 프레임의 전달 범위를 결정하는 기준 정보인 그룹 아이디를 생성하는 단계 브로드캐스트 프레임을 수신하는 단계 상기 브로드캐스트 프레임에 포함된 그룹 아이디와 상기 생성한 그룹 아이디를 비교하는 단계 및 상기 비교 결과에 기초하여 상기 브로드캐스트 프레임을 선택적으로 전송하는 단계를 포함하는 것을 특징으로 한다.

또한 본 발명은, 무선 네트워크에서 상호 통신할 수 있는 장치에 있어서, 상기 무선 네트워크와 상기 무선 네트워크 이외의 네트워크를 중계하는 장치로부터 브로드캐스트 프레임의 전달범위를 결정하는 기준정보인 그룹 아이디를 수신하는 수신부 수신된 브로드캐스트 프레임에 포함된 그룹 아이디를 상기 수신부에서 수신한 그룹 아이디와 비교하는 비교부 및 상기 비교 결과에 기초하여 상기 브로드캐스트 프레임을 전송하는 전송부를 포함하는 것을 특징으로 한다.

이하에서 첨부된 도면을 참조하여, 본 발명의 바람직한 실시예를 상세히 설명한다.

도 2는 확장된 무선 LAN 환경을 도시한 구성도이다.

도시된 바와 같이, 인터넷(201)은 라우터(200)를 통해서 유선 네트워크(203)와 연결되며, 유선 네트워크(203)에는 중계기(210, 220) 및 기타 호스트(202)가 직접 연결되어 있다. 여기서, 유선 네트워크(203)는 무선 랜 환경에서의 백본 네트워크(Backbone Network)로서 일반적으로 이더넷이 사용되는데, 여기서는 중계기들로 구성된 네트워크를 특정하기 위한 용어일 뿐이며, 반드시 유선 네트워크에 한정되지 않고 그 응용에 따라 무선 네트워크로 구현될 수도 있을 것이다.

중계기(210, 220)는 유선 네트워크(203)와 무선 네트워크 사이에서 프레임을 중계하는 장치로서 유선 네트워크(203)가 무선 랜 환경의 IEEE 802.11 프로토콜을 따르지 않으므로 서로 다른 두 환경을 인터페이스하기 위해 필요한 것인데, IEEE 802.11에서는 포털(portal)이라는 용어로 불리지만 여기서는 이를 보다 일반화하여 중계기라 칭하였다. 이동 노드(230, 240, 250, 260, 270)는 확장된 무선 랜 환경에서 도입된 것으로, OSI 참조모델의 데이터링크 계층 주소 정보, 즉 MAC주소를 기반으로 프레임을 무선 라우팅하며, 무선 네트워크를 통해 서로 통신할 수 있다. 여기서의 이동 노드는 일반적으로 무선 액세스 포인트로 볼 수 있지만, BSS를 가지지 않고 라우팅만을 하는 경우도 있으므로 포괄적으로 이동 노드(Mobile Node, 이하 MN이라 칭함)라고 하기로 한다. 다만 여기서 MN3(250)은 도시된 바와 같이 BSS(290)를 가지는 무선 액세스 포인트이며, STA(290)가 이BSS(290)에 속해있다.

라우터(200) 또는 호스트(202)로부터 전송되어 중계기(210, 220)에서 수신되는 프레임의 수신자 주소는 MAC주소이고, 중계기의 프레임 포워딩은 이 MAC주소를 기반으로 수행된다.

이와 같은 구조에서, 만약 인터넷(201)에서STA(290)로 보낸 프레임이 유선 네트워크(203)에 도착한다면 중계기1(210)과 중계기2(220) 모두 그 프레임을 MN1(230), MN2(240), MN3(250), MN4(260), MN5(270)으로 포워딩할 수 있다. 이는 이동 노드들끼리 무선으로 통신하며 애드혹 네트워크를 구성할 수 있게 됨에 따라 중계기의 전파 도달 거리보다는 토폴로지의 구조에 의해 전달 범위가 결정되기 때문이며 이에 따라 다양한 전달 경로가 생기게 되는데, 링크계층의 프레임에는 중복전송 여부를 판단할 수 있는 어떠한 필드도 존재하지 않기 때문에, STA(290)가 프 레임을 브로드캐스트할 경우, 도시된 화살표와 같이 루프(Loop)가 발생할 수 있다.

도 3은 본 발명에 따라 이동 노드들이 그룹화된 모습을 개념적으로 나타낸 도면이다.

도시된 바와 같이, MN1(330), MN2(340) 및 MN3(350)는 중계기1(310)가 관리하는 그룹A에 속해있고, MN4(360) 및 MN5(370)는 중계기2(320)가 관리하는 그룹B에 속해있으며, 중계기들(310, 320)은 각각 자신의 그룹에 속한 이동 단말들, 즉 이동 스테이션들의 MAC주소 정보를 저장하고 있다. 따라서, 앞서 예에서와 같이 인터넷(302)에서 STA(351)로 보낸 프레임이 유선 네트워크(380)에 도착한 경우, 중계기1(310)은 프레임의 수신주소 필드에 따른 MAC주소가 자신의 그룹에 속한 이동 스테이션의 MAC주소와 일치하므로 수신된 프레임을 포워딩하여 결국 STA(351)로 전달하지만, 중계기2(320)는 프레임의 최종 수신자가 자신의 그룹에 속하지 않았다고 판단하여 더 이상 프레임을 포워딩하지 않고 폐기한다.

반면, proxy ARP(Address Resolution Protocol)를 사용하는 경우, 중계기들은 자신의 그룹에 속하는 이동 노드들의 MAC주소만을 저장하면 되고, 모든 이동 스테이션들의 MAC주소를 저장하지 않아도 된다. 즉, 위의 예에서 중계기1(310)이 ARP프레임을 브로드캐스트 하였을 때, STA(351) 대신 MN3(350)가 응답함으로써 중계기1(310)은 수신된 프레임을 MN3(350)로 포워딩하면 되는 것이다. 다만, 이러한 경우 각 이동 노드들은 자신의 BSS에 속한 이동 스테이션들의 MAC주소를 모두 저장하고 있어야 할 것이다.

한편, 어떤 이동 노드에 속한 이동 스테이션이 프레임을 브로드캐스트하는 경우, 각 이동 노드들이 자신이 속한 그룹을 타 그룹과 식별시키는 정보인 그룹ID를 저장하고 있다면, 브로드캐스트 스톰 문제도 해결될 수 있다. 즉, A그룹에 속하는 STA1(351)이 프레임을 브로드캐스트하면, B그룹에 속하는 MN4(360)에서는 MN3(350)이 전달한 프레임을 더 이상 포워딩하지 않고 폐기함으로써 반복 전송 루프가 생기지 않게 된다. 다만, 이를 위해서는 프레임에 그룹ID가 포함되어야 하므로, 스테이션이나 이동 노드에서 프레임에 그룹ID를 기록하도록 해야 할 것이다. 한편, MN6(390)과 같이 양 중계기(310, 320)와 모두 무선링크를 형성할 수 있는 이동 노드도 존재할 수 있으므로 중계기에서도 그룹ID를 저장하고 있어야 할 것이다. 즉, 중계기2(320)는 유선 네트워크(380)를 통한 브로드캐스트 프레임만을 포워딩하되, MN6(390)로부터 수신된 브로드캐스트 프레임은 폐기해야 할 것이다.

도 4는 본 발명에 따른 중계기 및 이동 노드의 내부 구조를 나타낸 도면이다.

도시된 바와 같이, 중계기(400)는 유선망 인터페이스(410), 무선망 인터페이스(415), 광고 프레임 발생부(420), 그룹 정보 저장부(425), 그룹ID 생성부(430) 및 처리부(405)를 포함하여 구성되며, 이동 노드(450)는 무선망 인터페이스(455), 그룹ID 저장부 및 처리부(440)를 포함한다. 우선, 유선망 인터페이스(410)는 유선 네트워크와, 무선망 인터페이스(415)는 무선 네트워크와 통신하기 위한 프로토콜 해석수단이며, 이는 이동 노드(450)의 무선망 인터페이스(455)에서도 동일하다.

광고 프레임 발생부(420)는 중계기(400)의 MAC주소가 포함된 광고 프레임을 생성하여 브로드캐스트하는데, 이를 수신한 이동 노드가 중계기(400)를 중심으로 하는 그룹에 가입하기로 결정하고 자신의 MAC주소가 포함된 응답 프레임을 보내면, 그룹 정보 저장부(425)에서는 그 MAC주소를 저장한다. 한편, 광고 프레임을 수신한 이동 노드가 응답 프레임을 보내지 않아도 그룹 정보 저장부(425)에서는 그룹에 가입한 이동 노드의 MAC주소를 확보할 수 있다. 즉, 광고 프레임을 수신한 이동 노드가 이후 중계기(400)를 통해 전송하는 데이터 프레임의 발신주소 정보 필드를 참조하여 자신의 그룹에 가입한 모든 이동 노드 또는 이동 스테이션의 MAC주소를 알아낼 수 있는데, 이러한 경우 이동 노드의 그룹 변경시 중계기들 사이에서 이에 대한 정보를 통지할 필요가 있다. 보다 자세한 설명은 도 7을 참조하여 후술한다.

그룹 정보 저장부(425)는 전술한 바와 같이 그룹에 가입한 이동 노드와 관련된 주소 정보를 저장하는 수단으로, 여기서의 주소 정보는 스테이션들의 MAC주소도 될 수 있지만 Proxy ARP를 사용하는 경우 이동 노드들의 MAC주소가 될 수 있음은 이미 설명하였다.

그룹ID 생성부(430)는 자신의 그룹을 타 그룹과 식별시킬 수 있는 정보인 그룹ID를 생성하여 데이터베이스(도시하지 않음)에 저장하고, 무선망 인터페이스(415)를 통해 그룹 멤버인 이동 노드로 전송한다. 다만, 이러한 그룹ID는 광고 프레임 발생부(420)가 생성한 광고 프레임에 포함되어 전송될 수도 있을 것이다. 또한, 그룹 정보 저장부(425)에서 그룹ID를 저장하는 등 기타 다양한 실시예가 존재할 수 있으며, 경우에 따라 그룹ID 생성부(430)는 별개의 구성요소로 구현되지 않을 수도 있을 것이다.

처리부(440)는 전송부(443), 비교부(444), 판단부(445)를 포함하여 구성되는 데, 유선망 인터페이스(410)를 통해 유선 네트워크로부터 프레임이 수신되면, 비교부(444)는 프레임의 목적지 주소 정보를 그룹 정보 저장부(425)에 저장된 MAC주소와 비교하고, 그 결과 주소가 일치하는 경우 전송부(443)는 수신된 프레임을 해당 이동 스테이션으로 포워딩하며, 일치하지 않으면 프레임은 폐기된다. 또한, 브로드캐스트 프레임이 수신된 경우, 비교부(444)는 그에 포함된 그룹ID를 그룹ID생성부(430)가 생성한 그룹ID와 비교하고, 그 결과 브로드캐스트 프레임에 포함된 그룹ID와 그룹ID생성부(430)가 생성한 그룹ID가 일치하면 전송부(443)는 이를 포워딩하며, 일치하지 않는 경우 브로드캐스트 프레임은 폐기된다. 다만, 유선 네트워크를 통해 전송된 브로드캐스트 프레임은 이러한 그룹ID의 비교단계를 거치지 않고 모두 포워딩되어야 하는데, 이를 위해 유선 네트워크를 통해 수신된 프레임인지의 여부를 판단하는 과정은 판단부(445)에 의하여 수행된다.

한편, 이동 노드(450)의 처리부(470)는 수신부(471), 비교부(472), 전송부(473), 가공부(474) 및 결정부(475)로 구성되는데, 결정부(475)는 중계기(400)가 전송한 광고 프레임이 수신되면, 그 중계기(400)를 중심으로 하는 그룹에 가입할 것인지의 여부를 결정하고 전송부로 결정 내용을 통보하며, 전송부(473)는 광고 프레임에 포함된 중계기(400)의 MAC주소로 응답 프레임을 전송한다.

수신부(471)는 무선망 인터페이스(455)를 통해 중계기(400)로부터 그룹ID를 수신하며, 그룹ID저장부(460)는 수신된 그룹ID를 저장한다.

무선망 인터페이스(455)를 통해 브로드캐스트 프레임이 수신되면, 비교부(472)는 그 브로드캐스트 프레임에 포함된 그룹ID를 그룹ID저장부(460)를 참조하여 이동 노드(450)가 가입한 그룹의 그룹ID와 비교하고, 양자가 일치하면 전송부(473)가 브로드캐스트 프레임을 포워딩하며 일치하지 않는 경우 브로드캐스트 프레임은 폐기된다.

한편, 아무런 그룹ID를 포함하지 않는 브로드캐스트 프레임이 수신된 경우, 가공부(474)는 이를 이동 노드(450)가 관리하는 BSS 내의 이동 스테이션으로부터 브로드캐스트된 것으로 판단하여 이동 노드(450)가 가입한 그룹의 그룹ID를 브로드캐스트 프레임에 기록한 뒤 포워딩한다.

도 5는 본 발명에 따른 중계기가 무선 네트워크로 프레임을 포워딩하는 과정을 순차적으로 도시한 순서도이다.

중계기는 이동 노드들에게 자신의 MAC주소가 포함된 광고 프레임을 브로드캐스트하고(S510), 이를 수신한 후 그 그룹에 가입하려는 이동 노드로부터 수신한 응답 프레임 또는 기타 데이터 프레임을 참조하여 이로부터 검출된 MAC주소를 저장함으로써 그룹의 멤버로 등록한다(S520). 이후, 유선 네트워크로부터 프레임을 수신하면(S530), 그 프레임의 목적지 주소 정보를 추출하여(S540), 저장된 그룹 멤버의 MAC주소와 비교한다(S550). 비교 결과, 양자가 일치하는 것으로 판단되면, 비로소 프레임을 해당 이동 노드로 포워딩한다(S560).

도 6은 본 발명에 따른 이동 노드가 브로드캐스트 프레임을 포워딩하는 과정을 순차적으로 도시한 순서도이다.

이동 노드가 중계기로부터 중계기의 MAC주소가 포함된 광고 프레임을 수신하고(S610), 그 중계기를 중심으로 하는 그룹에 가입하기로 결정하여 응답 프레임을 전송하면 중계기가 응답 프레임에 포함된 이동 노드의 MAC주소를 저장함으로써 그룹의 구성원으로 등록되며, 이동 노드는 중계기로부터 그룹ID를 수신한다(S620). 여기서, 이동 노드가 반드시 응답 프레임을 전송하지 않아도 이후 그 중계기를 통해 전송하는 데이터 프레임을 통해 구성원 등록이 가능하다는 것과 그룹ID는 별도로 전송되지 않고 광고 프레임에 포함될 수도 있음은 전술한 바와 같다.

이후, 이동 노드가 브로드캐스트 프레임을 수신하면(S630) 그 브로드캐스트 프레임에 포함된 그룹ID를 추출 및 분석하고(S640) 그 결과 어떠한 그룹ID도 존재하지 않으면, 자신이 관리하는 BSS 내의 이동 스테이션이 브로드캐스트한 프레임으로 판단하여 자신이 속한 그룹의 그룹ID를 브로드캐스트 프레임에 기록한 후(S680) 포워딩한다(S690). 한편, 그룹ID가 존재하면 자신이 속한 그룹의 그룹ID와 비교하여(S660), 일치하는 경우에만 포워딩하고(S690) 불일치하면 폐기한다(S670).

도 7a에는 이동 노드가 위치를 변경함에 따라 반드시 소속 그룹을 변경해야 하는 경우가 도시되었다. 도시된 바와 같이 그룹 A에 가입한 MN3(730)가 위치를 변경하였는데, 전파의 도달거리상 MN3(730)는 MN5(760)와만 무선 통신이 가능한 상태이다. 이러한 경우 MN3(730)의 소속 그룹이 그룹 B로 변경되지 않으면, 그룹 A 내부에서 브로드캐스트된 프레임은 MN3(730)로 전달되지 않는다.

상세히 설명하면, 그룹 B의 MN4(750)는 MN2(720)로부터 전송된 브로드캐스트 프레임의 그룹ID를 분석하여 그룹 B로부터 브로드캐스트된 것이 아니라고 판단하고 이를 더 이상 포워딩하지 않으므로, 결국 브로드캐스트 프레임은 유선 네트워크를 거쳐 중계기2(740)를 통해 포워딩되는데, MN5(760)가 포워딩한 브로드캐스트 프레임은 그룹 B의 그룹ID를 포함하고 있으므로 MN3(730)는 이를 수용하지 않고 폐기하게 되는 것이다.

따라서 이러한 경우MN3(730)는 필연적으로 중계기2(740)로 프레임을 전송하여 그룹 B에 가입해야 하는데, 그러면 중계기1(700)에서는 라우팅 테이블, 즉 자신의 그룹 멤버들의 MAC주소 정보 리스트에서 MN3(730)를 삭제해야 하므로, 중계기2(740) 또는 MN3(730)가 그룹 변경 사실을 중계기1(700)에 통지하도록 해야 할 것이다. 나아가, 그룹을 설정하는 초기 단계에서도 변경 후의 MN3(730)위치와 같이 고립된 상황에 있는 이동 노드는 자신과 직접 무선으로 링크될 수 있는 그룹에 가입하도록 해야 할 것이다.

도 7b는 이동 노드의 위치가 변경되지는 않았으나 소속 그룹을 변경하는 경우를 도시하였다. 중계기1(700)을 중심으로 하는 그룹 A에 가입한 MN3(770)가 프레임을 라우팅하여 중계기2(740)로 전송하면, 중계기2(740)는 그 프레임의 MAC주소를 저장함으로써 MN3(770)을 그룹 B에 가입시키게 되어 MN3(770)의 소속 그룹은 변경된다. 다만, 이 경우에도 도 7a에서와 마찬가지로 MN3(770) 또는 중계기2(40)가 중계기1(700)로 MN3(770)의 그룹이 변경되었다는 사실을 통지하도록 해야 할 것이다.

이상 도면을 참조한 본 발명의 최적 실시예들이 개시되었다. 앞서 사용된 몇몇 특정 용어들은 단지 본 발명을 설명하기 위한 것이며, 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해해야 할 것이다.

본 발명에 의하면, 확장된 무선 랜 환경에서 중계기가 이동 노드를 그룹화하여 관리함으로써 하나의 이동 노드가 둘 이상의 중계기와 직접 또는 간접적으로 통신할 수 있는 경우에도 하나의 중계기를 통해서만 프레임을 수신하도록 경로가 설정되어 불필요한 네트워크 자원의 낭비를 막을 수 있고, 브로드캐스트된 프레임이 루프를 따라 반복하여 전송되는 이른바 브로드캐스트 스톰(Broadcast Storm)을 방지할 수 있다.

Claims

상호 통신할 수 있는 이동 노드들을 포함하는 네트워크에서 프레임을 전송하는 방법에 있어서,

(a) 수신된 프레임에 포함된 목적지 주소 정보를 검출하는 단계;

(b) 상기 검출된 주소 정보를 소정의 이동 노드들로 이루어진 그룹에 속하는 이동 노드들과 관련된 주소 정보와 비교하는 단계; 및

(c) 상기 비교 결과에 기초하여 상기 수신된 프레임을 상기 그룹에 속하는 이동 노드에 선택적으로 전송하는 단계를 포함하는 것을 특징으로 하는 방법.
제 1항에 있어서,

상기 그룹에 속하는 이동 노드들과 관련된 주소 정보는 상기 이동 노드들 각각으로부터 수신되는 것을 특징으로 하는 방법.
제 1항에 있어서,

상기 프레임은 유선 네트워크를 통해 수신되는 것을 특징으로 하는 방법.
제 1항에 있어서,

상기 (b)단계는, 상기 주소 정보의 비교 결과, 상기 그룹에 속하는 이동 노드들과 관련된 주소 정보 중에 상기 (a)단계에서 검출된 주소 정보와 동일한 주소 정보가 존재하는 경우, 상기 프레임을 상기 주소 정보에 해당하는 이동 노드로 전송하는 것을 특징으로 하는 방법.
제 1항에 있어서,

상기 (b)단계는, 상기 주소 정보의 비교 결과, 상기 그룹에 속하는 이동 노드들과 관련된 주소 정보 중에 상기 (a)단계에서 검출된 주소 정보와 동일한 주소정보가 존재하지 않는 경우 상기 프레임을 폐기하는 것을 특징으로 하는 방법.
제 1항에 있어서,

상기 이동 노드들과 관련된 주소 정보는 상기 이동 노드들의 주소 또는 상기 이동 노드들이 관리하는 무선 랜에 속하는 이동 스테이션의 주소인 것을 특징으로 하는 방법.
제 1항 내지 제 6항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
상호 통신할 수 있는 이동 노드들을 포함하는 무선 네트워크로 프레임을 전송하는 장치에 있어서,

소정의 이동 노드들로 이루어진 그룹에 속하는 이동 노드들과 관련된 주소 정보를 수신된 프레임에 포함된 목적지 주소 정보인 주소 정보와 비교하는 비교부; 및

상기 비교 결과에 기초하여 상기 프레임을 상기 그룹에 속하는 이동 노드에 선택적으로 전송하는 전송부를 포함하는 것을 특징으로 하는 장치.
제 8항에 있어서,

상기 그룹에 속하는 이동 노드들과 관련된 주소 정보는 상기 이동 노드들의 주소 또는 상기 이동 노드들이 관리하는 무선 랜에 속하는 이동 스테이션의 주소인 것을 특징으로 하는 장치.
제 8항에 있어서,

상기 그룹을 상기 그룹 이외의 다른 그룹과 구분하기 위한 식별 정보인 그룹 아이디를 생성하는 그룹아이디생성부; 및

수신된 브로드캐스트 프레임이 상기 무선 네트워크를 통해 수신된 것인지를 판단하는 판단부를 더 포함하고,

상기 비교부는 상기 브로드캐스트 프레임이 상기 무선 네트워트를 통해 수신된 경우 상기 브로드캐스트 프레임에 포함된 그룹 아이디를 상기 그룹아이디생성부에서 생성한 그룹 아이디와 비교하며,

상기 전송부는 상기 비교 결과에 기초하여 상기 브로드캐스트 프레임을 전송하는 것을 특징으로 하는 장치.
무선 네트워크에서의 브로드캐스트 프레임 전송 방법에 있어서,

(a) 상기 무선 네트워크와 상기 무선 네트워크 이외의 네트워크를 중계하는 장치로부터 브로드캐스트 프레임의 전달 범위를 결정하는 기준 정보인 그룹 아이디를 수신하는 단계;

(b) 브로드캐스트 프레임을 수신하는 단계;

(c) 수신된 브로드캐스트 프레임에 포함된 그룹 아이디를 검출하여 상기 (a)단계에서 수신한 그룹 아이디를 비교하는 단계; 및

(d) 상기 비교 결과에 기초하여 상기 브로드캐스트 프레임을 선택적으로 전송하는 단계를 포함하는 것을 특징으로 하는 방법.
제 11항에 있어서,

상기 (d)단계는, 상기 브로드캐스트 프레임이 어떠한 그룹 아이디도 포함하고 있지 않은 경우, 상기 (a)단계에서 수신한 그룹 아이디를 상기 브로드캐스트 프레임에 기록하여 전송하는 것을 특징으로 하는 방법.
제 11항에 있어서,

상기 (d)단계는, 상기 그룹 아이디의 비교 결과, 상기 브로드캐스트 프레임에 포함된 그룹 아이디와 상기 (a)단계에서 수신한 그룹 아이디가 일치하는 경우 상기 브로드캐스트 프레임을 전송하는 것을 특징으로 하는 방법.
제 11항에 있어서,

상기 (d)단계는, 상기 그룹 아이디의 비교 결과, 상기 브로드캐스트 프레임에 포함된 그룹 아이디와 상기 (a)단계에서 수신한 그룹 아이디가 일치하지 않는 경우 상기 브로드캐스트 프레임을 폐기하는 것을 특징으로 하는 방법.
제 11항 내지 제 14항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
브로드캐스트 프레임 전송 방법에 있어서,

(a) 브로드캐스트 프레임의 전달 범위를 결정하는 기준 정보인 그룹 아이디를 생성하는 단계;

(b) 브로드캐스트 프레임을 수신하는 단계;

(c) 상기 브로드캐스트 프레임에 포함된 그룹 아이디와 상기 (a)단계에서 생성한 그룹 아이디를 비교하는 단계; 및

(d) 상기 (c)단계에서의 비교 결과에 기초하여 상기 브로드캐스트 프레임을 선택적으로 전송하는 단계를 포함하는 것을 특징으로 하는 방법.
제 16항에 있어서,

상기 (d)단계는, 상기 그룹 아이디의 비교 결과, 상기 브로드캐스트 프레임에 포함된 그룹 아이디와 상기 (a)단계에서 생성한 그룹 아이디가 일치하는 경우 상기 브로드캐스트 프레임을 전송하는 것을 특징으로 하는 방법.
제 16항에 있어서,

상기 (d)단계는, 상기 그룹 아이디의 비교 결과, 상기 브로드캐스트 프레임에 포함된 그룹 아이디와 상기 (a)단계에서 생성한 그룹 아이디가 일치하지 않는 경우 상기 브로드캐스트 프레임을 폐기하는 것을 특징으로 하는 방법.
제 16항 내지 제 18항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
무선 네트워크에서 상호 통신할 수 있는 장치에 있어서,

상기 무선 네트워크와 상기 무선 네트워크 이외의 네트워크를 중계하는 장치로부터 브로드캐스트 프레임의 전달범위를 결정하는 기준정보인 그룹 아이디를 수신하는 수신부;

수신된 브로드캐스트 프레임에 포함된 그룹 아이디를 상기 수신부에서 수신한 그룹 아이디와 비교하는 비교부; 및

상기 비교 결과에 기초하여 상기 브로드캐스트 프레임을 전송하는 전송부를 포함하는 것을 특징으로 하는 장치.
제 20항에 있어서,

어떠한 그룹 아이디도 포함하고 있지 않은 브로드캐스트 프레임이 수신되면, 상기 수신부에서 수신한 그룹 아이디를 상기 브로드캐스트 프레임에 기록하여 전송하는 가공부를 더 포함하는 것을 특징으로 하는 장치.