KR101659481B1 - 공유 매체 브릿징 - Google Patents

Abstract

포워딩 엔트리들을 저장하기 위한 면적을 감소시키는 방법 및 디바이스가 개시된다. 일부 실시예들에 있어서, AP(access point)는 루트 AP를 유선 네트워크에 커플링시키기 위한 트랜시버, 무선 신호들을 다수의 리피터 디바이스들과 교환하기 위한 WLAN 포트, 다수의 가상 인터페이스들 ― 각각은 상기 리피터 디바이스들 중 대응하는 하나에 할당됨 ― , 데이터 패킷들을 리피터 디바이스들로 선택적으로 포워딩하기 위한 브릿징 엔진 및 리피터 디바이스들 및 리피터 디바이스들에 커플링된 다른 디바이스들에 대한 포워딩 정보를 저장하기 위한 브릿징 테이블을 포함한다.

Description

공유 매체 브릿징{SHARED MEDIA BRIDGING}

[0001] 본 실시예들은 일반적으로 컴퓨터 네트워크들에 관한 것으로, 더 상세하게는, 공유 매체를 갖는 통신 시스템을 통해 패킷들을 포워딩하는 것에 관한 것이다.

[0002] 컴퓨터 네트워크는 다양한 통신 경로들 또는 루트들 상에서 데이터를 교환할 수 있는 복수의 상호연결 디바이스들을 포함한다. 패킷-기반 네트워크들(예를 들어, 인터넷, LAN(local area network)들, WLAN(wireless LAN)들 및 이더넷 네트워크들)에서, 네트워크 디바이스들은 데이터를 패킷들이라 칭해지는 더 작은 유닛들로 분할함으로써 데이터를 교환할 수 있고, 이는 그 다음, 다수의 네트워크 라우터들, 포워딩 디바이스들 및/또는 스위칭 디바이스들에 의해 네트워크에 걸쳐 개별적으로 라우팅된다. 예를 들어, 데이터 파일(예를 들어, 이메일, 비디오, 문서 등)이 네트워크 상에서 소스 디바이스로부터 목적지 디바이스로 전송될 때, 파일은 더 효율적 송신을 위해 더 작은 데이터 패킷들로 분할된다. 주어진 데이터 파일에 대한 개별 패킷들은 하나 또는 둘 이상의 네트워크들에 걸쳐 서로 다른 루트들을 이동(travel)할 수 있고, 각각의 패킷은 데이터 및 라우팅 정보 둘 모두를 포함한다. 이로써, 패킷은 데이터를 포함하는 페이로드 및 라우팅 정보를 포함하는 헤더를 갖는 것으로 설명될 수 있다.

[0003] WDS(wireless distribution system)는 루트 AP(access point) 및 루트 AP의 무선 범위를 확장하는데 이용될 수 있는 다수의 리피터 디바이스들을 포함할 수 있다. 루트 AP는 전형적으로, 루트 AP를 WAN(wide area network)과 같은 유선 네트워크에 커플링하기 위한 트랜시버(예를 들어, 이더넷 PHY), 루트 AP를 리피터 디바이스들(및/또는 하나 또는 둘 이상의 로컬 스테이션들)에 무선으로 연결하기 위한 WLAN 포트 및 루트 AP를 로컬 이더넷 케이블들을 통해 하나 또는 둘 이상의 대응하는 로컬 이더넷 디바이스들(예를 들어, 로컬 PC들)에 연결하기 위한 하나 또는 둘 이상의 이더넷 포트들을 포함한다. 이더넷 포트들은 전형적으로 이더넷 제어기에 의해 제어되고, WLAN 포트는 전형적으로 WLAN 제어기에 의해 제어된다. 각각의 리피터 디바이스는 전형적으로 루트 AP와 무선으로 연결하고 하나 또는 둘 이상의 연관된 STA(stations)에 무선으로 연결하기 위한 WLAN 포트를 포함하며, 또한 이더넷 케이블을 통해 로컬 이더넷 디바이스(예를 들어, PC)와 연결하기 위한 이더넷 포트를 포함할 수 있다.

[0004] 더 구체적으로, 루트 AP는 전형적으로, 자신의 WAN 트랜시버와, 자신의 이더넷 포트(들)와, 자신의 WLAN 포트 사이의 데이터 패킷들의 교환을 가능하게 하는 브릿징 엔진(bridging engine)을 포함한다. 브릿징 엔진은 전형적으로, 이더넷 및 WLAN 포트들에 대응하는 라우팅 정보를 저장하는 브릿징 테이블과 연관되고, WLAN 제어기는 전형적으로, 리피터 디바이스들에 연결된 리피터 디바이스들 및/또는 STA들에 대응하는 라우팅 정보를 저장하는 자기 자신의 포워딩 테이블과 연관된다.

[0005] 따라서, 루트 AP로부터 특정 리피터 디바이스에 연결된 선택된 STA로 패킷을 포워딩할 때, 2개의 룩-업 테이블 동작들: 먼저, 루트 AP의 어떤 포트가 패킷을 (예를 들어, 그것의 이더넷 포트 또는 그것의 WLAN 포트)에 포워딩할 것인지를 결정하기 위해 브릿징 엔진과 연관된 브릿징 테이블이 탐색되고, 그 다음, 패킷이 어떤 리피터 디바이스에 포워딩될 것인지를 결정하기 위해 WLAN 제어기와 연관된 포워딩 테이블이 탐색됨이 전형적으로 수행된다. 프로세싱 시간이 2개 룩-업 테이블 동작들의 수행과 연관되는 것과 더불어, 브릿징 테이블 및 WLAN 제어기의 포워딩 테이블 둘 모두에 중복 포워딩 정보를 유지하는 것은 루트 AP에서의 이용가능한 메모리 공간의 비효율적 이용을 초래한다. 루트 AP에 커플링된 리피터 디바이스들의 수가 증가함에 따라, 메모리 공간 제약들 및 프로세싱 지연들이 악화된다.

[0006] 따라서, WDS의 스루풋을 증가시키고 그리고/또는 라우팅 정보에 의해 소비되는 저장 면적을 감소시키기 위해 루트 AP에서의 포워딩 동작들을 간략화할 필요가 존재한다.

[0007] 이 개요는, 상세한 설명에서 아래에 추가로 설명되는 개념들의 선택을 간략화된 형태로 소개하기 위해 제공된다. 이 개요는 청구된 청구 대상의 핵심 특징들 또는 본질적 특징들을 식별하는 것으로 의도되는 것도 아니며, 청구된 청구 대상의 범위를 제한하는 것으로 의도되는 것도 아니다.

[0008] 패킷 포워딩 엔트리들에 의해 소비되는 저장 면적을 감소시키고 그리고/또는 공유 무선 매체 상의 스루풋을 감소시킬 수 있는 액세스 포인트 및 방법이 개시된다. 본 실시예들에 따라, 루트 AP(access point)는 브릿징 엔진, 브릿징 테이블, WLAN 포트를 포함하는 WLAN(wireless local area network) 인터페이스, 다수의 가상 인터페이스들 및 트랜시버를 포함한다. 루트 AP는 다수의 리피터 디바이스들 및 복수의 무선 STA(station)들을 포함할 수 있는 WDS(wireless distribution system)와 연관된다. STA들은 리피터 디바이스들에 무선으로 연결되고, 리피터 디바이스들은 차례로 루트 AP의 WLAN 포트를 통해 루트 AP에 무선으로 연결된다. WDS는 또한, 유선 연결들(예를 들어, 이더넷 연결들)을 통해 리피터 디바이스들 또는 루트 AP에 커플링된 다수의 클라이언트 디바이스들을 포함할 수 있다.

