1 |
1
적어도 하나 이상의 기능을 갖는 복수의 노드를 포함하는 기능 분산 네트워크를 통한 기능 기반 라우팅 방법에 있어서, (a) 상기 기능 분산 네트워크에 포함된 에지노드가 입력 패킷을 수신하는 경우, 입력 패킷으로부터 상기 입력 패킷의 기능에 대한 식별정보인 FID(Function ID)를 포함하는 패킷기능리스트를 획득하는 단계;(b) 상기 에지노드가 상기 FID를 레이블 형태로 표현하여, 적어도 하나의 FID 레이블로 구성된 FID 레이블 스택을 상기 입력 패킷에 삽입하는 단계;(c) 상기 에지노드가 각 노드의 기능에 대한 정보가 포함된 라우팅 테이블과 상기 FID 레이블 스택을 참고하여 상기 입력 패킷을 포워딩할 중간노드를 결정하고 상기 중간노드로 포워딩하는 단계; 및(d) 상기 중간노드가 상기 입력 패킷의 FID 레이블 스택 중 어느 하나의 FID 레이블과 부합하는 상기 중간노드의 기능을 수행하고, 상기 라우팅 테이블과 상기 FID 레이블 스택을 참고하여, 타 노드로 상기 입력 패킷을 포워딩하는 단계;를 포함하는 기능 기반 라우팅 방법
|
2 |
2
제 1 항에 있어서, 상기 기능 분산 네트워크의 각 노드에 포함된 적어도 하나의 기능에 대한 집합은 타 노드에 포함된 기능에 대한 집합과 다르게 구성되는, 기능 기반 라우팅 방법
|
3 |
3
제 1 항에 있어서, 상기 기능 기반 라우팅 방법은, (e) 상기 (a) 단계 전, 각 노드가 자신의 기능을 타 노드와 공유함에 따라, 각 노드에서 상기 라우팅 테이블을 구축하는 단계를 더 포함하는, 기능 기반 라우팅 방법
|
4 |
4
제 3 항에 있어서, 상기 (e) 단계는, (e-1) 각 노드가 자신의 기능에 대한 정보를 포함한 LSA(Link State Advertisement) 메시지를 타 노드로 전송하는 단계;(e-2) 상기 LSA 메시지를 수신한 노드는 상기 LSA 메시지에 포함된 각 노드의 기능을 바탕으로 기능 기반 라우팅 데이터베이스를 구축하고, 상기 LSA 메시지를 타 노드로 플러딩하는 단계; 및(e-3) 상기 기능 기반 라우팅 데이터베이스에 저장된 각 노드의 기능에 대한 정보를 기능별 최단경로 알고리즘에 적용하여, 각 기능 별 라우팅 경로가 저장된 라우팅 테이블을 구축하는 단계;를 포함하는, 기능 기반 라우팅 방법
|
5 |
5
제 1 항에 있어서, 상기 (a) 단계는, 상기 에지노드가 상기 입력 패킷의 헤더의 다중 필드를 기반으로 트래픽 분류를 수행하여 상기 패킷기능리스트를 획득하는 단계를 포함하는, 기능 기반 라우팅 방법
|
6 |
6
제 1 항에 있어서, 상기 기능 기반 라우팅 방법은,(f) 상기 (a) 단계 후, 상기 패킷기능리스트에 상기 에지노드의 기능 중 적어도 하나의 기능이 포함되어 있는 경우, 상기 에지노드가 상기 패킷기능리스트에 포함된 상기 적어도 하나의 기능을 수행하는 단계를 더 포함하는, 기능 기반 라우팅 방법
|
7 |
7
제 1 항에 있어서, 상기 FID 레이블은상기 FID 레이블이 상기 FID 레이블 스택 내에서 배치되는 위치에 관한 정보를 포함하는, 기능 기반 라우팅 방법
|
8 |
8
제 1 항에 있어서, 상기 (b) 단계는, 상기 에지노드가 상기 패킷기능리스트에 포함된 기능들 중 우선순위가 높은 기능의 FID 레이블이 최상위에 배치되도록 상기 FID 레이블 스택을 우선순위에 따라 형성하여 상기 입력 패킷에 삽입하는 단계를 포함하는, 기능 기반 라우팅 방법
|
9 |
9
제 8 항에 있어서,상기 (c) 단계는, 상기 에지노드가 상기 FID 레이블 스택 중 최상위에 배치된 FID 레이블을 기반으로, 상기 최상위에 배치된 FID 레이블에 대응하는 기능을 수행하기 위한 중간노드를 상기 라우팅 테이블을 참고하여 검색하는 단계를 포함하는, 기능 기반 라우팅 방법
|
10 |
10
제 9 항에 있어서, 상기 (d) 단계는, 상기 중간노드가 상기 입력 패킷의 최상위에 배치된 FID 레이블에 대응하는 상기 중간노드의 기능을 수행하고, 상기 최상위에 배치된 FID 레이블을 상기 FID 레이블 스택으로부터 삭제하는 단계; 및상기 FID 레이블 스택 내에 다른 FID 레이블이 존재하는 경우, 다른 FID 레이블 중 최상위에 배치된 FID 레이블에 대응하는 기능을 수행하기 위한 타 노드를 상기 라우팅 테이블을 통해 검색하여, 검색된 타 노드로 상기 입력 패킷을 전송하는 단계;를 포함하는, 기능 기반 라우팅 방법
|
11 |
11
서로 통신 연결되며 적어도 하나 이상의 기능을 갖는 복수의 노드를 포함하는 기능 기반 라우팅 시스템에 있어서, 각 노드는,입력 패킷을 수신하는 경우, 입력 패킷으로부터 상기 입력 패킷의 기능에 대한 식별정보인 FID(Function ID)를 포함하는 패킷기능리스트를 패킷기능리스트 획득부;상기 FID를 레이블 형태로 표현하여, 적어도 하나의 FID 레이블로 구성된 FID 레이블 스택을 상기 입력 패킷에 삽입하는 FID 레이블 삽입부; 및각 노드의 기능에 대한 정보가 포함된 라우팅 테이블과 상기 FID 레이블 스택을 참고하여 상기 입력 패킷을 포워딩 할 타 노드를 결정하고 상기 타 노드로 포워딩하는 패킷 포워딩부; 를 포함하는, 기능 기반 라우팅 시스템
|
12 |
12
제 11 항에 있어서, 상기 기능 기반 라우팅 시스템의 각 노드에 포함된 적어도 하나의 기능에 대한 집합은 타 노드에 포함된 기능에 대한 집합과 다르게 구성되는, 기능 기반 라우팅 시스템
|
13 |
13
제 11 항에 있어서, 상기 각 노드는, 타 노드와 기능을 공유함에 따라, 상기 라우팅 테이블을 구축하는 라우팅 테이블 구축부를 더 포함하는, 기능 기반 라우팅 시스템
|
14 |
14
제 13 항에 있어서, 상기 라우팅 테이블 구축부는, 자신의 노드의 기능에 대한 정보를 포함한 LSA(Link State Advertisement) 메시지를 타 노드로 전송하는 노드기능정보 전송부;타 노드로부터 상기 LSA 메시지를 수신한 경우, 상기 LSA 메시지에 포함된 각 노드의 기능을 바탕으로 기능 기반 라우팅 데이터베이스를 구축하고, 상기 LSA 메시지를 타 노드로 플러딩하는 노드기능정보 수신처리부; 및상기 기능 기반 라우팅 데이터베이스에 저장된 각 노드의 기능에 대한 정보를 기능별 최단경로 알고리즘에 적용하여, 각 기능 별 라우팅 경로가 저장된 라우팅 테이블을 구축하는 라우팅 테이블 생성부;를 포함하는, 기능 기반 라우팅 시스템
|
15 |
15
제 11 항에 있어서, 상기 패킷기능리스트 획득부는, 상기 에지노드가 상기 입력 패킷의 헤더의 다중 필드를 기반으로 트래픽 분류를 수행하여 상기 패킷기능리스트를 획득하는, 기능 기반 라우팅 시스템
|
16 |
16
제 11 항에 있어서, 상기 기능 기반 라우팅 시스템은,상기 패킷기능리스트가 획득된 후, 상기 패킷기능리스트에 상기 에지노드의 기능 중 적어도 하나의 기능이 포함되어 있는 경우, 상기 에지노드가 상기 패킷기능리스트에 포함된 상기 적어도 하나의 기능을 수행하는 노드기능 수행부를 더 포함하는, 기능 기반 라우팅 시스템
|
17 |
17
제 11 항에 있어서, 상기 FID 레이블은상기 FID 레이블이 상기 FID 레이블 스택 내에서 배치되는 위치에 관한 정보를 포함하는, 기능 기반 라우팅 시스템
|
18 |
18
제 11 항에 있어서, 상기 FID 레이블 삽입부는, 상기 에지노드가 상기 패킷기능리스트에 포함된 기능들 중 우선순위가 높은 기능의 FID 레이블이 최상위에 배치되도록 상기 FID 레이블 스택을 우선순위에 따라 형성하여 상기 입력 패킷에 삽입하는, 기능 기반 라우팅 시스템
|
19 |
19
제 18 항에 있어서,상기 패킷 포워딩부는, 상기 에지노드가 상기 FID 레이블 스택 중 최상위에 배치된 FID 레이블을 기반으로, 상기 최상위에 배치된 FID 레이블에 대응하는 기능을 수행하기 위한 중간노드를 상기 라우팅 테이블을 참고하여 검색하는, 기능 기반 라우팅 시스템
|
20 |
20
제 19 항에 있어서, 상기 노드기능 수행부는,상기 FID 레이블 스택을 포함하는 입력 패킷을 수신한 경우, 상기 FID 레이블 스택의 최상위에 배치된 FID 레이블에 대응하는 노드의 기능을 수행하고, 상기 최상위에 배치된 FID 레이블을 상기 FID 레이블 스택으로부터 삭제하며,상기 패킷 포워딩부는, 상기 FID 레이블 스택 내에 다른 FID 레이블이 존재하는 경우, 다른 FID 레이블 중 최상위에 배치된 FID 레이블에 대응하는 기능을 수행하기 위한 타 노드를 상기 라우팅 테이블을 통해 검색하여, 검색된 타 노드로 상기 입력 패킷을 전송하는, 기능 기반 라우팅 시스템
|