目前較多設備往往都是通過路由器,防火墻等改裝而成,但是要滿足OC192線速需求的設備往往價格非常的高,對于整個網絡進行全面的監控投入十分巨大。因此采用特殊算法和器件對網絡數據進行分析的同時降低設備價格對于VoIP的全網監控是一個可行的解決辦法。 　　目前較多設備往往都是通過路由器,防火墻等改裝而成,但是要滿足OC192線速需求的設備往往價格非常的高,對于整個網絡進行全面的監控投入十分巨大。因此采用特殊算法和器件對網絡數據進行分析的同時降低設備價格對于VoIP的全網監控是一個可行的解決辦法。本文在解決實際問題的同時提出新型的算法和結構,對于目前的網絡測量,網絡計費都可以作為一種借鑒方法。
　　一、概述
　　過去的幾十年中，以TCP/IP為核心技術的互聯網得到了極大的發展，并已經成為普通人日常生活的一部分。網絡測量在互聯網發展的早期并不為人們所重視，那時網絡的設計者更關注于提升網絡的速度、容量和覆蓋范圍。隨著互聯網規模的不斷擴大和網絡結構的日益復雜，網絡本身也顯示出了許多問題，比如說病毒，網絡攻擊，垃圾郵件等等。這些問題的解決需要我們對于網絡的基本特征和網絡行為做進一步的了解。而網絡學科作為一門具有實驗物理學性質的學科要想進一步發展又必須依賴于網絡真實數據的獲得，因此互聯網的測量和分析已經成為當今網絡研究者所關心的重要課題之一。
　　網絡測量所研究的主要內容就在于通過使用各種工具對網絡當前的參數進行測量，并進行相應的分析。網絡測量的分類標準有多種，根據測量的方式分為主動測量和被動測量;根據測量點的多少，分為單點測量和多點測量;根據被測量者知情與否,分為協作式測量與非協作式測量;根據測量所采用的協議,分為基于BGP,OSPF等路由協議的測量、基于TCP/IP等網絡及傳輸層協議的測量以及基于SNMP，DNS等應用層協議的測量等;根據測量的內容又可分為拓撲測量與性能測量等。網絡中的參數可以主要分為:可用性(Availability)、丟失率(Loss)、延遲(Delay)、吞吐量(Throughput)等幾個方面。
　　隨著網絡技術的不斷進步和網絡融合趨勢的不斷增強，IP網絡上開始承載越來越多的傳統電信網和電視網上的業務;與此同時，互聯網也不斷涌現更多的新業務。對于網絡應用的測量也越來越受到研究人員的重視。尤其是VoIP業務的應用在Internet網絡上發展速度尤其驚人。VoIP協議不斷涌現,目前已經在網絡中流行的協議包括H.323、MGCP、SIP、SKYPE。VoIP是一個CTI(三網合一)的一個典型應用,它利用現有的數據網Internet作為基礎的承載網絡,將傳統的電信語音信號進行編碼,然后在Internet上進行數據通信,完成語音的接續。
　　出于商業或者安全的目的,我們需要對這種新型的業務進行監督。傳統的電信網絡監測由于網絡是一個樹形結構,同時集中控制,非常有利于監測,但是Internet網絡存在的結構是網狀,同時沒有集中控制,所示需要新的設備來完成監督和監測，這是我們設計VoIP監測的出發點。
　　二、系統描述與評價指標
　　1.系統描述
　　某個骨干網絡有n條出口,在某一段時間其中流過的數據包設為,其中存在m條VoIP(協議不盡),在經過系統黑盒子分析后得到這m條呼叫記錄的元組(),分別是源IP地址、目的IP地址、源端口、目的端口、協議類型、創建時間、呼叫時長。
　　問題的難點在于IETF為許多應用定義了一些公共的端口(Well-Knownport)用于提供應用標識。不同應用的識別可以通過檢測網絡報文中的端口號完成。目前絕大多數實際網絡之上的應用測量工作采用的也是這種僅僅通過IP報頭中的五元組(源IP地址、源端口號、目的IP地址、目的端口號和協議號)進行識別的方法。
　　但是，隨著互聯網技術的不斷發展，尤其是VoIP技術的廣泛應用，僅僅靠端口號標識已經無法識別網絡中的不同