http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
단위 수요를 가지는 링에서의 경로설정 및 파장할당에 관한 연구
김후곤 에스케이텔레콤 (주) 2004 Telecommunications Review Vol.14 No.5
링 루팅 및 파장할당 문제는 최근 활발하게 구축되고 있는 WDM 링의 설계 및 운용에 있어서 매우 중요한 문제이 다. 이 문제는 링 상의 노드 쌍간에 단위수요가 주어졌을 때, 각 수요들을 링상의 두 가지 가능한 경로 중 하나로 보내 기 위한 광경로의 설정과 설정된 광경로에 파장을 할당하는 두가지 의사결정을 동시에 결정하여야 되는 매우 복잡한 문제이다. 또한 파장할당시에 동일한 링크를 공유하는 광경로에는 동일한 파장을 할당할 수 없다는 제약이 있으면서, 목적함수는 할당하는 파장의 수를 최소화하는 것이 된다. 본 연구에서는 링 루팅 및 파장할당 문제에 대해 평행루팅을 만족하는 최적해가 항상 존재한다는 것을 보이고, 최적해의 다양한 특성들을 규명하기로 한다. 또한 새로운 하한을 제 시하고 이 하한이 기존의 하한에 비해서 매우 효과적임을 보이도록 한다
Point-to-Point 시스템의 설치를 고려한 2계위 계층구조를 갖는 통신망 설계 모형에 관한 연구
김후곤,윤문길 에스케이텔레콤 (주) 1996 Telecommunications Review Vol.6 No.2
정보통신 기술의 발달은 통신 장비, 서비스 등의 진화를 가져왔고 통신망에도 큰 변화를 초래하였다. 특히, 종전의 금속 케이블을 이용한 디지털 전송방식에서 광케이블을 이용한 광전송 방식으로 전환되면서 근본적으로 통신망의 구조가 변화되고 있다. 본 연구에서는 컴퓨터 통신망 또는 고속 광대역 통신망 등에서 주로 채택되는 2계위 계층구조를 고려한 통신망의 설계문제, 특히 직접연결을 허용하는 설계문제에 대하여 다루려고 한다. 이 문제는 분할-반복적 접근법으로 해결할수 있으나, 많은 계산 노력에도 불구하고 효과적인 해를 발견할 수 없는 단점을 가지고 있기 때문에, 하나의 통합된 설계모형에서 해결할 수 있는 최적화 모형과 효과적인 해법을 개발하고자 한다. 통합 설계모형의 수립과정에서 주어진 통신망에가상노도와 가상아크를 도입하고, 적절한 commodity 정의 및 비용 정의를 통하여 기존에 연구되었던 설계모형과 같은 모형으로 정식화할 수 있음을 보이고자 한다. 또한 기존의 연구에서 제시되었던 쌍대기반 해법을 본 연구의 설계모형에 활용하여 효과적인 발견적 해법을 개발하고자 한다.