DE69331054T2 - Verfahren und Gerät zur automatischen Verteilung einer Netztopologie in Haupt- und Nebentopologie - Google Patents

Verfahren und Gerät zur automatischen Verteilung einer Netztopologie in Haupt- und Nebentopologie

Info

Publication number
DE69331054T2
DE69331054T2 DE69331054T DE69331054T DE69331054T2 DE 69331054 T2 DE69331054 T2 DE 69331054T2 DE 69331054 T DE69331054 T DE 69331054T DE 69331054 T DE69331054 T DE 69331054T DE 69331054 T2 DE69331054 T2 DE 69331054T2
Authority
DE
Germany
Prior art keywords
nodes
network
backbone
routing
topology
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.)
Expired - Lifetime
Application number
DE69331054T
Other languages
English (en)
Other versions
DE69331054D1 (de
Inventor
Claude Galand
Paolo Scotton
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of DE69331054D1 publication Critical patent/DE69331054D1/de
Publication of DE69331054T2 publication Critical patent/DE69331054T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/46—Cluster building
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S40/00—Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them
DE69331054T 1993-07-30 1993-07-30 Verfahren und Gerät zur automatischen Verteilung einer Netztopologie in Haupt- und Nebentopologie Expired - Lifetime DE69331054T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP93480105A EP0637153B1 (de) 1993-07-30 1993-07-30 Verfahren und Gerät zur automatischen Verteilung einer Netztopologie in Haupt- und Nebentopologie

Publications (2)

Publication Number Publication Date
DE69331054D1 DE69331054D1 (de) 2001-12-06
DE69331054T2 true DE69331054T2 (de) 2002-06-20

Family

ID=8214841

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69331054T Expired - Lifetime DE69331054T2 (de) 1993-07-30 1993-07-30 Verfahren und Gerät zur automatischen Verteilung einer Netztopologie in Haupt- und Nebentopologie

Country Status (6)

Country Link
US (1) US5495479A (de)
EP (1) EP0637153B1 (de)
JP (1) JP2737828B2 (de)
AT (1) ATE208109T1 (de)
CA (1) CA2123441C (de)
DE (1) DE69331054T2 (de)

Families Citing this family (94)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL9301544A (nl) * 1993-09-07 1995-04-03 Nederland Ptt Werkwijze voor het kiezen van verbindingen in netwerken, en netwerken waarin de werkwijze wordt toegepast.
EP0788690A1 (de) * 1994-10-25 1997-08-13 Cabletron Systems, Inc. Verfahren und vorrichtung zur automatischen besiedelung eines netzwerksimulators
DE4445800C1 (de) * 1994-12-21 1996-07-04 Siemens Ag Verfahren zum Bilden von für die nachfolgende Vermittlung von Verkehrsbeziehungen vorgesehenen Routinginformationen in einem Kommunikationsnetz
DE69631182T2 (de) 1995-04-28 2004-08-19 Matsushita Electric Industrial Co., Ltd., Kadoma Datenübertragungsverfahren
US6577646B2 (en) 1995-04-28 2003-06-10 Matsushita Electric Industrial Co., Ltd. Data transmitting apparatus, data receiving apparatus and data transmission control apparatus
AU6324196A (en) * 1995-06-29 1997-01-30 Telefonaktiebolaget Lm Ericsson (Publ) Call set-up server
US5602839A (en) * 1995-11-09 1997-02-11 International Business Machines Corporation Adaptive and dynamic message routing system for multinode wormhole networks
DE59510586D1 (de) * 1995-12-21 2003-04-17 Siemens Ag Verfahren zum Bilden von Leitweginformation in einem ATM-Kommunikationsnetz
JPH09219702A (ja) * 1996-02-14 1997-08-19 Nec Corp メッシュ構成の空き経路の検索方法
US5740346A (en) * 1996-02-22 1998-04-14 Fujitsu, Ltd. System and method for dynamic network topology exploration
US6237029B1 (en) 1996-02-26 2001-05-22 Argosystems, Inc. Method and apparatus for adaptable digital protocol processing
US5946602A (en) * 1996-04-11 1999-08-31 Comsat Corporation Reduction of queuing delays by multiple subgroup assignments
US5841468A (en) * 1996-04-26 1998-11-24 Convergence. Com System and method for routing data messages through a cable transmission system
US5991821A (en) * 1996-04-30 1999-11-23 International Business Machines Corporation Method for serializing actions of independent process groups
US5828665A (en) * 1996-05-01 1998-10-27 3Com Corporation Apparatus and method for selecting improved routing paths in an emulated lan over an ATM network
US5854899A (en) * 1996-05-09 1998-12-29 Bay Networks, Inc. Method and apparatus for managing virtual circuits and routing packets in a network/subnetwork environment
US5940396A (en) * 1996-08-21 1999-08-17 3Com Ltd. Method of routing in an asynchronous transfer mode network
SE507118C2 (sv) * 1996-08-26 1998-03-30 Ericsson Telefon Ab L M Förfarande för att optimera ett huvudsakligen optiskt ATM- nätvärk
US5778058A (en) * 1996-10-07 1998-07-07 Timeplex, Inc. Method of adding a new PBX and new PBX port to an existing PBX network
US6108689A (en) * 1996-10-11 2000-08-22 International Business Machines Corporation Method and system for processing messages in a distributed computing environment
US5893081A (en) * 1996-11-25 1999-04-06 Etak, Inc. Using multiple levels of costs for a pathfinding computation
US5916299A (en) * 1996-11-25 1999-06-29 Etak, Inc. Method for determining exits and entrances for a region in a network
US6141325A (en) * 1996-12-18 2000-10-31 International Business Machines Corporation Paradigm for enabling interoperability between different subnetworks
US5978730A (en) 1997-02-20 1999-11-02 Sony Corporation Caching for pathfinding computation
US5901352A (en) * 1997-02-20 1999-05-04 St-Pierre; Sylvain System for controlling multiple networks and associated services
US6097727A (en) * 1997-04-29 2000-08-01 International Business Machines Corporation Methods, systems and computer program products for end-to-end route selection in compound wide/local area networks
US6260072B1 (en) * 1997-06-12 2001-07-10 Lucent Technologies Inc Method and apparatus for adaptive routing in packet networks
WO1999005590A2 (en) * 1997-07-25 1999-02-04 Starvox, Inc. Apparatus and method for integrated voice gateway
US6016485A (en) * 1998-02-13 2000-01-18 Etak, Inc. System for pathfinding
US6208623B1 (en) 1998-04-13 2001-03-27 3Com Corporation Method of combining PNNI and E-IISP in an asynchronous transfer mode network
US6317438B1 (en) * 1998-04-14 2001-11-13 Harold Herman Trebes, Jr. System and method for providing peer-oriented control of telecommunications services
US6331986B1 (en) * 1998-04-24 2001-12-18 Lucent Technologies Inc. Method for resource allocation and routing in multi-service virtual private networks
US6396842B1 (en) 1998-04-30 2002-05-28 3Com Corporation Method of searching using longest match based Randix Search Trie with variable length keys and having prefix capability
US6192043B1 (en) 1998-05-01 2001-02-20 3Com Corporation Method of caching routes in asynchronous transfer mode PNNI networks
US6212188B1 (en) 1998-05-01 2001-04-03 3Com Corporation Method of source routing in an asynchronous transfer mode network when a node is in an overload state
US6262984B1 (en) 1998-05-12 2001-07-17 3Com Corporation Method of preventing overlapping branches in point to multipoint calls in PNNI networks
US6205146B1 (en) 1998-05-28 2001-03-20 3Com Corporation Method of dynamically routing to a well known address in a network
US6223149B1 (en) 1998-05-28 2001-04-24 3Com Corporation Non-distributed LAN emulation server redundancy method
JP2978882B1 (ja) * 1998-06-03 1999-11-15 三菱電機株式会社 デバイス間データ転送装置及びデバイス間データ転送方法
US6487600B1 (en) * 1998-09-12 2002-11-26 Thomas W. Lynch System and method for supporting multimedia communications upon a dynamically configured member network
US6563793B1 (en) 1998-11-25 2003-05-13 Enron Warpspeed Services, Inc. Method and apparatus for providing guaranteed quality/class of service within and across networks using existing reservation protocols and frame formats
EP1009131A1 (de) * 1998-12-11 2000-06-14 International Business Machines Corporation Verfahren und System zur Optimierung der Ende-zu-Ende Wegeauswahl in sehr grossen Paketvermittlungsnetzen
US6584102B1 (en) 1998-12-21 2003-06-24 At&T Corp. Communication network apparatus and method
US6456600B1 (en) 1999-04-28 2002-09-24 3Com Corporation Complex node representation in an asynchronous transfer mode PNNI network
US6577653B1 (en) 1999-04-28 2003-06-10 3Com Corporation Apparatus for and method of establishing a route utilizing multiple parallel segments in an asynchronous transfer mode network
US6594235B1 (en) 1999-04-28 2003-07-15 3Com Corporation Method of triggering reroutes in an asynchronous transfer mode network
US6483808B1 (en) 1999-04-28 2002-11-19 3Com Corporation Method of optimizing routing decisions over multiple parameters utilizing fuzzy logic
US6473408B1 (en) 1999-05-19 2002-10-29 3Com Corporation Building a hierarchy in an asynchronous transfer mode PNNI network utilizing proxy SVCC-based RCC entities
US6502130B1 (en) 1999-05-27 2002-12-31 International Business Machines Corporation System and method for collecting connectivity data of an area network
US6614792B1 (en) 1999-05-27 2003-09-02 3Com Corporation Proxy MPC for providing MPOA services to legacy lane clients in an asynchronous transfer mode network
US6275470B1 (en) 1999-06-18 2001-08-14 Digital Island, Inc. On-demand overlay routing for computer-based communication networks
US6882643B1 (en) * 1999-07-16 2005-04-19 Nortel Networks Limited Supporting multiple services in label switched networks
US6405270B1 (en) * 1999-09-08 2002-06-11 Lsi Logic Corporation Method and apparatus for increasing data rates between nodes of a serial bus
US7428525B1 (en) 1999-11-12 2008-09-23 Tele Atlas North America, Inc. Virtual street addressing radius
US6842425B1 (en) * 2000-02-14 2005-01-11 Lucent Technologies Inc. Method and apparatus for optimizing routing through network nodes
EP1133112B1 (de) * 2000-03-10 2005-02-09 Siemens Aktiengesellschaft Verfahren zum Verteilen einer Datenverkehrslast eines Kommunikationsnetzes und Kommunikationsnetz zur Realisierung des Verfahrens
EP1287445A4 (de) * 2000-04-04 2003-08-13 Goahead Software Inc Aufbau einer komponenten-management-datenbank zur verwaltung von rollen unter verwendung eines gerichteten graphen
US6791949B1 (en) * 2000-04-28 2004-09-14 Raytheon Company Network protocol for wireless ad hoc networks
US6879332B2 (en) * 2000-05-16 2005-04-12 Groxis, Inc. User interface for displaying and exploring hierarchical information
US8363744B2 (en) 2001-06-10 2013-01-29 Aloft Media, Llc Method and system for robust, secure, and high-efficiency voice and packet transmission over ad-hoc, mesh, and MIMO communication networks
FI20001415A (fi) * 2000-06-14 2001-12-15 Nokia Corp Reititys tietoliikenneverkossa
FI20001553A (fi) * 2000-06-29 2001-12-30 Nokia Networks Oy Menetelmä ja laite datapakettien reititykseen viestintäverkoissa
US7466663B2 (en) 2000-10-26 2008-12-16 Inrotis Technology, Limited Method and apparatus for identifying components of a network having high importance for network integrity
GB0225109D0 (en) 2002-10-29 2002-12-11 Univ Newcastle Method of and apparatus for identifying components of a network having high importance for network integrity
US7266084B2 (en) * 2000-12-29 2007-09-04 Wireless Lan Systems Oy Method and arrangement for maintaining and updating network element configuration in an xDSL network, and an xDSL network element
US7346911B2 (en) * 2001-01-05 2008-03-18 International Business Machines Corporation Method, system, and program for communication among nodes in a system
US20020122388A1 (en) * 2001-03-05 2002-09-05 Taher Behbehani Dynamically reconfigurable intelligent content-based network
DE10122422A1 (de) 2001-05-09 2002-11-21 Siemens Ag Verfahren und Vorrichtung zum Einstellen der Bandbreite einer Verbindung zwischen mindestens zwei Kommunikationsendpunkten in einem Datennetz
US7117216B2 (en) * 2001-06-07 2006-10-03 Sun Microsystems, Inc. Method and apparatus for runtime merging of hierarchical trees
US7981056B2 (en) * 2002-04-19 2011-07-19 Pelikan Technologies, Inc. Methods and apparatus for lancet actuation
CA2462793C (en) * 2001-10-04 2010-12-21 Siemens Aktiengesellschaft Distributed transmission of traffic streams in communication networks
US8125922B2 (en) 2002-10-29 2012-02-28 Searchbolt Limited Method and apparatus for generating a ranked index of web pages
EP1632044B1 (de) * 2003-06-06 2011-10-19 Meshnetworks, Inc. Verfahren zur verbesserung der gesamtleistungsfähigkeit eines drahtlosen kommunikationsnetzes
US20040264503A1 (en) * 2003-06-30 2004-12-30 Microsoft Corporation Method and system for providing a virtual protocol interlayer
US7483374B2 (en) * 2003-08-05 2009-01-27 Scalent Systems, Inc. Method and apparatus for achieving dynamic capacity and high availability in multi-stage data networks using adaptive flow-based routing
KR100772397B1 (ko) * 2006-02-10 2007-11-01 삼성전자주식회사 무선 메쉬 네트워크에서 스테이션 정보를 전달하는 방법 및장치
US8300798B1 (en) 2006-04-03 2012-10-30 Wai Wu Intelligent communication routing system and method
US7688748B2 (en) * 2006-09-22 2010-03-30 The Hong Kong Polytechnic University Methods and apparatus for ranking a node in a network having a plurality of interconnecting nodes
JP2008187359A (ja) * 2007-01-29 2008-08-14 Kyocera Corp データ送信方法、データ送信管理システムおよびデータ伝送経路管理装置
US7773664B2 (en) * 2008-03-18 2010-08-10 On-Ramp Wireless, Inc. Random phase multiple access system with meshing
US9613324B2 (en) * 2008-03-28 2017-04-04 International Business Machines Corporation Apparatus and methods for decomposing service processes and for identifying alternate service elements in service provider environments
US8743740B2 (en) * 2008-04-08 2014-06-03 At&T Intellectual Property I, L.P. Methods and apparatus to implement a partial mesh virtual private local area network service
KR101001559B1 (ko) * 2008-10-09 2010-12-17 아주대학교산학협력단 무선 센서 네트워크에서 다중 표적 추적을 위한 하이브리드클러스터링 기반 데이터 통합 방법
JP5691543B2 (ja) 2011-01-18 2015-04-01 富士通株式会社 光伝送装置
US20150091909A1 (en) * 2013-09-30 2015-04-02 Alcatel Lucent Systems And Methods For Distance Approximation In Graphs
CN104301224B (zh) * 2014-09-28 2017-11-03 福建星网物联信息系统有限公司 一种客户端访问平台的路由方法和系统
CN104410537B (zh) * 2014-12-22 2019-10-11 上海斐讯数据通信技术有限公司 一种树状网络拓扑图的生成系统及其生成方法
US10740702B2 (en) * 2016-01-08 2020-08-11 Oracle International Corporation Method, system, and non-transitory computer-readable medium for reducing computation time in one-to-many path searching using heuristics and limited boundary adjustment
JP2019091257A (ja) * 2017-11-15 2019-06-13 富士通株式会社 情報処理装置、情報処理方法及びプログラム
JP6973150B2 (ja) * 2018-02-13 2021-11-24 富士通株式会社 最短経路行列生成プログラム、装置、及び方法
CN110335478B (zh) * 2019-07-10 2021-01-12 江苏航天大为科技股份有限公司 基于深度学习的跨子区联动控制方法
US10904131B1 (en) 2020-07-08 2021-01-26 Eci Telecom Ltd. Systems and methods for configuring a communications network
US10903904B1 (en) 2020-07-08 2021-01-26 Eci Telecom Ltd. Systems and methods for configuring a communications network
EP4179714A1 (de) * 2020-07-08 2023-05-17 ECI Telecom Ltd. Systeme und verfahren zur konfiguration eines kommunikationsnetzwerks

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62256547A (ja) * 1986-04-30 1987-11-09 Toshiba Corp 経路選択方式
US5224100A (en) * 1991-05-09 1993-06-29 David Sarnoff Research Center, Inc. Routing technique for a hierarchical interprocessor-communication network between massively-parallel processors
JP2826416B2 (ja) * 1992-06-05 1998-11-18 日本電気株式会社 ローカルエリアネットワーク間の接続ルータ
US5353283A (en) * 1993-05-28 1994-10-04 Bell Communications Research, Inc. General internet method for routing packets in a communications network

Also Published As

Publication number Publication date
EP0637153A1 (de) 1995-02-01
ATE208109T1 (de) 2001-11-15
JPH0766834A (ja) 1995-03-10
US5495479A (en) 1996-02-27
DE69331054D1 (de) 2001-12-06
CA2123441A1 (en) 1995-01-31
JP2737828B2 (ja) 1998-04-08
EP0637153B1 (de) 2001-10-31
CA2123441C (en) 1999-02-16

Similar Documents

Publication Publication Date Title
DE69331054D1 (de) Verfahren und Gerät zur automatischen Verteilung einer Netztopologie in Haupt- und Nebentopologie
CA2123449A1 (en) Method and Apparatus to Speed Up the Path Selection in a Packet Switching Network
Dutta et al. A survey of virtual topology design algorithms for wavelength routed optical networks
Singhal et al. Provisioning of survivable multicast sessions against single link failures in optical WDM mesh networks
Fingerhut et al. Designing least-cost nonblocking broadband networks
Chen et al. Two techniques for fast computation of constrained shortest paths
Noronha et al. Optimum routing of multicast streams
CN100454837C (zh) 一种实现跨域路由分离的方法
DE60218275D1 (de) Verfahren und Vorrichtung zur Leitweglenkung von Informationen in Satellitenkommunikationsnetzen
CA2187242A1 (en) A method of admission control and routing of virtual circuits
Sarachik et al. On decentralized dynamic routing for congested traffic networks
CN102377680A (zh) 路由收敛方法及设备
CN101601238A (zh) 网络路由器及配置网络路由器的方法
Subramaniam et al. Scheduling multirate sessions in time division multiplexed wavelength-routing networks
CN100403731C (zh) 在堆叠设备域中通信传输路径的控制方法
Raju et al. Quality of service routing in ad hoc networks
Liang et al. Multicasting and broadcasting in large WDM networks
Zhang et al. Survivable path computation in PCE-based multi-domain networks
Ganguly et al. Distributed algorithms and architectures for optical flow switching in WDM networks
JP2009260750A (ja) 経路設定方法および経路設定装置
Zyane et al. Performance evaluation of shortest path routing algorithms in wide all-optical WDM networks
Wong et al. Distributed and fail-safe routing algorithms in toroidal-based metropolitan area networks
Bhadra et al. Assignment of static light trail in WDM networks
Dutta et al. Design of logical topologies for wavelength routed networks
JP3758523B2 (ja) 双方向リングネットワーク、ノード装置および双方向リングネットワーク制御方法

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8320 Willingness to grant licences declared (paragraph 23)
8328 Change in the person/name/address of the agent

Representative=s name: DUSCHER, R., DIPL.-PHYS. DR.RER.NAT., PAT.-ANW., 7