基于貪心嵌入的幾何路由可擴(kuò)展問題研究

孫彥斌　張宇　張宏莉

摘 要：幾何路由只需局部路由信息即可實(shí)現(xiàn)路由全局可達(dá)，被認(rèn)為具備良好的可擴(kuò)展?jié)摿?，成為可擴(kuò)展路由理論研究的重要方向之一。然而，幾何路由的研究仍不成熟，其自身仍存面臨其他可擴(kuò)展問題挑戰(zhàn)，主要表現(xiàn)在三方面：貪心嵌入簡潔性、路由路徑延展度以及動(dòng)態(tài)拓?fù)湎伦鴺?biāo)更新等。本文針對三方面的挑戰(zhàn)分別綜述現(xiàn)有的研究進(jìn)展，給出各方案的優(yōu)缺點(diǎn)，并指出未來主要的研究方向。

關(guān)鍵詞：幾何路由；簡潔性；路徑延展度；動(dòng)態(tài)性

中圖分類號：TP391.41 文獻(xiàn)標(biāo)識(shí)號：A