KR101294541B1 - 전력 사용량 기반의 경로 관리 장치, 방법 및 통신장치 - Google Patents

전력 사용량 기반의 경로 관리 장치, 방법 및 통신장치 Download PDF

Info

Publication number
KR101294541B1
KR101294541B1 KR1020090128094A KR20090128094A KR101294541B1 KR 101294541 B1 KR101294541 B1 KR 101294541B1 KR 1020090128094 A KR1020090128094 A KR 1020090128094A KR 20090128094 A KR20090128094 A KR 20090128094A KR 101294541 B1 KR101294541 B1 KR 101294541B1
Authority
KR
South Korea
Prior art keywords
information
path
power usage
path management
communication devices
Prior art date
Application number
KR1020090128094A
Other languages
English (en)
Other versions
KR20110071504A (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 KR1020090128094A priority Critical patent/KR101294541B1/ko
Publication of KR20110071504A publication Critical patent/KR20110071504A/ko
Application granted granted Critical
Publication of KR101294541B1 publication Critical patent/KR101294541B1/ko

Links

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/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/04—Processing captured monitoring data, e.g. for logfile generation
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Landscapes

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

Abstract

경로 관리 장치, 방법 및 통신장치가 개시된다. 경로 관리 장치는 라우팅 정보를 이용하여 통신장치들 중 소스 장치 및 목적지 장치 상호간의 연결을 제어하고는 상기 통신장치들의 전력 사용량 정보들을 기반으로 상기 라우팅 정보를 결정할 수 있다.
경로 관리, 라우팅 정보, 전력 사용량, 라우팅 프로토콜

Description

전력 사용량 기반의 경로 관리 장치, 방법 및 통신장치{ROUTING DEVICE, ROUTING METHOD AND COMMUNICATION DEVICE BASED ON THE AMOUNT OF POWER USED}
경로 관리 장치, 방법 및 통신장치에 관한 것으로 전력 사용량 기반의 경로 관리 장치, 방법 및 통신장치에 관한 것이다.
본 발명은 지식경제부 및 정보통신연구진흥원의 IT성장동력기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2008-S-010-02, 과제명: 다계층 광네트워크 제어 플랫폼 기술 개발]
통신망에서 다양한 매트릭 정보는 경로 설정을 위한 경로 계산 과정에 사용된다. 경로를 계산하는 알고리즘에는 대표적으로 최단 경로를 도출하는 다익스트라(Dijkstra) 알고리즘과 이를 응용한 K-최단경로(K-Shortest Path) 알고리즘 및 밸만포드(Bellman-Ford) 알고리즘 등이 사용된다. 이 때, 경로를 계산에는 IGP-매트릭과 TE-매트릭 등의 정보가 제약사항(Constraint)으로 반영되며, 이 외에 추가적으로 대역폭(Bandwidth), 상호배타(Disjointness), 도메인 포함관계(Domain inclusion/exclusion), 스위칭 능력(Switching Capability), 최대 허용 계산 시간(Computation time limit)과 같은 다양한 제약사항들이 활용된다.
또한, TE-매트릭은 트래픽엔지니어링을 망에 제공하기 위해 경로 계산시에 사용되는 매트릭 값이다. 일반적으로 TE-매트릭은 인접한 두 노드 사이의 링크 속성 값을 나타내며, 망 관리자에 의해 사전 설정되거나 운영 중에 탄력적으로 변경될 수 있다.
한편, 망 내 통신장치들 상호간의 연결제어 또는 상기 통신장치들 각각의 전력 사용의 최소화는 망의 효율성을 향상시키는 중요한 요소 중 하나이다. 따라서, 통신장치들 각각의 전력 사용량이나 망 전체의 전력 사용 효율을 효과적으로 관리하고 운용하는 연구가 필요하다.
본 발명의 일실시예들은 트래픽엔지니어링을 위해 전력 사용량을 새로운 매트릭으로 고려함으로써, 보다 다양한 트래픽엔지니어링 기법을 망에 제공하는 경로 관리 장치, 방법 및 통신장치를 제공한다.
본 발명의 일실시예들은 경로계산 모듈이 전력 사용량 정보를 경로 계산 시에 반영함으로써, 통신망의 전력 사용 효율을 극대화시키는 경로 관리 장치, 방법 및 통신장치를 제공한다.
본 발명의 일실시예에 따르면, 경로 관리 장치는 라우팅 정보를 이용하여 통신장치들 중 소스 장치 및 목적지 장치 상호간의 연결을 제어하는 연결제어 모듈 및 상기 통신장치들의 전력 사용량 정보들을 기반으로 상기 라우팅 정보를 결정하는 경로관리 모듈을 포함한다.
또한, 본 발명의 일측에 따르면, 상기 경로관리 모듈은 상기 통신장치들의 전력 사용량 정보들을 수집하는 트래픽엔지니어링 정보 수집부, 상기 전력 사용량 정보들이 저장되는 트래픽엔지니어링 데이터베이스 및 상기 트래픽엔지니어링 데이터베이스를 이용하여 상기 라우팅 정보를 결정하는 경로 계산부를 포함한다.
또한, 본 발명의 일측에 따르면, 상기 정보 수집부는 상기 통신장치들과 연관된 토폴로지 정보 및 자원 정보를 더 수집하고, 상기 경로 계산부는 상기 토폴로지 정보, 상기 자원 정보 및 상기 전력 사용량 정보로부터 구축된 트래픽엔지니어 링 데이터베이스를 이용하여 상기 라우팅 정보를 결정한다.
또한, 본 발명의 일측에 따르면, 상기 정보 수집부는 상기 통신장치들과 연관된 토폴로지 정보를 더 수집하고, 상기 경로 계산부는 상기 토폴로지 정보를 기반으로 상기 소스 장치 및 목적지 장치 상호간의 연결을 위한 경로를 계산하고, 상기 통신장치들 중 상기 경로에 포함된 장치의 전력 사용량 정보를 이용하여 상기 라우팅 정보를 결정한다.
또한, 본 발명의 일측에 따르면, 상기 경로 계산부는 상기 통신장치들 중 상기 경로에 포함된 장치의 전력 사용량 정보를 이용하여 상기 경로에 포함된 장치가 전력 과부화 장치인지 여부에 따라 상기 라우팅 정보를 결정한다.
또한, 본 발명의 일측에 따르면, 상기 경로 계산부는 상기 라우팅 정보를 기반으로 상기 트래픽엔지니어링 데이터베이스를 업데이트한다.
또한, 본 발명의 일실시예에 따른 통신장치는 전력의 사용량을 분석하여 전력 사용량 정보를 생성하고, 상기 전력 사용량 정보를 경로 관리 장치로 송신한다. 이 때, 상기 경로 관리 장치는 상기 전력 사용량 정보를 기반으로 소스 장치 및 목적지 장치 상호간의 연결을 위한 라우팅 정보를 결정한다.
또한 본 발명의 일실시예에 따른 통신장치는 목적지 장치로의 연결을 위한 라우팅 정보를 경로 관리 장치로 요청하고, 상기 요청에 대응하여 응답을 수신한다. 이 때, 상기 경로 관리 장치는 통신장치들의 전력 사용량 정보들을 기반으로 상기 라우팅 정보를 결정한다.
또한, 본 발명의 일실시예에 따른 경로 관리 방법은 통신장치들의 전력 사용 량 정보들을 수집하는 단계, 상기 전력 사용량 정보들을 트래픽 엔지니어링 데이터베이스에 저장하는 단계 및 상기 트래픽엔지니어링 데이터베이스를 이용하여 상기 라우팅 정보를 결정하는 단계를 포함한다.
또한, 본 발명의 일측에 따르면, 통신장치들의 전력 사용량 정보들을 수집하는 상기 단계는 상기 통신장치들과 연관된 토폴로지 정보 및 자원 정보를 더 수집하고, 라우팅 정보를 결정하는 상기 단계는 상기 토폴로지 정보, 상기 자원 정보 및 상기 전력 사용량 정보로부터 구축된 트래픽엔지니어링 데이터베이스를 이용하여 상기 라우팅 정보를 결정한다.
또한, 본 발명의 일측에 따르면, 통신장치들의 전력 사용량 정보들을 수집하는 상기 단계는 상기 통신장치들과 연관된 토폴로지 정보를 더 수집하고, 라우팅 정보를 결정하는 상기 단계는 상기 토폴로지 정보를 기반으로 상기 소스 장치 및 목적지 장치 상호간의 연결을 위한 경로를 계산하는 단계 및 상기 통신장치들 중 상기 경로에 포함된 장치의 전력 사용량 정보를 이용하여 상기 라우팅 정보를 결정하는 단계를 포함한다.
또한, 본 발명의 일측에 따르면, 상기 경로 관리 방법은 상기 라우팅 정보를 기반으로 상기 트래픽엔지니어링 데이터베이스를 업데이트하는 단계를 더 포함한다.
본 발명의 일실시예들은 전력 사용량을 트래픽엔지니어링 매트릭 값으로 고려함으로써, 트래픽엔지니어링 기반의 경로 설정 및 관리가 보다 용이하도록 할 수 있는 경로 관리 장치, 방법 및 통신장치를 제공할 수 있다.
본 발명의 일실시예들은 경로계산 모듈이 전력 사용량 정보를 경로 계산 시에 반영함으로써, 통신망의 전력 사용 효율을 극대화시킬 수 있는 경로 관리 장치, 방법 및 통신장치를 제공할 수 있다.
유선망에서 경로 계산 시 전력 사용량 정보를 트래픽엔지니어링 매트릭 값으로 사용함으로써, 망 전체의 전력 사용량을 효율적으로 관리함과 동시에, 특정 장비에 과부화 발생 시 해당 장비를 우회한 경로를 계산하여 방에 적용할 수 있는 경로 관리 장치, 방법 및 통신장치를 제공할 수 있다.
이하 첨부 도면들 및 첨부 도면들에 기재된 내용들을 참조하여 본 발명의 실시예를 상세하게 설명하지만, 본 발명이 실시예들에 의해 제한되거나 한정되는 것은 아니다.
도 1은 본 발명의 일실시예에 따른 경로 관리 장치 및 통신장치들의 관계 구조를 도시한 도면이다.
도 1에 도시된 경로관리 모듈(110)은 관리 영역에 포함된 통신장치들의 전력 사용량 정보를 기반으로 라우팅 정보를 생성한다. 또한, 연결제어 모듈(120)은 관리 영역에 포함된 통신장치들 상호간의 연결을 제어한다. 이 때, 본 발명의 일실시예에 따르면, 경로관리 모듈(110)은 연결제어 모듈(120)과 함께 경로 관리 장치(100)에 포함될 수 있다. 다만, 본 발명의 다른 실시예에 따르면, 경로 관리 장치(100)는 경로관리 모듈(110)만을 포함하고, 연결제어 모듈(120)은 원격의 다른 장치로 구현될 수 있다.
원격제어 모듈(120)은 라우팅 정보를 이용하여 통신장치들 중 소스 장치 및 목적지 장치 상호간의 연결을 제어한다. 이 때, 원격제어 모듈(120)은 경로관리 모듈(110)로 상기 소스 장치 및 목적지 장치에 관한 라우팅 정보를 요청하고, 상기 라우팅 정보를 기반으로 상기 연결을 제어할 수 있다. 또한, 본 발명의 일실시예에 따르면, 원격제어 모듈(120)은 상기 소스 장치로부터 수신된 요청에 대응하여 상기 라우팅 정보를 상기 소스 장치로 응답할 수 있다. 이 때, 상기 소스 장치는 상기 라우팅 정보를 기반으로 상기 목적지 장치로의 연결을 시도할 수 있다.
경로관리 모듈(110)은 망들(131 내지 133) 각각의 망 장비로부터 트래픽엔지니어링 토폴로지 정보 및 각종 자원 정보를 수집함과 동시에 통신장치들 각각의 전력 사용량 정보를 수집 및 관리할 수 있다. 또한, 경로관리 모듈(110)은 상기 수집된 전력 사용량 정보들을 트래픽엔지니어링 데이터베이스에 저장하고, 상기 전력 사용량 정보들을 경로 계산에 반영함으로써, 전력 사용의 편중 현상을 줄이고, 전력 사용량 이외의 다른 제약사항을 함께 고려한 경로 계산을 통해 다중 제약사항 기반의 최적 경로를 산출하여 망에 적용할 수 있다.
또한, 전력 사용량 정보를 트래픽엔지니어링 매트릭으로 사용하기 위해서 각 통신장치들은 내부에 전력 사용량을 기록 및 관리할 수 있는 기능을 포함할 수 있다. 이 때, 상기 전력 사용량을 어느 수준까지 세세하게 분류하여 저장 및 관리할 것인지는 해당 통신장치의 형태에 따라 고유하게 결정될 수 있다. 예를 들어, 샤시 형태의 통신장치는 렉, 셀프, 슬롯 및 포트 단위까지 단계를 구분하여 저장 및 관리할 수 있으며, 피자박스 형태의 통신장치는 슬롯 및 포트 단위까지 단계를 구분하여 저장 및 관리할 수 있다. 다만, 피자박스 형태의 통신장치는 작은 규모로 인하여 통신 장치 자체를 하나의 유닛으로 간주하여 상기 전력 사용량을 저장 및 관리할 수 있다.
또한, 본 발명의 일실시예에 따르면, 경로관리 모듈(110)은 통신장치 내 세부 단위 별 전력 사용량을 링크의 매트릭으로 변형하여 트래픽엔지니어링 데이터베이스를 구축한다. 예를 들어, 경로관리 모듈(110)은 상기 통신장치 내 렉, 셀프, 슬롯 및 포트 중 어느 하나의 단위 별 전력 사용량을 링크의 속성 값으로 결정하고, 상기 링크의 속성 값을 기반으로 상기 트래픽엔지니어링 데이터베이스를 구축할 수 있다. 나아가, 경로관리 모듈(110)은 상기 링크의 속성 값을 경로 계산에 반영할 수 있다.
한편, 상기 경로관리 모듈(110) 또는 연결제어 모듈(120)의 관리 영역에 포함되는 망들(131 내지 133)의 일예에는 이더넷 망, IP 망 및 광전송 망이 포함된다. 또한, 도 1에는 도시되지 않았으나, 망들(131 내지 133)은 상호 간에 계층별로 연동될 수 있다. 다만, 본 발명의 일실시예에 따른 경로관리 모듈(110)의 제어 또는 관리는 계층 1로부터 계층 3에 이르기까지 모든 계층 각각에 대해 적용될 수 있다.
또한, 이하 도 2 내지 도 4를 통해 경로관리 모듈(110) 및 망들(131 내지 133) 내 포함된 통신장치들의 동작 방법에 대해 보다 구체적으로 살펴본다.
도 2는 본 발명의 일실시예에 따른 경로관리 모듈의 구조를 도시한 블록도이 다.
도 2에 도시된 바와 같이 경로관리 모듈(110)은 트래픽엔지니어링 정보 수집부(111), 트래픽엔지니어링 데이터베이스(112) 및 경로 계산부(113)를 포함한다.
트래픽엔지니어링 정보 수집부(111)는 상기 통신장치들의 전력 사용량 정보들을 수집한다. 이 때, 정보 수집부(111)는 주기적으로 또는 상기 통신장치들로부터 통지 메시지를 수신함에 따라 상기 전력 사용량 정보들을 수집할 수 있다. 따라서, 상기 통신장치들 각각은 자신의 전력 사용량을 분석하고, 이를 기반으로 전력 사용량 정보를 생성하여, 정보 수집부(111)로 송신할 수 있다.
예를 들어, 상기 통신 장치들 중 어느 하나인 통신장치(230)는 전력의 사용량을 분석하여 전력 사용량 정보를 생성하고, 상기 전력 사용량 정보를 경로 관리 장치(100)로 송신할 수 있다. 또한, 경로 관리 장치(100)는 상기 전력 사용량 정보를 기반으로 소스 장치(220) 및 목적지 장치 상호간의 연결을 위한 라우팅 정보를 결정할 수 있다. 이 때, 경로 관리 장치(100)는 연결제어 모듈(120) 및 경로관리 모듈(110)을 모두 포함하거나 또는 경로관리 모듈(110)만을 포함하는 장치일 수 있다.
또한, 상기 전력 사용량 정보들은 상기 통신장치들 각각의 렉, 셀프, 슬롯 및 포트 중 적어도 하나의 단위 별로 결정될 수 있으며, 상기 통신장치들은 서로 다른 네트워크 망들(131 내지 133) 중 어느 하나에 속할 수 있다.
트래픽엔지니어링 데이터베이스(112)에는 상기 전력 사용량 정보들이 저장된다.
경로 계산부(113)는 트래픽엔지니어링 데이터베이스(112)를 이용하여 라우팅 정보를 결정한다. 이 때, 상기 라우팅 정보는 상기 통신장치들 중 소스 장치(220) 및 목적지 장치 상호간의 연결을 위해 사용될 수 있다. 또한, 소스 장치(220) 및 목적지 장치 상호간의 상기 연결은 연결제어 모듈(120)에 의해 수행될 수 있다.
구체적으로, 경로 계산부(113)는 상기 토폴로지 정보, 상기 자원 정보 및 상기 전력 사용량 정보로부터 구축된 트래픽엔지니어링 데이터베이스(112)를 이용하여 상기 라우팅 정보를 결정한다.
예를 들어, 경로 계산부(113)는 망들(131 내지 133)과 연관된 상기 토폴로지 정보를 기반으로 망들(131 내지 133)에 속한 통신장치들 중 소스 장치(220)로부터 목적지 장치로의 경로를 계산하고, 상기 경로에 포함된 장치들의 전력 사용량 정보를 이용하여 상기 계산된 경로로부터 상기 라우팅 정보를 결정할 수 있다.
또한, 예를 들어, 경로 계산부(113)는 상기 경로에 포함된 장치들의 전력 사용량 정보를 이용하여 상기 경로에 포함된 장치들 중 적어도 하나가 전력 과부화 장치인지 여부를 판단하고, 상기 판단 결과 전력 과부화 장치가 포함된 경우, 상기 전력 과부화 장치를 제외하여 상기 경로를 다시 계산할 수 있다.
또한, 본 발명의 일실시예에 따르면, 경로 계산부(113)는 상기 라우팅 정보를 기반으로 트래픽엔지니어링 데이터베이스(112)를 업데이트할 수 있다.
또한, 본 발명의 일실시예에 따르면, 상기 통신장치들 중 어느 하나인 소스 장치(220)는 상기 통신장치들 중 어느 하나인 목적지 장치로의 연결을 위한 라우팅 정보를 경로 관리 장치(100)로 요청하고, 상기 요청에 대응하여 경로 관리 장치로 부터 상기 라우팅 정보를 응답받을 수 있다. 또한, 경로 관리 장치(100)는 상기 전력 사용량 정보를 기반으로 소스 장치(220) 및 목적지 장치 상호간의 연결을 위한 라우팅 정보를 결정할 수 있다. 이 때, 경로 관리 장치(100)는 연결제어 모듈(120) 및 경로관리 모듈(110)을 모두 포함하거나 또는 경로관리 모듈(120)만을 포함하는 장치일 수 있다.
도 3은 본 발명의 일실시예에 따른 경로 관리 방법을 나타낸 동작 흐름도이다.
도 3에 도시된 바와 같이, 경로 관리 방법은 단계(S301) 내지 단계(S303)로 수행된다. 또한, 본 발명의 일실시예에 따르면, 단계(S301) 내지 단계(S303)는 경로관리 모듈(120)에 의해 수행될 수 있다.
단계(S301)에서 경로관리 모듈(110)은 통신장치들의 전력 사용량 정보들을 수집한다. 이 때, 경로관리 모듈(110)은 주기적으로 또는 상기 통신장치들로부터 통지 메시지를 수신함에 따라 상기 전력 사용량 정보들을 수집할 수 있다. 따라서, 상기 통신장치들 각각은 자신의 전력 사용량을 분석하고, 이를 기반으로 전력 사용량 정보를 생성하여, 경로관리 모듈(110)로 송신할 수 있다.
단계(S302)에서 경로관리 모듈(110)은 상기 전력 사용량 정보들을 트래픽 엔지니어링 데이터베이스에 저장한다.
단계(S303)에서 경로관리 모듈(110)은 상기 트래픽엔지니어링 데이터베이스를 이용하여 상기 라우팅 정보를 결정한다. 이 때, 상기 라우팅 정보는 상기 통신장치들 중 소스 장치(220) 및 목적지 장치 상호간의 연결을 위해 사용될 수 있다. 또한, 소스 장치 및 목적지 장치 상호간의 상기 연결은 연결제어 모듈(120)에 의해 수행될 수 있다.
또한, 이와 같은 단계(S301) 내지 단계(S303)에 대해서 설명하지 아니한 사항은 앞서 도 1 내지 도 2를 통해 설명한 내용과 동일하거나 설명한 내용으로부터 당업자에 의해 용이하게 유추할 수 있는 것으로 이하 설명을 생략한다.
도 4는 본 발명의 일실시예에 따른 경로 관리 방법을 나타낸 동작 흐름도이다.
도 3에 도시된 바와 같이, 경로 관리 방법은 단계(S401) 내지 단계(S407)로 수행된다. 또한, 본 발명의 일실시예에 따르면, 단계(S401) 내지 단계(S407)는 경로관리 모듈(110)에 의해 수행될 수 있다.
단계(S401)에서 경로관리 모듈(110)은 통신장치들의 토폴로지 정보 및 전력 사용량 정보들을 수집한다.
구체적으로, 기능의 시작과 함께, 경로관리 모듈(110)은 자신이 관리하고 있는 망 장비로부터 정보를 수집한다. 이 때, 수집된 정보에는 트래픽엔지니어링 토폴로지 정보 및 기타 자원정보 그리고 통신장치들의 전력 사용량 정보가 포함될 수 있다.
단계(S402)에서 경로관리 모듈(110)은 상기 토폴로지 정보 및 상기 전력 사용량 정보들을 트래픽엔지니어링 데이터베이스에 저장한다.
또한, 경로관리 모듈(110)은 트래픽엔지니어링 데이터베이스의 내용을 최신으로 유지하기 위하여 주기적으로 상기 토폴로지 정보 및 전력 사용량 정보들을 재 수집하거나, 또는 특정 통신장치로부터 통지 메시지를 수신하는 경우 상기 특정 통신장치의 정보만을 재 수집할 수 있다.
단계(S403)에서 경로관리 모듈(110)은 상기 토폴로지 정보를 기반으로 상기 소스 장치 및 목적지 장치 상호간의 연결을 위한 경로를 계산한다.
예를 들어, 경로관리 모듈(110)은 연결제어 모듈(120)로부터 상기 소스 장치와 목적지 장치로 구성되는 경로 계산 요청을 수신하고, 상기 소스 장치 및 목적지 장치의 정보 및 상기 토폴로지 정보를 기반으로 경로를 계산할 수 있다.
단계(S404)에서 경로관리 모듈(110)은 상기 통신장치들 중 상기 경로에 포함된 장치의 전력 사용량 정보를 이용하여 상기 경로에 전력 과부화 장치가 포함되었는지 여부를 판단한다.
예를 들어, 경로관리 모듈(110)은 계산된 경로에 포함된 각 통신장치 별 전력 사용량을 체크하여, 상기 각 통신장치가 전체 사용가능 전력 대비 현재 사용량을 기준으로 정해진 임계치를 넘는지를 판단하고, 상기 임계치를 넘는 전력 과부화 장치가 존재하는 지를 판단할 수 있다.
또한, 단계(S404)에서 경로관리 모듈(110)은 상기 통신장치들 내 세부 단위 별 전력 사용량이 반영된 링크의 매트릭을 기반으로 상기 전력 과부화 장치가 존재하는지 여부를 판단할 수 있다. 이 때, 트래픽엔지니어링 데이터베이스에는 상기 세부 단위 별 전력 사용량이 반영된 링크의 매트릭이 포함될 수 있다.
예를 들어, 경로관리 모듈(110)은 상기 통신장치 내 렉, 셀프, 슬롯 및 포트 중 어느 하나의 단위 별 전력 사용량을 링크의 속성 값으로 결정하고, 상기 링크의 속성 값을 기반으로 상기 트래픽엔지니어링 데이터베이스를 구축하고, 상기 트래픽엔지니어링 데이터베이스를 기반으로 상기 통신장치들 중 어느 하나의 통신장치에 포함된 단위 구성요소가 전력 과부화를 야기하는 경우, 상기 어느 하나의 통신장치를 전력 과부화 장치로 판단할 수 있다.
단계(S405)에서 경로관리 모듈(110)은 상기 경로에 전력 과부화 장치가 포함되지 아니한 경우, 상기 계산된 경로를 기반으로 라우팅 정보를 결정한다. 즉, 경로관리 모듈(110)은 단계(S404)에서의 판단 결과, 상기 임계치를 넘는 전력 과부화 장치가 상기 계산된 경로에 포함되지 않은 경우, 상기 계산된 결과를 기반으로 라우팅 정보를 결정할 수 있다.
나아가, 경로관리 모듈(110)은 연결제어 모듈(120)로부터 수신된 상기 경로 계산 요청에 대응하여 상기 결정된 라우팅 정보를 연결제어 모듈(120)로 응답할 수 있다.
단계(S406)에서 경로관리 모듈(110)은 상기 결정된 라우팅 정보를 기반으로 상기 트래픽엔지니어링 데이터베이스를 업데이트한다. 예를 들어, 경로관리 모듈(110)은 상기 계산된 경로에 해당하는 정보를 상기 트래픽엔지니어링 데이터베이스로 업데이트할 수 있다. 이와 같은 맥락으로, 상기 계산된 경로에 전력 과부화 장치가 존재하는 경우 상기 전력 과부화 장치에 관한 정보를 상기 트래픽엔지니어링 데이터베이스로 업데이트할 수 있다.
한편, 단계(S407)에서 경로관리 모듈(110)은 상기 경로에 전력 과부화 장치가 포함된 경우, 상기 계산된 경로에서 상기 전력 과부화 장치를 배제한 후 상기 경로를 다시 계산한다. 즉, 경로관리 모듈(110)은 단계(S404)에서의 판단 결과, 상기 임계치를 넘는 전력 과부화 장치가 상기 계산된 경로에 포함된 경우, 상기 전력 과부화 장치를 상기 경로에서 제외한 후, 경로를 다시 계산할 수 있다.
또한, 본 발명의 일실시예에 따르면, 경로관리 모듈(110)은 상기 통신장치들 내 세부 단위 별 전력 사용량이 반영된 링크의 매트릭을 기반으로 상기 전력 과부화 장치가 존재하는지 여부를 판단할 수 있다. 이 때, 경로관리 모듈(110)은 상기 통신장치들 중 어느 하나의 통신장치에 포함된 단위 구성요소가 전력 과부화를 야기하는 경우, 상기 어느 하나의 통신장치를 상기 경로에서 제외한 후, 경로를 다시 계산할 수 있다. 또한, 본 발명의 일실시예에 따르면, 경로관리 모듈(110)은 상기 어느 하나의 통신장치에 포함된 상기 단위 구성요소를 상기 경로에서 배제한 후, 상기 경로를 다시 계산할 수 있다.
또한, 이와 같은 단계(S401) 내지 단계(S407)에 대해서 설명하지 아니한 사항은 앞서 도 1 내지 도 3을 통해 설명한 내용과 동일하거나 설명한 내용으로부터 당업자에 의해 용이하게 유추할 수 있는 것으로 이하 설명을 생략한다.
또한, 본 발명에 따른 경로 관리 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예 에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
도 1은 본 발명의 일실시예에 따른 경로 관리 장치 및 통신장치들의 관계 구조를 도시한 도면이다.
도 2는 본 발명의 일실시예에 따른 경로관리 모듈의 구조를 도시한 블록도이다.
도 3은 본 발명의 일실시예에 따른 경로 관리 방법을 나타낸 동작 흐름도이다.
도 4는 본 발명의 일실시예에 따른 경로 관리 방법을 나타낸 동작 흐름도이다.
<도면의 주요 부분에 대한 부호의 설명>
100: 경로 관리 장치
110: 경로관리 모듈
120: 연결제어 모듈

