SE509050C2 - Internt vägvalsförfarande för belastningsbalans - Google Patents

Internt vägvalsförfarande för belastningsbalans

Info

Publication number
SE509050C2
SE509050C2 SE9000859A SE9000859A SE509050C2 SE 509050 C2 SE509050 C2 SE 509050C2 SE 9000859 A SE9000859 A SE 9000859A SE 9000859 A SE9000859 A SE 9000859A SE 509050 C2 SE509050 C2 SE 509050C2
Authority
SE
Sweden
Prior art keywords
processors
message handling
signaling
path selection
message
Prior art date
Application number
SE9000859A
Other languages
English (en)
Inventor
Keun Ku Lee
Jin Young Choi
Young So Cho
Hyeong Ho Lee
Original Assignee
Korea Electronics Telecomm
Korea Telecommunication
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 Korea Electronics Telecomm, Korea Telecommunication filed Critical Korea Electronics Telecomm
Publication of SE509050C2 publication Critical patent/SE509050C2/sv

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q1/00—Details of selecting apparatus or arrangements
    • H04Q1/18—Electrical details
    • H04Q1/30—Signalling arrangements; Manipulation of signalling currents
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/66—Traffic distributors
    • H04Q3/665—Circuit arrangements therefor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/12—Arrangements providing for calling or supervisory signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/22—Arrangements for supervision, monitoring or testing
    • H04M3/36—Statistical metering, e.g. recording occasions when traffic exceeds capacity of trunks
    • H04M3/365—Load metering of control unit
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/0016—Arrangements providing connection between exchanges
    • H04Q3/0025—Provisions for signalling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/42—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker
    • H04Q3/54—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised
    • H04Q3/545—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored programme
    • H04Q3/54541—Circuit arrangements for indirect selecting controlled by common circuits, e.g. register controller, marker in which the logic circuitry controlling the exchange is centralised using a stored programme using multi-processor systems
    • H04Q3/54566—Intelligent peripherals, adjunct processors

Landscapes

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

Description

