KR100753848B1 - Apparatus for managing a dynamic link and method therefor - Google Patents

Apparatus for managing a dynamic link and method therefor Download PDF

Info

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
Application number
KR1020060096628A
Other languages
Korean (ko)
Other versions
KR20070061321A (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 한국전자통신연구원
Publication of KR20070061321A publication Critical patent/KR20070061321A/en
Application granted granted Critical
Publication of KR100753848B1 publication Critical patent/KR100753848B1/en

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

망의 부하 균형을 맞추기 위한 동적 링크 가중 관리 장치 및 그 방법이 개시된다. 망 내의 각 노드 사이의 링크 가중값을 기본값부터 최대값사이의 소정 값으로 설정하여 링크를 동적으로 관리함에 있어서, 링크 상태 분석부는 경로 설정시 각 노드 사이의 링크 사용량을 파악하고, 링크 가중 관리부는 링크 사용량을 적어도 하나 이상의 단계로 구분하고, 링크 사용량이 구분된 각 단계를 넘어설 때마다 링크의 가중값을 최대값으로 설정한다. 이로써, 링크 사용량에 따라 망 부하 균형을 이룰 수 있다.Disclosed are a dynamic link weight management apparatus and method for balancing load on a network. In dynamically managing the link by setting the link weight value between each node in the network to a predetermined value between the default value and the maximum value, the link state analysis part grasps the link usage between each node when setting the path, and the link weight management part links The usage is divided into at least one level, and the link weight is set to the maximum value whenever the link usage exceeds each of the divided levels. As a result, network load can be balanced according to link usage.

Description

동적 링크 관리 장치 및 그 방법{Apparatus for managing a dynamic link and method therefor}Apparatus for managing a dynamic link and method therefor}

도 1은 본 발명에 따른 동적 링크 관리 장치의 일 실시예의 구성을 도시한 도면,1 is a diagram showing the configuration of an embodiment of a dynamic link management apparatus according to the present invention;

도 2는 본 발명에 다른 동적 링크 관리 방법의 일 실시예의 흐름을 도시한 도면, 그리고,2 is a view showing the flow of an embodiment of a dynamic link management method according to the present invention, and

도 3 내지 도 6은 본 발명에 따른 동적 링크 관리의 일 적용예를 도시한 도면이다.3 to 6 are diagrams illustrating an application example of dynamic link management according to the present invention.

본 발명은 동적 링크 관리 장치 및 그 방법에 관한 것으로, 보다 상세하게는 망의 부하 균형을 맞추기 위하여 링크에 가중치를 동적으로 할당하여 관리하는 장치 및 그 방법에 관한 것이다.The present invention relates to an apparatus and method for dynamic link management, and more particularly, to an apparatus and method for dynamically allocating and managing weights in a link in order to balance a load of a network.

망 부하 균형을 맞추는 종래의 기술은 링크 가중을 ingress 노드에서 egress 노드까지의 남아있는 대역폭에 따라 크리티컬(critical) 링크 값을 계산하여 경로 선정의 중요 변수로 제공한다. 미국특허등록 제6584071호는 패킷 망에서 LSP 경로 를 결정하기 위하여, 서비스 레벨 지원(guarantee)을 이용하는 라우팅 모델을 제시한다. Conventional techniques for balancing network loads provide link weighting as an important variable in path selection by calculating critical link values according to the remaining bandwidth from the ingress node to the egress node. U.S. Patent No. 6584071 proposes a routing model using service level support to determine the LSP path in a packet network.

본 발명이 이루고자 하는 기술적 과제는, 링크의 사용량에 따라 동적으로 링크 가중을 가감하여 망 부하 균형을 맞출 수 있도록 하는 동적 링크 관리 장치 및 그 방법을 제공하는 데 있다.An object of the present invention is to provide a dynamic link management apparatus and method for balancing network load by dynamically adding and subtracting link weighting according to link usage.

본 발명이 이루고자 하는 다른 기술적 과제는, 동적 링크 관리 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는 데 있다.Another object of the present invention is to provide a computer-readable recording medium having recorded thereon a program for executing a dynamic link management method on a computer.

상기의 기술적 과제를 달성하기 위한, 본 발명에 따른 동적 링크 관리 장치의 일 실시예는, 망 내의 각 노드 사이의 링크 가중값을 기본값부터 최대값사이의 소정 값으로 설정하여 링크를 동적으로 관리하는 장치에 있어서, 경로 설정시 각 노드 사이의 링크 사용량을 파악하는 링크 상태 분석부; 및 링크 사용량을 적어도 하나 이상의 단계로 구분하고, 상기 링크 사용량이 상기 구분된 각 단계를 넘어설 때마다 상기 링크의 가중값을 상기 최대값으로 설정하는 링크 가중 관리부;를 포함한다.An embodiment of the dynamic link management apparatus according to the present invention for achieving the above technical problem, an apparatus for dynamically managing the link by setting the link weight value between each node in the network to a predetermined value between the default value and the maximum value A link state analysis unit for identifying a link usage between each node when setting a path; And a link weight management unit for dividing the link usage into at least one or more stages, and setting the weighting value of the link to the maximum value whenever the link usage exceeds each of the divided stages.

상기의 기술적 과제를 달성하기 위한, 본 발명에 따른 동적 링크 관리 방법의 일 실시예는, 망 내의 각 노드 사이의 링크 가중값을 기본값부터 최대값사이의 소정 값으로 설정하여 링크를 동적으로 관리하는 방법에 있어서, 경로 설정시 각 노드 사이의 링크 사용량을 파악하는 단계; 및 링크 사용량을 적어도 하나 이상의 단계로 구분하고, 상기 링크 사용량이 상기 구분된 각 단계를 넘어설 때마다 상기 링크의 가중값을 상기 최대값으로 설정하는 단계;를 포함한다.In order to achieve the above technical problem, an embodiment of the dynamic link management method according to the present invention is a method for dynamically managing a link by setting a link weight value between each node in a network to a predetermined value between a default value and a maximum value. A method comprising: identifying link usage between nodes in setting a path; And dividing the link usage into at least one step, and setting the weighted value of the link to the maximum value whenever the link usage exceeds each of the distinguished steps.

이로써, 링크 사용량에 따라 망 부하 균형을 이룰 수 있다.As a result, network load can be balanced according to link usage.

이하에서, 첨부된 도면들을 참조하여 본 발명에 따른 동적 링크 관리 장치 및 그 방법에 대해 상세히 설명한다.Hereinafter, an apparatus and method for managing a dynamic link according to the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명에 따른 동적 링크 관리 장치의 일 실시예의 구성을 도시한 도면이다.1 is a diagram illustrating a configuration of an embodiment of a dynamic link management apparatus according to the present invention.

도 1을 참조하면, 동적 링크 관리 장치는 링크 상태 분석부(100), 링크 가중 관리부(110) 및 경로 설정부(120)로 구성된다. Referring to FIG. 1, the dynamic link management apparatus includes a link state analysis unit 100, a link weight management unit 110, and a path setting unit 120.

