Кіріспе
Ad hoc ұялы желілердің маршруттау схемасы
Destination Sequenced Distance Vector Routing (DSDV) is a table driven routing scheme for ad hoc mobile networks based on the Bellman–Ford algorithm. It was developed by C. Perkins and P. Bhagwat in 1994. The main contribution of the algorithm was to solve the routing loop problem. Each entry in the routing table contains a sequence number, the sequence numbers are generally even if a link is present; else, an odd number is used. The number is generated by the destination, and the emitter needs to send out the next update with this number. Routing information is distributed between nodes by sending full dumps infrequently and smaller incremental updates more frequently. For example, the routing table of Node A in this network is
Destination Next Hop Number of Hops Sequence Number Install Time A A 0 A 46 002000 B B 1 B 36 002200 C B 2 C 28 002500
Naturally the table contains description of all possible paths reachable by node A, along with the next hop, number of hops and sequence number.
Destination Sequenced Distance Vector Routing (DSDV) – Bellman–Ford алгоритміне негізделген ad hoc ұялы желілерге арналған кестемен басқарылатын маршруттау схемасы. Оны 1994 жылы C. Перкинс және П. Бхагват әзірледі. Алгоритмнің басты еңбегі – маршруттау тізбегін жасау мәселесін шешу болды. Маршруттау кестесіндегі әрбір жазбада реттік нөмір болады, реттік нөмірлер әдетте, байланыс бар болса, жұп санмен; болмаса, тақ санмен беріледі. Бұл нөмірді мақсаттағы түйін жасайды, ал жіберуші осы нөмірмен келесі жаңартуды жіберуі керек. Маршруттау туралы ақпарат түйіндер арасында толық көшірмелерді сирек және кішкентай инкременттік жаңартуларды жиі жіберу арқылы таратылады. Мысалы, осы желідегі А түйінінің маршруттау кестесі:
Destination Sequenced Distance Vector Routing (DSDV) is a table driven routing scheme for ad hoc mobile networks based on the Bellman–Ford algorithm. It was developed by C. Perkins and P. Bhagwat in 1994. The main contribution of the algorithm was to solve the routing loop problem. Each entry in the routing table contains a sequence number, the sequence numbers are generally even if a link is present; else, an odd number is used. The number is generated by the destination, and the emitter needs to send out the next update with this number. Routing information is distributed between nodes by sending full dumps infrequently and smaller incremental updates more frequently. For example, the routing table of Node A in this network is
Destination Next Hop Number of Hops Sequence Number Install Time A A 0 A 46 002000 B B 1 B 36 002200 C B 2 C 28 002500
Naturally the table contains description of all possible paths reachable by node A, along with the next hop, number of hops and sequence number.
Мақсаты Келесі секіріс Секіріс саны Реттік нөмірі Орнату уақыты
A A 0 A 46 002000
B B 1 B 36 002200
C B 2 C 28 002500
Destination Sequenced Distance Vector Routing (DSDV) is a table driven routing scheme for ad hoc mobile networks based on the Bellman–Ford algorithm. It was developed by C. Perkins and P. Bhagwat in 1994. The main contribution of the algorithm was to solve the routing loop problem. Each entry in the routing table contains a sequence number, the sequence numbers are generally even if a link is present; else, an odd number is used. The number is generated by the destination, and the emitter needs to send out the next update with this number. Routing information is distributed between nodes by sending full dumps infrequently and smaller incremental updates more frequently. For example, the routing table of Node A in this network is
Destination Next Hop Number of Hops Sequence Number Install Time A A 0 A 46 002000 B B 1 B 36 002200 C B 2 C 28 002500
Naturally the table contains description of all possible paths reachable by node A, along with the next hop, number of hops and sequence number.
Табиғи түрде, кестеде А түйініне жетуге болатын барлық мүмкін жолдардың сипаттамасы, сондай-ақ келесі секіріс, секіріс саны және реттік нөмір қамтылған.
Destination Sequenced Distance Vector Routing (DSDV) is a table driven routing scheme for ad hoc mobile networks based on the Bellman–Ford algorithm. It was developed by C. Perkins and P. Bhagwat in 1994. The main contribution of the algorithm was to solve the routing loop problem. Each entry in the routing table contains a sequence number, the sequence numbers are generally even if a link is present; else, an odd number is used. The number is generated by the destination, and the emitter needs to send out the next update with this number. Routing information is distributed between nodes by sending full dumps infrequently and smaller incremental updates more frequently. For example, the routing table of Node A in this network is
Destination Next Hop Number of Hops Sequence Number Install Time A A 0 A 46 002000 B B 1 B 36 002200 C B 2 C 28 002500
Naturally the table contains description of all possible paths reachable by node A, along with the next hop, number of hops and sequence number.
Жолды таңдау
Егер маршрутизатор жаңа ақпарат алса, ол ең соңғы реттілік нөмірін пайдаланады. Егер реттілік нөмірі кестедегі нөмірмен сәйкес келсе, жақсы метрикасы бар маршрут таңдалады. Біраз уақыт бойы жаңартылмаған жазбалар ескірген деп есептеледі. Мұндай жазбалар, сондай-ақ осы түйіндерді келесі секіру ретінде пайдаланатын маршруттар өшіріледі.
Артықшылықтар
Барлық бағыттарға қолжетімді жолдардың болуы желілік жол құру процесінде кешігудің азаятынын көрсетеді. Реттік нөмірлермен кезеңді жаңарту әдісі, қолданыстағы сымды желі протоколдарының Ad hoc сымсыз желілерге бейімделуін қамтамасыз етеді. Сондықтан, барлық қолжетімді сымды желі протоколдары аз өзгерістермен Ad hoc сымсыз желілерде пайдалы болуы мүмкін.
Кемшіліктер
DSDV маршруттау кестелерін үнемі жаңартуды қажет етеді, бұл батарея қуатын және желі ішкі жағдайда болған кезде де азғантай жолақты кеңістікті тұтынады. Желі топологиясы өзгерген кезде, желі жаңадан құрылғанға дейін жаңа реттік нөмір қажет болады; осылайша, DSDV жоғары динамикалық немесе кең көлемді желілерге қолайлы емес. (Барлық қашықтық-векторлық протоколдардағыдай, бұл топологиялық өзгеріске қатысы жоқ желі бөліктеріндегі трафиктің бұзылуына әкелмейді.)
Ықпал
DSDV-нің өзі қазіргі күні көп қолданылмайтын сияқты, бірақ басқа протоколдар осыған ұқсас техникаларды пайдаланған. Ең белгілі реттелген қашықтық векторлық протоколы – AODV, ол реактивті протокол болғандықтан, қарапайым реттілік ережелерін қолдана алады. Babel – бұл DSDV-ді проактивті протоколдар аясында одан да берік, тиімді және кеңінен қолданылатын етіп жақсартуға жасалған әрекет.