Patent US5271003A successfully refreshed from Google Patents.
US5271003A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Internal routing method for load balancing
Assignee: Electronics and Telecommunications Research Institute
•
Filing: 1990-03-09
•
Granted: 1993-12-14
•
Expires: 2010-03-09
Abstract
Abstract An internal routing method in an internal network for improving signaling message processing capability by balancing the workload among message handling processors (MHP) in common channel signaling system used in electronic exchanges. An internal routing algorithm is provided in the internal network to balance the workload among MHP's based on the characteristics of a circuit identification code (CIC). An identifying trunk circuit is uniformly distributed, and a load unbalancing factor is formulated approximately as a function of the number of failed MHP's as a worst case. With this approach, all MHP's are loaded almost equally regardless of the number of failed MHP's.
Inventors
- 👤 Keun K. Lee
- 👤 Jin Y. Choi
- 👤 Young S. Cho
- 👤 Hyeong H. Lee
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 13:08
CPC Classifications
H; H04; H04Q; H04Q1/00; H04Q1/18; H04Q1/30; H04Q3/00; H04Q3/64; H04Q3/66; H04Q3/665; H04J; H04J3/00; H04J3/02; H04J3/12; H04L; H04L47/00; H04L47/10; H04L47/12; H04L47/125; H04L65/00; H04M; H04M3/00; H04M3/22; H04M3/36; H04M3/365; H04Q3/0016; H04Q3/0025; H04Q3/42; H04Q3/54; H04Q3/545; H04Q3/54541; H04Q3/54566
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
193 words
In a common channel signaling system comprising a number of signaling terminals for receiving and sending, through signaling data links, signaling messages including circuit identification code (CIC), originating point code (OPC) and destination point code (DPC), a plurality of message handling processors each connected to each of the signaling terminals via a message transfer network, and a number of user part processors each connected to each of the message handling-handling processors via a control interworking network, an internal routing method in the internal network for balancing the workload among the message handling processors comprising the steps of: defining lower bits of the circuit identification code of the signaling messages as a message handler selection code; establishing a routing table within each of the user part processors and each of the signaling terminals so that the signaling messages may be distributed equally to all active message handling processors, on the basis of the remnant obtained when the message handler selection code is divided by the number of the active message handling processors; and performing the routing to the message handling processors from a selected one of the user part processors and the signaling terminals.
Claim 2
Dependent Claim
193 words
In a common channel signaling system comprising a number of signaling terminals for receiving and sending, through signaling data links, signaling messages including circuit identification code (CIC), originating point code (OPC) and destination point code (DPC), a plurality of message handling processors each connected to each of the signaling terminals via a message transfer network, and a number of user part processors each connected to each of the message handling-handling processors via a control interworking network, an internal routing method in the internal network for balancing the workload among the message handling processors comprising the steps of: defining lower bits of the circuit identification code of the signaling messages as a message handler selection code; establishing a routing table within each of the user part processors and each of the signaling terminals so that the signaling messages may be distributed equally to all active message handling processors, on the basis of the remnant obtained when the message handler selection code is divided by the number of the active message handling processors; and performing the routing to the message handling processors from a selected one of the user part processors and the signaling terminals.
Claim 3
Dependent Claim
93 words
An internal routing method in the internal network as claimed in claim 1, wherein: said establishing step further comprises takeover step reassigning the signaling messages of failed message handling processors to other available message handling processors in this case the parts of the message handling processors are failed so that the signaling messages of the failed message handling processors may be distributed equally to the other available message handling processors on the basis of the quotient obtained when the message handler selection code is divided by the number of available message handling processors.
Claim 4
Dependent Claim
53 words
An internal routing method in the internal network as claimed in claim 2, wherein; said establishing step further comprises, in this case the failed message handling processors are recovered, takeback step searching for the takeovered message handler selection codes and allocating the searched message handler selection codes to the recovered message handling processors.
Claim 5
Dependent Claim
48 words
An internal routing method in the internal network as claimed in claim 1, wherein: when assuming that the number of bits of the message handler selection code is K, K is greater than or equal to 1 and is smaller than or equal to 12, that is 1≦K≦12.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-12-13 | 1997-06-14 | 1997-12-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-12-13 | 2001-06-14 | 2001-12-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-12-13 | 2005-06-14 | 2005-12-14 | $7700.00 | Window Closed / Lapsed |