i 509 050 2 nätverk (CIN) som tillhandahåller kommunikationsvägar mellan processorerna för användardelar och processorerna för med- delandehantering.
Följaktligen kan alla signaleringsanslutningarna och alla modulerna för användardelar kommunicera med vilken som helst av processorerna för meddelandehantering via dessa nätverk.
I systemet enligt fig. 2, mottar signaleringsanslutningarna signaleringsmeddelandena fràn avlägsna telefonväxlar via signaleringsdatalänken och efter att ha bearbetat nivà 2 protokollet, sänds de mottagna signaleringsmeddelandena till processorn för meddelandehantering via nätverket för meddelande- överföring. Processorerna för meddelandehantering sänder dessa signaleringsmeddelanden till processorerna för användardelarna via det sig själv páverkande styrande nätverket efter att ha utfört funktionerna för signaleringsmeddelandehantering enligt nivå 3 protokollet. De alstrade signaleringsmeddelandena frán användardelarna i den egna växeln sänds à andra sidan till pro- cessorerna för meddelandehantering via det sig själv pàverkande styrande nätverket. Processorerna för meddelandehantering sänder dessasignaleringsmeddelandentillsignaleringsanslutningarnavia meddelandeöverföringsnätverket efter att ha utfört nivà 3 protokollet, och signaleringsanslutningarna sänder dessa till de avlägsna växlarna via signaleringsdatalänken.
Vägvalet från processorerna för meddelandehantering till användardelarna i det inkommande vägvalet för signaleringsmed- delanden fràn den avlägsna växeln, och Vägvalet från processorer- na för meddelandehantering till signaleringsanslutningarna i det utgående vägvalet för signaleringsmeddelanden till den avlägsna växeln utförs pà basis av specifikationen i protokoll enligt CCITT nr. 7. Dock kan lämpliga metoder tillämpas för vägvalet från signaleringsanslutningarna till processorerna för med- delandehanteringen för det inkommande vägvalet och för vägvalet från användardelarna till processorerna för meddelandehantering för det utgående vägvalet. 509 050 Alltså skulle Vägvalet från signaleringsanslutningarna till processorerna för meddelandehanteringen och från användardelarna till processorerna för meddelandehantering kunna_ utföras med valfritt fastställda metoder, och skulle fördelning av be- lastningen för processorerna för meddelandehantering också kunna erhållas med hjälp av dessa metoder. Även om en enkel metod kan användas i vilken vägval kan erhållas genom att valfritt associera processorerna för meddelandehantering med de respektive användardelarna eller med signaleringsanslutningarna, har en sådan metod en nackdel i att det är svårt att på lika sätt tilldela trafikbelastningen till processorerna för meddelandehan- tering i det fallet att det finns felaktiga processorer för meddelandehantering. Vidare i de existerande vägvalsmetoderna uppvisar systemet en centralisering av belastningen när på varandra följ ande fel i processorerna för meddelandehantering har inträffat, varvid prestanda för processorerna för meddelandehan- tering nedsätts. Följaktligen har graden av enhetlig fördelning av belastningen stor inverkan på prestanda för processorerna för meddelandehantering, och därmed på den totala prestationsförmågan för signaleringssystemet med en gemensam kanal.
Härefter kommer att visas och beskrivas ett tillvägagångssätt för att erhålla den begränsande kurvan för MHP-bearbetnings- förmågan som påverkas av snedbalans i belastningen och in- flytandet av snedbalans i belastningen, för bearbetningsförmågan av signaleringsmeddelanden i signaleringssystemet med en gemensam kanal.
Följande parametrar definieras: v: förhållande mellan tillgänglig bet j äningstid för meddelanden till total CPU-tid i MHP k: total arbetsbelastning för ett CCS-system (meddelanden/se- kund) N: antal MHP i ett CCS-system r: snedbalansfaktor ( förhållandet mellan topp och genomsnittlig arbetsbelastning i varje steg) 509 050 4 S medelvärde av betjäningstid för MHP Eftersom MHP generellt består av en processor och en I/0- anordning såsom DMA (direkt minnesàtkomst), kan ekvationen för det approximerade medelvärdet för betj äningstiden S uttryckas som S = 2(CT, + BT,/U) + T, ....(l) där : antal instruktioner för initialisering av DMA : genomsnittlig exekveringstid per instruktion medelvärde för meddelandelängd (bitar) D: DMA dataöverföringstid per dataenhet : enhetsdatalängd (bitar) co N C T B T U T P protokollbearbetningstid av CPU per meddelande Den begränsade kurvan för bearbetningskapaciteten för MHP beror pà medelvärdet av betjäningstiderna för MHF och MHP med sned- balanserad trafik som har den totala arbetsbelastningen rk/N.
Alltså kan vi ange betjäningstiden för meddelanden V som (s)(rÅ/N). I ekvationen (1), kan medelvärdet för meddelandeläng- den B ersättas med R/Å, där R är den maximala bithastigheten för MHP. Alltså är V = (rk/N)[(2(CT, + (R/Å) T,/U) + T,)] vilken efter omflyttning med hänsyn till R blir R = 0,5 UVN/(rT,) - AU(CTI + 0,5T,) T, . . . . ..(2) Fig. 3 visar den begränsande kurvan i fallet att 16 processorer för meddelandehantering (M=16) används i signaleringssystemet med en gemensam kanal. Antalet meddelanden Ä motsvarande X-koordina- ten i fig. 3 för punkten i vilken linjen som representerar medelvärdet för meddelandelängden skär den begränsande kurvan resulterar i ett tröskelvärde för bearbetningskapaciteten för MHP. För den numeriska analysen antar vi att målkonfigurationen 509 050 har följande parametervärden T, = 1,8 ps, T, = 2,75 ps, T, = 0,2 ms, C = 10, U = 8, V = 0,6. I denna uppställning är bearbetningskapaciteten för meddelanden ungefär 28000 meddelanden per sekund för den perfekt balanserade arbetsbelastningskon- figurationen (r=1) och. medelvärdet för' meddelandelängden 15 oktetter vilket uppskattas för en telefonapplikation. I fallet med den snedbalanserade arbetsbelastningen (r=1,4) är emellertid bearbetningskapaciteten för meddelanden mindre än 20000 med- delanden per sekund. Därför är en balansering av belastningen mycket viktig för goda systemprestanda.
Redogörelse för uppfinningen Målsättningen för den föreliggande uppfinningen är följdaktligen att tillhandahålla ett internt vägvalsförfarande i det interna nätverket genom 'vilket balansering av belastningen för pro- cessorerna för' meddelandehantering kan. erhållas för att öka systemprestanda i ett signaleringssystem med en gemensam kanal.
För detta ändamål inkluderar ett signaleringssystem med en gemensam kanal ett antal signaleringsanslutningar för mottagning viasignaleringsdatalänkar,signaleringsmeddelandeninnefattande kod för kretsidentifikation (CIC), kod för avsändningspunkt (OPC) och kod för destinationspunkt (DPC), en mångfald processorer för meddelandehantering anslutna till signaleringsanslutningarna via ett nätverk för meddelandeöverföring och ett antal processorer för användardelar anslutna till processorerna för meddelandehan- tering via ett sig själv påverkande styrande nätverk, samt ett internt vägvalsförfarande i det interna nätverket för belast- ningsanpassning bland processorerna för meddelandehantering i enlighet med denna uppfinning och innefattar stegen: _ definiering av lägre bitar i koden för kretsidentifikation i signaleringsmeddelandena som en selekteringskod för med- delandehantering; upprättande av en vägvalstabell i processorerna för användardelarna och signaleringsanslutningarna så att signale- ringsmeddelandena kan distribueras lika till alla aktiva e 509 050 6 processorer för meddelandehantering pà basis av återstoden när selekteringskoden för meddelandehanteringen delas med antalet aktiva processorer för meddelandehantering; och utförande av vägvalet till processorerna för meddelande- hantering från processorerna för användardelarna eller signale- ringsanslutningarna.
Figurbeskrivning Fig. 1 visar samband mellan CCITT nr. 7 funktionsnivàstruk- turer och OSI-nivåer: Fig. 2 visar uppbyggnaden av ett signaleringssystem med en gemensam kanal i den elektroniska växeln; Fig. 3 visar de begränsande kurvorna för bearbetningskapaci- tet för MHP; Fig. 4 visar CCITT nr. 7 vägvalsidentifierare för MSU (signaleringsenhet för meddelande): Fig. 5 visar ett exempel pà övertagandeprocedurer; Fig. 6 visar ett exempel av ändringar i vägvalstabell vid övertagande/átertagande; och Fig. 7 visar kurvor för snedbalanseringsfaktorn för belastning när processorer för meddelandehantering har felat.
Detaljerad beskrivning_av en belysande utföringsform Fig. 4 visar CCITT nr. 7 MSU vägvalsidentifierare. I fig. 4 anger (1) koden för kretsidentifiering (CIC), (la) anger selektions- koden för meddelandehantering (MHSC), (2) anger koden för avsändningspunkt (OPC) och (3) anger'koden för destinationspunkt, med koden för kretsidentifiering använd i denna uppfinning.
,.. ... I .o I O: Oo. o 00 -509 050 7 CíC (l) är en diskret slumpvis variabel som anger trunkkrets mellan telefonväxlarna och trunkkretsen används allmänt väsent- ligen enhetligt. Följaktligen är CIC-värdena (1) innefattade i signaleringsmeddelandena över den gemensamma kanalen, vilka alstras eller mottas av växlar, enhetligt fördelade i området mellan 0 och (2" - l). Vi definierar de lägre K-bitarna i CIC som MHSC(OsKsl2). Eftersom CIC-värdena (1) väsentligen är enhetligt fördelade i området mellan 0 och (2" - 1) är MHSC- värdena (la) också väsentligen likformigt fördelade i. detta område. Alltså är sannolikheten att något av CIC-värdena skall tilldelas ett bestämt meddelande lika med 2“2. Med andra ord, om det totala antalet signaleringsmeddelanden som alstras i växeln är M, blir antalet meddelanden som har något CIC-värde lika med M*2“2. Om vid detta tillfälle något av'MHSC-värdena (la) uttrycks med binära tal DDD....D(D-0 eller D=l), uttrycks CIC-värdena som innehåller detta MHSC-värde med det binära talet XXX. . .XDDDD. . .D- (X=O eller X-1) och för ett MSC-värde finns det totalt 2**“ CIC- värden. Följaktligen beror antalet CIC (1) som innefattar nagot av MHSC-värdena (la) endast av K-värdet snarare än MHSC-värdet (la) och blir konstant 2"* för alla MHSC-värden (la). Eftersom antalet meddelanden som har nàgot av CIC-värdena (1) är lika med M*242 och antalet CIC (1) som har något av MHSC-värdena (la) är lika med 2“*“, blir antalet meddelanden som har nagot av MHSC- värdena (la) lika med M*2*3*21”“-M*2"fi Därför, eftersom antalet meddelanden beror endast av K-värdet är för alla MHSC (la), M*2' “ meddelanden likformigt fördelade. Följaktligen genom att använda denna likformiga fördelningsegenskap för'MHSC kan vi lösa problemet med belastningsbalansering och vägval.
Härnedan kommer vägvalsmetoden i enlighet med uppfinningen att beskrivas mer systematiskt.
(A) I fallet med normalt vägval med inga felande kretsar, distribueras signaleringsmeddelandena lika till alla aktiva MHP sannolikt pà basis av resten (återstoden av MHSC-värdet dividerat med MHP-talet N). Till exempel, hänvisas signaleringsmeddelandet som har resten 0 till MHP#0, signaleringsmeddelandet med resten Qcc in: q I 00 OO Q I! Q UI non 509 050 s 1 hänvisas till MHP#l, signaleringsmeddelandet som har resten i hänvisas till MHP#i, och signaleringsmeddelandet som har resten (N-i) hänvisas :in MHPMN-l).
(B) När det händer att en MHP-nod eller tillhörande länk felar, görs omnumrering av aktiva MHP med virtuella tal MHP(VMHP) och övertagandeproceduren startar'på.basis av'kvoten,(MHSC/N-i; MHSC- värden tilldelade till felande MHP(i) dividerad med tillgängligt antal MHP (N-i)).
Till exempel hänvisas signaleringsmeddelandet som har kvoten 0 till VMHP#O, meddelandet som har_kvoten l hänvisas till VMHP#l, meddelandet som har kvoten j hänvisas till VNIHP#j och meddelandet som har kvoten (N-i-1) hänvisas till VMHP#(N-i-1). Vid detta tillfälle i fallet att kvoten är större än (N-i) när det tillgängliga antalet MH? är lika med (N-i) efter det att denna modulkvot (N-i) har satts, utförs vägval för meddelandet. Pig. visar ett exempel fö? sådana övertagandeprocedurer. Med hänvisning till denna figur illustrerar följande övertagan- deproceduren när en MHF felar. (1) notering att MHP#0 felar (2) söker alla MHSC tilldelade till den felande MHP#O från statustabellen för vägval och fastställer nya MHP-tal för varje sökt MHSC i enlighet med den ovan nämnda vägvalsmetoden. (3) uppdatering av vägvalstabellen, dvs. ändra MHP-talet för felande MHP till det nya MMP-talet. Vidare ökas statuskoden för kartläggning (MSC) genom koden för övertagandeindikering (TOIC). (4) utsändning av vägvalstabellen till alla processorerna för användardelarna och till signaleringsanslutningarna. (5) slutligen, uppdatering av de tillhörande informationerna i statustabellen för vägval för att bibehålla vägvalstillståndet.
(C) När en felande MHP är återställd söker återtagandeproceduren de MHSC som tidigare tagits över med hjälp av statuskoden för kartläggning (MSC) och indikationskoden för övertagande (TOIC), och återtar de sökta MHSC där TOIC betyder antalet övertaganden, .oo vol v _ _ _ _ _ . g g 509 050 9 dvs. antalet felande MHP, och MSC behåller loggen för övertagan- den.
Nu med hänvisning till fig. 6 som visar ett exempel av ändringar i vägvalstabellen vid övertagande/återtagande,om MHP#0 felar först och därefter MHP #1, överförs vägvalstabellen från vänster till höger i enlighet med övertagandeproceduren. Med andra ord, när MHP#0 felar ökas indikeringskoden för övertagande (TOIC) med ett.
Sedan efter att de MHSC som tilldelats MHP#O tagits över adderas statuskoden för kartläggning (MSC)_för respektive MHSC med TOIC.
När också MMP#O felar, ökas indikationskoden för övertagande med ett och blir följaktligen lika med 2.
Sedan efter det att de MHSC som tilldelats till MHP#l övertagits adderas statuskoden för kartläggning (MSC) för respektive MHSC med TOIC-värdet 2. Dvs. MHSC-0 blir lika med 3, MHSC-l blir lika med 2, MHSC-K blir lika med 1 osv. Vidare om någon MHF åter- ställs, går vägvalstabellen i motsatt riktning med återtagande-A proceduren. Vid detta tillfälle söker återtagandeproceduren de MHSC som indikeras av MSC vars värden är större än eller lika med TOIC-värdet 2. De sökta MHSC tilldelas återställda MHP. Också tillhörande MSC subtraheras med TOIC, och TOIC minskas sedan med 1. På ett sådant sätt återtas de MHSC vilka övertogs när MHP felade, och följaktligen erhålls balanseringen av trafikbe- lastningen.
I tabell 1 visas ett exempel på tillstånd i vilket meddelanden distribueras likformigt genom användning av vägvalsmetoden i enlighet med uppfinningen. I fallet att antalet meddelanden per sekund som skall bearbetas i ett signaleringssystem med en gemensam kanal är lika med 28000, är MHP-talet lika med 16 och de lägre 8 bitarna i CIC definieras som MHSC-(K=8), tilldelas meddelandena i det normala vägvalstillståndet respektive MHF på ett sådant sätt som visas i tabell l, och följaktligen dis- 509 050 tribueras meddelandena likformigt så att varje MHF behandlar 1750 signaleringsmeddelanden per sekund.
TABELL 1 VMHP nummer MHP nummer Tilldelade MHSC-värden"WT°ta1t.ti1l'- - delade meddel.
VMHP 30 MHP fi0 0,16,32,48,64,8Û,...,224,24Û 1,750 meddel- VHHP ül HHP fil l,l7,33,4S.65.8l,...,225,24l 1.750 meddel.
VMHP fi2 MHP 32 2,18.34,50,66,82,...,226,242 1,750 meddel.
VMHP 815 UHF filå 15,3l,47,63,78,S5,..,239,255 1.750 meddel:šJ När MHP#0 felar distribueras meddelandena som visat i Tabell 2(a) med hjälp av vägvalsmetoden i enlighet med uppfinningen. I detta fall är en MHSC ytterligare tilldelad till MMP#1 jämfört med andra MI-IP. I fallet att MHP#1 också felar som visas i Tabell 2(b), tilldelas 4 MHSC ytterligare till MHP#2 resp. MHP#5, 3 Ml-ISC tilldelas ytterligare till MHP#4 och 2 MHSC tilldelas ytterligare till respektive av återstående 11 MHP.
Därför är arbetsbelastningen väsentligen likformigt fördelat fast ett antal MHP successivt felar. gg; gg; g :o »O 0 OI vi OI 509 050 ll TABELL 2(a) I förväg tilldelade Üvertagna VMHP nummer MHP nummer MHSt_värden MHSC felar HHP 30 felar Felar VMHP 30 MHP fil 1,l7.33.49.65.8l....,225.241 0.240 VMHP 31 MH? #2 2,18.34.5Ü,G6.82,~...22E.242 15 VMHP 32 MHP 33 3.l5.35.5l.S7.83.....227,243 32 VMHP“ß14 ÉHP ßlå 15.31,47.63.79,35....239.255 224 TABELL 2(b) I förväg tilldelade Üvertagna VMHP_nummer MHP nummer MHSc_Värden MHSC felar MHF ID felar felar felar MHP 31 felar felar R VMHP 80 HH? #2 2.18.34.50.GS.82,...,228,242 l6.l.209.0 VMHP 81 MHF ß3 3,19,35,51,67,83.....227,243 32,17 VMHP 82 HHP 34 4.20.36,52.G8,84....,228.244 48.33.225 VMHP fi13 MHF QIS l5.31.47.S3.79,55....239,255 244.193 För verifieringen av den föreslagna vägvalsmetoden härleddes den approximativa eyvationen för snedbelastningsfaktorn som funktion av antalet felande MHP. Den föreslagna metoden har också jämförts med den konventionella metoden. \ 000 Ino Q DI DO 0 00 . :I .cl f 509 050 12 För den föreslagna vägvalsmetoden kan snedbelastningsfaktorn ri beräknas ungefär som visat: ri = (Ai, + Ai +A2 + + Ai_i + Ai}/(2"/(N-i)} ' där A0 = t2“/N1.
A1 - [Åo/(N-UL 3' u [(Å°+Ä1)/(N-2)].
Ai = {(Ai,+Ai+A,+. . . . . .+Ai_i)/(N-i)}, och [X] är det minsta värdet bland heltalen större än eller lika med X.
Snedbalanseringsfaktorn ri för den konventionella metoden kan erhållas approximativt som visat: ri = (Ai, + Ai + A, + +(1 + 1)Ai}/{2“/(N-i)} där A0 - t2“/N1, A1 - [Ao/NL A, = [(Ai, + 2A1)/N], A1 '“ “Ao *' A1 '°' A2 HH' '°' iAz-Û/Nl- Nu med hänvisning till fig. 7 visas kurvorna för snedbelastnings- faktorn vilken utvärderats i sämsta fallet. I denna figur anger (10) kurvan för snedbelastningsfaktorn i enlighet med den konventionella vägvalsmetoden och (20) anger kurvan för sned- balanseringsfaktorn i enlighet med den föreslagna vägvalsmetoden. .oo ooo g v oo oo o oo n o: ao: _ - _ . 509 050 13 Som visas i figuren i fallet att fler än 4 MHP felar, ökas snedbelastningsfaktorn för den konventionella metoden med mer än 2 gånger snedbelastningsfaktorn för den föreslagna vågvalsmetoden vilket därmed krafigt nedsätter systemets prestanda.
Därför inses det att i den konventionella metoden degraderas belastningsbalansen allt eftersom antalet felande MHF ökar. Den föreslagna metoden kan emellertid bibehålla belastningsbalansen bland MP oberoende av antalet felande MHP.
Som vinst av vägvalsmetoden i enlighet med föreliggande upp- finning kan belastningsbalans erhållas bland MHP. Belastnings- balans resulterar i en ökad meddelandehanteringskapacitet för signaleringssystemet med en gemensam kanal.
Signaleringstrafiken kan också enkelt fördelas när MH? felar eller återställs.
Vidare kan trafiksignalering för överbelastning enkelt minskas genom att ändra vägvalet för telefonering när stockning av MHP sker.

Claims (4)

000 000 Q r cl 00 i OI p ln :Il - u n 509 050 14 PATENTKRAV
1. Vägvalsförfarande för belastningsanpassning i ett signale- ringssystem med en gemensam kanal (CCS) innefattande ett antal signaleringsanslutningar för mottagning och sändning via signaleringsdatalänkar, signaleringsmeddelanden innefattande kod för kretsidentifikation (CIC), kod för'avsändningspunkt (OPC) och kod för destinationspunkt (DPC), samt en mångfald processorer för meddelandehantering anslutna till signaleringsanslutningarna via ett nätverk för meddelandeöverföring, varjämte ett antal processorer för användardelar anslutna till processorerna för meddelandehantering via ett sig självt páverkande styrande nätverk, och vilket vägvalsförfarande för belastningsanpassning bland processorerna för meddelandehantering är k ä n n e - t e c k n a t av definiering av lägre bitar i koden för kretsidentifikation i signaleringsmeddelandena som en selekteringskod för med- delandehantering, upprättande av en vägvalstabell i processorerna för användardelarna och signaleringsanslutningarna så att signale- ringsmeddelandena kan fördelas lika till alla aktiva processorer för meddelandehantering pà basis av en rest erhàllen när selekte- ringskoden för meddelandehantering delas med antalet aktiva processorer för meddelandehantering, och utförande av vägvalet till processorerna för meddelandehan- tering fràn processorerna för användardelarna eller signalerings- anslutningarna.
2. Vägvalsförfarande enligt krav 1, k ä n n e t e c k n a t av att steg för upprättande av vägvalstabellen vidare innefattar ett Övertagande steg för áteranvisning av signaleringsmeddelanden för felande processorer för meddelandehantering till de andra tillgängliga processorerna för meddelandehantering, i det fall delar av processorerna för meddelandehantering felar, sà att signaleringsmeddelandena för de felaktiga processorerna för meddelandehantering kan fördelas lika över de andra tillgängliga III CIO I II DO I 00 P0 i509 050 15 processorerna för meddelandehantering pà basis av en kvot erhàllen när selekteringskoden för meddelandehantering divideras med antalet tillgängliga processorer för meddelandehantering.
3. Vägvalsförfarande enligt krav 2, k ä n n e t e c k n a t av att steget för upprättande av vägvalstabellen vidare innefattar, i det fall de felaktiga processorerna för meddelandehantering áterställs, ett àtertagande steg vilket söker de övertagna selekteringskoderna för meddelandehantering och tilldelar de sökta selekteringskoderna för meddelandehantering till de àterställda processorerna för meddelandehantering.
4. Vägvalsförfarande enligt krav 1, k ä n n e t e c k n a t av att vid antagandet att antalet bitar i selekteringskoden för meddelandehanteraren är K, är K större än eller lika med 1 och mindre än eller lika med 12, alltså l 5 K s 12.
SE9000859A 1989-03-11 1990-03-09 Internt vägvalsförfarande för belastningsbalans SE509050C2 (sv)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019890003067A KR910008760B1 (ko) 1989-03-11 1989-03-11 공통선 신호장치의 개선된 내부망 트래픽 루팅방법

Publications (1)

Publication Number Publication Date
SE509050C2 true SE509050C2 (sv) 1998-11-30

Family

ID=19284477

Family Applications (2)

Application Number Title Priority Date Filing Date
SE9000859D SE9000859L (sv) 1989-03-11 1990-03-09 Internt vaegvalsfoerfarande foer belastningsbalans
SE9000859A SE509050C2 (sv) 1989-03-11 1990-03-09 Internt vägvalsförfarande för belastningsbalans

Family Applications Before (1)

Application Number Title Priority Date Filing Date
SE9000859D SE9000859L (sv) 1989-03-11 1990-03-09 Internt vaegvalsfoerfarande foer belastningsbalans

Country Status (5)

Country Link
US (1) US5271003A (sv)
JP (1) JPH077994B2 (sv)
KR (1) KR910008760B1 (sv)
BE (1) BE1004912A4 (sv)
SE (2) SE9000859L (sv)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5915095A (en) * 1995-08-08 1999-06-22 Ncr Corporation Method and apparatus for balancing processing requests among a plurality of servers based on measurable characteristics off network node and common application
US5771234A (en) * 1995-12-06 1998-06-23 Industrial Technology Research Institute Method and system for ATM cell multiplexing under constant bit rate, variable bit rate and best-effort traffic
US5812526A (en) * 1995-12-21 1998-09-22 Industrial Technology Research Institute Traffic control mechanism in ATM communications network
US5864535A (en) 1996-09-18 1999-01-26 International Business Machines Corporation Network server having dynamic load balancing of messages in both inbound and outbound directions
US5987028A (en) * 1997-05-12 1999-11-16 Industrial Technology Research Insitute Multiple channel ATM switch
US5940389A (en) * 1997-05-12 1999-08-17 Computer And Communication Research Laboratories Enhanced partially self-routing algorithm for controller Benes networks
US6151297A (en) * 1997-07-08 2000-11-21 Hewlett-Packard Company Method and system for link level server/switch trunking
US6496823B2 (en) 1997-11-07 2002-12-17 International Business Machines Corporation Apportioning a work unit to execute in parallel in a heterogeneous environment
US6363077B1 (en) * 1998-02-13 2002-03-26 Broadcom Corporation Load balancing in link aggregation and trunking
WO2000047002A1 (de) * 1999-02-05 2000-08-10 Siemens Aktiengesellschaft Verfahren zur verbesserung einer lastverteilung in einem signalisierungsnetz
EP1030526A3 (de) * 1999-02-18 2001-03-14 Siemens Aktiengesellschaft Verfahren zur Lastverteilung
US6928482B1 (en) 2000-06-29 2005-08-09 Cisco Technology, Inc. Method and apparatus for scalable process flow load balancing of a multiplicity of parallel packet processors in a digital communication network
EP1202176B1 (en) * 2000-10-31 2012-04-25 Hewlett-Packard Development Company, L.P. Message-based software system
EP1202521B1 (en) * 2000-10-31 2005-06-29 Hewlett-Packard Company, A Delaware Corporation A method for processing in a gatekeeper of an internet protocol network
US20060241570A1 (en) * 2005-04-22 2006-10-26 Wilk Patent, Llc Intra-abdominal medical method
CN100466637C (zh) * 2005-11-30 2009-03-04 华为技术有限公司 一种信令消息负荷分担的方法
WO2008007805A2 (en) * 2006-07-11 2008-01-17 Panasonic Corporation Signaling-transmission managing method and relay node used therefor
CN101052019B (zh) * 2007-04-05 2010-10-06 华为技术有限公司 选择消息承载链路的方法及信令转接点
US20090213755A1 (en) * 2008-02-26 2009-08-27 Yinghai Lu Method for establishing a routing map in a computer system including multiple processing nodes
JP7513102B2 (ja) * 2020-08-27 2024-07-09 日本電信電話株式会社 リンク設定装置、リンク設定方法、および、プログラム

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4885738A (en) * 1985-12-31 1989-12-05 American Telephone And Telegraph Company, At&T Bell Laboratories Method of and apparatus for establishing a wideband communication facility through a switched communications network having narrow bandwidth time division multiplexed channels
US4780873A (en) * 1986-05-19 1988-10-25 General Electric Company Circuit switching network with routing nodes
US4893302A (en) * 1988-03-31 1990-01-09 American Telephone And Telegraph Company, At&T Bell Laboratories Arrangement for switching concentrated telecommunications packet traffic
EP0347644B1 (de) * 1988-06-13 1994-02-16 Siemens Aktiengesellschaft Modular strukturiertes digitales Kommunikationssystem
US5048081A (en) * 1989-12-28 1991-09-10 At&T Bell Laboratories Arrangement for routing packetized messages

Also Published As

Publication number Publication date
US5271003A (en) 1993-12-14
BE1004912A4 (fr) 1993-02-23
JPH03128562A (ja) 1991-05-31
SE9000859D0 (sv) 1990-03-09
SE9000859L (sv) 1990-09-12
KR910008760B1 (ko) 1991-10-19
JPH077994B2 (ja) 1995-01-30
KR900015561A (ko) 1990-10-27

Similar Documents

Publication Publication Date Title
SE509050C2 (sv) Internt vägvalsförfarande för belastningsbalans
US10938710B2 (en) Protection switching method and system, and network device
US6738378B2 (en) Method and apparatus for intelligent sorting and process determination of data packets destined to a central processing unit of a router or server on a data packet network
US9602428B2 (en) Method and apparatus for locality sensitive hash-based load balancing
JP3734704B2 (ja) パケット分類エンジン
US7633969B2 (en) Methods, systems, and computer program products for dynamically adjusting load sharing distributions in response to changes in network conditions
CN101873269B (zh) 数据转发设备和端口缓存的分配方法
CN105991617B (zh) 使用网络评分来选择安全路径的计算机实施系统及方法
US10063478B2 (en) Switching device and control method of switching device
WO2009155253A1 (en) Cascaded memory tables for searching
JP2016501474A (ja) 分散型スイッチレス相互接続
CN108718258B (zh) 一种板间链路的质量检测方法及设备
US7099977B2 (en) Processor interrupt filtering
CN113890746B (zh) 攻击流量识别方法、装置、设备以及存储介质
JP2003318971A (ja) ネットワークスイッチ装置およびネットワークスイッチ方法
JP2015536621A (ja) 受動接続性光学モジュール
KR20030026929A (ko) 패킷형 데이터를 폐기하는 방법
CN105681112A (zh) 一种实现多级承诺访问速率控制的方法及相关设备
CN113630346B (zh) 分布式网络系统
Büchner et al. 100 gbit/s end-to-end communication: Adding flexibility with protocol templates
CN113630388B (zh) 一种单向传输方法、装置、计算机设备以及可读存储介质
CN109445680B (zh) 一种对硬盘进行管理的方法及装置
CN116996431A (zh) 一种用于优化网络拥塞的数据处理方法及装置
KR930003959B1 (ko) 공통선 신호장치의 신호메시지 처리성능 향상을 위한 내부 루팅방법
CN117376252A (zh) 报文发送方法及装置

Legal Events

Date Code Title Description
NUG Patent has lapsed