Consensus Routing: The Internet as a Distributed System. (Best Paper)

A fitted bed sheet and a method of making the sheet from a rectangular blank of sheet material are disclosed. Resiliently extensibile strips having catches positioned at predetermined locations along the strips are enclosed within longitudinal, open-ended sheaths extending along opposite marginal edges of the blank. One end of each strip extends out of the open end of the sheath and the other end is anchored to the sheath. The blank is folded inwardly upon itself along fold lines to dispose the sheaths in a spaced-apart, generally parallel relationship on the blank to form laterally opposed double-layered panels. Seams are then formed diagonally across the corners of the panels from adjacent the end of the sheaths to points along the fold lines so that a fitted sheet is formed. When the sheet is placed on a mattress, it is drawn into fitting engagement by pulling on the extended ends of the extensible strips and placing the catches over edges of the open ends of the sheaths.

[1]  Gordon T. Wilfong,et al.  The stable paths problem and interdomain routing , 2002, TNET.

[2]  Daniel Massey,et al.  BGP-RCN: improving BGP convergence through root cause notification , 2005, Comput. Networks.

[3]  Leslie Lamport,et al.  Distributed snapshots: determining global states of distributed systems , 1985, TOCS.

[4]  Van Jacobson,et al.  The synchronization of periodic routing messages , 1993, SIGCOMM '93.

[5]  Timothy G. Griffin,et al.  An experimental analysis of BGP convergence time , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[6]  Nick Feamster,et al.  Design and implementation of a routing control platform , 2005, NSDI.

[7]  Srikanth Kandula,et al.  Can you hear me now?!: it must be BGP , 2007, CCRV.

[8]  V. Paxson.  End-to-end routing behavior in the internet , 2006, CCRV.

[9]  John Wroclawski,et al.  A Consistency Management Layer for Inter-Domain Routing , 2006 .

[10]  Olivier Bonaventure,et al.  Interdomain traffic engineering with BGP , 2003, IEEE Commun. Mag..

[11]  Biplab Sikdar,et al.  On the impact of route processing and MRAI timers on BGP convergence times , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[12]  Abhijit Bose,et al.  Delayed Internet routing convergence , 2000, SIGCOMM.

[13]  Leslie Lamport,et al.  Paxos Made Simple , 2001 .

[14]  Christophe Diot,et al.  Detection and analysis of routing loops in packet traces , 2002, IMW '02.

[15]  Geoff Huston,et al.  BGP Wedgies , 2005, RFC.

[16]  Patrick D. McDaniel,et al.  Toward Valley-Free Inter-domain Routing , 2007, 2007 IEEE International Conference on Communications.

[17]  Daniel Massey,et al.  Improving BGP convergence through consistency assertions , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[18]  Miguel Oom Temudo de Castro,et al.  Practical Byzantine fault tolerance , 1999, OSDI '99.

[19]  Lixin Gao,et al.  Stable Internet routing without global coordination , 2000, SIGMETRICS '00.

[20]  Leslie Lamport,et al.  The part-time parliament , 1998, TOCS.

[21]  Scott Shenker,et al.  Achieving convergence-free routing using failure-carrying packets , 2007, SIGCOMM '07.

[22]  Gordon T. Wilfong,et al.  On the correctness of IBGP configuration , 2002, SIGCOMM.

[23]  Ramesh Govindan,et al.  The temporal and topological characteristics of BGP path changes , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[24]  Volker Roth,et al.  Listen and whisper: security mechanisms for BGP , 2004 .

[25]  Lixin Gao,et al.  A measurement study on the impact of routing events on end-to-end internet path performance , 2006, SIGCOMM.

[26]  Christophe Diot,et al.  On the correlation between route dynamics and routing loops , 2003, IMC '03.

[27]  George Varghese,et al.  Route flap damping exacerbates internet routing convergence , 2002, SIGCOMM '02.

[28]  Daniel Massey,et al.  A study of BGP path vector route looping behavior , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[29]  Yih-Chun Hu,et al.  SPV: secure path vector routing for securing BGP , 2004, SIGCOMM.

[30]  Xiaowei Yang,et al.  Source selectable path diversity via routing deflections , 2006, SIGCOMM.

[31]  Kenneth P. Birman,et al.  Exploiting virtual synchrony in distributed systems , 1987, SOSP '87.

[32]  Arun Venkataramani,et al.  iPlane: an information plane for distributed services , 2006, OSDI '06.

[33]  Scott Shenker,et al.  Achieving convergence-free routing using failure-carrying packets , 2007, SIGCOMM 2007.

[34]  Constantinos Dovrolis,et al.  Beware of BGP attacks , 2004, CCRV.

[35]  Hong Yan,et al.  A clean slate 4D approach to network control and management , 2005, CCRV.

[36]  J. J. Garcia-Luna-Aceves,et al.  A unified approach to loop-free routing using distance vectors or link states , 1989, SIGCOMM '89.

[37]  John W. Stewart,et al.  BGP4 : inter-domain routing in the Internet , 1998 .

[38]  Bruce M. Maggs,et al.  R-BGP: Staying Connected in a Connected World , 2007, NSDI.

[39]  Stewart Bryant,et al.  IP Fast Reroute Framework , 2010, RFC.

[40]  Stephen T. Kent,et al.  Secure Border Gateway Protocol (S-BGP) , 2000, IEEE Journal on Selected Areas in Communications.

[41]  Jennifer Rexford,et al.  MIRO: multi-path interdomain routing , 2006, SIGCOMM.

[42]  Ruibing Hao,et al.  The Optimal Rate-Limiting Timer of BGP for Routing Convergence , 2005, IEICE Trans. Commun..