• 한국통신학회논문지
• /
• 제28권2B호
• /
• pp.138-143
• /
• 2003

컴퓨터간의 빠른 데이터 전송을 위해서는 링크 속도와 더불어 라우터에서의 패킷 전달율(forwarding rate) 이 중요하며, 이 중 어드레스 검색(address lookup) 은 패킷 전달 과정 중에서 매우 중요한 부분으로, 주요 시간 지연을 발생시키는 요인이라 할 것이다. 본 논문에서는 고속 라우터에 적합한 효율적인 어드레스 검색 하드웨어 구조를 제안하고자 한다. 본 논문에서 제안된 구조는 인터넷 어드레스의 프리픽스 길이별로 각각 다른 SRAM을 사용하여 여러 개의 어드레스 검색 테이블을 만들고, 각 테이블에 해슁(hashing)을 적용하여 동시에 어드레스 검색을 수행한 후, 각 테이블에서 일치되어 나온 엔트리 중 가장 길게 프리픽스가 일치하는 엔트리를 고르는 방식이다. 제안된 방식의 성능을 평가하기 위하여 MAE-WEST 라우터 예로 시뮬레이션을 수행하였다. 37000여 개의 라우팅 엔트리를 갖는 테이블 저장을 위해 약 300Kbyte의 메모리를 사용하였을 때, 패킷 당 1.93번의 메모리 접근 횟수를 갖는다.

• 한국정보과학회논문지:정보통신
• /
• 제29권5호
• /
• pp.524-532
• /
• 2002

인터넷이 급속하게 발달함에 따라 네트워크 사용자는 텍스트 기반의 서비스에서 멀티미디어 서비스 사용을 위한 고속의 네트워크를 요구하고 있다. 또한 네트워크 사용자는 인터넷 IP 주소 부족을 해결하기 위한 네트워크 변환 기술(NAT)이나 외부 망으로부터 내부 망을 보호하기 위한 방화벽(Firewall)과 같은 Layer 3에서의 라우팅 기술을 요구하고 있다. 그러나 현재 라우터 기반의 알고리즘에서는 멀티미디어 서비스를 지원하거나 사용자의 요구조건을 충족시키면서 혼잡상황 및 불공정성을 해결하기 위한 방법을 가지고 있지 않다. 본 논문에서는 Layer 3의 라우팅 기술인 네트워크 변환 기술을 이용하여 혼잡상황을 효과적으로 해결하는 MFRED(Multiple Fairness RED) 알고리즘을 제안하였다. MFRED 알고리즘은 비반응 플로우(unresponsive flow)와 TCP와 같은 플로우(TCP-like flow) 사이에 불공정성 문제를 해결하였다. 그리고, 이 알고리즘은 혼잡 상황에 덜 민감하고 혼잡 상황의 원인이 되는 플로우로부터 혼잡상황에 민감한 플로우를 공정하게 잘 보호하도록 동작한다.

• 한국정보통신학회논문지
• /
• 제19권3호
• /
• pp.741-746
• /
• 2015

최근 모바일 운영체제 시장이 확대됨과 동시에 반도체 및 무선통신의 발달로 안드로이드 운영체제가 탑재된 각종 스마트폰 및 에어컨, 스마트TV, 청소로봇, 카메라 등 그 수가 빠른 속도로 보급되고 있다. 이로 인해, 일상생활에서 사용하는 다양한 제품들을 네트워크로 연결하여 정보수집이 가능하게 되었다. 그러나 여러 기기들을 한 번에 제어하는 방법이 아닌, 한 기기의 제어를 한 애플리케이션이 담당하는 형태가 대부분이고, 하나의 디바이스에서 모든 기기들을 관리할 수 있는 애플리케이션이 부족한 실정이다. 이에 따라, 본 논문에서는 유무선 공유기(AP)에 안드로이드 운영체제를 기반으로 하는 기기들을 등록시키고, 서버에 등록되어있는 기기를 웹으로 관리, 제어할 수 있는 시스템을 설계 및 구현하였다. 이는 현재 연구가 활발히 진행 중인 IoT(Internet of Things)분야에 널리 활용될 것으로 사료된다.

• 한국통신학회논문지
• /
• 제36권6B호
• /
• pp.592-599
• /
• 2011

