[go: up one dir, main page]

KR100473269B1 - 네트워크시스템의 원격다운로드 최적장치 및 그 제어방법 - Google Patents

네트워크시스템의 원격다운로드 최적장치 및 그 제어방법 Download PDF

Info

Publication number
KR100473269B1
KR100473269B1 KR10-2002-0049162A KR20020049162A KR100473269B1 KR 100473269 B1 KR100473269 B1 KR 100473269B1 KR 20020049162 A KR20020049162 A KR 20020049162A KR 100473269 B1 KR100473269 B1 KR 100473269B1
Authority
KR
South Korea
Prior art keywords
network
download
information
transmission
node
Prior art date
Application number
KR10-2002-0049162A
Other languages
English (en)
Other versions
KR20040017058A (ko
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 KR10-2002-0049162A priority Critical patent/KR100473269B1/ko
Publication of KR20040017058A publication Critical patent/KR20040017058A/ko
Application granted granted Critical
Publication of KR100473269B1 publication Critical patent/KR100473269B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/085Retrieval of network configuration; Tracking network configuration history
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/48Routing tree calculation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/06Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 네트워크의 토플로지 등을 알아내고 네트워크 엘리먼트에서 망정보 수집용 제어메시지를 각 인접노드로 전송하고 이들 인접노드로부터 수신되는 보고메시지의 응답여부를 취합하여 각 네트워크의 연결상태정보 및 전송비용정보를 산출하는 망감시모듈부와, 상기 망감시모듈부에 의해 산출된 각 네트워크의 연결상태정보 및 전송비용정보를 이용하여 밸런싱 트리구조를 계산한 다음 다운로드 최적화 경로와 절차를 결정하는 다운로드 최적화모듈부와, 상기 다운로드 최적화모듈부로부터 제공된 다운로드 최적경로와 절차에 따라 설정된 전송경로의 NE로 파일데이터를 전송하는 전송제어모듈부로 이루어진 네트워크시스템의 원격다운로드 최적장치를 제공한다. 상기와 같은 본 발명은 다양한 네트워크로 연결되는 게이트웨이 네트워크 엘레멘트에서 각 네트워크 엘리멘트의 링크정보를 취합하여 최적의 다운로드 경로리스트를 설정한 다음 그 설정된 경로리스트절차에 따라 다운로드정보를 전송하므로써, 다운로드정보를 최단거리로 각각의 네트워크 엘리멘트들에 제공하게 되므로 그에 따라 다운로드 전송효율을 상당히 향상시키게 됨은 물론 최적으로 설정된 밸런싱트리에 의해 최적의 전달경로가 계산되어 다운로드정보가 전송하므로 다운로드에 필요한 트래픽부하가 네트워크 전체로 병렬적으로 분산되어 처리되기때문에 그에 따라 전송네트워크의 부하특성도 상당히 향상시킨다.

Description

네트워크시스템의 원격다운로드 최적장치 및 그 제어방법{remote down-load optimizing device of network system and controlling method therefore}
본 발명은 네트워크시스템의 원격다운로드 최적장치 및 그 제어방법에 관한 것으로, 특히 다양한 네트워크로 연결되는 게이트웨이 네트워크 엘레멘트에서 각 네트워크 엘리멘트의 링크정보를 취합하여 최적의 다운로드 경로리스트를 설정한 다음 그 설정된 경로리스트절차에 따라 다운로드정보를 전송하는 네트워크시스템의 원격다운로드 최적장치 및 그 제어방법에 관한 것이다.
일반적으로 산업사회가 발전함에 따라 일정지점에서 원하는 다른 지점으로 데이터를 보다 적절히 그리고 신속히 전송시키기 위한 정보통신시스템들이 널리 사용되고 있는데, 이러한 정보통신시스템들은 통상 지리적으로 분산되어 있는 동종간 또는 이기종간 통신기기나 정보기기를 연결하여 상호간에 자원의 공유와 통신을 가능하도록 네트워크로 연결되는 것이 대부분이다. 그리고, 상기와 같은 네트워크에는 전기신호로 변환된 정보를 상대방과 주고받기 위해 통상 다중화시스템을 사용하게 된다.
그런데, 상기와 같은 다중화시스템들에는 각 노드 예컨대, 내부의 기능보드들간에 그 전송되는 신호가 서로 동기되도록 하기 위해 예컨대, OSI(open system interconnection environment)환경이나 TCP/IP 프로토콜을 사용하고 있는대, 이러한 표준규격을 사용하는 네트워크는 통상 용용계층(APPLICATION LAYER)과 같은 최상위 계층을 갖는 7계층의 프로토콜 구조로 구성된다.
그러면, 상기와 같은 종래 네트워크시스템중 점대점 타입의 네트워크장치를 도 1을 참고로 살펴보면, 네트워크의 운용 예컨대, 데이터 전송 및 다운로드기능을 전반적으로 제어하는 망관리시스템부(69;이하 EMS라함)와, 상기 EMS(69)의 운용제어신호에 따라 데이터전송신호를 설정된 방식 예컨대, 점대점방식으로 전송하는 게이트웨이 네트워크엘레멘트부(70;(Gateway network element);이하 GNE라함)와, 상기 GNE(70)와 설정된 연결방식 예컨대, 링형 토폴로지(링형, 선형, 스타형)방식으로 연결되어 네트워크를 연결하는 전송장비인 네트워크 엘리멘트(71 - 85;이하 NE1 ~ NE15)로 이루어진다.
여기서, 상기 링형타입 네트워크는 그 하부 2계층이 HDLC, LAPD, PPP 등 점대점 형태의 프로토콜을 사용하고 있기 때문에 브로드캐스트나 멀티캐스트 방식의 전송을 지원하지 않으므로 원격 다운로드할 파일을 생성하여 GNE(70)에 다운로드하고 GNE(70)가 네트워크 상에 있는 목적지 NE에 1:1 통신을 통하여 다운로드하는 방식이다. 이때, 점대점 연결을 갖는 네트워크의 경우에 다운로드를 위해 사용하는 통신 트래틱은 한쪽 방향으로 일부구간만을 사용하고 있다.
한편, 상기와 같은 종래 점대점타입의 네트워크시스템의 다운로드 동작을 살펴보면, 먼저 네트워크시스템에 다운로드가 필요할 경우 예컨대, 특정 NE에 장애나 업그레드를 할 필요가 있을 경우 EMS(69)에서 원격 다운로드할 NE와 전송에 사용할 NE를 설정한다. 그리고, 상기 EMS(69)는 원격 다운로드에 필요한 파일을 생성하여 타켓이 되는 네트워크의 GNE(70)로 해당 파일을 전송한다.
그러면, 상기 GNE(70)는 각각의 NE(71-85)로 순차적으로 다운로드를 실행하게 되는데, 예컨대, 도 에 도시된 바와같이 GNE(70)에서 1번 NE(71)에서부터 제15 NE(85)까지 점대점으로 순차적으로 다운로드를 실행한다. 그러면, 상기 GNE(70)의 다운로드과정에 의해 데이터 파일의 다운로드동작이 완료되면 목적지 NE(85)는 현재 수신한 파일의 적합성여부를 검사한다음 메모리에 저장하고 적용한다.
그러나, 상기와 같은 종래 점대점타입의 네트워크시스템은 GNE에서 목적지 NE까지 점대점으로 통신을 수행하여 다운로드를 실행하기 때문에 NE의 개수가 증가할 경우 원격다운로드하기위해서 그 NE의 개수만큼 전송시간 및 속도가 선형적으로 증가하므로 그에 따라 네트워크시스템의 과중한 부하를 야기시켰으며, 또한, GNE에서 목적지 NE로 다운로드하는 동안 나머지 NE들은 대기해야 하므로 그에 따라 네트워크시스템의 전송효율도 상당히 저하되는 문제점이 발생되었다.
이에 본 발명은 상기와 같은 종래 제반 문제점을 해결하기 위해 발명된 것으로, 다운로드정보를 최단거리로 각각의 네트워크 엘리멘트들에 제공하게 되므로 그에 따라 다운로드 전송효율을 상당히 향상시키는 네트워크시스템의 원격다운로드 최적장치 및 그 제어방법을 제공함에 그 목적이 있다.
또한 본 발명의 다른 목적은 최적으로 설정된 밸런싱트리에 의해 최적의 전달경로가 계산되어 다운로드정보가 전송하므로 다운로드에 필요한 트래픽부하가 네트워크 전체로 병렬적으로 분산되어 처리되기때문에 그에 따라 전송네트워크의 부하특성도 상당히 향상되는 네트워크시스템의 원격다운로드 최적장치 및 그 제어방법을 제공하는데 있다.
상기와 같은 목적을 달성하기 위한 본 발명은 전송네트워크의 응용계층에 구비되는 것으로, 네트워크의 토플로지 등을 알아내고 네트워크 엘리먼트에서 망정보 수집용 제어메시지를 각 인접노드로 전송하고 이들 인접노드로부터 수신되는 보고메시지의 응답여부를 취합하여 각 네트워크의 연결상태정보 및 전송비용정보를 산출하는 망감시모듈부와, 상기 망감시모듈부에 의해 산출된 각 네트워크의 연결상태정보 및 전송비용정보를 이용하여 밸런싱 트리구조를 계산한 다음 다운로드 최적화 경로와 절차를 결정하는 다운로드 최적화모듈부와, 상기 다운로드 최적화모듈부로부터 제공된 다운로드 최적경로와 절차에 따라 설정된 전송경로의 NE로 파일데이터를 전송하는 전송제어모듈부로 이루어진 네트워크시스템의 원격다운로드 최적장치를 제공한다.
본 발명의 다른 특징은 EMS에 의해 파일다운로드기능이 설정되었을 경우 GNE는 망에 대한 정보를 수집할 것을 요구하는 제어메시지를 인접 노드장비로 전송하여 전체 망에 대한 정보를 수집하는 네트워크 정보수집단계와, 상기 네트워크 정보수집단계후에 GNE는 각각의 NE로부터 수집된 보고메시지를 취합하여 밸런싱트리를 작성하고 다운로드를 위한 최적의 경로와 절차를 결정하는 다운로드 최적경로설정단계와, 상기 다운로드 최적경로설정단계후에 현재 결정된 최적의 경로와 절차에 의해 설정되는 밸런싱트리구조를 통해 타켓 NE로 파일을 다운로드시키는 원격다운로드 실행단계로 이루어진 네트워크시스템의 원격다운로드 최적장치의 제어방법을 제공한다.
이하, 본 발명을 첨부된 예시도면에 의거 상세히 설명한다.
표준규격을 사용하는 네트워크장비(NE1~NE15)는 통상 용용계층(APPLICATION LAYER)과 같은 최상위 계층을 갖는 7계층의 프로토콜 구조로 구성되는데, 이때 본 발명 장치는 각각의 NE의 용용계층에 구비되는 것으로,
상기 전송네트워크 망의 토폴로지 예컨대, 링형, 선형, 스타형 등을 알아내고 각각의 NE사이의 링크에 대한 정보 예컨대 노드의 생존여부, 연결상태, 트래픽 상태를 수집하여 이를 취합한 다음 NE의 연결상태나 각각의 NE 링크사이의 전송비용을 산정하여 출력하는 망감시모듈(3)과, 상기 망감시모듈(3)로부터 수집한 각각의 NE 연결정보를 이용하여 밸런싱 트리구조를 계산하여 다운로드 최적화 경로와 절차를 결정하는 다운로드 최적화모듈(4)과, 상기 다운로드 최적화모듈(4)로부터 제공된 다운로드 최적경로와 절차에 따라 설정된 전송경로의 NE(NE1 ~ NE15)로 파일데이터를 전송하는 전송제어모듈(5)로 구성된다.
여기서, 상기 네트워크장비는 통상 네트워크의 운용 예컨대, 데이터 전송 및 다운로드기능을 전반적으로 제어하는 EMS(1)와, 상기 EMS(1)의 운용제어신호에 따라 데이터전송신호를 설정된 방식 예컨대, 점대점방식으로 전송하는 GNE(2)와, 상기 GNE(2)와 설정된 연결방식 예컨대, 링형 토폴로지(링형, 선형, 스타형)방식으로 연결되어 네트워크를 연결하는 전송장비NE(NE1 ~ NE15)로 이루어진다.
그리고, 상기 밸런싱 트리구조는 도 3에 도시된 바와같이 다양한 형태로 산출될 수 있는데, 먼저 도 3의 (a)와 같이 GNE(2)는 각 NE1 - NE15의 웨스트(WEST)노드와 이스트(EAST) 노드의 양측을 서로 비교판단하여 그 둘중 최소한의 전송에러(Worst 비용합이 최소가 되는 방향)를 갖는 노드측의 NE를 선택하는 방식으로 도 3의 (a) -(d)에 도시된 바와같은 밸런싱트리구조를 구성하게 된다.
다음에는 상기와 같은 본 발명의 방법을 설명한다.
본 발명의 방법은 도 4에 도시된 바와같이 초기상태(S1)에서 다운로드기능 설정판단단계(S2)로 진행하여 EMS에서 타켓 NE로 다운로드기능을 설정하였는 지를 판단한다. 이때, 상기 다운로드설정판단단계(S2)중에 판단한 결과 만약 다운로드기능이 설정되지 않았을 경우에는 설정된 다른 기능을 수행한 다음 종료한다. 그러나, 상기 다운로드설정판단단계(S2)중에 판단한 결과 EMS에서 파일다운로드기능이 설정되었을 경우 GNE는 네트워크 정보수집단계(S3)로 진행하여 망에 대한 정보를 수집할 것을 요구하는 제어메시지를 인접 노드장비로 전송하여 전체 망에 대한 정보를 수집한다. 또한, 상기 네트워크 정보수집단계(S3)후에 다운로드 최적경로설정단계(S4)로 진행하여 GE는 각각의 NE로부터 수집된 보고메시지를 취합하여 밸런싱트리를 작성하고 다운로드를 위한 최적의 경로와 절차를 결정한다.
한편, 상기 다운로드 최적경로설정단계(S4)후에 원격다운로드 실행단계(S5)로 진행하여 현재 결정된 최적의 경로와 절차에 의해 설정되는 밸런싱트리구조를 통해 타켓 NE로 파일을 다운로드시킨다.
그리고, 상기 원격다운로드 실행단계(S5)후에 다운로드 정상판단단계(S6)로 진행하여 현재 최적의 밸런싱 트리구조에 의해 인접 NE로부터 다운로드된 파일이 정상적으로 수신되었는 지를 검사하고 정상적으로 수신되지 않았을 경우 다운로드를 재시도한다.
또한, 상기 다운로드 정상판단단계(S6)후에 다음엔트리 판단단계(S7)로 진행하여 파일이 정상적으로 다운로드되었을 경우 수신된 타켓 시스템 리스트를 검사하여 이 타켓 리스트에 다음 엔트리가 있는 지를 확인한다. 이때, 상기 다음엔트리 판단단계(S7)중에 판단한 결과 타켓 리스트에 다음 엔트리가 없을 경우는 종료한다. 그러나, 상기 다음엔트리 판단단계(S7)중에 판단한 결과 타켓 리스트에 다음 엔트리가 있을 경우는 연속전송단계(S8)로 진행하여 현재 다운로드된 파일을 다음 엔트리의 NE로 전송한다.
즉, 상기 GNE(2)는 EMS(1)로부터 다운로드 기능이 설정될 경우 내부의 망감시모듈(3)을 통해 망에 대한 정보 수집을 요구하는 제어메시지를 인접 NE(NE1 - N15)의 노드로 내리고 타이머의 구동을 시작하는데, 이 때 상기 망감시모듈(3)은 도달 비용 즉, GNE(2)에서 각 NE(NE1-NE15)노드에 대한 신호도달시간을 계산하여 좌우방향에 따라 정렬하면 각각의 NE에 대한 전송소요시간을 얻게된다. 예컨대, NE노드간의 지연을 10으로 가정하고 하위 프로토콜에서 데이터 중계시 NE 노드 하나를 경유할 경우 추가로 발생하는 지연을 1로 계산하면 GNE(2)에서 각 노드에 대한 소요시간을 정렬시킬 수가 있다. 한편, 상기와 같은 과정을 통해 제어 메시지를 수신한 각 인접 NE(NE1-NE15)의 망감시모듈(3)은 자기 노드의 트래픽상태와 자신과 인접한 NE의 리스트를 GNE(2)로 보고하고 자신이 수신한 제어메시지를 자신의 인접 NE로 전송하며, 만약 같은 메시지를 중복 수신하였을 경우는 이 제어메시지를 폐기한다.
이때, 상기 GNE(2)의 망감시모듈(3)에서는 상기 모든 NE(NE1 - NE15)로부터 응답전송되는 혹은 일부 NE로부터만 응답되는 보고메시지를 취합하여 그들의 네트워크 연결상태와 전송소요시간에 대한 테이블 정보를 작성하여 다운로드 최적화모듈(4)로 전송한다.
그러면, 상기 다운로드 최적화모듈(4)은 상기 망감시모듈(3)에 의해 수집된 NE에 대한 정보를 이용하여 다운로드시 최적의 경로와 절차를 결정하게 되는데, 이때, 상기 다운로드 최적화모듈(4)은 다운로드를 수행할 NE들(NE1 - NE15)의 리스트를 파악하고 각각의 NE의 활성화여부를 검색한다. 그리고, 상기 GNE(2)의 다운로드 최적화모듈(4)은 루트노를 하고 다운로드를 수행할 NE(NE1 - NE15)들을 자식노드로 하는 밸런싱 트리구조를 구성한다. 또한, 상기 다운로드 최적화모듈(4)은 루트에서 시작해서 각각의 모든 자식노드를 방문하는 최적의 절차를 계산하여 다운로드의 최적의 경로와 절차를 결정하여 전송제어모듈(5)로 출력한다.
예컨대, 상기 밸런싱 트리구조의 구성은 먼저 GNE(2)에서 도 3의 (a) ~ (d)에 도시된 바와같이 먼저 다수의 NE(NE1 - NE15)들을 도 5에 도시된 대로 이스트와 웨스트방향으로 정렬시킨다. 그리고, 상기 다운로드 최적화모듈(4)은 각 NE 노드들의 정렬순서를 유지하면서 GNE(2)를 루트로 하는 밸런싱 트리로 구성한다. 이때 밸런싱의 대상은 각 노드에서 왼쪽 자식 노드의 워스트 케이스(WORST CASE)의비용합과 오른쪽 자식노드의 워스트케이스의 비용합을 서로 비교하여 좀 더 양호한 방향의 루트쪽을 선택하게 된다.
다시말해서, 첫째, 자신의 노드에서 자신의 우측 자식노드를 방문한다.
(단, 루트노드에서는 우측과 좌측노드를 모두 방문한다. 이때 방문순서는 워스트케이스 비용합이 있는 쪽을 선택한다.(도 5에서는 NE8이 워스트케이스 비용합이 되므로 좌측을 먼저 방문한다.
그리고, 둘째로, 상기 첫 번째 과정에서 방문한 노드에서 시작하여 좌측 자식노드만을 재귀적으로(Recursively) 모두 방문한다.
셋째로, 상기와 같이 방문한 순서는 자신이 데이터를 전파할 순서를 의미하게 되므로 실제 전송할 데이터를 수신할 때 이러한 순서로 전송하게 된다.
따라서, 상기와 같이 GNE(2)의 다운로드 최적화모듈(4)에 의해 밸런싱트리구조가 구성되면 그 구성된 최적의 경로와 절차정보는 전송제어모듈(5)로 출력된다. 그러면, 상기 GNE(2)의 전송제어모듈(5)은 입력된 다운로드 최적의 경로와 절차정보에 따라 다운로드할 파일을 전송하게 되는데, 이때 상기 전송제어모듈(5)은 다운로드를 수행할 타켓 시스템의 리스트를 검사하고 먼저, 인접되어 있는 타켓 NE 시스템과 연결을 설정한다. 그리고, 상기 전송제어모듈(5)은 플로우컨트롤을 통하여 다른 망 운용메시지에 영향을 주지 않는 적당한 속도로 파일을 전송한다.
여기서, 상기 상위 인접 NE로부터 파일을 다운로드받는 최적 경로상에 위치하는 NE는 파일 데이터가 수신되면 그 수신한 파일을 체크섬하여 오류가 있는 지를 검색한다. 그리고, 이때 오류가 있을 경우 다운로드를 다시 시도한다. 그러나, 상기 NE는 다운로드받은 파일데이터에 에러가 없을 경우 다운로드 타켓 시스템 리스트에 다음 엔트리가 있는지를 확인한다. 그리고, 만약 상기 NE는 다음 엔트리가 없을 경우 종료하게 되나, 다음 엔트리가 있을 경우 파일을 다음 타켓 NE로 전송한다.
한편, 상기와 같은 본 발명의 일실시예를 도 6을 참고로 설명할 경우, 먼저 GNE(2)는 상기와 같은 과정을 경유하여 다운로드할 최적의 경로와 절차를 선택하는데, 이때, 상기 GNE(2)는 이 경우 밸런싱트리를 NE4와 NE12로 전송되는 경로를 선택하므로, 전파하는 주체는 GNE(2), NE4, NE12가 된다. 따라서, 이러한 절차에 따라서 망에 있는 모든 NE에 다운로드를 실행하면, 모든 노드들에 대한 전송소요시간이 같다고 가정할 때 총 전송소요시간은 5*(1개의 노드의 전송소요시간)정보듸 시간만이 소요되므로 점대점 방식에 의해 다운로드될 때에 비해 상당한 전송속도를 얻을 수 있다.
또한, 도 7에 도시된 바와같이 링형 네트워크에서 일부 망의 연결이 불량하더라도 NE4와 NE8을 밸런싱 트리로 선택하여 처리하므로 상기 일실시예와 동일한 성능과 적응성을 얻게된다.
이상 설명에서와 같이 본 발명은 다양한 네트워크로 연결되는 게이트웨이 네트워크 엘레멘트에서 각 네트워크 엘리멘트의 링크정보를 취합하여 최적의 다운로드 경로리스트를 설정한 다음 그 설정된 경로리스트절차에 따라 다운로드정보를 전송하므로써, 다운로드정보를 최단거리로 각각의 네트워크 엘리멘트들에 제공하게 되므로 그에 따라 다운로드 전송효율을 상당히 향상시키는 장점을 가지고 있다.
또한, 본 발명에 의하면, 최적으로 설정된 밸런싱트리에 의해 최적의 전달경로가 계산되어 다운로드정보가 전송하므로 다운로드에 필요한 트래픽부하가 네트워크 전체로 병렬적으로 분산되어 처리되기때문에 그에 따라 전송네트워크의 부하특성도 상당히 향상시키는 효과도 있다.
도 1은 종래 점대점 타입 네트워크의 다운로드를 설명하는 설명도.
도 2는 본 발명의 장치를 설명하는 설명도.
도 3의 (a) ~ (d)는 본 발명 장치의 다양한 밸런싱트리구조를 설명하는 설명도.
도 4는 본 발명의 플로우차트.
도 5는 본 발명의 밸런싱 트리를 위한 정렬을 표시하는 설명도.
도 6은 본 발명의 링형 토폴리지에서의 다운로드 절차를 설명하는 일실시예의 설명도.
도 7은 본 발명의 단절된 링형 혹은 선형 토폴리지에서의 다운로드 절차를 설명하는 또다른 일실시예의 설명도.
<부호의 상세한 설명>
1 : EMS 2 : GNE
3 : 망감시모듈 4 : 다운로드 최적화모듈
5 : 전송제어모듈
NE1 ~ NE15 : 네트워크 엘리먼트

Claims (7)

  1. 네트워크의 토플로지 등을 알아내고 네트워크 엘리먼트에서 망정보 수집용 제어메시지를 각 인접노드로 전송하고 이들 인접노드로부터 수신되는 보고메시지의 응답여부를 취합하여 각 네트워크의 연결상태정보 및 전송비용정보를 산출하는 망감시모듈부와, 상기 망감시모듈부에 의해 산출된 각 네트워크의 연결상태정보 및 전송비용정보를 이용하여 밸런싱 트리구조를 계산한 다음 다운로드 최적화 경로와 절차를 결정하는 다운로드 최적화모듈부와, 상기 다운로드 최적화모듈부로부터 제공된 다운로드 최적경로와 절차에 따라 설정된 전송경로의 NE로 파일데이터를 전송하는 전송제어모듈부로 이루어진 것을 특징으로 하는 네트워크시스템의 원격다운로드 최적장치.
  2. 제1항에 있어서, 상기 보고메시지에는 자기 노드의 트래픽상태와 자신과 인접한 네트워크 엘리먼트의 리스트정보가 포함되는 것을 특징으로 하는 네트워크시스템의 원격다운로드 최적장치.
  3. 제1항에 있어서, 상기 밸런싱 트리구조는 다수의 네트워크상에서 다운로드 파일이 전송되는 최단의 전송경로거리를 갖도록 구성되는 것을 특징으로 하는 네트워크시스템의 원격다운로드 최적장치.
  4. EMS에 의해 파일다운로드기능이 설정되었을 경우 GNE가 망에 대한 정보를 수집할 것을 요구하는 제어메시지를 인접 노드장비로 전송하는 수집제어메시지 전송단계와, 상기 수집제어메시지 전송단계후에 각각의 엘리먼트들이 자기 노드의 트래픽상태와 자신과 인접한 네트워크 엘리먼트의 리스트정보가 포함된 보고메시지를 GNE로 전송하고 GNE가 이들 인접노드로부터 수신되는 보고메시지의 응답여부를 취합하여 각 네트워크의 연결상태정보 및 전송비용정보를 산출하는 네트워크 정보수집단계와, 상기 네트워크 정보수집단계에 의해 산출된 각 네트워크의 연결상태정보 및 전송비용정보를 이용하여 다운로드를 위한 최적의 경로와 절차를 결정하는 다운로드 최적경로설정단계와, 상기 다운로드 최적경로설정단계후에 현재 결정된 최적의 경로와 절차에 의해 설정되는 밸런싱트리구조를 통해 타켓 NE로 파일을 다운로드시키는 원격다운로드 실행단계로 이루어진 것을 특징으로 하는 네트워크시스템의 원격다운로드 최적장치의 제어방법.
  5. 제4항에 있어서, 상기 다운로드 최적경로설정단계중에는 GNE가 각각의 NE로부터 수집된 보고메시지를 취합하여 밸런싱트리를 작성하는 밸런싱트리작성단계를 더 포함하는 것을 특징을 으로 하는 네트워크시스템의 원격다운로드 최적장치의 제어방법.
  6. 제5항에 있어서, 상기 밸런싱트리작성단계에는 GNE의 다운로드 최적화모듈이 다수의 NE들을 이스트와 웨스트방향으로 정렬시키는 정렬단계와, 상기 정렬단계후에 다운로드 최적화모듈이 각 NE 노드들의 정렬순서를 유지하면서 GNE를 루트로 하는 밸런싱 트리로 구성하는 밸런싱트리 구성단계를 더 포함하는 것을 특징으로 하는 네트워크시스템의 원격다운로드 최적장치의 제어방법.
  7. 제6항에 있어서, 상기 밸런싱트리 구성단계의 밸런싱의 대상은 각 노드에서 왼쪽 자식 노드의 워스트 케이스(WORST CASE)의 비용합과 오른쪽 자식노드의 워스트케이스의 비용합을 서로 비교하여 좀 더 양호한 방향의 루트쪽을 선택하는 것을 특징으로 하는 네트워크시스템의 원격다운로드 최적장치의 제어방법.
KR10-2002-0049162A 2002-08-20 2002-08-20 네트워크시스템의 원격다운로드 최적장치 및 그 제어방법 KR100473269B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2002-0049162A KR100473269B1 (ko) 2002-08-20 2002-08-20 네트워크시스템의 원격다운로드 최적장치 및 그 제어방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0049162A KR100473269B1 (ko) 2002-08-20 2002-08-20 네트워크시스템의 원격다운로드 최적장치 및 그 제어방법

Publications (2)

Publication Number Publication Date
KR20040017058A KR20040017058A (ko) 2004-02-26
KR100473269B1 true KR100473269B1 (ko) 2005-03-10

Family

ID=37322789

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0049162A KR100473269B1 (ko) 2002-08-20 2002-08-20 네트워크시스템의 원격다운로드 최적장치 및 그 제어방법

Country Status (1)

Country Link
KR (1) KR100473269B1 (ko)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100256686B1 (ko) * 1997-11-26 2000-05-15 이계철 다중 균형 트리 구조를 이용한 관리정보 트리에서의 노드 검색,생성 및 삭제 방법

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100256686B1 (ko) * 1997-11-26 2000-05-15 이계철 다중 균형 트리 구조를 이용한 관리정보 트리에서의 노드 검색,생성 및 삭제 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Xiaohua Jia et al, Multicast Routing, Load balancing and Wavelength Assignment on Tree of Rings, IEEE Communications Letters Vol, 6, No. 2, Feb. 2002 *

Also Published As

Publication number Publication date
KR20040017058A (ko) 2004-02-26

Similar Documents

Publication Publication Date Title
US7286490B2 (en) Method for routing information over a network employing centralized control
CA2092134C (en) Distributed routing network element
US9225417B2 (en) Managing alternate site switching in an optical communication system
JP3546764B2 (ja) ネットワークに備えられた負荷分散サーバ及び負荷分散サーバを備えるノード
JP5586597B2 (ja) デジタルおよび光エキスプレススルーノードを横断するリンクダイバーシティおよび負荷バランス
EP0951196A2 (en) Optical layer quasi-centralized restoration
JP2010519833A (ja) 経路距離係数によるメッシュ状ネットワークにおける無線周波数管理のための方法およびシステム
JP2000236347A (ja) 自動電気通信リンク識別システム
JP5869041B2 (ja) ネットワークトポロジ要求を物理ネットワークにマッピングする方法、コンピュータプログラム製品、モバイル通信システム及びネットワーク構成プラットフォーム
JP4822905B2 (ja) ブリッジ装置、ブリッジ装置における制御方法、及び制御プログラム
US20050190778A1 (en) Multi-system mesh network
US5883881A (en) Method for selecting preferred nodes for distributed network restoration
KR100473269B1 (ko) 네트워크시스템의 원격다운로드 최적장치 및 그 제어방법
Cisco Integrating Enhanced IGRP into Existing Networks
Cisco Integrating Enhanced IGRP into Existing Networks
Cisco Integrating Enhanced IGRP into Existing Networks
Cisco Integrating Enhanced IGRP into Existing Networks
Cisco Integrating Enhanced IGRP into Existing Networks
Cisco Integrating Enhanced IGRP into Existing Networks
Cisco Integrating Enhanced IGRP into Existing Networks
Cisco Integrating Enhanced IGRP into Existing Networks
Cisco Integrating Enhanced IGRP into Existing Networks
KR100247007B1 (ko) 보드 장애 정보를 이용한 네트워크의 경로 설정 방법
Osman Control logic distribution trade-offs in software-defined wireless networks
JP3073962B2 (ja) 経路選択装置

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20020820

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20040830

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20050207

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20050216

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20050217

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20080124

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20090130

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20100127

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20110117

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20120119

Start annual number: 8

End annual number: 8

FPAY Annual fee payment

Payment date: 20130117

Year of fee payment: 9

PR1001 Payment of annual fee

Payment date: 20130117

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20140115

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20140115

Start annual number: 10

End annual number: 10

FPAY Annual fee payment

Payment date: 20150116

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20150116

Start annual number: 11

End annual number: 11

FPAY Annual fee payment

Payment date: 20160112

Year of fee payment: 12

PR1001 Payment of annual fee

Payment date: 20160112

Start annual number: 12

End annual number: 12

FPAY Annual fee payment

Payment date: 20170206

Year of fee payment: 13

PR1001 Payment of annual fee

Payment date: 20170206

Start annual number: 13

End annual number: 13

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20181127