KR0146020B1

KR0146020B1 - 폭주 제어 방법 및 장치

Info

Publication number: KR0146020B1
Application number: KR1019940022221A
Authority: KR
Inventors: 카쓰미 야마토; 히로시 에사키
Original assignee: 사또 후미오; 가부시끼가이샤 도시바
Priority date: 1993-09-06
Filing date: 1994-09-05
Publication date: 1998-08-17
Also published as: DE69434763D1; EP0647081A2; JPH07123102A; US5835484A; EP0647081B1; JP3187230B2; DE69434763T2; KR950010436A; US5694390A; EP0647081A3

Abstract

[목적]

통신망에서 일단 빠진 폭주상태로 부터의 회복을 위한 제어를 통신정보가 전송되는 하위층 레벨에서 고속으로 그리고 확실하게 행하는 폭주제어 방법을 제공하는 것을 목적으로 한다.

[구성]

본 발명은 복수의 노드시스템을 갖는 통신망에서 제1노드로부터 제2노드로 송출되는 통신 정보량을 감시하여 그 양이 소정의 임계치를 넘는 경우에 정보의 제2노드로의 송출을 규제하는 폭주제어 방법으로서 제2노드가 폭주상태에 빠졌는가를 검출하여 이 결과에 의거해서 그 임계치를 변경하는 것이다. 또 본 발명은 단말로부터 통신망으로 유입되는 통신 정보량을 감시하여 그 양이 소정의 임계치를 넘는 경우에 통신정보의 통신망으로의 유입을 규제하는 통신망에서의 폭주제어 방법으로서 통신망이 폭주상태에 빠졌는가를 검출하여 이 결과에 의거해서 그 임계치를 변경하는 것이다.

Description

폭주 제어 방법 및 장치

제1도는 본 발명의 제1실시예에 관한 통신시스템의 개략 구성을 나타낸 도면.

제2도는 종래의 통신 시스템을 나타낸 도면.

제3도는 셀의 구조를 나타낸 도면.

제4도는 본 발명의 제2실시예에 관한 통신 시스템의 개략 구성을 나타낸 도면.

제5도는 셀 통신량(cell traffic) 규제부의 구성의 일 예를 나타낸 도면.

제6도는 신고 파라미터, 감시 파라미터의 예와 그것을 사용한 위반 셀 판정 방식을 나타낸 도면.

제7도는 제5도에서의 제2 타이머의 동작의 개요를 나타낸 도면.

제8도는 제5도에서의 제2 타이머 및 카운터의 구성의 일 예를 나타낸 도면.

제9도는 제5도에서의 감시 파라미터 산출부의 구성의 일 예를 나타낸 도면.

제10도는 제9도에서의 번지 포인터(address pointer)의 구성의 일 예를 나타낸 도면.

제11도는 제9도에서의 번지 산출부의 구성의 일 예를 나타낸 도면.

제12도는 제9도에서의 제2 메모리의 구성의 일예를 나타낸 도면.

제13도는 제5도에서의 감시 파라미터 산출부의 다른 구성예를 나타낸 도면.

제14도는 셀 통신량 규제부의 실현 방식의 일 예를 나타낸 도면.

제15도는 제9도에서의 번지 산출부의 구성의 일 예를 나타낸 도면.

제16도는 감시 파라미터의 변경을 동시에 행하지 않는 번지 포인터의 구성의 일 예를 나타낸 도면.

제17도는 SN(시퀀스 번호)의 개요를 나타낸 도면.

제18도는 SN을 사용한 셀 통신량 규제부의 실현 방식의 일 예를 나타낸 도면.

제19도는 시뮬레이션에 의한 본 발명의 효과를 나타낸 도면.

제20도는 본 발명의 제1실시예에 관한 노드 시스템의 다른 구성예를 나타낸 도면.

제21도는 본 발명에 관한 통신 시스템의 개략 구성을 나타낸 도면.

제22도는 제5도에서의 감시 파라미터 산출부의 다른 구성예를 나타낸 도면.

제23도는 제20도에서의 통신 시스템을 실현하는 셀 통신량 규제부의 개략 구성을 나타낸 도면.

제24도는 본 발명에 관한 셀 통신량 규제부의 개략 구성을 나타낸 도면.

제25도는 본 발명에 관한 셀 통신량 규제부의 개략 구성을 나타낸 도면.

제26도는 제5도에서의 제2 타이머부, 카운터부 및 제9도에서의 번지 포인터부의 구성의 일 예를 나타낸 도면.

*도면의 주요 부분에 대한 부호의 설명

101,102:단말 111,112:노드 시스템

121,122:연결 200:셀 통신량 규제부

41a∼41c:단말 43a∼43c:데이터-셀 변환 장치

45:셀 다중화·분리 장치

421a∼421c, 422a∼422c, 441a∼441c, 442a∼442c, 461, 462:전송로

47:ATM망 48:셀 통신량 규제부

51:셀 검출부 52:연결 식별부

53:메모리 54:제1 레지스터

55:제1 타이머 56:위반 셀 판정부

57:EFCI 검출부 58:제2 타이머

59:카운터 5a:감시 파라미터 산출부

5b:제2 레지스터

본 발명은 통신망에서의 폭주 제어 방법에 관한 것이다.

통신망의 운용시에 예기치 않은 통신 정보 흐름의 변동이나 통신망 내에서의 장해 발생 등에 의해, 통신망 내에서 처리할 수 있는 능력 이상의 통신 정보가 통신망을 구성하는 노드 시스템에 집중하고, 그 결과 통신망은 폭주 상태에 빠진다. 이에 의해 통신망을 이용하는 단말은, 미리 망에 신고한 서비스를 받을 수가 없게 되므로, 이 폭주 상태의 강도, 범위, 기간이 최소가 되도록, 폭주 상태로부터의 회복을 목적으로 한 폭주 제어가 통신망에서 이루어질 필요가 있다.

폭주 발생 시에 이루어지는 폭주 제어로서, 예를 들어 ATM망에서는 셀 폐기 우선권이 낮은 셀을 페기하는 식의 제어가 권고되고 있다. 또 프레임 릴레이(frame relay)등에서는 폭주 상태에 빠진 시스템으로부터 단말에 대하여 명시적 폭주 통지를 행하여, 이에 의해 단말 측에서 통신망이 폭주 상태에 빠진 것을 인식하여 통신 정보의 송신 속도를 저하시키는 등의 제어가 이루어진다(윈도우 플로우 제어, 레이트 제어 등).

이상과 같이 종래부터 생각되고 있는 폭주 제어 기술을 사용한 경우에는, ATM망에서 이루어지는 셀 폐기 우선권이 낮은 셀을 망 내에서 폐기하는 식의 제어만으로, 잇달아 유입하는 셀을 감안할 때, 폭주 상태로부터 회복까지에 많은 시간이 걸릴 것이라는 것을 예상할 수 있다. 또 프레임 릴레이 등을 준비되는 명시적 폭주 통지를 사용하여 단말에서 통신 정보의 송신 속도를 저하시키는 식의 제어를 할 경우에는, 통신망에서의 효과는 크다고 생각되나, 그를 위한 특별한 상위층의 프로토콜 규정이 필요해지며, 또 송신 속도의 저하에 수반해서, 단말 내에 설치된 버퍼의 오버플로우가 생길 가능성도 있으며, 또 어디까지나 단말에서 동작되는 폭주 제어에 기대하고 있기 때문에, 경우에 따라서는 통신망에서는 폭주 상태로부터의 회복이 불가능해질 수도 있다. 이 외에도 우선 서비스를 하고 있는 경우에는, 폭주 상태 시에도 우선권이 높은 서비스가 압박되지 않도록 하는 제어가 필요하다.

본 발명은 상기 문제점을 해결하고, 통신망에서 한번 빠진 폭주 상태로부터의 회복을 위한 제어를, 단말 등에 규정되는 상위층의 프로토콜에 의존하지 않고, 통신 정보를 전송하는 하위층의 레벨에서 가능토록 하는 폭주제어 방법을 제공하는 것을 목적으로 한다.

상기의 과제를 해결하기 위하여, 본 발명에서는 통신망을 구성하는 복수의 노드 시스템에서 제1 노드 시스템으로부터 제2 노드 시스템으로 송출되는 통신 정보량을 감시하여, 감시된 양이 소정의 임계치를 넘을 경우에는 상기 통신 정보의 제2 노드 시스템으로의 송출을 규제하는 폭주 제어 방법에 있어서, 상기 통신 정보량을 감시하는 감시 장치가, 제2 노드 시스템이 폭주 상태에 빠졌는가의 여부를 검출하여, 그 검출 결과에 의거해서 상기 감시 장치가, 상기 소정의 임계치를 자율적으로 변경하는 것을 특징으로 한다. 또 단말로부터 통신망에 유입되는 통신 정보량을 감시하여, 감시된 양이 소정의 임계치를 넘을 경우에는 상기 통신 정보가 통신망에 유입되는 것을 규제하는 통신망에서의 폭주 제어 방법에 있어서 통신망이 폭주 상태에 빠졌는가의 여부를 검출하여 이 검출 결과에 의거해서 상기 소정의 임계치를 변경하는 것을 특징으로 한다.

본 발명에서는, 통신망 내에 교환·전송되는 통신 정보, 또는 통신망내에 유입되는 통신 정보의 송출량을 감시하여, 감시된 양이 소정의 임계치를 넘을 경우 규제를 행하는 통신량 규제부에, 통신 정보의 송출처에서 폭주 상태에 빠졌는가의 여부를 검출하여, 이 검출 결과에 의거해서 상기 소정의 임계치를 변경하는 수단을 부가함으로써, 통신량 규제부에서 통신망 내의 폭주상황을 파악하는 것이 가능해진다. 또 통신망이 폭주 상태에 빠졌다고 검출했을때에, 통신량 규제부에서 현재의 임계치보다 엄격한 임계치를 사용한 감시를 함으로써, 단말에서의 통신 정보의 송출 규제를 기대하지 않고 통신망 내에 유입되는 통신 정보량을 감소시킬 수가 있고, 그 결과 폭주 상태로부터의 회복이 확실하게 이루어진다. 그리고 폭주 상태로부터의 회복 상황도 통신량 규제부에서 파악할 수 있으므로, 폭주 상태로부터의 회복을 인식하면, 감시에 사용되는 임계치를 통상 시에 사용하고 있던 임계치로 서서히 되돌려간다.

[실시예]

이하 도면을 참조하면서 본 발명의 실시예를 설명한다.

본 실시예에서는, 본 발명을 ATM망에 적용한 경우에 대하여 설명한다. 또한 ATM망에서는, 단말로부터 발생하는 통신 정보가 셀이라고 불리는 고정 길이 블록으로 분할되어 교환, 전송된다. 또 이하에 기술하는 연결(connection)은, ATM망에서의 가상 채널 연결(VCC), 또는 가상 경로 연결(VPC)을 가리키는 것으로 한다.

우선, 제1도에 본 발명의 제1 실시예에 관한 통신 시스템의 개략 구성을 나타낸다. 여기서 101,102,는 단말,111,112는 ATM교환기 등으로 된 노드 시스템, 200은 연결(121)에 의해 전송되어 노드 시스템(112)으로 유입되는 셀을 감시하고 경우에 따라서는 규제를 하는 셀 통신량 규제부이다. 이 셀 통신량 규제부(200)는, 필요에 따라 ATM망 내의 각 연결 감시를 위해 부착된다. 한편 제2도는 종래의 제1도에 상당하는 통신 시스템을 실현하는 일 예이다. 도면에서 1200이 종래의 셀 통신량 규제부이다.

제1도 또는 제2도에서, ATM망 내에 연결을 설정할 때에는 이 연결을 사용하는 단말은 미리 이 연결을 사용하여 통신하는 셀 통신량의 서비스 품질을 통신망 측에 신고하고, 통신망 측에서는 신고가 있던 서비스 품질을 충족하는 범위에서의 서비스의 제공이 가능하면, 이 연결의 설정을 허가한다.

여기서 단말이 신고하는 서비스 품질의 내용으로서는 예를 들어,

