KR100452094B1 - Routing Method in Signaling Network to be Numbered - Google Patents

Routing Method in Signaling Network to be Numbered Download PDF

Info

Publication number
KR100452094B1
KR100452094B1 KR10-1998-0036687A KR19980036687A KR100452094B1 KR 100452094 B1 KR100452094 B1 KR 100452094B1 KR 19980036687 A KR19980036687 A KR 19980036687A KR 100452094 B1 KR100452094 B1 KR 100452094B1
Authority
KR
South Korea
Prior art keywords
message
signal
node
selection data
routing
Prior art date
Application number
KR10-1998-0036687A
Other languages
Korean (ko)
Other versions
KR20000018872A (en
Inventor
이승희
Original Assignee
엘지전자 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR10-1998-0036687A priority Critical patent/KR100452094B1/en
Publication of KR20000018872A publication Critical patent/KR20000018872A/en
Application granted granted Critical
Publication of KR100452094B1 publication Critical patent/KR100452094B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/44Distributed routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath

Landscapes

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

Abstract

본 발명은 No.7 신호 망에서의 라우팅 방법에 관한 것으로, 특히 해당 No.7 신호 망의 각 교환기에서 소정 개수의 신호 경로가 가용이고 최종 착신지가 인접 교환기가 아닌 경우, 해당 각 교환기에서 각각의 신호 경로로 신호 트래픽이 분산되도록 한 No.7 신호 망에서의 라우팅 방법에 관한 것이다.The present invention relates to a routing method in No.7 signaling network, and in particular, when a predetermined number of signal paths are available in each exchange of the No.7 signaling network and the final destination is not an adjacent exchange, The present invention relates to a routing method in No. 7 signaling network that distributes signal traffic in a signal path.

종래의 No.7 신호 망에서 인접해 있는 교환기가 동일한 라우팅 기능을 갖는 경우 해당 교환기에서 인접 교환기로 신호 트래픽을 전달하기 위한 가용인 신호 경로가 다수개 임에도 불구하고 특정 신호 경로만으로 신호 트래픽이 집중되므로, 해당 No.7 신호 망에서 최종 착신지로 전송되는 신호 경로의 이용도가 현격히 저하되는 문제점이 있다.In a conventional No.7 signaling network, when adjacent exchanges have the same routing function, the signal traffic is concentrated only by a specific signal path even though there are a plurality of available signal paths for transferring signal traffic from the exchange to the adjacent exchange. However, there is a problem in that the utilization of the signal path transmitted from the No. 7 signal network to the final destination is significantly reduced.

본 발명은 No.7 신호 망의 각 교환기에서 소정 개수의 신호 경로가 가용인 경우, 해당 각 교환기에서 링크선택 데이터에 따라 라우팅한 후, 해당 링크선택 데이터를 변환시켜 인접 교환기로 전송함으로써, 해당 No.7 신호 망의 각 교환기에서 각각의 신호 경로로 신호 트래픽을 분산시켜 해당 No.7 신호 망에 대한 이용도를 향상시키게 된다.According to the present invention, when a predetermined number of signal paths are available in each exchange of No. 7 signal network, the respective exchanges route the link selection data according to the link selection data, and then convert the link selection data to transmit to the adjacent exchange. .7 Distribute signal traffic from each switch in each signaling path to each signaling path to improve availability for that No.7 signaling network.

Description

넘버 칠 신호 망에서의 라우팅 방법Routing Method in Numbered Signaling Network

본 발명은 No.7 신호 망에서의 라우팅 방법에 관한 것으로, 특히 해당 No.7 신호 망의 각 교환기에서 소정 개수의 신호 경로가 가용이고 최종 착신지가 인접 교환기가 아닌 경우, 해당 각 교환기에서 각각의 신호 경로로 신호 트래픽이 분산되도록 한 No.7 신호 망에서의 라우팅 방법에 관한 것이다.The present invention relates to a routing method in No.7 signaling network, and in particular, when a predetermined number of signal paths are available in each exchange of the No.7 signaling network and the final destination is not an adjacent exchange, The present invention relates to a routing method in No. 7 signaling network that distributes signal traffic in a signal path.

종래의 일반적인 No.7 신호 망의 구성은 첨부된 도면 도 1에 도시된 바와 같이 이루어지는데, 해당 No.7 신호 망에서 메시지 전달을 위한 신호 경로는 다음과 같이 설정된다.The configuration of a conventional general No. 7 signal network is made as shown in FIG. 1 attached to the drawing. The signal path for message transmission in the corresponding No. 7 signal network is set as follows.

예를 들어, 해당 No.7 신호 망의 노드(교환기) A에서 노드 F로 전달되는 신호 트래픽이 있는 경우 각 노드의 모든 신호 링크가 가용이라면, 정상적인 상태에서 가능한 최단 거리 즉, 경유하는 노드 수가 가장 적은 신호 경로는 'A→B→D→F'와, 'A→B→E→F'와, 'A→C→D→F' 및 'A→C→E→F'의 모두 4종류가 있다.For example, if there is signal traffic from node A (switch) A to node F of the corresponding No.7 signaling network, and all signal links of each node are available, the shortest possible distance under normal conditions, that is, the number of nodes passing through There are four types of signal paths: 'A → B → D → F', 'A → B → E → F', 'A → C → D → F' and 'A → C → E → F'. have.

이때, 해당 No.7 신호 망에서 신호 링크 'BC' 및 'DE'를 경유하는 신호 경로를 생각할 수 있는데, 해당 신호 경로를 경유하는 경우에는 노드 A에서 노드 F까지 전달되는 신호 트래픽은 5개의 노드를 경유하게 되므로, 경유하는 노드 수가 4개인 모든 신호 경로가 비가용인 경우에만 해당 신호 링크 'BC' 및 'DE'로 라우팅하게 된다.In this case, a signal path through the signal links 'BC' and 'DE' may be considered in the corresponding No.7 signal network. In the case of the signal path passing through the corresponding signal path, node A to node F may have five nodes. Since the signal paths are not available, all signal paths having four nodes through the path are routed to the corresponding signal links 'BC' and 'DE'.

그리고, 각 노드에서 다양한 라우팅 방법이 가능하겠지만, 해당 각 노드가 동일한 라우팅 기능을 갖는 경우 각 노드에서 라우팅하는 최종적인 목적은 한개 이상의 가용한 신호 경로를 일정한 비율(통상적으로 두개인 경우 50%씩)로 경유하도록 하여 신호 트래픽을 분산하는 것이다.In addition, although various routing methods are possible in each node, if each node has the same routing function, the final purpose of routing in each node is to have a certain ratio (typically 50% for two or more available signal paths). This is to distribute the signal traffic through the network.

다시 말해서, No.7 신호 망에서 최단 거리로 신호 트래픽을 전달하는 경우 노드 A에서는 'AB' 및 'AC'를 경유하는 신호 경로를 링크선택 데이터(SLS ; Signalling Link Selection)에 따라 일정한 비율로 해당 신호 트래픽을 분산시키지만, 해당 노드 A와 동일한 라우팅 기능을 갖는 노드 B에서는 가용한 'BD' 및 'BE'를 경유하는 신호 경로가 있음에도 불구하고 해당 노드 A로부터 전송받은 링크선택 데이터에 따라 어느 하나의 신호 경로만을 경유하는 신호 경로로 신호 트래픽을 전달하게 된다.In other words, in case of transmitting signal traffic at the shortest distance in No.7 signaling network, node A applies the signal path via 'AB' and 'AC' at a constant rate according to the link selection data (SLS; Signaling Link Selection). Node B, which distributes signaling traffic, but has the same routing capabilities as that of Node A, does not have any signal paths via 'BD' and 'BE', depending on the link selection data received from that Node A. Signal traffic is delivered to the signal path via the signal path only.

또한, 같은 방식으로 노드 C에서는 가용한 'CD' 및 'CE'를 경유하는 신호 경로가 있음에도 불구하고 해당 노드 A로부터 전송받은 링크선택 데이터에 따라 어느 하나의 노드만을 경유하는 신호 경로로 신호 트래픽을 전달하게 된다.In the same way, although node C has a signal path via 'CD' and 'CE' that are available, node C uses the signal path through only one node according to link selection data received from the corresponding node A. Will be delivered.

따라서, 해당 No.7 신호 망의 노드 A를 제외한 각 노드(B, C ; 노드 D와 E는 노드 F로 가는 신호 링크만 존재하므로 제외된다)에서 어느 하나의 노드만을 경유하는 신호 경로로 라우팅 처리하여 신호 트래픽을 전달하므로, 해당 No.7 신호 망의 이용도가 현저하게 저하된다.Therefore, each node except node A of the corresponding No. 7 signal network (B, C; nodes D and E are excluded because only a signal link to node F exists) is routed to a signal path passing through only one node. As signal traffic is transmitted, the utilization of the No. 7 signaling network is significantly reduced.

예를 들어, 일반적인 No.7 신호 망에서 각 노드 A, B, C에서 4비트의 링크선택 데이터가 짝수인 경우 위쪽의 노드로 라우팅하고, 반대로 해당 링크선택 데이터가 홀수인 경우 아래쪽의 노드로 라우팅한다고 가정하면, 해당 No.7 신호 망에서 4비트의 링크선택 데이터는 총 16가지로 나타낼 수 있으며, 해당 각 링크선택 데이터에 따른 신호 경로는 아래 표 1과 같이 설정된다.For example, in a typical No.7 signaling network, if each node A, B, or C has 4 bits of link selection data, it is routed to the upper node. On the contrary, if the link selection data is odd, it is routed to the lower node. If it is assumed that the 4 bit link selection data in the No.7 signal network can be represented in total, the signal path according to each link selection data is set as shown in Table 1 below.

[표 1]TABLE 1

즉, 해당 No.7 신호 망에서 신호 경로 'A→B→D→F'와 'A→C→E→F'만이 실제 라우팅에 이용되고, 나머지 신호 경로('A→B→E→F'와 'A→C→D→F')는 가용임에도 불구하고 실제적으로는 이용되지 않는다.That is, only signal paths 'A → B → D → F' and 'A → C → E → F' are used for actual routing in the corresponding No.7 signal network, and the remaining signal paths ('A → B → E → F') are used. And 'A → C → D → F') are not used in practice despite being available.

