ریحانه نظامیان - دانشکده مهندسی کامپیوتر، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران
عبدالرسول قاسمیان - استادیار، دانشکده مهندسی کامپیوتر، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران

شناسایی و مکان یابی لینک های متراکم برای مدیران شبکه اهمیت ویژه ای دارد. توموگرافی شبکه می تواند با استفاده از اندازه گیری های انتها به انتها اطلاعات مفیدی را در ارتباط با ابر شبکه که اندازه گیری مستقیم در آن پرهزینه یا غیرممکن است ارایه دهد. این مقاله، به بررسی مساله مکان یابی لینک های متراکم در سطح شبکه ی اینترنت با استفاده از توموگرافی شبکه می پردازد و یک چارچوب مبتنی بر نمونه برداری فشرده برای ساخت ماتریس اندازه گیری تصادفی معرفی می کند. به منظور بازیابی لینک های متراکم در شبکه، الگوریتم قدم زنی تصادفی با توجه به ارتباط میان لینک های متراکم و معیار مرکزیت مابینی آنها بهبود یافته است. دقت الگوریتم پیشنهادی با انجام شبیه سازی برروی گراف های تصادفی که با مدل Erdos-Renyi تولید می شوند، مورد ارزیابی قرار گرفته است. نتایج شبیه سازی ها نشان می دهد که استفاده از روش پیشنهادی باعث بهبود نرخ شناسایی و مکان یابی لینک های متراکم استفاده از تعداد کمتری اندازه گیری می شود

توموگرافی شبکه، نمونه برداری فشرده، مکان یابی تراکم، قدم زنی تصادفی، مرکزیت مابینی