KR970700407A - 통신망 제어방법 및 제어장치(method and apparatus for controlling a communication network) - Google Patents

Abstract

본 발명은 호출이 접속되면 노드의 과부하 가능성 함수의 인피멈(infimum)을 결정하는 단계, 상기 호출이 접속되어야 할 때 상기 노드 호출의 유효한 대여폭을 인피멈으로부터 계산하는 단계, 및 부합되는 서비스의 질을 계산하는 단계를 구비하는 요구되는 서비스의 질을 가지고 있는 통신망(1)상의 망노드(2, 3)의 호출 접속을 제어하는 방법을 제공하며, 상기 부합하는 서비스의 질을 상기 망의 만족할만한 동작에 요구되는 서비스의 질과 비교하여 비교된 서비스의 질이 변함없거나 우수하면, 상기 호출은 상기 노드에 접속되는 것을 특징으로 한다.

Description

통신망 제어방법 및 제어장치(METHOD AND APPARATUS FOR CONTROLLING A COMMUNICATION NETWORK)

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제1도는 본 발명의 실시예에 따라 동작하는 통신망을 보여주고; 제2도는 제1도의 망을 설명하는 다이어그램; 제3도는 소자 관리자의 역할에 맞는 상기 망의 노드형태의 개략적인 블럭 다이어그램; 제4도 및 제5도는 제3도에 보인 상기 노드의 데이타구조의 개략적인 형태를 보여주고; 제6도는 상기 망의 동작의 플로우챠드.

Claims (27)

