| 1 |
1
수신된 제1 패킷이 출력될 적어도 하나의 출력 포트가 속한 파티션의 파티션 ID 및 상기 파티션에서 상기 출력 포트의 위치를 결정하는데 이용되는 스위치 멀티캐스트 ID를 포함하는 멀티캐스트 정보를 생성하고, 상기 멀티캐스트 정보를 포함하며, 상기 파티션의 개수만큼의 제2 패킷을 생성하는 입력 라인 카드; 상기 제2 패킷에 포함된 멀티캐스트 정보에 기초하여 상기 제1 패킷이 출력될 적어도 하나의 출력 포트로 상기 제2 패킷을 전달하는 스위치 패브릭; 및 복수의 파티션으로 분할된 복수의 출력 포트; 를 포함하는 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 장치
|
| 2 |
2
제1항에 있어서, 상기 입력 라인 카드는, 상기 제1 패킷이 출력될 적어도 하나의 출력 포트가 속한 파티션의 개수만큼 상기 제1 패킷을 복제하고, 상기 멀티캐스트 정보를 상기 복제된 제1 패킷에 각각 추가하여 상기 복수의 제2 패킷을 생성하는 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 장치
|
| 3 |
3
제1항에 있어서, 상기 멀티캐스트 정보는, 상기 제1 패킷이 출력될 적어도 하나의 출력 포트가 속한 파티션의 개수만큼 생성되는 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 장치
|
| 4 |
4
제1항에 있어서, 상기 입력 라인 카드는, 상기 제1 패킷이 전달될 적어도 하나의 출력 포트별로 구성되는 파티션 ID 및 상기 스위치 멀티캐스트 ID를 포함하는 멀티캐스트 정보 룩업 테이블을 저장하는 제1 저장부; 상기 멀티캐스트 정보 룩업 테이블로부터 상기 제1 패킷이 출력될 적어도 하나의 출력 포트에 대한 파티션 ID 및 상기 스위치 멀티캐스트 ID를 검색하는 정보 검색부; 및 상기 제1 패킷을 상기 적어도 하나의 출력 포트가 속한 파티션의 개수로 복제하고, 상기 복제된 패킷 각각에 상기 멀티캐스트 정보를 포함하는 멀티캐스트 라우팅 헤더를 추가하는 패킷 복제부; 를 포함하는 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 장치
|
| 5 |
5
제1항에 있어서, 상기 스위치 패브릭은, 파티션 ID 및 스위치 멀티캐스트 ID별 출력 포트 정보를 포함하는 멀티캐스트 포워딩 룩업 테이블을 포함하는 제2 저장부; 상기 제2 패킷에 포함된 멀티캐스트 정보를 추출하고, 상기 추출된 멀티캐스트 정보에 대응하는 출력 포트 정보를 상기 멀티캐스트 포워딩 룩업 테이블로부터 검색하는 제어부; 및 상기 제2 패킷을 상기 출력 포트 정보에 대응하는 출력 포트로 출력하는 전송부를 포함하는 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 장치
|
| 6 |
6
제5항에 있어서, 상기 출력 포트 정보는, 상기 파티션 ID에 대응하는 파티션에서의 출력 포트의 위치를 나타내는 출력 포트 비트맵인 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 장치
|
| 7 |
7
제5항에 있어서, 상기 스위치 패브릭이 복수 개의 스위치 모듈을 포함하는 멀티 스테이지 스위치로 구성되는 경우, 상기 멀티캐스트 포워딩 룩업 테이블은, 상기 복수 개의 스위치 모듈 각각이 상기 제1 패킷의 멀티캐스트 라우팅을 지원하기 위한 정보로서, 파티션 ID 및 스위치 멀티캐스트 ID별 각 스위치 모듈에서의 출력 포트 정보를 포함하도록 구성되는 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 장치
|
| 8 |
8
제1항에 있어서, 상기 스위치 멀티캐스트 ID는, 자체로 상기 결정된 출력 포트의 위치를 나타내는 비트맵인 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 장치
|
| 9 |
9
제1항에 있어서, 상기 스위치 멀티캐스트 ID는, 파티션별로 패킷이 출력될 출력 포트의 위치를 가리키는 일련 번호이고, 상기 스위치 패브릭은, 싱글 스테이지 스위치로 구성되는 경우, 상기 일련 번호에, 상기 수신된 제1 패킷이 출력될 적어도 하나의 출력 포트가 속한 상기 파티션에 포함된 첫 번째 출력 포트 위치를 나타내는 오프셋 정보를 더하여 결정되는 출력 포트 번호를 가지는 출력 포트로 상기 제2 패킷을 전달하는 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 장치
|
| 10 |
10
제1항에 있어서, 상기 출력 포트의 개수가 N이고, 상기 파티션의 개수가 P이며, 상기 스위치 멀티캐스트 ID가 자체로 상기 결정된 출력 포트의 위치를 나타내는 비트맵인 경우, 상기 파티션 ID는 log2P 비트로 표현되고, 상기 스위치 멀티캐스트 ID는 N/P 비트로 표현되는 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 장치
|
| 11 |
11
입력 라인 카드, 상기 입력 라인 카드에 연결된 스위치 패브릭 및 상기 스위치 패브릭에 연결된 복수의 출력 포트를 포함하는 멀티캐스팅 패킷 포워딩 장치의 멀티캐스팅 패킷 포워딩 방법으로서, 상기 복수의 출력 포트가 복수의 파티션으로 그룹핑될 때, 상기 입력 라인 카드가 입력된 제1 패킷이 출력될 적어도 하나의 출력 포트가 속한 파티션의 파티션 ID 및 상기 파티션에서 상기 출력 포트의 위치를 결정하는데 이용되는 스위치 멀티캐스트 ID를 포함하는 멀티캐스트 정보를 생성하는 단계; 상기 입력 라인 카드가, 상기 멀티캐스트 정보를 포함하며 상기 파티션의 개수의 제2 패킷을 생성하는 단계; 및 스위치 패브릭이 상기 제2 패킷에 포함된 멀티캐스트 정보에 기초하여 상기 제1 패킷이 출력될 적어도 하나의 출력 포트로 상기 제2 패킷을 전달하는 단계;를 포함하는 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 방법
|
| 12 |
12
제11항에 있어서, 상기 제2 패킷을 생성하는 단계는,상기 입력 라인 카드가 상기 제1 패킷이 출력될 적어도 하나의 출력 포트가 속한 파티션의 개수만큼 상기 제1 패킷을 복제하는 단계; 및 상기 멀티캐스트 정보를 상기 복제된 제1 패킷에 각각 멀티캐스팅 라우팅 헤더로서 추가하여 상기 복수의 제2 패킷을 생성하는 단계; 를 포함하는 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 방법
|
| 13 |
13
제11항에 있어서, 상기 멀티캐스트 정보는, 상기 제1 패킷이 출력될 적어도 하나의 출력 포트가 속한 파티션의 개수만큼 생성되는 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 방법
|
| 14 |
14
제11항에 있어서, 상기 멀티캐스트 정보를 생성하는 단계는,상기 입력 라인 카드가 상기 제1 패킷이 전달될 적어도 하나의 출력 포트별로 구성되는 파티션 ID 및 상기 스위치 멀티캐스트 ID를 포함하는 멀티캐스트 정보 룩업 테이블로부터 상기 멀티캐스트 정보를 검색하는 단계를 포함하는 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 방법
|
| 15 |
15
제11항에 있어서, 상기 스위치 패브릭이 상기 제2 패킷에 포함된 멀티캐스트 정보에 기초하여 상기 제1 패킷이 출력될 적어도 하나의 출력 포트로 상기 제2 패킷을 전달하는 단계는, 상기 제2 패킷에 포함된 멀티캐스트 라우팅 헤더로부터 상기 멀티캐스트 정보를 추출하는 단계; 상기 추출된 멀티캐스트 정보에 대응하는 출력 포트 정보를, 파티션 ID 및 스위치 멀티캐스트 ID별 출력 포트 정보를 포함하는 멀티캐스트 포워딩 룩업 테이블로부터 검색하는 단계; 및 상기 제2 패킷을 상기 출력 포트 정보에 대응하는 출력 포트로 출력하는 단계를 포함하는 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 방법
|
| 16 |
16
제15항에 있어서, 상기 출력 포트 정보는, 상기 파티션 ID에 대응하는 파티션에서의 출력 포트의 위치를 나타내는 출력 포트 비트맵인 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 방법
|
| 17 |
17
제15항에 있어서, 상기 스위치 패브릭이 복수 개의 스위치 모듈을 포함하는 멀티 스테이지 스위치로 구성되는 경우, 상기 멀티캐스트 포워딩 룩업 테이블은, 상기 복수 개의 스위치 모듈 각각이 상기 제1 패킷의 멀티캐스트 라우팅을 지원하기 위한 정보로서, 파티션 ID 및 스위치 멀티캐스트 ID별 각 스위치 모듈에서의 출력 포트 정보를 포함하도록 구성되는 것을 멀티캐스팅 패킷 포워딩 방법
|
| 18 |
18
제11항에 있어서, 상기 스위치 멀티캐스트 ID는, 자체로 상기 결정된 출력 포트의 위치를 나타내는 비트맵인 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 방법
|
| 19 |
19
제11항에 있어서, 상기 스위치 패브릭이 상기 제2 패킷에 포함된 멀티캐스트 정보에 기초하여 상기 제1 패킷이 출력될 적어도 하나의 출력 포트로 상기 제2 패킷을 전달하는 단계에서, 상기 스위치 멀티캐스트 ID는, 파티션별로 패킷이 출력될 출력 포트의 위치를 가리키는 식별 번호이고, 상기 스위치 패브릭이, 싱글 스위치 모듈로 구성되는 경우, 상기 식별 번호에, 상기 수신된 제1 패킷이 출력될 적어도 하나의 출력 포트가 속한 상기 파티션에 포함된 첫 번째 출력 포트 위치를 나타내는 오프셋 정보를 더하여 결정되는 출력 포트 번호를 가지는 출력 포트로 패킷을 전달하는 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 방법
|
| 20 |
20
제11항에 있어서, 상기 출력 포트의 개수가 N이고, 상기 파티션의 개수가 P이며, 상기 스위치 멀티캐스트 ID가 자체로 상기 결정된 출력 포트의 위치를 나타내는 비트맵인 경우, 상기 파티션 ID는 log2P 비트로 표현되고, 상기 스위치 멀티캐스트 ID는 N/P 비트로 표현되는 것을 특징으로 하는 멀티캐스팅 패킷 포워딩 방법
|
