FI104672B - Kopplingsarrangemang - Google Patents

Kopplingsarrangemang Download PDF

Info

Publication number
FI104672B
FI104672B FI972979A FI972979A FI104672B FI 104672 B FI104672 B FI 104672B FI 972979 A FI972979 A FI 972979A FI 972979 A FI972979 A FI 972979A FI 104672 B FI104672 B FI 104672B
Authority
FI
Finland
Prior art keywords
packet
memory
connection
cell
order
Prior art date
Application number
FI972979A
Other languages
English (en)
Finnish (fi)
Other versions
FI972979A7 (sv
FI972979A0 (fi
Inventor
Petri Heiman
Original Assignee
Nokia Networks Oy
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 Nokia Networks Oy filed Critical Nokia Networks Oy
Publication of FI972979A0 publication Critical patent/FI972979A0/fi
Priority to FI972979A priority Critical patent/FI104672B/sv
Priority to CN98808148A priority patent/CN1267441A/zh
Priority to DE69836969T priority patent/DE69836969D1/de
Priority to EP98935047A priority patent/EP1013132B1/en
Priority to AU84431/98A priority patent/AU8443198A/en
Priority to PCT/FI1998/000588 priority patent/WO1999007180A2/en
Priority to BR9810719-4A priority patent/BR9810719A/pt
Publication of FI972979A7 publication Critical patent/FI972979A7/sv
Priority to US09/480,235 priority patent/US6735203B1/en
Application granted granted Critical
Publication of FI104672B publication Critical patent/FI104672B/sv

Links

Classifications

    • 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
    • H04L49/309Header conversion, routing tables or routing tags
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/256Routing or path finding in ATM switching fabrics
    • 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
    • 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/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/565Sequence integrity

Landscapes

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

Claims (10)

1. Kopplingsarrangemang för paketförmedlande telekommunikations-nät, i vilket kopplingsarrangemang ingär - ett flertal inportar och ett flertal utportar, 5. ett kopplingsfält (SWN), - en utgängsenhet (OUj) mellan varje utport och kopplingsfältet, vilken utgängsenhet innefattar en utgangsbuffert (OB) där de paket som skall utgä lagras, varvid varje paket lagras i motsvarande utports utgängsbuffert efter att det har lämnat kopplingsfältet, 10 enligt vilket kopplingsarrangemang - för paketförmedlingen används virtuella förbindelser och i samband med respektive virtuell förbindelses paket ordningsnummer för identifiering paketens inbördes ordning, varvid varje virtuell förbindelse har en egen förbin-delseidentifierare, och 15. i respektive utgängsenhet (OUj) individuellt för varje virtuell förbin delse upprätthalls information om ordningsnumret för det paket som väntas in för tillfället och att paketen tillhörande en viss virtuell förbindelse ordnas i rätt ordning pä basis av paketens ordningsnummer, kännetecknat av att 20. paketens data lagras pä ett minnesomräde i ett separat ordnings- minne (RTS1, RTS2), vilket minnesomräde bestäms ätminstone pä basis av paketens ordningsnummer, och - att paketen överförs tili utgängsbufferten med hjälp av ordningsmin-net genom att i varje enskilt fall söka paketets data pä ett minnesomräde i .·. : 25 ordningsminnet, vilket minnesomräde bestäms ätminstone pä basis av det • · · :·. ' ordningsnummer som är att vänta, varvid det önskade paketet överförs tili !·;·. utgängsbufferten om dess data hittas, och varvid · · - ordningsnumret för det paket som väntas in uppdateras medan paketet överförs tili utgängsbufferten. • · ·
2. Kopplingsarrangemang enligt patentkrav 1, vid vilket tili en utgäng- • · · ’·* ’ senhet inkommande cellers ordningsnummer jämförs med ordningsnumret för det paket som väntas in, kännetecknat av att ett paket överförs tili ut-gängsbufferten direkt i sä fall att ordningsnumret och ordningsnumret för det . !·. paket som väntas in är lika Stora och tili ordningsminnet i sä fall att paketets • · · 35 ordningsnummer och ordningsnumret för det paket som väntas in är olikstora. « · # « » 104672 19
3. Kopplingsarrangemang enligt patentkrav 2, kännetecknat av att - paketets data lagras pä ett minnesomräde, som bestäms endast pä basis av paketets ordningsnummer, och lagringen utförs pä den första lediga 5 minnesplatsen räknat fran början av ifrägavarande minnesomräde, - paketets data söks pä ett minnesomräde i ordningsminnet, vilket minnesomräde bestäms endast pä basis av det ordningsnummer som är att vänta, varvid sökningen utförs genom att genomgä minnesplatserna pä ifrägavarande minnesomräde i tur och ordning.
4. Kopplingsarrangemang enligt patentkrav 3, kännetecknat av att ordningsminnet är en tvädimensionell tabell och paketets data lagras och söks pä det minnesomräde i tabellen vilket bestär av den rad eller kolumn som ordningsnumret anger i varje enskilt fall.
5. Kopplingsarrangemang enligt patentkrav 3, kännetecknat av 15 att antalet separat anvisbara minnesplatser pä ifrägavarande minnesomräde underskrider antalet stödda förbindelser.
6. Kopplingsarrangemang enligt patentkrav 3, kännetecknat av att pä minnesplatsen lagras ätminstone den tili paketet fogade förbindel-seidentifieraren.
7. Kopplingsarrangemang enligt patentkrav 2, kännetecknat av att minnesomrädet bestäms pä basis av paketets ordningsnummer och den tili paketet fogade förbindelseidentifieraren.
8. Kopplingsarrangemang enligt patentkrav 7, kännetecknat av att ordningsminnet är en tvädimensionell tabell och att paketets data lagras : 25 och söks pä ett minnesomräde i tabellen, vilket minnesomräde bestäms av • · :·. ’ tabellens ί korsningen mellan den koordinat som paketets ordningsnummer anger för den första dimensionen och den koordinat som den tili paketet foga- • · · de förbindelseidentifieraren anger för den andra dimensionen belägna element. * 1 1 ψ · · M 30
9. Kopplingsarrangemang enligt patentkrav 1, kännetecknat av t · · ' att av tili en inport inkommande pakets förbindelseidentifierare bildas en med avseende pä kopplingen inre förbindelseidentifierare som fogas tili de paket som förmedlas genom kopplingsfältet.
10. Kopplingsarrangemang enligt patentkrav 1, kännetecknat av 35 att paketen lagras i ett gemensamt minne (CM) och i respektive pakets data 20 104672 ingär en pekare mot det omräde i det gemensamma minnet där paketet är lagrat. • · · » · • · · • · · » c • · · il» « « « III • t • · · • · · • » « · · • Il • « « 1 »
FI972979A 1997-07-14 1997-07-14 Kopplingsarrangemang FI104672B (sv)

Priority Applications (8)

Application Number Priority Date Filing Date Title
FI972979A FI104672B (sv) 1997-07-14 1997-07-14 Kopplingsarrangemang
AU84431/98A AU8443198A (en) 1997-07-14 1998-07-14 Switch arrangement
DE69836969T DE69836969D1 (de) 1997-07-14 1998-07-14 Vermittlungsanordnung
EP98935047A EP1013132B1 (en) 1997-07-14 1998-07-14 Switch arrangement
CN98808148A CN1267441A (zh) 1997-07-14 1998-07-14 交换设备
PCT/FI1998/000588 WO1999007180A2 (en) 1997-07-14 1998-07-14 Switching fabric arrangement with re-sequencing memory
BR9810719-4A BR9810719A (pt) 1997-07-14 1998-07-14 Dispositivo de comutação para uma rede de telecomunicações de comutação de pacotes
US09/480,235 US6735203B1 (en) 1997-07-14 2000-01-10 Switch arrangement

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI972979 1997-07-14
FI972979A FI104672B (sv) 1997-07-14 1997-07-14 Kopplingsarrangemang

Publications (3)

Publication Number Publication Date
FI972979A0 FI972979A0 (fi) 1997-07-14
FI972979A7 FI972979A7 (sv) 1999-01-15
FI104672B true FI104672B (sv) 2000-04-14

Family

ID=8549249

Family Applications (1)

Application Number Title Priority Date Filing Date
FI972979A FI104672B (sv) 1997-07-14 1997-07-14 Kopplingsarrangemang

Country Status (8)

Country Link
US (1) US6735203B1 (sv)
EP (1) EP1013132B1 (sv)
CN (1) CN1267441A (sv)
AU (1) AU8443198A (sv)
BR (1) BR9810719A (sv)
DE (1) DE69836969D1 (sv)
FI (1) FI104672B (sv)
WO (1) WO1999007180A2 (sv)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000295279A (ja) * 1999-04-02 2000-10-20 Nec Corp パケットスイッチ
KR20000074195A (ko) * 1999-05-19 2000-12-15 강병호 다중 경로 비동기 전송 모드 스위치를 위한 고속 셀 순서 처리장치 및 방법
US7106728B1 (en) 2000-05-01 2006-09-12 Industrial Technology Research Institute Switching by multistage interconnection of concentrators
US7186464B2 (en) 2000-05-19 2007-03-06 Chevron Phillips Chemical Co. Lp Compatible blend systems of oxygen barrier polymers and oxygen scavenging polymers
US6591285B1 (en) 2000-06-16 2003-07-08 Shuo-Yen Robert Li Running-sum adder networks determined by recursive construction of multi-stage networks
US7058070B2 (en) * 2001-05-01 2006-06-06 Integrated Device Technology, Inc. Back pressure control system for network switch port
US7103059B2 (en) * 2001-06-15 2006-09-05 Industrial Technology Research Institute Scalable 2-stage interconnections
US7609695B2 (en) * 2001-06-15 2009-10-27 Industrial Technology Research Institute Optimizing switching element for minimal latency
US7027443B2 (en) * 2001-08-23 2006-04-11 Pmc-Sierra Ltd. Reassembly engines for multilink applications
US7293100B2 (en) * 2001-08-31 2007-11-06 Adaptec, Inc. Methods and apparatus for partially reordering data packets
US8189591B2 (en) 2001-10-30 2012-05-29 Exar Corporation Methods, systems and computer program products for packet ordering for parallel packet transform processing
US7088719B2 (en) 2001-12-21 2006-08-08 Agere Systems Inc. Processor with packet processing order maintenance based on packet flow identifiers
US7613200B1 (en) * 2002-01-15 2009-11-03 Cisco Technology, Inc. Method and apparatus using a random indication to map items to paths and to recirculate or delay the sending of a particular item when a destination over its mapped path is unreachable
AU2003221530A1 (en) * 2002-03-05 2003-09-16 International Business Machines Corporation Method and system for ordered dynamic distribution of packet flows over network processors
US20030196081A1 (en) * 2002-04-11 2003-10-16 Raymond Savarda Methods, systems, and computer program products for processing a packet-object using multiple pipelined processing modules
US7224691B1 (en) 2002-09-12 2007-05-29 Juniper Networks, Inc. Flow control systems and methods for multi-level buffering schemes
CN100420236C (zh) * 2005-04-29 2008-09-17 华为技术有限公司 用于WiMAX流交换的交换系统
US20070076761A1 (en) * 2005-09-15 2007-04-05 Coke Reed Apparatus for interconnecting multiple devices to a synchronous device
CN1859263B (zh) * 2005-11-16 2010-10-06 华为技术有限公司 信元重排序方法、使用该方法的信元处理方法及装置
US8179887B1 (en) * 2008-02-01 2012-05-15 Tellabs Operations, Inc. Method and apparatus for improving performance of TDM sequencing for packet processing engines using a delay line
US8547971B1 (en) 2009-01-07 2013-10-01 Marvell Israel (M.I.S.L) Ltd. Multi-stage switching system
US8358651B1 (en) 2009-09-21 2013-01-22 Marvell International Ltd. Switch device having a plurality of processing cores
US8984206B2 (en) 2012-10-31 2015-03-17 International Business Machines Corporation Weightage-based scheduling for hierarchical switching fabrics
US9455907B1 (en) 2012-11-29 2016-09-27 Marvell Israel (M.I.S.L) Ltd. Multithreaded parallel packet processing in network devices
US9553820B2 (en) 2012-12-17 2017-01-24 Marvell Israel (M.L.S.L) Ltd. Maintaining packet order in a parallel processing network device
US9276868B2 (en) 2012-12-17 2016-03-01 Marvell Israel (M.I.S.L) Ltd. Maintaining packet order in a parallel processing network device
US8902899B2 (en) * 2013-02-08 2014-12-02 International Business Machines Corporation Input buffered switching device including bypass logic
WO2014140822A1 (en) * 2013-03-13 2014-09-18 Marvell Israel (M.I.S.L.) Ltd. Maintaining packet order in a parallel processing network device
US9571380B2 (en) 2013-09-10 2017-02-14 Marvell World Trade Ltd. Multi-stage interconnect network in a parallel processing network device
US9571541B1 (en) 2013-10-03 2017-02-14 Marvell Israel (M.I.S.L.) Ltd. Network device architecture using cache for multicast packets
US9374303B1 (en) 2013-10-15 2016-06-21 Marvell Israel (M.I.S.L) Ltd. Method and apparatus for processing multicast packets
CN106537863B (zh) 2013-10-17 2019-11-26 马维尔国际贸易有限公司 用于并发地处理网络分组的方法和设备
US9479620B2 (en) 2013-10-17 2016-10-25 Marvell World Trade Ltd. Packet parsing and key generation in a network device
US9813336B2 (en) 2013-12-18 2017-11-07 Marvell Israel (M.I.S.L) Ltd. Device and method for increasing packet processing rate in a network device
US9467396B2 (en) 2014-04-11 2016-10-11 International Business Machines Corporation Simultaneous transfers from a single input link to multiple output links with a timesliced crossbar
US9886273B1 (en) 2014-08-28 2018-02-06 Marvell Israel (M.I.S.L.) Ltd. Maintaining packet order in a parallel processing network device
US9954771B1 (en) 2015-01-30 2018-04-24 Marvell Israel (M.I.S.L) Ltd. Packet distribution with prefetch in a parallel processing network device
US10904150B1 (en) 2016-02-02 2021-01-26 Marvell Israel (M.I.S.L) Ltd. Distributed dynamic load balancing in network systems
CN109845199B (zh) 2016-09-12 2022-03-04 马维尔亚洲私人有限公司 合并网络设备架构中的读取请求
CN110214437B (zh) 2016-12-07 2023-04-14 马维尔亚洲私人有限公司 用于存储器访问令牌重新分配的系统和方法
US10701002B1 (en) 2016-12-07 2020-06-30 Marvell International Ltd. System and method for memory deallocation
US10735221B2 (en) 2017-03-28 2020-08-04 Marvell International Ltd. Flexible processor of a port extender device
CN112334982B (zh) 2018-07-30 2024-09-06 马维尔国际贸易有限公司 共享存储器块配置
US11343358B2 (en) 2019-01-29 2022-05-24 Marvell Israel (M.I.S.L) Ltd. Flexible header alteration in network devices
WO2021116770A1 (en) 2019-12-13 2021-06-17 Marvell Israel (M.I.S.L) Ltd. Hybrid fixed/programmable header parser for network devices

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3942977A1 (de) * 1989-12-23 1991-06-27 Standard Elektrik Lorenz Ag Verfahren zum wiederherstellen der richtigen zellfolge, insbesondere in einer atm-vermittlungsstelle, sowie ausgangseinheit hierfuer
DE4008080A1 (de) * 1990-03-14 1991-09-19 Standard Elektrik Lorenz Ag Atm-vermittlungsstelle
ES2115636T3 (es) * 1992-09-18 1998-07-01 Alsthom Cge Alcatel Sistema de resecuenciacion de celulas para una red de telecomunicaciones.
JP2629568B2 (ja) 1993-07-30 1997-07-09 日本電気株式会社 Atmセル交換方式
US5481536A (en) * 1993-10-29 1996-01-02 Siemens Aktiengesellschaft Method for restoring a prescribed sequence for unordered cell streams in ATM switching technology
US5859835A (en) * 1996-04-15 1999-01-12 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks
US5987028A (en) * 1997-05-12 1999-11-16 Industrial Technology Research Insitute Multiple channel ATM switch

Also Published As

Publication number Publication date
FI972979A7 (sv) 1999-01-15
DE69836969D1 (de) 2007-03-15
BR9810719A (pt) 2000-08-08
US6735203B1 (en) 2004-05-11
EP1013132A2 (en) 2000-06-28
CN1267441A (zh) 2000-09-20
WO1999007180A3 (en) 1999-04-29
WO1999007180A2 (en) 1999-02-11
EP1013132B1 (en) 2007-01-24
AU8443198A (en) 1999-02-22
FI972979A0 (fi) 1997-07-14

Similar Documents

Publication Publication Date Title
FI104672B (sv) Kopplingsarrangemang
FI104671B (sv) Kopplingsfältsarrangemang
EP0681770B1 (en) Controlled access atm switch
US5555256A (en) Channel identifier generation
US5535197A (en) Shared buffer switching module
EP1041780B1 (en) A large combined broadband and narrowband switch
CA2049182C (en) Traffic shaping method and circuit
EP0276349B1 (en) Apparatus for switching information between channels for synchronous information traffic and asynchronous data packets
US5610914A (en) Shared buffer memory switch for an ATM switching system and its broadcasting control method
US5008878A (en) High-speed modular switching apparatus for circuit and packet switched traffic
JP2907886B2 (ja) スイッチングシステム
JPH10215260A (ja) デジタル信号の双方向伝送のための経路指定スイッチ
EP0492025A1 (en) High-speed multi-port FIFO buffer circuit
US20030231583A1 (en) Methods and apparatus for selecting the better cell from redundant streams within a cell-oriented environment
GB2290433A (en) ATM communications system
US6747954B1 (en) Asynchronous transfer mode switch providing pollstate status information
US5793766A (en) Multiplexing process in an asynchronous transfer mode telecommunication network and switching node implementing the process
FI103310B (sv) Genomförande av buffring i ett paketförmedlande datakommunikationsnät
JP3208078B2 (ja) パケット通信網
AU724624B2 (en) Controlled access ATM switch
SE514992C2 (sv) Metod och anordning för koppling av olika stora TDM-kanaler
JPH1174892A (ja) セル交換機
JP2871652B2 (ja) Atmスイッチ
Kariniemi et al. Scaleable ATM Switch Architecture for CATV Networks and Dimensioning of its Buffers
JPH11317742A (ja) Atmスイッチおよびその制御方法