KR100258566B1 - 비동기식 전송모드 통신시스템에 있어서 디스크립터 고속 링크방법 및 장치 - Google Patents

비동기식 전송모드 통신시스템에 있어서 디스크립터 고속 링크방법 및 장치 Download PDF

Info

Publication number
KR100258566B1
KR100258566B1 KR1019970081621A KR19970081621A KR100258566B1 KR 100258566 B1 KR100258566 B1 KR 100258566B1 KR 1019970081621 A KR1019970081621 A KR 1019970081621A KR 19970081621 A KR19970081621 A KR 19970081621A KR 100258566 B1 KR100258566 B1 KR 100258566B1
Authority
KR
South Korea
Prior art keywords
descriptor
linked
last
field
information
Prior art date
Application number
KR1019970081621A
Other languages
English (en)
Other versions
KR19990061362A (ko
Inventor
백대환
류근장
Original Assignee
김덕중
사단법인고등기술연구원연구조합
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 김덕중, 사단법인고등기술연구원연구조합 filed Critical 김덕중
Priority to KR1019970081621A priority Critical patent/KR100258566B1/ko
Publication of KR19990061362A publication Critical patent/KR19990061362A/ko
Application granted granted Critical
Publication of KR100258566B1 publication Critical patent/KR100258566B1/ko

Links

Images

Classifications

    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
    • 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/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly

Landscapes

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

Abstract

본 발명은 ATM셀을 송신하기 위한 세그멘테이션처리시 디스크립터 링크를 고속으로 처리하기 위한 방법 및 장치를 제공하기 위한 것으로, 본 발명은 각 가상채널 테이블에 마지막으로 링크된 디스크립터 번호를 기록할 수 있는 필드를 할당하고, 각 레이트 큐별로 수직방향으로 마지막으로 링크된 디스크립터 번호를 저장할 수 있는 레지스터(VEDR)를 할당하도록 구성되어, 링크하고자 하는 디스크립터가 발생되면, 해당되는 가상채널 인덱스를 참조하여 해당 가상채널 테이블의 마지막으로 링크된 디스크립터 번호필드(EDN)에 기록된 정보를 읽고, 읽혀진 마지막으로 링크된 디스크립터 번호를 참조하여 해당 채널의 마지막으로 링크된 디스크립터를 서치하여 링크처리를 하고, 해당 채널의 링크된 디스크립터가 존재하지 않는 경우에는 해당 가상채널 테이블의 레이트 큐필드를 참조하여 해당 레이트 큐에 연결되어 있는 수직방향으로 링크된 마지막 디스크립터 번호 레지스터(VEDR)를 참조하여 수직방향으로 링크된 마지막 디스크립터를 서치하여 링크처리를 하도록 구성된다. 따라서 디스크립터의 링크위치를 바로 서치하여 링크처리를 함으로써, 링크처리시간을 단축시킬 수 있다.

Description

비동기식 전송모드 통신시스템에 있어서 디스크립터 고속 링크방법 및 장치
본 발명은 비동기식 전송모드(Asynchronous Transfer Mode, 이하 ATM이라 약함) 셀(Cell)을 전송하는데 있어서 디스크립터(Descriptor) 링크방법 및 장치에 관한 것으로서, 특히, 연결시키고자 하는 디스크립터를 바로 서치하여 디스크립터에 대한 고속 링크를 가능하게 하는 디스크립터 고속 링크방법 및 장치에 관한 것이다.
디스크립터 링크는 ATM셀을 송신하기 위하여 AAL(ATM Adaption Layer)의 세그멘테이션(Segmentation)시 이루어지는 것이다. 이를 위하여 기존의 ATM통신시스템에는 디스크립터 테이블(Descriptor Table) 및 가상채널(Virtual Channel, 이하 VC라고 약함) 테이블을 저장한 로컬메모리와 준비상태 큐 레지스터부가 구비되어 있다. 로컬메모리에 저장되는 디스크립터 테이블은 전송되는 패킷데이타에 대하여 소정 단위로 생성되는 것으로, 도 1a에 도시된 바와 같이 해당되는 패킷데이타 처리에 관한 운용정보, 가상채널 인덱스(VC Index), 다음 수직연결 디스크립터(Next Vertical Descriptor, 이하 NVD라고 약함) 번호 및 다음 수평연결 디스크립터(Next Horizontal Descriptor, 이하 NHD라고 약함) 번호를 기록할 수 있는 필드(Field)로 구성된다. 가상채널 테이블은 호스트와 상호 채널이 설정될 때마다 생성되는 것으로, 도 1b에 도시된 바와 같이 해당되는 패킷데이타 처리에 관련된 운영정보와 레이트 큐 넘버(Rate Queue Number, 이하 RQNo라고 약함) 필드로 구성된다. 준비상태 큐에는 순차적으로 발생되는 디스크립터의 어드레스가 기록된다.
이와 같이 로컬메모리에 구비되는 디스크립터 테이블 및 VC 테이블과 준비상태 큐를 이용한 기존의 디스크립터 링크처리는 도 2에 도시된 바와 같이 이루어진다.
즉, 제 201 단계에서 준비상태 큐 레지스터를 참조하여 링크하고자 하는 새로운 디스크립터(Current_Descriptor, C_Des라고도 함) 테이블을 로컬메모리로부터 읽는다. 제 202 단계에서 읽혀진 디스크립터 테이블의 VC인덱스 필드에 기록되어 있는 채널정보(VC Index)를 읽고, 제 203 단계로 진행된다. 제 203 단계에서는 제 202 단계에서 읽혀진 채널정보를 참조하여 해당되는 VC테이블을 서치하고, 서치된 VC 테이블의 레이트 큐(Rate Q)필드에 기록되어 있는 레이트 번호를 읽어 해당 레이트 큐(Rate Queue)를 알아낸다.
그 다음 제 204 단계로 진행되어 해당되는 레이트 큐에 연결되어 있는 SDNR(Start Descriptor Number Register, 이하 SDNR)를 읽는다. 읽혀진 SDNR의 값이 0이 아니고 다른 임의의 값이 기록되어 있으면 해당 레이트 큐에 다른 디스크립터가 존재하는 것을 의미하므로 제 205 단계를 통해 제 206 단계로 진행되어 해당 번호를 갖는 디스크립터 테이블(N1_Des)을 디스크립터 테이블 저장영역으로부터 독출한다. 그리고 제 207 단계로 진행되어 읽혀진 디스크립터 테이블에 수록되어 있는 VC인덱스를 읽는다.
제 208 단계에서, 읽혀진 VC인덱스와 제 202 단계에서 읽혀진 링크시키고자 하는 디스크립터의 VC인덱스가 동일한 지를 체크한다. 체크결과, 동일하면 제 209 단계로 진행되어 제 206 단계에서 읽혀진 디스크립터 테이블의 NHD(Next Horizontal Descriptor, 이하 NHD라고 약함)필드의 정보를 독출한다. 독출된 NHD가 0이 아니면 수평방향으로 다른 디스크립터가 존재하는 것을 의미하므로, 제 210 단계를 통해 제 211 단계로 진행되어 NHD에 기록되어 있는 번호를 갖는 디스크립터 테이블(N2_Des)을 읽어 제 209 단계로 리턴된다.
제 209 단계에서는 읽혀진 수평방향의 다음 순번에 해당되는 디스크립터 테이블(N2_Des)의 NHD필드에 기록되어 있는 정보를 독출하여 상술한 제 210 단계를 거치도록 한다. 제 209 단계 내지 제 211 단계를 통한 작업은 제 209 단계에서 독출된 NHD필드의 정보가 0이 될 때까지 반복 수행된다. 이는 NHD가 0의 값을 가져야 해당 디스크립터가 해당 채널의 마지막으로 링크된 디스크립터임을 의미하므로 링크하고자 하는 디스크립터를 링크시킬 수 있기 때문이다.
따라서 제 209 단계에서 읽혀진 NHD가 0이면, 제 210 단계를 통해 제 212 단계로 진행되어 제 209 단계에서 읽혀진 NHD필드에 제 201 단계에서 읽혀진 디스크립터의 번호를 기록하고 다음에 링크하고자 하는 디스크립터를 링크시키기 위하여 리턴된다.
한편, 제 208 단계의 체크결과, 새롭게 발생된 디스크립터와 제 206 단계에서 독출된 디스크립터의 VC인덱스가 동일하지 않으면, 같은 레이트 큐에 속하기는 하나 서로 다른 채널을 갖는 디스크립터임을 의미하므로 제 213 단계로 진행되어 제 206 단계에서 읽혀진 디스크립터의 다음 수직연결 디스크립터(Next Vertical Descriptor, 이하 NVD라고 약함)를 읽는다. 읽혀진 NVD가 0이 아니면 해당 레이트 큐에 다른 채널의 디스크립터가 존재하는 것을 의미하므로, 제 215 단계로 리턴되어 수직방향으로 존재하는 다음 디스크립터 테이블(N2_Des)을 읽는다.
그리고 제 207 단계로 리턴되어 제 215 단계에서 읽혀진 디스크립터 테이블의 VC인덱스를 읽어 제 201 단계에서 읽혀진 디스크립터 테이블의 VC인덱스와 동일한 지를 비교한다. 이와 같이 제 207, 208, 213, 214, 215 단계를 통해 이루어지는 동작은 동일한 VC인덱스를 갖는 디스크립터 테이블이 검색되거나 수직방향으로 링크된 마지막 디스크립터 테이블이 검색될 때까지 반복 수행된다. 따라서 NVD가 0일 때까지 체크되면, 해당 레이트 큐에는 동일한 채널을 갖는 디스크립터가 아직 존재하지 않는 것을 의미하므로 제 214 단계에서 제 212 단계로 진행되어 수직방향으로 NVD필드에 0이 기록된 마지막 링크된 디스크립터의 NVD에 제 201 단계에서 읽혀진 디스크립터 테이블의 번호를 기록하여 링크시키고 리턴된다.
그리고 제 205 단계에서 SDNR이 0이면 해당 레이트 큐에 속한 디스크립터가 전혀 존재하지 않는 것을 의미하므로, 제 212 단계로 바로 진행되어 현재 링크시키고자 하는 디스크립터 테이블의 NVD필드 및 NHD필드에 0을 기록하여 해당 레이트 큐의 처음 디스크립터로 링크시킨 뒤, 리턴된다.
이와 같이 종래에는 디스크립터를 링크시킬 때, 로컬 메모리에 저장되어 있는 VC테이블을 참조하여 해당되는 레이트 큐를 파악한다. 그리고 파악된 레이트 큐에 연결되어 있는 SDNR을 참조하여 해당 레이트 큐의 처음 디스크립터를 파악하여 링크시키고자 하는 디스크립터와 동일한 채널을 갖는 지를 파악한다. 파악한 결과, 동일한 채널을 갖는 경우에는 링크되어 있는 모든 디스크립터 테이블의 NHD필드에 기록되어 있는 정보를 도 3의 가상 레이트 큐에 도시된 바와 같이 순차적으로 참조하여 마지막으로 링크된 디스크립터 테이블을 검색한다. 즉, (301)에 해당되는 디스크립터 테이블의 NHD를 참조하여 (302)에 해당되는 디스크립터 테이블을 서치하고, 서치된 (302)의 디스크립터 테이블의 NHD를 참조하여 (303)에 해당되는 디스크립터 테이블을 서치하고, 서치된 (303)에 해당되는 디스크립터가 마지막 디스크립터인 경우에, 링크시키고자 하는 디스크립터의 번호를 (303) 디스크립터 테이블의 NHD필드에 기록하여 링크시킨다.
그리고 처음 디스크립터의 채널과 링크시키고자 하는 디스크립터의 채널이 동일하지 않은 경우에는 처음 디스크립터부터 수직방향으로 링크되어 있는 디스크립터들의 NVD를 순차적으로 참조하여 현재 링크시키고자 하는 디스크립터와 동일한 채널을 갖는 디스크립터나 마지막 디스크립터를 검색한다.
즉, 도 3에 도시된 가상 레이트 큐에 도시된 바와 같이 링크시키고자 하는 디스크립터의 채널이 처음 디스크립터(301)의 채널과 동일하지 않은 경우에는 처음 디스크립터(301)의 NVD필드를 참조하여 수직방향으로 링크되어 있는 다음 디스크립터(304)를 검색하고, 검색된 다음 디스크립터의 채널이 링크시키고자 하는 디스크립터의 채널과 동일한 경우에는 상술한 해당 채널에서의 링크처리시와 같이 해당 채널에 링크되어 있는 각 디스크립터의 NHD를 순차적으로 참조하여 링크처리를 하고, 채널이 동일하지 않은 경우에는 디스크립터(304)의 NVD를 참조한다. 이 때, NVD가 0이면, 디스크립터(304)가 수직방향으로 마지막 링크된 디스크립터이므로 디스크립터(304)의 NVD에 현재 링크하고자 하는 디스크립터의 번호를 기록하여 링크시킨다.
이처럼 기존에는 하나의 디스크립터를 링크시킬 때, 링크되는 위치를 찾기 위하여 이미 링크된 디스크립터 테이블을 일일이 검색하도록 되어 있어 링크처리시간이 많이 소요되어 실시간 처리를 어렵게 하는 단점이 있다. 이러한 단점은 이미 링크된 동일한 채널의 디스크립터가 많을수록 더욱 심각하다. 이는 해당 채널의 링크된 디스크립터가 N개인 경우에, 현재 발생된 디스크립터를 링크하기 위해서는 N번에 걸쳐 링크된 순서대로 디스크립터 테이블을 검색하고, 마지막으로 링크된 디스크립터가 검색되면, 링크처리가 이루어지기 때문이다.
본 발명은 상술한 단점을 개선하기 위하여 안출한 것으로서, VC테이블에 마지막으로 링크된 디스크립터 번호를 기록할 수 있는 필드를 구성하고, 각 레이트 큐에 수직방향으로 링크된 마지막 디스크립터 번호를 저장하는 레지스터(VEDR:Vertical End Descriptor number Register)를 연결하여 고속의 디스크립터 링크처리를 가능하게 하는 디스크립터 고속 링크방법 및 장치를 제공하는 데 그 목적이 있다.
상기 목적을 달성하기 위하여 본 발명에 따른 디스크립터 고속 링크방법은, 다중 채널에서 발생한 데이터를 비동기식 전송모드 셀로 전송하기 위하여, 로컬메모리에 저장되어 있는 디스크립터 테이블과 가상채널 테이블을 참조하여 디스크립터를 링크하는 방법에 있어서, 로컬메모리에 저장되어 있는 디스크립터 테이블중 링크하고자 하는 디스크립터 테이블을 읽는 단계; 읽혀진 디스크립터 테이블에 수록되어 있는 가상채널 인덱스를 참조하여 상기 로컬메모리에 저장되어 있는 해당 가상채널 테이블의 마지막 디스크립터 번호(EDN) 필드에 기록되어 있는 정보를 읽는 단계; 읽혀진 마지막 디스크립터 번호 필드의 정보가 0인 지를 체크하는 단계;체크결과, 마지막 디스크립터 번호 필드의 정보가 0이 아니면, 읽혀진 마지막 디스크립터 번호를 참조하여 해당 채널의 마지막으로 링크된 디스크립터 테이블을 서치하는 제 1 서치단계;서치된 마지막으로 링크된 디스크립터 테이블의 다음 수평연결 번호(NHD)필드에 링크하고자 하는 디스크립터의 번호를 기록하여 링크처리를 하는 제 1 링크처리단계; 해당 가상채널 테이블의 상기 마지막 디스크립터 번호 필드의 정보를 링크하고자 하는 디스크립터의 번호로 갱신하는 제 1 갱신단계; 체크결과, 마지막 디스크립터 번호 필드의 정보가 0이면 해당 가상채널 테이블의 상기 마지막 디스크립터 번호 필드의 정보를 링크하고자 하는 디스크립터의 번호로 갱신하는 제 2 갱신단계; 제 2 갱신단계 수행후, 해당 가상채널 테이블의 레이트 큐 필드에 기록되어 있는 정보를 참조하여 해당 레이트 큐의 수직방향으로 링크된 마지막 디스크립터 테이블을 서치하는 제 2 서치단계; 제 2 서치단계에서 서치된 디스크립터 테이블의 다음 수직연결 번호(NVD)필드에 링크하고자 하는 디스크립터의 번호를 기록하여 링크시키는 제 2 링크처리단계를 포함하여 수행되는 것을 특징으로 한다.
상기 목적을 달성하기 위하여 본 발명에 따른 디스크립터 고속 링크장치는, 다중 채널에서 발생한 데이터를 비동기식 전송모드 셀로 전송하기 위하여 발생된 디스크립터에 대한 링크처리를 하는 장치에 있어서, 레이트 큐별로 해당되는 시작디스크립터 번호를 저장하는 제 1 레지스터(SDNR) 및 수직방향으로 링크된 마지막 디스크립터 번호를 저장하는 제 2 레지스터(VEDR)로 구성된 레지스터군; 패킷데이타가 전송될 때마다 소정 단위로 형성되는 디스크립터 테이블들을 저장되는 디스크립터 테이블 저장부; 해당 채널에 링크된 마지막 디스크립터 번호 필드 및 해당 레이트 큐필드가 구비되어 있는 가상채널 테이블들을 저장하는 가상채널 테이블 저장부; 링크하고자 하는 디스크립터가 발생되면, 상기 디스크립터 테이블 저장부로부터 해당되는 디스크립터 테이블을 읽어 대응되는 가상채널 테이블을 서치하고, 서치된 가상채널 테이블의 상기 마지막 디스크립터 번호 필드정보를 참조하여 해당 채널의 마지막 링크된 디스크립터를 바로 검색하여 링크시키는 링크처리부를 포함하는 것을 특징으로 한다.
도 1은 종래의 디스크립터 테이블과 가상채널 테이블의 구조도이고,
도 2는 기존에 디스크립터 링크방법에 대한 동작 흐름도이고,
도 3은 도 2와 같은 방식으로 디스크립터를 링크할 때, 레이트 큐의 가상 운영 예시도이고,
도 4는 본 발명에 따른 디스크립터 고속 링크장치를 구비한 하드웨어 구성도이고,
도 5는 본 발명에 따른 디스크립터 링크방법에 대한 동작 흐름도이고,
도 6은 본 발명에 따라 구성되는 가상채널 테이블의 구조도 및 디스크립터 링크시 레이트 큐의 가상 운영 예시도이다.
〈도면의 주요부분에 대한 부호의 설명〉
401:호스트 인터페이스부 402:링크처리부
403:메모리 인터페이스부 404:준비상태 큐 레지스터부
405:레지스터군 410:로컬 메모리
411:디스크립터 테이블 저장부 412:가상채널 테이블 저장부
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세하게 설명하기로 한다.
도 4는 본 발명에 따른 장치를 구비한 하드웨어 구성도로서, 미도시된 호스트측와 데이터 송수신이 가능하도록 인터페이스처리를 하는 호스트 인터페이스부(401), 호스트 인터페이스부(401)를 통해 전송되는 패킷데이타에 대해 본 발명에 따라 링크처리를 하는 링크 처리부(402), 기존과 같이 구성되는 디스크립터 테이블을 저장하는 저장부(411) 및 본 발명에 따라 마지막으로 링크된 디스크립터 번호를 기록할 수 있는 필드가 새롭게 구비된 VC 테이블을 저장하는 저장부(412)를 구비한 로컬 메모리(410), 링크처리부(402)가 로컬 메모리(410)에 대하여 읽기 및 쓰기를 할 수 있도록 인터페이스 처리를 하는 메모리 인터페이스부(403), 저장부(411)에 저장된 디스크립터 테이블의 어드레스를 순차적으로 저장하고 있는 준비상태 큐 레지스터부(404), 각 레이트 큐별로 처음 디스크립터 번호 및 수직방향으로 링크된 마지막 디스크립터 번호를 각각 저장할 수 있는 레지스터들로 이루어진 레지스터군(405)으로 구성된다.
도 5는 본 발명에 따른 디스크립터 고속 링크방법에 대한 동작 흐름도이고, 도 6a는 본 발명에 따라 해당 레이트 큐에 존재하는 마지막 디스크립터의 번호를 저장할 수 있는 필드가 할당된 VC 테이블의 구조도이고, 도 6b는 본 발명에 따라 링크가 이루어지는 레이트 큐의 가상적인 예시도이다.
그러면, 도 4 내지 도 6을 참조하여 본 발명에 따른 실시예를 상세하게 설명하기로 한다.
먼저, 호스트 인터페이스부(401)를 통해 전송되는 패킷데이타에 대한 디스크립터 테이블의 생성 및 VC테이블의 생성이 기존과 같은 방식으로 이루어져, 로컬메모리(410)의 디스크립터 테이블 저장부(411) 및 VC 테이블 저장부(412)에 저장되고 있는 상태에서, 하나의 디스크립터를 링크시키고자 할 때, 링크 처리부(402)는 제 501 단계로 진행되어 링크시키고자 하는 디스크립터 테이블을 읽는다. 즉, 준비상태 큐(404)에 기록되어 있는 어드레스를 참조하여 로컬메모리(410)의 디스크립터 테이블 저장부(411)에 저장되어 있는 해당 디스크립터 테이블(C_Des)을 읽는다.
그리고 제 502 단계로 진행되어 읽혀진 디스크립터 테이블의 VC 인덱스 필드에 수록되어 있는 정보를 읽는다. 그 다음 제 503 단계로 진행되어 읽혀진 VC 인텍스를 이용하여 VC테이블 저장부(412)에 저장되어 있는 해당 VC테이블을 검색하고, 검색된 VC테이블의 마지막 디스크립터 번호(EDN:End Descriptor Number, 이하 EDN이라 약함) 필드에 기록되어 있는 정보를 읽는다. 이 때, 마지막 디스크립터 번호 필드는 도 6a에 도시된 바와 같이 레이트 큐필드에 이웃한 영역으로 설정된다. 그리고 마지막 디스크립터 번호 필드에 기록되어 있는 정보는 해당 채널의 마지막으로 링크된 디스크립터의 번호이다.
이와 같이 검색된 VC테이블의 END데이타가 독출되면, 링크처리부(402)는 제 504 단계로 진행되어 독출된 END가 0인 지를 체크한다. 체크결과, 0이 아니면 해당 채널에 링크되어 있는 디스크립터가 존재하는 것을 의미하므로, 제 505 단계로 진행되어 END에 기록되었던 번호를 참조하여 해당되는 디스크립터 테이블을 검색한다. 이 때 검색되는 디스크립터 테이블은 해당 채널의 마지막으로 링크된 디스크립터이므로 제 506 단계로 진행되어 링크 처리부(402)는 검색된 디스크립터 테이블의 NHD필드에 현재 링크시키고자 하는 디스크립터의 번호를 기록(WR)하여 링크시키고, 제 507 단계로 진행되어 해당 VC테이블의 END데이타를 링크시키고자 하는 디스크립터 번호로 갱신한 다음 리턴된다. 이 때, VC테이블의 END데이타에 대한 갱신은 제 504 단계와 제 505 단계 사이 이루어지도록 구현될 수도 있다.
한편, 제 504 단계의 체크결과, 읽혀진 EDN이 0이면 해당 채널에 대해 링크된 디스크립터가 전혀 존재하지 않음을 의미하므로 제 508 단계로 진행되어 해당되는 VC테이블의 EDN필드에 현재 링크하고자 하는 디스크립터의 번호를 기록하고, 제 509 단계로 진행되어 레지스터군(405)에 구비되어 있는 해당 레이트 큐에 연결되는 VEDR에 저장된 정보를 읽는다.
읽혀진 VEDR이 0이 아니면, 해당 레이트 큐에 수직방향으로 링크되어 있는 디스크립터가 존재함을 의미하므로 제 510 단계를 통해 제 511 단계로 진행되어 읽혀진 VEDR을 참조하여 수직방향으로 링크된 마지막 디스크립터 테이블을 검색한다. 그리고 제 512 단계로 진행되어 검색된 디스크립터 테이블의 NVD에 현재 링크하고자 하는 디스크립터 번호를 기록하여 링크시킨다. 그 다음 제 513 단계로 진행되어 레지스터군(405)에 구비되어 있는 VEDR의 정보를 현재 링크시키고자 하는 디스크립터의 번호로 갱신한 다음 리턴된다. 이 때 VEDR정보에 대한 갱신과정 역시 제 509 단계와 제 510 단계 사이에 이루어지도록 구현될 수도 있다.
한편, 제 510 단계의 체크결과, 읽혀진 VEDR이 0이면, 해당 레이트 큐의 수직방향으로 링크된 디스크립터가 존재하지 않음을 의미하는데, 이는 해당 레이트 큐에 링크된 디스크립터가 전혀 존재하지 않음을 의미하기도 한다. 따라서 링크 처리부(402)는 제 514 단계로 진행되어 레지스터군(405)에 구비되어 있는 해당 레이트 큐의 SDNR의 정보를 현재 링크시키고자 하는 디스크립터의 번호로 기록하고, 제 513 단계로 진행되어 VEDR도 SDNR에 기록된 것과 동일한 번호를 기록한다. 따라서 레이트 큐에 처음 디스크립터가 할당될 때, SDNR과 VEDR에는 동일한 디스크립터의 번호가 기록된다. 그러나 계속적인 링크처리에 의해 다른 채널의 디스크립터가 새롭게 링크될 때, VEDR의 값만 새롭게 링크되는 디스크립터의 번호로 갱신된다.
도 6b도에 도시된 레이트 큐의 가상 예시도를 설명하면, VC1 가상채널에 해당되는 디스크립터를 링크하고자 할 때에는 VC1 가상채널 테이블의 END필드에 기록되어 있는 정보에 의해 마지막으로 링크된 디스크립터를 서치하여 링크하게 되고, 레이트 큐 N에 해당되는 VC N 가상채널에 해당되는 디스크립터를 링크하고자 할 때에는 해당 레이트 큐에 해당 채널의 디스크립터가 전혀 존재하지 않는 상황이므로 해당 레이트 큐에 연결되어 있는 VEDR를 참조하여 수직방향으로 마지막으로 링크된 디스크립터(VC 7채널의 디스크립터)를 서치하여 VC N을 링크시킨다.
이상에서 설명한 바와 같이 본 발명은 VC테이블에 마지막으로 링크되는 디스크립터 번호를 기록할 수 있는 필드를 할당하고, 각 레이트 큐별로 수직방향으로 링크된 마지막 디스크립터의 번호를 저장할 수 있는 레지스터를 더 할당하여 디스크립터의 링크 위치를 바로 서치할 수 있도록 함으로써, 디스크립터 링크처리시간을 단축시켜 전체적인 셀 전송속도를 향상시킬 뿐아니라 마지막에 링크된 디스크립터 테이블을 바로 검색하는 방식으로 운영되어 외부 메모리에 대한 이용시간을 줄여 메모리의 운용효율을 향상시키는 이점 등이 있다.

Claims (5)

  1. 다중 채널에서 발생한 데이터를 비동기식 전송모드 셀로 전송하기 위하여, 로컬메모리에 저장되어 있는 디스크립터 테이블과 가상채널 테이블을 참조하여 디스크립터를 링크하는 방법에 있어서,
    상기 로컬메모리에 저장되어 있는 디스크립터 테이블중 링크하고자 하는 디스크립터 테이블을 읽는 단계;
    읽혀진 상기 디스크립터 테이블에 수록되어 있는 가상채널 인덱스를 참조하여 상기 로컬메모리에 저장되어 있는 해당 가상채널 테이블의 마지막 디스크립터 번호(EDN) 필드에 기록되어 있는 정보를 읽는 단계;
    읽혀진 상기 마지막 디스크립터 번호 필드의 정보가 0인 지를 체크하는 단계;
    상기 체크결과, 상기 마지막 디스크립터 번호 필드의 정보가 0이 아니면, 읽혀진 상기 마지막 디스크립터 번호를 참조하여 해당 채널의 마지막으로 링크된 디스크립터 테이블을 서치하는 제 1 서치단계;
    서치된 상기 마지막으로 링크된 디스크립터 테이블의 다음 수평연결 번호(NHD)필드에 상기 링크하고자 하는 디스크립터의 번호를 기록하여 링크처리를 하는 제 1 링크처리단계;
    상기 해당 가상채널 테이블의 상기 마지막 디스크립터 번호 필드의 정보를 상기 링크하고자 하는 디스크립터의 번호로 갱신하는 제 1 갱신단계;
    상기 체크결과, 상기 마지막 디스크립터 번호 필드의 정보가 0이면 상기 해당 가상채널 테이블의 상기 마지막 디스크립터 번호 필드의 정보를 상기 링크하고자 하는 디스크립터의 번호로 갱신하는 제 2 갱신단계;
    상기 제 2 갱신단계 수행후, 상기 해당 가상채널 테이블의 레이트 큐 필드에 기록되어 있는 정보를 참조하여 해당 레이트 큐의 수직방향으로 링크된 마지막 디스크립터 테이블을 서치하는 제 2 서치단계;
    상기 제 2 서치단계에서 서치된 디스크립터 테이블의 다음 수직연결 번호(NVD)필드에 상기 링크하고자 하는 디스크립터의 번호를 기록하여 링크시키는 제 2 링크처리단계를 포함하여 수행되는 것을 특징으로 하는 디스크립터 고속 링크방법.
  2. 제 1 항에 있어서,
    상기 제 2 서치단계는 이전의 링크처리로 상기 해당 레이트 큐에 할당된 수직방향으로 링크된 마지막 디스크립터 번호를 참조하여 해당되는 디스크립터 테이블을 서치하고, 상기 제 2 링크처리단계 수행후, 상기 링크하고자 하는 디스크립터의 번호로 상기 수직방향으로 링크된 마지막 디스크립터 번호를 갱신하는 것을 특징으로 하는 디스크립터 고속 링크방법.
  3. 제 2 항에 있어서,
    상기 레이트 큐에 할당된 상기 수직방향으로 링크된 마지막 디스크립터 번호가 0인 경우에 상기 수직방향으로 링크된 마지막 디스크립터 번호를 갱신할 때, 상기 해당 레이트 큐에 할당된 시작 디스크립터 번호도 갱신되는 것을 특징으로 하는 디스크립터 고속 링크방법.
  4. 다중 채널에서 발생한 데이터를 비동기식 전송모드 셀로 전송하기 위하여 발생된 디스크립터에 대한 링크처리를 하는 장치에 있어서,
    레이트 큐별로 해당되는 시작디스크립터 번호를 저장하는 제 1 레지스터(SDNR) 및 수직방향으로 링크된 마지막 디스크립터 번호를 저장하는 제 2 레지스터(VEDR)로 구성된 레지스터군;
    패킷데이타가 전송될 때마다 소정 단위로 형성되는 디스크립터 테이블들을 저장하는 디스크립터 테이블 저장부;
    해당 채널에 링크된 마지막 디스크립터 번호 필드 및 해당 레이트 큐필드가 구비되어 있는 가상채널 테이블들을 저장하는 가상채널 테이블 저장부;
    링크하고자 하는 디스크립터가 발생되면, 상기 디스크립터 테이블 저장부로부터 해당되는 디스크립터 테이블을 읽어 대응되는 가상채널 테이블을 서치하고, 서치된 가상채널 테이블의 상기 마지막 디스크립터 번호 필드정보를 참조하여 해당 채널의 마지막 링크된 디스크립터를 바로 검색하여 링크시키는 링크처리부를 포함하는 것을 특징으로 하는 디스크립터 고속 링크장치.
  5. 제 4 항에 있어서,
    상기 링크처리부는 상기 해당 채널에 링크된 디스크립터가 존재하지 않으면, 해당 레이트 큐에 연결되어 있는 상기 제 2 레지스터(VEDR)를 참조하여 수직방향으로 링크된 마지막 디스크립터를 서치하고, 서치된 디스크립터의 다음 수직연결 디스크립터 필드(NVD)에 상기 링크시키고자 하는 디스크립터의 번호를 기록하여 링크처리를 하는 것을 특징으로 하는 디스크립터 고속 링크장치.
KR1019970081621A 1997-12-31 1997-12-31 비동기식 전송모드 통신시스템에 있어서 디스크립터 고속 링크방법 및 장치 KR100258566B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970081621A KR100258566B1 (ko) 1997-12-31 1997-12-31 비동기식 전송모드 통신시스템에 있어서 디스크립터 고속 링크방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970081621A KR100258566B1 (ko) 1997-12-31 1997-12-31 비동기식 전송모드 통신시스템에 있어서 디스크립터 고속 링크방법 및 장치

Publications (2)

Publication Number Publication Date
KR19990061362A KR19990061362A (ko) 1999-07-26
KR100258566B1 true KR100258566B1 (ko) 2000-06-15

Family

ID=19530613

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970081621A KR100258566B1 (ko) 1997-12-31 1997-12-31 비동기식 전송모드 통신시스템에 있어서 디스크립터 고속 링크방법 및 장치

Country Status (1)

Country Link
KR (1) KR100258566B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100369403B1 (ko) * 1999-12-07 2003-01-30 사단법인 고등기술연구원 연구조합 Ａａｌ 처리를 위한 호스트 인터페이스 장치 및 그 제어방법
KR100335388B1 (ko) * 1999-12-07 2002-05-06 김덕중 에이티엠 셀의 채널연결정보를 검색하기 위한 방법 및 장치

Also Published As

Publication number Publication date
KR19990061362A (ko) 1999-07-26

Similar Documents

Publication Publication Date Title
US6775281B1 (en) Method and apparatus for a four-way hash table
US7277426B2 (en) Method and apparatus for reordering entries in a multi probe lookup
JPH077524A (ja) 通信加入者のアドレス識別子へのアクセス方法
US6606715B1 (en) Device control apparatus and control method
US5924127A (en) Address translation buffer system and method for invalidating address translation buffer, the address translation buffer partitioned into zones according to a computer attribute
US6201755B1 (en) Method and system for storing and retrieving information in a communications node
CA2221797C (en) Linked caches for context data search
US5146560A (en) Apparatus for processing bit streams
EP1232612B1 (en) Table lookup mechanism for address resolution in a packet network switch
US6421660B1 (en) Enhanced searching method and apparatus for variable bit chains
CN111541617B (zh) 一种用于高速大规模并发数据流的数据流表处理方法及装置
KR100258566B1 (ko) 비동기식 전송모드 통신시스템에 있어서 디스크립터 고속 링크방법 및 장치
JPH10255485A (ja) 連想メモリおよびネットワークフレーム中継器
KR100232493B1 (ko) 비동기 전송 모드 통신에 있어서 디스크립터 링크 처리 방법
JPH0969839A (ja) Ａｔｍ交換機及びａｔｍ交換機におけるｖｐｉ・ｖｃｉの管理方法
KR100333733B1 (ko) 비동기 전송모드 연결식별자 관리 장치 및 방법
CN109325149A (zh) Xml报文检索方法及装置
KR100335388B1 (ko) 에이티엠 셀의 채널연결정보를 검색하기 위한 방법 및 장치
KR100275486B1 (ko) 비동기 전송 방식 시스템에서의 수신된 셀이 속한 가상 연결 테이블의 번지를 찾는 테이블 룩업 방법
JP3008905B2 (ja) Ａｂｒシェーパのレート制御方式
JPS6319939A (ja) 通信制御装置
EP0344915A2 (en) Apparatus for processing bit streams
KR100265251B1 (ko) 링크가용이한디스크립터메모리
KR100428316B1 (ko) 피에스티엔 정합용 에이티엠 정합 장치
KR100287648B1 (ko) 이동통신 교환기의 데이터 베이스 관리 시스템에서 대용량가입자 수용방법

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20030307

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee