Giả sử p = [V1, V2, …, Vn] là một đƣờng đi từ nguồn đến đích đƣợc tìm ra bởi GPOR. Dễ dàng nhận thấy từ giao thức GPOR là nếu p không chứa đoạn cong (theo thủ tục Is-A- Contour-Segment ) nào thì giao thức không gọi thủ tục tạo đƣờng tắt, do đó không tạo các gói tin điều khiển SCP, và p không thay đổi. Nếu p chỉ chứa các đoạn cong không tồn tại đƣờng đi theo chuyển tiếp tham lam giữa hai đầu đoạn cong thì thủ tục tạo đƣờng tắt thất bại, p không thay đổi, trong khi một lƣợng nhỏ các gói SCP vẫn đƣợc tạo và chuyển tiếp.
s1
D2
Chuyển tiếp tham lam
Chuyển tiếp bằng kỹ thuật khôi phục Chuyến tiếp có chỉ dẫn
Phần tử định tuyến
s2
69
Ngƣợc lại, nếu c = [Vi, Vi+1, …, Vi+k-1] là đoạn cong đầu tiên đƣợc phát hiện trong p mà tồn tại đƣờng đi theo chuyển tiếp tham lam từ Vi+k-1 đến Vi, thủ tục tạo đƣờng tắt thành công và c sẽ đƣợc thay thế bởi đƣờng tắt có ít chặng hơn nó, tức p đƣợc rút ngắn thành đƣờng đi p‟ với len(p’) < len(p), trong đó len(.) là độ dài đƣờng đi. Do đƣờng đi không
thể rút ngắn đƣợc mãi nên mạng sẽ trở về trạng thái ổn định, hay trạng thái mà các đƣờng đi từ nguồn đến đích không thay đổi nữa. Có thể sử dụng chứng minh tƣơng tự nhƣ trong [51] để tính đƣợc tỷ lệ độ dài đƣợc đi đƣợc rút ngắn bởi GPOR.
Các giao thức trong [39, 68] không mất chi phí nhƣng mất nhiều thời gian để tạo ra vùng các nút không tối ƣu. Trong khi vùng các nút không tối ƣu đang đƣợc hình thành, rất nhiều gói dữ liệu đã đi vào vùng này và theo những đƣờng đi dài không hiệu quả. Ngoài ra, nhƣ đã đƣợc chỉ ra trong [39, 68], các kỹ thuật đánh dấu này chỉ có thể đƣợc áp dụng cùng với định tuyến trên mặt. Phƣơng thức tạo đƣờng tắt trong [51] có thể áp dụng với cả định tuyến trên mặt và đi theo biên nhƣng dễ thất bại do các vùng trống làm gián đoạn đƣờng đi tham lam của gói tin tạo đƣờng tắt. Khi thủ tục tạo đƣờng tắt thất bại, đƣờng đi không đƣợc rút ngắn và tất cả các gói tin đều phải đi theo đƣờng này [51]. Một vấn đề nữa là đƣờng tắt chỉ phát huy tác dụng khi nó đƣợc xây dựng hoàn chỉnh, tuy nhiên, thời gian xây dựng đƣờng tắt tƣơng đối dài, dẫn đến nhiều gói tin vẫn đi theo đƣờng cũ không hiệu quả. Ngoài ra, đƣờng tắt đƣợc tạo theo [51] chỉ áp dụng đƣợc cho một đích đơn lẻ. Ngƣợc lại, giao thức tối ƣu hóa đƣợc đề xuất có thể áp dụng với cả định tuyến trên mặt và đi theo biên, ít thất bại trong việc tạo ra các đƣờng tắt; các đƣờng tắt đƣợc xây dựng nhanh và sớm phát huy tác dụng, có thể áp dụng cho nhiều đích khác nhau.