KR20230088494A

KR20230088494A - 다음 홉을 결정하기 위한 방법 및 장치

Info

Publication number: KR20230088494A
Application number: KR1020237017030A
Authority: KR
Inventors: 징룽 셰; 헝 왕; 팡훙 두안; 강 옌
Original assignee: 후아웨이 테크놀러지 컴퍼니 리미티드
Priority date: 2020-10-30
Filing date: 2021-09-02
Publication date: 2023-06-19
Also published as: EP4224817A1; WO2022088967A1; JP2023547485A; EP4224817A4; US20230269165A1

Abstract

본 출원의 실시예들은 다음 홉 결정 방법을 제공한다. 방법은 비트 인덱스 포워딩 라우팅에 기초하여 BIER 도메인에 적용되고, 다음을 포함한다: 제3 디바이스가 제1 디바이스의 제1 BIER 정보, 제1 디바이스의 속성, 제2 디바이스의 제2 BIER 정보, 및 제2 디바이스의 속성을 획득하며, 여기서 제1 BIER 정보는 서브-도메인에서의 에지 비트 포워딩 라우터 BFR의 비트 포워딩 라우터 식별자 BFR-id를 포함하고, 제2 BIER 정보는 서브-도메인에서의 에지 BFR의 BFR-id를 포함한다. 제3 디바이스가, 제1 BIER 정보, 제2 BIER 정보, 제1 디바이스의 속성, 및 제2 디바이스의 속성에 기초하여, 서브-도메인에서의 에지 BFR로의 다음 홉을 결정한다.

Description

다음 홉을 결정하기 위한 방법 및 장치

본 출원은 2020년 10월 30일자로 중국 특허청에 출원되고 발명의 명칭이 "FORWARDING TABLE ESTABLISHING METHOD AND APPARATUS"인 중국 특허 출원 제202011193045.7호에 대한 우선권을 주장하고, 2021년 2월 10일자로 중국 특허청에 출원되고 발명의 명칭이 "NEXT HOP DETERMINING METHOD AND APPARATUS"인 중국 특허 출원 제202110184092.3호에 대한 우선권을 주장한다. 전술한 중국 특허 출원들은 그 전체가 본 명세서에 참고로 포함된다.

본 발명은 통신 기술 분야에 관한 것으로, 특히, 다음 홉 결정 방법 및 장치에 관한 것이다.

비트 인덱스 명시적 복제(Bit Index Explicit Replication, BIER) 도메인에서, 비트 포워딩 인그레스 라우터(bit forwarding ingress router, BFIR) 또는 제1 통과 비트 포워딩 라우터(transit bit forwarding router, transit BFR)는 내부 게이트웨이 프로토콜(Internal gateway protocol, IGP)을 통해 BIER 도메인에서 다른 BFR(예를 들어, 제2 통과 BFR 또는 비트 포워딩 이그레스 라우터(bit forwarding egress router, BFER))에 의해 플러딩된(flooded) BIER 정보를 수신할 수 있다. BIER 정보는: BIER 정보를 전송하는 BFR의 BFR 프리픽스(prefix), 하나 이상의 BFER의 비트 포워딩 라우터 식별자(bit forwarding router identifier, BFR-id), 및 그의 BFR 프리픽스를 포함한다. BFR 프리픽스는 BIER 도메인에서의 BFR의 주소를 나타낸다. BFIR 또는 제1 통과 BFR은 IGP를 통해 플러딩된 BIER 정보에 기초하여 비트 인덱스 포워딩 테이블(bit index forwarding table, BIFT)을 획득할 수 있다. BIFT 엔트리는 포워딩 비트마스크(forwarding bitmask, F-BM) 및 다음 홉의 역할을 하는 BFR 이웃(BFR neighbor, BFR-NBR)을 포함한다. F-BM에 포함된 비트 스트링(bit string)에서 1로 설정된 비트는 수신된 BIER 정보에서의 BFER에 대응한다. BFR-NBR의 주소는 BIER 정보를 전송하고 BIER 정보에 포함되는 BFR의 BFR 프리픽스이다. BIER 도메인에 2개의 통과 BFR, 예를 들어, 제2 BFR과 제3 BFR이 존재하고, 광고된 BIER 정보가 동일한 BFER 파라미터들, 예를 들어, BFER의 BFR-id 및 BFER의 BIER 프리픽스를 포함하는 경우, 제2 BFR 및 제3 BFR로부터 BIER 정보를 수신하는 제1 BFR 또는 BFIR과 같은 BFR은 최장 매칭 정책 또는 동일-비용 다중-경로 라우팅(equal-cost multi-path routing, ECMP) 정책에 따라 BFR에 의해 광고된 BIER 정보를 선택할 수 있다. 현재의 다음 홉 결정 방법은 충분히 유연하지 않다.

본 출원의 실시예들은 유연성을 개선하기 위해 다음 홉 결정 방법 및 장치를 제공한다.

제1 양태에 따르면, 다음 홉 결정 방법이 제공되고, 방법은 비트 인덱스 포워딩 라우팅에 기초하여 BIER 도메인에 적용되고, 다음을 포함한다:

제3 디바이스가 제1 디바이스의 제1 BIER 정보, 제1 디바이스의 속성, 제2 디바이스의 제2 BIER 정보, 및 제2 디바이스의 속성을 획득하고 - 제1 BIER 정보는 서브-도메인에서의 에지 비트 포워딩 라우터 BFR의 비트 포워딩 라우터 식별자 BFR-id를 포함하고, 제2 BIER 정보는 서브-도메인에서의 에지 BFR의 BFR-id를 포함함 - ; 및

제3 디바이스가, 제1 BIER 정보, 제2 BIER 정보, 제1 디바이스의 속성, 및 제2 디바이스의 속성에 기초하여, 서브-도메인에서의 에지 BFR로의 다음 홉을 결정한다.

전술한 방법에서, 제3 디바이스는 제1 디바이스의 속성 및 제2 디바이스의 속성에 기초하여 서브-도메인의 에지 BFR로의 다음 홉을 유연하게 선택할 수 있고, 선택은 최장 매칭 정책 또는 ECMP 정책으로 제한되지 않아, 다음 홉을 결정하는 유연성이 향상된다.

가능한 설계에서, 제1 디바이스의 속성 및 제2 디바이스의 속성은 제1 식별자를 포함하고, 제1 식별자는 애니캐스트 BFR 프리픽스를 식별하는 데 사용되며; 방법은 다음을 추가로 포함한다: 제1 BIER 정보가 제2 BIER 정보와 동일하고, 제1 디바이스의 속성 및 제2 디바이스의 속성이 제1 식별자를 포함할 때, 제3 디바이스가 서브-도메인에서의 에지 BFR로의 다음 홉을 결정한다.

가능한 설계에서, 제1 디바이스의 속성 또는 제2 디바이스의 속성은 제1 식별자를 포함하고, 제1 식별자는 애니캐스트 BFR 프리픽스를 식별하는 데 사용되며, 제3 디바이스가, 제1 BIER 정보, 제2 BIER 정보, 제1 디바이스의 속성, 및 제2 디바이스의 속성에 기초하여, 서브-도메인에서의 에지 BFR로의 다음 홉을 결정하는 것은 다음을 포함한다: 제1 BIER 정보가 제2 BIER 정보와 동일할 때, 제3 디바이스가 속성이 제1 식별자를 포함하는 디바이스를 다음 홉으로서 결정한다.

가능한 설계에서, 이 방법은 다음을 추가로 포함한다: 제1 BFR 정보가 제2 BIER 정보와 동일하고, 제1 디바이스의 속성도 제2 디바이스의 속성도 제1 식별자를 포함하지 않을 때, 제3 디바이스가 경보(alarm)를 출력하며, 여기서 제1 식별자는 애니캐스트 BFR 프리픽스를 식별하는 데 사용된다.

가능한 설계에서, 제1 디바이스의 속성은 제1 디바이스의 노드 식별자를 추가로 포함하고, 제2 디바이스의 속성은 제2 디바이스의 노드 식별자를 포함하며, 제3 디바이스가, 제1 BIER 정보, 제2 BIER 정보, 제1 디바이스의 속성, 및 제2 디바이스의 속성에 기초하여, 서브-도메인에서의 에지 BFR로의 다음 홉을 결정하는 것은 다음을 포함한다: 제1 BIER 정보가 제2 BIER 정보와 동일할 때, 제3 디바이스가 제1 정책에 따라 그리고 제1 디바이스의 노드 식별자 및 제2 디바이스의 노드 식별자에 기초하여 제1 디바이스와 제2 디바이스 중 하나를 다음 홉으로서 결정하고, 여기서 제1 정책은 큰 노드 식별자를 갖는 디바이스를 다음 홉으로서 사용하는 것 또는 작은 노드 식별자를 갖는 디바이스를 다음 홉으로서 사용하는 것을 포함한다.

가능한 설계에서, 제1 디바이스의 속성은 제2 식별자를 추가로 포함하고, 제2 디바이스의 속성은 제3 식별자를 추가로 포함하고, 제2 식별자는 제1 디바이스의 우선순위를 식별하는 데 사용되고, 제3 식별자는 제2 디바이스의 우선순위를 식별하는 데 사용되고, 제3 디바이스가, 제1 BIER 정보, 제2 BIER 정보, 제1 디바이스의 속성, 및 제2 디바이스의 속성에 기초하여, 서브-도메인에서의 에지 BFR로의 다음 홉을 결정하는 것은 다음을 포함한다: 제1 BIER 정보가 제2 BIER 정보와 동일할 때, 제3 디바이스가 제2 정책에 따라 그리고 제2 식별자 및 제3 식별자에 기초하여 제1 디바이스와 제2 디바이스 중 하나를 다음 홉으로서 결정하고, 여기서 제2 정책은 높은 우선순위를 갖는 디바이스를 다음 홉으로서 사용하는 것 또는 낮은 우선순위를 갖는 디바이스를 다음 홉으로서 사용하는 것을 포함한다.

가능한 설계에서, 제1 디바이스의 속성은 제1 디바이스의 BFR 프리픽스를 포함하고, 제2 디바이스의 속성은 제2 디바이스의 BFR 프리픽스를 포함하고, 제1 디바이스의 BFR 프리픽스는 제2 디바이스의 BFR 프리픽스와 상이하고, 제3 디바이스가, 제1 BIER 정보, 제2 BIER 정보, 제1 디바이스의 속성, 및 제2 디바이스의 속성에 기초하여, 서브-도메인에서의 에지 BFR로의 다음 홉을 결정하는 것은 다음을 포함한다: 제1 BIER 정보가 제2 BIER 정보와 동일할 때, 제3 디바이스가 제3 정책에 따라 그리고 제1 링크의 비용(cost) 값 및 제2 링크의 비용 값에 기초하여 제1 디바이스와 제2 디바이스 중 하나를 다음 홉으로서 결정하고, 여기서 제3 정책은 작은 비용 값을 갖는 링크의 피어 디바이스를 다음 홉으로서 사용하는 것 또는 큰 비용 값을 갖는 링크의 피어 디바이스를 다음 홉으로서 사용하는 것을 포함하고, 제1 링크는 제3 디바이스로부터 제1 디바이스로의 링크이고, 제2 링크는 제3 디바이스로부터 제2 디바이스로의 링크이다.

가능한 설계에서, 제1 디바이스의 속성은 제1 디바이스의 BFR 프리픽스를 포함하고, 제2 디바이스의 속성은 제2 디바이스의 BFR 프리픽스를 포함하고, 제1 디바이스의 BFR 프리픽스는 제2 디바이스의 BFR 프리픽스와 상이하고, 제3 디바이스가, 제1 BIER 정보, 제2 BIER 정보, 제1 디바이스의 속성, 및 제2 디바이스의 속성에 기초하여, 서브-도메인에서의 에지 BFR로의 다음 홉을 결정하는 것은 다음을 포함한다: 제1 BIER 정보가 제2 BIER 정보와 동일할 때, 제3 디바이스가 제4 정책에 따라 그리고 제1 디바이스의 BFR 프리픽스 및 제2 디바이스의 BFR 프리픽스에 기초하여 제1 디바이스와 제2 디바이스 중 하나를 다음 홉으로서 결정하고, 여기서 제4 정책은 작은 BFR 프리픽스를 갖는 디바이스를 다음 홉으로서 사용하는 것 또는 큰 BFR 프리픽스를 갖는 디바이스를 다음 홉으로서 사용하는 것을 포함한다.

가능한 설계에서, 제1 디바이스의 속성은 제1 디바이스의 BFR 프리픽스 및 제1 디바이스의 노드 식별자를 포함하고, 제2 디바이스의 속성은 제2 디바이스의 BFR 프리픽스 및 제2 디바이스의 노드 식별자를 포함하며, 제1 디바이스의 BFR 프리픽스는 제2 디바이스의 BFR 프리픽스와 상이하고, 제3 디바이스가, 제1 BIER 정보, 제2 BIER 정보, 제1 디바이스의 속성, 및 제2 디바이스의 속성에 기초하여, 서브-도메인에서의 에지 BFR로의 다음 홉을 결정하는 것은 다음을 포함한다: 제1 BIER 정보가 제2 BIER 정보와 동일할 때, 제3 디바이스가 제1 정책에 따라 그리고 제1 디바이스의 노드 식별자 및 제2 노드의 노드 식별자에 기초하여 제1 디바이스와 제2 디바이스 중 하나를 다음 홉으로서 결정하고, 여기서 제1 정책은 큰 노드 식별자를 갖는 디바이스를 다음 홉으로서 사용하는 것 또는 작은 노드 식별자를 갖는 디바이스를 다음 홉으로서 사용하는 것을 포함한다.

가능한 설계에서, 제1 디바이스의 속성은 제1 디바이스의 BFR 프리픽스 및 제2 식별자를 포함하고, 제2 디바이스의 속성은 제2 디바이스의 BFR 프리픽스 및 제3 식별자를 포함하며, 제2 식별자는 제1 디바이스의 우선순위를 식별하는 데 사용되고, 제3 식별자는 제2 디바이스의 우선순위를 식별하는 데 사용되고, 제1 디바이스의 BFR 프리픽스는 제2 디바이스의 BFR 프리픽스와 상이하고, 제3 디바이스가, 제1 BIER 정보, 제2 BIER 정보, 제1 디바이스의 속성, 및 제2 디바이스의 속성에 기초하여, 서브-도메인에서의 에지 BFR로의 다음 홉을 결정하는 것은 다음을 포함한다: 제1 BIER 정보가 제2 BIER 정보와 동일할 때, 제3 디바이스가 제2 정책에 따라 그리고 제2 식별자 및 제3 식별자에 기초하여 제1 디바이스와 제2 디바이스 중 하나를 다음 홉으로서 결정하고, 여기서 제2 정책은 높은 우선순위를 갖는 디바이스를 다음 홉으로서 사용하는 것 또는 낮은 우선순위를 갖는 디바이스를 다음 홉으로서 사용하는 것을 포함한다.

제2 양태에 따르면, 다음 홉 결정 장치가 제공된다. 장치는 제1 양태 또는 제1 양태의 가능한 설계들 중 어느 하나에 포함된 단계들의 기능들을 구현하기 위한 유닛들을 포함한다.

