KR20130116716A - 링 망에서의 폐색 결정 방법 및 장치 - Google Patents

링 망에서의 폐색 결정 방법 및 장치 Download PDF

Info

Publication number
KR20130116716A
KR20130116716A KR20120039345A KR20120039345A KR20130116716A KR 20130116716 A KR20130116716 A KR 20130116716A KR 20120039345 A KR20120039345 A KR 20120039345A KR 20120039345 A KR20120039345 A KR 20120039345A KR 20130116716 A KR20130116716 A KR 20130116716A
Authority
KR
South Korea
Prior art keywords
link
traffic
links
routing
service flows
Prior art date
Application number
KR20120039345A
Other languages
English (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 KR20120039345A priority Critical patent/KR20130116716A/ko
Priority to US13/755,788 priority patent/US9124502B2/en
Publication of KR20130116716A publication Critical patent/KR20130116716A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L12/437—Ring fault isolation or reconfiguration
    • 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/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • 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/124—Shortest path evaluation using a combination of metrics
    • 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/125—Shortest path evaluation based on throughput or bandwidth
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42—Loop networks
    • H04L2012/421—Interconnected ring systems

Landscapes

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

Abstract

이더넷 링 망의 폐색 결정 장치는 이더넷 링 망의 복수의 링크 각각에 대해 폐색 설정하고, 폐색 설정한 링크 각각에 대한 복수의 서비스 플로우의 트래픽 요구량을 이용하여 복수의 링크 중 하나의 링크를 폐색 링크로 결정한다.

Description

링 망에서의 폐색 결정 방법 및 장치{METHOD AND APPARATUS OF DETERMINING BLOCK IN RING NETWORK}
본 발명은 링 망에서의 폐색 결정 방법에 관한 것으로, 자세히 말하면, 이더넷 링 망에서 전달되는 이더넷 프레임들의 무한 루프 방지를 위해 설정하는 논리적 폐색을 결정하는 방법 및 장치에 관한 것이다.
이더넷 링 망은 각 노드에서 두 개의 포트를 인접한 노드의 포트와 연결하여 전체적으로 링을 구성하고, 이더넷 프레임 전달이 무한 루프를 형성하지 않도록 이더넷 링 망에서 임의의 한 링크를 폐색(Block)하여 논리적으로 링의 형성을 막는다. 이를 위해 이더넷 링 망의 여러 포트 중 미리 정해진 하나의 특정 포트를 폐색하게 되는데, 폐색된 링크(blocked link)는 논리적으로 정해졌을 뿐 물리적 링크는 존재하고 있으므로 논리적 폐색을 제거하면 곧바로 트래픽 전달이 가능하다.
이더넷 링 망에서 논리적 폐색이 설정되면 폐색된 링크로는 이더넷 프레임이 전달될 수 없으므로 이더넷 링 망 내에 존재할 수 있는 수많은 서비스 플로우의 전송 경로는 최적 경로와는 상관없이 설정된 논리적 폐색에 의해 결정된다. 예를 들면 이더넷 링 망이 N개의 링크와 N개의 노드로 구성되어 있으며, 각 노드 간에 송수신되는 서비스 플로우들의 트래픽 요구량이 NxN 행렬로 결정되어 있는 경우, 논리적 폐색에 의해 하나의 링크가 논리적으로 폐색될 수 있는 경우의 수는 N개가 존재할 수 있다. 그리고 각 논리적 폐색에 따라 각 노드간의 전송 경로가 변경되므로 이더넷 링 망 내에서 N개의 링크를 통해 전달되는 트래픽의 총 양은 달라지게 된다. 이로 인해, 경우에 따라서 이더넷 링 망에서 트래픽이 적어도 하나의 링크에 집중되어 트래픽 과부하가 발생하게 된다.
이더넷 링 망에서는 모든 링크들의 용량은 양방향으로 동일한 대역폭을 제공하기 때문에 가장 큰 트래픽 양을 전달하는 링크를 기준으로 링 용량(ring capacity)이 결정된다. 만일 이더넷 링 망에서 임의적으로 설정된 논리적 폐색에 의해 임의의 링크가 링 용량을 초과하게 되는 경우, 전달되는 이더넷 프레임의 손실이 없도록 링 용량을 추가적으로 확충(over-provisioning)해야만 한다. 결국, 망 운영자 입장에서 이더넷 링 망에 비해 불필요한 망 확충을 막기 위해 최적의 논리적 폐색 위치의 선정을 통해 이더넷 링 망의 링 용량을 최소화 할 수 있는 방안이 필요할 수 있다.
또한 이더넷 링 망의 링 용량을 최소화하는 것과는 달리 이더넷 링 망 내에 존재하는 모든 서비스 플로우의 트래픽 요구량을 최소화시키는 논리적 폐색을 통해 이더넷 링 망에서 임의적으로 설정된 논리적 폐색에 의한 트래픽 과부하를 방지할 수도 있으므로, 모든 서비스 플로우의 트래픽 요구량을 최소화시키는 논리적 폐색에 대한 방안도 필요할 수 있다.
본 발명이 해결하려는 과제는 링 망에서 링 용량 혹은 트래픽 요구량을 최소화시켜서 트래픽을 효율적으로 분산시킬 수 있는 링 망에서의 폐색 결정 방법 및 장치를 제공하는 것이다.
본 발명의 한 실시 예에 따르면, 노드간 링크를 통해서 연결되어 있는 이더넷 링 망의 폐색 결정 장치에서 논리적 폐색을 결정하는 방법이 제공된다. 폐색 결정 방법은 상기 이더넷 링 망의 복수의 링크 각각에 대해 폐색 설정하여 상기 이더넷 링 망의 복수의 서비스 플로우에 대한 트래픽 요구량을 계산하는 단계, 상기 각 링크의 폐색 설정에 따라서 계산한 트래픽 요구량을 이용하여 상기 복수의 링크 중 하나의 링크를 폐색 링크로 결정하는 단계, 그리고 상기 폐색 링크를 통해서 연결되어 있는 두 노드의 포트 중 하나를 폐색시키는 단계를 포함한다.
상기 계산하는 단계는 상기 폐색 설정한 링크 각각에 대한 상기 복수의 서비스 플로우의 트래픽 요구량의 총 합을 계산하는 단계를 포함하며, 상기 결정하는 단계는 상기 폐색 설정한 링크의 상기 트래픽 요구량의 총 합 중 최소값을 가지는 링크를 상기 폐색 링크로 결정하는 단계를 포함할 수 있다.
상기 트래픽 요구량의 총 합을 계산하는 단계는 상기 복수의 링크를 순차적으로 폐색 설정하는 단계, 상기 폐색 설정한 링크에 따라서 상기 복수의 서비스 플로우에 대해 최소 홉을 가지는 라우팅을 설정하는 단계, 그리고 상기 폐색 설정한 링크 각각에 대해, 설정한 라우팅에 따른 상기 복수의 서비스 플로우의 트래픽 요구량의 총 합을 계산하는 단계를 포함할 수 있다.
상기 계산하는 단계는 상기 복수의 서비스 플로우에 대해 최소 홉 수의 라우팅에 따른 트래픽 요구량을 계산하는 단계, 상기 최소 홉 수의 라우팅에 포함되는 링크를 폐색 설정한 경우 상기 복수의 서비스에 대한 최대 홉 수의 라우팅에 따른 트래픽 요구량을 계산하는 단계, 그리고 상기 폐색 설정한 링크 각각에 대해, 상기 복수의 서비스 플로우에 대한 상기 최소 홉 수의 라우팅에 따른 트래픽 요구량과 상기 최대 홉 수의 라우팅에 따른 트래픽 요구량의 차이를 계산하는 단계를 포함할 수 있다.
상기 결정하는 단계는 상기 폐색 설정한 링크 각각에 대해 계산된 상기 차이 중에서 최소값을 가지는 링크를 상기 폐색 링크로 결정하는 단계를 포함할 수 있다.
상기 계산하는 단계는 상기 각 링크의 폐색 설정에 따라서 계산한 트래픽 요구량을 이용하여 상기 복수의 서비스 플로우에 대한 각 링크의 용량을 계산하는 단계를 포함하고, 상기 결정하는 단계는 상기 계산한 각 링크의 용량 중에서 최소값을 가지는 링크를 상기 폐색 링크로 결정하는 단계를 포함할 수 있다.
상기 계산하는 단계는 상기 복수의 링크를 순차적으로 폐색 설정하는 단계, 상기 폐색 설정한 링크에 따라서 상기 복수의 서비스 플로우에 대해 라우팅을 설정하는 단계, 그리고 상기 폐색 설정한 링크 각각에 대해, 상기 설정한 라우팅에 따라서 상기 복수의 링크 중 상기 폐색 설정한 링크를 제외한 나머지 링크의 상기 복수의 서비스 플로우에 대한 시계 방향과 시계 반대 방향의 트래픽 요구량의 합을 계산하고, 이 중에서 최대 값을 추출하는 단계를 포함할 수 있다.
상기 결정하는 단계는 상기 폐색 설정한 링크 각각에 대해 추출된 최대 값 중 최소 값을 가지는 링크를 상기 폐색 링크로 결정하는 단계를 포함할 수 있다.
상기 라우팅을 설정하는 단계는 상기 복수의 서비스 플로우에 대해 최소 홉을 가지는 라우팅을 설정하는 단계를 포함할 수 있다.
상기 계산하는 단계는 상기 복수의 서비스 플로우에 대해 링 용량 증가를 최소화하는 라우팅을 설정하는 단계, 상기 설정한 라우팅에 따른 상기 복수의 서비스 플로우에 대한 각 링크의 트래픽 요구량을 계산하는 단계, 상기 복수의 서비스 플로우 중에서 가장 큰 트래픽 요구량을 가지는 서비스 플로우부터 순차적으로, 상기 설정한 라우팅에 포함되는 링크를 각각 폐색 설정하여 상기 복수의 링크 중 상기 폐색 설정한 링크를 제외한 나머지 링크의 상기 복수의 서비스 플로우에 대한 시계 방향과 시계 반대 방향의 트래픽 증감량을 계산하는 단계, 그리고 상기 폐색 설정한 링크 각각에 대해 계산한 시계 방향과 시계 반대 방향의 트래픽 증감량과 상기 설정한 라우팅에 따른 상기 복수의 서비스 플로우에 대한 각 링크의 트래픽 요구량의 합의 최대 값을 계산하는 단계를 포함할 수 있다.
상기 라우팅을 설정하는 단계는 상기 서비스 플로우의 트래픽 요구량을 토대로 상기 복수의 서비스 플로우를 내림차순으로 정렬하는 단계, 그리고 상기 복수의 서비스 플로우 중에서 가장 큰 트래픽 요구량을 가지는 서비스 플로우부터, 각 링크의 트래픽 요구량이 링 용량 증가를 최소화하는 라우팅을 설정하는 단계를 포함할 수 있다.
본 발명의 다른 실시 예에 따르면, 노드간 링크를 통해서 연결되어 있는 이더넷 링 망에서 폐색을 결정하는 장치가 제공된다. 이 폐색 결정 장치는 계산부, 그리고 결정부를 포함한다. 상기 계산부는 상기 이더넷 링 망의 복수의 링크 각각에 대해 폐색 설정하고 상기 폐색 설정한 링크 각각에 대한 상기 복수의 서비스 플로우의 트래픽 요구량을 계산한다. 그리고 상기 결정부는 상기 폐색 설정한 링크 각각에 대한 상기 복수의 서비스 플로우의 트래픽 요구량을 이용하여 상기 복수의 링크 중 하나의 링크를 폐색 링크로 결정한다.
상기 계산부는 상기 폐색 설정한 링크 각각에 대한 상기 복수의 서비스 플로우의 트래픽 요구량의 총 합을 계산하고, 상기 결정부는 상기 폐색 설정한 링크의 상기 트래픽 요구량의 총 합 중 최소값을 가지는 링크를 상기 폐색 링크로 결정할 수 있다.
상기 계산부는 상기 복수의 서비스 플로우에 대해 최소 홉 수의 라우팅에 따른 트래픽 요구량을 계산하고, 상기 최소 홉 수의 라우팅에 포함되는 링크를 폐색 설정한 경우 상기 복수의 서비스에 대한 최대 홉 수의 라우팅에 따른 트래픽 요구량을 계산하며, 상기 폐색 설정한 링크 각각에 대해, 상기 복수의 서비스 플로우에 대한 상기 최소 홉 수의 라우팅에 따른 트래픽 요구량과 상기 최대 홉 수의 라우팅에 따른 트래픽 요구량의 차이를 계산할 수 있다. 이때 상기 결정부는 상기 폐색 설정한 링크 각각에 대해 계산한 차이 중 최소 값을 가지는 링크를 상기 폐색 링크로 결정할 수 있다.
본 발명의 또 다른 실시 예에 따르면, 노드간 링크를 통해서 연결되어 있는 이더넷 링 망에서 폐색을 결정하는 장치가 제공된다. 이 폐색 결정 장치는 계산부, 그리고 결정부를 포함한다. 상기 계산부는 상기 이더넷 링 망의 복수의 링크 각각에 대해 폐색 설정하고 상기 복수의 서비스 플로우의 트래픽 요구량을 이용하여 상기 복수의 서비스 플로우에 대한 상기 폐색 설정한 링크 각각의 용량을 계산한다. 그리고 상기 결정부는 상기 폐색 설정한 링크 각각의 용량을 이용하여 상기 복수의 링크 중 하나의 링크를 폐색 링크로 결정한다.
상기 결정부는 상기 폐색 설정한 링크 각각의 용량 중 최소 값을 가지는 링크를 상기 폐색 링크로 결정할 수 있다.
상기 계산부는 상기 폐색 설정한 링크에 따라서 상기 복수의 서비스 플로우에 대해 최소 홉을 가지는 라우팅을 설정하고, 상기 폐색 설정한 링크 각각에 대해, 상기 복수의 서비스 플로우의 라우팅에 따라서, 상기 복수의 링크 중 상기 폐색 설정한 링크를 제외한 나머지 링크의 상기 복수의 서비스 플로우에 대한 시계 방향과 시계 반대 방향의 트래픽 요구량의 합을 계산하고, 이 중에서 최대 값을 추출할 수 있다. 이때 상기 결정부는 상기 폐색 설정한 링크 각각에 대해 추출한 상기 최대 값 중에서 최소 값을 가지는 링크를 상기 폐색 링크로 결정할 수 있다.
상기 계산부는 상기 복수의 서비스 플로우에 대해 설정된 라우팅에 따른 상기 복수의 서비스 플로우에 대한 각 링크의 트래픽 요구량을 계산하며, 상기 복수의 서비스 플로우 중에서 가장 큰 트래픽 요구량을 가지는 서비스 플로우부터 순차적으로, 상기 설정한 라우팅에 포함되는 링크를 각각 폐색 설정하여 상기 복수의 링크 중 상기 폐색 설정한 링크를 제외한 나머지 링크의 상기 복수의 서비스 플로우에 대한 시계 방향과 시계 반대 방향의 트래픽 증감량을 계산하고, 상기 폐색 설정한 링크 각각에 대해 계산한 시계 방향과 시계 반대 방향의 트래픽 증감량과 상기 설정한 라우팅에 따른 상기 복수의 서비스 플로우에 대한 각 링크의 트래픽 요구량의 합의 최대 값을 계산할 수 있다. 이때 상기 결정부는 상기 최대 값 중에서 최소 값을 가지는 링크를 상기 폐색 링크로 결정할 수 있다.
본 발명의 실시 예에 의하면, 링 용량 혹은 서비스 트래픽 요구량이 최소화되도록 논리적 폐색을 결정함으로써, 링 망에서 트래픽을 효율적으로 분산시킬 수 있다.
또한 이더넷 링 망에서 링 용량을 최소화하는 논리적 폐색의 설정으로 종래의 링 망에 비해 불필요한 망 확충을 막을 수 있으며, 서비스 플로우들의 트래픽 요구량이 최소가 되는 논리적 폐색의 설정으로 망 대역폭 절약 및 운영 비용을 절감할 수 있다.
도 1은 도 1은 본 발명의 실시 예에 따른 이더넷 링 네트워크의 일 예를 나타낸 도면이다.
도 2는 본 발명의 실시 예에 따른 이더넷 링 네트워크의 다른 일 예를 나타낸 도면이다.
도 3은 본 발명의 실시 예에 따른 이더넷 링 망의 폐색 결정 장치를 나타낸 도면이다.
도 4a 내지 도 4e는 각각 본 발명의 제1 실시 예에 따른 이더넷 링 망에서 서비스 플로우의 트래픽 요구량의 총합을 최소화할 수 있는 폐색 결정 방법을 나타낸 흐름도이다.
도 5는 본 발명의 제2 실시 예에 따른 이더넷 링 망에서 트래픽 요구량의 총합을 최소화하는 폐색 결정 방법을 설명하기 위해 라우팅에 따른 각 서비스 플로우의 트래픽량을 나타낸 도면이다.
도 6은 본 발명의 제2 실시 예에 따른 이더넷 링 망에서 링 용량을 최소화하는 폐색 결정 방법을 설명하기 위해 라우팅에 따른 각 서비스 플로우의 트래픽량을 나타낸 도면이다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
명세서 및 청구범위 전체에서, 어떤 부분이 어떤 구성 요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것을 의미한다.
이제 본 발명의 실시 예에 따른 링 네트워크에서의 폐색 링크 결정 방법에 대하여 도면을 참고로 하여 상세하게 설명한다.
도 1은 도 1은 본 발명의 실시 예에 따른 이더넷 링 네트워크의 일 예를 나타낸 도면이고, 도 2는 본 발명의 실시 예에 따른 이더넷 링 네트워크의 다른 일 예를 나타낸 도면이다.
도 1을 참고하면, 이더넷 링 망은 링 형태로 연결되어 있는 복수의 노드, 예를 들면 5개의 노드(N1~N5)를 포함한다. 각 노드(N1~N5)는 두 개의 포트(0, 1)를 가지며 (0, 1)를 이용하여 인접한 노드와 연결하여 이더넷 링 망을 형성한다. 각 노드(N1~N5)의 포트(0)는 한쪽 방향, 예를 들면 시계 방향으로 인접한 노드의 포트(1)와 연결되고, 각 노드(N1~N5)의 포트(1)는 다른 한쪽 방향, 예를 들면 시계 반대 방향으로 인접한 노드의 포트(0)와 연결된다.
이러한 이더넷 링 망은 이더넷 프레임의 전달이 무한 루프를 형성하지 않도록 임의의 한 포트를 논리적으로 폐색한다. 이때 폐색 포트와 연결되어 있는 링크를 링 보호 링크(Ring Protection Link, RPL)라 하며, 폐색 포트를 가진 노드를 RPL 소유 노드라 한다. 도 1에서는 노드(N1)의 포트(0)를 폐색한 것으로 도시하였다.
한편, 도 2에 도시한 바와 같이 이더넷 링 망은 링 망, 예를 들면 노드(N1~N5)를 포함하는 이더넷 링 망(100)과 노드(N1'~N3')를 포함하는 이더넷 링 망(200)이 연결되어 다중 링 망을 형성할 수도 있다. 이때 이더넷 링 망(200)은 링 망(100)과 노드(N3, N4)를 통해 연결되며, 노드(N3, N4)는 복수의 포트 중에서 링 망(100)의 연결에 사용하지 않은 한 포트를 사용하여 링 망(200)과 연결할 수 있다.
이와 같이 복수의 링 망으로 이루어지는 다중 링 망은 주된 링 망(100)에 서브 링 망(200)이 계층적으로 연결되어 만들어질 수 있다. 이러한 링 망 구조에서 상대적 위치를 고려하면, 주된 링 망(100)은 상위 링 망이고 서브 링 망(200)은 상위 링 망(1000)의 하위 링 망이라고 할 수 있으며, 상위 링 망(100)과 하위 링 망(200)을 살펴보면, 두 링 망(100, 200)은 노드(N3, N4)를 통해 연결되며, 이러한 노드(N3, N4)를 연결 노드라 한다.
하위 링 망(200) 또한 이더넷 프레임의 전달이 무한 루프를 형성하지 않도록 임의의 한 포트를 논리적으로 폐색하며, 도 2에서는 노드(N2')의 포트(0)를 폐색한 것으로 도시하였다.
도 3은 본 발명의 실시 예에 따른 이더넷 링 망의 폐색 결정 장치를 나타낸 도면이다.
도 3을 참고하면, 이더넷 링 망의 폐색 결정 장치(300)는 계산부(310), 결정부(320) 및 폐색부(330)를 포함한다.
계산부(310)는 이더넷 링 망의 노드 간에 전달되는 트래픽을 효율적으로 분산시키기 위해, 각 링크에 폐색을 설정하여 폐색 결과에 따라서 이더넷 링 망에서 주어진 서비스 플로우의 트래픽 요구량의 총합을 구하거나 이더넷 링 망에서 폐색 결과에 따라 주어진 서비스 플로우에 대한 각 링크의 링 용량(ring capacity)을 계산한다.
결정부(320)는 이더넷 링 망에서 주어진 서비스 플로우의 트래픽 요구량의 총합 중 최소 값을 가지는 링크 또는 각 링크의 링 용량 중 최소 값을 가지는 링크를 폐색 링크로 결정한다.
폐색부(330)는 폐색 링크가 결정되면, 폐색 링크에 연결되어 있는 두 포트 중 하나의 포트를 폐색시킨다.
아래에서는 설명의 편의상 도 1에 도시한 바와 같이 5개의 노드(N1~N5)가 서로 연결되어 있는 이더넷 링 망이 표 1과 같은 트래픽 요구량(사용량)을 가지는 경우를 가정하여 본 발명의 실시 예에 따른 이더넷 링 망에서 논리적 폐색을 결정하는 방법에 대해서 도 4 내지 도 6을 참고로 하여 설명한다.
표 1에서, k는 서비스 플로우를 나타내며, Sk 및 Dk는 해당 서비스 플로우의 소스 및 목적지를 나타낸다. xk는 해당 서비스 플로우의 트래픽 요구량을 나타낸다.
Figure pat00001
도 4a 내지 도 4e는 각각 본 발명의 제1 실시 예에 따른 이더넷 링 망에서 서비스 플로우의 트래픽 요구량의 총합을 최소화할 수 있는 폐색 결정 방법을 나타낸 흐름도이다. 도 4a 내지 도 4e에서 표기한 숫자는 각 링크에서 각 서비스 플로우의 트래픽 요구량을 나타낸다.
폐색 결정 장치(300)는 하기의 알고리즘 1을 통해 이더넷 링 망에서 서비스 플로우의 트래픽 요구량의 총합을 구하고 이더넷 링 망에서 서비스 플로우의 트래픽 요구량의 총합 중 최소 값을 가지는 포트를 폐색 포트로 결정할 수 있다.
[알고리즘 1]
Figure pat00002
즉, 폐색 결정 장치(300)는 5개의 링크(L1~L5)를 가진 이더넷 링 망에서 도 4a와 같이 링크(L1)의 폐색을 설정한다. 그런 후에, 폐색 결정 장치(300)는 링크(L1)의 폐색에 따라서 주어진 4개의 서비스 플로우(k=1, 2, 3, 4)에 대해 최소 홉을 가지는 라우팅을 설정하고, 설정한 라우팅에 따른 4개의 서비스 플로우(k=1, 2, 3, 4)의 트래픽 요구량의 합을 구한다. 도 4a에 도시한 바와 같이, 링크(L1)를 폐색 설정하면, 링크(L2)의 트래픽 요구량의 합은 60Mbps가 되고, 링크(L3)의 트래픽 요구량의 합은 20Mbps가 된다. 또한 링크(L4)의 트래픽 요구량의 합은 30Mbps가 되고, 링크(L5)의 트래픽 요구량의 합은 80Mbps가 된다. 따라서 링크(L1)의 폐색 시 이더넷 링 망에서 4개의 서비스 플로우(k=1, 2, 3, 4)의 트래픽 요구량의 총 합은 190Mbps가 된다.
이어서, 폐색 결정 장치(300)는 도 4b에 도시한 바와 같이 링크(L2)를 폐색 설정하고, 링크(L2)의 폐색에 따라서 주어진 4개의 서비스 플로우(k=1, 2, 3, 4)에 대해 최소 홉을 가지는 라우팅을 설정하며, 설정한 라우팅에 따른 4개의 서비스 플로우(k=1, 2, 3, 4)의 트래픽 요구량의 합을 구한다. 도 4b에 도시한 바와 같이, 링크(L2)를 폐색 설정하면, 링크(L1)의 트래픽 요구량의 합은 60Mbps가 되고, 링크(L3)의 트래픽 요구량의 합은 40Mbps가 된다. 또한 링크(L4)의 트래픽 요구량의 합은 50Mbps가 되고, 링크(L5)의 트래픽 요구량의 합은 140Mbps가 된다. 따라서 링크(L2)의 폐색 시 이더넷 링 망에서 4개의 서비스 플로우(k=1, 2, 3, 4)의 트래픽 요구량의 총 합은 290Mbps가 된다.
이와 같은 방법으로 도 4c 내지 도 4e에 도시한 바와 같이, 링크(L3~L5)를 차례로 폐색 설정하고, 폐색 결과에 따라서 4개의 서비스 플로우의 트래픽 요구량의 총 합을 구한다. 각 링크의 폐색 시 4개의 서비스 플로우의 트래픽 요구량의 총 합(o l )은 표 2와 같이 구해질 수 있다.
Figure pat00003
다음, 폐색 결정 장치(300)는 링크의 폐색에 따라서 주어진 서비스 플로우들의 트래픽 요구량의 총 합(o l ) 중 최소 값(170Mbps)을 가지는 링크(L3)를 폐색 링크로 결정한다.
이러한 알고리즘 1의 폐색 결정 방법은 5개의 링크(L1~L5) 각각에 대해 서비스 플로우 각각을 라우팅해야 하므로, 계산 복잡도가 증가한다. 따라서, 계산 복잡도를 줄이기 위해 폐색 결정 장치(300)는 알고리즘 2를 통해 폐색 포트를 결정할 수도 있다.
[알고리즘 2]
Figure pat00004
이러한 알고리즘 2에 대해 도 5를 참고로 하여 좀 더 구체적으로 설명한다.
도 5는 본 발명의 제2 실시 예에 따른 이더넷 링 망에서 트래픽 요구량의 총합을 최소화하는 폐색 결정 방법을 설명하기 위해 라우팅에 따른 각 서비스 플로우의 트래픽량을 나타낸 도면이다.
폐색 결정 장치(300)는 주어진 4개의 서비스 플로우(k=1, 2, 3, 4)에 대해서 논리적 폐색이 없는 경우 최소 홉 수의 라우팅 시 트래픽 요구량을 나타내는 변수(o*)와 최소 홉 수의 라우팅에 포함되는 링크가 폐색되는 경우 최소 홉 수의 라우팅 경로와 반대 방향의 라우팅 시 트래픽 요구량을 나타내는 변수(o)를 각각 초기화한다. 최소 홉 수의 라우팅 경로와 반대 방향으로의 라우팅은 최대 홉 수의 라우팅을 의미한다.
다음, 폐색 결정 장치(300)는 도 5에 도시한 바와 같이, 서비스 플로우(k=1, 2, 3, 4)에 대해서 논리적 폐색이 없는 경우 최소 홉 수의 라우팅 시 트래픽 요구량을 계산하고, 최소 홉 수의 라우팅에 포함되는 링크(k=1의 경우, L5 또는 L4)를 폐색시키는 경우 서비스 플로우(k=1, 2, 3, 4)에 대해서 최대 홉 수의 라우팅에 따른 트래픽 요구량을 계산한다. 이렇게 계산된 서비스 플로우(k=1, 2, 3, 4)의 트래픽 요구량은 표 3과 같을 수 있다. 표 3에서, xk*hk,min은 최소 홉 수의 라우팅 시 서비스 플로우 k의 트래픽 요구량을 나타내고, xk*hk,max는 최대 홉 수의 라우팅 시 서비스 플로우 k의 트래픽 요구량을 나타낸다.
Figure pat00005
다음, 폐색 결정 장치(300)는 5개의 링크(L1~L5)를 각각 폐색 설정하는 경우, 폐색 설정한 링크를 지나는 서비스 플로우의 최대 홉 수의 라우팅 시 트래픽 요구량과 최소 홉 수의 라우팅 시 트래픽 요구량의 차이(Δ)를 계산하고, 이들 차이의 합을 계산한다.
각 링크(L1~L5)의 폐색 설정에 따른 서비스 플로우의 최대 홉 수의 라우팅 시 트래픽 요구량과 최소 홉 수의 라우팅 시 트래픽 요구량의 차이(Δ)의 총 합은 표 4와 같게 나타날 수 있다.
Figure pat00006
폐색 결정 장치(300)는 링크의 폐색에 따라서 주어진 서비스 플로우들의 최대 홉 수의 라우팅 시 트래픽 요구량과 최소 홉 수의 라우팅 시 트래픽 요구량(Δ)의 차이의 합이 최소(0)를 가지는 링크(L3)를 폐색 링크로 결정할 수 있다.
이와 같이, 알고리즘 2의 폐색 결정 방법은 4개의 주어진 서비스 플로우에 대해서 각각 한 번의 라우팅을 수행하면 되므로, 알고리즘 1에 비해 계산 복잡도를 현저하게 줄일 수 있다.
또한 이더넷 링 망에서 트래픽 요구량의 총 합을 최소화하는 링크를 폐색 링크로 설정함으로써, 망 대역폭 절약 및 운영 비용을 절감시킬 수 있으며 이더넷 링 망에서 트래픽을 효율적으로 분산시킬 수 있다.
다음으로, 이더넷 링 망에서 링 용량을 최소화하는 폐색 결정 방법에 대해서 설명한다.
폐색 결정 장치(300)는 알고리즘 3을 통해 각각의 링크에 대해 각각 논리적 폐색을 설정함으로써 이더넷 링 망에서 주어진 모든 서비스 플로우에 대해 링 용량을 최소화하는 링크를 폐색 링크로 결정할 수 있다.
[알고리즘 3]
Figure pat00007
구체적으로, 폐색 결정 장치(300)는 폐색 결정 장치(300)는 이더넷 링 망에 존재하는 모든 링크에 대해 시계 방향(C)과 시계 반대 방향(CC)으로 주어진 4개의 서비스 플로우(k=1, 2, 3, 4)의 라우팅에 따른 트래픽 요구량을 나타내는 변수(o i ,j + , o i ,j - )를 초기화한다.
폐색 결정 장치(300)는 5개의 링크(L1~L5)를 가진 이더넷 링 망에서 도 4a와 같이 링크(L1)를 폐색 설정한다. 그런 후에, 폐색 결정 장치(300)는 폐색 설정한 링크를 제외한 나머지 링크에 대해 시계 방향(C)으로 4개의 서비스 플로우(k=1, 2, 3, 4)의 라우팅에 따른 트래픽 요구량의 합(o i,j + )과 시계 반대 방향(CC)으로 4개의 서비스 플로우(k=1, 2, 3, 4)의 라우팅에 따른 트래픽 요구량의 합(o i ,j - )을 계산하고, 계산한 트래픽 요구량의 합 중 최대 값을 추출한다. 링크(L1)의 폐색 설정 시, 각 링크의 시계 방향(C)의 트래픽 요구량의 합은 각각 20Mbps(k=4_L2), 20Mbps(k=4_L3), 20Mbps(k=4_L4)]이 되고, 각 링크의 시계 반대 방향(CC)의 트래픽 요구량의 합은 각각 40Mbps(k=2_L2), 10Mbps(k=1_L4), 80Mbps(k=3+k=1_L5)이 된다. 이들 중 최대값은 80Mbps이다. 여기서, K=2_L2은 링크(L2)에서 서비스 플로우 2를 의미한다.
다음, 폐색 결정 장치(300)는 5개의 링크(L1~L5)를 가진 이더넷 링 망에서 도 4b와 같이 링크(L2)를 폐색 설정한 후에, 앞에서 설명한 방법을 토대로 모든 링크에 대해 시계 방향(C)으로 4개의 서비스 플로우(k=1, 2, 3, 4)의 라우팅에 따른 트래픽 요구량의 합과 시계 반대 방향(CC)으로 4개의 서비스 플로우(k=1, 2, 3, 4)의 라우팅에 따른 트래픽 요구량의 합을 계산하고, 각 링크의 시계 방향(C)의 트래픽 요구량의 합[40Mbps(k=2_L1), 40Mbps(k=2_L3), 40Mbps(k=2_L4), 40Mbps(k=2_L5)]과 각 링크의 반시계 방향(CC)의 트래픽 요구량의 합[20Mbps(k=4_L1), 100Mbps(k=1+k=3+k=4_L5), 10Mbps(k=1_L4)] 중 최대값(100Mbps)을 추출한다.
이와 같은 방법으로 도 4c 내지 도 4e에 도시한 바와 같이, 링크(L3~L5)를 차례로 폐색 설정하여, 폐색 설정한 링크를 제외한 나머지 링크에 대해 4개의 서비스 플로우(k=1, 2, 3, 4)의 라우팅에 따른 시계 방향(C)의 트래픽 요구량의 합과 시계 반대 방향(CC)의 트래픽 요구량의 합 중 최대값을 추출한다. 이렇게 하면, 표 5에 도시한 바와 같이, 각 링크의 폐색에 따라서 폐색 설정한 링크를 제외한 나머지 링크에 대해 시계 방향(C)의 트래픽 요구량의 합과 시계 반대 방향(CC)의 트래픽 요구량의 합 중 최대값이 구해질 수 있다.
Figure pat00008
폐색 결정 장치(300)는 링크의 폐색에 따라서 각 링크의 용량이 최소가 되도록, 폐색 설정한 링크를 제외한 나머지 링크의 트래픽 요구량의 최대 값 중 최소 값(80Mbps)을 가지는 링크(L1)를 폐색 링크로 결정할 수 있다.
이러한 알고리즘 3의 폐색 결정 방법 또한 알고리즘 1과 마찬가지로 5개의 링크 각각에 대해 서비스 플로우 각각을 라우팅해야 하므로, 계산 복잡도가 증가한다. 따라서, 계산 복잡도를 줄이기 위해 폐색 결정 장치(300)는 알고리즘 4를 통해 폐색 포트를 결정할 수도 있다.
[알고리즘 4]
Figure pat00009
Figure pat00010
이러한 알고리즘 4에 대해서 도 6을 참고로 하여 자세하게 설명한다.
도 6은 본 발명의 제2 실시 예에 따른 이더넷 링 망에서 링 용량을 최소화하는 폐색 결정 방법을 설명하기 위해 라우팅에 따른 각 서비스 플로우의 트래픽량을 나타낸 도면이다.
먼저, 폐색 결정 장치(300)는 각 서비스 플로우의 트래픽 요구량을 토대로 표 6과 같이 서비스 플로우를 내림차순으로 정렬한다.
Figure pat00011
다음, 폐색 결정 장치(300)는 각 서비스 플로우에 대하여 폐색이 설정되지 않은
상태에서 트래픽 요구량이 링 용량 증가를 최소화하는 라우팅을 설정한다. 알고리즘 1에서는 최소 홉을 가지는 라우팅을 설정하는 반면 알고리즘 4에서는 트래픽 요구량이 링 용량 증가를 최소화하는 라우팅이 설정된다.
각 서비스 플로우에 대하여 폐색이 설정되지 않은 상태에서 트래픽 요구량이 링 용량 증가를 최소화하는 라우팅은 도 6과 같이 설정될 수 있으며, 이러한 라우팅 시의 각 링크에서의 트래픽 요구량은 표 7과 같이 나타날 수 있다.
Figure pat00012
다음, 폐색 결정 장치(300)는 가장 큰 트래픽 요구량을 가지는 서비스 플로우(k=3)에 대해, 설정된 라우팅에 포함되어 있는 링크(L5)를 폐색 설정하고, 폐색 설정 시 모든 링크(L1~L5)에서 증감되는 트래픽 요구량을 계산한다. 서비스 플로우(k=3)의 경우, 링크(N5)를 폐색 설정하면, 링크(N1, N2, N3, N4)는 시계 방향(C)으로 70Mbps의 트래픽 요구량이 증가하게 되며 링크(N5)는 반시계 반향(CC)으로 70Mbps의 트래픽 요구량이 감소하게 된다.
다음, 폐색 결정 장치(300)는 2번째로 큰 트래픽 요구량을 가지는 서비스 플로우(k=2)에 대해, 설정된 라우팅에 포함되어 있는 링크(L2)를 폐색 설정하고 폐색 설정 시 모든 링크(L1~L5)에서 증감되는 트래픽 요구량을 계산한다. 서비스 플로우(k=2)의 경우, 링크(N2)를 폐색시키면, 링크(N1, N3, N4, N5)는 시계 방향(C)으로 40Mbps의 트래픽 요구량이 증가하게 되며 링크(N2)는 반시계 반향(CC)으로 -70Mbps의 트래픽 요구량이 감소하게 된다.
이러한 방법으로 폐색 결정 장치(300)는 모든 서비스 플로우에 대해 설정된 라우팅에 포함되어 있는 각 링크를 폐색 설정하여 모든 링크에 대한 시계 방향(C)으로의 트래픽 증감량과 반시계 반향(CC)으로의 트래픽 증감량을 계산한다.
이렇게 계산된 각 링크 폐색에 따른 트래픽 증감량은 표 8과 같이 나타내어질 수 있다.
Figure pat00013
이와 같이, 각 링크 폐색에 따른 트래픽 증감량이 계산되고 나면, 폐색 결정 장치(300)는 각 링크 폐색에 따른 트래픽 증감량과 표 7에 도시된 각 서비스 플로우의 라우팅 시 각 링크의 트래픽 요구량의 합의 최대 값을 구한다. 이 최대 값은 표 9와 같이 구해질 수 있다.
[표 9]
Figure pat00014
폐색 결정 장치(300)는 구해진 최대 값 중에서 최소 값(80Mbps)을 가지는 링크(L1)를 폐색 링크로 결정한다.
이와 같이 하면, 4개의 주어진 서비스 플로우에 대해서 각각 한 번의 라우팅을 수행하면 되므로, 알고리즘 3에 비해 계산 복잡도를 현저하게 줄일 수 있으며, 링 용량을 최소화하는 링크를 폐색 링크로 설정함으로써, 불필요한 망 확충을 막을 수 있으며 이더넷 링 망에서 트래픽을 효율적으로 분산시킬 수 있다.
본 발명의 실시 예는 이상에서 설명한 장치 및/또는 방법을 통해서만 구현되는 것은 아니며, 본 발명의 실시 예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체를 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시 예의 기재로부터 본 발명이 속하는 기술 분야의 전문가라면 쉽게 구현할 수 있는 것이다.
이상에서 본 발명의 실시 예에 대하여 상세하게 설명하였지만 본 발명의 권리 범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리 범위에 속하는 것이다.

Claims (20)

  1. 노드간 링크를 통해서 연결되어 있는 이더넷 링 망의 폐색 결정 장치에서 논리적 폐색을 결정하는 방법으로,
    상기 이더넷 링 망의 복수의 링크 각각에 대해 폐색 설정하여 상기 이더넷 링 망의 복수의 서비스 플로우에 대한 트래픽 요구량을 계산하는 단계,
    상기 각 링크의 폐색 설정에 따라서 계산한 트래픽 요구량을 이용하여 상기 복수의 링크 중 하나의 링크를 폐색 링크로 결정하는 단계, 그리고
    상기 폐색 링크를 통해서 연결되어 있는 두 노드의 포트 중 하나를 폐색시키는 단계
    를 포함하는 폐색 결정 방법.
  2. 제1항에서,
    상기 계산하는 단계는 상기 폐색 설정한 링크 각각에 대한 상기 복수의 서비스 플로우의 트래픽 요구량의 총 합을 계산하는 단계를 포함하며,
    상기 결정하는 단계는 상기 폐색 설정한 링크의 상기 트래픽 요구량의 총 합 중 최소값을 가지는 링크를 상기 폐색 링크로 결정하는 단계를 포함하는 폐색 결정 방법.
  3. 제2항에서,
    상기 트래픽 요구량의 총 합을 계산하는 단계는,
    상기 복수의 링크를 순차적으로 폐색 설정하는 단계,
    상기 폐색 설정한 링크에 따라서 상기 복수의 서비스 플로우에 대해 최소 홉을 가지는 라우팅을 설정하는 단계, 그리고
    상기 폐색 설정한 링크 각각에 대해, 설정한 라우팅에 따른 상기 복수의 서비스 플로우의 트래픽 요구량의 총 합을 계산하는 단계를 포함하는 폐색 결정 방법.
  4. 제1항에서,
    상기 계산하는 단계는,
    상기 복수의 서비스 플로우에 대해 최소 홉 수의 라우팅에 따른 트래픽 요구량을 계산하는 단계,
    상기 최소 홉 수의 라우팅에 포함되는 링크를 폐색 설정한 경우 상기 복수의 서비스에 대한 최대 홉 수의 라우팅에 따른 트래픽 요구량을 계산하는 단계, 그리고
    상기 폐색 설정한 링크 각각에 대해, 상기 복수의 서비스 플로우에 대한 상기 최소 홉 수의 라우팅에 따른 트래픽 요구량과 상기 최대 홉 수의 라우팅에 따른 트래픽 요구량의 차이를 계산하는 단계를 포함하는 폐색 결정 방법.
  5. 제1항에서,
    상기 결정하는 단계는 상기 폐색 설정한 링크 각각에 대해 계산된 상기 차이 중에서 최소값을 가지는 링크를 상기 폐색 링크로 결정하는 단계를 포함하는 폐색 결정 방법.
  6. 제1항에서,
    상기 계산하는 단계는 상기 각 링크의 폐색 설정에 따라서 계산한 트래픽 요구량을 이용하여 상기 복수의 서비스 플로우에 대한 각 링크의 용량을 계산하는 단계를 포함하고,
    상기 결정하는 단계는 상기 계산한 각 링크의 용량 중에서 최소값을 가지는 링크를 상기 폐색 링크로 결정하는 단계를 포함하는 폐색 결정 방법.
  7. 제1항에서,
    상기 계산하는 단계는,
    상기 복수의 링크를 순차적으로 폐색 설정하는 단계,
    상기 폐색 설정한 링크에 따라서 상기 복수의 서비스 플로우에 대해 라우팅을 설정하는 단계, 그리고
    상기 폐색 설정한 링크 각각에 대해, 상기 설정한 라우팅에 따라서 상기 복수의 링크 중 상기 폐색 설정한 링크를 제외한 나머지 링크의 상기 복수의 서비스 플로우에 대한 시계 방향과 시계 반대 방향의 트래픽 요구량의 합을 계산하고, 이 중에서 최대 값을 추출하는 단계를 포함하는 폐색 결정 방법.
  8. 제7항에서,
    상기 결정하는 단계는 상기 폐색 설정한 링크 각각에 대해 추출된 최대 값 중 최소 값을 가지는 링크를 상기 폐색 링크로 결정하는 단계를 포함하는 폐색 결정 방법.
  9. 제7항에서,
    상기 라우팅을 설정하는 단계는 상기 복수의 서비스 플로우에 대해 최소 홉을 가지는 라우팅을 설정하는 단계를 포함하는 폐색 결정 방법.
  10. 제1항에서,
    상기 계산하는 단계는,
    상기 복수의 서비스 플로우에 대해 링 용량 증가를 최소화하는 라우팅을 설정하는 단계,
    상기 설정한 라우팅에 따른 상기 복수의 서비스 플로우에 대한 각 링크의 트래픽 요구량을 계산하는 단계,
    상기 복수의 서비스 플로우 중에서 가장 큰 트래픽 요구량을 가지는 서비스 플로우부터 순차적으로, 상기 설정한 라우팅에 포함되는 링크를 각각 폐색 설정하여 상기 복수의 링크 중 상기 폐색 설정한 링크를 제외한 나머지 링크의 상기 복수의 서비스 플로우에 대한 시계 방향과 시계 반대 방향의 트래픽 증감량을 계산하는 단계, 그리고
    상기 폐색 설정한 링크 각각에 대해 계산한 시계 방향과 시계 반대 방향의 트래픽 증감량과 상기 설정한 라우팅에 따른 상기 복수의 서비스 플로우에 대한 각 링크의 트래픽 요구량의 합의 최대 값을 계산하는 단계를 포함하는 폐색 결정 방법.
  11. 제10항에서,
    상기 결정하는 단계는 상기 폐색 설정한 링크 각각에 대해 계산한 최대 값 중에서 최소 값을 가지는 링크를 상기 폐색 링크로 결정하는 단계를 포함하는 폐색 결정 방법.
  12. 제10항에서,
    상기 라우팅을 설정하는 단계는,
    상기 서비스 플로우의 트래픽 요구량을 토대로 상기 복수의 서비스 플로우를 내림차순으로 정렬하는 단계, 그리고
    상기 복수의 서비스 플로우 중에서 가장 큰 트래픽 요구량을 가지는 서비스 플로우부터, 각 링크의 트래픽 요구량이 링 용량 증가를 최소화하는 라우팅을 설정하는 단계를 포함하는 폐색 결정 방법.
  13. 노드간 링크를 통해서 연결되어 있는 이더넷 링 망에서 폐색을 결정하는 장치에서,
    상기 이더넷 링 망의 복수의 링크 각각에 대해 폐색 설정하고 상기 폐색 설정한 링크 각각에 대한 상기 복수의 서비스 플로우의 트래픽 요구량을 계산하는 계산부, 그리고
    상기 폐색 설정한 링크 각각에 대한 상기 복수의 서비스 플로우의 트래픽 요구량을 이용하여 상기 복수의 링크 중 하나의 링크를 폐색 링크로 결정하는 결정부
    를 포함하는 폐색 결정 장치.
  14. 제13항에서,
    상기 계산부는 상기 폐색 설정한 링크 각각에 대한 상기 복수의 서비스 플로우의 트래픽 요구량의 총 합을 계산하고,
    상기 결정부는 상기 폐색 설정한 링크의 상기 트래픽 요구량의 총 합 중 최소값을 가지는 링크를 상기 폐색 링크로 결정하는 폐색 결정 장치.
  15. 제13항에서,
    상기 계산부는
    상기 복수의 서비스 플로우에 대해 최소 홉 수의 라우팅에 따른 트래픽 요구량을 계산하고,
    상기 최소 홉 수의 라우팅에 포함되는 링크를 폐색 설정한 경우 상기 복수의 서비스에 대한 최대 홉 수의 라우팅에 따른 트래픽 요구량을 계산하며,
    상기 폐색 설정한 링크 각각에 대해, 상기 복수의 서비스 플로우에 대한 상기 최소 홉 수의 라우팅에 따른 트래픽 요구량과 상기 최대 홉 수의 라우팅에 따른 트래픽 요구량의 차이를 계산하며,
    상기 결정부는 상기 폐색 설정한 링크 각각에 대해 계산한 차이 중 최소 값을 가지는 링크를 상기 폐색 링크로 결정하는 폐색 결정 장치.
  16. 노드간 링크를 통해서 연결되어 있는 이더넷 링 망에서 폐색을 결정하는 장치에서,
    상기 이더넷 링 망의 복수의 링크 각각에 대해 폐색 설정하고 상기 복수의 서비스 플로우의 트래픽 요구량을 이용하여 상기 복수의 서비스 플로우에 대한 상기 폐색 설정한 링크 각각의 용량을 계산하는 계산부, 그리고
    상기 폐색 설정한 링크 각각의 용량을 이용하여 상기 복수의 링크 중 하나의 링크를 폐색 링크로 결정하는 결정부
    를 포함하는 폐색 결정 장치.
  17. 제16항에서,
    상기 결정부는 상기 폐색 설정한 링크 각각의 용량 중 최소 값을 가지는 링크를 상기 폐색 링크로 결정하는 폐색 결정 장치.
  18. 제16항에서,
    상기 계산부는
    상기 폐색 설정한 링크에 따라서 상기 복수의 서비스 플로우에 대해 최소 홉을 가지는 라우팅을 설정하고,
    상기 폐색 설정한 링크 각각에 대해, 상기 복수의 서비스 플로우의 라우팅에 따라서, 상기 복수의 링크 중 상기 폐색 설정한 링크를 제외한 나머지 링크의 상기 복수의 서비스 플로우에 대한 시계 방향과 시계 반대 방향의 트래픽 요구량의 합을 계산하고, 이 중에서 최대 값을 추출하며,
    상기 결정부는 상기 폐색 설정한 링크 각각에 대해 추출한 상기 최대 값 중에서 최소 값을 가지는 링크를 상기 폐색 링크로 결정하는 폐색 결정 장치.
  19. 제16항에서,
    상기 계산부는
    상기 복수의 서비스 플로우에 대해 설정된 라우팅에 따른 상기 복수의 서비스 플로우에 대한 각 링크의 트래픽 요구량을 계산하며,
    상기 복수의 서비스 플로우 중에서 가장 큰 트래픽 요구량을 가지는 서비스 플로우부터 순차적으로, 상기 설정한 라우팅에 포함되는 링크를 각각 폐색 설정하여 상기 복수의 링크 중 상기 폐색 설정한 링크를 제외한 나머지 링크의 상기 복수의 서비스 플로우에 대한 시계 방향과 시계 반대 방향의 트래픽 증감량을 계산하고,
    상기 폐색 설정한 링크 각각에 대해 계산한 시계 방향과 시계 반대 방향의 트래픽 증감량과 상기 설정한 라우팅에 따른 상기 복수의 서비스 플로우에 대한 각 링크의 트래픽 요구량의 합의 최대 값을 계산하며,
    상기 결정부는 상기 최대 값 중에서 최소 값을 가지는 링크를 상기 폐색 링크로 결정하는 폐색 결정 장치.
  20. 제19항에서,
    상기 계산부는 상기 복수의 서비스 플로우의 트래픽 요구량을 이용하여 상기 복수의 서비스 플로우에 대해 링 용량 증가를 최소화하는 라우팅을 설정하는 폐색 결정 장치.
KR20120039345A 2012-04-16 2012-04-16 링 망에서의 폐색 결정 방법 및 장치 KR20130116716A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR20120039345A KR20130116716A (ko) 2012-04-16 2012-04-16 링 망에서의 폐색 결정 방법 및 장치
US13/755,788 US9124502B2 (en) 2012-04-16 2013-01-31 Method and apparatus of determining blocking in ring network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20120039345A KR20130116716A (ko) 2012-04-16 2012-04-16 링 망에서의 폐색 결정 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20130116716A true KR20130116716A (ko) 2013-10-24

Family

ID=49324973

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20120039345A KR20130116716A (ko) 2012-04-16 2012-04-16 링 망에서의 폐색 결정 방법 및 장치

Country Status (2)

Country Link
US (1) US9124502B2 (ko)
KR (1) KR20130116716A (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015064053A1 (ja) * 2013-10-28 2015-05-07 日本電気株式会社 通信システム、無線基地局、トラフィック負荷分散方法およびプログラムが記憶された記憶媒体
JP6554405B2 (ja) * 2015-11-26 2019-07-31 株式会社日立製作所 リングネットワークシステム、及び、ネットワークノード

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5764636A (en) * 1996-03-28 1998-06-09 Cisco Technology, Inc. Color blocking logic mechanism for a high-performance network switch
EP1625705A2 (en) * 2003-05-06 2006-02-15 Overture Networks, Inc. Protected switching ring
US7339887B2 (en) * 2003-05-06 2008-03-04 Overture Networks, Inc. Multipoint protected switching ring
US7688716B2 (en) * 2005-05-02 2010-03-30 Cisco Technology, Inc. Method, apparatus, and system for improving ethernet ring convergence time
US7710864B2 (en) * 2006-01-16 2010-05-04 Cisco Technology, Inc. Recovery mechanism for 10 GE optical transport network wavelength division multiplexing ring
ATE476810T1 (de) * 2006-05-05 2010-08-15 Nokia Siemens Networks Gmbh Ring management verfahren in einem ethernet netzwerk mit mehreren redundanten managern
US20100238813A1 (en) * 2006-06-29 2010-09-23 Nortel Networks Limited Q-in-Q Ethernet rings
US8737198B1 (en) * 2007-02-07 2014-05-27 Ciena Corporation Method and apparatus for controlling a set of ethernet nodes interconnected to form one or more closed loops
KR20090050920A (ko) * 2007-11-16 2009-05-20 한국전자통신연구원 이더넷 링 네트워크의 비환원 모드에서의 장애 복구 방법
US8149692B2 (en) * 2008-12-31 2012-04-03 Ciena Corporation Ring topology discovery mechanism
CN101815021B (zh) * 2009-02-23 2015-05-20 中兴通讯股份有限公司 一种以太网保护中协议通道的实现方法
CN101883000B (zh) * 2009-05-08 2014-12-31 中兴通讯股份有限公司 一种网络保护方法及网络保护架构
CN102035710B (zh) * 2009-09-24 2014-04-09 中兴通讯股份有限公司 一种阻塞端口信息更新的方法及系统
US8345540B2 (en) * 2010-04-13 2013-01-01 Calix, Inc. Virtual snooping bridge in computer networks
US8804748B2 (en) * 2011-03-31 2014-08-12 Nokia Siemens Networks Ethernet Solutions Ltd. Hitless node insertion for Ethernet networks
US9356799B2 (en) * 2011-06-28 2016-05-31 Broadcom Corporation Ethernet ring protection without MAC table flushing

Also Published As

Publication number Publication date
US20130272128A1 (en) 2013-10-17
US9124502B2 (en) 2015-09-01

Similar Documents

Publication Publication Date Title
US9197562B2 (en) Congestion control in packet data networking
EP1929711B1 (en) Method and apparatus for maximizing data transmission capacity of a mesh network
US20090245112A1 (en) Communication device, communication system, communication control method and recording medium
EP2434698B1 (en) Method and apparatus for traffic engineering in shortest path bridged networks
EP2985961B1 (en) Packet traffic control method and device based on multi-path transmission
EP3186932B1 (en) Path selection in hybrid networks
EP2701342A1 (en) Method and system for implementing elastic network interface and interconnection
CN102014075B (zh) 流量监管方法和装置
US20140140210A1 (en) Network system and load balancing method
CN106374996B (zh) 一种光网络故障处理方法及装置
US7613122B2 (en) Relay device for selecting an optimal path
CN110351187A (zh) 数据中心网络中路径切换粒度自适应的负载均衡方法
WO2015196647A1 (zh) 环形拓扑堆叠系统路径选择方法、装置及主设备
CN108337179A (zh) 链路流量控制方法及装置
US8719414B2 (en) Multi-source broadband aggregation router
US7313094B2 (en) Node, an optical/electrical path integrated network using the node, and a program which controls the node
CN104639437A (zh) 堆叠系统中广播报文的转发方法及装置
WO2014180448A1 (zh) 一种对ptn网络业务进行保护的方法及装置
CN105553855B (zh) 动态调整底层网络生成树拓扑结构的方法及系统
KR20180122513A (ko) Sdn 기반 네트워크 가상화 플랫폼의 네트워크 하이퍼바이저에서 트래픽 엔지니어링 방법 및 프레임워크
KR20130116716A (ko) 링 망에서의 폐색 결정 방법 및 장치
CN107276908B (zh) 一种路由信息处理方法及分组交换设备
WO2015135284A1 (zh) 数据流转发的控制方法及系统、计算机存储介质
CN104137478B (zh) 用于控制电信网络内的通知的流的方法和系统
EP3318016B1 (en) Transport network tunnel setup based upon control protocol snooping

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid