KR102547681B1

KR102547681B1 - 서비스 흐름 처리 방법 및 장치

Info

Publication number: KR102547681B1
Application number: KR1020217015150A
Authority: KR
Inventors: 위안룽 장
Original assignee: 후아웨이 테크놀러지 컴퍼니 리미티드
Priority date: 2018-10-31
Filing date: 2019-10-28
Publication date: 2023-06-27
Also published as: KR20210079341A; JP7239258B2; CN113114564A; US20210250303A1; CN111131022B; EP3866413A1; WO2020088379A1; CN111131022A; JP2022512816A; EP3866413A4; US11943148B2

Abstract

본 출원의 실시예들은 트래픽 흐름 송신 및 보호를 위한 트래픽 흐름 처리 방법 및 장치를 개시한다. 이러한 방법은, 제1 에지 노드에 대한 제1 구성 정보를 생성하고 구성하는 단계- 제1 구성 정보는, 수신된 트래픽 흐름에 포함되는 데이터 패킷을 복제하고, 복제를 통해 획득되는 제1 데이터 패킷을, 제1 릴레이 노드에, 출력하고, 복제를 통해 획득되는 제2 데이터 패킷을, 제2 릴레이 노드에, 출력하기 위해 사용됨 -; 제1 릴레이 노드에 대한 제2 구성 정보를 생성하고 구성하는 단계- 제2 구성 정보는, 제1 데이터 패킷을 복제하고, 복제를 통해 획득되는 제3 데이터 패킷을, 제2 릴레이 노드에, 출력하고, 복제를 통해 획득되는 제4 데이터 패킷 및 제2 릴레이 노드로부터의 제5 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고 출력하기 위해 사용됨 -; 및 제2 에지 노드에 대한 제3 구성 정보를 생성하고 구성하는 단계- 제3 구성 정보는, 제1 릴레이 노드로부터의 데이터 패킷 및 제2 릴레이 노드로부터의 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하기 위해 사용됨 -를 포함한다.

Description

서비스 흐름 처리 방법 및 장치

본 출원은 2018년 10월 31일자로 중국 특허청에 출원되고 발명의 명칭이 "TRAFFIC FLOW PROCESSING METHOD AND APPARATUS"인 중국 특허 출원 제CN 201811290209.0호에 대한 우선권을 주장하며, 이는 그 전체가 본 명세서에 참조로 원용된다.

<기술 분야>

본 출원은 통신 기술들의 분야에, 특히, 트래픽 흐름 처리 방법 및 장치에 관련된다.

통신 네트워크들의 개발로, 트래픽 흐름의 송신의 신뢰성 뿐만 아니라 도달가능성이 고려될 필요가 있다. 현재, 트래픽 흐름의 송신을 위한 고-신뢰성 네트워크 아키텍처는 에지 노드(edge node) 및 릴레이 노드(relay node)를 통상적으로 포함할 수 있다. 에지 노드는 트래픽 흐름의 소스 노드 및/또는 목적지 노드에 접속되고, 트래픽 흐름의 소스 노드로부터 트래픽 흐름을 수신하고 및/또는 트래픽 흐름을 트래픽 흐름의 목적지 노드에 전송한다. 릴레이 노드는 소스 노드로부터 목적지 노드로의 트래픽 흐름의 송신 동안 트래픽 흐름이 통과하는 노드이다. 소스 노드로부터 목적지 노드로의 경로는 하나 이상의 경로 세그먼트를 포함하고, 릴레이 노드는, 트래픽 흐름의 도달가능성을 보장하기 위해, 이웃 경로 세그먼트들을 함께 접속하도록 구성된다. 서비스 보호를 구현하기 위해, 소스 노드로부터 목적지 노드로의 복수의 경로들이 존재할 수 있다. 트래픽 흐름은 복수의 경로들 상에서 동시에 송신되고, 목적지 노드는 하나의 경로가 결함이 없다면 트래픽 흐름을 성공적으로 수신할 수 있다. 이러한 것은 트래픽 흐름의 송신의 신뢰성을 보장한다.

따라서, 트래픽 흐름 송신에 대한 핵심은 트래픽 흐름 송신 및 보호를 위해 각각의 노드를 구성하는 방법에 있다.

본 출원의 실시예들은 트래픽 흐름 송신 및 보호를 위한 트래픽 흐름 처리 방법 및 장치를 제공한다.

제1 양태에 따르면, 본 출원의 실시예는 트래픽 흐름 처리 방법을 제공한다. 이러한 방법은 제어기에 적용될 수 있다. 이러한 제어기는 다음 노드들에 독립적일 수 있거나, 또는 다음 노드들 중 하나, 예를 들어, 제1 에지 노드 상에 배치될 수 있다. 구체적으로, 다음 단계들: 제1 에지 노드에 대한 제1 구성 정보를 생성하고 구성하는 단계, 제1 릴레이 노드에 대한 제2 구성 정보를 생성하고 구성하는 단계, 및 제2 에지 노드에 대한 제3 구성 정보를 생성하고 구성하는 단계가 포함된다. 제1 에지 노드는 소스 노드일 수 있고, 제2 에지 노드는 목적지 노드일 수 있으며, 제1 릴레이 노드는 제1 에지 노드와 제2 에지 노드 사이의 링크 상에 있다. 제1 구성 정보는, 제1 에지 노드에 의해 수신되는 트래픽 흐름에 포함되는 데이터 패킷을 복제하고; 복제를 통해 획득되는 제1 데이터 패킷을, 제1 릴레이 노드에, 출력하고; 복제를 통해 획득되는 제2 데이터 패킷을, 제2 릴레이 노드에, 출력하기 위해 사용된다. 제2 구성 정보는, 제1 릴레이 노드에 의해 제1 데이터 패킷을 복제하고; 복제를 통해 획득되는 제3 데이터 패킷을, 제2 릴레이 노드에, 출력하고; 복제를 통해 획득되는 제4 데이터 패킷 및 제2 릴레이 노드로부터의 제5 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고 출력하기 위해 사용된다. 제3 구성 정보는 제1 릴레이 노드로부터의 데이터 패킷 및 제2 릴레이 노드로부터의 데이터 패킷에서의 데이터 패킷을 획득하기 위해 사용된다. 제2 릴레이 노드는 제1 릴레이 노드를 통한 제1 에지 노드로부터 제2 에지 노드로의 링크 상에 있지 않다. 본 출원의 이러한 실시예에서, 제1 구성 정보는 제1 에지 노드에 대해 생성 및 구성되고, 제2 구성 정보는 제1 릴레이 노드에 대해 생성 및 구성되고, 제3 구성 정보는 제2 에지 노드에 대해 생성 및 구성되어, 트래픽 흐름을 보호 및 출력한다.

제1 에지 노드는 첨부 회로(attachment circuit, AC)를 통해 제1 고객 에지(customer edge, CE) 노드로부터 트래픽 흐름을 수신할 수 있다. 이러한 트래픽 흐름은 하나 이상의 데이터 패킷을 포함할 수 있다. 트래픽 흐름에 포함되는 복수의 데이터 패킷들을 구별하기 위해, 제1 에지 노드는 각각의 데이터 패킷에 시퀀스 번호를 할당할 수 있고, 데이터 패킷들의 시퀀스 번호들의 연속성은 데이터 패킷들의 내용의 연속성을 반영한다. 예를 들어, 데이터 패킷 1은 트래픽 흐름에서의 첫번째 데이터 패킷(초기 데이터 패킷)을 표시하고, 데이터 패킷 2는 트래픽 흐름에서의 두번째 데이터 패킷을 표시하며, 패킷 3은 트래픽 흐름에서의 세번째 패킷을 표시한다.

실제 적용에서, 복제 모듈은 복제의 단계를 수행할 수 있고, 제거 모듈은 데이터 패킷을 획득하는 전술한 단계를 수행할 수 있다.

트래픽 흐름에서의 데이터 패킷들을 복제할 때, 제1 에지 노드의 복제 모듈은 시퀀스 번호들의 오름차순 또는 내림차순으로 데이터 패킷들을 하나씩 복제할 수 있다. 수신된 데이터 패킷들을 복제할 때, 제1 릴레이 노드의 복제 모듈 또는 다른 릴레이 노드의 복제 모듈은 이하에서 데이터 패킷들의 수신 순서에 기초하여 데이터 패킷들을 하나씩 복제할 수 있다. 데이터 패킷이 복제된 후에, 복제를 통해 획득되는 데이터 패킷의 내용 및 시퀀스 번호는 복제된 데이터 패킷의 내용 및 시퀀스 번호와 각각 동일하다.

제1 릴레이 노드의 제거 모듈, 제2 에지 노드의 제거 모듈, 또는 다른 릴레이 노드의 제거 모듈은 이하에서의 2개의 경우들에서 데이터 패킷을 획득할 수 있다. 하나의 경우에, 제거 모듈이 동일한 시퀀스 번호를 갖는 적어도 2개의 데이터 패킷들을 획득하면, 제거 모듈은 출력하기 위해 데이터 패킷들 중 하나를 선택할 수 있다. 다른 경우에, 제거 모듈이 데이터 패킷들의 송신 동안 패킷 손실로 인해 구체적 시퀀스 번호를 갖는 단지 하나의 데이터 패킷만을 수신하면, 제거 모듈은 데이터 패킷을 전송할 수 있다. 전자의 경우에, 제거 모듈이 동일한 시퀀스 번호를 갖는 적어도 2개의 데이터 패킷들을 연속적으로 수신하면, 제거 모듈은 먼저 수신된 데이터 패킷을 출력할 수 있거나; 또는 제거 모듈이 동일한 시퀀스 번호를 갖는 적어도 2개의 데이터 패킷들을 동기식으로 수신하면, 제거 모듈은 출력하기 위해 데이터 패킷들 중 어느 하나를 선택할 수 있다.

구체적 구현에서, 제거 모듈 상의 각각의 데이터 패킷에 대해 표시 플래그가 설정될 수 있고, 이러한 표시 플래그는 시퀀스 번호를 갖는 데이터 패킷이 출력되는지 표시한다. 예를 들어, 데이터 패킷 1의 표시 플래그가 1이면, 이것은 시퀀스 번호 1을 갖는 데이터 패킷이 출력되었다는 점을 표시하고; 데이터 패킷 1의 표시 플래그가 0이면, 이것은 시퀀스 번호 1을 갖는 데이터 패킷이 출력되지 않았다는 점을 표시한다. 이러한 방식으로, 제거 모듈이 시퀀스 번호를 갖는 데이터 패킷을 수신하면, 제거 모듈은 시퀀스 번호를 갖는 데이터 패킷에 대응하는 표시 플래그를 쿼리할 수 있다. 대응하는 표시 플래그가 0이면, 이것은 제거 모듈이 전에 시퀀스 번호를 갖는 데이터 패킷을 전송하지 않았다는 점을 표시하고, 따라서 제거 모듈은 데이터 패킷을 전송할 수 있다. 대응하는 표시 플래그가 1이면, 이것은 제거 모듈이 전에 시퀀스 번호를 갖는 데이터 패킷을 전송했다는 점을 표시하고, 따라서 제거 모듈은 데이터 패킷을 삭제할 수 있다. 제거 모듈이 동일한 시퀀스 번호를 갖는 복수의 데이터 패킷들을 동기식으로 수신하고, 시퀀스 번호를 갖는 데이터 패킷들에 대응하는 표시 플래그가 0이면, 제거 모듈은 출력하기 위해 동일한 시퀀스 번호를 갖는 복수의 데이터 패킷들 중 어느 하나를 선택할 수 있다. 제거 모듈이 동일한 시퀀스 번호를 갖는 복수의 데이터 패킷들을 동기식으로 수신하고, 시퀀스 번호를 갖는 데이터 패킷들에 대응하는 표시 플래그가 1이면, 제거 모듈은 동시에 수신되는 동일한 시퀀스 번호를 갖는 복수의 데이터 패킷들을 삭제할 수 있다.

선택적으로, 이러한 방법은 추가로, 제2 릴레이 노드에 대한 제4 구성 정보를 생성하고 구성하는 단계- 제4 구성 정보는, 제1 에지 노드로부터 제2 데이터 패킷을 복제하고; 복제를 통해 획득되는 제5 데이터 패킷을, 제1 릴레이 노드에, 출력하고; 복제를 통해 획득되는 제6 데이터 패킷 및 제1 릴레이 노드로부터의 제3 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고 출력하기 위해 사용됨 -를 포함한다. 다시 말해서, 가능한 구현에서, 복제 모듈 및 제거 모듈은, 트래픽 흐름 송신 및 보호를 위해, 제2 릴레이 노드에 대해 구성될 수 있다.

트래픽 흐름 송신 및 보호를 위해, 각각의 노드의 구성 정보는 대응하는 모듈의 입구 정보 및 출구 정보를 포함할 수 있다. 입구 정보는, 예를 들어, 입구 세그먼트 정보 및/또는 입구 포트 정보일 수 있다. 입구 세그먼트 정보는 적어도 입구 세그먼트 식별자를 포함하고, 선택적으로, 입구 세그먼트 인터넷 프로토콜(internet protocol, IP) 어드레스 및/또는 입구 세그먼트 라벨을 추가로 포함할 수 있다. 입구 세그먼트 IP 어드레스는 입구 세그먼트의 시작 노드의 IP 어드레스 및 입구 세그먼트의 종료 노드의 IP 어드레스를 포함한다. 입구 포트 정보는 입구 포트 식별자를 포함할 수 있다. 출구 정보는, 예를 들어, 출구 세그먼트 정보 및/또는 출구 포트 정보일 수 있다. 출구 세그먼트 정보는 적어도 출구 세그먼트 식별자를 포함하고, 선택적으로, 출구 세그먼트 IP 어드레스 및/또는 출구 세그먼트 라벨을 추가로 포함할 수 있다. 출구 세그먼트 IP 어드레스는 출구 세그먼트의 시작 노드의 IP 어드레스 및 출구 세그먼트의 종료 노드의 IP 어드레스를 포함한다. 출구 포트 정보는 출구 포트 식별자를 포함할 수 있다. 세그먼트는 노드들 사이의 링크 및 노드 내부의 접속을 지칭한다. 세그먼트 식별자는 세그먼트의 식별자이다. 세그먼트는 방향성이다. 예를 들어, 제1 에지 노드로부터 제1 릴레이 노드로의 세그먼트와 제1 릴레이 노드로부터 제1 에지 노드로의 세그먼트는 동일한 세그먼트가 아니다. 따라서, 이러한 2개의 세그먼트들에 대응하는 세그먼트 식별자들 또한 상이하다. 본 출원의 이러한 실시예에서, 세그먼트 식별자는 32-비트 무부호 정수일 수 있다. 세그먼트 라벨은 세그먼트 식별자에 대응하는 라벨이고, [16, 1048575]의 범위 내의 정수일 수 있다. 세그먼트 IP 어드레스는 세그먼트의 시작 노드의 IP 어드레스 및 세그먼트의 종료 노드의 IP 어드레스를 포함한다. 시작 노드의 IP 어드레스 및 종료 노드의 IP 어드레스 각각은 32-비트 IPv4 어드레스 또는 128-비트 IPv6 어드레스일 수 있다.

따라서, 선택적으로, 제1 구성 정보는, 제1 에지 노드의 복제 모듈의 제1 출구 세그먼트 식별자 및 제1 에지 노드의 복제 모듈의 제2 출구 세그먼트 식별자를 포함한다. 제1 에지 노드의 복제 모듈의 제1 출구 세그먼트 식별자는 제1 에지 노드로부터 제1 릴레이 노드로의 세그먼트를 식별하기 위해 사용된다. 제1 에지 노드의 복제 모듈의 제2 출구 세그먼트 식별자는 제1 에지 노드로부터 제2 릴레이 노드로의 세그먼트를 식별하기 위해 사용된다.

선택적으로, 제2 구성 정보는, 제1 릴레이 노드의 복제 모듈의 입구 세그먼트 식별자, 제1 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 식별자, 및 제1 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 식별자를 포함한다. 제1 릴레이 노드의 복제 모듈의 입구 세그먼트 식별자는 제1 에지 노드로부터 제1 릴레이 노드로의 세그먼트를 식별하기 위해 사용된다. 제1 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 식별자는 제1 릴레이 노드의 복제 모듈로부터 제1 릴레이 노드의 제거 모듈로의 세그먼트를 식별하기 위해 사용된다. 제1 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 식별자는 제1 릴레이 노드로부터 제2 릴레이 노드로의 세그먼트를 식별하기 위해 사용된다.

제2 구성 정보는 추가로, 제1 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 식별자, 제1 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 식별자, 및 제1 릴레이 노드의 제거 모듈의 출구 세그먼트 식별자를 포함한다. 제1 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 식별자는 제1 릴레이 노드의 복제 모듈로부터 제1 릴레이 노드의 제거 모듈로의 세그먼트를 식별하기 위해 사용된다. 제1 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 식별자는 제2 릴레이 노드로부터 제1 릴레이 노드로의 세그먼트를 식별하기 위해 사용된다. 제1 릴레이 노드의 제거 모듈의 출구 세그먼트 식별자는 제1 릴레이 노드로부터 제2 에지 노드로의 세그먼트를 식별하기 위해 사용된다.

선택적으로, 제3 구성 정보는 제2 에지 노드의 제거 모듈의 제1 입구 세그먼트 식별자 및 제2 에지 노드의 제거 모듈의 제2 입구 세그먼트 식별자를 포함한다. 제2 에지 노드의 제거 모듈의 제1 입구 세그먼트 식별자는 제1 릴레이 노드로부터 제2 에지 노드로의 세그먼트를 식별하기 위해 사용된다. 제2 에지 노드의 제거 모듈의 제2 입구 세그먼트 식별자는 제2 릴레이 노드로부터 제2 에지 노드로의 세그먼트를 식별하기 위해 사용된다.

선택적으로, 제1 구성 정보는 추가로, 제1 에지 노드의 복제 모듈의 제1 출구 세그먼트 IP 어드레스 및 제1 에지 노드의 복제 모듈의 제2 출구 세그먼트 IP 어드레스를 포함한다. 제1 에지 노드의 복제 모듈의 제1 출구 세그먼트 IP 어드레스는 제1 에지 노드의 IP 어드레스 및 제1 릴레이 노드의 IP 어드레스를 포함하고, 제1 에지 노드의 복제 모듈의 제1 출구 세그먼트 IP 어드레스는 제1 에지 노드로부터 제1 릴레이 노드로의 세그먼트에 대응한다. 제1 에지 노드의 복제 모듈의 제2 출구 세그먼트 IP 어드레스는 제1 에지 노드의 IP 어드레스 및 제2 릴레이 노드의 IP 어드레스를 포함하고, 제1 에지 노드의 복제 모듈의 제2 출구 세그먼트 IP 어드레스는 제1 에지 노드로부터 제2 릴레이 노드로의 세그먼트에 대응한다.

선택적으로, 제2 구성 정보는 추가로, 제1 릴레이 노드의 복제 모듈의 입구 세그먼트 IP 어드레스, 제1 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 IP 어드레스, 및 제1 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 IP 어드레스를 포함한다. 제1 릴레이 노드의 복제 모듈의 입구 세그먼트 IP 어드레스는 제1 에지 노드의 IP 어드레스 및 제1 릴레이 노드의 IP 어드레스를 포함하고, 제1 릴레이 노드의 복제 모듈의 입구 세그먼트 IP 어드레스는 제1 에지 노드로부터 제1 릴레이 노드로의 세그먼트에 대응한다. 제1 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 IP 어드레스는 제1 릴레이 노드의 IP 어드레스를 포함하고, 제1 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 IP 어드레스는 제1 릴레이 노드의 복제 모듈로부터 제1 릴레이 노드의 제거 모듈로의 세그먼트에 대응한다. 제1 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 IP 어드레스는 제1 릴레이 노드의 IP 어드레스 및 제2 릴레이 노드의 IP 어드레스를 포함하고, 제1 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 IP 어드레스는 제1 릴레이 노드로부터 제2 릴레이 노드로의 세그먼트에 대응한다.

제2 구성 정보는 추가로, 제1 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 IP 어드레스, 제1 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 IP 어드레스, 및 제1 릴레이 노드의 제거 모듈의 출구 세그먼트 IP 어드레스를 포함한다. 제1 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 IP 어드레스는 제1 릴레이 노드의 IP 어드레스를 포함하고, 제1 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 IP 어드레스는 제1 릴레이 노드의 복제 모듈로부터 제1 릴레이 노드의 제거 모듈로의 세그먼트에 대응한다. 제1 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 IP 어드레스는 제2 릴레이 노드의 IP 어드레스 및 제1 릴레이 노드의 IP 어드레스를 포함하고, 제1 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 IP 어드레스는 제2 릴레이 노드로부터 제1 릴레이 노드로의 세그먼트에 대응한다. 제1 릴레이 노드의 제거 모듈의 출구 세그먼트 IP 어드레스는 제1 릴레이 노드의 IP 어드레스 및 제2 에지 노드의 IP 어드레스를 포함하고, 제1 릴레이 노드의 제거 모듈의 출구 세그먼트 IP 어드레스는 제1 릴레이 노드로부터 제2 에지 노드로의 세그먼트에 대응한다.

