1 |
1
정보 중심 네트워크(INFORMATION CENTRIC NETWORK)에서 사용자로부터 전달되는 관심 패킷을 파싱하여 적어도 하나의 관심 네임 컴포넌트(NAME COMPONENT)를 획득하는 단계;포워딩 인포메이션 베이스 테이블(FORWARDING INFORMATION BASE TABLE)을 네임 컴포넌트 개수 별로 분리하여 복수개의 해시 테이블(HASH TABLE)들을 생성하는 단계;상기 복수개의 해시 테이블들을 기반으로 상기 적어도 하나의 관심 네임 컴포넌트에 대한 병렬 프리픽스 매치 룩업(PREFIX MATCH LOOKUP)을 수행하는 단계; 및상기 병렬 프리픽스 매치 룩업을 통해 네임 컴포넌트가 가장 길게 매칭된 하나의 룩업 결과를 기반으로 상기 사용자에게 포워딩을 수행하는 단계를 포함하는 것을 특징으로 하는 병렬 프리픽스 매치 룩업을 이용한 정보 중심 네트워크 서비스 제공 방법
|
2 |
2
청구항 1에 있어서,상기 병렬 프리픽스 매치 룩업은상기 적어도 하나의 관심 네임 컴포넌트를 통해 생성 가능한 네임 프리픽스 별로 상기 복수개의 해시 테이블들 기반의 프리픽스 매치 룩업을 수행하는 것에 상응하는 것을 특징으로 하는 병렬 프리픽스 매치 룩업을 이용한 정보 중심 네트워크 서비스 제공 방법
|
3 |
3
청구항 2에 있어서,상기 병렬 프리픽스 매치 룩업을 수행하는 단계는상기 네임 프리픽스 별로 수행된 프리픽스 매치 룩업 결과 중 매치가 성공한 룩업 결과를 획득하고, 매치가 성공한 룩업 결과들 중 가장 길게 매칭된 룩업 결과를 상기 관심 패킷의 출력 정보로써 저장하는 것을 특징으로 하는 병렬 프리픽스 매치 룩업을 이용한 정보 중심 네트워크 서비스 제공 방법
|
4 |
4
청구항 2에 있어서,상기 병렬 프리픽스 매치 룩업을 수행하는 단계는현재 시점에서 네임 컴포넌트가 가장 길게 매칭된 네임 컴포넌트 개수를 시퀀스 상태 테이블(SEQUENCE STATUS TABLE)에 저장하고, 상기 시퀀스 상태 테이블에 저장된 네임 컴포넌트 개수와 상기 병렬 프리픽스 매치 룩업을 기반으로 수행된 프리픽스 매치 룩업의 네임 컴포넌트 개수를 비교하여 해당 프리픽스 매치 룩업의 수행여부를 판단하는 것을 특징으로 하는 병렬 프리픽스 매치 룩업을 이용한 정보 중심 네트워크 서비스 제공 방법
|
5 |
5
청구항 4에 있어서,상기 시퀀스 상태 테이블은상기 관심 패킷을 식별하기 위한 일련 번호를 포함하는 것을 특징으로 하는 병렬 프리픽스 매치 룩업을 이용한 정보 중심 네트워크 서비스 제공 방법
|
6 |
6
청구항 4에 있어서,상기 시퀀스 상태 테이블은상기 관심 패킷에 대한 병렬 프리픽스 매치 룩업이 완료되었는지 여부를 나타내기 위한 busy_flag 필드를 포함하는 것을 특징으로 하는 병렬 프리픽스 매치 룩업을 이용한 정보 중심 네트워크 서비스 제공 방법
|
7 |
7
청구항 6에 있어서,상기 busy_flag 필드의 값은 상기 관심 패킷이 입력되는 경우에 1로 설정되고, 상기 관심 패킷에 대한 병렬 프리픽스 매치 룩업을 수행하여 네임 컴포넌트가 가장 길게 매칭된 하나의 룩업 결과를 획득한 경우에 0으로 설정되는 것을 특징으로 하는 병렬 프리픽스 매치 룩업을 이용한 정보 중심 네트워크 서비스 제공 방법
|
8 |
8
청구항 2에 있어서,상기 병렬 프리픽스 매치 룩업에 상응하게 병렬적으로 수행 가능한 프리픽스 매치 룩업의 개수는 상기 관심 패킷을 임시 저장하는 인터레스트 큐(INTEREST QUEUE)에 저장 가능한 패킷의 개수와 동일한 것을 특징으로 하는 병렬 프리픽스 매치 룩업을 이용한 정보 중심 네트워크 서비스 제공 방법
|
9 |
9
정보 중심 네트워크(INFORMATION CENTRIC NETWORK)에서 사용자로부터 전달되는 관심 패킷을 파싱하여 적어도 하나의 관심 네임 컴포넌트(NAME COMPONENT)를 획득하고, 포워딩 인포메이션 베이스 테이블(FORWARDING INFORMATION BASE TABLE)을 네임 컴포넌트 개수 별로 분리하여 복수개의 해시 테이블(HASH TABLE)들을 생성하고, 상기 복수개의 해시 테이블들을 기반으로 상기 적어도 하나의 관심 네임 컴포넌트에 대한 병렬 프리픽스 매치 룩업(PREFIX MATCH LOOKUP)을 수행하고, 상기 병렬 프리픽스 매치 룩업을 통해 네임 컴포넌트가 가장 길게 매칭된 하나의 룩업 결과를 기반으로 상기 사용자에게 포워딩을 수행하는 프로세서; 및상기 관심 패킷 및 상기 포워딩 인포메이션 베이스 테이블을 저장하는 메모리를 포함하는 것을 특징으로 하는 병렬 프리픽스 매치 룩업을 이용한 정보 중심 네트워크 서비스 제공 장치
|
10 |
10
청구항 9에 있어서,상기 병렬 프리픽스 매치 룩업은상기 적어도 하나의 관심 네임 컴포넌트를 통해 생성 가능한 네임 프리픽스 별로 상기 복수개의 해시 테이블들 기반의 프리픽스 매치 룩업을 수행하는 것에 상응하는 것을 특징으로 하는 병렬 프리픽스 매치 룩업을 이용한 정보 중심 네트워크 서비스 제공 장치
|
11 |
11
청구항 10에 있어서,상기 프로세서는상기 네임 프리픽스 별로 수행된 프리픽스 매치 룩업 결과 중 매치가 성공한 룩업 결과를 획득하고, 매치가 성공한 룩업 결과들 중 가장 길게 매칭된 룩업 결과를 상기 관심 패킷의 출력 정보로써 저장하는 것을 특징으로 하는 병렬 프리픽스 매치 룩업을 이용한 정보 중심 네트워크 서비스 제공 장치
|
12 |
12
청구항 10에 있어서,상기 프로세서는현재 시점에서 네임 컴포넌트가 가장 길게 매칭된 네임 컴포넌트 개수를 시퀀스 상태 테이블(SEQUENCE STATUS TABLE)에 저장하고, 상기 시퀀스 상태 테이블에 저장된 네임 컴포넌트 개수와 상기 병렬 프리픽스 매치 룩업을 기반으로 수행된 프리픽스 매치 룩업의 네임 컴포넌트 개수를 비교하여 해당 프리픽스 매치 룩업의 수행여부를 판단하는 것을 특징으로 하는 병렬 프리픽스 매치 룩업을 이용한 정보 중심 네트워크 서비스 제공 장치
|
13 |
13
청구항 12에 있어서,상기 시퀀스 상태 테이블은상기 관심 패킷을 식별하기 위한 일련 번호를 포함하는 것을 특징으로 하는 병렬 프리픽스 매치 룩업을 이용한 정보 중심 네트워크 서비스 제공 장치
|
14 |
14
청구항 12에 있어서,상기 시퀀스 상태 테이블은상기 관심 패킷에 대한 병렬 프리픽스 매치 룩업이 완료되었는지 여부를 나타내기 위한 busy_flag 필드를 포함하는 것을 특징으로 하는 병렬 프리픽스 매치 룩업을 이용한 정보 중심 네트워크 서비스 제공 장치
|
15 |
15
청구항 14에 있어서,상기 busy_flag 필드의 값은 상기 관심 패킷이 입력되는 경우에 1로 설정되고, 상기 관심 패킷에 대한 병렬 프리픽스 매치 룩업을 수행하여 네임 컴포넌트가 가장 길게 매칭된 하나의 룩업 결과를 획득한 경우에 0으로 설정되는 것을 특징으로 하는 병렬 프리픽스 매치 룩업을 이용한 정보 중심 네트워크 서비스 제공 장치
|
16 |
16
청구항 10에 있어서,상기 병렬 프리픽스 매치 룩업에 상응하게 병렬적으로 수행 가능한 프리픽스 매치 룩업의 개수는 상기 관심 패킷을 임시 저장하는 인터레스트 큐(INTEREST QUEUE)에 저장 가능한 패킷의 개수와 동일한 것을 특징으로 하는 병렬 프리픽스 매치 룩업을 이용한 정보 중심 네트워크 서비스 제공 장치
|