KR0132959B1 - 비동기 전달모드(atm)망에서 비연결형 데이터 서비스 제공을 위한 비연결형 서버 - Google Patents

비동기 전달모드(atm)망에서 비연결형 데이터 서비스 제공을 위한 비연결형 서버

Info

Publication number
KR0132959B1
KR0132959B1 KR1019940036106A KR19940036106A KR0132959B1 KR 0132959 B1 KR0132959 B1 KR 0132959B1 KR 1019940036106 A KR1019940036106 A KR 1019940036106A KR 19940036106 A KR19940036106 A KR 19940036106A KR 0132959 B1 KR0132959 B1 KR 0132959B1
Authority
KR
South Korea
Prior art keywords
cell
address
value
header
header conversion
Prior art date
Application number
KR1019940036106A
Other languages
English (en)
Other versions
KR960027730A (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 KR1019940036106A priority Critical patent/KR0132959B1/ko
Priority to US08/577,346 priority patent/US5701300A/en
Publication of KR960027730A publication Critical patent/KR960027730A/ko
Application granted granted Critical
Publication of KR0132959B1 publication Critical patent/KR0132959B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/564Connection-oriented
    • H04L2012/5642Multicast/broadcast/point-multipoint, e.g. VOD
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5645Connectionless
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly

Abstract

본 발명은 비동기 전달보드(ATM) 망에서 비연결형 데이터 서비스 제공을 위한 비연결형 서버에 관한 것으로, 특히 셀복제기능을 서버내에 포함하고 있으므로 개별주소값을 가진 셀의 라우팅을 수행하는 서버, 셀의 복제기능만을 수행하는 멀티캐스트 서버, 그룹주소와 개별주소값을 가진 셀들을 동시에 처리할 수 있는 복합형 비연결형 서버로 활용할 수 있으며, 64비트의 목적지주소를 모두 사용하여 라우팅을 수행하므로 목적지주소에 포함된 국가번호, 국내 착신지 번호, 가입자 번호영역의 길이가 변경되어도 이에 유연하게 대처할 수 있으며, 목적지주소로써 E.164뿐만 아니라 LAN 주소등 다른 주소체계도 사용이 가능하며, ATM 적응계층의 다중화식별자인 MID값의 할당가능한 범위를 지정할 수 있도록 하므로써 ATM 연결에 다수의 ATM 적응계층 연결의 다중화가 가능하도록 하여 다수의 단말이 하나의 ATM 가상연결을 통하여 비연결형 서버와 접속될 수 있으며, 헤더변환테이블을 검색하는 기능과 헤더변환테이블에 헤더변환 정보를 써넣거나 헤더변환테이블에서 필요한 헤더변환정보를 읽어내는 기능을 분리하고 이 두기능이 독립적으로 수행될 수 있도록 하므로써 각각의 기능을 단순화될뿐만 아니라 파이프라인 방식의 처리를 가능하게하여 고 속의 비연결형 셀 처리할 수 있는 효과가 있다.

Description

비동기 전달모드(ATM)망에서 비연결형 데이터 서비스 제공을 위한 비연결형 서버
제1도는 본 발명이 적용도는 ATM 망의 구성도,
제2도는 사용자 단말로 부터 LAN, ATM교환기, 비연결형 서버를 통과할 때의 프로토콜의 계층 구조도,
제3도는 비연결형 프레임을 비연결형 서버로 전송하기 위해 셀화하는 과정을 나타낸 설명도,
제4도는 비연결형 서버간 접속방식의 예시도,
제5도는 망내에 하나의 GAA 또는 하나의 GAA와 다수의 NGAA를 두 그룹 주소를 가진 프레임을 처리하는 방법의 예시도,
제6도는 하나의 점대다점 ATM 연결을 통하여 다수의 비연결형 계층이 다중화되는 예시도,
제7도는 본 발명에 따른 비연결형 서버의 동작원리를 나타낸 설명도,
제8도는 본 발명에 따른 비연결형 서버의 구성도,
제9도는 제8도의 셀헤더 검사수단의 세부 구성도,
제10도는 제8도의 목적지주소 처리수단의 세부 구성도,
제11도는 제10도의 MID 발생수단의 세부 구성도,
제12도는 제11도의 MID 제어기의 동작 흐름도,
제13도는 제8도의 헤더변환 처리수단의 세부 구성도,
제14도는 헤더변환 처리수단에서 출력되는 셀의 헤더 포맷도,
제15도는 제8도의 그룹주소셀 처리수단의 세부 구성도,
제16도는 제15도의 셀복제수단의 세부 구성도,
제17도는 셀복제수단에서의 그룹주소셀과 복제된 개별주소셀들의 헤더 포맷도.
* 도면의 주요부분에 대한 부호의 설명
81:셀헤더 검사수단 82:목적지주소 처리수단,
83:헤더변환 처리수단 84:그룹주소셀 처리수단
본 발명은 비동기 전달보드(ATM)망에서 비연결형 데이타 서비스를 제공하기 위한 비연결형 서버장치에 관한 것으로, 특히 ATM망에 접속되어 근거리 정보 통신망(LAN) 또는 단말에서 발생한 비연결형 데이타의 라우팅을 수행하여 목적지로 전달하는 비연결형 서비에 관한 것이다.
제1도는 본 발명이 적용되는 일반적인 ATM 망의 구성을 나타낸 것으로, 도면부호 13은 연동장치를, 14는 사용자 단말을 각각 나타낸다.
비연결형 서버(12)는 ATM 교환기(11)에 접속되고, 가상연결을 통하여 LAN 또는 다른 비연결형 서버와 접속되어 있으며, LAN 또는 다른 비연결형 서버로 부터 입력된 셀을 목적지 주소값에 따라 출력될 가상연결로 전달한다.
제2도는 사용자 단말로 부터 LAN, ATM교환기, 비연결형 서버를 통과할 때의 프로토콜의 계층구조를 나타낸 것이다.
비연결형 서버에서의 프로토콜은 ITU 1.364에서 권고하는 CLNAP(ConnectionLess Network Access Point)와 AAL(ATM Adaptive Layer) 3/4 이므로, 연동장치는 LAN에 접속된 단말(21)이 사용하는 프로토콜을 비연결형 서버(24)에서 사용하는 프로토콜로 변환하는 기능을 가져야 한다.
연동장치에서 CLNAP와 AAL3/4를 사용하여 분할된 셀은 가입자와 비연결형 서버간에 설정되어 있는 ATM 가상연결을 통해 비연결형 서버(24)로 전송된다. 즉, 가입자와 서버간에 설정된 ATM 가상연결 값에 따라 연동장치에서 출력되는 비연결형 프레임은 비연결형 서버(24)로 보내진다.
비연결형 서버(24)는 이 비연결형 프레임을 수신하여 목적지 주소로 향하는 라우팅 정보를 구하고 해당 ATM 가상연결 값, 즉 비연결형 서버와 목적지 단말간에 설정된 ATM 가상연결을 통해 ATM 교환기(25)를 거쳐 목적지 연동장치로 상기 비연결형 프레임을 전송한다.
목적지 연동장치는 비연결형 서버(24)가 사용한 비연결형 프로토콜을 목적지 단말(27)이 갖는 LAN 프로토콜 변환한 후, 이를 목적지 단말(27)로 전송한다.
제3도는 소스 연동장치에서 소스 사용자 단말로 부터 수신한 비연결형 프레임을 비연결형 서버로 전송하기 위해 셀화하는 과정을 나타낸 것이다.
연동장치는 먼저 소스 사용자 단말로 부터 수신한 비연결형 프레임 (CLNAP-SDU)(31)에, 이 비연결형 프레임이 향하는 목적지 사용자 단말이 접속되어 있는 연동장치의 주소를 포함하는 헤더와 CRC-32로 구성된 트레일러를 부가하여 CLNAP_PDU(32)를 만든다.
그 다음에 CPCS(Common Part Convergence Sublayer) 계층에서, 상기 CLNAP_PDU(32)에 프레임 레벨의 에러제어 기능과 프레임 크기 지시 기능을 갖는 헤더와 트레일러를 부가하여 CPCS_PDU(33)를 구성한 후 SAR(Segmentation And Reassembly) 계층에서 상기 CPCS_PDU(33)를 일정크기(44옥텟)의 세그먼트로 분할한 후, 분할된 각 세그먼트들이 동일 프레임에 속한 것임을 나타내는 MID(Multiplexing IDentifier)를 부가하며, 세그먼트의 순서에 따라 세그먼트 타입(ST)을 BOM, COM, EOM으로 부가하고, 이들 정보에 대한 CRC(Cyclic Redundancy Cheks)를 부가함으로써, 48옥텟의 셀 페이로드(SAR_PDU)(34)를 구성한다.
마지막으로 ATM 계층에서, 이 페이로드(34)에 연동장치와 비연결형 서버간에 설정된 가상경로 식별자(VPI)/가상채널 식별자(VCI)를 부가하여 ATM 셀(35)를 구성하여 젼송한다.
제4도는 여러형태의 비연결형 망을 구성하는 비연결형 서버간 접속 방식을 나타낸 것으로, 비연결형 망은 ATM망 내에서 비연결형 서버들과 서버들간 또는 서버와 가입자간을 접속하는 가상연결로 구성된다.
비연결형 데이타 트래픽량, 가입자수 등에 따라 비연결형 망 토폴로지는 여러 형태로 구성될 수 있고, 이는 비연결형 서버들을 접속하는 방식에 따라 이루어진다.
제4도의 (가)는 ATM 망내의 하나의 비연결형 서버로 모든 LAN과 비연결형 단말의 데이타가 집중되는 구조이다. 모든 LAN 및 비연결형 단말은 비연결형 서버와 ATM 가상연결을 통해 스타형태로 접속되며, 비연결형 서버는 이들 모든 가입자의 주소를 갖고 있다. 이 경우는 소규모 비연결형 망을 구성할 때 적합하다.
제4도의 (나)는 ATM망내에 몇 개의 서버를 두고 이들간을 메쉬(mesh) 형태로 접속한 구조이다. 각 LAN과 단말들은 자신에게 가까운 비연결형 서버에 접속되고, 각 비연결형 서버는 비연결형 망내에 있는 모든 LAN과 단말의 주소를 갖는다. 이 경우는 비연결형 트래픽이 (가)보다 많아진 경우 적용할 수 있다. 그러나, 각 서버는 비연결형 망내의 모든 가입자와 관련된 라우팅 정보를 가져야 하므로, 가입자 수가 많아질수록 비연결형 서버의 크기는 증가하고, 가입자 정보의 변경시 모든 서버에서 관련 데이타에 대한 변경작업이 이루어져야 한다.
제4도의 (다)는 서버들간에 계층을 두어 다른 서버와의 통신은 상위 서버를 통하여 수행하는 구조이다. 각 비연결형 서버는 자신과 접속된 가입자들의 주소만을 가지며, 비연결형 프레임을 수신하여 목적지 주소검색 실패시 해당 프레임을 상위서버로 전송한다. 상위서버는 비연결형 망에 있는 모든 가입자의 주소를 알고 있어야 한다.
비연결형 망에서 그룹주소를 가진 프레임의 처리를 위하여, 1994년 3월의 ITU 권고안 1.364에서는 망내에 하나의 GAA(group address agent)를 두는 방법과 하나의 GAA와 다수의 NGAA(nested GAA)를 두는 방법을 제안하고 있다. GAA와 NGAA는 그룹주소 프레임을 해당그룹에 속한 개별주소로 복제하는 기능을 수행한다.
즉, 제 5 도의 (가)는 하나의 GAA만을 두는 방법으로 GAA에서 프레임의 그룹주소에 속한 다수의 개별 목적지로 향하는 프레임을 모두 복사하여 전달한다. 이 방법은 모든 그룹주소 프레임의 복사가 GAA에 집중되므로 망의 효율이 저하되는 단점이 있다. 비연결형 서버 1에서는 그룹 주소를 가진 프레임도 개별주소를 가진 프레임과 동일하게 처리한다. 그러나, GAA기능을 가진 비연결형 서버 3에서는 그룹주소를 가진 프레임에 대하여는 그룹에 속한 모든 개별주소로 프레임을 복사하여 전달한다.
제5도의 (나)는 GAA와 NGAA를 두는 방법으로, GAA는 일부의 개별주소값을 가진 단말들과 2개 이상의 개별주소를 거느리고 있는 NGAA들을 관리하고 있다. 단말에서 송신한 그룹주소를 가진 프레임은 GAA로 전달되며, GAA는 GAA가 직접 관리하고 있는 개별주소와 NGAA에만 프레임을 복사하여 전달한다. NGAA는 GAA로 부터 도착한 프레임을 복사하여 자신이 거느리고 있는 개별주소로 전달한다. 이 방법은 단말에서 가까운 NGAA에서 복사하여 전달하므로 망이용 효율이 높아진다. 이 경우 비연결형 서버3의 GAA는 그룹주소를 가진 프레임에 대하여는 단말 및 NGAA로 프레임을 복제하여 전달하는 기능을 가져야 하며, 비연결형 서버4에서는 일부의 그룹주소 프레임에 대하여는 GAA로 전달하고 GAA로 부터 도착한 프레임에 대하여는 해당 NGAA에 속한 단말들로 프레임을 복사하여 전달하는 기능을 가져야 한다. ATM망에서 GAA 기능은 비연결형 서버와 별도로 분리되어 수행될 수 있으나 NGAA의 기능은 단말이 접속되는 비연결형 서버내에서 수행될 경우 망효율을 높일 수 있다.
비연결형 서버는 다수의 LAN 또는 단말과 가상채널을 통하여 접속되어 있으므로 다수의 가상연결을 처리할 수 있어야 한다. 하나의 가상 연결에는 다수의 프레임이 다중화식별자(MID)에 의하여 다중화되어 있으므로, 하나의 서버는 최대 Nchannel X Nframe 개의 프레임을 동시에 처리할 수 있어야 한다(Nchannel은 하나의 서버가 설정할 수 있는 최대 가상채널의 수이며, Nframe은 단위채널당 다중화될 수 있는 프레임의 최대 수를 나타낸다). 따라서, 비연결형 서버는 다수의 가상연결을 처리할 수 있어야 하며, 또한 가상연결을 통하여 전달되는 셀의 목적지주소를 분석하여 라우팅을 수행하여야 하므로 다수의 목적지주소를 처리할 수 있어야 한다.
그러나, 종래의 서버는 최대 처리 가능한 가상연결의 수와 목적지주소의 갯수가 256개로 제한되어 있다는 단점이 있다.
또한, 비연결형 셀은 비연결형 프레임의 목적지 주소값에 의하여 라우팅이 수행되며 비연결형 프레임의 목적지주소는 4비트의 주소형태영역과 60비트의 E.164 주소값으로 구성된다. 주소형태영역은 특정 목적지를 나타내는 개별주소(individual address)와 특정그룹의 주소를 나타내는 그룹주소 (group address)를 구분하는 구분자로 사용된다.
60비트의 E.164 주소영역은 국가번호(contry code), 국내 착신지 번호(national destination code) 그리고 가입자번호(subcriber number)영역으로 나누어진다 상기 주소영역을 구성하고 있는 국가번호, 국내 착신지 번호, 가입자 번호영역의 각각은 그 길이가 가변적으로 사용되고 있다.
그러나, 종래의 서버는 E.164 주소값에 따라 라우팅을 수행할 때 각영역의 길이가 고정된 것으로 가정하고, 국내 착신지 번호, 가입자 번호영역만을 사용하여 라우팅을 수행하므로 다양한 망환경에 유연하게 대처할 수 없는 단점이 있었다.
한편, 비연결형 서버에 그룹주소를 가진 프레임이 도착하면 비연결형 서버를 해당그룹에 속하는 하나 이상의 개별주소로 프레임을 복제하여 전달하여야 한다. 종래의 서버는 망에 별도의 멀티캐스트 서버를 두고 모든 그룹주소 프레임을 멀티캐스트 서버로 전달하여 복제하였다.
그러나, 이러한 방법은 멀티캐스트 서버가 비연결형 서버 외부에 존재하므로 비연결형 서버와 멀티캐스트 서버간의 가상연결을 설정하고 이를 통하여 트래픽을 전달하여야 함에 따라, 셀복제기능을 서버내부에 두는 방법에 비하여 망자원 이용효율이 떨어지며, 전체 서버구성의 복잡도가 증가되는 단점이 있다.
ITU 권고안 1.363 Annex에서는 하나의 ATM 연결을 통하여 하나 이상의 단말이 접속되어 사용될 수 있도록 다중화식별자(MID) 할당 방법을 제안하고 있다. 즉, 제 6 도와 같이 하나의 ATM 가상채널을 통하여 접속된 다수의 단말은 서로 다른 영역의 다중화 식별자를 사용하고, 다중화 식별자에 의하여 셀의 목적지 단말이 선택되도록 하는 방법이다. 이러한 방법이 비연결형 서버에 적용될 경우, 비연결형 서버는 비연결형 서버에서 단말들로 셀 전달시 동일한 가상채널을 사용할지라도 셀의 목적지에 따라 다른 범위의 MID값을 할당할 수 있는 기능을 갖추어야 한다.
그러나, 종래의 서버에서는 10비트의 전체 다중화식별자 영역이 계수기에 의해 연속적으로 할당되므로, 상기와 같은 하나의 가상채널에 다수의 ATM 적응계층연결을 설정할 수 없을 뿐만 아니라 이미 할당되어 사용하고 있는 값도 새로운 ATM 적응계층연결에 이중으로 할당될 수 있는 단점이 있다.
이에 본 발명은 상기와 같은 문제점을 해결하기 위해 안출된 것으로, 서버내에 셀복제기능을 선택적으로 부가하여 GAA 또는 NGAA의 기능을 수행할 수 있는 비연결형 서버 시스템을 제공하는 것을 그 목적으로 한다.
본 발명의 다른 목적은 256개 이상의 목적지주소를 처리할 수 있으며 64비트의 목적지 주소 모두를 사용하여 해당 헤더변환정보를 검색하므로써, 국가번호, 국내 착신지번호, 가입자 번호영역의 길이가 변경되어도 이에 유연하게 대처할 수 있는 비연결형 서버시스템을 제공하는 것이다.
본 발명의 또 다른 목적은 ATM 적응계층연결 각각에 할당할 수 있는 MID의 범위를 지정할 수 있으며 다수의 ATM 적응계층연결에 하나의 ATM 계층연결 식별자인 VPI/VCI값을 할당할 수 있도록 하여, 서버와 설정된 하나의 가상연결을 통하여 다수의 단말이 접속될 수 있는 비연결형 서버시스템을 제공하는 것이다.
본 발명의 또 다른 목적은 비연결형 서버를 다수의 기능블럭으로 구성하고 각각의 기능블럭은 파이프라인 처리가 가능하도록 하며 고속처리가 가능한 비연결형 서버시스템을 제공하는 것이다.
상기와 같은 목적을 달성하기 위하여 본 발명은, BOM 또는 SSM 셀이 입력될 때마다 해당 셀의 목적지주소와, 목적지주소로 부터 검색된 헤더변환정보를 써넣을 저장 테이블주소, 및 BOM/SSM 셀을 포함한 모든 셀이 입력될 때마다 해당 셀의 헤더변환정보가 저장된 읽기 테이블주소를 셀과 함께 출력하는 셀헤더 검사수단(81);
상기 셀헤더 검사수단(81)으로 부터 입력된 목적지주소값을 사용하여 헤더변환에 필요한 정보(VPIo/VCIo/MIDo)를 검색하여 출력하는 목적지 주소 처리수단(82); 및
상기 목적지주소 처리수단(82)으로 부터 입력된 헤더변환정보를 헤더 변환테이블에 저장하고, 상기 셀헤더 검사수단(81)으로 부터 입력된 셀의 헤더값을 헤더변환테이블에 저장되어있는 대응하는 헤더변환정보로 변화시켜 출력시키는 헤더변환 처리수단(83)을 구비한다.
이하, 본 발명의 일실시예를 첨부된 도면을 참조하여 상세히 설명한다.
제7도는 본 발명에 따른 비연결형 서버의 동작원리를 나타낸 것이다.
BOM 또는 SSM 셀이 입력되면 셀의 헤더값과 VPI/VCI/MID 및 목적지주소(DA)가 목적지주소 처리수단(71)으로 전달된다. 그러면 목적지 주소 처리수단(71)은 목적지주소에 대응하는 AAL 식별자(ATM 적응계층 식별자를 가지고 있는 목적지 주소테이블(72)을 검색하여 입력된 목적지주소에 대응하는 가상연결식별자)를 읽어내고, 읽어낸 AAL 식별자를 사용하여 ATM 계층의 가상연결식별자(VPIo/VCIo)와 다중화식별자(MIDo)를 찾아내어 입력셀의 헤더값(VPI/VCI/MID)과 함께 헤더변환 테이블에 써넣는다. 이와같은 과정은 CLNAP 프레임의 목적지주소값에 따라 해당 프레임을 구성하는 셀들이 전달될 가상연결 식별자를 할당하는 절차이다.
또한, 비연결형 서버로 입력된 모든 셀은 지연수단(75)으로 입력된다. 지연수단(75)은 목적지주소 처리수단(71)이 BOM 또는 SSM 셀의 목적지 주소값으로 부터 헤더변환정보(VPIo/VCIo/MIDo)를 검색하여 헤더변환테이블(73)에 써놓을 때까지의 지연시간동안 해당 BOM 또는 SSM 셀을 일시적으로 저장하는 기능을 수행한다.
헤더변환수단(74)에서는 목적지주소 처리수단(71)으로 부터 전달된 헤더변환정보를 헤더변환 테이블(73)에 저장하며, 지연수단(75)으로 부터 입력된 셀의 헤어값(VPI/VCI/MID)으로 헤더변환 테이블(73)을 검색하여 대응하는 VPIo/VCIo/MIDo 값으로 셀의 헤더값을 변환하는 기능을 수행한다.
본 발명에서는 셀 형태에 상관없이 셀의 헤더값에 따라 헤더변환 테이블을 검색하여 헤더를 변화한다. 따라서, BOM 셀이나 SSM 셀에 대하여는 별도의 헤더변환기능을 수행하도록 하는 기존의 서버에 비하여 단순하게 구성될 수 있다.
목적지주소 처리수단(71)의 상기와 같은 처리과정중, 목적지주소 처리수단(71)의 병목지점은 64비트의 목적지주소값을 키값으로 하여 목적지 주소테이블(72)을 검색하는 과정이며, 헤더변환수단(74)에서의 병목지점은 38비트의 VPI/VCI/MID 값을 키값으로 하여 헤더변환테이블(73)을 검색하는 과정이다.
따라서, 본 발명에서는 테이블검색기능을 단순화하고 검색시간을 최소화하기 위하여 CAM을 사용하며, 각각 64비트 및 38비트를 직접 키값으로 이용하여 검색하도록 하여 기존의 서버에서와 같이 사용할 수 있는 가상연결의 갯수 또는 검색가능한 목적지주소의 갯수의 제한을 극복하였다.
기존의 서버에서는 28비트의 VPI/VCI를 8비트의 VCI 코드로 대응시켜 최대 256개의 가상채널만을 사용할 수 있도록 하였으며 목적지 주소 값도 64비트중 48비트만을 8비트의 새로운 VCI 코드로 대응시켜 최대 256개의 목적지 주소값만이 검색 가능하도록 구성되어 있었다. 그러나, 적은 비트값으로 대응시키는 과정에서 모든 영역을 고려하지 않으므로써 최악의 경우 64개의 가상채널, 32개의 목적지 주소밖에 사용할 수 없다는 단점이 있었다.
MUSIC semiconductor사의 MU9C1480 CAM을 적용할 경우 64비트까지의 키값을 사용할 수 있고, 하나에 1024개까지의 검색정보를 가질수 있으며 다수의 CAM을 캐스케이드(cascade)로 연결할 수 있어서 1024개 이상의 검색정보를 가질 수 있다.
CAM을 이용하여 입력셀에 대응되는 헤더변환 정보값을 검색하도록 하므로써 입력셀의 VPI/VCI/MID 헤더변환 테이블을 검색하는 기능과, 검색결과에 따라 헤더변환정보를 헤더변환 테이블에서 읽어내는 기능 및 목적지주소 처리수단으로 부터 입력된 헤더변환정보를 헤더변환 테이블에 써넣는 기능을 분리할 수 있어 파이프라인 처리를 통한 처리의 고속화가 가능하다.
제8도는 본 발명에 비연결형 서버장치의 구성을 나타낸 것이다. 셀헤더 검사수단(81)은, BOM 또는 SSM 셀이 입력될때 마다 해당셀의 목적지주소와, 목적지주소 처리수단(82)이 상기 목적지주소에 따라 검색한 헤더변환정보를 써넣을 헤더변환 테이블의 주소값인 저장테이블 주소를 목적지 주소 처리수단(82)으로 전달하고, 또한 BOM/SSM 셀을 포함한 모든 셀이 입력될때 마다 해당셀의 헤더변환정보가 저장된 헤더변환 테이블의 주소값을 나타내는 읽기테이블 주소를 셀과 함께 헤더변환 처리수단(83)으로 전달한다. 목적지 주소 처리수단(82)은, 셀헤더 검사수단(81)으로 부터 입력된 64비트의 목적지 주소값을 사용하여 검색한 헤더변환 정보(VPIo/VCIo/MIDo) 및 상기 헤더변환 정보가 저장될 저장테이블 주소를 헤더변환 처리수단(83)으로 출력한다.
헤더변환처리수단(83)은 목적지주소 처리수단(82)으로 부터 입력된 헤더변환정보를 헤더 저장테이블 주소에 따라 헤더변환테이블에 저장하고 셀헤더 검사수단(81)으로 부터 입력된 셀의 헤더값을 헤더변환테이블에 저장된 헤더변환정보에 따라 변화시킨 후 CRC를 생성하여 출력한다. 서버로 입력되는 셀가운데 개별주소(Individual address)를 가진 셀과 그룹주소(group address)를 가진 셀가운데 별도의 멀티캐스트 서버로 전달될 셀에 대하여는 셀의 헤더값을 목적지와 서버간에 설정된 가상연결식별자(VPI/VCI)로 변환하여 목적지로 전달한다.
또한, 그룹주소셀 처리수단(84)을 부가하여 그룹주소를 가진 셀들중 서버내에서 복제해야하는 셀들을 그룹주소에 포함된 개별주소들 각각으로 출력할 수 있도록 복제한 후, 셀헤더 검사수단(81)으로 전달하여 개별주소를 가진 셀과 동일하게 처리하도록 하므로서, 그룹주소를 가진 셀에 대하여 해당 그룹에 속한 개별주소로 복사하여 전달하는 멀티캐스팅 기능을 부가적으로 수행할 수 있다.
헤더변환 처리수단(83)에서는 그룹주소를 가진 프레임의 전부 또는 일부를 선택적으로 그룹주소셀 처리수단(84)으로 전달할 수 있으며 그룹주소셀 처리수단(84)에서는 그룹주소셀의 복제기능을 가짐으로써 멀티캐스트 서버기능 뿐만 아니라 NGAA의 기능을 수행할 수 있어 그룹주소 트래픽이 상대적으로 많은 경우에도 망자원을 효과적으로 사용할 수 있다.
제9도는 셀헤더 검사수단의 세부 구성을 나타낸 것으로, 다중화 수단(91)은 단말로 부터 입력된 비연결형 셀과 그룹주소 처리수단으로 부터 입력된 셀들을 다중화하며, CAM(92)은 38비트폭의 키값들을 저장하고 있다.
CAM 제어수단(93)은 다중화수단(91)으로 부터 출력되는 셀의 셀형태(ST)값과 해당셀의 VPI/VCI/MID값을 입력받아 셀형태값이 BOM 또는 SSM이면 키값이 저장되어 있지 않은 영역의 주소값인 CAM주소를 찾아내어 출력하고 해당주소에 입력셀의 VPI/VCI/MID 값을 키값으로 저장하며, 셀형태값이 COM 또는 EOM이면 VPI/VCI/MID값을 CAM에서 검색하여 해당값이 저장되어 있는 주소인 매치주소(match address)값을 출력하고, 헤더변환처리수단으로부터 제거주소값을 입력 받으면 해당주소의 CAM에 저장된 키값을 제거한다.
레지스터 수단(94)은 입력된 셀이 BOM 또는 SSM이면 셀의 목적지 주소와 CAM 제어수단의 출력인 CAM 주소를 저장테이블 주소값으로 취하여 일시 저장한 후, 목적지 주소처리수단으로 전달하고, 선택수단(95)은 입력된 셀이 BOM 또는 SSM 셀이면 CAM 주소를, COM 또는 EOM 셀이면 매치주소를 읽기테이블 주소값으로 취하여 셀과 함께 헤더변환 처리수단으로 출력한다.
본 발명에서는 셀헤더에 의한 헤더변환 테이블의 검색기능을 분리하여 헤더변환 기능과 독립적으로 동작시키기 위해 CAM을 헤더변환 처리수단의 헤더변환 테이블과 일대일로 대응되도록 하였다. 그리고, 프레임을 구성하는 첫번째 셀인 BOM 또는 SSM 셀이 입력되면 CAM내에 키값이 저장되어 있지 않은 번지를 찾아내어 이 번지를 헤더변환 처리수단으로 전달하여 헤더변환 테이블의 동일 위치에 헤더변환정보를 저장할 수 있도록 하였으며, 동일 프레임을 구성하는 연속된 셀(COM 또는 EOM)이 헤더변환정보의 위치를 찾을 수 있도록 BOM 또는 SSM 셀의 VPI/VCI/MID값을 CAM의 해당번지에 키값으로 저장하였다. 따라서, 그러면 COM 또는 EOM셀이 입력될 경우에는 셀의 VPI/VCI/MID 값을 CAM에서 검색하여 해당셀의 헤더변환 정보가 저장되어 있는 헤더변환 테이블의 주소값을 얻어 헤더변환 처리수단으로 전달하며, SSM 셀이 입력되는 경우에는 셀의 VPI/VCI/MID 값을 CAM에 키값으로 저장하지만 이를 사용하지는 않으며, SSM셀의 헤더변환처리가 완료될때 까지 동일 헤더변환 테이블 주소가 타 프레임에 할당되지 않도록 하기 위하여 일시적으로 CAM을 점유한다.
제10도는 목적지주소 처리수단의 세부 구성을 나타낸 것이다.
목적지주소 처리수단은 셀헤더 검사수단으로 부터 입력된 64비트의 목적지주소값을 사용하여 헤더변환에 필요한 정보(VPIo/VCIo/MIDo)를 출력하는 수단으로, 헤더변환정보가 저장될 주소값인 저장테이블주소와, 전달된 목적지주소값을 설정된 가상연결을 통하여 비연결형 서버로 전달하거나 그룹주소셀이 사용을 완료한 MIDo를 복귀(return)시키기 위하여 MIDo가 적용되는 ATM 적응계층연결을 나타내는 AAL 식별자를 동시에 헤더변환 처리수단으로 전달하는 기능을 수행한다.
목적지주소 테이블(1001)은 서버에 등록된 목적지 주소값들을 키값으로 갖는 CAM으로 구성되며, 목적지 주소값 각각에 대응하는 AAL식별자를 가지고 있다. 따라서, 셀헤더검사수단으로 부터 목적지주소값이 입력되면, 목적지주소 테이블(1001)은 대응하는 ATM 적응계층연결 식별자인 AAL 식별자를 출력하고, 목적지주소값이 목적지주소테이블에 등록되어 있지 않은 경우에는 12비트값이 모드 0인 AAL 식별자를 할당한다.
목적지주소값이 입력되면, 목적지주소 테이블(1001)의 개별주소 또는 그룹주소를 나타내는 주소형태영역을 포함한 64비트 모두가 검색되며, 개별주소 또는 그룹주소의 구분없이 목적지주소값을 하나의 AAL 식별자에 맵핑된다. 따라서, 그룹주소를 가진 셀이 별도의 멀티캐스트 서버로 전달되어야 한다면, 상기셀은 멀티캐스트 서버로 향하는 가상연결을 통하여 개별주소를 가진 프레임과 동일한 방식으로 전달될 수 있고, 특정그룹주소를 가진 셀은 VPI/VCI 테이블의 셀경로식별자에 따라 그룹주소셀 처리수단으로 전달되어 복제될 수 있으며, 등록되지 않은 목적지주소값이 입력되면 상위계층 서버로 향하는 가상연결을 통하여 상위계층 서버로 전달되거나, 또는 잘못 전달된 셀로 판단하여 서버에서 제거된다.
VPI/VCI 테이블(1002)은 목적지주소 테이블(1001)에서 얻어진 AAL식별자와 이에 대응되는 ATM 계층의 가상연결 식별자인 VPI/VCI값과 해당 프레임의 경로를 결정하는 경로식별자를 가지고 있다. 경로식별자는 2비트의 조합으로 구성되어 해당목적지 주소를 가진 프레임을 구성하는 셀들이 다음의 3가지 경로중 한가지 경로를 선택할 수 있도록 해준다.
-가상연결을 통하여 목적지로 전달
-개별주소값으로 복제되기 위하여 그룹주소셀 처리부로 전달
-서버에서 제거
VPIo/VCIo는 해당목적지 주소를 가진 셀의 헤더값으로 사용될 정보로서 경로식별자 값에 따라 다른 의미를 가진다. 즉, 경로식별자값이 가상 연결을 통하여 목적지로 전달되는 것으로 설정되어 있는 경우, VPIo/VCIo 값은 셀이 전달될 가상연결식별자값을 나타내며, 경로식별자값이 그룹주소셀처리부로 전달되는 것으로 설정되어 있는 경우, VPIo는 그룹주소셀처리부에서 처리되는 셀임을 나타내는 특정값이 할당되고(예를들어, 모든 비트가 1인 경우), VCIo는 그룹주소셀처리부에서 처리되어야 하는 그룹주소들과 일대일로 맵핑된 그룹주소식별자를 나타낸다. 이를 위해 하위 9비트만이 사용된다. 이 그룹주소식별자는 그룹주소셀처리부에서 그룹주소에 대응된 개별주소값을 가지고 있는 그룹주소테이블을 선택하기 위하여 사용되며, 이는 64비트의 목적지주소를 사용하여 선택하는 방법에 비하여 단순하게 구성될 수 있다.
MID 발생수단(1003)은 AAL 식별자 즉, ATM 적층계층 연결에 허용된 MID 범위내에서 입력된 셀이 사용할 수 있는 MIDo를 할당하고, 사용이 완료된 MIDo를 해당 MIDo가 적용된 AAL식별자와 함께 되돌려 받아 새로 입력된 셀에 할당할 수 있도록 하는 기능을 수행한다.
레지스터수단(1004)은 목적지주소 처리수단에서 출력되는 여러 신호의 발생시점이 다르므로 이들 신호들을 일시적으로 저장하여 동시에 헤더변환처리수단으로 전달하는 기능을 수행한다.
제11도는 제10도의 MID 발생수단의 세부 구성을 나타낸 것이다.
MID 인텍스테이블(1101)은, 각각의 ATM 적응계층연결 다음에 할당될 MIDo값, 설정 가능한 MIDo값의 범위를 지정하는 MID 시작값과 MID 종료값을 가지고 있으며, MID 상태테이블(1102)은, 각각의 ATM 적응계층연결에서 할당할 수 있는 최대 1024개의 MID값 각각이 일대일 비트단위로 맵핑되어 있으며, 각각의 MID의 사용여부를 나타낸다.
MID 제어기(1103)는 MID 인덱스테이블(1101)과 MID 상태테이블(1102)의 상태에 따라 요구하는 AAL 식별자에 대응하는 MIDo를 할당한후, MID 인덱스테이블(1101)과 MID 상태테이블(1102)을 변경시키고, MID 헤더변환 처리수단으로 부터 입력된 AAL 식별자와 MIDo에 따라 MID 상태테이블(1102)을 변경 시킨다. 이와같은 방식은 MID 각각을 MID 상태테이블의 1비트와 맵핑시켜 상태테이블을 구성함에 따라 메모리의 크기를 감소시킬 수 있는 특징을 갖는다. AAL 3/4의 ATM 적응계층연결은 관리계층에 의하여 할당할 수 있는 MID 범위를 지정하므로 본 발명에서는 ATM 적응계층연결 각각에 대하여 독립적으로 할당가능한 MID값의 범위를 지정할 수 있도록 하였다. 따라서 각각의 AAL 식별자에 대하여 MID 시작값 부터 MID 종료값까지의 범위내에서 차례로 MID 값이 할당된다.
제12도는 제11도의 MID 제어기의 동작을 나타내는 흐름도로, (가)는 AAL 식별자가 입력될 경우 이에 대응되는 MIDo값을 할당하고 테이블값을 변경하는 절차를 나타내며, (나)는 헤더변환 처리수단으로 부터 AAL 식별자와 MIDo를 입력 받을 경우 테이블을 변경하는 절차를 나타낸다.
제12도의 (가)의 동작절차는 다음과 같다.
AAL 식별자가 입력되면 이값이 가리키는 주소의 MID 인덱스테이블에서 NMID값을 읽어와(1201) 이를 MIDo값으로 출력한 후(1202), 읽어온 NMID값을 1 증가시키고(1203) 증가된 이값이 MID 인덱스테이블의 다음 MID 종료값 보다 크면(1204) NMID 값에 MID 인덱스테이블의 다음 MID 시작값을 할당한 후(1205) MID 상태테이블을 구성하는 블럭중 입력되는 AAL 식별자값에 대응하는 NMID 값에 대응된 비트값을 검사한다(1206).
대응비트값이 1이면, 즉 해당 MID값이 이미 할당되어 사용중이면 상기의 과정을 다시 수행하고(1203), 대응비트값이 0이면 이를 사용중임을 나타내도록 1로 변경시키고(1207) 증가된 NMID 값을 MID 인덱스테이블의 NMID 영역에 써넣는다(1208).
제12도의 (나)는 헤더변환 처리수단에서 사용이 완료된 MIDo를 복구시키는 과정으로 AAL식별자는 MIDo가 적용된 ATM 적응계층연결을 나타낸다. 따라서 MID 상태테이블중 AAL 식별자와 대응된 블록에서 MIDo와 대응된 비트값을 0으로 변경시킨다.
제13도는 헤더변환 처리수단의 세부 구성을 나타낸 것이다.
헤더변환 처리수단은 목적지주소 처리수단으로 부터 입력된 헤더변환 정보를 헤더변환테이블에 저장하고, 셀헤더 검사수단으로 부터 입력된 읽기테이블 주소값에 따라 헤더변환테이블에서 헤더변환정보를 읽어내어 읽기테이블주소값과 동시에 입력된 셀의 헤더값을 변경시키는 기능을 수행한다. 또한, 헤더변환정보에 포함된 경로식별자에 따라 셀의 경로를 결정한다.
헤더변환정보가 저장되는 헤더변환테어블(1301)은 52비트x4096워드의 메모리로 구성되며 목적지주소 처리수단으로 부터 입력된 64비트의 헤더변환정보중 헤더변환테이블의 주소를 나타내는 저장테이블 주소값은 주소버스-W에, 나머지 52비트는 데이타버스-W에 연결하여 헤더변화테이블(1301)에 저장되도록 한다.
지연수단(1302)은 목적지주소 처리수단으로 부터 BOM 또는 SSM셀의 목적지주소값에 대응되는 헤더변환정보가 전달되어 헤더변환테이블에 저장될때 까지 셀헤더 검사수단으로 부터 입력되는 셀을 일시적으로 저장하는 수단으로, COM 또는 EOM 셀은 지연시킬 필요는 없으나, 상기 지연수단은 반드시 먼저 도착한 셀을 처리한 후에 다음 셀을 처리하여야 한다. 지연수단(1302)을 통과한 셀의 읽기테이블주소가 헤더변환테이블의 주소버스-R에 입력되어 해당주소의 헤더변환정보를 읽어올때 까지 상기셀은 쉬프트 레지스터(1303)에서 일시적으로 저장된 후, 셀헤더 변경수단(1304)에서 VPI, VCI, MID영역이 헤더변환테이블에서 읽어온 값으로 변경된다.
셀헤더 변경수단(1304)을 통과한 셀은 셀전단경로 분배수단(1305)에서 경로식별자에 의하여 출력경로가 결정된다. 즉, 경로식별자값이 00이면 셀은 CRC 생성수단(1306)으로 출력되어 CRC 영역에 페이로드의 CRC값을 계산하여 넣은 후, 망으로 출력되며, 10이면 그룹주소처리수단으로 전달되고, 11이면 해당셀은 제거된다.
지연수단을 통과하여 처리되는 셀이 EOM 또는 SSM이면, 레지스터(1307)는 해당셀의 읽기테이블 주소를 래치하여 이를 제어주소값으로 셀헤더검사수단에 전달하여 사용이 완료된 CAM영역의 키값을 제거하도록 하며, 또한 헤더변환테이블에서 읽어온 헤더변환정보중 AAL식별자와 MIDo값을 래치하여 목적지주소 처리수단으로 전달하여 사용이 완료된 MIDo값을 MID 발생수단으로 복귀시킨다.
제14도는 헤더변환 처리수단에서 출력되는 셀의 헤더포맷을 나타낸 것으로, (가)는 제13도의 CRC 생성수단을 통하여 망으로 출력되는 출력셀의 헤더포맷을 나타내며, (나)는 헤더변환 처리수단으로 부터 그룹주소셀 처리수단으로 전달되는 그룹주소셀의 헤더포맷을 나타낸다.
망으로 출력되는 셀의 VPI/VCI 영역은 셀이 전달되어야 하는 가상연결 식별자값을 가지고 있으나, 그룹주소셀 처리수단으로 전달되는 셀의 VPI영역은 그룹주소셀임을 나타내는 특정값이 할당되고 16비트의 VCI영역중 상위 7비트는 모두 0으로 되어 있으며, 나머지 9비트는 그룹주소 셀 처리수단에서 처리해야하는 그룹주소와 일대일로 대응된 그룹주소식별자가 할당되어 있다. 따라서, 그룹주소셀 처리수단에서는 그룹주소를 가진 CLNAP 프레임을 복제하기 위하여 BOM 또는 SSM 셀에 포함된 64비트의 목적지 주소값 대신 9비트의 그룹주소 식별자만을 사용하여 그룹 주소테이블을 검색할 수 있으며, 또한 목적지주소를 포함하고 있지않은 COM 또는 EOM셀에 대해서도 38비트의 VPI/VCI/MID대신 9비트만을 사용하면 되므로 그룹주소셀 처리기능이 단순화된다. 그룹주소셀임을 나타내는 VPI값은 변경없이 그룹주소셀 처리수단을 통과하여 셀헤더 검사수단에 입력되므로 망에서 입력되는 셀들과 구분될 수 있도록 비연결형 서버는 동일한 VPI값을 가지는 가상연결을 가지지 않아야 한다.
제15도는 그룹주소셀이 입력되면 이를 해당그룹에 속한 다수의 개별 주소로 복제하는 기능을 수행하는 그룹주소셀 처리수단의 세부 구성을 나타낸 것이다.
그룹주소셀 처리수단은 그룹주소에 속한 다수의 개별주소값을 가지고 있는 다수의 그룹주소테이블(1501)을 포함하고 있으며, 이들 그룹주소테이블은 그룹에 속한 개별주소의 갯수에 따라 크기가 다르게 구성되므로 테이블의 끝을 나타내는 끝표시자를 포함하고 있다. 이들 테이블들은 그룹주소 식별자와 일대일로 대응된다.
그룹주소 인덱스테이블(1502)은 그룹주소 식별자를 통해 그룹주소테이블의 위치정보를 찾을수 있도록 그룹주소 식별자와 대응된 그룹주소테이블 위치정보를 가지고 있다.
셀복제수단(1503)에 그룹주소셀이 입력되면, 상기 셀복제수단(1503)은 이를 내부에 저장한 후, 그룹주소에 속한 개별주소 정보를 차례로 읽어들여 다수의 개별주소셀로 복제하는 기능을 수행한다.
그룹주소 셀처리수단에 셀이 입력되면, 셀은 일시저장수단(1504)에 저장된 후, 셀복제수단(1503)이 유휴상태이면 셀복제수단으로 전달되고, 동시에 그룹주소식별자에 따라 그룹주소 인덱스테이블(1502)을 검색하여 대응된 그룹주소테이블(1501)의 시작주소를 찾아낸다. 그러면 셀복제수단(1503)에서 출력된 인덱스값과 시작주소를 더한 값이 가리키는 끝표시자와 개별주소값이 셀복제수단(1503)으로 전달된다.
셀복제수단(1503)에서 출력되는 인덱스는 초기값이 0이며, 그룹주소테이블(1501) 정보가 입력될 때 마다 1씩 증가되어 해당셀의 그룹주소식별자와 대응된 그룹주소테이블 정보를 차례로 읽어들이며 끝표시지가 0인 값이 입력되면 처리를 종료한다.
제16도는 그룹주소셀 처리수단의 셀복제수단의 세부 구성을 나타낸 것이다.
셀복제수단은 하나의 셀을 저장한 후, VCI 영역과 목적지영역의 값을 변화시키면서 복제하는 기능을 수행하는 레지스터(1601), 셀이 입력되면 0으로 클리어되며 셀이 복제될때 마다 1씩 증가되는 계수기(1602), 레지스터(1601)에 저장된 ST값이 BOM 또는 SSM일 경우에만 입력된 개별주소값을 목적지주소영역에 써넣도록 하는 쓰기제어수단(1603), 복제된 셀을 일시적으로 저장하는 FIFO(1604)로 구성된다.
그룹주소셀이 입력되면, 이 그룹주소셀은 레지스터(1601)에 저장되고, 계수기(1602) 값은 0으로 클리어 된다. 계수기(1602) 출력은 그룹주소 테이블에 저장된 개별주소값을 차례로 읽어오기 위한 그룹테이블 인덱스 값으로 사용되며 동시에 복제된 셀들을 구분하기 위한 복제셀 구분자로 사용된다. 그룹주소 테이블로 부터 끝표시자와 개별주소값이 입력되면 계수기(1602)의 출력은 복제셀구분자 영역에, 개별주소값은 목적지주소영역에 저장되고 레지스터(1601) 값, 즉 복제된 셀이 FIFO(1604)에 입력된다. 그리고 나서 계수기(1602)의 값이 1 증가되어 다음번째의 끝표시자와 개별주소를 읽어와 상기와 동일한 방법으로 셀을 복제한다. 입력된 끝표시자가 0이면 그룹주소테이블의 마지막임을 나타내므로 동시에 입력된 개별주소를 사용하여 복제한 후 다음의 그룹주소셀이 입력될때 까지 동작을 중지한다.
상기 과정에서 레지스터에 저장된 셀이 BOM 또는 SSM일 경우에만 제 16도와 같이 목적지주소영역이 존재하므로, EOM 또는 COM셀에 대하여는 쓰기제어수단에 의하여 개별주소값이 레지스터에 스여지지 않는다.
제17도는 셀복제수단에서의 그룹주소셀과 복제된 개별주소셀들의 헤더포맷을 나타낸다.
본 발명에서는 그룹주소 셀처리수단의 구성을 단순화하기 위하여 그룹주소셀 처리수단에서 복제된 셀이 전달될 VPI/VCI와 다중화식별자인 MID값의 할당은 목적지주소 처리수단과 헤더변환 처리수단에서 수행하도록 하였다. 따라서 그룹주소셀 처리수단에서는 그룹주소셀을 다수의 개별주소셀로 복제하여 이를 헤더검색수단으로 입력하도록 하였다.
그룹주소셀 처리수단으로 입력되는 그룹주소 프레임을 구성하는 셀들의 VPI/VCI/MID 영역값은 모두 동일하다. 따라서 이들이 다수의 셀로 복제될 경우 BOM셀의 목적지주소 영역은 개별주소값으로 변경되며, 변경된 목적지주소를 가진 프레임을 구분하기 위하여 VCI영역에 복제셀구분자를 두어 복제된 셀마다 다른값을 할당한다. 그러면 복제된 개별주소 프레임 1, 프레임 2, 프레임 3은 서로 다른 VCI값을 가지고 셀헤더 검사수단으로 입력되어 처리된다.
상기와 같이 본 발명은 셀복제기능을 서버내에 포함하고 있으므로 개별주소값을 가진 셀의 라우팅을 수행하는 서버, 셀의 복제기능만을 수행하는 멀티캐스트 서버, 그룹주소와 개별주소값을 가진 셀들을 동시에 처리할 수 있는 복합형 비연결형 서버로 활용할 수 있으며, 64비트의 목적지주소를 모두 사용하여 라우팅을 수행하므로 목적지주소에 포함된 국가번호, 국내 착신지 번호, 가입자 번호영역의 길이가 변경되어도 이에 유연하게 대처할 수 있다.
또한, 목적지주소로써 E.164뿐만 아니라 LAN 주소등 다른 주소체계도 사용이 가능하고, ATM 적응계층의 다중화식별자인 MID값의 할당가능한 범위를 지정할 수 있도록 하므로써 ATM 연결에 다수의 ATM 적응계층 연결의 다중화가 가능하도록 하여 다수의 단말이 하나의 ATM 가상연결을 통하여 비연결형 서버와 접속될 수 있으며, 헤더변환테이블을 검색하는 기능과 헤더변환테이블에 헤더변환정보를 써넣거나 헤더변환테이블에서 필요한 헤더변환정보를 읽어내는 기능을 분리하고 이 두기능이 독립적으로 수행될 수 있도록 하므로써 각각의 기능을 단순화할뿐만 아니라 파이프라인 방식의 처리를 가능하게 하여 고속의 비연결형 셀을 처리할 수 있는 효과가 있다.

Claims (10)

  1. BOM 또는 SSM 셀이 입력될 때마다 해당 셀의 목적지주소와, 목적지주소로 부터 검색된 헤더변환정보를 써넣을 저장테이블주소, 및 BOM/SSM 셀을 포함한 모든 셀이 입력될 때마다 해당 셀의 헤더변환정보가 저장된 읽기테이블주소를 셀과 함께 출력하는 셀헤더 검사수단(81);
    상기 셀헤더 검사수단(81)으로 부터 입력된 목적지주소값을 사용하여 헤더변환에 필요한 정보(VPIo/VCIo/MIDo)를 검색하여 출력하는 목적지주소 처리수단(82); 및
    상기 목적지주소 처리수단(82)으로 부터 입력된 헤더변환정보를 헤더변환테이블에 저장하고, 상기 셀헤더 검사수단(81)으로 부터 입력된 셀의 헤더값을 헤더변환테이블에 저장되어있는 대응하는 헤더변환정보로 변화시켜 출력시키는 헤더변환 처리수단(83)을 구비하는 것을 특징으로 하는 비연결형 서버.
  2. 제1항에 있어서, 특정 그룹주소를 가진 셀들을 상기 헤더변환 처리수단(83)으로 부터 입력받아 복제한 후, 상기 셀헤더 검사수단(81)으로 전달하는 그룹주소 셀 처리수단(84)를 더 포함하는 것을 특징으로 하는 비연결형 서버.
  3. 제2항에 있어서, 상기 그룹주소셀 처리수단(84)은,
    입력되는 그룹주소셀 각각의 그룹주소에 대응된 개별주소값들을 가지고 있는 다수의 그룹주소테이블(1501);
    상기 그룹주소셀 각각의 그룹주소 식별자에 대응되는 상기 그룹주소테이블(1501)들의 시작 주소값을 가지고 있는 그룹주소 인덱스테이블(1502);
    상기 그룹주소셀을 입력받아 해당셀의 그룹주소식별자가 지정하는 그룹주소테이블(1501)의 개별주소값을 차례로 읽어들이면서 셀을 복제하는 셀복제수단(1503);
    상기 셀복제수단(1503)이 가용한 상태가 될때까지 상기 헤더변환 처리수단(83)으로 부터 입력된 그룹주소셀을 일시적으로 저장하는 일시저장수단(1504)을 구비하는 것을 특징으로 하는 비연결형 서버시스템.
  4. 제3항에 있어서, 상기 셀복제수단(1503)은,
    입력된 하나의 그룹셀을 저장한 후 VCI영역과 목적지영역의 값을 변화시키면서 복제하는 레지스터(1601);
    셀이 입력되면 0으로 클리어되며 상기 레지스터(1601)에서 셀이 복제될 때마다 1씩 증가되는 계수기(1602);
    상기 레지스터(1601)에 저장된 ST값에 의해 저장된 셀이 BOM 또는 SSM일 경우에만 입력된 개별주소값을 목적지주소영역에 써넣는 쓰기제어수단(1603); 및
    상기 레지스터(1601)에서 복제된 셀을 일시적으로 저장하는 FIFO(1604)를 구비하는 것을 특징으로 하는 비연결형 서버.
  5. 제1항에 있어서, 상기 셀헤더 검사수단(81)은,
    단말로 부터 입력되는 비연결형 셀과 그룹주소 처리수단(84)으로 부터 입력되는 셀들을 다중화하는 다중화수단(91);
    38 비트폭의 키값들을 저장하고 있는 CAM(92);
    상기 다중화수단(91)으로 부터 출력되는 셀의 셀형태(ST) 값과 해당셀의 VPI/VCI/MID 값을 입력받아 셀형태값에 따라 값이 저장되어 있지 않은 영역의 주소값인 CAM 주소나 VPI/VCI/MID 값이 저장되어 있는 주소인 매치주소(match address) 값을 출력하며, 상기 헤더변환 처리수단(83)으로 부터 제거주소값을 입력 받으면 상기 CAM(92)의 해당주소에 저장된 키값을 제거하는 CAM 제어수단(93);
    상기 다중화수단(91)으로 부터 출력되는 셀이 BOM 또는 SSM 셀이면 상기 셀의 목적지주소와 상기 CAM 제어수단(93)의 출력인 CAM 주소를 저장테이블주소값으로 취하여 일시저장한 후, 상기 목적지주소 처리수단(82)으로 전달하는 레지스터 수단(94); 및
    상기 다중화수단(91)으로 부터 출력되는 셀이 BOM 또는 SSM 셀이면 상기 CAM 제어수단(93)의 출력인 CAM주소를, COM 또는 EOM셀이면 상기 CAM 제어수단(93)의 출력인 매치주소를 읽기테이블주소값으로 취하여 셀과 함께 상기 헤더변환 처리수단(83)으로 출력하는 선택수단(95)을 구비하는 것을 특징으로 하는 비연결형 서버.
  6. 제1항에 있어서, 상기 목적지주소 처리수단(82)은,
    상기 셀헤더 검사수단(81)의 목적지주소에 대응하는 ATM 적응계층연결 식별자(AAL식별자)를 출력하는 목적지주소테이블(1001);
    상기 목적지주소테이블(1001)의 출력인 AAL 식별자에 대응하는 VPIo/VCIo와 경로식별자를 출력하는 VPI/VCI 테이블(1002);
    상기 목적지주소테이블(1001)의 출력인 AAL 식별자에 대응하는 MIDo를 출력하는 MID 발생수단(1003); 및
    상기 셀헤더 검사수단(81)의 저장테이블주소, 상기 목적지주소테이블(1001)의 출력인 AAL 식별자, 상기 MID 발생수단(1003)의 MIDo, 상기 VPI/VCI 테이블(1002)의 경로식별자 및 VPIo/VCIo를 일시 저장한 후, 동시에 상기 헤더변환 처리수단(83)으로 출력하는 레지스터 수단(1004)을 구비하는 것을 특징으로 하는 비연결형 서버.
  7. 제6항에 있어서, 상기 MID 발생수단(1003)은,
    다음에 할당할 MID값을 저장하고 있는 NMID(next MID)영역, MID할당범위를 지정하는 MID시작값과 MID종료값영역을 갖는 인덱스테이블(1101);
    1024개의 MID와 비트단위로 대응되어 해당 MID값이 할당되어 사용하고 있는지를 나타내는 상태테이블(1102); 및
    상기 목적지주소테이블(1101)의 출력인 AAL 식별자가 입력되면 상기 인덱스테이블(1101)의 NMID 영역값을 MIDo로 할당하고, 상기 인덱스테이블(1101)과 상태테이블(1102)을 읽어 다음에 할당할 MIDo값을 NMID영역에 저장하며, 상기 헤더변환 처리수단(83)으로 부터 AAL식별자와 MIDo값을 수신하면 상태테이블의 해당비트를 0으로 변경시키는 MID제어기(1103)을 구비하는 것을 특징으로 하는 비연결형 서버.
  8. 제6항에 있어서, 상기 셀헤더 검사수단(81)으로 부터 입력된 목적지주소값과 동일한 값이 목적지주소테이블에 존재하지 않을 경우 12비트의 값이 모두 0인 AAL식별자를 출력하도록 구성된 것을 특징으로 하는 비연결형 서버시스템.
  9. 제6항에 있어서, 상기 VPI/VCI 테이블(1102)의 VPIO/VCIO은,
    입력되는 셀이 비연결형 서버의 외부로 출력되어야 하면 상기 셀이 전달될 ATM 가상연결 식별자값을 나타내고, 상기 그룹주소셀 처리수단(94)에서 복제되어야 하면 상기 셀이 그룹주소셀이며 상기 그룹주소에 대응하는 개별 주소값을 갖는 그룹주소 테이블을 선택하기 위한 그룹주소 식별자를 나타내도록 구성된 것을 특징으로 하는 비연결형 서비시스템.
  10. 제1항에 있어서, 상기 헤더변환 처리수단(83)은,
    상기 목적지주소 처리수단(82)으로 부터 입력된 헤더변환정보를 저장하는 헤더변환테이블(1301);
    상기 셀헤더 검사수단(81)으로 부터 입력된 BOM 및 SSM 셀과, 읽기 테이블주소를 해당셀이 사용할 헤더변환정보가 헤더변환테이블에 저장될 때 까지 일시적으로 저장하는 지연수단(1302);
    상기 지연수단(1302)의 읽기테이블주소에 따라 헤더변환 테이블(1301)에서 읽어온 헤더변환정보 값으로 입력된 셀의 헤더값을 변경시키는 셀헤더변경수단(1304);
    상기 헤더변환테이블(1301)의 경로식별자에 따라 상기 셀헤더변경수단(1304)의 출력셀의 출력 경로를 선택하는 셀전달경로 분배수단(1305);
    상기 셀전달경로 분배수단(1305)으로 부터 출력되어 망으로 출력될 셀의 CRC를 생성하는 CRC 생성수단(1306); 및
    상기 지연수단(1302)을 통과한 셀이 SSM 또는 BOM이면 상기 헤더변환테이블(1301)에서 읽어온 AAL식별자와 MIDo식별자를 래치하여 상기 목적지주소 처리수단(82)으로 전달하고, 읽기테이블주소를 래치하여 상기 셀헤더 검사수단(81)으로 전달하는 레지스터(1307)를 구비하는 것을 특징으로 하는 비연결형 서버.
KR1019940036106A 1994-12-22 1994-12-22 비동기 전달모드(atm)망에서 비연결형 데이터 서비스 제공을 위한 비연결형 서버 KR0132959B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019940036106A KR0132959B1 (ko) 1994-12-22 1994-12-22 비동기 전달모드(atm)망에서 비연결형 데이터 서비스 제공을 위한 비연결형 서버
US08/577,346 US5701300A (en) 1994-12-22 1995-12-22 Connectionless server for an asynchronous transfer mode network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940036106A KR0132959B1 (ko) 1994-12-22 1994-12-22 비동기 전달모드(atm)망에서 비연결형 데이터 서비스 제공을 위한 비연결형 서버

Publications (2)

Publication Number Publication Date
KR960027730A KR960027730A (ko) 1996-07-22
KR0132959B1 true KR0132959B1 (ko) 1998-04-21

Family

ID=19402990

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940036106A KR0132959B1 (ko) 1994-12-22 1994-12-22 비동기 전달모드(atm)망에서 비연결형 데이터 서비스 제공을 위한 비연결형 서버

Country Status (2)

Country Link
US (1) US5701300A (ko)
KR (1) KR0132959B1 (ko)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100362586B1 (ko) * 1995-12-28 2003-02-14 삼성전자 주식회사 비연결 서버 이중화 구현 장치
US6041345A (en) * 1996-03-08 2000-03-21 Microsoft Corporation Active stream format for holding multiple media streams
US5917819A (en) * 1996-04-26 1999-06-29 Cascade Communications Corp. Remapping of ATM cells for multicast transmission
US6088355A (en) * 1996-10-11 2000-07-11 C-Cube Microsystems, Inc. Processing system with pointer-based ATM segmentation and reassembly
KR100467708B1 (ko) * 1996-12-21 2005-05-11 삼성전자주식회사 비동기전송모드교환시스템의셀처리장치및방법
JP2850957B2 (ja) * 1997-02-28 1999-01-27 日本電気株式会社 音声パケットatm中継転送方式
JP3008899B2 (ja) * 1997-07-14 2000-02-14 日本電気株式会社 Atm網におけるipパケットのルーズソースルーティング方式
US6603764B1 (en) * 1997-12-23 2003-08-05 Bellsouth Intellectual Property Corp. Communications systems and method using partically non-geographic addressing method for forming same
JPH11275082A (ja) * 1998-03-19 1999-10-08 Fujitsu Ltd マルチライン対応のセルヘッダー変換装置及びその方法
US6603768B1 (en) 1998-06-27 2003-08-05 Intel Corporation Multi-protocol conversion assistance method and system for a network accelerator
US6604136B1 (en) 1998-06-27 2003-08-05 Intel Corporation Application programming interfaces and methods enabling a host to interface with a network processor
US6311212B1 (en) 1998-06-27 2001-10-30 Intel Corporation Systems and methods for on-chip storage of virtual connection descriptors
US6724767B1 (en) * 1998-06-27 2004-04-20 Intel Corporation Two-dimensional queuing/de-queuing methods and systems for implementing the same
US6728249B2 (en) 1998-06-27 2004-04-27 Intel Corporation System and method for performing cut-through forwarding in an ATM network supporting LAN emulation
US6735773B1 (en) 1998-06-27 2004-05-11 Intel Corporation Method and apparatus for issuing commands to a network processor configured to provide a plurality of APIs
US6657959B1 (en) 1998-06-27 2003-12-02 Intel Corporation Systems and methods for implementing ABR with guaranteed MCR
US6141347A (en) * 1998-08-26 2000-10-31 Motorola, Inc. Wireless communication system incorporating multicast addressing and method for use
FI106504B (fi) * 1998-10-06 2001-02-15 Nokia Networks Oy Datan segmentointimenetelmä tietoliikennejärjestelmässä
JP3228249B2 (ja) * 1998-12-04 2001-11-12 日本電気株式会社 ルータ装置
US6574224B1 (en) * 1999-07-02 2003-06-03 Nortel Networks Limited Processing communication traffic
US6724761B1 (en) * 1999-09-29 2004-04-20 Northrop Grumman Corporation Method and apparatus for serial cell replication for multicast in a cell switch
US6940856B2 (en) * 2001-03-05 2005-09-06 International Business Machines Corporation Multicast buffered switch and method for operating a multicast buffered switch
EP1261183A1 (en) * 2001-05-23 2002-11-27 Telefonaktiebolaget L M Ericsson (Publ) Method and system for processing a data unit
US6961808B1 (en) * 2002-01-08 2005-11-01 Cisco Technology, Inc. Method and apparatus for implementing and using multiple virtual portions of physical associative memories
US7286497B2 (en) 2002-06-28 2007-10-23 Harris Corporation Look up table for QRT
KR100497866B1 (ko) * 2003-05-20 2005-06-29 엘지전자 주식회사 에이티엠 셀 라우팅 방법
US20060223481A1 (en) * 2005-03-11 2006-10-05 Takatsugu Kamata Integrated circuit layout for a television tuner
US7974218B2 (en) * 2007-04-20 2011-07-05 Cisco Technology, Inc. Intersection-based configuration management
KR101385956B1 (ko) * 2007-08-31 2014-04-17 삼성전자주식회사 미디어 신호 인코딩/디코딩 방법 및 장치

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2892689B2 (ja) * 1989-07-05 1999-05-17 株式会社日立製作所 パケット通信網およびパケット交換機
GB9019340D0 (en) * 1990-09-05 1990-10-17 Plessey Telecomm An asynchronous transfer mode switching arrangement providing broadcast transmission
JP3001953B2 (ja) * 1990-10-20 2000-01-24 富士通株式会社 仮想識別子変換装置
US5216670A (en) * 1991-07-03 1993-06-01 International Business Machines Corporation Message stripping protocol for a communication network

Also Published As

Publication number Publication date
US5701300A (en) 1997-12-23
KR960027730A (ko) 1996-07-22

Similar Documents

Publication Publication Date Title
KR0132959B1 (ko) 비동기 전달모드(atm)망에서 비연결형 데이터 서비스 제공을 위한 비연결형 서버
US5436893A (en) ATM cell switch suitable for multicast switching
US5991297A (en) Independently sizable memory pages for a plurality of connection ID types in a network switch
JP2892689B2 (ja) パケット通信網およびパケット交換機
JP3577188B2 (ja) 多段式ネットワークにおけるマルチキャスト・セルのバッファリング
JP3443264B2 (ja) 多段式ネットワークにおける改良されたマルチキャスト・ルーティング
US5689512A (en) ATM cell interface and method for dispatching an ATM cell
US6101187A (en) Method and system for multicasting cells in an ATM protocol adapter
JP2966096B2 (ja) セル再循環を使用するマルチキャスト仮想回線スイッチ
JP3026801B2 (ja) 交換システムのフロ―制御方法および交換システム
US5555256A (en) Channel identifier generation
EP0849917B1 (en) Switching system
JP3035868B2 (ja) Atm交換のための方法および装置
US6125114A (en) Switching system comprising distributed elements allowing attachment to line adapters, and having multicasting capabilities
US5579480A (en) System and method for traversing ATM networks based on forward and reverse virtual connection labels
JP3014612B2 (ja) コネクションレス型通信装置および通信方法
JPH10322351A (ja) パケット交換機、パケット交換網及びパケット交換方法
JPH08242240A (ja) Atm交換機およびパス切替方法
WO1999011034A1 (en) Efficient multicast mapping in a network switch
JP2000032004A (ja) ノード装置
US5666361A (en) ATM cell forwarding and label swapping method and apparatus
US6055235A (en) Switching system
JPH10271110A (ja) 非同期転送モード交換システムのスイッチング装置及び方法
WO1993006675A1 (en) Nonblocking multicast fast packet/circuit switching networks
US6108334A (en) Switching system comprising distributed elements allowing attachment to line adapters

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: 20041201

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee