• 한국정보과학회논문지:시스템및이론
• /
• 제27권5호
• /
• pp.464-474
• /
• 2000

완전교환 통신은 행렬전이, 푸리에변환 혹은 분산 테이블 검색과 같은 여러 가지 응용에서 아주 많이 활용되는 통신 방법이다. 본 논문은 웜홀 방식을 채용한 2차원 토러스에서의 개시 지연 시간을 줄이기 위하여 분할 및 합병 (divide-and-conquer) 방식을 사용한 효율적인 완전교환 통신 알고리즘을 제 안한다. 전체망을 2x2 형태의 기본셀로 분할한 뒤 각 기본셀에서는 마스터노드라고 불리는 특정 노드를 지정하여 기본셀내의 여타 노드들의 메시지를 이 마스터노드가 수집한다. 이 마스터노드들이 다른 모든 노드로 보내질 메시지를 수집한 뒤 각 기본셀내의 모든 마스터 노드들만이 가상 망을 형성하여 망의 크기가 N/2 x N/2으로 줄어든 상태로 완전 교환 알고리즘을 수행한다. 마스터노드들간의 완전교환 연산을 수행 한 뒤 이 마스터노드들은 자기가 전담했던 여타 노드들의 메시지를 재분배해 줌으로써 주어진 완전교환 연산을 완료한다. 기존의 여러 가지 알고리즘과의 비교 분석을 제시하였으며 제시한 알고리즘이 약 2배 정도의 개시 지연시간 면에서 우수함을 보인다.

• 한국언론정보학보
• /
• 제39권
• /
• pp.224-249
• /
• 2007

본 논문은 반사회적 활동으로 평가받고 있는 온라인 플레밍 현상을 설명하고 이를 해소할 수 있는 요인은 무엇인지를 살펴보고 있다. 이를 위해 본 논문은 상황에 걸쳐 일관된 행위 패턴을 보여주는 개성 특질(personality trait) 그리고 사회인구학적 요인(성별, 연령)을 통해 플레밍 행위를 설명하고자 하였다. 나아가 높은 플레밍을 보여주는 유의미한 설명변인 집단들에게 메시지 신뢰도가 미치는 영향 정도를 연구하고 있다. 이를 위해 인터넷 조사기관의 온라인 설문을 통한 자료수집이 이뤄졌다. 분석 결과에 따르면, 성별과 연령 그리고 언어적 공격(verbal aggression) 특질은 플레밍과 유의미한 관계가 있는 것으로 밝혀졌다. 특히 남성, 10대, 그리고 공격 특질이 높은 사람들은 플레밍 가능성이 높은 것으로 나타났다. 또한 플레밍 해소방안으로서 분석된 메시지의 신뢰도는 성별, 연령과는 무관한 것으로 나타난 반면, 개성 특질과는 어느 정도 유의미한 것으로 나타났다. 이러한 결과는 온라인에서 이뤄지는 커뮤니케이션의 질(quality)은 플레밍을 해소할 수 있는 하나의 방안일 수 있음을 시사하고 있다.

• 전자공학회논문지CI
• /
• 제47권3호
• /
• pp.83-89
• /
• 2010

확장성을 제공하는 라우팅 알고리즘은 대규모 MANETs를 운영하는데 중요한 요소 중 하나이다. 현재까지 개발된 라우팅 알고리즘의 성능은 네트워크내의 노드의 수에 종속적이거나 노드의 위치정보를 알아야 하는 등 여러 가지로 제한적이었다. 라우팅 알고리즘의 성능이 네트워크내의 노드의 수에 종속적이어서 노드의 밀도가 증가하는 경우 기존의 알고리즘들은 성능이 현저히 떨어지는 결과를 보인다. 본 논문에서는 확장성 제공을 위한 클러스터링 기반의 Dynamic Source Routing 알고리즘을 제안하고 컴퓨터 시뮬레이션을 이용하여 성능분석을 수행하여 기존의 DSR과 비교하였다. 단위 메시지 당 전송한 경로발견에 사용된 메시지의 수의 경우 DSR과 비교하여 90% 이상 향상된 성능개선을 보였다. 또한 네트워크내의 노드 밀도와 네트워크 사이즈를 변화하면서 성능분석을 수행한 결과 제안된 알고리즘은 동작이 단순하고, 목적지까지의 경로 획득에 있어서 메시지나 경로 획득 수행시간의 복잡도가 네트워크 내의 노드의 수가 증가하더라도 일정한 성능을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권5_6호
• /
• pp.328-334
• /
• 2004

