Reshenie problemy shtormowogo weschaniq w Mobil'nyh Special'nyh Setqh

Marshrutizaciq w reklamnyh setqh byla slozhnoj zadachej s momenta poqwleniq besprowodnyh setej. Osnownoj prichinoj ätogo qwlqetsq postoqnnoe izmenenie setewoj topologii iz-za wysokoj stepeni mobil'nosti uzlow. Sledowatel'no, dlq prawil'nogo funkcionirowaniq ätih setej neobhodim protokol dinamicheskoj marshrutizacii. Jeti protokoly ispol'zuüt mehanizm slepogo perepolneniq dlq peredachi soobschenij ot odnogo uzla k drugomu. Osnownym nedostatkom ätogo mehanizma qwlqetsq problema shirokoweschatel'nogo shtorma, poskol'ku w seti suschestwuet mnogo raznoglasij i stolknowenij, a podhod slepogo perepolneniq mozhet uwelichit' izbytochnost' shirokoweschatel'nyh soobschenij. V ätoj knige my predlagaem algoritm approximacii dlq mobil'noj special'noj seti. Predlagaemyj mehanizm sposoben umen'shit' izbytochnost' shirokoweschatel'nogo weschaniq i pomogaet izbezhat' problemy izbytochnosti shirokoweschatel'nogo weschaniq. V dannoj rabote predlozhen podhod, osnowannyj na teorii znanij sosedej, dlq uluchsheniq postroeniq Minimal CDS w mobil'noj special'noj seti. S pomosch'ü nowogo algoritma mozhno snizit' srednüü zagruzku seti soobscheniqmi, chto znachitel'no uprostit marshrutizaciü i pozwolit bystro adaptirowat'sq k izmeneniqm topologii seti.