[0009] 더 구체적으로, 가상 인터페이스들 각각은 리피터 디바이스들 중 대응하는 하나에 할당된다. 이러한 방식으로, 리피터 디바이스들 각각은 AP 상에 상주하는 전용 인터페이스를 갖는 것으로서 루트 AP의 브릿징 엔진에게 보이고, 리피터 디바이스들이 동일한 WLAN 포트를 공유하며 동일한 무선 매체를 공유함에도 불구하고 루트 AP와의 포인트-투-포인트 연결을 갖는 것으로서 보일 수 있다. 리피터 디바이스들이 루트 AP 상의 전용 물리 인터페이스들로서 브릿징 엔진에게 보이기 때문에, 브릿징 엔진은 WLAN 인터페이스와 연관된 포워딩 정보에 의존하지 않고, 리피터 디바이스들과 연관된 스테이션들 및/또는 클라이언트 디바이스들에 대한 브릿징 및 포워딩 동작들을 수행할 수 있다. 결과적으로, 브릿징 테이블은 리피터 디바이스들뿐만 아니라 리피터 디바이스들에 연결된 디바이스들에 대한 포워딩 정보를 저장할 수 있다. 이러한 방식으로, 패킷들은 (예를 들어, WLAN 인터페이스와 연관된) 다른 포워딩 테이블들에서 추가 룩-업 동작들을 수행하지 않고, 브릿징 테이블에 저장된 정보를 이용하여 루트 AP를 통해 포워딩될 수 있고, 그에 의해 WLAN 인터페이스와 연관된 별개의 포워딩 테이블을 유지할 필요성을 제거한다. 따라서, 본 실시예들은 패킷 포워딩 동작들을 더 신속하게 수행할뿐만 아니라, (예를 들어, 포워딩 정보를 다수의 테이브들에 저장하는 포워딩 디바이스들과 비교하여) 공유된 무선 매체와 연관된 디바이스들에 대한 포워딩 정보를 저장하기 위한 메모리 면적을 감소시킬 수 있다.

[0010] 루트 AP 상의 가상 인터페이스들의 존재는 일부 포워딩 동작들 (예를 들어, 브로드캐스트 패킷들을 포함하는 포워딩 동작들)에 대한 중복 데이터 패킷들의 생성을 초래할 수 있다. 이러한 중복 패킷들의 생성 및 송신을 방지하기 위해, 루트 AP는 일부 브로드캐스트 패킷들을 드롭하도록 구성될 수 있다. 더 구체적으로, 일부 실시예들에 있어서, 브릿징 엔진은 가상 인터페이스들을 목적지로 하는 브로드캐스트 패킷들을 드롭하도록 구성될 수 있고, 브릿징 엔진은 가상 인터페이스들로부터 수신된 브로드캐스트 패킷들을 드롭하도록 구성될 수 있다.

[0011] 본 실시예들은 예에 의해 예시되며, 첨부한 도면들의 도면들에 의해 제한되는 것으로 의도되는 것은 아니다.
[0012] 도 1은 본 실시예들에 따른 무선 분포 시스템의 블록도이다.
[0013] 도 2는 일부 실시예들에 따른 도 1의 루트 액세스 포인트의 기능 블록도이다.
[0014] 도 3은 일부 실시예들에 따른 도 2의 브릿징 엔진의 기능 블록도이다.
[0015] 도 4는 일부 실시예들에 따른 도 2의 루트 액세스 포인트 내에서 구현될 수 있는 예시적 브릿징 테이블을 도시한다.
[0016] 도 5a는 도 1-2의 루트 액세스 포인트의 일부 실시예들에 대한 예시적 구성 동작을 도시하는 예시적 흐름도이다.
[0017] 도 5b는 도 1-2의 루트 액세스 포인트의 일부 실시예들에 대한 예시적 포워딩 동작을 도시하는 예시적 흐름도이다.

[0018] 본 실시예들은 단지 간략함을 위해 예시적 WDS(wireless distribution system)에서의 패킷 라우팅 및/또는 포워딩 동작들의 맥락에서 아래에서 설명된다. 본 실시예들은 다른 WDS 아키텍처들 및 구성들에서의 패킷 라우팅 및/또는 포워딩 동작들뿐만 아니라, 다른 타입들의 네트워크 토폴로지들 및 구성들(예를 들어, 이더넷 네트워크들, 인터넷 프로토콜 네트워크들, WLAN 네트워크들, HomePlug AV/PLC(Power Line Communication) 네트워크들, 하이브리드 네트워크들 등)에서의 패킷 라우팅 및/또는 포워딩 동작들에 동등하게 적용가능하다는 것이 이해될 것이다. 본원에 이용되는 바와 같이, WLAN 및 Wi-Fi라는 용어들은 IEEE 802.11 표준군, Bluetooth, HiperLAN(주로 유럽에서 이용되는 IEEE 802.11 표준들과 비교가능한 무선 표준들의 세트) 및 비교적 짧은 라디오 전파 범위를 갖는 다른 기술들에 의해 관리되는 통신들을 포함할 수 있다. 추가로, 본원에 이용되는 바와 같이, 이더넷이라는 용어는 IEEE 802.3 표준군에 의해 관리되는 통신들을 포함할 수 있다. 또한, 본 실시예들의 일부 양상들이 공유된 무선 매체(예를 들어, 하나 또는 둘 이상의 WLAN 채널들 또는 링크들)에 관하여 설명되지만, 본 실시예들은 공유된 유선 매체들(예를 들어, 광섬유 케이블들, 트위스티드 페어 케이블들, 동축 케이블들 등)에 적용될 수 있다.

[0019] 다음의 설명에서, 설명을 목적으로, 본 개시의 철저한 이해를 제공하기 위해, 구체적인 명명법(nomenclature)이 기술된다. 그러나, 이 특정 세부사항들은 본 실시예들을 실시하는데 요구되지 않을 수 있다는 것이 당업자에게 명백할 것이다. 다른 경우들에서, 본 실시예들을 불필요하게 모호하게 하는 것을 회피하기 위해, 잘 알려져 있는 회로들 및 디바이스들은 블록도 형태로 도시된다. 추가적으로, 회로 엘리먼트들 또는 블록들 사이의 상호연결들은 버스들로서 또는 단일 신호 라인들로서 도시될 수 있다. 버스들 각각은 대안적으로, 단일 신호 라인일 수 있고, 단일 신호 라인들 각각은 대안적으로 버스일 수 있다. 추가로, 아래의 설명에서 다양한 신호들에 할당된 로직 레벨들은 임의적이며, 따라서, 요구에 따라 수정(예를 들어, 극성 반전)될 수 있다. 따라서, 본 실시예들은 본원에 설명된 특정적 예들로 제한되는 것으로 해석되지 않을 것이지만, 오히려, 본 실시예들의 범위 내에, 첨부된 청구항들에 의해 정의되는 모든 실시예들을 포함한다.

[0020] 도 1은 본 실시예들이 구현될 수 있는 WDS(100)를 도시한다. WDS(100)는 루트 AP(access point)(110), 2개의 리피터 디바이스들(R1 및 R2), 4개의 무선 스테이션들(STA1-STA4) 및 3개의 유선 클라이언트 디바이스들(CD0-CD2)을 포함한다. 리피터 디바이스들(R1-R2)은 루트 AP(110), 클라이언트 디바이스들(CD1-CD2) 및 스테이션들(STA1-STA4) 사이의 데이터(예를 들어, 패킷들)의 교환을 가능하게 할 수 있는 임의의 적합한 디바이스(예를 들어, 액세스 포인트, 중계 디바이스 또는 다른 리피터 디바이스)일 수 있다. 클라이언트 디바이스들(CD0-CD2)은 임의의 적합한 컴퓨팅 및/또는 통신 디바이스(예를 들어, 개인용 컴퓨터, 랩탑 컴퓨터, 태블릿)일 수 있다. 스테이션들(STA1-STA4)은 임의의 적합한 모바일 디바이스(예를 들어, 랩탑 컴퓨터, 태블릿 컴퓨터, 셀룰러 폰, PDA)일 수 있다. 본원에 설명된 예시적 실시예들에 있어서, 리피터 디바이스들(R1-R2), 클라이언트 디바이스들(CD0-CD2) 및 스테이션들(STA1-STA4)은 총칭하여 "WDS 디바이스들"로 지칭될 수 있다.