Claims (20)

  1. 라우팅 정보를 이용하여 통신장치들 중 소스 장치 및 목적지 장치 상호간의 연결을 제어하는 연결제어 모듈; 및
    상기 통신장치들의 전력 사용량 정보들 및 상기 통신장치들과 연관된 토폴로지 정보들을 수집하는 트래픽엔지니어링 정보 수집부, 상기 전력 사용량 정보들이 링크의 매트릭으로 변형되어 저장되는 트래픽엔지니어링 데이터베이스 및 상기 트래픽엔지니어링 데이터베이스를 이용하여 상기 라우팅 정보를 결정하는 경로 계산부를 포함하는 경로관리 모듈
    을 포함하고,
    상기 경로 계산부는,
    상기 토폴로지 정보를 기반으로 상기 소스 장치 및 목적지 장치 상호간의 연결을 위한 경로를 계산하고,
    상기 통신장치들 중 상기 경로에 포함된 장치의 전력 사용량 정보를 체크하여 상기 통신장치들 각각이 전체 사용가능 전력 대비 현재 사용량을 기준으로 임계치를 넘는지를 판단하며,
    상기 경로에 포함된 장치가 상기 임계치를 넘는 전력 과부화 장치로 판단되는 경우 상기 전력 과부하 장치를 배제한 후 상기 경로를 다시 계산하는 것을 특징으로 하는 경로 관리 장치.
  2. 삭제
  3. 제1항에 있어서,
    상기 정보 수집부는,
    상기 통신장치들과 연관된 자원 정보를 더 수집하는 것을 특징으로 하고,
    상기 경로 계산부는,
    상기 토폴로지 정보, 상기 자원 정보 및 상기 전력 사용량 정보로부터 구축된 트래픽엔지니어링 데이터베이스를 이용하여 상기 라우팅 정보를 결정하는 것을 특징으로 하는 경로 관리 장치.
  4. 삭제
  5. 삭제
  6. 제1항에 있어서,
    상기 경로 계산부는,
    상기 라우팅 정보를 기반으로 상기 트래픽엔지니어링 데이터베이스를 업데이트하는 것을 특징으로 하는 경로 관리 장치.
  7. 제1항에 있어서,
    상기 정보 수집부는,
    주기적으로 상기 통신장치들로부터 상기 전력 사용량 정보들을 수집하거나 또는 상기 통신장치들로부터 통지 메시지를 수신함에 따라 상기 전력 사용량 정보들을 수집하는 것을 특징으로 하는 경로 관리 장치.
  8. 제1항에 있어서,
    상기 전력 사용량 정보들은,
    상기 통신장치들 각각의 렉, 셀프, 슬롯 및 포트 중 적어도 하나의 단위 별로 결정되는 것을 특징으로 하는 경로 관리 장치.
  9. 제1항에 있어서,
    상기 통신장치들은,
    서로 다른 네트워크 망들 중 어느 하나에 속하는 것을 특징으로 하는 경로 관리 장치.
  10. 제1항에 있어서,
    상기 연결제어 모듈은,
    상기 소스 장치로부터 수신된 요청에 대응하여 상기 라우팅 정보를 응답하는 것을 특징으로 하는 경로 관리 장치.
  11. 전력의 사용량을 분석하여 전력 사용량 정보를 생성하고, 상기 전력 사용량 정보를 경로 관리 장치로 송신하는 것을 특징으로 하고,
    상기 경로 관리 장치는,
    상기 전력 사용량 정보들 및 토폴로지 정보들을 수집하는 트래픽엔지니어링 정보 수집부, 상기 전력 사용량 정보들이 링크의 매트릭으로 변형되어 저장되는 트래픽엔지니어링 데이터베이스 및 상기 트래픽엔지니어링 데이터베이스를 이용하여 라우팅 정보를 결정하는 경로 계산부
    를 포함하며,
    상기 경로 계산부는,
    상기 토폴로지 정보를 기반으로 소스 장치 및 목적지 장치 상호간의 연결을 위한 경로를 계산하고,
    상기 경로에 포함된 장치의 전력 사용량 정보를 체크하여 상기 장치들 각각이 전체 사용가능 전력 대비 현재 사용량을 기준으로 임계치를 넘는지를 판단하며,
    상기 경로에 포함된 장치가 상기 임계치를 넘는 전력 과부화 장치로 판단되는 경우 상기 전력 과부하 장치를 배제한 후 상기 경로를 다시 계산하는 것을 특징으로 하는 통신장치.
  12. 제11항에 있어서,
    상기 통신장치는,
    주기적으로 상기 전력 사용량 정보를 상기 경로 관리 장치로 송신하거나 또는 상기 경로 관리 장치로 통지 메시지를 송신함에 따라 상기 전력 사용량 정보를 송신하는 것을 특징으로 하는 통신장치.
  13. 삭제
  14. 목적지 장치로의 연결을 위한 라우팅 정보를 경로 관리 장치로 요청하고, 상기 요청에 대응하여 응답을 수신하는 것을 특징으로 하고,
    상기 경로 관리 장치는,
    통신장치들의 전력 사용량 정보들 및 상기 통신장치들과 연관된 토폴로지 정보들을 수집하는 트래픽엔지니어링 정보 수집부, 상기 전력 사용량 정보들이 링크의 매트릭으로 변형되어 저장되는 트래픽엔지니어링 데이터베이스 및 상기 트래픽엔지니어링 데이터베이스를 이용하여 라우팅 정보를 결정하는 경로 계산부
    를 포함하며,
    상기 경로 계산부는,
    상기 토폴로지 정보를 기반으로 소스 장치 및 목적지 장치 상호간의 연결을 위한 경로를 계산하고,
    상기 통신장치들 중 상기 경로에 포함된 장치의 전력 사용량 정보를 체크하여 상기 통신장치들 각각이 전체 사용가능 전력 대비 현재 사용량을 기준으로 임계치를 넘는지를 판단하며,
    상기 경로에 포함된 장치가 상기 임계치를 넘는 전력 과부화 장치로 판단되는 경우 상기 전력 과부하 장치를 배제한 후 상기 경로를 다시 계산하는 것을 특징으로 하는 통신장치.
  15. 삭제
  16. 경로관리 모듈을 포함하는 경로 관리 장치가 수행하는 경로 관리 방법에 있어서,
    상기 경로관리 모듈이 통신장치들의 전력 사용량 정보들 및 상기 통신장치들과 연관된 토폴로지 정보들을 수집하는 단계;
    상기 경로관리 모듈이 상기 전력 사용량 정보들을 링크의 매트릭으로 변형하여 트래픽 엔지니어링 데이터베이스에 저장하는 단계; 및
    상기 경로관리 모듈이 상기 트래픽엔지니어링 데이터베이스를 이용하여 라우팅 정보를 결정하는 단계
    를 포함하고,
    라우팅 정보를 결정하는 상기 단계는,
    상기 경로관리 모듈이 상기 토폴로지 정보를 기반으로 상기 소스 장치 및 목적지 장치 상호간의 연결을 위한 경로를 계산하는 단계;
    상기 경로관리 모듈이 상기 통신장치들 중 상기 경로에 포함된 장치의 전력 사용량 정보를 체크하여 상기 통신장치들 각각이 전체 사용가능 전력 대비 현재 사용량을 기준으로 임계치를 넘는지를 판단하는 단계; 및
    상기 경로관리 모듈이 상기 경로에 포함된 장치가 상기 임계치를 넘는 전력 과부화 장치인 경우 상기 전력 과부하 장치를 배제한 후 상기 경로를 다시 계산하는 단계
    를 포함하는 것을 특징으로 하는 경로 관리 방법.
  17. 제16항에 있어서,
    통신장치들의 전력 사용량 정보들을 수집하는 상기 단계는,
    상기 통신장치들과 연관된 자원 정보를 더 수집하는 것을 특징으로 하고,
    라우팅 정보를 결정하는 상기 단계는,
    상기 토폴로지 정보, 상기 자원 정보 및 상기 전력 사용량 정보로부터 구축된 트래픽엔지니어링 데이터베이스를 이용하여 상기 라우팅 정보를 결정하는 것을 특징으로 하는 경로 관리 방법.
  18. 삭제
  19. 삭제
  20. 제16항 또는 제17항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
