• Title/Summary/Keyword: 라우팅 및 파장 할당

Search Result 10, Processing Time 0.027 seconds

A Study on Load Balanced Routing and Wavelength Assignment Algorithm for Wavelength Routed Optical Networks (파장 분할 광 네트워크에서 로드 밸런싱 기법을 적용한 라우팅 및 파장할당 알고리즘 연구)

  • 박민호;최진식
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.10
    • /
    • pp.1-7
    • /
    • 2003
  • In this paper, we propose load balanced routing and wavelength assignment (RWA) algorithm for static model. The proposed algorithm arranges the routing paths over the link uniformly and assigns routing paths according to the length of routing paths orderly. Thus, the proposed algorithm can efficiently utilize the network resources. Through the computer simulation on layered-graph model, we prove that the proposed algorithm improves network throughput and reduces blocking probability comparing to first-fit algorithm [1]. Moreover, the proposed algorithm considerably reduces computational time.

A Study on Virtual Source-based Differentiated Multicast Routing and Wavelength Assignment Algorithms in the Next Generation Optical Internet based on DWDM Technology (DWDM 기반 차세대 광 인터넷 망에서 VS기반의 차등화된 멀티캐스트 라우팅 및 파장할당 알고리즘 연구)

  • Kim, Sung-Un;Park, Seon-Yeong
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.5
    • /
    • pp.658-668
    • /
    • 2011
  • Over the past decade, the improvement of communications technologies and the rapid spread of www (World Wide Web) have brought on the exponential growth of users using Internet and real time multimedia multicast services like video conferencing, tele-immersive virtual reality, and Internet games. The dense-wavelength division multiplexing (DWDM) networks have been widely accepted as a promising approach to meet the ever-increasing bandwidth demands of Internet users, especially in next generation Internet backbone networks for nation-wide or global coverage. A major challenge in the next generation Internet backbone networks based on DWDM technologies is the resolution of the multicasting RWA (Routing and Wavelength Assignment) problem; given a set of wavelengths in the DWDM network, we set up light-paths by routing and assigning a wavelength for each connection so that the multicast connections are set-upped as many as possible. Finding such optimal multicast connections has been proven to be Non-deterministic Polynomial-time-complete. In this paper, we suggest a new heuristic multicast routing and wavelength assignment method for multicast sessions called DVS-PMIPMR (Differentiated Virtual Source-based Priority Minimum Interference Path Multicast Routing algorithm). We measured the performance of the proposed algorithm in terms of number of wavelength and wavelength channel. The simulation results demonstrate that DVS-PMIPMR algorithm is superior to previous multicast routing algorithms.

A Priority- based Minimum Interference Path Multicast Routing Algorithm in NGOI based DWDM (고밀도 파장 분할 다중화 방식 기반 차세대 광 인터넷망에서 우선순위 기반 최소간섭 경로 멀티캐스트 라우팅 알고리즘)

  • Jo, Chan-Hyo;Seo, Sang-Bo;Lee, Jun-Won;Kim, Sung-Un
    • Journal of KIISE:Information Networking
    • /
    • v.36 no.4
    • /
    • pp.286-296
    • /
    • 2009
  • A major challenge in next generation optical Internet (NGOI) networks based on dense-wavelength division multiplexing (DWDM) is the provision of guaranteed quality-of-service (QoS) for a wide variety of multimedia applications. One of the critical issues in NGOI is the routing and wavelength assignment problem that is embossed as very important and plays a key role in improving the global efficiency for capacity utilization. But the previous researches had the delay problem, and the path routed by higher priority nodes may be congested and interfere with potential future multicast session requests. To overcome these problems, in this research we suggest a Priority-based Minimum Interference Path Multicast Routing (PMIPMR) algorithm, a new routing algorithm which finds alternative routes based on node priorities and Virtual Source (VS) nodes that has both splitting and wavelength conversion, and then chooses a path that does not interfere with potential future multicast session requests when congestions occur in the network. The PMIPMR algorithm reduces blocking rate significantly and increases the wavelength utilization by avoiding congestion in future multicast session requests.