선택적으로, 제3 구성 정보는 추가로, 제2 에지 노드의 제거 모듈의 제1 입구 세그먼트 IP 어드레스 및 제2 에지 노드의 제거 모듈의 제2 입구 세그먼트 IP 어드레스를 포함한다. 제2 에지 노드의 제거 모듈의 제1 입구 세그먼트 IP 어드레스는 제1 릴레이 노드의 IP 어드레스 및 제2 에지 노드의 IP 어드레스를 포함하고, 제2 에지 노드의 제거 모듈의 제1 입구 세그먼트 IP 어드레스는 제1 릴레이 노드로부터 제2 에지 노드로의 세그먼트에 대응한다. 제2 에지 노드의 제거 모듈의 제2 입구 세그먼트 IP 어드레스는 제2 릴레이 노드의 IP 어드레스 및 제2 에지 노드의 IP 어드레스를 포함하고, 제2 에지 노드의 제거 모듈의 제2 입구 세그먼트 IP 어드레스는 제2 릴레이 노드로부터 제2 에지 노드로의 세그먼트에 대응한다.

선택적으로, 제1 구성 정보는 추가로, 제1 에지 노드의 복제 모듈의 제1 출구 세그먼트 라벨 및 제1 에지 노드의 복제 모듈의 제2 출구 세그먼트 라벨을 포함한다. 제1 에지 노드의 제1 출구 세그먼트 라벨은 제1 에지 노드로부터 제1 릴레이 노드로의 세그먼트에 대응한다. 제1 에지 노드의 제2 출구 세그먼트 라벨은 제1 에지 노드로부터 제2 릴레이 노드로의 세그먼트에 대응한다.

선택적으로, 제2 구성 정보는 추가로, 제1 릴레이 노드의 복제 모듈의 입구 세그먼트 라벨, 제1 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 라벨, 및 제1 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 라벨을 포함한다. 제1 릴레이 노드의 복제 모듈의 입구 세그먼트 라벨은 제1 에지 노드로부터 제1 릴레이 노드로의 세그먼트에 대응한다. 제1 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 라벨은 제1 릴레이 노드의 복제 모듈로부터 제1 릴레이 노드의 제거 모듈로의 세그먼트에 대응한다. 제1 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 라벨은 제1 릴레이 노드로부터 제2 릴레이 노드로의 세그먼트에 대응한다.

제2 구성 정보는 추가로, 제1 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 라벨, 제1 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 라벨, 및 제1 릴레이 노드의 제거 모듈의 출구 세그먼트 라벨을 포함한다. 제1 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 라벨은 제1 릴레이 노드의 복제 모듈로부터 제1 릴레이 노드의 제거 모듈로의 세그먼트에 대응한다. 제1 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 라벨은 제2 릴레이 노드로부터 제1 릴레이 노드로의 세그먼트에 대응한다. 제1 릴레이 노드의 제거 모듈의 출구 세그먼트 라벨은 제1 릴레이 노드로부터 제2 에지 노드로의 세그먼트에 대응한다.

선택적으로, 제3 구성 정보는 추가로, 제2 에지 노드의 제거 모듈의 제1 입구 세그먼트 라벨 및 제2 에지 노드의 제거 모듈의 제2 입구 세그먼트 라벨을 포함한다. 제2 에지 노드의 제거 모듈의 제1 입구 세그먼트 라벨은 제1 릴레이 노드로부터 제2 에지 노드로의 세그먼트에 대응한다. 제2 에지 노드의 제거 모듈의 제2 입구 세그먼트 라벨은 제2 릴레이 노드로부터 제2 에지 노드로의 세그먼트에 대응한다.

선택적으로, 제4 구성 정보는 추가로, 제2 릴레이 노드의 복제 모듈의 입구 세그먼트 식별자, 제2 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 식별자, 및 제2 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 식별자를 포함한다. 제2 릴레이 노드의 복제 모듈의 입구 세그먼트 식별자는 제1 에지 노드로부터 제2 릴레이 노드로의 세그먼트를 식별하기 위해 사용된다. 제2 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 식별자는 제2 릴레이 노드의 복제 모듈로부터 제2 릴레이 노드의 제거 모듈로의 세그먼트를 식별하기 위해 사용된다. 제2 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 식별자는 제2 릴레이 노드로부터 제1 릴레이 노드로의 세그먼트를 식별하기 위해 사용된다.

제4 구성 정보는 추가로, 제2 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 식별자, 제2 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 식별자, 및 제2 릴레이 노드의 제거 모듈의 출구 세그먼트 식별자를 포함한다. 제2 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 식별자는 제2 릴레이 노드의 복제 모듈로부터 제2 릴레이 노드의 제거 모듈로의 세그먼트를 식별하기 위해 사용된다. 제2 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 식별자는 제1 릴레이 노드로부터 제2 릴레이 노드로의 세그먼트를 식별하기 위해 사용된다. 제2 릴레이 노드의 제거 모듈의 출구 세그먼트 식별자는 제2 릴레이 노드로부터 제2 에지 노드로의 세그먼트를 식별하기 위해 사용된다.

선택적으로, 제4 구성 정보는 추가로, 제2 릴레이 노드의 복제 모듈의 입구 세그먼트 IP 어드레스, 제2 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 IP 어드레스, 및 제2 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 IP 어드레스를 포함한다. 제2 릴레이 노드의 복제 모듈의 입구 세그먼트 IP 어드레스는 제1 에지 노드의 IP 어드레스 및 제2 릴레이 노드의 IP 어드레스를 포함하고, 제2 릴레이 노드의 복제 모듈의 입구 세그먼트 IP 어드레스는 제1 에지 노드로부터 제2 릴레이 노드로의 세그먼트에 대응한다. 제2 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 IP 어드레스는 제2 릴레이 노드의 IP 어드레스를 포함하고, 제2 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 IP 어드레스는 제2 릴레이 노드의 복제 모듈로부터 제2 릴레이 노드의 제거 모듈로의 세그먼트에 대응한다. 제2 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 IP 어드레스는 제2 릴레이 노드의 IP 어드레스 및 제1 릴레이 노드의 IP 어드레스를 포함하고, 제2 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 IP 어드레스는 제2 릴레이 노드로부터 제1 릴레이 노드로의 세그먼트에 대응한다.

제4 구성 정보는 추가로, 제2 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 IP 어드레스, 제2 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 IP 어드레스, 및 제2 릴레이 노드의 제거 모듈의 출구 세그먼트 IP 어드레스를 포함한다. 제2 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 IP 어드레스는 제2 릴레이 노드의 IP 어드레스를 포함하고, 제2 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 IP 어드레스는 제2 릴레이 노드의 복제 모듈로부터 제2 릴레이 노드의 제거 모듈로의 세그먼트에 대응한다. 제2 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 IP 어드레스는 제2 릴레이 노드의 IP 어드레스를 포함하고, 제2 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 IP 어드레스는 제1 릴레이 노드로부터 제2 릴레이 노드로의 세그먼트에 대응한다. 제2 릴레이 노드의 제거 모듈의 출구 세그먼트 IP 어드레스는 제2 릴레이 노드의 IP 어드레스 및 제2 에지 노드의 IP 어드레스를 포함하고, 제2 릴레이 노드의 제거 모듈의 출구 세그먼트 IP 어드레스는 제2 릴레이 노드로부터 제2 에지 노드로의 세그먼트에 대응한다.

선택적으로, 제4 구성 정보는 추가로, 제2 릴레이 노드의 복제 모듈의 입구 세그먼트 라벨, 제2 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 라벨, 및 제2 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 라벨을 포함한다. 제2 릴레이 노드의 복제 모듈의 입구 세그먼트 라벨은 제1 에지 노드로부터 제2 릴레이 노드로의 세그먼트에 대응한다. 제2 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 라벨은 제2 릴레이 노드의 복제 모듈로부터 제2 릴레이 노드의 제거 모듈로의 세그먼트에 대응한다. 제2 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 라벨은 제2 릴레이 노드로부터 제1 릴레이 노드로의 세그먼트에 대응한다.

제4 구성 정보는 추가로, 제2 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 라벨, 제2 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 라벨, 및 제2 릴레이 노드의 제거 모듈의 출구 세그먼트 라벨을 포함한다. 제2 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 라벨은 제2 릴레이 노드의 복제 모듈로부터 제2 릴레이 노드의 제거 모듈로의 세그먼트에 대응한다. 제2 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 라벨은 제1 릴레이 노드로부터 제2 릴레이 노드로의 세그먼트에 대응한다. 제2 릴레이 노드의 제거 모듈의 출구 세그먼트 라벨은 제2 릴레이 노드로부터 제2 에지 노드로의 세그먼트에 대응한다.

선택적으로, 이러한 방법은 추가로, 제2 릴레이 노드에 대한 제5 구성 정보를 생성하고 구성하는 단계를 포함한다. 제5 구성 정보는, 제1 에지 노드로부터의 제2 데이터 패킷 및 제1 릴레이 노드로부터의 제3 데이터 패킷에서의 데이터 패킷을 획득 및 복제하고; 복제를 통해 획득되는 제5 데이터 패킷을, 제1 릴레이 노드에, 출력하고; 복제를 통해 획득되는 제6 데이터 패킷을, 제2 에지 노드에, 출력하기 위해 사용된다. 다시 말해서, 다른 구현에서, 제2 릴레이 노드에 대해 제거 모듈 및 복제 모듈이 구성될 수 있다.

본 출원의 이러한 실시예에서, 적어도 2개의 릴레이 노드들이 존재할 수 있다. 적어도 4개의 릴레이 노드들이 존재하면, 선택적으로, 제2 구성 정보는 추가로, 획득된 데이터 패킷을 복제하고; 복제를 통해 획득되는 제7 데이터 패킷을, 제3 릴레이 노드에, 출력하고; 복제를 통해 획득되는 제8 데이터 패킷을, 제4 릴레이 노드에, 출력하기 위해 사용된다. 이러한 방법은 추가로, 제3 릴레이 노드에 대한 제6 구성 정보를 생성하고 구성하는 단계를 포함하고, 제6 구성 정보는, 제1 릴레이 노드로부터의 제7 데이터 패킷 및 제2 릴레이 노드로부터의 데이터 패킷에서의 데이터 패킷을 획득 및 복제하고; 복제를 통해 획득되는 제9 데이터 패킷을, 제4 릴레이 노드에, 출력하고; 복제를 통해 획득되는 제10 데이터 패킷 및 제4 릴레이 노드로부터의 데이터 패킷에서의 데이터 패킷을 획득하고; 획득된 데이터 패킷을 제2 에지 노드에 전송하기 위해 사용된다. 제3 릴레이 노드는 제1 릴레이 노드와 제2 에지 노드 사이의 링크 상의 노드이고, 제4 릴레이 노드는 제3 릴레이 노드를 통한 제1 에지 노드로부터 제2 에지 노드로의 링크 상에 있지 않다. 실제 적용에서, 적어도 4개의 릴레이 노드들이 존재하면, 가능한 구현에서, 제1 릴레이 노드에 대해 2개의 복제 모듈들 및 하나의 제거 모듈이 구성될 수 있고, 제3 릴레이 노드에 대해 2개의 제거 모듈들 및 하나의 복제 모듈이 구성될 수 있다.

선택적으로, 이러한 방법은 추가로, 제2 릴레이 노드에 대한 제4 구성 정보를 생성하고 구성하는 단계를 포함한다. 제4 구성 정보는, 제1 에지 노드로부터의 제2 데이터 패킷을 복제하고; 복제를 통해 획득되는 제5 데이터 패킷을, 제1 릴레이 노드에, 출력하고; 복제를 통해 획득되는 제6 데이터 패킷 및 제1 릴레이 노드로부터의 제3 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득 및 복제하고; 복제를 통해 획득되는 제11 데이터 패킷을, 제3 릴레이 노드에, 전송하고; 복제를 통해 획득되는 제12 데이터 패킷을, 제4 릴레이 노드에, 전송하기 위해 사용된다. 실제 적용에서, 가능한 구현에서, 제2 릴레이 노드에 대해 2개의 복제 모듈들 및 하나의 제거 모듈이 구성될 수 있다.

선택적으로, 이러한 방법은 추가로, 제4 릴레이 노드에 대한 제7 구성 정보를 생성하고 구성하는 단계를 포함한다. 제7 구성 정보는, 제1 릴레이 노드로부터의 제8 데이터 패킷 및 제2 릴레이 노드로부터의 제12 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득 및 복제하고; 복제를 통해 획득되는 제13 데이터 패킷을, 제3 릴레이 노드에, 전송하고; 복제를 통해 획득되는 제14 데이터 패킷 및 제3 릴레이 노드로부터의 제9 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고; 먼저 수신된 데이터 패킷을 제2 에지 노드에 전송하기 위해 사용된다. 실제 적용에서, 가능한 구현에서, 제4 릴레이 노드에 대해 2개의 제거 모듈들 및 하나의 복제 모듈이 구성될 수 있다.

선택적으로, 제2 구성 정보는 추가로, 제1 데이터 패킷을 복제하는 것에 의해 획득되는 제11 데이터 패킷을 제4 릴레이 노드에 전송하고; 먼저 수신되는 획득된 데이터 패킷을, 제3 릴레이 노드에, 출력하기 위해 사용된다. 이러한 방법은 추가로, 제3 릴레이 노드에 대한 제6 구성 정보를 생성하고 구성하는 단계를 포함한다. 제6 구성 정보는, 제1 릴레이 노드로부터의 데이터 패킷을 복제하고; 복제를 통해 획득되는 제12 데이터 패킷을, 제4 릴레이 노드에, 전송하고; 제2 릴레이 노드로부터의 데이터 패킷, 제4 릴레이 노드로부터의 데이터 패킷, 및 복제를 통해 획득되는 제13 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고; 먼저 수신된 데이터 패킷을 제2 에지 노드에 전송하기 위해 사용된다. 제3 릴레이 노드는 제1 릴레이 노드와 제2 에지 노드 사이의 링크 상의 노드이고, 제4 릴레이 노드는 제3 릴레이 노드를 통한 제1 에지 노드로부터 제2 에지 노드로의 링크 상에 있지 않다. 실제 적용에서, 가능한 구현에서, 제1 릴레이 노드에 대해 하나의 복제 모듈 및 하나의 제거 모듈이 구성될 수 있고, 제3 릴레이 노드에 대해 하나의 복제 모듈 및 하나의 제거 모듈이 구성될 수 있다.

제2 양태에 따르면, 본 출원의 실시예는 트래픽 흐름 처리 장치를 추가로 제공한다. 이러한 장치는 제어기에서 사용될 수 있고, 구체적으로, 제1 에지 노드에 대한 제1 구성 정보를 생성하고 구성하도록 구성되는 제1 구성 모듈- 제1 구성 정보는, 수신된 트래픽 흐름에 포함되는 데이터 패킷을 복제하고, 복제를 통해 획득되는 제1 데이터 패킷을, 제1 릴레이 노드에, 출력하고, 복제를 통해 획득되는 제2 데이터 패킷을, 제2 릴레이 노드에, 출력하기 위해 사용됨 -; 제1 릴레이 노드에 대한 제2 구성 정보를 생성하고 구성하도록 구성되는 제2 구성 모듈- 제2 구성 정보는, 제1 데이터 패킷을 복제하고, 복제를 통해 획득되는 제3 데이터 패킷을, 제2 릴레이 노드에, 출력하고, 복제를 통해 획득되는 제4 데이터 패킷 및 제2 릴레이 노드로부터의 제5 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고 출력하기 위해 사용됨 -; 및 제2 에지 노드에 대한 제3 구성 정보를 생성하고 구성하도록 구성되는 제3 구성 모듈- 제3 구성 정보는 제1 릴레이 노드로부터의 데이터 패킷 및 제2 릴레이 노드로부터의 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하기 위해 사용됨 -을 포함한다. 제2 릴레이 노드는 제1 릴레이 노드를 통한 제1 에지 노드로부터 제2 에지 노드로의 링크 상에 있지 않다.

선택적으로, 이러한 장치는 추가로, 제2 릴레이 노드에 대한 제4 구성 정보를 생성하고 구성하도록 구성되는 제4 구성 모듈- 제4 구성 정보는, 제1 에지 노드로부터 제2 데이터 패킷을 복제하고, 복제를 통해 획득되는 제5 데이터 패킷을, 제1 릴레이 노드에, 출력하고, 복제를 통해 획득되는 제6 데이터 패킷 및 제1 릴레이 노드로부터의 제3 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고 출력하기 위해 사용됨 -을 포함한다.

선택적으로, 제1 구성 정보는, 제1 에지 노드의 복제 모듈의 제1 출구 세그먼트 식별자 및 제1 에지 노드의 복제 모듈의 제2 출구 세그먼트 식별자를 포함한다. 제1 에지 노드의 복제 모듈의 제1 출구 세그먼트 식별자는 제1 에지 노드로부터 제1 릴레이 노드로의 세그먼트를 식별하기 위해 사용된다. 제1 에지 노드의 복제 모듈의 제2 출구 세그먼트 식별자는 제1 에지 노드로부터 제2 릴레이 노드로의 세그먼트를 식별하기 위해 사용된다.

선택적으로, 이러한 장치는 추가로, 제2 릴레이 노드에 대한 제5 구성 정보를 생성하고 구성하도록 구성되는 제5 구성 모듈을 포함한다. 제5 구성 정보는, 제1 에지 노드로부터의 제2 데이터 패킷 및 제1 릴레이 노드로부터의 제3 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득 및 복제하고; 복제를 통해 획득되는 제5 데이터 패킷을, 제1 릴레이 노드에, 출력하고; 복제를 통해 획득되는 제6 데이터 패킷을, 제2 에지 노드에, 출력하기 위해 사용된다.

선택적으로, 제2 구성 정보는 추가로, 먼저 수신되는 획득된 데이터 패킷을 복제하고; 복제를 통해 획득되는 제7 데이터 패킷을, 제3 릴레이 노드에, 출력하고; 복제를 통해 획득되는 제8 데이터 패킷을, 제4 릴레이 노드에, 출력하기 위해 사용된다.

이러한 장치는 추가로, 제3 릴레이 노드에 대한 제6 구성 정보를 생성하고 구성하도록 구성되는 제6 구성 모듈을 포함한다. 제6 구성 정보는, 제1 릴레이 노드로부터의 제7 데이터 패킷 및 제2 릴레이 노드로부터의 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득 및 복제하고; 복제를 통해 획득되는 제9 데이터 패킷을, 제4 릴레이 노드에, 출력하고; 복제를 통해 획득되는 제10 데이터 패킷 및 제4 릴레이 노드로부터의 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고; 먼저 수신된 데이터 패킷을 제2 에지 노드에 전송하기 위해 사용된다.

제3 릴레이 노드는 제1 릴레이 노드와 제2 에지 노드 사이의 링크 상의 노드이고, 제4 릴레이 노드는 제3 릴레이 노드를 통한 제1 에지 노드로부터 제2 에지 노드로의 링크 상에 있지 않다.

선택적으로, 이러한 장치는 제2 릴레이 노드에 대한 제4 구성 정보를 생성하고 구성하도록 구성되는 제4 구성 모듈을 추가로 포함한다. 제4 구성 정보는, 제1 에지 노드로부터의 제2 데이터 패킷을 복제하고; 복제를 통해 획득되는 제5 데이터 패킷을, 제1 릴레이 노드에, 출력하고; 복제를 통해 획득되는 제6 데이터 패킷 및 제1 릴레이 노드로부터의 제3 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득 및 복제하고; 복제를 통해 획득되는 제11 데이터 패킷을, 제3 릴레이 노드에, 전송하고; 복제를 통해 획득되는 제12 데이터 패킷을, 제4 릴레이 노드에, 전송하기 위해 사용된다.

선택적으로, 이러한 장치는 제4 릴레이 노드에 대한 제7 구성 정보를 생성하고 구성하도록 구성되는 제7 구성 모듈을 추가로 포함한다. 제7 구성 정보는, 제1 릴레이 노드로부터의 제8 데이터 패킷 및 제2 릴레이 노드로부터의 제12 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득 및 복제하고; 복제를 통해 획득되는 제13 데이터 패킷을, 제3 릴레이 노드에, 전송하고; 복제를 통해 획득되는 제14 데이터 패킷 및 제3 릴레이 노드로부터의 제9 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고; 먼저 수신된 데이터 패킷을 제2 에지 노드에 전송하기 위해 사용된다.

선택적으로, 제2 구성 정보는 추가로, 제1 데이터 패킷을 복제하는 것에 의해 획득되는 제11 데이터 패킷을, 제4 릴레이 노드에, 전송하고; 먼저 수신되는 획득된 데이터 패킷을, 제3 릴레이 노드에, 출력하기 위해 사용된다.