전술한 바와 같이, 종래의 No.7 신호 망에서 인접해 있는 교환기가 동일한 라우팅 기능을 갖는 경우 해당 교환기에서 인접 교환기로 신호 트래픽을 전달하기 위한 가용인 신호 경로가 다수개 임에도 불구하고 특정 신호 경로만으로 신호 트래픽이 집중되므로, 해당 No.7 신호 망에서 최종 착신지로 전송되는 신호 경로의 이용도가 현격히 저하되는 문제점이 있다.As described above, when adjacent exchanges in the conventional No. 7 signaling network have the same routing function, even though there are a plurality of available signal paths for transferring signal traffic from the corresponding exchange to the adjacent exchange, Since the signal traffic is concentrated, there is a problem that the utilization of the signal path transmitted from the No. 7 signaling network to the final destination is significantly reduced.

본 발명은 전술한 바와 같은 문제점을 해결하기 위한 것으로 그 목적은, No.7 신호 망의 각 교환기에서 소정 개수의 신호 경로가 가용인 경우, 해당 각 교환기에서 링크선택 데이터에 따라 라우팅한 후, 해당 링크선택 데이터를 변환시켜 인접 교환기로 전송함으로써, 해당 No.7 신호 망의 각 교환기에서 각각의 신호 경로로 신호 트래픽을 분산시킬 수 있도록 하는데 있다.SUMMARY OF THE INVENTION The present invention has been made to solve the above-described problems, and an object thereof is that when a predetermined number of signal paths are available in each exchange in No. 7 signal network, the corresponding exchange is routed according to link selection data, By converting link selection data and transmitting it to adjacent exchanges, it is possible to distribute signal traffic from each exchange in the No. 7 signaling network to each signal path.

