• Title/Summary/Keyword: Rerouting

Search Result 82, Processing Time 0.026 seconds

A Rerouting Method for the Fast Recovery of Data Transmission in MPLS Networks (MPLS 망에서 데이터 전송의 빠른 복구를 위한 경로 재설정 방법)

  • Choe, Hyun-Jung;Park, Moon-Hwa
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.10b
    • /
    • pp.1043-1046
    • /
    • 2000
  • 인터넷 사용자 수가 급격히 증가되고 사용자들의 요구도 다양해짐에 따라 네트워크 자원의 물리적 증가뿐만 아니라 자원의 제한이라는 상태에서 더 적은 자원으로 만족할 만한 서비스를 제공할 수 있는 트래픽 엔지니어링 기술이 부각되고 있다. 트래픽 엔지니어링은 자원의 효율성을 최적화하는 동시에 네트워크의 성능을 최적화시킬 수 있는 기술로 비용이 많이 드는 대규모 망일수록 중요한 기술이기 때문에 네트워크 관련 사업자들에게 필수 요구사항이 되었다. 본 논문에서는 트래픽 엔지니어링 기술의 하나로 MPLS 망에서 경로에 이상이 발생하였을 때 빠른 데이터 전송 복구를 위한 경로 재설정 방법을 제안하였다. 전송 전 대체 경로를 미리 지정하고 주 경로와 대체 경로에 우선순위를 두어 대체 경로를 다른 트래픽에서도 사용할 수 있게 하여 자원 이용률을 높이고 재전송에 따른 지연 시간도 줄였다.

  • PDF

A study on the development of Railway Signal Network using Dual Master Self-Healing Ring scheme (자기치유링 방식을 이용한 이중 마스터 구조의 철도신호용 광네트워크 개발에 관한 연구)

  • 신석균;이재호;류등렬;김정용;이기서
    • Proceedings of the KSR Conference
    • /
    • 2002.05a
    • /
    • pp.535-542
    • /
    • 2002
  • This paper show communication network scheme problem for the railway is solved which were electrical noise and line break in wayside using rerouting communication line, Considering the availability and the maintainability based on the reliability in design of communication networks. At first, Self-Healing Ring algorithm is suggested in that solution which is satisfied with above requirements. And also, in the advanced type, Dual Master scheme is suggested that the problem which is occurred in line break of both main and sub line at the same time can be solved using DMSHR(Dual Master Self Healing Ring). Therefore total reliability in railway system is going to be advanced using DMSHR scheme.

  • PDF

Rerouting Technique with Walking Vector for Avatar Location Synchronization in CVE (아바타 위치 동기화를 위한 이동 벡터를 이용한 경로 재설정 방법)

  • 김종석;김학근;최윤철
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.479-484
    • /
    • 2002
  • 본 논문에서는 다중 사용자 간의 상호 작용과 공동 작업을 가능하게 하는 3차원 그래픽 기반의 가상 현실 시스템인 YVES(Yonsei Virtual Environment System) 의 성능향상을 위한 아바타 객체의 효과적인 동기화 방법에 대하여 제안하였다. YVES 는 연세대학교 컴퓨터과학과 멀티미디어 연구실에서 2001년도에 개발된 시스템이다. YVES의 사용자간 동기화 알고리즘은 기존의 방법에 비해 객체의 Poping현상을 없애고 동기화를 유지한 점에서 개선되었다고 할 수 있었다. 그러나 원래의 경로와는 변화된 다른 경로가 설정된다는 것과 이동이 완료되었을 때 수정된 경로로 향한 객체 진행 방향을 완료시점에서 원래의 진행방향으로 수정해야 항으로써 자연스럽지 못한 움직임을 보인다는 것이 문제점으로 지적되었다. 이를 보완하기 위해서 본 논문에서는 기존의 움직임 벡터를 새로 움직여야 할 움직임 벡터에 반영하여 새로운 경로가 원래의 경로와 보다 근접할 수 있도록 하고, 이동의 완료시점에서 객체가 향하는 방향이 원래 경로로 이동했을 경우와 동일하도록 하는 알고리즘을 제안하고, 각 알고리즘을 동일한 이동경로를 적용하여 비교하였다.

  • PDF

