SE516073C2 - Sätt för hantering av redundanta väljarplan i paketväljare och paketväljare för utförande av sättet - Google Patents

Sätt för hantering av redundanta väljarplan i paketväljare och paketväljare för utförande av sättet

Info

Publication number
SE516073C2
SE516073C2 SE9301805A SE9301805A SE516073C2 SE 516073 C2 SE516073 C2 SE 516073C2 SE 9301805 A SE9301805 A SE 9301805A SE 9301805 A SE9301805 A SE 9301805A SE 516073 C2 SE516073 C2 SE 516073C2
Authority
SE
Sweden
Prior art keywords
plane
selector
output
data packets
data packet
Prior art date
Application number
SE9301805A
Other languages
English (en)
Other versions
SE9301805L (sv
SE9301805D0 (sv
Inventor
Jan Stefan Robert Wahlman
Hans Arne Peter Berghager
Leif Mikael Larsson
Original Assignee
Ericsson Telefon Ab L M
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
Priority claimed from SE9300485A external-priority patent/SE515420C2/sv
Application filed by Ericsson Telefon Ab L M filed Critical Ericsson Telefon Ab L M
Priority to SE9301805A priority Critical patent/SE516073C2/sv
Publication of SE9301805D0 publication Critical patent/SE9301805D0/sv
Priority to KR1019950703425A priority patent/KR100296993B1/ko
Priority to CN94191610A priority patent/CN1120378A/zh
Priority to JP6517961A priority patent/JPH08510870A/ja
Priority to PCT/SE1994/000109 priority patent/WO1994018769A1/en
Priority to CA002156051A priority patent/CA2156051A1/en
Priority to EP94907753A priority patent/EP0683948B1/en
Priority to DE69433473T priority patent/DE69433473D1/de
Priority to BR9406162A priority patent/BR9406162A/pt
Priority to AU61193/94A priority patent/AU696801B2/en
Priority to MX9401083A priority patent/MX9401083A/es
Priority to US08/196,485 priority patent/US5485453A/en
Publication of SE9301805L publication Critical patent/SE9301805L/sv
Priority to FI953840A priority patent/FI953840A/sv
Priority to NO953186A priority patent/NO953186L/no
Publication of SE516073C2 publication Critical patent/SE516073C2/sv

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/55Prevention, detection or correction of errors
    • H04L49/557Error correction, e.g. fault recovery or fault tolerance
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26Power supply means, e.g. regulation thereof
    • G06F1/32Means for saving power
    • G06F1/3203Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234Power saving characterised by the action undertaken
    • G06F1/324Power saving characterised by the action undertaken by lowering clock frequency
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/04Generating or distributing clock signals or signals derived directly therefrom
    • G06F1/08Clock generators with changeable or programmable clock frequency
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1515Non-blocking multistage, e.g. Clos
    • H04L49/1523Parallel switch fabric planes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1515Non-blocking multistage, e.g. Clos
    • H04L49/153ATM switching fabrics having parallel switch planes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1553Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/20Support for services
    • H04L49/205Quality of Service based
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3081ATM peripheral units, e.g. policing, insertion or extraction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/55Prevention, detection or correction of errors
    • H04L49/552Prevention, detection or correction of errors by ensuring the integrity of packets received through redundant connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/04Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478Provisions for broadband connections
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5625Operations, administration and maintenance [OAM]
    • H04L2012/5627Fault tolerance and recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports

Description

35 40 (Ill ON c| ¶I 'l 2 REDOGÖRELSE FÖR UPPFINNINGEN Vid sättet och i en växel enligt uppfinningen insamlas statistik för de datapaket, som har överförts på varje väljarplan. Utifrån denna statistik bestäms hela tiden det plan, som har bäst överföringskvalitet. Datapaket väljs från detta plan, tills något annat väljarplan bedöms vara bättre. Valet av väljarplan kan utföras antingen för alla till en utgång genom väljaren överför- da paket , för varje upprättad förbindelse eller på varje länk mellan en ingång och en utgång hos väljarenheten, där på varje länk alltså i allmänhet ett flertal samtidiga förbindelser är upprättade. i Enligt uppfinningen anvisas ett sätt och en paketväljare enligt ovan med ett enkelt och effektivt val av föredraget väljarplan för att hämta datapaket, vilka skall sändas ut från paket- väljaren. De närmare bestämningama hos uppfinningen framgår av de bifogade patentkraven.
Sålunda har en väljare för överföring av datapaket på vanligt sätt ingångar och utgångar och inbördes likadana och parallella väljarplan och den är med fördel anordnad att upprätta flera logiska förbindelser mellan ingångar och utgångar på de parallella väljarplanen. Hos varje utgång finns för varje väljarplan och eventuellt i kombination med varje ingång till väljare eller med varje upprättad förbindelse en buffert rymmande minst ett datapaket. På utgången finns en valanordning för att från väljaren välja datapaket från de olika planen, så att en så korrekt datapaketström som möjligt erhålls från utgången. Valanordningen är anord- nad att i första hand välja datapaket från ett för tillfället föredraget väljarplan. Vidare finns en kvalitetsbestämmande enhet anordnad vid utgången, eventuellt innefattad i valanordningen, som vid varje tillfälle, t ex när ett datapaket ankommer till utgången, fastställer det föredrag- na planet med hjälp av kvalitetsvärden för varje plan, vilka är bestämda med hjälp av tidigare till utgången ankomna datapaket.
Vidare föredras, att byte av föredraget väljarplan utförs först när ett annat väljarplan har ett kvalitetsvärde, som är bättre eller högre än det föredragna planets kvalitetsvärde och som avviker från detta med ett belopp, vilket är större än ett förutbestämt värde. Detta åstadkom- mer en hysteres vid valet av föredraget väljarplan, så att föredraget väljarplan inte byts alltför ofta. Detta kan vara fördelaktigt, eftersom härigenom den totala tidsåtgången för byten av föredraget plan minskar.
Det för tillfället föredragna väljarplanet kan vara gemensamt för alla förbindelser eller också vara specifikt eller individuellt bestämt för varje ingång till väljaren eller varje förbin- delse.
På motsvarande sätt kan kvalitetsvärdet för varje plan vara detsamma för alla förbindel- ser och ingångar eller vara specifikt eller individuellt bestämt för en betraktad ingång eller en betraktad förbindelse.
I de senare fallen kan då nya kvalitetsvärden för en viss ingång eller förbindelse och för väljarplanen bestäms varje gång, som ett datapaket anländer till utgången från den betraktade ingången resp. på den betraktade förbindelsen.
Kvalitetsvärdet för ett visst plan och eventuellt i kombination med en viss ingång eller en viss förbindelse bestäms med fördel med ledning av upptäckta felaktigheter i datafålt hos 20 25 30 35 40 073 3 tidigare till utgången överförda datapaket på detta plan, eventuellt endast för datapaket över- förda frân den betraktade ingången resp. på den betraktade förbindelsen. För detta finns vid varje utgång felkontrollerande enheter, som utvärderar kontrollsummor hos genom väljaren överförda datapaket.
Kvalitetsvärdet för ett visst plan och eventuellt för en viss ingång resp. förbindelse kan med fördel också bestämmas med ledning av felaktigheter i ordningsföljden för tidigare till utgången överförda datapaket på detta plan, eventuellt endast för datapaket överförda från den betraktade ingången resp på den betraktade förbindelsen. Eftersom normalt ett sekvensnum- mer tillförs datapaket vid dessas överföring i en väljare, kan sekvensnumret överföras från bufferten vid utgången till den kvalitetsbestämmande enheten för utvärdering av paketets sekvensriktighet.
Kvalitetsvärdet för ett visst plan och eventuellt för en viss ingång resp. en viss förbin- delse 'kan vidare med fördel av den kvalitetsbestämmande enheten ändras med ett bestämt belopp och i en sådan riktning, att kvaliteten blir bättre eller högre för detta plan eventuellt i kombination med förbindelsen varje gång, som ett felfritt datapaket via detta väljarplan och eventuellt från den betraktade ingången resp. tillhörande den betraktade förbindelsen anländer till utgången.
Kvalitetsvärdet även för de andra planen eventuellt i kombination med den betraktade ingången resp. förbindelsen kan också av den kvalitetsbestämrnande enheten ändras med ett bestämt belopp och i en sådan riktning, att kvaliteten blir bättre eller högre för dessa plan eventuellt endast i kombination med ingången resp. förbindelsen varje gång, som ett felfritt datapaket via ett väljarplan och i motsvarande fall från den motsvarande ingången resp. tillhö- rande den betraktade förbindelsen anländer till utgången.
Kvalitetsvärdet för ett plan eventuellt i kombination med en betraktad ingång eller för- bindelse kan med fördel också ändras med ett bestämt belopp och i en sådan riktning, att kvaliteten blir bättre eller högre för detta plan eventuellt i kombination med ingången resp. förbindelsen varje gång, som ett datapaket via detta väljarplan och i motsvarande fall från den betraktade ingången resp. tillhörande den betraktade förbindelsen anländer i korrekt ordnings- följd till utgången.
När endast två väljarplan fimis, kan kvalitetsvärdena för varje plan ersättas av ett ge- mensamt kvalitetsvärde. Positiva värden hos detta gemensamma kvalitetsvärde kan då ange, att överföringen är bäst på ett första av de båda väljarplanen, medan negativa värden anger, att överföringen är bäst på det andra väljarplanet. Hysteres erhålls på motsvarande sätt som ovan för att inte fel i enstaka datapaket skall leda till planbyte.
Valanordningen kan i detta fall också innefatta den kvalitetsbestämmande enheten och kan vidare med fördel uppdelas i en valanordning för det första planet och en valanordning för det andra planet, vilka arbetar i huvudsak oberoende av varandra och bara har tillgång till ett gemensamt minne, där information finns lagrad om det för tillfället föredragna väljarplanet och det gemensamma kvalitetsvärdet. En sådan uppdelning kan ge en snabbare behandling av datapaketen för att erhålla en god utström av datapaket och den kan också med någon modifi- 10 15 20 25 30 35 40 516 073 4 kation användas vid de ovan beskrivna mer komplicerade valförfarandena. Uppdelningen blir dock särskilt effektiv vid användning av ett för de båda planen gemensamt kvalitetsvärde.
KORT FIGURBESKRIVNING Uppfinningen skall nu beskrivas i samband med de bifogade ritningarna, i vilka - fig. 1 är en schematisk bild av en väljare med parallella väljarplan, - fig. 2 är en schematisk bild av en väljare, där samtliga datapaket tas från endast ett plan, - ñg. 3 är en schematisk bild av en väljare, där samtliga datapaket från en viss ingång alltid tas från endast ett väljarplan, - ñg. 4 schematiskt visar behandlingen av ett datapaket vid ankomsten till paketväljaren, - fig. 5 schematiskt visar hanteringen av datapaket vid dettas ankomst efter överföring genom en väljare till en utgång hos väljaren, - fig. 6 visar ett flödesschema för val av aktivt plan, - fig. 7 visar ett flödesschema för en delrutin vid utvärdering av bästa plan, - fig. 8 schematiskt visar en alternativ hantering av datapaket vid en utgång, - fig. 9 visar grafiskt en paketräknare använd vid hanteringen enligt fig. 8, - fig. 10 visar formatet hos ett datapaket överfört genom väljaren, - fig. 11 visar ett alternativt format hos ett datapaket med styrinformation för tvångsstyming av hanteringen vid utgången, - fig. 12 och 13 visar flödesscheman för logiska förfaranden, som utförs vid utgången vid utföringsforrnen enligt fig. 8 utan resp. med tvångsstyrning av hanteringen av datapaketet vid utgången.
BESKRIVNING AV FÖREDRAGEN UT FÖRINGSFORM I fig. 1 visas schematiskt uppbyggnaden av en paketväljare 1. Väljarenheten 1 innefattar ingångar på A-sidan, vilka här representeras av en ingångsenhet eller ingångsport 3, och ett antal utgångar på B-sidan, vilka här representeras av en utgångsenhet eller utgångsport 5.
Ingångsenheten 3 och utgångsenheten 5 är hopkopplingsbara med hjälp av paketväljarens logik (dvs logiken i själva väljarkärrian), i vilken elektriska förbindningar eller länkar paral- lellt upprättas i de n väljarplanen. Ett datapaket, som inkommer på A-sidan och alltså till ingångsenheten 3, ger upphov till n likadana datapaket, som sänds vidare genom de n väljar- planen, där överföringen av dessa likadana datapaket utförs helt oberoende på de olika väljar- planen. Dessa likadana datapaket ankommer sedan till utgångsenheten 5 och i denna utväljs korrekt överförda datapaket och en följd av utgående datapaket åstadkoms, som har en kor- rekt ordningsföljd för de olika datapaketen. I utgångsenheten 5 utväljs sålunda på något sätt endast ett av de överförda likadana datapaketen, som motsvarar ett inkommande till ingångs- enheten 3 inkommet datapaket.
I fig. 2 visas en väljare med två väljarplan, som nurnreras 1, 2, och två ingångsportar 31 och 32 och en utgångsport 5. I det här visade fallet är väljarplan nummer 1 aktivt, dvs en i utgångsporten 5 befintlig urvalsrutin väljer i första hand datapaket, som har överförts över plan nummer 1. Detta gäller alla datapaket, oberoende av den ingång, på vilken de har an- kommit till väljaren, Detta valförfarande kan betecknas som "val per länk". Det väljarplan, 10 20 25 30 35 40 516 073 5 som med hjälp av något valkriterium har bestämts vara det bästa, sätts till att vara aktivt.
Detta valförfarande är mycket enkelt att utföra i utgångsenhetens logiska kretsar, med nackde- len med detta val per länk är givetvis, att enstaka fel i ett väljarplan, t ex vid någon mellan- liggande punkt, genom vilken bara vissa datapaket passerar, medför byte av väljarplan, trots att detta väljarplan då ger en korrekt överföring av de andra datapaketen.
En annan möjlighet, som tar hänsyn till detta, åskådliggörs i fig. 3 för en paketväljare, som har ingångsenheter 31,... 311, två väljarplan numrerade l, 2 och utgångsenheter 51,... 5111.
För en viss betraktad utgångsenhet väljs för datapaket ankomna till väljaren på en viss ut- gångsport 31 i detta fall i första hand datapaket från ett av de båda planen. Detta valförfarande kan betecknas som "val per väg". För att utföra förfarandet krävs någon identifikation av den ingångsport, på vilken datapaketet inkom till väljaren, I det i figuren visade fallet åstadkoms detta genom att i varje ingångsport 31,... 311 införs i datapaketet eller tillsätts till datapaketet numret l,..., n på ingångsporten. Detta nummer används av logikkretsar i den utgångsport, till vilken datapaketet överförs i växeln, för val av föredraget plan och numret avlägsnas här också från datapaketet. Väljarplan l kan således vara det föredragna planet för vissa ingångar och väljarplan 2 för andra ingångar.
Ytterligare en möjlighet vid val av föredraget redundant plan ges av att man utnyttjar den information, som redan finns i eller tillsätts till eller införs i ett datapaket, när det an- kommer till en ingångsport hos väljaren, och som krävs för att identifiera datapaketet. Enbart detta fall skall behandlas nedan och närmare bestämt utnyttjas, att varje datapaket tillhör en logisk förbindelse, som upprättas genom hela nätet och särskilt genom varje väljare 1, när från början en begäran om att överföra infonnation mottas från en terminal i nätet. Detta valförfarande kan betecknas "val per förbindelse". Någon ändring av det normala förfarandet vid datapaketets ankomst till väljaren krävs alltså inte i detta fall.
I fig. 4 visas sålunda, hur datapaketen vid normal transport genom ett väljarnät behand- las på A-sidan, dvs efter ankomsten till ingångsenheten 3 till en väljare 1, innan datapaketen utsänds på väljarplanen, som i det här visade fallet är två och som också i fortsättningen alltid antas vara två stycken. I ett block 7 alstras särskild information, redundansinforrnation eller administrativ information, och denna tillförs eller insätts i datapaketet, innan detta via en sändningsnod 9 skickas ut på de båda väljarplanen.
I fig. 10 åskådliggörs utseendet av datapaketet, efter passagen genom blocket 7. Datapa- ketet innefattar sålunda den egentliga information, som skall överföras och som är inrymd i fältet 11, vilket betecknas "Payload". Dessutom kan det egentliga datapaketet innehålla ett inledande fält 13, här betecknat "Header", som kan innehålla både generell och annan admi- nistrativ information rörande datapaket, såsom destinationsadress, ursprungsadress, uppgift om prioritet, kanalnummer etc.
I blocket 7 för genereringen av den extra informationen för överföringen i väljaren l insätts i datapaketet ett fält 15 innehållande ett internt förbindelsenummer, "VPI/VCI", i ett fält l7 ett sekvensnummer, "CSNcell", och två kontrollsummor, "IHEC = Internal Header Error Check" och "PEC = Payload Error Check". Kontrollsumrnorria återfinns i block 19 10 20 25 30 35 40 516 073 6 respektive 21 i det färdiga datapaketet. Den första kontrollsumman i fältet 19 avser sålunda särskilt informationen i de olika administrativa fälten 13, 15, 17 i det färdiga datapaketet, medan kontrollsumman i det andra fältet 21 hänför sig särskilt till datapaketets egentliga inforrnationsinnehåll, Payload, i fältet 11. Det interna förbindelsenumret "VPI/VCI" bildas med hjälp av kunskap om till vilken logisk förbindelse datapaketet hör och är unikt för varje sådan logisk förbindelse. Sekvensnumret CSNcell hämtas från ett register eller minne 47 och anger på något enkelt sätt ordningsnumret för datapaketet i den följd av datapaket, som sänds över den upprättade logiska förbindelsen, så att tex det första datapaketet som sänds över förbindelsen får sekvensnumret 1, det andra sekvensnumret 2, etc. På grund av den i allmän- het begränsade längden hos fältet 17 för sekvensnumret CSNcell och då ofta ett mycket stort antal paket överförs för varje upprättad förbindelse, kommer en stigande följd av sekvens- nummer småningom fram till det högsta tal, som inryms i fältet 17, och då påbörjas sekvens- numren från början igen. Sekvensnurnren återkommer alltså cykliskt eller modulo det högsta tal, som inryms i fältet 17. I fortsättningen antas en sådan stigande konsekutiv nurnrering mo- dulo något tal gälla för CSNcell.
Förbindelsenumret "VPI/VCI" i fältet 15 kan i vissa fall också finnas infört i datapake- tet före ankomsten av paketet till väljaren.
På utgångssidan eller B-sidan av väljaren utförs det förfarande, som schematiskt åskåd- liggörs i fig. 5. När sålunda ett datapaket har passerat genom det inre av väljarenheten 1 och speciellt genom ett av dess väljarplan, ankommer datapaketet till kretsar, som tar hand om datapaketet och sedan väljer datapaket att sändas ut från utgången, så att en så korrekt följd av datapaket som möjligt utsänds.
Först kontrolleras, såsom visas i blocket 23 i fig. 5, att informationen i datapaketet har överförts korrekt genom väljaren 1 och speciellt att den kontrollsumma "IHEC", som är avsedd för datapaketets administrativa inforrnationsdel, är riktig. Om denna kontrollsumma visar sig vara felaktig, förkastas datapaketet, såsom anges vid 24, eftersom det då kan ha fått fel etikett, fel adresser, fel ordningsnummer, etc vid överföringen i motsvarande väljarplan. Även kontrollsumman "PEC" avseende datapaketets egentliga informationsinnehåll i fältet "Payload" beräknas och korrigeras, om så är nödvändigt. Vid en eventuell korrigering av denna kontrollsumrna införs en markering härom i datapaketet. Om emellertid kontrollsum- man "IHEC" för datapaketets administrativa fält är korrekt, överförs datapaketet till ett regis- ter 25, som inrymmer enbart ett datapaket. Sedan utförs ett särskilt förfarande i logikblocket 27, även betecknat algoritm för val, för urval av det datapaket i ett av registren 25, som skall sändas vidare. Till sin hjälp för bestämning av nedan närmare beskrivna kvalitetsvärden för planen har förfarandet 27 såsom nämnts ovan ett annat förfarande eller beräkningsenhet an- tydd i blocket 26 för kvalitetsberäkning och -bestärnning Från registren 25 mottar valförfa- randet i blocket 27 olika uppgifter om det lagrade datapaketet såsom dess förbindelsenummer "VPI/VCI", dess sekvensnummer "CSNcell".
Valförfarandet i blocket 27 styr en väljande anordning 29, som alltså är kopplad till registren 25 och på order från förfarandet i blocket 27 väljer det lämpliga eller föredragna 10 15 20 25 30 35 40 3 2316 Û 7 väljaiplanet. Med hjälp av ett här inte beskrivet förfarande överförs datapaket i första hand befmtliga i eller hämtade från detta föredragna väljarplans register 25 till ett utgångsregister 31 av FIFO-typ, så att en så korrekt utgående ström som möjligt erhålls. Utgångsregistret 31 behöver vara tämligen stort och kunna härbärgera flera datapaket, vilka är klara för sändning.
Algoritmen i blocket 27 för val av datapaket använder bl a de ovan nämnda kvalitetsvärdena för varje förbindelse och varje plan eller enbart för varje plan för att vid varje tillfälle utvälja ett föredraget plan.
Om man kan förutsätta, att de upplagor av ett och samma datapaket, som överförs på de båda planen, ankommer till utgången ungefär samtidigt, dvs ungefär samtidigt hamnar i mot- svarande register 25, krävs ingen resekvensiering av de överförda datapaketen eller annan komplicerad logik för att åstadkomma bästa möjliga utsända följd av datapaket. Sådan logik skulle kunna, om t ex ett datapaket med visst sekvensnummer CSNcell saknas bland de över ett visst plan överförda paketen, försöka hitta detta paket bland de över det andra planet överförda datapaketen. Detta kräver ett buffertminne för flera datapaket för varje plan vid utgången. En sådan lösning beskrivs i vår samtidiga patentansökan med titel "Sätt för hante- ring av redundanta väljarplan i paketväljare och väljare för utförande av sättet", SE A 9300484-4, men även vid det däri beskrivna urvalsförfarandet av datapaket väljs alltid datapa- ket i första hand från ett av planen. Valet av detta föredragna plan kan utföras på det sätt, som beskrivs nedan.
För en förbindelse erfordras för hanteringen på utgången vissa lagrade variabler, vilka lagras i lämpliga minnen eller register visade vid 28 i fig. 5. För varje förbindelse finns sålunda en pekare eller indikator, som anger det för tillfället föredragna väljarplanet, från vilket dataceller i första hand hämtas. Vidare finns för förbindelse och varje väljarplan vari- abler, som innefattar ett kvalitetsvärde och ett värde "CSNexp" för det förväntade numret på nästa datapaket, som skall ankomma till utgången från väljaren. Kvalitetsvärdet anger, grun- dat på tidigare överföring av datapaket, hur god överföringen är på väljarplanet för den be- traktade förbindelsen. Såsom alternativ (dessa fall visas ej) skulle kvalitetsvärdet kunna vara detsamma for ett väljarplan och alla aktiva förbindelser ("val per lånk") eller för alla förbin- delser från en viss ingång ("val per väg"). I fortsättningen antas för enkelhetens skull ett lågt kvalitetsvårde ange en god överföring, medan ett högre kvalitetsvärde anger en sämre överfö- ring över det betraktade planet. Vidare finns en variabel "Error_Last_Time", även lagrad i minnena 28, som anger om någon felaktighet uppträdde vid mottagandet av ett datapaket förra gången på detta väljarplan, företrädesvis med avseende endast på denna förbindelse, eller liksom ovan i andra fall (visas ej) vid mottagning på detta väljarplan totalt sett för alla aktiva förbindelser resp från en viss ingång.
I det följande skall ett förfarande utfört i blocken 26 och 27 för bl a val av lämpligt väljarplan beskrivas i samband med programsekvenser skrivna i pseudokod för det fall, att valet utförs både för varje förbindelse och för varje plan. I fortsättningen antas endast två väljarplan finnas i väljaren.
I fig. 6 visas ett flödesschema för det i detta sammanhang intressanta förfarande, som 10 15 20 25 30 35 516 073 s utförs vid väljarens 1 utgång, dvs för en del av de vid 27 och 26 i fig. 5 antydda förfarande- na. Förfarandet startar i ett block 401 och sedan avgörs i ett block 403, om något datapaket har ankommit till endera av registren 25. Om det avgörs, att detta är inte fallet, upprepas avgörandet, tills svaret på avgörandet i blocket 403 blir ja, och då bestäms i ett block 404 den förbindelse, till vilken det mottagna paket hör genom att denna uppgift via de i fig. 5 visade ledningarna hämtas från motsvarande register 25. Sedan utförs i ett block 405 ett avgörande, huruvida kvaliteten hos det för tillfället aktiva eller föredragna väljarplanet är tillräckligt bra.
Om detta inte är fallet, byts aktivt plan i ett block 407. Villkoret i blocket 405 tillsammans med blocket 407 har ett innehåll, som framgår av följande korta pseudokodsrutin. "delta" är här ett talvärde, som ger avgörandet i blocket 405 en viss hysteres. if quality(current_plane)-delta>quality(standby_plane) then change plane Föredraget plan byts alltså i blocket 407 endast om det för tillfället föredragna planet ("current_plane") har ett kvalitetsvärde ("quality"), som är värdet "delta" sämre än det andra planets ("standby_plane") kvalitet (i det allmänna fallet sämre än kvaliteten hos varje annat plan).
Efter testen av kvalitet i blocket 405 och eventuellt byte av plan i blocket 407 utförs i ett block 409 ett förfarande för mätning och värdering av kvaliteten med avseende på sek- vensriktigheten hos datapaketen för det plan, på vilket den mottagna datacellen överfördes.
Detta förfarande skall närmare beskrivas i samband med flödesschemat i fig. 7 nedan. Efter detta belönas i ett block 411, att ett korrekt datapaket har anlänt, och då minskas kvalitetsvär- det (lägre kvalitetsvårde innebär såsom tidigare en högre kvalitet hos planet ) för det betrakta- de planet med ett värde "CR" (= "Cell Received"), medan kvalitetsvärdet för det andra väljarplanet ökas, dvs försämras med samma värde "CR".
Efter detta betraktas i ett block 413, huruvida något fel fimts i datapaketets fält ll med den egentliga informationen Payload, genom kontroll av checksumman PEC i fältet 21 för detta. Om datapaketet har fått en markering, att denna checksumma PEC, alltså kontrollsum- man för fältet Payload, är rättad, ökas (= försämras) kvalitetsvärdet med en storhet "PE" (= "Payload Error"), och detta utförs i ett block 415. Sedan kontrolleras i ett block 417, om just det betraktade datapaketet har levererats vidare till det utgående FIFO-registret 31 (tig. 5) för att sändas ut från väljarenheten 1. Om datapaketet är ett datapaket, som alltså sänds vidare i den utgående strömmen av datapaket från väljaren 1, minskas (= förbättras) kvalitetsvärdena "Cell T ransrnitted"). Efter kontrollen i blocket 417 och den eventuella ändringen av kvalitetsvärdena i blocket 419 är hanteringsrutinen slut i ett block 421.
Nedan ges i pseudokod den rutin, som utförs i blocket 409 i ñg. 6. för båda väljarplanen med ett värde "CT" (= 20 25 30 35 01 ...m O\ C) NI (N Procedure(csn_test) if(CSNcell = CSNexp)then CSNexp=CSNexp + 1 report(OK) if(Error_Last_Tirne)then report(intruding cell) Error_Last_Tirne: = false endif else if(Error_Last_Time)then if(CSNce1l=CSNexp + 1)then report(single error) else report(double error) endif CSNexp:=CSNcell + 1 Error_Last_Time: =false else if(CSNce1l=CSNexp + 1)then report(lost cell) CSNexp:=CSNcell + 1 else report(single error) Error_Last_Time: =true endif endif endif I fig. 7 visas ett flödesschema, som motsvarar denna rutin. Rutinen startar i ett block 501, och därefter efterfrågas i ett block 503, om den betraktade cellens sekvensnummer "CSNcell" är lika med det förväntade sekvensnurnret "CSNexp" för nästa datapaket, som vid utgången från väljaren 1 skall mottas på detta plan för denna förbindelse. Om det avgörs, att överensstämmelse finns, dvs att datapaketet kommer i rätt ordningsföljd, korrekt, ökas i ett block 505 värdet "CSNexp" för nästa datapakets förväntade sekvensnummer. Sedan rapporte- ras värdet "OK" till en enhet, ej visad, för utvärdering av förbindelserna. Härefter avgörs i ett block 507, om något fel har inträffat förra gången vid mottagning av ett datapaket på detta plan, genom att kontrollera den ovan nämnda variabeln "Error_Last_Time". Om fel förelåg förra gängen, rapporteras i blocket 509 värdet "intruding cel1". Efter blocken 507 och 509 är rutinen klar och flödet övergår till ett slutblock 511.
Om det i blocket 503 avgjordes, att det betraktade datapaketet inte kommer i rätt sek- 20 25 30 35 516 073 10 vensföljd, avgörs i ett block 513, huruvida fel förelåg förra gången, genom testning av varia- _ beln "Error_Last_Time". Om fel förelåg förra gången, avgörs i ett block 515, om det be- traktade datapaketets sekvensnummer "CSNcell" möjligen är lika med det förväntade sekvens- nurnret "CSNexp" ökat med 1, dvs om ett enda datapaket har borttappats. Om detta avgörs vara fallet, rapporteras i ett block 517 värdet "single error". Om detta inte är fallet, rapporte- ras i stället i ett block 519 "double error". Efter blocken 5l7 och 519 sätts i ett block 521 det förväntade sekvensnumret "CSNexp" för denna förbindelse och detta plan lika med det be- traktade datapaketets sekvensnummer "CSNcell" ökat med 1. Efter detta är rutinen slut i blocket 511.
Om det i blocket 513 avgjordes, att inte något fel förelåg förra gången, avgörs i ett block 523, om det betraktade datapaketets sekvensnumrner "CSNcell" är lika med det förvän- tade sekvensnurnret "CSNexp" ökat med ett, dvs liksom i blocket 515, om ett enda datapaket har överhoppats. Om detta visar sig vara fallet, rapporteras i ett block 525 värdet "lost cell" och vidare sätts det förväntade sekvensnumret "CSNexp" lika med det betraktade datapaketets sekvensnummer "CSNcell" ökat med ett. Om det i blocket 523 avgjordes, att det betraktade datapaketets sekvensnummer "CSNcell" inte överensstämmer med sekvensnumret för data- paketet efter det förväntade sekvensnumret, rapporteras i ett block 527 värdet "single error".
Efter blocket 525 respektive 527 är rutinen slut i blocket 511.
De olika rapporterade värdena "OK", "lost cell", "single error", "double error", II' in- truding cell" kan i en ej visad utvärderingsenhet tilldelas lämpliga talvärden eller utvärderas på annat sätt med hjälp av en mer komplicerad algoritm för modifiering av kvalitetsvärdet för den betraktade förbindelsen. Nedan ges en tabell, som anger de olika möjliga fallen vad beträffar de mottagna datapaketens sekvensnummer och de rapporterade värden, som dessa olika följder av sekvensnummer genererar enligt pseudokodsrutinen ovan och flödesschemat i fig. 5.
Rapporterade Sekvensnummer gCSNcelll Förlopp värden k k+1 k+2 k+3 rätt OK, OK, OK k k+2 k+3 k+4 1 förlorat paket lc, OK, OK k k+2 k+4 k+5 2 förlorade paket lc, lc, OK k k+2 k' k'+l 1 förlorat paket, ny sekvens lc, se, OK k k' k+1 k+2 1 felaktigt paket se, ic, OK k k' k+2 k+3 1 felaktigt paket, 1 förlorat paket se, se, OK k k' k'+1k' +2 ny sekvens se, de, OK k k' k" k"+l l felaktigt paket, ny sekvens se, de, OK Här står beteckningarna "lc" för värdet "lost cell", "se" för "single error", "de" för "double error", "ic" för "intruding cell".
I det enklaste fallet tilldelas de olika rapporterade värdena "lc", "se", "de", "ic" olika talvärden, vilka direkt adderas till kvalitetsvärdet. Ett val, som ger ett tämligen bra uppfö- 15 20 25 30 35 0"! a! a.
C» \'l Q-I rande hos förfarandet, kan vara följande 1c=2 ic=5 se=10 de=1OO medan det rapporterade värdet "OK" givetvis inte ger någon ändring av kvalitetsvärdet, dvs "OK" sätts lika med O.
Motsvarande värden för de i samband med fig. 6 beskrivna öknings- resp minsknings- värdena "PE" (= Payload Error) och "CT" (= Cell Transmitted) kan vara PE=2 CT=l Vid ett förenklat förfarande, som endast kan tillämpas för fallet med två väljarplan, används endast ett kvalitetsvärde, som är giltigt för båda planen och i detta fall benämns "Paketräknare". Hanteringen av datapaketen vid utgången visas i detta fall i fig. 8.
Här bestäms i blocken 23 för test av kontrollsummor hos ett datapaket, huruvida kon- trollsummorna "IHEC" och "PEC" är korrekta och signaler indikerande resultatet av testerna överförs på ledningar till logikenheter 33, av vilka en finns anordnad för vardera redundans- planet. Registren 25 kan i detta fall kunna härbärgera t ex maximalt två datapaket och från ett datapaket lagrat i ett register 25 hämtas paketets förbindelsenummer "VPI/VCI" och överförs på en ledning till motsvarande logikenhet 33. De båda logikenheterna 33 hämtar data från ett gemensamt minne 35, som motsvarar minnena 28 i fig. 5. När en logikenhet vill skriva in eller hämta data från det gemensamma minnet 35, sänder logikenheten en signal på en ledning till en accessenhet 37, vilken styrd av lämpliga synkroniseringspulser ser till att endast en logikenhet vid varje tillfälle har tillgång till minnet 35. I minnet 35 lagras för varje förbindel- se given av "VPI/VCI" det gemensamma kvalitetsvärdet "Paketräknare" och i form av en variabel "Active_Plane" uppgift om det plan, som för tillfället är aktivt. I övrigt överensstäm- mer hanteringen på utgången enligt fig. 8 med den, som visas i frg. 5, förutom en speciell funktion, vilken skall beskrivas i detalj nedan.
Det gemensamma kvalitetsvärdet "Paketräknare" visas grafiskt i ñg. 9. För varje motta- get korrekt datapaket från plan 1 ökas "Paketräknare" med en enhet och för varje mottaget korrekt datapaket från plan 2 minskas värdet pâ "Paketräknare" ett steg. Från början har "Paketräknare" värdet noll och vidare kan t ex antas att då tas paket från plan 1. Sedan kan- ske värdet på "Paketräknare" rninskar och alltså får ett allt större negativt värde. När det negativa tröskelvärdet "Tröskel_plan_l" underskrids, blir i stället plan 2 aktivt. Härefter "Paketräknare" "Tröskel_plan_2" och då blir plan 1 aktivt igen. Hysteresen ges av skillnaden mellan tröskel- kanske åter värdet på ökar för att överskrida det positiva värdet 516 073 12 värdena "Tröske1_plan_2" och "Tröskel_plan_1", vilken motsvarar den ovan nämnda konstan- ten "delta".
I logikenheten 33 för hantering av datapaket från plan l utförs ett förfarande, vilket framgår av följande avsnitt skrivet i pseudokod och också visas i flödesschemat i fig. 12. s Process_Logic_Plane_1 Begin if(IHEC_error) then :Vid fel i IHEC skall pake- "Discard the cell" :tet alltid kastas. else 10 if(Active_Plane == 1) then :Om plan 1 är aktivt, skall 20 25 "Accept the cell" else if(Cell_Counter_>_ Threshold_Plane_2) then "Accept the cell" Active_Plane: = 1 else "Discard the cell" endif endif if(PEC_error) then Cell_Counter: = Cell_Counter else Cell_Counter: =Cell_Counter + 1 endif endif end :paketet tillåtas passera.
:Plan 2 aktivt: :Test av om byte av plan :skall göras.
:Byte av plan skall utföras :och då får paketet passera.
:När plan 2 är aktivt och :byte ej görs, kastas pake- :tet.
:Paketräknaren ökas endast :för korrekta paket.
I denna rutin motsvarar variabeln "Cell_Counter" värdet hos "Paketräknare" och kon- stanten "Threshold_Plane_2" den tidigare nämnda "Tröskel_Plan_2". Motsvarande rutin för ao logikenheten 33 för plan 2 erhålls genom omkastning av plannurnren och genom att "Cell_Counter" minskas i stället för ökas.
I det motsvarande flödesschemat i fig. 12 startar förfarandet i ett startblock 1201, varef- ter det bestäms i ett block 1203, huruvida det aktuella datapaketets kontrollsumma IHEC är 10 15 20 25 '30 35 516 073 13 felaktig. Om detta är fallet, förkastas alltid paketet i ett block 1205 och förfarandet avslutas i ett slutblock 1207. Om emellertid kontrollsumman avgörs vara korrekt, bestäms i ett block 1209, huruvida det för tillfället aktiva planet är plan 1, dvs det plan för vilket det illustrerade förfarandet gäller. Om detta är fallet, tillåts datapaketet att passera till utgångsbufferten 31 i ett block 1211.
Om det i blocket 1209 avgjordes, att plan 1 inte är aktivt, måste plan 2 vara aktivt och då skall testas, huruvida ett byte av aktivt plan skall utföras. Detta görs i ett block 1213, där det bestäms, om värdet hos "Paketräknare" är större eller lika med det konstanta tröskelvärdet "Tröskel_Plan_2". Om detta avgörs inte vara fallet, skall inte något planbyte utföras och då förkastas datapaketet i ett block 1215. När i stället svaret på jämförelsen blir ja, skall ett planbyte utföras och då tillåts i ett block 1217 först paketet passera till utgångsbufferten 31 och sedan sätts det aktiva planet till vara plan 1.
Sedan utförs i ett block 1219, till vilket förfarandet övergår även från blocken 1211 och 1215, en test av om kontrollsumman "PEC" för datapaketet är felaktig. Om detta är fallet, skall inte något mer göras och förfarandet avslutas i slutblocket 1207. Om däremot kontroll- summan avgörs vara korrekt, är tydligen datapaketet korrekt överfört genom väljaren och därför ökas i ett block 1221 värdet hos "Paketräknare". Sedan är förfarandet slut i blocket 1207 .
De logiska kretsar, som handhar avslutningen av överföringen av datapaket över de redundanta väljarplanen, har till uppgift att utgående från två paketströmmar bestämma vilka paket, som skall tillåtas passera vidare. Vid vissa fall kan det dock vara nödvändigt att låta en överordnad processor tvångsstyra redundansterrnineringen. Ett exempel på ett sådant fall är vid anläggningsarbete på ett system i drift. Genom att tvinga redundansterrnineringen att välja paket från ett särskilt väljarplan, kan arbete utföras på det andra planet.
Tvångsstyrrtingen kan utföras genom att varje paket får med två bitar A, B, som talar om för de logiska kretsarna vid utgången, från vilket plan paketen skall tas. Dessa två bitar kan tillsättas vid ingången till väljaren 1 i enheten 7 (fig. 4) för generering av redundansinfor- mation. Forrnatet hos datapaketet vid dess passage över de redundanta planen kan då vara, såsom visas i fig. 11. Här finns en extra styrbyte 39, vilken innehåller bitarna A, B.
Styrbitama A, B kan kodas enligt följande tabell: Bit: A B 0 O :Behandlas med hjälp av vanlig redundansmetod O 1 :Paket tas enbart från plan 2. Alla paket från plan 1 kastas 1 O :Paket tas enbart från plan 1. Alla paket från plan 2 kastas 1 1 :Alla paket från båda planen tillåts passera vidare Eftersom planvalsbitarna A, B medförs av samtliga genom väljaren 1 överförda paket, kan en godtycklig förbindelse tvångsstyras av en överordnad processor.
Styrsignalering från de båda väljarplanen år ett exempel, när tvångsstyrning av redun- 15 20 25 30 35 516 Û73 14 dansterrnineringen med fördel kan användas. När väljarplan 1 vill styrsignalera till proces- sorn, sätter den planvalsbitarna A, B till 1, O resp. Redundansterrnineringen kommer då att specialbehandla dessa paket enligt ovan. Väljarplan B sätter planvalsbitama A, B till O, 1 resp. för att vara säker på, att dess paket skall tillåtas passera genom redundanstermineringen.
Redundanstermineringen med hjälp av planvalsbitama utförs lämpligen direkt före den vanliga terrnineringen och ett möjligt utförande visas i fig. 8. Planvalsbitarna A, B hämtas från datapaketet i registret 25 och får bilda insignaler till ett enkelt logiknät. Från det register 25, som mottar datapaket överförda på plan 1, leds sålunda A-biten direkt till utgångslogiken 33 för detta plan och signalerar, när den är hög (= 1), att datapaketet i registret 25 skall sändas vidare och direkt överföras till utgångsbufferten 31. Vidare leds A-biten efter inverte- ring till ena ingången till en OCH-grind 39 och B-biten utan invertering till den OCH-grin- dens 39 andra ingång. På utgången fås då en signal, som leds till utgångslogiken 33 och anger, att datapaketet skall kastas utan några ytterligare kontroller. För registret 25, som mottar paket från plan 2, är det logiska nätet likadant, med undantag av att planvalsbitarna A, B är omkastade till sin innebörd. Om ingen av de båda signalerna från denna logik, dvs ingen av den direkta A-biten och utgångssignalen från OCH-grinden 39, är aktiv eller lika med 1, skall den normala redundanstermineringen utföras, såsom har beskrivits tidigare.
Som alternativ till att planvalsbitarna medförs av varje genom väljaren överfört datapa- ket, kan dessa bitar eller andra styrflaggor finnas lagrade i minnena 28, se fig. 5, för varje förbindelse och varje plan. Vid behandlingen på utgången av ett överfört datapaket hämtas då dessa flaggor och får såsom ovan avgöra datapaketets behandling. Dessa lagrade planvals- flaggor kan placeras i minnena 28 av någon lämplig logisk rutin utförd i valanordningen 27 och beskrivs inte närmare här.
Nedan ges i pseudokod det logiska förfarandet utfört av logiken 33 för plan 1 innefat- tande den ovan diskuterade tvångsstyrningen enligt fig. 8.
Process_Logic_Plane_1 Begin if(Plane_Select = = Plane_1) then "Accept the cell" endif if(Plane_Select= =Plane_1&2) then "Accept the cell" endif if(Plane_Select= =Plane_2) then "Discard the cell" :Tvångsstyrning av tennine- :ringen med hjälp av plan- :valsbitarna A, B. else Begin if(IHEC_error) then :Vid fel i IHEC skall pake- 516 073 15 "Discard the cell" :tet alltid kastas. else if(Active_Plane(n)= =1) then :Om plan l är aktivt, skall "Accept the cell" :paketet tillåtas passera. s else :Plan 2 aktivt: if(Cell_Counter(n)_>_ :Test av om byte av plan Threshold_Plane_2) then :skall göras.
"Accept the cell" :Byte av plan skall utföras Active_P1ane(n): =l :och då får paketet passera. 10 else :När plan 2 är aktivt och "Discard the cell" :byte ej görs, kastas pake- endif :tet. endif if(PEC>_error) then 15 Cel1_Counter(n): = :Paketräknaren ökas endast Cell_Counter(n) :för korrekta paket. else ' Cell_Counter(n): = Cell_Counter(n) + l zo endif endif end end Motsvarande förfarande för logiken för behandling av datapaket från plan 2 ges av zs följande pseudokodsrutin: Process_Logic_Plane_2 Begin if(Plane_Select= =Plane_2) then :Tvångsstyrning av terrnine- "Accept the cell" :ringen med hjälp av plan- so endif :valsbitarna A, B. if(Plane_Select = =Plane_1&2) then "Accept the cell" endif 10 15 20 25 516 073 16 if(Plane_Select= =Plane_1) then "Discard the cell" else Begin if(IHEC_error) then "Discard the cell" else if(Active_Plane(n) = =2) then "Accept the cell" else if(Cell_Counter(n)2_ Threshold_Plane_l) then "Accept the cell" Active_Plane(n): =2 else "Discard the cell" endif endif if(PEC_error) then Cell_Counter(n): = Cell_Counter(n) else Cell_Counter(n): = Cell_Counter(n) + 1 endif endif end :Vid fel i IHEC skall pak- :etet alltid kastas.
:Om plan 2 är aktivt, skall :paketet tillåtas passera.
:Plan 2 aktivt: :Test av om byte av plan :skall göras.
:Byte av plan skall utföras :och då får paketet passera.
:När plan 2 är aktivt och :byte ej görs, kastas pake- tet.
:Paketräknaren ökas endast :för korrekta paket.
I dessa rutiner används variabeln "Plane_Select" som kollektiv beteckning för de båda so planvalsbitarna A, B. Vidare betyder n förbindelsenumret hos datapaketet, som ges av inne- hållet i fältet "VPI/VCI". För varje förbindelse finns då en variabel "Active_Plane(n)", som pekar ut det för tillfället aktiva väljarplanet. Paketräkriaren "Cell_Counter(n)" är då också speciell för varje förbindelse och beroende av n. 10 516 073 17 För att överensstämma med den första rutinen ovan för plan 1 måste flödesschemat i tig. 12 modifieras något såsom visas i ñg. 13. Vissa variabler skall göras beroende av datapa- ketets förbindelsenummer och vidare finns tvångsstyrningen medtagen. Blocken 1301 - 1321 i fig. 13 överensstämmer sålunda i huvudsak med blocken 1201 - 1221 i ñg. 12. Mellan start- blocket 1301 och blocket 1303 är en sekvens inskjuten, som börjar med ett block 1351, i vilket bestäms, om bit A hos datapaketet är satt. Om detta avgörs vara fallet, får paketet alltid passera i ett block 1353, varefter förfarandet är slut i slutblocket 1307. Om bit A inte år satt, bestäms i ett block 1355, huruvida bit B är satt. Om detta är fallet, kastas alltid paketet i ett block 1357, varefter förfarandet är slut i blocket 1307. Om däremot bit B avgörs vara inte satt i blocket 1355 - och då är inte heller bit A satt - övergår förfarandet till blocket 1303, som överensstämmer med blocket 1203 i fig. 12. Blocken 1309, 1313, 1317, 1321 motsvarar blocken 1209, 1213, 1217, 1221 men gäller i förekommande fall endast "denna förbindelse", dvs den förbindelse, till vilket det behandlade datapaketet hör.

Claims (9)

15 20 25 30 35 40 18 PATENTKRAV
1. l. Sätt att från en utgång hos en datapaketväljare sända datapaket i paketväljaren, som innefattar två väljarplan, ett första och ett andra väljarplan, varvid på utgången från väljaren väljs datapaket från planen, så att en så korrekt datapaketström som möjligt erhålls från ut- gången,kännetecknat av - att datapaket vid denna utgång i första hand väljs från ett för tillfället föredraget väljarplan, - att detta väljarplan vid varje tillfälle väljs med hjälp av ett för båda planen gemensamt kvali- tetsvärde, så att ett högt kvalitetsvärde anger, att överföringen av datapaket är bättre på det första planet än på det andra planet, medan ett lågt kvalitetsvärde anger, att överföringen är bättre på det andra planet än på det första planet.
2. Sätt enligt krav 1, k ä n n e t e c k n a t av att det gemensamma kvalitetsvärdet ökas ett steg vid korrekt överföring av ett datapaket till utgången över det första planet och att det gemensamma kvalitetsvärdet minskas ett steg vid korrekt överföring av ett datapaket till ut- gången över det andra planet.
3. Sätt enligt något av krav 1 - 2, k ä n n e t e c k n a t av att det första planet är det föredragna planet, när det gemensamma kvalitetsvärdet överskrider ett första tröskelvärde, och att det andra planet är det föredragna planet, när det gemensamma kvalitetsvärdet under- skrider ett andra tröskelvärde, där det första tröskelvärdet är större än det andra tröskelvär- det.
4. Sätt enligt krav 3, k ä n n e t e c k n a t av att när det första planet är det föredrag- na planet och det gemensamma kvalitetsvärdet ändras till ett värde mindre än det andra trös- kelvärdet, blir det andra planet i stället det föredragna planet, medan när det andra planet är det föredragna planet och det gemensamma kvalitetsvärdet får ett värde större än det första tröskelvärdet, blir det första planet i stället det föredragna planet.
5. Väljare för överföring av datapaket från ingångar till utgångar hos väljaren och inne- fattande två inbördes likadana och parallella väljarplan, ett första och ett andra väljarplan, vil- ken väljare vidare kan vara anordnad att eventuellt upprätta flera logiska förbindelser mellan varje ingång och varje utgång på de parallella väljarplanen, varvid vid varje utgång för varje väljarplan finns en buffert rymmande minst ett datapaket och vid varje utgång finns en valan- ordning för att välja datapaket överförda i väljaren på de olika planen, så att en korrekt data- paketström erhålls ut från utgången, k ä n n e t e c k n a d av - att valanordningen är anordnad att i första hand välja datapaket från ett för tillfället före- draget väljarplan, - ett minnesorgan för lagring av ett för båda planen gemensamt kvalitetsvärde, så att ett i minnesorganet lagrat högt kvalitetsvärde anger, att överföringen av datapaket är bättre på det första planet än på det andra planet, medan ett i minnesorganet lågt kvalitetsvärde anger, att överföringen är bättre på det andra planet än på det första planet, - att vidare en kvalitetsbestämmande enhet finns anordnad vid utgången, eventuellt innefattad i valanordningen, för att återkommande fastställa det föredragna planet med hjälp av det i minnesorganet lagrade kvalitetsvärdet, vilket bestäms av den kvalitetsbestämmande enheten 10 15 20 25 30 35 516 073 19 med hjälp av tidigare till utgången ankomna datapaket.
6. Väljare enligt krav 5, k ä n n e t e c k n a d av att i utgången finns en felkontrolle- rande enhet, som kontrollerar de till utgången överförda datapaketen och som ger signal om resultatet av kontrollen till den kvalitetsbestämmande enheten, som beroende på denna signal är anordnad att öka det gemensamma kvalitetsvärdet ett steg, när signalen anger korrekt överföring av ett datapaket, vilket är överfört till utgången över det första planet, och att minska det gemensamma kvalitetsvärdet ett steg, när signalen anger korrekt överföring av ett datapaket, vilket är överfört till utgången över det andra planet.
7. Väljare enligt något av krav 5 - 6, k ä n n e t e c k n a d av att den kvalitetsbestäm- mande enheten är anordnade att välja det första planet som det föredragna planet, när det gemensamma kvalitetsvärdet överskrider ett första tröskelvärde, och att välja det andra planet som det föredragna planet, när det gemensamma kvalitetsvärdet underskrider ett andra trös- kelvärde, där det första tröskelvärdet är större än det andra tröskelvärdet.
8. Väljare enligt krav 7, k ä n n e t e c k n a d av att när det första planet är det före- dragna planet och när den kvalitetsbestämmande enheten ändrar det i minnesorganet lagrade gemensamma kvalitetsvärdet till ett värde mindre än det andra tröskelvärdet, är den kvalitets- bestämmande enheten anordnad att välja det andra planet som det föredragna planet, medan när det andra planet är det föredragna planet och den kvalitetsbestämmande enheten ändrar det gemensamma kvalitetsvärdet till ett värde större än det första tröskelvärdet, den kvalitets- bestämmande enheten är anordnad att välja det första planet som det föredragna planet.
9. Väljare för överföring av datapaket från ingångar till utgångar hos väljaren och inne- fattande inbördes likadana och parallella väljarplan, för det fall att alla datapaket överförda till en utgång har i sig innehållen styrinforniation rörande paketets behandling, - vilken väljare vidare särskilt kan vara anordnad att upprätta flera logiska förbindelser mellan varje ingång och varje utgång på de parallella väljarplanen, - varvid vid varje utgång för varje väljarplan firms en buffert rymmande minst ett datapaket och vid varje utgång finns en valanordning för att välja datapaket överförda i väljaren på de olika planen, så att en korrekt datapaketström erhålls ut från utgången, kännetecknad av - att valanordningen är anordnad att med hjälp av kvalitetsvärden för varje plan i första hand välja datapaket från ett för tillfället föredraget väljarplan, - att varje buffert vid utgången är anordnad att utvinna styrinformationen från ett i bufferten lagrat datapaket och att avge denna information till valanordningen, vilken är anordnad att beroende på den mottagna styrinforrnationen antingen sända paketet vidare utan vidare avgö- randen, förkasta paketet utan vidare avgöranden eller i beroende av det för tillfället föredrag- na planet, som är bestämt av den kvalitetsbestämmande enheten, eventuellt utvälja datapaketet för att sändas vidare, så att en korrekt datapaketström erhålls ut från utgången.
SE9301805A 1993-02-15 1993-05-27 Sätt för hantering av redundanta väljarplan i paketväljare och paketväljare för utförande av sättet SE516073C2 (sv)

Priority Applications (14)

Application Number Priority Date Filing Date Title
SE9301805A SE516073C2 (sv) 1993-02-15 1993-05-27 Sätt för hantering av redundanta väljarplan i paketväljare och paketväljare för utförande av sättet
AU61193/94A AU696801B2 (en) 1993-02-15 1994-02-10 A method for handling redundant switching planes in packet switches and a packet switch for carrying out the method
MX9401083A MX9401083A (es) 1993-02-15 1994-02-10 Un metodo para manejar planos de conmutacion redundantes en conmutadoresde paquete y un conmutador de paquete para llevar a cabo el metodo.
CA002156051A CA2156051A1 (en) 1993-02-15 1994-02-10 A method for handling redundant switching planes in packet switches and a packet switch for carrying out the method
BR9406162A BR9406162A (pt) 1993-02-15 1994-02-10 Processo de encaminhamento pelo lado de saída de um comutador de pacotes de dados de pacotes de dados no comutador de pacotes e respectivo comutador de pacotes
JP6517961A JPH08510870A (ja) 1993-02-15 1994-02-10 パケット交換機内の冗長化切り替えプレーン処理方法並びにこの方法を実施するためのパケット交換機
PCT/SE1994/000109 WO1994018769A1 (en) 1993-02-15 1994-02-10 A method for handling redundant switching planes in packet switches and a packet switch for carrying out the method
KR1019950703425A KR100296993B1 (ko) 1993-02-15 1994-02-10 패킷스위치의용장화스위칭플레인을처리하는방법및이방법을수행하는패킷스위치
EP94907753A EP0683948B1 (en) 1993-02-15 1994-02-10 A method for handling redundant switching planes in packet switches and a packet switch for carrying out the method
DE69433473T DE69433473D1 (de) 1993-02-15 1994-02-10 Verfahren zur behandlung redundanter vermittlungsebenen in paketvermittlungen und vermittlung zur durchführung des verfahrens
CN94191610A CN1120378A (zh) 1993-02-15 1994-02-10 在分组交换设备中用于处理冗余交换平台的方法以及实现该方法的分组交换设备
US08/196,485 US5485453A (en) 1993-02-15 1994-02-15 Method for handling redundant switching planes in packet switches and a packet switch for carrying out the method
NO953186A NO953186L (no) 1993-02-15 1995-08-14 Fremgangsmåte for håndtering av redudante svitsjeplan i pakkesvitsjer samt pakkesvitsj for utförelse av fremgangsmåten
FI953840A FI953840A (sv) 1993-02-15 1995-08-14 Förfarande för handling av redundanta väljarplan i paketväljare samt en paketväljare för utförande av detta förfarande

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9300485A SE515420C2 (sv) 1993-02-15 1993-02-15 Sätt för hantering av redundanta väljarplan i paketväljare och paketväljare för utförande av sättet
SE9301805A SE516073C2 (sv) 1993-02-15 1993-05-27 Sätt för hantering av redundanta väljarplan i paketväljare och paketväljare för utförande av sättet

Publications (3)

Publication Number Publication Date
SE9301805D0 SE9301805D0 (sv) 1993-05-27
SE9301805L SE9301805L (sv) 1994-08-16
SE516073C2 true SE516073C2 (sv) 2001-11-12

Family

ID=26661653

Family Applications (1)

Application Number Title Priority Date Filing Date
SE9301805A SE516073C2 (sv) 1993-02-15 1993-05-27 Sätt för hantering av redundanta väljarplan i paketväljare och paketväljare för utförande av sättet

Country Status (14)

Country Link
US (1) US5485453A (sv)
EP (1) EP0683948B1 (sv)
JP (1) JPH08510870A (sv)
KR (1) KR100296993B1 (sv)
CN (1) CN1120378A (sv)
AU (1) AU696801B2 (sv)
BR (1) BR9406162A (sv)
CA (1) CA2156051A1 (sv)
DE (1) DE69433473D1 (sv)
FI (1) FI953840A (sv)
MX (1) MX9401083A (sv)
NO (1) NO953186L (sv)
SE (1) SE516073C2 (sv)
WO (1) WO1994018769A1 (sv)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE502576C2 (sv) * 1993-11-26 1995-11-13 Ellemtel Utvecklings Ab Feltolerant kösystem
US6067286A (en) * 1995-04-11 2000-05-23 General Datacomm, Inc. Data network switch with fault tolerance
GB9507454D0 (en) * 1995-04-11 1995-05-31 Gen Datacomm Adv Res Data network switch with fault tolerance
US5867663A (en) 1995-07-19 1999-02-02 Fujitsu Network Communications, Inc. Method and system for controlling network service parameters in a cell based communications network
AU6549196A (en) * 1995-07-19 1997-02-18 Ascom Nexion Inc. Switch fabric controller comparator system and method
WO1997010656A1 (en) 1995-09-14 1997-03-20 Fujitsu Network Communications, Inc. Transmitter controlled flow control for buffer allocation in wide area atm networks
AU1697697A (en) 1996-01-16 1997-08-11 Fujitsu Limited A reliable and flexible multicast mechanism for atm networks
US5748905A (en) 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
FI103857B (sv) 1996-10-10 1999-09-30 Nokia Telecommunications Oy Telekommunikationscentral och förmedling av telekommunikationssignaler
EP0868103A3 (de) * 1997-03-27 2002-10-16 Siemens Aktiengesellschaft Annahme von Verbindungen niedriger Priorität, insbesondere non-real-time (NRT)-Verkehr, von nur einem redundanter Übertragungswege
SE520465C2 (sv) * 1997-07-11 2003-07-15 Ericsson Telefon Ab L M Redundansterminering i flerstegsväxel för ATM-trafik
AU9011898A (en) * 1997-08-15 1999-03-08 Telefonaktiebolaget Lm Ericsson (Publ) Cell selection for atm switch having redundant switch planes
AU1793999A (en) * 1997-12-11 1999-06-28 Telefonaktiebolaget Lm Ericsson (Publ) Redundancy termination for dynamic fault isolation
US6246681B1 (en) * 1997-12-19 2001-06-12 Alcatel Usa Sourcing, L.P. System and method for plane selection
DE19820525A1 (de) * 1998-05-08 1999-11-11 Alcatel Sa Verfahren, Softwaremodul, Schnittstelleneinrichtung, Endgerät und Server zur Weiterleitungskontrolle von Paketen abgeschlossener Paketsequenzen paketvermittelter Netzwerke
US6831927B1 (en) * 1999-05-13 2004-12-14 Lucent Technologies Inc. Fault protection for hitless and errorless switching of telecommunications signals
US6850704B1 (en) * 1999-09-14 2005-02-01 Lucent Technologies Inc. Low-overhead fault-tolerance techniques for optical and other cross-connect systems
US6895024B1 (en) * 1999-10-12 2005-05-17 Marconi Communications, Inc. Efficient implementation of 1+1 port redundancy through the use of ATM multicast
SE518427C2 (sv) * 2000-01-21 2002-10-08 Gunnar Karlsson Förfarande och anordning för multiplexering av dataflöden
US6667954B1 (en) * 2000-02-10 2003-12-23 Tellabs Operations, Inc. Methods and apparatus for selecting the better cell from redundant streams within a cell-oriented environment
US6629147B1 (en) * 2000-03-31 2003-09-30 Intel Corporation Segmentation and reassembly of data frames
US6973026B1 (en) * 2000-06-30 2005-12-06 Intel Corporation Resilient chassis-based network switching
US6914878B1 (en) * 2000-10-16 2005-07-05 Telefonaktiebolaget Lm Ericsson (Publ) Fault detection in multi-plane switch
US6894970B1 (en) * 2000-10-31 2005-05-17 Chiaro Networks, Ltd. Router switch fabric protection using forward error correction
CA2357913A1 (en) * 2001-09-27 2003-03-27 Alcatel Canada Inc. System for providing fabric activity switch control in a communications system
EP1298869B1 (en) * 2001-09-27 2006-05-03 Alcatel Canada Inc. System and method of selecting data sources for a network element having redundant sources
CA2357931A1 (en) 2001-09-27 2003-03-27 Alcatel Canada Inc. System and method of selecting sources for a network element having redundant sources
US7085225B2 (en) * 2001-09-27 2006-08-01 Alcatel Canada Inc. System and method for providing detection of faults and switching of fabrics in a redundant-architecture communication system
US7170895B2 (en) * 2002-03-29 2007-01-30 Tropic Networks Inc. Switch and a switching apparatus for a communication network
US7408959B2 (en) * 2002-06-10 2008-08-05 Lsi Corporation Method and apparatus for ensuring cell ordering in large capacity switching systems and for synchronizing the arrival time of cells to a switch fabric
US7296106B2 (en) * 2002-06-28 2007-11-13 Sun Microsystems, Inc. Centerplaneless computer system
US7403536B2 (en) * 2002-12-19 2008-07-22 International Business Machines Corporation Method and system for resequencing data packets switched through a parallel packet switch
US7453797B2 (en) * 2004-09-29 2008-11-18 Intel Corporation Method to provide high availability in network elements using distributed architectures
US7406555B2 (en) * 2005-04-29 2008-07-29 The Boeing Company Systems and methods for multiple input instrumentation buses
JP4808273B2 (ja) * 2007-11-21 2011-11-02 富士通株式会社 データ伝送装置
US8335238B2 (en) * 2008-12-23 2012-12-18 International Business Machines Corporation Reassembling streaming data across multiple packetized communication channels
US8266504B2 (en) 2009-04-14 2012-09-11 International Business Machines Corporation Dynamic monitoring of ability to reassemble streaming data across multiple channels based on history
US8176026B2 (en) * 2009-04-14 2012-05-08 International Business Machines Corporation Consolidating file system backend operations with access of data
US8031045B1 (en) 2009-05-14 2011-10-04 Viewteq Corp. Apparatus and method for an A/B RF redundant sensing switch
US9806895B1 (en) * 2015-02-27 2017-10-31 Juniper Networks, Inc. Fast reroute of redundant multicast streams
US9838316B2 (en) 2015-03-05 2017-12-05 Juniper Networks, Inc. Overload functionality in overlay networks
JP7069936B2 (ja) 2018-03-27 2022-05-18 富士通株式会社 送受信システム、データ受信装置、およびデータ受信方法
CN116155680B (zh) * 2023-04-18 2023-07-21 北京天辰合创科技有限公司 宽频带双平面多冗余通信架构及通信方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4995040A (en) * 1989-02-03 1991-02-19 Rockwell International Corporation Apparatus for management, comparison, and correction of redundant digital data
DE58907901D1 (de) * 1989-03-03 1994-07-21 Siemens Ag Verfahren und Schaltungsanordnung zum Weiterleiten von auf Zubringerleitungen übertragenen Nachrichtenpaketen über eine Paketvermittlungseinrichtung.
JP2677418B2 (ja) * 1989-06-22 1997-11-17 富士通株式会社 Atmスイッチの系切換方式
DE59007068D1 (de) * 1990-04-27 1994-10-13 Siemens Ag Verfahren und Schaltungsanordnung zur Reduzierung des Verlustes von Nachrichtenpaketen, die über eine Paketvermittlungseinrichtung übertragen werden.
EP0453607B1 (de) * 1990-04-27 1994-09-07 Siemens Aktiengesellschaft Verfahren und Schaltungsanordnung zur Reduzierung des Verlustes von Nachrichtenpaketen, die über eine Paketvermittlungseinrichtung übertragen werden
ATE149070T1 (de) * 1990-08-08 1997-03-15 Siemens Ag Verfahren und schaltungsanordnung zum ermitteln der güte von über eine atm- vermittlungseinrichtung verlaufenden virtuellen verbindungen
ATE133019T1 (de) * 1991-03-28 1996-01-15 Siemens Ag Verfahren zum weiterleiten von redundanten nachrichtenpaketen über redundante koppelanordnungen
EP0537382A1 (en) * 1991-10-15 1993-04-21 ALCATEL BELL Naamloze Vennootschap Packet transfer control arrangement and related method
JPH05130134A (ja) * 1991-11-08 1993-05-25 Fujitsu Ltd Atm交換における系切替方式
US5272696A (en) * 1992-01-23 1993-12-21 Northern Telecom Limited ATM plane merging filter for ATM switches and the method thereof

Also Published As

Publication number Publication date
CA2156051A1 (en) 1994-08-18
KR100296993B1 (ko) 2001-10-24
CN1120378A (zh) 1996-04-10
JPH08510870A (ja) 1996-11-12
WO1994018769A1 (en) 1994-08-18
AU696801B2 (en) 1998-09-17
DE69433473D1 (de) 2004-02-12
BR9406162A (pt) 1996-01-02
SE9301805L (sv) 1994-08-16
NO953186D0 (no) 1995-08-14
FI953840A0 (sv) 1995-08-14
NO953186L (no) 1995-10-09
AU6119394A (en) 1994-08-29
US5485453A (en) 1996-01-16
FI953840A (sv) 1995-10-06
KR960701541A (ko) 1996-02-24
MX9401083A (es) 1995-01-31
EP0683948B1 (en) 2004-01-07
SE9301805D0 (sv) 1993-05-27
EP0683948A1 (en) 1995-11-29

Similar Documents

Publication Publication Date Title
SE516073C2 (sv) Sätt för hantering av redundanta väljarplan i paketväljare och paketväljare för utförande av sättet
EP0474932A1 (en) Network fault analyzer
CA2235287A1 (en) Improvements in or relating to an atm switch
WO1998009472A1 (en) Improvements in or relating to an atm switch
EP0124590A1 (en) DOUBLE-EXECUTED SWITCHING AND CONTROL DEVICES FOR A PACKET SWITCHING NETWORK.
JPH04229749A (ja) メッセージパケットの経路選択方法および回路装置
SE515421C2 (sv) Sätt för hantering av redundanta väljarplan i paketväljare och väljare för utförande av sättet
SE470544B (sv) För en bitfelsövervakning i en väljarutrustning avsedd anordning
US5268896A (en) Communication switching element
EP0478175B1 (en) A protocol analyzer
WO1998009470A1 (en) Improvements in or relating to an atm switch
CA1335609C (en) Communication switching element
CN101115065A (zh) 用于处理管理和控制消息的方法和配置
SE515420C2 (sv) Sätt för hantering av redundanta väljarplan i paketväljare och paketväljare för utförande av sättet
JP2738639B2 (ja) セル数計数方法およびその回路
US6901054B2 (en) Method for checking the transfer of data cells in an asynchronous switching arrangement, elementary switching unit and network equipped for such a method
JPH04207435A (ja) セル遅延時間測定方式
CN102710381B (zh) 一种处理传输数据的方法和装置
US6674716B1 (en) Cell compliance decision method and apparatus
JP2000316003A (ja) Atmスイッチ
JPH0936894A (ja) Atmセル接続網
JPH02213251A (ja) セル交換機の先行処理装置
EP1298869A1 (en) System and method of selecting data sources for a network element having redundant sources
KR19990051059A (ko) 병렬 에이티엠 트래픽 측정/제어 장치 및 그 방법
JPH04151934A (ja) 自己ルーティング網

Legal Events

Date Code Title Description
NUG Patent has lapsed