KR19990028695A - 전기통신 네트워크에서의 통화 승인 제어 방법 및 장치 - Google Patents

전기통신 네트워크에서의 통화 승인 제어 방법 및 장치 Download PDF

Info

Publication number
KR19990028695A
KR19990028695A KR1019970710018A KR19970710018A KR19990028695A KR 19990028695 A KR19990028695 A KR 19990028695A KR 1019970710018 A KR1019970710018 A KR 1019970710018A KR 19970710018 A KR19970710018 A KR 19970710018A KR 19990028695 A KR19990028695 A KR 19990028695A
Authority
KR
South Korea
Prior art keywords
node
coefficients
network
coefficient
content
Prior art date
Application number
KR1019970710018A
Other languages
English (en)
Inventor
앤소니 앤드류 리더
마이클 앤소니 겔
로란도 안토니오 카래스코
도미니크 피어스 그린우드
Original Assignee
세모스 로버트 어니스트 빅커스
브리티쉬 텔리커뮤니케이션즈 파블릭 리미티드 캄퍼니
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from GBGB9520810.4A external-priority patent/GB9520810D0/en
Application filed by 세모스 로버트 어니스트 빅커스, 브리티쉬 텔리커뮤니케이션즈 파블릭 리미티드 캄퍼니 filed Critical 세모스 로버트 어니스트 빅커스
Publication of KR19990028695A publication Critical patent/KR19990028695A/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/64Distributing or queueing
    • H04Q3/66Traffic distributors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1307Call setup
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13103Memory
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13146Rerouting upon blocking/overload, rearrangement
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13164Traffic (registration, measurement,...)
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13213Counting, timing circuits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13274Call rejection, call barring
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13344Overflow

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 전기통신 네트워크내의 통화 접속 제어 방법 및 장치에 관한 것으로서, 네트워크의 노드에서 다루어지는 트래픽 양을 주기적으로 측정하는 단계; 각 측정을 위해 저장위치 세트의 해당하는 하나를 식별하고 상기 식별된 위치내에 저장된 상기 값을 증가시키는 단계; 상기 세트내의 저장된 값으로부터 측정 분포의 변동계수를 결정하는 단계; 및 상기 계수가 임계값을 초과하는 경우 그 노드를 위한 통화를 재경로설정하거나 거부하도록 조정하는 단계를 구비하고 있으며, 트래픽의 양을 측정하고 측정분포의 변동을 결정함으로서 네트워크가 혼동상태 즉, 불안정상태로 근접함을 검출하는 것이 가능해 지며, 상기 측정분포의 변동이 클수록 네트워크는 점점 더 혼동상태가 되는 것을 특징으로 한다.

Description