·셀의 전송 속도의 상한치(연속하는 셀의 전송 시간 간격의 최소치),

·일정 시간 내에서의 셀의 평균 전송 속도의 상한치(일정 시간 내에 전송 가능한 셀 수의 최대치),

·최대 버스트 사이즈(셀 전송 속도의 상한치와 같게 연속해서 송출 가능한 셀 수)

등을 생각할 수 있다. 또는 ATM망 내에서 서비스 품질을 요구하지 않는 연결을 접속할 경우에는, 통신망에 대하여 서비스 품질을 신고할 필요는 없다.

또한 ATM망 내에서 이 연결을 감시·규제하는 경우에 제1도 또는 제2도의 예에서는, 연결(121)에 속하는 셀 통신량의 서비스 품질을 셀 통신량 규제부(200), (1200)에서의 연결(121)에 의해 전송되는 셀 통신량의 감시 파라미터로서 셀 통신량 규제부(200,1200)에 설정한다. 그리고 셀 통신량 규제부(200), (1200)는 연결(121)에 의해 실제로 전송되는 셀 통신량을 감시하여 감시 파라미터에 위반하여 셀이 전송되고 있는 경우에는, 규제부에서 이 셀을 위반셀로 판정하여 규제한다. 구체적인 규제 방식으로서는, (1)위반 셀을 노드시스템(112)에 유입시키지 않고 즉석에서 폐기한다거나, (2)위반 셀에 대해 버퍼링을 하여 감시 파라미터를 위반하지 않도록 지연시킨 후에 노드 시스템(112)에 유입시키는 등의 방식을 생각할 수 있다.

따라서 제2도에 나타낸 바와 같은 종래의 방식에서는 이하에 기술하는 바와 같은 문제점이 있다. 예를 들어 노드 시스템(112)에서 폭주 상태에 빠진 경우를 생각해 본다. 여기서 폭주 상태라 함은 통신량 흐름의 예기치 않은 변동이나 통신망 내에서의 장해 발생, 또는 연결 접속 시에 단말이 통신망으로 서비스 품질을 신고할 필요가 없는 서비스급(예를 들어 ABR(Available Bit Rate)서비스급)에 속하는 연결로부터의 다량의 셀 유입에 의해 통신망 내의 각 연결에 대해 미리 신고를 받은 서비스 품질을 제공할 수 없는 상태라고 정의한다. 그리고 폭주 상태인가 아닌가의 판단은 예를 들어 셀을 교환, 전송하는 통신망 내의 노드 시스템 내에서 셀을 일시적으로 축적하기 위해 존재하는 버퍼 내의 셀의 축적량, 이 축적량의 변동을 이 노드 시스템 내에서 항상 감시함으로써 행하는 것으로 한다. 노드시스템(112)에서는 폭주 상태로부터의 회복을 위해서, 예를 들어 노드시스템(112)내에서 오버플로우를 일으키고 있는 버퍼(도시하지 않음)내에 축적되어 있는 셀 중에서, 폐기 우선도가 낮은 셀(CLP 비트가 1인 셀)을 선택하여 폐기하는 식의 제어를 한다. 그러나 노드시스템(111)에서는 노드시스템(112)이 폭주 상태에 빠져 있는 것을 인식할 수 없으므로 통상과 마찬가지로 연결(121)을 사용하여 노드시스템(112)으로 셀을 송출한다. 그 때문에 노드 시스템(112)내에 축적되는 셀 수는 감소하지 않고, 그 결과 폭주 상태로부터의 회복이 신속히 이루어지지 않는다.

제3도에 셀의 구조를 나타낸다. 여기서 31은 5 옥테르(octet)로 된 헤더(header), 32는 48 옥테트로 된 정보 필드이다. CCITT I. 371에서는 폭주상태에 빠진 통신망의 구성 요소가 셀의 헤더(31)의 페이로드타입 필드(PT)(311) 내에 EPCI(명시적 전방 폭주 표시:Explicit Forward Congestion Indication)를 설정하는 식의 제어가 임의(optional)로서 마련되어 있다는 것이 기술되어 있다. EFCI가 설정된 셀은 헤드 내에 표시된 수신처 단말로 전송되어, 상위층에 셀을 인도할 때 ATM망이 폭주 상태에 빠져 있는 것을 인식하는 방식이 생각된다.

제1도의 노드 시스템(112)에서 폭주상태에 빠졌을 경우에 상기한 EFCI가 노드 시스템(112)으로부터 단말로 송출되는 셀의 헤더에 대해 설정된다. 따라서 본 발명의 제1실시예에서는 노드 시스템(112)으로부터 연결(122)을 통해서 (101을 포함한) 단말로 송출되는 셀에서의 EFCI의 설정 유무를 셀통신량 규제부(200)에서 검출하고, 이것에 의거해서 노드 시스템(112)이 폭주상태에 빠져 있는가의 여부를 셀 통신량 규제부(200)에서 인식할 수 있게 한다. 또 연결(122)은 감시·제어를 하고 있는 연결(121)에 속하는 셀의 전송방향과는 역방향으로 전송되는 셀이 속하는 연결이지만, 다른 연결에 속하는 셀의 내부 정보에 의거해서 폭주 상태를 인식할 수도 있다. 또 셀 통신량 규제부(200) 내에, 이 규제부에서 행하는 감시 파라미터를 변경하기 위한 감시 파라미터 변경 기능을 준비해 두고, 이 규제부에서 노드 시스템(112)이 폭주상태에 빠져 있다고 판단하면, 상기 감시 파라미터 변경 기능을 사용하여 현재 감시하고 있는 감시 파라미터보다도 통신망으로의 유입 셀 수가 감소할 수 있는 감시 파라미터를 새로 준비하여 연결(121)에 속하는 셀을 감시하도록 한다. 이에 의해 연결(121)을 통해 노드 시스템(112)으로 유입되는 셀 수를 감소시켜서 노드 시스템(112)내의 버퍼 오버플로우를 회피하고, 그 결과 노드 시스템(112)의 폭주 상태로부터의 신속한 회복을 기대할 수 있다.

또한 상술한 바와 같은 제어를 함으로써 노드 시스템(112)이 폭주 상태로부터 회복하면, 노드 시스템(112)으로부터 송출되는 셀의 헤더 내에 EFCI가 설정되지 않기 때문에, 셀 통신량 규제부(200)에서 노드 시스템(112)이 폭주 상태에 빠져 있지 않다고 판단할 수 있다. 그때에는 감시 파라미터 변경 기능을 사용하여 현재 감시하고 있는 감시 파라미터보다도 통신망으로의 유입 셀 수가 증대하도록 감시 파라미터를 새로이 준비하여 연결(121)에 속하는 셀을 감시한다. 이에 의해 통신망이 폭주 상태에 빠져 있었기 때문에 신고 파라미터보다도 엄격한 감시 파라미터에 의해 감시를 받고 있던 연결이, 통신망의 폭주 상태로부터의 회복에 수반하여 신고 파라미터대로의 서비스를 받을 수 있도록 한다.

또 상기에서는 폭주 상태에 빠진 노드에서 송신원 단말 측에 위치한 셀 통신량 규제부(200), 그리고 송시원 단말(101)에 폭주 통지를 하기 위해 원래는 수신처 단말(102)에 폭주 통지를 하기 위해 준비된 EFCI영역을 사용하는 경우에 대해 기술하였다. 이 외에도, 예를 들어 송신원 단말 측에 대하여 노드 시스템이 폭주 상태에 빠진 것을 명시적으로 통지하기 위한 영역(후방 폭주 통지 식별자)을, EFCI와는 별도로 셀 내에 새로이 준비하여 폭주 상태에 빠진 노드 시스템이 자체 노드 시스템을 통해서 송신원 단말로 송출되는 셀내에 상기 후방 폭주 통지 식별자를 설정하고, 셀 통신량 규제부에서 상기 후방 폭주 통지 식별자에 의거해서 폭주 통지를 인식하는 방식도 생각할 수 있다. 또한 폭주 상태에 빠진 노드 시스템에서, 폭주 통지를 목적으로 한 제어셀을 새로이 생성하여 송신원 단말로 송출하고, 셀 통신량 규제부에서는 상기 제어셀에 의거해서 폭주 상태를 인식하는 방식도 생각할 수 있다. 또 이 제어셀은 예를 들어 OAM F4 플로셀, 또는 OAM F5 플로셀을 사용해서 실현할 수 있다. 이하에서는 EFCI를 사용하여 송신원 단말에 폭주 통지를 할 경우의 실시 예를 나타내고 있으나, 이것을 후방 폭주 통지 식별자 또는 폭주 통지를 목적으로 한 제어셀로 치환해서 실시하는 것도 용이하다. 또 셀 통신량 규제부에서 감시 파라미터를 변경한 경우에, 변경 후의 파라미터를 송신원 단말로 통지하는 방법도 생각할 수 있다. 이는 예를 들어 셀 통신량 규제부(200)에서, 감시 파라미터를 통지하기 위한 제어셀을 새로이 생성하고, 이것을 송신원 단말로 전송하는 수단, 또는 제어셀을 사용하여 셀 통신량 규제부(200)에 폭주통지를 할 경우에는 이 제어셀 상에 이 감시 파라미터를 기입하여 전송하는 수단에 의해 실현할 수 있다. 이에 의해 셀 통신량 규제부에서 사용되고 있는 감시 파라미터를 송신원 단말에서 인식할 수 있으므로, 송신원 단말에서는 이 규제부에서 변경된 감시 파라미터를 고려한 데이터 송신 레이트의 변경이 가능해지기 때문에 폭주 제어에 수반되어 폐기되는 셀 수의 감소를 기대할 수 있다.

제1도에서는 노드 시스템(112)과 이 노드 시스템에 유입되는 셀을 감시하고 규제하는 셀 통신량 규제부(200)와는 별도의 시스템으로서 도시하였지만 셀 통신량 규제부를 노드 시스템 내에 조립한 구성도 생각할 수 있다. 제 20도에 제1실시예에서의 노드 시스템의 다른 구성예를 나타낸다. 제20도에서 112는 노드 시스템, 1121은 이 노드 시스템에 도착한 셀을 일시적으로 축적하는 버퍼, 1122는 버퍼(1121)에 축적되어 있는 셀을 꺼내어 셀 내에 기술되어 있는 송출처 번지 앞으로 이 셀을 교환, 전송하는 ATM 스위치, 1123은 버퍼(1121)내에 축적되어 있는 셀 수를 수시로 감시하여 (1125), 폭주에 빠진다고 판단하면, 그 취지를 전하는 신호(폭주 통지 신호:1126)를 발하는 버퍼량 감시부, 1124는 노드 시스템(112)에 유입되는 셀 수를 감시하여 위반 셀에 대해서는 규제하는 셀 통신량 규제부이다. 본 노드 시스템에서는 버퍼량 감시부(1123)로부터 발하는 폭주 통지 신호(1126)는 직접 셀 통신량 규제부(1124)로 전송되므로 이 규제부에서는 이 신호에 의해 감시 파라미터를 변경할 수가 있다.

또 제4도에 나타낸 단말(41a∼41c)내에 각각 셀 통신량 규제부(48)를 조립시키는 구성도 당연히 생각할 수 있다.

셀 통신량 규제부를 사용한 폭주 제어를 실현하기 위한 별도의 수단으로서 제21도에 나타낸 바와 같은 통신 시스템의 구성 방법을 생각할 수 있다.

