KR102059971B1 - 데이터 라우팅 방법 및 장치 - Google Patents
데이터 라우팅 방법 및 장치 Download PDFInfo
- Publication number
- KR102059971B1 KR102059971B1 KR1020187010789A KR20187010789A KR102059971B1 KR 102059971 B1 KR102059971 B1 KR 102059971B1 KR 1020187010789 A KR1020187010789 A KR 1020187010789A KR 20187010789 A KR20187010789 A KR 20187010789A KR 102059971 B1 KR102059971 B1 KR 102059971B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- service function
- data flow
- route identifier
- identifier
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2483—Traffic characterised by specific attributes, e.g. priority or QoS involving identification of individual flows
Abstract
본 발명의 실시예는 데이터 패킷이 속하는 데이터 흐름의 5-튜플에 따라 데이터 패킷마다 서비스 기능 인스턴스 시퀀스가 검색되어야 하기 때문에 데이터 패킷 포워딩 효율이 크게 감소하는 문제를 해결하기 위해 데이터 라우팅 방법 및 장치를 제공한다. 데이터 라우팅 방법은: 트래픽 분류기가 제1 데이터 흐름에 속하는 데이터 패킷을 수신하는 단계; 상기 트래픽 분류기가 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하는 단계 - 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용됨 - ; 상기 트래픽 분류기가 제1 데이터 라우트 식별자를 데이터 패킷에 부가하는 단계; 및 상기 트래픽 분류기가 상기 데이터 패킷을 서비스 기능 포워딩 장치에 송신하는 단계를 포함한다.
Description
본 발명은 통신 기술 분야에 관한 것이며, 특히 데이터 라우팅 방법 및 장치에 관한 것이다.
고정 또는 이동 광대역 액세스 필드 및 데이터 센터 애플리케이션에서, 응용 프로그램 계층에 대한 전송 계층을 기반으로 하는 많은 부가 서비스 장치가 있으며, 예를 들어 바이러스 백신, 방화벽, 애플리케이션 캐싱 및 가속, 웹(web) 최적화, 네트워크 주소 변환(Network Address Translation, NAT) 또는 홈 컨트롤과 같은 서비스 기능(Service Function, SF)이 있는 장치가 있다. 도 1은 직렬로 연결된 서비스 기능을 갖는 디바이스의 개략도이다. 사용자 액세스 장치는 모바일 광대역의 게이트웨이 GPRS 지원 노드(Gateway GPRS Support Node, GGSN; GPRS, General Packet Radio System, 범용 패킷 무선 시스템) 또는 패킷 데이터 네트워크 게이트웨이(Packet Data Network Gateway, PGW) 또는 고정 광대역의 광대역 네트워크 게이트웨이(Broadband Network Gateway, BNG)일 수 있다. 도 1에 도시된 바와 같이, 사용자 액세스 장치는 Gi 인터페이스를 사용하여 Gi-LAN(Gi-Local Area Network)에 연결된다. 실제 응용 프로그램에서, 사용자는 일부의 서비스 기능만 사용하면 되는데, 예를 들어 일부 사용자는 바이러스 백신 기능의 서비스 기능에 가입하고, 일부 사용자는 NAT의 서비스 기능을 사용해야 한다. 직렬 네트워킹 방식에서는 모든 데이터 흐름은 직렬로 연결된 서비스 기능을 가진 장치를 통과해야 하므로 결과적으로 서비스 기능이 있는 장치의 처리 용량에 대한 요구가 증가하고 불필요한 네트워크 장치 투자가 증가한다. 또한, 직렬 네트워킹 방식에서, 서비스 기능을 갖는 장치 중 하나의 장치의 결함은 전체 데이터 흐름의 차단 및 장애를 일으킨다.
서비스 기능을 가진 장치가 직렬로 연결될 때 존재하는 문제를 해결하기 위해, 서비스 기능 체인(서비스 체인이라고 한다)의 개념이 제안된다. 서비스 기능 체인은 데이터 흐름이 통과해야 하는 서비스 기능 및 이 서비스 기능을 통과하는 순서이다. 예를 들어, 바이러스 백신, 방화벽 및 NAT가 서비스 기능 체인일 수도 있고, 애플리케이션 캐싱 및 가속, 방화벽 및 NAT가 서비스 기능 체인일 수도 있으며, 방화벽 및 NAT가 서비스 기능 체인일 수도 있다. 다른 서비스 기능 체인에 대응하는 데이터 흐름은 대응하는 서비스 기능만을 통과해야 한다.
도 2는 서비스 기능 체인에 기초한 네트워크 아키텍처에 대한 개략도이다. 도 2에 도시된 바와 같이, 네트워크 아키텍처는 제어 플레인 장치, 트래픽 분류기(Traffic Classifier, TC), 서비스 기능 포워딩(Serviced Function Forward, SFF) 장치 및 SF 1, SF 2, SF 3 및 SF 4와 같은 서비스 기능을 포함한다. 데이터 흐름은 일부의 서비스 기능만을 통과해야 하는데, 예를 들어, SF 1, SF 3 및 SF 4만을 통과해야 한다. 트래픽 분류기는 분류기라고도 지칭될 수 있다. 부하 균형 및 보안을 고려하여, 동일한 서비스 기능에 대해 통상적으로 복수의 장치가 설치된다. 예를 들어, 각각의 서비스 기능에 대해 3개의 장치가 설치되고, 각각의 서비스 기능에 대해 설치된 장치를 서비스 기능 인스턴스, 예를 들어, SF 1.1이라 한다.
도 2에 도시된 네트워크 아키텍처에서, 제어 플레인 장치는 데이터 흐름에 서비스 기능 체인 식별자를 할당하고, 서비스 기능 체인 식별자에 트래픽 식별자를 알린다. 서비스 기능 체인 식별자는 데이터 흐름에 대응하는 서비스 기능 체인을 식별하는 데 사용된다. 데이터 흐름에 서비스 기능 체인 식별자를 부가한 후, 트래픽 식별자는 Gi-LAN에서 서비스 기능 포워딩 장치에 데이터 흐름을 송신한다. 서비스 기능 포워딩 장치는 데이터 흐름에서의 서비스 기능 체인 식별자에 따라 데이터 흐름을 라우팅한다. 데이터 흐름을 라우팅하는 프로세스에서, 서비스 기능 포워딩 장치는 서비스 기능 체인을 형성하는 서비스 기능에 대응하는 복수의 서비스 기능 인스턴스 중에서 하나의 서비스 기능 인스턴스를 선택해야 한다. 서비스 기능 인스턴스 중에서 선택된 서비스 기능 인스턴스가 그 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 형성한다. 데이터 흐름 프로세싱 요구사항에 따라, 동일한 데이터 흐름의 모든 데이터 패킷은 동일한 서비스 기능 인스턴스 시퀀스를 통과해야 한다. 또한, 업링크 데이터 흐름의 서비스 기능 체인 및 대응하는 다운링크 데이터 흐름의 서비스 기능 체인은 동일한 서비스 기능을 포함하면, 업링크 데이터 흐름과 다운링크 데이터 흐름이 동일한 서비스 기능을 통과할 때 동일한 서비스 기능 인스턴스가 선택되어야 한다.
종래기술에서는 서비스 기능 포워딩 장치가 데이터 패킷을 수신할 때마다, 서비스 기능 포워딩 장치는 데이터 패킷의 5-튜플(5-tuple)에 따라 데이터 패킷의 서비스 기능 인스턴스 시퀀스를 검색해야 한다. 결과적으로, 데이터 패킷 포워딩 효율이 크게 감소한다.
본 발명의 실시예는 데이터 패킷이 속하는 데이터 흐름의 5-튜플에 따라 데이터 패킷마다 서비스 기능 인스턴스 시퀀스가 검색되어야 하기 때문에 데이터 패킷 포워딩 효율이 크게 감소하는 문제를 해결하기 위해 데이터 라우팅 방법 및 장치를 제공한다.
본 발명의 실시예에서 제공하는 특정한 기술적 솔루션은 다음과 같다:
제1 관점에 따라, 본 발명의 실시예는 데이터 라우팅 방법을 제공하며, 상기 방법은:
트래픽 분류기가 제1 데이터 흐름에 속하는 데이터 패킷을 수신하는 단계;
상기 트래픽 분류기가 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하는 단계 - 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용됨 - ;
상기 트래픽 분류기가 제1 데이터 라우트 식별자를 데이터 패킷에 부가하는 단계; 및
상기 트래픽 분류기가 상기 데이터 패킷을 서비스 기능 포워딩 장치에 송신하는 단계
를 포함한다.
제2 관점에 따라, 본 발명의 실시예는 데이터 라우팅 방법을 제공하며, 상기 방법은:
서비스 기능 포워딩 장치가 데이터 패킷을 수신하는 단계 - 상기 데이터 패킷은 데이터 패킷이 속하는 제1 데이터 흐름의 제1 데이터 라우트 식별자를 포함하고, 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용됨 - ;
상기 서비스 기능 포워딩 장치가 제1 데이터 라우트 식별자에 따라 제1 데이터 흐름의 서비스 기능 체인을 결정하고, 상기 서비스 기능 체인에 따라 제1 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 결정하는 단계; 및
상기 서비스 기능 포워딩 장치가 상기 서비스 기능 인스턴스 시퀀스에 따라 데이터 패킷을 포워딩하는 단계
를 포함한다.
제3 관점에 따라, 본 발명의 실시예는 데이터 라우팅 방법을 제공하며, 상기 방법은:
제어 플레인 장치가 제1 데이터 흐름의 제1 데이터 라우트 식별자를 결정하는 단계 - 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용됨 - ;
상기 제어 플레인 장치가 제1 데이터 흐름과 제1 데이터 라우트 식별자 간의 대응관계를 트래픽 분류기에 송신하는 단계
를 포함한다.
제4 관점에 따라, 본 발명의 실시예는 데이터 라우팅 장치를 제공하며, 상기 장치는 프로세서 및 네트워크 인터페이스를 포함하며, 상기 네트워크 인터페이스는 제1 데이터 흐름에 속하는 데이터 패킷을 수신하도록 구성되어 있으며; 상기 프로세서는 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하며 - 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용됨 - ; 그리고 제1 데이터 라우트 식별자를 데이터 패킷에 부가하도록 구성되어 있으며, 상기 네트워크 인터페이스는 상기 데이터 패킷을 서비스 기능 포워딩 장치에 송신하도록 구성되어 있다.
제4 관점에 따라, 본 발명의 실시예는 데이터 라우팅 장치를 제공하며, 상기 장치는 프로세서 및 네트워크 인터페이스를 포함하며, 상기 네트워크 인터페이스는 데이터 패킷을 수신하도록 구성되어 있으며, 상기 데이터 패킷은 데이터 패킷이 속하는 제1 데이터 흐름의 제1 데이터 라우트 식별자를 포함하고, 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용되며, 상기 프로세서는 제1 데이터 라우트 식별자에 따라 제1 데이터 흐름의 서비스 기능 체인을 결정하고, 상기 서비스 기능 체인에 따라 제1 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 결정하도록 구성되어 있으며, 상기 네트워크 인터페이스는 상기 서비스 기능 인스턴스 시퀀스에 따라 데이터 패킷을 포워딩하도록 추가로 구성되어 있다.
제6 관점에 따라, 본 발명의 실시예는 데이터 라우팅 장치를 제공하며, 상기 데이터 라우팅 장치는 프로세서 및 네트워크 인터페이스를 포함하며, 상기 프로세서는 제1 데이터 흐름의 제1 데이터 라우트 식별자를 결정하도록 구성되어 있으며, 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용되며, 상기 네트워크 인터페이스는 제1 데이터 흐름과 제1 데이터 라우트 식별자 간의 대응관계를 트래픽 분류기에 송신하도록 구성되어 있다.
제7 관점에 따라, 본 발명의 실시예는 데이터 라우팅 장치를 제공하며, 상기 데이터 라우팅 장치는 수신 유닛, 프로세싱 유닛 및 송신 유닛을 포함하며, 수신 유닛)은 데이터 패킷을 수신하도록 구성되어 있으며, 데이터 패킷은 제1 데이터 흐름에 속하며, 프로세싱 유닛은: 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하며 - 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용됨 - ; 그리고 제1 데이터 라우트 식별자를 데이터 패킷에 부가하도록 구성되어 있다. 송신 유닛은 데이터 패킷을 서비스 기능 포워딩 장치에 송신하도록 추가로 구성되어 있다.
제8 관점에 따라, 발명의 실시예는 데이터 라우팅 장치를 제공하며, 상기 데이터 라우팅 장치는 데이터 패킷을 수신하도록 구성되어 있는 수신 유닛 - 상기 데이터 패킷은 데이터 패킷이 속하는 제1 데이터 흐름의 제1 데이터 라우트 식별자를 포함하고, 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용됨 - ; 제1 데이터 라우트 식별자에 따라 제1 데이터 흐름의 서비스 기능 체인을 결정하고, 상기 서비스 기능 체인에 따라 제1 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 결정하도록 구성되어 있는 프로세싱 유닛; 및 상기 서비스 기능 인스턴스 시퀀스에 따라 데이터 패킷을 포워딩하도록 추가로 구성되어 있는 송신 유닛을 포함한다.
제9 관점에 따라, 발명의 실시예는 데이터 라우팅 장치를 제공하며, 상기 데이터 라우팅 장치는 제1 데이터 흐름의 제1 데이터 라우트 식별자를 결정하도록 구성되어 있는 프로세싱 유닛 - 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용됨 - ; 및 제1 데이터 흐름과 제1 데이터 라우트 식별자 간의 대응관계를 트래픽 분류기에 송신하도록 구성되어 있는 송신 유닛을 포함한다.
전술한 기술적 솔루션에 기초하여, 본 발명의 실시예에서, 트래픽 분류기는 데이터 패킷이 속하는 데이터 흐름의 데이터 라우트 식별자를 데이터 패킷에 부가하며, 데이터 라우트 식별자는 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 데이터 흐름을 식별하는 데 사용되며, 데이터 패킷을 수신한 후, 서비스 기능 포워딩 장치는 데이터 패킷 내의 데이터 라우트 식별자에 따라 서비스 기능 인스턴스 시퀀스를 결정할 수 있다. 그러므로 매칭은 5-튜플을 사용함으로써 매칭이 수행되지 않으며, 데이터 패킷 포워딩 효율이 향상된다.
본 발명의 실시예 또는 종래기술의 기술적 솔루션을 더 명확하게 설명하기 위해, 이하에서는 실시예 또는 종래기술을 설명하는 데 필요한 첨부된 도면에 대해 간략하게 설명한다. 당연히, 이하의 실시예의 첨부된 도면은 본 발명의 일부의 실시예에 지나지 않으며, 당업자라면 창조적 노력 없이 첨부된 도면으로부터 다른 도면을 도출해낼 수 있을 것이다.
도 1은 직렬 연결된 서비스 기능을 가진 장치에 대한 개략도이다.
도 2는 서비스 기능 체인에 기초에 기초한 네트워크 아키텍처에 대한 개략도이다.
도 3은 본 발명의 제1 실시예에 따른 데이터 라우팅 방법에 대한 흐름도이다.
도 4는 본 발명의 제2 실시예에 따른 데이터 라우팅 방법에 대한 흐름도이다.
도 5a는 본 발명의 제3 실시예에 따른 데이터 라우팅 시스템에 대한 개략도이다.
도 5b는 본 발명의 제4 실시예에 따른 데이터 라우팅 시스템에 대한 개략도이다.
도 6은 본 발명의 제5 실시예에 따른 데이터 라우팅 장치에 대한 개략적인 구조도이다.
도 7은 본 발명의 제6 실시예에 따른 데이터 라우팅 장치에 대한 개략적인 구조도이다.
도 8은 본 발명의 제7 실시예에 따른 데이터 라우팅 장치에 대한 개략적인 구조도이다.
도 9는 본 발명의 제8 실시예에 따른 데이터 라우팅 장치에 대한 개략적인 구조도이다.
도 10은 본 발명의 제9 실시예에 따른 데이터 라우팅 장치에 대한 개략적인 구조도이다.
도 11은 본 발명의 제10 실시예에 따른 데이터 라우팅 장치에 대한 개략적인 구조도이다.
도 1은 직렬 연결된 서비스 기능을 가진 장치에 대한 개략도이다.
도 2는 서비스 기능 체인에 기초에 기초한 네트워크 아키텍처에 대한 개략도이다.
도 3은 본 발명의 제1 실시예에 따른 데이터 라우팅 방법에 대한 흐름도이다.
도 4는 본 발명의 제2 실시예에 따른 데이터 라우팅 방법에 대한 흐름도이다.
도 5a는 본 발명의 제3 실시예에 따른 데이터 라우팅 시스템에 대한 개략도이다.
도 5b는 본 발명의 제4 실시예에 따른 데이터 라우팅 시스템에 대한 개략도이다.
도 6은 본 발명의 제5 실시예에 따른 데이터 라우팅 장치에 대한 개략적인 구조도이다.
도 7은 본 발명의 제6 실시예에 따른 데이터 라우팅 장치에 대한 개략적인 구조도이다.
도 8은 본 발명의 제7 실시예에 따른 데이터 라우팅 장치에 대한 개략적인 구조도이다.
도 9는 본 발명의 제8 실시예에 따른 데이터 라우팅 장치에 대한 개략적인 구조도이다.
도 10은 본 발명의 제9 실시예에 따른 데이터 라우팅 장치에 대한 개략적인 구조도이다.
도 11은 본 발명의 제10 실시예에 따른 데이터 라우팅 장치에 대한 개략적인 구조도이다.
본 발명의 실시예의 목적, 기술적 솔루션, 및 이점을 더 잘 이해할 수 있도록 하기 위해, 이하에서는 본 발명의 실시예의 첨부된 도면을 참조하여 본 발명의 실시예에 따른 기술적 솔루션에 대해 명확하고 완전하게 설명한다. 당연히, 이하의 상세한 설명에서의 실시예는 본 발명의 모든 실시예가 아닌 일부에 지나지 않는다. 당업자가 창조적 노력 없이 본 발명의 실시예에 기초하여 획득하는 모든 다른 실시예는 본 발명의 보호 범위 내에 있게 된다.
본 발명의 실시예의 애플리케이션 시나리오는 제어 플레인 장치, 하나 이상의 트래픽 분류기, 서비스 기능 포워딩 장치 및 서비스 기능에 대응하는 서비스 기능 인스턴스를 포함하는 네트워크일 수 있으나, 이에 제한되지 않는다.
본 발명의 실시예에서, 트래픽 분류기는 독립 장치일 수도 있고, PGW, 정책 및 과금 규칙 기능(Policy and Charging Rules Function, PCRF) 엔티티, 또는 트래픽 검출 기능(Traffic Detection Function, TDF) 엔티티와 같은 네트워크 장치에 통합될 수도 있다.
도 3은 본 발명의 제1 실시예에 따른 데이터 라우팅 방법에 대한 흐름도이다. 도 3에 도시된 바와 같이, 이 실시예에서의 방법은 다음의 단계를 포함한다.
301. 트래픽 분류기는 제1 데이터 흐름에 속하는 데이터 패킷을 수신한다.
302. 트래픽 분류기는 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하며, 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용된다.
선택적으로, 트래픽 분류기가 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하는 방식은 다음의 몇 가지 실시를 포함하되 이에 제한되지 않는다.
방식 1: 트래픽 분류기에 의해 수신된 데이터 패킷은 제1 데이터 흐름의 제1 서비스 기능 체인 식별자를 포함하고, 제1 서비스 기능 체인 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용된다. 선택적으로, 제1 서비스 기능 체인 식별자는 제1 데이터 흐름의 서비스 기능 체인 내의 서비스 기능의 식별자를 포함할 수도 있고, 제1 데이터 흐름의 서비스 기능 체인 내의 서비스 기능의 캐릭터 스트링 정보를 포함할 수도 있다. 제1 서비스 기능 체인의 실시 형태는 서비스 기능 체인이 고유하게 결정될 수 있기만 하면 제한되지 않는다. 트래픽 분류기는 제1 서비스 기능 체인 식별자와 복수의 데이터 라우트 식별자 간의 대응관계를 획득한다. 예를 들어, 트래픽 분류기는 정책 및 과금 제어(Policy and Charging Control, PCC) 규칙 또는 애플리케이션 검출 및 제어(Application Detection and Control, ADC) 규칙을 수신하며, 전달된 규칙은 제1 서비스 기능 체인 식별자와 복수의 데이터 라우트 식별자 간의 대응관계를 포함한다. 트래픽 분류기는 제1 서비스 기능 체인 식별자와 복수의 데이터 라우트 식별자 간의 대응관계에 따라 복수의 데이터 라우트 식별자 중에서 제1 데이터 라우트 식별자를 제1 데이터 흐름에 할당하고, 그 할당된 제1 데이터 라우트 식별자는 다른 데이터 흐름에 할당되지 않은 복수의 데이터 라우트 식별자 중의 데이터 라우트 식별자이다.
방식 2: 트래픽 분류기는 제1 데이터 흐름과 제1 데이터 라우트 식별자 간의 대응관계에 따라 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하며, 제1 데이터 흐름과 제1 데이터 라우트 식별자 간의 대응관계는 제어 플레인 장치에 의해 트래픽 분류기에 송신된다.
방식 3: 트래픽 분류기는 제1 데이터 흐름에 제1 데이터 라우트 식별자를 무작위로 할당한다.
선택적으로, 방식 1 및 방식 3에서, 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당한 후, 트래픽 분류기는 제1 데이터 흐름과 제1 데이터 라우트 식별자 간의 대응관계를 확립하여, 뒤이어 제1 데이터 흐름에 속하는 데이터 패킷을 수신한 후 대응관계를 직접 질의한다.
303. 트래픽 분류기는 제1 데이터 라우트 식별자를 데이터 패킷에 부가한다.
304. 트래픽 분류기는 데이터 패킷을 서비스 기능 포워딩 장치에 송신한다.
선택적으로, 데이터 패킷을 서비스 기능 포워딩 장치에 송신하기 전에, 트래픽 분류기는 제1 데이터 흐름의 제2 데이터 라우트 식별자를 추가로 결정한다. 제2 데이터 흐름은 제1 데이터 흐름에 역방향의 데이터 흐름이고, 제2 데이터 라우트 식별자는 제2 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제2 데이터 흐름을 식별하는 데 사용된다. 트래픽 분류기는 데이터 패킷에 제1 데이터 라우트 식별자를 부가할 뿐만 아니라 데이터 패킷에 지시 정보도 부가하며, 이 지시 정보는 제1 데이터 라우트 식별자를 지시하는 데 사용된다.
선택적으로, 트래픽 분류기가 제2 데이터 흐름의 제2 데이터 라우트 식별자를 결정하는 방식은 다음의 2가지 실시를 포함하되 이에 제한되지 않는다.
방식 1: 트래픽 분류기는 제2 데이터 흐름의 제2 서비스 기능 체인 식별자를 결정하고, 제2 서비스 기능 체인 식별자에 따라 제2 데이터 흐름에 제2 데이터 라우트 식별자를 할당한다. 제2 서비스 기능 체인 식별자는 제2 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용된다.
방식 2: 트래픽 분류기는 제2 데이터 흐름과 제2 데이터 라우트 식별자 간의 대응관계에 따라 제2 데이터 라우트 식별자를 결정한다. 제2 데이터 라우트 식별자는 트래픽 분류기가 제2 데이터 흐름을 수신할 때 제2 데이터 흐름에 할당된다.
선택적으로, 트래픽 분류기는 데이터 흐름과 데이터 라우트 식별자 간의 저장된 대응관계를 검색한다. 대응관계 안에 제2 데이터 흐름의 제2 데이터 라우트 식별자가 존재하면, 트래픽 분류기는 그 대응관계로부터 제2 데이터 흐름의 제2 데이터 라우트 식별자를 직접 획득한다. 대응관계 안에 제2 데이터 흐름의 제2 데이터 라우트 식별자가 존재하지 않으면, 트래픽 분류기는 제2 데이터 흐름의 제2 서비스 기능 체인 식별자에 따라 제2 데이터 흐름에 제2 데이터 라우트 식별자를 할당하고, 제2 데이터 흐름과 제2 데이터 라우트 식별자 간의 대응관계를 저장한다. 트래픽 분류기가 제2 데이터 흐름의 제2 서비스 기능 체인 식별자에 따라 제2 데이터 흐름에 제2 데이터 라우트 식별자를 할당하는 프로세스는 트래픽 분류기가 제1 데이터 흐름의 제1 서비스 기능 체인 식별자에 따라 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하는 프로세스와 유사하다. 상세한 설명에 대해서는 단계 302에서의 상세한 설명을 참조한다. 이에 대해서는 여기서 다시 설명하지 않는다.
305. 서비스 기능 포워딩 장치는 데이터 패킷을 수신하며, 상기 데이터 패킷은 데이터 패킷이 속하는 제1 데이터 흐름의 제1 데이터 라우트 식별자를 포함하고, 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용된다.
306. 서비스 기능 포워딩 장치는 제1 데이터 라우트 식별자에 따라 제1 데이터 흐름의 서비스 기능 체인을 결정하고, 상기 서비스 기능 체인에 따라 제1 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 결정한다.
선택적으로, 서비스 기능 포워딩 장치는 제1 서비스 기능 체인 식별자와 제1 데이터 라우트 식별자와 서비스 기능 체인과의 대응관계를 국부적으로 저장한다. 이 대응관계는 제어 플레이 장치에 의해 서비스 기능 포워딩 장치에 대해 구성될 수도 있고, 다른 기능 장치에 의해 서비스 기능 포워딩 장치에 포워딩될 수도 있다.
선택적으로, 서비스 기능 포워딩 장치는 제1 데이터 라우트 식별자에 의해 식별된 서비스 기능 체인을 결정하고, 이어서 제1 데이터 라우트 식별자에 의해 제1 데이터 흐름을 식별하는 기능에 따라 그리고 서비스 기능 체인 내의 서비스 기능의 순서에 따라 서비스 기능 체인 내의 서비스 기능에 대한 대응하는 서비스 기능 인스턴스를 선택한다. 선택된 서비스 기능 인스턴스는 제1 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 형성한다.
선택적으로, 서비스 기능 포워딩 장치는 제1 데이터 라우트 식별자와 제1 데이터 흐름의 서비스 기능 인스턴스 시퀀스 간의 대응관계를 추가로 저장하여, 뒤이어 제1 데이터 흐름에 속하는 데이터 패킷을 수신한 후, 데이터 패킷에 실려 송신되는 제1 데이터 라우트 식별자에 따라 대응관계를 검색하며, 제1 데이터 라우트 식별자에 대응하는 서비스 기능 인스턴스 시퀀스를 획득한다. 이 방법에서, 대응하는 서비스 기능 인스턴스 시퀀스가 데이터 패킷이 수신될 때마다 내의 5-튜플에 따라 검색되지 않으므로, 데이터 포워딩 효율이 향상된다.
선택적으로, 데이터 패킷은 지시 정보를 포함하며, 상기 지시 정보는 제2 데이터 흐름의 제2 데이터 라우트 식별자를 지시하는 데 사용되고, 제2 데이터 흐름은 제1 데이터 흐름에 역방향의 데이터 흐름이며, 제2 데이터 라우트 식별자는 제2 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제2 데이터 흐름을 식별하는 데 사용된다.
선택적으로, 서비스 기능 포워딩 장치는 데이터 패킷에 포함된 지시 정보에 따라 제2 데이터 라우트 식별자를 추가로 결정하고, 제2 데이터 라우트 식별자에 따라 제2 데이터 흐름의 서비스 기능 체인을 결정한다. 서비스 기능 포워딩 장치는 제2 데이터 흐름의 서비스 기능 체인에 따라 제2 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 추가로 결정하고, 제2 데이터 흐름의 서비스 기능 체인과 제1 데이터 흐름의 서비스 기능 체인이 동일한 서비스 기능을 포함할 때, 서비스 기능 포워딩 장치는 동일한 서비스 기능에 대해 동일한 서비스 기능 인스턴스를 선택한다. 즉, 제1 데이터 흐름의 서비스 기능 체인 내의 서비스 기능에 대한 서비스 기능 인스턴스를 선택하는 프로세스에서, 제1 데이터 흐름의 서비스 기능 체인과 제2 데이터 흐름의 서비스 기능 체인 모두에 포함된 서비스 기능에 대해, 서비스 기능 포워딩 장치는 제2 데이터 흐름의 동일한 서비스 기능의 서비스 기능 인스턴스와 같은 서비스 기능 인스턴스를 선택하여 데이터 흐름의 라우팅 차단을 회피한다.
307. 서비스 기능 포워딩 장치는 서비스 기능 인스턴스 시퀀스에 따라 데이터 패킷을 포워딩한다.
이 실시예에서, 트래픽 분류기는 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하고, 제1 데이터 라우트 식별자를 데이터 패킷에 부가하며, 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용된다. 서비스 기능 포워딩 장치는 트래픽 분류기에 의해 포워딩된 데이터 패킷을 수신하고, 데이터 패킷에 실려 송신된 제1 데이터 라우트 식별자에 따라 제1 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 결정한다. 그러므로 서비스 기능 인스턴스 시퀀스는 데이터 패킷이 수신될 때마다 5-튜플을 사용해서 검색될 필요가 없으므로 데이터 패킷 포워딩 효율이 향상된다.
또한, 이 실시예에서, 트래픽 분류기는 제2 데이터 흐름의 제2 데이터 라우트 식별자의 지시 정보를 데이터 패킷에 부가하고, 제2 데이터 흐름은 데이터 패킷이 속하는 제1 데이터 흐름에 역방향의 데이터 흐름이다. 서비스 기능 포워딩 장치는 데이터 패킷에 실려 송신되는 제2 데이터 흐름의 데이터 라우트 식별자에 따라 제2 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 결정한다. 그러므로 제1 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 결정할 때, 서비스 기능 포워딩 장치는 제2 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 직접 참조할 수 있으므로 제1 데이터 흐름의 5-튜플에 따라 제2 데이터 흐름의 5-튜플을 결정한 다음 제2 데이터 흐름의 5-튜플을 사용해서 제2 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 매칭하는 프로세스가 회피되므로 데이터 포워딩 효율이 더 향상된다.
도 4는 본 발명의 제2 실시예에 따른 데이터 라우팅 방법에 대한 흐름도이다. 도 4에 도시된 바와 같이, 이 실시예에서의 방법은 다음의 단계를 포함한다.
401. 제어 플레이 장치는 제1 데이터 흐름의 제1 데이터 라우트 식별자를 결정하고, 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용된다.
선택적으로, 제1 데이터 흐름은 서비스 기능 체인 식별자에 대응하고, 서비스 기능 체인 식별자는 복수의 데이터 라우트 식별자에 대응하고, 서비스 기능 체인 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용된다. 제어 플레인 장치는 제1 데이터 흐름과 서비스 기능 체인 식별자 간의 대응관계 및 서비스 기능 체인 식별자와 복수의 데이터 라우트 식별자 간의 대응관계에 따라, 제1 데이터 흐름에 대응하는 복수의 데이터 라우트 식별자를 결정한다. 제어 플레인 장치는 복수의 데이터 라우트 식별자 중에서 제1 데이터 라우트 식별자를 결정하고, 제1 데이터 라우트 식별자는 다른 데이터 흐름에 할당되지 않은 복수의 데이터 라우트 식별자 중의 데이터 라우트 식별자이다.
402. 제어 플레인 장치는 제1 데이터 흐름과 제1 데이터 라우트 식별자 간의 대응관계를 트래픽 분류기에 송신한다.
선택적으로, 제어 플레인 장치는 제2 데이터 흐름의 제2 데이터 라우트 식별자를 추가로 결정하고, 제2 데이터 흐름은 제1 데이터 흐름에 역방향의 데이터 흐름이며, 제2 데이터 라우트 식별자는 제2 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제2 데이터 흐름을 식별하는 데 사용된다. 제어 플레인 장치는 제1 데이터 흐름과 제1 데이터 라우트 식별자와 제2 데이터 라우트 식별자 간의 대응관계를 트래픽 분류기에 추가로 송신한다.
제2 데이터 흐름의 제2 데이터 라우트 식별자를 결정하는 프로세스는 제1 데이터 흐름의 제1 데이터 라우트 식별자를 결정하는 프로세스와 유사하다. 상세한 설명에 대해서는, 단계 401에서의 상세한 설명을 참조한다. 이에 대해서는 여기서 다시 설명하지 않는다.
제1 실시예 및 제2 실시예에서의 방법은 예를 사용해서 그리고 특정 애플리케이션 시나리오를 사용해서 이하에 설명한다.
도 5a는 제3 실시예에 따른 데이터 라우팅 시스템에 대한 개략도이다. 도 5a에 도시된 바와 같이, 이 실시예에서 제공하는 시스템은 제어 플레인 장치, 트래픽 분류기, 서비스 기능 포워딩 장치 및 서비스 기능 인스턴스를 포함한다. SF 1 내지 SF n은 복수의 서비스 기능에 대응하고 n은 2보다 큰 정수이다. 다른 예에서, 서비스 기능의 수량은 제한되지 않는다. 서비스 기능 SF 2를 예로 사용하고, SF 2.1 내지 SF 2.y는 서비스 기능 SF 2의 y개의 서비스 기능 인스턴스를 나타낸다. 도 5a에서, x, y, z는 모두 1보다 큰 정수이다.
실제의 애플리케이션에서, 제어 플레인 장치는 복수 유형의 데이터 흐름에 대해 동일한 서비스 기능 체인을 구성할 수 있다. 예를 들어, 동일한 서비스 기능 체인이 목적지 포트가 80인 데이터 흐름에 사용된다. 목적지 포트가 80인 복수 유형의 데이터 흐름이 존재하고, 각각의 유형의 데이터 흐름은 다른 5-튜플을 가진다. 즉, 표 1에 나타난 바와 같이, 복수 유형의 데이터 흐름은 동일한 서비스 기능 체인 식별자에 대응할 수 있다.
| 데이터 흐름 | 서비스 기능 체인 식별자 |
| 5-튜플 1 내지 5-튜플 N | a |
| 5-튜플 N+1 내지 5-튜플 M | b |
| 5-튜플 M+1 내지 5-튜플 L | c |
| ... | ... |
이 실시예에서, 제어 플레인 장치는 표 2에 나타난 대응관계에 따라 서비스 기능 인스턴스 시퀀스와 데이터 라우트 식별자 간의 대응관계를 구성하므로, 서비스 기능 포워딩 장치는 다른 데이터 흐름을 포워딩할 때 부하 균형을 수행할 수 있어, 데이터 흐름이 5-튜플을 사용해서 매칭되고 서비스 기능 인스턴스 시퀀스가 결정될 때 생기는 낮은 포워딩 효율의 문제를 회피한다.
| 서비스 기능 체인 식별자 | 데이터 라우트 식별자 |
| a | 1 내지 N |
| b | N+1 내지 M |
| c | M+1 내지 L |
| ... | ... |
선택적으로, 제어 플레인 장치는 표 1 및 표 2에 나타난 대응관계에 따라 다른 데이터 흐름에 대해 다른 데이터 라우트 식별자를 구성한다. 예를 들어, 서비스 기능 체인 식별자 a를 가진 데이터 흐름을 예로 사용한다. 데이터 흐름과 데이터 라우트 식별자 사이에 있으면서 제어 플레인 장치가 데이터 흐름에 대해 데이터 라우트 식별자를 구성한 후 획득되는 대응관계가 표 3에 나타나 있다. 당연히, 제어 플레인 장치는 다른 대응관계에 따라 다른 데이터 흐름에 대해 다른 데이터 라우트 식별자를 구성할 수 있다. 이것은 이 실시예에서 제한되지 않는다.
| 데이터 흐름 | 데이터 라우트 식별자 |
| 5-튜플 1 | 1 |
| 5-튜플 2 | 2 |
| 5-튜플 3 | 3 |
| ... | ... |
선택적으로, 제어 플레인 장치는 전술한 데이터 흐름에 역방향의 데이터 흐름에 대한 데이터 라우트 식별자를 추가로 구성하고, 표 3에 나타난 대응관계에 따라 구성을 수행한다. 특정한 실시는 전술한 데이터 흐름에 대해 데이터 라우트 식별자를 구성하는 프로세스와 유사하므로 이에 대해서는 여기서 다시 설명하지 않는다. 설명을 쉽게 하기 위해, 전술한 데이터 흐름에 역방향의 데이터 흐름 역시 역 데이터 흐름이라 지칭될 수 있다.
선택적으로, 제어 플레인 장치는 데이터 흐름과 데이터 흐름의 데이터 라우트 식별자와 역 데이터 흐름의 데이터 라우트 식별자 간의 대응관계를 추가로 구성한다. 설명을 위한 예에서, 5-튜플 즉 "5-튜플 1 내지 5-튜플 N"을 가진 데이터 흐름 중 하나가 제1 데이터 흐름이다. 제1 데이터 흐름의 데이터 라우트 식별자를 제1 데이터 라우트 식별자라 하고, 역 데이터 흐름을 제2 데이터 흐름이라 하며, 제2 데이터 흐름의 데이터 라우트 식별자를 제2 데이터 라우트 식별자라 한다. 제1 데이터 흐름과 제1 데이터 라우트 식별자와 제2 데이터 라우트 식별자 간의 관계가 표 4에 도시되어 있다.
| 제1 데이터 흐름 | 제1 데이터 라우트 식별자 | 제2 데이터 라우트 식별자 |
| 5-튜플 1 | 1 | X |
| 5-튜플 2 | 2 | Y |
| 5-튜플 3 | 3 | Z |
| ... | ... | ... |
제어 플레인 장치는 트래픽 분류기에 규칙을 전달한다. 규칙은 PCC 규칙 또는 ADC 규칙이고, 규칙은 표 2 또는 표 3에 나타난 대응관계를 포함한다. 선택적으로, 규칙은 표 4에 나타난 대응관계를 더 포함한다.
트래픽 분류기가 제어 플레인 장치에 의해 전달된 규칙을 수신한 후, 규칙이 표 2에 나타난 대응관계를 포함하면, 트래픽 분류기는 표 2에 나타나 있으면서 서비스 기능 체인 식별자와 복수의 데이터 라우트 식별자 사이에 있는 대응관계에 따라 표 5에 나타난 대응관계를 구성한다. 데이터 흐름을 수신한 후, 트래픽 분류기는 데이터 흐름에 실려 송신되는 서비스 기능 체인 식별자에 따라 표 5를 검색하여, 서비스 기능 체인 식별자에 대응하는 복수의 데이터 라우트 식별자 중에서 그 데이터 흐름의 데이터 라우트 식별자를 결정한다. 그 데이터 흐름의 데이터 라우트 식별자는 다른 데이터 흐름에 할당되지 않은 데이터 라우트 식별자이다. 그런 다음, 트래픽 분류기는 데이터 흐름과 데이터 라우트 식별자 간의 대응관계를 저장하여, 표 6에 나타나 있으면서 데이터 흐름과 데이터 라우트 식별자 사이에 있는 대응관계를 획득한다. 설명을 쉽게 하기 위해, 표 6에 나타난 대응관계는 표 3에 나타난 대응관계와 일치한다.
| 서비스 기능 체인 식별자 | 데이터 라우트 식별자 | 서비스 기능 체인 |
| a | 1 to N | SF 1->SF 2->SF 3 |
| b | N+1 to M | SF 4->SF 6->SF 8 |
| c | M+1 to L | SF 3->SF 5->SF 7 |
| ... | ... | ... |
| 데이터 흐름 | 데이터 라우트 식별자 |
| 5-튜플 1 | 1 |
| 5-튜플 2 | 2 |
| 5-튜플 3 | 3 |
| ... | ... |
트래픽 분류기는 구체적으로 데이터 흐름에 데이터 라우트 식별자를 (표 5를 사용함이 없이) 다른 방식으로 할당한다. 즉, 데이터 흐름을 수신한 후, 트래픽 분류기는 데이터 라우트 식별자에 데이터 라우트 식별자를 할당하고, 그런 다음 서비스 기능 체인 식별자와 데이터 라우트 식별자 간의 대응관계를 확립하고 데이터 흐름과 데이터 라우트 식별자 간의 대응관계를 확립하며, 즉 표 5 및 표 6을 생성한다.
제어 플레이 장치에 의해 전달된 규칙이 표 3에 나타난 대응관계를 포함하면, 트래픽 분류기는 표 3에 나타나 있으면서 데이터 흐름과 데이터 라우트 식별자 사이에 있는 대응관계를 구성할 수 있다. 데이터 흐름을 수신한 후, 트래픽 분류기는 표 3에 나타난 대응관계에 따라, 데이터 흐름에 대응하는 데이터 라우트 식별자를 직접 구성할 수 있으며 표 6을 생성할 필요가 없다.
선택적으로, 트래픽 분류기는 역 데이터 흐름의 데이터 라우트 식별자를 추가로 결정한다. 특정한 실시는 트래픽 분류기가 전술한 데이터 흐름에 대응하는 데이터 라우트 식별자를 결정하는 프로세스와 유사하다. 예를 들어, 제어 플레인 장치에 의해 전달되는 규칙이 표 2에 나타난 대응관계를 포함하면, 트래픽 분류기는 역 데이터 흐름에 대응하는 데이터 라우트 식별자 중에서 하나의 데이터 라우트 식별자를 할당하여 표 3에 나타난 대응관계를 획득할 수 있다. 제어 플레인 장치에 의해 전달되는 규칙이 표 3에 나타난 대응관계를 포함하면, 트래픽 분류기는 표 3에 나타난 대응관계에 따라, 역 데이터 흐름에 대응하는 데이터 라우트 식별자를 직접 결정할 수 있다.
선택적으로, 제어 플레인 장치에 의해 전달되는 규칙이 표 4에 나타난 대응관계를 포함하면, 데이터 흐름을 수신한 후, 트래픽 분류기는 표 4에 나타난 대응관계에 따라, 역 데이터 흐름의 데이터 라우트 식별자, 즉 표 4에 나타난 제2 데이터 라우트 식별자를 직접 결정할 수 있다.
데이터 패킷을 수신할 때, 트래픽 분류기는 데이터 패킷이 속하는 데이터 흐름에 대응하는 데이터 라우트 식별자를 데이터 패킷에 부가한다. 선택적으로, 트래픽 분류기는 데이터 패킷이 속하는 데이터 흐름의 역 데이터 흐름의 데이터 라우트 식별자 또는 역 데이터 흐름의 데이터 라우트 식별자를 지시하는 데 사용되는 지시 정보를 데이터 패킷에 추가로 부가할 수 있다.
표 7에 나타나 있으면서 데이터 라우트 식별자와 서비스 기능 체인 사이에 있는 대응관계가 서비스 기능 포워딩 장치에 구성된다. 데이터 흐름이 서비스 기능 포워딩 장치에 도달할 때, 서비스 기능 포워딩 장치는 데이터 흐름의 데이터 라우트 식별자에 따라 대응하는 서비스 기능 체인을 결정하고, 서비스 기능 체인 내의 서비스 기능에 대한 서비스 기능 인스턴스를 선택하여 데이터 라우트 식별자에 대응하는 서비스 기능 인스턴스 시퀀스를 결정 및 저장함으로써, 표 8에 나타나 있으면서 데이터 라우트 식별자와 서비스 기능 인스턴스 시퀀스 사이에 있는 대응관계를 획득할 수 있다.
| 데이터 라우트 식별자 | 서비스 기능 체인 |
| 1 내지 N | SF 1->SF 2->SF 3 |
| N+1 내지 M | SF 4->SF 6->SF 8 |
| M+1 내지 L | SF 3->SF 5->SF 7 |
| 데이터 라우트 식별자 | 서비스 기능 인스턴스 시퀀스 |
| 1 | SF 1.1->SF 2.1->SF 3.1 |
| 2 | SF 1.1->SF 2.2->SF 3.2 |
| ... | ... |
선택적으로, 서비스 기능 포워딩 장치는 역 데이터 흐름의 데이터 라우트 식별자에 따라 표 7에 추가로 질의하여 역 데이터 흐름에 대응하는 서비스 기능 체인을 획득하고, 현재 네트워크 상태에 따라 부하 균형을 수행하며, 서비스 기능 체인 내의 서비스 기능에 대한 서비스 기능 인스턴스를 선택한다. 대안으로, 서비스 기능 포워딩 장치는 표 8에 따라 역 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 추가로 결정한다. 데이터 흐름의 서비스 기능 체인과 역 데이터 흐름의 서비스 기능 체인 모두에 포함된 서비스 기능에 대해, 서비스 기능 포워딩 장치는 동일한 서비스 기능 인스턴스를 선택한다.
데이터 패킷을 수신할 때, 서비스 기능 포워딩 장치는 데이터 패킷이 속하는 데이터 흐름에 대응하는 서비스 기능 인스턴스 시퀀스에 따라 데이터 패킷을 포워딩한다.
트래픽 분류기가 제1 데이터 흐름에 속하는 데이터 패킷을 수신한 후 수행되는 동작은 설명을 위한 이하의 예로 사용된다.
(1) 트래픽 분류기는 데이터 패킷이 속하는 제1 데이터 흐름의 5-튜플에 따라 표 6을 검색하고, 표 6에 5-튜플에 대응하는 제1 데이터 라우트 식별자가 존재하는지를 결정한다.
(2) 데이터 패킷이 속하는 제1 데이터 흐름의 5-튜플에 대응하는 제1 데이터 라우트 식별자가 표 6에 존재하면, 트래픽 분류기는 데이터 패킷에 제1 데이터 라우트 식별자를 부가한다. 그렇지 않으면, 트래픽 분류기는 표 5를 사용해서 또는 무작위로 제1 데이터 라우트 식별자를 할당하는 것과 같이, 5-튜플에 따라 대응하는 제1 데이터 라우트 식별자를 할당하며, 그런 다음 할당된 제1 데이터 라우트 식별자를 데이터 패킷에 부가하고, 할당된 제1 데이터 라우트 식별자와 5-튜플 간의 대응관계를 표 6에 저장한다.
(3) 트래픽 분류기는 제2 데이터 흐름의 5-튜플을 결정하고, 제2 데이터 흐름은 제1 데이터 흐름에 역방향의 데이터 흐름이다. 트래픽 분류기는 제2 데이터 흐름의 5-튜플에 대응하는 제2 데이터 라우트 식별자가 표 6에 존재하는지를 결정한다. 제2 데이터 흐름의 5-튜플에 대응하는 제2 데이터 라우트 식별자가 표 6에 존재하면, 트래픽 분류기는 제2 데이터 라우트 식별자 또는 지시 정보를 데이터 패킷에 부가하며, 지시 정보는 제2 데이터 라우트 식별자를 지시하는 데 사용된다. 예를 들어, 제2 데이터 라우트 식별자의 지시 값은 데이터 비트의 최상위 비트 또는 최하위 비트에 실려 송신될 수 있거나, 제1 데이터 라우트 식별자, 제2 데이터 라우트 식별자 및 제2 데이터 라우트 식별자의 지시 정보가 수학적 관계를 만족하는 방식으로 지시가 수행될 수 있는 것으로 규정되어 있다.
(4) 트래픽 분류기는 서비스 기능 포워딩 장치에 데이터 패킷을 송신한다.
(5) 데이터 패킷을 수신한 후, 서비스 기능 포워딩 장치는 제1 데이터 라우트 식별자에 따라 표 7을 검색하고, 제1 데이터 라우트 식별자에 대응하는 서비스 기능 체인을 결정하며, 서비스 기능 체인에 따라 대응하는 서비스 기능 인스턴스 시퀀스를 결정할 수 있거나, 서비스 기능 포워딩 장치는 제1 데이터 라우트 식별자에 따라 표 8을 검색하고, 대응하는 서비스 기능 인스턴스 시퀀스를 직접 결정할 수 있다.
(6) 서비스 기능 포워딩 장치는 제2 데이터 라우트 식별자에 따라 표 7을 검색하고, 제2 데이터 라우트 식별자에 대응하는 서비스 기능 인스턴스 시퀀스를 결정하며, 제2 데이터 라우트 식별자에 대응하는 서비스 기능 체인과 제1 데이터 라우트 식별자에 대응하는 서비스 기능 체인이 동일한 서비스 기능을 포함하면, 그 동일한 서비스 기능에 대해 동일한 서비스 기능 인스턴스를 선택한다.
(7) 서비스 기능 포워딩 장치는 결정된 서비스 기능 인스턴스 시퀀스에 따라 데이터 패킷을 결정한다.
제3 실시예에서의 실시는 또한 도 5b에 도시된 시스템에 적용될 수 있다는 것에 유의해야 한다. 도 5b는 본 발명의 제4 실시예에 따른 데이터 라우팅 시스템에 대한 개략도이다. 도 5b에 도시된 바와 같이, 이 실시예에서의 시스템은 제어 플레이 장치, 2개의 트래픽 분류기, 서비스 기능 포워딩 장치 및 서비스 기능 인수턴스를 포함한다. 2개의 트래픽 분류기에서, 하나의 트래픽 분류기는 기지국으로부터 인터넷으로의 업링크 데이터 흐름만을 처리하고, 다른 트래픽 분류기는 인터넷으로부터 기지국으로의 다운링크 데이터 흐름만을 처리한다. 이 실시예와 제3 실시예 간의 차이점은 표 3에 나타난 대응관계를 결정한 후 제어 플레인 장치가 각각의 트래픽 분류기에 대한 대응관계를 구성하거나, 표 4에 나타난 대응관계를 결정한 후 제어 플레인 장치가 각각의 트래픽 분류기에 대한 대응관계를 구성한다는 점이다. 다른 내용에 대해서는 제3 실시예에서의 상세한 설명을 참조한다. 이에 대해서는 여기서 다시 설명하지 않는다.
도 6은 본 발명의 제5 실시예에 따른 데이터 라우팅 장치에 대한 개략적인 구조도이다. 이 실시예에서, 제1 실시예에 대응하는 내용에 대해서는 제1 실시예에서의 상세한 설명을 참조한다. 이에 대해서는 여기서 다시 설명하지 않는다. 이 실시예에서 제공하는 장치는 트래픽 분류기일 수 있다. 트래픽 분류기는 독립적인 장치일 수도 있고, PGW, PCRF 엔티티 또는 TDF 엔티티와 같은 네트워크 장치와 일체화될 수도 있다. 도 6에 도시된 바와 같이, 이 실시예에서의 장치(600)는 프로세서(601) 및 네트워크 인터페이스(602)를 포함한다.
네트워크 인터페이스(602)는 데이터 패킷을 수신하도록 구성되어 있으며, 데이터 패킷은 제1 데이터 흐름에 속한다.
프로세서(601)는: 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하며 - 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용됨 - ; 그리고 제1 데이터 라우트 식별자를 데이터 패킷에 부가하도록 구성되어 있다.
네트워크 인터페이스(602)는 데이터 패킷을 서비스 기능 포워딩 장치에 송신하도록 구성되어 있다.
선택적으로, 프로세서(601)는 구체적으로 제1 실시예의 단계 302에서의 몇 가지 방식 중 한 방식으로 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하도록 구성되어 있다.
방식 1: 네트워크 인터페이스(602)는 제1 데이터 흐름의 제1 서비스 기능 체인 식별자를 포함하는 데이터 패킷을 수신한 후, 프로세서(601)는: 제1 서비스 기능 체인 식별자와 복수의 데이터 라우트 식별자 간의 대응관계를 획득하고, 제1 서비스 기능 체인 식별자와 복수의 데이터 라우트 식별자 간의 대응관계에 따라 복수의 데이터 라우트 식별자 중에서 제1 데이터 라우트 식별자를 제1 데이터 흐름에 할당하도록 구성되어 있다. 그 할당된 제1 데이터 라우트 식별자는 다른 데이터 흐름에 할당되지 않은 복수의 데이터 라우트 식별자 중의 데이터 라우트 식별자이다.
방식 2: 프로세서(601)는 제1 데이터 흐름과 제1 데이터 라우트 식별자 간의 대응관계에 따라 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하도록 구성되어 있다. 제1 데이터 흐름과 제1 데이터 라우트 식별자 간의 대응관계는 제어 플레인 장치에 의해 트래픽 분류기에 송신된다.
방식 3: 프로세서(601)는 제1 데이터 흐름에 제1 데이터 라우트 식별자를 무작위로 할당하도록 구성되어 있다.
선택적으로, 방식 1 및 방식 3에서, 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당한 후, 프로세서(601)는 제1 데이터 흐름과 제1 데이터 라우트 식별자 간의 대응관계를 확립하여, 네트워크 인터페이스(602)가 제1 데이터 흐름에 속하는 데이터 패킷을 수신한 후 프로세서(601)는 대응관계를 직접 질의하도록 구성되어 있다. 예를 들어, 프로세서(601)는 구체적으로 제1 데이터 흐름의 5-튜플과 제1 데이터 라우트 식별자 간의 대응관계를 확립하도록 구성되어 있다.
네트워크 인터페이스(602)가 데이터 패킷을 서비스 기능 포워딩 장치에 송신하기 전에, 상기 프로세서(601)는: 제2 데이터 흐름의 제2 데이터 라우트 식별자를 결정하며 - 제2 데이터 흐름은 제1 데이터 흐름에 역방향의 데이터 흐름이고, 제2 데이터 라우트 식별자는 제2 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제2 데이터 흐름을 식별하는 데 사용됨 - ; 그리고 상기 데이터 패킷에 지시 정보를 부가하도록 추가로 구성되어 있으며, 상기 지시 정보는 제2 데이터 라우트 식별자를 지시하는 데 사용된다.
선택적으로, 프로세서(601)는 구체적으로 제1 실시예의 단계 304에서의 2가지 방식 중 하나의 방식으로 제2 데이터 흐름의 제2 데이터 라우트 식별자를 결정하도록 구성되어 있다.
방식 1: 프로세서(601)는 구체적으로 제2 데이터 흐름의 제2 서비스 기능 체인 식별자를 결정하고, 제2 서비스 기능 체인 식별자에 따라 제2 데이터 흐름에 제2 데이터 라우트 식별자를 할당하도록 구성되어 있다. 제2 서비스 기능 체인 식별자는 제2 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용된다.
방식 2: 프로세서(601)는 구체적으로 제2 데이터 흐름과 제2 데이터 라우트 식별자 간의 대응관계에 따라 제2 데이터 라우트 식별자를 결정하도록 구성되어 있다. 제2 데이터 라우트 식별자는 프로세서(601)가 제2 데이터 흐름을 수신할 때 제2 데이터 흐름에 할당된다. 선택적으로, 프로세서(601)는: 데이터 흐름과 데이터 라우트 식별자 간의 저장된 대응관계를 검색하고, 대응관계 안에 제2 데이터 흐름의 제2 데이터 라우트 식별자가 존재하면, 그 대응관계로부터 제2 데이터 흐름의 제2 데이터 라우트 식별자를 직접 획득하거나, 대응관계 안에 제2 데이터 흐름의 제2 데이터 라우트 식별자가 존재하지 않으면, 제2 데이터 흐름의 제2 서비스 기능 체인 식별자에 따라 제2 데이터 흐름에 제2 데이터 라우트 식별자를 할당하고, 제2 데이터 흐름과 제2 데이터 라우트 식별자 간의 대응관계를 저장하도록 구성되어 있다. 프로세서(601)가 제2 데이터 흐름의 제2 서비스 기능 체인 식별자에 따라 제2 데이터 흐름에 제2 데이터 라우트 식별자를 할당하는 프로세스는 프로세서(601)가 제1 데이터 흐름의 제1 서비스 기능 체인 식별자에 따라 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하는 프로세스와 유사하다. 이에 대해서는 여기서 다시 설명하지 않는다.
선택적으로, 네트워크 인터페이스(602)는 도 3에 도시된 방법에서 트래픽 분류기의 신호 수신 프로세서 및 신호 송신 프로세스를 수행하도록 구성되어 있다. 프로세서(601)는 도 3에 도시된 방법에서 트래픽 분류기의 신호 처리 프로세스를 수행하도록 구성되어 있다. 또한, 장치(600)는 메모리(603)를 더 포함할 수 있다. 메모리(603)는 프로세서 실행 가능 명령을 저장하도록 구성되어 있다. 메모리(603)에 저장된 명령을 사용함으로써, 프로세서(601)는 도 3에 도시된 방법에서 트래픽 분류기의 신호 처리 프로세스를 수행할 수 있다. 예를 들어:
메모리(603)에 저장된 프로세서 실행 가능 명령을 사용함으로써, 프로세서(601)는 다음의 동작: 제1 데이터 흐름에 속하는 데이터 패킷을 수신하는 단계; 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하는 단계 - 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용됨 - ; 트래픽 분류기가 제1 데이터 라우트 식별자를 데이터 패킷에 부가하는 단계; 및 상기 트래픽 분류기가 상기 데이터 패킷을 서비스 기능 포워딩 장치에 송신하는 단계를 수행할 수 있다.
선택적으로, 본 발명의 실시예는 메모리(603)에 저장된 프로세서 실행 가능 명령을 저장하도록 구성된 컴퓨터 저장 매체 또는 컴퓨터 프로그램 제품을 추가로 제공한다.
선택적으로, 메모리(603)는 저장 유닛일 수 있고 프로세서(601)는 프로세싱 유닛일 수 있다.
[0109] FIG. 7 is a schematic structural diagram of a data routing apparatus according to a sixth embodiment of the present invention. In this embodiment, for content corresponding to the first embodiment, refer to detailed descriptions in the first embodiment. Details are not described herein again. The apparatus provided in this embodiment may be a service function forwarding device. As shown in FIG. 7, an apparatus 700 in this embodiment includes a processor 701 and a network interface 702.
도 7은 본 발명의 제6 실시예에 따른 데이터 라우팅 장치에 대한 개략적인 구조도이다. 이 실시예에서, 제1 실시예에 대응하는 내용에 대해서는, 제1 실시예에서의 상세한 설명을 참조한다. 이에 대해서는 여기서 다시 설명하지 않는다. 이 실시예에서 제공하는 장치는 서비스 기능 포워딩 장치일 수 있다. 도 7에 도시된 바와 같이, 이 실시예에서의 장치(700)는 프로세서(701) 및 네트워크 인터페이스(702)를 포함한다.
네트워크 인터페이스(702)는 데이터 패킷을 수신하도록 구성되어 있다. 상기 데이터 패킷은 데이터 패킷이 속하는 제1 데이터 흐름의 제1 데이터 라우트 식별자를 포함하고, 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용된다.
프로세서(701)는 제1 데이터 라우트 식별자에 따라 제1 데이터 흐름의 서비스 기능 체인을 결정하고, 서비스 기능 체인에 따라 제1 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 결정하도록 구성되어 있다.
네트워크 인터페이스(702)는 서비스 기능 인스턴스 시퀀스에 따라 데이터 패킷을 포워딩하도록 구성되어 있다.
선택적으로, 프로세서(701)는: 제1 데이터 라우트 식별자에 의해 식별된 서비스 기능 체인을 결정하고, 이어서 제1 데이터 라우트 식별자에 의해 제1 데이터 흐름을 식별하는 기능에 따라 그리고 서비스 기능 체인 내의 서비스 기능의 순서에 따라 서비스 기능 체인 내의 서비스 기능에 대한 대응하는 서비스 기능 인스턴스를 선택하도록 구성되어 있다. 선택된 서비스 기능 인스턴스는 제1 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 형성한다.
선택적으로, 프로세서(701)는: 제1 데이터 라우트 식별자와 제1 데이터 흐름의 서비스 기능 인스턴스 시퀀스 간의 대응관계를 추가로 저장하여, 뒤이어 네트워크 인터페이스(702)가 제1 데이터 흐름에 속하는 데이터 패킷을 수신한 후, 프로세서(701)는 데이터 패킷에 실려 송신되는 제1 데이터 라우트 식별자에 따라 대응관계를 검색하며, 제1 데이터 라우트 식별자에 대응하는 서비스 기능 인스턴스 시퀀스를 획득하도록 구성되어 있다. 이 방법에서, 대응하는 서비스 기능 인스턴스 시퀀스가 데이터 패킷이 수신될 때마다 내의 5-튜플에 따라 검색되지 않으므로, 데이터 포워딩 효율이 향상된다.
선택적으로, 프로세서(701)는 데이터 패킷에 포함된 지시 정보에 따라 제2 데이터 라우트 식별자를 결정하고, 제2 데이터 라우트 식별자에 따라 제2 데이터 흐름의 서비스 기능 체인을 결정하며, 제2 데이터 흐름의 서비스 기능 체인에 따라 제2 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 추가로 결정하도록 구성되어 있다. 프로세서(701)는 구체적으로 제2 데이터 흐름의 서비스 기능 체인과 제1 데이터 흐름의 서비스 기능 체인이 동일한 서비스 기능을 포함할 때, 동일한 서비스 기능에 대해 동일한 서비스 기능 인스턴스를 선택하도록 구성되어 있다. 즉, 제1 데이터 흐름의 서비스 기능 체인 내의 서비스 기능에 대한 서비스 기능 인스턴스를 선택하는 프로세스에서, 제1 데이터 흐름의 서비스 기능 체인과 제2 데이터 흐름의 서비스 기능 체인 모두에 포함된 서비스 기능에 대해, 프로세서(701)는 서비스 기능 포워딩 장치는 제2 데이터 흐름의 동일한 서비스 기능의 서비스 기능 인스턴스와 같은 서비스 기능 인스턴스를 선택하여 데이터 흐름의 라우팅 차단을 회피한다.
네트워크 인터페이스(702)는 도 3에 도시된 방법에서 서비스 기능 포워딩 장치의 신호 수신 프로세서 및 신호 송신 프로세스를 수행하도록 구성되어 있다. 프로세서(701)는 도 3에 도시된 방법에서 서비스 기능 포워딩 장치의 신호 처리 프로세스를 수행하도록 구성되어 있다.
또한, 장치(700)는 메모리(703)를 더 포함할 수 있다. 메모리(703)는 프로세서 실행 가능 명령을 저장하도록 구성되어 있다. 메모리(703)에 저장된 명령을 사용함으로써, 프로세서(701)는 도 3에 도시된 방법에서 서비스 기능 포워딩 장치의 신호 처리 프로세스를 수행할 수 있다. 예를 들어:
메모리(703)에 저장된 프로세서 실행 가능 명령을 사용함으로써, 프로세서(701)는 다음의 동작: 데이터 패킷을 수신하는 단계 - 상기 데이터 패킷은 데이터 패킷이 속하는 제1 데이터 흐름의 제1 데이터 라우트 식별자를 포함하고, 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용됨 - ; 제1 데이터 라우트 식별자에 따라 제1 데이터 흐름의 서비스 기능 체인을 결정하고, 상기 서비스 기능 체인에 따라 제1 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 결정하는 단계; 및 상기 서비스 기능 인스턴스 시퀀스에 따라 데이터 패킷을 포워딩하는 단계를 수행할 수 있다.
선택적으로, 본 발명의 실시예는 메모리(703)에 저장된 프로세서 실행 가능 명령을 저장하도록 구성된 컴퓨터 저장 매체 또는 컴퓨터 프로그램 제품을 추가로 제공한다.
선택적으로, 메모리(703)는 저장 유닛일 수 있고 프로세서(701)는 프로세싱 유닛일 수 있다.
도 8은 본 발명의 제7 실시예에 따른 데이터 라우팅 장치에 대한 개략적인 구조도이다. 이 실시예에서, 제2 실시예에 대응하는 내용에 대해서는, 제2 실시예에서의 상세한 설명을 참조한다. 이에 대해서는 여기서 다시 설명하지 않는다. 이 실시예에서 제공하는 장치는 제어 플레인 장치일 수 있다. 도 8에 도시된 바와 같이, 이 실시예에서의 장치(800)는 프로세서(801) 및 네트워크 인터페이스(802)를 포함한다.
프로세서(801)는 제1 데이터 흐름의 제1 데이터 라우트 식별자를 결정하도록 구성되어 있다. 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용된다.
네트워크 인터페이스(802)는 제1 데이터 흐름과 제1 데이터 라우트 식별자 간의 대응관계를 트래픽 분류기에 송신하도록 구성되어 있다.
선택적으로, 제1 데이터 흐름은 서비스 기능 체인 식별자에 대응하고, 서비스 기능 체인 식별자는 복수의 데이터 라우트 식별자에 대응하고, 서비스 기능 체인 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용된다. 프로세서(801)는 구체적으로: 제1 데이터 흐름과 서비스 기능 체인 식별자 간의 대응관계 및 서비스 기능 체인 식별자와 복수의 데이터 라우트 식별자 간의 대응관계에 따라, 복수의 데이터 라우트 식별자를 결정하며; 상기 복수의 데이터 라우트 식별자 중에서 제1 데이터 라우트 식별자를 결정하도록 구성되어 있다. 제1 데이터 라우트 식별자는 다른 데이터 흐름에 할당되지 않은 데이터 라우트 식별자이다.
선택적으로, 프로세서(801)는 제2 데이터 흐름의 제2 데이터 라우트 식별자를 결정하도록 추가로 구성되어 있다. 제2 데이터 흐름은 제1 데이터 흐름에 역방향의 데이터 흐름이고, 제2 데이터 라우트 식별자는 제2 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제2 데이터 흐름을 식별하는 데 사용된다. 프로세서(801)가 제2 데이터 흐름의 제2 데이터 라우트 식별자를 결정한 후, 네트워크 인터페이스(802)는 제1 데이터 흐름과 제1 데이터 라우트 식별자와 제2 데이터 라우트 식별자 간의 대응관계를 트래픽 분류기에 송신하도록 추가로 구성되어 있다.
프로세서(801)가 제2 데이터 흐름의 제2 데이터 라우트 식별자를 결정하는 프로세스는 프로세서(801)가 제1 데이터 흐름의 제1 데이터 라우트 식별자를 결정하는 프로세스와 유사하다. 이에 대해서는 여기서 다시 설명하지 않는다.
선택적으로, 네트워크 인터페이스(802)는 도 4에 도시된 방법에서 서비스 기능 포워딩 장치의 신호 수신 프로세서 및 신호 송신 프로세스를 수행하도록 구성되어 있다. 프로세서(801)는 도 4에 도시된 방법에서 서비스 기능 포워딩 장치의 신호 처리 프로세스를 수행하도록 구성되어 있다.
또한, 장치(800)는 메모리(803)를 더 포함할 수 있다. 메모리(803)는 프로세서 실행 가능 명령을 저장하도록 구성되어 있다. 메모리(803)에 저장된 명령을 사용함으로써, 프로세서(801)는 도 4에 도시된 방법에서의 신호 처리 프로세스를 수행할 수 있다. 예를 들어:
메모리(803)에 저장된 프로세서 실행 가능 명령을 사용함으로써, 프로세서(801)는 다음의 동작: 제1 데이터 흐름의 제1 데이터 라우트 식별자를 결정하는 단계 - 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용됨 - ; 및 상기 네트워크 인터페이스는 제1 데이터 흐름과 제1 데이터 라우트 식별자 간의 대응관계를 트래픽 분류기에 송신하는 단계를 수행할 수 있다.
선택적으로, 본 발명의 실시예는 메모리(803)에 저장된 프로세서 실행 가능 명령을 저장하도록 구성된 컴퓨터 저장 매체 또는 컴퓨터 프로그램 제품을 추가로 제공한다.
선택적으로, 메모리(803)는 저장 유닛일 수 있고 프로세서(701)는 프로세싱 유닛일 수 있다.
도 9는 본 발명의 제8 실시예에 따른 데이터 라우팅 장치에 대한 개략적인 구조도이다. 이 실시예에서, 제1 실시예에 대응하는 내용에 대해서는, 제1 실시예에서의 상세한 설명을 참조하고, 제5 실시예에서의 내용에 대응하는 내용에 대해서는, 제5 실시예에서의 상세한 설명을 참조한다. 이에 대해서는 여기서 다시 설명하지 않는다. 도 9에 도시된 바와 같이, 이 실시예에서의 장치(900)는 수신 유닛(901), 프로세싱 유닛(902) 및 송신 유닛(903)을 포함한다.
수신 유닛(901)은 데이터 패킷을 수신하도록 구성되어 있으며, 데이터 패킷은 제1 데이터 흐름에 속한다.
프로세싱 유닛(902)은: 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하며 - 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용됨 - ; 그리고 제1 데이터 라우트 식별자를 데이터 패킷에 부가하도록 구성되어 있다.
송신 유닛(903)은 데이터 패킷을 서비스 기능 포워딩 장치에 송신하도록 추가로 구성되어 있다.
선택적으로, 상기 데이터 패킷은 제1 데이터 흐름의 제1 서비스 기능 체인 식별자를 포함하고, 제1 서비스 기능 체인 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되며, 프로세싱 유닛(902)은 구체적으로 제1 서비스 기능 체인 식별자에 따라 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하도록 구성되어 있다.
선택적으로, 프로세싱 유닛(902)은 구체적으로 제1 데이터 흐름과 제1 데이터 라우트 식별자 간의 대응관계에 따라 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하도록 구성되어 있다. 상기 제1 데이터 흐름과 상기 제1 데이터 라우트 식별자 간의 대응관계는 제어 플레인 장치(900)에 의해 트래픽 분류기에 송신된다.
선택적으로, 송신 유닛(903)이 데이터 패킷을 서비스 기능 포워딩 장치에 송신하기 전에, 프로세싱 유닛(902)은: 제2 데이터 흐름의 제2 데이터 라우트 식별자를 결정하며 - 제2 데이터 흐름은 제1 데이터 흐름에 역방향의 데이터 흐름이고, 제2 데이터 라우트 식별자는 제2 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제2 데이터 흐름을 식별하는 데 사용됨 - ; 그리고 상기 데이터 패킷에 지시 정보를 부가하도록 추가로 구성되어 있으며, 상기 지시 정보는 제2 데이터 라우트 식별자를 지시하는 데 사용된다.
선택적으로, 프로세싱 유닛(902)은: 구체적으로 제2 데이터 흐름의 제2 서비스 기능 체인 식별자를 결정하고, 제2 서비스 기능 체인 식별자에 따라 제2 데이터 흐름에 제2 데이터 라우트 식별자를 할당하도록 구성되어 있다. 제2 서비스 기능 체인 식별자는 제2 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용된다. 대안으로, 프로세싱 유닛(902)은 구체적으로 제2 데이터 흐름과 제2 데이터 라우트 식별자 간의 대응관계에 따라 제2 데이터 라우트 식별자를 결정하도록 구성되어 있으며, 제2 데이터 라우트 식별자는 트래픽 분류기가 제2 데이터 흐름을 수신할 때 할당된다.
도 10은 본 발명의 제9 실시예에 따른 데이터 라우팅 장치에 대한 개략적인 구조도이다. 이 실시예에서, 제1 실시예에 대응하는 내용에 대해서는, 제1 실시예에서의 상세한 설명을 참조하고, 제6 실시예에서의 내용에 대응하는 내용에 대해서는, 제6 실시예에서의 상세한 설명을 참조한다. 이에 대해서는 여기서 다시 설명하지 않는다. 이 실시예에서 제공하는 장치는 서비스 기능 포워딩 장치일 수 있다. 도 10에 도시된 바와 같이, 이 실시예에서의 장치(1000)는 수신 유닛(1001), 프로세싱 유닛(1002) 및 송신 유닛(1003)을 포함한다.
수신 유닛(1001)은 데이터 패킷을 수신하도록 구성되어 있다. 상기 데이터 패킷은 데이터 패킷이 속하는 제1 데이터 흐름의 제1 데이터 라우트 식별자를 포함하고, 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용된다.
프로세싱 유닛(1002)은: 제1 데이터 라우트 식별자에 따라 제1 데이터 흐름의 서비스 기능 체인을 결정하고, 상기 서비스 기능 체인에 따라 제1 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 결정하도록 구성되어 있다.
송신 유닛(1003)은 상기 서비스 기능 인스턴스 시퀀스에 따라 데이터 패킷을 포워딩하도록 추가로 구성되어 있다.
선택적으로, 상기 데이터 패킷은 지시 정보를 더 포함하고, 상기 지시 정보는 제2 데이터 흐름의 제2 데이터 라우트 식별자를 식별하는 데 사용되고, 상기 제2 데이터 흐름은 제1 데이터 흐름에 역방향의 데이터 흐름이며, 상기 제2 데이터 라우트 식별자는 제2 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제2 데이터 흐름을 식별하는 데 사용된다. 프로세싱 유닛(1002)은: 상기 지시 정보에 따라 제2 데이터 라우트 식별자를 결정하고, 제2 데이터 라우트 식별자에 따라 제2 데이터 흐름의 서비스 기능 체인을 결정하며, 제2 데이터 흐름의 서비스 기능 체인에 따라 제2 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 결정하도록 추가로 구성되어 있다. 프로세싱 유닛(1002)은 구체적으로: 제2 데이터 흐름의 서비스 기능 체인과 제1 데이터 흐름의 서비스 기능 체인은 동일한 서비스 기능을 포함할 때, 동일한 서비스 기능에 대해 동일한 서비스 기능 인스턴스를 선택하도록 구성되어 있다.
도 11은 본 발명의 제10 실시예에 따른 데이터 라우팅 장치에 대한 개략적인 구조도이다. 이 실시예에서, 제2 실시예에 대응하는 내용에 대해서는, 제2 실시예에서의 상세한 설명을 참조하고, 제7 실시예에서의 내용에 대응하는 내용에 대해서는, 제7 실시예에서의 상세한 설명을 참조한다. 이에 대해서는 여기서 다시 설명하지 않는다. 이 실시예에서 제공하는 장치는 제어 플레인 장치일 수 있다. 도 11에 도시된 바와 같이, 이 실시예에서의 장치(1100)는 프로세싱 유닛(1101) 및 송신 유닛(1102)을 포함한다.
프로세싱 유닛(1002)은 제1 데이터 흐름의 제1 데이터 라우트 식별자를 결정하도록 구성되어 있다. 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용된다.
송신 유닛(1003)은 제1 데이터 흐름과 제1 데이터 라우트 식별자 간의 대응관계를 트래픽 분류기에 송신하도록 구성되어 있다.
선택적으로, 상기 제1 데이터 흐름은 서비스 기능 체인 식별자에 대응하고, 상기 서비스 기능 체인 식별자는 복수의 데이터 라우트 식별자에 대응하고, 상기 서비스 기능 체인 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용된다. 프로세싱 유닛(1002) 구체적으로: 제1 데이터 흐름과 서비스 기능 체인 식별자 간의 대응관계 및 서비스 기능 체인 식별자와 복수의 데이터 라우트 식별자 간의 대응관계에 따라, 제1 데이터 흐름에 대응하는 복수의 데이터 라우트 식별자를 결정하며, 상기 복수의 데이터 라우트 식별자 중에서 제1 데이터 라우트 식별자를 결정하도록 구성되어 있다. 제1 데이터 라우트 식별자는 다른 데이터 흐름에 할당되지 않은 데이터 라우트 식별자이다.
선택적으로, 프로세싱 유닛(1002)은 상기 프로세서는 제2 데이터 흐름의 제2 데이터 라우트 식별자를 결정하도록 추가로 구성되어 있다. 제2 데이터 흐름은 제1 데이터 흐름에 역방향의 데이터 흐름이고, 제2 데이터 라우트 식별자는 제2 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제2 데이터 흐름을 식별하는 데 사용된다.
선택적으로, 송신 유닛(1003) 제1 데이터 흐름과 제1 데이터 라우트 식별자와 제2 데이터 라우트 식별자 간의 대응관계를 트래픽 분류기에 송신하도록 추가로 구성되어 있다.
전술한 기술적 솔루션에 기초하여, 본 발명의 실시예에서, 트래픽 분류기는 데이터 패킷이 속하는 데이터 흐름의 데이터 라우트 식별자를 데이터 패킷에 부가하며, 데이터 패킷을 수신한 후, 서비스 기능 포워딩 장치는 데이터 패킷 내의 데이터 라우트 식별자에 따라 서비스 기능 인스턴스 시퀀스를 결정한다. 그러므로 매칭은 5-튜플을 사용함으로써 매칭이 수행되지 않으며, 데이터 패킷 포워딩 효율이 향상된다.
또한, 역 데이터 흐름의 데이터 라우트 식별자의 지시 정보가 데이터 패킷에 부가되고, 서비스 기능 포워딩 장치는 데이터 패킷이 속하는 데이터 흐름의 역 데이터 흐름의 데이터 라우트 식별자에 따라 매칭을 수행하여, 역 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 결정한다. 그러므로 데이터 패킷이 속하는 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 결정할 때, 서비스 기능 포워딩 장치는 역 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 직접 참조할 수 있으므로 데이터 흐름의 5-튜플에 따라 역 데이터 흐름의 5-튜플을 결정하고 그런 다음 역 데이터 흐름의 5-튜플을 사용하여 역 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 매칭하는 프로세스가 회피되어 데이터 포워딩 효율이 더 향상된다.
당업자라면 본 발명의 실시예가 방법, 시스템, 또는 컴퓨터 프로그램 제품으로 제공될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 본 발명은 하드웨어 전용 실시예, 소프트웨어 전용 실시예, 또는 소프트웨어와 하드웨어가 결합된 실시예의 형태를 사용할 수 있다. 또한, 본 발명은 컴퓨터-이용 가능한 프로그램 코드를 포함하는 하나 이상의 컴퓨터-이용 가능한 저장 매체(디스크 메모리, CD-ROM, 광학 메모리 등을 포함하되 이에 제한되지 않는다) 상에서 실행되는 컴퓨터 프로그램 제품의 형태를 사용할 수 있다.
본 발명은 본 발명의 실시예에 따라 방법, 장치(시스템), 및 컴퓨터 프로그램 제품의 흐름도/블록도를 참조하여 설명하였다. 컴퓨터 프로그램 명령은 흐름도 및/또는 블록도 내의 각각의 프로세스 및/또는 각각의 블록 및 흐름도 및/또는 블록도 내의 프로세스 및/또는 블록의 조합을 실행하는 데 사용될 수 있다는 것을 이해해야 한다. 이러한 컴퓨터 프로그램 명령은 범용 컴퓨터, 전용 컴퓨터, 임베디드 프로세서, 또는 임의의 다른 프로그래머블 데이터 처리 장치에 머신을 생성하도록 제공될 수 있으며, 이에 따라 컴퓨터 또는 임의의 다른 프로그래머블 데이터 처리 장치에 의해 실행되는 명령을 사용하여 흐름도 내의 하나 이상의 프로세스 및/또는 블록도 내의 하나 이상의 블록에서의 특정한 기능을 실행하기 위한 장치를 생성한다.
이러한 컴퓨터 프로그램 명령은 컴퓨터 또는 임의의 다른 프로그래머블 데이터 처리 장치에 특정한 방식을 작동하도록 명령할 수 있는 컴퓨터 판독 가능형 메모리에 저장될 수 있으며, 이에 따라 컴퓨터 판독 가능형 메모리에 저장된 명령은 명령 장치를 포함하는 인공물을 생성한다. 명령 장치는 흐름도 내의 하나 이상의 프로세스 및/또는 블록도 내의 하나 이상의 블록도에서의 특정한 기능을 실행한다.
이러한 컴퓨터 프로그램 명령은 컴퓨터 또는 다른 프로그래머블 데이터 처리 장치에 로딩되어, 일련의 동작 및 단계가 컴퓨터 또는 다른 프로그래머블 장치 상에서 수행되며, 이에 의해 컴퓨터-실행 프로세싱이 생성된다. 그러므로 컴퓨터 또는 다른 프로그래머블 장치 상에서 실행되는 명령은 흐름도 내의 하나 이상의 프로세스 및/또는 블록도 내의 하나 이상의 블록에서의 특정한 기능을 실행하기 위한 단계를 제공한다.
당연히, 당업자는 본 발명의 정신 및 범주를 벗어남이 없이 본 발명에 대한 다양한 수정 및 변형을 수행할 수 있다. 본 발명은 이러한 수정 및 변형이 이하의 청구범위 및 그 등가의 기술에 의해 규정되는 보호 범위 내에 있는 한 이러한 수정 및 변형을 망라하도록 의도된다.
Claims (21)
- 데이터 라우팅 방법으로서,
트래픽 분류기가 제1 데이터 흐름에 속하는 데이터 패킷을 수신하는 단계;
상기 트래픽 분류기가 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하는 단계 - 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용됨 - ;
상기 트래픽 분류기가 제1 데이터 라우트 식별자를 데이터 패킷에 부가하는 단계; 및
상기 트래픽 분류기가 상기 데이터 패킷을 서비스 기능 포워딩 장치에 송신하는 단계
를 포함하고,
상기 트래픽 분류기가 상기 데이터 패킷을 서비스 기능 포워딩 장치에 송신하는 단계 이전에, 상기 데이터 라우팅 방법은,
상기 트래픽 분류기가 제2 데이터 흐름의 제2 데이터 라우트 식별자를 결정하는 단계 - 제2 데이터 흐름은 제1 데이터 흐름에 역방향의 데이터 흐름이고, 제2 데이터 라우트 식별자는 제2 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제2 데이터 흐름을 식별하는 데 사용됨 - ; 및
상기 트래픽 분류기가 상기 데이터 패킷에 지시 정보를 부가하는 단계 - 상기 지시 정보는 제2 데이터 라우트 식별자를 지시하는 데 사용됨 -
를 더 포함하는 데이터 라우팅 방법. - 제1항에 있어서,
상기 데이터 패킷은 제1 데이터 흐름의 제1 서비스 기능 체인 식별자를 포함하고, 제1 서비스 기능 체인 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되며,
상기 트래픽 분류기가 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하는 단계는,
상기 트래픽 분류기가 제1 서비스 기능 체인 식별자에 따라 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하는 단계
를 포함하는, 데이터 라우팅 방법. - 제1항에 있어서,
상기 트래픽 분류기가 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하는 단계는,
상기 트래픽 분류기가 제1 데이터 흐름과 제1 데이터 라우트 식별자 간의 대응관계에 따라 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하는 단계
를 포함하며,
상기 제1 데이터 흐름과 상기 제1 데이터 라우트 식별자 간의 대응관계는 제어 플레인 장치에 의해 트래픽 분류기에 송신되는, 데이터 라우팅 방법. - 제1항에 있어서,
상기 트래픽 분류기가 제2 데이터 흐름의 제2 데이터 라우트 식별자를 결정하는 단계는,
상기 트래픽 분류기가 제2 데이터 흐름의 제2 서비스 기능 체인 식별자를 결정하고, 제2 서비스 기능 체인 식별자에 따라 제2 데이터 흐름에 제2 데이터 라우트 식별자를 할당하는 단계 - 제2 서비스 기능 체인 식별자는 제2 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용됨 - ; 또는
상기 트래픽 분류기가 제2 데이터 흐름과 제2 데이터 라우트 식별자 간의 대응관계에 따라 제2 데이터 라우트 식별자를 결정하는 단계 - 제2 데이터 라우트 식별자는 트래픽 분류기가 제2 데이터 흐름을 수신할 때 할당됨 -
를 포함하는, 데이터 라우팅 방법. - 데이터 라우팅 방법으로서,
서비스 기능 포워딩 장치가 데이터 패킷을 수신하는 단계 - 상기 데이터 패킷은 데이터 패킷이 속하는 제1 데이터 흐름의 제1 데이터 라우트 식별자를 포함하고, 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용됨 - ;
상기 서비스 기능 포워딩 장치가 제1 데이터 라우트 식별자에 따라 제1 데이터 흐름의 서비스 기능 체인을 결정하고, 상기 서비스 기능 체인에 따라 제1 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 결정하는 단계; 및
상기 서비스 기능 포워딩 장치가 상기 서비스 기능 인스턴스 시퀀스에 따라 데이터 패킷을 포워딩하는 단계
를 포함하고,
상기 데이터 패킷은 지시 정보를 더 포함하고, 상기 지시 정보는 제2 데이터 흐름의 제2 데이터 라우트 식별자를 식별하는 데 사용되고, 상기 제2 데이터 흐름은 제1 데이터 흐름에 역방향의 데이터 흐름이며, 상기 제2 데이터 라우트 식별자는 제2 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제2 데이터 흐름을 식별하는 데 사용되며, 상기 데이터 라우팅 방법은,
상기 서비스 기능 포워딩 장치가 상기 지시 정보에 따라 제2 데이터 라우트 식별자를 결정하고, 제2 데이터 라우트 식별자에 따라 제2 데이터 흐름의 서비스 기능 체인을 결정하는 단계; 및
상기 서비스 기능 포워딩 장치가 제2 데이터 흐름의 서비스 기능 체인에 따라 제2 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 결정하는 단계
를 더 포함하며,
제2 데이터 흐름의 서비스 기능 체인과 제1 데이터 흐름의 서비스 기능 체인은 동일한 서비스 기능일 때, 상기 서비스 기능 포워딩 장치는 동일한 서비스 기능에 대해 동일한 서비스 기능 인스턴스를 선택하는, 데이터 라우팅 방법. - 데이터 라우팅 장치로서,
프로세서 및 네트워크 인터페이스를 포함하며,
상기 네트워크 인터페이스는 제1 데이터 흐름에 속하는 데이터 패킷을 수신하도록 구성되어 있으며;
상기 프로세서는 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하며 - 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용됨 - ; 그리고 제1 데이터 라우트 식별자를 데이터 패킷에 부가하도록 구성되어 있으며,
상기 네트워크 인터페이스는 상기 데이터 패킷을 서비스 기능 포워딩 장치에 송신하도록 구성되어 있으며,
상기 프로세서는, 상기 네트워크 인터페이스가 상기 데이터 패킷을 서비스 기능 포워딩 장치에 송신하기 전에, 제2 데이터 흐름의 제2 데이터 라우트 식별자를 결정하며 - 제2 데이터 흐름은 제1 데이터 흐름에 역방향의 데이터 흐름이고, 제2 데이터 라우트 식별자는 제2 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제2 데이터 흐름을 식별하는 데 사용됨 - ; 그리고 상기 데이터 패킷에 지시 정보를 부가하도록 추가로 구성되어 있으며,
상기 지시 정보는 제2 데이터 라우트 식별자를 지시하는 데 사용되는, 데이터 라우팅 장치. - 제6항에 있어서,
상기 데이터 패킷은 제1 데이터 흐름의 제1 서비스 기능 체인 식별자를 포함하고, 제1 서비스 기능 체인 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되며,
상기 프로세서는 구체적으로 제1 서비스 기능 체인 식별자에 따라 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하도록 구성되어 있는, 데이터 라우팅 장치. - 제6항에 있어서,
상기 프로세서는 구체적으로 제1 데이터 흐름과 제1 데이터 라우트 식별자 간의 대응관계에 따라 제1 데이터 흐름에 제1 데이터 라우트 식별자를 할당하도록 구성되어 있으며,
상기 제1 데이터 흐름과 상기 제1 데이터 라우트 식별자 간의 대응관계는 제어 플레인 장치에 의해 데이터 라우팅 장치에 송신되는, 데이터 라우팅 장치. - 제6항에 있어서,
상기 프로세서는 구체적으로 제2 데이터 흐름의 제2 서비스 기능 체인 식별자를 결정하고, 제2 서비스 기능 체인 식별자에 따라 제2 데이터 흐름에 제2 데이터 라우트 식별자를 할당하도록 구성되어 있거나 - 제2 서비스 기능 체인 식별자는 제2 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용됨 - ; 또는
상기 프로세서는 구체적으로 제2 데이터 흐름과 제2 데이터 라우트 식별자 간의 대응관계에 따라 제2 데이터 라우트 식별자를 결정하도록 구성되어 있으며, 제2 데이터 라우트 식별자는 트래픽 분류기가 제2 데이터 흐름을 수신할 때 할당되는, 데이터 라우팅 장치. - 데이터 라우팅 장치로서,
프로세서 및 네트워크 인터페이스를 포함하며,
상기 네트워크 인터페이스는 데이터 패킷을 수신하도록 구성되어 있으며, 상기 데이터 패킷은 데이터 패킷이 속하는 제1 데이터 흐름의 제1 데이터 라우트 식별자를 포함하고, 제1 데이터 라우트 식별자는 제1 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제1 데이터 흐름을 식별하는 데 사용되며,
상기 프로세서는 제1 데이터 라우트 식별자에 따라 제1 데이터 흐름의 서비스 기능 체인을 결정하고, 상기 서비스 기능 체인에 따라 제1 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 결정하도록 구성되어 있으며,
상기 네트워크 인터페이스는 상기 서비스 기능 인스턴스 시퀀스에 따라 데이터 패킷을 포워딩하도록 추가로 구성되어 있으며,
상기 데이터 패킷은 지시 정보를 더 포함하고, 상기 지시 정보는 제2 데이터 흐름의 제2 데이터 라우트 식별자를 식별하는 데 사용되고, 상기 제2 데이터 흐름은 제1 데이터 흐름에 역방향의 데이터 흐름이며, 상기 제2 데이터 라우트 식별자는 제2 데이터 흐름의 서비스 기능 체인을 식별하는 데 사용되고 제2 데이터 흐름을 식별하는 데 사용되며,
상기 프로세서는 상기 지시 정보에 따라 제2 데이터 라우트 식별자를 결정하고, 제2 데이터 라우트 식별자에 따라 제2 데이터 흐름의 서비스 기능 체인을 결정하며, 제2 데이터 흐름의 서비스 기능 체인에 따라 제2 데이터 흐름의 서비스 기능 인스턴스 시퀀스를 결정하도록 추가로 구성되어 있으며,
상기 프로세서는 구체적으로, 제2 데이터 흐름의 서비스 기능 체인과 제1 데이터 흐름의 서비스 기능 체인은 동일한 서비스 기능을 포함할 때, 동일한 서비스 기능에 대해 동일한 서비스 기능 인스턴스를 선택하도록 구성되어 있는, 데이터 라우팅 장치. - 프로그램이 기록되어 있는 컴퓨터 판독 가능형 기록 매체로서,
상기 프로그램은 실행될 때, 컴퓨터로 하여금 제1항 내지 제5항 중 어느 한 항에 따른 방법을 수행할 수 있게 하는, 컴퓨터 판독 가능형 기록 매체. - 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
- 삭제
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2015/091327 WO2017054202A1 (zh) | 2015-09-30 | 2015-09-30 | 一种数据路由的方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20180056692A KR20180056692A (ko) | 2018-05-29 |
| KR102059971B1 true KR102059971B1 (ko) | 2019-12-27 |
Family
ID=58422620
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020187010789A KR102059971B1 (ko) | 2015-09-30 | 2015-09-30 | 데이터 라우팅 방법 및 장치 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US10659350B2 (ko) |
| EP (1) | EP3343845A4 (ko) |
| KR (1) | KR102059971B1 (ko) |
| CN (1) | CN107113235B (ko) |
| WO (1) | WO2017054202A1 (ko) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10986039B2 (en) * | 2015-11-11 | 2021-04-20 | Gigamon Inc. | Traffic broker for routing data packets through sequences of in-line tools |
| US20170214627A1 (en) * | 2016-01-21 | 2017-07-27 | Futurewei Technologies, Inc. | Distributed Load Balancing for Network Service Function Chaining |
| US10447535B2 (en) | 2017-02-02 | 2019-10-15 | Nicira, Inc. | Consistent processing of transport node network data in a physical sharding architecture |
| US10341437B2 (en) | 2017-02-08 | 2019-07-02 | Nicira, Inc. | Adding logical sharding to a distributed system with only physical sharding |
| US11336572B2 (en) * | 2017-05-12 | 2022-05-17 | Nicira, Inc. | Dynamic chain of service functions for processing network traffic in a virtual computing environment |
| FR3081644A1 (fr) * | 2018-06-22 | 2019-11-29 | Orange | Procede de decouverte de fonctions intermediaires et de selection d'un chemin entre deux equipements de communication |
| WO2020103917A1 (en) * | 2018-11-23 | 2020-05-28 | Huawei Technologies Co., Ltd. | Service function chaining network services |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140334488A1 (en) * | 2013-05-10 | 2014-11-13 | Cisco Technology, Inc. | Data Plane Learning of Bi-Directional Service Chains |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104079482B (zh) * | 2013-03-26 | 2017-06-27 | 华为技术有限公司 | 一种选择路由路径的方法及装置 |
| WO2015085470A1 (zh) * | 2013-12-09 | 2015-06-18 | 华为技术有限公司 | 一种业务路由的方法和装置 |
| EP3082304B1 (en) * | 2013-12-30 | 2019-02-20 | Huawei Technologies Co., Ltd. | Service routing method and system |
| US9825856B2 (en) * | 2014-01-06 | 2017-11-21 | Futurewei Technologies, Inc. | Service function chaining in a packet network |
| US9614739B2 (en) * | 2014-01-30 | 2017-04-04 | Cisco Technology, Inc. | Defining service chains in terms of service functions |
| CN103929492B (zh) * | 2014-04-28 | 2017-08-29 | 华为技术有限公司 | 业务链负载均衡方法及其装置、*** |
| CN104639414B (zh) * | 2015-01-30 | 2018-05-08 | 新华三技术有限公司 | 一种报文转发方法和设备 |
| US9749229B2 (en) * | 2015-07-01 | 2017-08-29 | Cisco Technology, Inc. | Forwarding packets with encapsulated service chain headers |
| CN106330714B (zh) * | 2015-07-02 | 2020-05-29 | 中兴通讯股份有限公司 | 一种实现业务功能链的方法和装置 |
| CA2993369C (en) * | 2017-01-30 | 2021-10-19 | Sandvine Incorporated Ulc | System and method for traffic steering and analysis |
| US20190140863A1 (en) * | 2017-11-06 | 2019-05-09 | Cisco Technology, Inc. | Dataplane signaled bidirectional/symmetric service chain instantiation for efficient load balancing |
-
2015
- 2015-09-30 KR KR1020187010789A patent/KR102059971B1/ko active IP Right Grant
- 2015-09-30 EP EP15905114.3A patent/EP3343845A4/en not_active Withdrawn
- 2015-09-30 CN CN201580072122.4A patent/CN107113235B/zh active Active
- 2015-09-30 WO PCT/CN2015/091327 patent/WO2017054202A1/zh active Application Filing
-
2018
- 2018-03-29 US US15/940,080 patent/US10659350B2/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140334488A1 (en) * | 2013-05-10 | 2014-11-13 | Cisco Technology, Inc. | Data Plane Learning of Bi-Directional Service Chains |
Also Published As
| Publication number | Publication date |
|---|---|
| EP3343845A1 (en) | 2018-07-04 |
| WO2017054202A1 (zh) | 2017-04-06 |
| EP3343845A4 (en) | 2018-08-22 |
| KR20180056692A (ko) | 2018-05-29 |
| CN107113235A (zh) | 2017-08-29 |
| US10659350B2 (en) | 2020-05-19 |
| US20180227226A1 (en) | 2018-08-09 |
| CN107113235B (zh) | 2020-06-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102059971B1 (ko) | 데이터 라우팅 방법 및 장치 | |
| EP3542557B1 (en) | Application based intelligent edge computing in a low power wide area network environment | |
| US10581700B2 (en) | Service flow processing method, apparatus, and device | |
| US9596318B2 (en) | Dynamic network device processing using external components | |
| EP3072274B1 (en) | Source routing with entropy-header | |
| CN108718278B (zh) | 一种报文传输方法和装置 | |
| US10461958B2 (en) | Packet transmission method and apparatus | |
| CN104660508A (zh) | 一种报文转发方法及装置 | |
| CN105207873A (zh) | 一种报文处理方法和装置 | |
| CN104038425B (zh) | 转发以太网报文的方法和装置 | |
| US10594629B2 (en) | Load balancing on multi-chip network switch without full bi-section bandwidth | |
| CN104283806A (zh) | 业务链处理方法和设备 | |
| US10911354B2 (en) | Packet processing method and system, and device | |
| CN105681198A (zh) | 一种业务链处理方法、设备及*** | |
| US20170201466A1 (en) | Data packet processing apparatus and method | |
| WO2017190559A1 (zh) | 路由查找方法、装置、分配节点、查找节点及入口节点 | |
| CN104811383A (zh) | 一种报文转发方法和设备 | |
| US10313274B2 (en) | Packet forwarding | |
| CN106411553B (zh) | 一种业务链路径的优化方法及装置 | |
| EP3503484B1 (en) | Message transmission methods and devices | |
| CN101989946B (zh) | 一种通信设备路由转发表的压缩方法 | |
| CN114401222A (zh) | 一种基于策略路由的数据转发方法、装置及存储介质 | |
| KR100811881B1 (ko) | 패킷 전송 경로 선택 장치 및 그 방법 | |
| CN103795634A (zh) | 一种转发表的生成方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right |