Сымсыз желілердегі динамикалық бастапқы бағыт протоколы
Dynamic Source Routing
Сымсыз желілердегі DSR маршрутизация протоколы: қашықтыққа талап бойынша маршрут құрады, аралық құрылғыларға емес, бастапқы нүктеден маршрутты анықтайды.
Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Мазмұны
Кіріспе
Сымсыз торлы желілерге арналған маршрутизациялау протоколы
Routing protocol for wireless mesh networks
Динамикалық көзді маршрутизациялау (DSR) – сымсыз торлы желілер үшін маршрутизациялау протоколы. Ол AODV-ге ұқсас, себебі ол жіберуші түйін сұраған кезде қажетті маршрутты құрайды. Дегенмен, ол әрбір аралық құрылғыдағы маршрутизациялау кестесіне сүйенудің орнына, бастапқы маршрутизациялауды пайдаланады.
Dynamic Source Routing (DSR) is a routing protocol for wireless mesh networks. It is similar to AODV in that it forms a route on demand when a transmitting node requests one. However, it uses source routing instead of relying on the routing table at each intermediate device.
Өмірбаян
Бағыттың бастапқы маршрутын анықтау үшін маршрутты іздеу кезінде бастапқы және түмендік арасындағы әрбір құрылғының мекенжайын жинақтау қажет. Жинақталған маршрут туралы ақпарат маршрутты іздеу пакеттерін өңдейтін түйіндерде сақталады. Оқыған маршруттар пакеттерді бағыттау үшін қолданылады. Бастапқы маршруттауды жүзеге асыру үшін бағытталған пакеттерде пакеттің өтетін әрбір құрылғысының мекенжайы болады. Бұл ұзақ маршруттар немесе үлкен мекенжайлар үшін, мысалы IPv6 үшін, жоғары қосымша шығындарға әкелуі мүмкін. Бастапқы маршруттауды пайдаланудан аулақ болу үшін DSR пакеттерді бірден-бірге жіберуге мүмкіндік беретін ағын идентификаторы опциясын ұсынады. Бұл протокол шынымен бастапқы маршруттауға негізделген, онда барлық маршрут ақпараты жылдам қозғалатын түйіндерде сақталады (үнемі жаңартылады). Оның екі негізгі кезеңі бар: маршрутты іздеу және маршрутты күтіп ұстау. Маршрут жауабы тек хабарлама мақсатты түйінге жеткен жағдайда ғана жасалады (маршрутты іздеу сұрауында бастапқыда қамтылған маршрут жазбасы маршрут жауабына қосылады). Маршрут жауабын қайтару үшін түмендік түйіннің бастапқы түйінге маршруты болуы керек. Егер маршрут түмендік түйіннің маршрут кэшінде болса, ол қолданылады. Әйтпесе, түйін маршрутты іздеу хабарламасының бас жағындағы маршрут жазбасына сүйене отырып, маршрутты кері қайтарады (бұл барлық байланыстардың симметриялы болуын талап етеді). Хабардың қайтымсыз жоғалуы жағдайында маршрутты күтіп ұстау кезеңі басталады, осыған орай маршрут қате пакеттері түйінде жасалады. Қателіктің орны түйіннің маршрут кэшінен алынып тасталады; осы орнынан өтетін барлық маршруттар осы сәтте тоқтатылады. Ең қолайлы маршрутты анықтау үшін тағы да маршрутты іздеу кезеңі басталады. Басқа ұқсас протоколдар туралы ақпарат алу үшін ad hoc маршруттау протоколдарының тізіміне қараңыз.
Determining the source route requires accumulating the address of each device between the source and destination during route discovery. The accumulated path information is cached by nodes processing the route discovery packets. The learned paths are used to route packets. To accomplish source routing, the routed packets contain the address of each device the packet will traverse. This may result in high overhead for long paths or large addresses, like IPv6. To avoid using source routing, DSR optionally defines a flow id option that allows packets to be forwarded on a hop by hop basis. This protocol is truly based on source routing whereby all the routing information is maintained (continually updated) at mobile nodes. It has only two major phases, which are Route Discovery and Route Maintenance. Route Reply would only be generated if the message has reached the intended destination node (route record which is initially contained in Route Request would be inserted into the Route Reply). To return the Route Reply, the destination node must have a route to the source node. If the route is in the Destination Node's route cache, the route would be used. Otherwise, the node will reverse the route based on the route record in the Route Request message header (this requires that all links are symmetric). In the event of fatal transmission, the Route Maintenance Phase is initiated whereby the Route Error packets are generated at a node. The erroneous hop will be removed from the node's route cache; all routes containing the hop are truncated at that point. Again, the Route Discovery Phase is initiated to determine the most viable route. For information on other similar protocols, see the list of ad hoc routing protocols.
Жазылу жолағын шектеу
Динамикалық көзді маршрутизациялау протоколы (DSR) – бұл арнайы сымсыз желілерде басқару пакеттерінің өткізу қабілетін шектеуге арналған, талап бойынша жұмыс істейтін протокол. Ол кестеге негізделген тәсілде қажет болатын мерзімді кесте жаңарту хабарламаларын жою арқылы осы мақсатқа жетеді. Бұл протоколдың басқа талап бойынша маршрутизациялау протоколдарынан ерекшелігі – ол маяк сигналдарын пайдаланбайды, сондықтан түйіндердің өзінің қатысуы туралы көршілеріне хабар беру үшін үнемі «сәлемдесу» пакеттерін жіберу қажеттілігі жоқ. Протоколдың (және барлық талап бойынша маршрутизациялау протоколдарының) негізгі әдісі – маршрут құру кезеңінде желіге маршрут сұраныс пакеттерін тарату арқылы маршрутты орнату болып табылады. Мақсатты түйін маршрут сұраныс пакетін алғанда, бастапқы түйінге маршрут жауап пакетін қайтарады. Бұл пакет маршрут сұраныс пакетінің өтіп кеткен жолын қамтиды. Егер бастапқы түйінде мақсатқа маршрут болмаса, ол дерек пакеттерін жіберуге дайын болғанда маршрут сұраныс пакетін іске қосады. Бұл сұраныс желіде таратылады. Әрбір түйін маршрут сұраныс пакетін алғаннан кейін, егер ол оны бұрын жібермесе, пакетті көршілеріне қайта жібереді. Бұл шарттар орындалған жағдайда ғана: түйін мақсатты түйін емес және пакеттің өмір сүру уақыты (TTL) асып кетпеген. Әрбір маршрут сұраныс пакеті бастапқы түйінмен жасалған реттік нөмірді және оның өтіп кеткен жолын қамтиды. Түйін маршрут сұраныс пакетін алғанда, оны жібермес бұрын пакеттегі реттік нөмірді тексереді. Пакет тек қайталама болмаса ғана жіберіледі. Пакеттегі реттік нөмір циклдардың пайда болуын болдырмау және бірнеше жолдар арқылы алынған аралық түйіннің бірдей маршрут сұранысын бірнеше рет жіберуін болдырмау үшін қолданылады. Осылайша, мақсатты түйіннен басқа барлық түйіндер маршрут құру кезеңінде маршрут сұраныс пакетін жібереді. Мақсатты түйін алғашқы маршрут сұраныс пакетін алғаннан кейін, маршрут сұраныс пакеті өткен кері жол арқылы бастапқы түйінге жауап береді. Түйіндер дерек пакеттерінің өтетін көршілес маршруттары туралы ашық режимде жұмыс істесе білуге болады (түйін өзіне таратылмаған немесе адрестелмеген пакеттерді қабылдай алатын режим). Бұл маршрут кэші маршрут құру кезеңінде де қолданылады.
Dynamic source routing protocol (DSR) is an on demand protocol designed to restrict the bandwidth consumed by control packets in ad hoc wireless networks by eliminating the periodic table update messages required in the table driven approach. The major difference between this and the other on demand routing protocols is that it is beacon less and hence does not require periodic hello packet (beacon) transmissions, which are used by a node to inform its neighbors of its presence. The basic approach of this protocol (and all other on demand routing protocols) during the route construction phase is to establish a route by flooding Route Request packets in the network. The destination node, on receiving a Route Request packet, responds by sending a Route Reply packet back to the source, which carries the route traversed by the Route Request packet received. Consider a source node that does not have a route to the destination. When it has data packets to be sent to that destination, it initiates a RouteRequest packet. This Route Request is flooded throughout the network. Each node, upon receiving a Route Request packet, rebroadcasts the packet to its neighbors if it has not forwarded it already, provided that the node is not the destination node and that the packet’s time to live (TTL) counter has not been exceeded. Each Route Request carries a sequence number generated by the source node and the path it has traversed. A node, upon receiving a Route Request packet, checks the sequence number on the packet before forwarding it. The packet is forwarded only if it is not a duplicate Route Request. The sequence number on the packet is used to prevent loop formations and to avoid multiple transmissions of the same Route Request by an intermediate node that receives it through multiple paths. Thus, all nodes except the destination forward a Route Request packet during the route construction phase. A destination node, after receiving the first Route Request packet, replies to the source node through the reverse path the Route Request packet had traversed. Nodes can also learn about the neighboring routes traversed by data packets if operated in the promiscuous mode (the mode of operation in which a node can receive the packets that are neither broadcast nor addressed to itself). This route cache is also used during the route construction phase.
Артықшылықтар
Бұл протокол кестемен басқарылатын тәсілде қажет болатын кесте жаңарту хабарламаларын үнемі желіге тарату қажеттілігін жоятын реактивті тәсілді қолданады. Мұндай реактивті (талап бойынша) тәсілде маршрут тек қажет болған жағдайда ғана құрылады, демек кестемен басқарылатын тәсілдегідей желідегі барлық басқа түйіндерге маршруттарды табу қажеттілігі болмайды. Аралық түйіндер де басқару жүктемесін азайту үшін маршрут кэшін тиімді пайдаланады.
This protocol uses a reactive approach which eliminates the need to periodically flood the network with table update messages which are required in a table driven approach. In a reactive (on demand) approach such as this, a route is established only when it is required and hence the need to find routes to all other nodes in the network as required by the table driven approach is eliminated. The intermediate nodes also utilize the route cache information efficiently to reduce the control overhead.
Кемшіліктер
Бұл протоколдың кемшілігі – маршрутты қолдау механизмі бұзылған байланысты дереу жөндемейді. Ескі маршрут кэші ақпараты маршрутты қайта құру кезеңінде қарама-қайшылықтарға алып келуі мүмкін. Қосылыс орнату кешігуі кестемен басқарылатын протоколдарға қарағанда жоғары. Протокол тұрақты және төмен жылдамдықты ортада жақсы жұмыс істейді, бірақ жылдамдық артқан сайын өнімділігі тез төмендейді. Сонымен қатар, DSR-де қолданылатын бастапқы маршруттау механизміне байланысты маршруттауға қосымша шығындар туындайды. Бұл маршруттау шығындары маршруттың ұзындығына тікелей пропорционалды.
The disadvantage of this protocol is that the route maintenance mechanism does not locally repair a broken link. Stale route cache information could also result in inconsistencies during the route reconstruction phase. The connection setup delay is higher than in table driven protocols. Even though the protocol performs well in static and low mobility environments, the performance degrades rapidly with increasing mobility. Also, considerable routing overhead is involved due to the source routing mechanism employed in DSR. This routing overhead is directly proportional to the path length.