[0021] 간략함을 위해 오직 3개의 클라이언트 디바이스들(CD0-CD2)이 도 1에 도시되지만, WDS(100)는 임의의 적합한 수의 클라이언트 디바이스들을 포함할 수 있다. 추가로, 클라이언트 디바이스들(CD0-CD2)이 유선 연결들(예를 들어, 이더넷 케이블들과 같은 물리 매체들)을 통해 루트 AP(110), 리피터 디바이스(R1) 및 리피터 디바이스(R2)에 커플링되는 것으로서 도 1에 도시되지만, 클라이언트 디바이스들(CD0-CD2)은 루트 AP(110), 리피터 디바이스(R1) 및/또는 리피터 디바이스(R2)에 무선으로 연결될 수 있다.

[0022] 유사하게, 간략함을 위해 오직 4개의 스테이션들(STA1-STA4)이 도 1에 도시되지만, WDS(100)는 임의의 적합한 수의 스테이션들을 포함할 수 있다. 추가로, 스테이션들(STA1-STA2 및 STA3-STA4)이 무선 연결들을 통해 각각의 리피터 디바이스들(R1 및 R2)에 커플링되는 것으로서 도 1에 도시되지만, 스테이션들(STA1-STA4)은 유선 매체(예를 들어, 이더넷 케이블들)를 통해 리피터 디바이스(R1) 및/또는 리피터 디바이스(R2)에 연결될 수 있다. 또한, 하나 또는 둘 이상의 스테이션들은 루트 AP(110)에 무선으로 연결될 수 있다.

[0023] 외부 WAN에 커플링된 루트 AP(110)는 브릿징 엔진(111), 브릿징 테이블(112), 트랜시버(113), 이더넷 인터페이스(114) 및 WLAN 인터페이스(115)를 포함한다. 브릿징 엔진(111)은 브릿징 테이블(112), 트랜시버(113), 이더넷 인터페이스(114) 및 WLAN 인터페이스(115)에 커플링된다. 일부 실시예들에 있어서, 브릿징 엔진(111)은 WDS(100)에 대한 브릿징, 라우팅 및/또는 포워딩 동작들을 제어한다. 브릿징 테이블(112)은 이더넷 인터페이스(114), WLAN 인터페이스(115) 및 리피터 디바이스들(R1-R2)에 대한 브릿징, 라우팅 및/또는 포워딩 정보를 저장한다. 추가로, 일부 실시예들에 있어서, 브릿징 테이블(112)은 또한, 클라이언트 디바이스들(CD0-CD2) 및 스테이션들(STA1-STA4)에 대한 브릿징, 라우팅 및/또는 포워딩 정보를 저장할 수 있다. 따라서, 아래에서 더 상세하게 설명되는 바와 같이, 브릿징 테이블(112)은 외부 WAN으로부터 루트 AP(110)에 의해 수신된 데이터 패킷들이 (예를 들어, WLAN 인터페이스(115)와 연관된) 다른 포워딩 테이블들에서 후속하는 룩-업 동작들을 수행하지 않고, 클라이언트 디바이스들(CD1-CD2) 및/또는 스테이션들(STA1-STA4)로 포워딩되게 할 수 있다.

[0024] 외부 링크(150)(예를 들어, 차례로 외부 WAN에 연결됨) 및 브릿징 엔진(111)에 커플링된 트랜시버(113)는 집적 트랜시버 회로들을 포함할 수 있으며, 또는 별개의 송신기 및 수신기 회로들을 포함할 수 있다. 더 구체적으로, 트랜시버(113)는 루트 AP(110)와 링크(150)에 커플링된 하나 또는 둘 이상의 다른 디바이스들(간략함을 위해 도시되지 않음) 사이에서 데이터(예를 들어, 패킷들)를 교환하기 위해 다양한 통신 프로토콜들에 따라 신호 송신 및/또는 수신 기능들을 수행하는 임의의 수의 개별 회로들 또는 모듈들을 포함할 수 있다.

[0025] 이더넷 포트(ETH0)를 포함하는 이더넷 인터페이스(114)는 유선 물리 매체들(예를 들어, 이더넷 케이블)에 의해 클라이언트 디바이스(CD0)에 그리고 브릿징 엔진(111)에 커플링된다. 안테나(ANT0)에 커플링된 WLAN 포트(WLAN0)를 포함하는 WLAN 인터페이스(115)는 공유된 무선 매체(예를 들어, 하나 또는 둘 이상의 WLAN 채널들 또는 링크들)를 통해 리피터 디바이스들(R1-R2)에 무선으로 커플링된다.

[0026] 리피터 디바이스(R1)는 유선 매체(예를 들어, 이더넷 케이블)를 통해 클라이언트 디바이스(CD1)에 커플링된 이더넷 포트(ETH1)를 포함하며, 루트 AP(110) 및 스테이션들(STA1-STA2)과의 무선 통신들을 가능하게 하는 안테나(ANT1)에 커플링된 WLAN 포트(WLAN1)를 포함한다. 리피터 디바이스(R2)는 유선 매체(예를 들어, 이더넷 케이블)를 통해 클라이언트 디바이스(CD2)에 커플링된 이더넷 포트(ETH2)를 포함하며, 루트 AP(110) 및 스테이션들(STA3-STA4)과의 무선 통신들을 가능하게 하는 안테나(ANT2)에 커플링된 WLAN 포트(WLAN2)를 포함한다.

[0027] 도 1에 도시된 바와 같이, 클라이언트 디바이스들(CD0-CD2) 및 스테이션들(STA1-STA4) 각각에는 예를 들어, 디바이스의 제조자에 의해 그 내에 프로그래밍될 수 있는 고유한 MAC 어드레스(예를 들어, 클라이언트 디바이스(CD0)에 대한 MAC_D0, 스테이션(STA1)에 대한 MAC_STA1 등)가 할당된다. 일 실시예에서, 일반적으로 "번드-인 어드레스(burned-in address)"로 지칭될 수 있는 각각의 MAC 어드레스, OUI(organizationally unique identifier) 또는 BSSID는 6 바이트들의 데이터를 포함한다. MAC 어드레스의 첫 번째 3 바이트들은 어떤 기구(organization)가 디바이스를 제조하였는지를 식별할 수 있으며, IEEE(Institute of Electrical and Electronic Engineers)에 의해 이러한 기구들에 할당될 수 있다. NIC(network interface controller) 특정 바이트들로 지칭될 수 있는 MAC 어드레스의 두 번째 3 바이트들은 개별 디바이스를 고유하게 식별하는데 이용될 수 있다.

[0028] 도 2는 루트 AP(110)의 더 상세한 블록도를 도시한다. 브릿징 엔진(111), 브릿징 테이블(112), 트랜시버(113), 이더넷 인터페이스(114), WLAN 인터페이스(115) 및 가상 인터페이스들(141-142)을 포함하기 위한 루트 AP(110)는 도 2에 도시된다. 이더넷 인터페이스(114)는 이더넷 제어기(220) 및 이더넷 포트(221)를 포함한다. 브릿징 엔진(111) 및 이더넷 포트(221)에 커플링된 이더넷 제어기(220)는 이더넷 포트(221)의 동작을 제어할 수 있다. WLAN 인터페이스(115)는 WLAN 제어기(230) 및 안테나(ANT0)에 커플링된 WLAN 포트(231)를 포함한다. 브릿징 엔진(111) 및 WLAN 포트(231)에 커플링된 WLAN 제어기(230)는 WLAN 포트(231)의 동작을 제어할 수 있다.

[0029] 루트 AP(110)가 단지 간략함을 위해 오직 하나의 WLAN 포트(231) 및 하나의 이더넷 포트(221)를 포함하는 것으로서 도 2에 도시되고, 실제 실시예들에 있어서, 루트 AP(110)는 임의의 적합한 수의 WLAN 포트들 및/또는 이더넷 포트들을 포함할 수 있다는 점이 주목된다.

