KR100316248B1 - A method for reducing the number of connections between ELAN or LIS in MPOA network - Google Patents

A method for reducing the number of connections between ELAN or LIS in MPOA network Download PDF

Info

Publication number
KR100316248B1
KR100316248B1 KR1019990053885A KR19990053885A KR100316248B1 KR 100316248 B1 KR100316248 B1 KR 100316248B1 KR 1019990053885 A KR1019990053885 A KR 1019990053885A KR 19990053885 A KR19990053885 A KR 19990053885A KR 100316248 B1 KR100316248 B1 KR 100316248B1
Authority
KR
South Korea
Prior art keywords
mpc
exit
entry
mps
mpoa
Prior art date
Application number
KR1019990053885A
Other languages
Korean (ko)
Other versions
KR20010048978A (en
Inventor
김성혜
강훈
이형호
Original Assignee
오길록
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 오길록, 한국전자통신연구원 filed Critical 오길록
Priority to KR1019990053885A priority Critical patent/KR100316248B1/en
Publication of KR20010048978A publication Critical patent/KR20010048978A/en
Application granted granted Critical
Publication of KR100316248B1 publication Critical patent/KR100316248B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/10Routing in connection-oriented networks, e.g. X.25 or ATM
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5665Interaction of ATM with other protocols
    • H04L2012/5669Multiprotocol over ATM [MPOA]

Abstract

본 발명은 근거리망 서비스를 ATM상에서 제공하는 비동기 전송방식 장비(이하 ATM-LAN라 칭함)에서 MPOA 서비스를 제공하는데 있어서 ATM상의 다중 규약 처리기능(Multiprotocol Over ATM, 이하 MPOA라 칭함)의 가장 큰 단점인 확장성 결여문제를 보완하기 위한 방법에 관한 것이다. 상세하게는 MPOA망 내에 일어날 수 있는 완전 연결(full mesh) 구조가 일어나지 않도록 하여 MPOA망에서 확장성을 제공하기 위한 ELAN 혹은 LIS간 중복 VCC 연결 수의 최소화 방법에 관한 것이다.The present invention is the biggest disadvantage of the multiprotocol over ATM (hereinafter referred to as MPOA) in providing MPOA service in the asynchronous transmission equipment (hereinafter referred to as ATM-LAN) that provides a local area network service over ATM. To address the lack of phosphorus scalability. Specifically, the present invention relates to a method of minimizing the number of redundant VCC connections between ELANs or LISs to provide scalability in an MPOA network by preventing a full mesh structure that may occur in the MPOA network.

본 발명은 근원 MPC가 다른 모방화된 근거리망(Emulated LAN, 이하 ELAN이라 칭함)이나 논리적 인터넷 규약 분할망(Logical Internet Protocol Segment, 이하 LIS라 칭함)에 속한 목적 MPC와 통신하고자 할 때 이미 해당 ELAN이나 LIS와 통신하는 다른 MPC나 다른 가상 채널 연결(Virtual Channel Connection, 이하 VCC라 칭함)가 존재하면 현재 통신하고 있는 MPC나 VCC로 정보를 보낸다. 그리고 MPC에서 받은 정보를 분석하여 자신에게 착신되는 정보가 아니면 목적 MPC에게 정보를 전달한다. 이에 대한 모든 처리는 MPC를 관리하는 MPOA 서버(MPOA Server, 이하 MPS라 칭함)의 제어로 이루어진다. 본 발명의 방법을 적용하면 모든 ELAN 내부와 ELAN간에는 최악의 경우 완전 연결 구조를 이룰 수 있으나 MPOA망 전체의 완전 연결 구조는 탈피할 수 있다. 따라서 MPOA망의 확장성을 제공할 수 있게 된다.In the present invention, when the source MPC wants to communicate with an objective MPC belonging to another emulated local area network (hereinafter referred to as ELAN) or a logical Internet protocol segment (hereinafter referred to as LIS). If there is another MPC or another virtual channel connection (hereinafter referred to as VCC) that communicates with the LIS, information is sent to the currently communicating MPC or VCC. In addition, it analyzes the information received from the MPC and delivers the information to the destination MPC if the information is not received. All of this processing is controlled by an MPOA server (hereinafter referred to as MPS) that manages the MPC. When the method of the present invention is applied, a worst case fully connected structure may be achieved between all ELANs and between ELANs, but a completely connected structure of the entire MPOA network may be avoided. Therefore, it is possible to provide scalability of the MPOA network.

Description

엠피오에이망에서 확장성을 제공하기 위한 이랜 혹은 엘아이에스간 중복 브이씨씨 연결 수의 최소화 방법 {A method for reducing the number of connections between ELAN or LIS in MPOA network}A method for reducing the number of connections between LANs or LISs to provide scalability in MPIO network {A method for reducing the number of connections between ELAN or LIS in MPOA network}

본 발명은 근거리망 서비스를 ATM상에서 제공하는 비동기 전송방식 장비(이하 ATM-LAN라 칭함)에서 MPOA 서비스를 제공하는데 있어서 ATM상의 다중 규약 처리기능(Multiprotocol Over ATM, 이하 MPOA라 칭함)의 가장 큰 단점인 확장성 결여문제를 보완하기 위한 방법에 관한 것이다.The present invention is the biggest disadvantage of the multiprotocol over ATM (hereinafter referred to as MPOA) in providing MPOA service in the asynchronous transmission equipment (hereinafter referred to as ATM-LAN) that provides a local area network service over ATM. To address the lack of phosphorus scalability.

상세하게는 MPOA망 내에 일어날 수 있는 완전 연결(full mesh) 구조가 일어나지 않도록 하여 MPOA망에서 확장성을 제공하기 위한 ELAN 혹은 LIS간 중복 VCC 연결 수의 최소화 방법에 관한 것이다.Specifically, the present invention relates to a method of minimizing the number of redundant VCC connections between ELANs or LISs to provide scalability in an MPOA network by preventing a full mesh structure that may occur in the MPOA network.

도 1은 ATM망에서 근거리망의 서비스를 제공하는 MPOA망의 대표적인 예를 도시한 것이다.1 illustrates a representative example of an MPOA network providing a local area network service in an ATM network.

도면에서 보듯이 MPOA망(10)은 적어도 하나의 MPOA 클라이언트(MPOA Client, 이하 MPC라 칭함 : 15, 18, 22, 24)와 MPOA 서버(MPOA Server, 이하 MPS라 칭함 : 17, 21)로 구성되어 있다.As shown in the figure, the MPOA network 10 comprises at least one MPOA client (MPOA Client, hereinafter referred to as MPC: 15, 18, 22, 24) and an MPOA Server (MPOA Server, hereinafter referred to as MPS: 17, 21). It is.

MPC(15, 18, 22, 24)는 기존 근거리망인 토큰링(13)이나 이더넷(25)에 연결될 수 있다. 그리고 토큰 링(13)에는 여러 개의 단말(11, 12)들이 연결될 수 있으며, 또한 이더넷에도 여러 개의 단말(26, 27)이 연결될 수 있다. 또한 어떤 MPC(18, 22)는 한 개의 단말(19, 23)만이 연결될 수도 있다.The MPCs 15, 18, 22, and 24 may be connected to the existing local area network Token Ring 13 or Ethernet 25. In addition, several terminals 11 and 12 may be connected to the token ring 13, and several terminals 26 and 27 may be connected to the Ethernet. In addition, a certain MPC (18, 22) may be connected to only one terminal (19, 23).

이런 근거리망에 연결된 단말은 ATM망에 연결된 단말과 통신이 가능하도록 해야 하는데 이 역할을 MPC에서 맡고 있다. 그래서 MPC에 연결된 단말이나 기존의 근거리망은 MPC의 기능으로 MPOA서비스를 제공 받는다. MPC들은 MPS/라우터(17, 21)와 가상 채널 연결(Virtual Channel Connection, 이하 VCC라 칭함 : 14)로 연결된다.The terminal connected to the local area network should be able to communicate with the terminal connected to the ATM network. This role is played by the MPC. Therefore, the terminal connected to the MPC or the existing local area network is provided with the MPOA service as a function of the MPC. The MPCs are connected to the MPS / routers 17 and 21 by a virtual channel connection (hereinafter referred to as VCC).

MPS는 라우터와 공존하고 있는데 라우터의 기능은 기존의 근거리망에서 단말이 서로 다른 LIS에 존재할 때에 이들 단말간의 통신할 수 있도록 통로를 제공해준다. MPS는 라우터의 도움으로 MPC가 목적 MPC를 찾는데 도와주는 기능을 한다. MPS는 라우터와 물리적으로 동일한 위치에 존재할 필요는 없지만 라우터의 기능이 필요하기 때문에 논리적으로는 같이 존재한다.The MPS coexists with a router. The router's function provides a path for communication between terminals when the terminals exist in different LIS in the existing local area network. MPS works with the help of routers to help the MPC find the destination MPC. MPS does not have to be physically in the same location as the router, but logically exists because it requires the functionality of the router.

MPS와 MPS간에는 VCC(20)로 연결이 되어 있다. 모든 MPS들간에는 직접적인 VCC로 연결되어 있지 않고 라우터의 구성에 따라 서로간의 연결 상태가 정의된다. 만약, 두개의 라우터가 서로 직접 연결이 되어 있으면 두 MPS들간에는 직접적인 VCC가 설정이 되고 두 라우터간 직접적인 연결이 없으면 MPS들간에도 VCC 연결을 설정하지 않는다. 때문에 MPOA망 구조의 구성을 효율적으로 구성하기 위해서는 라우터들의 구조를 효율적으로 구성해야 한다.The MPS and the MPS are connected to the VCC 20. All MPSs are not connected by direct VCC, but the connection state is defined by router configuration. If two routers are directly connected to each other, a direct VCC is set between the two MPSs. If there is no direct connection between the two routers, the VCC connection is not established between the MPSs. Therefore, in order to efficiently configure the structure of the MPOA network structure, the structure of the routers must be efficiently configured.

도 2는 기존 MPOA 방법으로 구성한 연결 상태의 일 예를 도시한 것이다.2 illustrates an example of a connection state configured by the existing MPOA method.

MPOA망은 진입측(31)과 출구측(32)로 나누어진다. 진입측(31)은 착신 및 발신의 기준에 따라 MPOA망을 진입한다는 의미이고, 출구측(32)는 MPOA에서 빠져 나와 근거리망 서비스로 진입한다는 의미를 지니고 있다. 진입측(31)과 출구측(32)을 서로 논리적으로 분리하기 위한 선(55)이 있다. 이 선(55)의 의미는 진입측(31)과 출구측(32)이 서로 물리적으로 연결되어 있다는 뜻이 아니라 MPOA망에서 진입과 출구만 표현한다.The MPOA network is divided into an entry side 31 and an exit side 32. The entry side 31 means entering the MPOA network according to the incoming and outgoing criteria, and the exit side 32 has the meaning of exiting the MPOA and entering the local area network service. There is a line 55 for logically separating the entry side 31 and the exit side 32 from each other. The meaning of this line 55 does not mean that the entry side 31 and the exit side 32 are physically connected to each other, but only the entry and exit in the MPOA network.

진입측(31)과 출구측(32) 사이에는 여러 개의 라우터/MPS(34, 35)가 존재한다. 이들 라우터/MPS들(34, 35)은 목적지까지 정보를 전달할 수 있도록 경로를 제공한다. 진입 라우터/MPS(34)와 출구 라우터/MPS(35)간에는 연결(33)이 있는데, 이는 앞서 설명한 바와 같이 서로간의 직접적인 ATM 연결이 아니라 중간에 여럿 라우터/MPS가 존재하여 여럿 라우터/MPS를 통하여 연결된 연결이다. 진입측의 MPC(36)과 MPC(37)은 같은 ELAN 혹은 LIS에 존재하고 출구측의 MPC(38) 및 MPC(39)도 같은 ELAN 혹은 LIS에 존재한다고 가정한다. MPOA의 구성 요소들 즉, 라우터/MPS(34, 35) 및 MPC(36, 37, 38, 39)들은 모두 MPOA 캐쉬 정보(40∼45)를 각각 유지하고 있다.There are several routers / MPSs 34 and 35 between the entry side 31 and the exit side 32. These routers / MPSs 34 and 35 provide a route to carry information to the destination. There is a connection 33 between the entry router / MPS 34 and the exit router / MPS 35, as described above, rather than a direct ATM connection between each other, there are several routers / MPS in the middle, It is a connected connection. It is assumed that the entry side MPC 36 and the MPC 37 exist in the same ELAN or LIS and the exit side MPC 38 and MPC 39 also exist in the same ELAN or LIS. The components of the MPOA, that is, the routers / MPSs 34 and 35 and the MPCs 36, 37, 38 and 39, all hold MPOA cache information 40 to 45, respectively.

기존 MPOA 처리 과정을 설명하면 다음과 같다.The existing MPOA process is described as follows.

MPS와 MPC들간에는 ATM VCC로 연결(47, 48, 49, 50)되어 있다. 진입측 MPC(36, 37)가 출구측 MPC(38, 39)에게 직접 정보를 전달할 필요가 있으면, 진입측MPC(36, 37)는 진입측 MPS(34)에게 연결선(47, 48)을 이용하여 출구측 MPC(38, 39)의 주소를 묻는 주소 해석을 요구한다.The MPS and MPCs are connected (47, 48, 49, 50) by ATM VCC. If the entry MPCs 36, 37 need to communicate information directly to the exit MPCs 38, 39, the entry MPCs 36, 37 use the connecting lines 47, 48 to the entry MPS 34. To request the address of the exit MPCs 38 and 39.

진입측 MPS(34)는 진입측 MPC(36, 37)의 주소해석 요구를 받아 라우터의 도움으로 출구측 MPS(35)의 방향으로 주소해석 요구를 한다.The entry MPS 34 receives an address interpretation request from the entry MPCs 36 and 37 and makes an address interpretation request in the direction of the exit MPS 35 with the help of a router.

출구측 MPS(35)에서 진입측 MPS(34)가 보낸 주소해석 요구를 받으면, 적당한 출구측 MPC(38, 39)를 찾아 진입측 MPC(36, 37)과 연결 설정할 수 있도록 준비시키기 위해 캐쉬유효화 요구 메시지를 만들어 보낸다. 출구측 MPC(38, 39)에서 주소해석을 위해 필요한 정보를 포함시켜 캐쉬유효화 응답을 만들어 출구측 MPS(35)에게 보낸다. 출구측 MPS(35)는 캐쉬유효화 메시지로 주소해석 응답 메시지로 만들어 주소해석 요구가 전달되어온 경로에 따라 주소해석 요구의 근원지인 진입측 MPS(34)에게 전달한다.Upon receipt of an address interpretation request from the entry MPS 34 at the exit MPS 35, the cache is validated in order to find the appropriate exit MPCs 38 and 39 and prepare it for connection with the entry MPCs 36 and 37. Create and send a request message. The exit MPCs 38 and 39 include the information required for address resolution and generate a cache validation response and send it to the exit MPS 35. The exit side MPS 35 makes an address resolution response message as a cache validation message and delivers it to the entry side MPS 34, which is the source of the address resolution request, along the path through which the address resolution request has been delivered.

진입측 MPS(34)는 출구측 MPS(35)의 주소해석 응답 메시지를 참조하여 진입측 MPC(36, 37)에게 응답 정보를 보낸다. 진입측 MPS(34)의 응답 정보를 참조하여 진입측 MPC(36, 37)는 출구측 MPC(38, 39)와 직접연결(51, 52, 53, 54)을 설정하여 직접 통신한다.The entry MPS 34 sends response information to the entry MPCs 36 and 37 with reference to the address interpretation response message of the exit MPS 35. Referring to the response information of the entry side MPS 34, the entry side MPCs 36 and 37 communicate directly with the outlet side MPCs 38 and 39 by establishing direct connections 51, 52, 53 and 54.

이 모든 처리가 발생되는 과정에서 MPS와 MPC는 각자 자신이 필요한 정보를 저장/유지하기 위해 캐쉬(Cache :40∼45)를 만든다. 캐쉬(40∼45)안에 저장된 내용은 도면에서 언급한 정보이외에 다른 정보도 존재할 수 있지만 본 발명에서는 4개의 MPC들간 연결(51, 52, 53, 54)에 대한 정보를 설명하기 위해 필요한 정보만 기술하였다.In the course of all this processing, MPS and MPC each create a cache (40 to 45) to store and maintain the information they need. The contents stored in the caches 40 to 45 may include other information in addition to the information mentioned in the drawings. However, in the present invention, only the information necessary to describe the information on the connections 51, 52, 53, and 54 between the four MPCs is described. It was.

진입 MPC(36)은 두개의 단말을 소유하고 있으며 두 단말은 각각 출구 MPC(38, 39)와 연결(51, 53)을 이용하여 통신하고 있다. 진입측 MPC(36)는 캐쉬(42)에 그리고 출구측 MPC(38, 39)는 캐쉬(44, 45)의 일부에 MPC들간의 통신내용에 대한 정보가 저장되어 있다. 또한 라우터/MPS(34, 35)의 캐쉬(40, 41)에도 이런 통신 내용에 정보를 포함하고 있다. 그런데 출구측 라우터/MPS(35)에는 발신지가 진입측 라우터/MPS(34)로 표기되어 있다. 이는 근거리망에서 일어나는 현상으로 발신지는 진입측 MPC(36, 37)의 단말의 주소로 표기되지 않고 진입측 라우터/MPS(34)의 주소로 표기된다.The entry MPC 36 owns two terminals, and the two terminals communicate with the exit MPCs 38 and 39 and the connections 51 and 53, respectively. The entry MPC 36 is stored in the cache 42 and the exit MPCs 38 and 39 are stored in a part of the caches 44 and 45 for information on the communication contents between the MPCs. The caches 40 and 41 of the routers / MPSs 34 and 35 also contain information in this communication. The source router / MPS 35 is labeled with the source router / MPS 34. This is a phenomenon occurring in the local area network, the source is not represented by the address of the terminal of the entry side MPC (36, 37), but is represented by the address of the entry side router / MPS (34).

진입측 다른 MPC(37)는 한 개의 단말만 유지하고 있어 한 개의 단말이 두개의 출구측 MPC(38, 39)들과 연결(52, 54)이 되어 있다. 그에 대한 정보는 진입측 MPC의 캐쉬(43)에 그리고 출구측 MPC의 캐쉬(44, 45)에 저장되어 있다. 또한 MPS(34, 35)의 캐쉬(40, 41)에도 이 정보를 포함하고 있다.The other MPC 37 of the entry side maintains only one terminal, so that one terminal is connected to the two exit side MPCs 38 and 39 (52, 54). Information about it is stored in the cache 43 of the entry MPC and in the caches 44 and 45 of the exit MPC. The caches 40 and 41 of the MPS 34 and 35 also contain this information.

그러나 도 2에서 볼 수 있듯이 4개의 MPC들간의 4개의 연결설정이 이루어진다.However, as shown in FIG. 2, four connection settings are made between four MPCs.

도 3은 기존의 방법으로 연결 설정할 경우 최악의 상황을 표현한 것이다.3 represents the worst case when the connection is established by the conventional method.

도 3과 같이 전체 MPOA망에서 8개의 MPC가 존재하여 8개의 MPC들간 모두 동시에 통신한다면 각 MPC들의 ELAN 혹은 LIS 구성에 따라 달라질 수 있지만 최악의 경우 56개의 연결설정(완전 연결)이 있을 수 있다. 그런데 MPOA망은 대형망을 위한 통신 프로토콜이고 MPC의 개수도 많아 최악의 경우, 연결의 수도 상당히 많이 존재한다.If there are eight MPCs in the entire MPOA network as shown in FIG. 3 and all eight MPCs communicate at the same time, it may vary depending on the ELAN or LIS configuration of each MPC, but in the worst case, there may be 56 connection settings (full connection). However, the MPOA network is a communication protocol for large networks, and the number of MPCs is large. In the worst case, the number of connections is quite large.

지금까지는 근거리 MPOA에서 완전 연결구조 현상이 우려되었기 때문에 MPOA망의 크기에 제한을 받았다. 그래서 MPOA로 큰 망을 구성할 때는 MPOA를 여러 개로 분리하여 망을 구성할 수 밖에 없었다.Until now, the size of the MPOA network has been limited because of the concern about the complete structure of the short-range MPOA. Therefore, when constructing a large network with MPOA, there was no choice but to separate the MPOA into several networks.

MPOA의 확장성을 제공에 관련된 논문으로는 J. Logan과 S. Brimm 이 ATM Forum(제99-0352호)에 기고서 형식으로 게재한 'Analysis of Logical Router Control Protocol Alternatives'가 있다.A paper on providing MPOA scalability includes the Analysis of Logical Router Control Protocol Alternatives, published by J. Logan and S. Brimm in the ATM Forum (No. 99-0352).

이 논문에서는 망을 고속 확장성이 가능하며 종류가 다른 망으로도 구성되는 '논리적 라우터'라는 망의 블록으로 구성하고, 이런 논리적 라우터를 여러개 모아 하나의 거대한 MPOA망을 구성한다.In this paper, the network is composed of blocks of 'logical routers' that are capable of high-speed scalability and are composed of different kinds of networks, and together, these logical routers are collected to form one huge MPOA network.

다시 말하면 MPOA망을 여러개로 나누어 논리적 라우터라 칭하고, 하나의 논리적 라우터가 하나의 VPN(Virtual Private Network) 으로 동작한다. 논리적 라우터는 라우터 서버와 논리적 라우터간 정보를 전달하는 한 개 이상의 포워더(forwarder)로 구성된다. 그리고 새로 정의한 라우터 서버와 포워더간에는 논리적 라우터 제어 규약(LRCP, Logical Router Control Protocol)을 이용하여 통신한다.In other words, the MPOA network is divided into several logical routers, and one logical router operates as a virtual private network (VPN). The logical router consists of one or more forwarders that carry information between the router server and the logical router. The newly defined router server and the forwarder communicate using the Logical Router Control Protocol (LRCP).

그러나 이 논문은 국제 표준기관의 하나의 기고서로서 이에 대한 상세한 내용은 아직 정의되어 있지 않고 있다. 다만, MPOA에서 사용하는 규약과 비슷한 방식으로 사용할 것과 다른 논리적 라우터들간의 통신에서 발생되는 캐쉬 정보를 유지할 것등 추상적인 내용만 정의하고 있다.However, this paper is a contribution of an international standards body, and the details are not yet defined. However, it only defines abstract contents such as to use cache similar to the protocol used by MPOA and to maintain cache information generated by communication between different logical routers.

따라서 본 발명의 목적은 여러 개의 모방화된 근거리망(Emulated LAN, 이하 ELAN이라 칭함) 및 논리적 인터넷 규약 분할망(Logical Internet Protocol Segment, 이하 LIS라 칭함)들로 구성되어 있는 MPOA망에 있어서, 망의 확장성을 제공하기 위한 ELAN 혹은 LIS간 중복 VCC 연결 수의 최소화 방법을 제공하는 것이다Accordingly, an object of the present invention is to provide a network in an MPOA network composed of several simulated local area networks (ELANs) and logical Internet Protocol Segments (LISs). To minimize the number of redundant VCC connections between ELANs or LISs to provide scalability

도 1은 본 발명이 적용되는 MPOA망의 구성도1 is a block diagram of an MPOA network to which the present invention is applied

도 2는 기존의 MPOA 방법을 이용한 망의 연결 상태를 보인 일 예시도2 is an exemplary view showing a connection state of a network using a conventional MPOA method

도 3은 기존의 방법으로 MPOA망에서 연결 설정할 경우 최악의 상황도3 is a worst case diagram when establishing a connection in an MPOA network using a conventional method.

도 4는 본 발명에 따른 방법을 이용한 MPOA망에서의 연결 상태도Figure 4 is a connection state diagram in the MPOA network using the method according to the present invention

도 5는 도 4의 진입측 MPS의 흐름도5 is a flow chart of the entry side MPS of FIG.

도 6은 도 4의 출구측 MPS의 흐름도6 is a flow chart of the exit MPS of FIG.

도 7은 도 4의 진입측 MPC의 흐름도7 is a flow chart of the entry side MPC of FIG.

도 8은 도 4의 출구측 MPC의 흐름도8 is a flow chart of the exit MPC of FIG.

* 도면의 주요부분에 대한 부호의 설명 *Explanation of symbols on the main parts of the drawings

63 : 진입측 라우터/MPS63: entry router / MPS

64 : 출구측 라우터/MPS64: exit router / MPS

65 : 라우터/MPS간 연결65: Router / MPS Connection

66, 67 : 진입측 MPC66, 67: entry MPC

68, 69 : 출구측 MPC68, 69: exit MPC

70∼75 : 캐쉬70 to 75: Cache

상기의 목적을 달성하기 위해 본 발명은 MPOA망에서 이미 존재하는 ELAN 혹은 LIS내부의 통신을 활용하여 ELAN 혹은 LIS간의 연결선의 개수를 줄여 전체적으로 MPOA망 내의 연결설정의 수를 줄임으로써 MPOA망에서 확장성을 제공하는 것을 특징으로 한다.In order to achieve the above object, the present invention reduces the number of connection lines between the ELAN or LIS by utilizing the communication in the ELAN or LIS that already exists in the MPOA network, thereby reducing the number of connection settings in the MPOA network as a whole. It characterized in that to provide.

이하, 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 4는 본 발명의 실시예에 따른 ELAN 또는 LIS간 중복 VCC 연결 수의 최소화 방법을 이용한 MPOA 망에서의 연결 상태를 나타낸 것이다. 도면에서 보듯이, MPOA 망의 구성은 도 2와 기본적으로 동일하다. 다만, MPC들간의 연결설정 구성이 다르다.4 illustrates a connection state in an MPOA network using a method of minimizing the number of redundant VCC connections between ELANs or LISs according to an embodiment of the present invention. As shown in the figure, the configuration of the MPOA network is basically the same as in FIG. However, the configuration of connection settings between MPCs is different.

먼저, 서로 다른 ELAN이나 LIS에 존재하는 MPC간에는 진입측 MPC(66)과 출구측 MPC(68)간의 연결(76)이 이미 존재하고 있다고 가정한다. 그리고 나머지연결(77, 78)은 존재하고 있지 않는다는 가정하에 도 4에 대해 설명 한다.First, it is assumed that the connection 76 between the entry MPC 66 and the exit MPC 68 already exists between MPCs existing in different ELANs or LISs. 4 will be described on the assumption that the remaining connections 77 and 78 do not exist.

진입측 MPC(67)가 출구측 MPC(68)과 통신하고자 할 때, 진입측 MPC(67)는 진입측 MPS(63)에게 출구측 MPC(68)의 주소 해석을 요구한다.When the entry MPC 67 wishes to communicate with the exit MPC 68, the entry MPC 67 requests the entry MPS 63 for address resolution of the exit MPC 68.

진입측 MPS(63)는 출구측 MPS(64)에 주소해석요구 메시지를 보내기 전에 자신의 캐쉬(70) 검사한다. 이때, 진입측 MPS(63)는 자신과 연결되어 있는 MPC 중에서 출구측 MPC(68)와 연결이 설정된 것이 있는지를 검사하게 된다. 그 결과 MPS 캐쉬(70)에서 진입측 MPC(66)와 출구측 MPC(68)가 서로 통신하고 있다는 것을 확인하게 한다. 그러면 진입측 MPS(63)는 진입측 MPC(67)에게 캐쉬(70)의 정보를 토대로 출구측 MPC(68)에 대한 정보를 실어 응답 메시지를 보낸다. 이때 착신지의 주소를 출구측 MPC(68)로 표기하지 않고 출구측 MPC(68)와 이미 통신하고 있는 진입측 MPC(66)의 ATM 주소를 보내준다.The entry MPS 63 checks its cache 70 before sending an address resolution request message to the exit MPS 64. At this time, the entry side MPS 63 checks whether there is a connection established with the outlet side MPC 68 among the MPCs connected with it. As a result, the MPS cache 70 confirms that the entry MPC 66 and the exit MPC 68 are in communication with each other. The entry MPS 63 then sends a response message to the entry MPC 67 based on the information of the cache 70 and the information on the exit MPC 68. At this time, the address of the destination is not indicated as the exit MPC 68, but the ATM address of the entry MPC 66 which is already communicating with the exit MPC 68 is transmitted.

진입측 MPC(67)는 이와 같은 진입측 MPS(63)의 응답을 받아 착신지의 주소에 따라 진입측 MPC(66)와 연결(77)을 설정하여 정보를 해당 연결을 통하여 보낸다. 그러면 진입측 MPC(66)는 진입측 MPC(67)로부터 정보를 받으면 수신지를 확인하여 자신의 정보가 아님을 알고 정보를 출구측 MPC(68)에게 보내준다.The entry MPC 67 receives the response of the entry MPS 63 and sets the connection 77 with the entry MPC 66 according to the address of the destination to send the information through the connection. Then, when the entry MPC 66 receives the information from the entry MPC 67, it checks the destination and knows that it is not its own information, and sends the information to the exit MPC 68.

또한, 진입측 MPC(67)가 출구측 MPC(69)와도 통신하고자 할 때 기존의 방법과 마찬가지로 진입측 MPS(63)에게 출구측 MPC(69)의 주소를 묻는 주소해석 요구를 보낸다. 진입측 MPS(63)는 메시지를 받아 자신의 캐쉬(70)를 검사하여, 자신이 해결할 수 없는 착신지임을 알고 출구측 MPS(64)로 주소해석요구 메시지를 보낸다.In addition, when the entry side MPC 67 also wants to communicate with the exit side MPC 69, it sends an address interpretation request to the entry side MPS 63 asking for the address of the exit side MPC 69, as in the conventional method. The entry side MPS 63 receives the message and inspects its cache 70, and sends an address interpretation request message to the exit side MPS 64 knowing that it is a destination that cannot be resolved.

출구측 MPS(64)는 주소해석요구 메시지를 받아 출구측 MPC(69)에게 일반 MPOA 처리과정과 동일하게 캐쉬 유효화 요구 메시지를 보낸다. 출구측 MPC(69)로부터 캐쉬유효화 응답 메시지를 받으면 자신의 캐쉬(71)를 확인하여 발신지가 동일한 연결설정이 이미 존재하는지 확인한다. 이때 주소해석 요구 메시지에서 발신지는 진입측 MPS(63)로 되어 있어 캐쉬(71)에 진입측 MPS(63)를 확인하면 된다. 그런데 이미 진입측 MPC(66)와 출구측 MPC(68)가 연결(76)을 통하여 통신하고 있으므로 이 정보를 토대로 출구측 MPC(68)에게 출구측 MPC(69)에 대한 정보를 알려주며 출구측 MPC(69)와 내부 연결(78)을 설정하도록 요구한다. 출구측 MPC(68)는 출구측 MPC(69)와 연결(78)을 설정하여 출구측 MPC(69)로 착신되는 정보를 받으면 새로운 연결(78)을 이용하여 출구측 MPC(69)에게 정보를 전달한다. 그리고 출구측 MPS(64)는 진입측 MPS(63)에게 주소해석응답 메시지에 출구측 MPC(68)의 ATM 주소를 실어 보낸다.The exit MPS 64 receives the address resolution request message and sends a cache validation request message to the exit MPC 69 in the same manner as the general MPOA process. Upon receiving the cache validation response message from the exit MPC 69, it checks its own cache 71 to see if a connection establishment with the same source already exists. At this time, the source in the address interpretation request message is the entry side MPS (63), so the cache 71 to check the entry side MPS (63). However, since the entry MPC 66 and the exit MPC 68 are already communicating through the connection 76, the exit MPC 68 is informed of the exit MPC 69 to the exit MPC 68 based on this information. It is required to establish 69 and internal connection 78. The outlet MPC 68 establishes a connection 78 with the outlet MPC 69 and receives the information received by the outlet MPC 69. The outlet MPC 68 uses the new connection 78 to transmit information to the outlet MPC 69. To pass. The exit MPS 64 carries the ATM address of the exit MPC 68 in the address interpretation response message to the entry MPS 63.

진입측 MPS(63)는 응답 메시지를 받아 착신지가 출구측 MPC(69)가 아닌 출구측 MPC(68)임을 알고, 자신의 캐쉬(70)에서 자신에게 연결되어 있는 진입측 MPC 중에서 출구측 MPC(68)와 연결설정이 되어 있는 것이 존재하는지 검사한다. 검사 결과, 이미 진입측 MPC(66)와 출구측 MPC(68)가 통신하고 있음을 확인하게 된다. 이에 따라 진입측 MPS(63)는 진입측 MPC(67)에게 진입측 MPC(66)의 ATM 주소를 착신지 주소로 하여 보낸다. 그런 후 진입측 MPS(63)는 진입측 MPC(66)에게 새로운 착/발신의 정보를 보내어 출구측 MPC(69)에게 전달되는 정보를 받으면 출구측 MPC(68)에게 보내도록 하는 메시지를 보낸다.The entry MPS 63 receives the response message and knows that the destination is the exit MPC 68 rather than the exit MPC 69, and among the entry MPCs connected to it in its cache 70, the exit MPC ( 68) Check if there is a connection setting. As a result of the inspection, it is confirmed that the entry MPC 66 and the exit MPC 68 are already in communication. Accordingly, the entry side MPS 63 sends the entry side MPC 67 the ATM address of the entry side MPC 66 as the destination address. Then, the entry side MPS 63 sends a new incoming / outgoing information to the entry side MPC 66 and sends a message to the exit side MPC 68 when it receives the information transmitted to the exit side MPC 69.

진입측 MPC(67)는 착신지 ATM 주소가 진입측 MPC(66)임을 확인하고 이미 연결(77)이 존재하고 있으므로 새로운 연결을 설정하지 않고 출구측 MPC(69)에게 보낼 정보를 연결(77)을 통하여 전달한다. 진입측 MPC(66)는 착신지가 자신이 아님을 알고 출구측 MPC(68)에게 출구측 MPC(69)의 정보를 전달한다. 출구측 MPC(68)는 이 정보를 받아 출구측 MPC(69)에게 정보를 전달한다.The entry MPC 67 confirms that the destination ATM address is the entry MPC 66, and since the connection 77 already exists, it connects the information to be sent to the exit MPC 69 without establishing a new connection. Pass through. The entry MPC 66 knows that the destination is not itself, and transmits the information of the exit MPC 69 to the exit MPC 68. The outlet MPC 68 receives this information and delivers the information to the outlet MPC 69.

만약, 진입측 MPC(66)가 출구측 MPC(69)에게 정보를 전달할 일이 있으면 자신의 캐쉬(72)에 주소해석에 필요한 정보가 있어서 진입측 MPS(63)에게 주소해석 요구할 필요 없이 출구측 MPC(69)에게 보낼 정보를 연결(76)을 이용하여 출구측 MPC(68)에게 보낸다. 출구측 MPC(68)는 이 정보를 받아 자신의 정보가 아님을 확인하고 정확한 목적지인 출구측 MPC(69)에게 연결(78)을 통하여 정보를 전달한다.If the entry MPC 66 has to deliver information to the exit MPC 69, there is information necessary for address interpretation in its own cache 72, so the entry side MPS 66 does not have to request entry interpretation from the entry MPS 63. Information to be sent to MPC 69 is sent to exit MPC 68 using connection 76. The exit MPC 68 receives this information and verifies that it is not its own information and passes the information through the connection 78 to the exit MPC 69, which is the correct destination.

이로써 진입측 MPC(67)이 출구측 MPC(68 혹은 69)와 통신하기 위해서는 내부연결 1(77) 정보를 전달하면 되고, 진입측 MPC(66)는 이 정보를 받아 출구측 MPC(68)에게 연결(76)을 통하여 전달한다. 그리고 출구측 MPC(68)는 받은 정보를 분석하여 자신의 정보이면 기존의 방법과 동일하게 처리하고 자신과 같은 ELAN 및 LIS에 존재하는 다른 출구측 MPC(69)에게 보내야 할 정보이면 내부연결 2(78)를 이용하여 출구측 MPC(69)에게 정보를 전달한다.Thus, in order for the entry side MPC 67 to communicate with the exit side MPC 68 or 69, the internal connection 1 (77) information is transmitted, and the entry side MPC 66 receives this information to the exit side MPC 68. Pass through connection 76. The exit MPC 68 analyzes the received information and processes the received information in the same manner as the existing method. If the exit MPC 68 sends information to the other exit MPC 69 existing in the same ELAN and LIS, the internal connection 2 ( Information is transmitted to the MPC 69 at the exit side.

이상에서 설명한 MPOA 망에서의 연결 방법을 도 5 내지 도 8의 흐름도를 참조하여 보다 상세하게 설명한다. 여기서는 도 4의 구조를 토대로 하여 기술하며,도 4의 설명에서와 같이 진입측 MPC(66)과 출구측 MPC(68) 사이에 연결 번호 1(76)이 이미 존재한다고 가정한다. 그리고 나머지 내부 연결인 내부연결1(77) 및 내부연결2(78)은 아직 설정되지 않는 상태로 가정하여 본 발명의 내용을 설명한다.The connection method in the MPOA network described above will be described in more detail with reference to the flowcharts of FIGS. 5 to 8. It is described here based on the structure of FIG. 4, and assumes that connection number 1 76 already exists between the entry side MPC 66 and the outlet side MPC 68 as described in FIG. 4. In addition, the contents of the present invention will be described on the assumption that the remaining internal connections, the internal connection 1 (77) and the internal connection 2 (78) are not set yet.

도 5는 진입측 MPS의 동작 흐름도이다.5 is an operation flowchart of the entry side MPS.

진입측 MPS는 진입측 MPC(67)으로부터 착신지에 대한 주소해석 요구를 받으면(S101), 착신지의 주소해석 정보가 자신의 캐쉬(70)에 존재하는지 확인한다(S102). 확인 결과 캐쉬(70)에 착신지의 주소해석 정보가 존재하기 않으면 단계 S106으로 분기하여 일반 MPOA 기능을 수행한다.When the entry side MPS receives an address interpretation request for the destination from the entry side MPC 67 (S101), it checks whether the address interpretation information of the destination exists in its cache 70 (S102). If there is no address analysis information of the destination in the cache 70, the process branches to step S106 to perform a general MPOA function.

그러나, 단계 S102에서 확인결과, 착신지의 주소해석 정보가 자신의 캐쉬(70)에 존재하면 단계 S103을 수행한다. 예를들어, 주소해석 요구 메시지에 있는 착신지가 나60이면 진입측 MPS(63)의 캐쉬(70)에 정보가 존재하므로 단계 S103으로 넘어간다.However, if it is confirmed in step S102 that the address analysis information of the destination exists in its cache 70, step S103 is performed. For example, if the destination in the address interpretation request message is me 60, information exists in the cache 70 of the entry side MPS 63, and the flow advances to step S103.

진입측 MPS(63)의 캐쉬(70)에 있는 정보는 무한히 존재하는 것이 아니고 지정된 시간, 즉 유효기간 만큼만 존재한다. 유효기간은 시스템 운용자가 지정한 시간이다. 일반적으로 지정된 시간은 20분에서 무한대의 시간이 된다.The information in the cache 70 of the entry MPS 63 does not exist indefinitely, but only for a specified time, that is, for a valid period. The validity period is the time specified by the system operator. Typically, the time specified is from 20 minutes to infinity.

따라서, 만약 캐쉬(70)에 착신지 주소가 존재하면 유효기간이 충분한지 확인한다(S103). 확인결과 유효기간이 충분하지 않으면 단계 S106으로 분기하여 일반 MPOA 기능을 수행한다.Therefore, if the destination address exists in the cache 70, it is checked whether the validity period is sufficient (S103). If it is confirmed that the valid period is not sufficient, the flow branches to step S106 to perform the general MPOA function.

그러나, 단계 S102에서 확인결과 캐쉬(70)에 있는 착신지 주소의 유효기간이충분하면 출구측 MPS(64)에게 착신지 정보를 물어볼 필요 없이 진입측 MPS(63)는 착신지 주소해석을 요구한 진입측 MPC(67)에게 주소해석에 대한 응답을 전달한다. 이때 응답에는 착신지 출구측 MPC의 주소가 존재하는 것이 아니라 진입측 MPC(67)의 정보를 착신지로 대신 전달해 줄 진입측 MPC(66)의 주소가 포함된다(S104).However, in step S102, if the validity period of the destination address in the cache 70 is sufficient, the entry MPS 63 requests the destination address interpretation without having to ask the destination MPS 64 for the destination information. The response to the address resolution is transmitted to the entry MPC 67. In this case, the address of the destination MPC 66 does not exist, but includes the address of the entry MPC 66 to transfer the information of the entry MPC 67 to the destination (S104).

진입측 MPC(67)는 동일한 ELAN/LIS에 존재하는 진입측 MPC(66)와 내부연결1(77)을 설정하고, 이후 착신지에 보낼 정보는 내부연결1(77)을 통하여 전달한다.The entry side MPC 67 sets up the entry side MPC 66 and the internal connection 1 77 present in the same ELAN / LIS, and then transmits the information to be sent to the destination through the internal connection 1 77.

MPOA 기능은 다음 홉 주소해석 규약(Next Hop Resolution Protocol; 이하 NHRP라 칭함)을 이용하고 있는데 MPOA망은 NHRP망을 포함하기도 한다. 그래서 착신지까지 주소해석을 MPS들만으로 이루어지는 것이 아니라 NHRP를 서비스하는 NHRP 서버(NHRP Server; 이하 NHS라 칭함)에게도 주소해석 요구/응답 등의 정보를 전달할 수 있다.The MPOA function uses the Next Hop Resolution Protocol (hereinafter referred to as NHRP), which also includes the NHRP network. Thus, the address interpretation may not only consist of MPSs but also deliver information such as address interpretation request / response to an NHRP server (NHRP Server; hereinafter referred to as NHS).

진입측 MPS(63)가 일반 MPOA 기능을 수행하여 출구측 MPS나 NHS에게 착신지 주소해석 요구를 한 경우 출구측 MPS나 NHS로부터 착신지의 주소해석 응답을 받게된다(S107). 그러면 진입측 MPS(63)는 응답에 포함되어 있는 착신지의 주소 즉, 출구측 MPC의 정보가 자신의 캐쉬(70)에 존재하는지 확인한다(S108).When the entry MPS 63 performs the general MPOA function and requests the destination MPS or NHS to resolve the destination address, the destination MPS 63 receives an address interpretation response from the destination MPS or NHS (S107). Then, the entry MPS 63 checks whether the address of the destination included in the response, that is, the information of the exit MPC, exists in its cache 70 (S108).

확인 결과, 출구측 MPC의 정보가 캐쉬(70)에 존재하지 않으면 단계 S106으로 분기하여 일반 MPOA 기능을 수행한다. 다시말해 현재 진입측 MPC들과 출구측 MPC들 사이에 어떠한 연결설정도 존재하지 않는 경우, 출구측 MPS나 NHS로부터 받은 출구측 MPC 정보는 착신지 출구측 MPC에 대한 정보이다. 따라서 일반 MPOA 기능을 수행하여 연결설정하여야 한다.As a result of the check, if the information of the exit MPC does not exist in the cache 70, the flow branches to step S106 to perform a general MPOA function. In other words, when there is no connection establishment between the current entry MPCs and the exit MPCs, the exit MPC information received from the exit MPS or the NHS is information about the destination exit MPC. Therefore, connection should be established by performing general MPOA function.

그러나 단계 S108에서 확인결과 캐쉬(70)에 응답받은 출구측 MPC의 주소가 존재하면, 주소해석을 요구한 진입측 MPC와 캐쉬(70)에 존재하는 진입측 MPC가 동일한지 확인한다(S109). 이는 진입측 MPC가 여러 번 동일한 목적지로 주소해석 요구를 할 수 있기 때문이다.However, if there is an address of the exit MPC received in response to the cache 70 in step S108, it is checked whether the entry MPC requesting the address interpretation and the entry MPC present in the cache 70 are the same (S109). This is because the entry MPC may request to resolve the address to the same destination multiple times.

단계 S109의 확인결과, 동일하면 단계 S106으로 분기하여 일반 MPOA 기능을 수행한다.As a result of checking in step S109, if it is the same, the flow branches to step S106 to perform a general MPOA function.

다시말해 주소해석을 요구한 진입측 MPC와 출구측 MPC 사이에 이미 연결설정이 존재하는 경우, 그 연결을 통하여 통신하게 된다. 예를들어 진입측 MPC(66)과 출구측 MPC(68)간에 연결설정이 되어 있는 상태에서 진입측 MPC(66)가 다른 출구측 MPC(69)와 통신하고자 할 경우에는 이미 연결되어 있는 연결번호 1(76)을 통해 정보를 전달하게 된다. 그러면 출구측 MPC(68)는 착신지를 확인하여 자신에게 전달된 것이 아니면 다른 출구측 MPC(69)에게 내부연결2(78)를 통해 전달한다. 내부연결2(78)의 설정은 출구측 MPS(64)의 제어로 이루어지게 되는데 이에 대해서는 도 6에서 상세하게 설명한다.In other words, if a connection setup already exists between the entry side MPC and the exit side MPC that require address resolution, communication is performed through the connection. For example, if a connection is established between the entry MPC 66 and the exit MPC 68 and the entry MPC 66 wants to communicate with another exit MPC 69, the connection number is already connected. Information is transmitted through 1 (76). Then, the outlet MPC 68 checks the destination and delivers it to the other outlet MPC 69 through the internal connection 2 78 if it is not delivered to itself. Setting of the internal connection 2 78 is made by the control of the outlet side MPS 64, which will be described in detail with reference to FIG.

그러나 단계 S109에서 확인결과 주소해석을 요구한 진입측 MPC와 캐쉬(70)에 존재하는 진입측 MPC가 동일하지 않으면, 캐쉬(70)의 유효기간을 새로이 재설정한다(S110).However, if the entry side MPC requesting the address analysis in step S109 and the entry side MPC present in the cache 70 are not the same, the valid period of the cache 70 is newly reset (S110).

그리고 캐쉬에 있는 출구측 MPC와의 연결설정이 존재하는 진입측 MPC의 ATM주소를 주소해석 응답 메시지에 삽입하여 주소해석을 요구한 진입측 MPC에게 보낸다(S111). 그러면 착신지 주소해석을 요구한 진입측 MPC는 응답 메시지에 있는 주소로 내부연결을 설정하여 이를 통해 캐쉬(70)에 존재하는 진입측 MPC에게 데이터를 보내게 될 것이다.Then, the ATM address of the entry MPC in which the connection establishment with the exit MPC in the cache exists is inserted into the address resolution response message and sent to the entry MPC requesting the address resolution (S111). Then, the entry side MPC requesting the destination address interpretation will establish an internal connection to the address in the response message and send data to the entry side MPC present in the cache 70 through this.

또한 진입측 MPS(63)는 캐쉬에 있는 출구측 MPC와의 연결설정이 존재하는 진입측 MPC에게 새로운 유효기간을 전달하여 유효기간의 재설정을 요구하고, 또 데이터를 대신 전달할 착신지와 발신지에 대한 정보를 보낸다(S112).In addition, the entry MPS 63 transmits a new expiration date to the entry MPC in which the connection establishment with the exit MPC in the cache exists and requests resetting of the expiration date, and information on the destination and source to which data is transferred instead. Send (S112).

나머지 MPOA 요소로부터 요구되는 다른 MPOA 기능에 대한 처리는 일반 MPOA 처리과정과 동일하다(S105, S106).The processing for other MPOA functions required from the remaining MPOA elements is the same as the general MPOA processing (S105, S106).

도 6은 출구측 MPS의 동작 흐름도이다.6 is an operation flowchart of the exit MPS.

출구측 MPS(64)는 진입측 MPS(63)로부터 착신지 주소해석 요구를 받으면 출구측 MPC(68, 69)에게 캐쉬 유효 요구 메시지를 보낸다. 이에 출구측 MPC(68, 69)는 출구측 MPS(64)에게 캐쉬 유효 응답을 보낸다(S121).When the exit MPS 64 receives the destination address resolution request from the entry MPS 63, the exit MPS 64 sends a cache valid request message to the exit MPCs 68 and 69. Accordingly, the exit MPCs 68 and 69 send a cache valid response to the exit MPS 64 (S121).

그러면 출구측 MPS(64)는 자신의 캐쉬(71)에 진입측 MPS(63)의 주소가 존재하는지 확인한다(S122).Then, the exit MPS 64 checks whether the address of the entry MPS 63 exists in its cache 71 (S122).

확인결과 진입측 MPS(63)의 주소가 존재하지 않으면 단계 S128로 분기하여 일반 MPOA 기능을 수행하고, 존재하면 그 주소에 대한 유효 기간이 충분한지 확인한다(S123).As a result of the check, if the address of the entry MPS 63 does not exist, the process branches to step S128 to perform a general MPOA function, and if it exists, check whether the valid period for the address is sufficient (S123).

확인결과 유효기간이 충분하지 않으면 단계 S128로 분기하여 일반 MPOA 기능을 수행하고, 유효기간이 충분하면 진입측 MPS(63)가 캐쉬 유효 응답을 한 출구측 MPC와 캐쉬(71)에 있는 진입측과 연결설정이 존재하는 출구측 MPC가 동일한지 확인한다(S124).If it is determined that the validity period is not sufficient, the process branches to step S128 to perform the general MPOA function. If the validity period is sufficient, the entry side of the exit MPC and the cache 71 to which the entry MPS 63 responds to the cache is valid, It is checked whether the exit side MPC in which connection settings exist is the same (S124).

확인 결과 동일하면 단계 S128로 분기하여 일반 MPOA 기능을 수행하고, 동일하지 않으면 캐쉬에 표기된 출구측 MPC 주소가 포함된 주소해석 응답을 도시되어 있지 않은 이웃 MPS/NHS 및/또는 주소해석을 요구한 진입측 MPS(63)에게 전달한다(S125).If the check result is the same, branch to step S128 to perform the general MPOA function, and if not the same, the neighbor MPS / NHS and / or address resolution request not shown in the address interpretation response including the exit MPC address indicated in the cache is requested. It transmits to the side MPS (63) (S125).

그리고 캐쉬에 표기된 출구측 MPC에게는 정보의 최종 착신지인 출구측 MPC의 정보를 대신 전달할 수 있도록 정보의 최종 착신지인 출구측 MPC에 대한 정보를 보내주면서 필요시 새로운 연결을 설정하도록 지시한다(S126).Then, the exit MPC indicated in the cache sends information on the exit MPC, which is the final destination of the information, so as to transfer information of the exit MPC, which is the final destination of the information, and instructs to establish a new connection if necessary (S126).

또한 출구측 MPS에서는 MPOA 요소로부터 다른 MPOA의 기능 요구를 받으면(S127) 일반 MPOA의 기능을 수행한다(S128).In addition, the exit MPS performs a function of a general MPOA when receiving a request of a function of another MPOA from an MPOA element (S127).

도7는 진입측 MPC의 동작 흐름도이다.7 is an operation flowchart of the entry side MPC.

진입측 MPC(66, 67)는 도 5의 단계 S112에서 진입측 MPS(63)로부터 새로운 유효기간 및 착발신 정보를 전달 받으면(S131) 유효기간을 변경하고(S132), 발신 MPC의 정보를 대신 전달하기 위해 착발신 정보를 캐쉬에 저장한다(S133).When the entry MPCs 66 and 67 receive new validity period and incoming / outgoing call information from the entry side MPS 63 in step S112 of FIG. 5 (S131), the entry side MPCs 66 and 67 transfer the information of the outgoing MPC instead. In order to store the incoming and outgoing information in the cache (S133).

그리고, ELAN내의 다른 진입측 MPC로부터 데이터를 전달 받으면(S134), 캐쉬의 착발신 정보를 참조하여 해당 착신지(출구측 MPC)에 데이터를 전송한다(S135).When receiving data from another entry MPC in the ELAN (S134), the data is transmitted to the corresponding destination (exit MPC) with reference to the incoming / outgoing information of the cache (S135).

또한 진입측 MPC는 MPOA 요소로부터 다른 MPOA의 기능 요구를 받으면(S136) 일반 MPOA의 기능을 수행한다(S137 ).In addition, when the entry side MPC receives a function request of another MPOA from the MPOA element (S136), it performs the function of a general MPOA (S137).

도8는 출구측 MPC의 동작 흐름도이다.8 is an operation flowchart of the exit MPC.

출구측 MPC(68, 69)는 도 6의 단계 S126에서 출구측 MPS(64)로부터 다른 출구측 MPC의 정보 및 VCC 설정 요구를 받으면(S141) 다른 출구측 MPC의 정보를 자신의 캐쉬에 저장한다(S142).The outlet MPCs 68 and 69 store the information of the other outlet MPC and the information of the other outlet MPC in the own cache when receiving the information of the other outlet MPC and the VCC setting request from the outlet MPS 64 in step S126 of FIG. 6 (S141). (S142).

그리고, 진입측 MPC로부터 데이터를 전달 받으면(S143), 데이터가 자신을 위한 것인지 확인한다(S144). 확인결과 자신의 데이터이면 단계 S149로 분기하여 일반 MPOA 처리 기능을 수행하고, 자신의 데이터가 아니면 전달받은 데이터의 착신지 출구측 MPC와 내부연결이 있는지 확인한다(S145).When receiving data from the entry side MPC (S143), it is checked whether the data is for itself (S144). If the check result is its own data, it branches to step S149 to perform a general MPOA processing function, and if it is not its own data, checks whether there is an internal connection with the destination MPC of the destination of the received data (S145).

확인결과, 내부연결이 있으면 바로 착신지 출구측 MPC에게 데이터를 전송한다(S147). 그러나 내부연결이 없으면 착신지 출구측 MPC와 새로이 내부 연결을 설정한 후(S146), 내부연결을 통하여 착신지 출구측 MPC에게 데이터를 전송한다.As a result, if there is an internal connection, the data is immediately sent to the destination exit MPC (S147). However, if there is no internal connection, after establishing a new internal connection with the destination destination MPC (S146), and transmits the data to the destination exit MPC through the internal connection.

또한 출구측 MPC는 MPOA 요소로부터 다른 MPOA의 기능 요구를 받으면(S148) 일반 MPOA의 기능을 수행한다(S149).In addition, when the outlet side MPC receives a function request of another MPOA from the MPOA element (S148), it performs the function of a general MPOA (S149).

상술한 바와 같이 본 발명은 MPOA망에서 서로 다른 ELAN 혹은 LIS에 속한MPC들간에 연결이 이미 존재할 경우, 그 이후에 해당 ELAN 혹은 LIS에 속한 다른 MPC들간의 통신은 이미 존재하는 그 연결을 통하여 이루어지도록 함으로써 ELAN 또는 LIS간 중복 VCC 연결 수의 최소화한다.As described above, in the present invention, when a connection already exists between MPCs belonging to different ELANs or LISs in an MPOA network, communication between other MPCs belonging to the corresponding ELANs or LISs is performed through the existing connection. This minimizes the number of redundant VCC connections between ELANs or LISs.

따라서, 본 발명을 적용하면 MPC들간의 완전 연결 상태의 발생에 대한 우려로 인하여 망의 크기를 제한 받아 왔던 MPOA망에 확장성을 제공할 수 있다.Therefore, applying the present invention can provide scalability to the MPOA network, which has been limited in network size due to concern about occurrence of a fully connected state between MPCs.

이상에서 본 발명에 대한 기술사상을 첨부도면과 함께 서술하였지만 이는 본 발명의 바람직한 실시예를 예시적으로 설명한 것이지 본 발명을 한정하는 것은 아니다. 또한, 이 기술분야의 통상의 지식을 가진 자라면 누구나 본 발명의 기술사상의 범주를 이탈하지 않는 범위 내에서 다양한 변형 및 모방이 가능함은 명백한 사실이다.The technical spirit of the present invention has been described above with reference to the accompanying drawings, but this is by way of example only and not intended to limit the present invention. In addition, it is obvious that any person skilled in the art can make various modifications and imitations without departing from the scope of the technical idea of the present invention.

Claims (10)

ELAN 혹은 LIS가 연결된 다수개의 MPC와, 라우터와 공존하며 라우터의 도움으로 근원 MPC가 목적 MPC를 찾을 수 있도록 해주는 다수개의 MPS로 구성되어 MPOA 기능을 수행하는 MPOA망에 있어서,In the MPOA network, which is composed of multiple MPCs connected by ELAN or LIS, and multiple MPSs that coexist with routers and enable the source MPCs to find the destination MPCs with the help of routers, 서로 다른 ELAN 혹은 LIS에 속한 MPC들간에 연결이 이미 존재할 경우 그 이후에 해당 ELAN 혹은 LIS에 속한 다른 MPC들간에 이루어지는 통신은 이미 존재하는 연결을 통하여 이루어지도록 하여 ELAN 또는 LIS간 중복 VCC 수를 최소화하는 것을 특징으로 하는 MPOA망의 확장성을 제공하는 ELAN 또는 LIS간 중복 VCC 수의 최소화 방법.If there is already a connection between MPCs belonging to different ELANs or LISs, then communication between other MPCs belonging to the ELANs or LISs is performed through the existing connection to minimize the number of redundant VCCs between ELANs or LISs. A method of minimizing the number of redundant VCCs between ELANs or LISs providing scalability of an MPOA network. ELAN 혹은 LIS가 연결된 다수개의 MPC와, 라우터와 공존하며 라우터의 도움으로 근원 MPC가 목적 MPC를 찾을 수 있도록 해주는 다수개의 MPS로 구성되어 MPOA 기능을 수행하는 MPOA망에 있어서,In the MPOA network, which is composed of multiple MPCs connected by ELAN or LIS, and multiple MPSs that coexist with routers and enable the source MPCs to find the destination MPCs with the help of routers, MPOA망의 진입측 ELAN 혹은 LIS 내부에서 두개 이상의 MPC가 동일한 ELAN에 존재하는 다른 MPC들과 통신하고자 하는 경우,When two or more MPCs in the entry ELAN or the LIS of the MPOA network want to communicate with other MPCs in the same ELAN, 최초의 연결설정은 정상적인 MPOA 처리 절차에 따라 이루어지고,The initial connection is established according to the normal MPOA processing procedure. 그 이후의 연결설정은 새로이 통신을 원하는 진입측 MPC가 진입측 MPS의 제어로 해당 ELAN 혹은 LIS와 통신하고 있는 진입측 MPC에게 내부연결을 설정하여 정보를 전달하며,Subsequent connection establishment establishes an internal connection to the entry MPC communicating with the corresponding ELAN or LIS under the control of the entry MPS, and newly transmits the information. 해당 ELAN 혹은 LIS과 통신하고 있는 진입측 MPC는 내부연결을 통해 전달받은 정보의 착신지를 분석하여 자신의 것이 아니면 연결설정되어 있는 출구측 MPC에게 정보를 대신 전달해줌으로써 ELAN 또는 LIS간 중복 VCC 수를 최소화하는 것을 특징으로 하는 MPOA망의 확장성을 제공하는 ELAN 또는 LIS간 중복 VCC 수의 최소화 방법.The entry MPC communicating with the ELAN or LIS analyzes the destination of the information received through the internal connection and transfers the information to the exit MPC which is not connected, minimizing the number of duplicate VCCs between the ELAN or LIS. A method of minimizing the number of redundant VCCs between ELANs or LISs providing scalability of an MPOA network. 제2항에 있어서,The method of claim 2, 진입측 MPS는 진입측 MPC로부터 착신지 주소해석 요구를 받으면 자신이 관리하는 캐쉬에서 착신지에 대한 주소해석 정보가 이미 존재하는지 확인하여, 존재하면 진입측 MPC에게 통신하고자 하는 출구측 MPC와 이미 통신하고 있는 다른 진입측 MPC의 ATM주소를 삽입한 주소해석 응답을 전달하는 것을 특징으로 하는 MPOA망의 확장성을 제공하는 ELAN 또는 LIS간 중복 VCC 수의 최소화 방법.Upon receiving the destination address resolution request from the entry MPC, the entry MPS checks whether the address interpretation information for the destination already exists in the cache managed by the entry MPC, and if so, communicates with the exit MPC to communicate with the entry MPC. A method for minimizing the number of redundant VCCs between ELANs or LISs that provides scalability of an MPOA network, characterized in that it delivers an address resolution response that inserts an ATM address of another entry side MPC. 제2항에 있어서,The method of claim 2, 진입측 MPS는 진입측 MPC로부터 착신지 주소해석 요구를 받으면 자신이 관리하는 캐쉬에서 착신지에 대한 주소해석 정보가 이미 존재하는지 확인하고, 만약 존재지 않으면 출구측 MPS에게 착신지 주소해석을 요구하고,When the destination MPS receives the destination address resolution request from the MPC, it checks whether the address interpretation information for the destination already exists in the cache managed by the entry MPC, and if not, requests the destination MPS to resolve the destination address. 출구측 MPS로부터 주소해석 응답을 받으면 응답 출구측 MPC의 주소가 자신이 관리하는 캐쉬에 존재하는지 확인하고, 만약 캐쉬에 응답 출구측 MPC의 주소가 존재하면 주소해석을 요구한 진입측 MPC에게 응답 출구측 MPC와 이미 통신하고 있는 진입측 MPC의 ATM주소를 삽입한 주소해석 응답을 전달하며,Upon receiving the address interpretation response from the exit MPS, check if the address of the response exit MPC exists in the cache managed by the exit MPS. If the address of the response MPC exists in the cache, return the response to the entry MPC requesting the address interpretation. It delivers address resolution response that inserts ATM address of entry MPC which is already communicating with MPC. 응답 출구측 MPC와 이미 통신하고 있는 진입측 MPC에게 정보를 대신 전달할 진입측 MPC와 출구측 MPC로 구성된 착발신 정보를 전달하는 것을 특징으로 하는 MPOA망의 확장성을 제공하는 ELAN 또는 LIS간 중복 VCC 수의 최소화 방법.Number of redundant VCCs between ELANs or LISs that provide scalability of MPOA networks characterized by forwarding incoming and outgoing information consisting of the entry MPC and the exit MPC to transfer information to the entry MPC already communicating with the response exit MPC. Minimization method of. 제4항에 있어서,The method of claim 4, wherein 응답 출구측 MPC와 이미 통신하고 있는 진입측 MPC는 진입측 MPS로부터 정보를 대신 전달할 진입측 MPC와 출구측 MPC로 구성된 착발신 정보를 전달받으면 이를 자신이 관리하는 캐쉬에 저장하는 것을 특징으로 하는 MPOA망의 확장성을 제공하는 ELAN 또는 LIS간 중복 VCC 수의 최소화 방법.The incoming MPC, which is already communicating with the responding exit MPC, receives the incoming / outgoing information consisting of the entry MPC and the exit MPC to transfer information from the entry MPS, and stores the incoming / outgoing information in the cache managed by the entry MPC. A method of minimizing the number of redundant VCCs between ELANs or LISs that provides scalability. 제4항에 있어서,The method of claim 4, wherein 응답 출구측 MPC와 이미 통신하고 있는 진입측 MPC는 동일한 ELAN 혹은 LIS에 존재하는 MPC로부터 내부연결을 통해 데이터를 전달받으면 데이터에 착신지를 확인하여 캐쉬에 저장되어 있는 진입측 MPS로부터 받은 착발신 정보를 참조하여응답 출구측 MPC로 전송하는 것을 특징으로 하는 MPOA망의 확장성을 제공하는 ELAN 또는 LIS간 중복 VCC 수의 최소화 방법.Answer The incoming MPC that already communicates with the exit MPC checks the destination of the data when receiving data from the MPC existing in the same ELAN or LIS through the internal connection, and refers to the incoming / outgoing information received from the incoming MPS stored in the cache. Minimizing the number of redundant VCC between ELAN or LIS providing scalability of the MPOA network, characterized in that the transmission to the response exit MPC. ELAN 혹은 LIS가 연결된 다수개의 MPC와, 라우터와 공존하며 라우터의 도움으로 근원 MPC가 목적 MPC를 찾을 수 있도록 해주는 다수개의 MPS로 구성되어 MPOA 기능을 수행하는 MPOA망에 있어서,In the MPOA network, which is composed of multiple MPCs connected by ELAN or LIS, and multiple MPSs that coexist with routers and enable the source MPCs to find the destination MPCs with the help of routers, MPOA망의 출구측 ELAN 혹은 LIS 내부에서 두개 이상의 MPC가 동일한 ELAN에 존재하는 다른 MPC들과 정보를 전달받아야 하는 경우,When two or more MPCs in the exit ELAN or LIS of the MPOA network need to receive information from other MPCs in the same ELAN, 최초의 연결설정은 정상적인 MPOA 처리 절차에 따라 이루어지고,The initial connection is established according to the normal MPOA processing procedure. 그 이후의 연결설정은 출구측 MPS의 제어로 해당 ELAN 혹은 LIS와 통신하고 있는 출구측 MPC가 새로운 착신지 출구측 MPC에게 내부연결을 설정하여 새로운 착신지 출구측 MPC로 착신되는 정보를 대신 전달함으로써 ELAN 또는 LIS간 중복 VCC 수를 최소화하는 것을 특징으로 하는 MPOA망의 확장성을 제공하는 ELAN 또는 LIS간 중복 VCC 수의 최소화 방법.Subsequent connection establishment is controlled by the exit MPS, so that the exit MPC communicating with the corresponding ELAN or LIS establishes an internal connection to the new destination exit MPC and transfers the information to the new destination exit MPC instead. A method of minimizing the number of redundant VCCs between ELANs or LISs providing scalability of an MPOA network, characterized by minimizing the number of redundant VCCs between ELANs or LISs. 제7항에 있어서,The method of claim 7, wherein 출구측 MPS는 진입측 MPS로부터 착신지 주소해석 요구를 받으면 출구측 MPC들에게 캐쉬 유효 요구 메시지를 보내며,The exit MPS sends a cache valid request message to the exit MPCs upon receiving the destination address resolution request from the entry MPS. 이에 출구측 MPS가 출구측 MPC들로부터 캐쉬 유효화 응답을 받으면, 착신지 주소해석을 요구한 진입측 MPS의 주소가 자신이 관리하는 캐쉬에 존재하는지 확인하여,Therefore, when the exit MPS receives a cache validation response from the exit MPCs, it checks whether the address of the entry MPS requesting the destination address resolution exists in the cache managed by the exit MPS. 만약 착신지 주소해석을 요구한 진입측 MPS의 주소가 존재하면 진입측으로 보낼 주소해석 응답에 실제 착신지 주소해석을 요구한 출구측 MPC의 주소를 삽입하는 대신에 캐쉬에 표기된 진입측 MPC와 이미 통신하고 있는 다른 출구측 MPC의 주소를 삽입하여 진입측 MPS에게 전달하고,If there is an address of the entry MPS requesting the destination address resolution, it already communicates with the entry MPC indicated in the cache instead of inserting the address of the exit MPC requesting the actual destination address interpretation in the address interpretation response to be sent to the entry. Inserts the address of the other exiting MPC and sends it to the entering MPS, 자신이 관리하는 캐쉬에 있는 진입측 MPC와 이미 통신하고 있는 출구측 MPC에게 새로운 착신지 출구측 MPC 정보를 전송하고 내부연결을 요구하는 것을 특징으로 하는 MPOA망의 확장성을 제공하는 ELAN 또는 LIS간 중복 VCC 수의 최소화 방법.ELAN or LIS that provides scalability of the MPOA network, which transmits the new destination exit MPC information to the exit MPC already communicating with the entry MPC in the cache that it manages and requests internal connection. How to minimize the number of redundant VCCs. 제8항에 있어서,The method of claim 8, 진입측 MPC와 이미 통신하고 있는 출구측 MPC는 출구측 MPS로부터 정보를 대신 전달할 새로운 착신지 출구측 MPC에 대한 정보를 전달받으면 이를 자신이 관리하는 캐쉬에 저장하는 것을 특징으로 하는 MPOA망의 확장성을 제공하는 ELAN 또는 LIS간 중복 VCC 수의 최소화 방법.The exit MPC, which already communicates with the entry MPC, receives information about the new destination exit MPC to transfer information from the exit MPS, and stores the information in the cache managed by the exit MPS. How to minimize the number of redundant VCCs between ELANs or LISs that provide 제9항에 있어서,The method of claim 9, 진입측 MPC와 이미 통신하고 있는 출구측 MPC는 진입측 MPC로부터 데이터를 받으면 캐쉬에 저장되어 있는 출구측 MPS로부터 받은 출구측 MPC에 대한 정보를 참조하여 자신에게 착신되는 정보가 아닌 동일한 ELAN 혹은 LIS에 있는 다른 출구측 MPC에게 착신되는 정보이면, 해당 출구측 MPC와 연결이 없으면 내부연결을 설정을 하고 그 연결을 이용하여 데이터를 전달하는 것을 특징으로 하는 MPOA망의 확장성을 제공하는 ELAN 또는 LIS간 중복 VCC 수의 최소화 방법.The exit MPC, which is already communicating with the entry MPC, receives the data from the entry MPC and refers to the exit MPC received from the exit MPS, which is stored in the cache, to the same ELAN or LIS. If the information is received by the other outlet MPC, the ELAN or LIS that provides scalability of the MPOA network, characterized in that if there is no connection with the corresponding outlet MPC, the internal connection is established and data is transmitted using the connection. How to minimize the number of redundant VCCs.
KR1019990053885A 1999-11-30 1999-11-30 A method for reducing the number of connections between ELAN or LIS in MPOA network KR100316248B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990053885A KR100316248B1 (en) 1999-11-30 1999-11-30 A method for reducing the number of connections between ELAN or LIS in MPOA network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990053885A KR100316248B1 (en) 1999-11-30 1999-11-30 A method for reducing the number of connections between ELAN or LIS in MPOA network

Publications (2)

Publication Number Publication Date
KR20010048978A KR20010048978A (en) 2001-06-15
KR100316248B1 true KR100316248B1 (en) 2001-12-12

Family

ID=19622725

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990053885A KR100316248B1 (en) 1999-11-30 1999-11-30 A method for reducing the number of connections between ELAN or LIS in MPOA network

Country Status (1)

Country Link
KR (1) KR100316248B1 (en)

Also Published As

Publication number Publication date
KR20010048978A (en) 2001-06-15

Similar Documents

Publication Publication Date Title
US6421321B1 (en) Apparatus and a method for transferring a packet flow in a communication network
US6445710B1 (en) Method and apparatus for transparently bridging traffic across wide area networks
US6189042B1 (en) LAN internet connection having effective mechanism to classify LAN traffic and resolve address resolution protocol requests
US5805805A (en) Symmetric method and apparatus for interconnecting emulated lans
US6101549A (en) Proxy-based reservation of network resources
US6956824B2 (en) Extension of link aggregation protocols over the network
US7009983B2 (en) Methods and apparatus for broadcast domain interworking
US8442053B2 (en) Establishing connection across a connection-oriented telecommunications network in response to a connection request from a second telecommunications network
US5936936A (en) Redundancy mechanisms for classical internet protocol over asynchronous transfer mode networks
EP0731582A2 (en) Method and apparatus for interconnecting lans
US6337863B1 (en) Seamless communication service with intelligent edge devices
JP2000270025A (en) Virtual private network construction system
EP0825747A2 (en) Address resolution system
KR100316248B1 (en) A method for reducing the number of connections between ELAN or LIS in MPOA network
JP2001508619A (en) Distributed data processing system
JP2001508618A (en) Asynchronous network system
US6195329B1 (en) Trouble releasing system and method for ATM logic IP subnetwork
Cisco LAN Emulation and MPOA
Cisco LAN Emulation and MPOA
US6598089B1 (en) Method of supporting communication between network nodes
KR19990053228A (en) Multicast Connection Method in Asynchronous Transmission Mode Network
US6826190B1 (en) Method for controlling a network node and a telecommunications network together and a network node
KR100264349B1 (en) How to handle B.U.S in LAN emulation
JPH09214540A (en) Network and its group management system
JPH08274802A (en) Lan emulation system

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: 20121031

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20131024

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee