Supratik Bhattacharyya Sprint
Advanced Technology Laboratories
1 Adrian Court
Burlingame, CA  94010, USA


supratik AT sprint DOT com (NEW!!)

(650) 375-4124 phone
(650) 375-4079 fax
Last Updated: August 29, 2005



SECTIONS

Home

About me

Current Projects

Past Projects

Publications

Talks

  • Network Availability and Failure Resilience (September 2001 - September 2003)

    This project analyzed the failure characteristics of Sprint's IP backbone and developed techniques and recommendations to improve failure resilience and availability. Contributions include the design of a novel IGP weight selection algorithm that is robust to link failures, a novel deflection routing algorithm to counter sudden link overloads and a detailed characterization of link failures and their probable causes. In addition, a detailed study of IGP convergence behavior led to a large reduction in IGP convergence times in Sprint's network and recommendations to Cisco on router software modifications.

    Selected Documents:

    • A. Nucci, B. Schroeder, S. Bhattacharyya, N. Taft, C. Diot."IGP Link Weight Assignment for Transient Link Failures." 18th International Teletraffic Conference (ITC) 2003.[ PDF]
    • A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C-N. Chuah, C. Diot."Characterization of Link Failures in an IP Backbone." IEEE Infocom 2004.[ PDF]
    • G. Iannaccone, S. Bhattacharyya, C-N. Chuah, C. Diot."Feasibility of IP Restoration in a Tier-1 Backbone" IEEE Networks Magazine, Special Issue on Protection, Restoration and Disaster Recovery, 2004.[PDF]
    • S. Iyer, S. Bhattacharyya, N. Taft, C. Diot."An approach to alleviating link overload as observed in an IP backbone." IEEE Infocom 2003.[ PDF]


  • Routing and Traffic Engineering(June 2001 - September 2003)

    This work was aimed at understanding and improving the performance of IP routing protocols and traffic engineering practices in Sprint's network. Contributions include the development of new techniques for estimation traffic between backbone Points of Presence (PoP) and the analysis of the interactions between BGP, IGP and traffic dynamics.

    Selected Documents:

    • A. Medina, N. Taft, S. Bhattacharyya, C. Diot. "Traffic Matrix Estimation: Existing Techniques and New Directions." ACM Sigcomm 2002.[ PDF]
    • S. Agarwal, C-N. Chuah, S. Bhattacharyya, C. Diot. "Impact of BGP Dynamics on Intra-Domain Traffic." ACM Sigmetrics 2004. [ PDF]
    • S. Agarwal, A. Nucci, S. Bhattacharyya, C. Diot. "Measuring the Shared Fate of IGP Engineering and Inter-Domain Traffic." International Conference on Network Protocols (ICNP) 2005 [ PDF]


  • Source Specific Multicast (SSM)(October 1999 - December 2002)

    Source Specific Multicast (SSM) has received widespread attention as a service model that can address the issues hindering the commercial deployment of IP multicast. SSM solves the global multicast address allocation problem, reduces complexity and improves source access control. I have played a leading role in standardizing SSM in the IETF, as the co-chair of the SSM Working Group in the IETF. I have been associated with the development of the first Linux host implementaton of the Internet Group Management Protocol (IGMP) version 3. I am also the lead author of an RFC describing deployment issues for SSM.

    Selected Documents:

    • S. Bhattacharyya (editor). "An Overview of Source-Specific Multicast". IETF RFC 3569. [ TEXT]


LINKS
IETF SSM Working Group

Gianluca's web page at Intel Research

Nina's web page at Intel Research

Sharad's web page at Microsoft Research

Chen-Nee's web page at UC Davis