[0030] 프로세서(210)를 포함하는 것으로서 도시된 브릿징 엔진(111)은 루트 AP(110)에 대한 브릿징 동작들(예를 들어, 패킷 포워딩 또는 라우팅 동작들)을 제어한다. 예를 들어, 루트 AP(110)를 통해 데이터 패킷을 포워딩할 때, 브릿징 엔진(111)은 링크(150), 이더넷 포트(221) 또는 WLAN 포트(231)로부터 데이터 패킷을 수신하고, 패킷의 페이로드를 적합한 페이로드 메모리(간략함을 위해 도시되지 않음)에 저장하며, 그 다음, 어떤 출력 포트(들)로 패킷을 포워딩할 것인지를 결정하기 위해 패킷의 헤더 정보를 프로세싱한다. 간략함을 위해 도 2에 도시되지 않지만, 브릿징 엔진(111)은 또한, 입구(ingress) 회로 및 출구(egress) 회로를 포함하거나, 입구(ingress) 회로 및 출구(egress) 회로에 커플링될 수 있다. 입구 회로는 루트 AP(110) 외부의 디바이스들로부터 패킷들을 수신하는 것을 담당하지만, 출구 회로는 루트 AP(110) 외부의 디바이스들로 패킷들을 출력하는 것을 담당한다. 다른 실시예들에 있어서, 입구 회로 및/또는 출구 회로는 이더넷 인터페이스(114), WLAN 인터페이스(115) 또는 둘 모두와 연관될 수 있다.

[0031] 더 구체적으로, 브릿징 엔진(111)은 수신된 패킷의 헤더로부터 어드레스 정보 및 다른 라우팅 정보를 추출하는 것, 매칭 엔트리에 대한 그것의 연관된 브릿징 테이블(112)을 탐색하는 것, 그 다음, 브릿징 테이블(112)에서의 매칭 엔트리에 응답하여 패킷을 그것의 정확한 목적지로 선택적으로 포워딩하는 것을 담당한다. 브릿징 테이블(112)에 저장된 매칭 엔트리가 존재하지 않으면, 브릿징 엔진(111)은 패킷의 발신(originating) 포트(예를 들어, 패킷이 어떤 포트로부터 수신되는지) 및 소스 디바이스의 MAC 어드레스들을 식별하고, 그 다음, 브릿징 테이블(112)에서의 새로운 라우팅 엔트리를 생성하는 것(예를 들어, 그에 의해 MAC 학습 동작들을 구현함)이다.

[0032] 브릿징 테이블(112)은 도 1의 WDS(100)를 통해 송신되는 패킷들의 포워딩 및/또는 라우팅 정보를 저장한다. 더 구체적으로, 브릿징 테이블(112)은 루트 AP(110)에 의해 수신된 패킷들을 그것의 적절한 목적지로 포워딩하는데 이용될 수 있는 다수의 포워딩 엔트리들을 저장하기 위한 복수의 저장 위치들을 포함한다. 일부 실시예들에 있어서, 브릿징 테이블(112)에서의 각각의 포워딩 엔트리는 흐름 정보, 소스 디바이스, 소스 어드레스, 소스 포트, 목적지 포트, 목적지 어드레스 및/또는 통신 프로토콜 타입을 식별하는 데이터를 포함할 수 있다. 아래에서 더 상세하게 논의되는 바와 같이, 브릿징 테이블(112)은 (예를 들어, 클라이언트 디바이스(CD0) 및 리피터 디바이스들(R1-R2)에 대한) 이더넷 인터페이스(114) 및 WLAN 인터페이스(115)에 커플링된 디바이스들에 대한뿐만 아니라, (예를 들어, 클라이언트 디바이스들(CD1-CD2) 및 스테이션들(STA1-STA4)에 대한) 리피터 디바이스들(R1 및 R2)과 연관된 디바이스들에 대한 포워딩 정보를 유지할 수 있다. 이러한 방식으로, 패킷들은 (예를 들어, WLAN 인터페이스(115)와 연관된) 다른 포워딩 테이블들에서의 추가 룩-업 동작들을 수행하지 않고, 브릿징 테이블(112)에 저장된 정보를 이용하여 루트 AP(110)를 통해 포워딩될 수 있고, 그에 의해 WLAN 인터페이스(115)와 연관된 별개의 포워딩 테이블을 유지할 필요성을 제거한다. 결과적으로, 본 실시예들은 패킷 포워딩 동작들을 더 신속하게 수행할뿐만 아니라, (예를 들어, 포워딩 정보를 다수의 테이브들에 저장하는 포워딩 디바이스들과 비교하여) WDS(100)와 연관된 디바이스들에 대한 포워딩 정보를 저장하기 위한 메모리 면적을 감소시킬 수 있다.

[0033] WLAN 제어기(230) 및 브릿징 엔진(111)에 커플링된 가상 인터페이스들(141 및 142)은 리피터 디바이스들(R1 및 R2)로의 패킷 포워딩 동작들을 가능하게 하는데 이용될 수 있는 소프트웨어 인터페이스 모듈들이다. 더 구체적으로, 일부 실시예들에 있어서, 가상 인터페이스(141)는 리피터 디바이스(R1)에 할당될 수 있고, 가상 인터페이스(142)는 리피터 디바이스(R2)에 할당될 수 있다. 이러한 방식으로, 가상 인터페이스들(141 및 142)은 포인트-투-포인트 통신 링크들을 리피터 디바이스들(R1 및 R2)에 각각 제공하는 전용 물리 포트들로서 브릿징 엔진(111)에게 보일 수 있다. 추가로, 2개의 가상 인터페이스들(141 및 142)을 포함하는 것으로서 도 2에 도시되지만, 실제 실시예들에 있어서, 루트 AP(110)는 임의의 적합한 수의 가상 인터페이스들을 포함할 수 있다. 적어도 하나의 실시예에 있어서, 루트 AP(110)와 연관된 각각의 리피터 디바이스에 대한 가상 인터페이스(예를 들어, 가상 인터페이스들(141 및 142)과 유사함)가 생성될 수 있다. 또 다른 실시예에 있어서, 가상 인터페이스들(141 및 142) 중 하나 또는 둘 이상은 둘 또는 그 초과의 리피터 디바이스들에 의해 공유될 수 있다.

[0034] 더 구체적으로, 도 2의 예시적 실시예에 있어서, 제 1 가상 인터페이스(141)는 루트 AP(110)와 제 1 리피터 디바이스(R1) 사이의 포워딩 동작을을 핸들링할 수 있고, 제 2 가상 인터페이스(142)는 루트 AP(110)와 제 2 리피터 디바이스(R2) 사이의 포워딩 동작을 핸들링할 수 있다. 일부 실시예들에 있어서, 가상 인터페이스들(141 및 142)은 자식 인터페이스들로서 지정될 수 있고, WLAN 인터페이스(115)는 부모 인터페이스로서 지정될 수 있다. 이러한 방식으로, WLAN 인터페이스(115)는 (예를 들어, 아래에 더 상세하게 설명되는 바와 같이, 불필요한 데이터 루프들을 방지하기 위해 그리고 리피터 디바이스들(R1 및 R2)로의 중복 데이터 패킷들의 송신을 제거하기 위해) 가상 인터페이스들(141 및 142)의 동작을 제어할 수 있다.

