KR20210093787A

KR20210093787A - 메시지 생성 방법 및 장치, 및 메시지 처리 방법 및 장치

Info

Publication number: KR20210093787A
Application number: KR1020210007806A
Authority: KR
Inventors: 원얀 리; 하이보 왕; 리리 왕
Original assignee: 후아웨이 테크놀러지 컴퍼니 리미티드
Priority date: 2020-01-20
Filing date: 2021-01-20
Publication date: 2021-07-28
Also published as: CN115314563A; CN113141338A; JP7116201B2; JP2021114767A; KR20230019476A; KR102492097B1; JP7448597B2; KR102536276B1; US20210226893A1; US11757775B2; CN113141338B; US20230179520A1; EP3852320A1; JP2022136267A; US11588732B2

Abstract

본 출원의 실시예는, 메시지 생성 방법, 메시지 처리 방법, 메시지 생성 장치, 및 메시지 처리 장치를 개시한다. 메시지 생성 방법은, 제1 디바이스에 의해, 세그먼트 식별자 목록 SID 목록을 획득하는 단계-여기서, SID 목록은 복수의 세그먼트 식별자 SID를 포함하고, 상기 복수의 SID의 처음 N개 비트는 동일하고, N은 양의 정수임-; 제1 디바이스에 의해, SID 목록에 기초하여 제1 메시지를 생성하는 단계-여기서, 제1 메시지는 제1 부분 및 제2 부분을 포함하고, 제1 부분은 상기 복수의 SID의 처음 N개 비트를 포함하고, 제2 부분은 상기 복수의 SID의 각각의 비트 N+1 내지 비트 128을 포함함-; 및 제1 디바이스에 의해, 제1 메시지를 제2 디바이스로 송신하는 단계;를 포함한다. 이 방법은 메시지에서 전달될 수 있는 SID 목록의 수량을 증가시킬 수 있고, SID 목록 전송의 효율을 향상시킬 수 있다.

Description

메시지 생성 방법 및 장치, 및 메시지 처리 방법 및 장치{MESSAGE GENERATION METHOD AND APPARATUS, AND MESSAGE PROCESSING METHOD AND APPARATUS}

이 출원은 통신 분야에 관한 것으로서, 특히, 메시지 생성 방법, 메시지 처리 방법, 메시지 생성 장치, 및 메시지 처리 장치에 관한 것이다.

인터넷 프로토콜 버전 6(Internet Protocol version 6, IPv6) 세그먼트 라우팅(Segment Routing IPv6, SRv6)은 소스 라우팅 개념에 기초하여 네트워크를 통해 IPv6 패킷을 포워딩하도록 설계된 프로토콜이다. 프로토콜은 세그먼트 식별자 목록(segment list, SID 목록)에 의해 표현되는 포워딩 경로를 규정한다. SID 목록은 복수의 세그먼트 식별자(segment identifier, SID)를 포함하고, 각각의 SID는 포워딩 경로 상의 노드 또는 링크를 표현한다. ID 목록에서 순서대로 정렬된 SID는 포워딩 경로를 따라 노드 또는 링크를 표현할 수 있다.

SRv6 네트워크에서, 제어기는 SID 목록을 계산하고 네트워크 내의 포워딩 장치로 SID 목록을 전달할 수 있다. 또한 포워딩 디바이스는 SID 목록에 있는 각각의 SID의 상태 또는 정책(policy) 정보를 컨트롤러에 리포트해야 한다. 따라서, 제어기와 네트워크 포워딩 디바이스 사이에서 교환되는 메시지는 SID 목록을 전달해야 할 수 있다.

그러나, 현재는, 제어기와 헤드엔드(headend) 사이에 교환되는 메시지에서 전송되는 SID 목록의 수량이 제한되고, 전송 효율이 낮다; 그리고 SID 목록의 수량이 메시지에서 전달될 수 있는 SID 목록의 수량보다 큰 경우, SID 목록이 잘려서 데이터가 손실되거나, 지나치게 긴 메시지는 리포트되지 않을 수 있다. 결과적으로, 메시지 전송 실패가 발생한다.

본 출원의 실시예는, 메시지에서 전달될 수 있는 SID 목록의 수량을 증가시켜, 메시지 전송의 효율 및 성공률을 향상시키는, 메시지 생성 방법, 메시지 처리 방법, 메시지 생성 장치, 및 메시지 처리 장치를 제공한다.

제1 측면에 따르면, 본 출원의 실시예는 메시지 생성 방법을 제공한다. 이 방법은 다음 단계들을 포함한다. 먼저, 제1 디바이스는 SID 목록을 획득하며, 여기서, 상기 SID 목록은 복수의 SID를 포함하고, 상기 복수의 SID의 처음 N개 비트는 동일하고, N은 양의 정수이다. 다음으로, 상기 제1 디바이스는 상기 SID 목록에 기초하여 제1 메시지를 생성하며, 여기서, 상기 제1 메시지는 제1 부분 및 제2 부분을 포함하고, 상기 제1 부분은 상기 복수의 SID의 처음 N개 비트를 포함하고, 상기 제2 부분은 상기 복수의 SID의 각각의 비트 N+1 내지 비트 128을 포함한다. 마지막으로, 상기 제1 디바이스는 상기 제1 메시지를 제2 디바이스로 송신한다. 상기 제1 메시지를 수신한 후, 상기 제2 디바이스는 상기 제1 메시지에 있는 복수의 SID의 공통 부분, 즉, 각각의 SID의 처음 N개 비트, 및 비트 N+1 내지 비트 128에 기초하여 각각의 SID를 획득할 수 있다. 이 해결 수단에서, 상기 제1 메시지는 더 이상 상기 SID 목록에 있는 각각의 SID의 128개 비트를 전달하지 않고, 복수의 SID로부터 공통 부분을 제거하고, 각각의 SID의 나머지 부분만을 저장하여, 상기 메시지 내의 SID 목록의 길이 가 줄어들고, 상기 제1 메시지는 종래의 방식보다 더 많은 수량의 SID 목록을 전달할 수 있어, 메시지 전송의 효율 및 성공률이 향상된다.

선택사항으로서, 상기 제2 부분은 상기 제1 부분에 있는 복수의 SID의 처음 N개 비트의 위치를 표시하는 위치 인디케이터를 더 포함하고, 상기 제2 디바이스는 상기 위치 인디케이터에 기초하여 상기 복수의 SID의 처음 N개 비트를 획득할 수 있고, 그리고 상기 복수의 SID의 처음 N개 비트 및 상기 복수의 SID의 각각의 비트 N+1 내지 비트 128에 기초하여 상기 SID 목록을 획득하여, 상기 제2 디바이스는 완전한 SID 목록을 획득한다.

선택사항으로서, 상기 제1 부분은 상기 처음 N개 비트의 길이를 더 포함하므로, 상기 제2 디바이스는 상기 SID의 처음 N개 비트를 정확하게 판독할 수 있다.

제2 측면에 따르면, 본 출원의 실시예는 메시지 처리 방법을 제공한다. 상기 이 방법은 다음 단계들을 포함한다. 먼저, 제2 디바이스는 제1 디바이스로부터 제1 메시지를 수신하며, 여기서, 상기 제1 메시지는 제1 부분 및 제2 부분을 포함하고, 상기 제1 부분은 SID 목록에 있는 복수의 SID의 처음 N개 비트, 즉, 상기 복수의 SID의 공통 부분을 포함함-; 및 상기 제2 부분은 상기 복수의 SID의 각각의 비트 N+1 내지 비트 128을 포함하고, N은 양의 정수이다. 다음으로, 상기 제2 디바이스는 상기 제1 부분 및 상기 제2 부분에 기초하여 상기 SID 목록을 획득한다. 상기 메시지는 상기 공통 부분과는 다른 각각의 SID의 나머지 부분만을 저장하므로, 상기 복수의 SID에 의해 점유되는 길이가 줄어들어, 상기 제1 메시지는 더 많은 수량의 SID 목록을 전달할 수 있고, 이에 따라 메시지 전송의 효율 및 성공률을 향상한다.

선택사항으로서, 상기 제2 부분은 상기 제1 부분에 있는 복수의 SID의 처음 N개 비트의 위치를 표시하는 위치 인디케이터를 더 포함한다. 다음으로, 상기 제2 디바이스는 상기 제1 부분에 있는 복수의 SID의 처음 N개 비트의 위치 인디케이터에 기초하여 상기 복수의 SID의 처음 N개 비트를 획득할 수 있고, 상기 제2 디바이스는 상기 복수의 SID의 처음 N개 비트 및 상기 복수의 SID의 각각의 비트 N+1 내지 비트 128에 기초하여 상기 SID 목록을 획득하여, 상기 제2 디바이스는 완전한 SID 목록을 획득한다.

제3 측면에 따르면, 본 출원의 실시예는 메시지 생성 방법을 제공한다. 상기 이 방법은 다음 단계들을 포함한다. 먼저, 제1 디바이스는 SID 목록 식별자를 획득한다. 다음으로, 상기 제1 디바이스는 제1 메시지를 성성하며, 여기서, 상기 제1 메시지는 SID 목록 식별자를 포함하고, 여기서, 상기 SID 목록 식별자는 SID 목록에 있는 모든 SID를 대체하는데 사용된다. 마지막으로, 상기 제1 디바이스는 상기 제1 메시지를 제2 디바이스로 송신한다. 상기 SID 목록 식별자의 길이가 상기 SID 목록에 있는 모든 SID의 길이의 합보다 작으므로, 상기 제1 메시지는 더 많은 수량의 SID 목록을 전달할 수 있고, 이에 따라 메시지 전송의 효율 및 성공률을 향상한다.

선택사항으로서, 상기 방법은, 더 포함한다: 상기 제1 디바이스는 대응 관계를 상기 제2 디바이스에 송신하며, 여기서, 상기 대응 관계는 상기 SID 목록과 상기 SID 목록 식별자 사이의 대응 관계를 포함하므로, 상기 제2 디바이스는 상기 대응 관계 및 상기 제1 메시지에 기초하여 상기 SID 목록을 생성할 수 있다.

제4 측면에 따르면, 본 출원의 실시예는 메시지 처리 방법을 제공한다. 상기 이 방법은 다음 단계들을 포함한다. 먼저, 제2 디바이스는 제1 디바이스로부터 제1 메시지를 수신하며, 여기서 상기 제1 메시지는 세그먼트 식별자 목록 SID 목록 식별자를 포함한다. 다음으로, 상기 제2 디바이스는 상기 SID 목록 식별자 및 대응 관계에 기초하여 SID 목록을 획득하며, 여기서 상기 대응 관계는 상기 SID 목록과 상기 SID 목록 식별자 사이의 대응 관계를 포함한다. 상기 제1 메시지에서, 상기 SID 목록 식별자는 상기 SID 목록에 있는 모든 SID를 대체하는데 사용되므로, 상기 SID 목록의 길이가 줄어든다. 그리고, 상기 제2 디바이스는 상기 SID 목록과 상기 SID 목록 식별자 사이의 대응 관계를 저장하므로, 상기 제2 디바이스는 상기 대응 관계에 기초하여 상기 제1 메시지로부터 상기 SID 목록을 획득할 수 있어, 상기 SID 목록이 성공적으로 획득된다.

선택사항으로서, 상기 방법은, 다음을 더 포함한다: 상기 제2 디바이스는 상기 제1 디바이스에 의해 송신되는 대응 관계를 수신하며, 여기서, 상기 대응 관계는 SID 목록과 SID 목록 식별자 사이의 대응 관계를 포함하므로, 상기 제2 디바이스는 상기 대응 관계 및 상기 제1 메시지에 기초하여 상기 SID 목록을 생성할 수 있다.

