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
FI972979A0 (fi
FI972979A7 (sv
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 EP98935047A priority patent/EP1013132B1/en
Priority to CN98808148A priority patent/CN1267441A/zh
Priority to PCT/FI1998/000588 priority patent/WO1999007180A2/en
Priority to BR9810719-4A priority patent/BR9810719A/pt
Priority to DE69836969T priority patent/DE69836969D1/de
Priority to AU84431/98A priority patent/AU8443198A/en
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

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/256—Routing or path finding in ATM switching fabrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/565—Sequence 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
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
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
EP98935047A EP1013132B1 (en) 1997-07-14 1998-07-14 Switch arrangement
DE69836969T DE69836969D1 (de) 1997-07-14 1998-07-14 Vermittlungsanordnung
AU84431/98A AU8443198A (en) 1997-07-14 1998-07-14 Switch arrangement
US09/480,235 US6735203B1 (en) 1997-07-14 2000-01-10 Switch arrangement

Applications Claiming Priority (2)

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

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
EP1421500A1 (en) * 2001-08-31 2004-05-26 Adaptec, Inc. Systems and methods for high speed data transmission using tcp/ip
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
DE60302045T2 (de) * 2002-03-05 2006-07-20 International Business Machines Corp. Verfahren und System zur geordneten dynamischen Verteilung von Paketströmen zwischen Netzwerkprozessoren
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
CN105164984B (zh) * 2013-03-13 2019-01-08 马维尔以色列(M.I.S.L.)有限公司 保持并行处理网络设备中的分组顺序的方法和设备
WO2015036870A2 (en) 2013-09-10 2015-03-19 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
WO2015056101A2 (en) 2013-10-17 2015-04-23 Marvell Israel Processing concurrency in a network device
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 马维尔亚洲私人有限公司 合并网络设备架构中的读取请求
US10701002B1 (en) 2016-12-07 2020-06-30 Marvell International Ltd. System and method for memory deallocation
WO2018122619A2 (en) 2016-12-07 2018-07-05 Marvell World Trade Ltd. System and method for memory access token reassignment
CN110383777B (zh) 2017-03-28 2022-04-08 马维尔亚洲私人有限公司 端口扩展器设备的灵活处理器
WO2020026155A1 (en) 2018-07-30 2020-02-06 Marvell World Trade Ltd. Patent application
US11343358B2 (en) 2019-01-29 2022-05-24 Marvell Israel (M.I.S.L) Ltd. Flexible header alteration in network devices
CN115088239B (zh) 2019-12-13 2024-12-17 马维尔以色列(M.I.S.L.)有限公司 用于网络设备的混合固定/可编程报头解析器

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
EP0587944B1 (en) * 1992-09-18 1998-05-20 Alcatel Cell resequencing system for a telecommunication network
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
DE69836969D1 (de) 2007-03-15
AU8443198A (en) 1999-02-22
WO1999007180A2 (en) 1999-02-11
EP1013132A2 (en) 2000-06-28
FI972979A0 (fi) 1997-07-14
EP1013132B1 (en) 2007-01-24
WO1999007180A3 (en) 1999-04-29
US6735203B1 (en) 2004-05-11
CN1267441A (zh) 2000-09-20
FI972979A7 (sv) 1999-01-15
BR9810719A (pt) 2000-08-08

Similar Documents

Publication Publication Date Title
US6735203B1 (en) Switch arrangement
FI104671B (sv) Kopplingsfältsarrangemang
EP0471344B1 (en) Traffic shaping method and circuit
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
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
JP2907886B2 (ja) スイッチングシステム
US6611527B1 (en) Packet switching apparatus with a common buffer
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
US20020099915A1 (en) Buffer apparatus with data insertion control function, insertion data controlling method, and data insertion apparatus with data insertion control function
US6747954B1 (en) Asynchronous transfer mode switch providing pollstate status information
US6671277B1 (en) Network relaying apparatus and network relaying method capable of high quality transfer of packets under stable service quality control
US5793766A (en) Multiplexing process in an asynchronous transfer mode telecommunication network and switching node implementing the process
JP3208078B2 (ja) パケット通信網
AU724624B2 (en) Controlled access ATM switch
JP2871652B2 (ja) Atmスイッチ
JP3019853B2 (ja) Atmスイッチおよびその制御方法
KR100645612B1 (ko) 원격 통신 스위칭 네트워크
Kariniemi et al. Scaleable ATM Switch Architecture for CATV Networks and Dimensioning of its Buffers
JPH1070535A (ja) Atmスイッチおよびその制御方法
CA2430943A1 (en) Method and device for multiplexing data packets