먼저, 링크 가중값(link weight)의 기본값(D(lwt))이 설정된다. 기본값은 사용자에 의해 임의로 설정가능하다. 링크 가중의 최대값(MAX(lwt)은 수학식 1과 같이 망내 노드개수 또는 최대 홉수(maximum hop count)(MAX(cnt))와 링크 가중 기본값(D(lwt)의 곱으로 정한다.First, the default value D (l wt ) of the link weight is set. The default value can be set arbitrarily by the user. The maximum value of the link weight value MAX (l wt ) is determined as the product of the number of nodes in the network or the maximum hop count (MAX (cnt)) and the link weighting default value D (l wt ) as shown in Equation 1.

Figure 112006071835824-pat00001
Figure 112006071835824-pat00001

본 발명의 일 실시예에서는 링크 사용률을 5단계로 나누어 각각의 단계를 초과했을 때 링크 가중값을 증가시키나, 실시예에 따라 5단계보다 더 적은 단계 또는 더 많은 단계로 나누어 사용할 수 있다.In one embodiment of the present invention, the link utilization is divided into five stages to increase the link weighting value when the respective stages are exceeded. However, according to the exemplary embodiment, the link utilization may be divided into fewer or more stages than the five stages.

링크 상태 분석부(100)는 각 링크의 사용률을 계산하여 그 사용률이 초기에 설정된 각 단계를 초과하면 이를 링크 가중 관리부(110)에 알린다. The link state analysis unit 100 calculates a utilization rate of each link and notifies the link weight management unit 110 when the utilization rate exceeds each step set initially.

링크 가중 관리부(110)는 링크 상태 분석부(100)로부터 링크 사용률이 소정 단계를 초과하였다는 이벤트를 수신하면 해당 링크의 링크 가중값을 최대값으로 바꾼다. 그러나 하나의 노드에서 링크 가중값이 모두 값을 때는 링크 가중값을 기본값에서 소폭 증가시킨 값으로 설정한다.When the link weight management unit 110 receives an event from the link state analyzer 100 that the link utilization exceeds a predetermined step, the link weight management unit 110 changes the link weight value of the corresponding link to a maximum value. However, when all the link weights are at one node, the link weight is set to the value slightly increased from the default value.

예를 들어, 링크 사용률을 5 단계로 나눈 경우, 초기에서 특정 경로 설정 후 사용된 링크에 대해 링크의 사용률이 총 용량의 20%씩, 즉 1단계를 초과되면 해당 링크의 링크 가중값을 최대값(MAX(lwt)로 바꾼다. 여기서 경로 설정은 QoS 라우팅 또는 정책 기반 라우팅 기법으로 계산되어 선택될 수 있다. 이때, 경로의 링크 가중값이 최소인 경로가 선택된다. 만약 노드의 모든 링크가 최대값이면 해당 노드에 속한 링크의 가중값을 2단계에 해당하는 링크 가중 값으로 바꾼다.For example, if the link utilization is divided into five stages, for a link that was initially used after establishing a particular path, if the utilization of the link exceeds 20 percent of the total capacity, that is, one stage, then the link weight of that link is the maximum value ( Change to MAX (l wt ), where the route configuration can be selected and calculated using QoS routing or policy-based routing techniques, where the path with the least link weight of the path is selected, if all links on the node are maximum Change the weight of the link belonging to the node to the link weight corresponding to step 2.

도 2는 본 발명에 다른 동적 링크 관리 방법의 일 실시예의 흐름을 도시한 도면이다.2 is a flowchart illustrating an embodiment of a dynamic link management method according to the present invention.

도 2를 참조하면, 링크 사용량을 소정 단계로 나누고, 링크 가중을 소정의 기본값으로 설정한다(예를 들면 도 3과 같이 3으로 설정)(S200). 망 내에 소정의 알고리즘을 통해 경로가 설정되고, 그 경로 설정으로 인해 링크의 사용량이 증가하면, 그 링크의 가중값을 최대값으로 변경한다(S210). 또 다른 경로 설정시 망 내의 링크 가중값을 참조한다(S220). 즉 링크 가중값이 최소인 경로가 선택된다. 선택된 경로의 링크 사용량이 증가하면 그 링크의 가중값을 최대값으로 변경한다. 소정 노드에서 이와 같은 경로 설정으로 인해 연결된 링크의 가중값이 모두 최대값이 되면 최대값을 최초 기본값보다 약간 큰 값으로 변경한다(S230).Referring to FIG. 2, the link usage is divided into predetermined steps, and the link weight is set to a predetermined default value (for example, set to 3 as shown in FIG. 3) (S200). If a path is established through a predetermined algorithm in the network and the link usage increases due to the path setting, the weighting value of the link is changed to the maximum value (S210). In setting another path, the link weight value in the network is referred to (S220). That is, the path with the smallest link weight is selected. If the link usage of the selected path increases, the weight of the link is changed to the maximum value. If all of the weighted values of the connected links become maximum values due to such a path setting at a predetermined node, the maximum value is changed to a value slightly larger than the initial default value (S230).

도 3 내지 도 6은 본 발명에 따른 동적 링크 가중 관리의 일 예를 도시한 도면이다.3 to 6 illustrate an example of dynamic link weighting management according to the present invention.

도 3을 참조하면, ingress 1에서 egress 5까지의 LSP(Label Switched Path)를 설정할 때, 링크 기본값(3)은 영향을 미치지 아니하므로 경로는 {노드1-노드2-노드5}로 설정된다.Referring to FIG. 3, when setting a label switched path (LSP) from ingress 1 to egress 5, the link default value 3 does not affect the path, so that the path is set to {node 1 -node 2 -node 5}.

도 4를 참조하면, 경로가 도 3과 같이 설정되었을 경우 노드 1과 노드 2사이의 링크{1,2} 및 노드 2와 노드 5사이의 링크{2,5}의 링크 가중값은 최대값(망내노드개수(8)*링크 가중 기본값(3)=24)이 된다. Referring to FIG. 4, when the path is set as shown in FIG. 3, the link weighting value of the link {1,2} between the node 1 and the node 2 and the link {2,5} between the node 2 and the node 5 is the maximum value (in the network). Node count (8) * link weighted default value (3) = 24).

도 5를 참조하면, 도 4와 같이 LSP 경로가 설정된 후에 ingress1과 egress5까지의 LSP를 요청받으면 경로{노드1-노드2-노드5}에서의 링크 가중값이 충분히 크므로 경로는 {노드1-노드3-노드5}로 설정된다. 그리고 경로상의 각 링크{1,3} 및 {3,5}의 링크 가중값은 최대값(24)이 된다.Referring to FIG. 5, when the LSP up to ingress1 and egress5 is requested after the LSP path is set up as shown in FIG. 4, the link weight value in the path {node 1 -node 2 -node 5} is large enough so that the path is {node 1 -node}. 3-node 5}. The link weights of the links {1,3} and {3,5} on the path become the maximum value 24.

도 5에서의 경로 설정 후에 또 다시 ingress1과 egress5까지의 LSP를 요청받으면, {노드1-노드2-노드5}의 경로 및 {노드1-노드3-노드5}의 경로에서의 링크 가중값이 충분히 크므로 경로는 {노드1-노드4-노드6-노드5}로 설정된다. 그리고, 설정된 경로의 각 링크{1,4}, {4,6}, {6,5}의 링크 가중값은 최대가 된다.After requesting the LSP up to ingress1 and egress5 again after the path setting in FIG. 5, the link weighting values in the path of {node 1 -node 2 -node 5} and the path of {node 1 -node 3 -node 5} are sufficient. The path is set to {node1-node4-node6-node5} because it is large. The link weights of the links {1, 4}, {4, 6}, and {6, 5} of the set path are maximized.

도 6에서의 경로 설정 후에, 노드 1과 연결된 각 링크의 링크 가중값이 모두 최대가 되므로, 도 6과 같이, 노드 1과 연결된 각 링크의 최대값을 이전 링크 기본값보다 조금 더 큰 수(5)로 바꾸어 다음 경로 선택시 부하 조정을 한다.After the path setting in FIG. 6, the link weights of each link connected to node 1 are all maximized, so as shown in FIG. 6, the maximum value of each link connected to node 1 is slightly larger than the previous link default value (5). In other words, load adjustment is performed at the next route selection.

또한 노드 3의 경우 링크{3,5}의 링크 가중은 최대값(24)에서 이전 기본값보다 조금 더 큰 값(5)으로 변경되고, 링크{3,7}의 링크 가중은 기본값(3)이므로 다른 LSP가 노드 3을 경유할 때에는 링크{3,7}을 선택하도록 유도하여 부하 균형을 이룰 수 있다.Also, for node 3, the link weight of link {3,5} is changed from the maximum value (24) to a slightly larger value (5) than the previous default value, and the link weight of link {3,7} is the default value (3). When another LSP is passing through Node 3, it can be load balanced by inducing it to select links {3,7}.

본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.The invention can also be embodied as computer readable code on a computer readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data that can be read by a computer system is stored. Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, and the like, and may also be implemented in the form of a carrier wave (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.So far I looked at the center of the preferred embodiment for the present invention. Those skilled in the art will appreciate that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in descriptive sense only and not for purposes of limitation. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

본 발명에 따른 레이블 교환 경로 설정 시 링크 사용량에 따라 동적으로 링크 가중값을 조정하여 부하 균형을 이룰 수 있다. 링크 사용률 단계를 여러 단계로 나누어 링크 사용률을 링크 가중값에 반영하므로 경로 선정이 직관적으로 이루어지며, 링크 가중값을 기본값과 최대값 이외에 단계별 값을 두어 부하 균형을 효율적으로 이룰 수 있다.When establishing a label exchange path according to the present invention, the load weight can be balanced by dynamically adjusting the link weight value according to the link usage. The path utilization is intuitive because the link utilization level is divided into several levels and the link utilization is reflected in the link weighting value. In addition, the link weighting value can be efficiently balanced by placing the link weighting value in addition to the default value and the maximum value.

Claims (8)

망 내의 각 노드 사이의 링크 가중값을 기본값부터 최대값사이의 소정 값으로 설정하여 링크를 동적으로 관리하는 장치에 있어서,An apparatus for dynamically managing a link by setting a link weight value between nodes in a network to a predetermined value between a default value and a maximum value, 경로 설정시 각 노드 사이의 링크 사용량을 파악하는 링크 상태 분석부; 및A link state analyzer to determine link usage between nodes when setting a path; And 링크 사용량을 적어도 하나 이상의 단계로 구분하고, 상기 링크 사용량이 상기 구분된 각 단계를 넘어설 때마다 상기 링크의 가중값을 상기 최대값으로 설정하는 링크 가중 관리부;를 포함하는 것을 특징으로 하는 동적 링크 관리 장치.And a link weight management unit for dividing the link usage into at least one step, and setting the link weight to the maximum value whenever the link usage exceeds each of the divided steps. Device. 제 1항에 있어서,The method of claim 1, 상기 링크 가중 관리부는 어느 한 노드와 연결된 각 링크의 가중값이 최대값인 경우, 상기 각 링크의 가중값을 상기 기본값보다 크고 상기 최대값보다 작은 다음 단계에 해당하는 값으로 설정하는 것을 특징으로 하는 동적 링크 관리 장치.The link weight management unit sets the weight value of each link to a value corresponding to the next step larger than the default value and smaller than the maximum value when the weight value of each link connected to any one node is the maximum value. Management device. 제 1항에 있어서,The method of claim 1, 상기 링크의 최대값은 상기 망 내의 노드 개수와 상기 링크의 기본값의 곱인 것을 특징으로 하는 동적 링크 관리 장치.And wherein the maximum value of the link is a product of the number of nodes in the network and a default value of the link. 제 1항에 있어서,The method of claim 1, 상기 링크들의 가중값을 기초로 망 내의 경로를 설정하는 경로 설정부;를 더 포함하는 것을 특징으로 하는 동적 링크 관리 장치.And a path setting unit configured to set a path in the network based on the weights of the links. 망 내의 각 노드 사이의 링크 가중값을 기본값부터 최대값사이의 소정 값으로 설정하여 링크를 동적으로 관리하는 방법에 있어서,A method for dynamically managing a link by setting a link weight value between nodes in a network to a predetermined value between a default value and a maximum value, 경로 설정시 각 노드 사이의 링크 사용량을 파악하는 단계; 및Identifying link usage between each node when setting a path; And 링크 사용량을 적어도 하나 이상의 단계로 구분하고, 상기 링크 사용량이 상기 구분된 각 단계를 넘어설 때마다 상기 링크의 가중값을 상기 최대값으로 설정하는 단계;를 포함하는 것을 특징으로 하는 동적 링크 관리 방법.And dividing link usage into at least one step, and setting the weighted value of the link to the maximum value whenever the link usage exceeds each of the divided stages. 제 5항에 있어서,The method of claim 5, 어느 한 노드와 연결된 각 링크의 가중값이 최대값인 경우, 상기 각 링크의 가중값을 상기 기본값보다 크고 상기 최대값보다 작은 다음 단계에 해당하는 값으로 설정하는 단계;를 더 포함하는 것을 특징으로 하는 동적 링크 관리 방법.If the weighting value of each link connected to any one node is a maximum value, setting the weighting value of each link to a value corresponding to a next step larger than the default value and smaller than the maximum value; How to manage your links. 제 5항에 있어서,The method of claim 5, 상기 링크의 최대값은 상기 망 내의 노드 개수와 상기 링크의 기본값의 곱인 것을 특징으로 하는 동적 링크 관리 방법.And the maximum value of the link is a product of the number of nodes in the network and a default value of the link. 제 5항 내지 제 7항 중 어느 한 항에 기재된 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for executing the method according to any one of claims 5 to 7.
KR1020060096628A 2005-12-08 2006-09-29 Apparatus for managing a dynamic link and method therefor KR100753848B1 (en)

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 (en) 2007-06-13
KR100753848B1 true KR100753848B1 (en) 2007-08-31

Family

ID=38357252

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060096628A KR100753848B1 (en) 2005-12-08 2006-09-29 Apparatus for managing a dynamic link and method therefor

Country Status (1)

Country Link
KR (1) KR100753848B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101965052B1 (en) * 2017-04-11 2019-04-03 서울시립대학교 산학협력단 Apparatus for assigning traffic dynamically based on Vehicle to Everything, method thereof and computer recordable medium storing program to perform the method

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000075443A (en) * 1998-12-22 2000-12-15 루센트 테크놀러지스 인크 Constrained shortest path routing method
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 (en) * 2004-08-13 2006-02-16 주식회사 케이티 Method for setting of routing path in multi protocol label switch network
US20060120288A1 (en) 2004-12-02 2006-06-08 Jean-Philippe Vasseur Inter-domain TE-LSP selection
KR20070059907A (en) * 2005-12-07 2007-06-12 한국전자통신연구원 Label switch route selection system and method based on network management system

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20000075443A (en) * 1998-12-22 2000-12-15 루센트 테크놀러지스 인크 Constrained shortest path routing method
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 (en) * 2004-08-13 2006-02-16 주식회사 케이티 Method for setting of routing path in multi protocol label switch network
US20060120288A1 (en) 2004-12-02 2006-06-08 Jean-Philippe Vasseur Inter-domain TE-LSP selection
KR20070059907A (en) * 2005-12-07 2007-06-12 한국전자통신연구원 Label switch route selection system and method based on network management system

Also Published As

Publication number Publication date
KR20070061321A (en) 2007-06-13

Similar Documents

Publication Publication Date Title
CN1756233B (en) Route selecting method and apparatus in telecom network
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 (en) Methods, systems, and computer-readable media for rank processing for network capability selection
US7496367B1 (en) Method of multi-carrier traffic allocation for wireless communication system
US20070076615A1 (en) Non-Blocking Destination-Based Routing Networks
JP5630443B2 (en) BAND CONTROL DEVICE, BAND CONTROL METHOD, AND RADIO NETWORK SYSTEM
US9806987B2 (en) Method and apparatus for reducing response time in information-centric networks
US20220217089A1 (en) Path traffic allocation method, network device, and network system
CN113032096B (en) SFC mapping method based on node importance and user demand dual perception
Torkzadeh et al. Energy-aware routing considering load balancing for SDN: a minimum graph-based Ant Colony Optimization
CN108476175A (en) Use the transmission SDN traffic engineering method and systems of dual variable
KR101448413B1 (en) Method and apparatus for scheduling communication traffic in atca-based equipment
KR100753848B1 (en) Apparatus for managing a dynamic link and method therefor
US11463367B1 (en) Methods and system for adaptively managing the distribution of network traffic
CN113965616B (en) SFC mapping method based on VNF resource change matrix
CN116319565A (en) Load balancing system, method, equipment and storage medium based on online computing
KR100576713B1 (en) System and method for dynamic load balancing
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
KR100772524B1 (en) Label switch route selection system and method based on network management system
US11765579B2 (en) Methods and system for adaptively managing the policing of network traffic

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