제5 측면에 따르면, 본 출원의 실시예는 메시지 생성 방법을 제공한다. 상기 이 방법은 다음 단계들을 포함한다. 먼저, 제1 디바이스는 SID 목록에 있는 각각의 SID에 대응하는 로케이터 식별자를 획득하며, 여기서, 상기 로케이터 식별자는 상기 로케이터 식별자에 대응하는 SID의 로케이터 부분을 식별하는데 사용되고, 상기 로케이터 식별자의 길이는 상기 로케이터 부분의 길이보다 작다. 다음으로, 상기 제1 디바이스는 제1 메시지를 성성하며, 여기서 상기 제1 메시지는 상기 SID 목록에 있는 각각의 SID에 대응하는 로케이터 식별자 및 각각의 SID의 기능 부분을 포함한다. 마지막으로, 상기 제1 디바이스는 상기 제1 메시지를 제2 디바이스로 송신한다. 상기 로케이터 식별자의 길이가 상기 로케이터 부분의 길이보다 작으므로, 상기 제1 메시지에 있는 SID의 길이는 128 비트보다 작아, 상기 SID 목록의 길이가 줄어든다. 따라서, 상기 제1 메시지는 더 많은 수량의 SID 목록을 전달할 수 있고, 이에 따라 메시지 전송의 효율 및 성공률을 향상한다.

선택사항으로서, 상기 방법은, 더 포함한다: 상기 제1 디바이스는 대응 관계를 상기 제2 디바이스에 송신하며, 여기서, 상기 대응 관계는 상기 로케이터 식별자와 각각의 SID의 로케이터 부분 사이의 대응 관계를 포함하므로, 상기 제2 디바이스는 상기 대응 관계 및 상기 제1 메시지에 기초하여 상기 SID 목록을 획득한다.

제6 측면에 따르면, 본 출원의 실시예는 메시지 처리 방법을 제공한다. 상기 이 방법은 다음 단계들을 포함한다. 먼저, 제2 디바이스는 제1 디바이스로부터 제1 메시지를 수신하며, 여기서, 상기 제1 메시지는 SID 목록에 있는 각각의 SID에 대응하는 로케이터 식별자 및 상기 SID의 기능 부분을 포함하고, 상기 로케이터 식별자는 상기 로케이터 식별자에 대응하는 SID의 로케이터 부분을 식별하는데 사용되고, 상기 로케이터 식별자의 길이는 상기 로케이터 부분의 길이보다 작다. 다음으로, 상기 제2 디바이스는 각각의 SID에 대응하는 상기 로케이터 식별자 및 대응 관계에 기초하여. 각각의 SID의 상기 로케이터 부분을 획득하며, 여기서 상기 대응 관계는 상기 로케이터 식별자와 각각의 SID의 로케이터 부분 사이의 대응 관계를 포함한다. 마지막으로, 상기 제2 디바이스는 각각의 SID의 로케이터 부분 및 각각의 SID의 기능 부분에 기초하여 상기 SID 목록을 획득한다. 상기 로케이터 식별자의 길이가 상기 로케이터 부분의 길이보다 작으므로, 상기 제1 메시지에서 전달되는 SID의 길이는 128 비트보다 작다. 이는, 상기 제1 메시지에서 전달되는 SID 목록의 수량을 증가시키고, 이에 따라 메시지 전송의 효율 및 성공률을 향상시킨다. 그리고, 상기 제2 디바이스는 상기 제1 메시지에서 전달되는 SID의 로케이터 식별자에 대응하는 SID의 로케이터 부분을 상기 SID의 로케이터 식별자와 상기 SID의 로케이터 부분 사이의 대응 관계에 기초하여 결정할 수 있고, 상기 로케이터 부분을 상기 제1 메시지 내의 기능 부분과 조합하여 상기 SID를 획득할 수 있다. 이러한 방식으로, 상기 SID가 성공적으로 획득되고, 다음으로 상기 SID 목록이 획득된다.

선택사항으로서, 상기 방법은, 다음을 더 포함한다: 상기 제2 디바이스는 상기 제1 디바이스로부터 대응 관계를 수신하여, 상기 대응 관계 및 상기 제1 메시지에 기초하여 상기 SID 목록를 획득한다.

상기 제1 측면, 상기 제3 측면, 및 상기 제5 측면의 실시예를 참조하여, 제1 가능한 구현예에서, 상기 제1 디바이스는 제어기이고, 상기 제2 디바이스는 네트워크 포워딩 디바이스이다. 그러면, 상기 메시지 생성 방법은 다음 단계를 더 포함한다: 상기 제1 디바이스는 복수의 SID 중 적어도 하나의 세그먼트 설명 정보를 상기 제2 디바이스로부터 수신하며, 여기서 상기 세그먼트 설명 정보는, 상기 세그먼트에 대응하는 알고리즘 식별자에 관한 정보와 같은, 상기 SID에 대응하는 세그먼트의 설명 정보이다. 제2 가능한 구현예에서, 상기 제1 디바이스는 네트워크 포워딩 디바이스이고, 상기 제2 디바이스는 제어기이다. 그러면, 상기 메시지 생성 방법에서 상기 제1 메시지는 상기 복수의 SID 중 적어도 하나의 세그먼트 설명 정보를 더 포함한다.

상기 제2 측면, 상기 제4 측면, 및 상기 제6 측면의 실시예를 참조하여, 제1 가능한 구현예에서, 상기 제1 디바이스는 제어기이고, 상기 제2 디바이스는 네트워크 포워딩 디바이스이다. 그러면, 상기 메시지 생성 방법에서 상기 제1 메시지는 상기 복수의 SID 중 적어도 하나의 세그먼트 설명 정보를 더 포함한다. 제2 가능한 구현예에서, 상기 제1 디바이스는 네트워크 포워딩 디바이스이고, 상기 제2 디바이스는 제어기이다. 그러면, 상기 메시지 생성 방법은 다음 단계를 더 포함한다: 상기 제1 디바이스는 복수의 SID 중 적어도 하나의 세그먼트 설명 정보를 상기 제2 디바이스로부터 수신하며, 여기서 상기 세그먼트 설명 정보는, 상기 세그먼트에 대응하는 알고리즘 식별자에 관한 정보와 같은, 상기 SID에 대응하는 세그먼트의 설명 정보이다.

제7 측면에 따르면, 본 출원의 실시예는 메시지 생성 장치를 제공한다. 상기 장치는 제1 디바이스에 적용되고, 상기 장치는, 세그먼트 식별자 목록 SID 목록을 획득하도록 구성되는 획득 유닛-여기서, 상기 SID 목록은 복수의 세그먼트 식별자 SID를 포함하고, 상기 복수의 SID의 처음 N개 비트는 동일하고, N은 양의 정수임-; 상기 SID 목록에 기초하여 제1 메시지를 생성하도록 구성되는 생성 유닛-여기서, 상기 제1 메시지는 제1 부분 및 제2 부분을 포함하고, 상기 제1 부분은 상기 복수의 SID의 처음 N개 비트를 포함하고, 상기 제2 부분은 상기 복수의 SID의 각각의 비트 N+1 내지 비트 128을 포함함-; 및 상기 제1 메시지를 제2 디바이스로 송신하도록 구성되는 송신 유닛;을 포함한다.

선택사항으로서, 상기 제2 부분은 상기 제1 부분에 있는 복수의 SID의 처음 N개 비트의 위치를 표시하는 위치 인디케이터를 더 포함한다.

선택사항으로서, 상기 제1 부분은 상기 처음 N개 비트의 길이를 더 포함한다.

제8 측면에 따르면, 본 출원의 실시예는 메시지 처리 장치를 제공한다. 상기 장치는 제2 디바이스에 적용되고, 상기 장치는, 제1 디바이스로부터 제1 메시지를 수신하도록 구성되는 수신 유닛-여기서, 상기 제1 메시지는 세그먼트 식별자 목록 SID 목록을 전달하는데 사용되고, 상기 SID 목록은 복수의 세그먼트 식별자 SID를 포함하고, 상기 복수의 SID의 처음 N개 비트는 동일하고, N은 양의 정수이고, 상기 제1 메시지는 제1 부분 및 제2 부분을 포함하고, 상기 제1 부분은 상기 세그먼트 식별자 목록 SID 목록에 상기 복수의 SID의 처음 N개 비트를 포함하고, 상기 제2 부분은 상기 복수의 SID의 각각의 비트 N+1 내지 비트 128을 포함함-; 및 상기 제1 부분 및 상기 제2 부분에 기초하여 상기 SID 목록을 획득하도록 구성되는 획득 유닛;을 포함한다.

선택사항으로서, 상기 제2 부분은 상기 제1 부분에 있는 복수의 SID의 처음 N개 비트의 위치 인디케이터를 더 포함한다; 및

상기 획득 유닛은, 상기 제1 부분에 있는 복수의 SID의 처음 N개 비트의 위치 인디케이터에 기초하여 상기 복수의 SID의 처음 N개 비트를 획득하도록; 그리고 상기 복수의 SID의 처음 N개 비트 및 상기 복수의 SID의 각각의 비트 N+1 내지 비트 128에 기초하여 상기 SID 목록을 획득하도록 구성된다.

제9 측면에 따르면, 본 출원의 실시예는 메시지 생성 장치를 제공한다. 상기 장치는 제1 디바이스에 적용되고, 상기 장치는, 세그먼트 식별자 목록 SID 목록을 획득하도록 구성되는 획득 유닛 식별자-여기서, 상기 SID 목록 식별자는 SID 목록에 대응함-; 제1 메시지를 생성하도록 구성되는 생성 유닛-여기서, 상기 제1 메시지는 상기 SID 목록 식별자를 포함함-; 및 상기 제1 메시지를 제2 디바이스로 송신하도록 구성되는 송신 유닛;을 포함한다.

선택사항으로서, 상기 송신 유닛은 대응 관계를 상기 제2 디바이스로 송신하도록 추가적으로 구성되며, 여기서 상기 대응 관계는 상기 SID 목록과 상기 SID 목록 식별자 사이의 대응 관계를 포함한다.

제10 측면에 따르면, 본 출원의 실시예는 메시지 처리 장치를 제공한다. 상기 장치는 제2 디바이스에 적용되고, 상기 장치는, 제1 디바이스로부터 제1 메시지를 수신하도록 구성되는 수신 유닛-여기서, 상기 제1 메시지는 세그먼트 식별자 목록 SID 목록 식별자를 포함하고, 상기 SID 목록 식별자는 SID 목록에 대응함-; 및 상기 SID 목록 식별자 및 대응 관계에 기초하여 상기 SID 목록을 획득하도록 구성되는 획득 유닛-여기서, 상기 대응 관계는 상기 SID 목록과 상기 SID 목록 식별자 사이의 대응 관계를 포함함-;을 포함한다.

선택사항으로서, 상기 수신 유닛은 상기 제1 디바이스로부터 대응 관계를 수신하도록 추가적으로 구성된다.

제11 측면에 따르면, 본 출원의 실시예는 메시지 생성 장치를 제공한다. 상기 장치는 제1 디바이스에 적용되고, 상기 장치는, 세그먼트 식별자 목록 SID 목록에 있는 각각의 세그먼트 식별자 SID에 대응하는 로케이터 식별자를 획득하도록 구성되는 획득 유닛-여기서, 상기 로케이터 식별자는 상기 로케이터 식별자에 대응하는 SID의 로케이터 부분을 식별하는데 사용되고, 상기 로케이터 식별자의 길이는 상기 로케이터 부분의 길이보다 작음-;

제1 메시지를 생성하도록 구성되는 생성 유닛-여기서, 상기 제1 메시지는 상기 SID 목록에 있는 각각의 SID에 대응하는 로케이터 식별자 및 각각의 SID의 기능 부분을 포함함; 및 상기 제1 메시지를 제2 디바이스로 송신하도록 구성되는 송신 유닛;을 포함한다.

선택사항으로서, 상기 송신 유닛은 상기 제2 디바이스로 대응 관계를 송신하도록 추가적으로 구성된되며, 여기서 상기 대응 관계는 상기 로케이터 식별자와 각각의 SID의 로케이터 부분 사이의 대응 관계를 포함한다.