$\divideontimes$ 광 인터넷 특집 - 광 스위칭/라우팅 기술

  • 김병휘;이상화;김해근
    • TTA Journal
    • /
    • s.76
    • /
    • pp.64-74
    • /
    • 2001
  • 최근, 데이터 트래픽이 폭발적 증가와 함께 전통적인 전화 트랙픽을 양적으로 넘어서게 됨에 따라 정보 통신망은 이를 수용하기 위해서 전반적인 큰 변화를 겪고 있는 중이다. 가입자의 인터넷 요구 대역폭 및 QoS를 만족시키면서 패킷 전송과 라우팅이 처리되며, 경제적이고 단순한 광 네트워크를 구축하기 위해서는 IPOW(Internet Protocol Over WDM)가 가장 적합한 기술이라고 일반적으로 생각되고 있다. 초기에는 주로 장거리 점대점 간 대용량 전송에 기여하던 WDM(wavelength division multiplexing) 기술이 최근 들어 동적인 파장 및 대역 할당을 통해서 망 구성의 유연성과 생존성을 향상시키는데 적용됨에 따라, 광 전송기술과 더불어 광 스위칭 및 라우팅 기술의 중요성이 부각되고 있고 이에 관한 표준화 작업도 빠르게 진행되고 있다. 본 고는 IPOW 기술 및 동향을 간단히 살펴 보고, 광 스위칭/라우팅과 관련한 표준화 동향과 전망에 대하여 살펴 본다.

  • PDF

Virtual Source and Flooding-Based QoS Unicast and Multicast Routing in the Next Generation Optical Internet based on IP/DWDM Technology (IP/DWDM 기반 차세대 광 인터넷 망에서 가상 소스와 플러딩에 기초한 QoS 제공 유니캐스트 및 멀티캐스트 라우팅 방법 연구)

  • Kim, Sung-Un;Park, Seon-Yeong
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.1
    • /
    • pp.33-43
    • /
    • 2011
  • Routing technologies considering QoS-based hypermedia services have been seen as a crucial network property in next generation optical Internet (NGOI) networks based on IP/dense-wavelength division multiplexing (DWDM). The huge potential capacity of one single fiber. which is in Tb/s range, can be exploited by applying DWDM technology which transfers multiple data streams (classified and aggregated IP traffics) on multiple wavelengths (classified with QoS-based) simultaneously. So, DWDM-based optical networks have been a favorable approach for the next generation optical backbone networks. Finding a qualified path meeting the multiple constraints is a multi-constraint optimization problem, which has been proven to be NP-complete and cannot be solved by a simple algorithm. The majority of previous works in DWDM networks has viewed heuristic QoS routing algorithms (as an extension of the current Internet routing paradigm) which are very complex and cause the operational and implementation overheads. This aspect will be more pronounced when the network is unstable or when the size of network is large. In this paper, we propose a flooding-based unicast and multicast QoS routing methodologies(YS-QUR and YS-QMR) which incur much lower message overhead yet yields a good connection establishment success rate. The simulation results demonstrate that the YS-QUR and YS-QMR algorithms are superior to the previous routing algorithms.

광회선분배 기술

  • Park, Hyeok;Lee, Chang-Hyeong;Kim, Bong-Gyu;Kim, Gwang-Jun
    • Information and Communications Magazine
    • /
    • v.18 no.11
    • /
    • pp.82-95
    • /
    • 2001
  • OXC는 정적인 점대점 광전송망에서 동적인 그물형 전광통신망으로 진화하기 위하여 망에 도입되어야 할 새로운 광네트워크 장비이다. OXC는 링크 단위의 스위칭을 하는 FXC 파장 단위의 스위칭 기능이 있으나 파장 변환 기능이 없는 WSXC, 그리고 파장 변환 기능이 있는 WIXC로 구분할 수 있으며, 이들간의 hybrid 도 가능하다. OXC 하드웨어의 중심을 이루는 것은 광스위치이다. MEMS 기술, 열광학 효과를 이용한 광도파로 기술, 전반사를 이용하는 bubble 스위치 기술 등을 사용하여 개발이 진행되고 있다. 현재까지는 이 중 3D MEMS 기술이 대용량 스위치를 구성할 가능성이 있는 기술로 받아들여지고 있다. OXC를 구성하는데 있어서 또 다른 핵심적인 기술에는 파장변환 기술이 있다. 광전 파장변환기와 전광 파장변환기 방식이 현재 연구되고 있으며 초기에는 광전변환 방식이 OXC 시스템에 적용될 가능성이 높다. 전광 파장변환기의 시스템 적용을 위해서는 좀 더 많은 연구가 필요할 것으로 보인다. OXC를 사용하는 전광통신망에서 광스위치 기술 이상으로 많은 논란이 되는 것은 망의 운용 문제이다. 현재 가장 많이 언급되는 모델은 오버레이 모델과 피어 모델이다. 오버레이 모델은 클라이언트/서버 개념에 기반한 모델인 반면 피어 모델은 광 네트워크 장비와 기존 장비를 대등한 관계로 정의한 모델이다. 각각의 모델에 대해서는 표준화 단체에 따라 약간씩 다른 입장을 취하고 있지만 상호 간에 수용 또는 타협할 점이 많다고 볼 수 있다. OXC를 포함하는 전광 통신망을 운용할 때에는 동적 연결 설정 및 해제를 위한 새로운 신호 방식이 필요하다. 이를 위하여 ITU-T 및 OIF에서 UNI와 NNI등의 인터페이스와 여기에 사용되는 신호 방식을 논의하고 있다. 그 외에도 전광 통신망 운용에 필요한 라우팅 및 파장할당 방법과 OXC를 이용한 그물형 망에서의 보호 및 복구에 대한 연구도 활발히 진행되고 있다.

  • PDF

