By Topic

Unicast Network Loss Tomography Using #R-Cast Probes Scheme

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Feng Qian ; Key Lab. of Broadband Opt. Fiber Transm. & Commun. Networks, Univ. of Electron. Sci. & Technol., Chengdu ; Guang-min Hu ; Xing-miao Yao

Network tomography can not rely on the cooperation internal node, and use only a group of edge nodes to reveal the mathematical and statistical characterization of network behavior that is wished to be known. Therefore, network tomography has become one of the focused new technologies. Existing unicast network loss tomography need send large numbers of probe packet, which is lead to add network load. In the paper, we propose unicast network loss tomography using #R-cast probes scheme with two stage mechanism. Here R denotes leaf set (receiver's nodes) of an arbitrary tree, and # is the number of its set. In my study, to eliminate the redundancy probe packet, we send first #R-cast probes to all receivers so that all paths are covered, simultaneously. Then, we exact different flexicast from the #R-cast received by leaf nodes, for all the internal link loss rates identifiability. Our method hence can send much lesser probe than existing method. Finally, we employ fast least-squares algorithm to obtain the solution of our overdetermined equations of my loss tomography. Ns2 simulation experiments demonstrate the performance of the propose approach.

Published in:

Communications and Mobile Computing, 2009. CMC '09. WRI International Conference on  (Volume:3 )

Date of Conference:

6-8 Jan. 2009