이러한 장치는, 제3 릴레이 노드에 대한 제6 구성 정보를 생성하고 구성하도록 구성되는 제6 구성 모듈을 추가로 포함한다. 제6 구성 정보는, 제1 릴레이 노드로부터의 데이터 패킷을 복제하고; 복제를 통해 획득되는 제12 데이터 패킷을, 제4 릴레이 노드에, 전송하고; 제2 릴레이 노드로부터의 데이터 패킷, 제4 릴레이 노드로부터의 데이터 패킷, 및 복제를 통해 획득되는 제13 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고; 먼저 수신된 데이터 패킷을 제2 에지 노드에 전송하기 위해 사용된다.

도 1은 본 출원의 실시예에 따른 트래픽 흐름 처리 방법의 개략 흐름도이다.
도 2는 본 출원의 실시예에 따른 복수의 노드들의 가능한 아키텍처의 개략도이다.
도 3a는 도 2에 도시되는 실시예에 따른 복수의 노드들의 가능한 기능 모듈 아키텍처의 개략도이다.
도 3b는 도 2에 도시되는 실시예에 따른 복수의 노드들의 다른 가능한 기능 모듈 아키텍처의 개략도이다.
도 4는 본 출원의 실시예에 따른 복수의 노드들의 다른 가능한 아키텍처의 개략도이다.
도 5는 도 4에 도시되는 실시예에 따른 에지 A' 및 에지 B'의 기능 모듈들의 가능한 개략적인 아키텍처들을 도시한다.
도 6a는 도 4에 도시되는 실시예에 따른 릴레이 C' 및 릴레이 E'의 기능 모듈들의 가능한 개략적인 아키텍처들을 도시한다.
도 6b는 도 4에 도시되는 실시예에 따른 릴레이 C' 및 릴레이 E'의 기능 모듈들의 다른 가능한 개략적인 아키텍처들을 도시한다.
도 7a는 도 4에 도시되는 실시예에 따른 릴레이 D' 및 릴레이 F'의 기능 모듈들의 가능한 개략적인 아키텍처들을 도시한다.
도 7b는 도 4에 도시되는 실시예에 따른 릴레이 D' 및 릴레이 F'의 기능 모듈들의 다른 가능한 개략적인 아키텍처들을 도시한다.
도 8은 도 4에 도시되는 실시예에 따른 복수의 노드들의 가능한 기능 모듈 아키텍처의 개략도이다.
도 9는 본 출원의 실시예에 따른 트래픽 흐름 처리 장치의 개략 구조도이다.
도 10은 본 출원의 실시예에 따른 제어기의 개략 구조도이다.

본 출원의 실시예들에서, 트래픽 흐름은 서비스의 데이터 흐름이다. 트래픽 흐름은 데이터 패킷을 포함한다. 데이터 패킷은 이더넷 기술에서의 이더넷 프레임이고; 데이터 패킷은 인터넷 프로토콜(internet protocol, IP) 기술에서의 IP 패킷이고; 데이터 패킷은 멀티-프로토콜 라벨 스위칭(multi-protocol label switching, MPLS) 기술에서의 MPLS 패킷이다. 현재의 고-신뢰성 네트워크 송신 기술에서는, 트래픽 흐름 송신 및 보호를 위해, 트래픽 흐름의 송신에 대해 각각의 노드를 구성하는 기술적 해결책이 존재하지 않는다.

예를 들어, 결정론적 네트워크(deterministic networking, Detnet) 기술은 실시간 애플리케이션 트래픽 흐름에 대해 극도로 낮은 패킷 손실률 및 제한된 레이턴시를 제공하는 기술이다. Detnet 아키텍처는 2개의 상이한 타입들의 노드들: 에지 노드 및 릴레이 노드를 포함한다. 에지 노드는 Detnet 서비스 레이어에 있는 소스 노드 및/또는 목적지 노드이고, 릴레이 노드는 소스 노드로부터 목적지 노드로의 Detnet 경로 상의 노드이다. 소스 노드로부터 목적지 노드로의 네트워크 경로는 경로 세그먼트를 포함하고, 릴레이 노드는 이웃 경로 세그먼트들을 함께 접속하도록, 그리고 서비스 보호의 기능을 제공하도록 구성된다.

Detnet 아키텍처는, 패킷 복제 기능(packet replication function, PRF), 패킷 제거 기능(packet elimination function, PEF), 및 패킷 순서화 기능(packet ordering function, POF)을 포함하는, 노드 상에 구현될 수 있는 기능들을 정의하며, 이들은 집합적으로 PREOF라고 지칭된다. 패킷 복제 기능은 패킷을 복제하고 이러한 패킷을 하나 이상의 세그먼트(segment)를 통해 하나 이상의 다음-홉 노드에 전달하는 것을 의미한다. 패킷 제거 기능은 하나 이상의 세그먼트로부터 패킷들의 중복 패킷을 제거하여, 네트워크 상의 과도한 패킷 플러딩(packet flooding)을 방지하거나 또는 Detnet 도메인 너머로 반복된 패킷을 전송하는 것을 의미한다. 패킷 순서화 기능은 순서화되지 않은 패킷들을 재-순서화하는 것을 의미한다.

Detnet 아키텍처가 노드 상에 구현될 수 있는 기능들을 정의하더라도, 트래픽 흐름 송신 및 보호를 위해 구체적 기능 또는 구체적 기능들이 구체적 노드 상에 구성되는 것을 Detnet 아키텍처가 명시하는 것은 아니다.

전술한 기술적 문제점을 해결하기 위해, 본 출원의 실시예들은 트래픽 흐름 송신 및 보호를 위한 트래픽 흐름 처리 방법 및 장치를 제공한다.

다음은, 첨부 도면들을 참조하여, 본 출원의 실시예들에서 제공되는 트래픽 흐름 처리 방법 및 장치, 및 디바이스를 설명한다.

도 1을 참조하면, 본 출원의 실시예에서 제공되는 트래픽 흐름 처리 방법은 다음의 단계들을 포함한다.

S101: 복수의 노드들의 구성 정보를 획득함.

본 출원의 이러한 실시예에서, 복수의 노드들은 에지 노드들 및 릴레이 노드들을 포함하고, 에지 노드들은 제1 에지 노드 및 제2 에지 노드를 포함한다. 에지 노드가 첨부 회로를 통해 고객 에지 노드에 접속될 수 있다. 예를 들어, 제1 에지 노드는 제1 고객 에지 노드에 접속되고, 제2 에지 노드는 제2 고객 에지 노드에 접속된다. 제1 고객 에지 노드는 트래픽 흐름을 제1 에지 노드에 송신하고, 제1 에지 노드는 트래픽 흐름을 데이터 패킷들로서 적응적으로 캡슐화할 수 있어, 제1 에지 노드가 송신을 수행한다.

제1 에지 노드와 제2 에지 노드 사이에는 적어도 2개의 경로들이 존재하고, 각각의 경로 상에는 적어도 하나의 릴레이 노드가 존재한다. 데이터 패킷은 제1 에지 노드로부터 시작하여 적어도 2개의 경로들을 통해 제2 에지 노드에 도착한다. 제2 에지 노드는 하나의 경로가 결함이 없다면 데이터 패킷을 수신할 수 있다. 이러한 것은 데이터 송신의 신뢰성을 보장한다. 데이터 패킷을 수신한 후, 제2 에지 노드는 비-반복 데이터 패킷을 캡슐화해제하고, 비-반복 데이터 패킷을 트래픽 흐름으로 복원하고, 트래픽 흐름을 제2 고객 에지 노드에 전송할 수 있다.

도 2는 복수의 노드들의 가능한 아키텍처의 개략도이다. 이러한 도면에서, 제1 에지 노드(에지 A), 제2 에지 노드(에지 B), 및 2개의 릴레이 노드들이 포함되고, 2개의 릴레이 노드들은 제1 릴레이 노드(릴레이 C) 및 제2 릴레이 노드(릴레이 D)이다. 에지 A, 릴레이 C, 및 릴레이 D는 서로 접속되고, 릴레이 C 및 릴레이 D 양자 모두 에지 B에 접속된다.

에지 A는 AC 1을 통해 CE 1에 접속되어, 에지 A가 CE 1로부터 트래픽 흐름을 수신하고 이러한 트래픽 흐름을 데이터 패킷들로서 적응적으로 캡슐화할 수 있다. 에지 B는 AC 2를 통해 CE 2에 접속되어, 에지 B가 수신된 데이터 패킷들을 트래픽 흐름으로 복원하고 이러한 트래픽 흐름을 CE 2에 송신할 수 있다.

도 2에서, 에지 A로부터 에지 B로의 총 4개의 데이터 패킷에 대한 경로들이 존재할 수 있고, 이러한 4개의 경로들은 다음과 같다:

경로 1: 에지 A→릴레이 C→에지 B;

경로 2: 에지 A→릴레이 C→릴레이 D→에지 B;

경로 3: 에지 A→릴레이 D→에지 B; 및

경로 4: 에지 A→릴레이 D→릴레이 C→에지 B.

CE 1에 의해 전송되는 트래픽 흐름은 4개의 경로들을 통해 에지 A로부터 에지 B에 송신될 수 있고, 다음으로 CE 2에 도착한다. CE 2는 경로들 중 어느 하나가 결함이 없다면 트래픽 흐름을 수신할 수 있다. 에지 A의 데이터 패킷이 4개의 경로들을 통과할 수 있다는 점을 보장하기 위해, 대응하는 구성 정보가 제1 에지 노드, 제2 에지 노드, 제1 릴레이 노드, 및 제2 릴레이 노드 각각에 대해 생성되어, 대응하는 기능 모듈을 구성할 수 있다.

에지 A에 대해 제1 구성 정보가 생성될 수 있다. 제1 구성 정보는, 수신된 트래픽 흐름에 포함되는 데이터 패킷을 복제하고; 복제를 통해 획득되는 제1 데이터 패킷을, 릴레이 C에, 출력하고; 복제를 통해 획득되는 제2 데이터 패킷을, 릴레이 D에, 출력하기 위해 사용된다. 즉, 제1 구성 정보는 에지 A에 대한 복제 모듈을 구성하기 위해 사용된다. 복제 모듈은 에지 A가 CE 1로부터 수신되는 트래픽 흐름에 포함되는 데이터 패킷을 복제하고, 제1 데이터 패킷 및 제2 데이터 패킷을 획득하고, 제1 데이터 패킷을 릴레이 C에 전송하고, 제2 데이터 패킷을 릴레이 D에 전송하는 것을 가능하게 할 수 있다. 수신된 트래픽 흐름에 포함되는 하나 이상의 패킷이 존재할 수 있다.

릴레이 C에 대해 제2 구성 정보가 생성될 수 있다. 제2 구성 정보는, 제1 데이터 패킷을 복제하고; 복제를 통해 획득되는 제3 데이터 패킷을, 릴레이 D에, 출력하고; 복제를 통해 획득되는 제4 데이터 패킷 및 릴레이 D로부터의 데이터 패킷에서의 데이터 패킷을 획득하고; 획득된 데이터 패킷을 에지 B에 전송하기 위해 사용된다. 선택적으로, 획득된 데이터 패킷은 복제를 통해 획득되는 제4 데이터 패킷 및 릴레이 D로부터의 데이터 패킷에서의 릴레이 C에 의해 먼저 수신되는 데이터 패킷일 수 있다. 즉, 제2 구성 정보는 릴레이 C에 대한 복제 모듈 및 제거 모듈을 구성하기 위해 사용된다. 복제 모듈은 릴레이 C가 수신된 제1 데이터 패킷을 복제하여 제3 데이터 패킷 및 제4 데이터 패킷을 획득하고, 제3 데이터 패킷을 릴레이 D에 전송하는 것을 가능하게 한다. 제거 모듈은 릴레이 C가 제4 데이터 패킷 및 릴레이 D로부터의 데이터 패킷(즉, 다음에 설명되는 제5 데이터 패킷)에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 에지 B에 전송하는 것을 가능하게 한다. 릴레이 C가 제4 데이터 패킷을 먼저 수신하면, 릴레이 C는 제4 데이터 패킷을 에지 B에 전송한다. 릴레이 C가 제5 데이터 패킷을 먼저 수신하면, 릴레이 C는 제5 데이터 패킷을 에지 B에 전송한다.

릴레이 D에 대해 제4 구성 정보가 생성될 수 있다. 제4 구성 정보는, 에지 A로부터의 제2 데이터 패킷을 복제하고; 복제를 통해 획득되는 제5 데이터 패킷을, 릴레이 C에, 출력하고; 복제를 통해 획득되는 제6 데이터 패킷 및 릴레이 C로부터의 제3 데이터 패킷으로부터 데이터 패킷을 획득하고; 이러한 데이터 패킷을 에지 B에 전송하기 위해 사용된다. 선택적으로, 획득된 데이터 패킷은 복제를 통해 획득되는 제6 데이터 패킷 및 릴레이 C로부터의 제3 데이터 패킷에서의 먼저 수신된 데이터 패킷일 수 있다. 즉, 제4 구성 정보는 릴레이 D에 대한 복제 모듈 및 제거 모듈을 구성하기 위해 사용된다. 릴레이 D의 복제 모듈은 릴레이 D가 수신된 제2 데이터 패킷을 복제하여 제5 데이터 패킷 및 제6 데이터 패킷을 획득하고, 제5 데이터 패킷을 릴레이 C에 전송하는 것을 가능하게 한다. 릴레이 D의 제거 모듈은 릴레이 D가 복제를 통해 획득되는 제6 데이터 패킷 및 릴레이 C로부터의 제3 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하여, 먼저 수신된 데이터 패킷을 에지 B에 전송하는 것을 가능하게 하고, 나중에 수신된 데이터 패킷을 삭제할 수 있다. 본 출원의 이러한 실시예에서, 릴레이 D는 데이터 패킷들의 수신 순서로 데이터 패킷들을 획득할 수 있고, 먼저 수신되는 데이터 패킷을 획득한다. 릴레이 D가 제3 데이터 패킷 전에 제6 데이터 패킷을 수신하면, 릴레이 D는 제6 데이터 패킷을 에지 B에 전송한다. 릴레이 D가 제6 데이터 패킷 전에 제3 데이터 패킷을 수신하면, 릴레이 D는 제3 데이터 패킷을 에지 B에 전송한다.

네트워크 상의 과도한 플러딩을 회피하거나 또는 도메인을 너머 반복된 데이터 패킷을 전송하기 위해, 에지 B에 대해 제3 구성 정보가 생성될 수 있다. 제3 구성 정보는 릴레이 C로부터 수신되는 데이터 패킷 및 릴레이 D로부터 수신되는 데이터 패킷에서의 데이터 패킷을 획득하고 출력하기 위해 사용된다. 선택적으로, 획득된 데이터 패킷은 릴레이 C로부터의 데이터 패킷 및 릴레이 D로부터의 데이터 패킷에서의 먼저 수신된 데이터 패킷일 수 있다. 즉, 제3 구성 정보는 에지 B에 대한 제거 모듈을 구성하기 위해 사용되고, 이러한 모듈은 에지 B가 릴레이 C로부터의 데이터 패킷 및 릴레이 D로부터의 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하는 것, 및 먼저 수신된 데이터 패킷을 CE 2에 전송하는 것을 가능하게 할 수 있다. 예를 들어, 릴레이 C로부터의 데이터 패킷이 제4 데이터 패킷이고, 릴레이 D로부터의 데이터 패킷이 제6 데이터 패킷이고, 에지 B가 제6 데이터 패킷 전에 제4 데이터 패킷을 수신하면, 에지 B는 제6 데이터 패킷을 삭제하고, 제4 데이터 패킷을 CE 2에 전송할 수 있다.

전술한 분석에 기초하여, 도 3a를 참조한다. 도 3a는 도 2에 도시되는 실시예에 따른 복수의 노드들의 가능한 기능 모듈 아키텍처의 개략도이다. 도 3a에서, 에지 A에 대해 복제 모듈(이하, 줄여서 Rep)(101)이 구성될 수 있고, 릴레이 C에 대해 rep(102) 및 제거 모듈(이하, 줄여서 Elm)(103)이 구성될 수 있고, 릴레이 D에 대해 rep(104) 및 elm(105)이 구성될 수 있고, 에지 B에 대해 elm(106)이 구성될 수 있다. rep(101)는 rep(102) 및 rep(104) 양자 모두에 접속되고, rep(102)는 elm(103) 및 elm(105) 양자 모두에 접속되고, rep(104)는 elm(103) 및 elm(105) 양자 모두에 접속되고, elm(103) 및 elm(105) 양자 모두는 elm(106)에 접속된다.

rep(101)는, 수신된 데이터 패킷을 복제하여 제1 데이터 패킷 및 제2 데이터 패킷을 획득하고, 제1 데이터 패킷을 rep(102)에 전송하고, 제2 데이터 패킷을 rep(104)에 전송하도록 구성된다. rep(102)는 제1 데이터 패킷을 복제하여 제3 데이터 패킷 및 제4 데이터 패킷을 획득하고, 제3 데이터 패킷을 elm(105)에 전송하고, 제4 데이터 패킷을 elm(103)에 전송한다. rep(104)는 제2 데이터 패킷을 복제하여 제5 데이터 패킷 및 제6 데이터 패킷을 획득하고, 제5 데이터 패킷을 elm(103)에 전송하고, 제6 데이터 패킷을 elm(105)에 전송한다. elm(103)은 제4 데이터 패킷 및 제5 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 elm(106)에 전송한다. elm(105)은 제3 데이터 패킷 및 제6 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 elm(106)에 전송한다. elm(106)은 elm(103)으로부터의 데이터 패킷 및 elm(105)으로부터의 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 CE 2에 전송한다.

위에 설명된 바와 같이, 트래픽 흐름은 하나 이상의 데이터 패킷을 포함할 수 있다는 점이 주목되어야 한다. 상이한 데이터 패킷들을 식별하기 위해, 트래픽 흐름의 각각의 데이터 패킷을 식별하기 위해 시퀀스 번호가 사용될 수 있다. 구체적으로, 에지 A는 시퀀스 번호들의 오름차순 또는 내림차순으로 트래픽 흐름에서의 데이터 패킷들을 식별할 수 있고, 데이터 패킷들의 시퀀스 번호들의 연속성은 데이터 패킷들의 내용의 연속성을 반영한다. 예를 들어, 데이터 패킷 1은 트래픽 흐름에서의 첫번째 데이터 패킷(초기 데이터 패킷)을 표시하고, 데이터 패킷 2는 트래픽 흐름에서의 두번째 데이터 패킷을 표시하며, 패킷 3은 트래픽 흐름에서의 세번째 패킷을 표시한다. 트래픽 흐름에서의 데이터 패킷들을 복제할 때, 에지 A의 복제 모듈은 시퀀스 번호들의 오름차순 또는 내림차순으로 데이터 패킷들을 하나씩 복제할 수 있다. 예를 들어, 에지 A는 트래픽 흐름에 포함되는 데이터 패킷 1, 데이터 패킷 2, 및 데이터 패킷 3을 복제한다. 구체적으로, 에지 A는 데이터 패킷 1을 먼저 복제하고, 다음으로 데이터 패킷 2를 복제하고, 마지막으로 데이터 패킷 3을 복제한다. 데이터 패킷이 복제된 후에, 복제를 통해 획득되는 데이터 패킷의 내용 및 시퀀스 번호는 복제된 데이터 패킷의 내용 및 시퀀스 번호와 각각 동일하다. 예를 들어, 데이터 패킷 1을 복제하는 것에 의해 획득되는 적어도 2개의 데이터 패킷들은 각각 데이터 패킷 1이고, 데이터 패킷 2를 복제하는 것에 의해 획득되는 적어도 2개의 데이터 패킷들은 각각 데이터 패킷 2이다. 따라서, 트래픽 흐름이 복수의 데이터 패킷들을 포함하면, 복제를 통해 획득되는 복수의 제1 데이터 패킷 및 복제를 통해 획득되는 복수의 제2 데이터 패킷이 따라서 존재한다. 예를 들어, 트래픽 흐름이 데이터 패킷 1, 데이터 패킷 2, 및 데이터 패킷 3을 포함하면, 복제를 통해 획득되는 제1 데이터 패킷 또한 데이터 패킷 1, 데이터 패킷 2, 및 데이터 패킷 3을 포함하고; 복제를 통해 획득되는 제2 데이터 패킷 또한 데이터 패킷 1, 데이터 패킷 2, 및 데이터 패킷 3을 포함한다.

본 출원의 이러한 실시예에서, 데이터 패킷을 복제할 때, 릴레이 노드의 복제 모듈은 데이터 패킷들의 수신 순서에 기초하여 데이터 패킷들을 하나씩 복제할 수 있다. 예를 들어, 릴레이 C의 복제 모듈이 데이터 패킷 1, 데이터 패킷 2, 및 데이터 패킷 3을 순서대로 수신하면, 릴레이 C의 복제 모듈은 데이터 패킷들을 수신 순서로 복제할 수 있다. 데이터 패킷들이 송신 동안 순서를 벗어나면, 패킷들은 여전히 수신 순서로 복제될 수 있다. 예를 들어, 릴레이 C의 복제 모듈이 데이터 패킷 1, 데이터 패킷 3, 및 데이터 패킷 2를 순서대로 수신하면, 릴레이 C의 복제 모듈은 데이터 패킷들을 수신 순서로 복제할 수 있다.