Routing and Wavelength Assignment in Optical WDM Networks with Maximum Quantity of Edge Disjoint Paths (WDM방식을 기반으로 한 광 네트워크상에서 최대 EDPs(Edge Disjoint Paths)을 이용한 라우팅 및 파장할당 알고리즘)

  • Choo, Hyun-Seung;Chung, Sung-Taek;Lee, Sung-Chang
    • The KIPS Transactions:PartC
    • /
    • v.11C no.5
    • /
    • pp.677-682
    • /
    • 2004
  • In the present paper routing and wavelength assignment (RWA) in optical WDM networks is considered. Previous techniques based on the combination of integer linear programming and graph coloring are complex and require extensive use of heuristics. Such methods are mostly slow and sometimes impossible to get results due to infeasibility. An alternative approach applied to RWA employs on the greedy algorithm for obtaining the maximum edge disjoint paths. Even though this approach is fast, it produces a solution for any connection request, which is very far from the optimal utilization of wavelengths. We propose a novel algorithm, which is based on the maximum flow technique to obtain the maximum quantity of edge, disjoint paths. Here we compare the offered method with previous maximum edge disjoint paths algorithms ap plied to the RWA.

A Minimum Wavelength Assignment Technique for Wavelength-routed Optical Network-on-Chip (파장 라우팅 광학 네트워크-온-칩에서의 최소 개수 파장 할당 기법)

  • Kim, Youngseok;Lee, Jae Hun;Cui, Di;Han, Tae Hee
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.10
    • /
    • pp.82-90
    • /
    • 2013
  • An Optical Network-on-Chip(ONoC) based on silicon photonics is one of promising technology for next generation exascale computing architectures. Recent active researches on ONoC focus on improving bandwidth further and avoiding path collisions by using wavelength division multiplexing (WDM). However, the number of wavelengths used for the WDM increases linearly as the number of Processing Element (PE) increases in existing ONoCs which adopt centralized routing architecture. The problem will also arises growing cost of optical devices such as light switches and light sources and limits the scalability of ONoC due to the sinal loss caused by interference of distinct light sources. In this paper, we proposes a distributed routing architecture for ONoC which is based on 2D-mesh structure using WDM technique and present a method that minimize the required number of wavelengths exploiting the connectivity of communication. In comparison with existing centralized routing architectures, results show reduction by 56% of the number of wavelengths and 21% of the number of optical switches in $8{\times}8$ networks.

A Lightpath Establishment Algorithm in WDM/TDM Networks (WDM/TDM 네트워크에서 광 경로 설정 알고리즘)

  • 임재복;김진영;이현태
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.7
    • /
    • pp.1427-1433
    • /
    • 2003
  • This paper presents the routing and wavelength and timeslot assignment problems for a circuit-switched time division multiplexed (TDM) wavelength-routed networks. In this paper, we propose an efficient distributed control protocol for establishing lightpath dynamically. The protocol uses backward reservation to reduce the chance of blocking. We use aggressive reservation method with usable multiple channels and select only one in multiple channel. We show through simulation that the proposed protocol improves the success rate in TDM-based lightpath establishment and the proposed aggressive reservation method improve blocking probability with appropriate reservation channel count.