제3 양태에 따르면, 시스템이 제공된다. 이 시스템은 제2 양태 또는 제2 양태의 가능한 설계들 중 어느 하나에 따른 다음 홉 결정 장치를 포함한다.

제4 양태에 따르면, 칩이 제공된다. 칩은 메모리 및 프로세서를 포함하고, 메모리는 컴퓨터 명령어들을 저장하도록 구성되고, 프로세서는 메모리로부터 컴퓨터 명령어들을 호출(invoke)하고 컴퓨터 명령어들을 실행하여, 제1 양태 또는 제1 양태의 가능한 구현들 중 어느 하나에 따른 다음 홉 결정 방법을 수행하도록 구성된다.

제5 양태에 따르면, 컴퓨터 프로그램 제품이 제공된다. 컴퓨터 프로그램 제품은 하나 이상의 컴퓨터 프로그램 명령어를 포함한다. 컴퓨터 프로그램 명령어들이 컴퓨터에 의해 로딩되고 실행될 때, 컴퓨터는 제1 양태 또는 제1 양태의 가능한 구현들 중 어느 하나에 따른 다음 홉 결정 방법을 수행한다.

제6 양태에 따르면, 컴퓨터 판독가능 저장 매체가 제공된다. 컴퓨터 판독가능 저장 매체는 명령어들을 저장하도록 구성되고, 명령어들은 제1 양태 또는 제1 양태의 가능한 구현들 중 어느 하나에 따른 다음 홉 결정 방법을 수행하도록 설계된 프로그램을 포함한다.

도 1은 네트워크 시나리오의 개략도이다.
도 2는 본 출원의 실시예 1에 따른 다음 홉 결정 방법의 개략적인 흐름도이다.
도 3은 본 출원의 실시예 2에 따른 다음 홉 결정 방법의 개략적인 흐름도이다.
도 4는 본 출원의 실시예 3에 따른 패킷 포맷을 도시한다.
도 5는 본 출원의 실시예 4에 따른 패킷 포맷을 도시한다.
도 6은 본 출원의 실시예 4에 따른 또 다른 패킷 포맷을 도시한다.
도 7은 본 출원의 실시예 5에 따른 패킷 포맷을 도시한다.
도 8은 본 출원의 실시예에 따른 다음 홉 결정 장치의 구조의 개략도이다.
도 9는 본 출원의 실시예에 따른 또 다른 다음 홉 결정 장치의 구조의 개략도이다.

본 발명의 실시예들의 목적, 기술적 해결책들, 및 이점들을 보다 명확하게 하기 위해, 이하에서는 본 발명의 실시예들에서의 첨부 도면들을 참조하여 본 발명의 실시예들의 기술적 해결책들을 명확하고 완전하게 설명한다.

도 1은 네트워크 시나리오의 개략도이다. 도 1에 도시된 네트워크 시나리오에서, R1, R2, R3, R4, R5, R11, R12, R13, R21, R22, 및 R23은 BIER 도메인에서의 BFR들을 나타낸다. R1, R2, R3, R4, 및 R5는 동일한 IGP 영역에 위치되고, 이 영역은 영역 A1로 지칭될 수 있다. R1에 대해 구성된 BFR-id는 1이다. R2에 대해 구성된 BFR-id는 2이다. R3에 대해 구성된 BFR-id는 3이다. R4에 대해 구성된 BFR-id는 4이다. R5에 대해 구성된 BFR-id는 5이다. R3, R4, 및 R5는 에지 BFR들이다. R1 및 R2는 영역 경계 라우터(area border router, ABR)로서 기능할 수 있다. R1 및 R2가 BFER로서 기능하지 않을 때, R1 및 R2에 대해 BFR-id가 구성될 필요가 없거나, 또는 구성된 BFR-id가 무효(invalid)하다. R11, R12, 및 R13은 동일한 IGP 영역에 위치되고, 이 영역은 영역 A10으로 지칭될 수 있다. R11, R12, 및 R13은 모두 에지 BFR, 예컨대 BFER이다. R11에 대해 구성된 BFR-id는 11이다. R12에 대해 구성된 BFR-id는 12이다. R13에 대해 구성된 BFR-id는 13이다. R21, R22, 및 R23은 동일한 IGP 영역에 위치되고, 이 영역은 영역 A20으로 지칭될 수 있다. R21, R22, 및 R23은 모두 에지 BFR, 예컨대 BFER이다. R21에 대해 구성된 BFR-id는 21이다. R22에 대해 구성된 BFR-id는 22이다. R23에 대해 구성된 BFR-id는 23이다. 도 1에 도시된 시나리오에서, R1 및 R2는 R11, R12, R13, R21, R22, 및 R23의 BIER 정보를 R3, R4, 및 R5와 같은 영역 A1에서의 BFR들로 플러딩한다. R1 및 R2는 또한 R3, R4, 및 R5의 BIER 정보를 R11, R12, 및 R13과 같은 영역 A10에서의 BFR들, 및 R21, R22, 및 R23과 같은 영역 A20에서의 BFR들로 플러딩한다. R1 및 R2가 획득된 BIER 정보를 영역 A1에서의 BFR들에 광고하는 방법은 획득된 BIER 정보를 영역 A10에서의 BFR들 및 영역 A20에서의 BFR들에 광고하는 방법과 동일하다. 이하에서는 설명을 위한 예로서 R1 및 R2가 획득된 BIER 정보를 영역 A1에서의 BFR들에 광고하는 방법을 사용한다.

도 1에 도시된 시나리오에서, R1 및 R2는 영역 A10의 BFR들 및 영역 A20의 BFR들로부터 직접 또는 간접적으로 에지 BFR들로서 역할을 하는 BFR들의 BFR-id들, 예를 들어, 값들이 11, 12, 13, 21, 22, 및 23인 BFR-id들을 획득할 수 있다. R1에 의해 영역 A1에 광고되는 BIER 정보는 값들이 11, 12, 13, 21, 22, 및 23인 BFR-id들을 포함한다. R2에 의해 영역 A1에 광고되는 BIER 정보는 값들이 11, 12, 13, 21, 22, 및 23인 BFR-id들을 포함한다. R1 및 R2는 BFR-id range sub-TLV를 사용하여 값들이 11, 12, 13, 21, 22, 및 23인 BFR-id들을 광고할 수 있다. BFR-id range sub-TLV는 draft-ietf-bier-prefix-redistribute-00에 의해 정의된 BIER proxy range sub-TLV를 사용하여 운반될 수 있다. 예를 들어, BIER proxy range sub-TLV는 BFR-id = 11 및 range = 3을 포함할 수 있고, sub-TLV는 BFR-id 11로부터 시작하는 3개의 BFR-id를 표시하며, 즉, BFR-id들은 11, 12, 및 13인 3개의 값이다. BIER proxy range sub-TLV는 BFR-id = 21 및 range = 3을 추가로 포함할 수 있고, sub-TLV는 BFR-id 21로부터 시작하는 3개의 BFR-id를 표시하며, 즉, BFR-id들은 21, 22, 및 23인 3개의 값이다. R1 및 R2 중 하나 이상이 BFER로서 역할을 할 수 있을 때, BFER로서 역할을 하는 디바이스는 광고된 BIER 정보에서 디바이스 상에 구성된 BFR-id를 운반할 수 있다. 예를 들어, R1이 BFER로서 역할을 할 수 있을 때, R1에 의해 영역 A1에 광고된 BIER 정보는 R1에 할당된 유효 BFR-id를 추가로 포함한다. R2가 BFER로서 역할을 할 수 있을 때, R2에 의해 영역 A1에 광고된 BIER 정보는 R2에 할당된 유효 BFR-id를 추가로 포함한다. 가능한 구현에서, R1은 BIER 정보를 광고할 때 R1의 호스트 프리픽스를 사용할 수 있고, R2는 BIER 정보를 광고할 때 R2의 호스트 프리픽스를 사용할 수 있다. 호스트 프리픽스는 인터넷 프로토콜 버전 4(Internet Protocol version 4, IPv4) 네트워크에서 32-비트 마스크를 갖는 프리픽스이고, 완전한 IPv4 주소를 그의 정보로서 갖는다. 대안적으로, 호스트 프리픽스는 인터넷 프로토콜 버전 6(Internet Protocol version 6, IPv6) 네트워크에서 128-비트 마스크를 갖는 프리픽스이고, 완전한 IPv6 주소를 그의 정보로서 갖는다. 다른 가능한 구현에서, R1은 BIER 정보를 영역 A1에 광고하기 위해 R1을 나타내는 비-호스트 루트 프리픽스를 사용할 수 있으며, 예를 들어, R1을 식별하기 위한 로케이터(locator)로서 64-마스크 IPv6 주소를 사용할 수 있거나; 또는 draft-ietf-bier-prefix-redistribute-00은 R1에 의해 광고된 BIER 정보를 운반하기 위해 취합된 루트 또는 디폴트 루트를 사용한다. R2는 BIER 정보를 영역 A1에 광고하기 위해 R2를 나타내는 비-호스트 루트 프리픽스를 사용할 수 있으며, 예를 들어, R2를 식별하기 위한 로케이터로서 64-비트-마스크 IPv6 주소를 사용할 수 있거나; 또는 draft-ietf-bier-prefix-redistribute-00은 R2에 의해 광고된 BIER 정보를 운반하기 위해 취합된 루트 또는 디폴트 루트를 사용한다.

도 1의 R1은 개별적으로 영역 A10에서의 R11, R12, 및 R13에 의해 광고된 BFR-id들을 수신하고, 영역 A20에서의 R21, R22, 및 R23에 의해 광고된 BFR-id들을 수신하고, R2에 의해 광고된 BIER 정보를 수신할 수 있다. 값이 11인 BFR-id가 예로서 사용된다. R11은 R11의 IP 주소를 BFR-prefix로서 사용하고 값이 11인 BFR-id와 함께 BFR-prefix를 광고한다. 예를 들어, RFC8401에 정의된 BIER-info sub-TLV(type 값이 32임)는 타입 type = 135, 235, 236, 및 237인 ISIS 메시지들에서 운반되거나, 또는 RFC8444에 정의된 BIER sub-TLV(type 값이 9임)는 OSPFv2 extended prefix TLV에서 운반된다. sub-TLV는 R11의 IP 주소 및 값이 11인 BFR-id를 운반하기 위해 사용될 수 있다. R1에 의해 광고되는 정보는 (BFR-prefix = R11의 IP 주소, BIER-info<Sub-domain = 0, BFR-id = 11>)로서 표현될 수 있다. R2에 의해 광고되는 R11의 BFR-id는 draft-ietf-bier-prefix-redistribute-00에 의해 정의된 BIER proxy range sub-TLV에서 운반될 수 있고, TLV는 값이 R2의 IP 주소인 BFR-prefix를 더 운반할 수 있다. R2에 의해 광고되는 정보는 (BFR-prefix = 2.2.2.2, BIER-info<Sub-domain = 0, BFR-id = 2>, BFR-id-range<BFR-id-range = 11 내지 13, 21 내지 23>)으로서 표현될 수 있고, 여기서 2.2.2.2는 R2의 IP 주소이고, BFR-id = 2는 R2의 유효 BFR-id 값이다. R1은 R11에 대한 비트 인덱스 라우팅 테이블(bit index routing table, BIRT) 엔트리 및 비트 인덱스 포워딩 테이블(bit index forwarding table, BIFT) 엔트리를 확립하기 위해 BIER-info TLV 또는 BIER sub-TLV를 통해 R11에 의해 광고된 정보를 우선적으로 사용한다. R1에 의해 확립된 R11에 대한 BIRT 엔트리 및 BIFT 엔트리는 값이 11인 BFR-id를 포함하며, 다음 홉은 R11의 BFR-prefix이고, 아웃바운드 인터페이스는 R1과 R11을 연결하는 인터페이스이다.

전술한 방법에 따르면, R1은 BFR-id = 12에 대해 R12에 의해 광고되는 정보를 우선적으로 선택하고, BFR-id = 12에 대한 BIRT 엔트리 및 BIFT 엔트리를 확립한다. R1에 의해 확립된 R12에 대한 BIRT 엔트리 및 BIFT 엔트리는 값이 12인 BFR-id를 포함하며, 다음 홉은 R12의 BFR-prefix이고, 아웃바운드 인터페이스는 R1과 R12를 연결하는 인터페이스이다. R1에 의해 R13, R21, R22, 및 R23에 대한 BIRT 엔트리 및 BIFT 엔트리를 확립하기 위한 방법은 전술한 BIRT 엔트리 및 BIFT 엔트리를 확립하기 위한 방법과 동일하며, 상세사항들은 여기서 다시 설명되지 않는다. R2에 의해 BIRT 엔트리 및 BIFT 엔트리를 확립하기 위한 방법은 R1에 의해 사용되는 방법과 동일하며, 상세사항들은 여기서 다시 설명되지 않는다. 영역 A1에서의 R3, R4, 및 R5의 각각의 디바이스는 R1에 의해 광고된 BIER 정보 및 R2에 의해 광고된 BIER 정보를 수신한다. R1 및 R2에 의해 광고된 BIER 정보가 R1의 BFR-id를 추가로 포함하는 경우, R3, R4, 및 R5 각각은 R1에 의해 광고된 BFR-id = 1에 기초하여 R1에 대한 BIRT 엔트리 및 BIFT 엔트리를 확립한다. 확립 방법은 R1에 의해 사용되는 방법과 동일하며, 상세사항들은 여기서 다시 설명되지 않는다. R1 및 R2에 의해 광고된 BIER 정보가 R2의 BFR-id를 추가로 포함하는 경우, R3, R4, 및 R5 각각은 R2에 의해 광고된 BFR-id = 2에 기초하여 R2에 대한 BIRT 엔트리 및 BIFT 엔트리를 확립한다. 확립 방법은 R1에 의해 사용되는 방법과 동일하며, 상세사항들은 여기서 다시 설명되지 않는다. BIRT 엔트리는 BFR-id에 대한 다음 홉의 노드 정보를 포함하고, (BFR-id, NextHop)으로 표현될 수 있다. 예를 들어, BIRT 엔트리는 (BFR-id = 11, NextHop = R1)을 포함하고, BIRT 엔트리는 BFR-id = 11인 BFER에 대한 다음 홉이 R1임을 표시한다. BIFT 엔트리는 BFR-id에 대한 다음 홉의 노드 정보 및 포워딩 비트마스크(Forwarding-Bit-Mask, FBM)를 포함하고, (BFR-id, NextHop, FBM)으로 표현될 수 있다. 예를 들어, 하나의 BIFT 엔트리는 (BFR-id = 11, NextHop = R1, FBM = 01110000)을 포함하며, 여기서 FBM에서의 3개의 1-비트 비트는 BFR-id들이 각각 11, 12, 및 13인 BFER들에 대응할 수 있다.

영역 A1에서의 R3, R4, 및 R5인 3개의 디바이스 중 각각의 디바이스는 R1에 의해 광고된 BIER 정보 및 R2에 의해 광고된 BIER 정보를 수신할 수 있다. R1에 의해 광고된 BIER 정보와 R2에 의해 광고된 BIER 정보는 둘 다 값들이 11, 12, 13, 21, 22, 및 23인 BFR-id들을 포함한다. R3, R4, 또는 R5는 값들이 11, 12, 13, 21, 22, 및 23인 BFR-id들을 광고하는 루트 및 최장 매칭 알고리즘(longest match algorithm)에 기초하여 다음 홉 및 아웃바운드 인터페이스를 결정할 수 있지만, BIER 정보를 광고하기 위해 선택된 디바이스는 최적의 성능을 갖는 디바이스가 아니며, 유연성 및 포워딩 성능이 개선될 필요가 있다.

본 출원의 본 실시예에서 제공되는 방법에 따르면, 도 1의 R1 및 R2가 동일한 BFR-id를 광고하는 시나리오에서, R3, R4, 및 R5 중 하나 이상이 최적의 성능을 갖는 다음 홉을 선택하는 방법의 문제가 해결될 수 있다. 본 출원의 이 실시예에서, R1과 R2가 둘 다 영역 A10에서의 BFER들로서 사용되는 디바이스들의 BFR-id들을 광고하고, 영역 A1에서의 R3과 R4가 본 출원의 이 실시예에 따른 방법을 사용하여 다음 홉을 선택하는 예가 설명을 위해 사용된다. 영역 A1에서의 또 다른 에지 BFR, 예를 들어, R5에 의해 사용되는 방법은 R3 또는 R4에 의해 사용되는 방법과 동일하며, 상세사항들은 본 출원의 이 실시예에서 다시 설명되지 않는다. R1과 R2 둘 다에 의해 영역 A20에서의 BFER들로서 사용되는 디바이스들의 BFR-id들을 광고하기 위해 영역 A1에서의 에지 BFR에 의해 다음 홉을 선택하는 방법에 대해서는, R3 또는 R4에 의해 사용되는 방법을 참조한다. 상세사항들은 본 출원의 이 실시예에서 다시 설명되지 않는다.

실시예 1

도 2는 본 출원의 실시예 1에 따른 다음 홉 결정 방법의 개략적인 흐름도이다. 도 2에 도시된 방법에서, 도 1의 R3과 R4 둘 다는 R1의 속성, R2의 속성, 및 R1과 R2에 의해 전송된 BIER 정보를 수신하고, R3 또는 R4는 R1의 속성, R2의 속성, 및 R1과 R2에 의해 광고된 BIER 정보에 기초하여 다음 홉을 결정한다. R1의 속성과 R2의 속성은 동일한 타입이지만, 그 값들은 동일하거나 상이할 수 있다. R3 또는 R4는 다음 홉에 의해 전송된 BIER 정보를 사용하여 BIER 패킷을 포워딩하는 데 사용되는 엔트리를 생성한다. BIER 패킷을 포워딩하는 데 사용되는 엔트리는 BIFT 엔트리 및 BIRT 엔트리 내의 하나 이상의 엔트리일 수 있다. 본 출원의 실시예 1은 R1 및 R2의 BFR-prefix들이 동일한 예를 사용하여 설명된다. 도 1 및 도 2를 참조하여, 이하에서는 본 출원의 실시예 1에 따른 다음 홉 결정 방법을 설명한다.

S201: R1과 R2는 동일한 BFR-prefix를 사용하여 영역 A10에서의 에지 BFR의 BFR-id를 광고한다.

BIER 포워딩 루프를 방지하기 위해, R1과 R2 중 어느 디바이스도 BFER로서 기능하지 않거나, 어느 디바이스도 유효 BFR-id로 구성되지 않거나, 어느 디바이스도 비-제로 BFR-id로 구성되지 않을 때, R1과 R2에 대해 동일한 BFR-prefix가 구성될 수 있다. 도 1에 도시된 영역 A10에서의 에지 BFR들은 R11, R12, 및 R13을 포함한다. 본 출원의 이 실시예에서의 동일한 BFR-prefix는 주소 프리픽스로 표현될 수 있다. BFR-prefix는 RFC8401 또는 RFC8444에 개시된 IPv4 주소 또는 IPv6 주소일 수 있거나, BFR-prefix는 IPv6 주소 블록일 수 있다. IPv6 주소 블록은 64-비트 마스크를 갖는 주소 블록일 수 있다. R1 및 R2에 의해 내부 게이트웨이 프로토콜(Interior Gateway Protocol, IGP)을 통해 영역 A1의 R3에 광고되는 BIER 정보는 값들이 11, 12, 및 13인 BFR-id들을 포함한다. R1 및 R2는 또한 IGP를 통해 영역 A1의 R3에 R1 및 R2의 속성들을 광고한다. R1의 속성 및 R2의 속성은 제1 식별자를 포함한다. 제1 식별자는 애니캐스트(anycast) BFR-prefix를 식별하는 데 사용된다. 본 출원의 이 실시예에서, R1에 의해 광고되는 BIER 정보는 제1 BIER 정보일 수 있고, R2에 의해 광고되는 BIER 정보는 제2 BIER 정보일 수 있다. 제1 BIER 정보 또는 제2 BIER 정보에 포함된 BFR-id들은 RFC8401 또는 RFC8444에서 언급된 방식으로 전송될 수 있거나, 전송을 위해 draft-ietf-bier-prefix-redistribute-00의 BFR-id range에서 운반될 수 있다. R1 및 R2의 BFR-prefix들은 전송을 위해 adv-bfr-prefix 필드에서 운반될 수 있다. R1 및 R2의 속성들에 포함된 제1 식별자는 adv-anycast-flag 필드를 사용하여 운반되고 전송될 수 있다. 가능한 구현에서, R1의 속성은 R1의 노드 식별자 및 우선순위를 식별하는 데 사용되는 제2 식별자 중 하나 이상을 추가로 포함할 수 있다. R2의 속성은 R2의 노드 식별자 및 우선순위를 식별하는 데 사용되는 제3 식별자 중 하나 이상을 추가로 포함할 수 있다. 본 출원의 이 실시예에서의 노드 식별자는 중간 시스템 대 중간 시스템(intermediate system to intermediate system, ISIS) 프로토콜에서의 시스템 식별자(system-id)이고, 개방 최단 경로 우선(Open Shortest Path First, OSPF) 프로토콜에서의 루트 식별자(route identifier)(router-id)이다. 전술한 노드 식별자는 전송을 위해 adv-router-id 필드에서 운반될 수 있다. 제2 식별자 및 제3 식별자는 전송을 위해 adv-admin-tag 필드에서 운반될 수 있다.

S202: R3은 수신된 R1의 속성 및 수신된 R2의 속성에 기초하여, 경보를 생성할지 여부를 결정하고, R3이 경보를 생성하지 않는 경우 S203을 수행한다.

예를 들어, 도 1의 시나리오에 기초하여, R3은 R1로부터의 속성, R2로부터의 속성, R1로부터의 제1 BIER 정보, 및 R2로부터의 제2 BIER 정보를 수신한다. R2로부터 R3에 의해 수신된 제2 BIER 정보는 R3과 R1 사이의 통신을 위한 인터페이스 및 R3과 R4 사이의 통신을 위한 인터페이스 중 하나 이상으로부터 올 수 있다. R3은, 제1 BIER 정보 및 제2 BIER 정보에 기초하여 R1과 R2 둘 다가 영역 A10에 포함된 에지 BFR로의 통과 BFR들로서 역할을 할 수 있다고 결정한다. R3은 R1의 속성 및 R2의 속성이 제1 식별자를 포함하는지 여부를 결정할 수 있다. R1의 속성도 R2의 속성도 제1 식별자를 포함하지 않으면, R3은 구성이 잘못된 것으로 결정하고, 경보를 출력한다. R1의 속성과 R2의 속성 중 적어도 하나가 제1 식별자를 포함하면, R3은 구성이 올바른 것으로 결정할 수 있고, S203을 수행한다. 경보를 출력하는 방식은 네트워크 구성 프로토콜(Network Configuration Protocol, NETCONF)을 통해 네트워크 관리 디바이스 또는 다른 관리 디바이스에 경보를 출력하는 것일 수 있다.

S203: R3은 영역 A10에 포함된 에지 BFR로의 다음 홉을 결정한다.

가능한 구현에서, R1의 속성 또는 R2의 속성이 제1 식별자를 포함할 때, R3은 다음 홉이 제1 식별자를 운반하는 속성에 대응하는 디바이스라고 결정한다. 예를 들어, R1에 의해 광고되는 속성이 제1 식별자를 포함하지만, R2에 의해 광고되는 속성이 제1 식별자를 포함하지 않는 경우, R3은 영역 A10에서의 에지 BFR로의 다음 홉을 R1로서 설정하고, R3에 의해 획득되고 영역 A10에서의 에지 BFR에 대응하는 BIRT 엔트리 또는 BIFT 엔트리에 포함된 다음 홉은 R1이고, 아웃바운드 인터페이스는 R3과 R1 사이의 통신을 위한 인터페이스이다. R2에 의해 광고되는 속성이 제1 식별자를 포함하지만, R1에 의해 광고되는 속성이 제1 식별자를 포함하지 않는 경우, R3은 영역 A10에서의 에지 BFR로의 다음 홉 디바이스를 R2로서 설정하고, R3에 의해 획득되고 영역 A10에서의 에지 BFR에 대응하는 BIRT 엔트리 또는 BIFT 엔트리에 포함된 다음 홉은 R2이고, 아웃바운드 인터페이스는 R3 상에 있고 R2와 통신할 수 있는 인터페이스이다. 도 1에 도시된 시나리오에서, R3 상에 있고 R2와 통신할 수 있는 인터페이스는 R3과 R1 사이의 통신을 위한 인터페이스 및 R3과 R4 사이의 통신을 위한 인터페이스를 포함한다. 상세사항들에 대해서는, S202에서의 내용을 참조한다. R2와 통신할 수 있는 인터페이스를 결정할 때, R3은 링크 비용(cost) 또는 링크 상태에 기초하여 R2와 통신할 수 있는 인터페이스를 선택할 수 있다. BIRT 엔트리 및 BIFR 엔트리는 다음의 예들을 이용할 수 있다.

BIRT 엔트리는 다음과 같은 방식으로 표현될 수 있다:

(BFR-id = 11, NextHop = R4)

(BFR-id = 12, NextHop = R4)

(BFR-id = 13, NextHop = R4)

BIFT 엔트리는 다음과 같은 방식으로 표현될 수 있다:

(BFR-id = 11, NextHop = R4, FBM = 01110000)

(BFR-id = 12, NextHop = R4, FBM = 01110000)

(BFR-id = 13, NextHop = R4, FBM = 01110000)

다른 가능한 구현에서, R1의 속성과 R2의 속성 둘 다가 제1 식별자를 포함할 때, R3은 다음과 같은 방식들로 다음 홉을 결정할 수 있다:

방식 1: R1의 속성은 R1의 노드 식별자를 포함하고, R2의 속성은 R2의 노드 식별자를 포함한다. R1의 노드 식별자가 R2의 노드 식별자와 상이할 때, R3은, 제1 정책에 따라 그리고 R1의 노드 식별자 및 R2의 노드 식별자에 기초하여 R1 및 R2로부터 다음-홉으로서의 디바이스를 결정할 수 있다. 제1 정책은, 큰 노드 식별자를 갖는 디바이스가 다음 홉으로서 역할을 하거나, 작은 노드 식별자를 갖는 디바이스가 다음 홉으로서 역할을 하는 것일 수 있다.

방식 2: R1의 속성은 R1의 노드 식별자 및 제2 식별자를 포함하고, R2의 속성은 R2의 노드 식별자 및 제3 식별자를 포함한다. R1의 노드 식별자가 R2의 노드 식별자와 동일할 때, R3은, 제2 정책에 따라 그리고 제2 식별자 및 제3 식별자에 기초하여 R1 및 R2로부터 다음-홉으로서의 디바이스를 결정할 수 있다. 제2 정책은, 제2 식별자와 제3 식별자에서 높은 우선순위를 갖는 디바이스가 다음 홉으로서 역할을 하는 것일 수 있다. 대안적으로, 제2 정책은, 제2 식별자와 제3 식별자에서 낮은 우선순위를 갖는 디바이스가 다음 홉으로서 역할을 하는 것일 수 있다.

방식 3: R1의 속성은 제2 식별자를 포함하고, R2의 속성은 제3 식별자를 포함하고, 제2 식별자에 의해 식별되는 우선순위는 제3 식별자에 의해 식별되는 우선순위와 상이하고, R3은, 제2 정책에 따라 그리고 제2 식별자 및 제3 식별자에 기초하여 R1 및 R2로부터 다음 홉으로서의 디바이스를 결정할 수 있다.

방식 4: R1의 속성은 R1의 노드 식별자 및 제2 식별자를 포함하고, R2의 속성은 R2의 노드 식별자 및 제3 식별자를 포함한다. 제2 식별자에 의해 식별되는 우선순위가 제3 식별자에 의해 식별되는 우선순위와 동일할 때, R3은, 제1 정책에 따라 그리고 R1의 노드 식별자 및 R2의 노드 식별자에 기초하여 R1 및 R2로부터 다음 홉으로서의 디바이스를 결정할 수 있다. 제1 정책은, 큰 노드 식별자를 갖는 디바이스가 다음 홉으로서 역할을 하거나, 작은 노드 식별자를 갖는 디바이스가 다음 홉으로서 역할을 하는 것일 수 있다.

방식 5: R1의 속성은 R1의 노드 식별자 및 제2 식별자를 포함하고, R2의 속성은 R2의 노드 식별자 및 제3 식별자를 포함한다. R1의 노드 식별자가 R2의 노드 식별자와 동일하고, 제2 식별자에 의해 식별되는 우선순위가 제3 식별자에 의해 식별되는 우선순위와 동일할 때, R3은 다음 홉으로서 R1 및 R2로부터 임의의 디바이스를 선택할 수 있다.

선택적으로, 다음 홉을 결정한 후에, R3은 BIER 패킷을 포워딩하는 데 사용되는 엔트리를 획득할 수 있다. BIER 패킷을 포워딩하는 데 사용되는 엔트리에 포함된 다음 홉은 R3에 의해 결정된 다음 홉이다.

S204: R4는 수신된 R1의 속성 및 수신된 R2의 속성에 기초하여, 경보를 생성할지 여부를 결정하고, R4가 경보를 생성하지 않는 경우 S205를 수행한다.

예를 들어, 도 1의 시나리오에 기초하여, R4는 R1로부터의 속성, R2로부터의 속성, R1로부터의 제1 BIER 정보, 및 R2로부터의 제2 BIER 정보를 수신한다. R4는, 제1 BIER 정보 및 제2 BIER 정보에 기초하여 R1과 R2 둘 다가 영역 A10에 포함된 에지 BFR로의 통과 BFR들로서 역할을 할 수 있다고 결정한다. R4는 R1의 속성 및 R2의 속성이 제1 식별자를 포함하는지 여부를 결정할 수 있다. R1의 속성도 R2의 속성도 제1 식별자를 포함하지 않으면, R4는 구성이 잘못된 것으로 결정하고, 경보를 출력한다. R1의 속성과 R2의 속성 중 적어도 하나가 제1 식별자를 포함하면, R4는 구성이 올바른 것으로 결정할 수 있고, S205를 수행한다. 경보를 출력하는 방식에 대해서는, R3에 의해 사용되는 방식을 참조한다.

S205: R4는 영역 A10에 포함된 에지 BFR로의 다음 홉을 결정한다.

가능한 구현에서, R1의 속성 또는 R2의 속성이 제1 식별자를 포함할 때, R4는 제1 식별자를 운반하는 속성에 대응하는 디바이스로서 다음 홉을 결정한다. 예를 들어, R1에 의해 광고되는 R1의 속성이 제1 식별자를 포함하지만, R2에 의해 광고되는 R2의 속성이 제1 식별자를 포함하지 않는 경우, R4는 영역 A10에서의 에지 BFR로의 다음 홉을 R1로서 설정하고, R4에 의해 획득되고 영역 A10에서의 에지 BFR에 대응하는 BIRT 엔트리 또는 BIFT 엔트리에 포함된 다음 홉은 R1이고, 아웃바운드 인터페이스는 R4와 R1 사이의 통신을 위한 인터페이스이다. R2에 의해 광고되는 R2의 속성이 제1 식별자를 포함하지만, R1에 의해 광고되는 R1의 속성이 제1 식별자를 포함하지 않는 경우, R4는 영역 A10에서의 에지 BFR로의 다음 홉 디바이스를 R2로서 설정하고, R4에 의해 획득되고 영역 A10의 에지 BFR에 대응하는 BIRT 엔트리 또는 BIFT 엔트리에 포함된 다음 홉은 R2이고, 아웃바운드 인터페이스는 R4와 R2 사이의 통신을 위한 인터페이스이다. R4에 의해 다음 홉을 결정하기 위한 방법에 대해서는, S203에서 다음 홉을 결정하기 위해 R3에 의해 사용되는 방식 1 내지 방식 5 중 어느 하나를 참조한다.

선택적으로, 다음 홉을 결정한 후에, R4는 BIER 패킷을 포워딩하는 데 사용되는 엔트리를 획득할 수 있다. BIER 패킷을 포워딩하는 데 사용되는 엔트리에 포함된 다음 홉은 R4에 의해 결정된 다음 홉이다.

본 출원의 이 실시예에서 제공되는 방법에서, BEIR 멀티캐스트 패킷을 영역 A10에 전송할 때, R3 또는 R4는 BIER 패킷을 포워딩하는 데 사용되는 전술한 획득된 엔트리를 사용하여 멀티캐스트 패킷을 다음 홉에 전송할 수 있다. 영역 A10에서의 에지 BFR로의 다음 홉을 결정하기 위한 방법은 유연하며, 구성이 잘못된 경우 경보가 출력될 수 있다. 우선순위 비교 방법이 사용될 때, 제2 정책에 따라 더 양호한 성능을 갖는 디바이스의 우선순위가 설정될 수 있어, 더 양호한 성능을 갖는 노드가 다음 홉으로서 결정될 수 있다. 노드 식별자 비교 방법이 사용될 때, 제1 정책에 따라 더 양호한 성능을 갖는 디바이스의 노드 식별자가 설정될 수 있어, 더 양호한 성능을 갖는 노드가 다음 홉으로서 결정될 수 있다. 이러한 방식으로, 본 출원의 이 실시예에서 제공되는 방법에 따르면, 더 양호한 성능을 갖는 다음 홉에 기초하여 멀티캐스트 서비스의 성능 요건이 더 충족될 수 있어, 포워딩 효율이 향상된다.

실시예 2

도 3은 본 출원의 실시예 2에 따른 다음 홉 결정 방법의 개략적인 흐름도이다. 도 3에 도시된 방법에서, 도 1의 R3과 R4 둘 다는 R1로부터의 속성, R2로부터의 속성, 및 R1과 R2에 의해 전송된 BIER 정보를 수신하고, R3 또는 R4는 R1의 속성 및 R2의 속성에 기초하여 다음 홉을 결정한다. R3 또는 R4는 다음 홉에 의해 전송된 BIER 정보를 사용하여 BIER 패킷을 포워딩하는 데 사용되는 엔트리를 생성한다. BIER 패킷을 포워딩하는 데 사용되는 엔트리는 BIFT 엔트리 및 BIRT 엔트리 내의 하나 이상의 엔트리일 수 있다. 본 출원의 실시예 2는 R1 및 R2의 BFR-prefix들이 상이한 예를 사용하여 설명된다. 도 1 및 도 3을 참조하여, 이하에서는 본 출원의 실시예 2에 따른 다음 홉 결정 방법을 설명한다.

S301: R1과 R2는 상이한 BFR-prefix들을 사용하여 영역 A10에서의 에지 BFR의 BFR-id를 광고한다.

예를 들어, R1 및 R2에 대해 상이한 BFR-prefix들이 구성될 수 있고, R1에 대해 구성된 BFR-prefix는 제1 주소일 수 있고, R2에 대해 구성된 BFR-prefix는 제2 주소일 수 있다. 실시예 2에서의 BFR-prefix의 의미는 실시예 1에서의 BFR-prefix의 의미와 동일하며, 상세사항들은 여기서 다시 설명되지 않는다. 도 1에 도시된 영역 A10에서의 에지 BFR들은 R11, R12, 및 R13을 포함한다. R1에 의해 IGP를 통해 영역 A1의 R3에 광고되는 제1 BIER 정보는 값들이 11, 12, 및 13인 BFR-id들을 포함한다. R1에 의해 IGP를 통해 영역 A1의 R3에 광고되는 R1의 속성은 제1 주소를 포함한다. R2에 의해 IGP를 통해 영역 A1의 R3에 광고되는 제2 BIER 정보는 값들이 11, 12, 및 13인 BFR-id들을 포함한다. R2에 의해 IGP를 통해 영역 A1의 R3에 광고되는 R2의 속성은 제2 주소를 포함한다. 제1 BIER 정보 또는 제2 BIER 정보에 포함된 BFR-id들은 RFC8401 또는 RFC8444에서 개시된 방식으로 광고될 수 있거나, 전송을 위해 draft-ietf-bier-prefix-redistribute-00의 BFR-id range에서 운반될 수 있다. BFR-prefix들은 전송을 위해 adv-bfr-prefix 필드에서 운반될 수 있다.

가능한 구현에서, R1의 속성은 R1의 노드 식별자 및 우선순위를 식별하는 데 사용되는 제2 식별자 중 하나 이상을 추가로 포함할 수 있다. R1의 속성은 R2의 노드 식별자 및 우선순위를 식별하는 데 사용되는 제3 식별자 중 하나 이상을 추가로 포함할 수 있다. 실시예 2에서의 노드 식별자의 의미에 대해서는, 실시예 1에서의 대응하는 내용을 참조한다. 상세사항들은 여기서 다시 설명되지 않는다. 실시예 2에서의 우선순위를 식별하는 데 사용되는 식별자의 의미에 대해서는, 실시예 1에서의 대응하는 내용을 참조한다. 상세사항들은 여기서 다시 설명되지 않는다. 전술한 노드 식별자는 전송을 위해 adv-router-id 필드에서 운반될 수 있다. 제2 식별자 및 제3 식별자는 전송을 위해 adv-admin-tag 필드에서 운반될 수 있다.

S302: R3은 수신된 R1의 속성 및 수신된 R2의 속성에 기초하여 다음 홉을 결정한다.

예를 들어, 도 1의 시나리오에 기초하여, R3은 R1로부터의 속성, R2로부터의 속성, R1로부터의 제1 BIER 정보, 및 R2로부터의 제2 BIER 정보를 수신한다. R2로부터 R3에 의해 수신된 제2 BIER 정보는 R3과 R1 사이의 통신을 위한 인터페이스 및 R3과 R4 사이의 통신을 위한 인터페이스 중 하나의 인터페이스 또는 복수의 인터페이스로부터 올 수 있다. R3은, 제1 BIER 정보 및 제2 BIER 정보에 기초하여, 영역 A10에 포함된 에지 BFR까지, 통과하는 통과 BFR들이 R1 및 R2를 포함한다고 결정한다. R3은 R1의 속성 및 R2의 속성에 기초하여 다음 홉을 결정할 수 있다. 선택적으로, 다음 홉을 결정한 후에, R3은 다음 홉을 영역 A10의 에지 BFR에 대응하는 BIRT 엔트리 또는 BIFT 엔트리에 기입한다. R3이 다음 홉이 R2라고 결정하면, R3은 실시예 1의 방법을 사용하여 R2와 통신할 수 있는 인터페이스를 결정할 수 있고, 상세사항들은 여기서 다시 설명되지 않는다.

R3은 R1 및 R2로부터 다음 홉으로서의 디바이스를 결정하기 위해 다음과 같은 방식들 중 어느 하나 또는 다음과 같은 방식들의 조합을 이용할 수 있으며, 이는 구체적으로 다음과 같다:

방식 4: R1의 속성은 R1의 노드 식별자 및 제2 식별자를 포함하고, R2의 속성은 R2의 노드 식별자 및 제3 식별자를 포함한다. 제2 식별자에 의해 식별되는 우선순위가 제3 식별자에 의해 식별되는 우선순위와 동일할 때, R3은, 제1 정책에 따라 그리고 R1의 노드 식별자 및 R2의 노드 식별자에 기초하여 R1 및 R2로부터 다음 홉으로서의 디바이스를 결정할 수 있다.

방식 5: R1의 속성은 R1의 노드 식별자 및 제2 식별자를 포함하고, R2의 속성은 R2의 노드 식별자 및 제3 식별자를 포함한다. R1의 노드 식별자가 R2의 노드 식별자와 동일하고, 제2 식별자에 의해 식별되는 우선순위가 제3 식별자에 의해 식별되는 우선순위와 동일할 때, R3은 다음 홉으로서 R1 및 R2로부터 임의의 디바이스를 결정할 수 있다.

방식 6: R1의 속성은 R1로부터 R3까지의 비용 값을 포함하고, R2의 속성은 R2로부터 R3까지의 비용 값을 포함한다. R3은, 제4 정책에 따라 그리고 R1로부터 R3까지의 비용 값 및 R2로부터 R3까지의 비용 값에 기초하여 R1 및 R2로부터 다음 홉으로서의 디바이스를 결정할 수 있다. R2로부터 R3까지의 루트의 비용 값과 R1로부터 R3까지의 루트의 비용 값은 상이할 수 있다. 제4 정책은 작은 비용 값을 갖는 디바이스를 다음 홉으로서 선택하거나, 큰 비용 값을 갖는 디바이스를 다음 홉으로서 선택하는 것이다. R3으로부터 R1까지의 비용 값이 R3으로부터 R2까지의 비용 값과 동일할 때, 다음 홉은 방식 1 내지 방식 5 중 하나 또는 이들의 조합을 사용하여 결정될 수 있다. 방식 6의 경우, R1로부터 R3까지의 비용 값이 R2로부터 R3까지의 비용 값과 상이할 때, 제1 BIER 정보는 제2 식별자를 운반할 필요가 없을 수 있고, 제2 BIER 정보는 제3 식별자를 운반할 필요가 없을 수 있다. R1로부터 R3까지의 비용 값이 R2로부터 R3까지의 비용 값과 상이할 때, R1의 속성이 R1의 노드 식별자를 포함하고 R2의 속성이 R2의 노드 식별자를 포함하더라도, R3은 노드 식별자들을 식별하고 비교하지 않을 수 있으므로, R3에 대한 성능 요건을 감소시키고 엔트리 획득 효율을 향상시킬 수 있다.

방식 7: R1의 속성은 R1의 BFR-prefix를 포함하고, R2의 속성은 R2의 BFR-prefix를 포함하며, R3은 제5 정책에 따라 그리고 R1의 BFR-prefix 및 R2의 BFR-prefix에 기초하여 R1 및 R2로부터 다음 홉으로서의 디바이스를 결정할 수 있다. 제5 정책은 더 작은 BFR-prefix를 갖는 디바이스를 다음 홉으로서 선택하거나, 더 큰 BFR-prefix를 갖는 디바이스를 다음 홉으로서 선택하는 것이다. 방식 7의 경우, R1의 속성은 제2 식별자를 운반할 필요가 없을 수 있고, R2의 속성은 제3 식별자를 운반할 필요가 없을 수 있다. R1의 속성이 R1의 노드 식별자를 포함하고, R2의 속성이 R2의 노드 식별자를 포함하더라도, R3은 노드 식별자들을 식별하고 비교하지 않을 수 있다.

예를 들어, R3이 방식 6으로 다음 홉을 결정할 수 없을 때, R3은 방식 7로 다음 홉을 결정할 수 있다. 대안적으로, R3이 방식 6으로 다음 홉을 결정할 수 없을 때, R3은 방식 1로 다음 홉을 결정할 수 있다. 대안적으로, R3이 방식 6 및 방식 1로 다음 홉을 결정할 수 없을 때, R3은 방식 2로 다음 홉을 결정할 수 있다. 대안적으로, R3이 방식 6, 방식 1, 및 방식 2로 다음 홉을 결정할 수 없을 때, R3은 방식 7 또는 방식 5로 다음 홉을 결정할 수 있다. 대안적으로, R3이 방식 6으로 다음 홉을 결정할 수 없을 때, R3은 방식 3으로 다음 홉을 결정할 수 있다. 대안적으로, R3이 방식 6 및 방식 3으로 다음 홉을 결정할 수 없을 때, R3은 방식 4로 다음 홉을 결정할 수 있다. 대안적으로, R3이 방식 6, 방식 3, 및 방식 4로 다음 홉을 결정할 수 없을 때, R3은 방식 7 또는 방식 5로 다음 홉을 결정할 수 있다. 전술한 것은 예를 사용하여 전술한 방식들의 조합을 설명하며, 전술한 복수의 방식에 기초하여 다른 조합이 추가로 수행될 수 있다. 이것은 본 출원의 이 실시예에 제한되지 않는다.

S302: R4는 수신된 R1의 속성 및 수신된 R2의 속성에 기초하여 다음 홉을 결정한다

예를 들어, 도 1의 시나리오에 기초하여, R4는 R1로부터의 제1 BIER 정보 및 R2로부터의 제2 BIER 정보를 수신하고, R4는 R1의 속성 및 R2의 속성을 더 수신한다. R4는, 제1 BIER 정보 및 제2 BIER 정보에 기초하여, 영역 A10에 포함된 에지 BFR까지, 통과하는 통과 BFR들이 R1 및 R2를 포함한다고 결정한다. R4는 R3에 의해 사용되는 것과 동일한 방법을 사용하여 다음 홉을 결정할 수 있으며, 상세사항들은 여기서 다시 설명되지 않는다. 선택적으로, 다음 홉을 결정한 후에, R4는 다음 홉을 영역 A10의 에지 BFR에 대응하는 BIRT 엔트리 또는 BIFT 엔트리에 기입한다.

본 출원의 이 실시예에서 제공되는 방법에서, 멀티캐스트 패킷을 영역 A10에 전송할 때, R3 또는 R4는 BIER 패킷을 포워딩하는 데 사용되는 전술한 획득된 엔트리를 사용하여 멀티캐스트 패킷을 다음 홉에 전송할 수 있다. 영역 A10에서의 에지 BFR로의 다음 홉을 결정하기 위한 방법은 유연하며, 구성이 잘못된 경우 경보가 출력될 수 있다. 우선순위 비교 방법이 사용될 때, 제2 정책에 따라 더 양호한 성능을 갖는 디바이스의 우선순위가 설정될 수 있어, 더 양호한 성능을 갖는 노드가 다음 홉으로서 결정될 수 있다. 노드 식별자 비교 방법이 사용될 때, 제1 정책에 따라 더 양호한 성능을 갖는 디바이스의 노드 식별자가 설정될 수 있어, 더 양호한 성능을 갖는 노드가 다음 홉으로서 결정될 수 있다. 이러한 방식으로, 본 출원의 이 실시예에서 제공되는 방법에 따르면, 더 양호한 성능을 갖는 다음 홉에 기초하여 멀티캐스트 서비스의 성능 요건이 더 충족될 수 있어, 포워딩 효율이 향상된다.

실시예 3

실시예 3에서는, adv-admin-tag가 구성된 후에, 복수의 메시지에서 adv-admin-tag에 기초하여 BFR-id의 BIRT 및 BIFT가 결정된다. 도 1에 도시된 시나리오를 참조하여, 이하에서는 관련 디바이스의 구성 및 처리 방법을 설명한다:

1. R1에서 다음의 구성을 수행한다:

# 인터페이스들 1_to_2, 1_to_3, 및 1_to_4는 isis 프로세스 1에서 실행된다;

isis 1

interface 1_to_3

interface 1_to_2

interface 1_to_4

interface loopback 1 2001:1:1:1::10/128

# 인터페이스들 1_to_11, 및 1_to_21은 isis 프로세스 2에서 실행된다;

isis 2

interface 1_to_11

interface 1_to_21

interface loopback 2 2001:1:1:1::20/128

# BIER 구성

bier

--sub-domain 1

----BFR-id 1

----bfr-prefix interface loopback 1 [advertise-policy ply_1]

----bfr-prefix interface loopback 2 [advertise-policy ply_2]

## isis 프로세스 1에 광고될 BFR-id 범위 및 정책을 정의한다;

advertise-policy ply_1

--import BFR-id-range 11 to 13

--import BFR-id-range 21 to 23

## isis 프로세스 2에 광고될 BFR-id 범위 및 정책을 정의한다;

advertise-policy ply_2

--import BFR-id-range 3 to 5

예를 들어, R1은 BFR-id range sub-TLV를 사용하여 BFR-id들이 11, 12, 13, 21, 22, 및 23인 제1 BIER 정보를 isis 1 프로세스(영역 A1에 대응함)에 광고한다. R1은 또한 RFC8401에 정의된 BIER-info sub-TLV를 사용하여 BFR-id가 1인 로컬 노드에 관한 정보를 isis 1 프로세스에 광고한다. R1에 의해 isis 1 프로세스에 광고된 선행 정보는 loopback 1의 IP 주소 2001:1:1:1::10을 BFR-prefix로서 사용한다. 도 4는 R1에 의해 전송된 IS-IS 메시지가 BFR-id range sub-TLV를 운반하는 예를 도시하며, 양자의 sub-TLV들이 ISIS Prefix TLV의 sub-TLV로서 존재하며(TLV 타입은 135, 235, 236, 및 237 중 하나임), 여기서 BFR-id range sub-TLV는 draft-ietf-bier-prefix-redistribute-00에 정의된 BIER proxy range sub-TLV일 수 있다.

도 4에 도시된 패킷 포맷은 R1에 의해 전송된 IS-IS 메시지가 BFR-id range sub-TLV를 운반하는 또 다른 예일 수 있으며, 여기서 BFR-id range sub-TLV는 ISIS Prefix TLV의 sub-TLV로서 존재한다(TLV 타입은 135, 235, 236, 및 237 중 하나임). 라우터 R1에 의해 광고되는 메시지에서의 BFR-id range sub-TLV는 11, 12, 13, 21, 22, 및 23의 BFR-id range를 포함하고, 여기서 BFR-id range sub-TLV는 draft-ietf-bier-prefix-redistribute-00에 정의된 BIER proxy range sub-TLV를 수정함으로써 획득될 수 있다. 유사하게, R1은 BFR-id range sub-TLV를 사용하여 BFR-id들이 3, 4, 또는 5인 정보를 isis 2 프로세스(영역들 A10 및 A20에 대응함)에 광고한다. R1은 또한 RFC8401에 정의된 BIER-info sub-TLV를 사용하여 BFR-id = 1인 로컬 노드에 관한 정보를 isis 2 프로세스에 광고한다. R1에 의해 isis 2 프로세스에 광고된 선행 정보는 loopback 2의 IP 주소 2001:1:1:1::20을 BFR-prefix로서 사용한다.

2. R2에서 다음의 구성을 수행한다:

# 인터페이스들 2_to_4, 및 2_to_1은 isis 프로세스 1에서 실행된다;

isis 1

interface 2_to_4

interface 2_to_1

interface loopback 1 2001:2:2:2::10/128

# 인터페이스들 1_to_13, 및 1_to_23은 isis 프로세스 2에서 실행된다;

isis 2

interface 2_to_13

interface 2_to_23

interface loopback 2 2001:2:2:2::20/128

# BIER 구성;

bier

--sub-domain 1

----BFR-id 1

----bfr-prefix interface loopback 1 [advertise-policy ply_1]

----bfr-prefix interface loopback 2 [advertise-policy ply_2]

## isis 프로세스 1에 광고될 BFR-id 범위 및 정책을 정의한다;

advertise-policy ply_1

--import BFR-id-range 11 to 13

--import BFR-id-range 21 to 23

## isis 프로세스 2에 광고될 BFR-id 범위 및 정책을 정의한다;

advertise-policy ply_2

--import BFR-id-range 3 to 5

예를 들어, R2는 BFR-id range sub-TLV를 사용하여 BFR-id들 11, 12, 13, 21, 22, 및 23을 isis 1 프로세스(영역 A1에 대응함)에 광고한다. R2는 또한 RFC8401에 정의된 BIER-info sub-TLV를 사용하여 로컬 노드의 BFR-id = 2 정보를 isis 1 프로세스에 광고한다. R2에 의해 isis 1 프로세스에 광고된 선행 정보는 loopback 1의 IP 주소 2001:2:2:2::10을 BFR-prefix로서 사용한다. 유사하게, R2는 BFR-id range sub-TLV를 사용하여 BFR-id들이 3, 4, 및 5인 정보를 isis 2 프로세스(영역들 A10 및 A20에 대응함)에 광고한다. R2는 또한 RFC8401에 정의된 BIER-info sub-TLV를 사용하여 BFR-id = 2인 로컬 노드에 관한 정보를 isis 2 프로세스에 광고한다. R2에 의해 isis 2 프로세스에 광고된 선행 정보는 loopback 2의 IP 주소 2001:2:2:2::20을 BFR-prefix로서 사용한다. R2에 의해 사용되는 패킷 포맷은 도 4에 도시된 패킷 포맷일 수 있고, 상세사항들은 여기서 다시 설명되지 않는다.

3. 영역 A0에서의 라우터에 의해 BFR-id들 11, 12, 13, 21, 22, 및 23에 대한 다음 홉들을 확립하는 방법에 대해서는, 실시예 1 또는 실시예 2의 방법을 참조한다. 상세사항들은 여기서 다시 설명되지 않는다.

실시예 4

실시예 4는 adv-admin-tag를 구성하는 것에 의해 그리고 복수의 메시지에서의 adv-admin-tag에 기초하여 BFR-id의 BIRR 및 BIFT에 포함되는 다음 홉이 결정되는 것을 설명한다. 이하에서는 도 1에 도시된 시나리오를 참조하여 실시예 4의 구성을 설명한다.

1. R1에서 다음의 구성을 수행한다:

isis 1

interface 1_to_3

interface 1_to_2

interface 1_to_4

interface loopback 1 2001:1:1:1::10/128

isis 2

interface 1_to_11

interface 1_to_21

interface loopback 2 2001:1:1:1::20/128

# BIER 구성

bier

--sub-domain 1

----BFR-id 1

----bfr-prefix interface loopback 1 [advertise-policy ply_1]

----bfr-prefix interface loopback 2 [advertise-policy ply_2]

## isis 프로세스 1에 광고될 BFR-id 범위 및 정책을 정의한다;

advertise-policy ply_1

--apply administrative-tag 1

--import BFR-id-range 11 to 13

--import BFR-id-range 21 to 23

## isis 프로세스 2에 광고될 BFR-id 범위 및 정책을 정의한다;

advertise-policy ply_2

--apply administrative-tag 1

--import BFR-id-range 3 to 5

예를 들어, R1은 BFR-id들 11, 12, 13, 21, 22, 및 23을 isis 1 프로세스(영역 A1에 대응함)에 광고하고, BFR-id range sub-TLV를 사용하여 값이 1인 administrative-tag를 운반한다. R1은 또한 RFC8401에 정의된 BIER-info sub-TLV를 사용하여 로컬 노드의 BFR-id = 1 정보를 isis 1 프로세스에 광고한다. R1에 의해 isis 1 프로세스에 광고된 선행 정보는 loopback 1의 IP 주소 2001:1:1:1::10을 BFR-prefix로서 사용한다. 도 5는 R1에 의해 전송된 IS-IS 메시지가 administrative-tag 및 BFR-id range sub-TLV를 운반하는 예를 도시한다. 전술한 파라미터들 모두는 ISIS Prefix TLV의 sub-TLV들로서 존재한다(TLV 타입은 135, 235, 236, 및 237 중 하나임). administrative-tag 값은 BFR-id Range sub-TLV에 포함된 BFR-id의 바람직한 구별로서 사용된다. 예를 들어, R1에 의해 광고되는 메시지의 BFR-id range sub-TLV에서, BFR-id들은 11, 12, 13, 21, 22, 및 23이고, administrative-tag 값은 1이다. BFR-id range sub-TLV는 draft-ietf-bier-prefix-redistribute-00에 정의된 BIER proxy range sub-TLV를 수정함으로써 획득될 수 있다.

도 5는 R1에 의해 전송된 IS-IS 메시지가 administrative-tag 및 BFR-id range sub-TLV를 운반하는 또 다른 예를 도시한다. BFR-id range sub-TLV는 ISIS Prefix TLV의 sub-TLV로서 존재하고(TLV 타입은 135, 235, 236 및 237 중 하나임), administrative-tag 값은 BFR-id range sub-TLV에 정의된다. R1에 의해 광고되는 메시지에서, BFR-id range sub-TLV에 포함된 BFR-id range는 11, 12, 13, 21, 22, 및 23이고, administrative-tag 값은 1이다. 하나의 ISIS Prefix TLV는 2개의 BFR-id range sub-TLV를 포함한다. 각각의 BFR-id range sub-TLV는 administrative tag 및 (BFR-id, BFR-id range) 요소 그룹을 포함한다. BFR-id range sub-TLV는 draft-ietf-bier-prefix-redistribute-00에 정의된 BIER proxy range sub-TLV를 수정함으로써 획득될 수 있다. 대안적으로, 도 6에 도시된 바와 같이, 하나의 ISIS Prefix TLV는 하나의 BFR-id range sub-TLV를 포함할 수 있고, BFR-id range sub-TLV는 하나의 Administrative Tag 및 2개의 (BFR-id, BFR-id range) 요소 그룹을 포함한다.

유사하게, R1은 BFR-id들이 3, 4, 또는 5인 정보를 isis 2 프로세스(영역들 A10 및 A20에 대응함)에 광고하고, BFR-id range sub-TLV를 사용하여 값이 1인 administrative-tag를 운반한다. R1은 또한 RFC8401에 정의된 BIER-info sub-TLV를 사용하여 로컬 노드의 BFR-id = 1 정보를 isis 2 프로세스에 광고한다. R1에 의해 isis 2 프로세스에 광고된 선행 정보는 loopback 2의 IP 주소 2001:1:1:1::20을 BFR-prefix로서 사용한다.

2. R2에서 다음의 구성을 수행한다:

isis 1

interface 2_to_4

interface 2_to_1

interface loopback 1 2001:2:2:2::10/128

isis 2

interface 2_to_13

interface 2_to_23

interface loopback 2 2001:2:2:2::20/128

# BIER 구성;

bier

--sub-domain 1

----BFR-id 1

----bfr-prefix interface loopback 1 [advertise-policy ply_1]

----bfr-prefix interface loopback 2 [advertise-policy ply_2]

## isis 프로세스 1에 광고될 BFR-id 범위 및 정책을 정의한다;

advertise-policy ply_1

--apply administrative-tag 2

--import BFR-id-range 11 to 13

--import BFR-id-range 21 to 23

## isis 프로세스 2에 광고될 BFR-id 범위 및 정책을 정의한다;

advertise-policy ply_2

--apply administrative-tag 2

--import BFR-id-range 3 to 5

예를 들어, R2는 BFR-id들 11, 12, 13, 21, 22, 및 23을 isis 1 프로세스(영역 A1에 대응함)에 광고하고, BFR-id range sub-TLV를 사용하여 값이 2인 administrative-tag를 운반한다. R2는 또한 RFC8401에 정의된 BIER-info sub-TLV를 사용하여 로컬 노드의 BFR-id = 2 정보를 isis 프로세스 1에 광고한다. R2에 의해 isis 프로세스 1에 광고된 선행 정보는 loopback 1의 IP 주소 2001:2:2:2::10을 BFR-prefix로서 사용한다. 유사하게, R2는 BFR-id들이 3, 4, 및 5인 정보를 isis 2 프로세스(영역들 A10 및 A20에 대응함)에 광고하고, BFR-id range sub-TLV를 사용하여 값이 2인 administrative-tag를 운반한다. R2는 또한 RFC8401에 정의된 BIER-info sub-TLV를 사용하여 로컬 노드의 BFR-id = 2 정보를 isis 프로세스 2에 광고한다. R2에 의해 isis 2 프로세스에 광고된 선행 정보는 loopback 2의 IP 주소 2001:2:2:2::20을 BFR-prefix로서 사용한다. R2는 대안적으로 도 5 또는 도 6의 패킷 포맷을 사용하여 제2 BIER 정보 및 R2의 속성을 게시할 수 있다. 상세사항들은 여기서 다시 설명되지 않는다.

3. 영역 A0에서의 라우터들은 BFR-id들 11, 12, 13, 21, 22, 및 23까지의 다음 홉 루트들 및 포워딩 정보를 확립한다. 상세사항들에 대해서는, 실시예 1 또는 실시예 2에서의 대응하는 내용을 참조하고, 상세사항들은 여기서 다시 설명되지 않는다.

실시예 5

실시예 5에서, BFR-id의 BIRT 및 BIFT는 애니캐스트 BFR-prefix를 구성하고 동일한 BIER 캡슐화 관련 정보를 구성함으로써 BFR-prefix까지의 루트에 기초하여 결정된다. 이 실시예에서, R1도 R2도 유효 BFR-id 값으로 구성되지 않는다(BIER info sub-TLV에 채워진 BFR-id 값은 무효 값 0임). 도 1에 도시된 시나리오를 참조하여, 이하에서는 구성 방법을 설명한다.

1. R1에서 다음의 구성을 수행한다:

isis 1

interface 1_to_3

interface 1_to_2

interface 1_to_4

interface loopback 1 2001:1:1:1::AAAA anycast

isis 2

