• 제목/요약/키워드: link state protocol

검색결과 80건 처리시간 0.029초

비연결형 데이터 서비스에서 LAN연동을 위한 폭주 제어에 관한 연구 (A study on congesting control scheme for LAN interworkding in connectionless data service)

  • 박천관;전병천;김영선
    • 전자공학회논문지S
    • /
    • 제35S권3호
    • /
    • pp.29-38
    • /
    • 1998
  • This ppaer suggests a congestion control scheme for CL(ConnectionLess) overlay network using the feedback loops getween CL werver, between CL servers, and the header translation table of CL server. The CL overlay network for CBDS(Connectionless Broadband Data Service) defined by ITU0T(International Telecommunication Union-Telecommunication) consists of CL servers which route frames and links which connect between CL user and CL server or between CL servers. In this CL overlay network, two kinds of congestions, link congestion and CL server congestion, may occur. We suggest a scheme that can solve the congestion using ABR(Available Bit Rate) feedback control loop, the traffic control mechanism. This scheme is the link-by-link method suing the ABR feedback control loops between CL user and CL server or between CL servers, and the header translation table of CL server. As CL servers are always endpoints of ABR connections, the congestion staturs of the CL server can be informed to the traffic sources using RM(Resource Management) cell of the ABR feedback loops. Also CL server knows the trafffic sources making congestion by inspecting the source address field of CLNAP-PDUs(ConnectionLess Network Access Protocol - Protocol Data Units). Therefore this scheme can be implemeted easily using only both ABR feedback control loop of ATM layer and the congestion state table using the header translation table of CL server because it does not require separate feedback links for congestion control of CL servers.

  • PDF

Nested Mobile Network상의 Route Optimization을 위한 MANET Protocol 적용 방안 연구 (A Study of method to apply MANET Protocol for Route Optimization in Nested Mobile Network)

  • 최승원;김상복;김영범
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.269-272
    • /
    • 2005
  • 무선 네트워크 이동성 기술에 대한 연구가 수년간 진행되어 오면서 Mobile Network에 PAN(Personal Area Network)과 유사한 형태의 Nested Mobile Network에 대한 관심이 높아지고 있으며, 이러한 Nested Mobile Network에서의 경로최적화(Route Optimization : RO) 기술에 대한 연구가 활발하게 진행되고 있다. NEMO(NEtwork MObility)의 RO를 위해 제안된 논문 중에 ORC(Optimized Route Cache Protocol)에 대한 제안이 있었다.[1] NEMO Basic Support가 표준안으로 채택되면서 연구 대상에서 거론되지 않고 있지만, 복잡한 이동성 기술인 Nested Mobile Network상의 RO를 위해 다시 검토해 볼 수 있을 것이다. 또한 동일 저자에 의해 제안된 Nested Mobile Network 내부에 Ad-hoc Routing 알고리즘인 OLSR(Optimized Link State Routing Protocol)을 적용한 제안이 발표되었다.[2] 본 논문에서는 ORC와 Nested Mobile Network상의 OLSR Scheme을 적용하여 RO를 위한 방안을 제안하고자 한다.

  • PDF

Routing Algorithm with Adaptive Weight Function based on Possible Available Wavelength in Optical WDM Networks

  • Pavarangkoon, Praphan;Thipchaksurat, Sakchai;Varakulsiripunth, Ruttikorn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.1338-1341
    • /
    • 2004
  • In this paper, we have proposed a new approach of routing and wavelength assignment algorithms, called Possible Available Wavelength (PAW) algorithm. The weight of a link is used as the main factor for routing decision in PAW algorithm. The weight of a link is defined as a function of hop count and available wavelengths. This function includes a determination factor of the number of wavelengths that are being used currently and are supposed to be available after a certain time. The session requests from users will be routed on the links that has the greatest number of link weight by using Dijkstra's shortest path algorithm. This means that the selected lightpath will has the least hop count and the greatest number of possible available wavelengths. The impact of proposed link weight computing function on the blocking probability and link utilization is investigated by means of computer simulation and comparing with the traditional mechanism. The results show that the proposed PAW algorithm can achieve the better performance in terms of the blocking probability and link utilization.

  • PDF

