최대 EDPs 기법과 최단 경로 알고리즘 혼용한 라우팅 향상 기법

쟌나 올메스; 정민영; 이태진; 추현승; Zhanna Olmes; Min Young Chung; Taejin Lee; Hyunseung Choo

연구문헌

학술대회 프로시딩

홈 > 연구문헌 > 학술대회 프로시딩 > 한국인터넷정보학회 학술발표대회 > 2005년도 인터넷정보학회 추계학술발표대회

2005년도 인터넷정보학회 추계학술발표대회

Current Result Document : 19 / 38 이전건 다음건

한글제목(Korean Title)	최대 EDPs 기법과 최단 경로 알고리즘 혼용한 라우팅 향상 기법
영문제목(English Title)	Improving Maximum Quantity of EDPs Routing with Shortest Path Algorithm
저자(Author)	쟌나 올메스 정민영 이태진 추현승 Zhanna Olmes Min Young Chung Taejin Lee Hyunseung Choo
원문수록처(Citation)	VOL 06 NO. 02 PP. 0081 ~ 0084 (2005. 11)
한글내용 (Korean Abstract)	본 논문에서 파장 분할 다중화 (WDM) 방법을 이용한 광 네트워크상의 라우팅과 파장할당 알고리즘의 파장이용 효율을 높이기 위한 방법을 고찰해 보겠다. RWA를 해결하기 위한 한 가지 방법은 최대 EDPs(Edge Disjoint Paths)를 얻기 위해 greedy algorithm을 적용하는 것이다. 이 알고리즘은 실행 시간이 비교적 짧지만 파장 수를 최적으로 사용하지 못한다. 이후 파장 수는 유지하면서 최대 실행시간 효율을 얻기 위해서 최대 흐름 기법을 이용한 방법이 제안되었다. 본 논문에서는 최고의 시간 효율을 갖는 최대 흐름기법에서 파장 이용 효율을 최적화 시키기 위해 최단경로기법을 혼합한 새로운 알고리즘을 제안한다. 그리고 제안한 알고리즘과 기존에 제시된 알고리즘들과 성능을 비교한다. 제안하는 알고리즘은 파장의 수가 수행 시간에 비교에 있어서 기존 Greedy 기법에 비해 50% 이하의 수행 시간을 유지하면서 평균 1.5 파장 수를 적게 사용하는 좋은 성능을 나타냈다.
영문내용 (English Abstract)
키워드(Keyword)	RWA 광 네트워크 Edge Disjoint Paths Maximum Flow Technique 최단경로알고리즘
파일첨부	PDF 다운로드