제거 모듈에 대해, 2개의 경우들이 존재한다. 하나의 경우에, 제거 모듈은 동일한 시퀀스 번호를 갖는 적어도 2개의 데이터 패킷들을 획득하고, 전송하기 위해 적어도 2개의 데이터 패킷들 중 하나를 선택할 수 있다. 다른 경우에, 제거 모듈이 데이터 패킷들의 송신 동안 패킷 손실로 인해 구체적 시퀀스 번호를 갖는 단지 하나의 데이터 패킷만을 수신하면, 제거 모듈은 데이터 패킷을 전송할 수 있다. 전자의 경우에, 제거 모듈이 동일한 시퀀스 번호를 갖는 적어도 2개의 데이터 패킷들을 연속적으로 수신하면, 제거 모듈은 먼저 수신된 데이터 패킷을 출력할 수 있거나; 또는 제거 모듈이 동일한 시퀀스 번호를 갖는 적어도 2개의 데이터 패킷들을 동기식으로 수신하면, 제거 모듈은 출력하기 위해 데이터 패킷들 중 어느 하나를 선택할 수 있다.

예를 들어, 제4 데이터 패킷이 데이터 패킷 1을 포함하고, 제5 데이터 패킷 또한 데이터 패킷 1을 포함하면, 릴레이 C의 제거 모듈은 전송하기 위해 먼저 수신된 데이터 패킷 1을 선택한다. 2개의 데이터 패킷들 1이 동시에 수신되면, 릴레이 C의 제거 모듈은 출력하기 위해 데이터 패킷 1 중 어느 하나를 선택할 수 있다.

구체적 구현에서, 제거 모듈 상의 각각의 데이터 패킷에 대해 표시 플래그가 설정될 수 있고, 이러한 표시 플래그는 시퀀스 번호를 갖는 데이터 패킷이 전송되는지 표시한다. 예를 들어, 데이터 패킷 1의 표시 플래그가 1이면, 이것은 시퀀스 번호 1을 갖는 데이터 패킷이 전송되었다는 점을 표시하고; 데이터 패킷 1의 표시 플래그가 0이면, 이것은 시퀀스 번호 1을 갖는 데이터 패킷이 전송되지 않았다는 점을 표시한다.

이러한 방식으로, 제거 모듈이 시퀀스 번호를 갖는 데이터 패킷을 수신하면, 제거 모듈은 시퀀스 번호를 갖는 데이터 패킷에 대응하는 표시 플래그를 쿼리할 수 있다. 대응하는 표시 플래그가 0이면, 이것은 제거 모듈이 전에 시퀀스 번호를 갖는 데이터 패킷을 전송하지 않았다는 점을 표시하고, 따라서 제거 모듈은 데이터 패킷을 전송할 수 있다. 대응하는 표시 플래그가 1이면, 이것은 제거 모듈이 전에 시퀀스 번호를 갖는 데이터 패킷을 전송했다는 점을 표시하고, 따라서 제거 모듈은 데이터 패킷을 삭제할 수 있다.

데이터 패킷이 도 3a에 도시되는 흐름 방향에 따라 송신되는 것을 가능하게 하기 위해, 각각의 노드의 구성 정보는 대응하는 모듈의 입구 정보 및 출구 정보를 포함할 수 있다.

입구 정보는, 예를 들어, 입구 세그먼트 정보 및/또는 입구 포트 정보일 수 있다. 입구 세그먼트 정보는 적어도 입구 세그먼트 식별자를 포함하고, 선택적으로, 입구 세그먼트 IP 어드레스 및/또는 입구 세그먼트 라벨을 추가로 포함할 수 있다. 입구 세그먼트 IP 어드레스는 입구 세그먼트의 시작 노드의 IP 어드레스 및 입구 세그먼트의 종료 노드의 IP 어드레스를 포함한다. 입구 포트 정보는 입구 포트 식별자를 포함할 수 있다.

출구 정보는, 예를 들어, 출구 세그먼트 정보 및/또는 출구 포트 정보일 수 있다. 출구 세그먼트 정보는 적어도 출구 세그먼트 식별자를 포함하고, 선택적으로, 출구 세그먼트 IP 어드레스 및/또는 출구 세그먼트 라벨을 추가로 포함할 수 있다. 출구 세그먼트 IP 어드레스는 출구 세그먼트의 시작 노드의 IP 어드레스 및 출구 세그먼트의 종료 노드의 IP 어드레스를 포함한다. 출구 포트 정보는 출구 포트 식별자를 포함할 수 있다.

본 출원의 이러한 실시예에서, 입구 세그먼트 식별자 및 출구 세그먼트 식별자 각각은 32-비트 무부호 정수일 수 있고, 시작 노드의 IP 어드레스 및 종료 노드의 IP 어드레스 각각은 32-비트 IPv4 어드레스 또는 128-비트 IPv6 어드레스일 수 있다. 본 명세서에서는, 설명을 위한 예로서 단지 IPv4 어드레스만이 사용된다. 입구 세그먼트 라벨 및 출구 세그먼트 라벨 각각은 [16, 1048575]의 범위 내의 정수일 수 있다.

각각의 노드의 입구 세그먼트 정보 및 출구 세그먼트 정보가 설명되기 전에, 세그먼트의 개념 및 세그먼트에 관련된 개념들이 먼저 설명된다.

본 출원의 실시예들에서, 노드들과 노드 내부의 접속 사이의 링크는 세그먼트라고 지칭될 수 있고, 세그먼트 식별자는 세그먼트의 식별자이다. 세그먼트는 방향성이다. 예를 들어, 에지 A로부터 릴레이 C로의 세그먼트와 릴레이 C로부터 에지 A로의 세그먼트는 동일한 세그먼트가 아니다. 따라서, 이러한 2개의 세그먼트들에 대응하는 세그먼트 식별자들 또한 상이하다.

예를 들어, 도 2 및 도 3a에서, 에지 A로부터 릴레이 C로의 세그먼트의 세그먼트 식별자는 "1001"이고, 릴레이 C로부터 에지 B로의 세그먼트의 세그먼트 식별자는 "1002"이고, 릴레이 C로부터 릴레이 D로의 세그먼트의 세그먼트 식별자는 "1003"이고, 릴레이 D로부터 릴레이 C로의 세그먼트의 세그먼트 식별자는 "1004"이고, 에지 A로부터 릴레이 D로의 세그먼트의 세그먼트 식별자는 "1005"이고, 릴레이 D로부터 에지 B로의 세그먼트의 세그먼트 식별자는 "1006"이다. 세그먼트 식별자들 "1001" 내지 "1006"은 노드들 사이의 세그먼트의 식별자들이다. 노드 내부의 세그먼트 식별자들은, 예를 들어, 릴레이 C에서의 rep(102)로부터 elm(103)로의 세그먼트의 세그먼트 식별자 "2001" 및 릴레이 D에서의 rep(104)로부터 elm(105)로의 세그먼트의 세그먼트 식별자 "2002"를 포함한다.

본 출원의 이러한 실시예에서, 세그먼트 라벨은 세그먼트 식별자에 대응하는 라벨이다. 예를 들어, 도 2 및 도 3a에서, 에지 A로부터 릴레이 C로의 세그먼트의 세그먼트 라벨은 "501"이고, 릴레이 C로부터 에지 B로의 세그먼트의 세그먼트 라벨은 "502"이고, 릴레이 C로부터 릴레이 D로의 세그먼트의 세그먼트 라벨은 "503"이고, 릴레이 D로부터 릴레이 C로의 세그먼트의 세그먼트 라벨은 "504"이고, 에지 A로부터 릴레이 D로의 세그먼트의 세그먼트 라벨은 "505"이고, 릴레이 D로부터 에지 B로의 세그먼트의 세그먼트 라벨은 "506"이다. 세그먼트 라벨들 "501" 내지 "506"은 노드들 사이의 세그먼트들의 라벨들이다. 노드들 내부의 세그먼트 라벨들은, 예를 들어, 릴레이 C에서의 rep(102)로부터 elm(103)로의 세그먼트의 세그먼트 라벨 "20" 및 릴레이 D에서의 rep(104)로부터 elm(105)로의 세그먼트의 세그먼트 라벨 "21"을 포함한다.

또한, 각각의 노드는 IP 어드레스를 추가로 가질 수 있다. 예를 들어, 도 2 및 도 3a에서, 에지 A의 IP 어드레스는 10.0.0.1이고, 에지 B의 IP 어드레스는 10.0.0.2이고, 릴레이 C의 IP 어드레스는 10.0.0.3이고, 릴레이 D의 IP 어드레스는 10.0.0.4이다.

