• 제목/요약/키워드: Wavelength Assignment

검색결과 79건 처리시간 0.037초

광 통신 네트워크에서 Ants System을 이용한 파장 라우팅 (Wavelength Routing using Ants System in the Optical Communication Networks)

  • 문창곤;위규범;예홍진;홍만표
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.686-688
    • /
    • 2000
  • 본 논문에서는 광 네트워크에서 파장(Wavelength)의 라우팅(Routing)문제와 파장할당 (Wavelength Assignment)문제 해결에 필요한 파장의 개수를 찾아내는데 있어서 Ants System의 적용이 기존의 다른 방법과 유사하거나 일부 더 좋은 결과를 나타냄을 보인다. 또한, 광 네트워크에서 각 링크가 균등하게 사용되도록 함으로써 광경로(lightpath)의 개수를 최소화하여, 주어진 네트워크에서의 파장의 최소 개수를 찾아내는데 Ants System이 효과적으로 적용될 수 있음을 보인다.

  • PDF

DWDM 기반의 차세대 인터넷에서 QoS서비스 제공을 위한 QoS-based RWA 알고리즘 (QoS-based RWA Algorithm for providing QoS Services in the Next Generation Internet based on DWDM)

  • 배정현;송현수;김성운;김영부;조기성;이현진
    • 대한전자공학회논문지TC
    • /
    • 제40권12호
    • /
    • pp.27-37
    • /
    • 2003
  • 다양한 실시간 멀티미디어 서비스들을 전송하는 DWDM(Dense-Wavelength Division Multiplexing) 기반의 차세대 인터넷에서는 DWDM망의 다양한 QoS(Quality of Service) 파라미터들을 복합적으로 고려하는 QoS RWA(Routing and Wavelength Assignment) 방식으로의 접근이 요구되어진다. 그러나 일반적으로 다중 제약조건을 만족하는 최적의 경로를 찾는 것은 NP-complete한 문제로서, 파장 연속성가지 고려해야 하는 DWDM 망에서는 QoS RWA 분야에 대한 연구가 아직 미비한 실정이다. 따라서 본 논문에서는 QoS RWA 수행하기 위한 방안으로 flooding 기법을 확장하여 경로 설정에 대한 계산과 구현을 간소화시킨 QPR(Qualified Path Routing) 알고리즘을 제안한다. 또한 QPR 알고리즘을 기반으로 광신호 품질, 광자원(파장), 생존성 및 파장 연속성까지 고려하여 차등적인 QoS 지원하는 QoS-based RWA 알고리즘을 제안하며, 블록률, 라우팅 오버헤드 및 생존성 측면의 성능 평가를 통해 제안된 알고리즘들의 효율성을 검증하였다.

WDM 광 통신망에서 망의 효율적인 알고리즘 설계방법에 관한 연구 (A Study on Effective Algorithm Design Methods for WDM Optical Network)

  • 전진우;석정봉
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.473-476
    • /
    • 2000
  • WDM is a very promisinig technique for the realization of future All-Optical networks. WDM gives an advantage of high rate transmission without delay for Electronic/optical conversion. But the available number of wavelengths is limited by technical restriction. so the efficient optical path routing and wavelength assignment is needed. this paper is concerned with the efficient design of WDM optical transport networks. RWA assumes that the connection demands between node pairs are given. the objective of RWA is to minimize the number of wavelengths. these design consider the static routing and wavelength assignment in the network of arbitrary topology. To solve these problems, this paper proposes some heuristic algorithms.

  • PDF

WDM 링에서의 ADM 최소화 문제에 대한 분지평가 해법 (A Branch-and-price Algorithm for the Minimum ADM Problem on WDM Ring Networks)

  • 정지복
    • 한국경영과학회지
    • /
    • 제32권4호
    • /
    • pp.51-60
    • /
    • 2007
  • In this study, we consider the minimum ADM problem which is the fundamental problem for the cost-effective design of SONET ADM embedded in WDM ring networks. To minimize the number of SONET ADMs, efficient algorithms for the routing and wavelength assignment are needed. We propose a mathematical model based on the graph theory for the problem and propose a branch-and-price approach to solve the suggested model effectively within reasonable time. By exploiting the mathematical structure of ring networks, we developed polynomial time algorithms for column generation subroutine at branch-and-bound tree. In a computer simulation study, the suggested approach can find the optimal solution for sufficient size networks and shows better performance than the greedy heuristic method.

완전 광전달망에 적합한 망 구조와 파장 할당 알고리즘 연구 (Study on the Network Architecture and the Wavelength Assignment Algorithm for All-Optical Transport Network)

  • 강안구;최한규;양근수;조규섭;박창수
    • 한국통신학회논문지
    • /
    • 제24권6B호
    • /
    • pp.1048-1058
    • /
    • 1999
  • 본 논문은 완전 광전달망에 적합한 네트워크 구조를 얻기 위해 몇 가지 구조들의 파장 수와 LT 수를 비교한다. 이 구조들은 PPWDM, SHWDM, DHWDM, 완정 광 WDM이며, 사용되는 토폴로지는 라우팅 패턴이 일정하고 트래픽 패턴이 균일한 정적 링 네트워크이다. 또한, 본 논문은 완전 메쉬 형태의 트래픽 패턴을 갖는 완전 광 WDM 링 구조에서 파장 할당 알고리즘을 제안한다. 파장 할당 알고리즘은 상위 계층과 관계없이 광 계층에서 직접 설정되는 트래픽을 최단의 경로를 따라 할당하는 학습적 알고리즘에 기초한다.

  • PDF