PMIPv6(Proxy Mobile IPv6)는 이동 노드(Mobile Node: MN)을 대신하여 액세스 네트워크에서 노드의 이동성을 지원하기 위한 프로토콜로써 네트워크-기반 이동성 지원 기법이다. PMIPv6에서는 비록 MN에 여러 개의 인터페이스가 장착되어 있다 하더라도 단지 하나의 인터페이스만 이용하여 MN이 PMIPv6 도메언에 정속할 수 있다는 단점이 있다. 이 논문에서는 다중 인터페이스가 장착된 이동 노드가 PMIPv6 도메인에 접속하는 경우에 이용자의 의도를 고려한 플로우 기반 이동성 관리 기법을 제안한다. 특히 제안된 기법은 PMIPv6 도메인에서 라우터광고 (Router Advertisement: RA) 메시지를 이용하여 MN이 여러 개의 인터페이스를 이용하여 동일한 PMIPv6 도메인에 동시에 접속되었다는 것을 알려주도록 함으로써 기존의 IPv6 프로토콜을 그대로 이용할 수 있다는 장점이 있다. 시그널링 비용과 핸드오버 지연을 이용하여 제안된 기법의 성능을 분석하였으며, MN의 속도와 우선 링크의 실패 확률에 영향을 받는다는 것을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 춘계학술발표대회
• /
• pp.1310-1312
• /
• 2007

Throughput improvement problem in wireless mesh network can be alleviated by equipped mesh router with multiple radios tuned into orthogonal channels. However, some links on the same channel also can be activated concurrently if the Signal-to-Noise and Interference Ratio (SNIR) at their receiver endpoints is not lower than the threshold. We propose a greedy algorithm to investigate the problem of how to schedule a set of feasible transmission under physical interference model by using the spatial time-division multiple-access (STDMA) scheme. We also consider the fairness in scheduling to prevent some border nodes from starvation. We evaluate our algorithms through extensive simulation and the results show that our algorithms can achieve better aggregate throughput and fairness performance than 802.11 standard.

• 한국통신학회논문지
• /
• 제28권6B호
• /
• pp.588-603
• /
• 2003

본 논문은 Diffserv 방식에서 플로별 관리없이 Assured Service의 End-to-End 005를 향상시키기 위해 DiffServ 도메인의 입구라우터에서 플로별 관리를 수행하지 않는 Aggregate Three Color Marker를 제안하였다. 제안하는 Aggregate Three Color Marker는 Diffserv 방식에서 개별 플로에 대한 관리 없이 Assured Service의 QoS를 보장하기 위해 Adaptive RIO-DC 버퍼 관리 방식과 함께 사용된다. 제안하는 Aggregate Three Color Marker는 Assured Service에 대한 접속제어가 수행된 상황에서 입구라우터를 경유하는 개별 플로들이 전송하는 In-profile 트래픽 전송률들의 총합 만큼의 Token rate로서 입구 라우터로 유입되는 전체 In-profile 트래픽의 양을 측정하고, 허용된 In-profile 트래픽의 Aggregate Trafile profile 범위에 속하는 손실된 Token 양만큼 경유하는 Out-of-profile 패킷들을 Yellow 패킷들로 표기한다. 그리고 DiffServ 내부라우터에서는 In-profile 패킷과 Yellow 패킷을 동일하게 처리하며, 플로간의 공평성을 유지하기 위해 이전 도메인에서 입구라우터로 유입되는 Yellow 패킷은 Out-of-profile 패킷으로 환원된다. 시뮬레이션 결과는 제안하는 Aggregate Three Color Maker를 Adaptive RIO-DC와 함께 적용하여 다중 DiffServ 도메인 환경에서 플로별 관리없이 Assured Service에 대한 End-to-End QoS를 보장할 수 있음을 보인다.

• 한국통신학회논문지
• /
• 제29권1B호
• /
• pp.18-28
• /
• 2004

라우터에서의 어드레스 검색은 일초에 수천만개 이상으로 입력되는 패킷에 대하여 실시간으로 처리되어야하기 때문에 인터넷 라우터는 효율적인 IP 어드레스 검색 구조를 갖도록 설계되어야 한다. 본 논문에서는 [1]에서 제안된 IP prefix의 binary tree에 기초한 효율적이면서 실용적인 IP 어드레스 검색 구조와 이를 구현하는 하드웨어 구조를 제안한다. 제안된 구조는 (1)에서 제안된 binary tree의 문제점들을 해결하는 구조로서 작은 수의 엔트리를 갖는 TCAM과 pipelined binary search를 적용하여 효율적인 하드웨어로 구현되었다. 구현된 하드웨어 구조의 성능을 평가하여 본 결과., 약 30,000 여개의 entry를 갖는 MAE-WEST 라우터 데이타의 경우, 2,000여개의 엔트리를 갖는 TCAM과 총 245 Kbyte의 SRAM을 사용하여 한번의 메모리 access를 통하여 어드레스 검색이 가능한 것으로 평가되었다. 또한 제한된 방식은 큰 데이터베이스나 IPv6를 위해서도 확장이 용이하다.