Distal Fibular Rotational Plasty for Chronic Peroneal Tendon Recurrent Dislocation: A Technical Report (만성 비골건 재발성 탈구에서 원위 비골 회전 성형술: 술기 보고)

  • Suh, Jae Wan;Park, Hyun-Woo
    • Journal of Korean Foot and Ankle Society
    • /
    • v.24 no.4
    • /
    • pp.168-172
    • /
    • 2020
  • Chronic recurrent peroneal dislocation often responds poorly to conservative treatment. Surgical treatment has been reported to be more effective than conservative treatment, and various surgical treatment methods are available: superior peroneal retinaculum repair or reattachment, peroneal groove deepening procedures, rerouting procedures, or bone block procedures. Although various treatment options have been reported, there is no consensus regarding which treatment is better. This paper proposes a distal fibular rotational plasty that can prevent recurrent peroneal dislocations and recover its function well by securing a stable peroneal tendon excursion space.

A Fast Multipoint-to-Point LSP Traffic Engineering for Differentiated Service in MPLS Networks (MPLS 망에서 차별화 된 서비스를 제공하기 위한 빠른 Multipoint-to-Point LSP 결정 방식)

  • Kim, Seong-Gwan;Jo, Yeong-Jong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.39 no.5
    • /
    • pp.232-242
    • /
    • 2002
  • In a MPLS(Multiprotocol Label Switching) network, it is important to reduce the number of labels and LSP(Lable Switched Path)s for network resource management. MTP(Multipoint-to-Point) LSP can be used to solve this problem. In consideration of traffic engineering, MTP LSP must be chosen to enhance the availability of network and link utilization. Also, a fast mechanism to setup MTP LSPs is required for rerouting capability against link failure. In this paper, we propose a fast MTP LSP traffic engineering of multipath MTP LSP by using a mapping of a MTP LSP upon Diffserv PHBs(Per Hop Behavior) in a Diffserv-capable MPLS network. In the proposed traffic engineering, we determine multiple MTP LSPs in a hierarchical manner according to the characteristics of different services. By using Monte-Carlo method for traffic load balancing process, it provides fast rerouting capability in case of frequent link failure across large network. Out method produces to be nearly optimal within reasonable run-times. It's time complexity is in O( Cn$^2$logn) as conventional multipath routing and it is much faster than Linear Programming approach. Simulation results show that the proposed traffic engineering can be controlled effectively in an administrative manner and enhance the availability of network in comparison with conventional multipath routing.

Management of Coronary Sinus Ostial Atresia during a Staged Operation of a Functional Single Ventricle

  • Kang, Seung Ri;Park, Won Kyoun;Kwon, Bo Sang;Ko, Jae Kon;Goo, Hyun Woo;Park, Jeong-Jun
    • Journal of Chest Surgery
    • /
    • v.51 no.2
    • /
    • pp.130-132
    • /
    • 2018
  • Coronary sinus ostial atresia (CSOA) with persistent left superior vena cava (LSVC) in the absence of an unroofed coronary sinus is a benign and rare anomaly that may be taken lightly in most instances. However, if overlooked in patients undergoing univentricular heart repair such as bidirectional Glenn or Fontan-type surgery, fatal surgical outcomes may occur due to coronary venous drainage failure. We report a case of CSOA with a persistent LSVC that was managed through coronary sinus rerouting during a total cavopulmonary connection, and provide a review of the literature regarding this rare anomaly.

