Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/10684
Title: Make best-effort forwarding upon network abnormality
Authors: Hou, M
Xu, M
Wang, D 
Li, QI
Keywords: Internet
Telecommunication network routing
Telecommunication security
Transport protocols
Issue Date: 2010
Publisher: IEEE
Source: IEEE INFOCOM 2010, IEEE Conference on Computer Communications Workshops : 15-19 March 2010, San Diego, California, USA, p. 1-2 How to cite?
Abstract: The current routing system of the Internet is in nature best-effort. We often observe, however, that the Internet routing today drops packets upon network abnormalities; even when the network is not congested, and/or physical paths exist. Such strategy usually makes the routing design simple; and even the packet is dropped, well, we know we have TCP. Nevertheless, the key function of any routing system, by its definition, is not to drop a packet, but to deliver. In this paper, we rethink this strategy in the BGP convergence period after an abnormality happens. During such period, the network states are inconsistent. As a result, the ASes may not have outgoing AS paths for the packets, or the packets may travel in an AS-level loop until their TTLs are exhausted. Our key idea is that rather than dropping the packets, the ASes will make a best-effort decision to forward the packets, sometimes even by random. We first verify our idea through a real Internet experiment using CNGI-6IX, AS 23***. We observe that the current Internet infrastructure is able to deliver a packet; when an AS forwards this packet to a neighbor AS that is not the original next hop of this packet. We then proposed two simple best-effort forwarding schemes. Our design requires minimum change in the current hardware and is incrementally deployable. Our preliminary simulation also shows that 40%-70% of packets that deem to be dropped are delivered using our scheme.
URI: http://hdl.handle.net/10397/10684
ISBN: 978-1-4244-6739-6
978-1-4244-6739-6 (E-ISBN)
DOI: 10.1109/INFCOMW.2010.5466630
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

35
Last Week
0
Last month
Checked on Sep 17, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.