1 |
1
CSE(Compact Spread Estimator)를 이용하여 스프레드를 추정하는 방법에 있어서,수신된 패킷으로부터 출발지 주소 및 목적지 주소를 추출하는 단계;복수의 블룸필터(bloom filter)를 이용하여 상기 추출된 출발지 주소 및 목적지 주소로 구성된 주소 쌍의 중복 여부를 판단하는 단계; 및상기 주소 쌍이 중복되지 않은 것으로 판단된 경우, 상기 주소 쌍을 가상벡터에 추가하는 단계 를 포함하고,수신되는 복수의 패킷들로부터 추출되는 주소 쌍들 중 상기 출발지 주소에 대해 중복되지 않은 주소 쌍의 수에 기초하여 상기 가상벡터의 크기가 동적으로 변경되고,상기 주소 쌍을 가상벡터에 추가하는 단계는,상기 출발지 주소가 확장된 횟수에 기초하여 상기 가상벡터에 상기 주소 쌍을 추가하고,상기 확장된 횟수는, 상기 가상벡터의 크기가 상기 출발지 주소와 연관하여 증가된 횟수를 포함하고,상기 가상벡터의 크기는, 상기 가상벡터의 초기 크기에 기초하여 결정되는 확률에 따라 증가 여부가 결정되고,상기 가상벡터의 크기가 증가한 경우, 상기 출발지 주소가 확장관리자에 등록되어, 상기 출발지 주소의 확장된 횟수가 갱신되고,상기 출발지 주소가 확장된 횟수에 기초하여 상기 출발지 주소에 대한 스프레드를 추정하는 단계를 더 포함하는 것을 특징으로 하는 스프레드 추정 방법
|
2 |
2
제1항에 있어서,상기 중복 여부를 판단하는 단계는,상기 복수의 블룸필터에 상기 주소 쌍이 멤버로 등록되어 있는지 여부를 확인하여 상기 주소 쌍의 중복 여부를 판단하는 것을 특징으로 하는 스프레드 추정 방법
|
3 |
3
제1항에 있어서,상기 복수의 블룸필터는, 복수의 카운팅 블룸 필터(Counting Bloom Filter)를 포함하는 것을 특징으로 하는 스프레드 추정 방법
|
4 |
4
제1항에 있어서,상기 주소 쌍을 상기 복수의 블룸필터 중 최상위 블룸필터에 등록하는 단계를 더 포함하고,상기 최상위 블룸필터에 대해 기설정된 수의 주소 쌍이 등록되는 경우, 상기 복수의 블룸필터 중 최상위 블룸필터가 변경되는 것을 특징으로 하는 스프레드 추정 방법
|
5 |
5
제4항에 있어서,상기 최상위 블룸필터에 등록하는 단계는,상기 주소 쌍이 중복되지 않은 주소 쌍이거나 또는 상기 복수의 블룸필터 중 마지막 블룸필터에 등록된 멤버인 경우에 상기 주소 쌍을 상기 최상위 블룸필터에 등록하는 것을 특징으로 하는 스프레드 추정 방법
|
6 |
6
삭제
|
7 |
7
삭제
|
8 |
8
삭제
|
9 |
9
CSE(Compact Spread Estimator)를 이용하여 스프레드를 추정하는 시스템에 있어서,수신된 패킷으로부터 출발지 주소 및 목적지 주소를 추출하는 주소 추출부;복수의 블룸필터(bloom filter)를 이용하여 상기 추출된 출발지 주소 및 목적지 주소로 구성된 주소 쌍의 중복 여부를 판단하는 중복 여부 판단부; 및상기 주소 쌍이 중복되지 않은 것으로 판단된 경우, 상기 주소 쌍을 가상벡터에 추가하는 주소 쌍 추가부 를 포함하고,수신되는 복수의 패킷들로부터 추출되는 주소 쌍들 중 상기 출발지 주소에 대해 중복되지 않은 주소 쌍의 수에 기초하여 상기 가상벡터의 크기가 동적으로 변경되고,상기 주소 쌍 추가부는,상기 출발지 주소가 확장된 횟수에 기초하여 상기 가상벡터에 상기 주소 쌍을 추가하고,상기 확장된 횟수는, 상기 가상벡터의 크기가 상기 출발지 주소와 연관하여 증가된 횟수를 포함하고,상기 가상벡터의 크기는, 상기 가상벡터의 초기 크기에 기초하여 결정되는 확률에 따라 증가 여부가 결정되고,상기 가상벡터의 크기가 증가한 경우, 상기 출발지 주소가 확장관리자에 등록되어, 상기 출발지 주소의 확장된 횟수가 갱신되고,상기 출발지 주소가 확장된 횟수에 기초하여 상기 출발지 주소에 대한 스프레드를 추정하는 스프레드 추정부를 더 포함하는 것을 특징으로 하는 스프레드 추정 시스템
|