여기서 101,102는 단말, 111∼113은 노드 시스템, 200,210은 셀 통신량 규제부이다. 이하에서는 노드 시스템(112)이 폭주 상태에 빠진 것으로 보고, 본 구성 방법의 동작을 설명한다. 폭주 상태에 빠진 노드 시스템(112)에서는 노드 시스템(111)으로부터 전송되는 셀의 헤더 내의 EFCI를 설정하여 폭주 상태에 빠진 것을 수신처 단말(102)에 통지한다(141). 또 이 시스템 구성에서는 EFCI는 CCITT I.371에 기술되어 있는 바와 같이, 수신처 단말 측에 폭주 통지를 할 목적으로 사용되고, 송신원 단말 측에 대한 폭주 통지에는 사용하지 않는 것으로 한다. EFCI를 설정한 셀은 셀 통신량 규제부(210)를 통과해서 수신처 단말(102)을 향해 전송되나, 이때 이 규제부에서는 전방 폭주 통지 검출부(211)에서 상기 EFCI의 설정 유무를 감시한다. 이 검출부에서 노드 시스템(112)이 폭주 상태에 빠져 있다고 판단하면, 이 검출부는 후방 폭주 통지 생성부(212)에 대해 송신원 단말 측으로 폭주 통지를 하도록 명령한다. 이 생성부(212)는 상기 명령을 받으면 송신원 단말(101)에 폭주 통지를 한다. 이때 폭주 통지를 하는 수단으로서는 예를 들어 노드 시스템(113)으로부터 송신원 단말(101)로 전송되는 셀의 후방 폭주 통지 식별자를 설정하는 수단, 또는 이 생성부(212)에서 폭주 통지를 목적으로 한 제어셀을 새로이 생성하여 송신원 단말(101)에 송신하는 수단을 생각할 수 있다. 또한 이들 폭주 통지를 송신하는 방법으로서 예를 들어 전방 폭주 통지 검출부(211)에서 폭주 통지를 검출할 때마다 후방 폭주 통지 생성부(212)에서 폭주 통지를 하는 수단이나 후방 폭주 통지 생성부(212)에서 일단 폭주 통지를 하면, 일정 시간은 폭주 통지를 생성하지 않고, 이 시간의 경과 후에 전방 폭주 통지 검출부(211)의 폭주 통지 검출 상황에 따라 새로이 폭주 통지를 하는 식의 수단을 생각할 수 있다. 이들 수단에 의해 셀 통신량 규제부(210)로부터 송출된 폭주 통지는 셀 통신량 규제부(200)를 통과하지만, 이때 이 규제부 내의 후방 폭주 통지 검출부(203)에서는 이 폭주 통지를 검출하고, 이것에 의거해서 노드 시스템(112) 이 폭주 상태에 빠져있는가의 여부를 이 규제부에서 판단한다. 폭주 상태에 빠져 있다고 판단하면, 제어부(202) 내에 준비된 감시 파라미터 변경 기능을 사용하여 현재 감시하고 있는 감시 파라미터보다도 통신망으로의 유입 셀 수가 감소할 수 있는 감시 파라미터를 새로이 준비하여 규제부(201)에서 이 파라미터를 사용하여 노드 시스템(112)으로 전송되는 셀을 감시한다. 또 셀 통신량 규제부(200)에서는 노드 시스템(112)의 폭주 상태의 유무에 수반해서 변경한 감시 파라미터치를 송신원 단말(101)에 통지하는 기능을 부가할 수도 있다. 또 통신망 내에 마련된 셀 통신량 규제부는 규제부(201), 제어부(202), 후방 폭주 통지 검출부(203), 전방 폭주 통지 검출부(211), 후방 폭주 통지 생성부(212)를 갖는 것으로 한다. 또한 송신원 단말에 폭주 통지를 전송하는 것만을 목적으로 하고, 전방 폭주 통지 검출부(211), 후방 폭주 통지 생성부(212)만을 구비한 시스템을 통신망 내의 임의의 위치에 설정함으로써, 상기의 폭주 제어를 실현할 수 있다는 것은 용이하게 이해할 수 있다.

다음에 제4도에 본 발명의 제2 실시예에 관한 통신 시스템의 개략 구성을 나타낸다. 여기서 41a∼41c는 단말, 43a∼43c는 단말 데이터를 셀로 변환 또는 셀 데이터를 단말 데이터로 변환하는 데이터-셀 변환 장치, 45는 43a∼43c로부터 송출되는 셀을 다중화하여 전송로(461)로 전송하고, 또 전송로(462)로부터 전송된 셀을 수신처가 되는 단말(41a∼41c)에 따라 분리해서 송신하는 셀 다중화·분리 장치, 47은 ATM망 그리고 421a∼421c, 422a∼422c, 441a∼441c, 442a∼442c, 461, 462는 전송로이다. 또 제4도에서 단말(41a∼41c)내에 데이터-셀 변환 장치(43a∼43c)를 조립하는 형태도 생각할 수 있다.

상기와 같은 단말을 수용하는 ATM망의 물리 인터페이스부에 셀 통신량 규제부(48)를 마련하여, ATM망에 유입하는 셀을 감시·규제한다. 셀 통신량 규제부(48)에서는 전송로(461)로 전송되는 셀이 속하는 연결을 조사하여 이 연결에서 연결 설정 시에 단말로부터 신고된 셀 통신량의 서비스 품질(감시 파라미터)에 따라 이 셀이 전송되고 있는가를 감시하여, 감시 파라미터에 위반하여 전송되고 있는 경우에는, 규제 신호(491)를 사용하여 위반 셀을 규제한다.

제1실시예와 마찬가지로, 본 실시예에서도 셀 통신량 규제부(48)에서 ATM망(47)으로부터 송출되는 셀(전송로(462)로 전송되는 셀)의 헤더 내에 EFCI가 설정되어 있는가의 여부를 인식할 수 있도록, 새로이 EFCI 통지 신호(492)를 마련하여 EFCI 통지 신호에 의해 ATM망(47) 내가 폭주 상태에 빠져 있는가의 여부를 셀 통신량 규제부(48)에서 인식하여 ATM망(47)이 폭주 상태에 빠져 있다고 판단하면, 셀 통신량 규제부(48)에서 감시하고 있는 전송로(461) 내의 각 연결에 대하여 감시 파라미터 변경 기능에 의해 현재 감시하고 있는 감시 파라미터보다도 통신망으로의 유입 셀 수가 감소할 수 있는 감시 파라미터를 새로이 설정하고, 이것을 사용하여 감시를 한다.

종래의 방식에서는 EFCI 통지 신호(492)에 상당하는 요소가 존재하지 않기 때문에 셀을 전송하는 ATM층 레벨에서는 통신망 내에서 폭주가 발생했는가의 여부를 인식할 수가 없고, ATM층의 상위층에서 비로소 폭주를 인식할 수가 있어서 상위층의 프로토콜로 규정되어 있는 윈도우 플로우 제어, 레이트 제어 등을 사용하여 단말에서 송신 속도를 저하시키는 식의 제어를 하고 있었다.

본 발명에 의한 통신 시스템을 사용하면, 종래와 같은 단말 측에서의 상위층 프로토콜로 규정된 제어에 기대함이 없이 ATM층 레벨의 처리로 ATM망에 유입하는 셀 수를 감소시킬 수 있기 때문에, 상위층에서 송신 속도 저하를 위한 기능을 특별히 마련할 필요도 없으며, ATM망의 폭주 상태로부터의 회복을 보다 신속히 실현할 수가 있다. 또 상위층에서 규정된 윈도우 플로우 제어, 레이트 제어 등에 의해 단말에서 송신 속도가 저하하나, 그에 수반해서 일시적으로 송신 데이터를 축적하는 버퍼가 오버플로우하는 현상도 회피할 수 있다.

다음에 본 발명에서 사용되는 셀 통신량 규제부의 내부 구성에 대하여 설명한다.

우선 제5도에 셀 통신량 규제부의 일 예를 나타낸다. 여기서 51은 본셀 통신량 규제부로 감시하고 있는 연결에 속하는 셀의 도착 유무를 검출하는 셀 검출부, 52는 51에 도착한 셀의 연결 번호를 식별하는 연결 식별부, 53은 52로부터 보내어진 연결 번호에 해당하는 각 정보를 보관하는 메모리, 54는 53내에 보관되는 (51에 도착한 셀과 같은 연결에 속하는)도착 완료 셀 정보를 독출하는 제1 레지스터, 55는 셀 통신량 규제부 내에서 시각을 계측하는 제1타이머이다. 또 57은 51에 도착한 셀의 송출처(노드 시스템, ATM 망 등)로부터 도착하는 셀 내에 EFCI가 설정되어 있는가를 조사하여, EFCI가 설정되어 있으면 EFCI 통지 신호를 발하는 EFCI 검출부, 58은 미리 정해진 시간을 경과할 때마다 신호를 발하는 제2 타이머, 59는 EFCI 검출부(57)로부터 발생하는 EFCI 검출 신호의 도착 경과, 도착 수를 보관하는 카운터, 5a는 51에 도착한 셀이 속하는 연결에 대해 셀 통신량 규제부에서 사용하는 감시 파라미터를 산출하는 감시 파라미터 산출부, 5b는 감시 파라미터 산출부(5a)에 의해 구해진 감시 파라미터를 보관하는 제2 레지스터이다. 그리고 56은 제1 레지스터(54), 제1 타이머(55) 및 제2 레지스터(5b)의 값을 사용하여 도착 셀의 위반 판정을 하여, 위반일 경우에는 셀 검출부(51)에 위반임을 통지하는 위반셀 판정부이다.

이하에 본 통신량 규제부의 동작 개요에 대하여 제5도에 의거해서 설명한다. 감시의 대상이 되는 셀이 도착하면, 셀 검출부(51)에 의해 도착 셀이 속하는 연결 보호를 조사하여, 연결 식별부(52)에 통지한다. 연결 식별부(52)에서는 셀 검출부(51)로부터 보내어진 연결 번호에 대응하는 정보를 메모리(53) 내로부터 독출하기 때문에, 메모리(53) 내에 저장되어 있는 이 연결 번호에 대응하는 정보의 위치를 메모리(53)에 통지한다. 메모리(53) 내에는 연결번호마다 도착 완료 셀 정보, 신고 파라미터, 감시 파라미터 변경 유무(폭주 검출에 의해 감시 파라미터의 변경을 하느냐의 여부를 표시. 예를 들어, 연결 접속에 사용자와의 사이에 이루어지는 약속이나, 각 연결의 속성(요구QOS의 레벨, 우선권 등)에 의거해서 통신망만의 판단으로 설정)라는 정보가 최소한 보관되어 있다. 52로부터 메모리 내의 정보의 위치가 지정되면, 도착 완료 셀 정보는 제1 레지스터(54)로, 신고 파라미터, 감시 파라미터 변경 유무 정보는 감시 파라미터 산출부(5a)로, 각각 내용을 전송한다. 도착 셀이 속하는 연결에 대응하는 정보가 독출되면, 위반 셀 판정부(56)에서 현재의 시각을 표시하는 제1 타이머(55)의 값과 제1 레지스터(54) 내의 값, 그리고 감시 파라미터 산출부(5a)에 의해 산출된 감시 파라미터가 전송되는 제2 레지스터(5b)의 값을 사용하여 도착 셀의 위반 판정을 한다. 이 위반 셀 판정부(56)에서 도착 셀이 위반 셀이라고 판정되지 않으면, 이 셀은 연결상으로 전송되며, 그때 현재의 제1 타이머(55) 내의 값에 의거해서, 메모리(53) 내의 도착 셀이 속하는 연결 번호에 대응하는 도착 완료 셀 정보를 갱신한다. 또 도착 셀이 위반 셀이라고 판정되면, 셀 검출부(51)에 위반 통지 신호를 발한다. 이 신호를 받은 셀 검출부(51)에서는, 예를 들어 도착 셀을 폐기하거나, 위반을 통지하는 정보를 셀 내에 부가하거나(터킹), 또는 도착 셀을 버퍼링하여 감시 파라미터에 위반하지 않도록 지연을 주고, 후에 전송하는 식으로 규제한다.

여기서 나타낸 바와 같이, 셀 검출부(51)에서 도착 셀이 속하는 연결 번호를 조사하고, 그것에 상당하는 감시 파라미터 등을 메모리(53)로부터 독출하여 예를 들어 CCITT I.371에 규정되어 있는 바와 같은 위반 판정을 하는 구성을 취함으로써, 셀 통신량 규제부를 하나 제공하여서 복수의 연결을 대상으로 한 감시를 동시에 할 수 있게 되며, 그 결과 하드웨어 규모의 축소가 가능해진다.