interface 1_to_11

interface 1_to_21

interface loopback 2 2001:1:1:1::BBBB anycast

# BIER 구성

bier

--sub-domain 1

----end-bier sid 2001:1:1:1::AB37 anycast

----bift-id 200001 anycast

----bfr-prefix interface loopback 1 [advertise-policy ply_1]

----bfr-prefix interface loopback 2 [advertise-policy ply_2]

## isis 프로세스 1에 광고될 BFR-id 범위 및 정책을 정의한다;

advertise-policy ply_1

--apply anycast-flag

--import BFR-id-range 11 to 13

--import BFR-id-range 21 to 23

## isis 프로세스 2에 광고될 BFR-id 범위 및 정책을 정의한다;

advertise-policy ply_2

--apply anycast-flag

--import BFR-id-range 3 to 5

일부 구성들의 의미들은 다음과 같다:

Interface loopback 1 2001:1:1:1::AAAA anycast는 구성된 IPv6 주소가 애니캐스트 주소이고, BIER 정보를 광고하기 위한 BFR-prefix로서 사용됨을 나타낸다.

Interface loopback 2 2001:1:1:1::BBBB anycast는 구성된 IPv6 주소가 애니캐스트 주소이고, BIER 정보를 광고하기 위한 BFR-prefix로서 사용됨을 나타낸다.

end-bier sid 2001:1:1:1::AB37 anycast는 BIER 패킷을 포워딩하는 데 사용되는 캡슐화 정보가 애니캐스트 정보임을 나타낸다. 이 예에서, end-bier은 BIERv6 캡슐화에 사용되는 BIER 캡슐화 정보이다.

bift-id 200001 anycast는 BIER 패킷을 포워딩하는 데 사용되는 캡슐화 정보가 애니캐스트 정보임을 나타낸다. 이 예에서, bift-id는 BIERv6/BIER-MPLS 캡슐화에 사용되는 BIER 패킷 캡슐화 정보이다. BIER-MPLS 캡슐화에 사용될 때, bift-id 값은 MPLS 라벨이다. 이 솔루션에서 애니캐스트 방법을 지원하기 위해서는, R1 및 R2에 대해 동일한 MPLS 라벨이 수동으로 구성될 필요가 있으며, 즉, 동일한 bift-id 값이 구성된다. 비-MPLS 캡슐화 또는 BIERv6 캡슐화에서, bift-id의 값은 BIER의 sub-domain-id, BSL(BitStringLength ID) 및 SI(set identifier)에 기초하여 자동으로 생성될 수 있다. R1 및 R2에서 동일한 규칙에 따라 생성된 값들은 동일하다. 따라서, 추가적인 구성이 요구되지 않는다.

apply anycast-flag는 BIER 정보가 광고될 때 애니캐스트 플래그가 운반됨을 나타낸다.

예를 들어, R1은 BFR-id range sub-TLV를 사용하여 BFR-id들 11, 12, 13, 21, 22, 및 23을 isis 프로세스 1(영역 A1에 대응함)에 광고하고 애니캐스트 플래그를 운반한다. R1은 또한 RFC8401에 정의된 BIER-info sub-TLV를 사용하여 로컬 노드의 BFR-id = 0 정보를 isis 프로세스 1에 광고한다. R1에 의해 isis 프로세스 1에 광고된 선행 정보는 loopback 1의 IP 주소 2001:1:1:1::AAAA를 BFR-prefix로서 사용한다. 도 7은 R1에 의해 전송된 IS-IS 메시지가 애니캐스트 플래그 및 BFR-id range sub-TLV를 운반하는 예를 도시하며, 이들은 모두 도 7에 도시된 바와 같이 ISIS Prefix TLV의 sub-TLV들로서 존재한다(TLV 타입은 135, 235, 236, 및 237 중 하나임). 애니캐스트 플래그는 RFC7794에서 Prefix Attribute Flags sub-TLV에 기초하여 draft-ietf-lsr-isis-srv6-extensions-11에 의해 정의되는 애니캐스트 플래그 비트(sub-TLV 플래그 비트 필드에서의 네 번째 비트)에서 운반된다. 플래그 비트는 이 해결책에서 BIER 정보를 광고하고 그에 대응하여 BIER 루트들 및 BIER 포워딩 정보를 확립하기 위해 사용된다.

2. R2에서 다음의 구성을 수행한다:

isis 1

interface 2_to_4

interface 2_to_1

interface loopback 1 2001:1:1:1::AAAA anycast

isis 2

interface 2_to_13

interface 2_to_23

interface loopback 2 2001:1:1:1::BBBB anycast

# BIER 구성

bier

--sub-domain 1

----end-bier sid 2001:1:1:1::AB37 anycast

----bift-id 200001 anycast

----bfr-prefix interface loopback 1 [advertise-policy ply_1]

----bfr-prefix interface loopback 2 [advertise-policy ply_2]

## isis 프로세스 1에 광고될 BFR-id 범위 및 정책을 정의한다;

advertise-policy ply_1

--apply anycast-flag

--import BFR-id-range 11 to 13

--import BFR-id-range 21 to 23

## isis 프로세스 2에 광고될 BFR-id 범위 및 정책을 정의한다;

advertise-policy ply_2

--apply anycast-flag

--import BFR-id-range 3 to 5

관련 구성들의 의미들은 R1의 것들과 유사하고, 설명되지 않는다.

이에 대응하여, R2는 BFR-id range sub-TLV를 사용하여 BFR-id들 11, 12, 13, 21, 22, 및 23을 isis 프로세스 1(영역 A1에 대응함)에 광고하고 애니캐스트 플래그를 운반한다. R2는 또한 RFC8401에 정의된 BIER-info sub-TLV를 사용하여 로컬 노드의 BFR-id = 0 정보를 isis 프로세스 1에 광고한다. R2에 의해 isis 프로세스 1에 광고된 선행 정보는 loopback 1의 IP 주소 2001:1:1:1::AAAA를 R1에 의해 사용되는 BFR-prefix와 동일한 BFR-prefix로서 사용한다. R3, R4, 및 R5는 R1 및 R2에 의해 광고되는 정보를 수신한다. BFR-id = 11인 경우, R1 및 R2는 동일한 BFR-prefix를 사용하고 애니캐스트 플래그를 운반한다. 따라서, R3, R4, 및 R5는 다음과 같이 BFR-id = 11에 대한 포워딩 테이블을 확립한다: BFR-prefix = 2001:1:1:1::AAAA의 다음 홉은 라우팅 테이블에서의 다음 홉이고 BFR-id = 11의 포워딩 테이블이다.

도 8은 본 출원의 실시예에 따른 다음 홉 결정 장치를 도시한다. 장치(800)는 실시예 1 내지 실시예 5 중 어느 하나에서 영역 A1에서의 R1 및 R2를 제외하고, R3, R4, 또는 R5와 같은 에지 BFR에 배치될 수 있다. 본 출원의 이 실시예에서 언급된 제1 디바이스는 실시예 1 내지 실시예 5 중 임의의 실시예에서 R1일 수 있고, 제2 디바이스는 실시예 1 내지 실시예 5 중 임의의 실시예에서 R2일 수 있다. 장치(800)는 비트 인덱스 포워딩 라우팅에 기초하여 BIER 도메인에 배치되고, 획득 유닛(801) 및 결정 유닛(802)을 포함한다.

예를 들어, 획득 유닛(801)은 제1 디바이스의 제1 BIER 정보, 제1 디바이스의 속성, 제2 디바이스의 제2 BIER 정보, 및 제2 디바이스의 속성을 획득하도록 구성되고, 제1 BIER 정보는 서브-도메인에서의 에지 비트 포워딩 라우터 BFR의 비트 포워딩 라우터 식별자 BFR-id를 포함하고, 제2 BIER 정보는 서브-도메인에서의 에지 BFR의 BFR-id를 포함한다. 결정 유닛(802)은 제1 BIER 정보, 제2 BIER 정보, 제1 디바이스의 속성, 및 제2 디바이스의 속성에 기초하여, 서브-도메인에서의 에지 BFR로의 다음 홉을 결정하도록 구성된다.

가능한 구현에서, 제1 디바이스의 속성 및 제2 디바이스의 속성은 제1 식별자를 포함하고, 제1 식별자는 애니캐스트 BFR 프리픽스를 식별하는 데 사용되며; 장치는 식별 유닛을 추가로 포함한다. 식별 유닛은: 제1 BIER 정보가 제2 BIER 정보와 동일하고, 제1 디바이스의 속성 및 제2 디바이스의 속성이 제1 식별자를 포함할 때, 서브-도메인에서의 에지 BFR로의 다음 홉을 결정하도록 구성된다.

가능한 구현에서, 제1 디바이스의 속성 또는 제2 디바이스의 속성은 제1 식별자를 포함하고, 제1 식별자는 애니캐스트 BFR 프리픽스를 식별하는 데 사용되며; 결정 유닛(802)은 제1 BIER 정보가 제2 BIER 정보와 동일할 때, 속성이 제1 식별자를 포함하는 디바이스를 다음 홉으로서 결정하도록 구체적으로 구성된다.

가능한 구현에서, 장치는 출력 유닛을 추가로 포함한다. 출력 유닛은 제1 BFR 정보가 제2 BIER 정보와 동일하고, 제1 디바이스의 속성도 제2 디바이스의 속성도 제1 식별자를 포함하지 않을 때, 경보를 출력하도록 구성된다.

가능한 구현에서, 제1 디바이스의 속성은 제1 디바이스의 노드 식별자를 추가로 포함하고, 제2 디바이스의 속성은 제2 디바이스의 노드 식별자를 포함하며, 결정 유닛(802)은: 제1 BIER 정보가 제2 BIER 정보와 동일할 때, 제1 정책에 따라 그리고 제1 디바이스의 노드 식별자 및 제2 디바이스의 노드 식별자에 기초하여 제1 디바이스와 제2 디바이스 중 하나를 다음 홉으로서 결정하도록 구체적으로 구성되고, 제1 정책은 큰 노드 식별자를 갖는 디바이스를 다음 홉으로서 사용하는 것 또는 작은 노드 식별자를 갖는 디바이스를 다음 홉으로서 사용하는 것을 포함한다.

가능한 구현에서, 제1 디바이스의 속성은 제2 식별자를 추가로 포함하고, 제2 디바이스의 속성은 제3 식별자를 추가로 포함하고, 제2 식별자는 제1 디바이스의 우선순위를 식별하는 데 사용되고, 제3 식별자는 제2 디바이스의 우선순위를 식별하는 데 사용되고, 결정 유닛(802)은: 제1 BIER 정보가 제2 BIER 정보와 동일할 때, 제2 정책에 따라 그리고 제2 식별자 및 제3 식별자에 기초하여 제1 디바이스와 제2 디바이스 중 하나를 다음 홉으로서 결정하도록 구체적으로 구성되고, 제2 정책은 높은 우선순위를 갖는 디바이스를 다음 홉으로서 사용하는 것 또는 낮은 우선순위를 갖는 디바이스를 다음 홉으로서 사용하는 것을 포함한다.

가능한 구현에서, 제1 디바이스의 속성은 제1 디바이스의 BFR 프리픽스를 포함하고, 제2 디바이스의 속성은 제2 디바이스의 BFR 프리픽스를 포함하며, 제1 디바이스의 BFR 프리픽스는 제2 디바이스의 BFR 프리픽스와 상이하고, 결정 유닛(802)은: 제1 BIER 정보가 제2 BIER 정보와 동일할 때, 제3 정책에 따라 그리고 제1 링크의 비용(cost) 값 및 제2 링크의 비용 값에 기초하여 제1 디바이스와 제2 디바이스 중 하나를 다음 홉으로서 결정하도록 구체적으로 구성되고, 제3 정책은 작은 비용 값을 갖는 링크의 피어 디바이스를 다음 홉으로서 사용하는 것 또는 큰 비용 값을 갖는 링크의 피어 디바이스를 다음 홉으로서 사용하는 것을 포함하고, 제1 링크는 제3 디바이스로부터 제1 디바이스로의 링크이고, 제2 링크는 제3 디바이스로부터 제2 디바이스로의 링크이다.

가능한 구현에서, 제1 디바이스의 속성은 제1 디바이스의 BFR 프리픽스를 추가로 포함하고, 제2 디바이스의 속성은 제2 디바이스의 BFR 프리픽스를 포함하며, 제1 디바이스의 BFR 프리픽스는 제2 디바이스의 BFR 프리픽스와 상이하고, 결정 유닛(802)은: 제1 BIER 정보가 제2 BIER 정보와 동일할 때, 제4 정책에 따라 그리고 제1 디바이스의 BFR 프리픽스 및 제2 디바이스의 BFR 프리픽스에 기초하여 제1 디바이스와 제2 디바이스 중 하나를 다음 홉으로서 결정하도록 구체적으로 구성되고, 제4 정책은 작은 BFR 프리픽스를 갖는 디바이스를 다음 홉으로서 사용하는 것 또는 큰 BFR 프리픽스를 갖는 디바이스를 다음 홉으로서 사용하는 것을 포함한다.

가능한 구현에서, 제1 디바이스의 속성은 제1 디바이스의 BFR 프리픽스 및 제1 디바이스의 노드 식별자를 포함하고, 제2 디바이스의 속성은 제2 디바이스의 BFR 프리픽스 및 제2 디바이스의 노드 식별자를 포함하며, 제1 디바이스의 BFR 프리픽스는 제2 디바이스의 BFR 프리픽스와 상이하고, 결정 유닛(802)은: 제1 BIER 정보가 제2 BIER 정보와 동일할 때, 제1 정책에 따라 그리고 제1 디바이스의 노드 식별자 및 제2 노드의 노드 식별자에 기초하여 제1 디바이스와 제2 디바이스 중 하나를 다음 홉으로서 결정하도록 구체적으로 구성되고, 제1 정책은 큰 노드 식별자를 갖는 디바이스를 다음 홉으로서 사용하는 것 또는 작은 노드 식별자를 갖는 디바이스를 다음 홉으로서 사용하는 것을 포함한다.

가능한 구현에서, 제1 디바이스의 속성은 제1 디바이스의 BFR 프리픽스 및 제2 식별자를 포함하고, 제2 디바이스의 속성은 제2 디바이스의 BFR 프리픽스 및 제3 식별자를 포함하며, 제2 식별자는 제1 디바이스의 우선순위를 식별하는 데 사용되고, 제3 식별자는 제2 디바이스의 우선순위를 식별하는 데 사용되고, 제1 디바이스의 BFR 프리픽스는 제2 디바이스의 BFR 프리픽스와 상이하고, 결정 유닛(802)은: 제1 BIER 정보가 제2 BIER 정보와 동일할 때, 제2 정책에 따라 그리고 제2 식별자 및 제3 식별자에 기초하여 제1 디바이스와 제2 디바이스 중 하나를 다음 홉으로서 결정하도록 구체적으로 구성되고, 제2 정책은 높은 우선순위를 갖는 디바이스를 다음 홉으로서 사용하는 것 또는 낮은 우선순위를 갖는 디바이스를 다음 홉으로서 사용하는 것을 포함한다.

도 9는 본 출원의 실시예에 따른 다음 홉 결정 장치의 구조의 개략도이다. 도 10에 대응하는 실시예에서 제공되는 다음 홉 결정 장치(900)는 도 8에 대응하는 실시예에서 제공되는 다음 홉 결정 장치(800)일 수 있다. 도 9에 대응하는 실시예에서 제공되는 다음 홉 결정 장치(900)는 하드웨어 구조의 관점에서 설명된다. 다음 홉 결정 장치(900)는, 프로세서(901), 메모리(902), 통신 버스(904), 및 통신 인터페이스(903)를 포함한다. 프로세서(901), 메모리(902), 및 통신 인터페이스(903)는 통신 버스(904)를 통해 연결된다. 메모리(902)는 프로그램을 저장하도록 구성된다. 장치(900)가 실시예 1 내지 실시예 5 중 어느 하나에 언급된 R3 또는 R4에 배치될 때, 프로세서(901)는, 메모리(902)로부터 판독된 프로그램에 포함된 실행가능 명령어에 따라, R3 또는 R4를 사용하여 실시예 1 내지 실시예 5 중 어느 하나에서 수행되는 방법을 수행한다.

본 출원의 실시예는 시스템을 제공한다. 시스템은 다음 홉 결정 장치(800)를 포함한다. 다음 홉 결정 장치(800)는 실시예 1 내지 실시예 5 중 어느 하나에서 언급된 R3 또는 R4에 의해 수행되는 방법을 수행하도록 구성될 수 있다.

본 출원의 실시예는 칩을 제공한다. 칩은 도 9에 도시된 메모리(901) 및 프로세서(901)를 포함할 수 있다. 메모리(902)는 컴퓨터 명령어들을 저장하도록 구성된다. 프로세서(901)는: 메모리(902)로부터 컴퓨터 명령어들을 호출하고 컴퓨터 명령어들을 실행하여, 실시예 1 내지 실시예 5 중 어느 하나에서 언급된 R3 또는 R4에 의해 수행되는 방법을 수행하도록 구성된다. 본 출원의 이 실시예에서 제공되는 칩은 포워딩 하드웨어 상에 배치될 수 있거나, 포워딩 하드웨어에 포함된 포워딩 회로가 본 출원의 실시예에서 제공되는 칩에 통합된다.

본 출원의 명세서, 청구항들, 및 첨부 도면들에서, "제1(first)", "제2(second)", "제3(third)", "제4(fourth)" 등의 용어들은 유사한 객체들을 구별하려는 것이며, 반드시 특정 시퀀스 또는 순서를 나타내지는 않는다. 이러한 방식으로 칭해지는 데이터는 본 명세서에 설명된 실시예들이 본 명세서에 예시되거나 설명된 순서와 다른 순서로 구현될 수 있도록 적절한 상황들에서 교체가능하다는 것을 이해해야 한다. 또한, 용어들 "포함하다", "갖다", 및 이들의 임의의 다른 변형들은 비배타적 포함(non-exclusive inclusion)을 커버하려는 것이다. 예를 들어, 단계들 또는 유닛들의 리스트를 포함하는 프로세스, 방법, 시스템, 제품, 또는 디바이스는 명백하게 열거되는 이러한 단계들 또는 유닛들에 반드시 제한되는 것은 아니고, 프로세스, 방법, 제품, 또는 디바이스에 고유하거나 명백하게 열거되지 않은 다른 단계들 또는 유닛들을 포함할 수 있다.

본 출원에서, "적어도 하나의 아이템(피스)"은 하나 이상을 의미하고, "복수의"는 둘 이상을 의미한다. 다음 아이템들(피스들) 중 적어도 하나 또는 그의 유사한 표현은 단수 아이템들(피스들) 또는 복수 아이템들(피스들)의 임의의 조합을 포함한 이러한 아이템들의 임의의 조합을 지칭한다. 예를 들어, a, b, 또는 c 중 적어도 하나의 아이템(피스)은: a, b, c, a 및 b, a 및 c, b 및 c, 또는 a, b, 및 c를 나타낼 수 있고, 여기서 a, b, 및 c는 단수 또는 복수일 수 있다. 본 출원에서, "A 및/또는 B"는 A만을, B만을, 그리고 A와 B를 포함하는 것으로 간주된다.

본 기술분야의 통상의 기술자는, 설명의 편의성과 간결성을 위해, 전술한 시스템, 장치, 및 유닛의 상세한 작업 프로세스에 대해서는, 전술한 방법 실시예들에서의 대응하는 프로세스를 참조하고, 상세사항들은 여기서 설명되지 않는다는 점을 분명히 이해할 수 있다.

본 출원에서 제공되는 몇몇 실시예들에서, 개시된 시스템, 장치들, 및 방법들은 다른 방식들로 구현될 수 있다는 것을 이해해야 한다. 예를 들어, 설명된 장치 실시예는 예일 뿐이다. 예를 들어, 유닛들로의 분할은 논리적인 모듈 분할일 뿐이며 실제 구현에서는 다른 분할일 수 있다. 예를 들어, 복수의 유닛 또는 컴포넌트가 다른 시스템으로 조합 또는 통합될 수 있거나, 일부 특징들이 무시되거나 수행되지 않을 수 있다. 추가로, 디스플레이되거나 논의된 상호 결합 또는 직접 결합 또는 통신 연결은 일부 인터페이스들을 통해 구현될 수 있다. 장치들 또는 유닛들 사이의 간접 결합들 또는 통신 접속들은 전자적, 기계적, 또는 다른 형태로 구현될 수 있다.

개별 부분으로서 설명된 유닛들은 물리적으로 분리되거나 분리되지 않을 수 있으며, 유닛들로서 디스플레이된 부분들은 물리적 유닛들이거나 아닐 수 있고, 하나의 위치에 배치될 수 있거나, 복수의 네트워크 유닛 상에 분산될 수 있다. 유닛들의 일부 또는 전부는 실시예들의 해결책들의 목적들을 달성하기 위해 실제 요건들에 기초하여 획득될 수 있다.

게다가, 본 출원의 실시예들에서의 모듈 유닛들은 하나의 처리 유닛으로 통합될 수 있거나, 유닛들 각각은 물리적으로 단독으로 존재할 수 있거나, 2개 이상의 유닛이 하나의 유닛으로 통합된다. 통합된 유닛은 하드웨어의 형태로 구현될 수 있거나, 또는 소프트웨어 모듈 유닛의 형태로 구현될 수 있다.

통합된 유닛이 소프트웨어 모듈 유닛의 형태로 구현되고 독립적인 제품으로서 판매되거나 또는 사용될 때, 통합된 유닛은 컴퓨터 판독가능 저장 매체에 저장될 수 있다. 이러한 이해에 기초하여, 본 출원의 기술적 해결책들은 본질적으로, 또는 종래 기술에 기여하는 부분은, 또는 기술적 해결책들의 전부 또는 일부는, 소프트웨어 제품의 형태로 구현될 수 있다. 컴퓨터 소프트웨어 제품은 저장 매체에 저장되고, 컴퓨터 디바이스(개인용 컴퓨터, 서버, 또는 네트워크 디바이스일 수 있음)에게 본 출원의 실시예들에 설명되는 방법들의 단계들의 전부 또는 일부를 수행하라고 명령하는 수개의 명령어를 포함한다. 저장 매체는 USB 플래시 드라이브, 이동식 하드 드라이브, 판독 전용 메모리(ROM, Read-Only Memory), 랜덤 액세스 메모리(RAM, Random Access Memory), 자기 디스크, 또는 광 디스크와 같은, 프로그램 코드를 저장할 수 있는 임의의 매체를 포함한다.

본 기술분야의 통상의 기술자는 전술한 하나 이상의 예에서, 본 발명에 설명된 기능들이 하드웨어, 소프트웨어, 펌웨어, 또는 이들의 임의의 조합에 의해 구현될 수 있다는 것을 인식해야 한다. 기능들이 소프트웨어에 의해 구현될 때, 전술한 기능들은 컴퓨터 판독가능 매체에 저장되거나 또는 컴퓨터 판독가능 매체에서 하나 이상의 명령어 또는 코드로서 송신될 수 있다. 컴퓨터 판독가능 매체는 컴퓨터 저장 매체 및 통신 매체를 포함하며, 통신 매체는 컴퓨터 프로그램이 한 장소에서 다른 장소로 전송될 수 있게 하는 임의의 매체를 포함한다. 저장 매체는 범용 또는 전용 컴퓨터에 액세스가능한 임의의 이용가능한 매체일 수 있다.

본 발명의 목적들, 기술적 해결책들, 및 유익한 효과들은 전술한 특정 구현들에서 상세히 추가로 설명된다. 전술한 설명들은 본 발명의 특정 구현들에 불과하다는 것을 이해해야 한다.

전술한 실시예들은 본 출원을 제한하기보다는 본 출원의 기술적 해결책들을 설명하기 위한 것일 뿐이다. 본 출원이 전술한 실시예들을 참조하여 상세히 설명되지만, 본 기술분야의 통상의 기술자는 여전히, 본 출원의 실시예들의 기술적 해결책들의 범위로부터 벗어나지 않고서, 전술한 실시예들에서 설명되는 기술적 해결책들에 대한 수정들을 행할 수 있거나 그 일부 기술적 특징들에 대한 동등한 대체들을 행할 수 있다는 점이 이해되어야 한다.

Claims

다음 홉 결정 방법으로서, 상기 방법은 비트 인덱스 포워딩 라우팅(bit index forwarding routing)에 기초하여 BIER 도메인에 적용되고,
제3 디바이스에 의해, 제1 디바이스의 제1 BIER 정보, 상기 제1 디바이스의 속성, 제2 디바이스의 제2 BIER 정보, 및 상기 제2 디바이스의 속성을 획득하는 단계 - 상기 제1 BIER 정보는 서브-도메인에서의 에지 비트 포워딩 라우터 BFR의 비트 포워딩 라우터 식별자 BFR-id를 포함하고, 상기 제2 BIER 정보는 상기 서브-도메인에서의 상기 에지 BFR의 상기 BFR-id를 포함함 - ; 및
상기 제3 디바이스에 의해, 상기 제1 BIER 정보, 상기 제2 BIER 정보, 상기 제1 디바이스의 속성, 및 상기 제2 디바이스의 속성에 기초하여, 상기 서브-도메인에서의 상기 에지 BFR로의 다음 홉을 결정하는 단계
를 포함하는, 방법.
제1항에 있어서, 상기 제1 디바이스의 속성 및 상기 제2 디바이스의 속성은 제1 식별자를 포함하고, 상기 제1 식별자는 애니캐스트 BFR 프리픽스를 식별하는 데 사용되며; 상기 방법은:
상기 제1 BIER 정보가 상기 제2 BIER 정보와 동일하고, 상기 제1 디바이스의 속성 및 상기 제2 디바이스의 속성이 상기 제1 식별자를 포함할 때, 상기 제3 디바이스에 의해, 상기 서브-도메인에서의 상기 에지 BFR로의 상기 다음 홉을 결정하는 단계를 추가로 포함하는, 방법.
제1항에 있어서, 상기 제1 디바이스의 속성 또는 상기 제2 디바이스의 속성은 제1 식별자를 포함하고, 상기 제1 식별자는 애니캐스트 BFR 프리픽스를 식별하는 데 사용되며, 상기 제3 디바이스에 의해, 상기 제1 BIER 정보, 상기 제2 BIER 정보, 상기 제1 디바이스의 속성, 및 상기 제2 디바이스의 속성에 기초하여, 상기 서브-도메인에서의 상기 에지 BFR로의 다음 홉을 결정하는 단계는:
상기 제1 BIER 정보가 상기 제2 BIER 정보와 동일할 때, 상기 제3 디바이스에 의해, 속성이 상기 제1 식별자를 포함하는 디바이스를 상기 다음 홉으로서 결정하는 단계를 포함하는, 방법.
제1항에 있어서, 상기 방법은:
상기 제3 디바이스에 의해, 상기 제1 BFR 정보가 상기 제2 BIER 정보와 동일하고, 상기 제1 디바이스의 속성도 상기 제2 디바이스의 속성도 제1 식별자를 포함하지 않을 때, 경보(alarm)를 출력하는 단계를 추가로 포함하고, 상기 제1 식별자는 애니캐스트 BFR 프리픽스를 식별하는 데 사용되는, 방법.
제2항에 있어서, 상기 제1 디바이스의 속성은 상기 제1 디바이스의 노드 식별자를 추가로 포함하고, 상기 제2 디바이스의 속성은 상기 제2 디바이스의 노드 식별자를 포함하며, 상기 제3 디바이스에 의해, 상기 제1 BIER 정보, 상기 제2 BIER 정보, 상기 제1 디바이스의 속성, 및 상기 제2 디바이스의 속성에 기초하여, 상기 서브-도메인에서의 상기 에지 BFR로의 다음 홉을 결정하는 단계는:
상기 제1 BIER 정보가 상기 제2 BIER 정보와 동일할 때, 상기 제3 디바이스에 의해, 제1 정책에 따라 그리고 상기 제1 디바이스의 노드 식별자 및 상기 제2 디바이스의 노드 식별자에 기초하여 상기 제1 디바이스와 상기 제2 디바이스 중 하나를 상기 다음 홉으로서 결정하는 단계를 포함하고, 상기 제1 정책은 큰 노드 식별자를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것 또는 작은 노드 식별자를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것을 포함하는, 방법.
제2항에 있어서, 상기 제1 디바이스의 상기 속성은 제2 식별자를 추가로 포함하고, 상기 제2 디바이스의 상기 속성은 제3 식별자를 추가로 포함하고, 상기 제2 식별자는 상기 제1 디바이스의 우선순위를 식별하는 데 사용되고, 상기 제3 식별자는 상기 제2 디바이스의 우선순위를 식별하는 데 사용되고, 상기 제3 디바이스에 의해, 상기 제1 BIER 정보, 상기 제2 BIER 정보, 상기 제1 디바이스의 속성, 및 상기 제2 디바이스의 속성에 기초하여, 상기 서브-도메인에서의 상기 에지 BFR로의 다음 홉을 결정하는 단계는:
상기 제1 BIER 정보가 상기 제2 BIER 정보와 동일할 때, 상기 제3 디바이스에 의해, 제2 정책에 따라 그리고 상기 제2 식별자 및 상기 제3 식별자에 기초하여 상기 제1 디바이스와 상기 제2 디바이스 중 하나를 상기 다음 홉으로서 결정하는 단계를 포함하고, 상기 제2 정책은 높은 우선순위를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것 또는 낮은 우선순위를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것을 포함하는, 방법.
제1항에 있어서, 상기 제1 디바이스의 속성은 상기 제1 디바이스의 BFR 프리픽스를 포함하고, 상기 제2 디바이스의 속성은 상기 제2 디바이스의 BFR 프리픽스를 포함하며, 상기 제1 디바이스의 BFR 프리픽스는 상기 제2 디바이스의 BFR 프리픽스와 상이하고, 상기 제3 디바이스에 의해, 상기 제1 BIER 정보, 상기 제2 BIER 정보, 상기 제1 디바이스의 속성, 및 상기 제2 디바이스의 속성에 기초하여, 상기 서브-도메인에서의 상기 에지 BFR로의 다음 홉을 결정하는 단계는:
상기 제1 BIER 정보가 상기 제2 BIER 정보와 동일할 때, 상기 제3 디바이스에 의해, 제3 정책에 따라 그리고 제1 링크의 비용(cost) 값 및 제2 링크의 비용 값에 기초하여 상기 제1 디바이스와 상기 제2 디바이스 중 하나를 상기 다음 홉으로서 결정하는 단계를 포함하고, 상기 제3 정책은 작은 비용 값을 갖는 링크의 피어 디바이스를 상기 다음 홉으로서 사용하는 것 또는 큰 비용 값을 갖는 링크의 피어 디바이스를 상기 다음 홉으로서 사용하는 것을 포함하고, 상기 제1 링크는 상기 제3 디바이스로부터 상기 제1 디바이스로의 링크이고, 상기 제2 링크는 상기 제3 디바이스로부터 상기 제2 디바이스로의 링크인, 방법.
제1항에 있어서, 상기 제1 디바이스의 속성은 상기 제1 디바이스의 BFR 프리픽스를 포함하고, 상기 제2 디바이스의 속성은 상기 제2 디바이스의 BFR 프리픽스를 포함하며, 상기 제1 디바이스의 BFR 프리픽스는 상기 제2 디바이스의 BFR 프리픽스와 상이하고, 상기 제3 디바이스에 의해, 상기 제1 BIER 정보, 상기 제2 BIER 정보, 상기 제1 디바이스의 속성, 및 상기 제2 디바이스의 속성에 기초하여, 상기 서브-도메인에서의 상기 에지 BFR로의 다음 홉을 결정하는 단계는:
상기 제1 BIER 정보가 상기 제2 BIER 정보와 동일할 때, 상기 제3 디바이스에 의해, 제4 정책에 따라 그리고 상기 제1 디바이스의 BFR 프리픽스 및 상기 제2 디바이스의 BFR 프리픽스에 기초하여 상기 제1 디바이스와 상기 제2 디바이스 중 하나를 상기 다음 홉으로서 결정하는 단계를 포함하고, 상기 제4 정책은 작은 BFR 프리픽스를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것 또는 큰 BFR 프리픽스를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것을 포함하는, 방법.
제1항에 있어서, 상기 제1 디바이스의 속성은 상기 제1 디바이스의 BFR 프리픽스 및 상기 제1 디바이스의 노드 식별자를 포함하고, 상기 제2 디바이스의 속성은 상기 제2 디바이스의 BFR 프리픽스 및 상기 제2 디바이스의 노드 식별자를 포함하며, 상기 제1 디바이스의 BFR 프리픽스는 상기 제2 디바이스의 BFR 프리픽스와 상이하고, 상기 제3 디바이스에 의해, 상기 제1 BIER 정보, 상기 제2 BIER 정보, 상기 제1 디바이스의 속성, 및 상기 제2 디바이스의 속성에 기초하여, 상기 서브-도메인에서의 상기 에지 BFR로의 다음 홉을 결정하는 단계는:
상기 제1 BIER 정보가 상기 제2 BIER 정보와 동일할 때, 상기 제3 디바이스에 의해, 제1 정책에 따라 그리고 상기 제1 디바이스의 노드 식별자 및 상기 제2 노드의 노드 식별자에 기초하여 상기 제1 디바이스와 상기 제2 디바이스 중 하나를 상기 다음 홉으로서 결정하는 단계를 포함하고, 상기 제1 정책은 큰 노드 식별자를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것 또는 작은 노드 식별자를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것을 포함하는, 방법.
제1항에 있어서, 상기 제1 디바이스의 속성은 상기 제1 디바이스의 BFR 프리픽스 및 제2 식별자를 포함하고, 상기 제2 디바이스의 속성은 상기 제2 디바이스의 BFR 프리픽스 및 제3 식별자를 포함하며, 상기 제2 식별자는 상기 제1 디바이스의 우선순위를 식별하는 데 사용되고, 상기 제3 식별자는 상기 제2 디바이스의 우선순위를 식별하는 데 사용되고, 상기 제1 디바이스의 BFR 프리픽스는 상기 제2 디바이스의 BFR 프리픽스와 상이하고, 상기 제3 디바이스에 의해, 상기 제1 BIER 정보, 상기 제2 BIER 정보, 상기 제1 디바이스의 속성, 및 상기 제2 디바이스의 속성에 기초하여, 상기 서브-도메인에서의 상기 에지 BFR로의 다음 홉을 결정하는 단계는:
상기 제1 BIER 정보가 상기 제2 BIER 정보와 동일할 때, 상기 제3 디바이스에 의해, 제2 정책에 따라 그리고 상기 제2 식별자 및 상기 제3 식별자에 기초하여 상기 제1 디바이스와 상기 제2 디바이스 중 하나를 상기 다음 홉으로서 결정하는 단계를 포함하고, 상기 제2 정책은 높은 우선순위를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것 또는 낮은 우선순위를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것을 포함하는, 방법.
다음 홉 결정 장치로서, 상기 장치는 비트 인덱스 포워딩 라우팅에 기초하여 BIER 도메인에 적용되고,
제1 디바이스의 제1 BIER 정보, 상기 제1 디바이스의 속성, 제2 디바이스의 제2 BIER 정보, 및 상기 제2 디바이스의 속성을 획득하도록 구성되는 획득 유닛 - 상기 제1 BIER 정보는 서브-도메인에서의 에지 비트 포워딩 라우터 BFR의 비트 포워딩 라우터 식별자 BFR-id를 포함하고, 상기 제2 BIER 정보는 상기 서브-도메인에서의 상기 에지 BFR의 상기 BFR-id를 포함함 - ; 및
상기 제1 BIER 정보, 상기 제2 BIER 정보, 상기 제1 디바이스의 속성, 및 상기 제2 디바이스의 속성에 기초하여, 상기 서브-도메인에서의 상기 에지 BFR로의 다음 홉을 결정하도록 구성되는 결정 유닛
을 포함하는, 장치.
제11항에 있어서, 상기 제1 디바이스의 속성 및 상기 제2 디바이스의 속성은 제1 식별자를 포함하고, 상기 제1 식별자는 애니캐스트 BFR 프리픽스를 식별하는 데 사용되며; 상기 장치는:
상기 제1 BIER 정보가 상기 제2 BIER 정보와 동일하고, 상기 제1 디바이스의 속성 및 상기 제2 디바이스의 속성이 상기 제1 식별자를 포함할 때, 상기 서브-도메인에서의 상기 에지 BFR로의 상기 다음 홉을 결정하도록 구성되는 식별 유닛을 추가로 포함하는, 장치.
제11항에 있어서, 상기 제1 디바이스의 속성 또는 상기 제2 디바이스의 속성은 제1 식별자를 포함하고, 상기 제1 식별자는 애니캐스트 BFR 프리픽스를 식별하는 데 사용되며, 상기 결정 유닛은:
상기 제1 BIER 정보가 상기 제2 BIER 정보와 동일할 때, 속성이 상기 제1 식별자를 포함하는 디바이스가 상기 다음 홉이라고 결정하도록 구체적으로 구성되는, 장치.
제11항에 있어서, 상기 장치는:
상기 제1 BFR 정보가 상기 제2 BIER 정보와 동일하고, 상기 제1 디바이스의 속성도 상기 제2 디바이스의 속성도 제1 식별자를 포함하지 않을 때, 경보를 출력하도록 구성되는 출력 유닛을 추가로 포함하는, 장치.
제12항에 있어서, 상기 제1 디바이스의 속성은 상기 제1 디바이스의 노드 식별자를 추가로 포함하고, 상기 제2 디바이스의 속성은 상기 제2 디바이스의 노드 식별자를 포함하며, 상기 결정 유닛은:
상기 제1 BIER 정보가 상기 제2 BIER 정보와 동일할 때, 제1 정책에 따라 그리고 상기 제1 디바이스의 노드 식별자 및 상기 제2 디바이스의 노드 식별자에 기초하여 상기 제1 디바이스와 상기 제2 디바이스 중 하나를 상기 다음 홉으로서 결정하도록 구체적으로 구성되고, 상기 제1 정책은 큰 노드 식별자를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것 또는 작은 노드 식별자를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것을 포함하는, 장치.
제12항에 있어서, 상기 제1 디바이스의 상기 속성은 제2 식별자를 추가로 포함하고, 상기 제2 디바이스의 상기 속성은 제3 식별자를 추가로 포함하고, 상기 제2 식별자는 상기 제1 디바이스의 우선순위를 식별하는 데 사용되고, 상기 제3 식별자는 상기 제2 디바이스의 우선순위를 식별하는 데 사용되고, 상기 결정 유닛은:
상기 제1 BIER 정보가 상기 제2 BIER 정보와 동일할 때, 제2 정책에 따라 그리고 상기 제2 식별자 및 상기 제3 식별자에 기초하여 상기 제1 디바이스와 상기 제2 디바이스 중 하나를 상기 다음 홉으로서 결정하도록 구체적으로 구성되고, 상기 제2 정책은 높은 우선순위를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것 또는 낮은 우선순위를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것을 포함하는, 장치.
제11항에 있어서, 상기 제1 디바이스의 속성은 상기 제1 디바이스의 BFR 프리픽스를 포함하고, 상기 제2 디바이스의 속성은 상기 제2 디바이스의 BFR 프리픽스를 포함하며, 상기 제1 디바이스의 BFR 프리픽스는 상기 제2 디바이스의 BFR 프리픽스와 상이하고, 상기 결정 유닛은:
상기 제1 BIER 정보가 상기 제2 BIER 정보와 동일할 때, 제3 정책에 따라 그리고 제1 링크의 비용(cost) 값 및 제2 링크의 비용 값에 기초하여 상기 제1 디바이스와 상기 제2 디바이스 중 하나를 상기 다음 홉으로서 결정하도록 구체적으로 구성되고, 상기 제3 정책은 작은 비용 값을 갖는 링크의 피어 디바이스를 상기 다음 홉으로서 사용하는 것 또는 큰 비용 값을 갖는 링크의 피어 디바이스를 상기 다음 홉으로서 사용하는 것을 포함하고, 상기 제1 링크는 상기 제3 디바이스로부터 상기 제1 디바이스로의 링크이고, 상기 제2 링크는 상기 제3 디바이스로부터 상기 제2 디바이스로의 링크인, 장치.
제11항에 있어서, 상기 제1 디바이스의 속성은 상기 제1 디바이스의 BFR 프리픽스를 포함하고, 상기 제2 디바이스의 속성은 상기 제2 디바이스의 BFR 프리픽스를 포함하며, 상기 제1 디바이스의 BFR 프리픽스는 상기 제2 디바이스의 BFR 프리픽스와 상이하고, 상기 결정 유닛은:
상기 제1 BIER 정보가 상기 제2 BIER 정보와 동일할 때, 제4 정책에 따라 그리고 상기 제1 디바이스의 BFR 프리픽스 및 상기 제2 디바이스의 BFR 프리픽스에 기초하여 상기 제1 디바이스와 상기 제2 디바이스 중 하나를 상기 다음 홉으로서 결정하도록 구체적으로 구성되고, 상기 제4 정책은 작은 BFR 프리픽스를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것 또는 큰 BFR 프리픽스를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것을 포함하는, 장치.
제11항에 있어서, 상기 제1 디바이스의 속성은 상기 제1 디바이스의 BFR 프리픽스 및 상기 제1 디바이스의 노드 식별자를 포함하고, 상기 제2 디바이스의 속성은 상기 제2 디바이스의 BFR 프리픽스 및 상기 제2 디바이스의 노드 식별자를 포함하며, 상기 제1 디바이스의 BFR 프리픽스는 상기 제2 디바이스의 BFR 프리픽스와 상이하고, 상기 결정 유닛은:
상기 제1 BIER 정보가 상기 제2 BIER 정보와 동일할 때, 제1 정책에 따라 그리고 상기 제1 디바이스의 노드 식별자 및 상기 제2 노드의 노드 식별자에 기초하여 상기 제1 디바이스와 상기 제2 디바이스 중 하나를 상기 다음 홉으로서 결정하도록 구체적으로 구성되고, 상기 제1 정책은 큰 노드 식별자를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것 또는 작은 노드 식별자를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것을 포함하는, 장치.
제1항에 있어서, 상기 제1 디바이스의 속성은 상기 제1 디바이스의 BFR 프리픽스 및 제2 식별자를 포함하고, 상기 제2 디바이스의 속성은 상기 제2 디바이스의 BFR 프리픽스 및 제3 식별자를 포함하며, 상기 제2 식별자는 상기 제1 디바이스의 우선순위를 식별하는 데 사용되고, 상기 제3 식별자는 상기 제2 디바이스의 우선순위를 식별하는 데 사용되고, 상기 제1 디바이스의 BFR 프리픽스는 상기 제2 디바이스의 BFR 프리픽스와 상이하고, 상기 결정 유닛은:
상기 제1 BIER 정보가 상기 제2 BIER 정보와 동일할 때, 제2 정책에 따라 그리고 상기 제2 식별자 및 상기 제3 식별자에 기초하여 상기 제1 디바이스와 상기 제2 디바이스 중 하나를 상기 다음 홉으로서 결정하도록 구체적으로 구성되고, 상기 제2 정책은 높은 우선순위를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것 또는 낮은 우선순위를 갖는 디바이스를 상기 다음 홉으로서 사용하는 것을 포함하는, 방법.
시스템으로서, 상기 시스템은 제11항 내지 제20항 중 어느 한 항에 따른 다음 홉 결정 장치를 포함하는, 시스템.
칩으로서, 상기 칩은 메모리 및 프로세서를 포함하고, 상기 메모리는 컴퓨터 명령어들을 저장하도록 구성되고, 상기 프로세서는 상기 메모리로부터 상기 컴퓨터 명령어들을 호출(invoke)하고 상기 컴퓨터 명령어들을 실행하여, 제1항 내지 제10항 중 어느 한 항에 따른 다음 홉 결정 방법을 수행하도록 구성되는, 칩.
컴퓨터 프로그램 제품으로서, 상기 컴퓨터 프로그램 제품은 하나 이상의 컴퓨터 프로그램 명령어를 포함하고, 상기 컴퓨터 프로그램 명령어들이 컴퓨터에 의해 로딩되고 실행될 때, 상기 컴퓨터는 제1항 내지 제10항 중 어느 한 항에 따른 다음 홉 결정 방법을 수행할 수 있게 되는, 컴퓨터 프로그램 제품.
컴퓨터 판독가능 저장 매체로서, 상기 컴퓨터 판독가능 저장 매체는 명령어들을 저장하도록 구성되고, 상기 명령어들은 제1항 내지 제10항 중 어느 한 항에 따른 다음 홉 결정 방법을 수행하도록 설계된 프로그램을 포함하는, 컴퓨터 판독가능 저장 매체.
다음 홉 결정 장치로서, 멀티캐스트 패킷 전송 장치는 프로세서 및 상기 프로세서에 의한 실행을 위한 프로그램 명령어들을 저장한 비일시적 컴퓨터 판독가능 저장 매체를 포함하고, 상기 프로그램 명령어들은 상기 프로세서에게 제1항 내지 제10항 중 어느 한 항에 따른 다음 홉 결정 방법을 수행하도록 지시하는, 장치.