Successive Max-min Connection-Ratio Preoblem:Routing with Fairness and Efficiency in Circuit Telecommunication Networks (연속적인 최대-최소 연결비율 문제: 회선망에서의 공정성 및 효율성을 보장하는 경로설정)

  • 박구현;우재현
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.2
    • /
    • pp.13-29
    • /
    • 1997
  • This paper considers a new routing problem, successive max-min connection ratio problem (SMCRP), arised in circuit telecommunication networks such as SONET and WDM optical transport network. An optimization model for SMCRP is established based on link-flow formulation. It's first optimization process is an integral version of maximum concurrent flow problem. Integer condition does not give the same connection-ratio of each node-pair at an optimal solution any more. It is also an integral multi-commodity flow problem with fairness restriction. In order to guarantee fairness to every node-pair the minimum of connection ratios to demand is maximized. NP- hardness of SMCRP is proved and a heuristic algorithm with polynomial-time bound is developed for the problem. Augmenting path and rerouting flow are used for the algorithm. The heuristic algorithm is implemented and tested for networks of different sizes. The results are compared with those given by GAMS/OSL, a popular commercial solver for integer programming problem.n among ferrite-pearlite matrix, the increase in spheroidal ratio with increasing fatigue limitation, 90% had the highest, 14.3% increasing more then 70%, distribution range of fatigue.ife was small in same stress level. (2) $\sqrt{area}_{max}$ of graphite can be used to predict fatigue limit of Ductile Cast Iron. The Statistical distribution of extreme values of $\sqrt{area}_{max}$ may be used as a guideline for the control of inclusion size in the steelmaking.

  • PDF

A Study on QoS for Dynamic Bandwidth Allocation Algorithm in Wireless ATM (무선 ATM에서의 동적 대역폭 할당 알고리즘에 대한 QoS 성능 연구)

  • 류기훈;전광탁;양해권
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.5 no.3
    • /
    • pp.465-474
    • /
    • 2001
  • In the network with small cell radius, a mobile terminal which has large mobility should perform frequent handover. This requires that handover mechanism must be done fastly. The currently existing method for handover uses an algorithm in which the bandwidth corresponding to the adjacent cells is supposed to be allocated. However, this method leads to the problem of requiring bandwidth allocation for many-unknown cells, due to the lack of information toward moving direction in mobile terminal. In this paper, we propose an efficient dynamic bandwidth allocation algorithm for solving those problem above, based on both path rerouting handover and soft handover mechanism with wireless ATM. As for the QoS, it has been shown that proposed algorithm shows better performance than that with static bandwidth allocation algorithm.

  • PDF

Self-Healing Algorithm for The Restoration of Synchronous Optical Networks (동기식 광전송망 복구를 위한 자체 치유 알고리즘)

  • 장윤선;지윤규;김홍주
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.6
    • /
    • pp.1158-1168
    • /
    • 1994
  • The paper proposes a distributed control self-healing algorithm for a line failure to improve the restoration time. This proposed self-healing algorithm acquired the fast restoration time by reducing the number of control messages and the queueing delay. And the reduction of queueing delay was attained by the ASC_NULL(Available Spare Channel_NULL) message which informs neighbor nodes that a source node has no available spare channel to reduce the waste of time during the rerouting. It is difficult for this proposed self-healing algorithm to be compared with other self-healing algorithms, because each self-healing algorithm has different simulation conditions. So, the performance of the proposed self-healing algorithm was compared with only NETRATS(NETwork Restoration Algorithm for Telecommunication Systems). The results of the simulation showed that the proposed self-healing algorithm was better than NETRATS in the restoration time.

  • PDF

A new FPGA routing method by concurrent maze routing (동시 미로 배선 방법에 의한 새로운 FPGA 배선 방법)

  • 최진영;임종석
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.10
    • /
    • pp.119-131
    • /
    • 1994
  • In this paper, we first propose a new FPGA routing method in which seversal netw are routed concurrently by applying the readitional maze routing method. We then introduce CMRF (concurrent maze Router for FPGA) which can be used for the routing of FpGAs of symmetrical array type by applying our new routing method. Given a set of nets, the proposed routing method performas the maze propagation and backtracing independently for each net and determines the routing paths concurrently by competition among nets. In CMRF, using this routing method, q nets are selected from the nets to be routed and they are routed concurrently, where q is the user given parameter determined by considering the computing environment. This process is repeated until either all the nets are routed or the remaining unrouted nets fail to their maze propagations. The routing of these nets are completed using the rip-up and rerouting technique. We apply our routing method to ten randomly generated test examples in order to check its routing performance. The results show taht as we increase the value of q, the routing completion rate increases for all the examples. Note that when q=1, our method is similar to the conventinal maze routing method. We also compare CMRF with the CGE method which has been proposed by Brown et.al. For the five benchmark examples, CMRF complete the routing with less wire segments in each connection block than the wire segments needed in the CGE method of 100% routing.

  • PDF