여기서 신고(감시) 파라미터의 일 예와 그것을 사용할 경우의 셀 통신량 규제부의 동작에 대하여 간단히 언급한다. CCITT에서 권고된 피크 셀 속도(Peak Cell Rate)를 파라미터로 사용했을 경우에, 제6도(a)에 나타낸 바와 같이 새로이 셀이 도착했을 때, 이 셀과 동일 연결에 속하는 셀이 전회에 도착했을 때부터의 경과 시간을 산출함으로써 위반 판정을 하면 된다. 이때 메모리(53)에서의 도착 완료 셀 정보로서는 전회(前回)에 셀이 도착한 시각을 신고 파라미터로서는 상기 피크 셀 속도의 역수로서 얻어지는 셀 도착 간격의 최소치를 각 연결마다 보관한다. 그리고 위반 셀 판정부(56)에서는 제1 타이머(55)로 표시되는 시각(셀 도착 시의 시각)으로부터 제1 레지스터(54)로 독출된 전회의 셀 도착 시각을 감산한 값(셀 도착 간격)과 제2 레지스터(5b)로 독출된 셀 도착 간격의 최소치를 비교한다. 여기서 제1 티어머,제1 레지스터에 의해 산출된 셀 도착 간격이 제2 레지스터에 표시되는 셀 도착 간격의 최소치 보다 적은 값이면, 도착 셀은 위반 셀이라고 판정한다. 또 이 최소치 이상의 값이면, 도착 셀은 위반 셀이라고 판정하지 않고, 메모리(53)에서의 도착완료 셀 정보로서 현재 도착한 셀의 도착 시각(제1 타이머치)을 새로이 보관한다. 또 셀 지연 요동(CDV)을 고려한 피크 셀 속도 감시를 실현할 경우에는 위반 셀 판정부(56) 내에 CDV의 허용치를 보관해 두고, 예를 들어 CCITT I.371 Annex 1에 제시되어 있는 Virtual Scheduling Algorithm, Continuous-State Leaky Bucket Algorithm을 실현함으로써 본 셀 통신량 규제부의 구성예를 사용한 감시가 가능해진다.

또 일정 시간 T내에 송출되는 셀 수의 최대치 X를 파라미터로서 사용하는 방식도 생각할 수 있다. 이에 의해 비교적 장시간 내에 송출된 셀의 평균 레이트를 규정할 수 있다. 이 경우에 제6도(b)에 나타낸 바와 같이, 새로이 셀이 도착했을 때 (ⅰ)이 셀이 도착한 시각을 포함하여 과거 시간 T사이에 도착한 셀 수를 산출하여 최대치 X와 비교하는 방식, (ⅱ)이 셀보다 X개 전(前)의 셀이 도착해서부터의 경과 시간을 산출하여 시간 T와 비교하는 방식을 생각할 수 있다.

이때 전자의 방식 ⅰ에서는 메모리(53)에서의 도착 완료 셀 정보로서는, 전회에 도착한 셀로부터 과거 시간 T사이에 도착한 각 셀의 도착 시각을 신고 파라미터로서는 시간 T와 셀 수의 최대치 X를 각 연결마다 보관한다. 그리고 위반 셀 판정부(56)에서는, 제1 레지스터(54)로 독출된 전회에 도착한 셀로부터 과거 시간 T사이에 도착한 셀의 도착 시각과 금회(今回)에 도착한 셀의 도착 시각(제1타이머(55)의 값)에 의거해서, 우선 현재의 시각으로부터 과거 시간 T사이에 도착한 셀 수를 계산한다. 구체적으로는 제1 레지스터로 독출되는 전회에 도착한 셀로부터 과거 시간 T사이에 도착한 각 셀의 도착 시각에 의거해서, 현재의 시각을 t로 하였을 경우에 t-T보다도 과거에 도착한 모든 셀의 정보를 소거하고, 그 후 남은 셀 수에 (현재 도착한 셀)1을 가산한다. 그리고 레지스터(5b)로 독출된 시간 T내에 송출되는 셀 수의 최대치 X와 비교하여 이 최대치를 상회하지 않은 값이면, 도착 셀은 위반 셀이라고 판정한다. 또 이 최대치를 상회하는 값이면, 도착 셀은 위반 셀이 아니라고 판정하여, 메모리(53)에서의 도착 완료 셀 정보로서, 위반 셀 판정부(56)에서 갱신한, 현재 도착한 셀 정보를 가한 과거 시간 T 사이에 도착한 각 셀의 도착 시각을 새로이 보관한다.

한편, 후자의 방식 ⅱ에서는 메모리(53)에서의 도착 완료 셀 정보로서는, 전회에 도착한 셀보다 X개 전에 도착한 셀로부터 전회에 도착한 셀까지의 계X+1개의 셀의 도착 시각을, 신고 파라미터로서는 시간 T와 셀 수의 최대치 X를 각 연결마다 보관한다. 그리고 위반 셀 판정부(56)에서는, 제1 레지스터(54)로 독출된 전회에 도착한 셀보다 X개 전에 도착한 셀로부터 전회에 도착한 셀까지의 계 X+1개의 셀의 도착 시각과 금회에 도착한 셀의 도착 시각(제1타이머의 값)에 의거해서, 우선 현재 도착한 셀과 이 셀보다 X개 전의 셀의 도착 시각과의 시간 간격을 계산한다. 그리고 레지스터(5b)로 독출된 시간 T와 비교하여, 상기 시간 간격이 T를 하회하는 값이면, 도착 셀은 위반 셀이라고 판정한다. 또 이 시간 간격이 T를 하회하는 값이면, 도착 셀은 위반 셀이라고 판정하여, 메모리(53)에서의 도착 완료 셀 정보로서, 가장 과거에 도착한 셀(현재 도착한 셀에서 보면, X+1개 전에 도착한 셀)의 도착 시각을 소거하고, 새로이 현재 도착한 셀의 도착 시각을 가한, 과거 X+1개의 셀의 도착 시각을 새로이 보관한다.

상기에 기술한 도착 셀의 위반 판정에 관한 동작과 병행해서, 셀 송출처의 폭주 상태의 유무를 인식하기 위하여, 셀 통신량 규제부에서는 이하와 같은 동작도 한다. 제5도에서 셀 송출처로부터 송출되는 셀을 EFCI 검출부(57)에서 수신하면, EFCI 검출부(57)에서는 이 셀 내에 EFCI 가 설정되어 있는가의 여부를 조사하여, EFCI 가 설정되어 있으면 EFCI 검출 신호 카운터(59)에 송출한다. 이때 셀 송출처로부터 송출되는 셀이 속하는 연결이 복수개 존재하는 경우도 생각할 수 있으나, 이 경우에는 EFCI 검출부(57)에서 미리 셀 송출처로부터 송출되는 셀이 속하는 연결 번호를 보관해 두고, EFCI 검출부(57)에 도착한 셀이 상기 연결 번호를 갖는 연결에 속하는 것이면, EFCI검출 신호를 동일한 카운터(59)로 송출한다. 카운터(59)에서는 EFCI 검출부(57)로부터 EFCI검출 신호가 송출될 때마다 카운터 내 정보를 갱신하고, 제2 타이머(58)에서 발하는 신호를 수신하면, 그 시점에서의 카운터치를 감시 파라미터 산출부(5a)에 통지한다.

다음에 제7도에 제5도중의 제2 타이머(58)의 동작의 일 예를 나타낸다. 예를 들어, (a)에 나타낸 바와 같이, 제2 타이머(58)에는 시간 주기 T를 계수하면 신호를 발생하는 타이머를 1개 마련하고, 카운터(59)에서는 제2 타이머가 발하는 신호에 의거해서 시간 주기 T내에 수신한 EFCI 설정 셀 수를 계수하는 방식을 생각할 수 있다. 또 (b)에 나타낸 바와 같이, 동일한 시간 주기 T를 계수하면 신호를 발생하는 타이머를 n개 마련하여, 타이머 x(1≤Xn)는 타이머 1이 신호를 발생하는 시각보다 (X-1)T/n 시간 지연해서 신호를 발생하도록 n개의 타이머를 동작시킨다. 그리고 카운터(59)에서는 제2 타이머에 속하는 타이머 X가 발생하는 신호에 의거해서, 타이머 X가 발생하는 신호에 의거해서, 타이머 X가 계수하는 시간주기 T내에 수신한 EFCI 설정 셀 수를 계수하는 방식도 생각할 수 있다(제7도(b)에서는 n=3의 경우의 동작 예를 나타낸다). 또한(C)에 나타낸 바와 같이, 각각이 독자적 시간 주기를 계수하면 신호를 발생하는 타이머를 복수개 마련하고, 카운터(59)에서는 제2 타이머에 속하는 임의의 타이머가 발생하는 신호에 의거해서, 이 타이머가 계수하는 시간 주기 내에 수신한 EFCI 설정 셀 수를 계수하는 방식도 생각할 수 있다(제7도(c)에서는 3개의 타이머를 동시에 동작시키는 방식이라는 것을 용이하게 이해할 수 있다. 이하에 제5도중의 제2 타이머(58)와 카운터(59)의 구성 및 동작에 대하여 설명한다.

우선 제7도(a)의 방식에 따라 제2 타이머가 동작할 경우에는, 제5도에 나타낸 바와 같이, EFCI검출 신호가 송출되면 카운터(59)의 값을 1 가산하고, 제2 타이머가 시간 주기 T를 계수할 때마다 발생하는 신호를 카운터(59)가 수신하면, 수신한 시점에서의 카운터치를 감시 파라미터 산출부(5a)에 송출하고, 그와 동시에 카운터치를 0으로 리세트한다.

다음에 제7도(b)의 방식에 따라 제2 타이머가 동작하는 경우의 제2 타이머(58), 카운터(59)의 구성의 일 예를 제8도의(a)에 나타낸다. 이 도면에서, 제2 타이머(58)는 이 타이머가 계수하는 시각( t(0≤tT)를 카운터(59)의 통지한다. 카운터(59)에는 EFCI 설정 셀 수를 계수하는 카운터(815) 외에 과거 T시간 사이에 도착한 셀에 대한 EFCI 설정의 유무를 기억하는 EFCI 설정정보 메모리(812)를 마련한다. 또 이 메모리 내의 정보의 위치를 표시하는 번지는 제2 타이머가 계수하는 시각 t의 값에 대응하는 것으로 한다. 시각 t를 811에 의해 수신한 카운터(59)는, t에 대응하는 번지에 기입되어 있는 EFCI 설정 정보 메모리 내의 정보를 독출하여(도면에서 813), 그 내용을 카운터(815)에 통지한다. 이때 신호(813)에 의해 통지된 EFCI 설정 정보가 EFCI 설정 있음이면, 카운터(81)의 값을 1 감산한다. 또 EFCI 검출 신호(814)의 정보(EFCI 설정 있음 또는 EFCI 설정 없음”)를 EFCI 설정 정보 메모리(812), 카운터(815)에 통지한다. EFCI 설정 정보 메모리(812)에서는 시각 t에 대응하는 번지 상에 EFCI 검출 신호 정보를 기입하고, 카운터(815)에서는 EFCI 검출 신호 정보의 내용이 EFCI 설정 있음”이면 카운터치를 1 가산한다. 상기의 동작에 의해 카운터(815) 내의 값은 현 시각을 포함한 과거 T시간 사이에 도착한 EFCI 설정 셀 수를 표시하는 것을 알 수 있다. 또한 제2 타이머(58)로부터 송출되는 시각 t에 대해서, 이 시각 t가 x×(T/n)와 같을 경우에 카운터(815)에 신호(817)를 발하도록 장치(816)를 마련한다. 여기서 n은 제7도(b)에서의 카운터수, X는 0≤Xn을 충족하는 정수치로 한다. 본 장치를 마련함으로써, 제7도(b)에 나타낸 T시간 경과할 때마다 리세트 신호를 발생하는, T/n시간씩 주기가 어긋난 n개의 타이머의 동작을, 오직 하나의 타이머(58)만으로 실현할 수 있다. 그리고 카운터(815)는 신호(817)를 수신했을 때만 현재의 카운터치를 감시 파라미터 산출부에 통지한다. 또한 제8도(a)에서, n=1이라 하면 제7도의 (a)와 마찬가지의 타이머 동작을 실현할 수 있다.

또 제7도(c)의 방식에 따라 제2 타이머가 동작하는 경우의 제2 타이머(58)와 카운터(59)의 구성의 일 예를 제8도의(b)에 나타낸다. 이 도면에서 제2 타이머(58)로서 복수개의 타이머(821,822,....,82n)를 마련하고, 각 타이머마다 고유한 시간 주기마다 리세트 신호(831,832,......83n)를 발하는 것으로 한다. 카운터(59)에서는, 제2 타이머에 속하는 각 타이머마다 카운터(851,852,.....,85n)를 마련하고, EFCI 검출신호(84)가 송출될 때마다 각 카운터치를 1 가산한다. 그리고 제2 타이머로부터 리세트 신호를 수신한 카운터는, 감시 파라미터 산출부에 카운터치를 통지하고, 후에 값을 0으로 리세트 한다. 또 제8도의 (b)의 구성을 사용하여도, 제7도(b)의 방식을 실현할 수 있다는 것은 용이하게 추측할 수가 있다.

또한 제20도에 나타낸 바와 같이, 셀 동신량 규제부가 노드 시스템 내에 조립되는 구성의 경우에는 예를 들어 제5도에 나타낸 EFCI 검출부를 셀통신량 규제부 내에 마련하지 않고, 버퍼량 감시부(1123로부터 발생되는 폭주 통지 신호(1126)를 카운터(59)에 직접 전송하는 식의 셀 통신량 규제부의 구성, 또는 제5도에 나타낸 EFCI 검출부(57), 제2 타이머(58), 카운터(59)를 셀 통신량 규제부 내에 마련하지 않고, 버퍼량 감시부(1123)로부터 발생되는 폭주 통지 신호(1126)를 감시 파라미터 산출부(5a)에 직접 전송하는 식의 셀 통신량 규제부의 구성을 생각할 수 있다.

다음에 제5도의 감시 파라미터 산출부(5a)의 구성에 대하여 몇 가지예를 나타낸다.

우선 감시 파라미터 산출부(5a)내에 셀 통신량 규제부에서 감시가 가능한 감시 파라미터의 후보를 보관하는 메모리를 마련하고, 이것을 사용하여 셀 송신처의 통신망의 폭주 유무에 따른 감시 파라미터의 변경을 실현하는 방식에 대하여 설명한다. 제9도에 감시 파라미터의 후보를 보관하는 메모리를 사용한 경우의 감시 파라미터 산출부(5a)의 구성의 일 예를 나타낸다. 91은 셀 통신량 규제부 내에서 EFCI 신호를 계수하는 카운터의 값의 내용에 따라 값을 변화시키는 번지 포인터, 92는 셀 통신량 규제부 내의 제1 메모리와 번지 포인터의 내용에 의해, 감시에 사용하는 감시 파라미터가 저장되어 있는 번지를 산출하는 번지 산출부, 93은 셀 통신량 규제부에서 감시가 가능한 감시 파라미터의 후보를 보관하는 메모리이다. 이때 셀 통신량 규제부 내의 메모리(제5도의 53)에서 신고 파라미터로서 기억하는 값으로는, 이 신고 파라미터가 보관되어 있는 메모리(93)내의 번지를 사용한다.

여기서 제10도에 제9도중의 번지 포인터(91)의 구성의 일 예를 나타낸다. 제5도의 카운터(59)로부터 송출되는 카운터치(911)를 수신할 때마다, 912에서 값 a와 , 913에서 값 b를 비교한다. 카운터치가 a를 상회하면 셀 송출처에서 폭주 상태에 빠져 있다고 판단하고, b이하이면 폭주 상태에 빠져 있지 않다고 판단한다. 또한 a≥b라는 관계가 성립되는 것이 소망스럽다. 카운터치가 a이하고 또한 b를 상회하는 경우에는 상기 중의 어느 상태라고도 판단하지 않는 것으로 한다. 이 경우(912)에서 카운터치(911)가 a를 상회하고 있다고 판단하면, 현재보다도 통신망으로 셀 유입이 적어지는 감시 파라미터를 사용하기 때문에 오프세트치(914)를 c 가산하고, 또 913에서 카운터치(911)가 b이하라고 판단하면, 현재보다도 통신망으로의 셀 유입이 많아지는 감시 파라미터를 사용하기 때문에 오프세트치(914)를 d 감산하여, 그 결과를 915에 의해 번지 산출부(92)에 송출한다. 그리고 오프세트치(914)는 0이상의 값을 취하는 것으로 한다. 또 오프세트치에 가산(감산)하는 값 c(d)는 정수로서 마련하고, 항상 같은 값을 오프세트치에 가산(감산)하는 방식을 제10도에 나타냈으나, 그 외에도 카운터치(911)에 의존하여 가산치 c(감산치 d)를 구하고, 그 것을 가산(감산)하는 방식도 생각할 수 있다. 또 (카운터치가 b 이하이기 때문에) 폭주 상태로부터의 회복이 이루어진 것으로 판단하여, 현재보다도 망으로의 유입이 많아지는 감시 파라미터를 사용하도록 오프세트치를 감산할 때에, 카운터치가 b 이하라고 확인하고 나서 일정 시간 동안 이 카운터치를 관측하고, 관측 구간에서 재차 카운터치가 b를 상회하는 일이 없다고 확인된 경우에 비로소 오프세트치를 d 감산하는 방식도 생각할 수 있다.

제10도에서 임계치 a, b가 a=b=0인 경우(즉, 시간 T사이에 하나라도 EFCI 설정 셀이 도착하면 폭주라고 판단하는 경우)에, 제5도에서의 제2타이머부(58), 카운터부(59) 및 제9도에서의 번지 포인터부(91)를 실현하기 위하여, 제26도에 나타낸 구성을 취할 수가 있다. EFCI 검출 신호를 수신할 때마다 제2 타이머(58a)는 0으로 클리어되고, 카운터(59a)에는 값1이 적재(load)된다. 그리고 제2 타이머(58a)에서는, 시간 주기 T를 계수하는 기능을 가지며, EFCI 검출 신호에 의해 0으로 클리어되지 않고 시간 T를 계수하면, 카운터(59a)를 값 0으로 리세트하는 기능을 갖는다. 이들 기능에 의해, 임의의 시간 간격 T 내에 EFCI 설정 셀이 도착했는가의 여부를 카운터(59a)의 값을 조사함으로써 인식할 수가 있다. 그리고 카운터(59a)의 값이 1이 되거나 일정시간(Ti)치가 1인 경우에는, 912a에 따라 오프세트치(914)를 c가산하고, 카운터(59a)의 값이 0이 되거나 일정 시간(Tj)치가 0인 경우에는 913a에 따라 오프세트치(914)를 d 감산한다. 이에 의해 제8도에 나타낸 제2타이머부, 카운터부를 사용한 방식에 비해, 보다 소규모의 하드웨어로 실현할 수 있을 것이 기대된다.

다음에 제11도에 제9도중의 번지 산출부(92)의 구성의 일 예를, 제12도에 제9도중의 메모리(93)의 구성의 일 예를 각각 나타낸다. 번지 산출부(92)에서는, 번지 포인터(91)로부터 얻어지는 오프세트치(921)와 제5도에서의 메모리(53)로부터 얻어지는 신고 파라미터(메모리(93) 내에서 이 신고 파라미터가 기재되어 있는 번지)(922)의 합을 가산부(923)에서 구하고, 이 번지에 상당하는 메모리(93) 내의 값을 폭주상태시에 사용하는 감시 파라미터로 한다. 또한 연결 중에는, 폭주 상태에 따른 감시 파라미터의 폭주상태시의 변경을 허가하지 않는 연결도 존재하기 때문에, 제5도에서의 메모리(53)에 의해 각 연결마다 보관하고 있는 이 연결의 감시 파라미터의 폭주 상태 시의 변경을허가하느냐의 여부를 나타내는 감시 파라마터 변경 유무의 내용도 번지 산출부에 보내고(924), 그리고 감시 파라미터 변경이 가능한 경우에는 가산부(923)에서 구한 번지(925)를 감시 파라미터 변경을 허가하지 않는 경우에는 신고 파라미터로서 건네받은 번지를 선택기(926)에서 선택하여, 메모리(93)에 송출한다. 그리고 메모리(93)에서는 번지 산출부(92)로부터 보내어진 번지에 상당하는 감시 파라미터를 제5도에서의 제2레지스터에 기입한다. 이때 셀 통신량 규제부에서 제공하는 감시 파라미터의 후보를 보관하는 메모리(93)에서는, 번지 X에 기입되어 있는 감시 파라미터를 P(x)로 한 경우,

의 관계로 감시 파라미터를 보관한다. 여기서 표시한 대소 관계()는 각 감시 파라미터를 사용한 경우에 망에 유입되는 셀량의 대소 관계에 관한 것이다.

또, 제10도에 나타낸 번지 포인터(91)에서, 폭주 상태에 빠져 있다고 판단했을 때는 오프세트치(914)를 c감산하고, 폭주 상태에 빠져 있지 않다고 판단했을 때는 오프세트치(914)를 d가산하는 구성을 취하는 경우에는, 메모리(93)에서의 감시 파라미터의 보관은, 아래와 같은 관계를 충족시키도록 함은 명백하다.

상기와 같은 셀 통신량 규제부로 감시하는 연결 중에서, 감시 파라미터를 변경할 수 있는 연결을 일정한 서비스 품질을 요구하지 않는 연결로 한정시킴으로써, 서비스 품질을 요구하는 연결에 대한 감시 파라미터의 변경을 피하고, ATM 망이 폭주 상태에 빠져도 일정한 서비스 품질을 요구하는 연결에 대해서는 단말로부터의 신고대로의 서비스를 제공할 수 있도록 한다. 또 통상시에는 감시·규제를 하지 않는 연결에 대해서도, ATM 망이 폭주 상태에 빠지면, 셀 통신망 규제부에 보관되어 있는 감시 파라미터를 사용한 감시·규제를 함으로써, 폭주 상태로부터의 회복을 할 수 있게 된다. 또한 폭주 상태에 빠져도 파라미터를 변경하지 않게 되는 연결도 단말에 제공한다.

다음에 제5도의 감시 파라미터 산출부(5a)의 구성의 다른 예로서 셀송신처의 통신망의 폭주 유무에 따른 감시 파라미터의 변경을 계산에 의해 실현하는 방식에 대하여 기술한다. 제13도에 감시 파라미터의 변경을 계산에 의해 산출하는 경우의 감시 파라미터 산출부(5a)의 구성의 다른 예를 나타낸다. 제13도에서 EFIC 신호의 카운터치를 수신한 감시 파라미터 산출부(5a)는 제10도의 번지 포인터부(91)와 마찬가지 방식으로 셀 송출처의 통신망이 폭주상태에 빠져있는가의 여부를 판단하고(131∼133), 그 결과를 오프세트치(134)로 하여 감시 파라미터 연산부(135)에 통지한다. 감시 파라미터 연산부(135)에서는 제5도에서의 메모리(53)로부터 얻어지는 신고 파라미터 B와 오프세트치 B'를 인수로 하여 함수 F(B,B')를 실행하고, 여기서 얻어진 파라미터를 폭주 상태 시에 사용하는 감시 파라미터로서, 제5도에서의 제2 레지스터(5b)에 기입한다. 또한 폭주 상태에 따른 감시 파라미터의 변경을 허가하지 않는 연결을 위해 제11도의 번지 산출부(92)와 마찬가지로 감시 파라미터 변경 유무정보에 의거해서 레지스터부에 송출하는 감시 파라미터를 선택한다(137).

여기서 감시 파라미터 연산부(135)에서 실행하는 함수 F(B,B')에 대해 몇 가지 기술한다. 제6도에서, 신고(감시) 파라미터로서 생각할 수 있는 예를 나타냈으나, 이들 파라미터를 사용한 경우의 함수 F(B,B')는, 예를 들어 다음과 같이 설정할 수 있다.

(a)피크 셀 속도에 의한 감시의 경우

신고 파라미터로서는 셀 도착 시간 간격의 최소치(최대 피크 셀 속도의 역수)를 사용. 이 최소치를 B, 오프세트치를 B'로 한 경우,

또는

(b)일정 시간 T내에 송출되는 셀 수의 최대치 X에 의거한 감시의 경우

신고 파라미터로서는 상기치의 조 B=(T,X)를 사용, 오프세트치를 B'로 한 경우, 위반 셀 판정부(제5도의 56)에서의 판정 방식이

b-1) 이 셀이 도착한 시각을 포함하여 과거 시간 T 사이에 도착한 셀 수를 산출하여 최대치 X와 비교하는 방식의 경우,

또는

b-2) 이 셀보다 X개 전의 셀이 도착해서부터의 경과 시간을 산출하여 시간 T와 비교하는 방식의 경우,

