【正文】 依賴(lài)任何固定網(wǎng)絡(luò)，又可以快速部署的自組織網(wǎng)絡(luò)技術(shù)。同樣，在偏遠(yuǎn)山區(qū)、沙漠等一系列固定通信設(shè)施不好部署的場(chǎng)所，相較于使用昂貴的衛(wèi)星通訊系統(tǒng)，同樣也需要一種經(jīng)濟(jì)有效的無(wú)線技術(shù)來(lái)解決這些地區(qū)的通信問(wèn)題。擁有獨(dú)立組網(wǎng)能力和自組織特性的Ad Hoc網(wǎng)絡(luò)，是這些場(chǎng)合通信的最佳選擇。PAN PAN，Personal Area Network，個(gè)人局域網(wǎng)。是Ad Hoc網(wǎng)絡(luò)通信技術(shù)的另一大應(yīng)用體現(xiàn)。它不僅用于實(shí)現(xiàn)PDA、手機(jī)、手提電腦等個(gè)人電子通信設(shè)備之間的通信，還可用于個(gè)人局域網(wǎng)之間的多跳通信。藍(lán)牙技術(shù)中的Scatternet Scatternet,分散網(wǎng)。由一個(gè)IEEE ，而在另一個(gè)或幾個(gè)極微網(wǎng)中充當(dāng)從屬設(shè)備，從而將不同的極微網(wǎng)橋接起來(lái)所組成的網(wǎng)絡(luò)。就是一個(gè)典型的例子。在與移動(dòng)通信系統(tǒng)的結(jié)合當(dāng)中，Ad Hoc網(wǎng)絡(luò)通信技術(shù)充分的依靠移動(dòng)臺(tái)的多跳轉(zhuǎn)發(fā)能力，從而能夠擴(kuò)大蜂窩移動(dòng)通信系統(tǒng)的覆蓋范圍，均衡相鄰小區(qū)的業(yè)務(wù)，提高小區(qū)邊緣的數(shù)據(jù)速率等。在實(shí)際部署時(shí)，它不僅可以單獨(dú)組網(wǎng)實(shí)現(xiàn)局部通信，而且還可通過(guò)作為終端子網(wǎng)通過(guò)接入層接入固定網(wǎng)絡(luò)或者蜂窩移動(dòng)網(wǎng)絡(luò)，這樣就可以與Ad Hoc網(wǎng)絡(luò)以外的主機(jī)進(jìn)行通信。因此，我們可以通過(guò)Ad Hoc網(wǎng)絡(luò)通信技術(shù)去無(wú)線接入各種通信網(wǎng)絡(luò)。因而隨著它的應(yīng)用面的不斷擴(kuò)大，我們需要對(duì)它的路由協(xié)議進(jìn)行系統(tǒng)的分析，這對(duì)于優(yōu)化其通信質(zhì)量，改進(jìn)其網(wǎng)絡(luò)構(gòu)架以及后期的升級(jí)都有很重要的意義。 Ad Hoc 網(wǎng)絡(luò)協(xié)議綜述 在Ad Hoc網(wǎng)絡(luò)當(dāng)中，每個(gè)節(jié)點(diǎn)都具有兩個(gè)身份：路由器和主機(jī)。作為主機(jī)，它要向用戶提供用以運(yùn)行面向用戶程序的平臺(tái)；作為路由器，它需要運(yùn)行路由協(xié)議，并根據(jù)一定的策略和路由表來(lái)進(jìn)行相應(yīng)的選路維護(hù)以及報(bào)文的分組轉(zhuǎn)發(fā)。同時(shí)，其節(jié)點(diǎn)的移動(dòng)性所造成拓?fù)涞牟粩嘧兓?，造成傳統(tǒng)意義上在有線網(wǎng)絡(luò)通信中所使用的路由協(xié)議，例如基于BellmanFord算法的距離矢量協(xié)議的代表RIP協(xié)議以及基于SPF算法的鏈路狀態(tài)協(xié)議的代表OSPF協(xié)議都不能很好的與其完美的契合，同時(shí)受限于節(jié)點(diǎn)的計(jì)算能力以及存儲(chǔ)容量，像之前提及兩種網(wǎng)絡(luò)協(xié)議都需要周期性交換路由信息以維護(hù)正確的路由表或者網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，如果采用的話將會(huì)嚴(yán)重的降低整個(gè)網(wǎng)絡(luò)的性能；并且在拓?fù)洳粩嘧兓倪^(guò)程如果采用傳統(tǒng)路由協(xié)議容易造成網(wǎng)絡(luò)收斂的不完全。于是，在Ad Hoc網(wǎng)絡(luò)當(dāng)中，就需要新的相對(duì)簡(jiǎn)單的協(xié)議去實(shí)現(xiàn)節(jié)點(diǎn)的路由功能。目前,Ad Hoc網(wǎng)絡(luò)所采用的路由協(xié)議主要是以下兩大類(lèi)型：先驗(yàn)式路由協(xié)議和反應(yīng)式路由協(xié)議。 先驗(yàn)式路由協(xié)議，也就是表驅(qū)動(dòng)型路由協(xié)議，運(yùn)行此種路由協(xié)議的節(jié)點(diǎn)，都包含有一張到其他節(jié)點(diǎn)的路由信息表，當(dāng)檢測(cè)到網(wǎng)絡(luò)拓?fù)浒l(fā)生變更的時(shí)候，節(jié)點(diǎn)發(fā)出相應(yīng)的更新消息，收到此消息的其他節(jié)點(diǎn)及時(shí)更新自己的路由表，從而使得整個(gè)網(wǎng)絡(luò)都具有統(tǒng)一、正確、及時(shí)的路由信息，因而在源節(jié)點(diǎn)發(fā)送報(bào)文的時(shí)候，可以很迅速的知道去往目標(biāo)節(jié)點(diǎn)的路徑，因此，這種路由協(xié)議具有低延時(shí)但是開(kāi)銷(xiāo)較大的特點(diǎn)。此種路由協(xié)議典型的代表是DSDV DSDV，DestinationSequenced DistanceVector routing protocol,基于目的序列的距離矢量協(xié)議路由協(xié)議。它基于BellmanFord路由算法，并成功解決了傳統(tǒng)算法當(dāng)中無(wú)窮環(huán)路 無(wú)窮環(huán)路，指數(shù)據(jù)包在一系列路由器之間不斷傳輸卻始終無(wú)法達(dá)到目的節(jié)點(diǎn)的現(xiàn)象。而此種現(xiàn)象的成因多半是因?yàn)槁酚善鳟?dāng)中存在錯(cuò)誤的指向不可達(dá)網(wǎng)段的路徑造成的，有線網(wǎng)絡(luò)一般使用水平分割和毒性逆轉(zhuǎn)來(lái)避免此種現(xiàn)象的發(fā)生。的問(wèn)題。在DSDV路由協(xié)議中，都維護(hù)著一張含有目的節(jié)點(diǎn)、跳數(shù)、下一跳節(jié)點(diǎn)以及目的節(jié)點(diǎn)序號(hào)的路由表，每個(gè)節(jié)點(diǎn)都是周期性的與相鄰的節(jié)點(diǎn)交換路由信息或者僅根據(jù)路由表的變化進(jìn)行相應(yīng)的觸發(fā)更新。對(duì)于網(wǎng)絡(luò)變化較快的情況，一般采用Fulldump完全更新的模式，即將整個(gè)路由表添加到拓?fù)涓孪?dāng)中，而面對(duì)網(wǎng)絡(luò)相對(duì)變化較慢的情況，則采用Incrementalupdate部分更新的模式，即更新消息僅僅包含序列號(hào)較高的路由。并且DSDV在路由條目方面只采用序列號(hào)最高即最新的，而當(dāng)兩個(gè)條目的序列號(hào)相同時(shí)，則采用相對(duì)最優(yōu)的路徑，例如跳數(shù)較少的?？梢哉f(shuō)在DSDV路由協(xié)議當(dāng)中，基于表來(lái)尋路的方式雖然可以比較迅速的將報(bào)文準(zhǔn)確的發(fā)往目的節(jié)點(diǎn)，但是在網(wǎng)絡(luò)拓?fù)渥兓^快較大的情況之下，單節(jié)點(diǎn)上通過(guò)的更新消息過(guò)度頻繁，容易使其維護(hù)正確路由信息的開(kāi)銷(xiāo)過(guò)大，因而就需要下述類(lèi)型的路由協(xié)議來(lái)解決。 反應(yīng)式路由協(xié)議，又被稱(chēng)作按需路由協(xié)議，是指在需要傳輸報(bào)文的時(shí)候才開(kāi)始查找路由的路由算法，在這種路由協(xié)議環(huán)境下，節(jié)點(diǎn)并不需要隨時(shí)的去維護(hù)路由表信息，當(dāng)源節(jié)點(diǎn)需要發(fā)送報(bào)文時(shí)，才引導(dǎo)網(wǎng)絡(luò)發(fā)起路由查找。與先前的先驗(yàn)試路由協(xié)議相比較的話，它的開(kāi)銷(xiāo)要小很多，但是加上每次網(wǎng)絡(luò)路徑的查找和收斂時(shí)間之后，其發(fā)送數(shù)據(jù)報(bào)的延時(shí)有顯著的增加。因而單純的采用先驗(yàn)式和反應(yīng)式的選路機(jī)制并不能比較完美的解決Ad Hoc網(wǎng)絡(luò)的選路問(wèn)題，因而AODV路由協(xié)議現(xiàn)在比較受到歡迎。它屬于反應(yīng)式路由協(xié)議，但是融合了一些先驗(yàn)試網(wǎng)絡(luò)的優(yōu)點(diǎn)在里面。其尋路過(guò)程如下：，網(wǎng)絡(luò)中的節(jié)點(diǎn)并不存儲(chǔ)路由表項(xiàng)。而當(dāng)需要發(fā)送報(bào)文的時(shí)候，首先檢查自身有沒(méi)有存在還沒(méi)有超期的有效路由，若存在就根據(jù)路由信息轉(zhuǎn)發(fā)報(bào)文，若不存在則向其鄰居廣播RREQ RREQ：Route Request Message，路由請(qǐng)求消息報(bào)文，其中包括源地址、源序列號(hào)、消息ID、目的地址、目的序列號(hào)、跳數(shù)計(jì)數(shù)器等，其中源序列號(hào)、消息ID作為一個(gè)序列對(duì)完全標(biāo)識(shí)一個(gè)路由請(qǐng)求報(bào)文。否則進(jìn)行步驟2圖一 RREQ報(bào)文格式 ，比較本節(jié)點(diǎn)與目的節(jié)點(diǎn)的地址：如果自己是目的地址，則響應(yīng)一個(gè)RREP RREP：Route Reply Message，路由回復(fù)消息報(bào)文，否則根據(jù)前面提到過(guò)的源節(jié)點(diǎn)序列號(hào)、消息ID序列對(duì)判斷是否收到曾經(jīng)收到此報(bào)文，如果消息ID小于當(dāng)前節(jié)點(diǎn)的序列號(hào)，則將該報(bào)文丟棄。否則進(jìn)行步驟3圖2： RREP報(bào)文格式 ，來(lái)形成反向路由，記錄下的信息包括上游節(jié)點(diǎn)的地址、目的地址、源地址、消息ID、反響路由超時(shí)時(shí)常以及源序列號(hào)，同時(shí)跳數(shù)計(jì)數(shù)器加1，并向鄰近節(jié)點(diǎn)轉(zhuǎn)發(fā)RREQ報(bào)文。直到最終形成有效的傳輸路徑。 ，那么他會(huì)重新進(jìn)行尋路過(guò)程；如果中繼節(jié)點(diǎn)發(fā)生了移動(dòng)，則移動(dòng)節(jié)點(diǎn)的上游節(jié)點(diǎn)發(fā)現(xiàn)中繼點(diǎn)的變化，那么它會(huì)逐級(jí)向上轉(zhuǎn)發(fā)RERR報(bào)文通知“此路不通”并最終導(dǎo)致發(fā)起節(jié)點(diǎn)重新的進(jìn)行報(bào)文轉(zhuǎn)發(fā)路徑的查找過(guò)程。圖3：RERR報(bào)文格式 因此，選取AODV作為代表進(jìn)行模擬，可以更加全面的了解Ad Hoc網(wǎng)絡(luò)路由技術(shù)的構(gòu)架，并對(duì)其今后對(duì)于它的升級(jí)改造有著良好的鋪墊。而采用3D技術(shù)則能夠更加清晰的體現(xiàn)這一過(guò)程3 基于3Ds Max以及D3D技術(shù)的模擬 3D動(dòng)畫(huà)技術(shù)，曾經(jīng)作為電腦動(dòng)畫(huà)技術(shù)的一大難題被人們所詬病。因?yàn)檫@需要非常強(qiáng)大的軟件和硬件方面的計(jì)算能力的支持，但是，它所帶來(lái)的效果，也是2D動(dòng)畫(huà)所無(wú)法企及的。早期的人們通過(guò)SGI圖形工作站來(lái)進(jìn)行視覺(jué)圖形處理，而自從Autodesk公司開(kāi)發(fā)出3Ds Max軟件加上微軟公司提供的D3D接口，我們能夠很方便的對(duì)3D動(dòng)畫(huà)進(jìn)行渲染，一定程度上節(jié)省了我們?cè)趧?dòng)畫(huà)仿真上的成本。 在3D動(dòng)畫(huà)仿真技術(shù)