公开(公告)号：KR1020050066866A

公开(公告)日：2005-06-30

申请号：KR1020030098350

申请日：2003-12-27

Applicant: 한국전자통신연구원

Inventor： 김재영 ,  안병준 ,  김영선 ,  김학서 ,  정민영

IPC: H04L12/741

CPC classification number: H04L45/7457 ,  H04L45/54

Abstract: 1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 인터넷 프로토콜 패킷 룩업 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, IPv6 패킷을 처리하는 노드의 128비트 길이의 로컬 인터페이스 프리픽스 엔트리 정보만을 저장하는 작은 크기의 CAM과 64비트 이하의 네트워크 프리픽스 엔트리 정보를 저장하는 다단계로 구성되는 포워딩 테이블들을 이용하여 IPv6 패킷을 이용하여 통신을 하는 모든 네트워크 상의 노드에서 인입되는 IPv6 패킷을 최소 시간 내에 해당 목적지로 전송하기 위해 필요한 IPv6 인터넷 프로토콜 패킷 룩업 방법을 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은, 패킷 수신기로부터 패킷을 수신하여 헤더 정보를 추출하고, 추출된 헤더 정보에서 목적지 주소를 추출하여 CAM(Content Addressable Memory)에서 룩업을 수행하는 CAM 룩업단계; 상기 CAM 룩업단계에서 룩업 매칭이 발생하였는지를 확인하는 CAM 룩업 확인단계; 상기 확인단계 결과, 매칭이 된 경우는 중앙 제어기로 패킷을 전달하고, 매칭이 되지 않을 경우는 상기 CAM에 저장된 인덱스를 이용하여 멀티비트-트라이 테이블 위치를 파악하여 멀티비트-트라이 테이블을 이용하여 룩업을 수행하는 멀티비트-트라이 테이블 룩업단계; 상기 멀티비트-트라이 테이블 룩업단계에서 매칭이 발생하는지를 확인하는 멀티비트-트라이 테이블 룩업 확인단계; 및 상기 멀티비트-트라이 테이블 룩업 확인단계에서, 매칭이 발생하면 외부 네트워크로 전송해야할 패킷이므로 패킷 송신기로 패킷을 전달하고, 매칭이 발생하지 않으면 패킷을 폐기하거나 디폴트 루트로 패킷을 전송하는 패킷 처리단계를 포함함.
4. 발명의 중요한 용도
본 발명은, 네트워크 시스템 등에 이용됨.

公开(公告)号：KR100411880B1

公开(公告)日：2003-12-24

申请号：KR1020000083177

申请日：2000-12-27

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 윤호선 ,  양선희 ,  정민영 ,  김숙연

IPC: H04L12/20

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 translation: 目的：提供MPLS（多协议标签交换）网络中的VPN（虚拟专用网络）服务系统及其方法，使得边缘路由器能够基于诸如MPLS网络的通信网络有效地提供VPN服务。 构成：操作员命令处理块（11）接收并处理操作员的命令。 VPN_CFB（12）是实际提供VPN服务的VPN服务功能块。 BGP4_FB（13）指示传送通用路由信息和VPN路由信息的BGP4 +功能块。 用于建立LSP（标签交换路径）的功能块SIG_FB（14）执行CR-LDP协议或RSVP-TE协议。 IBM_FB（15）创建资源管理和转发条目，并将创建的条目传送到VFE_FB（16）。 VFE_FB（16）指示转发引擎。 VPN_comp_t（17）是管理与VPN组和站点相关的信息的表格。 VPN_rib_t（18）是管理VPN路由信息的表格。 VPN_path_t（19）是一个管理站点路径的表格。 LSP_table（20）存储LSP相关信息。 VPN_ft（21）表示VPN转发表。

公开(公告)号：KR1020030088629A

公开(公告)日：2003-11-20

申请号：KR1020020026442

申请日：2002-05-14

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 양선희 ,  윤호선 ,  윤현식 ,  정민영 ,  김병식

IPC: H04L12/28

CPC classification number: H04L45/50 ,  H04L12/4641 ,  H04L63/0272

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 translation: 目的：提供一种在基于MPLS（多协议标签交换）的网络中提供外部网IP-VPN（虚拟专用网）服务的方法，以简单地支持外部网服务，并为多个RD（路由描述符）分配多个RD 同一接口，从而同时支持内部网服务和外网服务。 构成：当添加路径信息（231）时，CE（客户边缘）1（121）将路径信息发送到PE（提供商边缘）1（111）（232）。 PE1（111）检索RD，判断VPN_intra1是否与VPN_extra2（233）连接，然后将路由更新信息分配给BGP对等体（234）。 路径更新消息反映在PE3（113）（235）的VPN_extra2表上。 PE3（113）将路径信息发送到CE3（123）（236），并修改路由信息（237）。 收到的信息反映在PE4（114）（239）的VPN_extra2表中。 PE4（114）将路径信息发送到CE4（124）（240）。

公开(公告)号：KR1020030054445A

公开(公告)日：2003-07-02

申请号：KR1020010084606

申请日：2001-12-26

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 정민영 ,  윤현식 ,  양선희

IPC: H04L12/28