MPLS 시스템에서 트래픽 엔지니어링 확장을 고려한 IS-IS 라우팅 프로토콜 (An IS-IS Routing Protocol with Traffic Engineering Extensions in MPLS System)

  • 양미정;박혜경;함진호;김상하
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권5호
    • /
    • pp.365-374
    • /
    • 2004
  • 본 논문에서는 IP 라우팅을 위한 IS-IS 라우팅 프로토콜의 설계 및 구현 방법에 관하여 제시하고자 한다. IS-IS는 대표적인 링크 상태 라우팅 프로토콜 중 하나로 확장성 및 운용의 용이성 등으로 인해 최근 백본 망 및 대형 사업자 망에서 적용 범위를 넓히고 있는 라우팅 프로토콜이다. 따라서, 백본망으로 사용되는 MPLS 시스템에서의 IS-IS 라우팅 프로토콜의 구현 기술은 중요한 요소가 된다 특히, MPLS 시스템에서 품질 보장형 서비스를 제공하기 위해서는 확장 IS-IS 프로토콜에서의 망의 상태 정보 및 가용 자원 정보의 전달이 선행되어야 한다. 따라서, 본 논문에서는 IP 라우팅을 위한 IS-IS 라우팅 프로토콜 및 트래픽 엔지니어링을 위한 확장 IS-IS 라우팅 프로토콜의 설계 및 ATM 기반 MPLS 시스템에서의 구현 기술을 제시하고자 한다.

보안이 향상된 OLSR 프로토콜 (SE-OLSR: Secure Enhanced Optimized Link State Routing Protocol)

  • 전민철;강석인;김종욱;홍만표
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.105-108
    • /
    • 2011
  • OLSR(Optimized Link State Routing) 프로토콜은 모바일 애드 혹 네트워크(Mobile Ad hoc Networks)에서 사용되는 프로액티브(proactive) 프로토콜이다. OLSR에서는 각 노드가 자신의 MPR(multi-point relay) 노드를 선정하고, MPR 노드를 통해 모든 메시지를 전달한다. 만약 공격자가 네트워크 정보를 조작 하여 자신이 다른 노드들의 MPR로 선정되도록 한다면, 공격자는 주변의 노드의 메시지를 폐기시킬 수 있다. 본 논문에서는 이러한 OLSR의 취약점을 보안하기 위한 SE-OLSR(Secure Enhanced OLSR) 프로토콜을 제안한다.

선택적 중계 기법을 적용한 다중 안테나 기반 협력 통신 시스템의 선형 전처리 기술 (Linear Precoding Technique for Cooperative MIMO Communication Systems Using Selection-Type Relaying)

  • 유병욱;이충용
    • 대한전자공학회논문지TC
    • /
    • 제47권11호
    • /
    • pp.24-29
    • /
    • 2010
  • 선택적 중계 기법은 수신 복잡도가 낮으면서도 선택 다이버시티로 인하여 성능 향상을 도모할 수 있는 협력 통신 시스템의 전송 기법 중 하나이다. 본 논문에서는 이 시스템의 오차 확률을 최소화 할 수 있는 선형 전처리 기술을 다룬다. 전 채널 상태 정보가 모든 단말에서 이용 가능하다는 가정 하에, 수신 신호의 평균 제곱 오차를 최소화하기 위한 송신 및 중계 전처리 필터를 제안한다. 중계 전송을 위한 최적의 송신 및 중계 전처리 필터는 수식적으로 표현하기 어렵고 반복 연산을 요구하므로 이를 단순화한 기법을 적용한다. 게다가, 고정된 신호 대 잡음비의 임계치를 사용하는 기존의 선택적 중계 기법과 달리 직접 경로와 중계 경로에서의 신호 검출 후 최소 신호 대 잡음비를 비교하여 더 큰 값을 갖는 경로를 전송 경로로 선택하는 기법을 소개한다. 모의실험을 통하여 제안한 선택 중계 기법이 기존의 중계 기법 및 선택적 중계 기법보다 우수한 성능을 보임을 확인할 수 있다.

전술통신망에서 능동적 라우팅을 위한 OSPF에 대한 연구 (A Study on OSPF for Active Routing in Wireless Tactical Communication Network)

  • 이승환;이종헌;이훈섭;이승형
    • 한국통신학회논문지
    • /
    • 제35권12B호
    • /
    • pp.1211-1218
    • /
    • 2010
  • OSPF(Open Shortest Path First)는 유선 통신망에서 주로 사용되는 라우팅 프로토콜로 유선 링크의 상태를 코스트로 환산하여 트래픽의 경로를 결정하는 알고리즘이며, 차세대 전술 통신망의 라우팅 프로토콜로 고려되고 있다. 그러나 기존의 OSPF는 유선망 환경을 고려하여 설계된 프로토콜이므로 노이즈, 재밍 등의 무선 전술 환경에 능동적으로 반응하지 못하는 취약점이 있다. 즉, 데이터 전달 과정에서 링크의 성능이 저하되어도 경로를 그대로 유지하여 통신의 효율성과 신뢰성을 보장하지 못한다. 이에 본 논문에서는 OSPF 비용함수를 재정의 하여 무선 전술 환경에서 네트워킹 시 효율성과 신뢰성을 높이는 것을 목표로 한다. 재정의하는 비용함수에는 네 가지 파라미터로 상대적인 전송 속도, 링크 가중치, 라우터의 이용률, 링크 평균 BER(Bit Error Rate)이 포함된다. 이 파라미터를 통하여 무선 전술환경의 특성을 반영할 수 있다. 또한, OSPF의 Hello 패킷을 개선함으로 각 기반노드의 무선 링크상태를 주기적으로 파악 할 수 있도록 하였다. 실험 결과를 통해 제안하는 OSPF가 기존의 OSPF보다 능동적으로 경로를 변경하고 네트워크를 부하를 줄여 향상된 성능을 보임을 확인하였다.

Enhancing Irregular Repetition Slotted ALOHA with Polarization Diversity in LEO Satellite Networks

  • Su, Jingrui;Ren, Guangliang;Zhao, Bo;Ding, Jian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권9호
    • /
    • pp.3907-3923
    • /
    • 2020
  • An enhanced irregular repetition slotted ALOHA (IRSA) protocol is proposed by using polarization characteristic of satellite link and MIMO detection in low earth orbit (LEO) satellite networks, which is dubbed polarized MIMO IRSA (PM-IRSA). In the proposed scheme, one or two packets in one slot can be decoded by employing polarized MIMO detection, and more than two collided packets in multiple slots which can construct the virtual MIMO model can be decoded by the MIMO detection algorithm. The performance of the proposed scheme is analyzed with the density evolution (DE) approach and the degree distribution is optimized to maximize the system throughput by using a differential evolution. Numerical results certify our analysis and show that the normalized throughput of the proposed PM-IRSA can achieve 1.89 bits/symbol.

이동 데이터베이스 시스템을 위한 효율적인 이타적 잠금기법 (An Efficient Altruistic Looking Protocol for the Mobile Transaction Management System)

  • 권혁신;김세윤;김응모
    • Journal of Information Technology Applications and Management
    • /
    • 제11권1호
    • /
    • pp.53-67
    • /
    • 2004
  • We propose an advanced transaction scheduling protocol to improve the concurrency and to guarantee the mobility for the mobile database management systems. Mobility, portability, and wireless link In mobile computing environment can cause certain drawbacks, and thus it is more difficult to solve the concurrency control problems. However, a locking scheme should be used to guarantee the data consistency and to prevent the data conflicts. It is well known that data consistency is guaranteed by standard transaction scheduling schemes like two-phase locking (2PL). It has two of operation, lock and unlock. But 2PL does not give solution for mobile system. Altruistic Locking (AL) and classifying transactions, we adapt, can give solution for the previous problems. AL, as an advanced protocol, has attempted to reduce delay effects associated with lock release moment by the use of donation. In this paper, we extend those approaches and classify the transactions to reduce delay effects of short-lived transaction caused by long-lived transaction. In addition, we show efficient solution for the case of disconnection occurrence. Our protocol, namely, Mobile Altruistic Locking (MAL) is shown to be efficiently used in order to reduce delay effects and to guarantee database consistency in a state of the slippery connection in mobile database systems.

  • PDF

Ad-Hoc 전술 무선 통신망에서 데이터 통신 및 토폴로지 갱신 기능 향상을 위한 TEST 프레임 적용 기법 (A TEST Frame Application Technique for Improving Data Communication and Topology Update Function in Ad-Hoc Tactical Wireless Networks)

  • 유지상;백인철
    • 한국군사과학기술학회지
    • /
    • 제10권1호
    • /
    • pp.44-54
    • /
    • 2007
  • In the military field, according to the MIL-STD-188-220, which is an Ad-Hoc communication protocol used for sending out or receiving data and voice smoothly among nodes in the situation that wireless communication nodes move arbitrarily, data communication is cut off because nodes can not know topology changes perpetually in the link disconnection state due to node movement in the case that transmitters do not confirm whether data is delivered to receivers or not, and transmit only the data having routine precedence continuously. In order to solve this problem, we have proposed the technique that makes efficient data communication possible by achieving a rapid topology change detection and link information update using TEST frame. We have analyzed TEST frame application effects in the two aspects of the topology update delay time and the data transmission success ratio.