http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
격자구조망에서 두 개의 게이트웨이의 최적위치 설정을 위한 알고리즘 및 원리
고종하(Jong Ha Ko),양영님(Young Lim Yang),신호간(Ho Gan Shin),이정규(Jong Kyu Lee) 한국정보과학회 1999 정보과학회논문지 : 시스템 및 이론 Vol.26 No.2
본 논문은 두 개의 게이트웨이를 사용한 격자구조망에서 최적의 게이트웨이 위치 설정을 위한 알고리즘을 제안하고 원리를 유도하였다. 최적의 게이트웨이 위치란 격자구조망내 각 노드에서 게이트웨이까지의 평균 최소 링크 수를 가지는 위치로 정의한다. 두개의 게이트웨이를 사용함으로써 망내의 신뢰도 향상 효과를 가져오며, 우회 경로로 인한 호차단 확률(call blocking probability)과 호설정시간(call setup time)을 최소화한다. 따라서 본 논문에서는 망의 성능을 향상시키기 위하여 두 개의 게이트웨이의 최적의 위치를 결정하는 Grid-Traverse 알고리즘을 제안하고 설정 원리들을 유도하여, 수학적 귀납법으로 이 원리들을 증명하였다. In this paper, we have proposed and derived an algorithm and several rules to find optimal positions of two gateways. Optimal positions of gateways are defined as positions which have the smallest mean number of passing through links from each node to a nearest gateway. Two gateways make the network more reliable and reduce the call setup times and blocking probabilities, by using alternative routes. In this paper, we have proposed Grid-Traverse algorithm to find optimal positions of two gateways, and derived the rules to compute optimal positions of two gateways in grid topology networks, and proved this rules by mathematical induction method.