콘텐츠 생성자로부터 이름 프리픽스 정보를 수신하여 FIB 테이블을 생성하고, 상기 FIB 테이블을 이용하여 블룸 필터를 생성하며, 이웃 노드에게 상기 블룸 필터를 전송하는 연결 노드; 및상기 연결 노드의 이웃 노드이고, 상기 블룸 필터가 수신된 페이스의 페이스 정보를 상기 블룸 필터와 매칭하여 저장하며, 상기 블룸 필터가 수신된 페이스를 제외한 다른 페이스를 통하여 상기 블룸 필터를 다른 이웃 노드로 전송하는 내부 노드를 포함하고,상기 내부 노드는,요청 패킷을 수신한 경우, 상기 블룸 필터를 이용하여 상기 요청 패킷을 전송할 페이스를 검색하고, 검색된 페이스를 통하여 상기 요청 패킷을 전송하며,상기 블룸 필터를 이용하여 검색된 페이스가 복수인 경우, 검색된 복수의 페이스들 각각을 통하여 상기 요청 패킷을 전송하고, 상기 복수의 페이스들을 통하여 수신한 데이터 패킷을 기초로 보조 FIB 테이블을 업데이트하며, 상기 요청 패킷을 재수신하여 상기 복수의 페이스들이 재 검색되는 경우, 보조 FIB 테이블에 따라 선택한 페이스를 통하여 상기 요청 패킷을 전송하는 데이터 이름 기반 네트워크 시스템.

제1항에 있어서, 상기 내부 노드는,수신한 블룸 필터와 서로 다른 블룸 필터가 상기 페이스 정보에 매칭되어 저장되어 있는지 확인하고, 상기 다른 블룸 필터가 상기 페이스 정보에 매칭되어 저장된 경우, 상기 다른 블룸 필터와 상기 수신한 블룸 필터의 합을 상기 페이스 정보와 매칭하여 저장하는 데이터 이름 기반 네트워크 시스템.

삭제

삭제

콘텐츠 생성자로부터 이름 프리픽스 정보를 수신하여 FIB 테이블을 생성하고, 상기 FIB 테이블을 이용하여 블룸 필터를 생성하며, 이웃 노드에게 상기 블룸 필터를 전송하는 연결 노드; 및상기 연결 노드의 이웃 노드이고, 상기 블룸 필터가 수신된 페이스의 페이스 정보를 상기 블룸 필터와 매칭하여 저장하며, 상기 블룸 필터가 수신된 페이스를 제외한 다른 페이스를 통하여 상기 블룸 필터를 다른 이웃 노드로 전송하는 내부 노드를 포함하고,상기 내부 노드는,요청 패킷을 수신한 경우, 상기 블룸 필터를 이용하여 상기 요청 패킷을 전송할 페이스를 검색하고, 검색된 페이스를 통하여 상기 요청 패킷을 전송하며,가장 길게 일치하는 이름 프리픽스를 찾기 위해 페이스들 각각에 대응하는 블룸 필터에 대하여 상기 요청 패킷에 포함된 콘텐츠 이름 전체가 포함되었는지 여부를 검색하고, 콘텐츠 이름 전체가 포함된 블룸 필터가 검색되지 않는 경우, 콘텐츠 이름을 구성하는 컴포넌트의 수를 순차적으로 감소시키고, 컴포넌트의 수가 감소된 콘텐츠 이름이 포함된 블룸 필터를 검색하는 과정을 반복하며, 컴포넌트의 수가 감소된 콘텐츠 이름이 포함된 블룸 필터가 검색된 경우, 컴포넌트의 수가 감소된 콘텐츠 이름이 포함된 블룸 필터에 대응하는 페이스를 상기 요청 패킷을 전송할 페이스로 결정하는 데이터 이름 기반 네트워크 시스템.

데이터 이름 기반 네트워크에 포함된 노드들 중 외부 네트워크와 연결된 연결 노드가 수행하는 FIB 테이블 공유 방법에 있어서, 콘텐츠 생성자로부터 이름 프리픽스 정보를 수신하는 단계;상기 이름 프리픽스 정보를 기초로 FIB 테이블을 생성하는 단계;상기 FIB 테이블을 이용하여 블룸 필터를 생성하는 단계; 이웃 노드에게 상기 블룸 필터를 전송하는 단계;요청 패킷을 수신한 경우, 상기 블룸 필터를 이용하여 상기 요청 패킷을 전송할 페이스를 검색하는 단계; 상기 블룸 필터를 이용하여 검색된 페이스가 복수인 경우, 검색된 복수의 페이스들 각각을 통하여 상기 요청 패킷을 전송하는 단계; 및상기 복수의 페이스들을 통하여 수신한 데이터 패킷을 기초로 보조 FIB 테이블을 업데이트하는 단계를 포함하고,상기 요청 패킷은 상기 요청 패킷을 재수신하여 상기 복수의 페이스들이 재 검색되는 경우, 보조 FIB 테이블에 따라 선택한 페이스를 통하여 전송되는 연결 노드의 FIB 테이블 공유 방법.

데이터 이름 기반 네트워크에 포함된 내부 노드가 수행하는 FIB 테이블 공유 방법에 있어서, 외부 네트워크와 연결된 연결 노드, 또는 다른 내부 노드로부터 블룸 필터를 수신하는 단계;상기 블룸 필터가 수신된 페이스의 페이스 정보를 상기 블룸 필터와 매칭하여 저장하는 단계; 상기 블룸 필터가 수신된 페이스를 제외한 다른 페이스를 통하여 상기 블룸 필터를 다른 이웃 노드로 전송하는 단계;요청 패킷을 수신한 경우, 상기 블룸 필터를 이용하여 상기 요청 패킷을 전송할 페이스를 검색하는 단계; 상기 블룸 필터를 이용하여 검색된 페이스가 복수인 경우, 검색된 복수의 페이스들 각각을 통하여 상기 요청 패킷을 전송하는 단계; 및상기 복수의 페이스들을 통하여 수신한 데이터 패킷을 기초로 보조 FIB 테이블을 업데이트하는 단계를 포함하고, 상기 블룸 필터는,이름 프리픽스 정보를 기초로 생성한 FIB 테이블을 기초로 상기 연결 노드에서 생성되어 전송되며,상기 요청 패킷은 상기 요청 패킷을 재수신하여 상기 복수의 페이스들이 재 검색되는 경우, 보조 FIB 테이블에 따라 선택한 페이스를 통하여 전송되는 내부 노드의 FIB 테이블 공유 방법.

제7항에 있어서, 상기 저장하는 단계는,수신한 블룸 필터와 서로 다른 블룸 필터가 상기 페이스 정보에 매칭되어 저장되어 있는지 확인하는 단계;상기 페이스 정보에 매칭된 블룸 필터가 저장되어 있지 않은 경우, 상기 페이스 정보와 수신한 블룸 필터를 매칭하여 저장하는 단계; 및 상기 다른 블룸 필터가 상기 페이스 정보에 매칭되어 저장된 경우, 상기 다른 블룸 필터와 상기 수신한 블룸 필터의 합을 상기 페이스 정보와 매칭하여 저장하는 단계를 포함하는 내부 노드의 FIB 테이블 공유 방법.

요청 패킷을 수신하는 단계;블룸 필터를 이용하여 상기 요청 패킷을 전송할 페이스를 검색하는 단계; 및상기 블룸 필터를 이용하여 검색된 페이스가 복수인 경우, 검색된 복수의 페이스들에게 각각 상기 요청 패킷을 전송하는 단계;상기 복수의 페이스들로부터 수신한 데이터 패킷을 기초로 보조 FIB 테이블을 업데이트하는 단계; 를 포함하고,상기 블룸 필터는,데이터 이름 기반 네트워크에서 외부 네트워크와 연결된 연결 노드가 콘텐츠 생성자로부터 수신한 이름 프리픽스 정보를 기초로 생성한 FIB 테이블을 이용하여 생성되며, 상기 연결 노드로부터 상기 데이터 이름 기반 네트워크에 포함된 노드들로 전송되고, 상기 노드들 각각에서 페이스 정보와 매칭되어 저장되며,상기 페이스를 검색하는 단계는,상기 요청 패킷을 재수신하여 상기 복수의 페이스들이 재 검색되는 경우, 상기 보조 FIB 테이블에 따라 상기 요청 패킷을 전송할 페이스를 선택하는 데이터 이름 기반 네트워크에 포함된 노드의 패킷 처리 방법.

삭제

요청 패킷을 수신하는 단계;블룸 필터를 이용하여 상기 요청 패킷을 전송할 페이스를 검색하는 단계; 및검색된 페이스로 상기 요청 패킷을 전송하는 단계를 포함하고,상기 블룸 필터는,데이터 이름 기반 네트워크에서 외부 네트워크와 연결된 연결 노드가 콘텐츠 생성자로부터 수신한 이름 프리픽스 정보를 기초로 생성한 FIB 테이블을 이용하여 생성되며, 상기 연결 노드로부터 상기 데이터 이름 기반 네트워크에 포함된 노드들로 전송되고, 상기 노드들 각각에서 페이스 정보와 매칭되어 저장되고,상기 페이스를 검색하는 단계는,가장 길게 일치하는 이름 프리픽스를 찾기 위해 페이스들 각각에 대응하는 블룸 필터에 대하여 상기 요청 패킷에 포함된 콘텐츠 이름 전체가 포함되었는지 여부를 검색하는 단계;콘텐츠 이름 전체가 포함된 블룸 필터가 검색되지 않는 경우, 콘텐츠 이름을 구성하는 컴포넌트의 수를 순차적으로 감소시키는 단계;컴포넌트의 수가 감소된 콘텐츠 이름이 포함된 블룸 필터를 검색하는 단계; 및 컴포넌트의 수가 감소된 콘텐츠 이름이 포함된 블룸 필터가 검색되는 경우, 컴포넌트의 수가 감소된 콘텐츠 이름이 포함된 블룸 필터에 대응하는 페이스를 상기 요청 패킷을 전송할 페이스로 결정하는 단계를 포함하는 데이터 이름 기반 네트워크에 포함된 노드의 패킷 처리 방법.