Creating Butterflies in the Core – A Network Coding Extension for MPLS/RSVP-TE

(Work in Progress)
  • Thorsten Biermann
  • Arne Schwabe
  • Holger Karl
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5550)


Network Coding exploits network resources more efficiently than plain routing. Specifically, it reduces packet delays and packet loss rates. Such advantages are especially useful in core networks where many different users can benefit from this at once. Hence, network coding should be transparently integrated in technologies suitable for core networks. We present an extension for MPLS and RSVP-TE which can instantiate network-coded paths in core networks. The feasibility of this approach is demonstrated in a proof-of-concept simulation.


Network coding Signaling Core MPLS RSVP-TE 


  1. 1.
    Fragouli, C., Boudec, J.Y.L., Widmer, J.: Network coding: An instant primer. SIGCOMM Comput. Commun. Rev. 36(1), 63–68 (2006)CrossRefGoogle Scholar
  2. 2.
    Katti, S., Rahul, H., Hu, W., Katabi, D., Médard, M., Crowcroft, J.: XORs in the air: Practical wireless network coding. SIGCOMM Comput. Commun. Rev. 36(4), 243–254 (2006)CrossRefGoogle Scholar
  3. 3.
    Chaporkar, P., Proutiere, A.: Adaptive network coding and scheduling for maximizing throughput in wireless networks. In: MobiCom, pp. 135–146. ACM, New York (2007)Google Scholar
  4. 4.
    Gkantsidis, C., Rodriguez, P.R.: Network coding for large scale content distribution. In: INFOCOM 2005, vol. 4, pp. 2235–2245 (2005)Google Scholar
  5. 5.
    Wang, C.C., Shroff, N.B.: Beyond the butterfly – a graph-theoretic characterization of the feasibility of network coding with two simple unicast sessions. In: Proc. IEEE Intl. Symp. on Information Theory, Nice, France (June 2007)Google Scholar
  6. 6.
    Rosen, E., Viswanathan, A., Callon, R.: Multiprotocol Label Switching Architecture. RFC 3031 (Proposed Standard) (January 2001)Google Scholar
  7. 7.
    Awduche, D., Berger, L., Gan, D., Li, T., Srinivasan, V., Swallow, G.: RSVP-TE: Extensions to RSVP for LSP Tunnels. RFC 3209 (Proposed Standard), Updated by RFCs 3936, 4420, 4874, 5151 (December 2001)Google Scholar
  8. 8.
    Aggarwal, R., Papadimitriou, D., Yasukawa, S.: Extensions to Resource Reservation Protocol - Traffic Engineering (RSVP-TE) for Point-to-Multipoint TE Label Switched Paths (LSPs). RFC 4875 (Proposed Standard) (May 2007)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2009

Authors and Affiliations

  • Thorsten Biermann
    • 1
  • Arne Schwabe
    • 1
  • Holger Karl
    • 1
  1. 1.Research Group Computer NetworksUniversity of PaderbornPaderbornGermany

Personalised recommendations