• Title/Summary/Keyword: 경로 요구

Search Result 2,630, Processing Time 0.029 seconds

A Rerouting Algorithm in MPLS Networks (MPLS 네트워크에서 경로 재설정 알고리즘)

  • 이주활;최덕규;조영종
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.566-568
    • /
    • 1999
  • 현재는 데이터 통신망이 음성 통신망을 흡수하는 단계이다. 데이터 망이 기존의 음성 망이 가지는 영역을 포함하면서 광범위하게 활용되면서 앞으로 그 범위는 더욱 넓어질 것이다. 현재 급속히 팽창하고 있는 인터넷도 데이터 통신망이 진일보 하는데 커다란 역할을 하고 있다. 기존의 연결 지향형 방식의 패킷 통신과 달리 인터넷이 주로 비연결형 방식의 IP를 사용하기 때문에 새로운 개념의 데이터 전송이 요구되고 있다. 이러한 요구들로 인해 ATM, Gigabit Router, MPLS 등이 출현하게 되었고 현재는 MPLS가 가장 적합한 해결책으로 제시되고 있다. IETF 역시 이러한 MLS에 대한 표준안을 준비하고 있다. 이곳에서는 많은 장점을 가지는 MPLS(MultiProtocol Label Switch)망에서의 명령어 그리고 타이머를 가지는 레이블 예약방식의 경로 재설정 알고리즘을 제시한다. 방법은 경로 재설정시간을 단축하고 트래픽의 적절한 분배를 통하여 네트워크의 부하를 줄인다.

  • PDF

Analysis and Suggestion of Environment-friendly Interior Finishing Materials for Aged Apartment Remodeling (노후 공동주택 리모델링의 친환경 실내 마감재료 분석 및 제안)

  • Kim, Ki-Hyun;Kim, Kyung-Rai
    • Korean Journal of Construction Engineering and Management
    • /
    • v.8 no.2
    • /
    • pp.118-126
    • /
    • 2007
  • Environmentally Sound and Sustainable Development (ESSD)" is a key word in recent years. The construction industry, have put a great influence on ergonomic and sustainable environment. Recently, "green building certifications", such as Indoor Air Quality (IAQ) and eco-friendly material regulation have been established. With this regard, new construction and aged-housing remodeling projects are required to meet these certification criteria. Apartment residents have great concern on eco-product, since many cases are reported that Sick Building Syndrome is caused by toxic substance from building materials. Aged-housing remodeling construction has a unique characteristic in that the residents are already determined prior to construction execution. Therefore, the analysis of resident's need for building materials in aged-housing remodeling is relatively easy compared to new building construction. As such, it is very important to analyze their preferences for eco-friendly materials prior to project execution. The purpose of this study is to find the needs of residents and priority of their needs. Based on their needs and priority, this paper provides a new strategy in using environment-friendly materials and maximizing their satisfaction level when aged housing remodeling is constructed. In addition, this paper provide new criteria in selecting new developed environmental materials in remodeling projects for the purpose of improving the safety and health level in construction industry.

A QoS-based Hierarchical Routing Algotihm for TINA-based Connection Management (TINA 체계의 연결관리를 위한 QoS 기반의 계층적 경로 설정 기법)

  • 서승호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.10B
    • /
    • pp.1690-1700
    • /
    • 2000
  • Connection management function of the TINA which is developed by TINA-C provides network connection services such as setup modification and release of connections. The connection management function provides these services to network operators to the fault management function that provides backup-path and to the performance management function that provides load-balancing. The connection management function necessarily requires a routing algorithm to set up a new connection. In this paper we propose a new routing algorithm named QTHR (QoS and Traffic parameter based Hierarchical Routing) for TINA based connection management of ATM/B-ISDN network. And we implemented the QTHR and analyzed the performance of the QTHR.

  • PDF

AODV-ERS: AODV Routing Protocol with a Energy-aware Route Discovery (AODV라우팅 프로토콜에서의 에너지 사용량을 고려한 경로 탐색 방법)

  • 최지혁;김동균;신재욱;남상우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.596-598
    • /
    • 2003
  • 다중홉 (multi-hop) 이동 애드혹 앙 (ad-hoc network)에서 무결정성 (seamless) 통신이 이루어지기 위해 효율적인 라우팅 프로토콜을 필요로 한다. AODV (Ad-hoc On-demand Distance Vector) 라우팅 프로토콜은 단지 먼저 수신된 경로 요구 (route request) 메시지가 전달되어 온 경로만을 고려 할 뿐, 경로 탐색 과정에 있어 각 노드에서의 에너지 사용량을 반영하지 못하고 있다. 이 논문에서는 AODV 라우팅 프로토콜에 기존에 제안된 MTPR (Minimum Total Transmission Power Routing) 방법을 효율적으로 적용할 수 있는 경로 탐색 방법을 제안한다.

  • PDF

Time Disjoint Paths (TDP) - RWA on Scheduled Lightpath Demands in Optical Transport Networks (광 전달망에서 계획 연결 요구의 시간적 비공유 경로를 이용한 RWA)

  • Ahn Hyun Gi;Lee Tae-Jin;Chung Min Young;Choo Hyunseung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.11A
    • /
    • pp.979-986
    • /
    • 2005
  • In optical networks, traffic demands often demonstrate periodic nature for which time-overlapping property can be utilized in routing and wavelength assignment (RWA). A RWA problem for scheduled lightpath demands (SLDs) has been solved by combinatorial optimal solution (COS) and graph coloring, or heuristic sequential RWA (sRWA). Such methods are very complex and incurs large computational overhead. In this paper, we propose an efficient RWA algorithm to utilize the time disjoint property as well as space disjoint property through fast grouping of SLDs. The computer simulation shows that our proposed algorithm indeed achieves up to $54\%$ faster computation with similar number of wavelengths than the existing heuristic sRWA algorithm.

