JPH0638256A - 交差接続回路網の接続路選択方法 - Google Patents

交差接続回路網の接続路選択方法

Info

Publication number
JPH0638256A
JPH0638256A JP5135246A JP13524693A JPH0638256A JP H0638256 A JPH0638256 A JP H0638256A JP 5135246 A JP5135246 A JP 5135246A JP 13524693 A JP13524693 A JP 13524693A JP H0638256 A JPH0638256 A JP H0638256A
Authority
JP
Japan
Prior art keywords
stage
output
switch
input
array
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
JP5135246A
Other languages
English (en)
Japanese (ja)
Inventor
Edward K Bowdon
エドワード・ケー・ボウドン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alcatel Lucent NV
Original Assignee
Alcatel NV
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 Alcatel NV filed Critical Alcatel NV
Publication of JPH0638256A publication Critical patent/JPH0638256A/ja
Ceased legal-status Critical Current

Links

Classifications

    • 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
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction
    • H04L49/101Packet switching elements characterised by the switching fabric construction using crossbar or matrix
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/10Packet switching elements characterised by the switching fabric construction
    • H04L49/104Asynchronous transfer mode [ATM] switching fabrics
    • H04L49/105ATM switching elements
    • H04L49/106ATM switching elements using space switching, e.g. crossbar or matrix
    • 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/15Interconnection of switching modules
    • H04L49/1553Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • H04L49/1576Crossbar or matrix
    • 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
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/64Distributing or queueing
    • H04Q3/68Grouping or interlacing selector groups or stages
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/64Distributing or queueing
    • H04Q3/68Grouping or interlacing selector groups or stages
    • H04Q3/685Circuit arrangements therefor
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J2203/00Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0003Switching fabrics, e.g. transport network, control network
    • H04J2203/0012Switching modules and their interconnections
    • 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
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1302Relay switches
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1304Coordinate switches, crossbar, 4/2 with relays, coupling field
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13056Routines, finite state machines
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13076Distributing frame, MDF, cross-connect switch
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13141Hunting for free outlet, circuit or channel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13144Searching path through number of switching stages or nodes, e.g. revertive blocking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13146Rerouting upon blocking/overload, rearrangement
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1334Configuration within the switch
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13341Connections within the switch

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Meter Arrangements (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Peptides Or Proteins (AREA)
  • Medicines That Contain Protein Lipid Enzymes And Other Medicines (AREA)
  • Saccharide Compounds (AREA)
  • Multi Processors (AREA)
  • Exchange Systems With Centralized Control (AREA)
JP5135246A 1992-05-14 1993-05-13 交差接続回路網の接続路選択方法 Ceased JPH0638256A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US88359492A 1992-05-14 1992-05-14
US883594 1992-05-14

Publications (1)

Publication Number Publication Date
JPH0638256A true JPH0638256A (ja) 1994-02-10

Family

ID=25382918

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5135246A Ceased JPH0638256A (ja) 1992-05-14 1993-05-13 交差接続回路網の接続路選択方法

Country Status (11)

Country Link
US (1) US5408231A (cg-RX-API-DMAC10.html)
EP (1) EP0569913B1 (cg-RX-API-DMAC10.html)
JP (1) JPH0638256A (cg-RX-API-DMAC10.html)
KR (1) KR930024351A (cg-RX-API-DMAC10.html)
CN (1) CN1081053A (cg-RX-API-DMAC10.html)
AT (1) ATE188321T1 (cg-RX-API-DMAC10.html)
CA (1) CA2096208C (cg-RX-API-DMAC10.html)
DE (1) DE69327423T2 (cg-RX-API-DMAC10.html)
FI (1) FI932177A7 (cg-RX-API-DMAC10.html)
SG (1) SG50629A1 (cg-RX-API-DMAC10.html)
TW (1) TW223205B (cg-RX-API-DMAC10.html)

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0569906B1 (en) * 1992-05-14 2003-01-15 Alcatel Methods and system for immediately connecting and reswitching digital cross-connect networks
US5317310A (en) * 1992-05-14 1994-05-31 Alcatel Network Systems, Inc. Method and system for selecting an optimal rearrangement sequence for a cross-connect communication matrix
JP3094849B2 (ja) * 1995-06-21 2000-10-03 株式会社日立製作所 並列計算機およびその多段結合網
US5805574A (en) * 1995-07-28 1998-09-08 Motorola, Inc. Adaptive switch resource allocation in a satellite communication system
US6147966A (en) * 1995-08-07 2000-11-14 British Telecommunications Public Limited Company Route finding in communications networks
US5754120A (en) * 1995-12-21 1998-05-19 Lucent Technologies Network congestion measurement method and apparatus
US5987027A (en) * 1996-11-08 1999-11-16 Alcatel Cross-connect multirate/multicast SDH/SONET rearrangement procedure and cross-connect using same
DE19742656C2 (de) * 1997-09-26 2003-02-27 Ericsson Telefon Ab L M Verfahren und Vorrichtung zum Steuern einer Vermittlungsvorrichtung
SE515666C2 (sv) * 1998-07-17 2001-09-17 Ericsson Telefon Ab L M Pålitlig och robust ATM-växel
US6195553B1 (en) 1999-04-20 2001-02-27 Analytical Graphics, Inc. Method and apparatus for determining optimal paths among objects of a communications network
KR100332410B1 (ko) * 1999-09-28 2002-04-13 서평원 유사 클로즈 네트워크에서의 가상컨테이너 신호들의 복합경로 탐색방법
GB2365660A (en) * 2000-03-10 2002-02-20 British Telecomm Circuit switching
US20030058848A1 (en) * 2000-04-11 2003-03-27 Velio Communications, Inc. Scheduling clos networks
US7301941B2 (en) * 2000-04-11 2007-11-27 Lsi Corporation Multistage digital cross connect with synchronized configuration switching
US7260092B2 (en) 2000-04-11 2007-08-21 Lsi Corporation Time slot interchanger
US6870838B2 (en) 2000-04-11 2005-03-22 Lsi Logic Corporation Multistage digital cross connect with integral frame timing
IL136176A (en) 2000-05-16 2004-02-19 Lightscape Networks Ltd Rearrangement of data streams
US7111073B1 (en) * 2000-05-30 2006-09-19 Cisco Technology, Inc. Apparatus for estimating delay and jitter between network routers
US6868068B1 (en) 2000-06-30 2005-03-15 Cisco Technology, Inc. Method and apparatus for estimating delay and jitter between network routers
US6816487B1 (en) * 2000-07-20 2004-11-09 Nortel Networks Limited Mapping of high bandwidth connections in a multi-stage switch
US6912203B1 (en) 2000-07-31 2005-06-28 Cisco Technology, Inc. Method and apparatus for estimating delay and jitter between many network routers using measurements between a preferred set of routers
US6614904B1 (en) * 2000-08-09 2003-09-02 Alcatel Apparatus and method for effecting a communication arrangement between switch arrays
US6687253B1 (en) * 2000-10-19 2004-02-03 Interactic Holdings, Llc Scaleable wormhole-routing concentrator
RU2188520C1 (ru) * 2000-12-25 2002-08-27 Закурдаев Сергей Васильевич Многоярусная иерархическая радиально-кольцевая сеть связи
US20020161887A1 (en) * 2001-04-27 2002-10-31 Foster Michael S. Method and system for performing security via de-registration in a communications network
US7346049B2 (en) 2002-05-17 2008-03-18 Brian Patrick Towles Scheduling connections in a multi-stage switch to retain non-blocking properties of constituent switching elements
CN1323496C (zh) * 2002-05-23 2007-06-27 中兴通讯股份有限公司 同步数字体系光传输系统中电路业务自动指配的方法
US7802049B2 (en) * 2002-10-30 2010-09-21 Intel Corporation Links having flexible lane allocation
US7330428B2 (en) 2002-12-11 2008-02-12 Lsi Logic Corporation Grooming switch hardware scheduler
RU2265967C2 (ru) * 2003-03-07 2005-12-10 Тамбовский военный авиационный инженерный институт Иерархическая сеть связи
US7958295B1 (en) * 2005-03-31 2011-06-07 Pmc-Sierra Us, Inc. Method and apparatus for finding subset maxima and minima in SAS expanders and related devices
ATE403304T1 (de) * 2005-05-31 2008-08-15 Nokia Siemens Networks Gmbh Methode zur schutzumschaltung
EP2186268B1 (en) * 2007-08-10 2015-04-22 Robert B. Smith Balanced redundancy cross-connect communications interconnect and method
TWI350486B (en) 2007-11-26 2011-10-11 Ind Tech Res Inst Biometrics method and apparatus and biometric data encryption method thereof
US7860100B2 (en) * 2008-10-01 2010-12-28 Cisco Technology, Inc. Service path selection in a service network
US8442043B2 (en) * 2008-12-29 2013-05-14 Cisco Technology, Inc. Service selection mechanism in service insertion architecture data plane
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
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
US8743885B2 (en) 2011-05-03 2014-06-03 Cisco Technology, Inc. Mobile service routing in a network environment
US20130227190A1 (en) * 2012-02-27 2013-08-29 Raytheon Company High Data-Rate Processing System
US9794379B2 (en) 2013-04-26 2017-10-17 Cisco Technology, Inc. High-efficiency service chaining with agentless service nodes
DE102013019643A1 (de) * 2013-11-22 2015-05-28 Siemens Aktiengesellschaft Zweistufiger Kreuzschienenverteiler und Verfahren zum Betrieb
US9379931B2 (en) 2014-05-16 2016-06-28 Cisco Technology, Inc. System and method for transporting information to services in a network environment
US9479443B2 (en) 2014-05-16 2016-10-25 Cisco Technology, Inc. System and method for transporting information to services in a network environment
US10417025B2 (en) 2014-11-18 2019-09-17 Cisco Technology, Inc. System and method to chain distributed applications in a network environment
US9660909B2 (en) 2014-12-11 2017-05-23 Cisco Technology, Inc. Network service header metadata for load balancing
USRE48131E1 (en) 2014-12-11 2020-07-28 Cisco Technology, Inc. Metadata augmentation in a service function chain
US9762402B2 (en) 2015-05-20 2017-09-12 Cisco Technology, Inc. System and method to facilitate the assignment of service functions for service chains in a network environment
US11044203B2 (en) 2016-01-19 2021-06-22 Cisco Technology, Inc. System and method for hosting mobile packet core and value-added services using a software defined network and service chains
US10187306B2 (en) 2016-03-24 2019-01-22 Cisco Technology, Inc. System and method for improved service chaining
US10931793B2 (en) 2016-04-26 2021-02-23 Cisco Technology, Inc. System and method for automated rendering of service chaining
US10419550B2 (en) 2016-07-06 2019-09-17 Cisco Technology, Inc. Automatic service function validation in a virtual network environment
US10320664B2 (en) 2016-07-21 2019-06-11 Cisco Technology, Inc. Cloud overlay for operations administration and management
US10218616B2 (en) 2016-07-21 2019-02-26 Cisco Technology, Inc. Link selection for communication with a service function cluster
US10225270B2 (en) 2016-08-02 2019-03-05 Cisco Technology, Inc. Steering of cloned traffic in a service function chain
US10218593B2 (en) 2016-08-23 2019-02-26 Cisco Technology, Inc. Identifying sources of packet drops in a service function chain environment
US10361969B2 (en) 2016-08-30 2019-07-23 Cisco Technology, Inc. System and method for managing chained services in a network environment
US10225187B2 (en) 2017-03-22 2019-03-05 Cisco Technology, Inc. System and method for providing a bit indexed service chain
US10884807B2 (en) 2017-04-12 2021-01-05 Cisco Technology, Inc. Serverless computing and task scheduling
US10178646B2 (en) 2017-04-12 2019-01-08 Cisco Technology, Inc. System and method to facilitate slice management in a network environment
US10257033B2 (en) 2017-04-12 2019-04-09 Cisco Technology, Inc. Virtualized network functions and service chaining in serverless computing infrastructure
US10333855B2 (en) 2017-04-19 2019-06-25 Cisco Technology, Inc. Latency reduction in service function paths
US10554689B2 (en) 2017-04-28 2020-02-04 Cisco Technology, Inc. Secure communication session resumption in a service function chain
US10735275B2 (en) 2017-06-16 2020-08-04 Cisco Technology, Inc. Releasing and retaining resources for use in a NFV environment
US10798187B2 (en) 2017-06-19 2020-10-06 Cisco Technology, Inc. Secure service chaining
US10397271B2 (en) 2017-07-11 2019-08-27 Cisco Technology, Inc. Distributed denial of service mitigation for web conferencing
US10673698B2 (en) 2017-07-21 2020-06-02 Cisco Technology, Inc. Service function chain optimization using live testing
US11063856B2 (en) 2017-08-24 2021-07-13 Cisco Technology, Inc. Virtual network function monitoring in a network function virtualization deployment
US10791065B2 (en) 2017-09-19 2020-09-29 Cisco Technology, Inc. Systems and methods for providing container attributes as part of OAM techniques
US11018981B2 (en) 2017-10-13 2021-05-25 Cisco Technology, Inc. System and method for replication container performance and policy validation using real time network traffic
US10541893B2 (en) 2017-10-25 2020-01-21 Cisco Technology, Inc. System and method for obtaining micro-service telemetry data
US10666612B2 (en) 2018-06-06 2020-05-26 Cisco Technology, Inc. Service chains for inter-cloud traffic

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BE625225A (cg-RX-API-DMAC10.html) * 1961-11-24
DE1252754B (de) * 1965-07-24 1967-10-26 Standard Elektrik Lorenz Aktien gesellschaft, Stuttgart Zuflenhausen Wege suchnetzwerk zur Ermittlung eines freien Weges durch em Koppelfeld, fur Fern melde-, insbesondere Fernsprechvermittlungsanlagen
SE381548B (sv) * 1974-12-20 1975-12-08 Ellemtel Utvecklings Ab Anordning for omstyrning av veljarnet
US4038497A (en) * 1975-05-12 1977-07-26 Collins Arthur A Hardwired marker for time folded tst switch with distributed control logic and automatic path finding, set up and release
US4394541A (en) * 1981-01-02 1983-07-19 Seiden Lewis J Three stage minimum configuration conditionally non-blocking matrix
US4991168A (en) * 1989-05-08 1991-02-05 At&T Bell Laboratories Concurrent multi-stage network control arrangement
US4993016A (en) * 1989-05-08 1991-02-12 At&T Bell Laboratories Network control arrangement for processing a plurality of connection requests

Also Published As

Publication number Publication date
CA2096208C (en) 2001-07-17
US5408231A (en) 1995-04-18
ATE188321T1 (de) 2000-01-15
EP0569913B1 (en) 1999-12-29
KR930024351A (ko) 1993-12-22
TW223205B (cg-RX-API-DMAC10.html) 1994-05-01
DE69327423D1 (de) 2000-02-03
CA2096208A1 (en) 1993-11-15
EP0569913A3 (en) 1994-08-24
FI932177A0 (fi) 1993-05-13
SG50629A1 (en) 1998-07-20
FI932177A7 (fi) 1993-11-15
CN1081053A (zh) 1994-01-19
DE69327423T2 (de) 2000-06-08
EP0569913A2 (en) 1993-11-18

Similar Documents

Publication Publication Date Title
JPH0638256A (ja) 交差接続回路網の接続路選択方法
US4845736A (en) Cross-connect switch and method for providing test access thereto
US7000011B1 (en) Designing interconnect fabrics
US5754120A (en) Network congestion measurement method and apparatus
EP0397370B1 (en) Network control arrangement for processing a plurality of connection requests
EP0398543A1 (en) Concurrent multi-stage network control method
WO1998024245A2 (en) Method and apparatus for determining maximum network failure spans for restoration
US5343194A (en) Methods and system for immediately connecting and reswitching digital cross-connect networks
US20040156322A1 (en) Network and method of configuring a network
US5369400A (en) Method and system for hitlessly rearranging connections in a cross-connect communications network
EP0397371A1 (en) Network control arrangement based on topological equivalence
US6584073B1 (en) Network topologies
JPH06153249A (ja) デジタル交差接続回路網を直接接続し、再スイッチングする方法およびシステム
US4907253A (en) Cross-connected switch having means for removing switching modules without interrupting service
US7065076B1 (en) Modular scalable switching networks
JPH0654358A (ja) 交差接続通信マトリクス用の最適な再構成可能なシーケンスを選択する方法およびシステム
US5959975A (en) Method of telecommunications demand-route multiplexing (DEROM)
US3935394A (en) Network routing and control arrangement
US7656821B2 (en) Topology discovery and identification of switches in an N-stage interconnection network
CN101309222A (zh) 一种调整网络路由的方法、装置及系统
US7508920B1 (en) Scheduling of automated tests in a telecommunication system
US7257627B2 (en) Partitioning of a communications network
JPH07250356A (ja) 光パス網構成方法
JPH03154555A (ja) 通信網における経路選択方法およびリンク選択方法
JPH08204676A (ja) 波長多重光通信網の光パス設定方法

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20040406

A045 Written measure of dismissal of application [lapsed due to lack of payment]

Free format text: JAPANESE INTERMEDIATE CODE: A045

Effective date: 20040824