또는

단, α,β,γ는 정(正)의 정수로 한다. 또 오프세트치 B'=0의 경우에는 신고 파라미터에 의한 감시를 표시하므로, 함수 F는 피크 셀 속도에 의한 감시의 경우에는 F(B,0)=B의 관계를, 일정 시간 T내에 송출되는 셀 수의 최대치 X에 의거한 경우에는 F(B,0)=(T,X)의 관계를 충족함이 바람직하다.

또, 상기에 나타낸 감시 파라미터의 변경을 계산에 의해 실현하는 방식에서, 다음에 나타낸 함수를 사용하여 감시 파라미터를 변경하는 경우의 감시 파라미터 산출부의 구성에 대해 기술한다.

단, α',β',γ'는 1 이상의 정수로 한다.

제22도에서 상기의 함수로 표시되는 감시 파라미터 변경 방식을 사용한 경우의 감시 파라미터의 산출부(5a)의 구성의 일 예를 나타낸다. 여기서 135a는 쉬프트 레지스터, 135b는 쉬프트 레지스터(135a)를 제어하는 쉬프트 레지스터 제어부이다. 다른 기능은 제13도와 마찬가지로 동작한다. 제22도에서, 쉬프트 레지스터(135a)를 좌로 n비트 쉬프트함으로써 이 레지스터 내의 값은 2n배가 되고, 우로 n비트 쉬프트함으로써 이 레지스터 내의 값은 1/2n배가 되는 것은 명백하다. 그래서 쉬프트 제어부(136b)에서는 오프세트치(134)로서 미리 주어져 있는 정수 α'(β',γ')와의 곱만큼 쉬프트 레지스터(135a)를 쉬프트하는 동작을 한다. 또 상기의 (a), (b-2)의 경우에는 좌로 쉬프트, (b-1)의 경우에는 우로 쉬프트하게 된다. 그리고 쉬프트 레지스터(135a)에서는, 제5도에서의 메모리(53)로부터 얻어지는 신고 파라미터치를 수용하고, 쉬프트 레지스터 제어부(135b)에 의해 쉬프트된다. 그 결과 얻어진 값이 새로운 감시 파라미터가 되어 선택기(137)로 전송된다. 이와 같이 쉬프트 레지스터를 사용하여 감시 파라미터를 변경함으로써, 파라미터 변경에 필요한 처리 시간의 감소를 기대할 수 있다.

제21도에 나타낸 기능을 실현하기 위한 셀 통신량 규제부의 구성예를 제23도에 나타낸다. 폭주 상태에 빠진 노드 시스템으로부터 송출되는 EFCI는 셀 통신량 규제부 내의 EFCI 검출부(5c)에서 수신된다(제21도의 210에 상당). EFCI 검출부(5c)에서는, 수신한 셀에 EFCI가 설정되어 있으면, EFCI 검출 신호를 카운터(5d)에 송출한다. 카운터(5d)는 카운터(59)와 마찬가지로 EFCI 검출 신호의 수신에 수반해서 카운터 내 정보를 갱신하고, 제2타이머(58)에서 발하는 신호를 수신하면, 그 시점에서의 카운터치를 후방 폭주 통지 생성부(5e)에 통지한다(제22도의 211에 상당). 후방 폭주 통지 생성부(5e)에서는 수신한 카운터치를 미리 준비한 임계치와 비교하여, 이 임계치를 카운터치가 상회하고 있으면, 송신원 단말에 폭주 통신 셀을 송출한다(제21도의 212에 상당). 또, 이 폭주 통지 셀은 EFCI 설정 셀과는 다른 포맷을 갖는 것으로 한다. 또한 5f에서는, 후방 폭주 통지 생성부에서 생성되는 폭주 통지 셀을 이 규제부에서 감시하고 있는 전송로 상에 삽입하여 송출원 단말 앞으로 송출한다.

상기의 폭주 통지 셀은, 이 셀을 생성한 셀 통신량 규제부와 송신원 단말 사이에 위치한 셀 통신량 규제부(제21도의 200에 상당)에서 수신된다. 이 규제부에서는, 상기 폭주 통지 셀을 폭주 통지 검출부(5g)에서 수신하고(제21도의 203에 상당), 이 셀을 수신할 때마다, 수신한 사실을 알리기 위한 신호를 카운터(59)에 송출한다. 카운터(59), 그리고 감시 파라미터 산출부(5a)에서 이루어지는 동작은, 제5도에 나타내 있는 것과 같다. 그리고 감시 파라미터 산출부에서 구해진 변경 후의 감시 파라미터치는 단말앞 폭주 통지 생성부(5h)에 송출되고, 이 생성부에서 송신원 단말앞으로 송출되는 폭주 통지 셀을 생성하여, 이 셀 중에 이 감시 파라미터치를 삽입한다. 또한 5i에서는, 폭주 통지 검출부(5g)로부터 송출되는 폭주 통지 셀이 5i에 존재하고, 또 이 셀이 동일한 송출처 단말앞으로 송출되는 것이면, 이 셀을 폐기하고 단말 앞 폭주 통지 생성부에서 생성된 폭주 통지 셀만을 송출하며, 그렇지 않을 경우에는 5g로부터 송출되는 폭주 통지를 전송하는 전송로 상에 단말앞 폭주 통지 생성부(5h)로부터 송출되는 폭주 통지 셀을 삽입한다.

이후에 있어서는 본 발명에 관한 폭주 제어 방법의 응용 예에 대하여 몇가지 기술한다. 연결 중에는 통상시에 감시·규제를 하지 않는 연결도 존재한다. 이와 같은 연결에 대해 폭주 발생시에 본 폭주 제어 방법을 적용하는 경우의 셀 통신량 규제부의 실현 방식의 일 예를 제14도에 나타낸다. 여기서 메모리(53)내에 새로이 통상시에 감시를 하느냐 안하느냐를 표시하는 정보(통상시 감시 유무)를 각 연결마다 마련한다. 그리고 셀 통신량 규제부에서는 이 연결에 속하는 셀이 위반 셀인가의 여부를 판정하고, 그 결과가 위반 셀 판정부(56)로부터 셀 검출부(51)로 송출되기까지에, 상기 통상시 감시 유무 정보와의 논리곱을 취한다(5c). 이에 의해 도착한 셀이 속하는 연결이 규제를 하지 않는 연결이면, 위반 통지 신호는 셀 검출부(51)로 보내지지 않고, 도착 셀에 대해서는 어또한 규제도 하지 않는다.

또한 폭주 상태임을 검출한 경우에는, 감시 파라미터 산출부(5a)내에서 계산되는 오프세트치의 변화에 의해 알 수 있으므로, 이것에 의거해서 통상시 감시 유무 정보를 보관하는 레지스터(64)의 값을 클리어한다. 또 통상시에 감시를 하지 않는 연결에 대해서 메모리(53)내에 기입되는 신고 파라미터로서는, 단말에 의한 신고 또는 ATM 망 관리측에 의해 미리 정해둔다. 여기서 기술한 방식을 사용함으로써 예를 들어 통상시에 감시를 하지 않는 연결에 대해서만 폭주시의 감시 파라미터를 변경하는 식의 폭주 제어가 가능해진다.

또 본 실시예에서는 제5도의 메모리(53)내에 보관되어 있는 감시 파라미터 변경 유무 정보부에서 폭주시의 감시 파라미터의 변경이 가능하다고 표시되어 있는 연결의 전부에 대해서 폭주시의 감시 파라미터를 변경하도록 기술하였으나, 상기 연결 중에서도 예를 들어 신고 파라미터에 따라 유입되는 셀량이 최대 또는 일정치 이상인 연결, 또는 실제로 전송되고 있는 셀량이 최대 또는 일정치 이상인 연결만으로 한정하여 폭주시의 감시 파라미터를 변경하는 방식도 생각할 수 있다. 예를 들어 신고 파라미터에 따라 유입되는 셀량이 최대 또는 일정치 이상인 연결에 대해서만 감시 파라미터를 변경하도록 제어하는 경우에는, 제15도(a)에 나타낸 바와 같은 감시 파라미터 산출부를 사용함으로써 실현할 수 있다. 여기서는 제13도에 나타낸 감시 파라미터 산출부(5a)의 구성(감시 파라미터의 변경을 계산에 의해 산출하는 경우)에 의거한 실현 방식을 나타내었으나, 제9도에서의 방식을 사용한 감시 파라미터 산출부(5a)(감시 파라미터의 후보를 메모리 내에 보관하는 방식)에서도 마찬가지 방식으로 실현할 수 있다. 제15도(a)에서는 제13도에 나타낸 감시 파라미터 산출부에 대해서 일정한 셀량(예를 들어 통신망 관리자에 의해 값을 설정)과 각 연결에 대응하여 보관되어 있는 신고 파라미터를 사용한 경우에 유입되는 셀량의 대소 관계를 판정하기 위한 비교기(138a)를 새로이 마련한다. 예를 들어 신고 파라미터가 일정치 이상의 연결에 대해서 폭주시의 감시 파라미터를 변경하는 경우, 비교기(138a)에서의 비교 결과에 의해, 신고 파라미터에 의해 유입되는 셀량이 상기 일정량 이상이면, 선택기(137)는 감시 파라미터 연산부(135)에서 산출된 감시 파라미터(136)를 출력하고, 이 신고 파라미터에 의해 유입되는 셀량이 상기 일정량 미만이면, 신고 파리미터를 출력한다. 또 상기 일정량으로서 셀 통신량 규제부에서 감시하고 있는 감시 파라미터를 사용한 경우에 유입되는 셀량의 최대치를 사용함으로써, 신고 파라미터에 의해 유입되는 셀량이 최대인 연결에 대해서만 폭주시의 감시 파라미터의 변경이 가능해진다. 또 실제로 전송되고 있는 셀량이 최대 또는 일정치 이상인 연결에만 한정하여 폭주시의 감시 파라미터를 변경하는 경우에는, 제15도(b)에 나타낸 바와 같이 비교기(138b)에서 일정량과 비교한 값을, 예를 들어 각 연결에서 일정 시간 계측할 때 유입된 셀량으로 함으로써 실현할 수 있다.

즉, 제15도(a)에서 나타낸 비교기(138a)에서는, 신고 파라미터가 일정치 이상인 연결에 대해서 감시 파라미터 변경을 행하므로, 일정 셀량과 신고 파라미터를 비교하고 있으나, 제15도(b)에 나타낸 비교기(138b)에서는, 실제로 전송되고 있는 양이 최대 또는 일정치 이상인 연결에 대하여 감시 파라미터 변경을 행하므로, 일정 셀량과 계측 셀량(계측된 유입 셀량)을 비교하도록 구성되어 있다.

또한 아래와 같이 상정되는 문제점에 관한 대처법에 대해 생각해 본다. 즉 셀 송출처에서 폭주 상태로부터의 회복이 이루어지면, 셀 통신량 규제부에서 EFCI는 검출되지 않게 되므로, 감시 파라미터 산출부(5a)에서의 오프세트치를 감소시킴으로써, 현재보다도 많은 셀량이 통신망에 유입하도록 셀 통신량 규제부에서의 감시 파라미터를 변경해가나, 이때 셀 통신량 규제부에서 감시를 하고 있는 모든 연결에 대해 동시에 감시 파라미터를 변경하는 경우, 셀 송신처로 전송되는 셀 수는 급격히 증가하기 때문에 재차 폭주 상태에 빠지는 사태를 생각할 수 있다. 그래서 보다 많은 셀이 유입하도록 감시 파라미터를 변경할 때에는 셀 통신량 규제부에서 감시하고 있는 연결의 감시 파라미터를 동시에 변경하는 것이 아니라, 감시 파라미터를 변경하는 시각이 각 연결마다 다르게 되도록 설정하고, 이것에 의해 감시 파라미터의 변경을 수반하는 셀 송신처로 전송되는 셀 수의 급격한 증가를 피할 수 있는 셀 통신량 규제부의 실현 방식을 생각할 수 있다.

다음에 감시 파라미터 산출부(5a)로서 제9도에서의 방식을 사용한 경우에 상기 동작을 실현하기 위한 번지 포인터(91)의 구성의 일 예를 제16도에 나타낸다. 물론 제13도에 나타낸 감시 파라미터 산출부(5a)의 구성에서도, 마찬가지 방식으로 실현할 수 있다. 제16도에서, EFCI 검출 신호의 수를 표시하는 카운터치(911)가 b 이하이면 폭주 상태에 빠지지 않았다고 판단하기 때문에, 913로부터 오프세트치의 변경을 요구하는 신호가 914에 송출되나, 이 신호를 리세트 신호로 하여 동작하는 타이머(916)를 새로이 마련한다. 이에 의해 오프세트치의 감산을 요구하는 신호를 913이 송출하고 나서부터의 경과 시간을 타이머(916)에 의해 계수할 수 있다.

또, 오프세트치(914)가 감산되고 나서부터 각 연결의 감시 파라미터를 실제로 변경하기까지의 지연 시간을 각 연결마다 메모리(917)에 보관해둔다. 이 값을 각 연결마다 다른 값으로 설정함으로써, 모든 연결의 감시 파라미터가 동시에 변경되는 사태를 피할 수가 있다. 또 이 메모리(917)의 값은 정수로서 미리 설정되어 있어도 좋고, 난수를 사용하여 예를 들어 타이머(916)가 리세트될 때마다 설정이 행해지도록 하는 구성이어도 된다.

그리고 셀 통신량 규제부에 감시 대상인 셀이 도착했을 경우, 제5도의 연결 식별부(52)로부터 송출되는 연결 번호를 메모리(917)에 수신하고, 이 연결 번호에 상당하는 지연 시간을 레지스터(918)에 기입한다. 그리고 타이머(916)의 값과 레지스터(918)의 값을 비교기(919)에서 비교하여, 타이머(916)의 값이 레지스터(918)의 값을 하회하고 있으면, 감시 파라미터의 변경을 인정하지 않고, 91a에서 오프세트치(915)에 d를 가산한 값을 오프세트치로서 송출한다. 이에 의해 변경 전의 감시 파라미터를 사용한 감시를 할 수가 있다. 또 타이머(916)의 값이 레지스터(918)의 값을 상회하고 있거나 또는 양자의 값이 같을 경우에는, 감시 파라미터의 변경을 인정하고, 91a는 오프세트치(915)를 그대로 송출한다.

셀 통신량 규제부 내의 EFCI 검출부(57)에서는, 이 규제부를 통과하는 EFCI의 수신처 단말도 인식하여, 해당되는 단말이 셀을 송출하는 연결에 대해서만 폭주 제어를 하는 방법도 생각할 수 있다. 제24도에 이와 같은 폭주 제어 방식을 실현하기 위한 셀 통신량 규제부의 일 예를 나타낸다. 제24도에서는 제5도에 나타낸 셀 통신량 규제부의 구성 중에서 EFCI 검출부(57), 제2타이머(58), 카운터(59)와, 감시 파라미터 산출부(5a)중에서 제9도에 나타낸 번지 포인터(91)로 치환되는 부분만을 나타내고 있다. 제24도에서 EFCI 검출부와 카운터 사이에 연결 식별부(571)를 부가한다. 또 셀 통신량 규제부에서 감시하는 모든 연결에 대해, 제2타이머(581∼581n), 카운터(291∼59n), 번지 포인터(911∼91n)를 1조씩 마련한다. 그리고 연결 식별부(571)에서는, EFCI 검출부에 도착한 EFCI의 피 전송처인 단말이 속하는 연결 번호를 조사하여, 그 연결에 상당하는 카운터에 대해서만 EFCI 검출 신호를 송출한다. 제2타이머, 카운터, 번지 포인터에서의 동작은, 지금까지 본 명세서에서 기술한 것과 마찬가지이다. 그리고 감시 대상이 되는 셀이 이 규제부에 도착했을 경우, 연결 식별부(52)로부터 이 셀이 속하는 연결 번호를 알 수 있으므로, 이 번호를 오프세트치 선택기(572)로 전송한다. 오프세트치 선택기에서는 수신한 연결 번호에 상당하는 오프세트치를 선택하여, 제9도에 나타낸 번지 산출부(92), 또는 제13도에 나타낸 감시 파라미터 연산부(135)로 전송한다. 본 구성을 사용함으로써, 송출처에서 폭주 상태에 빠지는 원인이 되었던 연결에 대해서만 폭주 제어를 할 수가 있다. 환언하면 폭주와 관계가 없는 연결을 이용하는 서비스는, 다른 연결 상에서 생긴 폭주에 의한 영향을 받지 않는다.

또한 제24도와 마찬가지의 기능을 보다 소규모의 하드웨어로 실현하기 위한 구성예를 제25도에 나타낸다. 이 도면에서는 제24도에서 각 연결마다 마련되어 있던 제2타이머, 카운터, 번지 포인터를 1조씩밖에는 마련하지 않고, 모든 연결에서 공통으로 사용하는 것으로 한다. 또 각 연결에서의 제2타이머치, 카운터치, 번지 포인터치는 각각 제2타이머용 메모리부(221), 카운터용 메모리부(222), 번지 포인터용 메모리부(223)에 보관한다. 그리고 연결 식별부(571)에서 EFCI의 전송처 단말이 속하는 연결 번호를 알면, 이 번호를 제2타이머용 메모리부(221), 카운터용 메모리부(222), 번지 포인터용 메모리부(223)로 전송한다. 각 메모리부에서는 수신한 연결 번호에 상당하는 제2타이머치, 카운터치, 번지 포인터치를 각각 제2타이머(58), 카운터(59), 번지 포인터(91)로 전송한다. 각 부에서의 동작이 종료되면, 그 시점에서 보관하고 있는 제2타이머치, 카운터치, 번지 포인터치를 각각 제2타이머용 메모리부(221), 카운터용 메모리부(222), 번지 포인터용 메모리부(223)로 전송하고, 각 메모리부에서의 각 값을 갱신하여 보관한다. 본 구성을 취함으로써 제2타이머부, 카운터부, 번지 포인터부를 각 연결마다 가질 필요가 없기 때문에, 보다 소규모의 하드웨어 구성이 된다.

또, 카운터용 메모리부(222)는, 각 연결마다 다른 카운터치를 취할 가능성을 고려하여 설치되어 있다.

지금까지는 셀 통신량 규제부에서 일정 시간 내에 수신한 EFCI 통지 신호수에 의거해서 ATM 망이 폭주 상태에 빠졌는가의 여부를 판단하는 경우에 대해, 본 발명의 실시예를 기술했다. 이하에서는 셀 내에 설정되는 EFCI를 사용하지 않고 ATM 망이 폭주 상태에 빠졌는가의 여부를 셀 통신량 규제부에서 판단하기 위한 실시예에 대하여 기술한다.

ATM층의 상위층인 AAL(ATM 응용충)로서 타입1, 타입2, 타입3/4의 어느 것을 사용했을 경우에 셀의 정보 필드(제3도의 32)내에 SN(시퀀스 번호)이 4비트 마련된다. 제17도에 나타낸 바와 같이, SN은 송신측의 AAL에서 데이터를 셀화할 때에 연속된 번호를 SN 필드에 주고, 수신측의 AAL에서 SN을 체크함으로써, ATM 망 내에서 생긴 셀 폐기 등의 유무를 검출하기 위해 사용된다. 즉, 이 SN을 감시할 수가 있으면(종래 방식에서는 수신측의 AAL), 셀이 폐기되는 원인인 버퍼의 오버플로우의 발생, 즉 ATM 망이 폭주 상태에 빠졌다는 것을 인식할 수 있다. 본 발명에서는, 셀 통신량 규제부에 이 SN을 인식하는 기능을 가하여, 이것을 토대로 ATM 망이 폭주 상태에 빠졌는가의 여부를 셀 통신량 규제부에서 판단할 수 있게 한다.

여기서 제18도에 폭주 상태의 판단에 SN을 사용하는 경우의 셀 통신량 규제부의 일 예를 나타낸다. 제18도에서는 EFCI를 사용하여 폭주 상태의 판단을 하는 실시예를 나타낸 제5도의 구성중에서, EFCI 검출부(57)로 치환되는 부분만을 나타내고 있다. 셀 송출처로부터 송출되는 셀을 연결·SN 검출부(571)에서 수신하면, 이 셀 내의 헤더에 기입되어 있는 연결 번호, 정보 필드 내에 기입되어 있는 SN을 검출한다. 연결·SN 검출부(571)로부터 검출된 연결 번호는 메모리(572)로 송출되어, 이 연결 번호에 대응하는 전회 도착 SN을 독출하여 보관한다(573). 또 연결·SN 검출부에서 검출된 SN도 별도로 보관하여(574), 전회에 도착한 SN(573)과 비교한다(575). SN은 송신측에서는 연속된 값을 부가하여 송출하고 있으므로, 573내의 값과 574내의 값은 연속되어 있어야 한다. 따라서 573내의 값과 574내의 값이 연속되어 있지 않으면, ATM 망 내의 폭주에 의해 셀이 폐기된 것으로 판단하여, 카운터(59)에 통지한다. 그리고 상기의 판단이 종료되면, 현재 도착한 SN(574)을 메모리(572)내의 도착 셀이 속하는 연결 번호에 대응하는 전회 도착 SN의 기입 위치에 기입한다. 또 상기 이외의 셀 통신량 규제부의 동작에 대해서는, EFCI를 사용하여 폭주 상태의 판단을 할 경우의 동작과 동일하게 할 수가 있다. 또 폭주 상태를 인식하면 예를 들어 AAL 타입 5 연결에 대한 감시 속도를 변경하는 식의 규제를 한다.

또 EFCI, SN을 셀 통신량 규제부에서 인식시켜서 폭주 상태의 판단을 하는 방식 외에도, 아래의 방식으로 셀 통신량 규제부에 ATM 망의 폭주 상태를 판단시킬 수 있다. AAL에서 셀화하기 전의 일단의 데이터를 프레임으로 한 경우, ATM 망 내에서 폭주가 발생했을 때에 상기 프레임에 폭주를 통지하는 정보(명시적 폭주 통지:ECN)를 설정하는 식의 제어를 하는 전송 프로토콜을 상위층에서 사용하는 경우가 있다(예를 들어 프레임 릴레이). 이때 ATM층 레벨에서는 ECN을 인식할 수 없으므로, 상기 ECN을 인식할 수 있는 장치(예를 들어 단말부)에 의해 ATM 망이 폭주 상태에 빠졌는가의 여부를 판단하고, 그 결과를 시그널링이나 OAM 플로우(F4 플로우, F5 플로우)등을 사용하여 셀 통신량 규제부에 통지하고, 셀 통신량 규제부에서 폭주 제어를 하는 방식도 생각할 수 있다.