1. 전달용량 C 를 갖는 노드와, 요구되는 서비스의 질을 갖는 통신망 내의 노드에 호출 접속을 제어하는 제어방법에 있어서, 호출이 접속되면 상기 노드의 과부하 가능성 함수 f(t)를 결정하는 단계 : 상기 함수 f(t)의 인피멈을 부여하는 θ값을 결정하는 단계 : 상기 호출이 상기 노드상에 접속되면 상기 θ값으로 부터 유효한 대여폭을 결정하는 단계 : 상기 유효한 대여폭 및 상기 용량 C 로부터 서비스의 질이 접속된 호출을 결정하는 단계 : 및 상기 결정된 서비스의 질과 상기 요구되는 서비스의 질을 비교하고 상기 결정된 서비스의 질이 상기 노드에 상기 호출을 접속하는 상기 요구되는 서비스의 질보다 낮지 않은가를 결정하는 단계를 구비하는 것을 특징으로 하는 통신망 제어방법.
2. 제1항에 있어서, 상기 θ값은 체르노프 이론을 사용하여 결정되는 것을 특징으로 하는 통신망 제어방법.
3. 제1항에 있어서, 상기 함수 f(t)는 n〔1n(M(t))-tC〕이고, 여기서 M(t)는 순간생성함수이며, n은 상기 호출이 상기 노드에 접속될 때의 상기 노드상의 호출수인 것을 특징으로 하는 통신망 제어방법.
4. 제1항, 제2항 또는 제3항에 있어서, 서비스 변수의 질이 셀손실 가능성인 것을 특징으로 하는 통신망 제어방법.
5. 제1항 내지 제4항중 어느 한 항에 있어서, 복수의 θ값은 상기 망에 의해 전달되는 호출타입의 기대되는 다른 분류을 위해 계산되고, 각 분류는 호출타입의 혼합에 대응하는 것을 특징으로 하는 통신망 제어방법.
6. 제1항 내지 제5항중 어느 한 항에 있어서, 상기 θ값 또는 값들은 메모리 구조표에 저장되는 것을 특징으로 하는 통신망 제어방법.
7. 제6항에 있어서, 상기 θ값들은 관계된 분류를 갖는 메모리 구조에 저장되는 것을 특징으로 하는 통신망 제어방법.
8. 제7항에 있어서, 상기 망 또는 망의 노드에 들어오는 호출은 분류상으로 분류되고, 상기 θ값은 상기 θ값을 저장하는 상기 메모리구조 및 관계되는 분류를 참조하여 얻어지는 그 분류에 적합한 것을 특징으로 하는 통신망 제어방법.
9. 제1항 내지 제8항 중 어느 한 항에 있어서, 상기 θ값은 상기 망 및/또는 노드에 의해 전달되는 특별한 호출타입의 수에 기초하여 선택되는 것을 특징으로 하는 통신망 제어방법.
10. 제9항에 있어서, 상기 노드에 의해 전달되는 특별한 호출타입의 호출 수는 상기 호출이 접속되면 결정되고, 적합한 θ값을 선택하기 위한 호출 수의 적어도 하나의 경계값과 비교되는 것을 특징으로 하는 통신망 제어방법.
11. 제1항 내지 제10항 중 어느 한 항에 있어서, 호출 수의 경계값의 메모리 구조 및 대응하는 적합한 θ값이 제공되는 것을 특징으로 하는 통신망 제어방법.
12. 제1항 내지 제11항 중 어느 한 항에 있어서, 적어도 하나의 θ값이 시간을 참고로 선택되는 것을 특징으로 하는 통신망 제어방법.
13. 제11항에 있어서, 상기 참고는 적어도 하나의 0값을 선택하기 위해 하루의 시간으로 이루어지는 것을 특징으로 하는 통신망 제어방법.
14. 제1항 내지 제13항 중 어느 한 항에 있어서, 상기 통신망의 수행은 모니터되고, 상기 적어도 하나의 θ값 또는 일부 θ값이 상기 수행을 향상시키기 위해 변경되는 것을 특징으로 하는 통신망 제어방법.
15. 전달용량 C 를 갖는 노드와, 요구되는 서비스의 질을 갖는 통신망 내의 노드에 호출 접속을 제어하는 제어장치에 있어서, 상기 호출이 접속되면 상기 노드의 과부하 가능성 함수 f(t)의 인피멈을 부여하는 θ값을 결정하는 수단 : 상기 호출이 상기 노드상에 접속되면 상기 θ값으로 부터 유효한 대여 폭을 결정하는 수단 : 상기 유효한 대여폭 및 상기 용량 C 로부터 상기 노드에 상기 호출이 접속되는 서비스의 질을 결정하는 수단 : 및 상기 결정된 서비스의 질이 상기 노드에 상기 호출을 접속하는 상기 요구되는 서비스의 질보다 낮지 않은가를 결정하는 수단을 구비하는 통신망 제어장치.
16. 제15항에 있어서, 상기 수단은 체르노프 이론을 사용하여 상기 θ값을 결정하도록 제공되는 것을 특징으로 하는 통신망 제어장치.
17. 제15항 또는 제16항에 있어서, 상기 수단은 상기 호출이 접속되면 상기 노드의 과부하 가능성 함수f(t)를 결정하도록 제공되는 것을 특징으로 하는 통신망 제어장치.
18. 제15항, 제16항 또는 제17항에 있어서, 상기 함수 f(t)는 n〔1n(M(t)-tC〕이고, 여기서 M(t)는 순간생성함수이며, n은 상기 호출이 상기 노드에 접속될 때 상기 노드상의 호출수인 것을 특징으로 하는 통신망 제어장치.
19. 제1항 내지 제18항 중 어느 한 항에 있어서, 서비스 변수의 질이 셀손실 가능성을 결정하는 결정수단인 것을 특징으로 하는 통신망 제어장치.
20. 제1항 내지 제19항 중 어느 한 항에 있어서, 다음의 사용을 위해 상기 θ값을 저장하기 위한 메모리를 더 구비하는 것을 특징으로 하는 통신망 제어장치.
21. 제16항에 있어서, 상기 망에 의해 전달되는 호출타입의 기대되는 다른 분류를 위한 θ값을 결정하는 θ값 결정수단으로, 각 분류는 호출타입의 혼합에 대응하는 것을 특징으로 하는 통신망 제어장치.
22. 제21항에 있어서, 상기 θ값의 표의 상기 θ값 및 대응하는 호출분류를 저장하기 위한 메모리 수단을 더 구비하는 것을 특징으로 하는 통신망 제어장치.
23. 제22항에 있어서, 상기 θ값 및 대응하는 호출분류를 저장하는 상기 메모리 수단으로부터 그 분류에 적합한 θ값을 얻기위해 상기 망에 들어오는 호출을 분류하기 위한 수단을 포함하는 것을 특징으로 하는 통신망 제어장치.
24. 제1항 내지 제23항 중 어느 한 항에 있어서, 상기 서비스의 질을 결정하기 위해 사용되는 상기 θ값 또는 값들은 특별한 호출타입의 호출 수에 기초하여 얻어지는 것을 특징으로 하는 통신망 제어장치.
25. 제1항 내지 제24항 중 어느 한 항에 있어서, 하루의 시간을 결정하는 결정수단 및 상기 하루의 시간에 적합한 θ값 또는 값들을 선택하기 위한 수단을 포함하는 것을 특징으로 하는 통신망 제어장치.
26. 제1항 내지 제25항중 어느 한 항에 있어서, 상기 통신망의 수행을 모니터 하기위한 수단 및 상기 통신망의 수행을 향상시키기위해 초기값에서 변경된 값으로 서비스의 질을 계산하는데 사용되는 θ값 또는 값들을 변경하는 수단을 포함하는 것을 특징으로 하는 통신망 제어장치.
27. 재26항에 있어서, 상기 변경된 값 또는 값들을 저장하기위한 메모리가 제공되는 것을 특징으로 하는 통신망 제어장치.

    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.