[0035] 위에서 언급된 바와 같이, 리피터 디바이스들(R1 및 R2) 둘 모두가 동일한 WLAN 포트(231)를 통해 루트 AP(110)와 통신하고 동일한 무선 매체를 공유함에도 불구하고, 가상 인터페이스들(141 및 142)의 존재는, 브릿징 엔진(111)이 리피터 디바이스들(R1 및 R2)을 루트 AP(110) 상의 전용 물리 인터페이스들 또는 포트들을 갖는 것으로서 "보이게"한다. 리피터 디바이스들(R1 및 R2)이 (예를 들어, 루트 AP(110)와의 포인트-투-포인트 통신 링크들을 제공할 수 있는) 루트 AP(110) 상의 전용 물리 인터페이스들을 갖는 것으로서 브릿징 엔진(111)에게는 보이기 때문에, 브릿징 엔진(111)은 WLAN 인터페이스(115)와 연관된 포워딩 정보에 의존하지 않고, 리피터 디바이스들(R1 및 R2)과 연관된 스테이션들 및/또는 클라이언트 디바이스들(예를 들어, 도 1의 클라이언트 디바이스들(CD1-CD2) 및 스테이션들(STA1-STA4))에 대한 브릿징 및 포워딩 동작들을 수행할 수 있다. 결과적으로, 브릿징 테이블(112)은, 본 실시예들에 따라, 리피터 디바이스들(R1 및 R2)뿐만 아니라 클라이언트 디바이스들(CD1-CD2) 및 스테이션들(STA1-STA4)에 대한 포워딩 정보를 저장할 수 있다. 다시 말해서, 브릿징 테이블(112)이, 단지 루트 AP(110) 상에 상주하는 연관된 인터페이스를 갖는 디바이스들에 대한 포워딩 정보를 저장하기 때문에, 리피터 디바이스들(R1 및 R2) 각각에 대한 가상 인터페이스들(141 및 142)의 생성은 브릿징 테이블(112)이 리피터 디바이스들(R1 및 R2)에 대한 포워딩 정보뿐만 아니라 이에 연결된 디바이스(예를 들어, 클라이언트 디바이스들(CD1-CD2) 및 스테이션들(STA1-STA4))에 대한 포워딩 정보를 저장하게 한다.

[0036] 도 3은 도 1 및 2의 브릿징 엔진(111)의 일 실시예인 브릿징 엔진(300)을 도시한다. 브릿징 엔진(300)은 프로세서(210) 및 메모리(310)를 포함하는 것으로서 도시된다. 메모리(310)는 또한, 다음의 소프트웨어 모듈들을 저장할 수 있는 비-일시적 컴퓨터 판독가능한 저장 매체(예를 들어, EPROM, EEPROM, 플래시 메모리, 하드 드라이브 등과 같은 하나 또는 둘 이상의 비휘발성 메모리 엘리먼트들)를 포함할 수 있다.

· (예를 들어, 도 5a의 동작들(508 및 510) 및/또는 도 5b의 동작들(554, 562, 564 및 566)에 대해 설명된 바와 같은) WDS(100)를 통해 패킷들의 브릿징, 포워딩 및/또는 라우팅을 가능하게 하기 위한 포워딩 소프트웨어 모듈(312);

· (예를 들어, 도 5a의 동작들(502, 504 및 506)에 대해 설명된 바와 같은) 가상 인터페이스들(141 및 142)의 생성, 할당 및/또는 관리를 가능하게 하기 위한 가상 인터페이스 관리 소프트웨어 모듈(314); 및

· (예를 들어, 도 5b의 동작들(556, 558 및 560)에 대해 설명된 바와 같은) 브로드캐스트 패킷 동작들과 연관된 패킷들을 선택적으로 폐기 및/또는 무시하기 위한 패킷 폐기 소프트웨어 모듈(316).

각각의 소프트웨어 모듈은, 프로세서(210)에 의해 실행될 때, 브릿징 엔진(300)으로 하여금 대응하는 기능들을 수행하게 하는 명령들을 포함한다. 따라서, 메모리(310)의 비-일시적 컴퓨터 판독가능한 저장 매체는 도 5a의 동작(500) 및/또는 도 5b의 동작(550) 전부 또는 일부를 수행하기 위한 명령들을 포함한다.

[0037] 메모리(310)에 커플링된 프로세서(210)는 브릿징 엔진(300)에(예를 들어, 메모리(310) 내에) 저장된 하나 또는 둘 이상의 소프트웨어 프로그램들의 스크립트들 또는 명령들을 실행할 수 있는 임의의 적합한 프로세서일 수 있다. 예를 들어, 프로세서(210)는 WDS(100)를 통해 패킷들의 브릿징, 포워딩 및/또는 라우팅을 가능하게 하기 위한 포워딩 소프트웨어 모듈(312)을 실행할 수 있다. 프로세서(210)는 또한, 가상 인터페이스들(141 및 142)의 생성, 할당 및/또는 관리를 가능하게 하기 위한 가상 인터페이스 관리 소프트웨어 모듈(314)을 실행할 수 있다. 프로세서(210)는 또한, 브로드캐스트 패킷 동작들과 연관된 패킷들을 선택적으로 폐기 및/또는 무시하기 위한 패킷 폐기 소프트웨어 모듈(316)을 실행할 수 있다.

[0038] 도 4는 도 1 및 2의 브릿징 테이블(112)의 예시적 실시예인 브릿징 테이블(400)을 도시한다. 브릿징 테이블(400)은 9개의 브릿징 엔트리들(401-409)을 포함하는 것으로서 도시되고, 이들 각각은 도 1의 WDS(100)와 연관된 디바이스들 중 대응하는 하나에 대한 포워딩 또는 라우팅 정보를 저장한다. 더 구체적으로, 엔트리들(401-409) 각각은 인덱스(IDX) 값, 대응하는 WDS 디바이스의 MAC 어드레스를 저장하는 디바이스 ID(DEV ID), 대응하는 WDS 디바이스가 커플링된 포트를 식별하는 포트 식별자(ID), 포트 타입을 표시하는 프로토콜 타입 및 포워딩 정보를 저장한다. 일 예에 있어서, 엔트리(401)는 (i) 클라이언트 디바이스(CD0)가 MAC_CD0의 MAC 어드레스를 가짐, (ii) 클라이언트 디바이스(CD0)가 루트 AP(110)의 이더넷 포트(221)(ETH0)에 커플링됨, (iii) 포트(221)가 이더넷 포트임 및 (iv) 클라이언트 디바이스(CD0)에 대한 포워딩 파라미터들을 표시하는 정보를 저장한다. 또 다른 예에 있어서, 엔트리(402)는 (i) 클라이언트 디바이스(CD1)가 MAC_CD1의 MAC 어드레스를 가짐, (ii) 클라이언트 디바이스(CD1)가 리피터 디바이스(R1)의 이더넷 포트(ETH1)에 커플링됨, (iii) 포트(ETH1)가 이더넷 포트임 및 (iv) 클라이언트 디바이스(CD1)에 대한 포워딩 파라미터들을 표시하는 정보를 저장한다. 또 다른 예에 있어서, 엔트리(404)는 (i) 리피터 디바이스(R1)가 MAC_R1의 MAC 어드레스를 가짐, (ii) 리피터 디바이스(R1)가 가상 인터페이스(I/F1141)에 할당됨, (iii) 가상 인터페이스(I/F1)가 WLAN 포트임 및 (iv) 리피터 디바이스(R1)에 대한 포워딩 파라미터들을 표시하는 정보를 저장한다. 또 다른 예에 있어서, 엔트리(406)는 (i) 스테이션(STA1)이 MAC_STA1의 MAC 어드레스를 가짐 (ii) 스테이션(STA1)이 가상 인터페이스(I/F1141)에 할당됨, (iii) 가상 인터페이스(I/F1141)가 WLAN 포트임 및 (iv) 스테이션(STA1)에 대한 포워딩 파라미터들을 표시하는 정보를 저장한다.

