Skip to main content
SpringerLink
Log in

SDI: a multi-domain SDN mechanism for fine-grained inter-domain routing

  • Published:
Annals of Telecommunications Aims and scope Submit manuscript

Abstract

Software-defined networking (SDN) scheme decouples network control plane and data plane, which can improve the flexibility of traffic management in networks. OpenFlow is a promising implementation instance of SDN scheme and has been applied to enterprise networks and data center networks in practice. However, it has less effort to spread SDN control scheme over the Internet to conquer the ossification of inter-domain routing. In this paper, we further innovate to the SDN inter-domain routing inspired by the OpenFlow protocol. We apply SDN flow-based routing control to inter-domain routing and propose a fine-granularity inter-domain routing mechanism, named SDI (Software Defined Inter-domain routing). It enables inter-domain routing to support the flexible routing policy by matching multiple fields of IP packet header. We also propose a method to reduce redundant flow entries for inter-domain settings. And, we implement a prototype and deploy it on a multi-domain testbed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Rekhter Y, Li T, Hares S (2005) A border gateway protocol 4 (BGP-4) (No. RFC 4271)

  2. McKeown N, Anderson T et al (2008) OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Comput Commun Rev 38(2):69–74

    Article  Google Scholar 

  3. Xu W, Rexford J (2006) MIRO: multi-path interdomain routing. ACM SIGCOMM Comput Commun Rev 36(4):171–182 . ACM

    Article  Google Scholar 

  4. Kim N, Kim J (2011) Building NetOPen networking services over OpenFlow-based programmable networks. In: 2011 International conference on information networking (ICOIN). IEEE, pp 525–529

  5. Liu Z, Li Y, Su L, Jin D, Zeng L (2011) Grainflow: a per-bit customizable scheme for data plane innovation on programmable hardware. In: Proceedings of The ACM CoNEXT student workshop. ACM, p 13

  6. Harris F, Venosa E, Chen X, Dick C (2014) An efficient channelizer tree for portable software defined radios. Ann Telecommun 69(1):99–110. doi:10.1007/s12243-013-0354-y. Springer

    Article  Google Scholar 

  7. Costanzo S, Galluccio L, Morabito G, Palazzo S (2012) Software defined wireless networks: Unbridling sdns. In: 2012 European workshop on software defined networking (EWSDN). IEEE , pp 1–6

  8. Gudipati A, Perry D, Li LE, Katti S (2013) SoftRAN: software defined radio access network. In: Proceedings of the 2nd ACM SIGCOMM workshop on Hot topics in software defined networking. ACM, pp 25–30

  9. Incio A, Cruz R, Nunes M (2013) Quality user experience in advanced IP video services. Ann Telecommun 68(3):119–131. doi:10.1007/s12243-012-0331-x. Springer

    Article  Google Scholar 

  10. Coutinho E, de Carvalho Sousa F, Rego P et al (2015) Elasticity in cloud computing: a survey. Ann. Telecommun 70(7):289–309. doi:10.1007/s12243-014-0450-7. Springer

    Article  Google Scholar 

  11. Kreutz D, Ramos FM, Esteves Verissimo P, Esteve Rothenberg C, Azodolmolky S, Uhlig S (2015) Software-defined networking: a comprehensive survey. Proc IEEE 103(1):14–76

    Article  Google Scholar 

  12. Chial Sanchez B (2013) Virtual aggregation in openflow networks. http://www.diva-portal.org/smash/get/diva2:619479/FULLTEXT01.pdf

  13. Ballani H, Francis P, Cao T, Wang J (2009) Making routers last longer with ViAggre. In: NSDI, vol 9, pp 453–466

  14. Braun W, Menth M (2014) Wildcard compression of inter-domain routing tables for OpenFlow-based software-defined networking. In: 2014 3rd European workshop on software defined networks (EWSDN). IEEE, pp 25–30

  15. Lin P, Bi J, Wang Y (2014) WEBridge: west-east bridge for distributed heterogeneous SDN NOSes peering. Secur Commun Netw 8(10):1926–1942. doi:10.1002/sec.1030

    Article  Google Scholar 

  16. Meiners CR, Liu AX, Torng E (2007) TCAM Razor: a systematic approach towards minimizing packet classifiers in TCAMs. In: IEEE international conference on network protocols. ICNP 2007. IEEE, pp 266–275

  17. Kogan K et al (2014) SAX-PAC (scalable and expressive packet classification. In: Proceedings of the 2014 ACM conference on SIGCOMM. ACM, pp 15–26

  18. Gupta A, Vanbever L et al (2014) Sdx: a software defined internet exchange. In: Proceedings of the 2014 ACM conference on SIGCOMM. ACM, pp 551–562

  19. Kotronis V, Dimitropoulos X et al (2014) Control exchange points: providing qos-enabled end-to-end services via SDN-based inter-domain routing orchestration. LINX 2429(1093):2443

    Google Scholar 

  20. Feamster N, Balakrishnan H, Rexford J, Shaikh A, Van Der Merwe J (2004) The case for separating routing from routers. In: Proceedings of the ACM SIGCOMM workshop on future directions in network architecture. ACM, pp 5–12

  21. Caesar M, Caldwell D et al (2005) Design and implementation of a routing control platform. In: Proceedings of the 2nd conference on symposium on networked systems design & implementation, vol 2. USENIX Association, pp 15–28

  22. Kotronis V, Dimitropoulos X, Ager B (2012) Outsourcing the routing control logic: better internet routing based on SDN principles. In: Proceedings of the 11th ACM workshop on hot topics in networks. ACM, pp 55–60

  23. Lakshminarayanan K, Stoica I, Shenker S, Rexford J (2006) Routing as a service. Computer Science Division, University of California. http://www.eecs.berkeley.edu/Pubs/TechRpts/2006/EECS-2006-19.pdf. Accessed 3 June 2015

  24. Nascimento MR, Rothenberg CE et al (2011) Virtual routers as a service: the routeflow approach leveraging software-defined networks. In: Proceedings of the 6th international conference on future internet technologies. ACM, pp 34–37

  25. Rothenberg CE, Nascimento MR et al (2012) Revisiting routing control platforms with the eyes and muscles of software-defined networking. In: Proceedings of the 1st workshop on hot topics in software defined networks. ACM, pp 13–18

  26. Bennesby R, Mota E, Fonseca P, Passito A (2014) Innovating on interdomain routing with an inter-SDN component. In: 2014 IEEE 28th international conference on advanced information networking and applications (AINA). IEEE, pp 131–138

  27. Kotronis V, G?mperli A, Dimitropoulos X (2015) Routing centralization across domains via SDN: a model and emulation framework for BGP evolution. Comput Netw

  28. Lin P, Hart J et al (2013) Seamless interworking of SDN and IP. In: ACM SIGCOMM computer communication review, vol 43. ACM, pp 475–476

  29. Gao L (2001) On inferring autonomous system relationships in the internet. IEEE/ACM Trans Networking 9(6):733–745

    Article  Google Scholar 

  30. The CAIDA Anonymized Internet Traces. http://www.caida.org/data/monitors/passive-equinix-sanjose.xml

  31. The University of Oregon Route Views Project. http://www.routeviews.org/

Download references

Acknowledgments

This work is supported by the National Science Foundation of China (No.61472213) and the National Science Foundation of China (No.61303194).

Author information

Authors and Affiliations

  1. Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China

    Yangyang Wang, Jun Bi & Keyao Zhang

  2. Department of Computer Science, Tsinghua University, Beijing, China

    Yangyang Wang, Jun Bi & Keyao Zhang

  3. Tsinghua National Laboratory for Information Science and Technology (TNList), Beijing, China

    Yangyang Wang, Jun Bi & Keyao Zhang

  4. Beijing University of Posts and Telecommunications, Beijing, People’s Republic of China

    Yikai Lin

  5. Open Networking Lab, Menlo Park, CA, USA

    Pingping Lin

Authors
  1. Yangyang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun Bi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pingping Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yikai Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Keyao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun Bi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Y., Bi, J., Lin, P. et al. SDI: a multi-domain SDN mechanism for fine-grained inter-domain routing. Ann. Telecommun. 71, 625–637 (2016). https://doi.org/10.1007/s12243-016-0513-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-016-0513-z

Keywords

Search

Navigation