상기와 같은 목적을 달성하기 위한 본 발명의 특징은, 넘버 칠(No.7) 신호 망에서의 라우팅 방법에 있어서, 신호망을 구성하는 노드의 MTP(Message Transfer Part) 레벨 2에 의해 수신한 메시지를 MTP 레벨 3에 입력하는 과정과; 상기 MTP 레벨 3의 메시지 식별부에서 상기 메시지를 분석하여 해당 메시지의 최종 착신지가 자국인지를 확인하는 과정과; 상기 MTP 레벨 3의 메시지 식별부에서 상기 메시지의 최종 착신지가 자국이 아닌 것으로 확인되면 해당 메시지를 상기 MTP 레벨 3의 메시지 라우팅부로 전송하는 과정과; 상기 MTP 레벨 3의 메시지 라우팅부에서 상기 메시지에 포함된 라우팅 레이블의 링크선택 데이터에 대응되는 신호 경로로 라우팅부에서 상기 변환시킨 링크선택 데이터를 포함한 메시지를 상기 신호 경로를 통해 인접 교환기로 전송하는 과정을 포함하는데 있다.A feature of the present invention for achieving the above object is a message received by MTP (Message Transfer Part) level 2 of a node constituting a signal network in a routing method in a number 7 signal network. Inputting the MTP level 3; Analyzing the message by the message identification unit of the MTP level 3 to determine whether the final destination of the message is a local station; Transmitting the message to the MTP level 3 message routing unit when the MTP level 3 message identification unit determines that the final destination of the message is not a local station; Transmitting, by the MTP level 3 message routing unit, a message including the link selection data converted by the routing unit to a signal path corresponding to link selection data of a routing label included in the message to an adjacent exchange through the signal path; It is to include.