제12 측면에 따르면, 본 출원의 실시예는 메시지 처리 장치를 제공한다. 상기 장치는 제2 디바이스에 적용되고, 상기 장치는, 제1 디바이스로부터 제1 메시지를 수신하도록 구성되는 수신 유닛-여기서, 상기 제1 메시지는 세그먼트 식별자 목록 SID 목록에 있는 각각의 세그먼트 식별자 SID에 대응하는 로케이터 식별자 및 상기 SID의 기능 부분을 포함하고, 상기 로케이터 식별자는 상기 로케이터 식별자에 대응하는 SID의 로케이터 부분을 식별하는데 사용되고, 상기 로케이터 식별자의 길이는 상기 로케이터 부분의 길이보다 작음-; 각각의 SID에 대응하는 로케이터 식별자 및 대응 관계에 기초하여 각각의 SID의 로케이터 부분을 획득하도록 구성되는 결정 유닛-여기서, 상기 대응 관계는 상기 로케이터 식별자와 각각의 SID의 로케이터 부분 사이의 대응 관계를 포함함-; 및 각각의 SID의 로케이터 부분 및 각각의 SID의 기능 부분에 기초하여 상기 SID 목록을 획득하도록 구성되는 획득 유닛;을 포함한다.

상기 제7 측면, 상기 제9 측면, 및 상기 제11 측면의 실시예를 참조하여, 제1 가능한 구현예에서, 상기 제1 디바이스는 제어기이고, 상기 제2 디바이스는 네트워크 포워딩 디바이스이다. 그러면, 상기 메시지 생성 장치는 복수의 SID 중 적어도 하나의 세그먼트 설명 정보를 상기 제2 디바이스로부터 수신하도록 구성되는 수신 유닛을 더 포함하며, 여기서 상기 세그먼트 설명 정보는, 상기 세그먼트에 대응하는 알고리즘 식별자에 관한 정보와 같은, 상기 SID에 대응하는 세그먼트의 설명 정보이다. 제2 가능한 구현예에서, 상기 제1 디바이스는 네트워크 포워딩 디바이스이고, 상기 제2 디바이스는 제어기이다. 그러면, 상기 메시지 생성 장치에서 상기 제1 메시지는 상기 복수의 SID 중 적어도 하나의 세그먼트 설명 정보를 더 포함한다.

상기 제8 측면, 상기 제10 측면, 및 상기 제12 측면의 실시예를 참조하여, 제1 가능한 구현예에서, 상기 제1 디바이스는 제어기이고, 상기 제2 디바이스는 네트워크 포워딩 디바이스이다. 그러면, 상기 메시지 생성 장치에서 제1 메시지는 상기 복수의 SID 중 적어도 하나의 세그먼트 설명 정보를 더 포함한다. 제2 가능한 구현예에서, 상기 제1 디바이스는 네트워크 포워딩 디바이스이고, 상기 제2 디바이스는 제어기이다. 그러면, 상기 메시지 생성 장치 내의 상기 수신 유닛은 복수의 SID 중 적어도 하나의 세그먼트 설명 정보를 상기 제2 디바이스로부터 수신하도록 추가적으로 구성되며, 여기서 상기 세그먼트 설명 정보는, 상기 세그먼트에 대응하는 알고리즘 식별자에 관한 정보와 같은, 상기 SID에 대응하는 세그먼트의 설명 정보이다.

또한, 선택사항으로, 상기 제1 메시지는 경계 게이트웨이 프로토콜(Border Gateway Protocol, BGP) 업데이트 메시지(update message)일 수 있다.

제13 측면에 따르면, 본 출원의 실시예는 메시지 프로세싱 디바이스를 제공한다. 상기 디바이스는 프로세서 및 메모리를 포함하며, 여기서 상기 메모리는 명령을 저장하도록 구성되고; 그리고 상기 프로세서는 상기 메모리에 있는 명령을 실행하여, 수행 상기 전술한 메시지 생성 방법 또는 메시지 처리 방법을 수행하도록 구성된다.

제14 측면에 따르면, 본 출원의 실시예는 컴퓨터-판독 가능한 저장 매체를 제공하며, 여기서, 상기 컴퓨터-판독 가능한 저장 매체는 명령을 포함하고, 명령이 컴퓨터 상에서 실행되는 경우, 상기 컴퓨터는 수행 상기 전술한 메시지 생성 방법 또는 메시지 처리 방법을 수행할 수 있게 된다.

도 1은 종래의 메시지에서 SID 목록을 전달하는 TLV 필드의 포맷의 개략도이다.
도 2는 본 출원의 실시예에 따른 네트워크 시스템(100)의 개략적인 구조도이다.
도 3은 본 출원의 실시예에 따른 메시지 생성 방법의 개략적인 흐름도이다.
도 4는 본 출원의 실시예에 따른 BGP 업데이트 메시지에서 SID 목록을 전달하는 TLV의 개략도이다.
도 5는 본 출원의 실시예에 따른 메시지 생성 방법의 다른 흐름도이다.
도 6은 본 출원의 실시예에 따른 BGP 업데이트 메시지에서 SID 목록 식별자를 전달하는 TLV의 개략도이다.
도 7은 본 출원의 실시예에 따른 메시지 생성 방법의 다른 흐름도이다.
도 8은 본 출원의 실시예에 따른 BGP 업데이트 메시지에서 SID 목록을 전달하는 TLV의 개략도이다.
도 9는 본 출원의 실시예에 따른 메시지 생성 장치(900)의 개략적인 구조도이다.
도 10은 본 출원의 실시예에 따른 메시지 처리 장치(1000)의 개략적인 구조도이다.
도 11은 본 출원의 실시예에 따른 메시지 생성 장치(1100)의 개략적인 구조도이다.
도 12는 본 출원의 실시예에 따른 메시지 처리 장치(1200)의 개략적인 구조도이다.
도 13은 본 출원의 실시예에 따른 메시지 생성 장치(1300)의 개략적인 구조도이다.
도 14는 본 출원의 실시예에 따른 메시지 처리 장치(1400)의 개략적인 구조도이다.
도 15는 본 출원의 실시예에 따른 디바이스의 개략적인 구조도이다.

도 1은 종래의 메시지에서 SID 목록을 전달하는 유형-길이-값(type-length-value, TLV) 필드의 포맷의 개략도이다. TLV 필드는 4개의 서브 TLV(sub TLV) 필드를 포함하며(4개의 서브 TLV 필드는 도 1에서 색 농도에 의해 구별됨), 여기서, 제1 서브 TLV 필드는 1205 유형이고, 서브 TLV 필드가 SR 세그먼트 목록과 관련된 서브 TLV임을 나타내고; 그리고 마지막 3개의 서브 TLV 필드는 1206 유형이고, 서브 TLV 필드가 SR 세그먼트와 관련된 서브 TLV임을 나타낸다.

제1 서브 TLV 필드는 길이(Length) 필드, 플래그(Flags) 필드, 예약됨(Reserved) 필드, 다중-토폴로지 식별자(multi-topology identifier, MTID) 필드, 알고리즘(Algorithm) 필드, 및 가중치(가중치) 필드를 더 포함한다. 제1 서브 TLV 필드는 총 16 바이트를 차지한다. 플래그 필드는, 세그먼트 목록의 속성 정보 및/또는 상태 정보, 예를 들어, SID 목록에 대응하는 경로가 명시적인 경로인지 또는 동적 경로인지 여부, 또는 SID 목록에 있는 모든 SID가 특정 알고리즘에 속하는지 여부를 전달한다.

마지막 3개의 서브 TLV 필드의 각각은, 길이(Length) 필드, 예약됨(Reserved) 필드, 플래그(Flags) 필드, SID 필드, 및 세그먼트 설명자(Segment Descriptor) 필드를 더 포함한다. 각각의 서브 TLV 필드는 25 바이트를 차지한다. 플래그 필드는 세그먼트의 속성 정보 및/또는 상태 정보, 예를 들어, SID가 검정되었는지 여부를 전달한다.

종래의 메시지에서, SID 필드는 네트워크 포워딩 디바이스의 IPv6 주소를 전달하며, 총 128 비트이다. SID 필드는 일반적으로 로케이터(Locator) 필드와 기능(Function) 필드를 포함한다. 예를 들어, IPv6 주소가 "2000::1::1"인 SID의 경우, 로케이터 필드는 "2000::1"을, 기능 필드는 "::1"을 전달할 수 있다.

로케이터는 모든 IPv6 주소를 SRv6 SID로 할당할 수 있는 IPv6 네트워크 세그먼트이다. 노드가 로케이터를 구성한 후, 시스템은 로컬 노드를 찾을 수 있는 로케이터 네트워크 세그먼트 경로를 생성하며, 로컬 노드에 의해 게시되는 모든 SID는 로케이터 네트워크 세그먼트 경로를 통해 도달할 수 있다.

현재, RFC 4271은 경계 게이트웨이 프로토콜 메시지의 길이를 4K 바이트로 지정한다. 그리고, SID 목록이 10개의 SID를 포함하는 경우, SID 목록의 TLV의 다른 내용과 SID 목록에 있는 세그먼트 설명자 필드의 내용을 고려하지 않으면, SID 목록의 길이는 25 x 10 + 16 = 266 바이트이고, 메시지는 최대 4K/266

15개의 SID 목록을 전달할 수 있다(SID 목록은 동일한 길이라고 가정함). 15개 이상의 SID 목록을 전달해야 하는 경우, 4K 바이트를 초과하는 데이터는 잘려져야 한다. 결과적으로, 데이터가 손실이 있거나, 메시지가 너무 길어서 메시지 전송 실패를 초래한다.

전술한 기술적 문제를 해결하기 위해, 본 출원의 실시예는, 메시지에서 전달될 수 있는 SID 목록의 수량을 증가시키고, 메시지 전송의 성공률을 증가키도록 하는, 메시지 생성 방법 및 메시지 처리 방법을 제공한다.

이해의 편의를 위해, 다음은 본 출원의 실시예들의 적용 시나리오를 먼저 설명한다.

도 2는 본 출원의 실시예에 따른 네트워크 시스템(100)의 개략적인 구조도이다.

도 2에 도시된 네트워크 시스템(100)은, 단말 디바이스(101), 단말 디바이스(102), 네트워크 포워딩 디바이스(201), 네트워크 포워딩 디바이스(202), 네트워크 포워딩 디바이스(203), 네트워크 포워딩 디바이스(204), 및 제어기(301)를 포함한다. 단말 디바이스(101)는 네트워크 포워딩 디바이스(201)에 연결되고; 네트워크 포워딩 디바이스(201)는 네트워크 포워딩 디바이스(202)에 연결되고; 네트워크 포워딩 디바이스(202)는 네트워크 포워딩 디바이스(203)에 연결되고; 네트워크 포워딩 디바이스(203)는 단말 디바이스(102)에 연결되고; 네트워크 포워딩 디바이스(204)는 네트워크 포워딩 디바이스(201), 네트워크 포워딩 디바이스(202), 및 네트워크 포워딩 디바이스(203)에 연결되고; 및 제어기(301)는 네트워크 포워딩 디바이스(204)에 연결된다.

단말 디바이스(101) 및 단말 디바이스(102)의 각각은 사용자 기기(user terminal, UE), 모바일 스테이션(mobile station, MS), 모바일 단말(mobile terminal, MT), 단말, 등으로도 지칭될 수 있고, 사용자에게 음성 및/또는 데이터 연결을 제공하는 디바이스, 또는 디바이스 내에 배치되는 칩으로서, 예를 들어, 무선 연결 기능을 가지는 휴대용 디바이스 또는 차량-탑재 디바이스이다. 현재, 단말 디바이스의 일부 예시에는, 휴대 전화, 데스크탑 컴퓨터, 태블릿 컴퓨터, 노트북 컴퓨터, 팜탑 컴퓨터, 모바일 인터넷 디바이스(mobile internet device, MID), 웨어러블 디바이스, 가상 현실(virtual reality, VR) 디바이스, 증강 현실(augmented reality, AR) 디바이스, 산업 제어(industrial control)에서 무선 단말, 자율 주행(self driving)에서 무선 단말, 무선 의료 수술(remote medical surgery)에서 무선 단말, 스마트 그리드(smart grid)에서 무선 단말, 수송 안전(transportation safety)에서 무선 단말, 스마트 시티(smart city)에서 무선 단말, 스마트 홈(smart home)에서 무선 단말, 및 5G 액세스를 지원하는 홈 게이트웨이 디바이스(5G-residential gateway, 5G-RG)가 포함된다.

네트워크 포워딩 디바이스(201), 네트워크 포워딩 디바이스(202), 및 네트워크 포워딩 디바이스(203)의 각각은 라우터(router) 또는 스위치(switch)와 같은 포워딩 디바이스일 수 있다.

네트워크 포워딩 디바이스(204)는, 예를 들어, 경로 반사기(Route Reflector, RR)이다.

제어기(301)는 예를 들어, 소프트웨어-정의 네트워킹(Software Defined Network, SDN) 제어기일 수 있다.

본 출원의 이 실시예에서, 제어기(301)는, 네트워크 포워딩 디바이스(204)를 사용하여 네트워크 포워딩 디바이스(201), 네트워크 포워딩 디바이스(202), 및 네트워크 포워딩 디바이스(203)의 토폴로지 정보를 획득할 수 있고, 토폴로지 정보에 기초하여 포워딩 경로를 표시하는 SID 목록을 생성할 수 있고, 네트워크 포워딩 디바이스(204)를 사용하여 제1 BGP 업데이트 메시지를 네트워크 포워딩 디바이스(201)로 송신할 수 있으며, 여기서, 제1 BGP 업데이트 메시지는 SID 목록을 나타내는 정보를 전달하고, SID 목록에 포함된 SID는 네트워크 포워딩 디바이스(201), 네트워크 포워딩 디바이스(202), 및 네트워크 포워딩 디바이스(203)를 각각 나타내고, SID 목록은 단말 디바이스(101)에 대해 메시지를 단말 디바이스(102)로 전송하는데 사용된다.

제1 BGP 업데이트 메시지를 수신한 후, 네트워크 포워딩 디바이스(201)는 제1 BGP 업데이트 메시지에서 SID 목록에 의해 표시되는 경로에 기초하여 메시지를 포워딩한다.

그리고, 네트워크 포워딩 디바이스(201)는 제2 BGP 업데이트 메시지를 생성할 수 있고, 네트워크 포워딩 디바이스(204)를 사용하여 메시지를 제어기로 송신할 수 있고, 여기서, 제2 BGP 업데이트 메시지는 SID 목록 및 세그먼트 설명 정보를 표현하는 정보를 전달하고, 세그먼트 설명 정보는 제2 BGP 업데이트 메시지의 세그먼트 설명자 필드에서 전달될 수 있다. 세그먼트 설명 정보는, 예를 들어, 알고리즘 식별자에 관한 정보를 포함할 수 있고, 여기서 알고리즘 식별자는 네트워크 분할(fragmentation)을 수행하는데 사용될 수 있다. 세그먼트 설명 정보는, 예를 들어, 네트워크 포워딩 디바이스에 관한 정보 및/또는 네트워크 포워딩 디바이스들 사이의 터널의 상태 정보를 또한 포함할 수 있으며, 여기서, 네트워크 포워딩 디바이스에 관한 정보는, 예를 들어, BGP 라우터 식별자(BGP router ID), 자율 시스템 번호(Autonomous System Number), 및 엔드포인트(Endpoint)를 포함한다. 터널의 상태 정보는 터널의 상태를 나타내는 정보이고, 예를 들어, 활성(UP) 상태, 또는 실패(Down) 상태이다.

네트워크 포워딩 디바이스(204)는 제어기(301)와 네트워크 포워딩 디바이스(201) 사이에서 BGP 업데이트 메시지를 투명하게 전송하거나, 수신된 BGP 업데이트 메시지를 파싱한 후 새로운 BGP 업데이트 메시지를 송신을 위해 생성할 수 있다. 파싱 프로세스는 BGP 업데이트 메시지에 있는 SID 목록을 표현하는 메시지를 SID 목록으로 변환하는 과정을 포함한다. 새로운 BGP 업데이트 메시지를 생성하는 과정은 SID 목록을 나타내는 메시지로 SID 목록을 변환하는 과정을 포함한다.

분명히, 실제의 응용에서, 네트워크 시스템(100)은 네트워크 포워딩 디바이스(204)를 포함하지 않을 수 있다는 것을 이해할 수 있다; 즉, 제어기는 네트워크 포워딩 디바이스(201)와 네트워크 포워딩 디바이스(203)에 직접 연결된다. 예를 들어, 제어기(301)는 네트워크 포워딩 디바이스(204)를 사용하지 않고 네트워크 포워딩 디바이스(201), 네트워크 포워딩 디바이스(202), 및 네트워크 포워딩 디바이스(203)의 토폴로지 정보를 직접 획득할 수 있다.

도 3은 본 출원의 실시예에 따른 메시지 생성 방법의 개략적인 흐름도이다.

다음은 도 2 및 도 3을 참조하여 본 출원의 이 실시예에서 제공되는 메시지 생성 방법을 설명한다. 이 방법은 다음 단계들을 포함한다.

S101: 제1 디바이스는 SID 목록을 획득하며, 여기서, SID 목록은 복수의 SID를 포함하고, 복수의 SID의 처음 N개 비트는 동일하다.

본 출원의 이 실시예에서, 제1 디바이스는, 예를 들어, 도 2에 도시된 실시예에서 제어기(301)일 수 있고, 아래에서 언급되는 제2 디바이스는, 예를 들어, 도 2에 도시된 실시예에서 네트워크 포워딩 디바이스(201)일 수 있다. 대안적으로, 제1 디바이스는, 예를 들어, 도 2에 도시된 실시예에서 네트워크 포워딩 디바이스(201)일 수 있고, 아래에서 언급되는 제2 디바이스는 도 2에 도시된 실시예에서 제어기(301)일 수 있다. 대안적으로, 제1 디바이스는, 예를 들어, 도 2에 도시된 실시예에서 네트워크 포워딩 디바이스(201)일 수 있고, 제2 디바이스는, 예를 들어, 도 2에 도시된 실시예에서 네트워크 포워딩 디바이스(204)일 수 있다. 대안적으로, 제1 디바이스는, 예를 들어, 도 2에 도시된 실시예에서 네트워크 포워딩 디바이스(204)일 수 있고, 제2 디바이스는, 예를 들어, 도 2에 도시된 실시예에서 네트워크 포워딩 디바이스(201)일 수 있다.

본 출원의 이 실시예에서, SID는 로케이터 부분 및 기능 부분을 포함하고, 로케이터 부분 및 기능 부분은 총 128 비트를 차지한다. 처음 N개 비트는 SID의 로케이터 부분의 첫 번째 비트로부터 카운트되고, N은 1보다 크거나 같고 128보다 작은 정수이다. 본 출원의 이 실시예에서, SID의 처음 N개 비트는 SID의 처음 N개 비트의 내용을 참조한다.

본 출원의 이 실시예에서, 제1 디바이스는 SID 목록을 획득하며, 여기서 SID 목록에 포함된 복수의 SID 모두의 처음 N개 비트는 동일하다.

예를 들어, 표 1는 제1 디바이스에 의해 획득되는 SID 목록에 포함되는 복수의 SID를 보여준다.

SID 목록1	SID1	2000::1::1
	SID2	2000::2::1
	SID3	2000::3::1
SID 목록2	SID4	2001::1::1
SID 목록2	SID5	2001::2::1

표 1에서, SID 목록1은 SID1, SID2, 및 SID3을 포함하며, 여기서, SID1은 "2000::1::1"이고, SID2은 "2000::2::1"이고, SID3은 "2000::3::1"이다. 3개의 SID의 처음 120 비트는 동일하고 "2000::"이다.

표 1에서, SID 목록2은 SID4 및 SID5을 포함하며, 여기서, SID4은 "2001::1::1"이고, SID5은 "2001::2::1"이다. 2개의 SID의 처음 96 비트는 동일하고 "2001::"이다.

복수의 SID의 처음 N개 비트가 동일하다는 것이 복수의 SID의 비트 N+1가 상이한 것을 의미하지는 않는다는 점에 유의해야 한다. 즉, 복수의 SID의 처음 M개 비트는 동일하지만 복수의 SID의 M1 비트는 서로 상이하다고 가정한다. 그 다음, N은 1보다 크거나 같고 M보다 작거나 같다.

S102: 제1 디바이스는 SID 목록에 기초하여 제1 메시지를 생성하며, 여기서, 제1 메시지는 제1 부분 및 제2 부분을 포함하고, 제1 부분은 복수의 SID의 처음 N개 비트를 포함하고, 제2 부분은 복수의 SID의 각각의 비트 N+1 내지 비트 128을 포함한다.

본 출원의 이 실시예에서, SID의 비트 N+1 내지 비트 128는 SID의 비트 N+1 내지 비트 128의 내용을 참조한다.

본 출원의 이 실시예에서, 제1 메시지는, 예를 들어, 도 2에 도시된 실시예에서 제1 BGP 업데이트 메시지 또는 제2 BGP 업데이트 메시지이다. 제1 메시지 내의 제1 부분 및 제2 부분은 SID 목록을 표현하는 전술한 구현예 중 하나일 수 있다.

도 4는 본 출원의 실시예에 따른 BGP 업데이트 메시지에서 SID 목록을 전달하는 TLV의 개략도이다.

도 4에서, 복수의 SID의 처음 N개 비트는 복수의 SID의 공통 부분으로서 로케이터 필드에서 전달되고, SID 목록 앞에 배치된다. 분명히, 공통 부분은 대안적으로 제1 메시지에서 다른 위치에 배치될 수 있음을 이해할 수 있다. 이는 본 출원에서 특별히 제한되지 않는다. 복수의 SID의 나머지 부분, 즉 비트 N+1 내지 비트 128은 각각의 서브 TLV의 기능(Func로 약칭함) 필드에서 전달된다. 전술한 로케이터 필드 및 Func 필드는 제1 부분 및 제2 부분을 전달하는 필드의 이름을 제한하도록 의도하는 것이 아니며, 통상의 기술자는 실제의 상황에 기초하여 로케이터 필드 및 Func 필드를 설계할 수 있음을 이해할 수 있다. 제1 메시지가 복수의 SID 목록을 전달하는 경우, 복수의 SID 목록 모두의 공통 부분은, 예를 들어, 제1 SID 목록 앞에, 함께 배치될 수 있고, 또는 각각의 SID 목록의 공통 부분이 각각의 SID 목록 앞에 배치될 수 있는 등이 가능하다. 이는 본 출원의 이 실시예에서 특별히 제한되지 않는다.

본 출원의 이 실시예에서, 제1 부분(도 4에서 연한 회색으로 표시됨)은 복수의 SID의 처음 N개 비트에 추가하여 처음 N개 비트의 길이를 포함할 수 있다. 예를 들어, 도 4에서, 처음 N개 비트의 길이는 프리픽스 길이(Prefix Length) 필드에서 전달되며 로케이터 필드와 함께 SID 목록 앞에 위치한다. 각각의 로케이터 필드는 하나의 프리픽스 길이 필드에 대응한다. 분명히, 프리픽스 길이 필드의 명칭 및 위치는 본 출원의 기술적 해결 수단을 제한하도록 의도하는 것이 아니며, 통상의 기술자는 실제의 상황에 기초하여 프리픽스 길이 필드를 또한 설계할 수 있다.

본 출원의 이 실시예에서, 제2 부분(도 4에서 진한 회색으로 표시됨)는 복수의 SID 각각의 나머지 부분에 추가하여 위치 인디케이터를 포함할 수 있으며, 여기서 위치 인디케이터는 제1 메시지에서 복수의 SID의 처음 N개 비트의 위치를 표시한다. 예를 들어, 도 4에서, 위치 인디케이터는 각각의 SID의 서브 TLV의 로케이터 위치(LocatorPos로 약칭함) 필드에서 전달되며, 각각의 로케이터 필드는 하나의 LocatorPos 필드에 대응한다. 도 4에서 LocatorPos 필드의 명칭 및 위치는 본 출원의 기술적 해결 수단을 제한하도록 의도하는 것이 아니며, 통상의 기술자는 실제의 상황에 기초하여 LocatorPos 필드를 설계할 수 있음을 이해할 수 있다.

표 1 및 도 4를 참조로, 제1 메시지는, 로케이터 필드 1 및 로케이터 필드 2의 2개의 로케이터 필드를 포함할 수 있으며, 여기서, 로케이터 필드 1은 SID 목록1의 "2000::"의 처음 N개 비트를 전달하고, 로케이터 필드 2는 SID 목록2의 "2001::"의 처음 N개 비트를 전달한다. 로케이터 필드 1에 대응하는 프리픽스 길이 필드의 값은 120이고, 로케이터 필드 2에 대응하는 프리픽스 길이 필드의 값은 100이다.

SID 목록1에서 SID1에 포함된 LocatorPos 필드의 값은 1이고, 이는 로케이터 필드 1의 위치를 나타내고; 그리고 SID1에 포함된 Func 필드의 값은 "1::1"이다.

SID 목록1에서 SID2에 포함된 LocatorPos 필드의 값은 1이고, 이는 로케이터 필드 1의 위치를 나타내고; 그리고 SID1에 포함된 Func 필드의 값은 "2::1"이다.

SID 목록1에서 SID3에 포함된 LocatorPos 필드의 값은 1이고, 이는 로케이터 필드 1의 위치를 나타내고; 그리고 SID1에 포함된 Func 필드의 값은 "3::1"이다.

SID 목록2에서 SID4에 포함된 LocatorPos 필드의 값은 2이고, 이는 로케이터 필드 2의 위치를 나타내고; 그리고 SID1에 포함된 Func 필드의 값은 "::1::1"이다.

SID 목록2에서 SID5에 포함된 LocatorPos 필드의 값은 2이고, 이는 로케이터 필드 2의 위치를 나타내고; 그리고 SID1에 포함된 Func 필드의 값은 "::2::1"이다.

S103: 제1 디바이스는 제1 메시지를 제2 디바이스로 송신한다.

S104: 제2 디바이스는 제1 메시지를 수신하고, 제1 메시지의 제1 부분 및 제2 부분에 기초하여 SID 목록을 획득한다.

본 출원의 이 실시예에서, 제1 부분은 SID 목록에 있는 복수의 SID의 처음 N개 비트를 포함하고, 제2 부분은 복수의 SID의 각각의 비트 N+1 내지 비트 128을 포함하므로, 복수의 SID의 각각은 처음 N개 비트 및 비트 N+1 내지 비트 128를 조합함으로써 획득될 수 있다. SID 목록에 포함된 복수의 SID를 획득한 후, SID 목록은 제1 메시지 내의 복수의 SID의 시퀀스에 기초하여 생성될 수 있다.

제2 부분이 제1 부분에 있는 복수의 SID의 처음 N개 비트의 위치 인디케이터를 더 포함하는 경우, 제2 디바이스는 위치 인디케이터에 기초하여 복수의 SID의 처음 N개 비트를 획득할 수 고, 다음으로 복수의 SID의 처음 N개 비트 및 복수의 SID의 각각의 비트 N+1 내지 비트 128에 기초하여 복수의 SID를 획득할 수 있고, 다음으로 제1 메시지 내의 복수의 SID의 시퀀스에 기초하여 SID 목록을 획득할 수 있다.

예를 들어, 제1 디바이스는 SID1에 포함된 LocatorPos 필드의 값 "1"에 기초하여 로케이터 필드 1의 값 "2000::"를 획득할 수 있고, SID1에 포함된 Func 필드의 값 "1::1"에 기초하여 로케이터 필드의 내용 및 Func 필드의 내용을 조합함으로써 SID1의 값 "2000::1::1"를 획득할 수 있다.

다른 예로, 제1 디바이스는 SID3에 포함된 LocatorPos 필드의 값 "2"에 기초하여 로케이터 필드 2의 값 "2001::"를 획득하고, SID3에 포함된 Func 필드의 값 "::1::1"에 기초하여 로케이터 필드의 내용 및 Func 필드의 내용을 조합함으로써 SID3의 값 "2001::1::1"를 획득한다.

본 출원의 이 실시예에서, 복수의 SID의 처음 N개 비트가 추출되고 공통 부분으로서 필드에서 별도로 전달된다. 이는 각각의 SID가 128 비트를 포함하는 종래의 방식과는 달리, 종래의 방식에 비해 제1 메시지에서 SID목록이 차지하는 길이가 줄어들고, 제1 메시지는 종래의 방식에서보다 더 많은 수량의 SID 목록을 전달할 수 있고, 이에 따라 메시지 전송의 효율 및 성공률을 향상한다.

예를 들어, 하나의 SID 목록은 10개의 SID를 포함하고, 모든 SID의 처음 15 바이트(즉, 120 비트)는 동일하고, 각각의 SID의 마지막 바이트는 임의의 다른 SID의 마지막 바이트와는 상이하다고 가정한다. 프리픽스 길이 필드는 하나의 바이트를 차지하고, 따라서, SID 목록의 길이는 10 x 10 + 15 + 16 + 1 = 132 바이트이며; 및 4K 바이트의 메시지 길이를 가지는 메시지는 최대 4K/132

30개의 SID 목록을 전달할 수 있다(모든 SID 목록은 동일한 길이로 가정함). 위에서 언급한 바와 같이, 종래의 방식에서는 최대 15개의 SID 목록만이 전달될 수 있다. 따라서, 본 출원의 이 실시예에서 제1 메시지는 종래의 방식에서보다 더 많은 수량의 SID 목록을 전달할 수 있어, 메시지 전송의 효율을 향상하고, 메시지가 잘리거나 송신되지 않을 위험을 줄이며, 메시지 전송의 성공률을 향상한다.

도 5는 본 출원의 실시예에 따른 메시지 생성 방법의 다른 흐름도이다.

다음은 본 출원의 이 실시예에서 제공되는 메시지 생성 방법을 도 2 및 도 5를 참조로 설명한다. 이 방법은 다음 단계들을 포함한다.

S201: 제1 디바이스는 SID 목록 식별자를 획득한다.

제1 디바이스가 제어기인 경우, 제1 디바이스는 SID 목록에 대한 대응하는 식별자를 생성할 수 있다. 제1 디바이스가 네트워크 포워딩 디바이스인 경우, 네트워크 포워딩 디바이스가 SID 목록 식별자를 획득하도록, 제어기는 SID 목록과 SID 목록 식별자 사이의 대응 관계를 네트워크 포워딩 디바이스로 미리 전달할 수 있다.

예를 들어, 표 2는 SID 목록과 SID 목록 식별자 사이의 대응 관계를 보여준다.

SID 목록 식별자 A	SID1
	SID2
	SID3
SID 목록 식별자 B	SID4
SID 목록 식별자 B	SID5

표 2에서, SID 목록 식별자 A는 SID1, SID2, 및 SID3를 포함하는 SID 목록 식별자이고; 그리고 SID 목록 식별자 B는 SID4 및 SID5를 포함하는 SID 목록 식별자이다.

본 출원의 이 실시예에서, SID 목록 식별자는 문자, 숫자 등일 수 있다. 이는 본 출원의 이 실시예에서 특별히 제한되지 않는다.

S202: 제1 디바이스는 제1 메시지를 성성하며, 여기서 제1 메시지는 SID 목록 식별자를 포함한다.

본 출원의 이 실시예에서, 제1 메시지는, 예를 들어, 도 2에 도시된 실시예에서 제1 BGP 업데이트 메시지 또는 제2 BGP 업데이트 메시지이다.

도 6은 본 출원의 실시예에 따른 BGP 업데이트 메시지에서 SID 목록 식별자(ID)을 전달하는 TLV의 개략도이다.

도 6에서, TLV는 SID 목록 ID 필드를 포함하며, 여기서 SID 목록 ID 필드는 4개의 바이트를 차지할 수 있다. 각각의 SID 목록 ID 필드는 SID 목록에 포함된 각각의 SID의 세그먼트 설명자 필드를 전달하는데 사용되는 서브 TLV 앞에 배치되어, SID 목록 ID 필드에서 전달되는 SID 목록 ID에 대응하는 서브 TLV가 SID 목록 ID 필드 뒤에 배치됨을 나타낼 수 있다. 이에 상응하여, 도 6에서 서브 TLV는 SID를 전달하는 SID 필드의 수량을 줄이고, 따라서 전체 SID 목록의 바이트 수량이 줄어든다. 분명히, 도 6은 제1 메시지에서 SID 목록 ID 필드의 위치를 한정하지 않으며; 및 통상의 기술자는 실제의 상황에 기초하여 SID 목록 ID 필드의 위치를 또한 설계할 수 있음을 이해할 수 있다.

표 2 및 도 6을 참조로, 제1 메시지는, SID 목록 ID 필드 1 및 SID 목록 ID 필드 2의 2개의 SID 목록 ID 필드를 포함할 수 있다. SID 목록 ID 필드 1는 SID 목록 식별자 A를 전달하고; 그리고 SID 목록 ID 필드 2는 SID 목록 식별자 B를 전달한다. SID 목록 식별자 A는 3개의 서브 TLV를 포함하며, 여기서 3개의 서브 TLV는 세그먼트 설명자 필드 SID1, SID2, 및 SID3를 각각 포함한다. SID 목록 식별자 B는 2개의 서브 TLV를 포함하며, 여기서 2개의 서브 TLV는 세그먼트 설명자 필드 SID4 및 SID5를 각각 포함한다. 각각의 SID 목록 ID 필드는 제1 메시지에서 대응하는 서브 TLV 앞에 또는 뒤에 배치될 수 있다. 이는 본 출원의 이 실시예에서 특별히 제한되지 않는다.

제2 디바이스가 SID에 대응하는 서브 TLV를 정확하게 찾을 수 있도록, SID 목록에 대응하는 서브 TLV는 SID 목록에서 SID의 순서대로 배열될 수 있음에 유의해야 한다.

S203: 제1 디바이스는 제1 메시지를 제2 디바이스로 송신한다.

S204: 제2 디바이스는 제1 디바이스로부터 제1 메시지를 수신한다.

S205: 제2 디바이스는 SID 목록 식별자 및 대응 관계에 기초하여 SID 목록을 획득하며, 여기서 대응 관계는 SID 목록과 SID 목록 식별자 사이의 대응 관계를 포함한다.

본 출원의 이 실시예에서, 제2 디바이스는 SID 목록과 SID 목록 식별자 사이의 대응 관계를 미리 획득하고, 제1 메시지를 수신한 후 SID 목록 식별자 및 대응 관계에 기초하여 SID 목록을 획득한다.

예를 들어, 제2 디바이스는 제1 메시지 내의 SID 목록 ID 필드 1에 있는 SID 목록 식별자 A 및 표 2에 기초하여 SID1, SID2, 및 SID3을 포함하는 SID 목록을 획득한다. SID 목록을 획득한 후, 제2 디바이스는 제1 메시지 내의 SID 목록 식별자 A에 대응하는 서브 TLV를 획득하여, 서브 TLV로부터 세그먼트 설명자 필드의 값을 추출할 수 있다. SID 목록 식별자 A에 대응하는 서브 TLV는 SID 목록1에서 SID의 순서대로 배열되므로, 제1 디바이스에 의해 서브 TLV의 순서에 기초하여 모든 서브 TLV로부터 추출되는 세그먼트 설명자 필드의 값은 SID 목록에 포함된 SID에 대응할 수 있다.

본 출원의 이 실시예에서, SID 목록 식별자는 SID 목록에 있는 복수의 SID를 대체하는데 사용되므로, SID 목록 식별자의 길이는 SID 목록에 포함된 복수의 SID의 길이보다 작고, 이에 따라 SID 목록의 길이가 줄어들고, 제1 메시지는 더 많은 수량의 SID 목록을 전달할 수 있다.

예를 들어, 하나의 SID 목록은 10개의 SID를 포함하고, 제1 메시지 내의 SID 목록 ID 필드는 4개의 바이트를 차지하는 것으로 가정한다. 그러면, SID 목록의 길이는 9 x 10 + 16 + 4 = 110 바이트이고, 4K 바이트의 메시지 길이를 가지는 메시지는 최대 4K/110

36개의 SID 목록을 전달할 수 있다(SID 목록은 동일한 길이로 가정함). 위에서 언급한 바와 같이, 종래의 방식에서는 최대 15개의 SID 목록만이 전달될 수 있다. 따라서, 본 출원의 이 실시예에서 제1 메시지는 종래의 방식에서보다 더 많은 수량의 SID 목록을 전달할 수 있어, 메시지가 잘리거나 송신되지 않을 위험을 줄이고, 메시지 전송의 효율 및 성공률을 향상한다.

도 7은 본 출원의 실시예에 따른 메시지 생성 방법의 다른 흐름도이다.

