FI104671B - Kopplingsfältsarrangemang - Google Patents

Kopplingsfältsarrangemang Download PDF

Info

Publication number
FI104671B
FI104671B FI972978A FI972978A FI104671B FI 104671 B FI104671 B FI 104671B FI 972978 A FI972978 A FI 972978A FI 972978 A FI972978 A FI 972978A FI 104671 B FI104671 B FI 104671B
Authority
FI
Finland
Prior art keywords
switching
packets
time stamp
cell
field
Prior art date
Application number
FI972978A
Other languages
English (en)
Finnish (fi)
Other versions
FI972978A0 (fi
FI972978A7 (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
Priority to FI972978A priority Critical patent/FI104671B/sv
Publication of FI972978A0 publication Critical patent/FI972978A0/fi
Priority to JP2000505768A priority patent/JP2001512942A/ja
Priority to AU84436/98A priority patent/AU8443698A/en
Priority to EP98935052A priority patent/EP0997051A2/en
Priority to PCT/FI1998/000593 priority patent/WO1999007181A2/en
Priority to CN98807284.XA priority patent/CN1264531A/zh
Publication of FI972978A7 publication Critical patent/FI972978A7/sv
Priority to US09/480,100 priority patent/US6647017B1/en
Application granted granted Critical
Publication of FI104671B publication Critical patent/FI104671B/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
    • 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
    • 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/253Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254Centralised controller, i.e. arbitration or scheduling
    • 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
    • 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
    • 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/3009Header conversion, routing tables or routing tags
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/50Overload detection or protection within a single switching element
    • H04L49/505Corrective measures
    • H04L49/508Head of Line Blocking Avoidance

Landscapes

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

Claims (9)

1. Kopplingsfältsarrangemang för paketförmedlande telekommunik-ationsnät, genom vilket kopplingsfältsarrangemang sänds paket och i vilket kopplingsfältsarrangemang ingär 5 - ett flertal inportar och ett flertal utportar, - ett flertal kopplingselement (SE) varav vart och ett har ett flertal ingängar och ett flertal utgängar, vilka kopplingselement är anordnade efter varandra för att bilda ett flertal efter varandra belägna kopplingssteg och anslutna tili varandra med hjälp av inre, frän ett kopplingssteg tili ett annat 10 ledande länkar (IL), varvid via kopplingselementen och de inre länkarna uppstär en förbindelse frän respektive inport tili önskad utport, enligt vilket kopplingsfältsarrangemang - at paketen som ankommer tili kopplingsfältet ges en tidsmärkning som beror pä tidpunkten för deras ankomst, 15 -varje kopplingselement routar de paket som inkommer i sin respektive ingäng tili en eller flera av sinä utgängar pä basis av tili paketen fogad routinginformation (Rl), - ätminstone tili en del av kopplingselementen förmedlas tidsmärkningsinformation om de paket som skall överföras, och : 20 -den inbördes ordningen mellan de paket som skall överföras i :''. ätminstone en del av kopplingselementen skapas pä basis av den mottagna : tidsmärkningsinformationen sä att paketen pä varje frän respektive . kopplingselement utgäende länk (IL) är ordnade efter tidsmärkningarna, kännetecknat avatt » 25 som tidsmärkningar används ett förutbestämt antal diskreta värden och att i de kopplingselement i vilka den inbördes ordningen mellan de paket .·. ·. som skall sändas skapas pä basis av tidsmärkningarna: • · · - används tidsmärkningsspecifika bufferter (RSB), • · · *· - lagras de inkommande paketen i de tidsmärkningsspecifika * ’ 30 bufferterna sä att ätminstone varje utifrän kopplingsfältet inkommande paket '' ” ’: lagras i den buffert som motsvarar dess tidsmärkning, och : ·': - de tidsmärkningsspecifika bufferterna läses ut en buffert i sänder « ♦ ·. och varje utläst paket routas tili den utgäng som den däri ingäende adressen anger. 22 104671
2. Kopplingsfältsarrangemang enligt patentkrav 1,kännetecknat av att förmedlingen av tidsmärkningsinformation tili kopplingselementen sker sä, att frän ätminstone en del av kopplingselementen sänds tidsmärkningsinformation tili följande kopplingsstegs kopplingselement genom att skapa den 5 tidsmärkningsinformation som vid varje enskilt tillfälle sänds framät frän respektive kopplingselement pä basis av den tidsmärkningsinformation som mottas i kopplingselementet.
3. Kopplingsfältsarrangemang enligt patentkrav 2,kännetecknat av att frän kopplingselementen förmedlas tidsmärkningsinformation tili följande 10 kopplingsstegs kopplingselement väsentligen kontinuerligt.
4. Kopplingsfältsarrangemang enligt patentkrav 3, kännetecknat av att inom kopplingsfältet förmedlas med avseende pä fältet interna utfyllnadspaket med tidsmärkningsinformation.
5. Kopplingsfältsarrangemang enligt patentkrav 1, kännetecknat 15 av att frän kopplingsfältets inportar sänds med avseende pä fältet interna utfyllnadspaket med tidsmärkningsinformation vars värden hälls oförändrade inom fältet.
6. Kopplingsfältsarrangemang enligt patentkrav 4, vid vilket de i kopplingselementen inkommande paketen lagras i en mot ingängen svarande 20 ingängsbuffert (IBi), kännetecknat av att i de kopplingselement ivilka den inbördes ordningen mellan de paket som skall sändas skapas pä basis av tidsmärkningarna: .', - läses ut paket frän ingängsbufferterna och ätminstone en del av de t · utlästa paketen överförs frän ingängsbufferterna tili de tidsmärkningsspecifika 25 bufferterna, • · · - samtidigt upprätthälls information om den minsta tidsmärkning (X) ..... vars paket för tillfället har lästs ut frän ingängsbufferterna, och • · · λ*.. - vid varje enskilt tillfälle läses ut paket frän en tidsmärkningsspecifik • · · *. buffert vars tidsmärkning är mindre än eller lika stor som nämnda minsta 30 tidsmärkning (X).
';‘: 7. Kopplingsfältsarrangemang enligt patentkrav 6, vid vilket :v; - de paket som har routats lagras i en mot deras routingsadress ... : svarande utgängsbuffert (OBi), och - paketen läses ut frän utgängsbufferten in pä den inre länk som 104671 23 motsvarar bufferten, kännetecknat avatt - i respektive kopplingselements minne (CM) är lagrat ett utfyllnads-paket, varvid som dess tidsmärkning hela tiden halls den minsta tidsmärkning 5 (Y) vars paket för tillfället har lästs ut fran de tidsmärkningsspecifika bufferterna, och - att fran nämnda minne (CM), när utgängsbufferten blir tom, läses ut ätminstone ett utfyllnadspaket för skapande av en kontinuerlig paketkö pä nämnda inre länk.
8. Kopplingsfältsarrangemang enligt patentkrav 6, kännetecknat av att - av varje utläst paket lagras dess tidsmärkning medan paketen läses ut frän ingängsbufferterna, och - att endast de paket som inkommer utifran kopplingsfältet överförs tili 15 de tidsmärkningsspecifika bufferterna.
9. Kopplingsfältsarrangemang enligt patentkrav 6, kännetecknat av att i de kopplingselement i vilka den inbördes ordningen mellan de paket som skall sändas skapas pä basis av tidsmärkningama hela tiden läses ut paket frän en tidsmärkningsspecifik buffert vars tidsmärkning är lika stor som 20 nämnda minsta tidsmärkning (X). I ' I I « I * i i > I I < I I I • > ( • · · « I · • « • a • * • aa « »· » · · * * m « · • · · • · · • · f » • · a • · « a • · • a * » · · a * a · · • a
FI972978A 1997-07-14 1997-07-14 Kopplingsfältsarrangemang FI104671B (sv)

Priority Applications (7)

Application Number Priority Date Filing Date Title
FI972978A FI104671B (sv) 1997-07-14 1997-07-14 Kopplingsfältsarrangemang
JP2000505768A JP2001512942A (ja) 1997-07-14 1998-07-14 スイッチングフィールド構成体
AU84436/98A AU8443698A (en) 1997-07-14 1998-07-14 Switching field arrangement
EP98935052A EP0997051A2 (en) 1997-07-14 1998-07-14 Switching fabric arrangement with time stamp function
PCT/FI1998/000593 WO1999007181A2 (en) 1997-07-14 1998-07-14 Switching fabric arrangement with time stamp function
CN98807284.XA CN1264531A (zh) 1997-07-14 1998-07-14 具有时间标记功能的交换阵列布置
US09/480,100 US6647017B1 (en) 1997-07-14 2000-01-10 Switching fabric arrangement with time stamp function

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI972978A FI104671B (sv) 1997-07-14 1997-07-14 Kopplingsfältsarrangemang
FI972978 1997-07-14

Publications (3)

Publication Number Publication Date
FI972978A0 FI972978A0 (fi) 1997-07-14
FI972978A7 FI972978A7 (sv) 1999-01-15
FI104671B true FI104671B (sv) 2000-04-14

Family

ID=8549248

Family Applications (1)

Application Number Title Priority Date Filing Date
FI972978A FI104671B (sv) 1997-07-14 1997-07-14 Kopplingsfältsarrangemang

Country Status (7)

Country Link
US (1) US6647017B1 (sv)
EP (1) EP0997051A2 (sv)
JP (1) JP2001512942A (sv)
CN (1) CN1264531A (sv)
AU (1) AU8443698A (sv)
FI (1) FI104671B (sv)
WO (1) WO1999007181A2 (sv)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0982970B1 (en) 1998-08-21 2006-10-04 Nippon Telegraph and Telephone Corporation ATM switch
US7382736B2 (en) 1999-01-12 2008-06-03 Mcdata Corporation Method for scoring queued frames for selective transmission through a switch
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
US6591285B1 (en) * 2000-06-16 2003-07-08 Shuo-Yen Robert Li Running-sum adder networks determined by recursive construction of multi-stage networks
US6941252B2 (en) * 2001-03-14 2005-09-06 Mcdata Corporation Striping data frames across parallel fibre channel links
FR2823037B1 (fr) * 2001-03-27 2003-06-20 Thomson Csf Procede d'optimisation de la gestion de la bande passante d'un canal de transmission numerique
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
EP1278339A1 (de) * 2001-07-20 2003-01-22 Siemens Aktiengesellschaft Verfahren und Anordnung zur Übermittlung von Daten aus einem ersten Datennetz in ein zweites Datennetz
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
US7600035B2 (en) 2003-01-31 2009-10-06 Brocade Communications Systems, Inc. Dynamic link distance configuration for extended fabric
CN100359887C (zh) * 2003-05-09 2008-01-02 华为技术有限公司 用rtp数据包的时戳进行排序以消除其抖动延时的方法
KR100497866B1 (ko) * 2003-05-20 2005-06-29 엘지전자 주식회사 에이티엠 셀 라우팅 방법
US8064341B2 (en) * 2003-10-10 2011-11-22 Nortel Networks Limited Temporal-spatial burst switching
US7593336B2 (en) 2003-10-31 2009-09-22 Brocade Communications Systems, Inc. Logical ports in trunking
US7619974B2 (en) 2003-10-31 2009-11-17 Brocade Communication Systems, Inc. Frame traffic balancing across trunk groups
US7609705B2 (en) * 2004-05-20 2009-10-27 Hewlett-Packard Development Company, L.P. Determination of a plurality of paths before selection of one path of the plurality of paths for transmission of one or more packets
US7382734B2 (en) * 2004-05-20 2008-06-03 Hewlett-Packard Development Company, L.P. Directing a path verification request along a specific path to a mesh network switch to test operability of the specific path
US8050280B2 (en) 2004-12-02 2011-11-01 Electronics And Telecommunications Research Institute Efficient switching device and method for fabricating the same using multiple shared memories
KR100641633B1 (ko) 2004-12-02 2006-11-06 한국전자통신연구원 다수의 공유 저장장소를 이용한 효율적인 스위칭 장치 및그 방법
JP2006242449A (ja) * 2005-03-02 2006-09-14 Sanden Corp ショーケース
CN100499578C (zh) * 2005-08-05 2009-06-10 中兴通讯股份有限公司 一种保证媒体接收端服务质量的方法
US7738498B1 (en) * 2005-08-09 2010-06-15 Oracle America, Inc. Sharing a digital phase-locked loop across multiple packet streams
US7489690B2 (en) * 2005-08-12 2009-02-10 Cellco Partnership Integrated packet latency aware QoS scheduling algorithm using proportional fairness and weighted fair queuing for wireless integrated multimedia packet services
US7710958B2 (en) * 2006-01-20 2010-05-04 Iona Technologies Limited Method for recoverable message exchange independent of network protocols
US8223633B2 (en) * 2008-10-03 2012-07-17 Brocade Communications Systems, Inc. Port trunking at a fabric boundary
US8412831B2 (en) * 2009-08-03 2013-04-02 Brocade Communications Systems, Inc. Per priority TCP quality of service
US8780896B2 (en) * 2010-12-29 2014-07-15 Juniper Networks, Inc. Methods and apparatus for validation of equal cost multi path (ECMP) paths in a switch fabric system
US8798077B2 (en) 2010-12-29 2014-08-05 Juniper Networks, Inc. Methods and apparatus for standard protocol validation mechanisms deployed over a switch fabric system
EP2661845B1 (en) 2011-01-04 2014-08-13 Napatech A/S Apparatus and method for receiving and forwarding data
EP2487819B1 (en) * 2011-02-10 2015-08-05 Alcatel Lucent Network element for a packet-switched network
US8862926B2 (en) 2011-08-16 2014-10-14 Apple Inc. Hardware controlled PLL switching
US9081517B2 (en) 2011-08-31 2015-07-14 Apple Inc. Hardware-based automatic clock gating
EP3217614B1 (en) * 2016-03-09 2018-09-19 Mitsubishi Electric R&D Centre Europe B.V. Multiplexing method for scheduled frames in an ethernet switch
CN108540398A (zh) * 2018-03-29 2018-09-14 江汉大学 反馈型负载均衡交叉缓冲调度算法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE68920748T2 (de) * 1989-08-09 1995-06-29 Alcatel Nv Sequentielle rückordnung für einen vermittlungsknoten.
US5253251A (en) * 1991-01-08 1993-10-12 Nec Corporation Switching system with time-stamped packet distribution input stage and packet sequencing output stage
US5260935A (en) 1991-03-01 1993-11-09 Washington University Data packet resequencer for a high speed data switch
US5383181A (en) * 1991-10-31 1995-01-17 Nec Corporation Packet switching system capable of reducing a delay time for each packet
JPH05207062A (ja) * 1992-01-27 1993-08-13 Nec Corp パケット交換方式
US5612952A (en) * 1993-09-20 1997-03-18 Kabushiki Kaisha Toshiba Packet switch and buffer for storing and processing packets routing to different ports
US5481536A (en) 1993-10-29 1996-01-02 Siemens Aktiengesellschaft Method for restoring a prescribed sequence for unordered cell streams in ATM switching technology
US5537400A (en) * 1994-04-15 1996-07-16 Dsc Communications Corporation Buffered crosspoint matrix for an asynchronous transfer mode switch and method of operation
US5859835A (en) * 1996-04-15 1999-01-12 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks
US6134217A (en) * 1996-04-15 2000-10-17 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks with fairness and low latency
DE69739531D1 (de) * 1996-05-29 2009-09-24 Nippon Telegraph & Telephone Einrichtung zur Übertragung von ATM-Zellen
US6404737B1 (en) * 2000-08-10 2002-06-11 Ahead Communications Systems, Inc. Multi-tiered shaping allowing both shaped and unshaped virtual circuits to be provisioned in a single virtual path

Also Published As

Publication number Publication date
EP0997051A2 (en) 2000-05-03
WO1999007181A3 (en) 1999-07-08
WO1999007181A2 (en) 1999-02-11
AU8443698A (en) 1999-02-22
US6647017B1 (en) 2003-11-11
JP2001512942A (ja) 2001-08-28
FI972978A0 (fi) 1997-07-14
FI972978A7 (sv) 1999-01-15
CN1264531A (zh) 2000-08-23

Similar Documents

Publication Publication Date Title
FI104671B (sv) Kopplingsfältsarrangemang
FI104672B (sv) Kopplingsarrangemang
EP0119105B1 (en) Integrated circuit/packet switching system
AU728583B2 (en) Switching fabric
US6822960B1 (en) Asynchronous transfer mode (ATM) switch and method
KR100329130B1 (ko) 데이타전달스위치,억세스제어형비동기식전달모드(atm)스위치및정보셀흐름제어방법
US6621828B1 (en) Fused switch core and method for a telecommunications node
US6553030B2 (en) Technique for forwarding multi-cast data packets
US6535516B1 (en) Shared memory based network switch and the network constructed with the same
US20020085567A1 (en) Metro switch and method for transporting data configured according to multiple different formats
JPH0728311B2 (ja) パケット交換装置
EP0453129B1 (en) High-speed time-division switching system
CA2321804A1 (en) Control architecture in optical burst-switched networks
JP2004274790A (ja) 広帯域通信網の電話通信呼経籍の設定
US6760327B1 (en) Rate adjustable backplane and method for a telecommunications node
US6944153B1 (en) Time slot interchanger (TSI) and method for a telecommunications node
KR19980064825A (ko) 에이.티.엠 스위치의 분산 버퍼링 시스템
JPH07321824A (ja) セル・スイッチ・ファブリック用チップ
JP3087123B2 (ja) 交換回路網
US6920156B1 (en) Method and system for transporting synchronous and asynchronous traffic on a synchronous bus of a telecommunications node
US6778529B1 (en) Synchronous switch and method for a telecommunications node
US7468988B2 (en) Methods and systems for improving utilization of high-speed time division multiplexed communications links at signal transfer point
US20030012214A1 (en) Hybrid time switch as a rotator tandem
US7545804B2 (en) High throughput rotator switch having excess tandem buffers
AU710161B2 (en) Multiplexing method for an ATM switching network