KR100605611B1 - Routing optimization method for IP network mobility in MPLS network - Google Patents
Routing optimization method for IP network mobility in MPLS network Download PDFInfo
- Publication number
- KR100605611B1 KR100605611B1 KR1020040089855A KR20040089855A KR100605611B1 KR 100605611 B1 KR100605611 B1 KR 100605611B1 KR 1020040089855 A KR1020040089855 A KR 1020040089855A KR 20040089855 A KR20040089855 A KR 20040089855A KR 100605611 B1 KR100605611 B1 KR 100605611B1
- Authority
- KR
- South Korea
- Prior art keywords
- network
- ler
- mobile
- mpls
- router
- Prior art date
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 41
- 238000000034 method Methods 0.000 title claims abstract description 32
- 238000012546 transfer Methods 0.000 claims abstract description 7
- 238000000275 quality assurance Methods 0.000 claims description 3
- 238000013507 mapping Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 210000003746 feather Anatomy 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
- H04W40/36—Modification of an existing route due to handover
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/26—Network addressing or numbering for mobility support
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
1. 청구범위에 기재된 발명이 속한 기술분야1. TECHNICAL FIELD OF THE INVENTION
본 발명은 엠피엘에스 망에서 아이피 이동성 서비스를 위한 경로 최적화 방법에 관한 것임.The present invention relates to a path optimization method for IP mobility service in MPS network.
2. 발명이 해결하려고 하는 기술적 과제2. The technical problem to be solved by the invention
본 발명은 이동 네트워크의 이동성을 보다 효율적으로 제공하기 위하여, MPLS 망의 에지 라우터에서 이동 정보를 받아서 필요한 다른 에지 라우터로 전달하여 이동 위치를 알려주면, 에지 라우터 간에 미리 설정된 적절한 LSP를 통해 데이터를 전달함으로써, 경로를 최적화할 수 있는 경로 최적화 방법을 제공하는데 그 목적이 있음.According to the present invention, in order to more efficiently provide mobility of a mobile network, when the mobile router receives the moving information from the edge router of the MPLS network and transfers the information to another necessary edge router to inform the mobile location of the mobile network, data is transmitted through an appropriate LSP preset between the edge routers. Thus, the purpose is to provide a path optimization method that can optimize the path.
3. 발명의 해결방법의 요지3. Summary of Solution to Invention
본 발명은, 엠피엘에스(MPLS) 망에서 아이피(IP) 네트워크의 이동성 서비스를 위한 경로 최적화 방법에 있어서, MPLS 망의 에지 라우터들(M-LER)간에 피어(Peer)를 맺고 LSP(Label Switched Path)를 설정하는 LSP 설정 단계; 이동 네트워크가 이동하여 일 에지 라우터(M-LER)에 연결되면, 상기 일 에지 라우터(M-LER)에서 상기 이동 네트워크의 이동 라우터(MR)로부터 이동 정보를 받아서 타 에지 라우터(M-LER)로 전달하여 이동 위치를 알려주는 최적 경로 설정 단계; 및 에지 라우터(M-LER)간에 기 설정된 LSP를 통해 데이터를 전달하는 데이터 포워딩 단계를 포함한다.The present invention, in the path optimization method for the mobility service of the IP (IP) network in the MPLS (MPLS) network, to form a peer between the edge routers (M-LER) of the MPLS network and LSP (Label Switched Path) LSP setting step of setting); When the mobile network moves and is connected to one edge router (M-LER), the one edge router (M-LER) receives the movement information from the mobile router (MR) of the mobile network to another edge router (M-LER). An optimal route setting step of transmitting and indicating a moving position; And a data forwarding step of transferring data through a predetermined LSP between edge routers (M-LERs).
4. 발명의 중요한 용도4. Important uses of the invention
본 발명은 MPLS 망 등에 이용됨.The present invention is used in the MPLS network.
MPLS, 경로 최적화, 에지 라우터, 이동 네트워크, 이동 라우터, 노드MPLS, Route Optimization, Edge Routers, Mobile Networks, Mobile Routers, Nodes
Description
도 1 은 일반적인 IP 네트워크 이동성 서비스 구성 예시도,1 is a diagram illustrating a configuration of a general IP network mobility service;
도 2 는 본 발명이 적용되는 IP 네트워크 이동성 서비스를 제공하는 MPLS 망 구성 예시도,2 is a diagram illustrating an MPLS network configuration providing an IP network mobility service to which the present invention is applied;
도 3 은 본 발명에 따른 MPLS 망에서 IP 이동성 서비스를 위한 경로 최적화 방법을 나타낸 일실시예 설명도, 3 is a diagram illustrating an embodiment of a path optimization method for an IP mobility service in an MPLS network according to the present invention;
도 4 는 본 발명에 이용되는 MPLS 에지 라우터(M-LER)와 이동 라우터의 데이터 구조를 나타낸 일실시예 설명도, 4 is a diagram illustrating an embodiment of a data structure of an MPLS edge router (M-LER) and a mobile router used in the present invention;
도 5 는 본 발명의 실시예에 따라 MPLS 망들 간의 연동 구조를 나타낸 일실시예 설명도이다. 5 is a diagram illustrating an interworking structure between MPLS networks according to an embodiment of the present invention.
* 도면의 주요 부분에 대한 부호의 설명* Explanation of symbols for the main parts of the drawings
11 : 대응 노드(CN) 12 : 액세스 라우터(AR)11: correspondence node (CN) 12: access router (AR)
13 : 홈에이전트(HA) 14 : MPLS 에지 라우터(M-LER)13: home agent (HA) 14: MPLS edge router (M-LER)
21 : 이동 라우터(MR) 22 : 이동 네트워크 노드(MNN)21: Mobile Router (MR) 22: Mobile Network Node (MNN)
본 발명은 엠피엘스(MPLS : Multi Protocol Label Switching) 망에서 아이피(IP : Internet Protocol) 이동성 서비스를 위한 경로 최적화 방법에 관한 것으로, 더욱 상세하게는 MPLS 망을 이용하여 이동 단말 및 이동 네트워크의 데이터 전달 경로를 최적화함으로써, IP 네트워크의 이동성 서비스를 효율적으로 제공할 수 있는 경로 최적화 방법에 관한 것이다.The present invention relates to a path optimization method for an IP (Internet Protocol) mobility service in an MPLS network, and more particularly, to data transmission of a mobile terminal and a mobile network using an MPLS network. By optimizing the path, the present invention relates to a path optimization method capable of efficiently providing a mobility service of an IP network.
최근 널리 사용되고 있는 공중 무선랜 및 일반 무선랜 서비스로 인해, 일정한 지역내에서는 인터넷 단말들이 IP 주소를 변경하지 않고도 무선으로 인터넷과의 연결성을 계속 유지하면서 서비스를 받을 수 있게 되었다. 앞으로 사용자들은 자동차, 기차, 버스, 비행기, 여객선 등에서 자신의 노트북을 이용하여 인터넷 서비스를 받을 수 있도록 요구하게 될 것이다. 하지만, 이러한 서비스가 가능하기 위해서는 단말이 아니라 네트워크에 대한 이동성 서비스가 제공되어야 한다. Due to the recent widespread use of public WLAN and general WLAN services, Internet terminals can receive services while maintaining connectivity with the Internet wirelessly without changing IP addresses in certain areas. In the future, users will be required to use their laptops to access the Internet service in cars, trains, buses, airplanes and passenger ships. However, in order to enable such a service, a mobility service for a network, not a terminal, must be provided.
'네트워크 이동성 서비스'란, 자신이 속한 네트워크 전체가 이동하여 인터넷과의 접속점이 변경되더라도 임의의 단말에서 인터넷 상의 다른 노드들과의 통신을 계속할 수 있도록 지원하는 것을 말한다.The term 'network mobility service' refers to supporting an arbitrary terminal to continue communication with other nodes on the Internet even when the entire network to which it belongs moves and the access point with the Internet changes.
이와 관련하여 IETF에서 네트워크 이동성(NEMO : Network Mobility)에 대한 논의가 이루어지고 있다. NEMO는 2001년 52차 IETF 회의에서 처음 제안되어, 2002년 53차 회의때 MONET(Mobile Network) BOF(Birds of Feather group)가 만들어지 고, 2002년 55차 회의때 새로운 이름으로 변경하여 NEMO 워킹그룹이 결성되었다. NEMO 프로토콜은 Mobile IPv6 프로토콜을 기반으로 확장하는 형태로 표준화가 진행되고 있다.In this regard, the IETF is discussing network mobility (NEMO). NEMO was first proposed at the 52nd IETF meeting in 2001, and the MONET (Mobile Network) BOF (Birds of Feather group) was created at the 53rd meeting in 2002 and renamed to the new name at the 55th meeting in 2002. This was formed. The NEMO protocol is being standardized as an extension based on the Mobile IPv6 protocol.
도 1을 참조하여, IP 네트워크 이동성 서비스 구조를 살펴보면 다음과 같다. Referring to FIG. 1, the IP network mobility service structure is as follows.
이동 네트워크(20)가 홈에이전트(HA : Home Agent)(13)에 등록되어 서비스를 받고 있으면서, 위치를 이동하여 액세스 라우터(AR : Access Router)(12-4)에 인접한 위치로 이동한 경우, 홈에이전트(13)와 이동 라우터(21)간에 터널이 형성된다. When the
따라서, 이동 네트워크(20)내의 단말들(이동 네트워크 노드(MNN : Mobile Network Node))(22)의 트래픽은 항상 이 터널을 통해 홈에이전트(13)를 지나 대응 노드(CN : Correspondent Node)(11)로 전달된다. 따라서, 더 짧은 경로가 있음에도 불구하고, 항상 홈에이전트(13)를 지나야 하는 문제점이 있었다. Accordingly, the traffic of the terminals (mobile network node (MNN) 22 in the
참고적으로, 본 발명과 관련된 선행기술로서, 모바일 인터넷 프로토콜 버젼6(Mobile-IPv6)을 실장하는 이동 노드와 Mobile-IPv6을 실장하지 않는 상대 정지 노드 간에 최단 경로 통신을 행하게 할 수 있도록 하는 "이동통신 시스템 및 최단 경로 통신 방법(한국공개특허공보 2004-63830호, 2004. 7. 14 공개)(이하 "선행기술"이라 함)"이 존재하는데, 상기 선행기술은 이동 단말의 이동성 서비스를 최적의 경로로 제공하는 것으로, 상대 노드가 이동성 기능인 Mobile-IPv6 기능이 없을 때, IPv6 단말에 대한 최적 경로 서비스를 제공한다. 이에 반하여, 본 발명은 이동 네트워크의 이동성을 효율적으로 제공하는 것으로, MPLS 망의 에지 라우터(M-LER)에서 이동 정보를 받아서 필요한 다른 에지 라우터(M-LER)로 전달하여 이동 위치를 알려주면, 에지 라우터(M-LER) 간에 미리 설정된 적절한 LSP(Label Switched Path)를 통해 데이터를 전달함으로써 경로를 최적화하는 점에서, 차별화된다. For reference, as a prior art related to the present invention, a " move " for enabling a shortest path communication between a mobile node implementing Mobile Internet Protocol version 6 (Mobile-IPv6) and a relative stationary node not implementing Mobile-IPv6. Communication system and the shortest path communication method (Korean Patent Laid-Open Publication No. 2004-63830, published on July 14, 2004) (hereinafter referred to as “prior art”) exist, and the prior art is optimized for the mobility service of the mobile terminal. By providing a path, when the partner node does not have a mobile-IPv6 function, which is a mobility function, it provides an optimal path service for an IPv6 terminal. On the contrary, the present invention provides the mobility of the mobile network efficiently. When the mobile router receives the moving information from the edge router (M-LER) of the MPLS network and transmits the information to another necessary edge router (M-LER), it informs the moving location. The distinction is made in optimizing the path by passing data through a suitable Label Switched Path (LSP) preset between edge routers (M-LERs).
본 발명은 상기 문제점을 해결하기 위하여 제안된 것으로, 이동 네트워크의 이동성을 보다 효율적으로 제공하기 위하여, MPLS 망의 에지 라우터에서 이동 정보를 받아서 필요한 다른 에지 라우터로 전달하여 이동 위치를 알려주면, 에지 라우터 간에 미리 설정된 적절한 LSP를 통해 데이터를 전달함으로써, 경로를 최적화할 수 있는 경로 최적화 방법을 제공하는데 그 목적이 있다.The present invention has been proposed to solve the above problems, and in order to more efficiently provide mobility of a mobile network, when an edge router of an MPLS network receives movement information and transmits the information to another edge router as needed, the edge router is informed of the location of the mobile router. The purpose of the present invention is to provide a path optimization method for optimizing a path by transferring data through an appropriate LSP previously set.
본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
Other objects and advantages of the present invention can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. Also, it will be readily appreciated that the objects and advantages of the present invention may be realized by the means and combinations thereof indicated in the claims.
상기 목적을 달성하기 위한 본 발명은, 엠피엘에스(MPLS) 망에서 아이피(IP) 네트워크의 이동성 서비스를 위한 경로 최적화 방법에 있어서, MPLS 망의 에지 라우터들(M-LER)간에 피어(Peer)를 맺고 LSP(Label Switched Path)를 설정하는 LSP 설정 단계; 이동 네트워크가 이동하여 일 에지 라우터(M-LER)에 연결되면, 상기 일 에지 라우터(M-LER)에서 상기 이동 네트워크의 이동 라우터(MR)로부터 이동 정보를 받아서 타 에지 라우터(M-LER)로 전달하여 이동 위치를 알려주는 최적 경로 설정 단계; 및 에지 라우터(M-LER)간에 기 설정된 LSP를 통해 데이터를 전달하는 데이터 포워딩 단계를 포함하여 이루어진 것을 특징으로 한다. The present invention for achieving the above object, in the path optimization method for mobility services of IP (IP) network in MPLS (MPLS) network, the peer (Peer) between the edge routers (M-LER) of the MPLS network Establishing an LSP (Label Switched Path); When the mobile network moves and is connected to one edge router (M-LER), the one edge router (M-LER) receives the movement information from the mobile router (MR) of the mobile network to another edge router (M-LER). An optimal route setting step of transmitting and indicating a moving position; And a data forwarding step of transferring data through a predetermined LSP between edge routers (M-LERs).
본 발명은 MPLS 망을 통해 IP 네트워크의 이동성 서비스를 보다 효율적으로 제공하기 위하여, IP 이동성 서비스를 제공하는 MPLS 에지 라우터(M-LER)를 포함하는 MPLS 망이 주어지고, 이동 네트워크가 이동하여 에지 라우터로부터 이동성 서비스를 받게 될 때, 미리 모든 M-LER간에 설정된 LSP를 이용하여 최적화된 경로 서비스를 제공하고자 한다.The present invention is provided with an MPLS network including an MPLS edge router (M-LER) for providing IP mobility service in order to more efficiently provide mobility services of an IP network through an MPLS network, and the mobile network moves to an edge router. When the mobility service is received from the mobile station, the optimized LSP service is provided by using the LSP set in advance between all M-LERs.
이를 위해, 본 발명은 MPLS 망의 에지 라우터(M-LER)에서 이동 정보를 받아서 필요한 다른 에지 라우터(M-LER)로 전달하여 이동 위치를 알려주면, 에지 라우터 간에 미리 설정된 적절한 LSP를 통해 데이터를 전달함으로써 경로를 최적화할 수 있다. To this end, the present invention receives the movement information from the edge router (M-LER) of the MPLS network and transfers it to other edge routers (M-LER) required to inform the location of the movement, the data is transmitted through the appropriate LSP preset between the edge routers By passing, the path can be optimized.
본 발명에 따르면, 각각의 대응 단말(대응 노드)에서 경로 최적화를 위한 처리를 할 필요가 없으며, 이동 네트워크의 라우팅 정보가 MPLS 망의 에지 라우터(M-LER)로만 전달되어 처리됨으로써 트래픽 오버헤드를 줄일 수 있다. 그리고, 하나의 에지 라우터(M-LER)에서 여러 대응 노드(CN)들의 경로를 최적화할 수 있다.According to the present invention, each corresponding terminal (corresponding node) does not need to perform a process for path optimization, and the routing information of the mobile network is transmitted only to the edge router (M-LER) of the MPLS network, thereby processing traffic overhead. Can be reduced. In addition, the path of various corresponding nodes CN may be optimized in one edge router M-LER.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명 이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명하기로 한다.The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings, whereby those skilled in the art may easily implement the technical idea of the present invention. There will be. In addition, in describing the present invention, when it is determined that the detailed description of the known technology related to the present invention may unnecessarily obscure the gist of the present invention, the detailed description thereof will be omitted. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 2 는 본 발명이 적용되는 IP 네트워크 이동성 서비스를 제공하는 MPLS 망 구성 예시도이다. 2 is a diagram illustrating an MPLS network configuration providing an IP network mobility service to which the present invention is applied.
MPLS 망에서 IP 네트워크 이동성 서비스를 제공하기 위해서는 이동성 서비스 기능을 가진 MPLS 에지 라우터들(M-LER)(14) 간에 LSP를 설정한다. 그리고, 이 LSP들은 BGP 피어를 통해 전달된 루트들에 매핑된다. 이때, 이동 네트워크(20)가 임의의 MPLS 에지 라우터(M-LER)(14-4)에 인접하게 이동한 경우, 대응되는 노드(CN)(11)로 향하는 LSP를 통해 경로를 최적화하여 전달한다. 이를 위해서, MPLS 에지 라우터(M-LER)(14-4)에 이동 관련한 바인딩 정보를 유지하여야 한다.In order to provide IP network mobility service in an MPLS network, an LSP is set between MPLS edge routers (M-LERs) having mobility service functions. These LSPs then map to routes delivered through the BGP peer. In this case, when the
여기서, BGP(Border Gateway Protocol)는 자치 시스템(Autonomous System) 간에 인터넷 경로 정보를 교환하기 위해 사용되는 프로토콜로서, EGP(Exterior Gateway Protocol) 중 하나이다. 라우팅 테이블에는 이미 알고 있는 라우터들의 목록과, 접근할 수 있는 주소들, 그리고 최적의 경로를 선택하기 위해 각 라우터까지의 경로와 관련된 비용 정보가 담겨있다. Here, BGP (Border Gateway Protocol) is a protocol used for exchanging Internet route information between autonomous systems, and is one of EGP (Exterior Gateway Protocol). The routing table contains a list of known routers, accessible addresses, and cost information associated with the route to each router to select the best route.
본 발명에서는 MPLS 망을 이용하여 이동 단말 및 이동 네트워크의 데이터 전달 경로를 최적화한다. 이는 IP 네트워크 이동성을 위한 경로 최적화를 MPLS 망의 에지 라우터(M-LER)(14)에서 제공한다. In the present invention, the data transmission path of the mobile terminal and the mobile network is optimized using the MPLS network. This provides path optimization for IP network mobility at the edge router (M-LER) 14 of the MPLS network.
MPLS 에지 라우터(M-LER)(14)는 IP 네트워크의 이동 정보인 바인딩 정보를 전달받아 바인딩 캐쉬에 저장하고, 바인딩 정보를 이용하여 미리 설정되어 있는 적절한 LSP에 매핑하여 LIB(Label Information Base)를 구성한다.The MPLS edge router (M-LER) 14 receives the binding information, which is the movement information of the IP network, stores the binding information in the binding cache, and maps the label information base (LIB) by mapping the binding information to an appropriate LSP that is set in advance using the binding information. Configure.
따라서, 각각의 대응 단말(대응 노드(CN))(11)이 경로 최적화를 위한 복잡한 계산을 하지 않아도 된다. 실제로 이동 네트워크(20)의 단말(이동 네트워크 노드(MNN))(22)이 최적화를 하고자 할 경우, 대응 단말(대응 노드(CN))(11)에서 지원하지 않을 경우 최적화가 이루어지지 않으면, 최적화를 지원하는 경우에도 최적화를 위한 처리 속도가 느려진다. 따라서, 이러한 이동성 관련 라우팅 정보인 바인딩 정보를 MPLS 망내 라우팅 기능을 가진 에지 라우터(M-LER)(14)에서 수행함으로써, 단말(이동 네트워크 노드(MNN))(22)에서는 최적화를 기능을 추가하지 않아도 되며, 그로 인한 추가적인 처리를 하지 않아도 된다. 특히, 망의 이동성(NEMO) 서비스에서는 이동 관련 정보가 하나의 주소가 아니라 이동 네트워크 전체 루트들에 대한 정보이므로, 망에서 이를 제공하는 것이 보다 적절하다. Therefore, each corresponding terminal (corresponding node CN) 11 does not have to perform complicated calculations for path optimization. In fact, when the terminal (mobile network node (MNN)) 22 of the
그리고, 이동 단말(이동 네트워크 노드(MNN))(22)이 QoS 보장 서비스를 요구할 경우, 차별화된 LSP를 통해 이를 수용하도록 확장 가능하다. And, if the mobile terminal (mobile network node (MNN)) 22 requires QoS guarantee service, it can be extended to accommodate this through a differentiated LSP.
참고적으로, 경로 최적화를 위해, 이동 네트워크(20)의 바인딩 정보를 모든 대응 노드들(CN)(11)로 전달하고자 할 경우, 트래픽 양이 증가하여 망의 자원을 낭비하는 현상이 발생하고, 대응 노드들(CN)(11)이 이동 관련한 처리 기능을 가져야 하며, 이동 관련 처리를 위한 계산 오버헤드를 대응 노드(CN)(11)가 가져야 하는 부담이 있다. 그리고, 이동 라우터(MR)(21)에서도 각각의 대응 노드들(CN)(11)에 대해 바인딩 정보를 전달해야 하고 관리하여야 하는 부담을 갖는다. For reference, in order to deliver the binding information of the
그럼, IP 이동성 서비스를 제공하는 에지 라우터(M-LER)(14)를 포함하는 MPLS 망이 주어지고, 이동 네트워크(20)가 이동하여 에지 라우터(M-LER)(14)로부터 이동성 서비스를 받게 될 때, 미리 모든 MPLS 에지 라우터(M-LER)(14) 간에 설정된 LSP를 이용하여 최적화된 경로 서비스를 제공할 수 있는 방법을 도 3을 참조하여 보다 상세하게 살펴보면 다음과 같다. Then, an MPLS network is provided that includes an edge router (M-LER) 14 that provides IP mobility services, and the
도 3 은 본 발명에 따른 MPLS 망에서 IP 이동성 서비스를 위한 경로 최적화 방법을 나타낸 일실시예 설명도이다. 3 is an exemplary diagram illustrating a path optimization method for an IP mobility service in an MPLS network according to the present invention.
먼저, 모든 MPLS 에지 라우터(M-LER)(14)간 BGP 라우팅이 이루어지고, aggregated LSP 혹은 품질보장 LSP를 설정한다(301). First, BGP routing is performed between all MPLS edge routers (M-LERs) 14, and an aggregated LSP or a quality assurance LSP is set (301).
즉, MPLS 에지 라우터들(M-LER)(14)은 상대 MPLS 에지 라우터들(M-LER)(14)와 BGP 프로토콜에 의해 피어를 맺고, 서로 라우팅 정보를 전달한다. BGP 라우팅 정보를 받을 때, 어느 BGP 피어로부터 전송받은 정보인지 구분할 수 있다. 따라서, IP 라우팅 테이블에 BGP 피어 식별자를 추가한다. 그리고, 두 피어간에 LSP를 설정하고 해당 피어 식별자가 가진 모든 루트들에 대해 LSP를 맵핑한다. 이러한 형태로 모든 MPLS 에지 라우터들(M-LER)(14) 간에 BGP 피어를 맺고 LSP를 설정한다.That is, the MPLS edge routers (M-LER) 14 establish a peer with the counterpart MPLS edge routers (M-LER) 14 by the BGP protocol, and transfer routing information to each other. When receiving the BGP routing information, it is possible to distinguish which BGP peer has received the information. Therefore, add a BGP peer identifier to the IP routing table. Then, the LSP is set up between the two peers and the LSP is mapped to all roots of the peer identifier. In this form, a BGP peer is established between all MPLS edge routers (M-LERs) 14 and an LSP is established.
이후, 이동 라우터(MR)(21)에서 이동감지 및 이동 네트워크(20)로부터 주소(COA : Care-Of-Address)를 할당받는다(302). Subsequently, the mobile router (MR) 21 receives a mobile sensing and care-of-address (COA) from the mobile network 20 (302).
그리고, 이동 라우터(MR)(21)는 홈에이전트(HA)(13)에 바인딩 정보를 등록한다(303). 그러면, 홈에이전트(HA)(13)는 바인딩 캐쉬에 바인딩 정보를 저장한다(304). The mobile router (MR) 21 registers binding information with the home agent (HA) 13 (303). The home agent (HA) 13 then stores the binding information in the binding cache (304).
이후, 이동 네트워크(20)내의 단말들(이동 네트워크 노드(MNN))(22)은 홈에이전트(HA)(13)를 경유한 경로를 통해 대응 노드(CN)(11)로 데이터를 전달한다(305). Thereafter, the terminals (mobile network node (MNN)) 22 in the
다음으로, 이동 라우터(MR)(21)는 인접한 MPLS 에지 라우터(M-LER)(14-4)로 최적화를 요구하는 메시지에 바인딩 및 프리픽스 정보를 실어 전달한다(306). Next, the mobile router (MR) 21 carries the binding and prefix information to the neighboring MPLS edge router (M-LER) 14-4 by carrying the binding and prefix information on the message requesting optimization (306).
즉, MPLS 망에 이동 네트워크(20)가 이동하여 MPLS 에지 라우터(M-LER)(14)에 연결된 경우, 이동 네트워크(20)의 이동 라우터(MR)(21)는 MPLS 에지 라우터(M-LER)(14)로부터 주소(COA)를 할당받은 다음(302), 자신의 홈 주소와 COA의 바인딩 정보를 홈에이전트(HA)(13)에 등록한다(303). 그 다음, 이동 네트워크(20)내 단말들(이동 네트워크 노드(MNN))(22)의 대응 노드들(CN)(11)과의 경로를 최적화하기 위해, 이동 라우터(MR)(21)는 인접한 MPLS 에지 라우터(M-LER)(14-4)에게 최적화를 요구하는 메시지를 보낸다. 이 메시지에는 대응 노드들(CN)(11)의 주소와 바인딩 정보 및 이동 네트워크(20)의 프래픽스 정보를 포함한다.That is, when the
이동 라우터(MR)(21)에서 MPLS 에지 라우터(M-LER)로 전송하는 경로 최적화 요구 메시지는 다음과 같다. The path optimization request message transmitted from the mobile router (MR) 21 to the MPLS edge router (M-LER) is as follows.
이러한 최적화 요구 메시지를 받은 MPLS 에지 라우터(M-LER)(14-4)는 대응 노드들(CN)(11)의 주소를 받아 바인딩 캐쉬에 저장한다(307). 그 다음, 최적화 요 구 메시지를 받은 MPLS 에지 라우터(M-LER)(14-4)는 이 대응 노드(CN)(11-1)의 주소에 대응되는 MPLS 에지 라우터(M-LER)(14-1)에게 최적화 요구 메시지(바인딩 정보, 프리픽스 정보 포함)를 그대로 전달한다(308). 이를 받은 MPLS 에지 라우터(M-LER)(14-1)도 바인딩 정보를 바인딩 캐쉬에 저장한다(309).The MPLS edge router (M-LER) 14-4 receiving the optimization request message receives the addresses of the corresponding nodes (CN) 11 and stores them in the binding cache (307). The MPLS edge router (M-LER) 14-4, which has received the optimization request message, then receives the MPLS edge router (M-LER) 14- corresponding to the address of this correspondent node (CN) 11-1. The optimization request message (including binding information and prefix information) is transmitted to 1 as it is (308). The MPLS edge router (M-LER) 14-1 receiving this also stores the binding information in the binding cache (309).
MPLS 에지 라우터(M-LER)(14)간에 전송되는 경로 최적화 요구 메시지는 다음과 같다. The path optimization request message transmitted between the MPLS edge routers (M-LER) 14 is as follows.
이후, 최적 경로의 LSP를 통해 이동 네트워크 노드(MNN)(22-1)와 대응 노드(CN)(11-1)간에 데이터 전달이 이루어진다(310).Thereafter, data transfer is performed between the mobile network node (MNN) 22-1 and the corresponding node (CN) 11-1 through the LSP of the optimal path (310).
상기에서, 이동 라우터(MR)(21)는 바이딩 정보를 홈에이전트(HA)(13)에 등록한 다음부터는(303), 홈에이전트(HA)(13)를 통해 데이터 패킷을 전달한다(305). 그러다가, 최적화가 이루어지고 대응 노드들(CN)(11)이 MPLS 에지 라우터(M-LER)(14)를 통해 최적의 경로로 데이터가 포워딩되어 전달되어 수신되면, 이동 라우터(MR)(21)도 최적의 경로로 데이터를 포워딩한다. 그러면, MPLS 에지 라우터(M-LER)(14)는 LSP를 통해 데이터를 포워딩시키게 된다.In the above, the mobile router (MR) 21 registers the binding information with the home agent (HA) 13 (303), and then transfers the data packet through the home agent (HA) 13 (305). . Then, when optimization is made and the corresponding nodes (CN) 11 are forwarded and forwarded to the optimal path via the MPLS edge router (M-LER) 14, the mobile router (MR) 21 Also forward data to the optimal path. The MPLS edge router (M-LER) 14 then forwards the data through the LSP.
상기 MPLS 에지 라우터(M-LER)(14)와 상기 이동 라우터(MR)(21)의 데이터 구조를 살펴보면 도 4와 같다. The data structure of the MPLS edge router (M-LER) 14 and the mobile router (MR) 21 is as shown in FIG.
도 4에 도시된 바와 같이, MPLS 에지 라우터(M-LER)(14)는 M-LER 피어 테이 블(피어 LER 식별자)(401)과 라우팅 테이블(목적지 IP, nexthop 정보, 피어 식별자)(402), LSP 정보 테이블(LIB)(피어 식별자, LSP 식별자)(403), QoS 지원 LIB(QoS Class, 피어 식별자, LSP 식별자)(404), 바인딩 캐쉬(바인딩 정보, 프리픽스들, 유효기간)(405) 등을 갖는다. As shown in FIG. 4, the MPLS edge router (M-LER) 14 includes an M-LER peer table (peer LER identifier) 401 and a routing table (destination IP, nexthop information, peer identifier) 402. , LSP information table (LIB) (peer identifier, LSP identifier) 403, QoS-supported LIB (QoS Class, peer identifier, LSP identifier) 404, binding cache (binding information, prefixes, expiration date) 405 And the like.
여기서, 일반적인 경우와 달리 라우팅 테이블(402)은 피어 식별자를 갖는다. 이는 M-LER 피어를 뜻하며, internal BGP 피어를 의미하기도 한다. 이 식별자가 같은 루트들을 합쳐서 하나의 LSP로 매핑한다. 그리고, 품질보장 LSP를 제공할 경우, QoS 지원 LIB(404)를 포함할 수 있다. 그리고, 이동 네트워크(20)의 이동 정보를 갖는 바인딩 캐쉬(405)를 갖는다. 바인딩 캐쉬(405)의 정보들은 유효기간을 임시 경로 정보이다.Here, unlike the general case, the routing table 402 has a peer identifier. This means an M-LER peer, which also means an internal BGP peer. Routes with the same identifier are combined and mapped into a single LSP. And, if providing a quality assurance LSP, it may include a QoS support LIB (404). And a
한편, 이동 라우터(MR)(21)는 바인딩 갱신 리스트(바인딩 정보, 프리픽스들, 수신측 주소, 유효시간)(406)와 대응 노드들(CN)(11)의 리스트(egress 패킷의 목적지 IP 주소)(407)를 갖는다. On the other hand, the mobile router (MR) 21 is a binding update list (binding information, prefixes, receiving address, valid time) 406 and a list of corresponding nodes (CN) 11 (destination IP address of the egress packet). (407).
여기서, 바인딩 갱신 리스트(406)는 바인딩 정보를 송신한 송신측에 대한 정보와 바인딩 정보를 유지한다. 그리고, 이동 네트워크(20)내의 단말들(이동 네트워크 노드(MNN))(22)이 통신하고 있는 상대 노드들(대응 노드(CN))(11)에 대한 정보를 유지한다. 이 정보는 대응 노드(CN)(11)로 향하는 경로상의 MPLS 에지 라우터(M-LER)(14)로 바인딩 정보를 보내기 위해 필요하다.Here, the binding update list 406 holds the binding information and the information on the transmitting side that sent the binding information. Then, information about the counterpart nodes (corresponding nodes CN) 11 with which terminals (mobile network node (MNN)) 22 in the
한편, 여러 MPLS 망이 연결되어 있고, 그 망에 대응 노드(CN)가 존재할 경우에도 본 발명을 활용할 수 있다. 이때, 이동 네트워크 관련 경로 정보는 MPLS 망의 에지에 존재하는 MPLS 에지 라우터들(M-LER)(14)간에 전달된다. 따라서, MPLS 망내부 라우터들에 이동 정보가 전파되는 것은 피할 수 있다. 또한, LSP를 통해 최적 경로로 데이터가 전달되어 보장된 서비스를 제공할 수 있다.Meanwhile, the present invention can be utilized even when several MPLS networks are connected and corresponding nodes CN exist in the network. At this time, the mobile network related path information is transferred between the MPLS edge routers (M-LER) 14 existing at the edge of the MPLS network. Therefore, propagation of mobile information to routers inside the MPLS network can be avoided. In addition, data may be delivered through an optimal path through the LSP to provide a guaranteed service.
즉, 도 5에 도시된 바와 같이 이동 네트워크(20)내 이동 네트워크 노드(MNN)(22)의 대응 노드(CN)(11)가 하나 이상의 MPLS 망을 지나는 경우, 본 발명을 각각의 MPLS 망에 적용하여 전달할 경우에도 최적의 경로로 서비스가 가능하다. That is, as shown in FIG. 5, when the corresponding node (CN) 11 of the mobile network node (MNN) 22 in the
도 5에서, MPLS 망1(51)과 MPLS 망2(52)의 LSP(501,502)를 통해 MPLS 망1(51)에 인접한 이동 네트워크(20)의 이동 네트워크 노드(MNN)(22)와 MPLS 망2(52)에 연결된 대응 노드(CN)(11)간에 트래픽이 전달된다.In FIG. 5, the mobile network node (MNN) 22 and the MPLS network of the
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.As described above, the method of the present invention may be implemented as a program and stored in a recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form. Since this process can be easily implemented by those skilled in the art will not be described in more detail.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.
상기와 같은 본 발명은, MPLS 망에서 IP 이동성 서비스를 위한 최적의 경로를 제공하게 되면, 기존의 MPLS 서비스와 함께, 이동 서비스도 쉽게 제공할 수 있는 효과가 있다. The present invention as described above, when providing the optimal path for the IP mobility service in the MPLS network, in addition to the existing MPLS service, there is an effect that can easily provide a mobile service.
특히, 본 발명은 MPLS 망의 에지 라우터에서 이동 관련한 바인딩 처리를 하도록 함으로써, 각각의 단말에서 이동 관련 정보를 처리하지 않아도 되므로, 망 자원의 낭비를 막고, 불필요한 오버헤드를 제거할 수 있는 효과가 있다. In particular, the present invention is to perform the binding process related to the movement in the edge router of the MPLS network, it is not necessary to process the movement-related information in each terminal, there is an effect that can prevent the waste of network resources, and eliminate unnecessary overhead .
그리고, 본 발명은 이동 서비스의 서비스 품질 보장을 원할 경우, 품질 보장형 LSP를 설정하여 서비스 제공하도록 확장할 수 있는 효과가 있다. In addition, when the service quality of the mobile service is guaranteed, the present invention can be extended to provide a service by setting a quality-guaranteed LSP.
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040089855A KR100605611B1 (en) | 2004-11-05 | 2004-11-05 | Routing optimization method for IP network mobility in MPLS network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040089855A KR100605611B1 (en) | 2004-11-05 | 2004-11-05 | Routing optimization method for IP network mobility in MPLS network |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20060040313A KR20060040313A (en) | 2006-05-10 |
KR100605611B1 true KR100605611B1 (en) | 2006-07-31 |
Family
ID=37147314
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020040089855A KR100605611B1 (en) | 2004-11-05 | 2004-11-05 | Routing optimization method for IP network mobility in MPLS network |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100605611B1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102036687B1 (en) * | 2013-06-27 | 2019-10-28 | 삼성전자주식회사 | Method and apparatus for data packet route optimization in distributed network |
-
2004
- 2004-11-05 KR KR1020040089855A patent/KR100605611B1/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR20060040313A (en) | 2006-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4794520B2 (en) | System, access gateway, home agent, and program for optimizing communication path in network-driven mobility management protocol | |
EP1195027B1 (en) | Telecommunications routing | |
CA2379630C (en) | Method of communications routing | |
EP1195035B1 (en) | Routing in a packet switching network with mobile terminals | |
US8553689B2 (en) | Home agent acting as a proxy for a Mobile Node | |
EP1316174B1 (en) | Methods and apparatus for supporting mobility within a radio access network | |
US8797944B2 (en) | Mobility management system and method for internet protocol based low power wireless network | |
US11356973B2 (en) | Communication system, mobile communication terminal and position managing apparatus | |
JP2010521847A (en) | Interface selection in mobile networks | |
KR100605611B1 (en) | Routing optimization method for IP network mobility in MPLS network | |
EP1587271A1 (en) | Method and arrangement for route optimisation in moving network to moving network communication | |
JP4425757B2 (en) | Mobile network system | |
KR101014283B1 (en) | A network node, a communication network and a method of operation therefor | |
CN103037351B (en) | A kind of node communication method and communication system in PMIP domains internetwork roaming | |
CN101902725A (en) | Mobile communication system and mobility management method | |
Garroppo et al. | Network-based micro-mobility in Wireless Mesh Networks: is MPLS convenient? | |
Goswami et al. | A survey on various route optimization techniques in network mobility | |
Berzin et al. | Mobility label based network: Support for mobility using MPLS and Multi-Protocol BGP | |
KR101441499B1 (en) | METHOD FOR ROUTE OPTIMIZATION BETWEEN PROXY MOBILE IPv6 DOMAIN AND MOBILE IPv6 DOMAIN | |
WO2013026295A1 (en) | System and method for node communication between proxy mobile ip domains | |
Iapichino et al. | IPv6 mobility and ad hoc network mobility overview report | |
WO2013044694A1 (en) | Communication method and communication system for node roaming between pmip domains | |
WO2013044693A1 (en) | Communication method and communication system for node roaming between pmip domains |
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: 20110711 Year of fee payment: 6 |
|
LAPS | Lapse due to unpaid annual fee |