다음은 본 출원의 이 실시예에서 제공되는 메시지 생성 방법을 도 2 및 도 7를 참조로 설명한다. 이 방법은 다음 단계들을 포함한다.

S301: 제1 디바이스는 SID 목록에 있는 각각의 SID에 대응하는 로케이터 식별자를 획득하며, 여기서 로케이터 식별자의 길이는 로케이터의 길이보다 작다.

본 출원의 이 실시예에서, 로케이터 식별자는 SID 목록에 있는 SID의 로케이터 부분을 식별하는데 사용된다.

본 출원의 이 실시예에서, 제1 디바이스가 제어기인 경우, 제1 디바이스는 SID의 로케이터 부분에 대한 대응하는 식별자를 생성할 수 있거나, SID에 대응하는 네트워크 포워딩 디바이스에 의해 부여되는 로케이터 식별자를 획득할 수 있다. 후자의 경우, 각각의 네트워크 포워딩 디바이스는 자신의 로케이터 식별자를 사전-부여한 다음, 로케이터 부분과 로케이터 식별자 사이의 대응 관계를 헤드엔드(도 1에서, 헤드엔드는 네트워크 포워딩 디바이스(201)임)로 플러딩(flooding)을 통해 송신하며; 그 다음 헤드엔드는 각각의 네트워크 포워딩 디바이스로부터 수신한 로케이터 부분과 로케이터 식별자 사이의 대응 관계를 제어기로 리포트한다. 대안적으로, 각각의 네트워크 포워딩 디바이스는 자신의 로케이터 부분과 로케이터 식별자 사이의 대응 관계를 제어기로 직접 송신할 수 있다.

제1 디바이스가 네트워크 포워딩 디바이스인 경우, 제1 디바이스는 각각의 네트워크 포워딩 디바이스에 대해 사전 구성된 SID의 로케이터 부분과 로케이터 식별자 사이의 대응 관계를 수신할 수 있거나, 제어기에 의해 전달되는 대응 관계를 수신할 수 있다. 이는 본 출원의 이 실시예에서 특별히 제한되지 않는다.

표 3는 로케이터 부분과 로케이터 식별자 사이의 대응 관계(ID)의 예시를 보여준다.

SID 목록	로케이터 부분	로케이터 ID
SID1	2000::1	A
SID2	2000::2	B
SID3	2000::3	C

본 출원의 이 실시예에서, 로케이터 식별자는 문자, 숫자 등일 수 있다. 이는 본 출원의 이 실시예에서 특별히 제한되지 않는다.

S302: 제1 디바이스는 제1 메시지를 성성하며, 여기서 제1 메시지는 SID 목록에 있는 각각의 SID에 대응하는 기능 부분 및 로케이터 식별자를 포함한다.

본 출원의 이 실시예에서, 제1 디바이스는 SID 목록에 포함된 SID의 로케이터 식별자를 획득한 후 제1 메시지를 생성할 수 있다. 제1 메시지는 제1 필드 및 제2 필드를 포함할 수 있으며, 여기서 제1 필드는 SID의 로케이터 식별자를 전달하고, 제2 필드는 SID의 기능 부분을 전달한다.

도 8은 본 출원의 실시예에 따른 BGP 업데이트 메시지에서 SID 목록을 전달하는 TLV의 개략도이다. 도 8에서, 제1 필드는 로케이터 ID 필드(도 8에서 연한 회색으로 표시됨)로서, 4개의 바이트를 차지하며; 및 제2 필드는 기능(func) 필드(도 8에서 진한 회색으로 표시됨)이다.

표 3 및 도 8을 참조로, SID1에 대응하는 서브 TLV에 포함된 로케이터 ID 필드의 값은 1이고, func 필드의 값은 "::1"이고; SID2에 대응하는 서브 TLV에 포함된 로케이터 ID 필드의 값은 2이고, func 필드의 값은 "::1"이고; 및 SID3에 대응하는 서브 TLV에 포함된 로케이터 ID 필드의 값은 3이고, func 필드의 값은 "::1"이다.

S303: 제1 디바이스는 제1 메시지를 제2 디바이스로 송신한다.

S304: 제2 디바이스는 제1 디바이스로부터 제1 메시지를 수신한다.

S305: 제2 디바이스는 각각의 SID에 대응하는 로케이터 식별자 및 대응 관계에 기초하여. 각각의 SID의 로케이터 부분을 획득한다.

S306: 제2 디바이스는 각각의 SID의 로케이터 부분 및 각각의 SID의 기능 부분에 기초하여 SID 목록을 획득한다.

SID의 로케이터 부분 및 기능 부분을 획득한 후, SID는 기능 부분을 로케이터 부분 뒤에 배치함으로써 획득될 수 있다.

예를 들어, 제2 디바이스는 표 3 및 제1 메시지 내의 SID1에 대응하는 로케이터 ID 필드의 값 "1"에 기초하여 로케이터 부분의"2000::1"를 획득하고, 다음으로, ID1에 대응하는 func 필드의 값 "::1"에 기초하여 SID1의 "2000::1::1"를 획득하며; 제2 디바이스는 표 3 및 제1 메시지 내의 SID2에 대응하는 로케이터 ID 필드의 값 "2"에 기초하여 로케이터 부분의 "2000::2"를 획득하고, 다음으로, ID1에 대응하는 func 필드의 값 "::1"에 기초하여 SID2의 "2000::2::1"를 획득한다; 및 제2 디바이스는 표 3 및 제1 메시지 내의 SID3에 대응하는 로케이터 ID 필드의 값 "3"에 기초하여 로케이터 부분의 "2000::3"를 획득하고, 다음으로, ID3에 대응하는 func 필드의 값 "::1"에 기초하여 SID3의 "2000::3::1"를 획득한다 .

본 출원의 이 실시예에서, 로케이터 식별자의 길이는 로케이터 부분의 길이보다 작으므로, SID 목록의 길이가 줄어들고, 제1 메시지는 종래의 방식에서보다 더 많은 수량의 SID 목록을 전달할 수 있어, 전송 효율을 향상한다.

예를 들어, 하나의 SID 목록은 10개의 SID를 포함하고, 각각의 SID의 로케이터 부분은 15 바이트를 차지하고, 각각의 SID의 기능 부분은 하나의 바이트를 차지하는 것으로 가정한다. 각각의 SID의 로케이터 부분이 4개의 바이트만을 차지하는 로케이터 ID에 의해 대체되면, 하나의 SID 목록의 길이는 14 x 10 + 16 = 156 바이트이고; 그리고 4K 바이트의 메시지 길이를 가지는 메시지는 최대 4K/156

25개의 SID 목록을 전달할 수 있다(SID 목록은 동일한 길이로 가정함). 위에서 언급한 바와 같이, 종래의 방식에서는 최대 15개의 SID 목록만이 전달될 수 있다. 따라서, 본 출원의 이 실시예에서 제1 메시지는 종래의 방식에서보다 더 많은 수량의 SID 목록을 전달할 수 있어, 메시지가 잘리거나 송신되지 않을 위험을 줄이고, 메시지 전송의 성공률을 향상한다.

이에 상응하여, 도 9를 참조로, 본 출원의 실시예는 메시지 생성 장치(900)를 더 제공한다. 장치(900)는 도 3에 도시된 실시예에서 제1 디바이스의 기능을 구현하도록 구성된다. 장치(900)는 획득 유닛(901), 생성 유닛(902), 및 송신 유닛(903)을 포함하며, 여기서, 획득 유닛(901)은 도 3에 도시된 실시예에서 단계 S101을 수행하도록 구성되고; 생성 유닛(902)은 도 3에 도시된 실시예에서 단계 S102을 수행하도록 구성되고; 그리고 송신 유닛(903)은 도 3에 도시된 실시예에서 단계 S103을 수행하도록 구성된다.

획득 유닛(901)은 세그먼트 식별자 목록 SID 목록을 획득하도록 구성되며, 여기서, SID 목록은 복수의 세그먼트 식별자 SID를 포함하고, 복수의 SID의 처음 N개 비트는 동일하고, N은 양의 정수이다.

생성 유닛(902)은 SID 목록에 기초하여 제1 메시지를 생성하도록 구성되며, 여기서, 제1 메시지는 제1 부분 및 제2 부분을 포함하고, 제1 부분은 복수의 SID의 처음 N개 비트를 포함하고, 제2 부분은 복수의 SID의 각각의 비트 N+1 내지 비트 128을 포함한다.

송신 유닛(903)은 제1 메시지를 제2 디바이스로 송신하도록 구성된다 .

본 출원의 이 실시예에서 제공되는 메시지 생성 장치(900)의 관련 내용에 대해서는, 도 3에 도시된 실시예에서 제1 디바이스에 대한 설명을 참조할 수 있고, 세부 사항은 여기에 다시 설명하지 않는다.

도 10을 참조로, 본 출원의 실시예는 메시지 처리 장치(1000)를 제공한다. 장치(1000)는 도 3에 도시된 실시예에서 제2 디바이스의 기능을 구현하도록 구성된다. 장치(1000)는 수신 유닛(1001) 및 획득 유닛(1002)을 포함하며, 여기서 수신 유닛(1001) 및 획득 유닛(1002)은 도 3에 도시된 실시예에서 단계 S104를 수행하도록 구성된다.

수신 유닛(1001)은 제1 디바이스로부터 제1 메시지를 수신하도록 구성되며, 여기서, 제1 메시지는 세그먼트 식별자 목록 SID 목록을 전달하는데 사용되고, SID 목록은 복수의 세그먼트 식별자 SID를 포함하고, 복수의 SID의 처음 N개 비트는 동일하고, 제1 메시지는 제1 부분 및 제2 부분을 포함하고, 제1 부분은 SID 목록에 있는 복수의 SID의 처음 N개 비트를 포함하고, 제2 부분은 복수의 SID의 각각의 비트 N+1 내지 비트 128을 포함한다.

획득 유닛(1002)은 제1 부분 및 제2 부분에 기초하여 SID 목록을 획득하도록 구성된다.

본 출원의 이 실시예에서 제공되는 메시지 생성 장치(1000)의 관련 내용에 대해서는, 도 3에 도시된 실시예에서 제2 디바이스에 대한 설명을 참조할 수 있고, 세부 사항은 여기에 다시 설명하지 않는다.

도 11을 참조로, 본 출원의 실시예는 메시지 생성 장치(1100)를 제공한다. 장치(1100)는 도 5에 도시된 실시예에서 제1 디바이스의 기능을 구현하도록 구성된다. 장치(1100)는 획득 유닛(1101), 생성 유닛(1102), 및 송신 유닛(1103)을 포함하며, 여기서, 획득 유닛(1101)은 도 5에 도시된 실시예에서 단계 S201을 수행하도록 구성되고; 생성 유닛(1102)은 도 5에 도시된 실시예에서 단계 S202을 수행하도록 구성되고; 그리고 송신 유닛(1103)은 도 5에 도시된 실시예에서 단계 S203을 수행하도록 구성된다.

획득 유닛(1101)은 세그먼트 식별자 목록 SID 목록 식별자를 획득하도록 구성되며, 여기서 SID 목록 식별자는 SID 목록에 대응한다.

생성 유닛(1102)은 제1 메시지를 생성하도록 구성되며, 여기서 제1 메시지는 SID 목록 식별자를 포함한다.

송신 유닛(1103)은 제1 메시지를 제2 디바이스로 송신하도록 구성된다 .

본 출원의 이 실시예에서 제공되는 메시지 생성 장치(1100)의 관련 내용에 대해서는, 도 5에 도시된 실시예에서 제1 디바이스에 대한 설명을 참조할 수 있고, 세부 사항은 여기에 다시 설명하지 않는다.

도 12을 참조로, 본 출원의 실시예는 메시지 처리 장치(1200)를 제공한다. 장치(1200)는 도 5에 도시된 실시예에서 제2 디바이스의 기능을 구현하도록 구성된다. 장치(1200)는 수신 유닛(1201) 및 획득 유닛(1202)을 포함하며, 여기서, 수신 유닛(1201)은 도 5에 도시된 실시예에서 단계 S204을 수행하도록 구성되고; 그리고 획득 유닛(1202)은 도 5에 도시된 실시예에서 단계 S205을 수행하도록 구성된다.

수신 유닛(1201)은 제1 디바이스로부터 제1 메시지를 수신하도록 구성되며, 여기서, 제1 메시지는 세그먼트 식별자 목록 SID 목록 식별자를 포함하고, SID 목록 식별자는 SID 목록에 대응한다.

획득 유닛(1202)은 SID 목록 식별자 및 대응 관계에 기초하여 SID 목록을 획득하도록 구성되며, 여기서 대응 관계는 SID 목록과 SID 목록 식별자 사이의 대응 관계를 포함한다.

본 출원의 이 실시예에서 제공되는 메시지 생성 장치(1200)의 관련 내용에 대해서는, 도 5에 도시된 실시예에서 제2 디바이스에 대한 설명을 참조할 수 있고, 세부 사항은 여기에 다시 설명하지 않는다.

도 13을 참조로, 본 출원의 실시예는 메시지 생성 장치(1300)를 제공하며, 여기서 장치(1300)는 도 7에 도시된 실시예에서 제1 디바이스의 기능을 구현하도록 구성된다. 장치(1300)는 획득 유닛(1301), 생성 유닛(1302), 및 송신 유닛(1303)을 포함하며, 여기서, 획득 유닛(1301)은 도 7에 도시된 실시예에서 단계 S301을 수행하도록 구성되고; 생성 유닛(1302)은 도 7에 도시된 실시예에서 단계 S302을 수행하도록 구성되고; 그리고 송신 유닛(1303)은 도 7에 도시된 실시예에서 단계 S303을 수행하도록 구성된다.

획득 유닛(1301)은 세그먼트 식별자 목록 SID 목록 내의 각각의 세그먼트 식별자 SID에 대응하는 로케이터 식별자를 획득하도록 구성되며, 여기서, 로케이터 식별자는 로케이터 식별자에 대응하는 SID의 로케이터 부분을 식별하는데 사용되고, 로케이터 식별자의 길이는 로케이터 부분의 길이보다 작다.

생성 유닛(1302)은 제1 메시지를 생성하도록 구성되며, 여기서 제1 메시지는 SID 목록에 있는 각각의 SID에 대응하는 로케이터 식별자 및 각각의 SID의 기능 부분을 포함한다.

송신 유닛(1303)은 제1 메시지를 제2 디바이스로 송신하도록 구성된다 .

본 출원의 이 실시예에서 제공되는 메시지 생성 장치(1300)의 관련 내용에 대해서는, 도 7에 도시된 실시예에서 제1 디바이스에 대한 설명을 참조할 수 있고, 세부 사항은 여기에 다시 설명하지 않는다.

도 14을 참조로, 본 출원의 실시예는 메시지 처리 장치(1400)를 제공한다. 장치(1400)는 도 7에 도시된 실시예에서 제2 디바이스의 기능을 구현하도록 구성된다. 장치(1400)는 수신 유닛(1401), 결정 유닛(1402), 및 획득 유닛(1403)을 포함하며, 여기서, 수신 유닛(1401)은 도 7에 도시된 실시예에서 단계 S304을 수행하도록 구성되고; 결정 유닛(1402)은 도 7에 도시된 실시예에서 단계 S305을 수행하도록 구성되고; 그리고 획득 유닛(1403)은 도 7에 도시된 실시예에서 단계 S306을 수행하도록 구성된다.

수신 유닛(1401)은 제1 디바이스로부터 제1 메시지를 수신하도록 구성되며, 여기서, 제1 메시지는 세그먼트 식별자 목록 SID 목록 내의 각각의 세그먼트 식별자 SID에 대응하는 로케이터 식별자 및 SID의 기능 부분을 포함하고, 로케이터 식별자는 로케이터 식별자에 대응하는 SID의 로케이터 부분을 식별하는데 사용되고, 로케이터 식별자의 길이는 로케이터 부분의 길이보다 작다.

결정 유닛(1402)은 각각의 SID에 대응하는 로케이터 식별자 및 대응 관계에 기초하여 각각의 SID의 로케이터 부분을 획득하도록 구성되며, 여기서 대응 관계는 로케이터 식별자와 각각의 SID의 로케이터 부분 사이의 대응 관계를 포함한다.

획득 유닛(1403)은 각각의 SID의 로케이터 부분 및 각각의 SID의 기능 부분에 기초하여 SID 목록을 획득하도록 구성된다.

본 출원의 이 실시예에서 제공되는 메시지 생성 장치(1400)의 관련 내용에 대해서는, 도 7에 도시된 실시예에서 제2 디바이스에 대한 설명을 참조할 수 있고, 세부 사항은 여기에 다시 설명하지 않는다.

메시지 생성 장치(900), 메시지 생성 장치(1100), 및 메시지 생성 장치(1300)에 대응하는 메시지 생성 디바이스의 하드웨어 구조, 그리고 메시지 처리 장치(1000), 메시지 처리 장치(1200), 및 메시지 처리 장치(1400)에 대응하는 메시지 프로세싱 디바이스의 하드웨어 구조는 도 15에 도시된 구조일 수 있음에 유의해야 한다. 도 15는 본 출원의 실시예에 따른 디바이스의 개략적인 구조도이다.

도 15에 도시된 바와 같이, 디바이스(1500)는 프로세서(1510), 통신 인터페이스(1520), 및 메모리(1530)를 포함한다. 디바이스(1500)는 하나 이상의 프로세서(1510)를 포함할 수 있다. 도 15에서, 하나의 프로세서가 예시로 사용되었다. 본 출원의 이 실시예에서, 프로세서(1510), 통신 인터페이스(1520), 및 메모리(1530)는 버스 시스템 또는 다른 방법을 사용하여 연결될 수 있다. 도 15에서, 버스 시스템(1040)에 기반한 연결이 예시로 사용되었다.

프로세서(1510)는 중앙 처리 장치(central processing unit, CPU), 네트워크 프로세서(network processor, NP), 또는 CPU 및 NP의 조합일 수 있다. 프로세서(1510)는 하드웨어 칩을 더 포함할 수 있다. 하드웨어 칩은 주문형 집적회로(application-specific integrated circuit, ASIC), 프로그래밍 가능한 논리 디바이스(programmable logic device, PLD), 또는 이들의 조합일 수 있다. PLD는, 복잡 프로그래밍 가능한 논리 디바이스(complex programmable logic device, CPLD), 필드-프로그래밍 가능한 게이트 어레이(field-programmable gate array, FPGA), 일반 어레이 논리(generic array logic, GAL), 또는 이들의 조합일 수 있다.

메모리(1530)는 랜덤-액세스 메모리(random-access memory, RAM)와 같은 휘발성 메모리(영어: volatile memory)를 포함할 수 있다. 메모리(1530)는 플래시 메모리(영어: flash memory), 하드 디스크 드라이브(hard disk drive, HDD), 또는 솔리드-스테이트 드라이브(solid-state drive, SSD)와 같은 비휘발성 메모리(영어: non-volatile memory)를 또한 포함한다. 메모리(1530)는 전술한 유형의 메모리이 조합을 포함할 수 있다.

선택사항으로서, 메모리(1530)는 운영 체제 및 프로그램, 실행 가능한 모듈 또는 데이터 구조, 또는 이들의 서브 세트, 또는 이들의 확장된 세트를 저장하며, 여기서 프로그램은 다양한 동작을 구현하기 위한 다양한 동작 명령을 포함할 수 있다. 운영 체제는 다양한 기본 서비스를 구현하고 하드웨어-기반 작업을 처리하기 위한 다양한 시스템 프로그램을 포함할 수 있다. 프로세서(1510)는 본 출원의 실시예들에서 제공되는 메시지 생성 방법 또는 메시지 처리 방법을 구현하기 위해 메모리(1530)에서 프로그램을 읽을 수 있다.

버스 시스템(1040)은 주변 컴포넌트 상호 연결(peripheral component interconnect, PCI) 버스, 확장 산업 표준 아키텍처(extended industry standard architecture, EISA) 버스 등일 수 있다. 버스 시스템(1040)은 주소 버스, 데이터 버스, 컨트롤 버스, 등으로 분류될 수 있다. 표현의 용이성을 위해, 도 15에서 버스를 표현하기 위해 단지 하나의 두꺼운 선이 사용되나, 이는 버스가 하나만 있거나 버스 유형이 하나뿐임을 의미하지는 않는다.

본 출원의 실시예는 메시지 생성 시스템을 더 제공하며, 여기서 시스템은 제1 디바이스 및 제2 디바이스를 포함한다. 이 시스템에서 제1 디바이스는 도 3에 도시된 실시예에서 제1 디바이스의 처리 단계를 수행할 수 있거나, 또는 이에 대응하여, 이 시스템에서 제1 디바이스는 도 9에 도시된 실시예에서 메시지 생성 장치(900)이다. 이 시스템에서 제2 디바이스는 도 3에 도시된 실시예에서 제2 디바이스의 처리 단계를 수행할 수 있거나, 또는 이에 대응하여, 이 시스템에서 제2 디바이스는 도 10에 도시된 실시예에서 메시지 처리 장치(1000)이다.

본 출원의 실시예는 메시지 생성 시스템을 더 제공하며, 여기서 시스템은 제1 디바이스 및 제2 디바이스를 포함한다. 이 시스템에서 제1 디바이스는 도 5에 도시된 실시예에서 제1 디바이스의 처리 단계를 수행할 수 있거나, 또는 이에 대응하여, 이 시스템에서 제1 디바이스는 도 11에 도시된 실시예에서 메시지 생성 장치(1100)이다. 이 시스템에서 제2 디바이스는 도 5에 도시된 실시예에서 제2 디바이스의 처리 단계를 수행할 수 있거나, 또는 이에 대응하여, 이 시스템에서 제2 디바이스는 도 12에 도시된 실시예에서 메시지 처리 장치(1200)이다.

본 출원의 실시예는 메시지 생성 시스템을 더 제공하며, 여기서 시스템은 제1 디바이스 및 제2 디바이스를 포함한다. 이 시스템에서 제1 디바이스는 도 7에 도시된 실시예에서 제1 디바이스의 처리 단계를 수행할 수 있거나, 또는 이에 대응하여, 이 시스템에서 제1 디바이스는 도 13에 도시된 실시예에서 메시지 생성 장치(1300)이다. 이 시스템에서 제2 디바이스는 도 7에 도시된 실시예에서 제2 디바이스의 처리 단계를 수행할 수 있거나, 또는 이에 대응하여, 이 시스템에서 제2 디바이스는 도 14에 도시된 실시예에서 메시지 처리 장치(1400)이다.

본 출원의 실시예는 컴퓨터-판독 가능한 저장 매체를 더 제공하며, 여기서, 컴퓨터-판독 가능한 저장 매체는 명령을 포함하고, 명령이 컴퓨터 상에서 실행되는 경우, 컴퓨터는 전술한 방법 실시예에서 제공되는 그리고 제1 디바이스에 의해 수행되는 메시지 생성 방법을 수행할 수 있게 된다.

본 출원의 실시예는 컴퓨터-판독 가능한 저장 매체를 더 제공하며, 여기서, 컴퓨터-판독 가능한 저장 매체는 명령을 포함하고, 명령이 컴퓨터 상에서 실행되는 경우, 컴퓨터는 전술한 방법 실시예에서 제공되는 그리고 제2 디바이스에 의해 수행되는 메시지 처리 방법을 수행할 수 있게 된다.

본 출원의 실시예는 명령을 포함하는 컴퓨터 프로그램 제품을 더 제공하며, 여기서, 컴퓨터 프로그램 제품이 컴퓨터 상에서 실행되는 경우, 컴퓨터는 전술한 방법 실시예에서 제공되는 그리고 제1 디바이스에 의해 수행되는 메시지 생성 방법을 수행할 수 있게 된다.

본 출원의 실시예는 명령을 포함하는 컴퓨터 프로그램 제품을 더 제공하며, 여기서, 컴퓨터 프로그램 제품이 컴퓨터 상에서 실행되는 경우, 컴퓨터는 전술한 방법 실시예에서 제공되는 그리고 제2 디바이스에 의해 수행되는 메시지 처리 방법을 수행할 수 있게 된다.

