“速度”已經身受現代人所重視，無論是電腦的執行速度，亦或是網路的傳輸速度，甚至是交通工具的速度，比之過去都大大的提昇了不少。像是某些國家火車的速度竟然都高達200 km/h以上，磁浮列車更是高達300 km/h以上，無線網路上裝置的速度也越來越快。在行動式隨意網路(Mobile Ad hoc Network)日漸成熟的今天，已有為數不少的路由演算法是眾所皆知的，例如：隨意式距離向量路由(Ad hoc On-demand Distance Vector Routing)、動態來源路由（Dynamic Source Routing）、目的節點序列距離向量路由(Destination-Sequenced Distance-Vector)、臨時排序路由(Temporally-Ordered routing algorithm)等。緃觀這些路由協定，我們可以發現它們同時具備了一項特性，就是當這些路由應用在高速無線網路上時，效能會大大的減低，我們如今面對的是越來越快速的環境，如果我們能有一個路由，在行動式隨意網路中能不受速度影響並且保持正常的傳輸效能，這樣的路由才能在高速網路中生存，而此正是我們所提出的附帶消息之燙手山芋路由協定的特性。

　“Speed”　is　focused　by　people　in　the　recent　year.　The　speed　of　now　is　higher　than　past　no　matter　what　the　processor　speed　of　computer　is,　the　transmit　rate　of　network　is,　or　transportation　speed　is.　For　example,　the　top　speed　of　trains　which　some　of　countries　can　reach　200　kilometers　per　hour.　Furthermore　the　Maglev　trains　that　reach　speeds　exceeding　300　kilometers　per　hour.　The　moving　speed　of　device　in　the　wireless　network　is　more　and　more　quick,　too.　Lots　of　routing　protocols　have　been　proposed　for　mobile　ad　hoc　networks,　for　example,　AODV　(Ad　hoc　On-demand　Distance　Vector　Routing)、DSR　（Dynamic　Source　Routing）、DSDV　(Destination-Sequenced　Distance-Vector)、TORA　(Temporally-Ordered　routing　algorithm).　For　most　of　the　proposed　ad　hoc　routing　protocols,　the　performance　becomes　worse　when　the　speed　of　hosts　is　very　fast.　The　performance　is　low　when　the　network　speed　is　more　and　more　high.　For　fast-moving　hosts　in　mobile　ad　hoc　network,　we　propose　a　novel　routing　protocol.　The　performance　of　the　proposed　routing　is　proven　to　be　better　through　detailed　simulations.

[1]　A.　Borodin　and　J.　E.　Hopcroft.　“Routing,　merging,　and　sorting　on　parallel　models　of　computation.”　Journal　of　Computer　and　System　Sciences,　Volume　30,　pp.1-9,　1985.
[2]　K.　P.　Birman,　M.　Hayden,　O.　Ozkasap,　Z.　Xiao,　M.　Budiu,　and　Y.　Minsky,　“Bimodal　multicast”　ACM　Transactions　on　Computer　systems,　pp.17(2):41-88,　1999.
[3]　P.　Baran.　“On　distributed　communications　networks.”　IEEE　Transactions　on　Communications,　Volume　12,　pp.1-12,　1964.
[4]　Srdjan　Capkun,　Maher　Hamdi,　Jean-Pierre　Hubaux　“GPS　–　free　positioning　in　mobile　ad　hoc　networks”,　pp.1-15,　ICC2003.
[5]　A.　Demers,　D.　Greene,　C.　Hauser,　W.　Irish,　J.　Larson,　S.　Shenker,　H.　Sturgis,　D.　Swinehart,　and　D.　Terry,　“Epidemic　algorithms　for　replicated　database　maintenance.”　In　proc.　ACM　Symposium　on　Principles　of　Distributed　Computing,　Volume　15,　pp.1-12,　1987.
[6]　R.　M.　D’Souza,　S.　Ramanathan,　and　D.　T.　Lang,　“Measure　performance　of　ad　hoc　networks　using　timescale　for　information”,　Volume　2,　pp.1-11,　INFOCOM,　2003.
[7]　Bai　F.,　N.　Sadagopan　and　Helmy　A.,　“IMPORTANT:　A　framework　to　systematically　analyze　the　Impact　of　Mobility　on　Performance　of　Routing　protocol　for　Ad　hoc　Network”,　INFOCOM,　Volume　2,　pp.825-835,　2003.
[8]　Z.　J.　Haas,　J.　Y.　Halpern,　and　LiLi,　“Gossip-Based　Ad　Hoc　Routing”,　INFOCOM　,　Volume　3,　pp.1707-1716,　2002.
[9]　D.　B.　Johnson,　D.　A.　Maltz,　and　J.　broch,　“DSR:　The　dynamic　source　routing　protocol　for　multi-hop　wireless　ad　hoc　networks”,　C.　Perkins,　Ed.　Addison-Wesley,　pp.139-172,　2001.
[10]　Xiang-Yang　Li;　Moaveninejad,　K.;　Frieder,　O.,　“Regional　gossip　routing　for　wireless　ad　hoc　networks”　Local　Computer　Networks,　pp.1-13,　2003.
[11]　N.F.　Maxemchuk.　“Comparison　of　deflection　and　store　and　forward　techniques　in　the　Manhattan　street　and　shuffle　exchange　networks.”　In　Proc.　IEEE　INFOCOM,　volume3,　pp.800~809,　1989.
[12]　C.　E.　Perkins　and　P.　Bhagwat,　“Highly　dynamic　destination　sequence　distance　vector　routing　(DSDV)　for　mobile　computers,”　in　ACM　SIGCOMM,　pp.234-244,　1994.
[13]　C.　Perkins,　“Ad　hoc　on　demand　distance　vector　(AODV)　routing”,　internet　draft,　draft-ietf-manet-aodv-00.txt,　pp.1-11,　1998.