• Title/Summary/Keyword: delayed ACK

Search Result 14, Processing Time 0.021 seconds

A Modified Leader-based Protocol for Reliable Multicast In Multi-access Wireless LAN (다중접속 무선 LAN 환경에서 효율적 인 멀티캐스트 서비스)

  • 김철규;최덕규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.313-315
    • /
    • 2001
  • 멀티캐스트 서비스는 한 단말이 수신 그를 내의 여러 단말들에게 같은 내용의 데이터 패킷을 전송하는 방법이다. 본 논문에서는 단일 채널 다중 접속 무선 LAN(Wireless LAN)의 작은 셀 환경을 기반으로 효율적 인 멀티캐스트 서비스에 대한 방안을 제안한다. 이 시스템에서 이동 단말들이 동시에 하나 이상의 패킷을 전송하는 경우 패킷 충돌(collision)이 발생하여 수신단말은 정확하게 패킷을 수신할 수 업다. 그러므로 하나의 단말만이 전송을 해야 한다. 이와 같은 문제점 때문에 신뢰성 있는 멀티캐스트 서 비스를 위해서는 단일 채널 다중 접속 방법을 그리고 무선 링크의 높은 에러율을 극복하기 위해서는 재전송 기법(ARQ)을 고려해야 한다. 제안하는 MLBP(modified Leader-Based Protocol)는 멀티캐스트 그룹 내에서 리더(leader)를 선정하고 이 리더가 송신단말에게 피드백 정보를 대표로 전송하는 역할을 수행한다. 신뢰성 확보를 위해서는 에러가 있는 패킷을 리더 외의 단말들이 수신 했을 경우에 재전송을 유도하기 위해 리더는 긍정응답(ACK) 패킷을 전송하지 않고 침묵한다. 리더 외의 단말이 에러가 있는 패킷을 수신했을 경우 각 단말들은 지체 없이 부정 응답(NAK)을 전송하여 이를 수신하는 단말에서 패킷 충돌을 유발시키고 재전송을 유도한다. 기존의 지연응답(delayed feedback) 방법과 확률적 방법을 사용한 기법들을 분석하여 측정 한 성능을 비교한 결과 제안하는 mLBP이 다른 두 기 법보다 우수한 성능을 나타냄을 보인다.

  • PDF

Implementation of a TCP/IP Offload Engine Using Lightweight TCP/IP on an Embedded System (임베디드 시스템상에서 Lightweight TCP/IP를 이용한 TCP/IP Offload Engine의 구현)

  • Yoon In-Su;Chung Sang-Hwa;Choi Bong-Sik;Jun Yong-Tae
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.7
    • /
    • pp.413-420
    • /
    • 2006
  • The speed of present-day network technology exceeds a gigabit and is developing rapidly. When using TCP/IP in these high-speed networks, a high load is incurred in processing TCP/IP protocol in a host CPU. To solve this problem, research has been carried out into TCP/IP Offload Engine (TOE). The TOE processes TCP/IP on a network adapter instead of using a host CPU; this reduces the processing burden on the host CPU. In this paper, we developed two software-based TOEs. One is the TOE implementation using an embedded Linux. The other is the TOE implementation using Lightweight TCP/IP (lwIP). The TOE using an embedded Linux did not have the bandwidth more than 62Mbps. To overcome the poor performance of the TOE using an embedded Linux, we ported the lwIP to the embedded system and enhanced the lwIP for the high performance. We eliminated the memory copy overhead of the lwIP. We added a delayed ACK and a TCP Segmentation Offload (TSO) features to the lwIP and modified the default parameters of the lwIP for large data transfer. With the aid of these modifications, the TOE using the modified lwIP shows a bandwidth of 194 Mbps.

Implementation of a TCP/IP Offload Engine Using High Performance Lightweight TCP/IP (고성능 경량 TCP/IP를 이용한 소프트웨어 기반 TCP/IP 오프로드 엔진 구현)

  • Jun, Yong-Tae;Chung, Sang-Hwa;Yoon, In-Su
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.14 no.4
    • /
    • pp.369-377
    • /
    • 2008
  • Today, Ethernet technology is rapidly developing to have a bandwidth of 10Gbps beyond 1Gbps. In such high-speed networks, the existing method that host CPU processes TCP/IP in the operating system causes numerous overheads. As a result of the overheads, user applications cannot get the enough computing power from the host CPU. To solve this problem, the TCP/IP Offload Engine(TOE) technology was emerged. TOE is a specialized NIC which processes the TCP/IP instead of the host CPU. In this paper, we implemented a high-performance, lightweight TCP/IP(HL-TCP) for the TOE and applied it to an embedded system. The HL-TCP supports existing fundamental TCP/IP functions; flow control, congestion control, retransmission, delayed ACK, processing out-of-order packets. And it was implemented to utilize Ethernet MAC's hardware features such as TCP segmentation offload(TSO), checksum offload(CSO) and interrupt coalescing. Also we eliminated the copy overhead from the host memory to the NIC memory when sending data and we implemented an efficient DMA mechanism for the TCP retransmission. The TOE using the HL-TCP has the CPU utilization of less than 6% and the bandwidth of 453Mbps.

A Network Module and a Web Server for Web-based Remote Control of Embedded Systems (웹 기반 원격 제어를 위한 내장형 시스템용 네트워크 모듈 및 웹 서버)

  • 선동국;김성조;이재호;김선자
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.10 no.3
    • /
    • pp.231-242
    • /
    • 2004
  • Remote control and monitoring of information appliances require RTOS and TCP/IP network module to communicate each other. Traditional TCP/IP protocol stacks, however, require relatively large resources to be useful in small 8 or 16-bit systems both in terms of code size and memory usage. It motivates design and implementation of micro TCP/IP that is lightweight for embedded systems. Micro embedded web server is also required to control and monitor information appliances through the Web. In this paper, we design and implement micro TCP/IP and Web server for information appliances. For this goal, we investigate requirements for the interoperability of embedded systems with the Internet and the Web-based control of embedded systems. Next, we compare our micro TCP/IP protocol stack with that of RTIP and QPlus in terms of object code size and performance. The size of micro TCP/IP protocol stack can be reduced by 3/2 and 1/4, respectively, comparing with that of RTIP and QPlus. We also show that the performance of our micro TCP/IP is similar to that of RTIP and QPlus since it handles 2.9Mbps when delayed ACK is not adapted.