KR1020090128094A 2009-12-21 2009-12-21 전력 사용량 기반의 경로 관리 장치, 방법 및 통신장치 KR101294541B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090128094A KR101294541B1 (ko) 2009-12-21 2009-12-21 전력 사용량 기반의 경로 관리 장치, 방법 및 통신장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090128094A KR101294541B1 (ko) 2009-12-21 2009-12-21 전력 사용량 기반의 경로 관리 장치, 방법 및 통신장치

Publications (2)

Publication Number Publication Date
KR20110071504A KR20110071504A (ko) 2011-06-29
KR101294541B1 true KR101294541B1 (ko) 2013-08-16

Family

ID=44402598

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090128094A KR101294541B1 (ko) 2009-12-21 2009-12-21 전력 사용량 기반의 경로 관리 장치, 방법 및 통신장치

Country Status (1)

Country Link
KR (1) KR101294541B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010091142A (ko) * 2000-03-13 2001-10-23 서평원 통신 시스템에서 데이터 수집 방법
KR20040051857A (ko) * 2002-12-13 2004-06-19 한국전자통신연구원 다중 프로토콜 레이블 스위칭 망에서 모의실험과 최적화를이용한 트래픽 엔지니어링 수행방법 및 그를 위한 서버
KR20040085719A (ko) * 2003-04-01 2004-10-08 조광선 Ａｄ-ｈｏｃ 병용 다중 무선이동통신 시스템,무선이동단말장치, 및 이동통신 방법
EP2043311A1 (en) 2007-09-10 2009-04-01 Juniper Networks, Inc. Routing network packets based on electrical power procurement arrangements

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010091142A (ko) * 2000-03-13 2001-10-23 서평원 통신 시스템에서 데이터 수집 방법
KR20040051857A (ko) * 2002-12-13 2004-06-19 한국전자통신연구원 다중 프로토콜 레이블 스위칭 망에서 모의실험과 최적화를이용한 트래픽 엔지니어링 수행방법 및 그를 위한 서버
KR20040085719A (ko) * 2003-04-01 2004-10-08 조광선 Ａｄ-ｈｏｃ 병용 다중 무선이동통신 시스템,무선이동단말장치, 및 이동통신 방법
EP2043311A1 (en) 2007-09-10 2009-04-01 Juniper Networks, Inc. Routing network packets based on electrical power procurement arrangements

