| 1 |
1
인터레스트 패킷의 포워딩 방법에 있어서,인터레스트 패킷에 포함된 수신 컨텐츠 이름을 기반으로 하는 FIB(Forwarding Information Base) 검출 요청을 확인하는 과정과,FCT(Forwarding Check Table)로부터 상기 수신 컨텐츠 이름에 포함된 첫번째 컴포넌트에 대응되는 항목을 확인하는 과정과,상기 FCT에 상기 수신 컨텐츠 이름에 포함된 첫번째 컴포넌트에 대응되는 항목이 존재함에 대응하여, 상기 FCT 또는 상기 FIB로부터 상기 수신 컨텐츠 이름에 대응되는 페이스를 확인하는 과정과, 상기 FCT에 상기 수신 컨텐츠 이름에 포함된 첫번째 컴포넌트에 대응되는 항목이 존재하지 않음에 대응하여, 해당 페이스 검출이 실패하였음을 통지하는 과정을 포함하는 것을 특징으로 하는 인터레스트 패킷의 고속 포워딩 방법
|
| 2 |
2
제1항에 있어서,외부로부터 FIB를 수신하고, 수신된 FIB에 수록된 상기 FIB 컨텐츠 이름을 분석하는 과정과,상기 분석한 결과를 참조하여 상기 FIB 컨텐츠 이름에 대응되는 상기 FCT의 항목을 구성하는 과정과, 상기 구성된 FCT의 항목을 상기 FCT에 업데이트하는 과정을 포함하는 것을 특징으로 하는 인터레스트 패킷의 고속 포워딩 방법
|
| 3 |
3
제2항에 있어서,상기 FIB 컨텐츠 이름을 분석하는 과정은,수신된 FIB에 수록된 상기 FIB 컨텐츠 이름의 첫번째 컴포넌트를 확인하는 과정과,상기 FIB 컨텐츠 이름을 미리 정해진 길이의 값으로 인코딩하는 과정과,상기 FIB 컨텐츠 이름에 대응되는 페이스를 확인하는 과정을 포함하는 것을 특징으로 하는 인터레스트 패킷의 고속 포워딩 방법
|
| 4 |
4
제3항에 있어서,상기 인코딩하는 과정은,상기 FIB 컨텐츠 이름에 포함된 계층의 수 및 상기 FIB 컨텐츠 이름에 포함된 캐릭터 수를 조합한 값으로 인코딩하는 것을 특징으로 하는 인터레스트 패킷의 고속 포워딩 방법
|
| 5 |
5
제1항에 있어서,상기 페이스를 확인하는 과정은,상기 수신 컨텐츠 이름에 포함된 계층의 수를 확인하는 과정과,상기 수신 컨텐츠 이름에 포함된 계층의 수가 1개임에 대응하여, 상기 FCT로부터 상기 첫번째 컴포넌트에 대응되는 페이스를 확인하는 과정을 포함하는 것을 특징으로 하는 인터레스트 패킷의 고속 포워딩 방법
|
| 6 |
6
제1항에 있어서,상기 페이스를 확인하는 과정은,상기 수신 컨텐츠 이름에 포함된 계층의 수가 1개를 초과함에 대응하여, 상기 FCT에 포함된 인코딩 값을 참조하고, 상기 수신 컨텐츠 이름에 포함된 계층의 수와 같거나 상대적으로 적은 상기 FCT 항목을 검출하는 과정과, 상기 검출된 FCT 항목에 대응되는 상기 FIB 항목을 대상으로, 상기 수신 컨텐츠 이름에 대응되는 페이스를 확인하는 과정을 포함하는 것을 특징으로 하는 인터레스트 패킷의 고속 포워딩 방법
|
| 7 |
7
제5항에 있어서,상기 상기 수신 컨텐츠 이름에 대응되는 페이스를 확인하는 과정은,상기 FIB 항목에 상기 수신 컨텐츠 이름에 대응되는 페이스가 존재하지 않음에 대응하여, 상기 FCT로부터, 상기 수신 컨텐츠 이름의 첫번째 컴포넌트에 대응되는 페이스를 확인하는 과정과,상기 확인된 페이스를 제공하는 과정을 포함하는 것을 특징으로 하는 인터레스트 패킷의 고속 포워딩 방법
|
| 8 |
8
제2항에 있어서,상기 구성된 FCT의 항목을 상기 FCT에 업데이트한 결과를 고려하여, 상기 FIB를 업데이트하는 과정을 더 포함하는 것을 특징으로 하는 인터레스트 패킷의 고속 포워딩 방법
|
| 9 |
9
제8항에 있어서,상기 FIB를 업데이트하는 과정은,상기 FIB 컨텐츠 이름이 1개의 계층으로 구성됨에 대응하여, 상기 수신된 FIB으로부터 상기 1개의 계층으로 구성된 상기 FIB 컨텐츠 이름의 항목을 제거하는 과정을 포함하는 것을 특징으로 하는 인터레스트 패킷의 고속 포워딩 방법
|
| 10 |
10
FIB(Forwarding Information Base)를 관리하는 방법에 있어서, 콘텐츠-중심 네트워크(content-centric network, CCN)의 라우터 장치가, 외부로부터 FIB를 수신하는 과정과,수신된 FIB에 수록된 FIB 컨텐츠 이름을 분석하는 과정과,상기 FIB 컨텐츠 이름을 분석한 결과를 참조하여 상기 FIB 컨텐츠 이름에 대응되는 상기 FCT(Forwarding Check Table)의 항목을 구성하는 과정과, 상기 구성된 FCT의 항목을 미리 저장된 상기 FCT에 업데이트하는 과정을 포함하는 것을 특징으로 하는 FIB 관리 방법
|
| 11 |
11
제10항에 있어서,상기 FIB 컨텐츠 이름을 분석하는 과정은,수신된 FIB에 수록된 상기 FIB 컨텐츠 이름의 첫번째 컴포넌트를 확인하는 과정과,상기 FIB 컨텐츠 이름을 미리 정해진 길이의 값으로 인코딩하는 과정과,상기 FIB 컨텐츠 이름에 대응되는 페이스를 확인하는 과정을 포함하는 것을 특징으로 하는 FIB 관리 방법
|
| 12 |
12
제11항에 있어서,상기 인코딩하는 과정은,상기 FIB 컨텐츠 이름에 포함된 계층의 수 및 상기 FIB 컨텐츠 이름에 포함된 캐릭터 수를 조합한 값으로 인코딩하는 것을 특징으로 하는 FIB 관리 방법
|
| 13 |
13
제10항에 있어서,상기 구성된 FCT의 항목을 상기 FCT에 업데이트한 결과를 고려하여, 상기 FIB를 업데이트하는 과정을 더 포함하는 것을 특징으로 하는 FIB 관리 방법
|
| 14 |
14
제13항에 있어서,상기 FIB를 업데이트하는 과정은,상기 FIB 컨텐츠 이름이 1개의 계층으로 구성됨에 대응하여, 상기 수신된 FIB으로부터 상기 1개의 계층으로 구성된 상기 FIB 컨텐츠 이름의 항목을 제거하는 과정을 포함하는 것을 특징으로 하는 FIB 관리 방법
|
| 15 |
15
인터레스트 패킷의 포워딩하는 장치에 있어서,FIB(Forwarding Information Base) 컨텐츠 이름을 기반으로 하는 FIB 및 FCT(Forwarding Check Table)를 저장하는 저장 매체와,상기 FIB 및 FCT를 참조하여 인터레스트 패킷의 포워딩을 처리하는 프로세서를 포함하며, 상기 프로세서는, 상기 인터레스트 패킷에 포함된 수신 컨텐츠 이름을 기반으로 하는 FIB 검출 요청을 확인하고, 상기 FCT로부터 상기 수신 컨텐츠 이름에 포함된 첫번째 컴포넌트에 대응되는 항목을 확인하고, 상기 FCT에 상기 수신 컨텐츠 이름에 포함된 첫번째 컴포넌트에 대응되는 항목이 존재함에 대응하여, 상기 FCT 또는 상기 FIB로부터 상기 수신 컨텐츠 이름에 대응되는 페이스를 확인하고, 상기 FCT에 상기 수신 컨텐츠 이름에 포함된 첫번째 컴포넌트에 대응되는 항목이 존재하지 않음에 대응하여, 해당 페이스 검출이 실패하였음을 통지하는 것을 특징으로 하는 인터레스트 패킷의 고속 포워딩 장치
|
| 16 |
16
제15항에 있어서,상기 프로세서는, 외부로부터 상기 FIB를 수신하고, 수신된 FIB에 수록된 상기 FIB 컨텐츠 이름을 분석하고,상기 분석한 결과를 참조하여 상기 FIB 컨텐츠 이름에 대응되는 상기 FCT의 항목을 구성하고, 상기 구성된 FCT의 항목을 상기 FCT에 업데이트하는 것을 특징으로 하는 인터레스트 패킷의 고속 포워딩 장치
|
| 17 |
17
제16항에 있어서,상기 프로세서는, 수신된 FIB에 수록된 상기 FIB 컨텐츠 이름의 첫번째 컴포넌트를 확인하고, 상기 FIB 컨텐츠 이름을 미리 정해진 길이의 값으로 인코딩하고, 상기 FIB 컨텐츠 이름에 대응되는 페이스를 확인하는 것을 특징으로 하는 인터레스트 패킷의 고속 포워딩 장치
|
| 18 |
18
제17항에 있어서,상기 프로세서는, 상기 FIB 컨텐츠 이름에 포함된 계층의 수 및 상기 FIB 컨텐츠 이름에 포함된 캐릭터 수를 조합한 값으로 인코딩하는 것을 특징으로 하는 인터레스트 패킷의 고속 포워딩 장치
|
| 19 |
19
제15항에 있어서,상기 프로세서는, 상기 수신 컨텐츠 이름에 포함된 계층의 수를 확인하고,상기 수신 컨텐츠 이름에 포함된 계층의 수가 1개임에 대응하여, 상기 FCT로부터 상기 첫번째 컴포넌트에 대응되는 페이스를 확인하는 것을 특징으로 하는 인터레스트 패킷의 고속 포워딩 장치
|
| 20 |
20
제15항에 있어서,상기 프로세서는, 상기 수신 컨텐츠 이름에 포함된 계층의 수가 1개를 초과함에 대응하여, 상기 FCT에 포함된 인코딩 값을 참조하고, 상기 수신 컨텐츠 이름에 포함된 계층의 수와 같거나 상대적으로 적은 상기 FCT 항목을 검출하고,상기 검출된 FCT 항목에 대응되는 상기 FIB 항목을 대상으로, 상기 수신 컨텐츠 이름에 대응되는 페이스를 확인하는 것을 특징으로 하는 인터레스트 패킷의 고속 포워딩 장치
|
