• 정보처리학회논문지C
• /
• 제8C권3호
• /
• pp.345-350
• /
• 2001

IP 네트워크 상에 TCP 데이터 트래픽의 제공은 처리율과 공정성을 향상시키기 위해 특별한 기법이 필요하다. 여기에는 DT와 RED와 같은 많은 기법들이 제안되었다. RED 알고리즘은 폭주를 회피하고 적은 지연과 높은 처리율을 유지하기 위한 목적으로 제안되었다. 현재의 TCP/IP 환경에서 TCP 근원지는 Slow-Start 단계에 들어감으로써 드롭된 패킷에 반응하지만, 네트워크 이용률은 급속히 떨어진다. 폭주를 탐지하고, 이를 무작위로 선택된 연결에 통보하므로써 RED는 글로벌 동기화 및 공정성 문제를 유발한다. 본 논문에서는 성능을 향상시키기 위해 공정성을 유지하고, 글로벌 동기화 문제를 해결할 수 있는 능동적인 큐 관리 알고리즘을 제안한다. 제안된 알고리즘은 버퍼크기와 임계치 변화에 따른 goodput, 처리율, 공정성의 평가인자를 이용하여 기존의 기법인 DT, RED와 비교 분석을 수행하고, 제안된 기법의 타당성을 보인다.

• 인터넷정보학회논문지
• /
• 제2권2호
• /
• pp.65-70
• /
• 2001

본 논문에서는 IP 망에서의 폭주회피를 위한 수정된 RED 알고리즘을 제안한다. RED는 평균 큐 크기를 계산하여 초기 폭주를 탐지하지만, 이를 무작위로 선택된 소스에 통보하여 패킷을 드롭시키기 때문에 글로벌 동기화 또는 공정성 문제를 유발한다. 또한 최적의 평균 큐 크기를 얻기 위해서는 네트워크 트래픽 특성이 파악되어야 한다. 수정된 RED 알고리즘은 평균 큐 크기가 최소 임계치를 초과하면 연결의 상태를 이용하여 각 소스의 패킷을 드롭시킨다. 이는 큐에서 버스트를 허용하면서 평균 큐 크기를 낮게 유지할 수 있기 때문에 망의 성능을 향상시킬 수 있다. 제안된 알고리즘은 goodput, 네트워크 이용률, 공정성의 평가인자를 이용하여 기존의 기법인 DT, RED와 비교 분석을 수행하였으며, 제안된 기법의 타당성을 보인다.

• 의정연구
• /
• 제17권3호
• /
• pp.171-195
• /
• 2011

2007년 일본최고 재판소는 히로시마시 폭주족 추방조례사건에 대하여 헌법판단 회피의 이론에 입각한 합헌적 한정해석론에 따라 합헌결정 판결을 내렸다. 이는 기존의 판결내용을 답습한 것에 불과 하였지만 합헌적 한정해석이라는 헌법해석의 방법론에 관한 의미를 한번 되새기는 계기가 된 사건이다. 이 법리에 의한 것으로는 1980년대의 청소년보호조례사건이 유명하다. 이 두 사건은 하나는 공안사건이고 다른 하나는 풍속에 관한 사건이라는 점에서 차이가 있다. 폭주족 추방조례사건은 합헌적 한정해석의 법리가 적용될 여지가 있다고 보이지만 청소년보호조례사건과 같은 풍속에 관한 사건에서는 이 법리를 적용하는 것은 무리라고 생각된다. 왜냐하면 청소년보호조례사건에서는 음행, 난잡한 성행위라는 너무나 막연하고 애매한 개념을 사용하고 있어 형사절차에서의 대 원칙인 죄형법정주의에 위배될 소지가 있으며 성적 자기결정의 자유를 규제할 때에는 이에 따른 필연적인 이유가 존재해야 함에도 그렇지 못하다는 문제점과 일반국민에게 지나친 심리적 위축을 초래할 수 있다는 점에서 위헌논란이 제기되었다. 그럼에도 일본 최고재판소는 이를 합헌적 한정해석의 법리를 원용하여 위헌선언하기를 꺼려온 바 이는 헌법판단회피를 의도적으로 하는 것으로 지나친 사법소극주의적 태도라고 하지 않을 수 없다. 법원은 사건의 중대성이나 위헌상태의 정도 그 파급효과의 범위, 구체적 사건에서 문제가 되고 있는 권리의 성질등을 종합적으로 고려해서 충분히 이유가 있다고 판단되는 경우에는 헌법판단회피의 준칙에 따르지 않아야 하며 헌법판단을 적극적으로 할 수 있다고 해석하는 것이 타당하다고 생각된다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (하)
• /
• pp.1565-1568
• /
• 2000

본 논문에서는 기존 폭주 회피형 ERICA+ 알고리즘에서 ER 피드백 계산에 이용되는 부하지수, 가용용량, 활성 가상회선 수 등에 영향을 미치는 측정간격을 기존의 Cell 단위나 Time 단위가 아닌, 목적 큐 길이를 기준으로 현재 스위치의 큐 길이의 변화에 따라 파라미터를 측정함으로써, 큐 지연은 물론이고 ACR과 Fair Share의 진동을 줄일 수 있고, 일시적인 트래픽 폭주에 동적으로 반응할 수 없거나 빈번한 측정으로 인한 시스템의 복잡도와 고속화 문제를 해결한 안정적인 알고리즘을 제안하고 시뮬레이션 수행을 통하여 기존의 방법과 비교 분석한다.

