• 한국통신학회논문지
• /
• 제30권6B호
• /
• pp.406-415
• /
• 2005

IEEE 802.11 무선 랜과 같이 단일 매체를 사용하는 무선망의 단말들은 경쟁을 통하여 매체를 점유하게 되며, 매체의 충돌이 발생하게 될 때 백오프 알고리즘을 사용하게 된다. 백오프 알고리즘은 매체의 충돌 확률을 줄임으로써 매체의 이용률을 높이고 효율적인 매체의 운영을 가능하게 하는 매체 접속 제어 방법의 중요한 요소이다. 본 논문에서는 QoS를 제공하기 위한 표준인 IEEE 802.11e를 기본으로 하여 네트워크의 매체 부하 및 혼잡 상태에 따라 능동적으로 경쟁 윈도우의 크기를 변화시키는 새로운 방법인 로드 기반 동적 매체 접속 제어 백오프 알고리즘을 제안한다. 제안된 부하 및 혼잡 상태의 예측과 우선순위에 따른 가중치의 차별화를 통한 동적 경쟁 윈도우 변경 방법이 기존의 IEEE 802.11e에서 사용하는 BEB 방법보다 매체의 이용률을 높이고 효율적으로 데이터의 충돌을 줄일 수 있음을 보인다.

• IEIE Transactions on Smart Processing and Computing
• /
• 제5권6호
• /
• pp.445-453
• /
• 2016

Fixed robust routing is attracting attention as routing that achieves high robustness against changes in traffic patterns without conducting traffic measurement and performing dynamic route changes. Fixed robust routing minimizes the worst-case maximum link load by distributing traffic of every source-destination (s-d) router pair onto multiple candidate paths (multipath routing). Multipath routing, however, can result in performance degradation of Transmission Control Protocol (TCP) because of frequent out-of-order packet arrivals. In this paper, we first investigate the influence of multipath routing on TCP performance under fixed robust routing with a simulation using ns-2. The simulation results clarify that TCP throughput greatly degrades with multipath routing. We next propose a candidate path selection method to improve TCP throughput while suppressing the worst-case maximum link load to less than the allowed level under fixed robust routing. The method selects a single candidate path for each of a predetermined ratio of s-d router pairs in order to avoid TCP performance degradation, and it selects multiple candidate paths for each of the other router pairs in order to suppress the worst-case maximum link load. Numerical examples show that, provided the worst-case maximum link load is less than 1.0, our proposed method achieves about six times the TCP throughput as the original fixed robust routing.

• 정보처리학회논문지C
• /
• 제9C권6호
• /
• pp.893-902
• /
• 2002

MPLS(Multi-Protocol Label Switching)는 효율적인 명시적 라우팅(explicit routing)을 지원할 수 있어 트래픽 엔지니어링 가능성을 크게 향상시켰다. 본 논문에서는 이와 같은 MPLS를 이용하여, 좀 더 효율적으로 네트워크 자원을 활용하고 성능을 향상시키는 방안으로서 다중 경로 상에 부하를 분산시키는 방안을 제안하고 이를 LBM(Load Balancing in MPLS networks)이라 명명하였다. LBM은 하나의 진입-진출 라우터 쌍 간에 다중의 LSP(Label Switching Path)론 설정하고, 플로우 단위로 이들 다중의 LSP에 부하를 분산하되 경로의 길이와 부하를 함께 고려하여 부하를 분산한다. 또한, 링크의 효율적인 활용을 위하여 링크의 활용률이 커짐에 따라 더 짧은 경로에 의해서만 사용되도록 제한하고, 더 짧은 경로의 활용률이 커짐에 따라 더 길지만 활용률이 더 낮은 경로를 대체 경로(alternative path) 후보로 고려한다. 시뮬레이션을 통하여 최단 경로 방식 및 기존의 다중 경로를 사용하는 방식들과 성능을 비교한 결과 LBM의 성능이 우수하며, 특히 국부적으로 트래픽이 편중되는 경우 LBM이 효율적으로 대처할 수 있음을 알 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제17권1호
• /
• pp.133-140
• /
• 2012

