KR100753848B1 - 동적 링크 관리 장치 및 그 방법 - Google Patents
동적 링크 관리 장치 및 그 방법 Download PDFInfo
- Publication number
- KR100753848B1 KR100753848B1 KR1020060096628A KR20060096628A KR100753848B1 KR 100753848 B1 KR100753848 B1 KR 100753848B1 KR 1020060096628 A KR1020060096628 A KR 1020060096628A KR 20060096628 A KR20060096628 A KR 20060096628A KR 100753848 B1 KR100753848 B1 KR 100753848B1
- Authority
- KR
- South Korea
- Prior art keywords
- link
- value
- setting
- node
- maximum value
- Prior art date
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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- 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
Abstract
망의 부하 균형을 맞추기 위한 동적 링크 가중 관리 장치 및 그 방법이 개시된다. 망 내의 각 노드 사이의 링크 가중값을 기본값부터 최대값사이의 소정 값으로 설정하여 링크를 동적으로 관리함에 있어서, 링크 상태 분석부는 경로 설정시 각 노드 사이의 링크 사용량을 파악하고, 링크 가중 관리부는 링크 사용량을 적어도 하나 이상의 단계로 구분하고, 링크 사용량이 구분된 각 단계를 넘어설 때마다 링크의 가중값을 최대값으로 설정한다. 이로써, 링크 사용량에 따라 망 부하 균형을 이룰 수 있다.
Description
도 1은 본 발명에 따른 동적 링크 관리 장치의 일 실시예의 구성을 도시한 도면,
도 2는 본 발명에 다른 동적 링크 관리 방법의 일 실시예의 흐름을 도시한 도면, 그리고,
도 3 내지 도 6은 본 발명에 따른 동적 링크 관리의 일 적용예를 도시한 도면이다.
본 발명은 동적 링크 관리 장치 및 그 방법에 관한 것으로, 보다 상세하게는 망의 부하 균형을 맞추기 위하여 링크에 가중치를 동적으로 할당하여 관리하는 장치 및 그 방법에 관한 것이다.
망 부하 균형을 맞추는 종래의 기술은 링크 가중을 ingress 노드에서 egress 노드까지의 남아있는 대역폭에 따라 크리티컬(critical) 링크 값을 계산하여 경로 선정의 중요 변수로 제공한다. 미국특허등록 제6584071호는 패킷 망에서 LSP 경로 를 결정하기 위하여, 서비스 레벨 지원(guarantee)을 이용하는 라우팅 모델을 제시한다.
본 발명이 이루고자 하는 기술적 과제는, 링크의 사용량에 따라 동적으로 링크 가중을 가감하여 망 부하 균형을 맞출 수 있도록 하는 동적 링크 관리 장치 및 그 방법을 제공하는 데 있다.
본 발명이 이루고자 하는 다른 기술적 과제는, 동적 링크 관리 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는 데 있다.
상기의 기술적 과제를 달성하기 위한, 본 발명에 따른 동적 링크 관리 장치의 일 실시예는, 망 내의 각 노드 사이의 링크 가중값을 기본값부터 최대값사이의 소정 값으로 설정하여 링크를 동적으로 관리하는 장치에 있어서, 경로 설정시 각 노드 사이의 링크 사용량을 파악하는 링크 상태 분석부; 및 링크 사용량을 적어도 하나 이상의 단계로 구분하고, 상기 링크 사용량이 상기 구분된 각 단계를 넘어설 때마다 상기 링크의 가중값을 상기 최대값으로 설정하는 링크 가중 관리부;를 포함한다.
상기의 기술적 과제를 달성하기 위한, 본 발명에 따른 동적 링크 관리 방법의 일 실시예는, 망 내의 각 노드 사이의 링크 가중값을 기본값부터 최대값사이의 소정 값으로 설정하여 링크를 동적으로 관리하는 방법에 있어서, 경로 설정시 각 노드 사이의 링크 사용량을 파악하는 단계; 및 링크 사용량을 적어도 하나 이상의 단계로 구분하고, 상기 링크 사용량이 상기 구분된 각 단계를 넘어설 때마다 상기 링크의 가중값을 상기 최대값으로 설정하는 단계;를 포함한다.
이로써, 링크 사용량에 따라 망 부하 균형을 이룰 수 있다.
이하에서, 첨부된 도면들을 참조하여 본 발명에 따른 동적 링크 관리 장치 및 그 방법에 대해 상세히 설명한다.
도 1은 본 발명에 따른 동적 링크 관리 장치의 일 실시예의 구성을 도시한 도면이다.
도 1을 참조하면, 동적 링크 관리 장치는 링크 상태 분석부(100), 링크 가중 관리부(110) 및 경로 설정부(120)로 구성된다.
먼저, 링크 가중값(link weight)의 기본값(D(lwt))이 설정된다. 기본값은 사용자에 의해 임의로 설정가능하다. 링크 가중의 최대값(MAX(lwt)은 수학식 1과 같이 망내 노드개수 또는 최대 홉수(maximum hop count)(MAX(cnt))와 링크 가중 기본값(D(lwt)의 곱으로 정한다.
본 발명의 일 실시예에서는 링크 사용률을 5단계로 나누어 각각의 단계를 초과했을 때 링크 가중값을 증가시키나, 실시예에 따라 5단계보다 더 적은 단계 또는 더 많은 단계로 나누어 사용할 수 있다.
링크 상태 분석부(100)는 각 링크의 사용률을 계산하여 그 사용률이 초기에 설정된 각 단계를 초과하면 이를 링크 가중 관리부(110)에 알린다.
링크 가중 관리부(110)는 링크 상태 분석부(100)로부터 링크 사용률이 소정 단계를 초과하였다는 이벤트를 수신하면 해당 링크의 링크 가중값을 최대값으로 바꾼다. 그러나 하나의 노드에서 링크 가중값이 모두 값을 때는 링크 가중값을 기본값에서 소폭 증가시킨 값으로 설정한다.
예를 들어, 링크 사용률을 5 단계로 나눈 경우, 초기에서 특정 경로 설정 후 사용된 링크에 대해 링크의 사용률이 총 용량의 20%씩, 즉 1단계를 초과되면 해당 링크의 링크 가중값을 최대값(MAX(lwt)로 바꾼다. 여기서 경로 설정은 QoS 라우팅 또는 정책 기반 라우팅 기법으로 계산되어 선택될 수 있다. 이때, 경로의 링크 가중값이 최소인 경로가 선택된다. 만약 노드의 모든 링크가 최대값이면 해당 노드에 속한 링크의 가중값을 2단계에 해당하는 링크 가중 값으로 바꾼다.
도 2는 본 발명에 다른 동적 링크 관리 방법의 일 실시예의 흐름을 도시한 도면이다.
도 2를 참조하면, 링크 사용량을 소정 단계로 나누고, 링크 가중을 소정의 기본값으로 설정한다(예를 들면 도 3과 같이 3으로 설정)(S200). 망 내에 소정의 알고리즘을 통해 경로가 설정되고, 그 경로 설정으로 인해 링크의 사용량이 증가하면, 그 링크의 가중값을 최대값으로 변경한다(S210). 또 다른 경로 설정시 망 내의 링크 가중값을 참조한다(S220). 즉 링크 가중값이 최소인 경로가 선택된다. 선택된 경로의 링크 사용량이 증가하면 그 링크의 가중값을 최대값으로 변경한다. 소정 노드에서 이와 같은 경로 설정으로 인해 연결된 링크의 가중값이 모두 최대값이 되면 최대값을 최초 기본값보다 약간 큰 값으로 변경한다(S230).
도 3 내지 도 6은 본 발명에 따른 동적 링크 가중 관리의 일 예를 도시한 도면이다.
도 3을 참조하면, ingress 1에서 egress 5까지의 LSP(Label Switched Path)를 설정할 때, 링크 기본값(3)은 영향을 미치지 아니하므로 경로는 {노드1-노드2-노드5}로 설정된다.
도 4를 참조하면, 경로가 도 3과 같이 설정되었을 경우 노드 1과 노드 2사이의 링크{1,2} 및 노드 2와 노드 5사이의 링크{2,5}의 링크 가중값은 최대값(망내노드개수(8)*링크 가중 기본값(3)=24)이 된다.
도 5를 참조하면, 도 4와 같이 LSP 경로가 설정된 후에 ingress1과 egress5까지의 LSP를 요청받으면 경로{노드1-노드2-노드5}에서의 링크 가중값이 충분히 크므로 경로는 {노드1-노드3-노드5}로 설정된다. 그리고 경로상의 각 링크{1,3} 및 {3,5}의 링크 가중값은 최대값(24)이 된다.
도 5에서의 경로 설정 후에 또 다시 ingress1과 egress5까지의 LSP를 요청받으면, {노드1-노드2-노드5}의 경로 및 {노드1-노드3-노드5}의 경로에서의 링크 가중값이 충분히 크므로 경로는 {노드1-노드4-노드6-노드5}로 설정된다. 그리고, 설정된 경로의 각 링크{1,4}, {4,6}, {6,5}의 링크 가중값은 최대가 된다.
도 6에서의 경로 설정 후에, 노드 1과 연결된 각 링크의 링크 가중값이 모두 최대가 되므로, 도 6과 같이, 노드 1과 연결된 각 링크의 최대값을 이전 링크 기본값보다 조금 더 큰 수(5)로 바꾸어 다음 경로 선택시 부하 조정을 한다.
또한 노드 3의 경우 링크{3,5}의 링크 가중은 최대값(24)에서 이전 기본값보다 조금 더 큰 값(5)으로 변경되고, 링크{3,7}의 링크 가중은 기본값(3)이므로 다른 LSP가 노드 3을 경유할 때에는 링크{3,7}을 선택하도록 유도하여 부하 균형을 이룰 수 있다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
본 발명에 따른 레이블 교환 경로 설정 시 링크 사용량에 따라 동적으로 링크 가중값을 조정하여 부하 균형을 이룰 수 있다. 링크 사용률 단계를 여러 단계로 나누어 링크 사용률을 링크 가중값에 반영하므로 경로 선정이 직관적으로 이루어지며, 링크 가중값을 기본값과 최대값 이외에 단계별 값을 두어 부하 균형을 효율적으로 이룰 수 있다.
Claims (8)
- 망 내의 각 노드 사이의 링크 가중값을 기본값부터 최대값사이의 소정 값으로 설정하여 링크를 동적으로 관리하는 장치에 있어서,경로 설정시 각 노드 사이의 링크 사용량을 파악하는 링크 상태 분석부; 및링크 사용량을 적어도 하나 이상의 단계로 구분하고, 상기 링크 사용량이 상기 구분된 각 단계를 넘어설 때마다 상기 링크의 가중값을 상기 최대값으로 설정하는 링크 가중 관리부;를 포함하는 것을 특징으로 하는 동적 링크 관리 장치.
- 제 1항에 있어서,상기 링크 가중 관리부는 어느 한 노드와 연결된 각 링크의 가중값이 최대값인 경우, 상기 각 링크의 가중값을 상기 기본값보다 크고 상기 최대값보다 작은 다음 단계에 해당하는 값으로 설정하는 것을 특징으로 하는 동적 링크 관리 장치.
- 제 1항에 있어서,상기 링크의 최대값은 상기 망 내의 노드 개수와 상기 링크의 기본값의 곱인 것을 특징으로 하는 동적 링크 관리 장치.
- 제 1항에 있어서,상기 링크들의 가중값을 기초로 망 내의 경로를 설정하는 경로 설정부;를 더 포함하는 것을 특징으로 하는 동적 링크 관리 장치.
- 망 내의 각 노드 사이의 링크 가중값을 기본값부터 최대값사이의 소정 값으로 설정하여 링크를 동적으로 관리하는 방법에 있어서,경로 설정시 각 노드 사이의 링크 사용량을 파악하는 단계; 및링크 사용량을 적어도 하나 이상의 단계로 구분하고, 상기 링크 사용량이 상기 구분된 각 단계를 넘어설 때마다 상기 링크의 가중값을 상기 최대값으로 설정하는 단계;를 포함하는 것을 특징으로 하는 동적 링크 관리 방법.
- 제 5항에 있어서,어느 한 노드와 연결된 각 링크의 가중값이 최대값인 경우, 상기 각 링크의 가중값을 상기 기본값보다 크고 상기 최대값보다 작은 다음 단계에 해당하는 값으로 설정하는 단계;를 더 포함하는 것을 특징으로 하는 동적 링크 관리 방법.
- 제 5항에 있어서,상기 링크의 최대값은 상기 망 내의 노드 개수와 상기 링크의 기본값의 곱인 것을 특징으로 하는 동적 링크 관리 방법.
- 제 5항 내지 제 7항 중 어느 한 항에 기재된 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050119581 | 2005-12-08 | ||
KR20050119581 | 2005-12-08 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20070061321A KR20070061321A (ko) | 2007-06-13 |
KR100753848B1 true KR100753848B1 (ko) | 2007-08-31 |
Family
ID=38357252
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060096628A KR100753848B1 (ko) | 2005-12-08 | 2006-09-29 | 동적 링크 관리 장치 및 그 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100753848B1 (ko) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101965052B1 (ko) * | 2017-04-11 | 2019-04-03 | 서울시립대학교 산학협력단 | V2x 기반 동적 통행 배정을 위한 장치, 이를 위한 방법 및 이 방법을 수행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20000075443A (ko) * | 1998-12-22 | 2000-12-15 | 루센트 테크놀러지스 인크 | 강제 최단 경로 루팅 방법 |
WO2005062553A1 (en) | 2003-12-23 | 2005-07-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for routing traffic in ad hoc networks |
US20050208949A1 (en) * | 2004-02-12 | 2005-09-22 | Chiueh Tzi-Cker | Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks |
KR20060015051A (ko) * | 2004-08-13 | 2006-02-16 | 주식회사 케이티 | 멀티프로토콜 레이블 스위칭 망에서의 서비스 품질 보장형라우팅 경로 설정 방법 |
US20060120288A1 (en) | 2004-12-02 | 2006-06-08 | Jean-Philippe Vasseur | Inter-domain TE-LSP selection |
KR20070059907A (ko) * | 2005-12-07 | 2007-06-12 | 한국전자통신연구원 | 망 관리 시스템에서 레이블 교환 경로 선정 장치 및 방법 |
-
2006
- 2006-09-29 KR KR1020060096628A patent/KR100753848B1/ko not_active IP Right Cessation
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20000075443A (ko) * | 1998-12-22 | 2000-12-15 | 루센트 테크놀러지스 인크 | 강제 최단 경로 루팅 방법 |
WO2005062553A1 (en) | 2003-12-23 | 2005-07-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for routing traffic in ad hoc networks |
US20050208949A1 (en) * | 2004-02-12 | 2005-09-22 | Chiueh Tzi-Cker | Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks |
KR20060015051A (ko) * | 2004-08-13 | 2006-02-16 | 주식회사 케이티 | 멀티프로토콜 레이블 스위칭 망에서의 서비스 품질 보장형라우팅 경로 설정 방법 |
US20060120288A1 (en) | 2004-12-02 | 2006-06-08 | Jean-Philippe Vasseur | Inter-domain TE-LSP selection |
KR20070059907A (ko) * | 2005-12-07 | 2007-06-12 | 한국전자통신연구원 | 망 관리 시스템에서 레이블 교환 경로 선정 장치 및 방법 |
Also Published As
Publication number | Publication date |
---|---|
KR20070061321A (ko) | 2007-06-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1756233B (zh) | 电信网络中的路由选择方法和装置 | |
Danna et al. | A practical algorithm for balancing the max-min fairness and throughput objectives in traffic engineering | |
EP2974174B1 (en) | Supporting arbitrary routing criteria in software defined networks | |
US6556578B1 (en) | Early fair drop buffer management method | |
US8773992B2 (en) | Methods and apparatus for hierarchical routing in communication networks | |
US7487237B2 (en) | Load optimization | |
JP2023549681A (ja) | ネットワーク機能選択のためのランク処理のための方法、システム、およびコンピュータ読取可能媒体 | |
US7496367B1 (en) | Method of multi-carrier traffic allocation for wireless communication system | |
US20070076615A1 (en) | Non-Blocking Destination-Based Routing Networks | |
JP5630443B2 (ja) | 帯域制御装置、帯域制御方法、及び無線ネットワークシステム | |
US9806987B2 (en) | Method and apparatus for reducing response time in information-centric networks | |
US20220217089A1 (en) | Path traffic allocation method, network device, and network system | |
Torkzadeh et al. | Energy-aware routing considering load balancing for SDN: a minimum graph-based Ant Colony Optimization | |
CN108476175A (zh) | 使用对偶变量的传送sdn流量工程方法与*** | |
KR101448413B1 (ko) | Atca-기반 장비에서 통신 트래픽을 스케줄링하기 위한 방법 및 장치 | |
Liebeherr et al. | Rate allocation and buffer management for differentiated services | |
KR100753848B1 (ko) | 동적 링크 관리 장치 및 그 방법 | |
US11463367B1 (en) | Methods and system for adaptively managing the distribution of network traffic | |
Shuai et al. | A cost-based distributed algorithm for load balancing in content delivery network | |
CN113965616B (zh) | 一种基于vnf资源改变矩阵的sfc映射方法 | |
CN116319565A (zh) | 基于在网计算的负载均衡***、方法、设备及存储介质 | |
Leino et al. | Insensitive load balancing in data networks | |
KR100576713B1 (ko) | 동적 부하 분산 시스템 및 그 방법 | |
Al-Diabat et al. | Analytical models based discrete-time queueing for the congested network | |
Wang et al. | Planning and online resource allocation for the multi-resource cloud infrastructure |
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: 20100802 Year of fee payment: 4 |
|
LAPS | Lapse due to unpaid annual fee |