Also Published As

Publication number Publication date
KR20110071504A (ko) 2011-06-29

Similar Documents

Publication Publication Date Title
KR101155012B1 (ko) 오픈플로우 네트워크 시스템 및 그 제어방법
CN112104551B (zh) 用于软件定义网络控制器之间通信的边界网关协议
US7065573B2 (en) Automatic traffic and quality of service control system for communications networks
US7902973B2 (en) Alarm reordering to handle alarm storms in large networks
CN105024844B (zh) 一种计算跨域路由的方法、服务器以及系统
US8447849B2 (en) Negotiated parent joining in directed acyclic graphs (DAGS)
US9491086B2 (en) Distributed network planning systems and methods
JPWO2011155510A1 (ja) 通信システム、制御装置、パケットキャプチャ方法およびプログラム
JP2014103656A (ja) ネットワークシステム及びルーティング方法
JP2005512393A (ja) パケット・ネットワークにおける経路特定のための方法及びシステム
JP2015524237A (ja) ネットワーク管理
CN104168154A (zh) 面向网络态势感知的多级别网络系统及其构建方法
Yang et al. Traffic uncertainty models in network planning
Marconett et al. Optical FlowBroker: Load-balancing in software-defined multi-domain optical networks
KR20130087535A (ko) 라우팅 정보의 룩헤드 계산
WO2011118574A1 (ja) 通信システム、制御装置、遅延測定方法およびプログラム
CN108924011A (zh) 用于ospf+路由协议的监测系统、相关设备、方法及介质
CN103238300B (zh) 管理网络单元的路由选择信息库中的过时路由移除的方法及装置
US9250689B2 (en) Control server, network control method, and program
KR101294541B1 (ko) 전력 사용량 기반의 경로 관리 장치, 방법 및 통신장치
Gojmerac et al. Towards low-complexity internet traffic engineering: the adaptive multi-path algorithm
Oikonomou et al. Multi-layer network performance and reliability analysis
US9197534B2 (en) Network designing system, network designing method, data transfer path determination method and network designing program
JP4845858B2 (ja) 網トポロジ・リンク容量設計処理方法とシステムおよびプログラム
US9210069B2 (en) Network operation system, network operation method and network operation program

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160726

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170727

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190725

Year of fee payment: 7