무선 메쉬 네트워크의 네트워크 코딩에서 패킷 전달자들이 TCP 성능에 미치는 영향

Effects of Forwarders on TCP Performance in Network Coding for Wireless Mesh Networks

  • 임찬숙 (홍익대학교 컴퓨터정보통신공학과) ;
  • 안홍영 (홍익대학교 컴퓨터정보통신공학과)
  • 투고 : 2010.10.31
  • 심사 : 2010.12.15
  • 발행 : 2010.12.31

초록

실제 네트워크에서 압도적인 비중을 차지하는 TCP 트래픽의 성능은 네트워크 코딩 기법에서도 고려해야 할 중요한 요소이다. 그러나 무선 메쉬 네트워크에서의 네트워크 코딩 기법이 새로이 제안될 때 이를 위한 성능 평가는 대개의 경우 전송 계층에서의 프로토콜로서 TCP가 아닌 다른 프로토콜을 사용하여 이루어져 왔다. 이는 네트워크 코딩의 패킷 전송 형태에 대한 영향이 TCP 성능에 부정적인 요소로 작용하기 때문이다. 네트워크 코딩을 기반으로 하는 대부분의 무선 메쉬 네트워크 패킷 전송 방식에서는 패킷들을 받은 노드들 중 어느 노드가 네트워크 코딩을 하여 전달할 것인가를 정한다. 본 논문에서는 이 전달자 노드들이 TCP 성능에 미치는 영향에 대해 살펴본다.

Most traffic in the real internet is TCP traffic. Therefore newly proposed network coding schemes must consider their effects on TCP performance. However, in most studies on network coding, performance evaluation has been conducted using other types of traffic than TCP traffic because network coding has effects on the pattern of packet transmission, which again can impact TCP performance. In most packet transmission schemes based on network coding for wireless mesh networks, it is determined which node, among the ones that received a broadcasted packet, should encode and forward it. In this paper, we examine how the forwarder nodes impact TCP performance.

키워드

참고문헌

  1. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft, "XORs in The Air: Practical Wireless Network Coding", ACM SIGCOMM, 2006.
  2. Jian Zhang, Yuanzhu Peter Chen, Ivan Marsic, "MAC-layer proactive mixing for network coding in multi-hop wireless networks", Elsevier Computer Networks 54, pp.196-207, 2010. https://doi.org/10.1016/j.comnet.2009.04.013
  3. http://www.isi.edu/nsnam/ns/ "The network simulator ns-2."
  4. C. Fragouli, J. L. Boudec, and J. Widmer, "Network Coding: An Instant Primer", ACM Computer Communication Review, 2006.
  5. R. W. Yeung, S.-Y. R. Li, N. Cai, and Z. Zhang, "Network coding theory Part II: Multiple source", Foundation and Trends in Communications and Information Theory, vol. 2, no. 5, pp. 330-381, 2005. https://doi.org/10.1561/0100000007II
  6. T. Chan and A. Grant, "Dualities between entropy functions and network codes", submitted to IEEE Trans. Information Theory 2007.
  7. X. Yan, R. Yeung, and Z. Zhang, " The capacity region for multi-source multi-sink network coding", Proc. of IEEE ISIT, 2007.
  8. R. Dougherty, C. Freiling, and K. Zeger, "Insufficiency of linear coding in network information flow", IEEE Trans. Information Theory, vol. 51, no. 8, pp. 2745-2759, 2005. https://doi.org/10.1109/TIT.2005.851744