[0039] 엔트리들(401-409)에 저장된 포워딩 정보는 특정 패킷이 어떤 플로우(flow)에 속하는지를 표시하는 플로우 ID, 소스 디바이스의 어드레스를 표시하는 소스 어드레스(SA), 목적지 디바이스의 어드레스를 표시하는 목적지 어드레스(DA), 소스 포트를 표시하는 소스 포트(SP), 목적지 포트를 표시하는 목적지 포트(DP) 및/또는 패킷이 포워딩될 다음 디바이스 또는 네트워크 세그먼트를 표시하는 다음-홉 정보를 포함할 수 있다. 도 1의 WDS(100)와 연관된 디바이스들 사이에 라우팅될 패킷들에 대해, 브릿징 엔진(111)은 패킷들을 루트 AP(110)의 표시된 목적지 포트로 포워딩할 수 있는 반면, WDS(100) 외부의 또 다른 라우터 또는 스위칭 디바이스에 라우팅될 패킷들에 대해, 브릿징 엔진(111)은 표시된 다음-홉 어드레스로의 후속하는 포워딩을 위해 패킷들을 트랜시버(113)로 그리고 링크(150) 상으로 포워딩할 수 있다는 점이 주목된다.

[0040] 도 1 및 2를 다시 참조하면, 루트 AP(110) 상의 가상 인터페이스들(141 및 142)의 존재 및 리피터 디바이스들(R1 및 R2) 각각으로의 그들의 할당은 일부 포워딩 동작들(예를 들어, 브로드캐스트 패킷들을 수반하는 포워딩 동작들)에 대한 중복 데이터 패킷들의 생성을 초래할 수 있다. 더 구체적으로, 루트 AP(110)가 WDS 디바이스들에 분포될 브로드캐스트 패킷을 (예를 들어, 링크(150)에 연결된 외부 디바이스로부터) 수신하면, 브릿징 엔진(111)은 "전용" 가상 인터페이스들(141 및 142) 각각에 대한 브로드캐스트 패킷의 카피들을 생성하고, 그 다음, (예를 들어, 브릿징 엔진(111)이 각각의 리피터 디바이스(R1 및 R2)를 루트 AP(110)와의 그것 자신의 포인트-투-포인트 연결을 갖는 것으로서 보이기 때문에) 동일한 패킷의 다수의 카피들을 루트 AP의 WLAN 포트(231)를 통해 리피터 디바이스들(R1-R2)에 송신할 수 있다. 동일한 패킷의 다수의 카피들의 생성은 브릿징 엔진(111)의 쓸모있는(valuable) 자원들을 소비할 수 있고, 동일한 패킷의 다수의 카피들의 송신은 WDS(100)와 연관된 무선 매체의 쓸모있는 대역폭을 소비할 수 있다.

[0041] 따라서, 본 실시예들에 따르면, 브릿징 엔진(111)은 루트 AP(110)의 WLAN 포트(231)로부터 송신될 브로드캐스트 패킷들의 중복 카피들을 수행하는 것을 방지하도록 구성될 수 있다. 더 구체적으로, 브릿징 엔진(111)은 부모 인터페이스로서 WLAN 인터페이스(115)를 지정하고, 자식 인터페이스들로서 가상 인터페이스들(141-142)을 지정할 수 있다. 이러한 방식으로, WLAN 인터페이스(115)는 가상 인터페이스들(141 및 142)의 동작을 제어할 수 있다. 그 다음, 브릿징 엔진(111)은 (i) 모든 브로드캐스트 패킷들을 클라이언트 디바이스들(CD0-CD2) 및 스테이션들(STA1-STA4)에 그리고 (ii) 모든 유니캐스트 패킷들을 리피터 디바이스들(R1 및 R2)에 송신하기 위한 책임을 WLAN 인터페이스(115)로 위임(delegate)할 수 있으며, 유니캐스트 패킷들을 스테이션들(STA1-STA4)로 송신하기 위한 책임을 가상 인터페이스들(141-142)로 위임할 수 있다. 그 후, 루트 AP(110)가 패킷을 수신할 때, 루트 AP(110)는 다음의 동작들을 취할 수 있다:

· 리피터 디바이스들(R1 또는 R2)로 어드레싱되는 WAN으로부터 수신된 유니캐스트 패킷들은 WLAN 인터페이스(115)를 이용하여 리피터 디바이스들(R1 또는 R2)에 송신된다;

· 리피터 디바이스들(R1 또는 R2)에 연결된 WDS 디바이스들(예를 들어, 클라이언트 디바이스들(CD1-CD2) 및 스테이션들(STA1-STA4))로 어드레싱되는 WAN으로부터 수신된 유니캐스트 패킷들은 가상 인터페이스(141 또는 142)를 이용하여 WDS 디바이스들에 송신된다;

· 브릿징 엔진(111)으로부터의 가상 인터페이스들(141 및 142)을 목적지로 하는 브로드캐스트 패킷들은 (예를 들어, 리피터 디바이스들(R1-R2)에 송신되고 그 다음 드롭되기 보다는) 드롭된다; 그리고

· 가상 인터페이스들(141-142) 중 어느 하나로부터 브릿징 엔진(111)에 의해 수신된 브로드캐스트 패킷들은 WLAN 제어기(230)로 포워딩되지 않으나, 트랜시버(113) 및/또는 이더넷 인터페이스(114)로 포워딩될 수 있다.

[0042] 이러한 방식으로, 브릿징 엔진(111)은 리피터 디바이스들(R1 및 R2)이 루트 AP(110) 상에 상주하는 그들 자신의 인터페이스들(예를 들어, 가상 인터페이스들(141-142))을 갖는 것을 "확인하는 것"에 응답하여 브로드캐스트 패킷들의 중복 카피들의 생성을 회피할 수 있다.

[0043] 다른 실시예들에 있어서, 브릿징 엔진(111)은 WAN으로부터 수신된 브로드캐스트 패킷들이 가상 인터페이스들(141-142)로 포워딩되는 것을 방지하도록 구성될 수 있고 그리고/또는 리피터 디바이스들(R1-R2)로부터 수신된 브로드캐스트 패킷들이 WLAN 인터페이스(115)로 포워딩되는 것을 방지하도록 구성될 수 있다.

[0044] 도 5a는 일부 실시예들에 따른 루트 AP(110)를 구성하기 위한 예시적 동작(500)을 도시한다. 먼저, 가상 인터페이스들(141 및 142)은 루트 AP(110) 상에서 생성된다(502). 일부 실시예들에 있어서, 가상 인터페이스들(141 및 142)은 각각의 리피터 디바이스들(R1 및 R2)이 루트 AP(110)에 조인(예를 들어, 루트 AP(110)와의 연결을 설정)하는 것에 응답하여 루트 AP(110) 상에서 생성될 수 있다. 추가로, 일부 실시예들에 있어서, 가상 인터페이스들(141 및 142)은 각각의 리피터 디바이스들(R1 및 R2)이 루트 AP(110)를 떠나는(예를 들어, 루트 AP(110)와의 연결을 종료하는) 것에 응답하여 루트 AP(110)로부터 검출 또는 제거될 수 있고, 그에 의해 루트 AP(110) 상의 메모리 자원들을 절약한다.

