Бір желі хаттамасына тапсырыс беріңіз - Order One Network Protocol

The OrderOne MANET маршруттау хаттамасы болып табылады алгоритм үшін компьютерлер арқылы байланыс сандық радио ішінде торлы желі бір-бірін табу және бір-біріне хабарламаларды тиімді тиімді жолмен жіберу. Ол жұмыс істеуге арналған және ұсынылған сымсыз торлы желілер.

OON дизайнерлері оның көптеген протоколдар жүзден аспайтын мыңдаған түйіндерді басқара алатынын айтады. OON иерархиялық алгоритмдерді қолдана отырып, маршруттау үшін қажетті жіберулердің жалпы көлемін азайтады. Маршруттық үстеме ақы кез келген желідегі түйіннің өткізу қабілеттілігімен түйіннің 1% -дан 5% -на дейін шектеледі және желі мөлшері өскен сайын өспейді.

Негізгі идея - желі өзін ағашқа айналдыру. Түйіндер бастапқы маршрутты белгілеу үшін ағаштың түбінде түйіседі. Содан кейін маршрут құмырсқалар сияқты бұрыштарды кесу арқылы тамырдан алшақтайды. Енді кесуге арналған бұрыштар болмаса, оңтайлы маршрут болады. Бұл маршрут үнемі сақталады.

Әрбір процесс локализацияланған минималды байланыспен және өте кішкентай маршрутизатор кестелерімен орындалуы мүмкін. OORP үшін шамамен 200K жады қажет. 200 байт / секундқа жіберетін 500 түйіні бар имитациялық желі 20 секунд ішінде өзін-өзі ұйымдастырды.

2004 жылдан бастап OORP патенттелген немесе зияткерлік меншікке қатысты басқа да шектеулер болған. Төмендегі сілтемені қараңыз.

Болжамдар

Әр компьютердің немесе «түйіннің» ерекше атауы, кем дегенде бір желілік сілтемесі және көршілерінің тізімін ұстай алатын белгілі бір сыйымдылығы бар компьютер бар.

Ағашты ұйымдастыру

Желілік түйіндер иерархияны әр түйінге ата-анасын таңдау арқылы қалыптастырады. Ата-ана - бұл басқа түйіндерге келесі ең жақсы қадам болып табылатын көрші түйін. Бұл әдіс түйіндердің айналасында болуы ықтимал, сыйымдылығы жоғары және желінің топологиялық орталығына жақын иерархия жасайды. Кішкентай түйіннің жадындағы шектеулер оның маршруттау кестесінде көрінеді, бұл автоматты түрде оның артықшылықты орталық түйін болуына жол бермейді.

Жоғарғы жағында бір немесе екі түйін өздерінен жақсы түйіндерді таба алмайды, сондықтан бүкіл желінің ата-аналары болады.

Иерархияны қалыптастыру алгоритміне күрделі маршруттау алгоритмі немесе үлкен көлемдегі байланыс қажет емес.

Маршруттау

Барлық түйіндер өздеріне бағытты ағаштың тамырына итермелейді. Байланысты қажет ететін түйін ағаштың тамырына сұранысты жіберіп, әрқашан маршрут таба алады.

Коммерциялық хаттама қолданады Дайкстра алгоритмі маршрутты үздіксіз оңтайландыру және қолдау. Желі жылжып, өзгерген сайын жол үнемі реттеледі.

Артықшылықтары

Желідегі кейбір түйіндерде желінің барлық түйіндерін білуге ​​жеткілікті жады бар деп есептесек, желі өлшеміне практикалық шектеу жоқ.

Басқару өткізу қабілеттілігі желінің көлеміне қарамастан 5% -дан төмен деп анықталғандықтан, желінің өлшемі өскен сайын басқару өткізу қабілеттілігінің мөлшері ұлғая бермейді.

Жүйе жады көлемі аз түйіндерді қолдана алады.

Желіде түйіннің желіде жоқтығын анықтайтын сенімді, төмен әуе жолы бар. Бұл қиын, құнды мүлік осы жағдай үшін торлы желілер.

Маршруттау протоколдарының көпшілігі масштабты проактивті сілтемелер туралы ақпаратты азайту немесе қосылым сұраныстары бойынша маршруттауды реактивті жүргізу арқылы масштабталады. OORP белсенді және реактивті әдістерді араластырады. Дұрыс конфигурацияланған OORP торы 100000 түйінге дейін кеңейе алады және көбінесе маршрутизацияның өткізу қабілеттілігін 5% -ке дейін шектесе де, ақылға қонымды өнімділікке қол жеткізе алады.

Сындар

Орталық түйіндерде қосымша жүктеме бар, өйткені олар желідегі барлық түйіндер туралы ақпаратты сақтау үшін жеткілікті жадқа ие болуы керек. Кейбір түйіндерде желі масштабтауды тоқтатады.

Егер желідегі барлық түйіндер сыйымдылығы төмен түйіндер болса, желі өзгеріске ұшырауы мүмкін. Бұл максималды масштабты шектеуі мүмкін. Алайда, іс жүзінде барлық нақты әлемдік желілерде шеткі түйіндерден алыстаған сайын өткізу қабілеттілігі артады.

Бұл сындардың практикалық әсері болмауы мүмкін. Мысалы, төмен өткізу қабілеттілігі 9,6 Кбит / секунд радионы қарастырайық. Егер протокол әр 5 секунд сайын 180 байттан тұратын бір дестені жіберуге теңшелген болса, ол жалпы желінің өткізу қабілеттілігінің 3% жұмсайтын еді.

OON үшін ашық ұсыныстар қауіпсіздік пен аутентификацияны қамтымайды. Қауіпсіздік пен аутентификация хаттаманың Интеграторымен қамтамасыз етілуі мүмкін. Әдеттегі қауіпсіздік шаралары шифрлауды немесе қол қоюды немесе протокол пакеттерін және қайталанатын шабуылдарды болдырмау үшін санауыштарды көбейтуді қамтиды.

Сондай-ақ қараңыз

Сыртқы сілтемелер