전광 트리 네트워크에서 파장 및 경로설정 문제를 해결하는 알고리즘에 관한 연구 (A Study on Algorithm for the Wavelength and Routing Assignment Problem on All-optical Tree Networks)

  • 김순석;여상수;김성권
    • 한국정보처리학회논문지
    • /
    • 제7권12호
    • /
    • pp.3952-3963
    • /
    • 2000
  • 본 논문은 전광 트리 네트워크상에서 WDM(Wavelength Division Multiplexing)을 이용한 파장 할당 및 경로 설정문제 즉, WRA 문제를 고려한다. 현재 전광 네트워크상에서 요청 노드쌍들을 연결하는 각각의 링크에서 서로 다른 파장을 할당해야 한다는 기술상에 제약조건을 안고 있다. 이것에 기반하여 본 논문에서는 일반트리구조상에서 분할정복방법을 이용하여 실제 모든 경로에 파장을 할당하는 다항시간 알고리즘을 제안한다. 제안한 알고리즘의 분석 결과는 0(Q.R)로 여기서 Q는 일반트리구조상의 모든 노드에서 다른 모든 노드로 가는 요청 노드쌍들의 수이며 R는 일반트리구조상에서 모든 경로에 대해 할당할 수 있는 최대 파장 술이다. 또한, 제안한 알고리즘을 팬티엄II233MHz에서 C언어로 구현하여 노드 수와 파장 수 그리고 수행시간에 대한 실험 결과를 제시한다.

  • PDF

부분적 광파장 변환 노드를 이용한 광인터넷 복구 (Optical Internet Recovery using Partial Wavelength Conversion Nodes)

  • 황호영
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.83-88
    • /
    • 2012
  • 이 논문에서는 광통신망에서 광파장 변환 능력이 통신망 복구 성능에 미치는 영향을 분석한다. 기존의 연구에서는 그물망 형태의 광통신망에서 약 30% 정도의 광파장 변환 능력이 제공된다면 Call Blocking 확률의 측면에서 100%의 광파장 변환 능력을 가질 때와 거의 같은 정도의 성능을 나타낸다고 알려져 왔다. 그러나 이는 정상적인 광파장 채널을 대상으로 하였을 때의 결과이고, 복구를 위한 예비 경로 및 예비 광파장을 포함한 복구 성능에 대한 광파장 변환 능력의 영향은 충분히 분석되지 않고 있다. 본 논문에서는 광파장 변환 능력이 예비 광파장의 이용 효율 면에서 망 복구 성능에 미치는 영향을 분석하였다. 실험 결과는 광파장 변환 능력과 복구를 위한 예비 광파장의 이용 효율성은 서로 비례하는 것으로 나타나, 정상적인 광파장 채널만을 대상으로 했던 기존 연구 결과와는 다름을 알 수 있다.

WDM Ring에서의 파장할당 방법에 대한 연구 (Optimization of Wavelength Assignment in All Optical WDM Ring)

  • 정지복;이희상;정성진
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 1999년도 춘계공동학술대회:정보화시대의 지식경영
    • /
    • pp.381-383
    • /
    • 1999
  • WDM(Wavelength Division Multiplexing) Ring에서 경로과 고정된 파장할당문제는 Circular Arc Graph(CAG)에서의 vertex coloring문제와 동일하다. 본 연구에서는 극대독립집합(Maximal Independent Set)으로 vertex를 cover하는 정수계획법 모형을 제시하고 이를 효율적으로 풀 수 있는 column generation approach와 실험결과를 제시하겠다.

  • PDF

다중 파장 환경의 DWDM 망에서 파장 변환 기능에 대한 분석 (A Study on Analysis of Wavelength-Conversion Function in DWDM Network of Multiple Wavelength Environment)

  • 김용성;이재동;우종호
    • 컴퓨터교육학회논문지
    • /
    • 제9권1호
    • /
    • pp.97-106
    • /
    • 2006
  • 차세대 인터넷 백본망에서 DWDM 기술은 기존의 TDM 기반 인터넷이 가진 회선 부족 문제를 해결하기 위한 대안으로 등장하였다. DWDM 망에서는 자원의 효율적인 사용과 각기 다른 사용자 요구사항을 충족하기 위해 연결 설정시 RWA 문제와 더불어 파장 변환 기능에 대한 고려가 필수적이다. 본 논문에서는 제한된 범위의 파장 변환 기능 및 선택된 노드의 파장변환기 사용에 대한 효율적인 방안에 대해 기술하고, 성능 실험을 통해 최적의 파장변환기 사용을 검증한다.

  • PDF