한편, 상기 MTP 레벨 3의 메시지 식별부에서 상기 메시지의 최종 착신지가 자국인 것으로 확인되면 상기 메시지를 상기 MTP 레벨 3의 메시지 분배부로 전송하여 해당 메시지를 사용자에게 제공하는 것을 특징으로 한다.On the other hand, when the MTP level 3 message identification unit determines that the final destination of the message is a local station, the message is transmitted to the MTP level 3 message distribution unit, and the corresponding message is provided to the user.

이하, 본 발명의 실시예를 첨부한 도면을 참조하여 상세하게 설명하면 다음과 같다. Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

본 발명에 따른 No.7 신호 망에서의 라우팅 방법을 설명하기 위한 해당 No.7 신호 망의 구성은 도면 도 1에 도시된 종래의 일반적인 구성과 동일한 것을 이용하기로 한다.The configuration of the No. 7 signal network for explaining the routing method in the No. 7 signal network according to the present invention will be the same as the conventional general configuration shown in FIG.

그리고, 해당 No.7 신호 망의 각 노드(교환기)에서 각각의 신호 경로로 신호 트래픽을 분산하기 위한 메시지 전송 파트(Message Transfer Part ; 이하 'MTP'라 칭함) 레벨 3은 첨부한 도면 도 2에 도시한 바와 같이 메시지를 사용자에게 전송하는 메시지 분배부(21 ; Message Distribution)와, 수신한 메시지를 분석하여 해당 메시지의 최종 착신지가 자국인지를 확인하여 처리하는 메시지 식별부(22 ; Message Discrimination) 및 메시지를 최종 착신지로 전송하기 위해 인접 노드와 연결된 신호 경로로 라우팅하는 메시지 라우팅부(23 ; Message Routing)로 이루어지는데, 이때, 본 발명에 따른 No.7 신호 망에서의 라우팅 방법을 구현하기 위한 동작은 첨부한 도면 도 3과 같은 순서로 수행된다.In addition, a message transfer part (hereinafter, referred to as 'MTP') level 3 for distributing signal traffic from each node (exchange) of the corresponding No. 7 signaling network to each signal path is shown in FIG. As shown, a message distribution unit 21 which transmits a message to a user, a message identification unit 22 which analyzes the received message and checks whether the final destination of the message is its own country, and processes it. It consists of a message routing unit (23; Message Routing) for routing the message to the signal path connected to the adjacent node in order to send the message to the final destination, at this time, the operation for implementing the routing method in the No.7 signaling network according to the present invention 3 is performed in the same order as in the accompanying drawings.

먼저, No.7 신호 망을 구성하는 소정 노드의 MTP 레벨 2(Signalling Terminal)에서 신호 경로상의 전 노드로부터 메시지를 수신하여 MTP 레벨 3으로 전달하면(스텝 S31), 해당 MTP 레벨 3의 메시지 식별부(22)에서 수신한 메시지를 분석하여 해당 메시지의 최종 착신지(착신 노드)가 자국인지를 확인한다(스텝 S32)First, when MTP level 2 (Signalling Terminal) of a predetermined node constituting the No. 7 signal network receives a message from all nodes on the signal path and transmits the message to MTP level 3 (step S31), the message identification unit of the corresponding MTP level 3 The message received in step 22 is analyzed to confirm whether the final destination (the destination node) of the message is the own station (step S32).

