The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지
DOI QR코드

DOI QR Code

Effectiveness of DUPACK-independent TCP in Coded Wireless Mesh Networks

중복 승인을 사용하지 않는 TCP의 코드화된 무선 메쉬 망에서의 효과

  • 임찬숙 (홍익대학교 컴퓨터정보통신공학과)
  • Received : 2010.12.22
  • Accepted : 2011.02.11
  • Published : 2011.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

While the TCP throughput degradation problem in coded wireless mesh networks is well-known, few effective solutions have been proposed. Most schemes proposed attempts to mask packet reordering by ordering packets at a lower layer or to adjust a packet transmission rate to solve the scarcity problem of coding opportunities. Through the throughput comparison of traditional standard TCP variants, we show that losses and duplication of TCP acknowledgements in coded wireless mesh networks can impact throughput. In addition, we show that a TCP variant that does not rely on duplicate acknowledgements is more suitable for coded wireless mesh networks.

네트워크 코딩이 사용되는 무선 메쉬 망에서의 TCP 처리량 저하 문제가 잘 알려져 있는 것에 비하면 효과적인 해결방안은 아직 많이 제안되지 않은 편이다. 지금까지 제안된 대부분의 방안들은 네트워크 코딩의 부작용으로 나타나는 패킷 바뀜 현상을 완화하기 위해 하위 계층에서 패킷 순서를 맞추도록 하거나 코딩 기회의 희소성 문제를 해결하기 위해 네트워크 내부에서의 패킷 전송률을 조정하려고 한다. 본 논문에서는 기존의 표준 TCP들에 대한 모의실험을 통해, TCP 승인 패킷의 손실과 복제 또한 TCP의 처리량에 상당한 영향을 미칠 수 있음을 보여주고 코드화된 무선 메쉬 망에서의 TCP 처리량 문제의 해소를 위해서는 중복 승인에 의존하지 않는 TCP가 더 적합함을 보여준다.

Keywords

References

  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. Szymon Chachulski, Michael Jennings, Sachin Katti, Dina Katabi, "Trading Structure for Randomness in Wireless Opportunistic Routing", ACM SIGCOMM 2007.
  3. 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
  4. Yong Huang, Majid Ghaderi, Don Towsley, and Weibo Gong, "TCP Performance in Coded Wireless Mesh Networks", Proc of IEEE SECON, pp. 179-187, 2008.
  5. Jay Kumar Sundararajan, Devavrat Shah, Muriel Medard, "ARQ for Network Coding", IEEE ISIT pp. 1651-1655, 2008.
  6. Jay Kumar Sundararajan, Devavrat Shah, Muriel Medard, Michael Mitzenmache, Joao Barros, "Network coding meets TCP", IEEE INFOCOM 2009.
  7. Hulya Seferoglu, Athina Markopouloum "Network Coding-Aware Queue Management for Unicast Flows over Coded Wireless Networks", IEEE NetCod 2010.
  8. Sofiane Hassayoun, Patrick Maille, and David 깬, "On the impact of random losses on TCP performance in coded wireless mesh networks", IEEE Infocom 2010.
  9. MinJi Kim, Muriel Medard, Joao Barros, "Modeling Network Coded TCP Throughput: A Simple Model and its Validation", Submitted to IEEE INFOCOM, 2011.
  10. S. Hassayoun, P. Maille, and D. Ross, "On the impact of random losses on TCP performance in coded wireless mesh networks", IEEE Infocom 2010.
  11. S. Bohacek, J. P. Hespanha, J. Lee, C. Lim, K. Obraczka, "A new TCP: TCP for Persistent Packet Reordering", ACM/IEEE Transactions on Networking, pp. 369-382, 2006.