• 인터넷정보학회논문지
• /
• 제3권6호
• /
• pp.43-51
• /
• 2002

본 논문은 능동적인 큐 관리를 이용한 새로운 패킷 탈락 알고리즘에 대해 연구이다. 능동적인 큐 관리 기법은 기존의 Drop Tail과 다른데, Drop Toil은 버퍼 오버플로우가 발생하면 패킷 탈락되는 반면, 능동적인 큐 관리 기법인 RED는 폭주가 발생하기 전에 패킷이 탈락된다는 것이다. 그러나 능동적인 큐 관리 기법은 버퍼 크기가 충분히 크지 않을 때 높은 패킷 손실률을 초래한다. 폭주를 탐지하고 무작위로 선택된 연결에 이를 통보함에 의한 글로벌 동기화와 공정성 문제를 야기하며, 최적의 평균 큐 길이를 찾기 위해서는 네트워크 트래픽 특성이 미리 알려져야 한다는 커다란 문제가 있다. 본 논문에서는 폭주제어를 위한 새로운 큐 관리 기법 기반의 효율적인 패킷 탈락 기법을 제안한다. 제안된 기법은 플로우별 도착률과 추정된 공정한 대역을 사용한다. 이를 이용하여 플로우 도착률과 링크 대역을 계산하기 위한 추정 알고리즘을 제안한다. 제안된 기법은 패킷 손실을 가져오는 패킷에 의한 큐 길이의 급속한 진동을 초래하지 않기 때문에 네트워크 성능을 향상시킬 수 있음을 보인다.

• 한국항해항만학회지
• /
• 제29권1호
• /
• pp.29-34
• /
• 2005

많은 선박사고유형 중 하나인 선박의 충돌은 운항자의 조선실수가 그 원인의 큰 비중을 차지한다. 이는 점차 대형 고속화, 교통의 폭주화가 이루어지고 있는데도 오히려 항해사의 자질 저하에서 오는 것이라 할 수 있으며 이를 보완하기 위해 나날이 발전하는 첨단기술을 바탕으로 충돌회피에 관한 자동회피제어 시스템의 개발의 필요성이 점차 대두되고 있다. 그러한 취지에서 본 연구도 충돌회피를 위한 자동제어에 관하여 연구되었다. 본 연구는 MMG 수학모델에 기반 하여, Surge-Sway-Yaw-Roll 운동방정식을 사용하였고, 충돌위험도 설정을 위하여 퍼지이론을 사용하였으며 다수선박과 연속적으로 조우하는 상황에서도 충분한 회피가 가능하게 하였다.

• 한국통신학회논문지
• /
• 제24권9A호
• /
• pp.1359-1371
• /
• 1999

본 논문에서는 기존의 폭주 회피형 명시율 트래픽 (Explicit Rate feedback) 스위치 알고리즘의 단점을 개선하여 버퍼의 수위와 변화율에 따라 동적으로 목표 이용률을 조장하여 링크 이용 효율을 향상시킨 효율적인 명시율 피드백 스위치 알고리즘을 제안하였다. 그리고, 시뮬레이션을 통하여 기존의 대표적인 명시율 피드백 스위치 알고리즘인 ERICA 스위치와 NIST 스위치의 성능을 분석하고, 제안된 명시율 피드백 스위치 알고리즘과 비교하였다. 시뮬레이션 결과 제안된 ER 피드백 스위치는 동적인 목표 이용률의 조정을 통하여 가용 대역폭의 변화에 빠른 전송률의 변화를 보였으며, 스위치의 최대 큐 길이를 줄여 버퍼 범람을 방지하면서도 매우 높은 링크 이용 효율을 보여 성능이 개선됨을 알 수 있었다.

• 한국지능시스템학회논문지
• /
• 제14권3호
• /
• pp.285-289
• /
• 2004

최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트림에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 전송경로의 TCP 트래픽 궁핍을 일으켜 혼잡붕괴 및 막대한 전송지연을 초래한다. 이러한 문제점으로 인하여 실시간 멀티미디어 스트림의 전송지연과 혼잡제어를 위한 새로운 전송기법과 프로토콜에 대한 다각적인 연구가 수행되고 있다. TCP 친화적 혼잡제어 기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우 기반 혼잡제어와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율 기반 혼잡제어로 나눌 수 있다. 본 논문은 윈도우 기반과 율 기반을 복합적으로 다룬 하이브리드형 TCP-friendly 혼잡제어 기법에서 Square-root 혼잡회피 알고리즘을 제안하였으며, NS를 사용하여 제안한 TEAR의 성능을 실험하였다. 실험을 통하여 제안한 기법의 적용으로 TEAR의 안정성을 개선할 수 있음을 보였다.