توپولوژی

واضح آرشیو وب فارسی:فان پاتوق: توپولوژی
ترجمه: فخری بساره
منبع: سایت «www.dsto.defence.gov.au»
توپولوژی یک شبکه به «شکل» آن اشاره دارد، یعنی گره ها چگونه متصل شده اند. چند نمونه از توپولوژی شبکه به شکل زیر هستند:

از راست به چپ:
شبکه تصادفی(عدد جهش میانگین 8/2 اکثرا سه اتصاله)
شبکه بی مقیاس(عدد جهش میانگین 9/2 اکثرا دو اتصاله)
شبکه منظم(عدد جهش میانگین 5/3 چهار اتصاله)
شبکه درختی(عدد جهش میانگین 0/4 یک اتصاله)
شبکه حلقوی مضاعف(عدد جهش میانگین 1/8 سه اتصاله)
توپولوژیهای مختلف شبکه خواص متفاوتی دارند. بعضی خواص مهم عبارتند از:
چگالی شبکه (density)، یعنی میانگین تعداد اتصالات بر هر گره.
تقارن شبکه (symmetry)، یعنی آیا هر گره یکسان به نظر میرسد یا شبکه به طور تصادفی ایجاد شده است.
تعدادی از گره ها اتصالات زیادی با «قطبها» دارند (به صورتیکه در شبکه ستاره ای وجود دارد). اعداد میانگین جهشها بین گره ها که با زمان لازم برای ارسال یک پیام از میان شبکه در ارتباط است.
اتصال ویژه- k شبکه (k-connectivity)، یعنی کمترین تعداد مسیرهای مستقل بین جفت گره ها. برای نمونه، اگر دو مسیر مستقل بین جفت گره ها وجود داشته باشد، میگوئیم شبکه دو اتصاله است. این، معیاری از تنومندی (robustness) است.
برای شبکه های مخابراتی دفاعی، انتخاب توپولوژی به اهمیت نسبی هزینه، تنومندی و زمان انتقال وابسته خواهد بود. نتایج شبیه سازی نشان داده اند که:
تعداد مسیرهای مستقل بین جفت گره ها اثر مهمی بر کارآئی پیکار نظامی در محیطهای بسیار تهدید کننده (high-threat environments) دارد.
تعداد میانگین «جهشها» بین گره ها اثر مهمی بر کارآئی پیکار نظامی در محیطهای بحرانی از نظر زمان (time-critical environments) دارد.
***
در زیر میتوانید اصل مقاله را به زبان انگلیسی مطالعه فرمائید.
Topology

The topology of a network refers to its “shape,” i.e. how the nodes are connected. Some example network topologies are:

Different network topologies have different properties. Some important properties are:
- The density of the network, i.e. the average number of links per node.
- The symmetry of the network, i.e. whether each node “looks the same,” or alternatively whether the network is randomly generated.
-Whether some of the nodes are highly connected “hubs” (as in a star network).
-The average number of “hops” between nodes, which relates to the time taken to send a message across the network.
-The k-connectivity of the network, i.e. the minimum number of independent paths between pairs of nodes. For example, if there are 2 independent paths between pairs of nodes, we say that the network is 2-connected. This is a measure of robustness. For Defence communication networks, the choice of topology would depend on the relative importance of cost, robustness, and transmission time. Simulation results show that:
-The number of independent paths between pairs of nodes has an important impact on military combat performance in high-threat environments.
-The average number of “hops” between nodes has an important impact on military combat performance in time-critical environments.
References
-Anthony Dekker (2004), Simulating Network Robustness: Two Perspectives on Reality. Proc. SimTecT 2004, 24–27 May 2004, Canberra, Australia.
-Anthony Dekker (2005), Simulating Network Robustness for Critical Infrastructure Networks, Proc. 28th Australasian Computer Science Conference, Newcastle, Australia.
-International Journal of Network Management, Wiley.
Related Topics
-Scale-Free Networks
-Small-World Networks
-Defence Architecture

این صفحه را در گوگل محبوب کنید

[ارسال شده از: فان پاتوق]

[مشاهده در: www.funpatogh.com]

[تعداد بازديد از اين مطلب: 256]