[0045] 그 다음, 가상 인터페이스들 각각은 리피터 디바이스들(R1 및 R2) 중 대응하는 하나에 할당된다(504). 일부 실시예들에 있어서, 프로세서(210) 및/또는 브릿징 엔진(111)의 다른 컴포넌트들은 가상 인터페이스들(141-142)을 생성하고, 그 후, 리피터 디바이스들(R1-R2)에 가상 인터페이스들(141-142)을 할당하는데 이용될 수 있다. 일부 실시예들에 있어서, WLAN 인터페이스(115)는 부모 인터페이스로서 지정되고, 가상 인터페이스들(141-142)은 자식 인터페이스들로서 지정된다(506). 이것은 WLAN 인터페이스(115)가 예를 들어, 가상 인터페이스들(141-142)이 WLAN 인터페이스(115)에 의해 제어되는 계층적 인터페이스 구조를 생성함으로써, 가상 인터페이스들(141-142)의 동작을 제어하게 할 수 있다. 그 다음, 리피터 디바이스들(R1-R2) 및 그들의 연관된 WDS 디바이스들의 패킷 포워딩 정보는 브릿징 테이블(112)에 저장된다(508). 위에서 언급된 바와 같이, 브릿징 테이블(112)은 브릿징 테이블(112)로부터 리트리브된 포워딩 정보를 이용하여 WDS(100)를 통해 패킷들을 선택적으로 라우팅하는 브릿징 엔진(111)에 커플링되며, 그 브릿징 엔진(111)에 의해 제어될 수 있다. 그 후, 루트 AP(110)는 WLAN 인터페이스(115)와 연관된 임의의 포워딩 테이블들에 액세스하지 않고 데이터 패킷들을 가상 인터페이스들(141-142)을 통해 리피터 디바이스들(R1-R2)에 선택적으로 포워딩하도록 구성된다(510). 더 구체적으로, 리피터 디바이스들(R1 및 R2)에 대한 포워딩 정보(뿐만 아니라 그들의 연관된 클라이언트 및/또는 스테이션 디바이스들에 대한 포워딩 정보)가 브릿징 엔진(111)에서 유지될 수 있기 때문에, WLAN 인터페이스(115)에서의 포워딩 테이블들은 불필요할 수 있다. 따라서, 적어도 일부 실시예들에 따르면, 브릿징 엔진(111)으로부터 제 1 가상 인터페이스(141)에 의해 수신된 패킷들은 제 1 리피터 디바이스(R1)로 포워딩될 수 있고, 브릿징 엔진(111)으로부터 제 2 가상 인터페이스(142)에 의해 수신된 패킷들은 제 2 리피터 디바이스(R2)로 포워딩될 수 있다.

[0046] 도 5b는 도 1의 WDS(100)에서 패킷들을 선택적으로 포워딩하기 위한 예시적 동작(550)을 도시한다. 일부 실시예들에 있어서, 동작(550)은 도 5a의 동작(500)의 단계(510)로서 수행될 수 있다. 먼저, 브릿징 엔진(111)은 패킷을 수신하며, 패킷이 브로드캐스트 패킷인지 유니캐스트 패킷인지를 결정한다(552). 554에서 테스트된 바와 같이, 패킷이 브로드캐스트 패킷이면, 브로드캐스트 패킷은 브로드캐스트 패킷의 중복 카피들의 생성을 방지하기 위해 선택적으로 드롭 또는 폐기된다(556). 더 구체적으로, 브로드캐스트 패킷이 가상 인터페이스들(141 또는 142) 중 어느 하나를 목적지로 하는 경우, 브릿징 엔진(111)은 브로드캐스트 패킷을 드롭 또는 폐기한다(558). 브로드캐스트 패킷이 가상 인터페이스들(141 또는 142) 중 어느 하나로부터 브릿징 엔진(111)에 의해 수신되면, 브릿징 엔진(111)은 브로드캐스트 패킷을 드롭 또는 폐기한다(560).

[0047] 반대로, 554에서 테스트된 바와 같이, 패킷이 유니캐스트 패킷이면, 유니캐스트 패킷은 그것의 목적지로 선택적으로 포워딩된다(562). 더 구체적으로, 가상 인터페이스들(141 및/또는 142)은 리피터 디바이스들(R1 및 R2)과 연관된 WDS 디바이스들(예를 들어, 클라이언트 디바이스들(CD1-CD2) 및 스테이션들(STA1-STA4))로 어드레싱되는 유니캐스트 패킷들을 포워딩하고(564), WLAN 인터페이스(115)는 (예를 들어, 가상 인터페이스들(141 또는 142) 중 어느 것이 패킷들을 수신하였는지에 기초하여) 리피터 디바이스들(R1 및 R2)로 어드레싱되는 유니캐스트 패킷들을 포워딩한다(566). 일부 실시예들에 있어서, 단계들(564 및 566)은 동일한 단계로 결합될 수 있다.

[0048] 위의 명세서에서, 본 실시예들은 본원의 특정 예시적 실시예들을 참조하여 설명되었다. 그러나, 첨부된 청구항들에서 기술된 바와 같은 본 개시의 더 광대한 범위를 벗어나지 않으면서 본원에 대해 다양한 수정들 및 변화들이 이루어질 수 있다는 것이 명백할 것이다. 따라서, 명세서 및 도면들은 제한적 의미라기보다는 예시적 의미인 것으로 간주될 것이다. 예를 들어, 도 5의 흐름도에 도시된 방법 단계들은 다른 적합한 순서들로 수행될 수 있고 그리고/또는 하나 또는 둘 이상의 방법 단계들이 생략될 수 있다.

Claims (28)

1. 다수의 리피터(repeater) 디바이스들에 무선으로 커플링된 루트 AP(access point)를 포함하는 무선 분포 시스템으로서,
   상기 루트 AP는,
   상기 루트 AP를 유선 네트워크에 커플링하기 위한 트랜시버;
   상기 리피터 디바이스들과 무선 신호들을 교환하기 위한 WLAN 포트;
   상기 WLAN 포트의 동작을 제어하기 위한 WLAN 제어기;
   다수의 가상 인터페이스들 ― 각각의 가상 인터페이스는 상기 리피터 디바이스들 중 대응하는 하나의 리피터 디바이스에 할당됨 ― ;
   상기 트랜시버, 상기 WLAN 제어기 및 상기 가상 인터페이스들에 커플링된 브릿징 엔진(bridging engine) ― 상기 브릿징 엔진은 상기 유선 네트워크로부터 수신된 데이터 패킷들을 상기 가상 인터페이스들을 통해 상기 리피터 디바이스들로 선택적으로 포워딩하고, 상기 가상 인터페이스들 각각은 상기 리피터 디바이스들 중 대응하는 하나의 리피터 디바이스에 대한 전용 물리 인터페이스로서 상기 브릿징 엔진에게 보임(appear) ― ; 및
   상기 브릿징 엔진에 커플링되고, 복수의 제 1 브릿징 엔트리들을 포함하는 브릿징 테이블을 포함하고,
   상기 제 1 브릿징 엔트리들 각각은 연관된 리피터 디바이스의 MAC(media access control) 어드레스 및 상기 연관된 리피터 디바이스에 대응하는 상기 가상 인터페이스의 포트 번호를 저장하며,
   상기 브릿징 엔진은 상기 가상 인터페이스들을 목적지로 하는 모든 브로드캐스트 패킷들을 폐기하고, 상기 가상 인터페이스들로부터 수신된 모든 브로드캐스트 패킷들을 폐기하는,
   다수의 리피터 디바이스들에 무선으로 커플링된 루트 AP를 포함하는 무선 분포 시스템.
2. 제 1 항에 있어서,
   상기 브릿징 테이블은 상기 WLAN 포트, 상기 가상 인터페이스들 및 상기 리피터 디바이스들과 연관된 모든 포워딩 정보를 저장하는,
   다수의 리피터 디바이스들에 무선으로 커플링된 루트 AP를 포함하는 무선 분포 시스템.
3. 제 1 항에 있어서,
   상기 브릿징 엔진은 상기 WLAN 제어기와 연관된 임의의 포워딩 테이블에 액세스하지 않고 상기 가상 인터페이스들을 통해 상기 데이터 패킷들을 상기 리피터 디바이스들로 포워딩하는,
   다수의 리피터 디바이스들에 무선으로 커플링된 루트 AP를 포함하는 무선 분포 시스템.
4. 제 1 항에 있어서,
   상기 WLAN 제어기 및 상기 WLAN 포트는 WLAN 인터페이스에 포함되고,
   상기 WLAN 인터페이스는 상기 가상 인터페이스들의 동작들을 제어하는,
   다수의 리피터 디바이스들에 무선으로 커플링된 루트 AP를 포함하는 무선 분포 시스템.
5. 제 4 항에 있어서,
   상기 WLAN 인터페이스는 부모(parent) 인터페이스로서 지정되고,
   상기 가상 인터페이스들은 자식(child) 인터페이스들로서 지정되는,
   다수의 리피터 디바이스들에 무선으로 커플링된 루트 AP를 포함하는 무선 분포 시스템.
