KIISE Transactions on Computing Practices (정보과학회 컴퓨팅의 실제 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

SDN-Based Packet-Forwarding and Delay Minimization Algorithm for Efficient Utilization of Network Resources and Delay Minimization

네트워크 자원의 효율적인 사용과 지연을 최소화하기 위한 SDN 기반 서비스별 패킷 전송 및 지연 최소화 알고리즘

  • Received : 2015.03.26
  • Accepted : 2015.09.09
  • Published : 2015.11.15
⟨ Previous Next ⟩

Abstract

These days, many researchers are working on Future Internet and a new networking paradigm called Software Defined Networking draws a great attention. In this paper, we redefine Software Defined Networking as Service Defined Networking which means that packets are categorized according to types of services. By using Service Defined Networking, we are not only dealing with the way to utilize the network resources efficiently but we also propose an algorithm to minimize the waiting time for packets to be delivered. This proposed algorithm can solve the delay problem, one of the most significant problems caused by network congestion. Also, since we are adopting Service Defined Networking, network resource utilization can be improved compared to the existing network.

미래 인터넷과 관련한 많은 연구들이 활발히 진행 중에 있는 지금, SDN(Software Defined Networking)이라는 새로운 네트워킹 패러다임이 IT 사회의 큰 이슈로 대두되고 있는 추세이다. 따라서 본 논문에서는 기존의 SDN(소프트웨어 정의 네트워킹) 방식을 도입하여 서비스 정의 네트워킹을 제안한다. 이는 패킷을 전송할 때, 서비스 별로 패킷을 분류하고 전송하도록 하는 방식으로, 네트워크 자원을 효율적으로 사용함과 더불어 패킷 전송 시에 발생할 수 있는 지연을 최소화하는 알고리즘을 갖는다. 본 논문에서 제안하는 알고리즘1)을 통해 네트워크 혼잡상태에서 발생하는 가장 큰 문제점 중 하나인 패킷 전송 대기시간을 완화할 수 있으며 또한 서비스에 따라 패킷을 분류하여 전송하므로 기존 네트워크에서 다양한 크기의 패킷을 처리하는 과정에서 발생하는 네트워크 자원 사용 문제를 효율적으로 개선할 수 있다.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. Bruno Astuto A. Nunes, Marc Mendonca, Xuan-Nam Nguyen, Katia Obraczka, and Thierry Turletti, "A survey of software-defined networking: Past, present, and future of programmable networks," IEEE Communications Surveys & Tutorials, Vol. 16, No. 3, pp. 1617-1634 Third Quarter 2014. https://doi.org/10.1109/SURV.2014.012214.00180
  2. Hyojoon Kim and Nick Feamster, "Improving Network Management with Software Defined Networking," IEEE Communications Magazine February 2013, pp. 114-119, Feb. 2013.
  3. Volkan Yazc, M. Oguz Sunay, Ali O Ercan, "Controlling a Software-Defined Network via Distributed Controllers," Proc. of the 2012 NEM Summit, pp. 16-20, Istanbul, Turkey, Oct. 16-18, 2012.
  4. Sezer, S, Scott-Hayward, S., Chouhan, P.K., Fraser B., Lake, D., Finnegan, J., Viljoen, N., Miller, M. Rao, N., "Are We Ready for SDN? Implementation Challenges for Software-Defined Networks," IEEE Communications Magazine, pp. 36-43, Jul. 2013.
  5. [Online]. Available: https://git.opendaylight.org/gerrit, http://www.opendaylight.org/software/getting-started
  6. Nick McKeown, Tom Andrson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jenifer Rexford, Scott Shenker, Jonathan Turner, "OpenFlow: enabling innovation in campus networks," ACM SIGCOMM Computer Communication Review, Vol. 38, Issue 2, pp. 69-74, Apr. 2008. https://doi.org/10.1145/1355734.1355746