Abstract:
본 발명에 의한 백본 라우터를 위한 IPv6 패킷 룩업 고속화 방법 및 그 장치는 128비트에 해당하는 IPv6 목적주소에 대한 LPM(Longest Prefix Matching) 기반의 룩업 과정을 효과적으로 고속화하기 위하여 다중비트 트리 구조 기반의 포워딩 정보 베이스 검색 기능을 구현하는 것에 관한 것이다. 이를 위하여, 본 발명에 의한 IPv6 패킷 룩업 방법에서는 다중 비트 트리의 검색 노드 구성시 소요되는 메모리 활용도를 높이고 검색 과정 및 각 검색 트리 노드의 구조를 단순화함으로써, 룩업 성능과 포워딩 정보 베이스 관리 성능의 향상을 도모하였다.
Abstract:
PURPOSE: A method and an apparatus for processing an output directional packet of a multi-protocol label switch having an extended output directional channel are provided to effectively use and easily extend channel resource by performing a virtual merge function. CONSTITUTION: Data is transmitted and received between an output packet control module(110) and a system control processor(170) by a PCI bus and a CPU local bus. A packet receiver(120) operates as a 16-bit slave in a UTOPIA 2 cell mode. A packet of the UTOPIA 2 cell mode is received by a reception SAR(Segmentation And Reassembly) element(124) of the packet receiver(120) and stored in a reception packet memory(122). The packet receiver(120) converts the received packet into a UTOPIA 2 packet mode and transmits it to a packet controller(150). The packet controller(150) determines a kind of the packet received in the UTOPIA 2 packet mode and sets a transmission path corresponding to the kind of the packet.
Abstract:
PURPOSE: A QoS(Quality of Service) guaranteeing method in Ethernet optical network is provided to guarantee various QoS restriction conditions required by various kinds of multimedia application services. CONSTITUTION: A buffer manager of a system of an OLT checks whether buffers overflow at every moment. If the buffers overflow and thus newly arrived packets are lost, it is determined whether a loss rate measured on a real time basis is lower than a permissible loss rate in a corresponding class. If the loss rate measured on a real time basis is lower than the permissible loss rate in a corresponding class, the system maintains the current state. If even one of QoS restriction conditions applied to each class queue is violated, a scheduling algorithm operates to allocate a new band. The number of received packets are counted, and if the number of packets exceeds a periodical number and QoS numerical values experienced in each class exceed permissible numerical values with respect to delay, jitter and loss allocated to each class, the scheduling algorithm operates to allocate a new band.
Abstract:
PURPOSE: An IP address lookup system consisting of a 3-step table and a method thereof are provided to use a forwarding table having a 3-step table structure for an IP address lookup function, thereby minimizing defects and improving a lookup speed. CONSTITUTION: A forwarding table(30a) has a 3-step table structure for retrieving each address group configuring an IP destination address of an input packet. A forwarding engine(40a) obtains packet processing information on a packet and information on a next hop by retrieving the forwarding table(30a) relating to each address group through the IP destination address. An IP lookup system comprises as follows. A routing information collecting and forwarding information generating portion(90) collects routing information through a routing protocol, and processes the collected routing information as forwarding information. A forwarding table manager(12) stores the forwarding information in the forwarding table(30a).
Abstract:
PURPOSE: An Interconnection device between a UTOPIA level 3 interface and a common switch interface is provided to interface an IBM network processor with a switch fabric supporting a common switch interface, thereby enabling a module using a UTOPIA interface to quickly interface with the standardized common switch interface. CONSTITUTION: An ingress module(110) comprises as follows. A transmission UTOPIA interface controller(11) receives UTOPIA level 3 packets, checks whether an error is generated from the packets, reads the stored packets if parity bits of the packets are normal, and transmits the read packets. An SOP(Start Of Packet) processor(12) ignores a packet firstly inputted to the first SOP, and stores normal UTOPIA packets. A common switch interface controller(13) attaches a generated basic header and an expanded header to the stored UTOPIA packets, converts the packets, and transmits the UTOPIA packets by attaching a parity bit to a common switch frame. An egress module(120) comprises as follows. A transmission common switch control and header/parity checker(21) receives the common switch frame, checks whether an error is generated from the frame, and determines a frame type. A UTOPIA packet converter(22) maintains a payload of a set byte value except the parity bit, the basic header, and the expanded header, and converts the frame into UTOPIA packets. A reception UTOPIA interface controller(23) transmits the converted packets.
Abstract:
PURPOSE: A method for managing a content addressable memory lookup table based on an LPM(Longest Prefix Matching) is provided to reduce data updating time generally by locating an empty area in a lower address, moving data toward a lower address, recording appended data in an area having a length of a prefix to be appended, thereby reducing the number of moving times of CAM(Content Addressable Memory) lookup data averagely in the case that a prefix length of the appended data is more than "N/4" averagely. CONSTITUTION: When data the length thereof is 'n' are appended, items(420) having a length of "n-1" are moved toward the lower address direction in order from an item(410) having a prefix the length thereof is "N/2-1", and a prefix item(430). The length of the prefix item stores 'n'. In the case that a prefix length of an appended item is more than "N/4" averagely, an empty area(440) is located in the lower address, data are moved toward the lower address, appended data are recorded in an area having a prefix length to be appended, the number of moving times of content addressable memory lookup data is reduced averagely, and data updating time is reduced generally.
Abstract:
본 발명은 신뢰성을 높이기 위해 보호 영역이 순서적으로 또는 중첩되어 설정된 ATM망에서 장애 발생 위치 판별을 위한 보호 트리거링 방법에 관한 것으로서, 보호 영역 설정시 보호 영역 식별 주소를 할당하고, 장애가 발생한 링크로부터 장애 경보 신호(AIS)를 확인한 노드가 단대 단 장애 경보 신호 셀을 생성하여 단대 단 장애 경보 신호 셀의 장애 위치 필드에 장애가 발생한 링크를 포함하는 보호 영역의 종점 주소를 실어 보호 영역의 종점 노드로 전송하며, 이를 감지한 보호 영역의 종점 노드가 전송된 단대 단 장애 경보 신호셀을 수신한 후, 보호 스위치 동작을 시작하는 보호 영역의 종점 주소를 이용한 ATM 보호 트리거링 방법을 제공함으로써, CRC(Cyclic Redundancy Check)-10 계산 문제와 단대 단 OAM 셀을 변경해야 하는 호환성 문제를 해결할 수 있는 효과 가 있다.
Abstract:
본 발명은 ATM 계층에서의 방송형 루프백 제어 방법에 관한 것으로서, 가입자 정합 장치에 적용되는 에이티엠(ATM) 계층에서의 방송형 루프백 제어 방법에 있어서, 망 운영자로 부터 방송형 루프백 요구를 수신하면, 루프백 표시 필드를 '1'로 세팅하고, 상관 택 필드를 설정하고, 루프백 위치 식별자를 모두 '0'으로 세팅한 후, 방송형 루프백 OAM 셀을 삽입하고, 5초 타이머를 설정하는 제1단계(100 내지 105), 방송형 루프백 OAM 셀을 삽입한 후 다른 커넥팅 포인트로부터 루프된 방송형 루프백 OAM 셀을 수신하면 루프백 표시 필드가 '0'이고, 상관 택 필드가 맞고, 5초 타이머가 종료되기 전에 도착하였는지 조사하는 제2단계(106 내지 109), 상기 제2단계(106 내지 109)에서 요구 조건을 만족하면 루프백 위치 식별자를 조사하여 해당 커넥팅 포인트로 부터 루프백이 성공되었음을 표기하고, 요구 조건을 만족하지 못하면 도착한 루프백 OAM 셀들은 모두 탈락시키는 제3단계(110,111), 5초 타이머가 종료되면 현재까지 성공된 루프백 셀을 근거로 장애를 찾아내는 제4단계(112,113)를 포함하는 송신 처리 과정과, 방송형 루프백 OAM 셀이 도착하면 루프백 표시 필드가 '1'이고, 자신의 노드가 커넥팅 포인트인가를 조사하는 제5단계(114 내지 116), 상기 5단계(114 내지 116)에서 요구 조건을 만족하지 못하면 OAM 셀을 탈락시키고, 요구조건을 만족하면 도착된 루프백 OAM 셀을 다음 노드를 보내고, 복사한 루프백 셀의 루프백 위치 식별자에다 자신의 노드 주소를 쓰고, 루프백 표시 필드를 '0'으로 바꾼 다음 루프백 OAM 셀을 시작점으로 루프시키는 제6단계(117 내지 121)를 포함하는 수신 처리과정으로 이루어져 다수의 커넥팅 포인트를 포함한 세그멘트 내의 장애를 신속하게 발견할 수 있는 효과가 있다.
Abstract:
본 발명은 사용/망 파라미터 제어 장치에서 시스템 OAM 셀에 대한 처리 방법에 관한 것으로서, 임의의 시간에 셀이 도착되면 그 도착된 셀이 시스템 OAM 셀인가를 확인하는 제 1 단계와, 상기 제 1 단계의 확인 결과 시스템 OAM 셀이면 OAM 셀 처리를 수행하고, OAM 셀이 아니면 사용/망 파라미터 제어 장치에서 이 셀이 트래픽 협상한 속도를 잘 준수한 셀인지를 확인하는 제 2 단계와, 상기 제 2 단계의 확인 결과 사용/망 파라미터 제어 장치에서 이 셀이 트래픽 협상한 속도를 준수하지 않았으면 위반 셀 처리 기능을 수행하고, 다음 셀 처리 수행을 준비하며, 상기 협상된 속도를 잘 준수하였으면 도착된 셀이 사용자 OAM 셀인지를 확인하는 제 3 단계와, 상기 제 3 단계의 확인 결과 사용자 OAM 셀이면 OAM 셀 처리를 수행하고, 사용자 OAM 셀이 아니면 위반 셀 처리 기� ��을 수행하고, 다음 셀 처리 수행을 준비하는 제 4 단계로 구성되어, 상기 협상 속도를 잘 준수한 사용자 셀 또는 시스템 OAM 셀을 위반 셀로 판단하여 탈락시키는 문제점을 해결할 수 있다는 장점이 있다.
Abstract:
본 발명은 중소형 ATM (Asynchronous Transfer Mode) 교환 시스템 가입자 정합 장치에서 발생된 장애를 신속하게 검출하여 알려주는 경보 셀 발생 및 해제 방법에 관한 것으로서, 현재 ITU-T SG 13 I.610에서는 물리계층 및 ATM 계층에서 장애가 발생하였을 때는 경보 셀인 AIS(Alarm Indication Signal) OAM(Operation and Maintenance) 셀 및 RDI(Remote Defect Indication) OAM 셀을 생성하여 다른 교환기(노드) 또는 가입자에게 알려 주도록 정의하였다. 그러나 경보 기능에 대한 실제 구현은 시스템 구성 및 장애 종류에 따라 매우 달라지므로, 본 발명은 물리계층 장애 상태 정보를 읽어 AIS_Trigger 값에 따라 장애가 발생했는가를 조사하고, 이 조사에 따라 장애가 발생되었을 경우 가입자 장치에서 서비스 되고있는 모든 연결들에게 장애기간 동안 1 초 단위로 주기적으로 경보 셀인 AIS 및 RDI 셀을 생성하여 전송한 후 상기 AIS_트리거 값을 변경하고 상기 RDI 플래그를 세트시킨 후 장애발생을 보고하고, 또한 그 조사에 따라 장애가 발생되지 않았을 경우 경보 셀을 해제 시킨 후 상기 AIS_Trigger 값을 변경한 후 장애 발생이 해제되었음을 보고하는 과정을 수행한 것이다.