• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.11B
• /
• pp.900-910
• /
• 2004

Route failure is mainly caused by mobility of mobile host in ad hoc networks. Route failure, which may lead to sudden packet losses and delays, is losing the route from source to destination. In this situation, TCP assumes that congestion has occurred within the network and also initiates the congestion control procedures. Congestion control algorithm provides the means for the source to deal with lost packets. TCP performance in ad hoc environments will be degraded as TCP source cannot distinguish congestion from route failure. In this paper, we propose TCP-P as pre-detection approach to deal with route failure. TCP-P freezes TCP through pre-detection of route failure. Route failure information of the proposed mechanism is obtained not by routing protocol but by MAC protocol. The intermediated node, obtaining route failure information by its MAC layer, relays the information to TCP source and lets TCP source stop the congestion control algorithm. Results reveal that TCP-P responding with proactive manner outperforms other approaches in terms of communication throughput under the presence of node mobility.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.5
• /
• pp.1520-1524
• /
• 2000

TCP congestion control algorithm prevents network congestion through the control of outgoing traffic size. The network, therefore, should monitor the incoming traffic size of a TCP to determine whether or not a TCP follows standard congestion control algorithms. Some TCP friendly test algorithms are proposed, But, these algorithms cannot be used in real environments because a router in a network does not know the RTT of a TCP flow. In this study, we propose a new RTT determination algorithm that can be used in a router. Our proposed algorithms is validated through the simulation studies.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.514-516
• /
• 2000

현재 가장 널리 쓰이는 수송계층 프로토콜인 TCP는 패킷 손실의 원인을 망의 혼잡 때문에 일어난다고 가정하고 있으므로 기존의 유선망과 고정 호스트로 이루어진 전통적인 네트워크에 적합하다. 그러나 무선 링크에서의 패킷 손실은 대부분 혼잡에 의해서가 아니라 높은 에러율과 핸드오프에 의해 발생하게 되므로 기존의 TCP를 그대로 사용하면 불필요한 혼잡제어 메커니즘의 호출로 성능의 저하를 가져온다. 현재까지 무선환경에 적합한 TCP를 위한 많은 방안이 제시되고 있지만 근본적인 해결책을 제시하지 못하고 있다. 본 논문에서 제안하는 기법은 패킷손실이 유선링크에서 일어나는 것인지, 무선링크에서 일어나는 것인지를 판별하여 패킷손실이 유선링크에서 일어난 경우는 기존의 혼잡제어 메커니즘을 호출하여 재전송하고, 무선링크에서 일어난 경우는 혼잡제어 메커니즘을 호출하지 않고 재전송 하여 성능을 개선한다.

• Journal of Korean Society of Transportation
• /
• v.16 no.3
• /
• pp.81-92
• /
• 1998

교통신호제어는 교타로상에서 유입 차량들을 관제할 뿐만 아니라 교통사고를 예방 하는 역할을 하고 있다. 또한 최근에는 네트워크의 최적화 도구로도 활용되는 추세에 있다. 1950년대 후반 신호제어에 대한 Webster의 제어전략이 발표된 이후 관련 학자들에 의해 몇 개의 신호제어 전략들이 발표되었지만, 이들 전략들은 대부분 비포화시를 반영하는 전략 들이었다. 그러나 최근의 도심 가로망들은 근포화나 과포화 등 극심한 교통혼잡을 겪고 있 기 때문에 이에 부합하는 새로운 신호제어전략이 요구되고 있다. 본 연구는 네트워크 차원 의 신호제어전략을 수립하기 위한 첫 번째 연구로서 혼잡시를 고려한 2가지의 새로운 교통 신호제어전략을 제시하였다. 첫 번째 신호전략은 과포화시 차량들의 대기행렬을 수용할 수 있는 접근로의 수용용량을 고려한 전략이며, 두 번째 전략은 overflow에 의한 차량들의 지 체시간을 최소화시키는 전략이다. 본 연구에서는 기존의 2개 신호전략과 새로운 전략들을 예제 가로망을 대상으로 서로 비교, 평가하였으며, 신호제어전략이 통행배정모형(traffic assignment)과 결합하는 경우 유일해(unique solution)가 존재하는지(monotonicity condition)도 검토하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.307-309
• /
• 2006

본 논문에서는 MPLS (Multiprotocol Label Switching)망의 네트워크 자원을 효율적으로 사용 하기위한 MPLS 망의 단계별 리라우트 기법을 제안한다. MPLS 망 내에서 특정 노드가 혼잡할 경우 노드의 단계별 등급을 증가 시켜서 리라우트하는 기법이다. 이는 LSP (Label Switched Path)를 통해 입구노드에서 출구노드까지의 최소 비용 경로가 정해진 상태에서 경로상의 어느 특정 노드가 트래픽의 증가로 인해 혼잡이 발생하면 자신이 가지고 있는 일정 등급 이상의 값을 가질 경우 경로 재설정 메시지를 통하여 새로운 대체 복구 경로를 찾아 리라우트한다. 또한 혼잡이 발생한 노드가 혼잡에서 벗어나 등급이 원래의 값으로 돌아올 경우 최초 정해진 경로상의 최소 비용을 갖는 최적 경로로 다시 리라우트 된다. 이는 제안하는 단계별 리라우트 기법이 입 출구 LER에 집중되는 스트레스를 모든 망 내의 자원이 분담함으로써 효율적으로 사용할 수 있는 방안을 보여줄 수 있다.

• ICROS
• /
• v.7 no.1
• /
• pp.20-26
• /
• 2001

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.565-567
• /
• 2005

상향 링크와 하향 링크의 대역폭이 다른 비대칭 망 환경에서 범용 TCP를 사용하는 경우, 상향 링크의 혼잡으로 인해 TCP의 성능이 저하되는 문제점이 있다. 본 논문에서는 이러한 문제점을 개선하기 위하여 하향 링크에서 데이터 세그먼트의 크기를 조정하여 상향 링크의 혼잡을 완화시키는 방법을 제안한다. 이 방법은 단대단 의미구조를 유지하면서 망의 상태에 따라 세그먼트의 크기를 최적으로 조절하여 응답 패킷을 최소한으로 생성하도록 하는 특징을 가지고 있다. 특히, 조정된 크기를 갖는 세그먼트가 전송 도중에 오류가 발생하는 경우에 빠른 복구를 위해 SACK를 사용한다. 또한, 혼잡 제어 구간에서는 세그먼트의 크기를 조절하지 않도록 하여 줄어든 응답 패킷의 수로 인한 성능 감소를 방지한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.1299-1302
• /
• 2005

TCP 구현의 하나인 Vegas는 패킷의 유실을 망의 혼잡으로 인지하는 Reno와 달리 RTT(Round Trip Time) 측정값을 바탕으로 혼잡을 인지하며 윈도우 크기 등 혼잡 제어를 위한 주요 인자를 결정한다. TCP Vegas는 TCP Reno보다 더 효율적인 네트워크 대역폭과 처리율을 가진다. 그러나 Vegas의 혼잡 회피 방안이 TCP 패킷 경로의 비대칭적 특성을 제대로 반영하지 못하며, 이것은 양방향(순방향,역방향) 패킷 전송 상태를 반영하는 RTT 측정값을 순방향 경로의 상태 해석에 이용하기 때문이다. RTT는 패킷의 왕복 시간만을 측정하기 때문에 패킷의 송수신시 순방향과 역방향에서 어느 정도의 혼잡이 발생하였는지 알 수 없다. 본 논문에서는 리눅스 커널의 TCP 소스에서 RTT 측정값으로 혼잡도를 측정하는 기존의 Vegas 혼잡 제어 알고리즘을 수정하여 순방향 경로의 혼잡과 역방향 경로의 혼잡을 구별할 수 있는 새로운 Vegas 혼잡 제어 알고리즘을 설계하고 구현하여 그 성능을 분석하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.574-576
• /
• 2005

유무선 통합망 환경에서 TCP는 무선망에서의 통신오류 밀 핸드오프를 혼잡으로 인한 패킷 손실로 간주하여 혼잡제어 메카니즘을 동작시키기 때문에 네트워크의 전반적인 효율을 저하시킨다. 이러한 문제점을 해결하기 위한 방안으로 무선망에서의 TCP 성능을 개선하기 위한 연구가 다양하게 진행되어 오고 있다. 그 중에서 Snoop 프로토콜은 종단간의 의미 구조를 유지하면서 무선망의 패킷 손실을 지역 재전송을 통하여 최소화하는 방식으로 통신오류에는 좋은 성능을 보여주지만, 대량의 무선 데이터 유입시 buffer overflow가 발생할 가능성이 높다. 따라서 본 논문에서는 버퍼관리 기법을 이용하여 buffer overflow 상황을 미연에 방지하여 불필요한 혼잡제어 메카니즘을 호출하는 것을 방지하면서 네트워크의 전반적인 효율을 향상시키는 방안을 제안하였다.

• Journal of KIISE:Information Networking
• /
• v.34 no.6
• /
• pp.466-474
• /
• 2007

Asymmetric networks that the downlink bandwidth is larger than the uplink bandwidth may cause the degradation of the TCP performance due to the uplink congestion. In order to solve this problem, this paper designs and implements the Dynamic Segment Size Control mechanism which offers a suitable segment size for current networks. The proposed mechanism does not require any changes in customer premises but suppress the number of ACKs using segment reassembly technique to avoid the uplink congestion. The gateway which adapted the Dynamic Segment Size Control mechanism, detects the uplink congestion condition and dynamically measures the bandwidth asymmetric ratio and the packet loss ratio. The gateway reassembles some of segments received from the server into a large segment and transmits it to the client. This reduces the number of corresponding ACKs. In this mechanism, the SACK option is used when occurs the bit error during the transmission. Based on the simulation in the GEO satellite network environment, we analyzed the performance of the Dynamic Segment Size Control mechanism.