CPC classification number: H04L45/50 ,  H04L12/5602 ,  H04L2012/5665

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 translation: 目的：提供一种在基于ATM（异步传输模式）的ATM（异步传输模式）的MPLS（多协议标签交换）系统中自适应地控制小区传输的装置和方法，以通过使用根据以下方式变化的IP分组特性信息来周期性地计算ATM信元传送速率 给定CR-LSP（约束路由标签交换路径）频带信息和时间，并反映所计算的信道带宽信息，从而保证CR-LSP的业务质量，并有效利用系统频带。 规定：数据库（40）根据CR-LSP管理诸如频带特性的数据。 分组大小统计收集器（30）根据来自发布引擎（80）的CR-LSP收集IP（因特网协议）分组统计信息，以将收集的信息记录在数据库（40）中。 小区传输速率计算器（50）基于存储在数据库（40）中的信息计算当前最大小区传输速率和平均传送速率，并将计算出的速率存储在数据库（40）中。 如果从小区传送速率计算器（50）通知更新最大和平均小区传输速率，则频带转换器（60）通过使用存储在数据库（40）中的信息来计算最大和平均小区传输速率的变化率， 并且根据计算出的改变率来更新存储在数据库（40）中的先前的最大和平均小区传输速率，然后将分配给CR-LSP的频带的改变请求到连接控制器（70）。

公开(公告)号：KR100349655B1

公开(公告)日：2002-08-24

申请号：KR1020000063714

申请日：2000-10-28

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 이재섭 ,  정민영 ,  김미회

IPC: H04L12/24

Abstract: 본 발명은 엠피엘에스 망에서 연결 보호 및 복구를 위한 연결 설정 방법 및 그를 이용한 연결 장애 복구 방법과 그 기록매체에 관한 것으로, MPLS 망에서 LSP 연결 장애시에, 과거의 연결 장애 정보를 이용하여 미리 보호 연결을 설정하고, MPLS 장애 통보 신호(FIS)를 이용하여 빠르게 복구를 수행함으로써 망 자원의 효율적인 사용과 빠른 연결 장애 복구를 제공하는 연결 설정 방법 및 그를 이용한 연결 장애 복구 방법과 그 기록매체를 제공하기 위하여, 연결 설정에 관한 요청 수신시에, 절체 전용 라우터(PSL)에서 연결 설정을 위한 요청을 하위 스트림의 라우터(LSR)로 전송하는 제 1 단계; 상기 하위 스트림의 라우터로부터 수신된 연결 설정에 대한 응답에 연결이 지나가는 링크중에 과거 장애를 경험한 링크 정보가 포함되어 있는지를 검사하는 제 2 단계; 및 상기 제 2 단계의 검사결과에 따라, 연결 설정에 대한 응답에 과거 장애를 경험한 링크 정보가 포함된 경우에, 장애를 경험한 링크를 통과하는 연결에 대해서 보호 연결을 미리 설정하는 제 3 단계를 포함한다.

公开(公告)号：KR1020020053581A

公开(公告)日：2002-07-05

申请号：KR1020000083265

申请日：2000-12-27

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 정민영 ,  양선희

IPC: H04L12/723 ,  H04L12/911 ,  H04L12/851

CPC classification number: H04L45/50 ,  H04L47/2441 ,  H04L47/825

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 translation: 目的：提供一种在MPLS（多协议标签交换）边缘路由器中配置QoS（服务质量）FEC（转发等价类）和搜索数据包对仿真租用业务数据包进行分类和传输的方法，以搜索数据包的多个字段 通过多级配置转发数据表和搜索表，从而通过MPLS网络提供高质量的仿真租用服务。 构成：如果分组被输入（41），则从分组（42）的报头提取目的地址，目的地网络掩码，源地址和源网络掩码数据。 通过使用源网络掩码作为关键值的最长前缀匹配方法来搜索用于仿真专线业务的搜索表1，以找出源地址标识符（43）。 通过使用以目的地址和目的地网络掩码源网络掩码作为关键值的最长前缀匹配方法来搜索用于仿真专线服务的搜索表2，以找出目的地地址标识符（44）。 通过使用与源地址标识符和目的地地址标识符作为关键值的精确匹配方法来搜索用于仿真专线服务的搜索表3，以从搜索表4（45）中找出输出标签和输出接口。 指示输出标签的MPSL头连接到数据包（46）。 数据包通过输出接口（47）传输。

公开(公告)号：KR1020020036464A

公开(公告)日：2002-05-16

申请号：KR1020000066638

申请日：2000-11-10

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 김숙연 ,  정민영 ,  양선희 ,  이유경

IPC: H04L12/28

CPC classification number: H04L45/302 ,  H04L45/24 ,  H04L45/50

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).

Abstract translation: 目的：提供一种用于保证多协议标签交换网络中路由器之间的业务流量的业务质量的路径保护方法，以通过恢复CR-LSP（基于约束的）来增加网络的资源应用速率和服务可用性 标签交换路径）快速地通过在网络有故障的情况下设置的先前保护路径，从而在相对于两个LER（标签边缘路由器）之间的业务流集合的QoS条件时确保QoS（服务质量）条件 ）s被提供在MPLS（多协议标签交换）网络中。 构成：设置用于满足关于一对LER之间的业务流的QoS条件的CR-LSP的集合（S）（201）。 提供CR-LSP集合（S），用于分别使用所有CR-LSP作为操作路径并使用交互式保护路径。 检测出在CR-LSP集合（S）中拥有的所有CR-LSP中具有故障的CR-LSP（202），并且执行业务流的传输（203），直到所有业务流的传输完成为止 只有正常的CR-LSP（204）。 如果发送完成，则释放设置的CR-LSP组（S）（205）。