2026-03-17T16:20:43Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00102184 2025-01-20T06:45:37Z 581:7397:7625

Reactive Load Balancing During Failure State in IP Fast Reroute Schemes Reactive Load Balancing During Failure State in IP Fast Reroute Schemes Kazuki, Imura Takuya, Yoshihiro Kazuki, Imura Takuya, Yoshihiro [一般論文] load balancing, traffic control/analysis, routing protocols, IP Fast Reroute To improve reliability of IP networks against link/node failure, several IP fast reroute schemes have been proposed so far. They proactively compute backup paths and activate them when failure occurs to prevent packets from losing at the failure link/node. However, it is known that network performance considerably degrades in the failure state of IP fast reroute schemes, because congestion hot spots often appear near the failure link/node. In this paper, we propose a reactive load balancing method that can be applied to the major IP fast reroute schemes that covers single failure. Our scheme works when an IP fast reroute scheme is activating its backup paths, and reduces the degradation of network performance due to failure. In our load balancing scheme, with the overhead of a few bit field on packet header, we can largely reduce the performance degradation in the failure state and mostly keep the throughput as it was in the normal state where no failure exists. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.22(2014) No.3 (online) DOI　http://dx.doi.org/10.2197/ipsjjip.22.527 ------------------------------ To improve reliability of IP networks against link/node failure, several IP fast reroute schemes have been proposed so far. They proactively compute backup paths and activate them when failure occurs to prevent packets from losing at the failure link/node. However, it is known that network performance considerably degrades in the failure state of IP fast reroute schemes, because congestion hot spots often appear near the failure link/node. In this paper, we propose a reactive load balancing method that can be applied to the major IP fast reroute schemes that covers single failure. Our scheme works when an IP fast reroute scheme is activating its backup paths, and reduces the degradation of network performance due to failure. In our load balancing scheme, with the overhead of a few bit field on packet header, we can largely reduce the performance degradation in the failure state and mostly keep the throughput as it was in the normal state where no failure exists. ------------------------------ This is a preprint of an article intended for publication Journal of Information Processing(JIP). This preprint should not be cited. This article should be cited as: Journal of Information Processing Vol.22(2014) No.3 (online) DOI　http://dx.doi.org/10.2197/ipsjjip.22.527 ------------------------------ 2014-07-15 eng journal article https://ipsj.ixsq.nii.ac.jp/records/102184 1882-7764 AN00116647 情報処理学会論文誌 55 7 https://ipsj.ixsq.nii.ac.jp/record/102184/files/IPSJ-JNL5507002.pdf application/pdf 1.5 MB 2016-07-15