전기통신 네트워크에서의 통화 승인 제어 방법 및 장치
본 발명은 전기통신 네트워크내의 통화 접속 제어 방법 및 장치에 관한 것이다.
전기통신 네트워크는 노느 및 링크들로 구성된다. 노드는 교환기, 연결기(bridgers), 경로설정기(routers) 또는 다른 장치로 구성되어 있으며, 링크는 일반적으로 통과하게 되는 상기 노드들 간의 전송 경로가 된다. 링크는 무선 또는 마이크로웨이브 통신을 하는 광섬유 케이블, 동축 케이블로 보통 형성되며, 이 링크는 물리적 성분이 아니라 이론적인 통신 채널이다.
전기통신 네크워크의 모든 성분에는 유한한 통화 전송 용량이 있다. 네트워크는 노드 및 링크가 과부하를 피할 수 있게 충분히 사용되는 것을 보장할 수 있는 것이 중요하다. 한 노드에서 다른 노드로의 경로설정으로 통화가 되느냐 되지 않는냐 하는 것은 통화 승인 방법(call acceptance method)을 사용하여 결정된다.
모든 노드의 성능은 네트워크 전체의 성능상의 효과를 갖게 되며, 노드간의 교차에 의해 다이내믹한 흐름 같은 혼동이 있게 된다.
지난 수년간 과학분야에서는 혼동이론(chaos theory) 및 혼동현상(chaos phenimena)에 대해 매우 널리 알려져 왔다. 혼동은 최초 상태의 감도 개념에 의한 필수적 특성이다. 움직이는 추와 같은 간단한 시스템도 최초의 작은 차이에 응답하여 주기적인 상태를 통해 매우 큰 경로를 갖는 궤적을 그리게 됨으로서 혼동이 있게 된다. 그러므로 그 궤적의 결과는 예상할 수 없다.
비슷한 방법으로 네트워크의 능력도 하나 이상의 그 구성성분 능력의 작은 변화에 의해 감소될 수 있다. 본 발명은 이 문제를 해결하고자 하는 것이다.
본 발명의 제1 측면에 따르면, 네트워크의 노드에서 다루어지는 트래픽의 양을 주기적으로 측정하는 단계; 각 측정을 위해 대응하는 하나를 저장위치 세트에서 인식하고 상기 인식된 위치내에 저장된 값을 증가시키는 단계; 상기 세트내의 저장된 값으로부터 측정 분포의 변동계수를 계산하는 단계 및 상기 계수가 임계값을 초과하는 경우 그 노드용의 통화를 재경로설정 하거나 거부하도록 조정하는 단계를 구비하는 것을 특징으로 하는 전기통신 네트워크내의 통화 승인 제어 방법을 제공한다.
트래픽의 양을 측정하고 측정 분포의 변동계수를 계산함으로서, 네트워크가 혼동상태, 즉 불안정상태로 되어가고 있는 때를 검출할 수 있다. 상기 측정분호의 변동이 클수록 네트워크의 혼동은 더욱 커진다.
본 발명의 제2 측면에 따르면, 네트워크의 노드에서 다루어지는 트래픽의 양을 주기적으로 측정하는 수단; 저장위치 세트; 각 측정을 위해 상기 저장위치 세트의 대응하는 하나를 인식하고 상기 인식된 위치내에 저장된 값을 증가시키는 수단; 상기 세트내에 저장된 값으로부터 측정 분포의 변동계수를 계산하는 수단; 상기 계수와 임계값을 비교하고 그 비교 결과를 출력 표시기로 제공하는 수단 및 출력표시가 상기 계수가 임계값을 초과함을 표시하는 것에 응답하여 상기 노드용 통화를 재경로설정하거나 거부하는 수단을 구비하는 것을 특징으로 하는 전기통신 네크워크내의 통화 승인 제어장치를 제공한다.
지금부터 첨부한 도면을 참고하여 단지 예의 방법으로 본 발명의 실시예를 설명하도록 하겠다.
도 1은 본 발명에 따른 전기통신 네트워크 운용을 보여주는 개략도;
도 2는 도 1에 도시된 네트워크에서 사용되는 노드 관리자를 형성하는 개략적 블록 다이어그램;
도 3은 설명 다이어그램; 및
도 4 및 도 5는 도 2에 도시된 상기 노드 관리자의 동작을 설명하는데 사용되는 흐름도 이다.
도 1을 참고하면, 링크(7 내지 13)로 상호 연결된 다수의 네트워크 노드(2 내지 6)로 구성된 전기통신 네트워크(1)가 도시되어 있다. 상기 노드 및 링크의 정확한 특징은 네트워크에 따라 달라지지만 이들은 멀티플레서이기도 하다. 네트워크의 동작은 중심기능을 하고 하나의 노드에 분포해 있는 또는 분산된 기능 및 다수의 노드에 분포해 있는 네트워크 관리자에 의해 운용되고, 또는 각 노드는 자체로 관리되는데, 다시 말하면 각 노드가 사실상 "노드 관리자"가 되는 것이다. 노드 "2" 의 경우에, 상기 관리자는 선 코퍼레이션(Sun Corp.)이 제조한 선 마이크로컴퓨터 등의 잘 알려진 타입의 컴퓨터 단말로 구성되어 있는데, 이 단말은 상기 링크(7 내지 13)를 통해 다른 노드들과 통신을 할 수 있다. 그러므로, 상기 링크들은 상기 노드로부터의 데이터 뿐만 아니라 노드로부터 노드까지의 전달 정보도 전달할 수 있다.
도 2는 노드(2)의 상기 컴퓨터 단말의 주요 성분들을 보여주고 있다. 이 컴퓨터 단말은 마이크로프로세서(14), 메모리(15), 입력장치(16) 및 출력장치(17)로 구성되어 있다. 상기 입력장치(16), 출력장치(17) 및 메모리(15)는 데이터 전송 및 컴퓨터 기술분야에서 잘 알려진 명령들을 위해 각 각 링크(18)에 의해 마이크로프로세서(14)와 연결되어 있다.
상기 메모리(15)는 두 개의 주 성분으로 구성되는데, "15a" 및 "15b"이다. 메모리 성분(15a)는 마이크로프로세서(14)의 동작을 관할하는 명령 세트를 유지하도록 할당되어 있다. 상기 명령들은 16진수 형태로 어드레스 가능한 메모리 위치에 유지되어 있다.
메모리 성분(15b)은 랜덤 액세스 메모리(RAM)이다. 이것은 상기 노드(2)의 동작에서 데이터를 유지한다. 데이터가 저장되는 방법은 아래에 자세히 설명하도록 하겠다.
상기 입력장치(16)는 컴퓨터 단말이 다른 노드로부터의 메시지 및 네트워크 능력에 관한 데이터를 수신하게 한다. 이 입력장치에는 키보드도 있어서 사용자가 상기 컴퓨터 단말을 가지고 네트워크 동작을 조정할 수 있도록 한다.
상기 출력장치(17)는 컴퓨터 단말이 네트워크(1)의 나머지들과 관련되도록 한다. 이 출력장치에는 눈으로 볼 수 있는 표시장치(VDU)도 있어서 이용자가 정보를 디스플레이 하게 한다.
메모리 성분(15b)에는 도 3에 도시된 바와 같이 벡터 메모리 구조(30)가 포함되어 있다. 이 벡터 구조(30)는 60 개의 위치 배열로 구성되어 있다. 이 위치 개수는 측정구간으로 언급되는 미리 설정된 거의 1msec인 시간 간격(t)로 상기 노드를 통과할 수 있는 패킷의 최대 수로 계산된다.
지금부터 노드(2)가 통화 승인을 제어하는 방법을 도 4의 흐름도를 참고하여 설명하도록 하겠다.
컴퓨터 단말은 먼저 단계 40 에서 측정구간내의 상기 노드를 통과하는 패킷의 수를 카운트하고, 어드레스가 상기 패킷 카운트 값과 같은 값을 갖는 상기 벡터구조(30)의 위치 컨텐츠(content)를 증가한다. 다시 말하면, 상기 측정구간에서 카운트된 상기 패킷의 수가, 예를들어 3 이라고 한다면, 상기 벡터구조(30)의 위치 수 3 내의 저장된 값은 증가하게 될 것이다. 요컨데, 어느 시간 주기동안 상기 벡터구조(30)내에 만들어진 트래픽 양의 주기적 측정치의 히스토그램은 상기 노드(상기 노드 또는 노드의 활동성의 로드 상태로도 부름)에 의해 다루어 진다.
도 3은 임의의 주기(수백번의 측정구간) 이후 상기 모든 위치의 리셋이 제로가 되는 상기 벡터구조(30)의 부분 상태를 보여주고 있다. 따라서 그 주기에서는 19 측정구간에서 오직 하나의 패킷만이 상기 노드를 통과하고, 27 측정구간에서는 오직 두 개의 패킷이 상기 노드를 통과하고, 43 측정구간에서는 오직 세 개의 패킷만이 상기 노드를 통과하고, 2 측정구간에서는 오직 네 개의 패킷만이 상기 노드를 통과하며(5 내지 56 까지의 위치 컨텐츠는 도시하지 않음), 측정구간이 없는 곳에서는 오직 57 패킷만이 상기 노드를 통과하고, 14 측정구간에서는 오직 58 패킷만이 상기 노드를 통과하고, 92 측정구간에서는 오직 59 패킷만이 상기 노드를 통과하며, 7 측정구간에서는 60 패킷이 상기 노드를 통과한다.
상기 벡터로부터 단계 41에서 다이내믹 활동 계수 DAI(본 발명의 측정 분포의 변동 계수)를 이끌어 낸다. 이 절차를 아래에 자세히 설명하도록 하겠다.
상기 DAI 가 계산된 다음, 단계 42 에서 메모리 성분(15a)에 있는 임계값과 비교된다. 만일 상기 임계값에 도달하지 않았다면 이 절차는 단계 40으로 되돌아가서 상기 로드를 다시 추출한다. 즉, 시간구간(t)내에서 통과하는 패킷의 더 다른 측정치를 수행하고 상기 벡터구조(30)를 업그레이드 한다. 그러면 단계 40,41 및 42 는 상기 임계값에 도달할 때 까지 반복되고, 이것은 혼동상태에 접근하고 있음을 표시하며, 적어도 착신 통화의 일부는 단계 43 에서 상기 노드에 의해 거부된다. 다르게는, 상기 DAI 가 상기 임계값을 초과하는지 여부를 결정하기 위해 단계 42를 배열 한다.
특정 실시예에서, 연속되는 측정구간은 단계 42가 단계 40으로 트리거 신호를 제공하고 나서야 단계 40에 의해 시작된다. 그래서 단계 41에서 주어진 시간에 의해 시간내에 연속되는 측정구간이 떨어져 있게 되어 상기 DAI 를 계산한다. 다르게는, 상기 측정구간의 간격은 일부 다른 기준에 의해 설정될 수 도 있는데, 즉 수정된 단계 40 이 간격 없이(연속 간격으로) 측정구간을 연속적으로 수행할 수 있고 단계 42 에서 "예" 출력이 계속 사용되어 DAI 가 상기 임계값 아래로 내려가는 동안 상기 수정된 단계 40을 사용가능(enable)하게 하고, 상기 임계값에 도달하는 때에는 "아니오" 출력을 하여 단계 44에서 상기 벡터구조(30)을 재설정한다. 현재의 데이터 처리 장치의 처리 속도를 가지고는 상기 DAI 를 계산하기 위해 단계 41에서 취해지는 시간은 단계 40의 측정구간의 길이보다 상당히 적어서 새로운 DAI 는 항상 단계 40에서 상기 벡터구조(30)의 각 각의 업데이트에서 계산된다. 대형 벡터구조(30)으로는 단계 41은 측정구간보다 긴 시간을 취하기도 하므로 상기 벡터구조(30)를 위한 업데이트 정보는 단계 44가 종료될 때 까지 저장되어야 한다.
앞서 언급한 바와 같이, 단계 42가 임계값이 도달하였음을 계산할 때, 단계 44는 상기 벡터구조(30)를 모두 제로 상태로 재설정하고 그 절차를 단계 40으로 되돌려 놓는다. 단계 43은 상기 벡터구조(30)의 재설정 다음에 그 루프(단계 40,41 및 42) 주위의 최초 100 사이클을 위해 사용불가(disable)로 된다. 이것은 DAI의 최초 계산을 피하는데, 원래의 가상적 제로(이후 설명할 계산절차를 통해 알 수 있을 것이다)가 되며, 노드(2)를 되돌려 놓아 네트워크 상태가 여전한 경우, 또는 혼동상태에 근접하는 경우 통화를 받아들이게 한다. 다른 경우로, 이 최초의 사용불가 상태는 상기 벡터구조(30)의 크기에 따라 더 짧아지기도 하고 더 길어지기도 하며, 상기 측정구간이 연속적인 것 대신 로드 활동 측정치가 듀티비, 예를들어 10번째 시간 간격마다(10% 듀티비) 상기 측정이 이루어지는 것으로 표현될 수 있도록 어떠한 적절한 구간에 의해 공간이 있을 수 있다.
지금부터 상기 DAI 를 계산하는 방법을 설명하도록 하겠다. 앞서 언급한 바와 같이. 상기 노드(2)는 각 시간구간(t)내에 제로에서부터 60 개의 패킷 범위의 출력 트래픽 흐름이 있으나, 상기 벡터구조(30)는 상기 노드에서 통과되지 않는 패킷이 있는 측정구간의 수를 기록하기위한 위치를 갖고 있지 않다. 이것은 상기 벡터구조에 그러한 제로 패킷이 포함되는 때 얻어지는 DAI가 상기 위치가 포함되지 않은 때와 크게 다르지 않기 때문이다. 원한다면, 상기 벡터구조(30)에 제로 패킷 위치를 포함시킬 수 있다.
도 5의 흐름도는 상기 DAI 계산절차를 보여주고 있다.
이 절차에서 처음 단계 50에서 제로비(Zero Ratio)를 계산한다. 이 단계에서, 제로가 포함된 상기 벡터내의 위치 수가 카운트된다. 그러면 상기 제로비는 다음과 같이 계산된다:
두번째 단계 51 에서 상기 벡터내의 피크 수 또는 최대값의 수를 결정한다. 이 단계에서 각 위치의 컨텐츠는 교대로 그의 두 이웃 위치의 컨텐츠와 비교된다. 만일 현 위치의 컨텐츠가 그의 이웃 위치의 컨텐츠보다 크다면, 그 위치에는 최대값이 있게되고 그 최대값은 불연속 최대값(discrete maximum)처럼 여겨질 수 있다.
다른 경우로, 최대값은 인접 위치가 모두 상기 그룹의 두 이웃 위치의 컨텐츠보다 큰 동일한 값을 포함하는 경우에도 검출된며, 그러한 최대값은 비-불연속 최대값으로 언급된다. 상기 최대비(Maximum Ratio)의 최대 수는 불연속 최대값만이 될 수 있으며 또는 불연속의 합 및 비-불연속의 합이 될 수 있다.
그러면 최대비는 다음의 식을 사용하여 계산된다:
그러면 DAI 는 단계 52 에서 다음의 식으로 계산된다:
이 절차는 도 5의 단계 52에서부터 도 4의 단계 42까지 진행하는데, 즉 계산된 DAI 값이 임계값과 비교된다. 다른 경우로, DAI 의 비정규화 형태(un-nomalised form)는 분모 "2"를 생략하면 발생하는데, 이 경우 보상을 위해 임계값은 두 배가 된다. 따라서 활동성 계수가 상기 DAI 의 위 표현의 분자에 비례하여 충분히 만들어질 수 있다. 더욱이, 다른 경우에서, 이 계수는 (1-최대비)로만 또는 상기 최대비로만 형성될 수 있다.
이 실시예에서 상기 노드(2)는 통화를 거부한다. 선택적인 실시예에서, 이 노드는 자신으로부터 통화 경로설정이 되는가를 결정하거나 또는 상기 DAI 값에 따라 상기 노드로 경로설정되는 통화의 수를 제한하는 그의 이웃하는 노드로 그의 DAI를 통과시킨다. 예를들어, 만일 상기 DAI가 임계값을 초과하지 않는다면(이웃하는 노드가 단계 42와 유사한 시험을 함), 그 이웃하는 노드는 노드(2)에게 우선하는 패킷을 보내지만 다른 모든 패킷들은 재경로설정 한다. 더욱이, 노드의 이웃하는 둘 이상의 노드는 그들의 DAI를 각 각 보내고, 상기 노드는 재경로설정이 가능한지 여부를 DAI에 기초하여 결정하게 될 것이며, 만일 그 이상의 노드가 사용가능하다면, 최적의 경로설정을 선택할 것이다.
어느 위치의 컨텐츠가 미리 결정된 값(이 값은 위치 용량이 1 바이트인 경우, 또는 그 최대 비율인 경우 예를들어 255 등의 최대값이 될 수 있다)이 될 때, 단계 41은 모든 위치의 값들을 둘로 나누는(또는 다른 적당한 개수로) 사전 서브단계를 수행한다. 이 방법에서, 만일 상기 노드가 일정한 상태를 지속하는 안정된 상태내에 있거나 또는 그 상태에 접근하는 경우라면, 상기 동일한 위치(또는 위치의 작은 그룹)에서 연속적인 증가가 있거되어 상기 분할 서브단계의 반복 동작이 있게 되어 다른 최대값을 제거해 버린다. 만일 상기 분할 서브단계가 위치의 컨텐츠를 제로로 감소시킬 수 있다면(상기 값을 1로 나누는 경우), 상기 제로비는 증가할 것이며 DAI는 감소되어 그 성분 모두 변화하게 될 것이다.
앞서 설명한 실시예에서, 각 노드는 그 자신의 동작을 관리한다. 선택적인 실시예로서, 한 노드가 네트워크내의 노드 그룹 또는 네크워크를 관리하도록 배열되기도 한다. 그러면 상기 "관리된" 노드들은 그들의 DAI를 상기 관리 노드로 통과시킨다. 선택적으로, 자신의 DAI 를 계산하는 각 노드 대신 그의 벡터를 그의 관리자 노드를 주기적으로 통과시키는데, (네트워크 또는 노드 그룹을)관리하는 상기 노드를 위해 모든 DAI를 계산하기 위해 배열되어 있다. 그룹 관리자 노드는 집합적 DAI 를 발생시킬 수 있고, 상기 집합적 DAI 의 값에 기초하여 상기 그룹상의 통화를 승인할 지 여부를 결정하고 그 결정을 상기 관리된 노드로 전송한다.
다른 경우로, 여러 측정구간이 사용될 수 있으며, 상기 벡터구조는 상기 측정구간 및 상기 전송율, 즉 상기 노드가 패킷을 통과시킬 수 있는 율 모두에 의존하여 여러 길이가 될 수 있다.
비록 상기 실시예는 패킷 교환 네트워크의 노드를 통과하는 데이터 패킷에 관한 것이었지만, 동일한 원리가 회로 교환기를 사용하고 동기 시간 프레임내의 채널로서 존재하는 통화가 있는 네트워크에도 적용될 수 있다. 이 경우에, 상기 노드는 얼마나 많은 채널들이 측정구간(하나 이상의 전송 프레임 또는 미리 설정된 시간 길이에 대해 정의됨)내에서 사용(트래픽 데이터를 운반함)되는 가를 결정할 것이다. 해당 벡터구조는 어드레스가 사용되는 채널의 수와 동일한 값을 갖는 위치를 증가함으로서 업데이트 된다.
만일 어느 특정 네트워크내에서 상기 패킷의 최대 수 또는 측정구간내의 사용 채널이 부자연스럽게 큰 값이라면, 상기 측정구간이 감소되거나 또는 상기 측정이 적은 위치, 예를들어 측정 최대값이 상기 벡터구조내의 위치 수의 4배인 값을 갖는 벡터구조를 가지고 사용을 위해 스케일되고, 실제 측정은 4로 나누어 지고 순회하게 되어(위 또는 아래로) 해당 위치가 인식되고 증가하도록 정수를 제공한다.

