KR20030031201A - Wavelength assignment in wavelength division multiplexed ring networks - Google Patents
Wavelength assignment in wavelength division multiplexed ring networks Download PDFInfo
- Publication number
- KR20030031201A KR20030031201A KR1020010062877A KR20010062877A KR20030031201A KR 20030031201 A KR20030031201 A KR 20030031201A KR 1020010062877 A KR1020010062877 A KR 1020010062877A KR 20010062877 A KR20010062877 A KR 20010062877A KR 20030031201 A KR20030031201 A KR 20030031201A
- Authority
- KR
- South Korea
- Prior art keywords
- nodes
- wavelength
- node
- optical path
- communication network
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0278—WDM optical network architectures
- H04J14/0283—WDM ring architectures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Optical Communication System (AREA)
Abstract
Description
본 발명은 광통신망에 관한 것으로서, 특히 파장분할 다중방식의 링형 통신망에서 파장을 할당하는 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to optical communication networks, and more particularly, to a method for allocating wavelengths in a wavelength division multiplexing ring communication network.
통상적인 파장분할 다중방식의 링형 통신망은 다수의 노드와 상기 다수의 노드를 차례로 연결하며 광신호가 시계 방향으로 진행하는 순방향 광섬유 링크와 광신호가 반시계 방향으로 진행하는 역방향 광섬유 링크를 구비한다. 이러한 파장분할 다중방식의 링형 통신망에서 모든 노드가 완전한 연결성을 가질 때, 가장 적은 파장들을 이용하여 광경로를 구성하고 파장을 할당하는 방법이 주목받고 있다. 또한, 이러한 링형 통신망에 임의의 노드가 추가되었을 때 가능한 이전의 통신망 구성을 변경하지 않으면서도 최소한의 파장들을 이용하여 노드 간 광경로를 구성하는 방법이 요구된다.Conventional wavelength division multiplexing ring-type communication networks have a plurality of nodes and a forward optical fiber link in which the optical signals travel in a clockwise direction and a reverse optical fiber link in which the optical signals travel in a counterclockwise direction. When all nodes have complete connectivity in such a wavelength division multiplexing ring network, a method of constructing an optical path and assigning wavelengths using the least wavelengths has attracted attention. In addition, there is a need for a method of constructing an optical path between nodes using minimum wavelengths without changing the previous network configuration possible when any node is added to such a ring network.
도 1은 완전한 연결성을 갖는 5 개의 노드로 구성된 링형 통신망을 개략적으로 나타낸 도면이다. 도시된 바와 같이 완전한 연결성을 갖는 통신망에서는 어느 한 노드는 반드시 다른 노드들과 하나의 광경로를 갖는다. 상기 링형 통신망은 한 쌍의 광섬유 링크, 즉 시계 방향으로 광신호가 진행하는 순방향 광섬유 링크와 반시계 방향으로 광신호가 진행하는 역방향 광섬유 링크를 구비하고, 파장다중 분할방식을 이용하여 상기 각 광섬유 링크로 다수의 채널이 다중화된다. 이러한 링형 통신망에서 가능한 최소한의 파장들을 가지고 완전한 연결성을 이루는 것이 문제가된다. 즉, 가능한 최소한의 파장들을 이용하여 광경로를 구성하는 방법과, 각 광경로에 파장을 할당하는 방법이 문제가 된다. 또한, 상기 링형 통신망에서 각 광경로에 파장을 할당하는 경우의 필요 조건은 광경로들이 동일한 광섬유 링크를 공유하게 되는 경우에 동일한 파장을 사용해서는 안된다는 것이다.1 is a diagram schematically showing a ring-shaped communication network composed of five nodes with full connectivity. As shown, in a fully connected communication network, one node necessarily has one optical path with other nodes. The ring-shaped communication network includes a pair of optical fiber links, that is, a forward optical fiber link in which the optical signal proceeds in a clockwise direction and a reverse optical fiber link in which the optical signal travels in a counterclockwise direction, and a plurality of optical links are formed in each of the optical fiber links using a wavelength multiplexing scheme. The channel of is multiplexed. In such a ring network it is problematic to achieve full connectivity with the lowest possible wavelengths. That is, a method of constructing an optical path using the minimum possible wavelengths and a method of assigning a wavelength to each optical path become a problem. In addition, a requirement for assigning wavelengths to each optical path in the ring communication network is that the same wavelengths should not be used when the optical paths share the same optical fiber link.
먼저, 이러한 링형 통신망을 구성하기 위하여 필요한 파장수의 하한 한계값을 생각해보자. 먼저 각 노드 간의 광경로는 최단 경로를 통한다고 가정하자. 즉, 도 1에서 노드 1에서 노드 3까지의 광경로는 시계 방향을 따라 구성하고, 반시계 방향을 따라 구성하지 않는다는 점이다. 이는 가능한 자원을 효율적으로 사용할 수 있는 방법이므로 합리적이라고 할 수 있다. 이러한 가정 하에서 몇 가지 사실들을 살펴볼 수 있다. 먼저, 임의의 두 노드 사이의 최대 거리 Lmax는 노드의 수 N이 홀수인 경우에 (N-1)/2이며, N이 짝수인 경우에 N/2이다. 이 때, 거리는 홉 수, 즉 상기 임의의 두 노드 사이의 노드수를 나타내며 서로 인접한 두 노드 사이의 거리는 1이다.First, consider the lower limit of the number of wavelengths required to construct such a ring network. First, assume that the optical path between each node is through the shortest path. That is, in FIG. 1, the optical paths from node 1 to node 3 are configured along the clockwise direction and are not configured along the counterclockwise direction. This is reasonable because it is an efficient way to use the available resources. Under these assumptions, some facts can be examined. First, the maximum distance L max between any two nodes is (N-1) / 2 when the number of nodes N is odd, and N / 2 when N is even. In this case, the distance represents the number of hops, that is, the number of nodes between the two arbitrary nodes, and the distance between two adjacent nodes is one.
노드수가 짝수일 때, 가장 긴 광경로들을 구성하는 방법을 생각하자. 이 때 최단 경로를 구성할 수 있는 방법이 고정되어 있지 않다. 이러한 경우의 광경로 구성 방법은 하기하는 바와 같다.When the number of nodes is even, consider how to construct the longest light paths. At this time, there is no fixed way to configure the shortest path. The optical path construction method in this case is as follows.
도 2는 종래에 따른 4 개의 노드를 가지는 링형 통신망에서의 파장 할당 방법을 설명하기 위한 도면이다. 노드의 수가 4이면 도시된 바와 같이 최대 거리는 2이고, 노드 1과 노드 3은 파장 W1을 이용해서 시계 방향으로 광경로를 구성할 수 있으며 노드 2와 노드 4는 동일한 파장 W1을 이용해서 반시계 방향으로 광경로를 구성할 수 있다.2 is a diagram for describing a wavelength allocation method in a ring-type communication network having four nodes according to the related art. If the number of nodes is 4, the maximum distance is 2, as shown, and node 1 and node 3 can form the optical path clockwise using the wavelength W 1 and node 2 and node 4 use the same wavelength W 1 . The optical path can be constructed clockwise.
노드의 수가 짝수이면서 4의 배수가 아닌 경우에 두 노드를 고려하지 않으면 4의 배수가 되고, 이에 필요한 파장수는 노드수가 4의 배수인 경우의 파장수에 추가로 하나의 파장을 더하면 된다. 이러한 점을 고려하여 최단 경로를 이용하여 각 노드 간에 광경로를 구성할 때, 제공되어야 할 최소 파장수 W는 노드수 N이 홀수인 경우에 (N2-1)/8이며, 노드수 N이 짝수이면서 4의 배수인 경우에 N2/8이고, 노드수 N이 짝수이면서 4의 배수가 아닌 경우에 (N2+4)/8이다.If the number of nodes is an even number but not a multiple of four, the two nodes are not considered, and the required number of wavelengths is one in addition to the number of wavelengths when the number of nodes is a multiple of four. Considering this, when constructing optical paths between nodes using the shortest path, the minimum wavelength W to be provided is (N 2 -1) / 8 when the number of nodes N is odd, and the number of nodes N is even yet a N 2/8 in the case where a multiple of 4, the node number N is an even number while the case is not a multiple of 4 (N 2 +4) / 8 .
그러나, 상기 계산식들은 광경로를 구성할 때 동일 광섬유 링크를 공유한 광경로들이 서로 다른 파장을 가져야한다는 제약 조건은 고려하지 않은 값이므로 필요한 파장의 하한 한계값으로 주어진다.However, the above formulas are given as the lower limit of the required wavelength since the constraint that the optical paths sharing the same optical fiber link should have different wavelengths is not considered when constructing the optical path.
각 노드 간에 구성된 광경로를 표현하는 방법은 여러 가지가 있으나 엘리나스(Ellinas)에 의해 제안된 구성된 광경로의 효과적인 표현 방법은 하기하는 바와 같다.There are many ways to express the configured light path between each node, but the effective method of expressing the configured light path proposed by Ellinas is as follows.
도 3은 종래에 따른 5 개의 노드를 가지는 링형 통신망에서의 파장 할당 방법을 설명하기 위한 도면이다. 도시된 바와 같이 파장 W2를 이용하여 노드들 {A, B, D}에서 노드들 {B, D, A}로 이어지는 광경로를 구성한 경우를 행렬로 표현하면 하기 <표 1>과 같다.3 is a diagram for describing a wavelength allocation method in a ring communication network having five nodes according to the related art. As shown in Table 1, a case in which a light path from nodes {A, B, D} to nodes {B, D, A} is configured using a wavelength W 2 is expressed as a matrix.
상기 <표 1>에서 숫자는 해당 광경로의 거리(두 노드 사이의 홉 수)를 나타낸다. 따라서, 제2 열의 1이 나타내는 의미는 노드 A에서 노드 B로 광경로가 구성되어 있다는 것이며, 제3 열의 2가 나타내는 의미는 노드 B에서 노드 D로 광경로가 구성되어 있다는 것이다. 제4 열의 X가 나타내는 의미는 파장 W2를 이용해서는 노드 C의 광경로를 구성하지 않고 있다는 것이다. 이러한 방법을 이용해서 각 파장에 대하여 구성된 광경로를 쉽게 표현할 수 있다. 이 때, 구성된 광경로를 표현하는 행렬이 가져야하는 조건, 즉 필요 조건을 행에서의 필요 조건과, 열에서의 필요 조건으로 나누어 살펴보면 하기하는 바와 같다.In Table 1, the number represents the distance of the corresponding optical path (the number of hops between two nodes). Therefore, the meaning of 1 in the second column means that the optical path is configured from node A to node B, and the meaning of 2 in the third column means that the optical path is configured from node B to node D. The meaning of X in the fourth column means that the optical path of the node C is not formed using the wavelength W 2 . Using this method, the optical paths configured for each wavelength can be easily expressed. At this time, the conditions that the matrix representing the configured optical paths, i.e., the necessary conditions, are divided into the necessary conditions in the row and the necessary conditions in the column as follows.
행에서의 필요 조건Requirements in the command line
1. (i, j) 위치에 K가 있으면 (i, j)와 (i, (j+K) mod N) 사이에는 X만이 존재한다. 이 조건은 광섬유 링크를 공유하게 되는 경우에 동일한 파장을 사용해서는 안된다는 제약 조건을 의미한다.1.If there is a K at (i, j), there is only X between (i, j) and (i, (j + K) mod N). This condition implies that the same wavelength must not be used when sharing fiber links.
2. 한 행에서 모든 값들의 합은 N이다. 이 조건은 주어진 파장을 최대한 사용한다는 의미이다.2. The sum of all values in a row is N. This condition means the maximum use of a given wavelength.
열에서의 필요 조건Requirements in heat
1. 한 열에서는 동일한 값을 가지지 않는다. 동일한 값을 가진다는 의미는 두 노드들 사이에 다수의 광경로가 구성되어 있다는 의미이다. 따라서, 최소한의 파장수를 유지하려면 하나의 값만을 가져야 한다.1. No column has the same value. Having the same value means that multiple light paths are configured between the two nodes. Therefore, to maintain the minimum number of wavelengths, it should have only one value.
2. 한 열에는 1부터 Lmax까지의 모든 값을 가져야 한다. Lmax는 최대 거리를 의미한다. 이것은 완전한 연결성이 만족되어야 함을 의미한다. 그러나, 노드수가 홀수일 경우에만 이러한 조건이 만족되며, 짝수일 경우에는 이 조건이 일부 행렬에 대해서 만족하지 않을 수 있다. 최대 거리를 가진 광경로는 다른 쪽의 광섬유 링크를 통해서 구성될 수도 있으므로, 한 쪽 광섬유 링크에는 나타나지 않을 수도 있다. 그러나, 노드가 홀수일 때에는 반드시 이 조건이 만족되어야 한다.2. A column must have all values from 1 to L max . L max means the maximum distance. This means that full connectivity must be satisfied. However, this condition is satisfied only when the number of nodes is odd, and when it is even, this condition may not be satisfied for some matrices. The optical path with the maximum distance may be constructed through the other fiber link and may not appear in one fiber link. However, this condition must be met when the node is odd.
따라서, 행렬로 표현했을 때 상기한 바와 같은 필요 조건을 이용하면 파장 할당이 정상적으로 이루어졌는가를 검증할 수 있다.Therefore, by using the above-mentioned requirements when expressed in a matrix, it is possible to verify whether or not the wavelength allocation is normally performed.
종래의 파장 할당 방법을 노드수가 짝수인 경우와, 노드수가 홀수인 경우와, 노드를 확장하는 경우로 나누어 살펴보면 하기하는 바와 같다.The conventional wavelength allocation method is described below by dividing into an even number of nodes, an odd number of nodes, and a case of expanding nodes.
Ⅰ. 노드수가 홀수인 경우의 파장 할당 방법I. Wavelength allocation method when odd number of nodes
노드수가 홀수인 경우의 파장 할당 방법을 행렬을 이용하여 나타내면 하기하는 바와 같다.The wavelength allocation method in the case where the number of nodes is odd is as follows using a matrix.
1. 열의 수는 노드수 N과 같고, 행의 수는 노드수가 N일 때 필요한 파장수의 하한 한계값인 W와 같은 행렬을 만든다.1. Create a matrix equal to W, the number of columns equal to the number of nodes N, and the number of rows equal to the lower limit of the number of wavelengths required when the number of nodes is N.
2. 제1 열에 집합 {1, 2, ..., Lmax}을 할당하고, 나머지에는 X를 할당한다.2. Assign the set {1, 2, ..., L max } to the first column and X to the rest.
3. 상기 사용된 집합을 순환시킨다. 예로, 집합 {1, 2, ..., Lmax}을 순환시켜서 집합 {Lmax, 1, ..., 2}을 만든다.3. Cycle the set used above. For example, iterates over the set {1, 2, ..., L max } to form the set {L max , 1, ..., 2}.
4. 다음 열에 순환된 집합을 할당하고, 나머지에는 X를 할당한다.4. Allocate a cycled set in the next column and X for the rest.
5. 위 3 및 4 과정을 행렬이 완성될 때까지 반복한다.5. Repeat steps 3 and 4 until the matrix is complete.
상술한 방법을 노드수 N이 7인 링형 통신망에 적용하면 하기하는 바와 같다. N이 7이면 파장수 W는 (72-1)/8=6이며, 최대 거리 Lmax는 (7-1)/2=3이 된다. 이 경우에 완성된 행렬은 하기 <표 2>와 같다.The above-described method is applied to a ring-shaped communication network having a node number N of seven as follows. If N is 7, the number of wavelengths W is (7 2 -1) / 8 = 6, and the maximum distance L max is (7-1) / 2 = 3. In this case, the completed matrix is shown in Table 2 below.
제1 열은 {1, 2, 3}이 할당되고, 제2 열은 {3, 2, 1}이 할당되지만, 제2 및 제3 행에서 할당이 되지 못한 이유는 이전에 할당된 값이 각각 2와 3으로 이미 해당 파장이 사용되고 있기 때문이다.The first column is assigned {1, 2, 3} and the second column is assigned {3, 2, 1}, but the reason why it was not assigned in the second and third rows is that the previously assigned values are This is because the wavelength is already used at 2 and 3.
Ⅱ. 노드수가 짝수인 경우의 파장 할당 방법II. Wavelength Allocation Method for Even Number of Nodes
노드수가 짝수인 경우에 있어서는 상술한 방법을 사용하지 못하고, 일단 (N-1) 개, 즉 홀수 개의 노드를 가진 통신망에 대한 파장 할당을 한 다음에 이를 확장하는 방법을 사용한다. 그러나, 노드수가 4의 배수인 경우와 그렇지 않은 경우에 있어서는 다소 차이가 있다.In the case where the number of nodes is even, the above-described method cannot be used, and a method of extending the wavelength after assigning wavelengths to a communication network having (N-1) or odd numbered nodes is used. However, there are some differences between the case where the number of nodes is a multiple of four and the case where the number of nodes is not.
Ⅱ-1. 노드수가 짝수이면서 4의 배수인 경우의 파장 할당 방법II-1. Wavelength allocation method when the number of nodes is even and multiple of four
1. (N-1) 개의 노드에 대한 파장 할당을 표시하는 행렬을 구성한다.1. Construct a matrix representing wavelength assignments for (N-1) nodes.
2. 임의의 열에 노드가 하나 추가된다고 생각하고, 해당 위치에 열을 추가하여 확장한다.2. Consider adding a node to any column, and expand it by adding a column at that location.
3. 새로 추가된 열에서 각 행마다 왼쪽에서 처음 만나는 숫자를 찾는다.3. In the newly added column, find the first number on the left for each row.
3-1. 이 값이 Lmax가 아니면 이 값을 1만큼 증가시키고, 새로 추가된 열에는 X를 기입한다.3-1. If this value is not L max , increase it by 1, and write X in the newly added column.
3-2. 이 값이 Lmax이면 이 값을 q만큼 감소시키고, 새로 추가된 열에는 (q+1)을 기입한다. 여기에서, q는 새로 추가된 열로부터 오른쪽으로 진행하였을 때 처음 숫자를 만날 때까지의 X의 개수이다.3-2. If this value is L max , decrease this value by q and write (q + 1) in the newly added column. Where q is the number of Xs from the newly added column until the first number is encountered.
3-3. (N/4) 개에 해당하는 행을 추가하고, 이 파장을 이용하여 최대 거리를 가지는 광경로를 구성한다.3-3. (N / 4) rows are added and the wavelength is used to form the optical path having the maximum distance.
상술한 방법을 노드수 N이 8인 통신망에 적용하면 하기 <표 3>에 나타낸 행렬을 얻을 수 있다. 이 때, 노드 D와 노드 F 사이에 노드 E가 추가된다.When the above-described method is applied to a communication network having a node number N of 8, the matrix shown in Table 3 below can be obtained. At this time, node E is added between node D and node F. FIG.
상기 <표 3>에서 제1 행을 보면 열 E의 왼쪽에서 처음 만나는 숫자가 3이므로 이를 증가시키지 못하고, 오른쪽에서 처음 만나는 숫자까지의 X의 개수가 0 개이므로 그대로 3의 값을 가지게 되며 열 E는 1의 값을 갖는다. 이와 같은 방법은 제2 내지 제6 행에도 적용된다. N이 8이므로, 새로 추가되는 파장수도 2이다. 그리고, 최대 거리를 가진 광경로를 임의의 노드를 선택하여 구성한다. 여기에서, 파장 W7으로는 노드 A →노드 E, 노드 E →노드 A의 광경로를 구성하고, 파장 W8로는 노드 C →노드 G, 노드 G →노드 C의 광경로를 구성한다. 노드 B 및 F와, 노드 D 및 H 사이의 광경로는 다른 쪽 광섬유 링크의 파장 W7및 W8을 이용하여 구성하게 된다.In the first row of <Table 3>, the number of first meetings on the left side of the column E is 3, so that the number cannot be increased. Has a value of 1. This method also applies to the second to sixth rows. Since N is 8, the number of newly added wavelengths is also 2. Then, the optical path having the maximum distance is selected and configured. Here, the wavelength W 7 configures the optical paths of the node A-> node E, the node E-> node A, and the wavelength W 8 comprises the optical paths of the node C-> node G, the node G-> node C. The optical paths between nodes B and F and nodes D and H are constructed using wavelengths W 7 and W 8 of the other optical fiber link.
Ⅱ-2. 노드의 수가 짝수이면서 4의 배수가 아닌 경우의 파장 할당 방법II-2. Wavelength allocation method when the number of nodes is even and not a multiple of 4.
1. 추가된 파장에 대해 최대 거리의 광경로에 대한 파장을 할당하는 과정을 제외하고는 상술한 4의 배수인 경우에서의 방법과 동일하다.1. The method is the same as in the case of multiples of 4, except for assigning the wavelength for the optical path of maximum distance to the added wavelength.
2. 최대 거리의 광경로를 할당할 때, 추가된 파장을 이용하여 4개씩 노드를 묶어 하나의 파장을 이용하고 남은 2 개의 노드에 대해서는 나머지 하나의 파장을이용한다. 이 때, 다른 쪽 광섬유 링크에서는 해당 파장이 이용되지 않고 남게 된다.2. When allocating the optical path of the maximum distance, use the added wavelength to bind 4 nodes and use one wavelength, and use the other wavelength for the remaining two nodes. At this time, the corresponding wavelength remains unused in the other optical fiber link.
상술한 방법을 노드수 N이 6인 통신망에 적용하면 하기 <표 4>에 나타낸 행렬을 얻을 수 있다. 이 때, 노드 C와 노드 E 사이에 노드 D가 추가된다.If the above-described method is applied to a communication network having a node number N of 6, a matrix shown in Table 4 below can be obtained. At this time, node D is added between node C and node E. FIG.
노드수가 6이므로 4 개의 노드가 하나의 그룹으로 생각되고, 나머지 2 개의 노드를 또 다른 그룹으로 생각한다. 상기 <표 4>에서는 노드 A, B, D 및 E를 하나의 그룹으로 생각하고, 노드 C 및 F를 나머지 그룹으로 생각한다. 파장 W4로는 A →D, D →A의 광경로를 구성하고, 다른 쪽 광섬유를 통하여 E →B, B →E의 광경로를 구성한다. 그리고, W5를 이용하여 C →F, F →C의 광경로를 구성하고, 다른 쪽 광섬유 링크의 파장 W5는 사용되지 않고 있음을 나타낸다.Since the number of nodes is six, four nodes are considered to be one group, and the remaining two nodes are considered to be another group. In Table 4, nodes A, B, D, and E are considered as one group, and nodes C and F are considered as the remaining group. The wavelength W 4 constitutes an optical path of A → D, D → A, and an optical path of E → B, B → E through the other optical fiber. Then, W 5 is used to form an optical path of C → F, F → C, and the wavelength W 5 of the other optical fiber link is not used.
상술한 바와 같이, 종래의 엘리나스에 의한 파장 할당 방법은 간결하지만 고정된 방법만을 제공한다. 물론 행렬 상에서 행을 서로 교환하거나 노드를 고정하고 열을 순환시키면 변형된 형태가 나타나지만 제한된 형태를 벗어날 수 없음을 알 수 있다.As described above, the conventional method of allocating wavelengths by Elinas provides only a simple but fixed method. Of course, if you swap rows in a matrix, or freeze nodes and cycle through columns, you see that the transformed form appears, but you cannot escape the restricted form.
Ⅲ. 노드를 확장하는 경우의 파장 할당 방법III. Wavelength Allocation Method When Expanding Nodes
일단 임의의 노드수를 가진 링형 통신망에서 완전한 연결성을 갖도록 상술한 방법에 따라 파장을 할당한 후 임의의 위치에 어느 한 노드가 추가된 경우에, 기존의 통신망의 변화를 최소화시킴과 동시에 최소한의 파장수를 가지고 완전한 연결성을 갖는 통신망을 구성한다.Once a wavelength is allocated according to the method described above to have complete connectivity in a ring network having an arbitrary number of nodes, and when any node is added at an arbitrary position, the minimum network wavelength is minimized while minimizing the change of the existing network. Create a network with numbers and full connectivity.
노드의 수가 홀수에서 짝수로 확장되는 경우에는 상술한 방법에 따르면 된다. 상기 <표 3>에 나타난 결과를 보면, 노드 확장을 한 경우에도 최소한의 파장수를 사용하도록 할 수 있음을 알 수 있다. 노드 확장 이전에 파장 W1은 노드 B에서 노드 F까지의 광경로를 구성하는데 사용되었지만, 노드 확장 이후에는 노드 B →노드 E, 노드 E →노드 F와 같이 변경되었으므로 기존의 통신망에서 노드 B와 노드 F에서의 변화가 필요하게 된다. 그러나, 파장 W2에서는 노드 C에서 노드 F까지의 광경로는 노드 확장 이후에도 변화가 없다. 따라서, 이와 같은 방법을 이용해서 노드를 확장하면 파장 W1, W4, W6에서 해당 노드의 변경이 필요하다는 것을 알 수 있다. 노드의 수가 짝수에서 홀수로 확장되는 경우에 있어서 행렬을 이용한 파장 할당 방법은 하기하는 바와 같다.If the number of nodes extends from odd to even, the method described above can be followed. From the results shown in Table 3, it can be seen that the minimum number of wavelengths can be used even when the node is expanded. Before node expansion, wavelength W 1 was used to construct the optical path from node B to node F, but after node expansion, it changed to node B → node E, node E → node F, so node B and node in the existing network A change in F is required. However, at wavelength W 2 , the optical path from node C to node F remains unchanged even after node expansion. Therefore, it can be seen that if a node is expanded using the above method, the node needs to be changed at wavelengths W 1 , W 4 , and W 6 . In the case where the number of nodes is extended from even to odd, the wavelength allocation method using the matrix is as follows.
1. 노드가 추가되는 위치에 새로운 열을 확장하고, 노드의 수가 확장됨에 따라 늘어나야 하는 파장수만큼 행도 확장시킨다.1. Expand new columns where nodes are added, and expand rows by the number of wavelengths that should increase as the number of nodes expands.
2. 기존에 사용하던 파장에 대해서는 짝수에서 홀수로 확장할 때 기존 파장에 대해서 사용하였던 방법과 동일하게 처리한다.2. For existing wavelengths, treat them in the same way as they used for existing wavelengths when extending from even to odd.
3. 새로운 파장에 대해서는 각 노드에 대해서 1~Lmax의 값 중에서 할당되지 않은 값이 있으면 해당 숫자를 할당하고, 그렇지 않은 경우에는 X를 할당한다.3. For each new wavelength, if there is an unassigned value from 1 to L max for each node, assign the number; otherwise, assign X.
상술한 방법을 노드수 N이 6에서 7로 확장된 통신망에 적용하면 하기 <표 5>에 나타낸 행렬을 얻을 수 있다. 이 때, 노드 C와 노드 E 사이에 노드 D가 추가된다.When the above-described method is applied to a communication network in which the number of nodes N is extended from 6 to 7, the matrix shown in Table 5 can be obtained. At this time, node D is added between node C and node E. FIG.
상기 <표 5>에 나타낸 바와 같이, 노드수 N이 7일 때 파장의 하한 한계값은 6이므로 행이 하나 추가되어 있다. 파장 W1에서는 왼쪽으로 진행하였을 때 처음 만나는 숫자가 2이므로 이를 3으로 변경하였고, W5에서는 처음 만나는 숫자가 3이므로 이를 4로 할 수 없고(Lmax가 3이므로) 오른쪽으로 진행하였을 때 숫자를 만날 때까지 발견되는 X의 개수가 2이므로 해당 값을 1로 감소시키고 새로운 열에서는 3을 기입하게 된다. 그리고, 확장된 파장 W6에서는 각 행에 1, 2, 3의 값이 하나씩 존재하여야 하므로(완전한 연결성을 만족하기 위해) 숫자가 없는 위치에 해당 숫자를 할당하고, 그렇지 않은 위치에는 X를 할당한다. 이러한 과정을 거쳐서 행렬이 완성되며, 파장 W4와 W5에서는 변경이 기존의 통신망에 대하여 변경이 필요하게 됨을 알수 있다.As shown in Table 5, when the number of nodes N is 7, the lower limit value of the wavelength is 6, so that one row is added. In the wavelength W 1 , the first meeting number is 2 when it goes to the left, so it is changed to 3, and in W 5 , since the first meeting number is 3, it cannot be 4 (since L max is 3). Since the number of Xs found until the encounter is 2, the value is reduced to 1 and 3 is written in the new column. In the extended wavelength W 6 , 1, 2, and 3 values must be present in each row (to satisfy full connectivity), and the number is assigned to a position without a number, and X is assigned to a position without a number. . Through this process, the matrix is completed, and it can be seen that the changes in wavelengths W 4 and W 5 require a change to the existing communication network.
상술한 바와 같이, 종래의 파장분할 다중방식의 링형 통신망에서의 파장 할당 방법은 행렬을 이용하여 각 노드 간의 광경로 및 각 광경로에 할당되는 파장을 체계적이며 간단하게 구할 수 있다는 이점은 있으나, 고정된 형태의 파장 할당 방법만을 제공하므로 통신망 구성시에 유연성이 부족하다는 문제점이 있다.As described above, the wavelength allocation method in the conventional wavelength division multiplexing ring-type communication network has the advantage that it is possible to systematically and simply obtain the optical path between each node and the wavelength assigned to each optical path using a matrix, but it is fixed. There is a problem in that there is a lack of flexibility in the communication network configuration because it provides only a wavelength allocation method of the form.
본 발명은 상술한 종래의 문제점을 결하기 위하여 안출한 것으로서, 본 발명의 목적은 파장분할 다중방식의 링형 통신망에서 완전한 연결성을 가지도록 파장을 할당하는 방법에 있어서 보다 유연성을 갖는 방법을 제공함에 있다.SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned conventional problems, and an object of the present invention is to provide a more flexible method for allocating wavelengths to have complete connectivity in a wavelength division multiplexed ring network. .
또한, 본 발명의 목적은 이미 구축된 링형 통신망에서 노드가 추가되었을 때, 최소 파장을 이용하며 기존의 통신망에 미치는 영향을 최소화하면서 광경로를 구성할 수 있는 파장 할당 방법을 제공함에 있다.In addition, an object of the present invention is to provide a wavelength allocation method that can configure the optical path using a minimum wavelength when the node is added in the already established ring-type communication network and minimizes the impact on the existing communication network.
상기한 문제점을 해결하기 위하여, 본 발명에 따라 N 개의 노드와, 상기 N 개의 노드를 각각 차례로 연결하는 한 쌍의 광섬유를 구비하며 상기 서로 다른 두 노드들 간에 소정 파장이 할당되는 파장분할 다중방식을 이용한 링형 통신망의 파장 할당 방법은,In order to solve the above problems, according to the present invention, there is provided a wavelength division multiplexing scheme in which N nodes and a pair of optical fibers connecting the N nodes are sequentially connected, and a predetermined wavelength is allocated between the two different nodes. The wavelength allocation method of the ring communication network used is,
노드들 {n, n+1, n+(N+1)/2}에서 노드들 {n+1, n+(N+1)/2, n}로 이어지는 제1 광경로를 구성하는 제1 광경로 구성 과정과;First lightpath constituting a first lightpath leading from nodes {n, n + 1, n + (N + 1) / 2} to nodes {n + 1, n + (N + 1) / 2, n} Configuration process;
((n+2), (N+1)/2)의 구간에서 노드 a와, [(n+1+(N+1)/2), N)의 구간에서 노드 b를 선택하는 노드 선택 과정과;Node selection process for selecting node a in interval of ((n + 2), (N + 1) / 2) and node b in interval of ((n + 1 + (N + 1) / 2), N) and;
노드들 {n, a, n+(N+1)/2, b}에서 노드들 {a, n+(N+1)/2, b, n}로 이어지는 제2 광경로를 구성하는 제2 광경로 구성 과정을 포함하며,A second light path constituting a second light path from nodes {n, a, n + (N + 1) / 2, b} to nodes {a, n + (N + 1) / 2, b, n} Including the configuration process,
상기 N은 홀수이고, 상기 n은 해당 광경로에 할당되는 파장 Wn의 고유한 식별 인자이며, 상기 제1 광경로 구성 과정, 노드 선택 과정, 제2 광경로 구성 과정은 n을 변수로 하여 [1, (N-1)/2] 구간에서 다수 반복되며, 상기 a 및 b는 반복 과정에서 중복되게 선택되지 않는다.N is an odd number, n is a unique identification factor of the wavelength W n assigned to the corresponding optical path, and the first optical path configuration process, node selection process, and second optical path configuration process are performed using n as a variable [ 1, (N-1) / 2] is repeated a plurality of times, a and b are not selected in duplicate during the iteration process.
또한, 본 발명에 따라 N 개의 노드와, 상기 N 개의 노드를 각각 차례로 연결하는 한 쌍의 광섬유를 구비하며 상기 서로 다른 두 노드들 간에 소정 파장이 할당되는 파장분할 다중방식을 이용한 링형 통신망의 파장 할당 방법은,In addition, according to the present invention, a wavelength allocation of a ring-shaped communication network using a wavelength division multiplexing system comprising N nodes and a pair of optical fibers connecting the N nodes in turn and a predetermined wavelength is allocated between the two different nodes is performed. Way,
[(N/2), (n+1)]의 구간에서 노드 a와, [N, (n+1+N/2)]의 구간에서 노드 b를 선택하는 노드 선택 과정과;A node selection process of selecting node a in a section of [(N / 2), (n + 1)] and node b in a section of [N, (n + 1 + N / 2)];
노드들 {n, a, n+N/2, b}에서 노드들 {a, n+N/2, b, n}로 이어지는 광경로를 구성하는 광경로 구성 과정을 포함하며,A process of constructing a light path constituting a light path from nodes {n, a, n + N / 2, b} to nodes {a, n + N / 2, b, n},
상기 N은 짝수이고, 상기 n은 해당 광경로에 할당되는 파장 Wn의 고유한 식별 인자이며, 노드 선택 과정 및 광경로 구성 과정은 n을 변수로 하여 [1, (N-1)/2] 구간에서 다수 반복되며, 상기 a 및 b는 반복 과정에서 중복되게 선택되지 않는다.N is an even number, n is a unique identification factor of the wavelength W n assigned to the corresponding optical path, and the node selection process and the optical path construction process are performed using n as a variable [1, (N-1) / 2] Repeated a plurality of times in the interval, the a and b are not selected in duplicate in the repeating process.
더욱이, 본 발명에 따라 N 개의 노드와 상기 N 개의 노드를 각각 차례로 연결하는 한 쌍의 광섬유를 구비하며 상기 서로 다른 두 노드들 간에 소정 파장이 할당되는 파장분할 다중방식의 링형 통신망에서 노드수를 확장하는 경우의 파장 할당 방법은,Furthermore, according to the present invention, the number of nodes is expanded in a ring-shaped communication network of a wavelength division multiplexing system having a pair of optical fibers connecting N nodes and the N nodes, respectively, and a predetermined wavelength is allocated between the two different nodes. When we do wavelength allocation method,
노드 확장 이전의 광경로 구성 및 파장 할당을 행렬로 표현하는 과정과;Expressing the optical path configuration and wavelength assignment before the node expansion in a matrix;
노드 확장에 해당하는 열을 상기 행렬에 추가하는 과정과;Adding a column corresponding to node expansion to the matrix;
상기 추가된 열을 중심으로 각 행에 대해 왼쪽으로 진행하면서 첫 번째 값이 최대 거리인 것을 찾는 과정과;Proceeding to the left for each row about the added column and finding that the first value is the maximum distance;
첫 번째 값이 최대 거리인 행들 중에서 하나를 선택하여 1만큼 증가시키고 추가된 열의 해당 행에 X를 할당하며, 남는 것이 있을 경우에 해당 노드로부터 추가된 노드까지의 거리를 계산하여 값을 변경하고, 추가된 열의 해당 행에는 추가된 열로부터 다음 값이 나타나는 노드까지의 거리를 계산하여 이 값을 할당하는 과정과;Select one of the rows whose first value is the maximum distance, increment it by 1, assign X to that row in the added column, change the value by calculating the distance from that node to the added node, if any Assigning this value to the corresponding row of the added column by calculating a distance from the added column to the node where the next value appears;
추가된 열을 중심으로 각 행에 대해 왼쪽으로 진행하면서 첫 번째 값이 최대 거리가 아닌 것에 대해서는 1만큼 증가시키고, 추가된 열의 해당 행에는 X를 할당하는 과정과;Proceeding to the left for each row about the added column, increasing the value by 1 for the first value not being the maximum distance, and assigning X to the corresponding row of the added column;
추가된 파장수만큼 행을 추가하고, 추가된 각 행에 대해 행렬을 완성하는 과정을 포함하며,Adding rows by the number of added wavelengths, and completing a matrix for each added row,
상기 행렬에 사용된 값은 노드 간의 거리를 나타내며, X 값은 해당 노드의 광경로를 구성하지 않는다.The value used in the matrix represents a distance between nodes, and the X value does not constitute an optical path of the node.
도 1은 완전한 연결성을 갖는 5 개의 노드로 구성된 링형 통신망을 개략적으로 나타낸 도면,1 is a schematic diagram of a ring network consisting of five nodes with full connectivity;
도 2는 종래에 따른 4 개의 노드를 가지는 링형 통신망에서의 파장 할당 방법을 설명하기 위한 도면,2 is a view for explaining a wavelength allocation method in a ring-type communication network having four nodes according to the prior art;
도 3은 종래에 따른 5 개의 노드를 가지는 링형 통신망에서의 파장 할당 방법을 설명하기 위한 도면,3 is a view for explaining a wavelength allocation method in a ring-type communication network having five nodes according to the prior art;
도 4a 내지 도 4c는 본 발명에 따라 파장분할 다중방식의 링형 통신망에서 하나의 파장으로 3 개의 광경로를 구성하는 방법을 설명하기 위한 도면,4A to 4C are diagrams for explaining a method of configuring three optical paths with one wavelength in a ring-shaped communication network of wavelength division multiplex according to the present invention;
도 5a 및 도 5b는 본 발명에 따라 파장분할 다중방식의 링형 통신망에서 하나의 파장으로 4 개의 광경로를 구성하는 방법을 설명하기 위한 도면,5A and 5B are diagrams for explaining a method of configuring four optical paths with one wavelength in a ring-shaped communication network of wavelength division multiplexing according to the present invention;
도 6a 내지 도 9는 본 발명의 바람직한 실시예에 따른 노드수가 홀수인 경우의 파장 할당 방법을 설명하기 위한 도면,6A to 9 are diagrams for describing a wavelength allocation method when the number of nodes is odd according to a preferred embodiment of the present invention;
도 10 및 도 13은 본 발명의 바람직한 다른 실시예에 따른 노드수가 짝수인 경우의 파장 할당 방법을 설명하기 위한 도면.10 and 13 are diagrams for explaining a wavelength allocation method when the number of nodes according to another embodiment of the present invention is even.
이하에서는 첨부도면들을 참조하여 본 발명의 실시예를 상세히 설명하기로 한다. 본 발명을 설명함에 있어서, 관련된 공지기능이나 구성에 대한 구체적인 설명은 본 발명의 요지를 모호하지 않게 하기 위하여 생략한다.Hereinafter, with reference to the accompanying drawings will be described an embodiment of the present invention; In describing the present invention, detailed descriptions of related well-known functions and configurations are omitted in order not to obscure the subject matter of the present invention.
본 발명에 따른 파장분할 다중방식의 파장 할당 방법은 하기하는 기본 원리를 이용하여 수행한다.The wavelength division multiplexing wavelength allocation method according to the present invention is carried out using the following basic principles.
기본 원리Basic principles
1. 각 파장을 이용하여 가능한 균등한 광경로를 형성한다.1. Use each wavelength to form as even an optical path as possible.
2. 각 파장은 반드시 광섬유 링크 전체에 걸쳐서 완전히 한번 할당되도록 한다. 이 조건은 파장의 사용 효율을 높이기 위함이다.2. Each wavelength must be allocated once completely throughout the fiber link. This condition is to increase the use efficiency of the wavelength.
기존의 파장 할당 방법에서 나타낸 바와 같이 파장분할 다중방식의 링형 통신망에서 각 노드 간에 하나의 광경로를 할당하는데 필요한 최소 파장수는 하기하는 바와 같이 주어진다. 그리고, 노드수가 N인 경우에 구성하여야 할 전체 광경로의 수는 N(N-1)이다. 또한, 제공되어야 할 최소 파장수 W는 노드수 N이 홀수인 경우에 (N2-1)/8이며, 노드수 N이 짝수이면서 4의 배수인 경우에 N2/8이고, 노드수 N이 짝수이면서 4의 배수가 아닌 경우에 (N2+4)/8이다.As shown in the existing wavelength allocation method, the minimum number of wavelengths required for allocating one optical path between nodes in a wavelength division multiplexed ring network is given as follows. And when the number of nodes is N, the total number of optical paths to be configured is N (N-1). In addition, when the minimum number of wavelengths W to be provided is the number of nodes N is an odd number (N 2 -1) / 8 and, in the case where the number of nodes N is an even number while a multiple of 4 N 2/8, and the number of nodes N (N 2 +4) / 8 if even and not a multiple of 4.
이하, 본 발명에 따른 파장 할당 방법을 노드수가 홀수인 경우와, 노드수가 짝수인 경우와, 노드를 확장하는 경우로 나누어 살펴보면 하기하는 바와 같다.Hereinafter, the wavelength allocation method according to the present invention will be described below by dividing into an odd number of nodes, an even number of nodes, and a case of expanding a node.
Ⅰ. 노드수가 홀수인 경우의 파장 할당 방법I. Wavelength allocation method when odd number of nodes
이 경우에 있어서, 각 광섬유 링크를 통하여 제공되어야 하는 광경로의 수가 N(N-1)/2이다. 그리고, 파장마다 가능한 균등하게 광경로를 구성한다고 가정하고, (N-1)/2 개의 파장으로 각각 3 개의 광경로를 구성하고, 나머지 (N-1)(N-3)/8 개의 파장으로 각각 4 개의 경로를 구성한다. 이러한 경우, 전체 파장수는 (N-1)/2 + (N-1)(N-3)/8=(N2-1)/8이고, 전체 광경로의 수는 3(N-1)/2+4(N-1)(N-3)/8=N(N-1)/2로 요구되는 조건을 만족시킬 수 있다.In this case, the number of optical paths to be provided through each optical fiber link is N (N-1) / 2. In addition, assuming that the optical paths are configured as uniformly as possible for each wavelength, three optical paths are configured for each of (N-1) / 2 wavelengths, and the remaining (N-1) (N-3) / 8 wavelengths are used. Each consists of four paths. In this case, the total number of wavelengths is (N-1) / 2 + (N-1) (N-3) / 8 = (N 2 -1) / 8, and the total number of optical paths is 3 (N-1) The condition required as / 2 + 4 (N-1) (N-3) / 8 = N (N-1) / 2 can be satisfied.
Ⅰ-1. 하나의 파장으로 3 개의 광경로를 구성하는 방법Ⅰ-1. How to configure three light paths with one wavelength
이 때, 시계 방향의 광섬유 링크만을 고려하며, 반시계 방향의 광섬유 링크는 이하 기술되는 방법에 의해 쉽게 유추될 수 있다.At this time, only the clockwise optical fiber link is considered, and the counterclockwise optical fiber link can be easily inferred by the method described below.
1. 3 개의 노드들 {n, n+1, n+(N+1)/2}을 선택한다.1. Select three nodes {n, n + 1, n + (N + 1) / 2}.
2. n을 변수로 하여 [1, (N-1)/2] 구간에서 1만큼씩 증가해가면서 노드들 {n, n+1, n+(N+1)/2}에서 노드들 {n+1, n+(N+1)/2, n}으로 이어지는 광경로를 구성하는 과정을 반복한다.2. Nodes {n + at nodes {n, n + 1, n + (N + 1) / 2} increasing by 1 in interval [1, (N-1) / 2] with n as a variable The process of constructing the optical path leading to 1, n + (N + 1) / 2, n} is repeated.
도 4a 내지 도 4c는 본 발명에 따라 파장분할 다중방식의 링형 통신망에서 하나의 파장으로 3 개의 광경로를 구성하는 방법을 설명하기 위한 도면이다. 상기 링형 통신망은 N 개의 노드를 구비하고 있으며, 도 4a는 노드들 {1, 2, (N+3)/2}가 선택된 경우, 도 4b는 노드들 {2, 3, (N+5)/2}가 선택된 경우, 도 4c는 노드들{(N-1)/2, (N+1)/2, N}가 선택된 경우를 나타낸다. 도 4a를 보면 파장 W1을 이용하여 노드들 {1, 2, (N+3)/2}에서 노드들 {2, (N+3)/2, 1}로 이어지는 광경로가 구성되며, 도 4b를 보면 파장 W2을 이용하여 노드들 {2, 3, (N+5)/2}에서 노드들 {3, (N+5)/2, 2}로 이어지는 광경로가 구성되며, 도 4c를 보면 파장 W(N-1)/2을 이용하여 노드들 {(N-1)/2, (N+1)/2, N}에서 노드들 {(N+1)/2, N, (N-1)/2}로 이어지는 광경로가 구성된다.4A to 4C are diagrams for explaining a method of configuring three optical paths with one wavelength in a ring-shaped communication network of wavelength division multiplex according to the present invention. The ring network has N nodes, and FIG. 4A shows nodes {1, 2, (N + 3) / 2} selected, and FIG. 4B shows nodes {2, 3, (N + 5) /. 2} is selected, FIG. 4C shows a case where nodes {(N-1) / 2, (N + 1) / 2, N} are selected. Referring to FIG. 4A, a light path from nodes {1, 2, (N + 3) / 2} to nodes {2, (N + 3) / 2, 1} using wavelength W 1 is configured. Referring to 4b, a light path from nodes {2, 3, (N + 5) / 2} to nodes {3, (N + 5) / 2, 2} using wavelength W 2 is constructed, and FIG. 4C. Let us look at nodes {(N-1) / 2, (N + 1) / 2, N} using wavelength W (N-1) / 2 A light path leading to N-1) / 2} is constructed.
Ⅰ-2. 하나의 파장으로 4 개의 광경로를 구성하는 방법I-2. How to configure four light paths with one wavelength
1. 노드들 {n, n+(N+1)/2}을 기준 노드로 선택한다. 하기하는 2 및 3 과정을 n을 변수로 하여 [1, (N-1)/2] 구간에서 1만큼씩 증가시키면서 반복한다.1. Select nodes {n, n + (N + 1) / 2} as reference nodes. The following steps 2 and 3 are repeated with n being the variable and increasing by 1 in the interval [1, (N-1) / 2].
2. ((n+2), (N+1)/2)의 구간에서 임의의 노드 a와, [(n+1+(N+1)/2), N)의 구간에서 임의의 노드 b를 선택한다. 이 때, 노드들 {n, n+1, n+(N+1)/2}은 선택할 수 없다. 기준 노드를 포함하여 선택한 4 개의 노드 간에 노드들 {n, a, n+(N+1)/2, b}에서 노드들 {a, n+(N+1)/2, b, n}로 이어지는 광경로를 구성한다.2. Any node a in the interval ((n + 2), (N + 1) / 2) and any node b in the interval of ((n + 1 + (N + 1) / 2), N) Select. At this time, the nodes {n, n + 1, n + (N + 1) / 2} cannot be selected. Scenes from nodes {n, a, n + (N + 1) / 2, b} to nodes {a, n + (N + 1) / 2, b, n} between 4 selected nodes including the reference node Construct a furnace.
3. [(n+2), (N+1)/2]의 구간에서 위 과정에서 선택되지 않은 임의의 노드 a'를 선택하고, [(n+1+(N+1)/2), N]의 구간에서 위 과정에서 선택되지 않은 임의의 노드 b'를 선택하여 노드들 {n, a', n+(N+1)/2, b'}에서 노드들 {a', n+(N+1)/2, b', n}로 이어지는 광경로를 구성한다. 이 과정을 모든 노드가 선택될 때까지 반복한다.3. In the interval [(n + 2), (N + 1) / 2], select any node a 'not selected in the above process, and select [(n + 1 + (N + 1) / 2), In the interval of N], select any node b 'not selected in the above process and select nodes {a', n + (N +) at nodes {n, a ', n + (N + 1) / 2, b'}. 1) / 2, b ', n}. This process is repeated until all nodes are selected.
도 5a 및 도 5b는 본 발명에 따라 파장분할 다중방식의 링형 통신망에서 하나의 파장으로 4 개의 광경로를 구성하는 방법을 설명하기 위한 도면이다. 도 5a에 도시된 바와 같이, 기준 노드를 노드들 {1, (N+3)/2}로 설정한 경우에는 [3, (N+1)/2] 구간에서의 임의의 노드 하나와, [(N+5)/2, N] 구간에서의 임의의 노드 하나를 선택할 수 있다. 노드 4와 노드 (N-1)을 선택하였을 때, 도 5a에 도시된 바와 같이 노드들 {1, 4, (N+3)/2, (N-1)}에서 노드들 {4, (N+3)/2, (N-1), 1}로 이어지는 4 개의 광경로가 구성된다. 기준 노드를 노드들 {(N-3)/2, (N-1)}로 설정한 경우에는 각각 선택할 수 있는 노드 (N+1)/2와 노드 N의 한가지 경우만 존재한다. 이러한 경우에, 도 5b에 도시된 바와 같이 노드들 {(N-3)/2, (N+1), (N-1), N}에서 노드들 {(N+1)/2, (N-1), N, (N-3)/2}로 이어지는 4 개의 광경로를 구성한다.5A and 5B are diagrams for explaining a method of configuring four optical paths with one wavelength in a ring-shaped communication network of wavelength division multiplex according to the present invention. As shown in FIG. 5A, when the reference node is set to nodes {1, (N + 3) / 2}, any one node in the interval [3, (N + 1) / 2] and [ One node can be selected in the interval (N + 5) / 2, N]. When node 4 and node (N-1) are selected, nodes {4, (N) at nodes {1, 4, (N + 3) / 2, (N-1)} as shown in FIG. 5A. Four light paths are constructed, leading to +3) / 2, (N-1), 1}. If the reference node is set to nodes {(N-3) / 2, (N-1)}, there is only one case of node (N + 1) / 2 and node N that can be selected, respectively. In this case, nodes {(N + 1) / 2, (N) at nodes {(N-3) / 2, (N + 1), (N-1), N} as shown in FIG. 5B -1), N, (N-3) / 2} to constitute four optical paths.
기준 노드가 노드들 {1, (N+3)/2}로 설정된 경우에는 [3, (N+1)/2] 구간에서의 임의의 노드 하나와, [(N+5)/2, N] 구간에서의 임의의 노드 하나가 선택될 수 있기 때문에, 이 경우 구성되는 광경로의 수는 4(N-3)/2 개이다. 기준 노드가 노드들 {2, (N+5)/2}로 설정된 경우에는 [4, (N+1)/2] 구간에서의 임의의 노드 하나와 [(N+7)/2, N] 구간에서의 임의의 노드 하나가 선택될 수 있기 때문에, 이 경우 구성되는 광경로의 수는 4(N-5)/2 개이다. 이와 같이 구성되는 총 광경로의 수는 4((N-3)/2+(N-5)/2+...+1)=(N-1)(N-3)/2 개로 앞서 계획한 바와 같이 (N-1)(N-3)/8 개의 파장에 (N-1)(N-3)/2 개의 광경로를 구성할 수 있다.If the reference node is set to nodes {1, (N + 3) / 2}, any one node in the interval [3, (N + 1) / 2] and [(N + 5) / 2, N Since any node in the interval can be selected, the number of optical paths constructed in this case is 4 (N-3) / 2. If the reference node is set to nodes {2, (N + 5) / 2}, any one node in the interval [4, (N + 1) / 2] and [(N + 7) / 2, N] Since any one node in the interval can be selected, the number of optical paths constructed in this case is 4 (N-5) / 2. The total number of optical paths thus constructed is 4 ((N-3) / 2 + (N-5) / 2 + ... + 1) = (N-1) (N-3) / 2 As described above, (N-1) (N-3) / 2 optical paths can be configured at (N-1) (N-3) / 8 wavelengths.
상술한 바와 같은 파장 할당 방법에서 어느 기준 노드에 대해서 임의의 두 노드들을 선택하는 방법에 따라서 서로 다른 형태의 파장 할당 방법이 나타나게 된다. 이러한 점에 대하여 하기하는 실시예를 들어 살펴보기로 한다.In the above-described wavelength allocation method, different types of wavelength allocation methods appear according to a method of selecting two arbitrary nodes for a reference node. This will be described with reference to the following examples.
실시예 1Example 1
도 6a 내지 도 9는 본 발명의 바람직한 실시예에 따른 노드수가 홀수인 경우의 파장 할당 방법을 설명하기 위한 도면이다.6A to 9 are diagrams for describing a wavelength allocation method when the number of nodes is odd according to a preferred embodiment of the present invention.
도 6a 내지 도 6c는 노드수가 7인 파장분할 다중방식의 링형 통신망에서 파장별로 3 개의 광경로를 구성하는 방법을 설명하기 위한 도면이다. 도 6a는 노드들 {1, 2, 5}가 선택된 경우, 도 6b는 노드들 {2, 3, 6}이 선택된 경우, 도 6c는 노드들 {3, 4, 7}이 선택된 경우를 나타낸다. 도 6a를 보면 파장 W1을 이용하여 노드들 {1, 2, 5}에서 노드들 {2, 5, 1}로 이어지는 광경로가 구성되며, 도 6b를 보면 파장 W2을 이용하여 노드들 {2, 3, 6}에서 노드들 {3, 6, 2}로 이어지는 광경로가 구성되며, 도 6c를 보면 파장 W3을 이용하여 노드들 {3, 4, 7}에서 노드들 {4, 7, 3}로 이어지는 광경로가 구성된다.6A to 6C are diagrams for describing a method of configuring three optical paths for each wavelength in a ring-shaped communication network of a wavelength division multiplex method having a node number of seven. FIG. 6A illustrates a case where nodes {1, 2, 5} are selected, FIG. 6B illustrates a case where nodes {2, 3, 6} are selected, and FIG. 6C illustrates a case where nodes {3, 4, 7} are selected. Referring to FIG. 6a by using a wavelength W 1 and the optical path leading to the node from the nodes {1,2, 5}, {2, 5, 1} configurations, the node to Referring to FIG. 6b using a wavelength W 2 { 2, 3, 6} is configured to the optical path leading to the nodes {3, 6, 2}, Figure 6c, using the wavelength W 3 nodes {3, 4, 7} at nodes {3, 4, 7} , A light path leading to 3} is constructed.
도 7a 내지 도 8b는 도 6에 도시된 링형 통신망에서 파장별로 4 개의 광경로를 구성하는 방법을 설명하기 위한 도면이다. 도 7a 내지 도 8b에서 기준 노드는 노드들 {1, 5}로 설정하고, 도 7a에서는 노드들 {3, 7}을 추가로 선택하고, 도 7b에서는 노드들 {4, 6}을 추가로 선택하고, 도 8a에서는 노드들 {3, 6}을 추가로 선택하고, 도 8b에서는 노드들 {4, 7}을 추가로 선택한다.7A to 8B are diagrams for describing a method of configuring four optical paths for each wavelength in the ring communication network shown in FIG. 6. In FIG. 7A to FIG. 8B, the reference node is set to nodes {1, 5}, in FIG. 7A, additionally select nodes {3, 7}, and in FIG. 7B, nodes {4, 6} are further selected. In addition, nodes {3, 6} are additionally selected in FIG. 8A, and nodes {4, 7} are additionally selected in FIG. 8B.
도 7a의 경우에 노드들 {1, 3, 5, 7}에서 노드들 {3, 5, 7, 1}로 이어지는 4개의 광경로가 구성된다. 도 7b의 경우에 노드들 {1, 4, 5, 6}에서 노드들 {4, 5, 6, 1}로 이어지는 4 개의 광경로가 구성된다. 도 8a의 경우에 노드들 {1, 3, 5, 6}에서 노드들 {3, 5, 6, 1}로 이어지는 4 개의 광경로가 구성된다. 도 8b의 경우에 노드들 {1, 4, 5, 7}에서 노드들 {4, 5, 7, 1}로 이어지는 4 개의 광경로가 구성된다.In the case of FIG. 7A, four light paths are formed from nodes {1, 3, 5, 7} to nodes {3, 5, 7, 1}. In the case of FIG. 7B, four light paths are configured from nodes {1, 4, 5, 6} to nodes {4, 5, 6, 1}. In the case of FIG. 8A, four light paths are configured leading from nodes {1, 3, 5, 6} to nodes {3, 5, 6, 1}. In the case of FIG. 8B, four light paths are configured from nodes {1, 4, 5, 7} to nodes {4, 5, 7, 1}.
도 9에서 기준 노드는 노드들 {2, 6}로 설정하고, 노드들 {4, 7}을 추가로 선택한다. 도 9의 경우에 노드들 {2, 4, 6, 7}에서 노드들 {4, 6, 7, 2}로 이어지는 4 개의 광경로가 구성된다.In FIG. 9, the reference node is set to nodes {2, 6} and further selects nodes {4, 7}. In the case of FIG. 9, four light paths are formed from nodes {2, 4, 6, 7} to nodes {4, 6, 7, 2}.
하기 <표 6>은 도 6과, 도 7a 및 도 7b와, 도 9의 경우에 해당하는 광경로 구성 방법을 행렬을 이용하여 표시한 것이며, 하기 <표 7>은 도 6과, 도 8a 및 도 8b와, 도 9의 경우에 해당하는 광경로 구성 방법을 행렬을 이용하여 표시한 것이다.Table 6 below shows the optical path construction method corresponding to FIGS. 6, 7A, 7B, and 9 using a matrix, and Table 7 below illustrates FIGS. 8B and the optical path construction method corresponding to the case of FIG. 9 are displayed by using a matrix.
Ⅱ. 노드수가 짝수인 경우의 파장 할당 방법II. Wavelength Allocation Method for Even Number of Nodes
먼저 최대 거리를 가진 광경로들에 대한 파장 할당 방법을 생각하자. 만약, 노드수가 4이면 도 2의 경우와 같이 최대 거리는 2이고, 이 때 노드 1 및 3은 시계 방향으로 파장 W1을 이용해서 광경로를 구성할 수 있고, 노드 2 및 4는 반시계 방향으로 동일한 파장 W1을 이용해서 광경로를 구성할 수 있다. 따라서, 최대 거리로 이격된 2 쌍의 노드를 위해서는 하나의 파장이 필요하다. 짝수이면서 4의 배수가 아닌 경우에, 1 쌍의 노드를 제외한 노드를 위한 파장수가 (n-2)/4가 되고, 추가로 고려하지 않은 1 쌍의 노드를 위해서는 또 하나의 파장이 추가로 필요하다. 이와 같은 방식으로 파장을 할당한다면 최대 거리를 가진 광경로를 위해 필요한 파장수 Wlongest는 4의 배수인 경우에 N/4이며, 4의 배수가 아닌 경우에 (N-2)/4+1이 된다.First consider the wavelength allocation method for the optical paths with the largest distance. If the number of nodes is 4, the maximum distance is 2, as in the case of FIG. 2, wherein nodes 1 and 3 can configure an optical path using the wavelength W 1 in a clockwise direction, and nodes 2 and 4 are counterclockwise. using the same wavelength W 1 can form an optical path. Thus, one wavelength is required for two pairs of nodes spaced apart at maximum distance. If it is even and not a multiple of 4, then the number of wavelengths for the nodes excluding one pair of nodes is (n-2) / 4, and another wavelength is needed for one pair of nodes not considered further Do. If we assign wavelengths in this way, the number of wavelengths W longest needed for the optical path with the maximum distance is N / 4 if it is a multiple of 4, and (N-2) / 4 + 1 is not do.
4의 배수인 경우에 최대 거리를 가진 광경로를 할당하고 남아있는 파장수는 N2/8-N/4=N(N-2)/8이며, 이들을 이용해서 구성하여야 할 광경로의 수(하나의 광섬유 링크에서의 광경로의 수)는 N(N-1)/2-N/2=N(N-2)/2이다. 또한 4의 배수가 아닌 짝수의 경우에 최대 거리를 가진 광경로를 할당하고 남아있는 파장수는 (N2+4)/8-(N-2)/4-1=N(N-2)/8이고, 이들을 이용하여 구성하여야할 전체 광경로의 수는 N(N-1)-(N-2)-2=N(N-2)이므로 한 쪽 광섬유 링크를 이용하여 구성하여할 광경로의 수는 N(N-2)/2가 된다. 따라서, 짝수의 경우에 최대 거리를 가진 광경로를 제외한 나머지 광경로들을 파장별로 균등하게 할당하며, 각 파장마다 4 개의 광경로를 구성하면 된다.If it is a multiple of 4, the optical path with the maximum distance is assigned and the number of remaining wavelengths is N 2 / 8-N / 4 = N (N-2) / 8, and the number of optical paths to be constructed using these ( The number of optical paths in one optical fiber link) is N (N-1) / 2-N / 2 = N (N-2) / 2. Also, in case of even number, not even multiple of 4, assign the optical path with maximum distance and the number of remaining wavelengths is (N 2 +4) / 8- (N-2) / 4-1 = N (N-2) / 8, and the total number of optical paths to be constructed using these is N (N-1)-(N-2) -2 = N (N-2). The number becomes N (N-2) / 2. Therefore, in the even case, the remaining optical paths except the optical path having the maximum distance are equally allocated for each wavelength, and four optical paths may be configured for each wavelength.
각 파장마다 4 개의 광경로를 구성하는 방법How to configure four optical paths for each wavelength
1. 노드들 (n, n+N/2)를 기준 노드로 선택한다. 하기하는 2 및 3 과정을 n을 변수로 하여 [1, (N-1)/2] 구간에서 1만큼씩 증가시키면서 반복한다.1. Select nodes (n, n + N / 2) as reference nodes. The following steps 2 and 3 are repeated with n being the variable and increasing by 1 in the interval [1, (N-1) / 2].
2. [(n+1), N/2]의 구간(단, n+1≥N/2)에서 임의의 노드 a와, [(n+1+N/2), N)의 구간(단, n+1+N/2≥N)에서 임의의 노드 b를 선택한다. 이후, 노드들 {n, a, n+N/2, b}에서 노드들 {a, n+N/2, b, n}로 이어지는 광경로를 구성한다.2. Any node a and [(n + 1 + N / 2), N) in the interval [(n + 1), N / 2] (where n + 1≥N / 2) , select n + 1 + N / 2≥N). Then, a light path from nodes {n, a, n + N / 2, b} to nodes {a, n + N / 2, b, n} is configured.
3. [(n+2), N/2]의 구간(단, n+1≥N/2)에서 위 과정에서 선택되지 않은 임의의 노드 a'를 선택하고, [(n+1+N/2), N]의 구간(단, n+1+N/2≥N)에서 위 과정에서 선택되지 않은 임의의 노드 b'를 선택하여 노드들 {n, a', n+N/2, b'}에서 노드들 {a', n+N/2, b', n}로 이어지는 광경로를 구성한다. 이 과정을 모든 노드가 선택될 때까지 반복한다.3. In the interval [(n + 2), N / 2] (where n + 1≥N / 2), select any node a 'not selected in the above process, and select [(n + 1 + N / 2), in the interval of N] (where n + 1 + N / 2≥N), select any node b 'not selected in the above process and select nodes {n, a', n + N / 2, b '} Constitutes a light path leading to nodes {a', n + N / 2, b ', n}. This process is repeated until all nodes are selected.
위의 과정을 통하여 구성되는 광경로의 수는 4(N/2-1+...+1)=N(N-2)/2 개로 원하는 광경로를 모두 구성할 수 있다.The number of optical paths configured through the above process is 4 (N / 2-1 + ... + 1) = N (N-2) / 2 to configure all desired optical paths.
실시예 2Example 2
도 10 내지 도 13은 본 발명의 바람직한 다른 실시예에 따른 노드수가 짝수인 경우의 파장 할당 방법을 설명하기 위한 도면이다.10 to 13 are diagrams for describing a wavelength allocation method when the number of nodes is an even number according to another embodiment of the present invention.
도 10은 노드수가 6인 파장분할 다중방식의 링형 통신망에서 최대 거리를 가진 광경로를 구성하는 방법을 설명하기 위한 도면이다. 도시된 바와 같이 최대 거리를 가진 광경로를 위해서는 2 개의 파장이 필요하다. 시계 방향의 광섬유 링크에서는 노드들 {1, 4}에서 노드들 {4, 1}로 이어지는 광경로와 노드들 {2, 5}에서 노드들 {5, 2}로 이어지는 광경로를 위해서 2 개의 파장 W1및 W2가 필요하고, 반시계 방향의 광섬유 링크에서는 노드들 {3, 6}에서 노드들 {6, 3}로 이어지는 광경로를 위해서 하나의 파장 W3(시계 방향의 광섬유 링크에서 사용된 파장 중의 하나)이 필요하다.FIG. 10 is a view for explaining a method of configuring an optical path having a maximum distance in a ring-shaped communication network of a wavelength division multiplex method having 6 nodes. As shown, two wavelengths are required for the optical path with the maximum distance. Two wavelengths for the optical path from nodes {1, 4} to nodes {4, 1} in the clockwise optical fiber link and the light path from nodes {2, 5} to nodes {5, 2} W 1 and W 2 are required, in the counterclockwise optical fiber link one wavelength W 3 (for the optical fiber link in the clockwise direction) is used for the optical path from nodes {3, 6} to nodes {6, 3}. One of the wavelengths required).
도 11a 및 도 13은 도 10에 도시된 링형 통신망에서 파장별로 4 개의 광경로를 구성하는 방법을 설명하기 위한 도면이다. 도 11a 내지 도 12b에서 기준 노드는 노드들 {1, 4}로 설정하고, 도 11a에서는 노드들 {2, 5}을 추가로 선택하고, 도 11b에서는 노드들 {3, 6}을 추가로 선택하고, 도 12a에서는 노드들 {2, 6}을 추가로 선택하고, 도 12b에서는 노드들 {3, 5}을 추가로 선택한다.11A and 13 are diagrams for describing a method of configuring four optical paths for each wavelength in the ring network shown in FIG. 10. In FIGS. 11A-12B, the reference node is set to nodes {1, 4}, further selects nodes {2, 5} in FIG. 11A, and further selects nodes {3, 6} in FIG. 11B. In addition, nodes {2, 6} are additionally selected in FIG. 12A, and nodes {3, 5} are additionally selected in FIG. 12B.
도 11a의 경우에 노드들 {1, 2, 4, 5}에서 노드들 {2, 4, 5, 1}로 이어지는 4 개의 광경로가 구성된다. 도 11b의 경우에 노드들 {1, 3, 4, 6}에서 노드들 {3, 4, 6, 1}로 이어지는 4 개의 광경로가 구성된다. 도 12a의 경우에 노드들 {1, 2,4, 6}에서 노드들 {2, 4, 6, 1}로 이어지는 4 개의 광경로가 구성된다. 도 12b의 경우에 노드들 {1, 3, 4, 5}에서 노드들 {3, 4, 5, 1}로 이어지는 4 개의 광경로가 구성된다.In the case of FIG. 11A, four light paths are configured from nodes {1, 2, 4, 5} to nodes {2, 4, 5, 1}. In the case of FIG. 11B, four light paths are configured leading from nodes {1, 3, 4, 6} to nodes {3, 4, 6, 1}. In the case of FIG. 12A, four light paths are configured, leading from nodes {1, 2, 4, 6} to nodes {2, 4, 6, 1}. In the case of FIG. 12B, four light paths are configured from nodes {1, 3, 4, 5} to nodes {3, 4, 5, 1}.
도 11a 내지 도 12b의 경우는 기준 노드 {1, 4}에 대해 파장별로 4 개의 광경로를 구성할 수 있는 서로 다른 2 가지 방법을 나타내고 있다. 남아 있는 경우는 기준 노드 {2, 5}에 대한 것으로 이 경우에는 한 가지 방법만이 존재한다.11A to 12B illustrate two different methods for configuring four optical paths per wavelength for the reference nodes {1, 4}. The remaining case is for the reference node {2, 5}, in which case there is only one method.
도 13에서 기준 노드는 노드들 {2, 5}로 설정하고, 노드들 {3, 6}을 추가로 선택한다. 도 13의 경우에 노드들 {2, 3, 5, 6}에서 노드들 {3, 5, 6, 2}로 이어지는 4 개의 광경로가 구성된다.In FIG. 13, the reference node is set to nodes {2, 5} and further selects nodes {3, 6}. In the case of FIG. 13, four light paths are formed from nodes {2, 3, 5, 6} to nodes {3, 5, 6, 2}.
하기 <표 8>은 도 10과, 도 11a 및 도 11b와, 도 13의 경우에 해당하는 광경로 구성 방법을 행렬을 이용하여 표시한 것이며, 하기 <표 9>은 도 10과, 도 12a 및 도 12b와, 도 13의 경우에 해당하는 광경로 구성 방법을 행렬을 이용하여 표시한 것이다.Table 8 below shows the optical path construction method corresponding to FIGS. 10, 11A and 11B, and FIG. 13 by using a matrix, and Table 9 below shows FIGS. 12B and the optical path construction method corresponding to the case shown in FIG. 13 are displayed by using a matrix.
변형된 파장 할당 방법Modified Wavelength Allocation Method
상술한 바와 같이 각 광경로의 구성 및 할당된 파장을 행렬로 표현했을 때, 행렬 상에서 행을 서로 교환하거나(서로 다른 파장을 할당함을 의미) 노드를 고정하고 열을 순환시키면 서로 다른 광경로 및 파장 할당 방법을 얻을 수 있다. 이 방법은 링형 통신망이라는 특성을 고려한 것이다. 여기에서, 본 발명에 따른 기본적인 광경로 구성 및 파장 할당 방법을 변형시켜서 다른 형태의 광경로 구성 및 파장 할당 방법을 구하는 방법을 기술하고자 한다.As described above, when the configuration and assigned wavelengths of each optical path are expressed in a matrix, the rows are exchanged with each other (meaning different wavelengths are allocated) or the nodes are fixed and the columns are cycled. The wavelength allocation method can be obtained. This method takes into account the characteristics of a ring network. Here, a method of obtaining a different optical path configuration and a wavelength allocation method by modifying a basic optical path configuration and a wavelength allocation method according to the present invention will be described.
두 파장에서의 광경로 구성을 비교하였을 때, 파장 W1에서는 {..., a →c, ...}의 광경로 구성을 가지고 파장 W2에서는 {..., a →b, b →c, ...}의 광경로 구성을 가지고 있는 경우에 파장 W1에서는 {..., a →b, b →c, ...}로, 즉 파장 W1에서의 기존 광경로 구성은 유지하면서 a →c를 {a →b, b →c}로 대체하고, 파장 W2에서는 {..., a →c, ...}로 광경로를 구성하여 다른 광경로 구성 및 파장 할당 방법을 얻을 수 있다. 예를 들면, 도 6a에서 광경로가 {1→2, 2→5, 5→1}로 구성되어 있으며 도 7a에서는 광경로가 {1→3, 3→5, 5→7, 7→1}로 구성되어 있다. 이런 경우에, 광경로 구성을 각각 {1→2, 2→5, 5→7, 7→1}과 {1→3, 3→5, 5→1}로 변형하더라도 그 구성 방법은 달라졌지만, 두 파장을 이용하여 구성하는 것에는 변함이 없다. 이러한 변형된 파장 할당 방법에 의해 더욱 다양한 형태의 광경로 구성 및 파장 할당 방법을 얻을 수 있다.When compared with the configuration in the optical path of the two wavelengths, the wavelength W 1 {..., a → c , ...} has a structure in the optical path of the wavelength W 2 {..., a → b, b → c, ...} in the case of wavelength W 1 , the existing optical path configuration at wavelength W 1 is maintained at {..., a → b, b → c, ...}. And replace a → c with {a → b, b → c}, and configure the optical path with {..., a → c, ...} for wavelength W 2 You can get it. For example, in FIG. 6A, the light path is composed of {1 → 2, 2 → 5, 5 → 1}, and in FIG. 7A, the light path is {1 → 3, 3 → 5, 5 → 7, 7 → 1}. Consists of In this case, even if the optical path configuration is changed to {1 → 2, 2 → 5, 5 → 7, 7 → 1} and {1 → 3, 3 → 5, 5 → 1}, the configuration method is different, The configuration using the two wavelengths does not change. By such a modified wavelength allocation method, more various types of optical path configurations and wavelength allocation methods can be obtained.
Ⅲ. 노드 확장시 파장 할당 방법III. Wavelength Allocation Method for Node Expansion
최소 파장수를 가지고 파장분할 다중방식의 링형 통신망을 구성한 후, 새로운 노드가 추가되는 경우에 최소한의 파장수로 통신망을 구성하기 위하여 기존의 통신망을 고려하지 않고 새롭게 통신망을 구성할 수도 있지만, 가능한 기존의 통신망의 변화를 적게 하면서도 최소한의 파장수로 통신망을 재구성하는 것이 더 효율적일 것이다. 여기에서는 종래의 방법과 비교하여 변화가 적은 노드 확장시 파장 할당 방법을 기술하고자 한다. 이 방법은 노드수가 홀수에서 4의 배수가 아닌 짝수로 확장될 때, 그 효과가 극대화된다.After constructing a ring-type communication network of wavelength division multiplexing with the minimum number of wavelengths, if a new node is added, a new communication network may be configured without considering the existing communication network in order to configure the communication network with the minimum number of wavelengths. It would be more efficient to reconfigure the network with a minimum number of wavelengths while reducing the network's change. Here, we describe a wavelength allocation method for node expansion with less change compared to the conventional method. This method maximizes the effect when the number of nodes extends from odd to even rather than a multiple of four.
노드수가 홀수에서 4의 배수가 아닌 짝수로 확장된 경우의 파장 할당 방법Wavelength allocation method when the number of nodes extends from odd to even rather than a multiple of four
1. 주어진 행렬에서 추가될 열의 위치를 결정한다.1. Determine the position of the column to be added in the given matrix.
2. 추가된 열을 중심으로 각 행에 대해 왼쪽으로 진행하면서 첫 번째 숫자가 Lmax인 것을 찾는다. 이 때, Lmax는 (Nodd-1)/2이며, Nodd는 홀수인 노드수를 의미한다.2. Look left for each row centered on the added column and find that the first number is L max . In this case, L max is (N odd -1) / 2, and N odd means an odd number of nodes.
2-1. 그 중에서 1 개를 선택하여 1만큼 증가시키고 추가된 열의 해당 행에는 X를 할당한다.2-1. Select one of them, increment it by one, and assign X to that row in the added column.
2-1. 남는 것이 있을 경우에 해당 노드로부터 추가된 노드까지의 거리를 계산하여 값을 변경하고, 추가된 열의 해당 행에는 추가된 열로부터 다음 숫자가 나타나는 노드까지의 거리를 계산하여 이 값을 할당한다.2-1. If there is anything left, change the value by calculating the distance from the node to the added node, and assign the value by calculating the distance from the added column to the node where the next number appears in the row of the added column.
3. 추가된 열을 중심으로 각 행에 대해 왼쪽으로 진행하면서 첫 번째 숫자가 Lmax가 아닌 것에 대해서는 1만큼 증가시키고, 추가된 열의 해당 행에는 X를 할당한다.3. Continue left for each row around the added column, incrementing by 1 for the first non-L max , and assigning X to that row in the added column.
4. 추가된 파장수만큼 행을 추가하고, 추가된 각 행에 대해 행렬을 완성한다.4. Add rows by the number of wavelengths added, and complete the matrix for each row added.
상술한 방법을 이용하여 노드수 N이 5에서 확장된 경우의 행렬은 하기 <표 10> 및 <표 11>과 같으며, 이 때 노드 B와 노드 C 사이에 노드 F가 추가된다.By using the above-described method, the matrixes when the number of nodes N is extended from 5 are as shown in Tables 10 and 11, where node F is added between node B and node C. FIG.
상기 <표 10>은 엘리나스에 의한 결과를 나타낸 것이다.Table 10 shows the results by Elinas.
상기 <표 11>은 본 발명에 따른 결과를 나타낸 것이다. 즉, 엘리나스에 의한결과는 파장 W1 및 W2에서의 변화가 발생하였으나, 본 발명에 따른 결과는 W2만 변화한 것을 알 수 있다.Table 11 shows the results according to the present invention. In other words, the result of Elinas, but the change in the wavelength W1 and W2 occurred, it can be seen that the result according to the present invention changed only W2.
상술한 바와 같이, 본 발명에 따른 파장분할 다중방식을 이용한 링형 통신망의 파장 할당 방법은 기준 노드를 설정하고 다양한 방식으로 광경로를 구성함으로써 파장 할당시의 유연성이 종래에 비하여 향상된다는 이점이 있다.As described above, the wavelength allocation method of the ring-type communication network using the wavelength division multiplexing method according to the present invention has an advantage in that flexibility in wavelength allocation is improved by setting a reference node and configuring optical paths in various ways.
또한, 본 발명에 따른 파장분할 다중방식을 이용한 링형 통신망의 파장 할당 방법은 임의의 노드가 추가되었을 때 가능한 이전의 통신망 구성을 변경하지 않으면서도 최소한의 파장을 이용하여 각 노드간 광경로를 구성할 수 있다는 이점이 있다.In addition, the wavelength allocation method of the ring-type communication network using the wavelength division multiplexing method according to the present invention can configure the optical path between each node using the minimum wavelength without changing the previous network configuration possible when any node is added. There is an advantage that it can.
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2001-0062877A KR100407345B1 (en) | 2001-10-12 | 2001-10-12 | Wavelength assignment in wavelength division multiplexed ring networks |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2001-0062877A KR100407345B1 (en) | 2001-10-12 | 2001-10-12 | Wavelength assignment in wavelength division multiplexed ring networks |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20030031201A true KR20030031201A (en) | 2003-04-21 |
KR100407345B1 KR100407345B1 (en) | 2003-11-28 |
Family
ID=29564328
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-2001-0062877A KR100407345B1 (en) | 2001-10-12 | 2001-10-12 | Wavelength assignment in wavelength division multiplexed ring networks |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100407345B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100454932B1 (en) * | 2002-07-27 | 2004-11-06 | 삼성전자주식회사 | Wavelength assignment in wavelength division multiplex ring networks |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06232885A (en) * | 1993-02-08 | 1994-08-19 | Oki Electric Ind Co Ltd | Communication network system |
JP2001103081A (en) * | 1999-09-30 | 2001-04-13 | Toshiba Corp | Full-mesh path setting method for optical wavelength multiplexing ring network system and recording medium recording full-mesh path setting program |
JP2001160785A (en) * | 1999-12-01 | 2001-06-12 | Toshiba Corp | Wavelength multiplex ring network system and its wavelength allocation method |
KR100572111B1 (en) * | 1999-12-28 | 2006-04-17 | 주식회사 케이티 | Method for wavelength assignment in SDH/WDM Ring Networks |
KR20010075768A (en) * | 2000-01-17 | 2001-08-11 | 이재승 | Single optical fiber ring optical communication system |
KR100424904B1 (en) * | 2001-09-20 | 2004-03-27 | 학교법인 정석학원 | Traffic grooming and light-path routing method in wdm ring networks with hop-count constraint |
-
2001
- 2001-10-12 KR KR10-2001-0062877A patent/KR100407345B1/en not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100454932B1 (en) * | 2002-07-27 | 2004-11-06 | 삼성전자주식회사 | Wavelength assignment in wavelength division multiplex ring networks |
Also Published As
Publication number | Publication date |
---|---|
KR100407345B1 (en) | 2003-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Jeong et al. | Comparison of wavelength-interchanging and wavelength-selective cross-connects in multiwavelength all-optical networks | |
Barry et al. | The MAX SUM wavelength assignment algorithm for WDM ring networks | |
US6574199B1 (en) | Unifying slot assignment protocol logical neighborhooding | |
CN108833142B (en) | Network planning method for multi-core optical fiber planning service | |
KR100407345B1 (en) | Wavelength assignment in wavelength division multiplexed ring networks | |
KR100454932B1 (en) | Wavelength assignment in wavelength division multiplex ring networks | |
US8238748B2 (en) | Method for wavelength assignment in a WDM network | |
Bose et al. | Sparse converter placement in WDM networks and their dynamic operation using path-metric based algorithms | |
CN100499534C (en) | Implementing method for optimizing multiple services in optical synchronization data transmission network | |
CN105119818A (en) | A method and system for establishing a multichannel clustering rout in a dense wavelength division network | |
JPH07143062A (en) | Optical path storage method and optical communication network | |
ATE431659T1 (en) | MESH NETWORKS | |
US6570683B1 (en) | Wavelength re-use | |
US7809265B2 (en) | Multi-hop optical communication network | |
Kaushik et al. | A dynamically adaptive hybrid algorithm for scheduling lightpaths in lambda-grids | |
JP3224126B2 (en) | Optical path setting method for wavelength multiplex optical communication network and wavelength multiplex optical communication device | |
Iyer | Shared route based protection of space division multiplexing enabled elastic optical networks | |
Pramod et al. | Traffic classification and fairness in wavelength routed optical networks | |
US20060257145A1 (en) | Multi-hop optical communication network | |
US6876650B2 (en) | Bipartite graphical connecting scheduling in time and space switch fabrics | |
Limal et al. | Building WDM wide area resilient transport network from 4-node semi-mesh and mesh sub-networks | |
Skorin-Kapov et al. | Static routing and wavelength assignment in wavelength routed WDM networks | |
Zhemin et al. | A simple routing and wavelength assignment algorithm using the blocking island technique for all-optical networks | |
MacGregor et al. | The relative utility of three optical network properties in future dynamic optical networks | |
Kaushik et al. | Analyzing a dynamically adaptive hybrid algorithm for scheduling lightpaths in lambda-grids |
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: 20081008 Year of fee payment: 6 |
|
LAPS | Lapse due to unpaid annual fee |