範例說明

在這個小節中，我們將舉出兩個不同的範例，用圖解的方式來闡 明 LRR 的步驟。

1. 行動的收集點

在圖 3 中，收集點為 D 點，D 點收到來自起始節點 S 的第一個要 求路徑封包之後，就會送出 TTL 值為 2 的回應封包。位於被這條路由

選徑上的節點，即圖 3 中黑色的節點，會將自己標示為重建區域內節 點，並且將回應封包欄位中 TTL 的值，重新設定為 1，再廣播出去。

其餘非路由選徑上的節點，收到回應封包，會將自己標示為重建區域 內節點，並且將 TTL 值減 1 之後，才廣播出去，即圖 3 中灰色節點。

圖 3 各節點旁邊的數字，表示為該節點所廣播出回應封包的 TTL 值。

當回應封包，由 D 點，經 A、B 點，到達 S 點之後，路由選徑隨即建 立完成。同時形成了一個由黑點和灰點構成的重建區域。將來就是在 這個重建區域內，建造新路由選徑。

路由選徑建立之後，S 點即可利用此路徑將所搜集到的資料傳送到

D 點，直到路由選徑被破壞為止。在這個範例中，D 點移動位置，乃 至於 A 點無法與之連繫，如圖 4 所示。

當舊路由選徑被破壞之後，我們可以馬上由事先預備好的重建區 域中，快速地找到新路由選徑，見圖 5。而且在新路由選徑建立好的同 時，也同時形成一個新的重建區域，用以維護現在用來傳輸資料的路 徑，如圖 6。

2. 路由選徑上節點能源不足

這裡主要是利用路由選徑上節點能源不足的範例，來介紹當重建 區域內節點過少的情況。

圖 7 中，由 S’點開始，經 A、B、C、D 四點到 D’，是原來舊的路 由選徑，而這條路徑上絕大多數的節點，能源都低於一個標準值了，

因此 S’會起始發現新路徑程序。

S’送出要求路由選徑封包之後，A 點和 E 點都會收到，因為 A 點

示重建區域到自己為止是夠密集來傳遞要求路由選徑封包的，同時，A 點還會開啟一個計時器，等待 B 點傳來的通知封包。而 E 點收到要求 路由選徑封包，會再把它廣播出去，F 點收到 E 點送來的要求路由選 徑封包，但是因為 F 點不是重建區域內節點，因此 F 點不能再將此封 包廣播出去，它就把這個封包暫時存放起來。上述步驟請見圖 8。

A 點持續等待 B 點送來的通知封包，直接計數器的時間歸零，A 點會送出 TTL 值為 1 的擴展區域封包，圖 9 中 E 點收到這個封包，它 會將 TTL 值減 1 之後，再送出擴展區域封包，於是 F 點會收到 TTL 值 為 0 的擴展區域封包，F 點發現自己有暫存的要求路由選徑封包，因此 它會重新產生一個要求路由選徑封包送出。

G 點收到 F 點傳來的要求路由選徑封包，因為 G 點是重建區域內 節點，因此 G 點可以將要求路由選徑封包繼續傳遞出去，而其他所有

上的節點成功地收到要求路由選徑封包後，也都會回傳通知封包給其 上一個舊路徑上的節點。最後要求路由選徑封包終於抵達收集點，見 圖 10。

最後收集點收到第一個要求路由選徑封包之後，會回傳回應封 包，完成發現新路徑程序。初始節點和收集點隨即開始使用新路由選 徑傳遞資料，如圖 11。