이러한 경우에, 에지 A의 구성 정보, 즉, 제1 구성 정보는, rep(101)의 구성 정보로서 또한 고려될 수 있고, 출구 세그먼트 식별자 "1001" 및 출구 세그먼트 식별자 "1005"를 포함할 수 있다. 선택적으로, 제1 구성 정보는, 출구 세그먼트 식별자 "1001"에 대응하는 출구 세그먼트 IP 어드레스 10.0.0.1(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.0.0.3(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 "1005"에 대응하는 출구 세그먼트 IP 어드레스 10.0.0.1(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.0.0.4(종료 노드의 IP 어드레스)를 추가로 포함할 수 있다. 그리고/또는 제1 구성 정보는, 출구 세그먼트 식별자 "1001"에 대응하는 세그먼트 라벨 "501" 및 출구 세그먼트 식별자 "1005"에 대응하는 세그먼트 라벨 "505"를 추가로 포함할 수 있다.

릴레이 C의 구성 정보, 즉, 제2 구성 정보는, rep(102)의 구성 정보 및 elm(103)의 구성 정보를 포함한다.

rep(102)의 구성 정보는, 입구 세그먼트 식별자 "1001", 출구 세그먼트 식별자 "2001", 및 출구 세그먼트 식별자 "1003"을 포함한다. 선택적으로, rep(102)의 구성 정보는, 입구 세그먼트 식별자 "1001"에 대응하는 세그먼트 IP 어드레스 10.0.0.1(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.3(종료 노드의 IP 어드레스), 출구 세그먼트 식별자 "2001"에 대응하는 세그먼트 IP 어드레스 10.0.0.3(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.3(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 1003에 대응하는 세그먼트 IP 어드레스 10.0.0.3(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.4(종료 노드의 IP 어드레스)를 추가로 포함할 수 있다. 그리고/또는 rep(102)의 구성 정보는, 입구 세그먼트 식별자 "1001"에 대응하는 세그먼트 라벨 "501", 출구 세그먼트 식별자 "2001"에 대응하는 세그먼트 라벨 "20", 및 출구 세그먼트 식별자 "1003"에 대응하는 세그먼트 라벨 "503"을 추가로 포함할 수 있다.

elm(103)의 구성 정보는, 입구 세그먼트 식별자 "2001", 입구 세그먼트 식별자 "1004", 및 출구 세그먼트 식별자 "1002"를 포함한다. 선택적으로, elm(103)의 구성 정보는, 입구 세그먼트 식별자 "2001"에 대응하는 세그먼트 IP 어드레스 10.0.0.3(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.3(종료 노드의 IP 어드레스), 입구 세그먼트 식별자 "1004"에 대응하는 세그먼트 IP 어드레스 10.0.0.4(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.3(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 "1002"에 대응하는 세그먼트 IP 어드레스 10.0.0.3(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.2(종료 노드의 IP 어드레스)를 추가로 포함할 수 있다. 그리고/또는 elm(103)의 구성 정보는, 입구 세그먼트 식별자 "2001"에 대응하는 세그먼트 라벨 "20", 입구 세그먼트 식별자 "1004"에 대응하는 세그먼트 라벨 "504", 및 출구 세그먼트 식별자 "1002"에 대응하는 세그먼트 라벨 "502"를 추가로 포함할 수 있다.

릴레이 D의 구성 정보, 즉, 제4 구성 정보는, rep(104)의 구성 정보 및 elm(105)의 구성 정보를 포함한다.

rep(104)의 구성 정보는, 입구 세그먼트 식별자 "1005", 출구 세그먼트 식별자 "2002" 및 출구 세그먼트 식별자 "1004"를 포함한다. 선택적으로, rep(104)의 구성 정보는, 입구 세그먼트 식별자 "1005"에 대응하는 세그먼트 IP 어드레스 10.0.0.1(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.4(종료 노드의 IP 어드레스), 출구 세그먼트 식별자 "2002"에 대응하는 세그먼트 IP 어드레스 10.0.0.4(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.4(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 1004에 대응하는 세그먼트 IP 어드레스 10.0.0.4(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.3(종료 노드의 IP 어드레스)을 추가로 포함할 수 있다. 그리고/또는 rep(104)의 구성 정보는, 입구 세그먼트 식별자 "1005"에 대응하는 세그먼트 라벨 "505", 출구 세그먼트 식별자 "2002"에 대응하는 세그먼트 라벨 "21", 및 출구 세그먼트 식별자 "1004"에 대응하는 세그먼트 라벨 "504"를 추가로 포함할 수 있다.

elm(105)의 구성 정보는, 입구 세그먼트 식별자 "2002", 입구 세그먼트 식별자 "1003" 및 출구 세그먼트 식별자 "1006"을 포함한다. 선택적으로, elm(105)의 구성 정보는, 입구 세그먼트 식별자 "2002"에 대응하는 세그먼트 IP 어드레스 10.0.0.4(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.4(종료 노드의 IP 어드레스), 입구 세그먼트 식별자 "1003"에 대응하는 세그먼트 IP 어드레스 10.0.0.3(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.4(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 "1006"에 대응하는 세그먼트 IP 어드레스 10.0.0.4(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.2(종료 노드의 IP 어드레스)를 추가로 포함할 수 있다. 그리고/또는 elm(105)의 구성 정보는, 입구 세그먼트 식별자 "2002"에 대응하는 세그먼트 라벨 "21", 입구 세그먼트 식별자 "1003"에 대응하는 세그먼트 라벨 "503" 및 출구 세그먼트 식별자 "1006"에 대응하는 세그먼트 라벨 "506"을 추가로 포함할 수 있다.

에지 B의 구성 정보, 즉, 제3 구성 정보는 또한 elm(106)의 구성 정보로서 고려될 수 있고, 입구 세그먼트 식별자 "1002" 및 입구 세그먼트 식별자 "1006"을 포함할 수 있다. 선택적으로, 제3 구성 정보는, 입구 세그먼트 식별자 "1002"에 대응하는 입구 세그먼트 IP 어드레스 10.0.0.3(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.0.0.2(종료 노드의 IP 어드레스), 및 입구 세그먼트 식별자 "1006"에 대응하는 입구 세그먼트 IP 어드레스 10.0.0.4(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.0.0.2(종료 노드의 IP 어드레스)를 추가로 포함할 수 있다. 그리고/또는 제3 구성 정보는, 입구 세그먼트 식별자 "1002"에 대응하는 세그먼트 라벨 "502" 및 입구 세그먼트 식별자 "1006"에 대응하는 세그먼트 라벨 "506"을 추가로 포함할 수 있다.

물론, 전술한 노드들에 포함되는 모듈들 및 모듈들의 조성들이 본 출원에 대한 어떠한 제한을 구성하는 것은 아니며, 해당 분야에서의 기술자는 실제 상황에 의존하여 모듈들을 설계할 수 있다는 점이 이해될 수 있다.

예를 들어, 릴레이 D에 대해 제5 구성 정보가 생성될 수 있다. 제5 구성 정보는, 에지 A로부터의 제2 데이터 패킷 및 릴레이 C로부터의 제3 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득 및 복제하고; 복제를 통해 획득되는 제5 데이터 패킷을, 릴레이 C에, 출력하고; 복제를 통해 획득되는 제6 데이터 패킷을, 에지 B에, 출력하기 위해 사용된다. 즉, 제5 구성 정보는 릴레이 D에 대한 제거 모듈 및 복제 모듈을 구성하기 위해 사용된다. 릴레이 D의 제거 모듈은 릴레이 D가 에지 A로부터의 제2 데이터 패킷 및 릴레이 C로부터의 제3 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하는 것을 가능하게 할 수 있다. 릴레이 D의 복제 모듈은, 획득된 데이터 패킷을 복제하여 제5 데이터 패킷 및 제6 데이터 패킷을 획득하고, 제5 데이터 패킷을 릴레이 C에 전송하고, 제6 데이터 패킷을 에지 B에 전송하도록 구성된다.

구체적으로, 도 3b를 참조한다. 에지 A에 대해 rep(201)가 구성될 수 있고, 에지 B에 대해 elm(206)이 구성될 수 있고, 릴레이 C에 대해 rep(202) 및 elm(203)이 구성될 수 있고, 릴레이 D에 대해 elm(204) 및 rep(205)가 구성될 수 있다. rep(201), rep(202), 및 elm(204)이 서로 접속되고; elm(203), rep(205), 및 elm(206)이 서로 접속되고; rep(202)가 elm(203)에 추가로 접속되고; elm(204) rep(205)에 추가로 접속된다.

rep(201)는, 수신된 데이터 패킷을 복제하여 제1 데이터 패킷 및 제2 데이터 패킷을 획득하고, 제1 데이터 패킷을 rep(202)에 전송하고, 제2 데이터 패킷을 elm(204)에 전송하도록 구성된다. rep(202)는 제1 데이터 패킷을 복제하여 제3 데이터 패킷 및 제4 데이터 패킷을 획득하고, 제3 데이터 패킷을 elm(204)에 전송하고, 제4 데이터 패킷을 elm(203)에 전송한다. elm(204)은 제2 데이터 패킷 및 제3 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 rep(205)에 전송한다. rep(205)는 elm(204)로부터의 데이터 패킷을 복제하여 제5 데이터 패킷 및 제6 데이터 패킷을 획득하고, 제5 데이터 패킷을 elm(203)에 전송하고, 제6 데이터 패킷을 elm(206)에 전송한다. elm(203)은 제4 데이터 패킷 및 제5 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 elm(206)에 전송한다. elm(206)은 elm(203)으로부터의 데이터 패킷 및 elm(205)으로부터의 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 CE 2에 전송한다.

대응하여, 4개의 노드들: 에지 A, 릴레이 C, 릴레이 D, 및 에지 B 사이의 세그먼트들의 세그먼트 식별자들 및 세그먼트 라벨들에 대해서는, 전술한 설명들을 참조한다. 상세사항들이 여기서 설명되지는 않는다. 노드들 내부의 세그먼트 식별자들은, 예를 들어, 릴레이 C에서의 rep(202)로부터 elm(203)로의 세그먼트의 세그먼트 식별자 "3001" 및 릴레이 D에서의 elm(204)으로부터 rep(205)로의 세그먼트의 세그먼트 식별자 "3002"를 포함한다. 노드들 내부의 세그먼트 라벨들은, 예를 들어, 릴레이 C에서의 rep(202)로부터 elm(203)로의 세그먼트의 세그먼트 라벨 "31" 및 릴레이 D에서의 elm(204)으로부터 rep(205)로의 세그먼트의 세그먼트 라벨 "32"를 포함한다.

에지 A에서의 rep(201)의 구성 정보는 rep(101)의 구성 정보와 동일하고, 에지 B에서의 elm(206)의 구성 정보는 elm(106)의 구성 정보와 동일하다. 따라서, 상세사항들이 여기서 설명되지는 않는다.

릴레이 C에서의 rep(202)의 구성 정보 및 elm(203)의 구성 정보는 다음과 같다.

rep(202)의 구성 정보는, 입구 세그먼트 식별자 "1001", 출구 세그먼트 식별자 "3001", 및 출구 세그먼트 식별자 "1003"을 포함한다. 선택적으로, rep(202)의 구성 정보는, 입구 세그먼트 식별자 "1001"에 대응하는 세그먼트 IP 어드레스 10.0.0.1(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.3(종료 노드의 IP 어드레스), 출구 세그먼트 식별자 "3001"에 대응하는 세그먼트 IP 어드레스 10.0.0.3(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.3(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 1003에 대응하는 세그먼트 IP 어드레스 10.0.0.3(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.4(종료 노드의 IP 어드레스)를 추가로 포함할 수 있다. 그리고/또는 rep(202)의 구성 정보는, 입구 세그먼트 식별자 "1001"에 대응하는 세그먼트 라벨 "501", 출구 세그먼트 식별자 "3001"에 대응하는 세그먼트 라벨 "31", 및 출구 세그먼트 식별자 "1003"에 대응하는 세그먼트 라벨 "503"을 추가로 포함할 수 있다.

elm(203)의 구성 정보는 입구 세그먼트 식별자 "3001", 입구 세그먼트 식별자 "1004", 및 출구 세그먼트 식별자 "1002"를 포함한다. 선택적으로, elm(203)의 구성 정보는, 입구 세그먼트 식별자 "3001"에 대응하는 세그먼트 IP 어드레스 10.0.0.3(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.3(종료 노드의 IP 어드레스), 입구 세그먼트 식별자 "1004"에 대응하는 세그먼트 IP 어드레스 10.0.0.4(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.3(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 "1002"에 대응하는 세그먼트 IP 어드레스 10.0.0.3(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.2(종료 노드의 IP 어드레스)를 추가로 포함할 수 있다. 그리고/또는 elm(203)의 구성 정보는, 입구 세그먼트 식별자 "3001"에 대응하는 세그먼트 라벨 "31", 입구 세그먼트 식별자 "1004"에 대응하는 세그먼트 라벨 "504", 및 출구 세그먼트 식별자 "1002"에 대응하는 세그먼트 라벨 "502"를 추가로 포함할 수 있다.

릴레이 D에서의 rep(204)의 구성 정보 및 elm(205)의 구성 정보는 다음과 같다:

elm(204)의 구성 정보는, 입구 세그먼트 식별자 "1005", 입구 세그먼트 식별자 "1003" 및 출구 세그먼트 식별자 "3002"를 포함한다. 선택적으로, elm(204)의 구성 정보는, 입구 세그먼트 식별자 "1005"에 대응하는 세그먼트 IP 어드레스 10.0.0.1(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.4 (종료 노드의 IP 어드레스), 입구 세그먼트 식별자 "1003"에 대응하는 세그먼트 IP 어드레스 10.0.0.3(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.4 (종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 "3002"에 대응하는 세그먼트 IP 어드레스 10.0.0.4(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.4 (종료 노드의 IP 어드레스)를 추가로 포함할 수 있다. 그리고/또는 elm(204)의 구성 정보는, 입구 세그먼트 식별자 "1005"에 대응하는 세그먼트 라벨 "505", 입구 세그먼트 식별자 "1003"에 대응하는 세그먼트 라벨 "503" 및 출구 세그먼트 식별자 "3002"에 대응하는 세그먼트 라벨 "32"를 추가로 포함할 수 있다.

rep(205)의 구성 정보는, 입구 세그먼트 식별자 "3002", 입구 세그먼트 식별자 "1004", 및 출구 세그먼트 식별자 "1006"을 포함한다. 선택적으로, rep(105)의 구성 정보는, 입구 세그먼트 식별자 "3002"에 대응하는 세그먼트 IP 어드레스 10.0.0.4(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.4(종료 노드의 IP 어드레스), 입구 세그먼트 식별자 "1004"에 대응하는 세그먼트 IP 어드레스 10.0.0.4(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.3(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 "1006"에 대응하는 세그먼트 IP 어드레스 10.0.0.4(시작 노드의 IP 어드레스) 및 세그먼트 IP 어드레스 10.0.0.2(종료 노드의 IP 어드레스)를 추가로 포함할 수 있다. 그리고/또는 rep(105)의 구성 정보는, 입구 세그먼트 식별자 "3002"에 대응하는 세그먼트 라벨 "32", 출구 세그먼트 식별자 "1004"에 대응하는 세그먼트 라벨 "504", 및 출구 세그먼트 식별자 "1006"에 대응하는 세그먼트 라벨 "506"을 추가로 포함할 수 있다.

입구 정보 및 출구 정보 외에도, 각각의 노드에 대응하는 구성 정보는 다음: 흐름 식별자, 모듈 식별자, 노드 식별자 등 중 하나 이상을 추가로 포함할 수 있다.

흐름 식별자는 데이터 패킷의 식별자이다. 본 출원의 이러한 실시예에서, 흐름 식별자는 32-비트 무부호 정수일 수 있다. 에지 A에 의해 수신되는 각각의 트래픽 흐름은 하나의 흐름 식별자에 대응하고, 노드들의, 동일한 트래픽 흐름에 대한, 구성 정보는 동일한 흐름 식별자를 포함한다. 예를 들어, 제1 구성 정보, 제2 구성 정보, 제3 구성 정보, 제4 구성 정보, 및 제5 구성 정보 각각에서의 흐름 식별자는 "101"이다.

모듈 식별자는 노드에서의 기능 모듈의 식별자이다. 예를 들어, 복제 모듈의 식별자는 "PRF"이고, 제거 모듈의 식별자는 "PEF"이고, 순서화 모듈의 식별자는 "POF"이다.

노드 식별자는 노드의 식별자이다. 노드의 식별자는 노드의 IP 어드레스, 노드의 번호 등을 포함할 수 있다. 예를 들어, 제1 릴레이 노드의 노드 식별자는, "10.0.0.3", "릴레이 C", "노드 C" 등을 포함할 수 있다.

구성 정보는 구성 파일의 형태로 저장될 수 있고, 구성 파일은, 예를 들어, 확장가능 마크업 언어(extensible markup language, XML) 구성 파일일 수 있다.

본 출원의 이러한 실시예에서, 복수의 노드들의 구성 정보가 획득된 후에, S102가 수행될 수 있다.

S102: 복수의 노드들에 대한 대응하는 구성 정보를 구성함.

본 출원의 이러한 실시예에서, S102 및 S102는 제어기에 의해 수행된다. 제어기는 각각의 노드와 독립적일 수 있거나, 또는 노드들 중 하나, 예를 들어, 제1 에지 노드 상에 배치될 수 있다.

제어기가 각각의 노드와 독립적이면, 제어기는 대응하는 구성 정보를 각각의 노드에 전송하는 것에 의해 각각의 노드에 대한 대응하는 구성 정보를 구성할 수 있다. 구체적으로, 제어기는 제1 구성 정보를 제1 에지 노드에 전송하고, 제2 구성 정보를 제1 릴레이 노드에 전송하고, 제3 구성 정보를 제2 에지 노드에 전송하고, 제4 구성 정보 또는 제5 구성 정보를 제2 릴레이 노드에 전송한다. 구체적으로, 제어기는 네트워크 구성 프로토콜(network configuration protocol, NETCONF), RESTCONF 프로토콜, 경로 계산 엘리먼트 통신 프로토콜(path computation element communication protocol, PCEP), 경계 게이트웨이 프로토콜(border gateway protocol, BGP), 또는 OpenFlow 프로토콜과 같은 프로토콜에 따라 각각의 노드에 대응하는 구성 정보를 전송할 수 있다. RESTCONF 프로토콜은, 표현 상태 전송(representational state transfer, REST) 원리를 준수하는, 그리고 NETCONF 데이터 저장 모델과 호환가능한 하이퍼텍스트 전송 프로토콜(hypertext transfer protocol, HTTP) 인터페이스를 제공하기 위해 사용된다. 선택적으로, 제어기는 대응하는 원격 프로시저 호출(remote procedure call, RPC) 명령어를 각각의 노드에 전송할 수 있고, 이러한 명령어는 각각의 노드에 대응하는 구성 정보를 포함한다.

제어기가 제1 에지 노드 상에 배치되면, 제1 에지 노드는 제1 구성 정보에 기초하여 구성을 직접 수행하고, 대응하는 구성 정보를 다른 노드들에 전송하는 것에 의해 각각의 노드에 대한 대응하는 구성 정보를 구성할 수 있다. 구체적으로, 제1 에지 노드는 제2 구성 정보를 제1 릴레이 노드에 전송하고, 제3 구성 정보를 제2 에지 노드에 전송하고, 제4 구성 정보 또는 제5 구성 정보를 제2 릴레이 노드에 전송한다.

선택적으로, 제1 에지 노드는 리소스 예약 프로토콜 - 트래픽 엔지니어링(Resource Reservation Protocol - Traffic Engineering, RSVP-TE)에 따라 경로(Path) 메시지를 다른 노드에 전송할 수 있고, 이러한 경로 메시지는 다른 노드에 대응하는 구성 정보를 운반한다. 구체적으로, 이러한 경로 메시지는 명시적 경로 객체들(Explicit Route Objects, ERO들)을 포함하고, 이러한 명시적 경로 객체는 표 1에 도시되는 메시지 포맷으로 되어 있다. 이러한 메시지 포맷은 PREOF 모듈 타입(즉, 전술하여 설명된 모듈 식별자), 흐름 식별자(흐름 ID), 필드 길이(길이), 및 TLV 필드를 포함할 수 있다. TLV 필드는 모듈 식별자에 대응하는 기능 모듈의 입구 정보 및 출구 정보를 포함할 수 있다.

예를 들어, 릴레이 C는 rep(102) 및 elm(103)을 포함한다. 표 2는 릴레이 C에 대응하는 경로 메시지의 메시지 포맷을 도시한다.

본 출원의 이러한 실시예에서, 대응하는 구성 정보를 획득한 후에, 대응하는 구성 정보에 기초하여 복수의 노드들 각각에 대해 대응하는 모듈이 구성될 수 있다.

예를 들어, 제1 구성 정보를 획득한 후에, 제1 에지 노드에 대해 복제 모듈이 구성될 수 있다. 제1 에지 노드의 복제 모듈은, 수신된 데이터 패킷을 복제하고; 복제를 통해 획득되는 제1 데이터 패킷을, 제1 릴레이 노드에, 출력하고; 복제를 통해 획득되는 제2 데이터 패킷을, 제2 릴레이 노드에, 출력하도록 구성된다.

제2 구성 정보를 획득한 후에, 제1 릴레이 노드에 대해 복제 모듈 및 제거 모듈이 구성될 수 있다. 제1 릴레이 노드의 복제 모듈은, 제1 데이터 패킷을 복제하고; 복제를 통해 획득되는 제3 데이터 패킷을, 제2 릴레이 노드에, 출력하도록 구성된다. 제1 릴레이 노드의 제거 모듈은, 복제를 통해 획득되는 제4 데이터 패킷 및 제2 릴레이 노드로부터의 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 제2 에지 노드에 전송하도록 구성된다.

제3 구성 정보를 획득한 후, 제2 에지 노드에 대해 제거 모듈이 구성될 수 있다. 제2 에지 노드의 제거 모듈은, 제1 릴레이 노드로부터 수신되는 데이터 패킷 및 제2 릴레이 노드로부터 수신되는 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 출력하도록 구성된다.

제4 구성 정보를 획득한 후에, 제2 릴레이 노드에 대해 복제 모듈 및 제거 모듈이 구성될 수 있다. 제2 릴레이 노드의 복제 모듈은 제1 에지 노드로부터의 제2 데이터 패킷을 복제하고; 복제를 통해 획득되는 제5 데이터 패킷을, 제1 릴레이 노드에, 출력하도록 구성된다. 제2 릴레이 노드의 제거 모듈은 복제를 통해 획득되는 제6 데이터 패킷 및 제1 릴레이 노드로부터의 제3 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 제2 에지 노드에 전송하도록 구성된다.

대안적으로, 제5 구성 정보를 획득한 후에, 제2 릴레이 노드에 대해 제거 모듈 및 복제 모듈이 구성될 수 있다. 제2 릴레이 노드의 제거 모듈은 제1 에지 노드로부터의 제2 데이터 패킷 및 제1 릴레이 노드로부터 제3 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하도록 구성된다. 제2 릴레이 노드의 복제 모듈은, 데이터 패킷을 복제하고; 복제를 통해 획득되는 제5 데이터 패킷을, 제1 릴레이 노드에, 출력하고; 복제를 통해 획득되는 제6 데이터 패킷을, 제2 에지 노드에, 출력하도록 구성된다.

가능한 구현에서, 각각의 노드는 노드의 구성 정보에 포함되는 입구 정보 및 출구 정보에 기초하여 전달 평면의 전달 엔트리를 생성하여, 대응하는 전달 기능을 구현할 수 있다.

전달 평면 상의 노드의 전달 엔트리는 노드에 포함되는 기능 모듈의 식별자, 및 기능 모듈의 착신 라벨 및 발신 라벨을 포함할 수 있다. 구성 정보가 세그먼트 라벨을 포함하지 않으면, 전달 평면은 세그먼트 식별자와 세그먼트 라벨 사이의 매핑 관계에 기초하여, 세그먼트 식별자에 대응하는 세그먼트 라벨을 결정할 수 있다. 구체적으로, 입구 세그먼트 식별자에 대응하는 세그먼트 라벨은 착신 라벨이고, 출구 세그먼트 식별자에 대응하는 세그먼트 라벨은 발신 라벨이다.

예를 들어, 표 3은 전달 평면 상의 릴레이 C의 전달 엔트리들을 도시한다.

노드에 의해 전달 평면 상에서 데이터 패킷을 전달하기 위해, 각각의 기능 모듈은 데이터 패킷을 출력할 때 데이터 패킷에 (라벨을 추가하거나 또는 라벨을 대체하기 위해) 발신 라벨을 첨부할 필요가 있다. 이러한 방식으로, 데이터 패킷을 수신한 후에, 현재 노드는 이전 노드 상의 데이터 패킷에 첨부되는 발신 라벨을, 파싱을 통해, 획득할 수 있고, 이러한 발신 라벨은 현재 노드의 관점에서 착신 라벨이고, 다음으로 현재 노드는 착신 라벨에 기초하여 전달 엔트리에 대해 쿼리하여, 대응하는 발신 라벨을 결정한다.

예를 들어, 릴레이 C의 복제 모듈이 라벨 501을 갖는 데이터 패킷을 수신하면, 복제 모듈은 표 3을 검색하여 식별자 rep를 갖는 기능 모듈에 대응하는 발신 라벨들이 31 및 503이라고 결정한다. 이러한 것은 라벨(501)을 갖는 데이터 패킷이 복제될 필요가 있고, 복제를 통해 획득되는 2개의 데이터 패킷들에 발신 라벨(31) 및 발신 라벨(503)이 첨부되고, 2개의 데이터 패킷들 각각이 대응하는 링크 상에서 전송된다는 점을 표시한다. 릴레이 C의 복제 모듈에 의해 첨부되는 발신 라벨(31)을 갖는 데이터 패킷을 수신한 후에, 릴레이 C의 제거 모듈은 표 3을 검색하여 식별자 Elm을 갖는 기능 모듈에 대응하는 발신 라벨이 502라고 결정한다. 따라서, 이전 노드에 의해 첨부되는 발신 라벨(504)을 갖는 데이터 패킷을 수신한 후에, 릴레이 C의 제거 모듈은 2개의 데이터 패킷들 중 하나를 획득하고, 발신 라벨(502)과의 링크 상에 데이터 패킷을 출력한다.

또한, 본 출원의 이러한 실시예에서 설명되는 "링크(link)"는 물리적 접속일 수 있거나, 또는 가상 접속일 수 있다는 점이 주목되어야 한다.

전술한 실시예에서는, 2개의 릴레이 노드들이 존재한다. 실제 적용에서는, 2개보다 많은 릴레이 노드들이 존재할 수 있다. 다음은 4개의 릴레이 노드들이 존재하는 예를 사용하여 상세한 설명을 제공한다. 4개의 릴레이 노드들의 경우에서의 실시예는 2개의 릴레이 노드들의 경우에서의 실시예와 유사하기 때문에, 동일한 또는 유사한 내용은 다시 설명되지 않고, 전술한 설명들을 참조할 수 있다.

도 4는 복수의 노드들의 가능한 아키텍처의 개략도이다. 이러한 도면에는, 제1 에지 노드 에지 A', 제2 에지 노드 에지 B', 및 4개의 릴레이 노드들이 포함되고, 4개의 릴레이 노드들은 제1 릴레이 노드 릴레이 C', 제2 릴레이 노드 릴레이 D', 제3 릴레이 노드 릴레이 E', 및 제4 릴레이 노드 릴레이 F'를 포함한다. 에지 A', 릴레이 C', 및 릴레이 D'가 서로 접속되고, 릴레이 C', 릴레이 D', 릴레이 E', 및 릴레이 F'가 서로 접속되고, 릴레이 E', 릴레이 F', 및 에지 B'가 서로 접속된다.

에지 노드가 첨부 회로를 통해 고객 에지 노드에 접속될 수 있다. 구체적으로, 에지 A'가 AC 1을 통해 CE 1에 접속되어, 에지 A'가 CE 1로부터 트래픽 흐름을 수신할 수 있다. 에지 B'가 AC 2를 통해 CE 2에 접속되어, 에지 B'가 수신된 데이터 패킷들이 통합되는 트래픽 흐름을, CE 2에, 송신할 수 있다.

도 4에는, 에지 A'로부터 에지 B'로의 총 16개의 경로들이 존재하고, 이러한 16개의 경로들은 다음과 같다:

경로 1: 에지 A'→릴레이 C'→릴레이 E'→에지 B';

경로 2: 에지 A'→릴레이 C'→릴레이 E'→릴레이 F'→에지 B';

경로 3: 에지 A'→릴레이 C'→릴레이 F'→에지 B';

경로 4: 에지 A'→릴레이 C'→릴레이 F'→릴레이 E'→에지 B';

경로 5: 에지 A'→릴레이 C'→릴레이 D'→릴레이 E'→에지 B';

경로 6: 에지 A'→릴레이 C'→릴레이 D'→릴레이 F'→에지 B';

경로 7: 에지 A'→릴레이 C'→릴레이 D'→릴레이 F'→릴레이 E'→에지 B';

경로 8: 에지 A'→릴레이 C'→릴레이 D'→릴레이 E'→릴레이 F'→에지 B';

경로 9: 에지 A'→릴레이 D'→릴레이 F'→에지 B';

경로 10: 에지 A'→릴레이 D'→릴레이 F'→릴레이 E'→에지 B';

경로 11: 에지 A'→릴레이 D'→릴레이 E'→에지 B';

경로 12: 에지 A'→릴레이 D'→릴레이 E'→릴레이 F'→에지 B';

경로 13: 에지 A'→릴레이 D'→릴레이 C'→릴레이 E'→에지 B';

경로 14: 에지 A'→릴레이 D'→릴레이 C'→릴레이 E'→릴레이 F'→에지 B';

경로 15: 에지 A'→릴레이 D'→릴레이 C'→릴레이 F'→에지 B'; 및

경로 16: 에지 A'→릴레이 D'→릴레이 C'→릴레이 F'→릴레이 E'→에지 B'.

CE 1에 의해 전송되는 트래픽 흐름은 16개의 경로들을 통해 에지 A로부터 에지 B에 송신될 수 있고, 다음으로 CE 2에 도착한다. CE 2는 하나의 경로가 결함이 없다면 트래픽 흐름을 수신할 수 있다. 트래픽 흐름에서의 데이터 패킷이 16개의 경로들을 통과할 수 있다는 점을 보장하기 위해, 제1 에지 노드 에지 A', 제2 에지 노드 에지 B', 제1 릴레이 노드 릴레이 C', 제2 릴레이 노드 릴레이 D', 제3 릴레이 노드 릴레이 E', 및 제4 릴레이 노드 릴레이 F' 각각에 대해 대응하는 구성 정보가 생성되어, 대응하는 모듈을 구성할 수 있다.

에지 A'에 대해 제1 구성 정보가 생성될 수 있다. 제1 구성 정보는, 수신된 트래픽 흐름에 포함되는 데이터 패킷을 복제하고; 복제를 통해 획득되는 제1 데이터 패킷을, 릴레이 C'에, 출력하고; 복제를 통해 획득되는 제2 데이터 패킷을, 릴레이 D'에, 출력하기 위해 사용된다. 즉, 제1 구성 정보는 에지 A'에 대한 복제 모듈을 구성하기 위해 사용된다. 이러한 모듈은 에지 A'가 CE 1로부터 수신되는 트래픽 흐름에서의 데이터 패킷을 복제하는 것을 가능하게 하여, 제1 데이터 패킷 및 제2 데이터 패킷을 획득하고, 제1 데이터 패킷을 릴레이 C'에 전송하고, 제2 데이터 패킷을 릴레이 D'에 전송할 수 있다.

릴레이 C'에 대해 제2 구성 정보가 생성될 수 있다. 제2 구성 정보는, 제1 데이터 패킷을 복제하고; 복제를 통해 획득되는 제3 데이터 패킷을, 릴레이 D'에, 출력하고; 복제를 통해 획득되는 제4 데이터 패킷 및 릴레이 D로부터의 데이터 패킷(다음에 설명되는 제5 데이터 패킷)에서의 먼저 수신된 데이터 패킷을 획득하여 복제하고; 복제를 통해 획득되는 제7 데이터 패킷을, 릴레이 E'에, 출력하고; 복제를 통해 획득되는 제8 데이터 패킷을, 릴레이 F'에, 출력하기 위해 사용된다. 즉, 제2 구성 정보는 릴레이 C'에 대한 2개의 복제 모듈들 및 하나의 제거 모듈을 구성하기 위해 사용된다. 릴레이 C'의 제1 복제 모듈(예를 들어, 도 6a 또는 도 8에서의 rep(302))은, 제1 데이터 패킷을 복제하여 제3 데이터 패킷 및 제4 데이터 패킷을 획득하고, 제3 데이터 패킷을 릴레이 D'에 전송하도록 구성된다. 릴레이 C'의 제거 모듈은 제4 데이터 패킷 및 릴레이 D'로부터의 것인 제5 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하도록 구성된다. 릴레이 C'의 제2 복제 모듈(예를 들어, 도 6a 또는 도 8에서의 rep(304))은 먼저 수신된 데이터 패킷을 복제하여 제7 데이터 패킷 및 제8 데이터 패킷을 획득하고, 제7 데이터 패킷을 릴레이 E'에 전송하고, 제8 데이터 패킷을 릴레이 F'에 전송하도록 구성된다.

릴레이 E'에 대해 제6 구성 정보가 생성될 수 있다. 제6 구성 정보는, 제7 데이터 패킷 및 릴레이 D'로부터의 데이터 패킷(즉, 다음에 설명되는 제11 데이터 패킷)에서의 먼저 수신된 데이터 패킷을 획득 및 복제하고; 복제를 통해 획득되는 제9 데이터 패킷을, 릴레이 F'에, 출력하고; 복제를 통해 획득되는 제10 데이터 패킷 및 릴레이 F'로부터의 데이터 패킷(즉, 다음에 설명되는 제13 데이터 패킷)에서의 먼저 수신된 데이터 패킷을 획득하고; 먼저 수신된 데이터 패킷을 에지 B'에 전송하기 위해 사용된다. 즉, 제6 구성 정보는 릴레이 E'에 대해 2개의 제거 모듈들 및 복제 모듈을 구성하기 위해 사용된다. 릴레이 E'의 제1 제거 모듈(예를 들어, 도 6a 또는 도 8에서의 elm(305))은 제7 데이터 패킷 및 제11 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하도록 구성된다. 릴레이 E'의 복제 모듈은, 먼저 수신된 데이터 패킷을 복제하여 제9 데이터 패킷 및 제10 데이터 패킷을 획득하고, 제9 데이터 패킷을 릴레이 F'에 전송하도록 구성된다. 릴레이 E'의 제2 제거 모듈(예를 들어, 도 6a 또는 도 8에서의 elm(307))은, 제10 데이터 패킷 및 제13 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 에지 B'에 전송하도록 구성된다.

릴레이 D'에 대해 제4 구성 정보가 생성될 수 있다. 제4 구성 정보는, 에지 A'로부터의 제2 데이터 패킷을 복제하고; 복제를 통해 획득되는 제5 데이터 패킷을, 릴레이 C'에, 출력하고; 복제를 통해 획득되는 제6 데이터 패킷 및 릴레이 C'로부터의 제3 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득 및 복제하고; 복제를 통해 획득되는 제11 데이터 패킷을, 릴레이 E'에, 전송하고; 복제를 통해 획득되는 제12 데이터 패킷을, 릴레이 F'에, 전송하기 위해 사용된다. 즉, 제4 구성 정보는 릴레이 D'에 대한 2개의 복제 모듈들 및 하나의 제거 모듈을 구성하기 위해 사용된다. 릴레이 D'의 제1 복제 모듈(예를 들어, 도 7a 또는 도 8에서의 rep(308))은, 제2 데이터 패킷을 복제하여 제5 데이터 패킷 및 제6 데이터 패킷을 획득하고, 제5 데이터 패킷을 릴레이 C'에 전송하도록 구성된다. 릴레이 D'의 제거 모듈은 릴레이 D'로부터 제6 데이터 패킷 및 제3 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하도록 구성된다. 릴레이 D'의 제2 복제 모듈(예를 들어, 도 7a 또는 도 8에서의 rep(310))은 먼저 수신된 데이터 패킷을 복제하여 제11 데이터 패킷 및 제12 데이터 패킷을 획득하고, 제11 데이터 패킷을 릴레이 E'에 전송하고, 제12 데이터 패킷을 릴레이 F'에 전송하도록 구성된다.

릴레이 F'에 대해 제7 구성 정보가 생성될 수 있다. 제7 구성 정보는, 제8 데이터 패킷 및 제12 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득 및 복제하고; 복제를 통해 획득되는 제13 데이터 패킷을, 릴레이 E'에, 전송하고; 복제를 통해 획득되는 제14 데이터 패킷 및 릴레이 E'로부터의 제9 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고; 먼저 수신된 데이터 패킷을 에지 B'에 전송하기 위해 사용된다. 즉, 제7 구성 정보는 릴레이 F'에 대해 2개의 제거 모듈들 및 하나의 복제 모듈을 구성하기 위해 사용된다. 릴레이 F'의 제1 제거 모듈(예를 들어, 도 7a 또는 도 8에서의 elm(311))은 제8 데이터 패킷 및 제12 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하도록 구성된다. 릴레이 F'의 복제 모듈은, 먼저 수신된 데이터 패킷을 복제하여 제13 데이터 패킷 및 제14 데이터 패킷을 획득하고, 제13 데이터 패킷을 릴레이 E'에 전송하도록 구성된다. 릴레이 F'의 제2 제거 모듈(예를 들어, 도 7a 또는 도 8에서의 elm(313))은, 제14 데이터 패킷 및 제9 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 에지 B'에 전송하도록 구성된다.

에지 B'에 대해 제3 구성 정보가 생성될 수 있다. 제3 구성 정보는 릴레이 E'로부터 수신되는 데이터 패킷 및 릴레이 F'로부터 수신되는 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하기 위해 사용되고, 먼저 수신된 데이터 패킷을 CE 2에 전송할 수 있다. 즉, 제3 구성 정보는 에지 B'에 대한 제거 모듈을 구성하기 위해 사용되고, 이러한 모듈은 에지 B'가 릴레이 E'로부터의 데이터 패킷 및 릴레이 F'로부터의 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하는 것, 및 먼저 수신된 데이터 패킷을 CE 2에 전송하는 것을 가능하게 할 수 있다.

전술한 분석에 기초하여, 도 5를 참조한다. 이러한 도면에서, 에지 A'에 대해 rep(301)가 구성될 수 있고, 에지 B'에 대해 elm(314)가 구성될 수 있다. rep(301)는, CE 1로부터 데이터 패킷을 획득하고, 수신된 데이터 패킷을 복제하여 제1 데이터 패킷 및 제2 데이터 패킷을 획득하고, 제1 데이터 패킷을 릴레이 C'에 전송하고, 제2 데이터 패킷을 릴레이 D'에 전송하도록 구성된다. elm(314)은, 릴레이 E'로부터의 데이터 패킷 및 릴레이 F'로부터의 데이터 패킷을 수신하도록 구성되고, 먼저 수신된 데이터 패킷을 획득하고 먼저 수신된 데이터 패킷을 CE 2에 전송할 수 있다.

릴레이 C', 릴레이 D', 릴레이 E', 및 릴레이 F' 각각에 포함되는 다량의 모듈들 및 이러한 모듈들 사이의 접속 방식에 대한 복수의 구현들이 존재할 수 있다.

릴레이 C'에 대해, 도 6a에 도시되는 바와 같이, 가능한 구현에서, 릴레이 C'에 대해 rep(302), elm(303) 및 rep(304)가 구성될 수 있다. rep(302)는, 제1 데이터 패킷을 수신 및 복제하여 제3 데이터 패킷 및 제4 데이터 패킷을 획득하고, 제3 데이터 패킷을 릴레이 D'에 전송하고, 제4 데이터 패킷을 elm(303)에 전송하도록 구성된다. elm(303)은 제4 데이터 패킷 및 릴레이 D'로부터의 제5 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 rep(304)에 전송한다. rep(304)는 수신된 데이터 패킷을 복제하여 제7 데이터 패킷 및 제8 데이터 패킷을 획득하고, 제7 데이터 패킷을 릴레이 E'에 전송하고, 제8 데이터 패킷을 릴레이 F'에 전송한다.

대응하여, 릴레이 E'에 대해 elm(305), rep(306) 및 elm(307)이 구성될 수 있다. elm(305)은, 제7 데이터 패킷 및 릴레이 D'로부터의 제11 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 rep(306)에 전송하도록 구성된다. rep(306)는 수신된 데이터 패킷을 복제하여 제9 데이터 패킷 및 제10 데이터 패킷을 획득하고, 제9 데이터 패킷을 릴레이 F'에 전송하고, 제10 데이터 패킷을 elm(307)에 전송한다.

도 6b에 도시되는 바와 같이, 다른 가능한 구현에서, 릴레이 C'에 대해 rep(402) 및 elm(403)이 구성될 수 있다. rep(402)는, 제1 데이터 패킷을 수신 및 복제하여 제3 데이터 패킷, 제4 데이터 패킷, 및 제8 데이터 패킷을 획득하고; 제3 데이터 패킷을 릴레이 D'에 전송하고; 제4 데이터 패킷을 elm(403)에 전송하고; 제8 데이터 패킷을 릴레이 F'에 전송하도록 구성된다. elm(403)은 제4 데이터 패킷 및 릴레이 D'로부터의 제5 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 릴레이 E'에 전송한다.

대응하여, 릴레이 E'에 대해 rep(404) 및 elm(405)이 구성될 수 있다. rep(404)는, 릴레이 C'로부터의 데이터 패킷을 복제하여 제9 데이터 패킷 및 제10 데이터 패킷을 획득하고, 제9 데이터 패킷을 릴레이 F'에 전송하고, 제10 데이터 패킷을 elm(405)에 전송하도록 구성된다. elm(405)은 제10 데이터 패킷, 릴레이 D'로부터의 제11 데이터 패킷, 및 릴레이 F'로부터의 제13 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 에지 B'에 전송한다.

릴레이 D'에 대해, 도 7a에 도시되는 바와 같이, 가능한 구현에서, 릴레이 D'에 대해 rep(308), elm(309), 및 rep(310)가 구성될 수 있다. rep(308)는 제2 데이터 패킷을 복제하여 제5 데이터 패킷 및 제6 데이터 패킷을 획득하고, 제5 데이터 패킷을 릴레이 C'에 전송하고, 제6 데이터 패킷을 elm(309)에 전송한다. elm(309)은 제6 데이터 패킷 및 릴레이 C'로부터의 것인 제3 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 rep(310)에 전송한다. rep(310)는 elm(309)으로부터의 데이터 패킷을 복제하여 제11 데이터 패킷 및 제12 데이터 패킷을 획득하고, 제11 데이터 패킷을 릴레이 E'에 전송하고, 제12 데이터 패킷을 릴레이 F'에 전송한다.

대응하여, 릴레이 F'에 대해 elm(311), rep(312) 및 elm(313)이 구성될 수 있다. elm(311)은, 제12 데이터 패킷 및 릴레이 C'로부터의 제8 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 rep(312)에 전송하도록 구성된다. rep(312)는 수신된 데이터 패킷을 복제하여 제13 데이터 패킷 및 제14 데이터 패킷을 획득하고, 제13 데이터 패킷을 릴레이 E'에 전송하고, 제14 데이터 패킷을 elm(313)에 전송한다. elm(313)은, 제14 데이터 패킷 및 릴레이 E'로부터의 제9 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 에지 B'에 전송하도록 구성된다.

도 7b에 도시되는 바와 같이, 다른 가능한 구현에서, 릴레이 D'에 대해 rep(408) 및 elm(409)이 구성될 수 있다. rep(408)는, 에지 A'로부터의 제2 데이터 패킷을 복제하여 제5 데이터 패킷, 제6 데이터 패킷, 및 제11 데이터 패킷을 획득하고; 제5 데이터 패킷을 릴레이 C'에 전송하고; 제6 데이터 패킷을 elm(409)에 전송하고; 제11 데이터 패킷을 릴레이 E'에 전송하도록 구성된다. elm(409)은, 제6 데이터 패킷 및 릴레이 C'로부터의 것인 제3 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 릴레이 F'에 전송하도록 구성된다.

대응하여, 릴레이 F'에 대해 rep(410) 및 elm(411)이 구성될 수 있다. rep(410)는, 릴레이 D'로부터의 데이터 패킷을 복제하여 제13 데이터 패킷 및 제14 데이터 패킷을 획득하고, 제13 데이터 패킷을 릴레이 E'에 전송하고, 제14 데이터 패킷을 elm(411)에 전송하도록 구성된다. elm(411)은, 제14 데이터 패킷, 릴레이 C'로부터의 제8 데이터 패킷, 및 릴레이 E'로부터의 제9 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고; 먼저 수신된 데이터 패킷을 에지 B'에 전송하도록 구성된다.

물론, 도 6a, 도 6b, 도 7a, 및 도 7b에 도시되는 노드들에 포함되는 모듈들 및 이러한 모듈들 사이의 접속 방식들이 본 출원의 기술적 해결책들에 관한 어떠한 제한을 구성하는 것은 아니다. 해당 분야에서의 기술자는 실제 상황에 의존하여 설계를 추가로 수행할 수 있다.

또한, 본 출원의 이러한 실시예에서, 도 6a 및 도 6b 중 어느 하나와 도 7a 및 도 7b 중 어느 하나는 랜덤하게 조합될 수 있다. 다음은, 상세한 설명을 위해, 도 5, 도 6a 및 도 7a를 조합하는 것에 의해 획득되는 예시적인 아키텍처, 즉, 도 8에 도시되는 아키텍처를 사용한다.

구체적으로, 도 8에서, rep(301)는 rep(302) 및 rep(308) 양자 모두에 접속되고; rep(302)는 elm(303) 및 elm(309) 양자 모두에 접속되고; rep(308)는 elm(303) 및 elm(309) 양자 모두에 접속되고; elm(303)은 rep(304)에 접속되고; rep(304)는 elm(305) 및 elm(311) 양자 모두에 접속되고; elm(309)은 rep(310)에 접속되고; rep(310)는 elm(305) 및 elm(311) 양자 모두에 접속되고; elm(305)은 rep(306)에 접속되고; rep(306)는 elm(307) 및 elm(313) 모두에 접속되고; elm(311)은 rep(312)에 접속되고; rep(312)는 elm(307) 및 elm(313) 양자 모두에 접속되고; elm(307) 및 elm(313) 양자 모두는 elm(314)에 접속된다.

rep(301)는 CE 1로부터 데이터 패킷을 수신하고, 수신된 데이터 패킷을 복제하여 제1 데이터 패킷 및 제2 데이터 패킷을 획득하고, 제1 데이터 패킷을 rep(302)에 전송하고, 제2 데이터 패킷을 rep(308)에 전송한다. rep(302)는 제1 데이터 패킷을 복제하여 제3 데이터 패킷 및 제4 데이터 패킷을 획득하고, 제3 데이터 패킷을 elm(309)에 전송하고, 제4 데이터 패킷을 elm(303)에 전송한다. rep(308)는 제2 데이터 패킷을 복제하여 제5 데이터 패킷 및 제6 데이터 패킷을 획득하고, 제5 데이터 패킷을 elm(303)에 전송하고, 제6 데이터 패킷을 elm(309)에 전송한다. elm(303)은 제4 데이터 패킷 및 제5 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 rep(304)에 전송한다. rep(304)는 수신된 데이터 패킷을 복제하여 제7 데이터 패킷 및 제8 데이터 패킷을 획득하고, 제7 데이터 패킷을 elm(305)에 전송하고, 제8 데이터 패킷을 elm(311)에 전송한다. elm(309)은 제3 데이터 패킷 및 제6 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 rep(310)에 전송한다. rep(310)는 수신된 데이터 패킷을 복제하여 제11 데이터 패킷 및 제12 데이터 패킷을 획득하고, 제11 데이터 패킷을 elm(305)에 전송하고, 제12 데이터 패킷을 elm(311)에 전송한다. elm(305)은 제7 데이터 패킷 및 제11 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 rep(306)에 전송한다. rep(306)는 수신된 데이터 패킷을 복제하여 제9 데이터 패킷 및 제10 데이터 패킷을 획득하고, 제9 데이터 패킷을 elm(313)에 전송하고, 제10 데이터 패킷을 elm(307)에 전송한다. elm(311)은 제8 데이터 패킷 및 제12 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 rep(312)에 전송한다. rep(312)는 수신된 데이터 패킷을 복제하여 제13 데이터 패킷 및 제14 데이터 패킷을 획득하고, 제13 데이터 패킷을 elm(307)에 전송하고, 제14 데이터 패킷을 elm(313)에 전송한다. elm(307)은 제10 데이터 패킷 및 제13 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 elm(314)에 전송한다. elm(313)은 제9 데이터 패킷 및 제14 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 elm(314)에 전송한다. elm(314)은 elm(307)으로부터의 데이터 패킷 및 elm(313)으로부터의 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고, 먼저 수신된 데이터 패킷을 CE 2에 전송한다.

이러한 실시예에서, 노드들 사이의 링크 및 노드 내부의 모듈들 사이의 접속은 세그먼트에 의해 표현될 수 있고, 상이한 세그먼트들은 상이한 세그먼트 식별자들을 갖는다.

예를 들어, 도 8에서, 에지 A'로부터 릴레이 C'로의 세그먼트의 세그먼트 식별자는 "4001"이고, 에지 A'로부터 릴레이 D'로의 세그먼트의 세그먼트 식별자는 "4002"이고, 릴레이 C'로부터 릴레이 D'로의 세그먼트의 세그먼트 식별자는 "4003"이고, 릴레이 D'로부터 릴레이 C'로의 세그먼트의 세그먼트 식별자는 "4004"이고, 릴레이 C'로부터 릴레이 F'로의 세그먼트의 세그먼트 식별자는 "4005"이고, 릴레이 D'로부터 릴레이 E'로의 세그먼트의 세그먼트 식별자는 "4006"이고, 릴레이 C'로부터 릴레이 E'로의 세그먼트의 세그먼트 식별자는 "4007"이고, 릴레이 D'로부터 릴레이 F'로의 세그먼트의 세그먼트 식별자는 "4008"이고, 릴레이 E'로부터 릴레이 F'로의 세그먼트의 세그먼트 식별자는 "4009"이고, 릴레이 F'로부터 릴레이 E'로의 세그먼트의 세그먼트 식별자는 "4010"이고, 릴레이 E'로부터 에지 B'로의 세그먼트의 세그먼트 식별자는 "4011"이고, 릴레이 F'로부터 에지 B'로의 세그먼트의 세그먼트 식별자는 "4012"이다. 세그먼트 식별자들 "4001" 내지 "4012"는 노드들 사이의 세그먼트들의 식별자들이다.

노드들 내부의 세그먼트 식별자들은, 예를 들어,

릴레이 C'에서의 rep(302)로부터 elm(303)로의 세그먼트의 세그먼트 식별자 "5001" 및 elm(303)으로부터 rep(304)로의 세그먼트의 세그먼트 식별자 "5002"; 릴레이 E'에서의 elm(305)으로부터 rep(306)로의 세그먼트의 세그먼트 식별자 "5003" 및 rep(306)으로부터 elm(307)로의 세그먼트의 세그먼트 식별자 "5004"; 릴레이 D'에서의 rep(308)로부터 elm(309)로의 세그먼트의 세그먼트 식별자 "5005" 및 elm(309)으로부터 rep(310)로의 세그먼트의 세그먼트 식별자 "5006"; 및 릴레이 F'에서의 elm(311)으로부터 rep(312)로의 세그먼트의 세그먼트 식별자 "5007" 및 rep(312)로부터 elm(313)로의 세그먼트의 세그먼트 식별자 "5008"을 포함한다.

본 출원의 이러한 실시예에서, 노드들 사이의 세그먼트 및 노드 내부의 모듈들 사이의 세그먼트는 세그먼트 라벨을 추가로 가질 수 있다. 예를 들어, 도 8에서, 에지 A'로부터 릴레이 C'로의 세그먼트의 세그먼트 라벨은 "601"이고, 에지 A'로부터 릴레이 D'로의 세그먼트의 세그먼트 라벨은 "602"이고, 릴레이 C'로부터 릴레이 D'로의 세그먼트의 세그먼트 라벨은 "603"이고, 릴레이 D'로부터 릴레이 C'로의 세그먼트의 세그먼트 라벨은 "604"이고, 릴레이 C'로부터 릴레이 F'로의 세그먼트의 세그먼트 라벨은 "605"이고, 릴레이 D'로부터 릴레이 E'로의 세그먼트의 세그먼트 라벨은 "606"이고, 릴레이 C'로부터 릴레이 E'로의 세그먼트의 세그먼트 라벨은 "607"이고, 릴레이 D'로부터 릴레이 F'로의 세그먼트의 세그먼트 라벨은 "608"이고, 릴레이 E'로부터 릴레이 F'로의 세그먼트의 세그먼트 라벨은 "609"이고, 릴레이 F'로부터 릴레이 E'로의 세그먼트의 세그먼트 라벨은 "610"이고, 릴레이 E'로부터 에지 B'로의 세그먼트의 세그먼트 라벨은 "611"이고, 릴레이 F'로부터 에지 B'로의 세그먼트의 세그먼트 라벨은 "612"이다. 세그먼트 라벨들 "601" 내지 "612"는 노드들 사이의 세그먼트들의 라벨들이다.

노드들 내부의 세그먼트 라벨들은, 예를 들어, 릴레이 C'에서의 rep(302)로부터 elm(303)로의 세그먼트의 세그먼트 라벨 "41" 및 elm(303)으로부터 rep(304)로의 세그먼트의 세그먼트 라벨 "42", 릴레이 E'에서의 elm(305)으로부터 rep(306)로의 세그먼트의 세그먼트 라벨 "43" 및 rep(306)로부터 elm(307)로의 세그먼트의 세그먼트 라벨 "44", 릴레이 D'에서의 rep(308)로부터 elm(309)로의 세그먼트의 세그먼트 라벨 "45" 및 elm(309)으로부터 rep(310)로의 세그먼트의 세그먼트 라벨 "46", 및 릴레이 F'에서의 elm(311)으로부터 rep(312)로의 세그먼트의 세그먼트 라벨 "47" 및 rep(312)로부터 elm(313)로의 세그먼트의 세그먼트 라벨 "48"을 포함한다.

또한, 각각의 노드는 IP 어드레스를 추가로 가질 수 있다. 예를 들어, 도 4에서, 에지 A'의 IP 어드레스는 10.1.0.1이고, 에지 B'의 IP 어드레스는 10.1.0.2이고, 릴레이 C'의 IP 어드레스는 10.1.0.3이고, 릴레이 D'의 IP 어드레스는 10.1.0.4이고, 릴레이 E'의 IP 어드레스는 10.1.0.5이고, 릴레이 F'의 IP 어드레스는 10.1.0.6이다.

이러한 경우에, 에지 A의 구성 정보, 즉, 제1 구성 정보는, rep(201)의 구성 정보로서 또한 고려될 수 있고, 출구 세그먼트 식별자 "4001" 및 출구 세그먼트 식별자 "4002"를 포함할 수 있다. 선택적으로, 제1 구성 정보는, 출구 세그먼트 식별자 "4001"에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.1(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.3(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 "4002"에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.1(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.4(종료 노드의 IP 어드레스)를 추가로 포함할 수 있다. 그리고/또는 제1 구성 정보는, 출구 세그먼트 식별자 "4001"에 대응하는 세그먼트 라벨 "601" 및 출구 세그먼트 식별자 "4002"에 대응하는 세그먼트 라벨 "602"를 추가로 포함할 수 있다.

릴레이 C'의 구성 정보, 즉, 제2 구성 정보는, rep(302)의 구성 정보, elm(303)의 구성 정보, 및 rep(304)의 구성 정보를 포함한다.

rep(302)의 구성 정보는, 입구 세그먼트 식별자 "4001", 출구 세그먼트 식별자 "4003", 및 출구 세그먼트 식별자 "5001"을 포함한다. 선택적으로, rep(302)의 구성 정보는, 입구 세그먼트 식별자 "4001"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.1(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.3(종료 노드의 IP 어드레스), 출구 세그먼트 식별자 "4003"에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.3(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.4(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 5001에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.3(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.3(종료 노드의 IP 어드레스)을 추가로 포함할 수 있다. 그리고/또는 rep(302)의 구성 정보는, 입구 세그먼트 식별자 "4001"에 대응하는 세그먼트 라벨 "601", 출구 세그먼트 식별자 "4003"에 대응하는 세그먼트 라벨 "603", 및 출구 세그먼트 식별자 "5001"에 대응하는 세그먼트 라벨 "41"을 추가로 포함할 수 있다.

elm(303)의 구성 정보는, 입구 세그먼트 식별자 "5001", 입구 세그먼트 식별자 "4004", 및 출구 세그먼트 식별자 "5002"를 포함한다. 선택적으로, elm(303)의 구성 정보는, 입구 세그먼트 식별자 "5001"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.3(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.3(종료 노드의 IP 어드레스), 입구 세그먼트 식별자 "4004"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.4(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.3(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 "5002"에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.3(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.3(종료 노드의 IP 어드레스)을 추가로 포함할 수 있다. 그리고/또는 elm(303)의 구성 정보는, 입구 세그먼트 식별자 "5001"에 대응하는 세그먼트 라벨 "41", 입구 세그먼트 식별자 "4004"에 대응하는 세그먼트 라벨 "604", 및 출구 세그먼트 식별자 "5002"에 대응하는 세그먼트 라벨 "42"를 추가로 포함할 수 있다.

rep(304)의 구성 정보는, 입구 세그먼트 식별자 "5002", 출구 세그먼트 식별자 "4005", 및 출구 세그먼트 식별자 "4007"을 포함한다. 선택적으로, rep(304)의 구성 정보는, 입구 세그먼트 식별자 "5002"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.3(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.3(종료 노드의 IP 어드레스), 출구 세그먼트 식별자 "4005"에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.3(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.6(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 4007에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.3(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.5(종료 노드의 IP 어드레스)를 추가로 포함할 수 있다. 그리고/또는 rep(304)의 구성 정보는, 입구 세그먼트 식별자 "5002"에 대응하는 세그먼트 라벨 "42", 출구 세그먼트 식별자 "4005"에 대응하는 세그먼트 라벨 "605", 및 출구 세그먼트 식별자 "4007"에 대응하는 세그먼트 라벨 "607"을 추가로 포함할 수 있다.

릴레이 D'의 구성 정보, 즉, 제4 구성 정보는, rep(308)의 구성 정보, elm(309)의 구성 정보, 및 rep(310)의 구성 정보를 포함한다.

rep(308)의 구성 정보는, 입구 세그먼트 식별자 "4002", 출구 세그먼트 식별자 "4004", 및 출구 세그먼트 식별자 "5005"를 포함한다. 선택적으로, rep(308)의 구성 정보는, 입구 세그먼트 식별자 "4002"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.1(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.4(종료 노드의 IP 어드레스), 출구 세그먼트 식별자 "4004"에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.4(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.3(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 5005에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.4(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.4(종료 노드의 IP 어드레스)를 추가로 포함할 수 있다. 그리고/또는 rep(308)의 구성 정보는, 입구 세그먼트 식별자 "4002"에 대응하는 세그먼트 라벨 "602", 출구 세그먼트 식별자 "4004"에 대응하는 세그먼트 라벨 "604", 및 출구 세그먼트 식별자 "5005"에 대응하는 세그먼트 라벨 "45"를 추가로 포함할 수 있다.

elm(309)의 구성 정보는, 입구 세그먼트 식별자 "5005", 입구 세그먼트 식별자 "4003", 및 출구 세그먼트 식별자 "5006"을 포함한다. 선택적으로, elm(309)의 구성 정보는, 입구 세그먼트 식별자 "5005"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.4(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.4(종료 노드의 IP 어드레스), 입구 세그먼트 식별자 "4003"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.3(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.4(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 5006에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.4(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.4(종료 노드의 IP 어드레스)를 추가로 포함할 수 있다. 그리고/또는 elm(309)의 구성 정보는, 입구 세그먼트 식별자 "5005"에 대응하는 세그먼트 라벨 "45", 입구 세그먼트 식별자 "4003"에 대응하는 세그먼트 라벨 "603", 및 출구 세그먼트 식별자 "5006"에 대응하는 세그먼트 라벨 "46"을 추가로 포함할 수 있다.

rep(310)의 구성 정보는, 입구 세그먼트 식별자 "5006", 출구 세그먼트 식별자 "4006", 및 출구 세그먼트 식별자 "4008"을 포함한다. 선택적으로, rep(310)의 구성 정보는, 입구 세그먼트 식별자 "5006"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.4(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.4(종료 노드의 IP 어드레스), 출구 세그먼트 식별자 "4006"에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.4(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.5(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 4008에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.4(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.6(종료 노드의 IP 어드레스)을 추가로 포함할 수 있다. 그리고/또는 rep(304)의 구성 정보는, 입구 세그먼트 식별자 "5006"에 대응하는 세그먼트 라벨 "46", 출구 세그먼트 식별자 "4006"에 대응하는 세그먼트 라벨 "606", 및 출구 세그먼트 식별자 "4008"에 대응하는 세그먼트 라벨 "608"을 추가로 포함할 수 있다.

릴레이 E'의 구성 정보, 즉, 제6 구성 정보는, elm(305)의 구성 정보, rep(306)의 구성 정보, 및 elm(307)의 구성 정보를 포함한다.

elm(305)의 구성 정보는, 입구 세그먼트 식별자 "4006", 입구 세그먼트 식별자 "4007", 및 출구 세그먼트 식별자 "5003"을 포함한다. 선택적으로, elm(305)의 구성 정보는, 입구 세그먼트 식별자 "4006"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.4(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.5(종료 노드의 IP 어드레스), 입구 세그먼트 식별자 "4007"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.3(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.5(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 5003에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.5(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.5(종료 노드의 IP 어드레스)를 추가로 포함할 수 있다. 그리고/또는 elm(305)의 구성 정보는, 입구 세그먼트 식별자 "4006"에 대응하는 세그먼트 라벨 "606", 입구 세그먼트 식별자 "4007"에 대응하는 세그먼트 라벨 "607", 및 출구 세그먼트 식별자 "5003"에 대응하는 세그먼트 라벨 "43"을 추가로 포함할 수 있다.

rep(306)의 구성 정보는, 입구 세그먼트 식별자 "5003", 출구 세그먼트 식별자 "5004", 및 출구 세그먼트 식별자 "4009"를 포함한다. 선택적으로, rep(306)의 구성 정보는, 입구 세그먼트 식별자 "5003"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.5(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.5(종료 노드의 IP 어드레스), 출구 세그먼트 식별자 "5004"에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.5(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.5(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 4009에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.5(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.6(종료 노드의 IP 어드레스)을 추가로 포함할 수 있다. 그리고/또는 rep(306)의 구성 정보는, 입구 세그먼트 식별자 "5003"에 대응하는 세그먼트 라벨 "43", 출구 세그먼트 식별자 "5004"에 대응하는 세그먼트 라벨 "44", 및 출구 세그먼트 식별자 "4009"에 대응하는 세그먼트 라벨 "609"를 추가로 포함할 수 있다.

elm(307)의 구성 정보는, 입구 세그먼트 식별자 "4010", 입구 세그먼트 식별자 "5004", 및 출구 세그먼트 식별자 "4011"을 포함한다. 선택적으로, elm(307)의 구성 정보는, 입구 세그먼트 식별자 "4010"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.6(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.5(종료 노드의 IP 어드레스), 입구 세그먼트 식별자 "5004"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.5(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.5(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 4011에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.5(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.2(종료 노드의 IP 어드레스)를 추가로 포함할 수 있다. 그리고/또는 elm(307)의 구성 정보는, 입구 세그먼트 식별자 "4010"에 대응하는 세그먼트 라벨 "610", 입구 세그먼트 식별자 "5004"에 대응하는 세그먼트 라벨 "44", 및 출구 세그먼트 식별자 "4011"에 대응하는 세그먼트 라벨 "611"을 추가로 포함할 수 있다.

릴레이 F'의 구성 정보, 즉, 제7 구성 정보는, elm(311)의 구성 정보, rep(312)의 구성 정보, 및 elm(313)의 구성 정보를 포함한다.

elm(311)의 구성 정보는, 입구 세그먼트 식별자 "4005", 입구 세그먼트 식별자 "4008", 및 출구 세그먼트 식별자 "5007"을 포함한다. 선택적으로, elm(311)의 구성 정보는, 입구 세그먼트 식별자 "4005"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.3(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.6(종료 노드의 IP 어드레스), 입구 세그먼트 식별자 "4008"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.4(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.6(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 5007에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.6(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.6(종료 노드의 IP 어드레스)을 추가로 포함할 수 있다. 그리고/또는 elm(311)의 구성 정보는, 입구 세그먼트 식별자 "4005"에 대응하는 세그먼트 라벨 "605", 입구 세그먼트 식별자 "4008"에 대응하는 세그먼트 라벨 "608", 및 출구 세그먼트 식별자 "5007"에 대응하는 세그먼트 라벨 "47"을 추가로 포함할 수 있다.

rep(312)의 구성 정보는, 입구 세그먼트 식별자 "5007", 출구 세그먼트 식별자 "5008", 및 출구 세그먼트 식별자 "4010"을 포함한다. 선택적으로, rep(312)의 구성 정보는, 입구 세그먼트 식별자 "5007"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.6(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.6(종료 노드의 IP 어드레스), 출구 세그먼트 식별자 "5008"에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.6(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.6(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 4010에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.6(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.5(종료 노드의 IP 어드레스)를 추가로 포함할 수 있다. 그리고/또는 rep(312)의 구성 정보는, 입구 세그먼트 식별자 "5007"에 대응하는 세그먼트 라벨 "47", 출구 세그먼트 식별자 "5008"에 대응하는 세그먼트 라벨 "48", 및 출구 세그먼트 식별자 "4010"에 대응하는 세그먼트 라벨 "610"을 추가로 포함할 수 있다.

elm(313)의 구성 정보는, 입구 세그먼트 식별자 "4009", 입구 세그먼트 식별자 "5008", 및 출구 세그먼트 식별자 "4012"를 포함한다. 선택적으로, elm(313)의 구성 정보는, 입구 세그먼트 식별자 "4009"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.5(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.6(종료 노드의 IP 어드레스), 입구 세그먼트 식별자 "5008"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.6(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.6(종료 노드의 IP 어드레스), 및 출구 세그먼트 식별자 4012에 대응하는 출구 세그먼트 IP 어드레스 10.1.0.6(시작 노드의 IP 어드레스) 및 출구 세그먼트 IP 어드레스 10.1.0.2(종료 노드의 IP 어드레스)를 추가로 포함할 수 있다. 그리고/또는 elm(313)의 구성 정보는, 입구 세그먼트 식별자 "4009"에 대응하는 세그먼트 라벨 "609", 입구 세그먼트 식별자 "5008"에 대응하는 세그먼트 라벨 "48", 및 출구 세그먼트 식별자 "4012"에 대응하는 세그먼트 라벨 "612"를 추가로 포함할 수 있다.

에지 B'의 구성 정보, 즉, 제3 구성 정보는, elm(314)의 구성 정보로서 고려될 수 있다. elm(314)의 구성 정보는, 입구 세그먼트 식별자 "4011" 및 입구 세그먼트 식별자 "4012"를 포함한다. 선택적으로, elm(314)의 구성 정보는, 입구 세그먼트 식별자 "4011"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.5(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.2(종료 노드의 IP 어드레스), 및 입구 세그먼트 식별자 "4012"에 대응하는 입구 세그먼트 IP 어드레스 10.1.0.6(시작 노드의 IP 어드레스) 및 입구 세그먼트 IP 어드레스 10.1.0.2(종료 노드의 IP 어드레스)를 추가로 포함할 수 있다. 그리고/또는 elm(314)의 구성 정보는, 입구 세그먼트 식별자 "4011"에 대응하는 세그먼트 라벨 "611" 및 입구 세그먼트 식별자 "4012"에 대응하는 세그먼트 라벨 "612"를 추가로 포함할 수 있다.

전술한 실시예에서, 제2 에지 노드는 단지 제거 모듈만을 갖는다. 실제 적용에서, 제2 에지 노드는 복수의 수신된 데이터 패킷들을 순서화하도록 구성되는 순서화 모듈을 추가로 가질 수 있다. 위에 설명된 바와 같이, 상이한 데이터 패킷들을 구별하기 위해, 상이한 데이터 패킷들은 상이한 데이터 패킷 식별자들에 대응할 수 있고, 데이터 패킷 식별자들은 데이터 패킷들의 생성 순서에 기초하여 오름차순으로 순서화될 수 있다. 상이한 데이터 패킷 식별자들을 갖는 데이터 패킷들을 수신할 때, 제2 에지 노드는 데이터 패킷 식별자들에 기초하여 데이터 패킷들을 순서화할 수 있어서, CE 2는 순차적으로 순서화된 데이터 패킷들을 수신할 수 있다.

따라서, 제2 에지 노드에 대해 생성되는 제3 구성 정보는 제2 에지 노드의 제거 모듈에 의해 출력되는 복수의 데이터 패킷들을 순서화하기 위해 추가로 사용될 수 있다.

또한, 복제 모듈은 패킷 복제 기능을 수행할 수 있고, 제거 모듈은 패킷 제거 기능을 수행할 수 있고, 순서화 모듈은 패킷 순서화 기능을 수행할 수 있다는 점이 주목되어야 한다.

도 9는 본 출원의 실시예에 따른 트래픽 흐름 처리 장치의 개략 구조도이다.

본 출원의 이러한 실시예에서 제공되는 트래픽 흐름 처리 장치는 제어기에서 사용될 수 있다.

트래픽 흐름 처리 장치(500)는 구체적으로,

제1 에지 노드에 대한 제1 구성 정보를 생성하고 구성하도록 구성되는 제1 구성 모듈(501)- 제1 구성 정보는, 수신된 트래픽 흐름에 포함되는 데이터 패킷을 복제하고; 복제를 통해 획득되는 제1 데이터 패킷을, 제1 릴레이 노드에, 출력하고; 복제를 통해 획득되는 제2 데이터 패킷을, 제2 릴레이 노드에, 출력하기 위해 사용됨 -;

제1 릴레이 노드에 대한 제2 구성 정보를 생성하고 구성하도록 구성되는 제2 구성 모듈(502)- 제2 구성 정보는, 제1 데이터 패킷을 복제하고; 복제를 통해 획득되는 제3 데이터 패킷을, 제2 릴레이 노드에, 출력하고; 복제를 통해 획득되는 제4 데이터 패킷 및 제2 릴레이 노드로부터의 제5 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고 출력하기 위해 사용됨 -; 및

제2 에지 노드에 대한 제3 구성 정보를 생성하고 구성하도록 구성되는 제3 구성 모듈(503)- 제3 구성 정보는 제1 릴레이 노드로부터의 데이터 패킷 및 제2 릴레이 노드로부터의 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하기 위해 사용되고, 제2 릴레이 노드는 제1 릴레이 노드를 통한 제1 에지 노드로부터 제2 에지 노드로의 링크 상에 있지 않음 -을 포함한다.

본 출원의 이러한 실시예에서, 제1 구성 모듈(501), 제2 구성 모듈(502), 및 제3 구성 모듈(503)을 사용하여 트래픽 흐름의 보호 및 송신이 구현된다.

선택적으로, 이러한 장치는 추가로, 제2 릴레이 노드에 대한 제4 구성 정보를 생성하고 구성하도록 구성되는 제4 구성 모듈- 제4 구성 정보는, 제1 에지 노드로부터 제2 데이터 패킷을 복제하고; 복제를 통해 획득되는 제5 데이터 패킷을, 제1 릴레이 노드에, 출력하고; 복제를 통해 획득되는 제6 데이터 패킷 및 제1 릴레이 노드로부터의 제3 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고 출력하기 위해 사용됨 -을 포함한다.

이러한 장치는, 제3 릴레이 노드에 대한 제6 구성 정보를 생성하고 구성하도록 구성되는 제6 구성 모듈을 추가로 포함한다. 제6 구성 정보는, 제1 릴레이 노드로부터의 제7 데이터 패킷 및 제2 릴레이 노드로부터의 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득 및 복제하고; 복제를 통해 획득되는 제9 데이터 패킷을, 제4 릴레이 노드에, 출력하고; 복제를 통해 획득되는 제10 데이터 패킷 및 제4 릴레이 노드로부터의 데이터 패킷에서의 먼저 수신된 데이터 패킷을 획득하고; 먼저 수신된 데이터 패킷을 제2 에지 노드에 전송하기 위해 사용된다.

도 10을 참조한다. 본 출원의 실시예는 제어기(600)를 제공한다. 제어기(600)는 메모리(601) 및 프로세서(602)를 포함할 수 있다.

메모리(601)는 명령어를 저장하도록 구성된다.

프로세서(602)는 메모리(601)에서의 명령어를 실행하여, 전술한 트래픽 흐름 처리 방법을 수행하도록 구성된다.

메모리(601) 및 프로세서(602)는 버스(603)를 통해 서로 접속된다. 버스(603)는 주변 컴포넌트 인터커넥트(peripheral component interconnect, PCI) 버스, 확장된 산업 표준 아키텍처(extended industry standard architecture, EISA) 버스 등일 수 있다. 버스는 어드레스 버스, 데이터 버스, 제어 버스 등으로 분류될 수 있다. 표현의 용이함을 위해, 도 10에서 버스를 표현하기 위해 단지 하나의 굵은 라인만이 사용되지만, 이러한 것이 단지 하나의 버스 또는 단지 하나의 타입의 버스만이 존재한다는 점을 의미하는 것은 아니다.

메모리(601)는 랜덤 액세스 메모리(random-access memory, RAM), 플래시(flash) 메모리, 판독-전용 메모리(read only memory, ROM), 소거가능한 프로그램가능 판독-전용 메모리(erasable programmable read only memory, EPROM), 전기적으로 소거가능한 프로그램가능 판독-전용 메모리(electrically erasable programmable read only memory, EEPROM), 레지스터(register), 하드 디스크, 이동식 하드 디스크, CD-ROM, 또는 해당 분야에서의 기술자에게 알려진 임의의 다른 형태의 저장 매체일 수 있다.

프로세서(602)는, 예를 들어, 중앙 처리 유닛(central processing unit, CPU), 범용 프로세서, 디지털 신호 프로세서(digital signal processor, DSP), 주문형 집적 회로(application-specific integrated circuit, ASIC), 또는 필드 프로그램가능 게이트 어레이(field programmable gate array, FPGA) 또는 다른 프로그램가능 로직 디바이스, 트랜지스터 로직 디바이스, 하드웨어 컴포넌트, 또는 이들의 임의의 조합일 수 있다. 프로세서는 본 출원에 개시되는 내용을 참조하여 설명되는 다양한 예시적인 논리 블록들, 모듈들, 및 회로들을 구현 또는 실행할 수 있다. 대안적으로, 프로세서는 컴퓨팅 기능을 구현하는 프로세서들의 조합, 예를 들어, 하나 이상의 마이크로프로세서의 조합, 또는 DSP 및 마이크로프로세서의 조합일 수 있다.

본 출원의 실시예는 명령어를 포함하는 컴퓨터-판독가능 저장 매체를 추가로 제공한다. 이러한 명령어가 컴퓨터 상에서 실행될 때, 컴퓨터는 제어기에 적용되는 전술한 트래픽 흐름 처리 방법을 수행하는 것이 가능하게 된다.

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

간편한 그리고 간단한 설명을 위해, 전술한 시스템, 장치 및 유닛의 상세한 작동 프로세스에 대해서는, 전술한 방법 실시예들에서의 대응하는 프로세스를 참조하고, 상세사항들이 여기서 다시 설명되지는 않는다는 점이 해당 분야에서의 기술자에 의해 명확하게 이해될 수 있다.

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

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

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

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

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

전술한 구체적 구현들에서, 본 발명의 목적들, 기술적 해결책들, 및 이점들이 상세히 추가로 설명된다. 전술한 설명들은 단지 본 발명의 구체적 구현들이라는 점이 이해되어야 한다.

결론적으로, 전술한 실시예들은, 본 출원을 제한하도록이 아니라, 단지 본 출원의 기술적 해결책들을 설명하도록 의도될 뿐이다. 본 출원이 전술한 실시예들을 참조하여 상세히 설명되더라도, 해당 분야에서의 통상의 기술자는 전술한 실시예들에서 설명되는 기술적 해결책들이 여전히 수정될 수 있거나, 또는 기술적 해결책들에서의 일부 기술적 특징이 동등하게 대체될 수 있다는 점을 이해할 것이다. 이러한 수정들 또는 대체들은 대응하는 기술적 해결책들의 본질이 본 출원의 실시예들의 기술적 해결책들의 범위를 벗어나게 하지 않는다.

Claims

네트워크에서 제어기에 적용되는 트래픽 흐름 처리 방법으로서, 상기 네트워크는 제1 에지 노드(A), 제2 에지 노드(B), 적어도 제1 릴레이 노드(C) 및 제2 릴레이 노드(D)를 포함하고, 상기 제1 에지 노드, 상기 제1 릴레이 노드 및 상기 제2 릴레이 노드는 서로 연결되고, 상기 제1 릴레이 노드 및 상기 제2 릴레이 노드는 모두 상기 제2 에지 노드에 연결되고,
상기 방법은,
제1 구성 정보를 생성하고 상기 제1 구성 정보를 이용하여 상기 제1 에지 노드를 구성하는 단계- 상기 제1 에지 노드는 수신된 트래픽 흐름에 포함되는 데이터 패킷을 복제하여 제1 데이터 패킷 및 제2 데이터 패킷을 획득하고; 상기 제1 데이터 패킷을, 상기 제1 릴레이 노드에, 출력하고; 상기 제2 데이터 패킷을, 상기 제2 릴레이 노드에, 출력하도록 구성됨 -;
제2 구성 정보를 생성하고 상기 제2 구성 정보를 이용하여 상기 제1 릴레이 노드를 구성하는 단계- 상기 제1 릴레이 노드는 상기 제1 데이터 패킷을 복제하여 제3 데이터 패킷 및 제4 데이터 패킷을 획득하고; 상기 제3 데이터 패킷을, 상기 제2 릴레이 노드에, 출력하고; 상기 제4 데이터 패킷 또는 제5 데이터 패킷을, 상기 제2 에지 노드에, 출력하도록 구성되고, 상기 제5 데이터 패킷은 상기 제2 릴레이 노드로부터 수신되는 상기 제1 데이터 패킷의 복제임 -; 및
제3 구성 정보를 생성하고 상기 제3 구성 정보를 이용하여 상기 제2 에지 노드를 구성하는 단계- 상기 제2 에지 노드는 상기 제1 릴레이 노드로부터 수신되는 상기 제4 또는 상기 제5 데이터 패킷 또는 상기 제2 릴레이 노드로부터 수신되는 데이터 패킷에 기초하여 상기 제1 데이터 패킷을 획득하도록 구성되고, 상기 제2 릴레이 노드는 상기 제1 릴레이 노드를 통한 상기 제1 에지 노드로부터 상기 제2 에지 노드로의 링크 상에 있지 않음 -를 포함하는 방법.
제1항에 있어서, 상기 방법은 추가로,
제4 구성 정보를 생성하고 상기 제4 구성 정보를 이용하여 상기 제2 릴레이 노드를 구성하는 단계- 상기 제2 릴레이 노드는 상기 제1 에지 노드로부터 상기 제2 데이터 패킷을 복제하여 상기 제5 데이터 패킷 및 제6 데이터 패킷을 획득하고; 상기 제5 데이터 패킷을, 상기 제1 릴레이 노드에, 출력하고; 상기 제1 릴레이 노드로부터의 상기 제3 데이터 패킷 또는 상기 제6 데이터 패킷을, 상기 제2 에지 노드에, 출력하도록 구성됨 -를 포함하는 방법.
제1항 또는 제2항에 있어서,
상기 제1 구성 정보는, 상기 제1 에지 노드의 복제 모듈의 제1 출구 세그먼트 식별자 및 상기 제1 에지 노드의 복제 모듈의 제2 출구 세그먼트 식별자를 포함하고, 상기 제1 에지 노드의 복제 모듈의 제1 출구 세그먼트 식별자는 상기 제1 에지 노드로부터 상기 제1 릴레이 노드로의 세그먼트를 식별하기 위해 사용되고, 상기 제1 에지 노드의 복제 모듈의 제2 출구 세그먼트 식별자는 상기 제1 에지 노드로부터 상기 제2 릴레이 노드로의 세그먼트를 식별하기 위해 사용되는 방법.
제1항 또는 제2항에 있어서,
상기 제2 구성 정보는, 상기 제1 릴레이 노드의 복제 모듈의 입구 세그먼트 식별자, 상기 제1 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 식별자, 및 상기 제1 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 식별자를 포함하고, 상기 제1 릴레이 노드의 복제 모듈의 입구 세그먼트 식별자는 상기 제1 에지 노드로부터 상기 제1 릴레이 노드로의 세그먼트를 식별하기 위해 사용되고, 상기 제1 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 식별자는 상기 제1 릴레이 노드의 복제 모듈로부터 상기 제1 릴레이 노드의 제거 모듈로의 세그먼트를 식별하기 위해 사용되며, 상기 제1 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 식별자는 상기 제1 릴레이 노드로부터 상기 제2 릴레이 노드로의 세그먼트를 식별하기 위해 사용되고;
상기 제2 구성 정보는 추가로, 상기 제1 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 식별자, 상기 제1 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 식별자, 및 상기 제1 릴레이 노드의 제거 모듈의 출구 세그먼트 식별자를 포함하고, 상기 제1 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 식별자는 상기 제1 릴레이 노드의 복제 모듈로부터 상기 제1 릴레이 노드의 제거 모듈로의 세그먼트를 식별하기 위해 사용되고, 상기 제1 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 식별자는 상기 제2 릴레이 노드로부터 상기 제1 릴레이 노드로의 세그먼트를 식별하기 위해 사용되며, 상기 제1 릴레이 노드의 제거 모듈의 출구 세그먼트 식별자는 상기 제1 릴레이 노드로부터 상기 제2 에지 노드로의 세그먼트를 식별하기 위해 사용되는 방법.
제1항 또는 제2항에 있어서,
상기 제3 구성 정보는, 상기 제2 에지 노드의 제거 모듈의 제1 입구 세그먼트 식별자 및 상기 제2 에지 노드의 제거 모듈의 제2 입구 세그먼트 식별자를 포함하고, 상기 제2 에지 노드의 제거 모듈의 제1 입구 세그먼트 식별자는 상기 제1 릴레이 노드로부터 상기 제2 에지 노드로의 세그먼트를 식별하기 위해 사용되고, 상기 제2 에지 노드의 제거 모듈의 제2 입구 세그먼트 식별자는 상기 제2 릴레이 노드로부터 상기 제2 에지 노드로의 세그먼트를 식별하기 위해 사용되는 방법.
제3항에 있어서,
상기 제1 구성 정보는 추가로, 상기 제1 에지 노드의 복제 모듈의 제1 출구 세그먼트 라벨 및 상기 제1 에지 노드의 복제 모듈의 제2 출구 세그먼트 라벨을 포함하고, 상기 제1 에지 노드의 제1 출구 세그먼트 라벨은 상기 제1 에지 노드로부터 상기 제1 릴레이 노드로의 세그먼트에 대응하고, 상기 제1 에지 노드의 제2 출구 세그먼트 라벨은 상기 제1 에지 노드로부터 상기 제2 릴레이 노드로의 세그먼트에 대응하는 방법.
제4항에 있어서,
상기 제2 구성 정보는 추가로, 상기 제1 릴레이 노드의 복제 모듈의 입구 세그먼트 라벨, 상기 제1 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 라벨, 및 상기 제1 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 라벨을 포함하고, 상기 제1 릴레이 노드의 복제 모듈의 입구 세그먼트 라벨은 상기 제1 에지 노드로부터 상기 제1 릴레이 노드로의 세그먼트에 대응하고, 상기 제1 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 라벨은 상기 제1 릴레이 노드의 복제 모듈로부터 상기 제1 릴레이 노드의 제거 모듈로의 세그먼트에 대응하고, 상기 제1 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 라벨은 상기 제1 릴레이 노드로부터 상기 제2 릴레이 노드로의 세그먼트에 대응하고;
상기 제2 구성 정보는 추가로, 상기 제1 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 라벨, 상기 제1 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 라벨, 및 상기 제1 릴레이 노드의 제거 모듈의 출구 세그먼트 라벨을 포함하고, 상기 제1 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 라벨은 상기 제1 릴레이 노드의 복제 모듈로부터 상기 제1 릴레이 노드의 제거 모듈로의 세그먼트에 대응하고, 상기 제1 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 라벨은 상기 제2 릴레이 노드로부터 상기 제1 릴레이 노드로의 세그먼트에 대응하고, 상기 제1 릴레이 노드의 제거 모듈의 출구 세그먼트 라벨은 상기 제1 릴레이 노드로부터 상기 제2 에지 노드로의 세그먼트에 대응하는 방법.
제5항에 있어서,
상기 제3 구성 정보는 추가로, 상기 제2 에지 노드의 제거 모듈의 제1 입구 세그먼트 라벨 및 상기 제2 에지 노드의 제거 모듈의 제2 입구 세그먼트 라벨을 포함하고, 상기 제2 에지 노드의 제거 모듈의 제1 입구 세그먼트 라벨은 상기 제1 릴레이 노드로부터 상기 제2 에지 노드로의 세그먼트에 대응하고, 상기 제2 에지 노드의 제거 모듈의 제2 입구 세그먼트 라벨은 상기 제2 릴레이 노드로부터 상기 제2 에지 노드로의 세그먼트에 대응하는 방법.
네트워크에서 제어기에 사용되는 트래픽 흐름 처리 장치로서, 상기 네트워크는 제1 에지 노드(A), 제2 에지 노드(B), 적어도 제1 릴레이 노드(C) 및 제2 릴레이 노드(D)를 포함하고, 상기 제1 에지 노드, 상기 제1 릴레이 노드 및 상기 제2 릴레이 노드는 서로 연결되고, 상기 제1 릴레이 노드 및 상기 제2 릴레이 노드는 모두 상기 제2 에지 노드에 연결되고, 상기 제어기는,
제1 구성 정보를 생성하고 상기 제1 구성 정보를 이용하여 상기 제1 에지 노드를 구성하고 - 상기 제1 에지 노드는 수신된 트래픽 흐름에 포함되는 데이터 패킷을 복제하여 제1 데이터 패킷 및 제2 데이터 패킷을 획득하고; 상기 제1 데이터 패킷을, 상기 제1 릴레이 노드에, 출력하고; 상기 제2 데이터 패킷을, 상기 제2 릴레이 노드에, 출력하도록 구성됨 -;
제2 구성 정보를 생성하고 상기 제2 구성 정보를 이용하여 상기 제1 릴레이 노드를 구성하고 - 상기 제1 릴레이 노드는 상기 제1 데이터 패킷을 복제하여 제3 데이터 패킷 및 제4 데이터 패킷을 획득하고; 상기 제3 데이터 패킷을, 상기 제2 릴레이 노드에, 출력하고; 상기 제4 데이터 패킷 또는 제5 데이터 패킷을, 상기 제2 에지 노드에, 출력하도록 구성되고, 상기 제5 데이터 패킷은 상기 제2 릴레이 노드로부터 수신되는 상기 제1 데이터 패킷의 복제임 -; 및
제3 구성 정보를 생성하고 상기 제3 구성 정보를 이용하여 상기 제2 에지 노드를 구성 - 상기 제2 에지 노드는 상기 제1 릴레이 노드로부터 수신되는 상기 제4 또는 상기 제 5 데이터 패킷 또는 상기 제2 릴레이 노드로부터 수신되는 데이터 패킷에 기초하여 상기 제1 데이터 패킷을 획득하도록 구성되고, 상기 제2 릴레이 노드는 상기 제1 릴레이 노드를 통한 상기 제1 에지 노드로부터 상기 제2 에지 노드로의 링크 상에 있지 않음 -
하기 위해 구성되는 수단을 포함하는 장치.
제9항에 있어서, 상기 장치는 추가로,
제4 구성 정보를 생성하고 상기 제4 구성 정보를 이용하여 상기 제2 릴레이 노드를 구성 - 상기 제2 릴레이 노드는 상기 제1 에지 노드로부터 상기 제2 데이터 패킷을 복제하여 상기 제5 데이터 패킷 및 제6 데이터 패킷을 획득하고; 상기 제5 데이터 패킷을, 상기 제1 릴레이 노드에, 출력하고; 상기 제1 릴레이 노드로부터의 상기 제3 데이터 패킷 또는 상기 제6 데이터 패킷을, 상기 제2 에지 노드에, 출력하도록 구성됨 -
하기 위해 구성되는 수단을 포함하는 장치.
제9항 또는 제10항에 있어서,
상기 제1 구성 정보는, 상기 제1 에지 노드의 복제 모듈의 제1 출구 세그먼트 식별자 및 상기 제1 에지 노드의 복제 모듈의 제2 출구 세그먼트 식별자를 포함하고, 상기 제1 에지 노드의 복제 모듈의 제1 출구 세그먼트 식별자는 상기 제1 에지 노드로부터 상기 제1 릴레이 노드로의 세그먼트를 식별하기 위해 사용되고, 상기 제1 에지 노드의 복제 모듈의 제2 출구 세그먼트 식별자는 상기 제1 에지 노드로부터 상기 제2 릴레이 노드로의 세그먼트를 식별하기 위해 사용되는 장치.
제9항 내지 제10항 중 어느 한 항에 있어서,
상기 제2 구성 정보는, 상기 제1 릴레이 노드의 복제 모듈의 입구 세그먼트 식별자, 상기 제1 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 식별자, 및 상기 제1 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 식별자를 포함하고, 상기 제1 릴레이 노드의 복제 모듈의 입구 세그먼트 식별자는 상기 제1 에지 노드로부터 상기 제1 릴레이 노드로의 세그먼트를 식별하기 위해 사용되고, 상기 제1 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 식별자는 상기 제1 릴레이 노드의 복제 모듈로부터 상기 제1 릴레이 노드의 제거 모듈로의 세그먼트를 식별하기 위해 사용되며, 상기 제1 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 식별자는 상기 제1 릴레이 노드로부터 상기 제2 릴레이 노드로의 세그먼트를 식별하기 위해 사용되고;
상기 제2 구성 정보는 추가로, 상기 제1 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 식별자, 상기 제1 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 식별자, 및 상기 제1 릴레이 노드의 제거 모듈의 출구 세그먼트 식별자를 포함하고, 상기 제1 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 식별자는 상기 제1 릴레이 노드의 복제 모듈로부터 상기 제1 릴레이 노드의 제거 모듈로의 세그먼트를 식별하기 위해 사용되고, 상기 제1 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 식별자는 상기 제2 릴레이 노드로부터 상기 제1 릴레이 노드로의 세그먼트를 식별하기 위해 사용되며, 상기 제1 릴레이 노드의 제거 모듈의 출구 세그먼트 식별자는 상기 제1 릴레이 노드로부터 상기 제2 에지 노드로의 세그먼트를 식별하기 위해 사용되는 장치.
제9항 내지 제10항 중 어느 한 항에 있어서,
상기 제3 구성 정보는, 상기 제2 에지 노드의 제거 모듈의 제1 입구 세그먼트 식별자 및 상기 제2 에지 노드의 제거 모듈의 제2 입구 세그먼트 식별자를 포함하고, 상기 제2 에지 노드의 제거 모듈의 제1 입구 세그먼트 식별자는 상기 제1 릴레이 노드로부터 상기 제2 에지 노드로의 세그먼트를 식별하기 위해 사용되고, 상기 제2 에지 노드의 제거 모듈의 제2 입구 세그먼트 식별자는 상기 제2 릴레이 노드로부터 상기 제2 에지 노드로의 세그먼트를 식별하기 위해 사용되는 장치.
제11항에 있어서,
상기 제1 구성 정보는 추가로, 상기 제1 에지 노드의 복제 모듈의 제1 출구 세그먼트 라벨 및 상기 제1 에지 노드의 복제 모듈의 제2 출구 세그먼트 라벨을 포함하고, 상기 제1 에지 노드의 제1 출구 세그먼트 라벨은 상기 제1 에지 노드로부터 상기 제1 릴레이 노드로의 세그먼트에 대응하고, 상기 제1 에지 노드의 제2 출구 세그먼트 라벨은 상기 제1 에지 노드로부터 상기 제2 릴레이 노드로의 세그먼트에 대응하는 장치.
제12항에 있어서,
상기 제2 구성 정보는 추가로, 상기 제1 릴레이 노드의 복제 모듈의 입구 세그먼트 라벨, 상기 제1 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 라벨, 및 상기 제1 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 라벨을 포함하고, 상기 제1 릴레이 노드의 복제 모듈의 입구 세그먼트 라벨은 상기 제1 에지 노드로부터 상기 제1 릴레이 노드로의 세그먼트에 대응하고, 상기 제1 릴레이 노드의 복제 모듈의 제1 출구 세그먼트 라벨은 상기 제1 릴레이 노드의 복제 모듈로부터 상기 제1 릴레이 노드의 제거 모듈로의 세그먼트에 대응하고, 상기 제1 릴레이 노드의 복제 모듈의 제2 출구 세그먼트 라벨은 상기 제1 릴레이 노드로부터 상기 제2 릴레이 노드로의 세그먼트에 대응하고;
상기 제2 구성 정보는 추가로, 상기 제1 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 라벨, 상기 제1 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 라벨, 및 상기 제1 릴레이 노드의 제거 모듈의 출구 세그먼트 라벨을 포함하고, 상기 제1 릴레이 노드의 제거 모듈의 제1 입구 세그먼트 라벨은 상기 제1 릴레이 노드의 복제 모듈로부터 상기 제1 릴레이 노드의 제거 모듈로의 세그먼트에 대응하고, 상기 제1 릴레이 노드의 제거 모듈의 제2 입구 세그먼트 라벨은 상기 제2 릴레이 노드로부터 상기 제1 릴레이 노드로의 세그먼트에 대응하고, 상기 제1 릴레이 노드의 제거 모듈의 출구 세그먼트 라벨은 상기 제1 릴레이 노드로부터 상기 제2 에지 노드로의 세그먼트에 대응하는 장치.
제13항에 있어서,
상기 제3 구성 정보는 추가로, 상기 제2 에지 노드의 제거 모듈의 제1 입구 세그먼트 라벨 및 상기 제2 에지 노드의 제거 모듈의 제2 입구 세그먼트 라벨을 포함하고, 상기 제2 에지 노드의 제거 모듈의 제1 입구 세그먼트 라벨은 상기 제1 릴레이 노드로부터 상기 제2 에지 노드로의 세그먼트에 대응하고, 상기 제2 에지 노드의 제거 모듈의 제2 입구 세그먼트 라벨은 상기 제2 릴레이 노드로부터 상기 제2 에지 노드로의 세그먼트에 대응하는 장치.
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제
삭제