Dependable communication using multiple network paths on fast long-distance networks

For mission critical jobs in distributed computing, a network with a low packet loss rate and no failures is required. The multiple paths method has been studied as a means to achieve dependable communication with tolerable failures. It recovers from failures on a network using the same packet on another path. Since the speed of a long-distance network becomes faster, dependable communication that tolerates network latency becomes more important. We built a prototype system of a multiple paths method supporting Gigabit Ethernet speed using GtrcNET1, a gigabit network testbed. We evaluated it and confirmed that it can continuously communicate even if a path fails, and it achieved a packet loss rate as low as the product of packet loss rates on both paths. © 2007 Wiley Periodicals, Inc. Syst Comp Jpn, 38(12): 46–54, 2007; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/scj.20807

[1]  Y. Raghu Reddy,et al.  Web100: extended TCP instrumentation for research, education and diagnosis , 2003, CCRV.

[2]  Tom Kelly,et al.  Scalable TCP: improving performance in highspeed wide area networks , 2003, CCRV.

[3]  Henning Schulzrinne,et al.  An RTP Payload Format for Generic Forward Error Correction , 1999, RFC.

[4]  Yuetsu Kodama,et al.  Realization of a stable network flow with high performance communication in high bandwidth-delay product network , 2005 .

[5]  テツノスケ・フジサキ,et al.  Computer, communication method and system , 1999 .

[6]  Ariel Orda,et al.  Routing with packet duplication and elimination in computer networks , 1988, IEEE Trans. Commun..

[7]  Nicholas F. Maxemchuk,et al.  DISPERSITY ROUTING IN STORE-AND-FORWARD NETWORKS. , 1975 .

[8]  Yanghee Choi,et al.  Improving TCP performance in multipath packet forwarding networks , 2002, Journal of Communications and Networks.

[9]  Anindo Banerjea.  Simulation Study of the Capacity Effects of Dispersity Routing for Fault Tolerant Realtime Channels , 1996, SIGCOMM.

[10]  Parameswaran Ramanathan,et al.  Delivery of time-critical messages using a multiple copy approach , 1992, TOCS.

[11]  Mitsuhisa Sato,et al.  The second trans-Pacific Grid Datafarm testbed and experiments for SC2003 , 2004, 2004 International Symposium on Applications and the Internet Workshops. 2004 Workshops..

[12]  Yuetsu Kodama,et al.  GNET-1: gigabit Ethernet network testbed , 2004, 2004 IEEE International Conference on Cluster Computing (IEEE Cat. No.04EX935).