본 출원의 명세서, 청구범위 및 첨부 도면에서, "제1", "제2", "제3", "제4", 등(존재하는 경우)이라는 용어는 유사한 대상을 구별하기 위한 것이지만, 반드시 특정 순서 또는 시퀀스를 나타내는 것은 아니다. 이러한 방식으로 명명된 데이터는 적절한 상황에서 상호 교환 가능하므로 여기에 설명된 본 발명의 실시예가 여기에 도시되거나 설명된 순서와 다른 순서로 구현될 수 있음을 이해해야 한다. 그리고, 용어 "포함(include)", "함유 (contain)" 및 임의의 다른 변형은 비 배타적인 포함을 의미하며, 예를 들어, 단계 또는 유닛의 목록을 포함하는 프로세스, 방법, 시스템, 제품, 또는 디바이스는 이들에 반드시 제한되지 않으며, 명시적으로 나열되지 않았거나 그러한 프로세스, 방법, 시스템, 제품, 또는 디바이스에 고유하지 않은 다른 유닛을 포함할 수 있다.

본 출원에서, "적어도 하나"는 하나 이상을 의미하고, "복수의"는 둘 또는 그 이상을 의미한다. "다음 중 적어도 하나" 또는 그와 유사한 표현은 다음의 임의의 조합을 나타내며, 다음 중 하나 이상의 임의의 조합을 포함한다. 예를 들어, a, b, 또는 c 중 적어도 하나는 a, b, c, a-b, a-c, b-c, 또는 a-b-c를 나타낼 수 있으며, 여기서 a, b 및 c는 단수 또는 복수 형태를 나타낼 수 있다. 본 출원에서, "A 및/또는 B"는 A 단독, B 단독, 및 A+B를 포함하는 것으로 간주된다.

편의상의 및 간략한 설명을 위해, 전술한 시스템, 장치, 및 유닛의 상세한 작업 프로세스에 대해 전술한 방법 실시예에서 대응하는 프로세스를 참조할 수 있고, 세부 사항은 여기서 다시 설명하지 않음을 통상의 기술자는 명확하게 이해할 수 있다.

본 출원에서 제공되는 여러 실시예에서, 개시된 시스템, 장치, 및 방법은 다른 방식으로 구현될 수 있다는 것을 이해해야 한다. 예를 들어, 설명된 장치 실시예는 단지 예일 뿐이다. 예를 들어, 단위 분할은 단순히 논리적 기능 분할이며 실제의 구현에서는 다른 분할일 수 있다. 예를 들어, 복수의 유닛 또는 구성 요소가 다른 시스템에 결합되거나 통합될 수 있거나, 일부 특징이 무시되거나 수행되지 않을 수 있다. 또한, 표시되거나 논의된 상호 결합 또는 직접 결합 또는 통신 연결은 일부 인터페이스를 사용하여 구현될 수 있다. 장치 또는 유닛 사이의 간접 결합 또는 통신 연결은 전자적, 기계적, 또는 다른 형태로 구현될 수 있다.

분리된 부분으로 기술된 유닛은 물리적으로 분리되거나 분리되지 않을 수 있으며, 유닛으로 표시되는 부분은 물리적 유닛일 수도 있고 아닐 수도 있고, 한 위치에 위치할 수도 있고, 복수의 네트워크 유닛에 분산될 수도 있다. 일부 또는 모든 유닛은 실시예의 해결 수단의 목적을 달성하기 위해 실제 요건에 기초하여 선택될 수 있다.

또한, 본 출원의 실시예에서 기능 유닛은 하나의 처리 유닛으로 통합될 수 있거나, 각각의 유닛은 물리적으로 단독으로 존재할 수 있거나, 둘 이상의 유닛이 하나의 유닛으로 통합될 수 있다. 통합 유닛은 하드웨어의 형태로 구현될 수 있거나, 소프트웨어 기능 유닛의 형태로 구현될 수 있다.

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

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

본 출원의 목적, 기술적 해결 수단, 및 유리한 효과는 전술한 특정 구현예에서 더 자세히 설명되었다. 전술한 설명은 단지 본 발명의 특정한 구현예라는 것을 이해해야 한다.

전술한 실시예는 단지 본 출원의 기술적 해결 수단을 설명하기 위한 것이며, 본 출원을 제한하기 위한 것이 아니다. 본 출원이 전술한 실시예를 참조하여 상세하게 설명되었지만, 통상의 기술자는 본 출원의 실시예의 기술적 해결 수단의 범위를 벗어나지 않고도 여전히 전술한 실시예에서 설명된 기술적 해결 수단을 수정하거나 일부 기술적인 특징을 동등하게 대체할 수 있음을 이해해야 한다.

Claims

메시지 생성 방법으로서,
제1 디바이스에 의해, 세그먼트 식별자 목록(SID list)을 획득하는 단계-여기서, 상기 SID 목록은 복수의 세그먼트 식별자(SID)를 포함하고, 상기 복수의 SID의 처음 N개 비트는 동일하고, N은 양의 정수임-;
상기 제1 디바이스에 의해, 상기 SID 목록에 기초하여 제1 메시지를 생성하는 단계-여기서, 상기 제1 메시지는 제1 부분 및 제2 부분을 포함하고, 상기 제1 부분은 상기 복수의 SID의 처음 N개 비트를 포함하고, 상기 제2 부분은 상기 복수의 SID의 각각의 비트 N+1 내지 비트 128을 포함함-; 및
상기 제1 디바이스에 의해, 상기 제1 메시지를 제2 디바이스로 송신하는 단계;를 포함하는, 메시지 생성 방법.
제1항에 있어서,
상기 제2 부분은 상기 제1 부분에 있는 복수의 SID의 처음 N개 비트의 위치를 표시하는 위치 인디케이터를 더 포함하는, 메시지 생성 방법.
제1항 또는 제2항에 있어서,
상기 제1 부분은 상기 처음 N개 비트의 길이를 더 포함하는, 메시지 생성 방법.
제1항 내지 제3항 중 어느 한 항에 있어서,
상기 제1 디바이스는 제어기이고, 상기 제2 디바이스는 네트워크 포워딩 디바이스이고,
상기 제1 디바이스에 의해, 상기 복수의 SID 중 적어도 하나의 세그먼트 설명 정보를 상기 제2 디바이스로부터 수신하는 단계;를 더 포함하는, 메시지 생성 방법.
제1항 내지 제3항 중 어느 한 항에 있어서,
상기 제1 디바이스는 네트워크 포워딩 디바이스이고, 상기 제2 디바이스는 제어기이고, 상기 제1 메시지는 상기 복수의 SID 중 적어도 하나의 세그먼트 설명 정보를 더 포함하는, 메시지 생성 방법.
메시지 처리 방법으로서,
제2 디바이스에 의해, 제1 디바이스로부터 제1 메시지를 수신하는 단계-여기서, 상기 제1 메시지는 세그먼트 식별자 목록(SID list)을 전달하는데 사용되고, 상기 SID 목록은 복수의 세그먼트 식별자(SID)를 포함하고, 상기 복수의 SID의 처음 N개 비트는 동일하고, 상기 제1 메시지는 제1 부분 및 제2 부분을 포함하고, 상기 제1 부분은 상기 복수의 SID의 처음 N개 비트를 포함하고, 상기 제2 부분은 상기 복수의 SID의 각각의 비트 N+1 내지 비트 128을 포함하고, N은 양의 정수임-; 및
상기 제2 디바이스에 의해, 상기 제1 부분 및 상기 제2 부분에 기초하여 상기 SID 목록을 획득하는 단계;를 포함하는, 메시지 처리 방법.
제6항에 있어서,
상기 제2 부분은 상기 제1 부분에 있는 복수의 SID의 처음 N개 비트의 위치를 표시하는 위치 인디케이터를 더 포함하고,
상기 제2 디바이스에 의해, 상기 제1 부분 및 상기 제2 부분에 기초하여 상기 SID 목록을 획득하는 단계는,
상기 제2 디바이스에 의해, 상기 위치 인디케이터에 기초하여 상기 복수의 SID의 처음 N개 비트를 획득하는 단계; 및
상기 제2 디바이스에 의해, 상기 복수의 SID의 처음 N개 비트 및 상기 복수의 SID의 각각의 비트 N+1 내지 비트 128에 기초하여 상기 SID 목록을 획득하는 단계;를 포함하는, 메시지 처리 방법.
제6항 또는 제7항에 있어서,
상기 제1 부분은 상기 처음 N개 비트의 길이를 더 포함하는, 메시지 처리 방법.
제6항 내지 제8항 중 어느 한 항에 있어서,
상기 제1 디바이스는 제어기이고, 상기 제2 디바이스는 네트워크 포워딩 디바이스이고, 상기 제1 메시지는 상기 복수의 SID 중 적어도 하나의 세그먼트 설명 정보를 더 포함하는, 메시지 처리 방법.
제6항 내지 제9항 중 어느 한 항에 있어서,
상기 제1 디바이스는 네트워크 포워딩 디바이스이고, 상기 제2 디바이스는 제어기이고,
상기 제1 디바이스에 의해, 상기 복수의 SID 중 적어도 하나의 세그먼트 설명 정보를 상기 제2 디바이스로부터 수신하는 단계;를 더 포함하는, 메시지 처리 방법.
제1 디바이스에 적용되는 메시지 생성 장치로서,
세그먼트 식별자 목록(SID list)을 획득하도록 구성되는 획득 유닛-여기서, 상기 SID 목록은 복수의 세그먼트 식별자(SID)를 포함하고, 상기 복수의 SID의 처음 N개 비트는 동일하고, N은 양의 정수임-;
상기 SID 목록에 기초하여 제1 메시지를 생성하도록 구성되는 생성 유닛-여기서, 상기 제1 메시지는 제1 부분 및 제2 부분을 포함하고, 상기 제1 부분은 상기 복수의 SID의 처음 N개 비트를 포함하고, 상기 제2 부분은 상기 복수의 SID의 각각의 비트 N+1 내지 비트 128을비트 128을 포함함-; 및
상기 제1 메시지를 제2 디바이스로 송신하도록 구성되는 송신 유닛;을 포함하는, 메시지 생성 장치.
제11항에 있어서,
상기 제2 부분은 상기 제1 부분에 있는 복수의 SID의 처음 N개 비트의 위치를 표시하는 위치 인디케이터를 더 포함하는, 메시지 생성 장치.
제11항 또는 제12항에 있어서,
상기 제1 부분은 상기 처음 N개 비트의 길이를 더 포함하는, 메시지 생성 장치.
제2 디바이스에 적용되는 메시지 처리 장치로서,
제1 디바이스로부터 제1 메시지를 수신하도록 구성되는 수신 유닛-여기서, 상기 제1 메시지는 세그먼트 식별자 목록(SID list)을 전달하는데 사용되고, 상기 SID 목록은 복수의 세그먼트 식별자(SID)를 포함하고, 상기 복수의 SID의 처음 N개 비트는 동일하고, 상기 제1 메시지는 제1 부분 및 제2 부분을 포함하고, 상기 제1 부분은 상기 복수의 SID의 처음 N개 비트를 포함하고, 상기 제2 부분은 상기 복수의 SID의 각각의 비트 N+1 내지 비트 128을 포함하고, N은 양의 정수임-; 및
상기 제1 부분 및 상기 제2 부분에 기초하여 상기 SID 목록을 획득하도록 구성되는 획득 유닛;을 포함하는, 메시지 처리 장치.
제14항에 있어서,
상기 제2 부분은 상기 제1 부분에 있는 복수의 SID의 처음 N개 비트의 위치를 표시하는 위치 인디케이터를 더 포함하고,
상기 획득 유닛은, 상기 위치 인디케이터에 기초하여 상기 복수의 SID의 처음 N개 비트를 획득하도록; 그리고 상기 복수의 SID의 처음 N개 비트 및 상기 복수의 SID의 각각의 비트 N+1 내지 비트 128에 기초하여 상기 SID 목록을 획득하도록 구성되는, 메시지 처리 장치.
컴퓨터-판독 가능한 저장 매체로서, 상기 컴퓨터-판독 가능한 저장 매체는 명령을 포함하고, 상기 명령이 컴퓨터 상에서 실행되는 경우, 상기 컴퓨터가 제1항 내지 제10항 중 어느 한 항에 따른 방법을 수행할 수 있게 되는, 컴퓨터-판독 가능한 저장 매체.