KR100237400B1 - Variable-length address handling apparatus - Google Patents
Variable-length address handling apparatus Download PDFInfo
- Publication number
- KR100237400B1 KR100237400B1 KR1019970054294A KR19970054294A KR100237400B1 KR 100237400 B1 KR100237400 B1 KR 100237400B1 KR 1019970054294 A KR1019970054294 A KR 1019970054294A KR 19970054294 A KR19970054294 A KR 19970054294A KR 100237400 B1 KR100237400 B1 KR 100237400B1
- Authority
- KR
- South Korea
- Prior art keywords
- prefix
- value
- input
- digit
- packet
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/10—Mapping addresses of different types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based routing
-
- 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/5685—Addressing issues
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
본 발명은 고속 패킷 라우팅을 위한 가변 길이 주소 처리장치에 관한 것으로서, 입력된 목적지 주소로부터 일정 길이의 보정된 프리픽스와 일정 길이의 가입자 식별자를 분리하여 출력하는 프리픽스 분리 수단, 보정된 프리픽스가 입력되면 이를 망 구성에 따른 보정된 프리픽스 정보들을 저장하고 있는 프리픽스 테이블에서 검색하여 대응된 프리픽스 식별자를 출력하는 프리픽스 검색 수단, 입력된 프리픽스 식별자 값이 해당 패킷 스위치에 할당된 값이면 프리픽스 식별자와 입력된 가입자 식별자의 조합으로 해당 경로정보를 검색하여 출력하고, 프리픽스 식별자 값이 타 패킷 스위치에 할당된 값이면 프리픽스 식별자 값으로 경로정보를 검색하여 출력하는 경로정보 검색수단, 망을 구성하는 패킷 스위치들에게 할당된 모든 프리픽스를 보정된 프리픽스 값으로 변환하여 프리픽스 검색 수단 내의 프리픽스 테이블에 저장하며, 타 패킷 스위치에 할당된 프리픽스 및 해당 패킷 스위치에 연결된 가입자들 각각에 대응된 경로 정보를 경로정보 검색수단 내의 경로정보 테이블에 저장한느 제어 수단으로 구성함으로써, 대용량의 패킷 스위치를 구성할 수 있고, 대규모 망에 용리하게 적용될 수 있으며, 고속의 처리가 필요한 대용량 스위치에 적용될 수 있는 효과가 있다.The present invention relates to a variable length address processing apparatus for fast packet routing, comprising: a prefix separating means for separating and outputting a fixed length of a fixed length and a subscriber identifier of a predetermined length from an input destination address; Prefix retrieval means for retrieving from the prefix table storing the corrected prefix information according to the network configuration and outputting the corresponding prefix identifier. If the prefix prefix value is assigned to the corresponding packet switch, the prefix identifier and the subscriber identifier Path information retrieval means for retrieving and outputting corresponding route information by combination, and retrieving and outputting route information with prefix identifier value if prefix identifier value is assigned to other packet switch, all assigned to packet switches constituting network Prefix corrected prefix Control means for converting the fix value into a prefix table in the prefix search means and storing route information corresponding to the prefix assigned to another packet switch and each of the subscribers connected to the packet switch in the route information table in the route information search means. By the configuration, a large-capacity packet switch can be configured, can be applied to large-scale networks, and can be applied to a large-capacity switch requiring high-speed processing.
Description
본 발명은 고속 패킷 라우팅을 위한 가변 길이 주소 처리장치에 관한 것이다.The present invention relates to a variable length address processing apparatus for high speed packet routing.
도 1은 종래의 ATM 망에서 비연결형 서버를 이용한 비연결형 망 구성도로서, 한 예인 비연결형 데이터 서비스를 제공하기 위한 망 구성을 나타낸다.1 is a diagram of a connectionless network using a connectionless server in a conventional ATM network, and illustrates an example of a network configuration for providing a connectionless data service.
고속 데이터 통신 서비스(Switched Multi-magabit Data Service, 이하 SMDS라 칭함) 망과 패킷망의 경우 비동기 전송모드(Asynchronous Trsnsfer Mode, 이하 ATM라 칭함) 교환기(30)와 비연결형 서버(20) 대신 각각 SMDS 교환기와 패킷 교환기가 사용되며 SMDS 교환기와 패킷 교환기에 적용된다.Switched Multi-magabit Data Service (hereinafter referred to as SMDS) in the case of a network and packet network, Asynchronous Trsnsfer Mode (hereinafter referred to as ATM), instead of the
비연결형 데이터 서비스를 제공하는 비연결형 망은 ATM 교환기(30)에 연결된 비연결형 서버(20)와 비연결형 가입자간 및 비연결형 서버(20)간을 연결하는 가상연결들로 구성된다.A connectionless network providing a connectionless data service is composed of virtual connections connecting a
가입자는 목적지로 전달하고자 하는 정보의 헤더에 목적지 주소를 부가한 패킷을 ATM 어댑테이션층 3/4(ATM Adaptation Layer type 3/4, 이하 AAL 3/4라 칭함) 형태의 일정 길이 세크먼트로 분할한 후 비연결형 서버와 설정된 가상연결 번호를 포함한 ATM 헤더를 부가하여 ATM 셀로 만들어 비연결형 서버(20)로 전달한다.The subscriber divides the packet, which adds the destination address to the header of the information to be delivered to the destination, into a predetermined length segment in the form of ATM
비연결형 서버(20)는 셀화된 패킷의 목적지 주소를 분석하여 동일 서버에 접속된 가입자 또는 터 비연결형 서버로 전달하게 된다.The
하나의 패킷이 다수의 AAL 3/4 셀로 분할된 경우, 패킷을 구성하는 첫 번째 셀의 AAL 헤더에 포함된 세그먼트 형태(segment type) 값은 선두 세그먼트(Begin of Message, 이하 BOM라 칭함)로, 마지막 셀의 세그먼트 형태 값은 최종 세그먼트(End of Message, 이하 EOM라 칭함)로, 중간을 구성하는 셀들의 세그먼트 형태 값은 중간 세그먼트(Continuation of Message, 이하 COM라 칭함)으로 설정된다.When one packet is divided into a plurality of
만약 패킷이 하나의 셀로 구성되는 경우 세그먼트 형태 값은 단독 세그먼트(Single Segment Message, 이하 SSM라 칭함)으로 설정된다.If the packet consists of one cell, the segment type value is set to a single segment (hereinafter, referred to as SSM).
또한 다수의 패킷이 셀로 분할되어 하나의 가상연결로 다중화되어 전달되는 경우 수신측에서 다중화된 셀들로부터 본래의 패킷을 복원할 수 있도록 각 셀의 AAL 헤더에는 다중 식별자(Multiplexing Identifier, 이하 MID라 칭함) 영역을 가지고 있다.In addition, when a plurality of packets are divided into cells and multiplexed and transmitted through a single virtual connection, a multiplexing identifier (hereinafter referred to as MID) is used in the AAL header of each cell so that the receiver can recover the original packet from the multiplexed cells. It has a realm.
하나의 패킷을 구성하는 다수의 셀들은 동일한 MID 값이 할당되며 동시에 다수의 패킷을 구성하는 셀들이 다중화되는 경우 서로 다른 패킷을 구성하는 셀들은 다른 값의 MID 값이 할당된다.Multiple cells constituting one packet are assigned the same MID value, and when cells constituting multiple packets are multiplexed, cells constituting different packets are assigned different MID values.
패킷의 목적지 주소는 도 2와 같이 64 비트로 구성되어 있는데, 상기 목적지 주소 영역은 패킷의 목적지가 하나인 개별주소 패킷인지 또는 다수의 목적지로 전달되어야 하는 그룹 주소인지를 나타내는 4 비트의 주소형태 영역과, 4 비트 조합 단위의 조합인 최대 15 디지트의 국제 전기통신 연합(International Telecommunication Union, 이하 ITU라 칭함)에서 정의된 E.164 주소 영역으로 구성되며, E.164 주소의 각 디지트는 0-9 사이의 값만을 가져야 한다.The destination address of the packet is composed of 64 bits as shown in FIG. 2. The destination address area includes a 4-bit address type area indicating whether the packet is a single address packet or a group address to be delivered to a plurality of destinations. It consists of an E.164 address range defined by the International Telecommunication Union (ITU) of up to 15 digits, a combination of four bit combination units, each digit of which is between 0-9. It should only have a value of.
만약 E.164 주소 값이 15 디지트 보다 작을 경우에는 앞쪽부터 채우며 뒤쪽의 미사용 영역의 모든 비트는 각 디지트를 16 진수 "F"인 "1111"로 채운다.If the E.164 address value is less than 15 digits, fill in from the front and all the bits in the unused area at the back fill each digit with "1111" in hexadecimal "F".
E.164 주소는 상기 도 2와 같이 국가를 지정하는 국가코드와 지역을 지정하는 지역코드 그리고 가입자 번호로 구성되며, 국가코드 및 지역코드는 생략할 수 있다.The E.164 address is composed of a country code specifying a country, a region code specifying a region, and a subscriber number as shown in FIG. 2, and the country code and region code may be omitted.
비연결형 서버(20)에서는 이러한 목적지 주소 값을 가지고 입력된 패킷을 적절한 목적지로 전달할 수 있어야 한다.The
비연결형 서버(20)에서 라우팅을 처리하는 종래의 기술로는 모든 비연결형 서버에 비연결형 서비스를 제공받는 모든 가입자의 주소 값과 목적지로 향하는 가상연결번호를 라우팅 테이블에 저장하고 있다가 패킷이 비연결형 서버에 입력되면 패킷의 목적지 주소 값 전체를 라우팅 테이블에서 검색하고 검색 결과에 따라 목적지로 전달하였다.In the conventional technology of processing the routing in the
이 방법은 비연결형 서비스 가입자가 적을 때에는 효과적이나 매우 많은 가입자를 가진 경우에는 비연결형 서버마다 매우 큰 테이블을 가지고 있어야 하므로 메시지가 도착할 때마다 목적지 주소를 라우팅 테이블에서 고속으로 검색하기가 용이하지 않을 뿐만 아니라 고속의 검색을 위하여 복잡한 검색 알고리즘을 적용하여야 하므로 하드웨어로 구현하기 어려워 고속화에 한계를 가지는 문제점이 있다.This method works well when there are a small number of connectionless service subscribers, but if you have a large number of subscribers, each connectionless server must have a very large table, which makes it difficult to quickly retrieve the destination address from the routing table each time a message arrives. In addition, since a complex search algorithm must be applied for a high speed search, there is a problem in that it is difficult to implement in hardware and has a limitation in speed.
또한 다수의 비연결형 서버로 구성된 망에서는 가입자가 추가되거나 삭제될 경우 모든 비연결형 서버의 라우팅 테이블을 변경하여야 하므로 망의 운용 및 관리가 어렵다.In addition, in a network composed of a plurality of connectionless servers, when a subscriber is added or deleted, the routing table of all connectionless servers must be changed.
또 하나의 종래기술로는 비연결형 서버(20)에 입력된 패킷의 목적지 주소가 도 3과 같이 프리픽스와 가입자 식별자로 구분되며 프리픽스와 가입자 식별자는 동일한 길이를 가지는 것으로 가정하여 프리픽스를 먼저 검색하고 패킷이 전달될 비연결형 서버를 결정하고, 목적지가 해당 비연결형 서버에 속한 가입자인 경우 가입자 번호를 이용하여 최종 가입자를 결정하였다.In another conventional technique, the destination address of a packet input to the
이 결정은 입력된 패킷의 64 비트의 목적지 주소 영역의 앞부분 일정 길이를 프리픽스로 나머지 일정 길이를 가입자 식별자로 사용하면 되므로 프리픽스의 추출 및 검색이 용이하여 하드웨어에 의한 처리가 가능하다.This decision is made by using the fixed length in front of the destination address area of the 64 bit of the input packet as the prefix and the remaining fixed length as the subscriber identifier, so that the prefix can be easily extracted and retrieved and processed by hardware.
그러나 비연결형 데이터 서비스 가입자들은 반드시 동일한 길이의 프리픽스 값이 할당되어야 하므로 반드시 비연결형 데이터 서비스를 위한 독자적인 주소 할당 체계를 가져야 한다는 제약이 따른다.However, since connectionless data service subscribers must be assigned the same prefix value, they must have their own address allocation scheme for connectionless data service.
비연결형 데이터망은 ATM 망에 중첩된 가상망이므로 비연결형 서비스 가입자에게 할당되는 주소는 ATM 망의 주소 체계를 그대로 사용하는 것이 바람직하다.Since the connectionless data network is a virtual network superimposed on the ATM network, it is preferable to use the addressing system of the ATM network as the address assigned to the subscriber of the connectionless service.
이 경우 비연결형 서비스 가입자들은 ATM 망의 주소할당 체계에 따라 다양한 길이의 프리픽스를 가지게 될 것이므로 종래 기술은 적용이 불가능한 문제점이 따른다.In this case, since the connectionless subscribers will have prefixes of various lengths according to the address allocation scheme of the ATM network, the prior art cannot be applied.
또 하나의 종래기술로는 고정된 특정 값의 프리픽스를 검색하여 처리하는 기술이 있다.Another conventional technique is to search for and process a fixed value of a prefix.
즉 상기 도 2와 같이 구성된 목적지 주소 값에서 "2"의 지역코드가 나타나면 나머지 영역은 7 또는 8 디지트의 가입자 번호임을 의미하며, "412"의 지역코드가 나타나면 나머지 영역은 6 디지트의 가입자 번호임을 의미하고 있으므로, 이와 같이 기 할당된 주소 체계에 따라 프리픽스를 검색할 수 있도록 하는 것이다.That is, if the area code of "2" appears in the destination address value configured as shown in FIG. 2, the remaining area is a subscriber number of 7 or 8 digits. If the area code of "412" appears, the remaining area is a 6 digit subscriber number. This means that the prefix can be searched according to the pre-assigned addressing system.
이러한 프리픽스 검색은 할당된 특정 주소 체계에 맞는 검색 처리를 사용해야 하므로 주소 체계 변화에 유연하게 대처할 수 없을 뿐만 아니라 국가별, 사업자별 서로 다른 주소 체계를 사용하므로 하드웨어로 구현할 경우 특정 주소 체계에 맞추어 만들어져야 하는 문제점이 있다.Since this prefix search must use search processing that is specific to the specific address system assigned to it, it cannot flexibly cope with changes in the address system and uses different address systems by country and by operator. There is a problem.
상기 문제점을 해결하기 위해 본 발명은 E.164 주소 체계를 사용하는 다수의 패킷 스위치, 예를 들어 ATM 망의 비연결형 서버, SMDS 교환기, 패킷 교환기로 구성된 망에서 스위치에 패킷이 입력되면 패킷 헤더에 있는 목적지 주소에서 프리픽스와 가입자 식별자를 추출한 후 프리픽스만을 먼저 라우팅 테이블에서 검색하여 상기 패킷이 해당 스위치에 직접 연결된 단말로 전달되어야 할 것인지 아니면 타 패킷 스위치로 전달되어야 할 것인지를 판단하여, 타 패킷 스위치로 전달되어야 하는 패킷에 대해서는 직접 출력 경로정보를 찾아내며, 해당 스위치에 직접 접속된 단말로 전달되어야 하는 패킷에 대해서는 프리픽스 검색 결과와 가입자 식별자에 의하여 출력 경로정보를 찾도록 하며, 다양한 길이의 프리픽스가 할당된 망에서도 검색하는 항목의 수를 크게 감소시켜 다수의 단말을 가지는 경우에 있어서도 패킷 스위치를 단순하게 구성할 수 있도록 하며, 하드웨어에 의한 고속의 경로정보 검색이 가능하여 대용량 패킷 스위치의 구성을 용이하게 하는 것을 목적으로 한다.In order to solve the above problems, the present invention provides a packet header when a packet is input to a switch in a network consisting of a plurality of packet switches using an E.164 addressing system, for example, a connectionless server, an SMDS switch, and a packet switch in an ATM network. After extracting the prefix and the subscriber identifier from the destination address, the prefix is first searched in the routing table to determine whether the packet should be delivered to the terminal directly connected to the switch or to another packet switch. Direct output path information is searched for the packet to be delivered, and output path information is searched by the prefix search result and subscriber identifier for the packet to be delivered to the terminal directly connected to the switch. The number of items searched on the network When reduced by having a plurality of terminals, and also to simply configure a packet switch for, and can search the route information of a high speed by a hardware and an object thereof is to facilitate the construction of large-capacity packet switch.
도 1은 종래의 ATM 망에서 비연결형 서버를 이용한 비연결형 망 구성도,1 is a block diagram of a connectionless network using a connectionless server in a conventional ATM network,
도 2는 종래의 E.164 주소 형태의 목적지 주소 구성도,2 is a block diagram of a destination address in the form of a conventional E.164 address;
도 3은 종래의 패킷 스위치에서 처리하는 주소 형태 구조의 구성도,3 is a configuration diagram of an address form structure processed by a conventional packet switch;
도 4는 본 발명이 적용되는 주소 처리장치 구성도,4 is a block diagram of an address processing apparatus to which the present invention is applied;
도 5는 본 발명에 따른 라우팅을 위한 프리픽스 검색 수단 내의 보정된 프리픽스와 경로 정보와의 대응관계 구성도,5 is a diagram illustrating a correspondence between corrected prefix and path information in a prefix search means for routing according to the present invention;
도 6은 본 발명에 따른 보정된 프리픽스와 가입자 식별자를 만드는 방법 구성도,6 is a block diagram illustrating a method of creating a corrected prefix and a subscriber identifier according to the present invention;
도 7은 본 발명에 따른 프리픽스 분리부 구성도,7 is a block diagram of a prefix separation unit according to the present invention;
도 8은 본 발명이 적용된 비연결형 서버의 구성도.8 is a block diagram of a connectionless server to which the present invention is applied.
<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for main parts of the drawings>
10 : 가입자 20 : 비연결형 서버10: subscriber 20: connectionless server
21 : 헤더 복제부 22 : 지연부21: header replica unit 22: delay unit
23 : 헤더 변환부 24 : 헤더 변환 테이블23: header conversion unit 24: header conversion table
25 : 주소 처리부 26 : MID 발생부25: address processing section 26: MID generating section
30 : ATM 교환기30: ATM exchange
40 : E.164 주소 형태의 목적지 주소40: destination address in the form of an E.164 address
41,61 : 주소 형태 42,63 : 국가 코드41,61:
43,64 : 지역 코드 44,65 : 가입자 번호43,64:
45 : 미사용 영역 50 : 목적지 주소 처리장치45: unused area 50: destination address processing device
51 : 프리픽스 분리부 51a : 로컬 프리픽스 영역51: prefix separation unit 51a: local prefix area
51b : 리모트 프리픽스 영역51b: remote prefix area
51c,51d,51e,51f : 디지트 선택기51c, 51d, 51e, 51f: Digit selector
51g : 우선순위엔코더 52 : 프리픽스 검색부51g: priority encoder 52: prefix search unit
53 : 경로정보 검색부53: route information search unit
53a,53b,53c,53d,53e : 영역 1, 2, 3, 4, 553a, 53b, 53c, 53d, 53e:
54 : 제어부 60 : 보정된 프리픽스54 control unit 60 corrected prefix
62 : 16진수 "F"62: Hexadecimal "F"
상기 목적을 달성하기 위해 본 발명은, 입력된 목적지 주소로부터 일정 길이의 보정된 프리픽스와 일정길이의 가입자 식별자를 분리하여 출력하는 프리픽스 분리부와, 보정된 프리픽스가 입력되면 이를 보정된 프리픽스 정보들을 저장하고 있는 프리픽스 테이블에서 검색하여 대응된 프리픽스 식별자를 출력하는 프리픽스 검색부와, 입력된 프리픽스 식별자 값이 해당 패킷 스위치에 할당된 값이면 프리픽스 식별자와 입력된 가입자 식별자의 조합으로 해당 경로정보를 검색하여 출력하고, 프리픽스 식별자 값이 타 패킷 스위치에 할당된 값이면 프리픽스 식별자 값으로 경로정보를 검색하여 출력하는 경로정보 검색부와, 망을 구성하는 패킷 스위치들에게 할당된 모든 프리픽스를 보정된 프리픽스 값으로 변환하여 프리픽스 검색부 내의 프리픽스 테이블에 저장하며, 타 패킷 스위치에 할당된 프리픽스 및 해당 패킷 스위치에 연결된 가입자들 각각에 대응된 경로 정보를 경로정보 검색부의 내의 경로정보 테이블에 저장하는 제어부로 이루어진 것을 특징으로 한다.In order to achieve the above object, the present invention provides a prefix separation unit for separating and outputting a fixed length of a fixed prefix and a subscriber identifier of a predetermined length from an input destination address, and storing the corrected prefix information when the corrected prefix is input. Prefix search unit for retrieving from the prefix table and outputting the corresponding prefix identifier, and if the input prefix identifier value is assigned to the corresponding packet switch, the corresponding route information is searched and output by the combination of the prefix identifier and the entered subscriber identifier. If the prefix identifier value is assigned to another packet switch, the route information search unit retrieves and outputs route information using the prefix identifier value, and converts all prefixes assigned to the packet switches constituting the network to the corrected prefix value. Prefix frame in prefix search section And stored in a block, characterized by comprising a path information corresponding to each of the subscriber associated with the prefix and the packet switch allocated to the other packet switch to the control unit for storing the path information table in the path search portion.
이하 첨부된 도면을 참조하여 본 발명을 상세히 설명하면 다음과 같다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.
도 4는 본 발명이 적용되는 목적지 주소 처리장치 구성도로서, 일정길이의 보정된 프리픽스와 가입자 식별자를 출력하는 프리픽스 분리부(51), 보정된 프리픽스의 정보 저장과 대응된 프리픽스 식별자를 출력하는 프리픽스 검색부(52), 입력된 프리픽스 식별자 값으로 경로정보를 검색하여 출력하는 경로정보 검색부(53), 상기 프리픽스 검색부와 경로정보 검색부에 보정된 프리픽스 정보와 경로정보를 제공하여 제어하는 제어부(54)로 이루어진다.4 is a block diagram of a destination address processing apparatus to which the present invention is applied, a
상기 도 4는 입력된 목적지 주소로부터 일정 길이의 보정된 프리픽스와 일정 길이의 가입자 식별자를 분리하여 출력하는 프리픽스 분리부(51)와 , 보정된 프리피스가 입력되면 이를 망 구성에 따른 보정된 프리픽스 정보들을 저장하고 있는 프리픽스 테이블에서 검색하여 대응된 프리픽스 식별자를 출력하는 프리픽스 검색부(52)와, 입력된 프리픽스 식별자 값이 해당 패킷 스위치에 할당된 값이면 프리픽스 식별자와 입력된 가입자 식별자의 조합으로 해당 경로정보를 검색하여 출력하고, 프리픽스 식별자 값이 타 패킷 스위치에 할당된 값이면 프리픽스 식별자 값으로 경로정보를 검색하여 출력하는 경로정보 검색부(53) 및 망을 구성하는 스위치들에게 할당된 모든 프리픽스를 보정된 프리픽스 값으로 변환하여 프리픽스 검색부 내의 프리픽스 테이블에 저장하며, 타 패킷 스위치에 할당된 프리픽스 및 해당 패킷 스위치에 연결된 가입자들 각각에 대응된 경로정보를 경로정보 검색부 내의 경로정보 테이블에 저장하는 제어부(54)로 구성된다.4 is a
상기 제어부(54)에서도 프리픽스 값을 보정된 프리픽스 값으로 변환하여 프리픽스 검색부 내의 프리픽스 테이블에 저장하여야 하나 초기화시 또는 망 구성이 바뀔 때마다 이루어지는 것으로 그 빈도가 매우 적으며 고속 처리가 필요하지 않으므로 하드웨어로 구성할 필요가 없다.The
도 5는 본 발명에 따른 라우팅을 위한 프리픽스 검색 수단 내의 보정된 프리픽스와 경로 정보와의 대응관계 구성도로서, 프리픽스 검색부(51) 내의 보정된 프리픽스와 경로정보 검색부(53) 내의 경로정보 테이블과의 상관관계를 보여주는 예이다.5 is a diagram illustrating a correspondence between the corrected prefix in the prefix search unit for routing and the path information according to the present invention, and the corrected prefix in the
프리픽스 검색부(51) 내의 프리픽스 테이불은 해당 패킷 스위치에 할당된 프리픽스들의 보정값이 저장된 로컬 프리픽스 영역(51a)과 타 패킷 스위치에 할당된 프리픽스들의 보정값이 저장된 리모트 프리픽스 영역(51b)으로 구분된다.The prefix table in the
로컬 프리픽스 영역(51a)에 저장된 보정된 프리픽스 각각은 해당 프리픽스 값을 가진 가입자들이 경로정보를 저장할 수 있는 경로정보 테이블의 일부 영역과 대응되며, 해당 영역 내의 각각의 경로정보는 각각의 가입자 식별자 값과 대응된다.Each of the corrected prefixes stored in the local prefix area 51a corresponds to a portion of the route information table in which subscribers with the prefix value can store route information, and each route information in the region corresponds to each subscriber identifier value. Corresponding.
그러나 리모트 프리픽스 영역(51b)에 저장된 보정된 프리픽스 각각은 경로정보테이블 일정 영역의 엔트리와 일대일로 대응된다.However, each of the corrected prefixes stored in the
이는 타 패킷 스위치에 할당된 프리픽스이므로 프리픽스가 할당된 패킷 스위치로 향하는 경로정보 하나만을 알면 되기 때문이다.This is because a prefix assigned to another packet switch needs only one path information destined for the packet switch to which the prefix is assigned.
도 6은 본 발명에 따른 보정된 프리픽스와 가입자 식별자를 만드는 방법 구성도로서, 프리픽스 분리부(51)에서 일정길이의 보정된 프리픽스와 가입자 식별자를 분리하는 방법을 나타낸다.FIG. 6 is a diagram illustrating a method of creating a corrected prefix and a subscriber identifier according to the present invention, and illustrates a method of separating the corrected prefix and the subscriber identifier of a predetermined length by the
즉 16 디지트의 목적지 주소에서 미사용 영역의 디지트는 16 진수 "F"로 채워지므로 이 값으로 미사용 영역의 크기를 알 수 있다.That is, the digit of the unused area is filled with the hexadecimal "F" in the 16-digit destination address, and thus the value of the unused area can be known.
따라서 고정길이의 가입자 식별자를 용이하게 추출하고 가변길이의 프리픽스를 프리픽스 검색부(52)에서 용이하게 검색할 수 있도록 고정길이의 보정된 프리픽스로 만들어야 한다.Therefore, the fixed length subscriber identifier should be easily extracted, and the prefix of the variable length may be easily corrected by the
본 발명에서는 주소 형태 영역을 제외한 유효 주소 영역을 16 디지트 주소 영역의 우측으로 정렬시키고 우측 정렬로 발생되는 주소형태 영역과 E.164 주소 영역 사이의 빈 디지트를 E.164 주소 값에서 사용하지 않는 값, 즉 16 진수로 "A"∼"F"로 채우는 방법을 사용한다.In the present invention, the effective address area excluding the address type area is aligned to the right side of the 16-digit address area, and a blank digit between the address type area and the E.164 address area generated by right-alignment is not used in the E.164 address value. In other words, hexadecimal digits are filled with "A" through "F".
상기 도 6의 예에서는 "F"(62)로 채운 보정된 목적지 주소 값을 만들며, 보정된 목적지 주소 값의 하위 일정 길이를 가입자 식별자로 나머지 영역 전체를 보정된 프리픽스로 사용한다.In the example of FIG. 6, a corrected destination address value filled with " F " 62 is created, and a lower predetermined length of the corrected destination address value is used as the subscriber identifier and the entire remaining area is used as the corrected prefix.
도 7은 본 발명에 따른 프리픽스 분리부의 구성도로서, 패킷의 목적지 주소로부터 보정된 목적지 주소를 만들어 가입자 식별자와 보정된 프리픽스를 추출하는 프리픽스 분리부(51)의 구성 예를 나타낸다.7 is a configuration diagram of the prefix separation unit according to the present invention, and shows a configuration example of the
프리픽스 분리부(51)는 15개의 입력 라인 중 "1"이 입력된 가장 높은 우선순위의 입력 라인, 번호(상기 도 7에서 높은 번호의 입력이 높은 우선순위를 나타내냄)를 출력하는 우선순위엔코더, 입력된 주소 값의 디지트 1부터 14까지의 각각의 디지트 값이 "F"이면 "1"을, 이외의 값이면 "0"을 우선순위엔코더의 2번부터 15번까지 각각 입력시키는 4입력 AND 게이트, 15개의 입력 디지트값 중 디지트 선택신호 값을 가리키는 하나의 디지트 값을 출력하는 디지트 선택기(51c, 51d, 51e, 51f)로 구성된다.The
우선순위 엔코더(51g)의 1번 입력은 항상 "1"의 값이 입력된다.In the first input of the priority encoder 51g, a value of "1" is always input.
출력 디지트 1을 출력하는 디지트 선택기는 15개의 입력에 각각 디지트 1부터 디지트 15까지를 연결하나 출력 디지트 2부터 15까지를 출력하는 디지트 선택기들(51c, 51d, 51e, 51f)은 각각 입력 디지트를 하나씩 쉬프트하여 연결하고, 디지트 값이 연결되지 않은 입력은 항상 E.164 주소 값에서 사용하지 않는 값을 입력하는데, 상기 도 7의 예에서는 "F"를 입력하였다.The digit selector for
도 8은 본 발명이 적용된 비연결형 서버의 구성도로서, 비 연결형 서버는 AAL3/4로 셀화된 메시지를 셀 단위로 처리한다.8 is a configuration diagram of a connectionless server to which the present invention is applied, and the connectionless server processes a message cellified in AAL3 / 4 on a cell basis.
즉 셀화된 다수의 메시지가 다중화되어 입력된 셀들은 헤더복제부(21)를 통과하는 동안 메시지 주소가 포함된 메시지 시작(Begin of Message) 또는 단독 구분 메시지(Single Segment Message) 셀의 가상경로 식별자(Virtual Path identifier, 이하 VPI라 칭함), 가상채널 식별자(Virtual Channel Identifier, 이하 VCI라 칭함), MID 그리고 목적지 주소 값을 복제하여 목적지 주소 값을 본 발명이 적용된 주소 처리부(25)로 전달하며 VPI, VCI 그리고 MID 값은 헤더변환테이블(24)의 탐색영역에 저장하고, 목적지 주소 처리부(25)에서 출력되는 목적지 주소에 대응된 VPIo, VCIo와 MID 발생부에서 출력되는 MIDo를 헤더변환테이블의 동일한 위치의 출력영역에 저장한다.That is, a plurality of cellized messages are multiplexed and inputted cells have a virtual path identifier (BEGIN) of a message including a message address or a single segment message while passing through a
MID 발생부(26)에서는 VPIo와 VCIo를 입력받아 그 가상연결에서 사용되지 않는 MIDo 값을 할당하여 출력한다.The
모든 셀은 변경없이 헤더복제부(21)를 통과하여 지연부(22)로 절단된다.All cells pass through the
지연부(22)에서는 지연부를 통과하는 셀을 구성하는 메시지의 목적지 주소가 주소 처리부(25)에서 처리되어 대응된 VPIo, VCIo 및 MIDo가 헤더변환테이블(24)에 저장될 때까지 일시적으로 셀들을 저장하는 기능을 수행한다.The
즉 헤더 변환부(23)에서 헤더 변환을 위한 정보가 준비될 때까지 셀을 지연시킨 후 헤더 변환부로 전달한다.In other words, the header is delayed until the
헤더 변환부(23)에서는 입력된 셀 헤더의 VPI, VCI, MID 값을 헤더변환테이블(24)의 탐색영역에서 검색하여 대응된 위치의 출력영역에서 VPIo, VCIo 및 MIDo 값을 읽어내어 이 값으로 셀 헤더를 치환한 후 셀을 출력한다.The
또한 처리한 셀이 메시지의 마지막을 구성하는 메시지의 마지막(Eud of Message)이거나 하나의 셀로 구성된 메시지인 단독 구분 메시지(Single Segment Message)이면 헤더변환테이블(24)에서 그 셀 헤더변환에 사용되었던 헤더변환테이블에서 제거한다.In addition, if the processed cell is a single segment message, which is the end of the message constituting the end of the message or a single cell message, the header used for the cell header conversion in the header conversion table 24 Remove from conversion table.
상기와 같은 동작은 메시지의 목적지가 포함된 셀에서 목적지 주소를 읽어내어 목적지로 향하는 가상연결 번호인 VPIo 및 VCIo와 동일한 가상연결에 다중화된 메시지를 구분하기 위한 MIDo 값으로 셀 헤더값을 변경함으로써 메시지를 구성하는 셀들이 목적지 단말로 전달될 수 있도록 한다.The above operation reads the destination address from the cell containing the destination of the message and changes the cell header value to a MIDo value for distinguishing a message multiplexed on the same virtual connection as the VPIo and VCIo, which are virtual connection numbers directed to the destination. Cells constituting the can be delivered to the destination terminal.
상술한 바와 같이 본 발명은 대규모의 망을 구성하는 비연결형 서버, SMDS 교환기 또는 패킷 스위치에 적용되어 패킷이 입력되면 패킷의 목적지 주소 영역 중 고정길이의 가입자 식별자와 가변 길이의 프리픽스를 고정길이의 보정된 프리픽스 값으로 추출하여 보정된 프리픽스와 가입자 식별자를 사용하고 고속으로 해당 패킷이 전달될 경로정보를 고속으로 검색할 수 있도록 함으로써 대용량의 패킷 스위치를 용이하게 구성할 수 있도록 한다.As described above, the present invention is applied to a connectionless server, SMDS switch or packet switch constituting a large-scale network, and when a packet is input, fixed length subscriber identifiers and variable length prefixes are fixed in the destination address area of the packet. It is possible to easily configure a large-capacity packet switch by extracting the prefix value and using the corrected prefix and the subscriber identifier, and by searching the route information to which the packet is delivered at high speed.
또한 보정된 프리픽스 만으로 패킷이 전달될 패킷 스위치를 검색하는 제 1 단계와 1단계 검색에서 목적지가 해당 패킷 교환기에 접속된 가입자로 판명될 경우 프리픽스 식별자와 가입자 식별자 값으로 가입자까지의 경로정보를 검색하는 제 2 단계로 구성되어 검색 과정이 단순하므로 대규모의 망에 용이하게 적용될 수 있다.Also, if the destination is identified as a subscriber connected to the corresponding packet exchange in the first step and the first step of searching for a packet switch to which a packet is delivered with only the corrected prefix, the route information to the subscriber is searched by the prefix identifier and the subscriber identifier value. Since the search process is simple because it consists of a second step, it can be easily applied to large networks.
그리고 목적지 주소 값으로부터 가입자 식별자 및 보정된 프리픽스의 추출 및 추출된 가입자 식별자와 보정된 프리픽스 값으로부터 경로정보를 검색하는 전 과정이 하드웨어로 용이하게 구성될 수 있으므로 고속의 처리가 필요한 대용량 스위치에 적용될 수 있는 이점이 있다.And since the entire process of extracting the subscriber identifier and the corrected prefix from the destination address value and retrieving the route information from the extracted subscriber identifier and the corrected prefix value can be easily configured by hardware, it can be applied to a large capacity switch requiring high speed processing. There is an advantage to that.
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970054294A KR100237400B1 (en) | 1997-10-22 | 1997-10-22 | Variable-length address handling apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970054294A KR100237400B1 (en) | 1997-10-22 | 1997-10-22 | Variable-length address handling apparatus |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19990033052A KR19990033052A (en) | 1999-05-15 |
KR100237400B1 true KR100237400B1 (en) | 2000-01-15 |
Family
ID=19523225
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019970054294A KR100237400B1 (en) | 1997-10-22 | 1997-10-22 | Variable-length address handling apparatus |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100237400B1 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100674342B1 (en) * | 1999-12-17 | 2007-01-24 | 주식회사 케이티 | Compatibility method between E.164 number and IPv4 address |
KR100749179B1 (en) * | 2005-10-25 | 2007-08-13 | 에스케이 텔레콤주식회사 | Method for changing prefix on intelligent system |
JP4815284B2 (en) * | 2006-07-06 | 2011-11-16 | アラクサラネットワークス株式会社 | Packet transfer device |
-
1997
- 1997-10-22 KR KR1019970054294A patent/KR100237400B1/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR19990033052A (en) | 1999-05-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5513178A (en) | Cell multiplexing apparatus in ATM network | |
EP0806122B1 (en) | Method and apparatus for atm switching | |
US5394393A (en) | Method for the routing of a packet of data in a digital transmission network | |
US5701300A (en) | Connectionless server for an asynchronous transfer mode network | |
US7088721B1 (en) | Method and apparatus for multipoint-to-point transmission in an ATM network | |
US5379295A (en) | Cross-connect system for asynchronous transfer mode | |
EP0680235A1 (en) | Channel identifier generation | |
JPH08507428A (en) | Message route setting | |
US20020116514A1 (en) | Message system for asynchronous transfer mode | |
EP1089514A2 (en) | Transmission method and network system | |
US5638364A (en) | ATM-LAN with CLSF processor and simplified clad units | |
US5912892A (en) | Method of providing fractional path service on an ATM network | |
US20030012214A1 (en) | Hybrid time switch as a rotator tandem | |
KR100237400B1 (en) | Variable-length address handling apparatus | |
KR100238425B1 (en) | Destination address processing apparatus for high-speed message routing | |
US6515998B1 (en) | Table data retrieving apparatus retrieving table in which reference data is stored by using retrieval key | |
US5715251A (en) | Local network including concentric main and relief rings | |
US6289019B1 (en) | Device and method for switching ATM cells to groups of connections and corresponding input and output terminal functions | |
US6163529A (en) | Transmission system with line status determination independent of received packet order | |
US7450594B2 (en) | Message writing apparatus, message writing method, message readout apparatus, message readout method, memory address control circuit for writing of variable-length message and memory address control circuit for readout of variable-length message | |
US6590896B1 (en) | ATM communications system for transmitting internet data packets | |
JP2980172B2 (en) | Connectionless communication device | |
JP2000138687A (en) | Repeater | |
KR20000018672A (en) | Routing and implementing method of atm application layer | |
JP3842417B2 (en) | ATM switch |
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: 20091006 Year of fee payment: 11 |
|
LAPS | Lapse due to unpaid annual fee |