이상 설명한 바와 같이 본 발명에 의하면, 통신 정보의 송출처의 폭주 상태의 유무에 수반해서, 송출되는 통신 정보량을 감시하는 통신량 규제부에서 감시에 사용하는 임계치를 변경함으로써, 폭주 상태에 빠져 있는 노드 시스템, 또는 통신망에 유입되는 통신 정량을, 단말 등의 상위층에 의존하지 않고 통신 정보를 전송하는 하위층 레벨에서의 제어에 의해 감소시킬 수가 있기 때문에, 송출처에 생긴 폭주 상태를 구제하기 위한 제어를 상위층에서 특히 제공하지 않고, 폭주 상태로부터의 회복을 기대할 수 있다.

또한 본 발명을 실시함으로써, 본 제어와 어울려서 폭주 상태에 빠져 있는 노드 시스템, 통신망 내에서 폭주 제어를 하여 폭주 상태로부터의 회복을 종래에 비해 고속으로 할 수 있게 된다. 또한 제19도에 본 발명을 적용한 경우와 종래의 제어법(단말에서의 윈도우 플로우 제어, 레이트 제어)을 적용한 경우, 폭주 상태로부터의 회복까지에 필요한 시간을 시뮬레이션에 의해 구한 결과와 시뮬레이션 모델을 나타낸다. 이 그래프에서는 횡축에 프레임 길이(1프레임을 구성하는 셀 수)를 종축에 폭주로부터의 회복에 필요한 시간(cell slots:1셀을 송출하기 위해 필요한 시간. 본 모델에서는 1cell slot=2.8μs)을 나타내고 있다. 본 결과로부터 본 발명에 의한 효과가 명백히 나타나 있는 것을 알 수 있다.

이외에도 본 발명을 실시함으로써, 접촉처에서 발생한 폭주로부터 통신망을 보호하고, 폭주 제어에 대한 각 연결마다의 우선도의 실현이 가능해진다.

또 본 발명은 상술한 각 실시예에 한정되는 것이 아라, 그 요지를 일탈하지 않는 범위에서 여러 가지로 변형해서 실시할 수가 있다.

이상 설명한 바와 같이 본 발명에 의하면, 통신 정보의 송출처의 폭주 상태 유무에 수반해서, 송출되는 통신 정보량을 감시하는 통신량 규제부에서 감시에 사용하는 임계치를 변경함으로써, 폭주 상태에 빠져 있는 노드 시스템, 또는 통신망에 유입되는 통신 정보량을, 단말 등의 상위층에 의존하지 않고 통신 정보를 전송하는 하위층 레벨에서의 제어에 의해 감소시킬 수가 있기 때문에, 송출처에 생긴 폭주 상태를 구제하기 위한 제어를 상위층으로 제공하지 않고 폭주 상태로부터의 회복을 고속으로 할 수가 있다.

Claims

제1 및 제2 노드 시스템을 포함하는 복수의 노드 시스템에 의해 형성된 통신 네트워크에서 폭주를 제어하는 방법에 있어서, 상기 제2 노드 시스템에서의 폭주를 검출하는 단계; 상기 제2 노드 시스템에서의 검출된 폭주에 응답하여, 감시 파라미터를 변경하는 단계; 및 상기 제1 노드 시스템에서 상기 제2 노드 시스템으로 전송되는 통신데이터의 흐름을 상기 변경된 감시 파라미터를 사용하여 감시 및 규제하여, 상기 제1 노드 시스템에 의해 전송되는 통신 데이터의 양에 관계없이 상기 제2 노드 시스템으로 흘러 들어가는 통신 데이터의 양이 규제되는 단계를 포함하는 폭주 제어 방법.
단말에 연결된 통신 네트워크에서의 폭주를 제어하는 방법에 있어서, 상기 통신 네트워크에서의 폭주를 검출하는 단계; 상기 통신 네트워크에서의 검출된 폭주에 응답하여, 감시 파라미터를 변경하는 단계; 및 상기 변경된 감시 파라미터를 사용하여 상기 단말에서 상기 통신 네트워크로 전송되는 통신 데이터의 흐름을 감시 및 규제하여, 상기 단말에 의해 전송되는 통신 데이터의 양에 관계없이 상기 통신 네트워크로 흘러 들어가는 통신 데이터의 양이 규제되는 단계를 포함하는 폭주 제어 방법.
단말과 연결된 통신 네트워크에서 폭주를 제어하는 방법에 있어서, 감시 파라미터를 사용함으로써 상기 단말에서 상기 통신 네트워크로 전송되는 통신 데이터를 흐름을 감시 및 규제하는 단계; 상기 통신 네트워크로 전송되는 통신 데이터에 따라서 상기 통신 네트워크에서의 폭주를 검출하는 단계; 및 상기 검출 단계에서의 상기 통신 네트워크에서의 폭주의 검출에 따라서 상기 감시 및 규제 단계에서 사용되는 상기 감시 파라미터를 변경하여, 상기 단말에 의해 전송된 통신 데이터의 양에 관계없이, 상기 변경된 감시 파라미터를 사용하여 상기 감시 및 규제 단계에 의해 상기 통신 네트워크로 흘러 들어가는 통신 데이터의 양이 규제되도록 하는 단계를 포함하는 폭주 제어 방법.
제1 및 제2 노드 시스템을 갖는 복수의 노드 시스템에 의해 형성된 통신 네트워크에서 폭주를 제어하는 방법에 있어서, 감시 파라미터를 사용하여, 상기 제1 노드 시스템에서 제2 노드 시스템으로 전송되는 통신 데이터의 흐름을 감시 및 규제하는 단계; 상기 제2 노드 시스템에서 상기 제1 노드 시스템으로 전송되는 통신 데이터에 따라 상기 제2 노드 시스템 내의 폭주를 검출하는 단계; 및 상기 제1 노드 시스템에 의해 전송되는 통신데이터에 따라 상기 제2 노드 시스템 내의 폭주를 검출하는 단계; 및 상기 제1 노드 시스템에 의해 전송되는 통신 데이터의 양에 관계없이, 상기 제2 노드 시스템으로 흘러 들어가는 통신 데이터의 양이 상기 변경된 감시 파라미터를 사용하는 상기 감시 및 규제 단계에 의해서 규제되도록, 상기 제2 노드 시스템 내에서 검출된 폭주에 따라 상기 감시 및 규제 단계에서 사용되는 감시 파라미터를 변경하는 단계를 포함하는 폭주 제어 방법.
제4항에 있어서, 상기 제2 노드 시스템 폭주가 상기 검출 단계에서 검출될 때, 상기 제2 노드 시스템으로 흘러 들어가는 통신 데이터의 양이 감소되도록, 상기 변경 단계에서 상기 감시 파라미터가 변경되는 폭주 제어 방법
제4항에 있어서, 상기 검출 단계에서 상기 제2 노드 시스템에서의 상기 폭주의 검출이 정지될 때, 상기 제2 노드 시스템으로 흘러 들어가는 통신 데이터의 양이 증가하도록, 상기 변경 단계에서 상기 감시 파라미터가 변경되는 폭주 제어 방법.
제4항에 있어서, 상기 감시 및 규제 단계에서, 상기 감시 파라미터는, 상기 통신 데이터의 흐름이 규제되는 것을 고려하여, 미리 상기 제1 노드 시스템에서 상기 통신 네트워크로 요구되는 서비스의 질을 나타내는 파라미터에 기초하는 폭주 제어 방법.
제4항에 있어서, 상기 감시 및 규제 단계에서, 상기 제1 노드 시스템에서 상기 제2 노드 시스템으로 상기 통신 데이터를 전송하는 연결이 또한 감시되고, 상기 통신 데이터의 흐름이 각 감시되는 연결마다 개별적으로 규제되는 폭주 제어 방법.
제4항에 있어서, 상기 제2 노드 시스템에서의 상기 폭주는, 상기 제2 노드 시스템에서 상기 제1 노드 시스템으로 전송되며, 상기 폭주를 나타내는 폭주 통지를 가진 통신 데이터의 존재를 검출함으로써 검출되는 폭주 제어 방법.
제4항에 있어서, 상기 변경 단계에서, 상기 감시 파라미터는 상기 제1 및 제2노드 시스템간에서 서로 다른 연결을 위해 서로 다른 타이밍에서 변경되는 폭주 제어 방법.
제4항에 있어서, 상기 변경 단계에서, 상기 감시 파라미터는 상기 제1 및 제2 노드 시스템간에서 서로 다른 연결을 위해 서로 다르게 변경되는 폭주 제어 방법.
단말에 연결된 통신 네트워크에서의 폭주를 제어하는 장치에 있어서, 감시 파라미터를 사용함으로써 상기 단말에서 상기 통신 네트워크로 전송되는 통신 데이터의 흐름을 감시 및 규제하는 감시 및 규제 수단과; 상기 통신 네트워크에서 상기 단말로 전송되는 통신 데이터에 따라 상기 통신 네트워크에서의 폭주를 검출하는 폭주 검출 수단; 및 상기 폭주 검출 수단에 의해 상기 통신 네트워크에서의 폭주의 검출에 따라 상기 감시 및 규제 수단에서 사용되는 상기 파라미터를 변경하여, 상기 단말에 의해 전송되는 통신 데이터의 양에 관계없이, 상기 변경된 감시 파라미터를 사용하여 상기 통신 네트워크로 흘러 들어가는 통신 데이터의 양이 상기 감시 및 규제 수단에 의해 규제되도록 하는 제어 수단을 포함하는 폭주 제어 장치.
제1 및 제2 노드 시스템을 갖는 복수의 노드 시스템에 의해 형성된 통신 네트워크에서 폭주를 제어하는 장치에 있어서, 감시 파라미터를 사용하여 상기 제1 노드 시스템에서 상기 제2 노드 시스템으로 전송되는 통신 데이터의 흐름을 감시 및 규제하는 감시 및 규제 수단과; 상기 제2 노드 시스템에서 상기 제1 노드 시스템으로 전송되는 통신데이터에 따라 상기 제2 노드 시스템에서의 폭주를 검출하는 폭주 검출 수단과; 상기 제1 노드 시스템에 의해 전송되는 통신 데이터의 양에 관계없이, 상기 변경된 감시 파라미터를 사용하는 상기 감시 및 규제 수단에 의해서, 상기 제2 노드 시스템으로 흘러 들어가는 통신 데이터의 양이 규제되도록, 상기 제2 노드 시스템에서 검출된 폭주에 따라 상기 감시 및 규제 수단에서 사용되는 상기 감시 파라미터를 변경하는 제어 수단을 포함하는 폭주 제어 장치.
제13항에 있어서, 상기 감시 및 규제 수단, 상기 폭주 검출 수단, 및 상기 제어 수단은:상기 제1 노드 시스템에서 상기 제2 노드 시스템으로 전송되는 상기 제1통신 데이터를 검출하고 상기 제1노드 시스템에서 상기 제2노드 시스템으로 전송되는 상기 제1통신 데이터의 흐름을 규제하는 검출부; 상기 검출부에 의해 검출된 상기 통신 데이터가 속하는 연결을 식별하는 연결 식별부; 각 연결의 이전(以前)에 도착된 통신 데이터를 나타내는 도착 통신 데이터, 각 연결의 요구 파라미터 및 상기 각 연결에 대한 감시 파라미터의 변경이 허여되는지의 여부를 나타내는 각 연결에 대한 감시 파라미터 변경 유무 데이터를 적어도 포함하는, 각 연결에 대한 데이터를 저장하는 메모리부; 상기 제2노드 시스템으로부터 전송되는 통신 데이터에서 폭주 통지를 검출하는 폭주 통지 검출부; 상기 연결 식별부에 의해 연결에 따라 상기 메모리부에서 독출된 각 연결에 대한 데이터에 따라 새로운 감시 파라미터치를 산출하는 감시 파라미터 산출부; 및 상기 연결 식별부에 식별된 상기 연결에 따라 상기 메모리부로부터 독출된 각 연결에 대한 데이터 및 상기 감시 파라미터 산출부에 의해 산출된 상기 새로운 감시 파라미터치에 따라, 상기 검출부에 의해 검출된 상기 통신 데이터가 위반 통신데이터인지의 여부를 판단하고, 상기 판단에 따라 통신 데이터의 흐름을 규제하기 위하여 상기 검출부를 제어하는 위반 통신 데이터 판정부를 구비하는 폭주 제어장치.