만약, 해당 메시지의 최종 착신지가 자국인 경우 메시지 식별부(22)는 해당 메시지를 메시지 분배부(21)로 전송하고(스텝 S37), 이에, 해당 메시지 분배부(21)에서 해당 메시지를 사용자 파트(User Part ; 'UP'라 칭함) 레벨 4를 통해 사용자에게 제공한 후(스텝 S38), 동작을 종료하게 된다.If the final destination of the message is the own station, the message identification unit 22 transmits the message to the message distribution unit 21 (step S37), whereby the message distribution unit 21 sends the corresponding message to the user part ( After providing to the user through Level 4 (called 'UP') (step S38), the operation ends.

그런데, 만약 스텝 S32에서 해당 메시지의 최종 착신지가 자국이 아닌 경우 해당 메시지 식별부(22)는 수신한 메시지를 메시지 라우팅부(23)로 전송하고(스텝 S33), 이에, 해당 메시지 라우팅부(23)에서 해당 메시지를 최종 착신지로 전송하기 위해 인접 노드로 라우팅하게 된다.However, if the final destination of the message in step S32 is not the own station, the message identification unit 22 transmits the received message to the message routing unit 23 (step S33), and thus, the message routing unit 23. ) Will route the message to neighboring nodes for delivery to the final destination.

이때, 해당 메시지의 라우팅 레이블(Routing Label)은 첨부한 도면 도 4와 같은 구조로 이루어지며, 해당 메시지 라우팅부(23)에서의 라우팅 처리는 라우팅 레이블의 링크선택 데이터(SLS)를 이용하는데, 해당 링크선택 데이터를 그대로 인접 노드로 전송하는 경우에는 해당 인접 노드에서 동일한 신호 경로로만 라우팅 처리하므로, 해당 메시지 라우팅부(23)는 전 노드로부터 전송받은 링크선택 데이터에 따라 소정의 신호 경로로 라우팅 처리한 후(스텝 S34), 해당 라우팅 레이블의 링크선택 데이터를 변환시키고(스텝 S35), 변환시킨 링크선택 데이터를 해당 라우팅 레이블에 포함시킨 후, 해당 메시지를 라우팅 처리한 신호 경로를 통해 인접 노드로 전송하게 된다(스텝 S36).At this time, the routing label of the message has a structure as shown in FIG. 4 and the routing process in the message routing unit 23 uses link selection data (SLS) of the routing label. In the case of transmitting the link selection data to the adjacent node as it is, since only the same signal path is routed from the adjacent node, the corresponding message routing unit 23 performs the routing process to the predetermined signal path according to the link selection data transmitted from all nodes. After that (step S34), the link selection data of the corresponding routing label is converted (step S35), the converted link selection data is included in the corresponding routing label, and the corresponding message is transmitted to the adjacent node through the routed signal path. (Step S36).

이와 같이, 각 노드에서 링크선택 데이터를 랜덤하지 않게 변환시켜 즉, 동일한 링크선택 데이터에 대하여 변환시마다 전혀 다른 값이 되지 않도록 변환시켜 인접 노드로 전송하게 되면, 해당 No.7 신호 망에서는 신호 메시지의 순서를 보장하면서 가용인 모든 신호 경로로 신호 트래픽을 분산시켜 최종 착신지로 해당 신호 메시지를 전송하게 되므로, 해당 No.7 신호 망의 이용도를 향상시킬 수 있게 된다.In this way, if link selection data is randomly converted at each node, that is, the same link selection data is converted so as not to be different at every conversion, and transmitted to neighboring nodes, the signal network of the corresponding No. 7 signal network is used. By ensuring the order, the signal traffic is distributed to all available signal paths, and the corresponding signaling message is transmitted to the final destination, thereby improving the utilization of the corresponding No. 7 signaling network.

한편, 본 발명에 따른 No.7 신호 망에서의 라우팅 방법을 구현하기 위한 동작을 도 1을 참조하여 상세하게 설명하면 다음과 같다.Meanwhile, an operation for implementing the routing method in the No. 7 signal network according to the present invention will be described in detail with reference to FIG. 1 as follows.

먼저, No.7 신호 망의 노드 A에서 노드 F로 전달되는 신호 트래픽이 있는 경우 각 노드의 모든 신호 링크가 가용이라고 가정한다.First, if there is signal traffic from node A to node F in the No. 7 signaling network, it is assumed that all signal links of each node are available.

