{"product_id":"evaluation-of-hash-functions-for-multipoint-sampling-in-ip-networks-von-christian-henke","title":"Evaluation of Hash Functions for Multipoint Sampling in IP Networks","description":"\u003cp\u003eDiploma Thesis from the year 2008 in the subject Computer Science - Applied, grade: 1, Technical University of Berlin, language: English, abstract: Network Measurements play an essential role in operating and developing today's\u003c\/p\u003e\u003cp\u003eInternet. A variety of measurement applications demand for multipoint\u003c\/p\u003e\u003cp\u003enetwork measurements, e.g. service providers need to validate their delay guarantees\u003c\/p\u003e\u003cp\u003efrom Service Level Agreements and network engineers have incentives to\u003c\/p\u003e\u003cp\u003etrack where packets are changed, reordered, lost or delayed. Multipoint measurements\u003c\/p\u003e\u003cp\u003ecreate an immense amount of measurement data which demands for high\u003c\/p\u003e\u003cp\u003eresource measurement infrastructure. Data selection techniques, like sampling\u003c\/p\u003e\u003cp\u003eand filtering, provide efficient solutions for reducing resource consumption while\u003c\/p\u003e\u003cp\u003estill maintaining sufficient information about the metrics of interest. But not all\u003c\/p\u003e\u003cp\u003eselection techniques are suitable for multipoint measurements; only deterministic filtering allows a synchronized selection of packets at multiple observation points.\u003c\/p\u003e\u003cp\u003eNevertheless a fillter bases its selection decision on the packet content and hence\u003c\/p\u003e\u003cp\u003eis suspect to bias, i.e the selected subset is not representative for the whole population.\u003c\/p\u003e\u003cp\u003eHash-based selection is a filtering method that tries to emulate random\u003c\/p\u003e\u003cp\u003eselection in order to obtain a representative sample for accurate estimations of\u003c\/p\u003e\u003cp\u003etraffic characteristics.\u003c\/p\u003e\u003cp\u003eThe subject of the thesis is to assess which hash function and which packet content\u003c\/p\u003e\u003cp\u003eshould be used for hash-based selection to obtain a seemingly random and\u003c\/p\u003e\u003cp\u003eunbiased selection of packets. This thesis empirically analyzes 25 hash functions\u003c\/p\u003e\u003cp\u003eand different packet content combinations on their suitability for hash-based\u003c\/p\u003e\u003cp\u003eselection. Experiments are based on a collection of 7 real traffic groups from\u003c\/p\u003e\u003cp\u003edifferent networks.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783869432953\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783869432953","offer_id":39463068827741,"sku":"9783869432953","price":47.95,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/51323fe3-02dc-445d-8ef8-590cb59e717d.jpg?v=1773471065","url":"https:\/\/shop.autorenwelt.de\/products\/evaluation-of-hash-functions-for-multipoint-sampling-in-ip-networks-von-christian-henke","provider":"Autorenwelt Shop","version":"1.0","type":"link"}