Claims (22)

  1. 네트워크의 노드에서 다루어지는 트래픽 양을 주기적으로 측정하는 단계; 각 측정을 위해 저장위치 세트의 해당하는 하나를 식별하고 상기 식별된 위치내에 저장된 상기 값을 증가시키는 단계; 상기 세트내의 저장된 값으로부터 측정 분포의 변동계수를 결정하는 단계; 및 상기 계수가 임계값을 초과하는 경우 그 노드를 위한 통화를 재경로설정하거나 거부하도록 조정하는 단계를 구비한 것을 특징으로 하는 전기통신 네트워크내의 통화 승인 제어 방법.
  2. 제 1 항에 있어서,
    상기 계수는 컨텐츠가 양의 정수인 상기 위치에 비례하는 함수인 것을 특징으로 하는 방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 계수는, 경우에 따라서,컨텐츠가 그들의 각 각의 이웃하는 위치의 컨텐츠보다 큰 위치의 수의 함수인 것을 특징으로 하는 방법.
  4. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,
    공통의 수로 상기 모든 위치의 컨텐츠를 나누는 단계를 포함하는 것을 특징으로 하는 방법.
  5. 제 4 항에 있어서,
    상기 나누는 단계는 주기적으로 수행되는 것을 특징으로 하는 방법.
  6. 제 4 항에 있어서,
    상기 나누는 단계는 어느 위치의 컨텐츠가 미리 설정된 양에 근접하는 경우 수행되는 것을 특징으로 하는 방법.
  7. 제 1 항 내지 제 6 항 중 어느 한 항에 있어서,
    상기 노드는 적어도 하나의 다른 노드로 그의 결정된 계수를 통과시키는 것을 특징으로 하는 방법.
  8. 제 7 항에 있어서,
    상기 다른 노드 또는 상기 다른 노드 각 각은 상기 결정된 계수에 기초하여 경로설정 결정을 하는 것을 특징으로 하는 방법.
  9. 제 8 항에 있어서,
    노드가 다수의 상계 계수들은 수신하고 상기 수신된 다수의 계수에 기초하여 상기 경로설정 결정을 하는 것을 특징으로 하는 방법.
  10. 첨부된 도면을 참고로 본 명세서에서 충분히 설명된 것을 특징으로 하는 통화 승인 제어 방법.
  11. 제 1 항 내지 제 10 항에 청구된 방법으로 도출된 것을 특징으로 하는 측정분포의 변동계수의 신호 표시.
  12. 네트워크의 노드에서 다루어지는 트래픽 양을 주기적으로 측정하는 수단; 각 측정을 위해 저장위치 세트의 해당하는 하나를 식별하고 상기 식별된 위치내에 저장된 상기 값을 증가시키는 수단; 상기 세트내의 저장된 값으로부터 측정분포의 변동계수를 결정하는 수단; 상기 계수와 임계값을 비교하고 그 비교결과의 출력 표시를 제공하는 수단; 및 상기 계수가 임계값을 초과하여 상기 노드를 위한 통화를 재경로설정하거나 또는 거부하는 것을 표시하는 비교 출력에 응답하는 수단을 구비한 것을 특징으로 하는 전기통신 네트워크내의 통화 승인 제어 장치.
  13. 제 12 항에 있어서,
    상기 결정수단은 상기 계수를 컨텐츠가 양의 정수인 상기 위치에 비례하는 함수로 제공하도록 배열되어 있는 것을 특징으로 하는 장치.
  14. 제 13 항에 있어서,
    상기 결정수단은 상기 계수가 컨텐츠가 각 각에 이웃하는 위치의 컨텐츠보다 큰 위치의 수의 함수로 제공하도록 배열되어 있는 것을 특징으로 하는 장치.
  15. 제 11 항 내지 제 14 항 중 어느 한 항에 있어서,
    상기 결정수단은 공동의 수에 의해 상기 모든 위치의 컨텐츠를 나누기 위해 배열되어 있는 것을 특징으로 하는 장치.
  16. 제 15 항에 있어서,
    상기 결정수단은 상기 모든 위치의 컨텐츠를 주기적으로 분할하도록 배열되어 있는 것을 특징으로 하는 장치.
  17. 제 15 항에 있어서,
    상기 결정수단은 상기 어느 위치의 컨텐츠가 미리결정된 양에 근접하는 때 상기 모든 위치의 컨텐츠를 분할하도록 배열되어 있는 것을 특징으로 하는 장치.
  18. 제 11 항 내지 제 17 항 중 어느 한 항에 있어서,
    상기 결정된 계수를 적어도 하나의 다른 노드로 통과시키는 수단을 구비하는 것을 특징으로 하는 장치.
  19. 제 11 항 내지 제 18 항 중 어느 한 항에서 청구된 것과 같은 노드를 적어도 하나 구비하는 것을 특징으로 하는 전기통신 네트워크.
  20. 제 21 항에 있어서,
    상기 다른 노드 또는 상기 다른 노드 각 각이 다수의 상기 계수의 수신에 응답하여, 적어도 부분적으로는, 상기 수신된 다수의 계수에 기초하여 상기 경로설정 결정을 하는 수단을 구비하는 것을 특징으로 하는 제 18 항에 따른 네트워크.
  21. 제 20 항에 있어서,
    상기 다른 노드 또는 상기 다른 노드 각 각이 다수의 상기 계수의 수신에 응답하여, 적어도 부분적으로는, 상기 수신된 다수의 계수에 기초하여 상기 경로설정 결정을 하는 수단을 구비하는 것을 특징으로 하는 제 18 항에 따른 네트워크.
  22. 제 1 항 내지 제 10 항 중 어느 한 항에서 청구된 소프트웨어적으로 수행되는 방법을 포함하는 것을 특징으로 하는 데이터 운반기.