6. 제 1 항에 있어서,
   제 1 리피터 디바이스에 무선으로 커플링된 다수의 제 1 스테이션들을 더 포함하고,
   상기 브릿징 테이블은 상기 제 1 스테이션들에 대한 포워딩 정보를 저장하는,
   다수의 리피터 디바이스들에 무선으로 커플링된 루트 AP를 포함하는 무선 분포 시스템.
7. 제 6 항에 있어서,
   상기 브릿징 테이블은 복수의 제 2 브릿징 엔트리들을 더 포함하고,
   상기 제 2 브릿징 엔트리들 각각은 상기 제 1 스테이션들 중 연관된 하나의 MAC 어드레스를 저장하는,
   다수의 리피터 디바이스들에 무선으로 커플링된 루트 AP를 포함하는 무선 분포 시스템.
8. WLAN 포트에 의해 다수의 리피터 디바이스들에 무선으로 커플링된 루트 AP를 동작시키는 방법으로서,
   다수의 가상 인터페이스들을 생성하는 단계;
   상기 리피터 디바이스들 중 대응하는 하나의 리피터 디바이스에 상기 가상 인터페이스들 각각을 할당하는 단계; 및
   상기 리피터 디바이스들에 대한 패킷 포워딩 정보 및 상기 리피터 디바이스들에 커플링된 하나 또는 둘 이상의 스테이션들에 대한 패킷 포워딩 정보를 브릿징 테이블에 저장하는 단계 ― 상기 브릿징 테이블은 상기 가상 인터페이스들을 통해 상기 루트 AP와 상기 리피터 디바이스들 사이의 패킷 포워딩 동작들을 가능하게 하는 브릿징 엔진에 연결되고, 상기 가상 인터페이스들 각각은 상기 리피터 디바이스들 중 대응하는 하나의 리피터 디바이스에 대한 전용 물리 인터페이스로서 상기 브릿징 엔진에게 보임 ―; 및
   상기 가상 인터페이스들을 목적지로 하는 모든 브로드캐스트 패킷들을 폐기하고 상기 가상 인터페이스들로부터 수신된 모든 브로드캐스트 패킷들을 폐기하도록 상기 브릿징 엔진을 구성하는 단계를 포함하는,
   WLAN 포트에 의해 다수의 리피터 디바이스들에 무선으로 커플링된 루트 AP를 동작시키는 방법.
9. 제 8 항에 있어서,
   상기 브릿징 테이블은 상기 WLAN 포트, 상기 가상 인터페이스들 및 상기 리피터 디바이스들과 연관된 모든 포워딩 정보를 저장하는,
   WLAN 포트에 의해 다수의 리피터 디바이스들에 무선으로 커플링된 루트 AP를 동작시키는 방법.
10. 제 8 항에 있어서,
    상기 브릿징 엔진은 상기 WLAN 포트와 연관된 임의의 포워딩 테이블에 액세스하지 않고 상기 가상 인터페이스들을 통해 데이터 패킷들을 상기 리피터 디바이스들로 포워딩하는,
    WLAN 포트에 의해 다수의 리피터 디바이스들에 무선으로 커플링된 루트 AP를 동작시키는 방법.
11. 프로그램 명령들을 포함하는 컴퓨터 판독가능한 저장 매체로서,
    상기 프로그램 명령들은, WLAN 포트를 통해 다수의 리피터 디바이스들에 무선으로 커플링된 루트 AP의 프로세서에 의해 실행될 때, 상기 루트 AP로 하여금:
    다수의 가상 인터페이스들을 생성하게 하고;
    상기 리피터 디바이스들 중 대응하는 하나의 리피터 디바이스에 상기 가상 인터페이스들 각각을 할당하게 하고;
    상기 리피터 디바이스들에 대한 패킷 포워딩 정보 및 상기 리피터 디바이스들에 커플링된 하나 또는 둘 이상의 스테이션들에 대한 패킷 포워딩 정보를 브릿징 테이블에 저장하게 하고 ― 상기 브릿징 테이블은 상기 가상 인터페이스들을 통해 상기 루트 AP와 상기 리피터 디바이스들 사이의 패킷 포워딩 동작들을 가능하게 하는 브릿징 엔진에 연결되고, 상기 가상 인터페이스들 각각은 상기 리피터 디바이스들 중 대응하는 하나의 리피터 디바이스에 대한 전용 물리 인터페이스로서 상기 브릿징 엔진에게 보임 ―; 그리고,
    상기 가상 인터페이스들을 목적지로 하는 모든 브로드캐스트 패킷들을 폐기하고 상기 가상 인터페이스들로부터 수신된 모든 브로드캐스트 패킷들을 폐기하도록 상기 브릿징 엔진을 구성하게 하는,
    컴퓨터 판독가능한 저장 매체.
12. 제 11 항에 있어서,
    상기 브릿징 테이블은 상기 WLAN 포트, 상기 가상 인터페이스들 및 상기 리피터 디바이스들과 연관된 모든 포워딩 정보를 저장하는,
    컴퓨터 판독가능한 저장 매체.
13. 제 11 항에 있어서,
    상기 브릿징 엔진은 상기 WLAN 포트와 연관된 임의의 포워딩 테이블에 액세스하지 않고 상기 가상 인터페이스들을 통해 데이터 패킷들을 상기 리피터 디바이스들로 포워딩하는,
    컴퓨터 판독가능한 저장 매체.
14. WLAN 포트에 의해 다수의 리피터 디바이스들에 무선으로 커플링된 루트 AP로서,
    다수의 가상 인터페이스들을 생성하기 위한 수단;
    상기 리피터 디바이스들 중 대응하는 하나의 리피터 디바이스에 상기 가상 인터페이스들 각각을 할당하기 위한 수단;
    상기 리피터 디바이스들에 대한 패킷 포워딩 정보 및 상기 리피터 디바이스들에 커플링된 하나 또는 둘 이상의 스테이션들에 대한 패킷 포워딩 정보를 브릿징 테이블에 저장하기 위한 수단 ― 상기 브릿징 테이블은 상기 가상 인터페이스들을 통해 상기 루트 AP와 상기 리피터 디바이스들 사이의 패킷 포워딩 동작들을 가능하게 하는 브릿징 엔진에 연결되고, 상기 가상 인터페이스들 각각은 상기 리피터 디바이스들 중 대응하는 하나의 리피터 디바이스에 대한 전용 물리 인터페이스로서 상기 브릿징 엔진에게 보임 ―; 및
    상기 가상 인터페이스들을 목적지로 하는 모든 브로드캐스트 패킷들을 폐기하고 상기 가상 인터페이스들로부터 수신된 모든 브로드캐스트 패킷들을 폐기하도록 상기 브릿징 엔진을 구성하기 위한 수단을 포함하는,
    WLAN 포트에 의해 다수의 리피터 디바이스들에 무선으로 커플링된 루트 AP.
15. 제 14 항에 있어서,
    상기 브릿징 테이블은 상기 WLAN 포트, 상기 가상 인터페이스들 및 상기 리피터 디바이스들과 연관된 모든 포워딩 정보를 저장하는,
    WLAN 포트에 의해 다수의 리피터 디바이스들에 무선으로 커플링된 루트 AP.
16. 제 14 항에 있어서,
    상기 브릿징 엔진은 상기 WLAN 포트와 연관된 임의의 포워딩 테이블에 액세스하지 않고 상기 가상 인터페이스들을 통해 데이터 패킷들을 상기 리피터 디바이스들로 포워딩하는,
    WLAN 포트에 의해 다수의 리피터 디바이스들에 무선으로 커플링된 루트 AP.
17. 삭제
18. 삭제
19. 삭제
20. 삭제
21. 삭제
22. 삭제
23. 삭제
24. 삭제
25. 삭제
26. 삭제
27. 삭제
28. 삭제

Images