SIP(Session Initiation Protocol) 서비스에서 사용자는 상대방들에 대한 등록 정보를 얻기 위하여 각각의 SIP 등록 요청 메시지를 SIP 서버에게 보내야 하고 이때 각 사용자 등록에 대해서 리프레시 메시지 및 통지 메시지가 발생하므로 네트워크상에서의 전체적인 SIP 메시지 양이 크게 발생하는 문제가 있다. 본 논문에서는 이를 해결하기 위하여 새로운 동적 통지 제어 방식을 사용한 리소스 리스트 구조를 제안하였다. 여기서는 사용자가 시스템 동작 상황에 맞추어 SIP 서버로부터의 이벤트 통지 메시지 발생률을 동적으로 직접 제어 할 수 있으며, SIP 세션유지를 위한 리프레시 동작 과정에서 발생하는 SIP 메시지 및 세션 연결 상황에 따른 각종 통지 메시지 발생도 능동적으로 제어 할 수 있도록 하였다. 이를 위하여 새로운 리소스 리스트 MIME 타입을 설계하였고 SIP 메시지 헤더가 확장되어 동적 통지 메시지 제어에 필요한 여러 파라미터가 새롭게 추가되었으며 이벤트 패키지 처리에 새로운 리소스 리스트 MIME 타입이 사용될 수 있도록 하였다. 이와 같이하여 네트워크상에서의 전체적인 SIP 메시지 양을 크게 줄일 수 있고 리소스 리스트 서버에서의 메시지 처리를 위한 부하도 아울러 감소시킬 수 있다. 제안된 방식의 성능은 실험을 통하여 분석하였다.

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

MANET에서의 전통적인 라우팅 프로토콜은 일반적으로 두 종류로 나눠지는데 proactive 라우팅 프로토콜과 on-demand 라우팅 프로토콜이다. 라우팅 정보의 proactive 전파와 reactive 발견 사이에는 필수적인 trade-off 가 존재한다. 모든 시나리오들을 충족하는 라우팅 프로토콜이 존재하지 않는 것은 분명하다. 그래서 최적의 라우팅 프로토콜을 발견하기 위한 연구가 계속되고 있으며 IETF의 MANET 워킹그룹은 여러 다른 프로토콜을 제안 중에 있고 그 중에 하나가 on-demand 라우팅 프로토콜의 AODV를 계승한 DYMO(Dynamic MANET On-demand)이다. DYMO는 경로 축적 메커니즘을 채택하였다. 경로 발견 과정에서 노드들은 라우팅 메시지를 포워딩하기 전에 그들 자신의 라우팅 정보도 패킷에 추가할 수 있다. 결국 소스와 목적지 사이의 모든 노드들의 라우팅 정보가 교환되는 것이다. 이 논문에서는 이 경로 축적 메커니즘의 사용 유무에 따라 다양한 속도와 트래픽 부하에서 DYMO의 성능이 어떻게 변하고 최적의 환경은 무엇인지 연구해보고자 한다.

• 정보처리학회논문지A
• /
• 제8A권2호
• /
• pp.133-146
• /
• 2001

In a dynamic load distribution policies, each node gathers the current system sates information before making a decision on load balancing. Load balancing policies based on this strategy can suffer from processor thrashing. In this paper, we propose a new algorithm which attempts to decrease the frequency of the processor thrashing, the algorithm is based on the integration of three components. The first, the algorithm of which determine the size of jobs be transferred. The second, negotiation protocol with obtains a mutual agreement between a sender and a receiver on the transferring job size. And the third, a symmetrically-initiated location policy. The algorithm proposed in this paper used Siman IV as simulation tool to prove the improvement of performance. I analyzed the result of simulation, and compared with related works. The mean response time shows that there are no difference with existing policy, but appear a outstanding improvement in high load. The thrashing coefficient that shows the average response time, CPU overhead and the thrashing ratio at both the receiving and sending node has been used in the analysis. A significant improvement in the average response time and the CPU overhead ratio was detected using our algorithm when an overhead occurred in the system over other algorithm. The thrashing coefficient differed in the sending node and the receiving node of the system. Using our algorithm, the thrashing coefficient at the sending node showed more improvement when there was an overhead in the system, proving to be more useful. Therefore, it can be concluded that the thrashing ratio can be reduce by properly setting the maximum and minimum value of the system’s threshold queue.

• 인터넷정보학회논문지
• /
• 제5권1호
• /
• pp.25-32
• /
• 2004

이동 컴퓨팅 환경이란 사용자가 어떤 장소로 이동하더라도 동일한 환경에서 네트워크 서비스를 지속적으로 끊임없이 제공받을 수 있는 환경을 말하며, Mobile IP는 이러한 환경이 가지는 특성들을 고려한 네트워크 표준 프로토콜이다. 하지만 이 프로토콜도 이동 노드의 빈번한 핸드오프 시 위치 등록 절차에서 반드시 흠 에이전트 (Home Agent, HA)를 접근해야 하므로 네트워크 자원과 서비스 지연을 초래하는 단점을 가진다. 따라서 본 논문에서는 지역적 외부 에이전트 (Foreign Agent, FA) 기법을 도입하여 방문 도메인에서의 등록을 지역화 하여 이동 노드의 빈번한 핸드오프 시 위치 등록 절차에 대한 지연 부하를 최소화 하는 방안을 제안한다. 또한 부하 분산 요소를 부가하여, 모든 FA가 상황에 따라 동적으로 루트 권한 FA가 될 수 있는 기법을 도입하여 중앙으로만 집중되는 위치 등록 메시지를 지역적 FA에 분산하여 네트워크 자원 낭비를 줄이고 빠른 위치 등록 응답 시간을 얻을 수 있으며 기존 Mobile IP에서의 패킷 지연 및 손실 그리고 재전송을 예방하고자 한다.

• 한국산학기술학회논문지
• /
• 제18권4호
• /
• pp.694-699
• /
• 2017

정보통신 기술의 발달은 네트워크 사용자들이 손쉽게 멀티미디어 서비스를 이용할 수 있도록 했다. 이로 인해 정보통신 사업자들은 QoS(Quality of Service) 기반의 멀티미디어 서비스를 제공하는 기술을 주목하기 시작했다. IMS(IP Multimedia Subsystem)는 멀티미디어 서비스 및 응용 서비스를 제공하는 기술 중 하나로 IP 네트워크를 기반으로 하는 플랫폼이다. 최근에 주목을 받고 있는 5G 네트워크는 대규모의 용량 및 연결, 적응성, 끊김 없는 이종성, 그리고 고도의 유연성으로 표현된다. 5G로 향하는 근래의 네트워크 기술에서 급증하는 네트워크 디바이스와 서비스 이용자는 트래픽의 부하를 일으킬 수밖에 없다. 본 논문은 이러한 네트워크 트래픽의 부하를 네트워크 가상화 기술인 SDN(Software Defined Network)을 이용하여 최소화하고, 여기에 SNMP(Simple Network Management Protocol)를 이용하여 보다 더 효율적인 네트워크 관리를 하려한다. 이를 위해 SDN을 이용한 IMS 네트워크에서 이용될 동적 라우팅 알고리즘과 SNMP의 private MIB(Management Information Base)의 설계를 제안한다. 본 논문의 제안을 통해 정보통신 사업자는 보다 효율적으로 네트워크 자원을 제공 할 수 있다고 기대한다.

• Smart Structures and Systems
• /
• 제6권5_6호
• /
• pp.579-593
• /
• 2010

Low-power radio frequency (RF) chip transceiver technology and the associated structural health monitoring platforms have matured recently to enable high-rate, lossless transmission of measurement data across large-scale sensor networks. The intrinsic value of these advanced capabilities is the allowance for high-quality, rapid operational modal analysis of in-service structures using distributed accelerometers to experimentally characterize the dynamic response. From the analysis afforded through these dynamic data sets, structural identification techniques can then be utilized to develop a well calibrated finite element (FE) model of the structure for baseline development, extended analytical structural evaluation, and load response assessment. This paper presents a case study in which operational modal analysis is performed on a three-span prestressed reinforced concrete bridge using a wireless sensor network. The low-power wireless platform deployed supported a high-rate, lossless transmission protocol enabling real-time remote acquisition of the vibration response as recorded by twenty-nine accelerometers at a 256 Sps sampling rate. Several instrumentation layouts were utilized to assess the global multi-span response using a stationary sensor array as well as the spatially refined response of a single span using roving sensors and reference-based techniques. Subsequent structural identification using FE modeling and iterative updating through comparison with the experimental analysis is then documented to demonstrate the inherent value in dynamic response measurement across structural systems using high-rate wireless sensor networks.

• 한국콘텐츠학회논문지
• /
• 제2권3호
• /
• pp.119-126
• /
• 2002

이동망에서의 서비스 품질은 중요한 망 설계 요소중의하나이다. 특히, All-IP망에서 VoIP와 같은 실시간 응용은 망 링크간에 이동 호스트의 전이시 발생할 수 있는 패킷 손실을 최소로하는 smooth handoff가 필요하다. 본 논문에서는 MH가 All-IP를 지원하는 다른 망으로 이동시에 패킷 손실을 줄일 수 있는 동적 버퍼링 기반의 새로운 멀티캐스트 알고리즘을 제안한다. 새로운 프로토콜의 핵심 요소는 동적 버퍼링과 멀티캐스트 데이터그램 전달 경로를 줄이기 위해 멀티캐스트 라우팅 에이젼트(MRA) 개념을 도입한 것이다. 제안된 프로토콜은 짧은 라우팅 경로 및 이동 호스트에 근접한 노드에서 이동 호스트로의 직접 데이터그램 전송을 통하여 성능 향상을 기대할 수 있다.