| 초록 |
일련의 세트-카디널리티 결정(SCD:Set-Cardinality-Determination) 문제들로서 네트워크-와이드 트래픽 측정/분석 문제들을 포뮬레이트(formulate) 한다. 최근 확률론적인 개별 샘플 카운팅 기술들(probabilistic distinct sample counting techniques)의 발달을 이용함으로써, 세트-카디널리티들 및 관심있는 네트워크-와이드 트래픽 측정들은 네트워크 노드들, 즉 라우터들 간의 매우 경량의 트래픽 다이제스트들(TD들)의 교환을 통해서 분배 방식으로 계산될 수 있다.N개의 패킷들에 대한 TD는 단지 메모리 저장의 0(loglog N) 비트들을 필요로 한다. 이와 같은 O(lgolog N)-크기의 TD에 대한 계산을 따라서 10Gbps 및 이를 초과하는 와이어-속도에서 효율적인 하드웨어를 구현한다. 작은 크기의 TD가 제공되면, OSPF 링크 상태 패킷들(LSPs) 또는 I-BGP 제어 메시지들과 같은 기존의 제어 메시지들 내부의 불투명한 데이터 오브젝트들로서 피기백(piggyback)됨으로써 노드의 TD를 전체 라우터들에 분배할 수 있다. 요구되는 TD가 수신되면, 라우터는 일련의 세트-카디널리티 결정 문제들을 해결함으로써 로컬 링크 각각에 대한 관심있는 트래픽 측정들을 추정할 수 있다. 관심있는 트래픽 측정들은 전형적으로 링크 마다, 트래픽 마다 집합체 패킷 카운트들(per-traffic aggregate packet counts)(또는 흐름 카운트들)의 형태인데, 여기서 집합체는 동일한 발신 및/또는 수신지 노드들(또는 링크들) 및/또는 일부 중간 노드들(또는 링크들)을 공유하는 패킷들의 그룹에 의해 규정된다. 그 후, 로컬 측정 결과들은 도메인 내에서 분배되어, 각 라우터가 서로 다른 트래픽 코모더티(commodities)들의 루트들의 네트워크-와이드 뷰/흐름 패턴들을 구성하는데, 여기서 코모더티는 동일한 발신 및/또는 종료 노드들 또는 링크들을 공유하는 패킷들의 그룹으로서 규정된다. 초기 네트워크-와이드 트래픽 측정들이 수신된 후, 각 라우터는 네트워크 와이드 공통성-흐름 유지 제약들에 기초하여 최소 자승 에러(MSE) 최적화를 국부적으로 행함으로써 관련된 측정/추정 에러들을 더욱 감소시킬 수 있다. |
