KR910008759B1 - 데이타 패킷 드롭핑 방법 및 그 장치 - Google Patents

데이타 패킷 드롭핑 방법 및 그 장치 Download PDF

Info

Publication number
KR910008759B1
KR910008759B1 KR1019870015691A KR870015691A KR910008759B1 KR 910008759 B1 KR910008759 B1 KR 910008759B1 KR 1019870015691 A KR1019870015691 A KR 1019870015691A KR 870015691 A KR870015691 A KR 870015691A KR 910008759 B1 KR910008759 B1 KR 910008759B1
Authority
KR
South Korea
Prior art keywords
data packet
packet
congestion
switch node
marked
Prior art date
Application number
KR1019870015691A
Other languages
English (en)
Other versions
KR880008568A (ko
Inventor
임마누엘 에크버그 2세 아드리안
타듀안 루안 다니엘
마이클 루캔토니 데이비드
죠셉 숀펠드 티버
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=25487371&utm_source=***_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR910008759(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 아메리칸 텔리폰 앤드 텔레그라프 캄파니, 엘리 와이스 filed Critical 아메리칸 텔리폰 앤드 텔레그라프 캄파니
Publication of KR880008568A publication Critical patent/KR880008568A/ko
Application granted granted Critical
Publication of KR910008759B1 publication Critical patent/KR910008759B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5647—Cell loss
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

내용 없음.

Description

데이타 패킷 드롭핑 방법 및 그 장치
제1도는 음성/데이타/비데오 단말기의 상호 접속과 회로망에서 혼합 제어를 위한 패킷 스위칭 회로망도.
제2도는 고객의 전송 레이트를 감시하고 이 고객의 패킷을 마크하기 위한 회로의 블록선도.
제3도는 전송 레이트가 과도로 되는 경우, 고객의 전송 레이트를 감시하고 패킷을 마크하는 알고리즘의 흐름도.
제4도는 고객의 전송 레이트를 감사하는데 사용된 카운터를 주기적으로 조절하고 고객이 선택한 전송 레이트에 관계하는 동적 임계치를 결정하는 알고리즘의 흐름도.
제5도는 고객으로부터의 패킷 순차에 대한 제3 및 4도에서 도시된 알고리즘의 동작에 대한 그래프도.
제6도는 회로망내에 마크된 패킷을 드롭하는 회로 구성의 블록선도.
제7도는 회로망이 혼잡한 경우, 마크된 패킷을 드롭하는 알고리즘의 흐름도.
제8도는 전송 레이트가 과도로 되는 경우, 고객의 전송 레이트를 감시하고 고객의 패킷을 마크하는 다른 알고리즘의 흐름도.
제9도는 고객으로부터의 패킷 순차에 대한 제4 및 8도에서 도시된 알고리즘의 동작에 대한 그래프도.
* 도면의 주요부분에 대한 부호의 설명
55 : 패킷 드롭핑 논리 회로 76 : 링크
92 : 출력 버퍼
본 발명은 이용자가 과도의 레이트로 정보를 전달함으로써 발생된 스위치 노드 및 링크에서의 혼잡을 제어하도록 구성된 패킷 스위칭 시스템에 관한 것이다.
패킷 통신은, 스위칭 회로망의 전송 단말에서 정보를 데이터의 단독 버스트 또는 패킷으로 삽입하여 분해하는 기술과, 회로망의 수신단말에서 데이터 패킷으로부터 동일 정보를 재조립하는 기술을 포함한다.
이러한 기술에 의한 통신은, 특히 공통 반송파 또는 시분할 스위칭 시스템에 특히 유용한데, 이것은 패킷 전송시 요구되는 통신로 또는 회로가 각 패킷이 회로망을 통해 전송되는 동안만 필요하므로, 이외의 기간동안은 다른 유저에게도 이용가능하기 때문이다.
패킷 스위칭은, 다른 특징을 제공한다. 즉 이것은, 여러 방면의 응용, 예를들어, 상호 이용하는 데이터, 벌크 데이터, 신호 표시, 패킷화된 음성, 화상 등등에 대해 총합된 정보 전송 서비스를 제공한다는 가요성이다. 특정 적용에 최적인 특정화된 회로망을 설계하는 것 대신에, 회로망으로서의 동일 접속을 통해 동시에 많은 서비스가 행해질 수 있다. 여러 가지의 유저 정보는, 패킷으로 변환되며, 회로망은 이들 패킷을 유저간에서 전송한다. 단말 유저는 규정된 속도의 접속에 구속되지 않는다. 그 대신에, 회로망의 접속은, 단말 유저의 특정 요구에 순응한다. 또한 광범위의 서비스에 적용가능한 일정한 유저 회로망 인터페이스를 만드는 것도 가능하다. 각종 응용에 의하여, 회로망으로부터 다른 등급의 서비스를 요구하는 것은 주의해야 한다. 예를 들어, 패킷화된 음성 전송은 대화중의 관련하는 패킷의 전달시에 매우 엄격한 지연 요구 조건을 갖는다.
회로망 자원의 효율적인 이용은, 시분할 원리에 의해 다수의 유저의 패킷화된 전송을 동일 접속 수단에 둠으로써 달성될 수 있다. 따라서 한 사람의 유저의 패킷은 다른 유저의 패킷과 산재되어 있다.
이러한 패킷 회로망에서 공유될 수 있는 자원 또는 시설 요소는(링크 용량의 측정이 바이트/sec로 한정된)전송 링크 대역폭, 프로세서의 실시간(즉, 패킷을 처리하는데 즉시 이용할 수 있는 시간), 포트 또는 링크, 데이터 또는 패킷 버퍼를 포함한다. 다중 노드 회로망에서는, 각 노드 또는 패킷 스위치는, 유저의 단말 장치 또는 다른 노드까지 확장되어 있는 전송로를 종단시키는 이러한 많은 포토 또는 링크를 조절한다. 각 노드는 이것을 통과하는 패킷의 경로 지정과 처리를 제어하기 위해 하나 이상의 프로세서를 포함할 수 있다. 노드에는 통상 다수의 버퍼가 장비되어, 이 버퍼가 경로 지정전 또는 출력 링크를 대기하는 동안 패킷을 축적한다. 노드간 또는 유저까지 확장하는 각 회선은 통상 다른 단말 장치간에서 동시 발생한 다수의 동시 호출을 취급한다. 회로망을 통과하는 각 패킷은 각 노드에서 어느 프로세서 실시간을 소비하고, (패킷 크기에 비례하는)어느 정도의 링크 용량을 저감시킨다. 또한 처리되는 동안 버퍼도 사용한다. 단위시간당 회로망이 취급하는 최대수의 패킷이 존재한다. 이러한 "용량"이라는 개념은 회로망내에 제공된 상술된 모든 자원 뿐만 아니라 유저에 의해 발생된 특정 트래픽 혼합(mix)에 관해서도 좌우된다.
다수의 유저가 동시에 회로망을 이용하려고 시도할 때, 하나의 문제가 패킷 스위칭 시스템에서 발생된다. 이것은 패킷의 경로 지정을 위해 많은 전송로 또는 회로가 형성되며 통신 설비의 혼잡을 일으킨다. 시설의 혼잡이란 발생하는 워크(work)수가 설비의 일정시간내에서 처리할 수 있는 워크수보다 많다고 하는 현상이다. 혼잡이 제어되지 않으면, 회로망에서 분산되어간다는 것은 알려져 있다. 따라서, 각 서비스형(예를 들어, 음성)에 대해 예기된 성능 레벨을 다른 서비스형에 의해 발생한 예측할 수 없는 트랙폭의 과부하로부터 보호하는 흐름 혼잡 제어 기구를 갖는 것이 바람직하다. 과부하로 부터의 보호는 중요한 자원의 배치에 대해 얻어질 수 있다. 중요한 자원이 트랙픽에 의해 과부하되는 경우에 있어서는, 시스템의 전체 성능은 가능한한 단아하게 저하되는 것이 바람직하다. 중요한 자원을 하는 제어는 정상 부하 상태하에서 보다 과부한 상태하에서 다른 목적을 필요로 할 수 있다.
패킷 혼합이 발생하는 주요 영역은, 각 노드의 버퍼 또는 대기 행렬이며, 특히 버퍼가 입력 패킷을 축적하지 않게 되는 장소에 있어서이다. 그럼에도 불구하고 버퍼의 요구는 프로세서 실시간 및 링크 대역폭의 이용에 밀접하게 관련된다. 프로세서의 실시간이 소비되거나 또는 링크 대역폭이 패킷 트래픽을 처리하기에 충분치 않을 때, 스위칭 노드에서 대기 행렬은 긴 지연을 유발시킨다. 최종으로 패킷 버퍼는 소모되어 결국 패킷의 드롭(drop)이 일어난다. 다수의 흐름 제어 처리, 예를들어, 엔드-투-엔드 윈도우 방식은 혼잡 제어를 위해 개발되어 상품화되어 있다.
흐름 제어용으로서 알려져 있는 엔드-투-엔드 윈도우 방식은, 회로망 조작을 회로망 주변으로부터 엄밀하게 고려될 때 유리하다. 각 장치는 그것 자체와 각 장치간에 설립되어 있는 다수의 논리 채널을 동시에 갖을 수 있다. 이들 논리 채널 각각에 있어서, 특정의 장치는 회로망에서 존재하고 있는 W개의 비승인 패킷을 갖도록 허용된다. 예를 들어, 장치는 초기에 W개의 패킷을 희망하는 속도로 회로망에 전송할 수 있으나, 적어도 이들 중 미결의 패킷 중 하나에 대하여 수신지 장치로부터 승인을 받을 때까지 대기해야만 해야 한다. 그후, 처음에 다른 패킷을 전송할 수 있다.
이러한 방식은 여러 가지의 매우 바람직한 특성을 갖는다. 승인의 비트 수를 이것과 관계하는 W개의 패킷내의 비트 수보다 매우 적게할 수 있으므로, 흐름 제어 기구로 유발되는 링크 대역폭의 낭비는 매우 적다. 반복의 지연이 증가하면, 승인 및 따라서 트래픽 소스를 감속시키므로, 심한 부하 상태하에서는 전송 자동제어기능을 갖는다.
또한 엔드-투-엔드 윈도우 흐름 제어에 있어서는 단점이 존재한다. 윈도우 기구 자체는 협정 윈도우 치수에 충실하는 단말 유저에 의지된다. 이 윈도우 크기를 일방적으로 증가함으로써, 남용하는 유저는 만족할 만한 성능을 얻지만 다른 유저에 대해서는 성능을 저하 시켜버린다. 비록 모든 유저들이 그들의 규정된 엔드-투-엔드 윈도우 치수에 따르더라도, 여러 부하조건에 대해 적합한 윈도우 치수를 정하는 것은 매우 어렵다. 일반적으로, 윈도우 치수 W는 회로망에 약간의 부하가 걸릴 때, 인터럽트 되지 않은 전송을 허용하기에 충분히 크게 선택되지만, 과부하 상태하에서는 패킷 스위치내에 허용할 수 없는 대량의 버퍼 기억을 필요로 할 수 있다. 단말 유저가, 회로망 혼잡에 - +거된 이들의 윈도우 치수를 적합하게 조정하는 것이 가능하지만, 이것 단독으로는 반드시 양호한 혼잡 제어를 제공하는 것은 아니다.
엔드-투-엔드 윈도우 방식 기구의 다른 단점은 모든 협정 유저가 윈도우에 의거된 엔드-투-엔드 제어에 종속되지 않는다는 것이다. 예를 들어, 임의 윈도우-의거된 프로토콜 번호에 대해 없는 정보(nunumbered information)의 정보 전송, 예들들어, LAPD는 단말 유저가 어떤 윈도우 제한없이 패킷의 전송을 허용한다. 다른 예에서는, 엔드-투-엔드 윈도우가 적용되지 않는 경우의 패킷화된 음성 또는 패킷화된 음성 대역 데이터 응용예이다.
총합된 음성 또는 데이터 패킷 회로망에 있어서, 흐름 또는 혼잡을 제어하기 위한 적당한 방법이 제안되었으며, 이 방법은 대역폭을 접속에 할당하고 필요로 하는 대역폭이 이용될 때만 새로운 접속을 만드는 것이다. 이것은 회로망이 유저에게, 이들의 대역폭 요구를 선택하고 유저의 전송의 버스티니스(burstiness)를 표시하기는 기구를 제공해야만 한다는 것을 의미한다. 따라서 회로망은 이들 파라미터를 각각의 유저에 대하여 대역폭 할당의 중요한 부분은 필요로 되는 대역폭을 선택 및 특정화하는 기구 및 이들 선택에 제한시키는데 사용된 기구이다. 아마도 가장 간단한 방법은 소위 "새기 쉬운 물통(leaky bucket)" 방법일 것이다. 접속에 전송하고 있는 각 유저 단말기에 연관된 카운터의 계수는 유저가 패킷을 전송할 때 마다 증가하며, 이것 이외에는 주기적으로 감소된다. 유저는 계수가 감소되는 레이트(이것은 평균 대역폭을 결정한다)과 임계치(숫자는 버스티니스를 표시)를 선택한다. 만일 계수가 증가됨에 의해 임계치를 초과하면, 회로망은 이 패킷을 버린다.
이러한 "새기 쉬운 물통" 대역폭 할당 제안에 따른 문제점이 존재한다. 중요한 문제는 제어가 본질상 오픈 루프인 것이라는 사실이다. 유저의 패킷은 일단 임계치가 초과되면, 회로망이 이 패킷을 처리할 때라도 드롭될 것이다. 귀중한 회로망 자원은 낭비되어버린다. 이 유저 데이터에 대한 불필요한 제어는 나중에 회로망 혼잡의 원인이 되는 긴 주기동안 정보 전송을 유지한다. 다른 문제는 제한 회로망 자원이 링크 대역폭보다 오히려 프로세서의 실시간일 수 있다는 것이다.
이들 문제 및 다른 문제점들은, 패킷 스위칭 회로망에서 혼잡을 제어하기 위한 새로운 방법 및 장치에 의해 해결될 수 있다. 이 방법은 회로망을 통해 전송되어지는 마크된 패킷을 드롭할 때를 결정하기 위해 패킷 드롭핑 알고리즘을 사용한다. 마크된 패킷은, 데이타 패킷을 전송하는 전송로에 걸쳐 회로망의 어느 한 지점이 혼잡하면 드롭된다.
패킷을 감시하고 마크하도록 이용된 방법은 계류중인 특허원이 본 출원과 함께 동일자로 출원된 A. E. Eckberg, Jr, D. T. Luan, D. M. Lucantion, T. J. Schonfele Case 1-1-1-1의 이름으로 동시에 출원되었다.
지금부터 제1도를 참조하면, 단말 장치간의 가상회선 접속을 설립하도록 배열된 패킷 스위칭 회로망(20)이 도시되어 있다. 단말기(21 및 22)는 고객 접속 회선(25 및 26)을 통해 데이터 패킷을 멀티플랙서(28)에 전송한다. 제1도에서는 도시되지는 않았지만, 일련의 도트로 표시된 다른 단말기는 또한 데이터 패킷을 멀티플렉서(28)로 전송할 수 있다. 비록 단말기(21 및 22)가 컴퓨터 단말기로서 도시되었더라도, 이들은 또한 디지트된 음성, 비데오, 또는 다른 데이터 단말기일 수 있다. 서로 다중화되어 있는 패킷의 생성출력 스트림은 패킷 스위칭 회로망(20)내의 억세스 회선(29)를 통해 멀티플랙서(28)로부터 억세스 노드(30)로 전송된다. 다른 억세스 회선(33) 및 일련의 도트로 표시된 다른 억세스 회선도 또한 억세스 노드(30)내로 데이터 패킷의 스트림을 전송한다. 이들 억세스 회선중 어느 것을 멀티플렉서에서 시작되며 다른 회선은 고속의 단말장치에서 시작된다.
비록 통상의 패킷 스위칭 회로망이 스위치 노드 및 링크의 매우 복잡한 회로망일 수 있더라도, 본 발명의 장치를 설명하기 위해, 단지 5개의 스위치 노드(30, 40, 50, 60, 70)만이 제1도에서 도시된다.
제1도에 있어서, 단지 노드(30)만이 유저의 단말 장치로부터 패킷을 수신하는 억세스 노드로서 배열되어 있다. 다른 노드(40, 50, 60 또는 70)중 임의의 것 또는 모든 것이 또한 오퍼레이팅 시스템에서 억세스 노드일 수 있으나, 도면을 간략화하기 위해 단지 회로망(20)에서 억세스 노드로서 도시되지 않는다.
노드(60)는 제1도에서 출력 노드로서 도시되어 있다. 다른 노드도 출력 노드이어도 상관없지만, 도면을 간략화하기 위해 제1도에서는 도시하지 않았다. 출구 노드(60)로부터, 패킷 스트림은 출력 회선(61 및 62) 및 일련의 도트로 표시된 다른 회선을 통해 디멀티플렉서 또는 유저의 장치로 전송된다. 제1도를 간략화할 목적으로, 단지 단일의 디멀티플렉서(63)만을 도시하였다.
출력 회선(61)을 통해 전송된 데이터 패킷의 스트림은 디멀티플렉서(63)에서 유저의 식별자에 의해 분리되어 유저의 특정 패킷은 유저 접속회선(65 및 66)을 각각을 통해 유저 단말기(67 및 68)로 전송된다. 디멀티플렉서(63)로부터 나온 다른 유저 회선과 단말기에도 패킷 스트림이 공급된다. 이들 다른 유저 회선 및 단말기는 제1도에서 일련의 도트로 표시된다.
데이터 스위칭 회로망(20)의 동작을 도시할 목적으로, 표본의 가상 접속은 단말기 장비(21)를 단말 장치(67)에 연결하는 굵은 경로로 도시된다. 비록 통상의 전송이 이러한 가상 접속을 통한 쌍방향이더라도, 제1도에서는 회로망(20)을 통해 단말 장치(21)로부터 단말장치(67)로 전송되는 일방향 전송만을 도시하였다. 이 가상 회선 접속은 멀티플렉서(28) 및 억세스 회선(29)로부터 억세스 노드(30), 스위치 노드(40 및 50), 링크(72, 74 및 76), 출력노드(60) 및 출력 링크(61)를 통해 디멀티플렉서(63)에 설치되어 있다.
회로망(20)은 혼잡 제어를 할 수 있도록 구성되어 있다. 모든 패킷에 대하여 한계까지 방해하지 않으며, 전송할 수 있도록 다수의 링크 및 스위치가 제공된다. 회로망(20)내의 임의점에서 잠재적으로 발생할 수 있는 혼잡은 혼잡이 연장된 시간 기간동안 계속되면 패킷의 수가 증가하는 것을 방해할 수 있다. 따라서, 혼잡은 회로망에 전체에 걸쳐 회로망을 유효하게 동작할 수 없도록 해버린다.
여기서 제공된 유리한 혼잡 제어 방식은 선택된 유저의 데이터 패킷을 감시하고 마크하여, 패킷이 혼잡상태를 맞게 될 때나 맞게되는 어디든지 회로망을 통해 마크된 데이터 패킷을 또 다른 전송으로부터, 제거 또는 드롭시킨다. 이러한 제어 방식은, 연속적인 패킷 스트림이 가상 접속을 통하여 진행할 때, 회로망내의 많은 시각과 장소에서 개개의 데이터 패킷을 작용하는 알고리즘에 의해 실시된다. 각 고객 또는 단말 유저는 회로망의 다른 고객에서 다중 가상 접속을 설정할 수 있다. 감시 및 마킹 방식은 가상 회선 원리마다, 가상회선 원리의 그룹마다 또는 고객마다 수행될 수 있다. 더 이상의 설명을 간략히 하기 위하여, 한 사람의 고객에 대해 한 개의 가상 회선만이 존재하는 것으로 가정한다. 따라서 고객 및 가상 회선 용어는 이후부터 같은 뜻이 된다.
제1알고리즘은 고객의 대역폭을 감시하여 이 고객이 예약된 대역폭을 초과될 때 동고객의 패킷을 마크하는 것이다. 이에 관련하여, 대역폭은, 링크 대역폭 또는 프로세서의 실시간이 제한 자원인지를 구별하기 위해 단위(바이트/sec, 패킷/sec)당 2차원 양으로서 정의된다. 예약된 대역폭은 평균레이트(특정화된 치수의 패킷으로 유저에 의해 달성가능하도록 보증된 바이트/sec의 처리양) 및 버스티니스인자(버스티니스의 정도는, 예를 들어, 피크 전송의 지속 기간 뿐만 아니라 전송 레이트의 피크 대 평균비인 경우)에 의하여 기술된다.
이러한 제1 알고리즘은 억세스 노드(30)의 수신측에서 사용된다. 억세스 회선(29)로부터 수신된 각 패킷은 헤더에, 패킷이 속하는 가상 회선 접속을 식별하는 정보를 포함한다. 따라서 여러 패킷의 레지스터에 축적되어 특정의 가상 회선과 동일시된다.
단말 장치(21)에 의해 전송되며 억세스 노드(30)에 의해 수신되는 패킷의 헤드로부터의 정보는 제1도의 대역폭 감시하고 패킷을 마크하는 회로(80)에 입력된다.
제2도를 참조하면, 대역폭 감시하고 패킷을 마크하는 기능을 고객마다의 기준으로 수행하는 회로(80)의 블록선도가 도시된다. 제1도의 단말기(21)로부터의 발신과 식별되어 단말기(67)와 연결하는 굵게 그려진 선로를 통해 전송되는 패킷으로부터 나온 정보만이 알고리즘에 의해 감시된다.
회로(80)는 다른 가상 접속에 대하여 동일 기능을 수행하도록 시분할 되어 있지만, 모든 감시 및 마킹은 개개의 가상 접속에 관하여 독립적으로 실행된다.
감시는, 단말기(21)의 고객이 단말기(67)까지 연장되어 있는 가상 접속을 통하여 과도의 레이트(예약된 레이트보다 높은 레이트)로 전송하는지를 결정하는 알고리즘에 의해 달성된다.
도시된 가상 접속이 설치될 때, 고객 단말 장치(21) 및 회로망(20)은 가상 접속에 관련하는 희망 대역폭 할당에 대하여 협정한다. 대역폭 할당은 선택 또는 예약된 전송 레이트로 호출된다. 이 예약된 전송 레이트보다 초과된 정보 전송은 초과레이트로 참조된다.
억세스 노드(30)에 있는 프로세서는 예약된 접속할당 레이트를 장기간 임계 M, 단기간 임계 S 및 감소 정수 C로 변환한다. 장기간 임계 M은 예약된 전송 레이트가 허용하는 최대의 버스트 치수를 조절하도록 선택되며, 단기간 임계 S는 허용된 최대 순시 레이트로 정해진다. 감소 정수 C는 마크되지 않은 패킷의 보증된 평균 처리양에 관련된다. 이들은, 제2도에서 도시된 바와 같이, 간격의 종료에서 COUNT 및 THRESH의 값을 갱신하기 위해 가상 접속이 설치되는 논리 회로(81)에 인가되는 초기화 파라미터이다. 이들은 다음에 대역폭을 감시하고 패킷을 마크하는 회로(80)에서 사용된다. 또한 초기에는, 누산기(82)내의 COUNT의 값은 0으로 셋트되며, 활성 임계치 THRESH는 S와 동일하게 레지스터(83)에서 셋트된다. 더욱이, 초기화에 있어서, 간격마다 패킷의 수에 관련된 웨이팅 인자를 표시하는 파라미터 K는 초과 전송 레이트로 전송되어지는 패킷 마크용 신호를 발생시키는 논리회로(84)에 인가된다.
제2 및 5도에서 도시된 바와 같이, 각 간격동안 도달하여 있는 패킷 각각에 포함된 바이트 수는 리드(85)를 통하여 논리 회로(84)에 인가되어지는 BYTES를 축적하는 레지스터에 입력된다. 회로(84)는 특정 패킷이 과도 전송 레이트로 전송되어짐으로써 마크되어져야 하는지를 결정한다. 만일 패킷이 마크되어져야 하면, 마킹 신호는 리드(88)에서 발생된다. 이것은 패킷을 과도 전송 레이트로 전송되어 있는 패킷인 것과 식별하기 위해 패킷의 헤더에 삽입된다. 만일 패킷의 전송 레이트가 예약된 전송 레이트의 범위내에 있으면 마킹 신호는 발생되지 않거나 패킷의 헤더내로 삽입되지 않는다.
일례로 기술되어진 3가지의 교체 패킷 표시 알고리즘이 있다. 또한 다른것도 사용될 수 있다.
알고리즘(A) 및 (B)에서 사용된 파라미터
I-누산기의 COUNT의 값까지의 연속적인 감소량간의 간격 : 이것은 감시되는 각 가상 회선에 대한 고정 간격이며 가상 회선에 의해 다를 수 있으며, I의 대표적인 수치는 10내지 500msec 범위내일 수 있다.
K-누산기내의 COUNT의 값은 패킷에 대한 BYTES 값 이외에도 고객의 단말기로부터 전송된 각 패킷에 대해 파라미터 및 패킷의 BYTES 값으로 증가시킨다 : 파라미터 K는 초과 최소 치수의 패킷으로부터 회로망 보호를 제공하는 보증된 처리양에 있는 패킷당 바이트 패널티(penalty)를 표시하며 보호되지 않으면 실시간 자원을 압박하며, 파라미터 K의 통상값은 0와 1000간의 수이며, 0와 동일한 파라미터 K의 값은 프로세서의 실시간이 관계되지 않을 때 사용될 것이다.
C-가능한 드롭되어지도록 표시되어지는 패킷을 피하는 간격당 바이트의 고객이 선택한 간격마다의 처리양에 관계하는 감소정수, 누산기의 COUNT값이 각 간격동안 감소되어지는 양, 전송된 모든 패킷을 보증해주는(예약된 전송 레이트)간격마다의 고객의 바이트 수는 표시되지 않는다.
S-초과되면 패킷이 마크되어지는 각 간격동안 처리양에 대한 단기간 또는 순시임계.
M-허용 가능한 "버스트"치수에 관련된 장기간 대역폭 임계.
BYTES-고객의 단말기로부터 억세스 노드에 의해 수신되는 패킷의 바이트수.
COUNT-누산기의 값 THRESH - 가변 임계값
대역폭 감시 및 패킷 마크-알고리즘(A)
이들 알고리즘중 하나인 알고리즘(A가 제5도에서 도시된 그래프예와 함께 제3도에서 도시된다.
알고리즘(A)의 초기화:
1. 누산기 가변수 COUNT를 0로 셋트
2. 임계 가변수 THRSESH를 S로 셋트
알고리즘(A)의 단계 :
1. 각 간격중에, 고객 단말기(제3도)로부터 각 패킷을 수신하면,
a. 바이트 계수 가변수 BYTES를 패킷의 바이트 수로 셋트
b. COUNT 값과 THRESH 값을 비교하여 다음 동작을 행함.
만일 COUNT＜THRESH 이면, 패킷을 비마크 상태로 통과시키며, COUNT의 값을 COUNT+BYTES+K로 대치시킨다. 그렇지 않으면, 만일 COUNT≥THRESH이면, 패킷을 마크하고, 이것을 통과시켜 동일 COUNT치를 유지한다.
2. 모든 간격의 종단시(제4도)
a. COUNT 값의 값을 COUNT-C 또는 0중 큰 것으로 치환
b. THRESH를 COUNT+S 또는 M중 작은 것으로 치환
제5도에서, 수직축은 바이트 단위의 파라미터 K의 값, 현재 패킷의 BYTES 값, 단기간 임계치 S 값 및 장기간 임계치 M값, 임계 가변수 THRESH 값 및 감소정수 C를 표시한다. 수평축은 동일간격 I로 시분할되어 있는 간격 I는 순시치 t0와 t1과 같은 두 시각인 순시치간의 지속시간이다. 또한 수평축을 따라 일련의 번호가 제공되어 있으며, 이들 번호 각각은 특정 도달 패킷을 식별한다.
파라미터 K는 굵은 화살표와 상향 화살표로서 제5도에서 도시된다. 통상 0내지 100의 범위값으로 가상 접속의 모든 패킷에 대해 일정 값이다. 이 알고리즘에 의하면, COUNT는 패킷이 도달할때마다 파라미터 K 값으로 증가된다.
BYTES 값은 개방 화살표를 갖는 상향 화살표 및 여러 도달 패킷에 대한 여러 값으로 제5도에서 도시된다. 알고리즘에 의하면, COUNT는 패킷이 마크되어져야할때만 제외하고 패킷이 도달할때마다 BYTES 분으로 증가된다.
COUNT의 누산된 값은 굵은 수평선 세그먼트로서 제5도에서 도시된다.
THRESH 값은 도트선으로서 제5도에서 도시된다.
패킷이 도달할 때, COUNT는 THRESH와 비교된다. 만일 COUNT가 THRESH보다 작다면, 패킷은 마크되지 않으며, COUNT는 증가된다. 만일 COUNT가 THRESH와 동일하거나 크다면, 패킷은 마크되어, COUNT는 증가되지 않는다.
별 표시는 패킷이 과대 전송 레이트로 전송되어지도록 정해지기 때문에 마크되어져야 하는 패킷의(파라미터 K 및 BYTES를 표시) 선상에 위치된다.
감소정수 C는 하향으로 개방된 화살표로 제5도에서 도시되며, 이들 화살표는 정수 값이며 COUNT가 0이하로 감소될 때를 제외하고 간격 I의 종료시에 발생한다.
또한 제4도의 알고리즘에 있어서, COUNT와 S의 값을 더한 값은 M과 비교된다. 만일 합이 M보다 크다면, THRESH는 M으로 셋트된다. 만일 합이 M보다 작거나 동일하면, THRESH는 COUNT 합에 S값을 더한 값으로 셋트된다.
일단 패킷을 마크하거나 하지 않는 것으로 결정되고 이것에 대응하여 패킷 헤더가 적당히 마크되면, 패킷은 제1도의 억세스 노드(20)을 통해 패킷이 전송되어지는 것을 통해 출력 링크에 연관된 출력 버퍼내로 입력되기 전에 출력 제어기로 진행된다.
동시에, 마킹 신호용으로 보존된 패킷 헤더 필드내의 정보는, 제1도의 노드(30)에 관련된 패킷 드롭핑 논리 회로(53)로 전송된다. 패킷 드롭핑 논리 회로(53)의 보다 상세화된 블록선도가 제6도에서 도시된다.
제6 및 7도에 있어서, 억세스 노드(30)의 출력 버퍼에 인가되기로 되어 있거나 또는 제1도의 스위치 노드(40, 50, 60 및 70)를 임의 것의 출력 버퍼에 인가되기로 되어 있는 현 패킷을 드롭시키는지 아닌지를 판단하는 논리에 대한 블록선도 및 알고리즘이 도시되어 있다.
트랙폭은 가상 접속을 따르는 노드(30, 40 및 60 )에서는 경미한 것으로 가정한다. 그러나 스위치 노드(50)에서, 트래픽은 혼잡 상태를 발생시키기에 충분히 심하다.
무엇보다도 먼저, 부하 노드(30 및 40)에 관련되고 제6도의 논리 회로(55)와 동일한 패킷 드롭핑 논리회로(53 및 54)는 제7도의 알고리즘을 실행한다. 이들 노드에서 혼잡은 존재치 않으며 테스트 될때 현 패킷이 마크되는지, 아닌지간에 출력 버퍼가 완전히 채워지지 않으므로, 가상 접속을 따라 전송에 관련된 노드의 출력 버퍼로 전송된다.
다음에 패킷은 혼합 노드인 노드(50)을 통과한다. 패킷은 리드(91)을 통해 패킷 드롭핑 논리회로(55)의 드롭핑 회로(90)에 인가된다. 패킷이 리드(93)를 통해 식별된 패킷 출력 버퍼(92)내에 설정되기 전에, 버퍼는 채워졌는지 아닌지 검사된다.
만일 버퍼(92)가 채워졌으면, 신호는 리드(94)를 통해 드롭핑 회로(90)로 전송된다. 패킷이 마크되는지 아닌지간에는 무관하게, 만일 출력버퍼(92)가 채워지면 패킷은 드롭된다.
출력 버퍼가 채워지든지 아닌지간에 혼잡 측정은 정해진다.
패킷 출력 버퍼(92)내의 패킷 수는 리드(95)를 통해 혼잡 측정 회로(96)로 입력된다. 동시에, 처리기 실시간 이용을 표시하는 신호는 리드(97)를 통해 혼잡측정 회로(96)에 인가된다.
리드(95 및 97)상의 신호에 응답하여, 회로(96)는 제1도의 노드(50)에 존재하는 혼잡량을 표시하는 신호를 리드(98) 상에 발생시킨다. 리드(98)상의 혼잡 신호 및 리드(99)를 통해 입력되는 임계값은, 드롭핑 회로(90)가 마크된 패킷을 드롭되는지 아닌지를 판단한다. 패킷을 드롭해야 한다고 하는 신호는 스위치 노드(50)로 리드(100)을 통해 전송된다. 패킷 드롭 신호가 발생 될때, 관련된 패킷은(이것이 마크된 패킷이면)드롭되거나(마크되지 않은 패킷이면)제1도의 링크(76)를 통해 후속 전송을 위해 출력 버퍼(92)에 설정된다.
상술된 처리는 마크된 패킷을 출력 버퍼에 입력시키기 전에 드롭시킨다. 이 처리는 패킷 드롭이 버퍼의 입력에서 실행되므로 "입력 드롭핑"이라고 명명된다. 교체로 출력 버퍼에 공간이 존재하면, 전체 패킷을 여기에 입력시켜 마크된 패킷에 대해 "출력 드롭핑"을 실행하여도 좋다. 즉, 출력 버퍼내의 마크된 패킷은 최종에 대기 형렬의 선두까지 이동되어 출력 준비를 하며, 임계치가 검사되며 이에 따라 패킷은 드롭 또는 전송된다.
혼합도는 마크되어 있지 않은 패킷을 통과시키기 위해 필요로 되는 다른 정도의 자원이 노드에서 이용되는 것을 보증하도록 선택된 임계이다. 처리기에서 유용한 실시간량에 출력 버퍼(92)에 잔재하는 패킷수의 웨이티드 합은 혼잡도를 측정하는데 사용된다. 실시간 양은 파라미터 K에 관련된다. 파라미터 K는 0와 동일하며 실시간은 관계치 않는다. 이때 출력 버퍼내의 패킷수는 유일한 혼잡도 표시가 된다.
노드(50)가 혼잡되며 패킷이 마크된 패킷일 때 노드(50)에서 패킷이 드롭되므로, 혼잡은 다소 경감된다. 드롭되어진 패킷은 전에 억세스 노드(30)에서 과도 전송 레이트로 전송되어 있다면 마크된 패킷이다. 출력 버퍼가 채워지지 않은 정도의 혼잡 상태는 마크된 패킷만을 드롭시킴으로써 경감될 수 있다. 이러한 상황하에서, 마크되지 않은 패킷은 통과하여 목적지로 송출된다.
그러므로 혼잡은 고객의 협정 또는 할당된 전송 레이트를 초과하는 레이트로 전송하는 고객의 패킷을 드롭시킴으로써 대부분 경감된다. 그러므로 회로망은 예약된 전송 레이트 이하로 전송하는 모든 가입자를 적합하게 서비스할 수 있다.
대역폭을 감시하고 패킷을 마크하는 다른 방법-알고리즘(B)
지금부터 제8 및 9도를 살펴보면, 알고리즘이 어떻게 일련의 수신된 패킷에 대해 동작하는가를 그래프도로 제공함과 함께 패킷이 마크되어져야 하는가를 판단하는 다른 알고리즘이 도시되어 있다. 제1단계(마크단계)만이 제3 및 4도에 관하여 설명된 상술된 알고리즘과 다르다. 초기화 및 파라미터는 COUNT 값이 THRESH와 비교되기 전에 새로운 COUNT 값이 정해지는 것을 제외하고는 동일 또는 유사 의미를 갖는다. 파라미터 K와 BYTES 값의 합산은 비교되기 전에 COUNT 값에 가산된다. 따라서 COUNT 값이 THRESH 값보다 적은 것으로 판정되면, 패킷은 마크되지 않으며 통과된다. COUNT의 현존값은 보유된다. 만일 COUNT가 THRESH와 동일하거나 크다면, 패킷은 마크되어 통과된다. 그때 COUNT 값은 파라미터 K에 BYTES를 더한 값만큼 감소된다. 상술된 패킷 마크 알고리즘, 알고리즘(A)과 비교하여 마크된 패킷은 과도 전송 레이트로 전송되어지는 것으로 고려된다.
알고리즘(B)의 초기화 :
1. 카운터 변수 COUNT를 0로 셋트
2. 임계변수 THRESH를 S로 셋트
알고리즘(B)의 단계 :
1. 고객의 단말기(제8도)로부터 나온 각 패킷을 수령하는 각 간격동안
a. 바이트 계수 변수 BYTES를 패킷의 바이트 수로 셋트
b. COUNT 값을 COUNT+BYTES+K로 대치
c. COUNT 값을 THRESH 값과 비교하여 다음 동작을 행함.
즉 만일 COUNT＜THRESH이면, 패킷을 비마크 상태로 통과시키며, 그렇지 않으면, 만일 COUNT≥THRESH 패킷을 마크하고, 이것을 통과시켜 COUNT 값을 COUNT+BYTES+K 값으로 대치.
2. 간격 I(제4도)의 종료시
a. COUNT 값을 어느 것이 크든지간에 COUNT-C 또는 0으로 대치
b. THRESH를 어느 것이 작든지간에 COUNT+S 또는 M으로 셋트
제9도에서 제8도의 알고리즘으로 감시된 일련의 패킷 결과를 도시한다. 패킷에 대한 파라미터 K 및 BYTES를 표시하는 라인상에 위치된 스타는 이들 패킷이 과도 전송 레이트 패킷으로서 마크되어지는 것을 표시한다.
특수 서비스 패킷 마킹
새로운 특정 서비스가 고객에서 제공될 수 있다. 새로운 서비스 제공은 회로망이 마크된 패킷이 혼잡 상태 또는 채워진 버퍼 상태에 부딪히게 될 때마다 마크된 패킷을 드롭시키도록 구성되어 있다. 이 새로운 서비스는 저코스트이며 경제적인 레이트의 서비스이다.
경제적 레이트 서비스를 예약하거나 선택함으로써 고객은 전송된 메시지가 혼잡에 부딪히게 되면 이들의 목적지로 전달되지 않게 되는 위험을 갖게 된다.(고객의 단말기 또는 억세스 노드에 있는)조작 장치는 경제적 레이트 서비스를 이용하는 고객에 의해 전송된 모든 패킷을 마크하도록 배열된다. 이후, 마크된 패킷은 패킷 스위칭 회로망을 통과할때 다른 마크된 패킷과 같이 취급된다. 만일 이들 마크된 경제적인 레이트 서비스 패킷이 혼잡점을 통하여 회로망의 풀(full) 버퍼에 도달하면, 패킷은 드롭된다. 모든 경제적 레이트의 패킷이 마크되므로 메세지가 통화 트래픽 상태동안 전달되지 않는다는 가능성이 높다.
그러나, 경미한 트랙 시간동안은, 혼잡도 풀버퍼도 없는 확률이 높다. 이러한 시간대에서는, 메시지는 제1시도로 회로망을 성공적으로 통과하기 쉽다. 이러한 경제적 레이트의 서비스는 오퍼레이팅 통신회사 및 고객 모두에 이익을 준다. 고객은 낮은 요금을 부담하게 된다. 오러레이팅 회사는, 이 서비스를 이용하는 고객이 회사의 장비 대부분이 유휴중이며 보다 많은 공간 용량이 유용될 때의 낮은 트래픽 시간동안 경제적 레이트의 서비스 메세지를 전송하려고 하기 때문에 이익이다.
혼잡 제어
본 발명에 적합한 방법은 패킷 스위칭 시스템내의 혼잡을 제어하는 종래 기술에 비해 다음의 장점들을 제공한다. 먼저, 이러한 방법은 고객에게 정보 처리량의 보증된 레벨 및 회로망에 의존하려는 여분의 용량(회로망의 혼잡 순시 레벨에 의함)을 이용하여 보증된 레벨을 초과하도록 한 정보 처리량을 실현하는 기회를 제공한다. 이것은 보증 및 예기된 처리량의 레벨, 회로망을 통하는 정보 전송 완전성 및 다른 정도의 서비스에 대해 회로망 제공자에 지불된 연관 코스트 등의 트레이드 오프 관계를 요소에 대해 유연성을 제공한다.
둘째, 이러한 방법은 고객 수요에 부응하기 위해 중요한 회로망의 자원을 제공함에 있어서 보다 큰 회로망 유연성을 제공하며, 회로망 자원은 모든 고객의 통계적으로 예기된 피크 전체 수요보다 오히려(이의 고레벨로)모든 고객의 보증 평균 처리량으로 인해 전체 수요(고레벨의 확실성을 갖음)에 부응하도록 제공될 수 있다. 이것은 회로망 자원을 제공할시에 필요되는 보수성을 경감시켜 보다 높은 평균 레벨의 회로망 자원 이용을 제공한다.
마지막으로, 제1 내지 9도에서 도시된 바와 같이 혼잡제어는 분산 제어이며, 이것은 억세스 노드에서 패킷의 감시 및 마킹하는 방법 및 혼잡에 부딪히게 되는 모든 노드에서 마크된 패킷을 드롭하는 방법을 이용한다. 제어는, 완전히 단말기 장치에서 고객에 의해 채용될 수 있는 조작으로 부터 제거된다. 회로망을 통하는 제어의 분산은 회로망의 노드간의 최저 지연신호가 기구에 대한 요구를 없게 한다. 과도 레이트의 패킷이 억세스 노드에서 드롭되면, 이 요구는 필요로 된다. 단말 조작에 의해 제어를 분리함에 의해 다른 제어 방식에 있는 제어 방 식의 완전한 단말 조막에 의존하지 않아도 좋다. 제어 분산은 제어 및 과도 전송 레이트로 우발적으로 패킷을 전송하는 다른 고객에 대하여 회로망 및 정확히 사용하는 고객의 보증 보호를 제공한다.
상기의 기술은 초과 과도 전송 레이트로 전송되거나 또는 특정 고객으로부터 전송된 패킷을 억세스 노드에서 수신할 때, 마크하는 장치 및 방법과 혼잡 상태가 존재할 때 마크된 패킷을 회로망의 임의 노드에 있어서도 드롭하는 장치 및 방법에 대하여 기술된 것이다. 이것에 관하여 실행된 다른 장치 및 방법과 함께 여기서 기술된 장치 및 방법은 첨부된 특허청구의 범위의 범주내에 속하는 것으로 고려된다.

Claims (21)

  1. 패킷 스위칭 회로망내의 스위치 노드로부터 전송되어질 마크된 데이터 패킷을 드롭시키는 방법으로서, a. 데이터 패킷 전송 준비 단계(701)와, b. 데이터 패킷이 마크되는지 아닌지를 판단하는 단계(703)와, c. 스위치 노드의 출력에서 혼잡을 평가하는 단계(704)와, d. 혼잡이 소정치인지 아닌지를 판단하는 단계(704)와, e. 만일 데이터 패킷이 마크되고 혼잡이 소정치이면, 전송되기 전에 데이터 패킷을 드롭시키는 단계(705)를 구비하는 것을 특징으로 하는 데이터 패킷 드롭 방법.
  2. 제1항에 있어서, f. 만일 데이터 패킷이 마크되지 않으면, 출력으로 전송하는 단계(706)와, g. 마크되지 않은 데이터 패킷과 다른 데이터 패킷을 멀티플렉싱하는 단계(72, 74, 76, 62 명료히 도시되지 않음)와, h. 멀티플렉스된 마크되지 않은 데이터 패킷 및 다른 데이터 패킷을 링크 또는 단말기 라인을 통해 전송하는 단계(72, 74, 76, 61)를 또한 구비하는 것을 특징으로 하는 방법.
  3. 패킷 스위칭 회로망내의 스위치 노드(30)로부터 전송되어질 마크된 데이터 패킷을 드롭시키는 방법으로서, a. 한 고객에 의해 전송된 데이터 패킷을 분리하는 단계(85)와, b. 전송되어지는 한 고객의 데이터 패킷을 마크하는 단계(80)와, c. 다른 데이터 패킷 중에 삽입된 고객의 데이터 패킷 중 한 패킷을 전송하도록 준비하는 단계(701)와, d. 전송되어질 데이터 패킷이 마크되는지 아닌지를 판단하는 단계(703)와, e. 스위치 노드의 출력에서 혼잡을 평가하는 단계(704)와, f. 노드에서의 혼잡이 소정치인지 아닌지를 판단하는 단계(704)와, g. 데이터 패킷이 마크되고 혼잡이 소정치이거나 또는 그 이상이면, 데이터 패킷을 드롭시키는 단계(705)를 구비하는 것을 특징으로 하는 방법.
  4. 패킷 스위칭 회로망내의 스위치 노드로부터 과도 전송 레이트로 전송될 마크된 패킷을 드롭시키는 방법으로서, a. 데이터 패킷 전송 준비 단계(702)와, b. 데이터 패킷이 과도 레이트로 전송되어지는 데이터 패킷으로서 마크되는지를 판단하는 단계(703)와, c. 스위치 노드의 출력에서 혼잡을 평가하는 단계(704)와, d. 혼잡이 소정치 인지를 판단하는 단계(704)와, e. 만일 데이터 패킷이 마크되며 혼잡이 소정치이면, 데이터 패킷을 드롭시키는 단계(705)를 구비하는 것을 특징으로 하는 방법.
  5. 다수의 수신 포트를 갖는 패킷 스위칭 노드(30, 40, 50, 60)로서, 각기 다른 수신 포트에 상호 접속되어 인에이블 될 수 있는 적어도 하나 이상의 마킹 비트를 포함하는 각각의 데이터 패킷을 순차 전송하는 다수의 채널과, 패킷 스위칭 노드의 혼잡도에 응답하여 패킷 스위칭 노드에서 혼잡량을 표시하는 신호(98)를 발생하는 수단(96)과, 발생된 혼잡 신호 및 임계치에 응답하여 인에이블된 마킹 비트를 포함한 임의 데이터 패킷을 드롭시키는 수단(90)을 구비하는 패킷 스위칭 노드.
  6. 패킷 스위칭 회로망내의 제1 스위치 노드에서 마크될 수 있으며 제2 스위치 노드로부터 전송되어질 데이터 패킷을 드롭시키는 방법으로서, a. 제2 스위치 노드로부터 나온 데이터 패킷을 전송할 준비 단계(701)와, b. 데이터 패킷이 마크되는지 아닌지를 판단하는 단계(703)와, c. 제2 스위치 노드의 출력에서 혼잡을 평가하는 단계(704)와, d. 혼잡이 소정치인지 아닌지를 판단하는 단계(704)와, e. 만일 데이터 패킷이 제1 스위치 노드에서 마크되고 혼잡이 소정치이면, 제2 스위치 노드의 출력부터 전송되기 전에 데이터 패킷을 드롭시키는 단계(705)를 구비하는 것을 특징으로 하는 방법.
  7. 제6항에 있어서, f. 만일 데이터 패킷이 마크되지 않으면, 제2 스위치 노드의 출력으로 전송하는 단계(706)와, g. 마크되지 않은 데이터 패킷과 다른 데이터 패킷을 멀티플렉싱하는 단계(72, 74, 76, 61)와, h. 제2 스위치 노드의 출력으로부터 나온 멀티플렉스된 마크되지 않은 데이터 패킷 및 다른 데이터 패킷을 링크 또는 단말기 라인을 통해 전송하는 단계(72, 74, 76, 61)를 또한 구비하는 것을 특징으로 하는 방법.
  8. 패킷 스위칭 회로망내의 제1 스위치 노드에서 마크될 수 있으며 제2 스위치 노드로부터 전송되어질 데이터 패킷을 드롭시키는 방법으로서, a. 한 고객에 의해 제1 스위치 노드로부터 전송된 데이터 패킷을 분리하는 단계(85)와, b. 제1 스위치 노드로부터 전송되어지기 전에 한 고객의 데이터 패킷을 마크하는 단계(80)와, c. 제2 스위치 노드로부터 고객의 데이터 패킷 중 한 패킷을 전송하도록 준비하는 단계(701)와, d. 한 데이터 패킷이 마크되는지를 판단하는 단계(703)와, e. 제2 스위치 노드의 출력에서 혼잡을 평가하는 단계(704)와, f. 제2 스위치 노드의 출력에서 혼잡이 소정치이거나 또는 그 이상인지를 판단하는 단계 (704)와, g. 한 데이터 패킷이 마크되고 혼잡이 소정치이거나 또는 그 이상이면, 제2 스위치 노드의 출력으로부터 전송되어지기 전에 한 데이터 패킷을 드롭시키는 단계(705)를 구비하는 것을 특징으로 하는 방법.
  9. 로컬 억세스 라인으로부터 다수의 수신 포트를 갖는 제1 패킷 스위칭 노드(30)와 제2 패킷 스위칭 노드(40)로서, 상기 제1 패킷 스위칭 노드는, 제2 패킷 스위칭 노드로부터 각기 다른 수신 포트에 상호 접속되어 제2 패킷 스위칭 노드에서 인에이블 될 수 있는 마킹 비트를 포함하는 각각의 데이터 패킷을 전송하는 다수의 채널과, 제1 패킷 스위칭 노드의 혼잡도에 응답하여 제1 패킷 스위칭 노드에서 혼잡량을 표시하는 신호(98)를 발생하는 수단(92)과, 발생된 혼잡 신호 및 임계치에 응답하여 제1 패킷 스위칭 노드로부터 패킷이 전송되어지기 전에 인에이블된 마킹 비트를 포함한 임의 데이터 패킷을 드롭시키는 수단(90)을 구비하는 제1 패킷 스위칭 노드.
  10. 패킷 스위칭 회로망내의 스위치 노드로부터 전송되어질 데이터 패킷을 드롭시키는 방법으로서, a. 데이터 패킷 전송 준비 단계(701)와, b. 데이터 패킷이 과도 레이트로 전송되어지는 것으로서 마크되는지를 판단하는 단계(703)와, c. 스위치 노드에서 혼잡을 평가하는 단계(704)와, d 혼잡이 소정치이거나 또는 그 이상인지를 판단하는 단계(704)와, e. 만일 데이터 패킷이 과도 레이트로 전송되는 것으로 마크되며 혼잡이 소정치이거나 또는 그 이상이면, 스위치 노드로부터 전송되기전에 데이터 패킷을 드롭시키는 단계(705)를 구비하는 것을 특징으로 하는 방법.
  11. 제10항에 있어서, f. 만일 데이터 패킷이 마크되지 않으면, 스위치 노드의 출력으로 전송하는 단계(706)와, g. 마크되지 않은 데이터 패킷과 다른 데이터 패킷을 멀티플렉싱하는 단계(72, 74, 75, 61)와, h. 스위치 노드로부터 나온 멀티플렉스된 마크되지 않은 데이터 패킷 및 다른 데이터 패킷을 링크 또는 단말기 라인을 통해 전송하는 단계(72, 74, 76, 61)을 또한 구비하는 것을 특징으로 하는 방법.
  12. 패킷 스위칭 회로망내의 스위치 노드로부터 전송될 데이터 패킷을 드롭시키는 방법으로서, a. 한 고객에 의해 회로망으로 전송된 데이터 패킷을 분리하는 단계(85)와, b. 한 고객의 데이타 패킷이 과도 레이트로 회로망으로 전송되어지는 것으로서 마크하는 단계(80)와, c. 그 고객의 데이터 패킷중 한 패킷을 전송하도록 준비하는 단계(701)와, d. 한 데이터 패킷이 마크되는지를 판단하는 단계(703)와, e. 스위치 노드의 출력에서 혼잡을 평가하는 단계(704)와, f. 스위치 노드에서의 혼잡이 소정치이거나 또는 그 이상인지를 하는 단계(704)와, g. 데이터 패킷이 과도 레이트로 전송되는 것으로 마크되며, 스위치 노드에서의 혼잡이 소정치이거나 또는 그 이상이면, 데이터 패킷을 드롭시키는 단계(705)를 구비하는 것을 특징으로 하는 방법.
  13. 다수의 수신 포트(;)를 갖는 패킷 스위칭 노드(30, 40, 50, 60)로서, 각기 다른 수신 포트에 상호 접속되어 패킷이 과도 레이트로 전송된 것을 표시하도록 인에이블된 마킹 비트를 포함하는 적어도 하나 이상의 수신 포트에 의해 수신된 각각의 데이터 패킷을 스위치 노드로 전송하는 다수의 채널과, 패킷 스위칭 노드의 혼잡도에 응답하여 패킷 스위칭 노드에서 혼잡량을 표시하는 신호(98)을 발생하는 수단(96)과, 발생된 혼잡 신호 및 임계치에 응답하여 인에이블된 마킹 비트를 포함한 임의 데이터 패킷을 드롭시키는 수단(90)을 구비하는 패킷 스위칭 노드.
  14. 패킷 스위칭 회로망내의 스위치 노드로부터 전송될 데이터 패킷을 드롭시키는 방법으로서, a. 데이터 패킷 전송 준비단계(701)와, b. 데이터 패킷이 특정 서비스 패킷으로서 마크되는지 판단하는 단계(703)와, c. 스위치 노드에서의 혼잡을 평가하는 단계(704)와, d. 혼잡이 소정치인지 또는 그 이상인지를 판단하는 단계(704)와, e. 만일 데이터 패킷이 특정 서비스 패킷으로 마크되고 혼잡이 소정치이거나 또는 그 이상이면 스위치 노드로부터 데이터 패킷이 전송되기 전에 데이터 패킷을 드롭시키는 단계(705)를 구비하는 것을 특징으로 하는 데이터 패킷 드롭 방법.
  15. 제14항에 있어서, f. 만일 데이터 패킷이 마크되지 않으면, 출력으로 전송하는 단계(706)와, g. 마크되지 않은 데이터 패킷과 다른 데이터 패킷을 멀티플렉싱하는 단계(72, 74, 76, 61)와, h. 스위치 노드로부터 나온 멀티플렉스된 마크되지 않은 데이터 패킷 및 다른 데이터 패킷을 링크 또는 단말기 라인을 통해 전송하는 단계(72, 74, 76, 61)를 또한 구비하는 것을 특징으로 하는 방법.
  16. 패킷 스위칭 회로망내의 스위치 노드(30)로부터 전송될 데이터 패킷을 드롭시키는 방법으로서, a. 특정 서비스에 가입한 한 고객에 의해 전송된 데이터 패킷을 분리하는 단계(85)와, b. 그 고객의 데이터 패킷을 회로망에 특정 서비스로서 전송되는 것으로 마크하는 단계(80)와, c. 스위치 노드로부터의 고객의 데이터 패킷 중 한 패킷을 전송하도록 준비하는 단계(701)와, d. 한 데이터 패킷이 마크되는지 아닌지를 판단하는 단계(703)와, e. 스위치 노드의 출력에서 혼잡을 평가하는 단계(704)와, f. 스위치 노드에서의 혼잡이 소정치인지 또는 그 이상인지를 판단하는 단계(704)와, g. 데이터 패킷이 마크되고 스위치 노드에서의 혼잡이 소정치이거나 또는 그 이상이면, 데이터 패킷을 드롭시키는 단계(705)를 구비하는 것을 특징으로 하는 방법.
  17. 다수의 수신 포트 (;)를 갖는 패킷 스위칭 노드(30, 40, 50, 60)로서, 각기 다른 수신 포트에 상호 접속되어 패킷이 특정 서비스 패킷으로 전송된 것을 표시하도록 인에이블된 마킹 비트를 포함하는 적어도 하나이상의 수신 포트에 의해 수신된 각각의 데이터 패킷을 스위치 노드로 전송하는 다수의 채널과, 패킷 스위칭 노드의 혼잡도에 응답하여 패킷 스위칭 노드에서 혼잡량을 표시하는 신호(98)을 발생하는 수단(96)과, 발생된 혼잡 신호 및 임계치에 응답하여 인에이블된 마킹 비트를 포함한 임의 데이터 패킷을 드롭시키는 수단(90)을 구비하는 패킷 스위칭 노드.
  18. 패킷 스위칭 회로망내의 스위치 노드로부터 전송될 데이터 패킷을 드롭시키는 방법으로서, a. 데이터 패킷 전송 준비 단계(701)와, b. 데이터 패킷이 단일 비트로 마크되는지를 판단하는 단계(703)와, c. 스위치 노드의 출력에서 혼잡을 평가하는 단계(704)와, d. 혼잡이 소정치인지 또는 그 이상인지를 판단하는 단계(704)와, e 데이터 패킷이 단일 비트로 마크되며 혼잡이 소정치이거나 또는 그 이상이면, 스위치 노드로부터 데이터 패킷이 전송되기 전에 데일 패킷을 드롭시키는 단계(705)를 구비하는 것을 특징으로 하는 데이터 패킷 드롭 방법.
  19. 제18항에 있어서, f. 만일 데이터 패킷이 마크되지 않으면, 출력으로 전송하는 단계(706)와, g. 마크되지 않은 데이터 패킷과 다른 데이터 패킷을 멀티플렉싱하는 단계(72, 74, 76, 61)와, h. 스위치 노드로부터 나온 멀티플렉스된 마크되지 않은 데이터 패킷 및 다른 데이터 패킷을 링크 또는 단말기 라인을 통해 전송하는 단계(72, 74, 76, 61)를 또한 구비하는 것을 특징으로 하는 방법.
  20. 패킷 스위칭 회로망내의 스위치 노드로부터 전송될 데이터 패킷을 드롭시키는 방법으로서, a. 한 고객에 의해 전송된 데이터 패킷을 분리하는 단계(85)와, b 전송되어지는 그 고객의 데이터 패킷을 단일 비트로 마크하는 단계(80)와, c. 스위치 노드로부터의 고객의 데이터 패킷중 한 패킷을 전송하도록 준비하는 단계(701)와, d. 상기 한 데이터 패킷이 단일 비트로 마크되는지를 판단하는 단계(703)와, e. 스위치 노드의 출력에서 혼잡을 평가하는 단계(704)와, f. 노드에서의 혼잡이 소정치이거나 또는 그 이상인지를 판단하는 단계(704)와, g. 상기 한 데이터 패킷이 단일 비트로 마크되고 혼잡이 소정치이거나 또는 그 이상이면, 그 데이터 패킷을 드롭시키는 단계(705)를 구비하는 것을 특징으로 하는 방법.
  21. 다수의 수신 포트를 갖는 패킷 스위칭 노드로서, 각기 다른 수신 포트에 상호 접속되어 단일 마킹 비트를 포함하는 적어도 하나 이상의 수신 포트에 의해 수신된 각각의 데이터 패킷을 스위치 노드로 전송하는 다수의 채널과, 패킷 스위칭 노드의 혼잡도에 응답하여 패킷 스위칭 노드에서 혼잡량을 표시하는 신호(98)를 발생하는 수단(96)과, 발생된 혼잡 신호 및 임계치에 응답하여 단일 마킹 비트를 포함한 임의 데이터 패킷을 드롭시키는 수단(90)을 구비하는 패킷 스위칭 노드.
KR1019870015691A 1986-12-31 1987-12-31 데이타 패킷 드롭핑 방법 및 그 장치 KR910008759B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US06/948,152 US4769811A (en) 1986-12-31 1986-12-31 Packet switching system arranged for congestion control
US948152 1986-12-31

Publications (2)

Publication Number Publication Date
KR880008568A KR880008568A (ko) 1988-08-31
KR910008759B1 true KR910008759B1 (ko) 1991-10-19

Family

ID=25487371

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019870015691A KR910008759B1 (ko) 1986-12-31 1987-12-31 데이타 패킷 드롭핑 방법 및 그 장치

Country Status (8)

Country Link
US (1) US4769811A (ko)
EP (1) EP0275679B1 (ko)
JP (1) JPH0657017B2 (ko)
KR (1) KR910008759B1 (ko)
AU (1) AU592030B2 (ko)
CA (1) CA1279392C (ko)
DE (1) DE3780800T2 (ko)
ES (1) ES2033329T3 (ko)

Families Citing this family (207)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4734907A (en) * 1985-09-06 1988-03-29 Washington University Broadcast packet switching network
US4920534A (en) * 1986-02-28 1990-04-24 At&T Bell Laboratories System for controllably eliminating bits from packet information field based on indicator in header and amount of data in packet buffer
FR2616025B1 (fr) * 1987-05-26 1989-07-21 Lespagnol Albert Methode et systeme de controle de flux de paquets
FR2618279B1 (fr) * 1987-07-16 1989-10-20 Quinquis Jean Paul Systeme de commutation de paquets de donnees a priorites.
EP0308565B1 (en) * 1987-09-23 1993-02-10 International Business Machines Corporation Improvement to digital packet switching networks
JPH01221042A (ja) * 1988-02-29 1989-09-04 Toshiba Corp パケット交換機の輻輳制御方法
US5377327A (en) * 1988-04-22 1994-12-27 Digital Equipment Corporation Congestion avoidance scheme for computer networks
US4862454A (en) * 1988-07-15 1989-08-29 International Business Machines Corporation Switching method for multistage interconnection networks with hot spot traffic
GB8818368D0 (en) * 1988-08-02 1988-09-07 Digital Equipment Corp Network transit prevention
JP2753294B2 (ja) * 1988-12-23 1998-05-18 株式会社日立製作所 パケット輻輳制御方法およびパケット交換装置
NL8900269A (nl) * 1989-02-03 1990-09-03 Nederland Ptt Methode voor het via een meervoud van asynchroon tijdverdeelde transmissiekanalen overdragen van een stroom van datacellen, waarbij per transmissiekanaal een tellerstand wordt bijgehouden, die afhankelijk is van het aantal datacellen per tijd.
US4953157A (en) * 1989-04-19 1990-08-28 American Telephone And Telegraph Company Programmable data packet buffer prioritization arrangement
AU619687B2 (en) * 1989-06-20 1992-01-30 Alcatel N.V. Method and device for evaluating the throughput of virtual circuits employing a time-division multiplexed transmission channel
FR2648649B1 (fr) * 1989-06-20 1991-08-23 Cit Alcatel Procede et dispositif d'evaluation quantifie du debit de circuits virtuels empruntant une voie de transmission a multiplexage temporel asynchrone
US5179557A (en) * 1989-07-04 1993-01-12 Kabushiki Kaisha Toshiba Data packet communication system in which data packet transmittal is prioritized with queues having respective assigned priorities and frequency weighted counting of queue wait time
US5224092A (en) * 1989-09-05 1993-06-29 Koninklijke Ptt Nederland N.V. Method for controlling a flow of data cells into a plurality of asynchronously time-divided transmission channels with a single admission switch for transmission in the channels with reference to the state of a plurality of count values
ATE149069T1 (de) * 1989-09-29 1997-03-15 Siemens Ag Schaltungsanordnung zum ermitteln der einer atm- vermittlungsanlage im zuge von virtuellen verbindungen jeweils zugeführten nachrichtensignalmenge und zur überprüfung der einhaltung festgelegter bitraten
NL8902504A (nl) * 1989-10-09 1991-05-01 Nederland Ptt Methode voor het bewaken van een transmissiesysteem dat een meervoud van virtuele, asynchroon tijdverdeelde transmissiekanalen omvat via welke een datastroom kan worden overgedragen.
FR2653285B1 (fr) * 1989-10-12 1991-12-06 Cit Alcatel Dispositif d'evaluation du debit de circuits virtuels empruntant une voie de transmission a multiplexage temporel asynchrone.
US5029164A (en) * 1990-04-13 1991-07-02 Digital Equipment Corporation Congestion avoidance in high-speed network carrying bursty traffic
JP3128654B2 (ja) 1990-10-19 2001-01-29 富士通株式会社 監視制御方法、監視制御装置及び交換システム
ES2028554A6 (es) * 1990-11-05 1992-07-01 Telefonica Nacional Espana Co Sistema teleinformatico de conmutacion de paquetes.
US5121383A (en) * 1990-11-16 1992-06-09 Bell Communications Research, Inc. Duration limited statistical multiplexing in packet networks
US5187707A (en) * 1990-12-03 1993-02-16 Northern Telecom Limited Packet data flow control for an isdn D-channel
US5164938A (en) * 1991-03-28 1992-11-17 Sprint International Communications Corp. Bandwidth seizing in integrated services networks
US5229992A (en) * 1991-03-28 1993-07-20 Sprint International Communications Corp. Fixed interval composite framing in integrated services networks
US5426640A (en) * 1992-01-21 1995-06-20 Codex Corporation Rate-based adaptive congestion control system and method for integrated packet networks
JPH0614049A (ja) * 1992-03-19 1994-01-21 Fujitsu Ltd Ａｔｍにおけるセル廃棄制御装置及びその方法
CA2094896C (en) * 1992-04-27 1999-09-14 Nobuyuki Tokura Packet network and method for congestion avoidance in packet networks
US5335224A (en) * 1992-06-30 1994-08-02 At&T Bell Laboratories Service guarantees/congestion control in high speed networks
JP2760217B2 (ja) * 1992-07-01 1998-05-28 三菱電機株式会社 ディジタル回線多重化伝送装置
GB2272612B (en) * 1992-11-06 1996-05-01 Roke Manor Research Improvements in or relating to ATM signal processors
EP0600683B1 (en) * 1992-12-04 2001-10-10 AT&T Corp. Packet network interface
JP3211833B2 (ja) * 1993-07-21 2001-09-25 富士通株式会社 Ａｔｍ交換機
US5598581A (en) * 1993-08-06 1997-01-28 Cisco Sytems, Inc. Variable latency cut through bridge for forwarding packets in response to user's manual adjustment of variable latency threshold point while the bridge is operating
US5426635A (en) * 1993-09-08 1995-06-20 At&T Corp. Method for adaptive control of windows and rates in networks
US5528763A (en) * 1993-09-14 1996-06-18 International Business Machines Corporation System for admitting cells of packets from communication network into buffer of attachment of communication adapter
US5631897A (en) * 1993-10-01 1997-05-20 Nec America, Inc. Apparatus and method for incorporating a large number of destinations over circuit-switched wide area network connections
US5617409A (en) * 1994-01-28 1997-04-01 Digital Equipment Corporation Flow control with smooth limit setting for multiple virtual circuits
US5455826A (en) * 1994-06-28 1995-10-03 Oezveren; Cueneyt M. Method and apparatus for rate based flow control
IT1278517B1 (it) * 1994-07-25 1997-11-24 Motorola Inc Procedimento per il trasferimento intersatellitare di pacchetti di dati.
AU710270B2 (en) * 1994-07-25 1999-09-16 Telstra Corporation Limited A method for controlling congestion in a telecommunications network
US5790521A (en) * 1994-08-01 1998-08-04 The University Of Iowa Research Foundation Marking mechanism for controlling consecutive packet loss in ATM networks
US5629936A (en) * 1994-08-01 1997-05-13 University Of Iowa Research Foundation Inc. Control of consecutive packet loss in a packet buffer
US5633859A (en) * 1994-09-16 1997-05-27 The Ohio State University Method and apparatus for congestion management in computer networks using explicit rate indication
US5590122A (en) * 1994-12-22 1996-12-31 Emc Corporation Method and apparatus for reordering frames
US5867666A (en) * 1994-12-29 1999-02-02 Cisco Systems, Inc. Virtual interfaces with dynamic binding
US5793978A (en) * 1994-12-29 1998-08-11 Cisco Technology, Inc. System for routing packets by separating packets in to broadcast packets and non-broadcast packets and allocating a selected communication bandwidth to the broadcast packets
US5835711A (en) * 1995-02-01 1998-11-10 International Business Machines Corporation Method and system for implementing multiple leaky bucket checkers using a hybrid synchronous/asynchronous update mechanism
US5983260A (en) * 1995-07-19 1999-11-09 Fujitsu Network Communications, Inc. Serial control and data interconnects for coupling an I/O module with a switch fabric in a switch
US6097718A (en) 1996-01-02 2000-08-01 Cisco Technology, Inc. Snapshot routing with route aging
US6147996A (en) * 1995-08-04 2000-11-14 Cisco Technology, Inc. Pipelined multiple issue packet switch
US6182224B1 (en) 1995-09-29 2001-01-30 Cisco Systems, Inc. Enhanced network services using a subnetwork of communicating processors
US6917966B1 (en) 1995-09-29 2005-07-12 Cisco Technology, Inc. Enhanced network services using a subnetwork of communicating processors
US7246148B1 (en) 1995-09-29 2007-07-17 Cisco Technology, Inc. Enhanced network services using a subnetwork of communicating processors
US6091725A (en) 1995-12-29 2000-07-18 Cisco Systems, Inc. Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network
US6035105A (en) * 1996-01-02 2000-03-07 Cisco Technology, Inc. Multiple VLAN architecture system
US6219728B1 (en) 1996-04-22 2001-04-17 Nortel Networks Limited Method and apparatus for allocating shared memory resources among a plurality of queues each having a threshold value therefor
US5864539A (en) * 1996-05-06 1999-01-26 Bay Networks, Inc. Method and apparatus for a rate-based congestion control in a shared memory switch
US6243667B1 (en) 1996-05-28 2001-06-05 Cisco Systems, Inc. Network flow switching and flow data export
US6308148B1 (en) 1996-05-28 2001-10-23 Cisco Technology, Inc. Network flow data export
US6141323A (en) * 1996-06-03 2000-10-31 Whittaker Corporation Closed loop congestion control using a queue measurement system
US6212182B1 (en) 1996-06-27 2001-04-03 Cisco Technology, Inc. Combined unicast and multicast scheduling
US5802042A (en) * 1996-06-28 1998-09-01 Cisco Systems, Inc. Autosensing LMI protocols in frame relay networks
US6434120B1 (en) 1998-08-25 2002-08-13 Cisco Technology, Inc. Autosensing LMI protocols in frame relay networks
US6961341B1 (en) * 1996-07-02 2005-11-01 Microsoft Corporation Adaptive bandwidth throttling for network services
EP0821522B1 (en) * 1996-07-23 2008-04-09 Canon Kabushiki Kaisha Camera control apparatus and method
JP3202606B2 (ja) * 1996-07-23 2001-08-27 キヤノン株式会社 撮像サーバ及びその方法及び媒体
JP3862321B2 (ja) * 1996-07-23 2006-12-27 キヤノン株式会社 サーバ及びその制御方法
US6473404B1 (en) 1998-11-24 2002-10-29 Connect One, Inc. Multi-protocol telecommunications routing optimization
US6016307A (en) 1996-10-31 2000-01-18 Connect One, Inc. Multi-protocol telecommunications routing optimization
US6304546B1 (en) 1996-12-19 2001-10-16 Cisco Technology, Inc. End-to-end bidirectional keep-alive using virtual circuits
US5872997A (en) * 1997-02-14 1999-02-16 Exabyte Corporation System for dynamically determining motion and reconnect thresholds of a storage media based on the effective transfer rate
US6252851B1 (en) 1997-03-27 2001-06-26 Massachusetts Institute Of Technology Method for regulating TCP flow over heterogeneous networks
US5968189A (en) * 1997-04-08 1999-10-19 International Business Machines Corporation System of reporting errors by a hardware element of a distributed computer system
US5923840A (en) * 1997-04-08 1999-07-13 International Business Machines Corporation Method of reporting errors by a hardware element of a distributed computer system
US6356530B1 (en) 1997-05-23 2002-03-12 Cisco Technology, Inc. Next hop selection in ATM networks
US6122272A (en) * 1997-05-23 2000-09-19 Cisco Technology, Inc. Call size feedback on PNNI operation
US6862284B1 (en) 1997-06-17 2005-03-01 Cisco Technology, Inc. Format for automatic generation of unique ATM addresses used for PNNI
US6078590A (en) 1997-07-14 2000-06-20 Cisco Technology, Inc. Hierarchical routing knowledge for multicast packet routing
US6330599B1 (en) 1997-08-05 2001-12-11 Cisco Technology, Inc. Virtual interfaces with dynamic binding
US6212183B1 (en) 1997-08-22 2001-04-03 Cisco Technology, Inc. Multiple parallel packet routing lookup
US6157641A (en) * 1997-08-22 2000-12-05 Cisco Technology, Inc. Multiprotocol packet recognition and switching
US6512766B2 (en) 1997-08-22 2003-01-28 Cisco Systems, Inc. Enhanced internet packet routing lookup
US6343072B1 (en) 1997-10-01 2002-01-29 Cisco Technology, Inc. Single-chip architecture for shared-memory router
US6073199A (en) * 1997-10-06 2000-06-06 Cisco Technology, Inc. History-based bus arbitration with hidden re-arbitration during wait cycles
US7570583B2 (en) 1997-12-05 2009-08-04 Cisco Technology, Inc. Extending SONET/SDH automatic protection switching
DE19755054A1 (de) * 1997-12-11 1999-06-17 Bosch Gmbh Robert Verfahren zur Übertragung digitaler Daten
US6252855B1 (en) 1997-12-22 2001-06-26 Cisco Technology, Inc. Method and apparatus for identifying a maximum frame size to maintain delay at or below an acceptable level
US6181708B1 (en) 1997-12-30 2001-01-30 Cisco Technology, Inc. Lossless arbitration scheme and network architecture for collision based network protocols
US6111877A (en) * 1997-12-31 2000-08-29 Cisco Technology, Inc. Load sharing across flows
US6424649B1 (en) 1997-12-31 2002-07-23 Cisco Technology, Inc. Synchronous pipelined switch using serial transmission
US6853638B2 (en) 1998-04-01 2005-02-08 Cisco Technology, Inc. Route/service processor scalability via flow-based distribution of traffic
US6370121B1 (en) 1998-06-29 2002-04-09 Cisco Technology, Inc. Method and system for shortcut trunking of LAN bridges
US6920112B1 (en) 1998-06-29 2005-07-19 Cisco Technology, Inc. Sampling packets for network monitoring
US6377577B1 (en) 1998-06-30 2002-04-23 Cisco Technology, Inc. Access control list processing in hardware
US6308219B1 (en) 1998-07-31 2001-10-23 Cisco Technology, Inc. Routing table lookup implemented using M-trie having nodes duplicated in multiple memory banks
US6182147B1 (en) 1998-07-31 2001-01-30 Cisco Technology, Inc. Multicast group routing using unidirectional links
US6101115A (en) * 1998-08-07 2000-08-08 Cisco Technology, Inc. CAM match line precharge
US6389506B1 (en) 1998-08-07 2002-05-14 Cisco Technology, Inc. Block mask ternary cam
US6243749B1 (en) 1998-10-08 2001-06-05 Cisco Technology, Inc. Dynamic network address updating
US6381214B1 (en) 1998-10-09 2002-04-30 Texas Instruments Incorporated Memory-efficient leaky bucket policer for traffic management of asynchronous transfer mode data communications
US6470013B1 (en) 1998-10-13 2002-10-22 Cisco Technology, Inc. Use of enhanced ethernet link—loop packets to automate configuration of intelligent linecards attached to a router
US6381706B1 (en) 1998-10-20 2002-04-30 Ecrix Corporation Fine granularity rewrite method and apparatus for data storage device
US6367047B1 (en) 1998-10-20 2002-04-02 Ecrix Multi-level error detection and correction technique for data storage recording device
US6246551B1 (en) 1998-10-20 2001-06-12 Ecrix Corporation Overscan helical scan head for non-tracking tape subsystems reading at up to 1X speed and methods for simulation of same
US6307701B1 (en) 1998-10-20 2001-10-23 Ecrix Corporation Variable speed recording method and apparatus for a magnetic tape drive
US6167445A (en) 1998-10-26 2000-12-26 Cisco Technology, Inc. Method and apparatus for defining and implementing high-level quality of service policies in computer networks
US6286052B1 (en) 1998-12-04 2001-09-04 Cisco Technology, Inc. Method and apparatus for identifying network data traffic flows and for applying quality of service treatments to the flows
US6580723B1 (en) 1998-11-02 2003-06-17 Cisco Technology, Inc. Time slotted logical ring
US7165122B1 (en) 1998-11-12 2007-01-16 Cisco Technology, Inc. Dynamic IP addressing and quality of service assurance
US7165117B1 (en) 1998-11-12 2007-01-16 Cisco Technology, Inc. Dynamic IP addressing and quality of service assurance
US6427174B1 (en) 1998-11-12 2002-07-30 Cisco Technology, Inc. Dynamic IP addressing and quality of service assurance
US6308298B1 (en) 1998-11-16 2001-10-23 Ecrix Corporation Method of reacquiring clock synchronization on a non-tracking helical scan tape device
US6603618B1 (en) 1998-11-16 2003-08-05 Exabyte Corporation Method and system for monitoring and adjusting tape position using control data packets
US6367048B1 (en) 1998-11-16 2002-04-02 Mcauliffe Richard Method and apparatus for logically rejecting previously recorded track residue from magnetic media
US6421805B1 (en) 1998-11-16 2002-07-16 Exabyte Corporation Rogue packet detection and correction method for data storage device
GB2361836B (en) * 1998-11-24 2004-03-24 Niksun Inc Apparatus and method for collecting and analyzing communications data
US6442165B1 (en) 1998-12-02 2002-08-27 Cisco Technology, Inc. Load balancing between service component instances
US7616640B1 (en) 1998-12-02 2009-11-10 Cisco Technology, Inc. Load balancing between service component instances
US6868061B1 (en) 1998-12-10 2005-03-15 Nokia Corporation System and method for pre-filtering low priority packets at network nodes in a network service class utilizing a priority-based quality of service
US6917617B2 (en) * 1998-12-16 2005-07-12 Cisco Technology, Inc. Use of precedence bits for quality of service
US6643260B1 (en) 1998-12-18 2003-11-04 Cisco Technology, Inc. Method and apparatus for implementing a quality of service policy in a data communications network
EP1142432A1 (en) * 1998-12-30 2001-10-10 Nokia Corporation Packet transmission method and apparatus
US6771642B1 (en) 1999-01-08 2004-08-03 Cisco Technology, Inc. Method and apparatus for scheduling packets in a packet switch
US6587468B1 (en) 1999-02-10 2003-07-01 Cisco Technology, Inc. Reply to sender DHCP option
US6490298B1 (en) 1999-02-26 2002-12-03 Harmonic Inc. Apparatus and methods of multiplexing data to a communication channel
US6252848B1 (en) * 1999-03-22 2001-06-26 Pluris, Inc. System performance in a data network through queue management based on ingress rate monitoring
US7065762B1 (en) 1999-03-22 2006-06-20 Cisco Technology, Inc. Method, apparatus and computer program product for borrowed-virtual-time scheduling
KR20020001792A (ko) * 1999-03-23 2002-01-09 클라스 노린, 쿨트 헬스트룀 음성신호의 품질을 최적화하기 위해 아이피망에서트래픽을 폐기하는 방법
US6757791B1 (en) 1999-03-30 2004-06-29 Cisco Technology, Inc. Method and apparatus for reordering packet data units in storage queues for reading and writing memory
US6680906B1 (en) 1999-03-31 2004-01-20 Cisco Technology, Inc. Regulating packet traffic in an integrated services network
US6760331B1 (en) 1999-03-31 2004-07-06 Cisco Technology, Inc. Multicast routing with nearest queue first allocation and dynamic and static vector quantization
US6603772B1 (en) 1999-03-31 2003-08-05 Cisco Technology, Inc. Multicast routing with multicast virtual output queues and shortest queue first allocation
US6798746B1 (en) 1999-12-18 2004-09-28 Cisco Technology, Inc. Method and apparatus for implementing a quality of service policy in a data communications network
US6624960B1 (en) 2000-03-10 2003-09-23 Exabyte Corporation Current sensing drum/cleaning wheel positioning method and apparatus for magnetic storage system
US6364234B1 (en) 2000-03-10 2002-04-02 Michael Donald Langiano Tape loop/slack prevention method and apparatus for tape drive
US6977895B1 (en) 2000-03-23 2005-12-20 Cisco Technology, Inc. Apparatus and method for rate-based polling of input interface queues in networking devices
US6954429B2 (en) * 2000-04-05 2005-10-11 Dyband Corporation Bandwidth control system
US6850980B1 (en) 2000-06-16 2005-02-01 Cisco Technology, Inc. Content routing service protocol
US7411981B1 (en) 2000-08-31 2008-08-12 Cisco Technology, Inc. Matching of radius request and response packets during high traffic volume
US6771665B1 (en) 2000-08-31 2004-08-03 Cisco Technology, Inc. Matching of RADIUS request and response packets during high traffic volume
US7095741B1 (en) 2000-12-20 2006-08-22 Cisco Technology, Inc. Port isolation for restricting traffic flow on layer 2 switches
JP5048184B2 (ja) * 2001-01-26 2012-10-17 富士通株式会社 伝送レート監視装置および伝送レート監視方法
US7327671B2 (en) * 2001-01-26 2008-02-05 Nec Corporation Method and system for controlling communication network and router used in the network
US20020141420A1 (en) * 2001-03-30 2002-10-03 Sugiarto Basuki Afandi Throttling control system and method
US7295516B1 (en) 2001-11-13 2007-11-13 Verizon Services Corp. Early traffic regulation techniques to protect against network flooding
US7076543B1 (en) 2002-02-13 2006-07-11 Cisco Technology, Inc. Method and apparatus for collecting, aggregating and monitoring network management information
US20030210649A1 (en) * 2002-05-03 2003-11-13 Bondi Andre B. Managing network loading by control of retry processing at proximate switches associated with unresponsive targets
US7085236B2 (en) * 2002-05-20 2006-08-01 University Of Massachusetts, Amherst Active queue management for differentiated services
US7161904B2 (en) * 2002-06-04 2007-01-09 Fortinet, Inc. System and method for hierarchical metering in a virtual router based network switch
US7386632B1 (en) 2002-06-07 2008-06-10 Cisco Technology, Inc. Dynamic IP addressing and quality of service assurance
JP3731665B2 (ja) * 2003-03-27 2006-01-05 ソニー株式会社 データ通信システム、情報処理装置および情報処理方法、記録媒体、並びに、プログラム
US20050060423A1 (en) * 2003-09-15 2005-03-17 Sachin Garg Congestion management in telecommunications networks
US7369542B1 (en) * 2004-03-04 2008-05-06 At&T Corp. Method and apparatus for routing data
US20060031565A1 (en) * 2004-07-16 2006-02-09 Sundar Iyer High speed packet-buffering system
WO2006043327A1 (ja) * 2004-10-22 2006-04-27 Mitsubishi Denki Kabushiki Kaisha 中継装置及びネットワークシステム
US7397801B2 (en) 2005-04-08 2008-07-08 Microsoft Corporation Method and apparatus to determine whether a network is quality of service enabled
US7558200B2 (en) * 2005-09-01 2009-07-07 Microsoft Corporation Router congestion management
US8045473B2 (en) * 2005-11-28 2011-10-25 Cisco Technology, Inc. Tailored relief for congestion on application servers for real time communications
US7710959B2 (en) * 2006-08-29 2010-05-04 Cisco Technology, Inc. Private VLAN edge across multiple switch modules
US9036468B1 (en) * 2009-07-14 2015-05-19 Viasat, Inc. Flow congestion management
JP5314532B2 (ja) * 2009-08-19 2013-10-16 日本電信電話株式会社 フローのバースト性によるクラス分けを用いて転送を行うネットワークシステムおよびパケット転送方法、ならびにそのためのプログラム
US8619586B2 (en) * 2009-10-15 2013-12-31 Cisco Technology, Inc. System and method for providing troubleshooting in a network environment
US9001663B2 (en) * 2010-02-26 2015-04-07 Microsoft Corporation Communication transport optimized for data center environment
US9219378B2 (en) 2010-11-01 2015-12-22 Qualcomm Incorporated Wireless charging of devices
US8743885B2 (en) 2011-05-03 2014-06-03 Cisco Technology, Inc. Mobile service routing in a network environment
US9794379B2 (en) 2013-04-26 2017-10-17 Cisco Technology, Inc. High-efficiency service chaining with agentless service nodes
US9407540B2 (en) 2013-09-06 2016-08-02 Cisco Technology, Inc. Distributed service chaining in a network environment
US20150085870A1 (en) * 2013-09-25 2015-03-26 Cisco Technology, Inc. Co-operative load sharing and redundancy in distributed service chains in a network environment
US9491094B2 (en) 2013-09-25 2016-11-08 Cisco Techonology, Inc. Path optimization in distributed service chains in a network environment
US9300585B2 (en) 2013-11-15 2016-03-29 Cisco Technology, Inc. Shortening of service paths in service chains in a communications network
US9479443B2 (en) 2014-05-16 2016-10-25 Cisco Technology, Inc. System and method for transporting information to services in a network environment
US9379931B2 (en) 2014-05-16 2016-06-28 Cisco Technology, Inc. System and method for transporting information to services in a network environment
US10417025B2 (en) 2014-11-18 2019-09-17 Cisco Technology, Inc. System and method to chain distributed applications in a network environment
USRE48131E1 (en) 2014-12-11 2020-07-28 Cisco Technology, Inc. Metadata augmentation in a service function chain
US9660909B2 (en) 2014-12-11 2017-05-23 Cisco Technology, Inc. Network service header metadata for load balancing
US9762402B2 (en) 2015-05-20 2017-09-12 Cisco Technology, Inc. System and method to facilitate the assignment of service functions for service chains in a network environment
US10277736B2 (en) 2015-07-30 2019-04-30 At&T Intellectual Property I, L.P. Methods, systems, and computer readable storage devices for determining whether to handle a request for communication services by a physical telephone number mapping service or a virtual telephone number mapping service
US9866521B2 (en) 2015-07-30 2018-01-09 At&T Intellectual Property L.L.P. Methods, systems, and computer readable storage devices for determining whether to forward requests from a physical telephone number mapping service server to a virtual telephone number mapping service server
US9888127B2 (en) 2015-07-30 2018-02-06 At&T Intellectual Property I, L.P. Methods, systems, and computer readable storage devices for adjusting the use of virtual resources providing communication services based on load
US9851999B2 (en) 2015-07-30 2017-12-26 At&T Intellectual Property I, L.P. Methods, systems, and computer readable storage devices for handling virtualization of a physical telephone number mapping service
US10063468B2 (en) 2016-01-15 2018-08-28 Cisco Technology, Inc. Leaking routes in a service chain
US11044203B2 (en) 2016-01-19 2021-06-22 Cisco Technology, Inc. System and method for hosting mobile packet core and value-added services using a software defined network and service chains
US10187306B2 (en) 2016-03-24 2019-01-22 Cisco Technology, Inc. System and method for improved service chaining
US10931793B2 (en) 2016-04-26 2021-02-23 Cisco Technology, Inc. System and method for automated rendering of service chaining
US10419550B2 (en) 2016-07-06 2019-09-17 Cisco Technology, Inc. Automatic service function validation in a virtual network environment
US10218616B2 (en) 2016-07-21 2019-02-26 Cisco Technology, Inc. Link selection for communication with a service function cluster
US10320664B2 (en) 2016-07-21 2019-06-11 Cisco Technology, Inc. Cloud overlay for operations administration and management
US10225270B2 (en) 2016-08-02 2019-03-05 Cisco Technology, Inc. Steering of cloned traffic in a service function chain
US10218593B2 (en) 2016-08-23 2019-02-26 Cisco Technology, Inc. Identifying sources of packet drops in a service function chain environment
US10361969B2 (en) 2016-08-30 2019-07-23 Cisco Technology, Inc. System and method for managing chained services in a network environment
US10225187B2 (en) 2017-03-22 2019-03-05 Cisco Technology, Inc. System and method for providing a bit indexed service chain
US10884807B2 (en) 2017-04-12 2021-01-05 Cisco Technology, Inc. Serverless computing and task scheduling
US10257033B2 (en) 2017-04-12 2019-04-09 Cisco Technology, Inc. Virtualized network functions and service chaining in serverless computing infrastructure
US10178646B2 (en) 2017-04-12 2019-01-08 Cisco Technology, Inc. System and method to facilitate slice management in a network environment
US10333855B2 (en) 2017-04-19 2019-06-25 Cisco Technology, Inc. Latency reduction in service function paths
US10554689B2 (en) 2017-04-28 2020-02-04 Cisco Technology, Inc. Secure communication session resumption in a service function chain
US10735275B2 (en) 2017-06-16 2020-08-04 Cisco Technology, Inc. Releasing and retaining resources for use in a NFV environment
US10798187B2 (en) 2017-06-19 2020-10-06 Cisco Technology, Inc. Secure service chaining
US10397271B2 (en) 2017-07-11 2019-08-27 Cisco Technology, Inc. Distributed denial of service mitigation for web conferencing
US10673698B2 (en) 2017-07-21 2020-06-02 Cisco Technology, Inc. Service function chain optimization using live testing
US11063856B2 (en) 2017-08-24 2021-07-13 Cisco Technology, Inc. Virtual network function monitoring in a network function virtualization deployment
US10791065B2 (en) 2017-09-19 2020-09-29 Cisco Technology, Inc. Systems and methods for providing container attributes as part of OAM techniques
US11018981B2 (en) 2017-10-13 2021-05-25 Cisco Technology, Inc. System and method for replication container performance and policy validation using real time network traffic
US10541893B2 (en) 2017-10-25 2020-01-21 Cisco Technology, Inc. System and method for obtaining micro-service telemetry data
US10666612B2 (en) 2018-06-06 2020-05-26 Cisco Technology, Inc. Service chains for inter-cloud traffic

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4484326A (en) * 1982-11-04 1984-11-20 At&T Bell Laboratories Packet load monitoring by trunk controllers
FR2538984A1 (fr) * 1982-12-30 1984-07-06 Devault Michel Commutateur pour reseau numerique multidebit a commutation temporelle asynchrone adapte aux videocommutations
US4472801A (en) * 1983-03-28 1984-09-18 At&T Bell Laboratories Distributed prioritized concentrator
US4616359A (en) * 1983-12-19 1986-10-07 At&T Bell Laboratories Adaptive preferential flow control for packet switching system
JPH0681156B2 (ja) * 1984-02-23 1994-10-12 中部電力株式会社 パケツト交換網における輻輳制御方式
US4630261A (en) * 1984-07-30 1986-12-16 International Business Machines Corp. Integrated buffer management and signaling technique
US4630259A (en) * 1984-11-14 1986-12-16 At&T Bell Laboratories Lockup detection and recovery in a packet switching network
US4646287A (en) * 1984-12-07 1987-02-24 At&T Bell Laboratories Idle period signalling in a packet switching system
US4703477A (en) * 1986-02-28 1987-10-27 American Telephone And Telegraph Company At&T Bell Laboratories Packet information field data format
US4679190A (en) * 1986-04-28 1987-07-07 International Business Machines Corporation Distributed voice-data switching on multi-stage interconnection networks

Also Published As

Publication number Publication date
US4769811A (en) 1988-09-06
JPS63176046A (ja) 1988-07-20
ES2033329T3 (es) 1993-03-16
EP0275679A1 (en) 1988-07-27
JPH0657017B2 (ja) 1994-07-27
CA1279392C (en) 1991-01-22
EP0275679B1 (en) 1992-07-29
AU8314687A (en) 1988-07-07
KR880008568A (ko) 1988-08-31
DE3780800T2 (de) 1993-03-04
DE3780800D1 (de) 1992-09-03
AU592030B2 (en) 1989-12-21

Similar Documents

Publication Publication Date Title
KR910008759B1 (ko) 데이타 패킷 드롭핑 방법 및 그 장치
KR910003240B1 (ko) 데이타 패킷 표시방법 및 그 장치
US6252849B1 (en) Flow control using output port buffer allocation
US5280470A (en) Bandwidth and congestion management in accessing broadband ISDN networks
US5467348A (en) Bandwidth allocation system of virtual path in asynchronous transfer mode
US5629928A (en) Dynamic fair queuing to support best effort traffic in an ATM network
JP3241716B2 (ja) Ａｔｍ交換方法
US6005843A (en) Virtual source/virtual destination device of asynchronous transfer mode network
EP0384758A2 (en) Call admission control method and cell flow monitoring method in the same method
US7236458B2 (en) Method for monitoring traffic in packet switched network
JPH07170270A (ja) 非同期伝送モードの使用者網インタフェースのトラヒック制御装置及び方法
JPH08251201A (ja) デジタル通信制御装置
US7212494B1 (en) In-band must-serve indication from scheduler to switch fabric
JPH0946344A (ja) パケット流量監視制御方式
JPH02222339A (ja) 通信トラヒック制御方式
JP3132719B2 (ja) 使用量パラメータ制御回路
JPH11136252A (ja) Ａｔｍスイッチ及びシェーピング方法
KR100204492B1 (ko) 에이티엠망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서 지터 보장방법
Mehaoua et al. An intelligent multi-agent architecture for dynamic regulation of ATM congestion control parameters
Hirzalla et al. A congestion control mechanism for interconnected high-speed networks
JP2000316004A (ja) 帯域共用回路
Shankar et al. Optimal service schedule for CBR traffic in a high speed network
JP2003023457A (ja) 到着レート検出装置
JP2003023460A (ja) レート制御装置
JP2003023458A (ja) 到着レート検出装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20070928

Year of fee payment: 17

EXPY Expiration of term