The Demographic Position of the Koreans in China (재중 교포의 인구학적 위치)

  • Park, Chai-Bin
    • Journal of Preventive Medicine and Public Health
    • /
    • v.22 no.1 s.25
    • /
    • pp.14-24
    • /
    • 1989
  • 현재 중국에는 55개의 소수민족이 있으며, 그 인구총수는 6,700만을 초과한다. 중국정부는 특히 70년대 후반서부터 소수민족에 대한 일연의 보호정책을 쓰고 있으며 다수민족인 한족에 대하여 엄격히 실시하는 1가구 1자녀 정책에서도 소수민족을 제외하고 있다. 이에 따라 소수민족의 증가는 현저하게 늘었다. 그러나 전반적인 인구학적특성으로 보면 소수민족은 아직 후진성을 면하지 못하고 있다. 조선족이라고 일컫는 재중 우리교포는 한족을 포함하여 중국내 어느 민족과 비교하여도 인구학적으로 독특한 위치를 차지하는 경우가 많다. 예를 들어 인구증가율은 가장 낮으며 어느민족보다 앞서서 1970년대 중반에 이미 대치수준 이하의 출생률에 도달한 것으로 믿어지고 있다(Han 등, 1988). 문맹률은 최하이며 대학수업율은 최고로 높다(장(張), 1984). 사망률은 전소수민족중 가장 낮고 평균 수명은 가장 길다(Dowdle, 1984). 이렇게 재중 조선족은 인구학적으로 가장 선진적이기 때문에 1자녀 정책에 대한 수용 준비가 다른 민족보다 앞서 있다고 할 수 있겠다. 물론 조선족은 소수민족에 속하기 때문에 1자녀정책에 구애될 필요가 전혀 없다. 따라서 조선족 가정에서 1자녀만을 낳겠다는 서약을 하여 이른바 '독생자녀증'을 영수하면 이것은 한족의 경우와 달리 자율의사에 따른 것이라 할 수 있을 것이다. 이 논문에서는 다음 두가지를 다루기로 하겠다. 즉, 조선족이 인구학적으로 보아 딴 민족에 비하여 어떤 위치에 있으며, 또 중국의 중요인구정책인 1가정 1자녀제에 어떻게 반응하고 독생자녀증을 어떻게 수용하느냐 하는 것이다. 이 밖에 중국의 대소수민족 인구정책의 앞날에 대하여도 약간의 전망을 하여볼까 한다.스와 여기에 사용되는 신호 방식을 논의하고 있다. 그 외에도 전광 통신망 운용에 필요한 라우팅 및 파장할당 방법과 OXC를 이용한 그물형 망에서의 보호 및 복구에 대한 연구도 활발히 진행되고 있다.rotene 보충군에 비하여 유의적으로 높았으며 retinyl acetat와 B-carotene 보충군 사이에는 유의적인 차이가 없었다.3.17%로 가장 양호하였으나, 양파망과 염화비닐판을 수직으로 놓은 것은 각각 1.52%와 1.61%로 비교적 저조하였다. 수정 후 40일째부터 90일째까지 측정한 부착치패의 경과 일수에 따른 각장의 성장은 $SL=184.44e^{0.0335X}(r^2=0.9861)$의 회귀직선식으로서 나타났다. 중간육성 시험에서 수심별 성장을 분석한 결과, 비단가리비 치패는 저층보다 표층이 각장 5.92mm, 전중량 6.07g 정도 더 빨리 성장하였다. 시간으로 하여 l 주 44 시간을 기준으로 측정하면 통상질환관리 18.56시간, 지역사회 보건관리 5.67 시간, 모자보건 및 가족계획 5.52 시간, 사업 운영관리 및 지도 4.10시간, 지역사회 조직 및 개발 3.05 시간, 보건정보체계 개발 및 수집 2.94 시간, 사업계획 수립 2.89시간의 순으로 나타났다. 5) 보건진료원의 업무영역별 수행 소요시간의 상판판계를 살펴보면 지역사펴 조직 및 개발을 위 해 소요한 시간은 사엽계획 수립 소요시간 및 보건정 보체계 관리 소요시간과 순상관관계를, 사업 계획 수립 소요시간은 지역사회 보건관리, 모자보건 및 가족계획 관리 소요시간 및 보건정보체제 관리 소요시간과 순상관관계를 나타냈다. 또한 통상질환관리 소요시간은 지역 사회 조직 및 개발, 사업계획 수립, 지역사회 보건관리와 모자보건

  • PDF