• 한국인터넷방송통신학회논문지
• /
• 제12권3호
• /
• pp.179-186
• /
• 2012

차세대 무선망에서는 이동 사용자들이 언제 어디서나 원하는 임의의 망을 통해 서비스를 제공받을 것을 기대하기 때문에 복수개의 망 인터페이스를 장착한 멀티홈드 호스트에 관한 연구가 최근 활발히 진행되고 있다. 본 논문에서는 802.16e WiMAX 망과 IEEE 802.11 WLAN 망에서 MIPv4 뿐만 아니라 MIPv6 기능도 지원하는 멀티홈드 노드의 이동성 지원 시뮬레이션 모델을 개발하였다. 개발된 모델은 Mobile IP 기능과 함께 핸드오버 발생시 망 선택전략에 따라 디폴트 액세스 망을 선택할 수 있는 기능을 제공한다. 이러한 망 선택 기능은 노드의 이동시 수신되는 RA(Router Advertisement) 메시지와 이를 수신하는 인터페이스 정보를 인터페이스 종류에 따른 순서 리스트로 관리함으로써 이루어진다. 개발된 모델의 동작을 검증하기 위해 다양한 시뮬레이션 시나리오에 적용하였으며, 분석 결과를 제시하였다.

• 대한전자공학회논문지SD
• /
• 제46권11호
• /
• pp.56-65
• /
• 2009

최근 SoC의 집적도가 증가함에 따라 칩 내부의 통신 효율성은 시스템 성능에 직접적인 영향을 미치고 있다. 이에 따라 칩내부의 통신 메커니즘은 과거 shared wire를 이용한 버스 시스템에서 라우터를 기반으로 하는 NoC로 진화하고 있다. 하지만, NoC 내부의 라우터는 컨트롤 로직이 복잡해짐에 따라 신호 전달 과정에서 지연시간을 증가시켜 NoC의 성능을 제한시킨다. 따라서 본 논문에서는 이러한 지연시간을 개선시키기 위하여 낮은 복잡도를 갖는 라우터를 제시한다. 제안한 라우터의 구조 검증 및 성능 평가를 위하여 ESL 기법의 시뮬레이션 플랫폼을 구축하였다. 본 논문에서 제안한 NoC 구조는 기존의 VC 라우터 기반의 NoC에 비해 대역폭은 약 1-2% 정도 감소하였지만, 평균적으로 약 50%의 지연시간이 감소 효과를 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권12호
• /
• pp.6214-6242
• /
• 2019

Routing in mobile ad hoc networks is performed in a distributed fashion where each node acts as host and router, such that it forwards incoming packets for others without relying on a dedicated router. Nodes are mostly resource constraint and the users are usually inclined to conserve their resources and exhibit selfish behaviour by not contributing in the routing process. The trust and reputation models have been proposed to motivate selfish nodes for cooperation in the packet forwarding process. Nodes having bad trust or reputation are detected and secluded from the network, eventually. However, due to the lack of proper identity management and use of non-persistent identities in ad hoc networks, malicious nodes can pose various threats to these methods. For example, a malicious node can discard the bad reputed identity and enter into the system with another identity afresh, called whitewashing. Similarly, a malicious node may create more than one identity, called Sybil attack, for self-promotion, defame other nodes, and broadcast fake recommendations in the network. These identity-based attacks disrupt the overall detection of the reputation systems. In this paper, we propose a reputation-based scheme that detects selfish nodes and deters identity attacks. We address the issue in such a way that, for normal selfish nodes, it will become no longer advantageous to carry out a whitewash. Sybil attackers are also discouraged (i.e., on a single battery, they may create fewer identities). We design and analyse our rationale via game theory and evaluate our proposed reputation system using NS-2 simulator. The results obtained from the simulation demonstrate that our proposed technique considerably diminishes the throughput and utility of selfish nodes with a single identity and selfish nodes with multiple identities when compared to the benchmark scheme.