| 1 |
1
패킷을 수신하여 MPLS(Multiple Protocol Label Switching) 네트워크 내의 전송 경로를 수립하는(establish) 단계;상기 전송 경로에 포함된 노드와 관련된 레이블 스택(label stack)의 사이즈에 대한 처리가 상기 노드에서 가능한지를 확인하는 단계; 상기 처리의 가능에 응답하여, 상기 레이블 스택을 갖는 MPLS 헤더를 상기 패킷에 추가하여 제 1 MPLS 패킷을 생성하는 단계; 및 상기 처리의 불가능에 응답하여, 상기 레이블 스택을 갖는 확장 헤더와, 상기 노드에서 처리가능한 레이블 스택 사이즈에 따라 할당된 상기 레이블 스택의 일부를 갖는 MPLS 헤더를 상기 패킷에 추가하여, 제 2 MPLS 패킷을 생성하는 단계를 포함하는 세그먼트 라우팅 기반 MPLS 패킷 전송 방법
|
| 2 |
2
제 1 항에 있어서, 상기 노드의 레이블 값이 상기 MPLS 헤더의 상기 레이블 스택에서 상기 전송 경로를 따라 배열되도록, 상기 제 1 및 제 2 MPLS 패킷들의 상기 MPLS 헤더들은 구성되고, 상기 레이블 값이 상기 확장 헤더의 상기 레이블 스택에서 상기 전송 경로를 따라 배열되도록, 상기 확장 헤더가 구성되는, 세그먼트 라우팅 기반 MPLS 패킷 전송 방법
|
| 3 |
3
제 1 항에 있어서, 상기 제 1 및 제 2 MPLS 패킷들의 상기 MPLS 헤더들은 각각 상기 MPLS 헤더 별로 적재된 레이블 스택, 및 상기 레이블 스택의 출구 노드 정보와 상기 노드의 생존 정보를 갖는 전송 제어 정보를 포함하도록 구성되는, 세그먼트 라우팅 기반 MPLS 패킷 전송 방법
|
| 4 |
4
제 1 항에 있어서, 상기 처리의 불가능에 응답하여, 상기 노드에서 처리가능한 레이블 스택 사이즈에 기반하여 상기 전송 경로의 재수립(re-establishment)이 가능한지를 판단하는 단계;상기 재수립의 가능에 응답하여, 상기 전송 경로를 재수립하여 상기 제 1 MPLS 패킷을 생성하는 단계; 및 상기 재수립의 불가능에 응답하여, 상기 제 2 MPLS 패킷을 생성하는 단계를 더 포함하는, 세그먼트 라우팅 기반 MPLS 패킷 전송 방법
|
| 5 |
5
제 1 항에 있어서, 상기 제 2 MPLS 패킷을 생성하는 단계 전에, 상기 제 2 MPLS 패킷의 생성이 가능한지를 판단하는 단계를 더 포함하되, 상기 제 2 MPLS 패킷의 생성 불가능에 응답하여, 상기 패킷을 폐기하는 단계를 더 포함하는, 세그먼트 라우팅 기반 MPLS 패킷 전송 방법
|
| 6 |
6
제 1 항에 있어서, 상기 제 1 및 제 2 MPLS 패킷 중 어느 하나를 상기 전송 경로 상의 중간(intermediate) 노드를 따라 전송하며, 상기 중간 노드에 의해 상기 어느 하나의 MPLS 패킷을 수신하여 처리하는 단계를 더 포함하되, 상기 MPLS 패킷을 처리하는 단계는, 상기 중간 노드에 의해, 수신된 MPLS 패킷에 상기 확장 헤더가 존재하는지를 확인하는 단계;상기 확장 헤더의 부존재에 응답하여, 상기 제 1 MPLS 패킷에 포함된 상기 MPLS 헤더의 상기 레이블 스택 내에서 상기 제 1 MPLS 패킷을 수신한 중간 노드의 레이블 값을 삭제하도록 상기 제 1 MPLS 패킷을 처리하는 단계; 및 상기 확장 헤더의 존재에 응답하여, 상기 제 2 MPLS 패킷에 포함된 상기 MPLS 헤더를 참조하여, 상기 MPLS 헤더의 상기 레이블 스택 내에서 상기 제 2 MPLS 패킷을 수신한 중간 노드의 레이블 값을 삭제하도록 상기 제 2 MPLS 패킷을 처리하는 단계를 포함하는, 세그먼트 라우팅 기반 MPLS 패킷 전송 방법
|
| 7 |
7
제 6 항에 있어서, 상기 제 2 MPLS 패킷을 처리하는 단계는, 상기 수신한 중간 노드에서 처리가능한 레이블 스택 사이즈 및 상기 확장 헤더의 레이블 스택에 기초하여, 상기 MPLS 헤더의 상기 레이블 스택에서, 상기 전송 경로 상의 후속 노드와 관련된 레이블 값을 갖도록 처리하는 것을 더 포함하는, 세그먼트 라우팅 기반 MPLS 패킷 전송 방법
|
| 8 |
8
제 6 항에 있어서, 상기 제 2 MPLS 패킷을 생성하는 단계는 상기 전송 경로에 따른 다음 중간 노드와 관련된 후속 노드 지시자를 상기 MPLS 헤더에 부가하는 것을 더 포함하고, 상기 제 2 MPLS 패킷을 처리하는 단계는 상기 전송 경로 상의 후속 노드를 나타내도록 상기 후속 노드 지시자를 변경하는 것을 더 포함하는, 세그먼트 라우팅 기반 MPLS 패킷 전송 방법
|
| 9 |
9
제 8항에 있어서, 상기 후속 노드 지시자는 상기 확장 헤더의 상기 레이블 스택에 적재된 상기 노드와 매칭되는 스택 인덱스를 참조함으로써 변경되는, 세그먼트 라우팅 기반 MPLS 패킷 전송 방법
|
| 10 |
10
제 6 항에 있어서,상기 제 2 MPLS 패킷을 생성하는 단계는 상기 확장 헤더의 존재를 나타내는 부가 레이블 스택 및 전송 제어 정보를 추가하는 것을 더 포함하되, 상기 전송 제어 정보는 트래픽 클래스(traffic class) 정보, 상기 부가 레이블 스택이 최종 스택에 해당함을 나타내는 최종 스택 정보, 부가 생존 정보를 포함하고, 상기 트래픽 클래스 정보 및 상기 부가 생존 정보는 개별 또는 조합으로, 전송 타입 정보 및 후속 노드 지시자 중 적어도 하나로 기능하는, 세그먼트 라우팅 기반 MPLS 패킷 전송 방법
|
| 11 |
11
MPLS 네트워크의 인입(ingress) 라우터에 있어서, 패킷을 수신하며, 상기 패킷에 기반하여 생성된 MPLS 패킷을 전송하는 인입 송수신부; 및상기 패킷 및 상기 MPLS 패킷을 처리하는 인입 프로세서를 포함하되, 상기 인입 프로세서는,상기 패킷을 수신하여 상기 MPLS 네트워크 내의 전송 경로를 수립하고, 상기 전송 경로에 포함된 노드와 관련된 레이블 스택의 사이즈에 대한 처리가 상기 노드에서 가능한지를 확인하고, 상기 처리의 가능에 응답하여, 상기 레이블 스택을 갖는 MPLS 헤더를 상기 패킷에 추가하여 제 1 MPLS 패킷을 생성하고, 상기 처리의 불가능에 응답하여, 상기 레이블 스택을 갖는 확장 헤더와, 상기 노드에서 처리가능한 레이블 스택 사이즈에 따라 할당된 상기 레이블 스택의 일부를 갖는 MPLS 헤더를 상기 패킷에 추가하여 제 2 MPLS 패킷을 생성하도록 구성되는 인입 라우터
|
| 12 |
12
제 11항에 있어서, 상기 노드의 레이블 값이 상기 MPLS 헤더의 상기 레이블 스택에서 상기 전송 경로를 따라 배열되도록, 상기 제 1 및 제 2 MPLS 패킷들의 상기 MPLS 헤더들은 구성되고, 상기 레이블 값이 상기 확장 헤더의 상기 레이블 스택에서 상기 전송 경로를 따라 배열되도록, 상기 확장 헤더가 구성되는, 인입 라우터
|
| 13 |
13
제 11항에 있어서, 상기 제 1 및 제 2 MPLS 패킷들의 상기 MPLS 헤더들은 각각 상기 MPLS 헤더 별로 적재된 레이블 스택, 및 상기 레이블 스택의 출구 노드 정보와 상기 노드의 생존 정보를 갖는 전송 제어 정보를 포함하도록 구성되는, 인입 라우터
|
| 14 |
14
제 11항에 있어서, 상기 인입 프로세서는, 상기 처리의 불가능에 응답하여, 상기 노드에서 처리가능한 레이블 스택 사이즈에 기반하여 상기 전송 경로의 재수립이 가능한지를 판단하고, 상기 재수립의 가능에 응답하여, 상기 전송 경로를 재수립하여 상기 제 1 MPLS 패킷을 생성하고, 상기 재수립의 불가능에 응답하여, 상기 제 2 MPLS 패킷을 생성하는 것을 더 포함하도록 구성되는, 인입 라우터
|
| 15 |
15
제 11항에 있어서, 상기 인입 프로세서는 상기 제 2 MPLS 패킷의 생성 전에, 상기 제 2 MPLS 패킷의 생성이 가능한지를 판단하는 것을 더 포함하도록 구성되고, 상기 인입 프로세서는 상기 제 2 MPLS 패킷의 생성 불가능에 응답하여, 상기 패킷을 폐기하는 것을 더 포함하도록 구성되는, 인입 라우터
|
| 16 |
16
MPLS 네트워크의 인입 노드와 출구(egress) 노드 사이에 제공되는 중간 라우터에 있어서, MPLS 패킷을 송수신하는 중간 송수신부; 및상기 MPLS 패킷을 처리하는 중간 프로세서를 포함하되, 상기 중간 프로세서는, 제 1 MPLS 패킷 또는 제 2 MPLS 패킷인지를 식별하기 위해, 수신된 MPLS 패킷에 확장 헤더가 존재하는지를 확인하고, 상기 확장 헤더가 부존재하는 상기 제 1 MPLS 패킷을 식별함에 응답하여, 상기 제 1 MPLS 패킷에 포함된 MPLS 헤더의 레이블 스택 내에서 상기 중간 노드의 레이블 값을 삭제하도록 상기 제 1 MPLS 패킷을 처리하고, 상기 확장 헤더가 존재하는 상기 제 2 MPLS 패킷을 식별함에 응답하여, 상기 제 2 MPLS 패킷에 포함된 MPLS 헤더를 참조하여, 상기 MPLS 헤더의 상기 레이블 스택 내에서 상기 중간 노드의 레이블 값을 삭제하도록 상기 제 2 MPLS 패킷을 처리하도록 구성되고, 상기 제 1 MPLS 패킷의 상기 MPLS 헤더는 전송 경로에 포함된 노드와 관련된 레이블 스택의 사이즈로 할당되는 상기 레이블 스택을 가지며, 상기 제 2 MPLS 패킷의 상기 MPLS 헤더는 상기 노드에서 처리가능한 레이블 스택 사이즈에 따라 할당된 상기 레이블 스택의 일부를 포함하고, 상기 확장 헤더는 상기 레이블 스택을 갖는, 중간 라우터
|
| 17 |
17
제 16항에 있어서, 상기 제 2 MPLS 패킷의 처리는, 상기 중간 노드에서 처리가능한 레이블 스택 사이즈 및 상기 확장 헤더의 레이블 스택에 기초하여, 상기 MPLS 헤더의 상기 레이블 스택에서, 상기 전송 경로 상의 후속 노드와 관련된 레이블 값을 갖도록 처리하는 것을 더 포함하는, 중간 라우터
|
| 18 |
18
제 16항에 있어서, 상기 제 2 MPLS 패킷은 상기 인입 노드에 의해, 상기 전송 경로에 따른 다음 노드와 관련된 후속 노드 지시자가 상기 MPLS 헤더에 더 부가되도록 구성되고, 상기 제 2 MPLS 패킷의 처리는 상기 전송 경로 상의 후속 노드를 나타내도록 상기 후속 노드 지시자를 변경하는 것을 더 포함하는, 중간 라우터
|
| 19 |
19
제 18항에 있어서, 상기 후속 노드 지시자는 상기 확장 헤더의 상기 레이블 스택에 적재된 상기 노드와 매칭되는 스택 인덱스를 참조함으로써 변경되는, 중간 라우터
|
| 20 |
20
제 16항에 있어서,상기 제 2 MPLS 패킷은 상기 인입 노드에 의해, 상기 확장 헤더의 존재를 나타내는 부가 레이블 스택 및 전송 제어 정보가 추가되도록 구성되되, 상기 전송 제어 정보는 트래픽 클래스 정보, 상기 부가 레이블 스택이 최종 스택에 해당함을 나타내는 최종 스택 정보, 부가 생존 정보를 포함하고, 상기 트래픽 클래스 정보 및 상기 부가 생존 정보는 개별 또는 조합으로, 전송 타입 정보 및 후속 노드 지시자 중 적어도 하나로 기능하는, 중간 라우터
|