Design and Implementation of High-Speed Certification Path Discovery on Enterprise PKI (Enterprise PKI에서의 고속 인증 경로 탐색 알고리즘의 설계 및 구현)

  • 유종덕;이주남;이구연
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.2
    • /
    • pp.77-87
    • /
    • 2002
  • In the field of secure information systems including electronic commercials, public key infrastructure(PKI) is widely used for secure services. The more PKI domains are established, the more needs we required for cross-domain certifications. Furthermore, each country has many certificate authorities(CA) which requires more complex cross certification. We may need a fast algorithm in order to fad the possible certification paths. This will be more indispensible in the growing PKI systems. Thus, in this paper we design a high-speed certification path discovery algorithm and implement it. Also we investigate the feature of operation of the system.

An Efficient Route Maintenance Scheme Utilizing Hello Messages for AODV-based Ad Hoc Networks (AODV 기반 애드 혹 네트워크에서 헬로우 메시지를 이용한 효과적인 경로 유지 기법)

  • 서재홍;김기형;서현곤
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.3
    • /
    • pp.280-288
    • /
    • 2004
  • In Ad Hoc Networks, a connection breaks due to the irregular movement of mobile nodes and the inherent characteristics of the wireless medium such as the interference and the multi-path fading. AODV, a typical on-demand routing protocol in Ad Hoc networks, uses the local repair mechanism to cope with the connection breaks. This paper proposes an efficient route maintenance scheme for AODV, named as AODV-ERM, by utilizing hello messages. The proposed AODV-ERM scheme can recover some link breaks efficiently without relying on the expensive local repair process, thereby reducing the repair time. To show the effectiveness of the proposed scheme, we performed extensive simulation with NS2. The simulation results show that the proposed scheme can reduce the repair time effectively and thus, increase the overall packet delivery ratio.

Proposal for Safer Routing Services in Car Navigation Systems based on an Inundation Hazard Index of Road Links (침수위험지수를 활용한 안전한 경로탐색서비스 제안)

  • Kim, Ji-Young;Kim, Ki-Rack;Bae, Young-Eun;Yu, Ki-Yun
    • 한국방재학회:학술대회논문집
    • /
    • 2010.02a
    • /
    • pp.46.1-46.1
    • /
    • 2010
  • 본 연구에서 우리는 폭우로 인하여 도로의 일부 또는 전체가 침수되는 경우 침수정보를 바탕으로 생성된 안전한 경로탐색을 차량 내비게이션 사용자에게 제공하는 서비스를 제안한다. 이를 위하여 수치고도모델(DEM)을 활용한 공간분석과 폭우로 도로침수가 발생된 일자의 이력강수량을 기반으로 도로링크별 침수위험지수를 생성하였다. 이렇게 생성된 침수위험지수를 이용하여 실제 내비게이션 환경에 시나리오별로 적용해 봄으로써 그 활용가능성을 살펴보았다. 그 결과 기존의 최단경로를 서비스하는 것과 비교시 보다 안전한 경로를 탐색하는 것으로 분석되었다. 그러나 보다 정교하고 정확한 서비스를 위하여서는 도로침수와 관련된 자료 구축이 요구되며, 해상도가 높은 DEM을 활용하여 침수가 가능한 지역을 분석할 필요가 있으며, 무엇보다도 신뢰할 수 있는 강수량 예보가 요구된다.

  • PDF

QoS-based Distributed LSP set-up scheme in MPLS networks (MPLS 네트워크에서 QoS를 고려한 LSP 생성)

  • 백성청;정태환;임경수;안순신
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • pp.268-270
    • /
    • 2003
  • DSPF/IS-IS extension과 같은 기존 constraint-based 라우팅 알고리즘은 링크 상태(Link State) 정보에 constraints를 포함해야 하기 때문에 네트워크의 대역폭을 많이 낭비하게 되고, 모든 경로 탐색 정보를 모아서 초기에 적합한 최적 경로를 유지하고 있으므로 서로 다른 노드에서 다양한 멀티미디어 서비스가 요구될 때 서비스별 QoS를 만족시키기 힘들어진다. 본 논문은 다양한 005가 요구되는 네트워크 트래픽 상황에 맞는 QoS 기반의 새로운 라우팅 알고리즘(QRDGSPA)을 제안하여 복잡한 계산 과정없이 유용 자원을 측정하는(measured) 방식으로 QoS5가 고려된 경로들 중 단일 또는 여러 개의 최적 경로를 선택할 수 있도록 하고, CR-LDP를 이용한 LSP Feedback을 적용하여 네트워크의 자원 상황을 미리 파악함으로써 MPLS 네트워크의 이용율을 극대화하고 효율적인 네트워크 운용이 가능하도록 한다.

  • PDF

Optimal Path Search using Variable Heuristic (가변적 휴리스틱을 적용한 최적경로탐색)

  • Lee, Hyoun-Sup;Ahn, Jun-Hwan;Kim, Jin-Doeg
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.206-209
    • /
    • 2005
  • Optimal path search systems to take continuously changed traffic flows into consideration is necessary in order to reduce the cost to get destination. However, to search optimal path in client terminals with low computing power yields high computational cost. Thus, a method with low cost and near optimal path as well is required. In this paper, we propose a path search method using variable heuristic for the sake of reducing operation time. The heuristic is determined by the change of the average speeds of cars located in grid which means a rectangle region.

  • PDF