최근에 소프트웨어 분산공유메모리 시스템은 그 성능이 높아짐에 따라 큰 규모의 클러스터 상에서 사용되는 경우가 많아졌다. 그러나 시스템 규모가 커지면서 고장이 발생하는 가능성도 높아졌다. 시스템의 가용성을 높이기 위하여 고장 허용 기능을 제공하는 분산공유메모리 시스템이 요구되었으며 메시지 로깅에 대한 많은 연구가 이루어져 왔다. 본 논문에서는 고속의 네트웍을 이용하여 복구에 필요한 메시지들을 원격 노드의 메모리에 로깅 하는 방법을 제안한다. 원격 로깅은 정상 수행 동안 빈번한 디스크 접근을 요구하지 않으므로 오버헤드가 적다. 또한 로그를 유지하는 백업 노드들이 고장나지 않은 경우 다중 노드의 고장을 허용하여, 분산공유메모리 시스템의 신뢰성을 높인다. 본 논문에서는 FT-KDSM (Fault Tolerant KAIST DSM) 시스템을 설계하고 구현하여 원격 로깅의 성능을 보이고 고장으로부터의 복구 시간을 보인다.

• 한국컴퓨터산업학회논문지
• /
• 제5권9호
• /
• pp.891-902
• /
• 2004

멤버쉽의 변화는 그룹키 관리의 확장성 문제와 밀접한 관계가 있다. 그룹의 멤버가 가입하거나 탈퇴하면 새로운 그룹키를 생성하여 그룹의 나머지 모든 멤버들에게 전달되어야 한다. 그룹키의 변경은 그룹 제어기의 주도로 수행된다. 새로운 키를 생성하여 분배하는 멀티캐스트 그룹키 관리에서 제어기와 멤버가 저장하는 키의 수, rekeying할 때마다 제어기가 전달하는 메시지의 수 초기단계에서 제어기에 의해 전달되는 키의 수, 일괄 rekeying시 전달하는 메시지의 수는 그룹 키관리기법을 핑가하는 중요한 기준들이다. 일괄 rekeying은 순차적으로 개별 rekeying하는 것보다 rekeying에 대한 메시지의 수와 연산비용을 줄일 수 있다. 본 논문에서는 난수를 사용하는 Pegueroles의 그룹키 관리기법에 적용할 수 있는 일괄 rekeying 방법을 제안하고, 그 방법이 적용된 Pegueroles기법은 효율적인 그룹키 관리 기법임을 보인다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권7호
• /
• pp.804-808
• /
• 2010

본 논문에서는 네트워크에 분포된 센서 노드의 밀도와 노드의 제한된 에너지를 고려하여 데이터를 전송하는 Restricted Angle-control Flooding기법을 제안한다. 제안하는 기법은 특히 목적지에 가까워질수록 데이터 전송에 참여하는 노드의 수를 효율적으로 줄임으로써 불필요한 Broadcast 메시지를 제한하여 에너지 효율성을 높일 수 있으며, 노드의 Failure나 네트워크의 장애로 인한 Hole 발생시 Hole의 판단 기준에 따라 기존의 Flooding 방식 혹은 Forwarding area를 넓히는 Hole-Detection을 통하여 메시지 전송의 효율성을 높인다. 성능 평가를 통하여 노드 수가 증가할수록 기존의 Flooding에 비하여 메시지 전송시 소비되는 노드의 에너지와 전송률, 네트워크의 Lifetime면에서 우수하다는 것을 보여준다.

• 한국정보처리학회논문지
• /
• 제7권8S호
• /
• pp.2679-2687
• /
• 2000

위성 ATM 망에서 TCP/IP 기반의 응용 서비스를 제공하기 위해서는 위성의 긴 전송지연과 이성 채널의 버스트 오류 특성에 따른 정확한 전송 성능의 영향과 분석이 요구되며, 아울러 성능 목표치가 제시되어야 한다. 본 논문은 2Mbps급 KOREASAT위성을 이용한 위성망과 지상망이 상호 연동된 실제 위성/지상 ATM LANE(LAN Emulation)을 구현하고, 위성 채널의 Eb/No와 TCP 소켓 버퍼 크기, 그리고 전송 메시지 크기를 바꾸어 가면서 그때의 TCP/IP 트래픽과 FTP의 전송성능을 비교 분석하였다. 아울러 IPoA(IP over ATM)기반의 영상회의 서비스에 대한 전송 품질 및 메시지 전달 특성 등을 분석하였다. 연구결과 TCP 소켓 버퍼 크기가 증가할 때 TCP의 전체 성능이 증가함을 알 수 있으나 제한된 최대 윈도우 크기 64kbytes와 위성채널의 오류 특성으로 인해 실제 최대 전송속도는 이론상의 목표치를 달성하지 못함을 보여 주었다. 또한 2Mbps 위성링크에서 Eb/No가 6dB 이하에서는 실제적으로 제공할 수 있는 최대 전송성능의 50%이하로 떨어져 TCP/IP over ATM 서비스가 거의 불가능함을 보여주었다. FTP의 경우, 파일 크기가 작으면 최대 전송속도에 도달하기 전에 파일 전송이 완료되어 대역폭 이용의 효율성 측면에서 TCP/IP의 slow start 메케니즘이 적절하지 않음을 보여주었다. 이울러 IPoA영상회의 서비스에서도 Eb/No가 약 6.5dB 이하에서는 영상이 거의 정지되고, 메시지 전달시간도 ITU에서 권고하는 목표치를 훨씬 상회하여 서비스가 거의 불가능함을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권4호
• /
• pp.373-382
• /
• 2000

웜홀망의 성능에 영향을 미치는 가장 중요한 요소는 개시지연시간인데 이는 메시지가 생성되어 망에 투입되기까지의 시간으로 정의된다. 본 논문에서는 다중 멀티캐스트 메시지의 개시지연시간을 단축하기 위하여 노드간의 메시지 충돌을 최소화하는 효율적인 멀티캐스트 전송 알고리즘을 제안한다. 제안되는 3가지의 알고리즘은 사용 가능한 채널들을 되도록 균등하게 사용함으로써 기존 제안된 알고리즘보다 우수한 성능을 보인다. 제안된 알고리즘들이 교착상태가 없음을 증명하고 2차원 메쉬망에서의 여러 가지 조건하에서 제안된 알고리즘의 우수함을 시뮬레이션을 통하여 증명한다. 제안 알고리즘의 전반적인 성능은 기존 알고리즘보다 20% 정도 우수함을 알 수 있다. 제안된 2차원 메쉬 다중 멀티캐스트 알고리즘은 3차원 메쉬망으로 확장이 용이하다.

• 전자공학회논문지CI
• /
• 제41권3호
• /
• pp.47-54
• /
• 2004

무선 단말기를 이용하여 단순한 문장 및 음성 전송뿐만 아니라 인터넷과 같은 멀티미디어 서비스를 이용하고자 하는 사용자가 증가하고 있다. 본 논문에서는 무선 이동 망에서 Mobile IPv4 지역 위치등록(Regional Registration)을 개선하여 트래픽의 전송 지연과 메시지 발생양을 기존의 방법에 비해 낮출 수 있는 방안을 제안한다. 제안하는 방법은 CN으로부터 전송되는 패킷을 HA를 경유하지 않고 MN이 위치한 지역으로 전달하도록 한다. 본 논문에서는 각 방법에 대해 메시지 발생양과 패킷의 지연시간과의 관계를 보이고, 개선된 MIPv4 지역 위치등록을 이용하여 이를 최소화한다. 본 논문에서 제안하는 방법을 위치 등록 비용과 메시지전송 비용에 대해 기존의 방법과 비교하여 본 논문에서 제안하는 방법이 우수하다는 것을 입증한다.

• 정보보호학회논문지
• /
• 제30권1호
• /
• pp.17-27
• /
• 2020

웹사이트 로그인 정보 및 결제 정보들을 편리하게 관리하기 위해 패스워드 매니저를 이용하는 사용자가 증가하고 있다. 패스워드 매니저는 사용자의 웹사이트 로그인 정보 및 결제 정보들을 서버상에 암호화하여 저장하고, 사용자는 서버에 접속하여 패스워드 정보들을 수신하여 사용한다. 따라서, 공격자가 패스워드 매니저와 서버와의 통신 메시지를 스니핑하여 메시지 내용을 해독할 수 있거나, 또는 공격자가 사용자의 메모리 정보를 탈취하여 메시지 내용을 해독할 수 있으면, 사용자의 모든 패스워드 정보가 노출되는 심각한 문제가 발생한다. 본 논문에서는 주요 패스워드 매니저들의 클라이언트-서버 통신 및 암호 방법을 분석하고, 클라이언트-서버 통신에 심각한 취약점이 있음을 보인다.