Mathematical Aspects of Network Routing Optimization

جنبه‌های ریاضی بهینه‌سازی مسیریابی شبکه مقدمه‌ای کامل بر موضوع الگوریتم‌ها برای مسیریابی شبکه ارائه می‌کند و بر روی سیستم‌های موقت چندپخشی و بی‌سیم تمرکز دارد. دنیای مدرن از طریق سیستم‌های شبکه‌ای محاسباتی در مقیاس بزرگ مانند اینترنت به هم متصل شده است و به دلیل پیشرفت روزافزون فناوری شبکه، الگوریتم‌های کارآمد برای حل برخی از مشکلات در حال توسعه در این زمینه به طور فزاینده‌ای ضروری شده‌اند.

این کار بر روی مسائل محاسباتی ناشی از فرآیند بهینه‌سازی مسیرهای شبکه، مانند کیفیت پیوندهای حاصل و قابلیت اطمینان آنها تمرکز دارد. الگوریتم ها کلید درک پروتکل های زیربنایی مسیریابی چندپخشی هستند. هدف اصلی در متن، استخراج الگوریتم‌های کارآمد، با یا بدون ضمانت تقریب است که می‌تواند برای رسیدگی به این مشکلات اعمال شود. یادداشت هایی برای موضوعات اساسی مانند تئوری گراف و برنامه ریزی خطی ارائه شده است تا به کسانی که به طور کامل با مباحث ریاضی ارائه شده در سراسر کتاب آشنایی ندارند کمک کند.

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

Mathematical Aspects of Network Routing Optimization provides a thorough introduction to the subject of algorithms for network routing and focuses on multicast and wireless ad hoc systems. The modern world is connected through large-scale, computational networked systems such as the Internet and because of the ever-advancing technology of networking, efficient algorithms have become increasingly necessary to solve some of the problems developing in this area.

This work focuses on computational issues arising from the process of optimizing network routes, such as the quality of resulting links and their reliability. Algorithms are key to understanding the protocols underlying multicast routing. The main objective in the text is to derive efficient algorithms, with or without the guarantee of approximation, that can be applied to address these problems. Notes have been provided for basic topics such as graph theory and linear programming to assist those who are not fully acquainted with the mathematical topics presented throughout the book.

This book is designed for graduate students, researchers, and professionals interested in understanding the algorithmic and mathematical ideas behind routing in computer networks and network algorithms.