KR1019970710018A 1995-07-21 1996-07-18 전기통신 네트워크에서의 통화 승인 제어 방법 및 장치 KR19990028695A (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP95305115 1995-07-21
EP95305115.8 1995-07-21
GBGB9520810.4A GB9520810D0 (en) 1995-10-11 1995-10-11 A method and apparatus for controlling call acceptance in a telecommunication network
GB9520810.4 1995-10-11

Publications (1)

Publication Number Publication Date
KR19990028695A true KR19990028695A (ko) 1999-04-15

Family

ID=26140264

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970710018A KR19990028695A (ko) 1995-07-21 1996-07-18 전기통신 네트워크에서의 통화 승인 제어 방법 및 장치

Country Status (8)

Country Link
US (1) US6192031B1 (ko)
EP (1) EP0840983A1 (ko)
JP (1) JPH11509700A (ko)
KR (1) KR19990028695A (ko)
CN (1) CN1191057A (ko)
NO (1) NO980263D0 (ko)
NZ (1) NZ313240A (ko)
WO (1) WO1997004606A1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0926907A1 (en) * 1997-12-24 1999-06-30 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Controlling access to a telecommunications network in accordance with a selected quality of service
US6515964B1 (en) 1998-12-29 2003-02-04 At&T Corp. Method and apparatus for dynamically controlling the admission of calls to a network
US7173904B1 (en) * 1999-09-23 2007-02-06 Lucent Technologies Inc. System and method for reverse link overload control
JP3562421B2 (ja) * 2000-02-21 2004-09-08 日本電信電話株式会社 無線パケットの中継経路構築方法
US7230919B2 (en) * 2001-02-07 2007-06-12 Siemens Communications, Inc. Quality-of-service monitor for voice-over-Internet-protocol calls
US8145228B2 (en) * 2001-05-10 2012-03-27 Qualcomm Incorporated Method and apparatus for controlling call request in a communication system
US7293086B1 (en) * 2002-07-25 2007-11-06 At&T Corp. Traffic matrix estimation method and apparatus
EP1567874A4 (en) * 2002-09-20 2010-11-24 Nortel Networks Ltd SYSTEM AND METHOD FOR MANAGING AN OPTICAL NETWORKING SERVICE
DE10305972A1 (de) * 2003-02-13 2004-09-02 Micronas Gmbh Kompensationsschaltungsanordnung und Kompensationsverfahren zum Kompensieren von nicht-linearen Verzerrungen eines AD-Wandlers
US8295175B2 (en) * 2003-09-30 2012-10-23 Ciena Corporation Service metrics for managing services transported over circuit-oriented and connectionless networks

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4931941A (en) * 1988-07-25 1990-06-05 Bell Communications Research, Inc. Adaptive routing of network traffic
JP2865675B2 (ja) * 1988-09-12 1999-03-08 株式会社日立製作所 通信ネットワーク制御方法
GB8922529D0 (en) 1989-10-06 1989-11-22 Plessey Telecomm Call distribution system
WO1991015069A1 (en) 1990-03-29 1991-10-03 Sf2 Corporation Method and apparatus for scheduling access to a csma communication medium
US5142570A (en) * 1990-06-15 1992-08-25 Bell Communications Research, Inc. Routing of network traffic using discrete traffic measurement data

Also Published As

Publication number Publication date
CN1191057A (zh) 1998-08-19
US6192031B1 (en) 2001-02-20
NO980263L (no) 1998-01-20
NO980263D0 (no) 1998-01-20
JPH11509700A (ja) 1999-08-24
WO1997004606A1 (en) 1997-02-06
AU6525896A (en) 1997-02-18
NZ313240A (en) 1998-08-26
AU695879B2 (en) 1998-08-27
EP0840983A1 (en) 1998-05-13

Similar Documents

Publication Publication Date Title
US6400687B1 (en) ATM network management
AU688917B2 (en) A method and device for partitioning physical network resources
Bahk et al. Dynamic multi-path routing and how it compares with other dynamic routing algorithms for high speed wide area network
EP0381275B1 (en) Method for transmitting, via a plurality of asynchronously time-divided transmission channels, a flow of data cells, the state of a counter for each transmission channel being kept up to date in accordance with the number of data cells per unit of time
KR100235689B1 (ko) 고속 패킷 스위칭 네트워크내 개선된 동적 대역폭 예측 및 적응 에 관한 방법 및 장치
US4556972A (en) Arrangement for routing data packets through a circuit switch
US5844886A (en) System and method for network optimization using code blocking
EP0945032B1 (en) Dynamic traffic distribution
KR950002296A (ko) 비동기 전송 모드의 사용자-망 접속 인터페이스의 트래픽 제어 장치 및 방법
JPH0744542B2 (ja) 非同期転送モードにおける仮想パスの帯域割当方式
KR100799587B1 (ko) 스위치에서 동적 대역 제한 방법 및 장치
KR19990028695A (ko) 전기통신 네트워크에서의 통화 승인 제어 방법 및 장치
EP0904647B1 (en) Atm network management
Lee et al. Performance of a nonblocking space-division packet switch in a time variant nonuniform traffic environment
AU695879C (en) A method and apparatus for controlling call acceptance in a telecommunications network
CA2224804C (en) A method and apparatus for controlling call acceptance in a telecommunications network
Al-Diabat et al. Analytical models based discrete-time queueing for the congested network
US20230198895A1 (en) Methods and systems for adaptive stochastic-based load balancing
JP3655845B2 (ja) Atmのシェーピング制御装置及びシェーピング制御方法
JP2851743B2 (ja) ポリシング回路
JP3202103B2 (ja) 輻輳制御方式
JPH10190665A (ja) コネクション帯域変更要求装置、atmエンドシステム及びatm交換機
Vasilakos et al. Congestion avoidance scheme for ISDN frame relay networks
Chen et al. An efficient scheme to achieve weighted max-min fairness on bandwidth allocation
Chen et al. A framework of network planning and engineering for supporting reliable broadband ISDN services with QoS guarantee

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid