Abstract:
1. 청구범위에 기재된 발명이 속한 기술분야 본 발명은 인터넷 프로토콜 패킷 룩업 방법에 관한 것임. 2. 발명이 해결하려고 하는 기술적 과제 본 발명은, IPv6 패킷을 처리하는 노드의 128비트 길이의 로컬 인터페이스 프리픽스 엔트리 정보만을 저장하는 작은 크기의 CAM과 64비트 이하의 네트워크 프리픽스 엔트리 정보를 저장하는 다단계로 구성되는 포워딩 테이블들을 이용하여 IPv6 패킷을 이용하여 통신을 하는 모든 네트워크 상의 노드에서 인입되는 IPv6 패킷을 최소 시간 내에 해당 목적지로 전송하기 위해 필요한 IPv6 인터넷 프로토콜 패킷 룩업 방법을 제공하고자 함. 3. 발명의 해결방법의 요지 본 발명은, 패킷 수신기로부터 패킷을 수신하여 헤더 정보를 추출하고, 추출된 헤더 정보에서 목적지 주소를 추출하여 CAM(Content Addressable Memory)에서 룩업을 수행하는 CAM 룩업단계; 상기 CAM 룩업단계에서 룩업 매칭이 발생하였는지를 확인하는 CAM 룩업 확인단계; 상기 확인단계 결과, 매칭이 된 경우는 중앙 제어기로 패킷을 전달하고, 매칭이 되지 않을 경우는 상기 CAM에 저장된 인덱스를 이용하여 멀티비트-트라이 테이블 위치를 파악하여 멀티비트-트라이 테이블을 이용하여 룩업을 수행하는 멀티비트-트라이 테이블 룩업단계; 상기 멀티비트-트라이 테이블 룩업단계에서 매칭이 발생하는지를 확인하는 멀티비트-트라이 테이블 룩업 확인단계; 및 상기 멀티비트-트라이 테이블 룩업 확인단계에서, 매칭이 발생하면 외부 네트워크로 전송해야할 패킷이므로 패킷 송신기로 패킷을 전달하고, 매칭이 발생하지 않으면 패킷을 폐기하거나 디폴트 루트로 패킷을 전송하는 패킷 처리단계를 포함함. 4. 발명의 중요한 용도 본 발명은, 네트워크 시스템 등에 이용됨.
Abstract:
PURPOSE: A VPN(Virtual Private Network) service system in an MPLS(Multi Protocol Label Switching) network and a method thereof are provided so that an edge router can efficiently provide VPN service on the basis of a communication network like an MPLS network. CONSTITUTION: An operator command processing block(11) receives and processes an operator's command. A VPN_CFB(12) is a VPN service function block that provides VPN service actually. A BGP4_FB(13) indicates a BGP4+ function block to transfer generic routing information and VPN routing information. An SIG_FB(14), a function block to set up an LSP(Label Switched Path), executes a CR-LDP protocol or an RSVP-TE protocol. An IBM_FB(15) creates a resource management and forwarding entry and transfers the created entry to a VFE_FB(16). The VFE_FB(16) indicates a forwarding engine. A VPN_comp_t(17) is a table to manage information related to VPN groups and sites. A VPN_rib_t(18) is a table to manage VPN routing information. A VPN_path_t(19) is a table to manage paths by the site. An LSP_table(20) stores LSP associated information. A VPN_ft(21) indicates a VPN forwarding table.
Abstract:
PURPOSE: A method for supplying an extranet IP-VPN(Virtual Private Network) service in an MPLS(Multi Protocol Label Switching)-based network is provided to simply support the extranet service, and to assign more than one RD(Route Descriptor) for the same interface, thereby simultaneously supporting an intranet service and the extranet service. CONSTITUTION: When path information is added(231), a CE(Customer Edge)1(121) transmits the path information to a PE(Provider Edge)1(111)(232). The PE1(111) retrieves an RD, and decides whether a VPN_intra1 is connected with a VPN_extra2(233), then distributes path update information to BGP peers(234). The path update message is reflected on a VPN_extra2 table of a PE3(113)(235). The PE3(113) transmits the path information to a CE3(123)(236), and modifies route information(237). The received information is reflected on a VPN_extra2 table of a PE4(114)(239). The PE4(114) transmits the path information to a CE4(124)(240).
Abstract:
PURPOSE: A device and a method for adaptively controlling cell transfer in an ATM(Asynchronous Transfer Mode)-based MPLS(Multi-Protocol Label Switching) system are provided to periodically calculate an ATM cell transfer rate by using IP packet characteristics information varying according to given CR-LSP(Constraint-Route Label Switched Path) band information and time, and to reflect the calculated information on channel bands, thereby securing CR-LSP service quality and efficiently using system bands. CONSTITUTION: A database(40) manages data such as band characteristics according to CR-LSPs. A packet size statistics collector(30) collects IP(Internet Protocol) packet statistical information according to CR-LSPs from a delivery engine(80) to record the collected information in the database(40). A cell transfer rate calculator(50) calculates the current maximum cell transfer rate and an average transfer rate based on the information stored in the database(40), and stores the calculated rates in the database(40). A band converter(60) calculates change rates of the maximum and average cell transfer rates by using the information stored in the database(40), if update of the maximum and average cell transfer rates is notified from the cell transfer rate calculator(50), and updates prior maximum and average cell transfer rates stored in the database(40) according to the calculated change rates, then requests change of bands allocated to the CR-LSPs to a connection controller(70).
Abstract:
본 발명은 엠피엘에스 망에서 연결 보호 및 복구를 위한 연결 설정 방법 및 그를 이용한 연결 장애 복구 방법과 그 기록매체에 관한 것으로, MPLS 망에서 LSP 연결 장애시에, 과거의 연결 장애 정보를 이용하여 미리 보호 연결을 설정하고, MPLS 장애 통보 신호(FIS)를 이용하여 빠르게 복구를 수행함으로써 망 자원의 효율적인 사용과 빠른 연결 장애 복구를 제공하는 연결 설정 방법 및 그를 이용한 연결 장애 복구 방법과 그 기록매체를 제공하기 위하여, 연결 설정에 관한 요청 수신시에, 절체 전용 라우터(PSL)에서 연결 설정을 위한 요청을 하위 스트림의 라우터(LSR)로 전송하는 제 1 단계; 상기 하위 스트림의 라우터로부터 수신된 연결 설정에 대한 응답에 연결이 지나가는 링크중에 과거 장애를 경험한 링크 정보가 포함되어 있는지를 검사하는 제 2 단계; 및 상기 제 2 단계의 검사결과에 따라, 연결 설정에 대한 응답에 과거 장애를 경험한 링크 정보가 포함된 경우에, 장애를 경험한 링크를 통과하는 연결에 대해서 보호 연결을 미리 설정하는 제 3 단계를 포함한다.
Abstract:
PURPOSE: A method for configuring QoS(Quality of Service) FEC(Forwarding Equivalence Class) and searching packets to classify and transmit emulated leased line service packets in an MPLS(Multi Protocol Label Switching) edge router is provided to search multiple fields of a packet header by multistage with configuring forwarding data tables and search tables, thereby providing a high-quality emulated leased service through an MPLS network. CONSTITUTION: If a packet is input(41), a destination address, a destination net mask, a source address, and source net mask data are extracted from a header of the packet(42). A search table 1 for an emulated leased line service is searched by using a longest prefix matching method with source net mask as key value to find out a source address identifier(43). A search table 2 for an emulated leased line service is searched by using the longest prefix matching method with the destination address and destination net mask source net mask as key value to find out a destination address identifier(44). A search table 3 for an emulated leased line service is searched by using an exact matching method with the source address identifier and the destination address identifier as key value to find out output label and output interface from a search table 4(45). An MPSL header stating the output label is attached to the packet(46). The packet is transmitted through the output interface(47).
Abstract:
PURPOSE: A path protecting method for securing a service quality with respect to traffic flows between routers in a multi protocol label switching network is provided to increase a resource application rate of a network and a service availability by recovering a CR-LSP(Constraint-based Label Switched Path) rapidly through a previous protection path set in case that a network has a trouble, thereby securing a QoS(Quality of service) condition when the QoS condition with respect to a set of a traffic flow between two LER(Label Edge Router)s is provided in an MPLS(Multi Protocol Label Switching) network. CONSTITUTION: A set(S) of a CR-LSP for satisfying a QoS condition with respect to traffic flows between a pair of LERs is set(201). The CR-LSP set(S) is provided for using all CR-LSPs as an operation path and using an interactive protection path, respectively. A CR-LSP having a trouble out of all CR-LSPs possessed in the CR-LSP set(S) is detected(202), and a transmission of a traffic flow is performed(203) until transmissions of all traffic flows are completed through only normal CR-LSPs(204). If the transmission is completed, the set CR-LSP set(S) is released(205).