그리고, No.7 신호 망의 각 노드에서 라우팅 전후의 링크선택 데이터(SLS 값)의 변환 방법은 여러 가지가 가능하지만, 간단한 예로 해당 4비트의 링크선택 데이터를 한 비트씩 쉬프트 라이트(Shift Right)시켜 인접 노드로 전달하고, 해당 링크선택 데이터가 짝수인 경우 위쪽 신호 경로로 라우팅하고, 반대로 해당 링크선택 데이터가 홀수인 경우 아래쪽 신호 경로로 라우팅한다고 가정하면, 해당 No.7 신호 망에서는 아래 표 2와 같이, 정상적인 상태에서 가능한 최단 거리 즉, 경유하는 노드 수가 가장 적은 신호 경로인 'A→B→D→F'와, 'A→B→E→F'와, 'A→C→D→F' 및 'A→C→E→F'의 모든 신호 경로에 신호 트래픽이 분담될 수 있도록 각 노드에서 라우팅 처리하게 된다.In addition, there are various methods of converting link selection data (SLS values) before and after routing in each node of No. 7 signal network. However, as a simple example, the 4-bit link selection data is shifted bit by bit. If the link selection data is an even number, it is routed to the upper signal path. On the contrary, if the link selection data is an odd number, it is routed to the lower signal path. In the normal state, the shortest possible distance, that is, the signal paths with the smallest number of nodes passing through 'A → B → D → F', 'A → B → E → F', and 'A → C → D → F' Each node performs routing processing so that signaling traffic can be shared in all signal paths of 'A' and 'A → C → E → F'.

[표 2]TABLE 2

이를 좀더 상세히 설명하면, 노드 A에서는 링크선택 데이터에 따라 각 메시지를 다음 노드로 전송하는데, 이때 해당 노드 A는 노드 B와 노드 C로 가는 두 개의 신호 링크가 가용이므로, 해당 링크선택 데이터를 교번으로 변화시켜 짝수인 경우(0000, 0010, 0100, 0110, 1000, 1010, 1100, 1110)에는 노드 B와 연결된 신호 경로로 라우팅하고, 홀수인 경우(0001, 0011, 0101, 0111, 1001, 1011, 1101, 1111)에는 노드 C와 연결된 신호 경로로 라우팅한 후, 각각의 링크선택 데이터를 변환(쉬프트 라이트)시켜 노드 B 또는 노드 C로 전송한다.In more detail, node A transmits each message to the next node according to the link selection data, in which node A alternates the corresponding link selection data since two signaling links to node B and node C are available. If it is changed to an even number (0000, 0010, 0100, 0110, 1000, 1010, 1100, 1110), it is routed to the signal path connected to Node B. If it is odd (0001, 0011, 0101, 0111, 1001, 1011, 1101) , 1111, routes to a signal path connected to the node C, and then converts (shifts) each link selection data to the node B or the node C.

그리고, 해당 노드 B에서는 노드 A에서 변환시켜 전송한 링크선택 데이터(0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111)가 짝수 또는 홀수이므로, 해당 링크선택 데이터가 짝수인 경우(0000, 0010, 0100, 0110)에는 노드 D와 연결된 신호 경로로 라우팅하고, 홀수인 경우(0001, 0011, 0101, 0111)에는 노드 E와 연결된 신호 경로로 라우팅한 후, 각각의 링크선택 데이터를 변환시켜 노드 D 또는 노드 E로 전송한다.In the node B, since the link selection data (0000, 0001, 0010, 0011, 0100, 0101, 0110, 0111) converted and transmitted by node A is even or odd, the corresponding link selection data is even (0000, 0010, 0100, and 0110 route to the signal path connected to node D. If the number is odd (0001, 0011, 0101, 0111), route to the signal path connected to node E, and then convert each link selection data to the node. Send to D or Node E.

한편, 해당 노드 C에서는 노드 A에서 변환시켜 전송한 링크선택 데이터(1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111)가 짝수 또는 홀수이므로, 해당 링크선택 데이터가 짝수인 경우(1000, 1010, 1100, 1110)에는 노드 D와 연결된 신호 경로로 라우팅하고, 홀수인 경우(1001, 1011, 1101, 1111)에는 노드 E와 연결된 신호 경로로 라우팅한 후, 각각의 링크선택 데이터를 변환시켜 노드 D 또는 노드 E로 전송한다.Meanwhile, in the corresponding node C, since link selection data (1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111) converted and transmitted by node A is even or odd, the corresponding link selection data is even (1000, 1010, 1100, and 1110 route to the signal path connected to the node D, and if odd (1001, 1011, 1101, 1111), route to the signal path connected to the node E, and then convert each link selection data to the node Send to D or Node E.

이에, 해당 노드 D 또는 노드 E는 메시지의 최종 착신지인 노드 F와의 신호 경로만이 존재하므로 해당 노드 F와 연결된 신호 경로로 라우팅하게 된다.Accordingly, since the node D or the node E has only a signal path with the node F, which is the final destination of the message, the node D or the node E routes the signal path connected to the node F.

그런데, 만약 해당 노드 D 또는 노드 E가 노드 F가 아닌 다른 노드를 각각 연결하고 있다면, 해당 노드 B 또는 노드 C에서와 같은 동작을 수행하여 각각의 신호 경로로 신호 트래픽을 분산시킨다. However, if the corresponding node D or node E connects nodes other than the node F, respectively, the same operation is performed as in the corresponding node B or node C to distribute signal traffic to each signal path.

상술한 바와 같이, No.7 신호 망에서 동일한 라우팅 기능을 갖는 교환기가 인접해 있고 한개 이상의 신호 경로가 가용인 경우, 각 교환기에서의 라우팅 처리는 링크선택 데이터에 기반을 두고 수행하기 때문에, 해당 각 교환기에서 라우팅 처리한후에 해당 링크선택 데이터를 변환시켜 인접 교환기로 전송하게 되면, 해당 각 교환기에서 가용인 신호 경로에 대하여 신호 트래픽을 분산시킬 수 있는 라우팅 처리를 수행하므로써, 신호 메시지의 전달 순서를 보장하면서도 특정 신호 경로로 신호 트래픽이 집중되는 것을 방지하여 해당 No.7 신호 망의 이용도를 향상시킬 수 있게 된다. As described above, when exchanges having the same routing function are adjacent in the No. 7 signaling network and one or more signal paths are available, the routing processing at each exchange is performed based on the link selection data. If the link selection data is converted and transmitted to the adjacent exchange after routing at the exchange, the routing process that distributes the signal traffic over the available signal paths at each exchange ensures the transmission order of the signaling messages. It is possible to improve the utilization of the No. 7 signaling network by preventing the concentration of signal traffic in a specific signal path.

이상과 같이, 본 발명은 No.7 신호 망의 각 교환기에서 소정 개수의 신호 경로가 가용인 경우, 해당 각 교환기에서 링크선택 데이터에 따라 라우팅한 후, 해당 링크선택 데이터를 변환시켜 인접 교환기로 전송함으로써, 해당 No.7 신호 망의 각 교환기에서 각각의 신호 경로로 신호 트래픽을 분산시켜 해당 No.7 신호 망에 대한 이용도를 향상시키게 된다.As described above, according to the present invention, when a predetermined number of signal paths are available in each exchange of No. 7 signal network, the respective exchanges route the link selection data according to the link selection data, and then convert the link selection data to the adjacent exchange. Thus, the signal traffic is distributed to each signal path in each switch of the No. 7 signal network, thereby improving the utilization of the No. 7 signal network.

도 1은 일반적인 No.7 신호 망의 구성을 나타낸 도면.1 is a diagram illustrating a configuration of a general No. 7 signal network.

도 2는 본 발명에 따른 No.7 신호 망의 각 교환기에서 각각의 신호 경로로 신호 트래픽을 분산하기 위한 메시지 전송 파트 레벨 3의 구성 블록도.2 is a block diagram of a message transmission part level 3 for distributing signal traffic to respective signal paths in each exchange of No. 7 signaling network according to the present invention;

도 3은 본 발명에 따른 No.7 신호 망에서의 라우팅 방법을 구현하기 위한 동작 순서도.3 is an operation flowchart for implementing a routing method in a No. 7 signal network according to the present invention.

도 4는 메시지의 라우팅 레이블의 구조를 도시한 도면.4 illustrates the structure of a routing label of a message.

* 도면의 주요 부분에 대한 부호의 설명 *Explanation of symbols on the main parts of the drawings

21 : 메시지 분배부 22 : 메시지 식별부21: message distribution unit 22: message identification unit

23 : 메시지 라우팅부23: message routing unit

Claims (2)

넘버 칠(No.7) 신호 망에서의 라우팅 방법에 있어서,In the routing method in the No. 7 signal network, 신호망을 구성하는 노드의 MTP(Message Transfer Part) 레벨 2에 의해 수신한 메시지를 MTP 레벨 3에 입력하는 과정과; 상기 MTP 레벨 3의 메시지 식별부에서 상기 메시지를 분석하여 해당 메시지의 최종 착신지가 자국인지를 확인하는 과정과; 상기 MTP 레벨 3의 메시지 식별부에서 상기 메시지의 최종 착신지가 자국이 아닌 것으로 확인되면 해당 메시지를 상기 MTP 레벨 3의 메시지 라우팅부로 전송하는 과정과; 상기 MTP 레벨 3의 메시지 라우팅부에서 상기 메시지에 포함된 라우팅 레이블의 링크선택 데이터에 대응되는 신호 경로로 라우팅 처리하고 상기 링크선택 데이터를 변환시키는 과정과; 상기 MTP 레벨 3의 라우팅부에서 상기 변환시킨 링크선택 데이터를 포함한 메시지를 상기 신호 경로를 통해 인접 교환기로 전송하는 과정을 포함하는 것을 특징으로 하는 넘버 칠 신호 망에서의 라우팅 방법.Inputting a message received by MTP (Message Transfer Part) level 2 of a node constituting a signaling network into MTP level 3; Analyzing the message by the message identification unit of the MTP level 3 to determine whether the final destination of the message is a local station; Transmitting the message to the MTP level 3 message routing unit when the MTP level 3 message identification unit determines that the final destination of the message is not a local station; Routing by the MTP level 3 message routing unit to a signal path corresponding to link selection data of a routing label included in the message and converting the link selection data; And transmitting the message including the converted link selection data by the routing unit of the MTP level 3 to an adjacent exchange through the signal path. 제 1항에 있어서,The method of claim 1, 상기 MTP 레벨 3의 메시지 식별부에서 상기 메시지의 최종 착신지가 자국인 것으로 확인되면 상기 메시지를 상기 MTP 레벨 3의 메시지 분배부로 전송하여 해당 메시지를 사용자에게 제공하는 것을 특징으로 하는 넘버 칠 신호 망에서의 라우팅 방법.If the MTP level 3 message identification unit determines that the final destination of the message is a local station, the message is transmitted to the message distribution unit of the MTP level 3 to provide the corresponding message to a user. Way.
KR10-1998-0036687A 1998-09-03 1998-09-03 Routing Method in Signaling Network to be Numbered KR100452094B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-1998-0036687A KR100452094B1 (en) 1998-09-03 1998-09-03 Routing Method in Signaling Network to be Numbered

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-1998-0036687A KR100452094B1 (en) 1998-09-03 1998-09-03 Routing Method in Signaling Network to be Numbered

Publications (2)

Publication Number Publication Date
KR20000018872A KR20000018872A (en) 2000-04-06
KR100452094B1 true KR100452094B1 (en) 2005-04-06

Family

ID=19549734

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-1998-0036687A KR100452094B1 (en) 1998-09-03 1998-09-03 Routing Method in Signaling Network to be Numbered

Country Status (1)

Country Link
KR (1) KR100452094B1 (en)

Also Published As

Publication number Publication date
KR20000018872A (en) 2000-04-06

Similar Documents

Publication Publication Date Title
US6026073A (en) Route finding in communications networks
US5495426A (en) Inband directed routing for load balancing and load distribution in a data communication network
JPS62216561A (en) Method and apparatus for determining communication route
PL183244B1 (en) System and apparatus for and method of effecting telecommunication signalling using an improved signalling station
US5029165A (en) Method of allotting links and routing messages for a common channel type signalling transfer point
WO2004066641A3 (en) Routing signaling messages to the same destination over different routes using message origination information
KR100475754B1 (en) method for congestion status processing of MTP user part in No.7 signaling network
US5844895A (en) ATM communications network
KR100320907B1 (en) signal traffic routing method of NO.7 signaling
KR900001156B1 (en) Inter network connection system
KR100452094B1 (en) Routing Method in Signaling Network to be Numbered
EP0912068A2 (en) Method for selecting a signaling link
US6690787B1 (en) Apparatus and method for selecting a signalling link
US7043003B1 (en) Device and method for improving the load distribution in a signaling network
KR100325387B1 (en) Signaling Message Routing Method In No.7 Signaling Network
KR20060083275A (en) Load sharing method and apparatus of no.7 signaling network
KR100394740B1 (en) method for screen message transmission prevention in No.7 signaling network
KR100330869B1 (en) Method of Sharing Signal Traffic Load in the No.7 Signalling Network
US7075947B1 (en) Signaling system of a signaling point
KR100336942B1 (en) Transfer Message Broadcasting Method In Signaling Transfer Point
KR970000674B1 (en) Full exchange system
KR100300852B1 (en) Multiple-signal signal point implementation method in number seven signal network
KR970000675B1 (en) Full exchange system
AU695859C (en) Route finding in communications networks
KR100483696B1 (en) Load Shraring Method of Signaling No.7 Messages

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
E902 Notification of reason for refusal
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: 20120814

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20130816

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20140818

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee