WO2000074309A3 - Recursive partitioning of networks - Google Patents
Recursive partitioning of networks Download PDFInfo
- Publication number
- WO2000074309A3 WO2000074309A3 PCT/US2000/015049 US0015049W WO0074309A3 WO 2000074309 A3 WO2000074309 A3 WO 2000074309A3 US 0015049 W US0015049 W US 0015049W WO 0074309 A3 WO0074309 A3 WO 0074309A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- nodes
- subnetwork
- networks
- partitioned
- methods
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/64—Distributing or queueing
- H04Q3/66—Traffic distributors
-
- 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/0893—Assignment of logical groups to network elements
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/0016—Arrangements providing connection between exchanges
- H04Q3/0062—Provisions for network management
Abstract
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP00939465A EP1192754A2 (en) | 1999-06-02 | 2000-06-01 | Recursive partitioning of networks |
AU54549/00A AU5454900A (en) | 1999-06-02 | 2000-06-01 | Recursive partitioning of networks |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/323,965 US6631421B1 (en) | 1999-06-02 | 1999-06-02 | Recursive partitioning of networks |
US09/323,965 | 1999-06-02 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2000074309A2 WO2000074309A2 (en) | 2000-12-07 |
WO2000074309A3 true WO2000074309A3 (en) | 2001-08-09 |
Family
ID=23261487
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2000/015049 WO2000074309A2 (en) | 1999-06-02 | 2000-06-01 | Recursive partitioning of networks |
Country Status (4)
Country | Link |
---|---|
US (1) | US6631421B1 (en) |
EP (1) | EP1192754A2 (en) |
AU (1) | AU5454900A (en) |
WO (1) | WO2000074309A2 (en) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6760782B1 (en) * | 2000-08-04 | 2004-07-06 | Schneider Automation Inc. | Apparatus for controlling internetwork communications |
US7308500B1 (en) * | 2001-03-16 | 2007-12-11 | Symantec Operating Corporation | Model for cost optimization and QoS tuning in hosted computing environments |
US6992988B2 (en) * | 2001-08-20 | 2006-01-31 | Sun Microsystems, Inc. | System and method for deadlock-free routing on arbitrary network topologies |
JP2003067354A (en) * | 2001-08-29 | 2003-03-07 | Hitachi Ltd | Parallel computer system and interprocessor communication processing method |
US7152113B2 (en) * | 2001-10-19 | 2006-12-19 | Sun Microsystems, Inc. | Efficient system and method of node and link insertion for deadlock-free routing on arbitrary topologies |
US7200117B2 (en) * | 2002-01-31 | 2007-04-03 | Sun Microsystems, Inc. | Method of optimizing network capacity and fault tolerance in deadlock-free routing |
US7899934B2 (en) * | 2003-03-31 | 2011-03-01 | Symantec Corporation | Handling un-partitioning of a computer network |
US7526540B2 (en) * | 2003-04-22 | 2009-04-28 | International Business Machines Corporation | System and method for assigning data collection agents to storage area network nodes in a storage area network resource management system |
US7555527B1 (en) | 2003-11-07 | 2009-06-30 | Symantec Operating Corporation | Efficiently linking storage object replicas in a computer network |
US20070019641A1 (en) * | 2005-07-22 | 2007-01-25 | Rockwell Automation Technologies, Inc. | Execution of industrial automation applications on communication infrastructure devices |
US20070298821A1 (en) * | 2006-06-21 | 2007-12-27 | Lockheed Martin Corporation | System for boolean network configuration of a wireless network |
US7860012B2 (en) * | 2007-12-18 | 2010-12-28 | Michael Asher | Employing parallel processing for routing calls |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5602839A (en) * | 1995-11-09 | 1997-02-11 | International Business Machines Corporation | Adaptive and dynamic message routing system for multinode wormhole networks |
US5768501A (en) * | 1996-05-28 | 1998-06-16 | Cabletron Systems | Method and apparatus for inter-domain alarm correlation |
US5874964A (en) * | 1995-10-19 | 1999-02-23 | Ungermann-Bass, Inc. | Method for modeling assignment of multiple memberships in multiple groups |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5128932A (en) | 1990-08-27 | 1992-07-07 | Bell Communications Research, Inc. | Traffic flow control and call set-up in multi-hop broadband networks |
US6233702B1 (en) | 1992-12-17 | 2001-05-15 | Compaq Computer Corporation | Self-checked, lock step processor pairs |
JP3361865B2 (en) | 1993-12-13 | 2003-01-07 | 富士通株式会社 | Automatic setting method of static routing information and computer for automatically setting routing information |
JP2693907B2 (en) | 1993-12-27 | 1997-12-24 | 日本電気株式会社 | Static routing method |
US5453978A (en) | 1994-04-04 | 1995-09-26 | International Business Machines Corporation | Technique for accomplishing deadlock free routing through a multi-stage cross-point packet switch |
US5751967A (en) | 1994-07-25 | 1998-05-12 | Bay Networks Group, Inc. | Method and apparatus for automatically configuring a network device to support a virtual network |
US5721819A (en) | 1995-05-05 | 1998-02-24 | Silicon Graphics Corporation | Programmable, distributed network routing |
US5859981A (en) | 1995-07-12 | 1999-01-12 | Super P.C., L.L.C. | Method for deadlock-free message passing in MIMD systems using routers and buffers |
US6097718A (en) | 1996-01-02 | 2000-08-01 | Cisco Technology, Inc. | Snapshot routing with route aging |
US6055618A (en) | 1995-10-31 | 2000-04-25 | Cray Research, Inc. | Virtual maintenance network in multiprocessing system having a non-flow controlled virtual maintenance channel |
US6064671A (en) | 1995-12-08 | 2000-05-16 | Killian; Michael G. | Multi-homed end system for increasing computers network bandwidth |
US5740346A (en) | 1996-02-22 | 1998-04-14 | Fujitsu, Ltd. | System and method for dynamic network topology exploration |
JPH09275414A (en) | 1996-04-05 | 1997-10-21 | Hitachi Ltd | Communication network system |
US5751710A (en) | 1996-06-11 | 1998-05-12 | Cisco Technology, Inc. | Technique for connecting cards of a distributed network switch |
US5812549A (en) | 1996-06-25 | 1998-09-22 | International Business Machines Corporation | Route restrictions for deadlock free routing with increased bandwidth in a multi-stage cross point packet switch |
US5781546A (en) | 1996-06-25 | 1998-07-14 | International Business Machines Corporation | Route restrictions for deadlock free routing with increased bandwidth in a multi-stage cross point packet switch |
US5859983A (en) * | 1996-07-01 | 1999-01-12 | Sun Microsystems, Inc | Non-hypercube interconnection subsystem having a subset of nodes interconnected using polygonal topology and other nodes connect to the nodes in the subset |
US6031835A (en) | 1997-04-04 | 2000-02-29 | International Business Machines Corporation | Method for deadlock free and and reliable routing in a packet switched network |
US5937168A (en) | 1997-05-30 | 1999-08-10 | Bellsouth Corporation | Routing information within an adaptive routing architecture of an information retrieval system |
US6243760B1 (en) | 1997-06-24 | 2001-06-05 | Vistar Telecommunications Inc. | Information dissemination system with central and distributed caches |
US6256295B1 (en) | 1997-09-25 | 2001-07-03 | Nortel Networks Limited | Method and apparatus for determining multiple minimally-overlapping paths between nodes in a network |
US6437804B1 (en) * | 1997-10-23 | 2002-08-20 | Aprisma Management Technologies, Inc | Method for automatic partitioning of node-weighted, edge-constrained graphs |
US6230252B1 (en) | 1997-11-17 | 2001-05-08 | Silicon Graphics, Inc. | Hybrid hypercube/torus architecture |
US5970232A (en) | 1997-11-17 | 1999-10-19 | Cray Research, Inc. | Router table lookup mechanism |
US6295573B1 (en) | 1999-02-16 | 2001-09-25 | Advanced Micro Devices, Inc. | Point-to-point interrupt messaging within a multiprocessing computer system |
-
1999
- 1999-06-02 US US09/323,965 patent/US6631421B1/en not_active Expired - Lifetime
-
2000
- 2000-06-01 EP EP00939465A patent/EP1192754A2/en not_active Withdrawn
- 2000-06-01 AU AU54549/00A patent/AU5454900A/en not_active Abandoned
- 2000-06-01 WO PCT/US2000/015049 patent/WO2000074309A2/en not_active Application Discontinuation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5874964A (en) * | 1995-10-19 | 1999-02-23 | Ungermann-Bass, Inc. | Method for modeling assignment of multiple memberships in multiple groups |
US5602839A (en) * | 1995-11-09 | 1997-02-11 | International Business Machines Corporation | Adaptive and dynamic message routing system for multinode wormhole networks |
US5768501A (en) * | 1996-05-28 | 1998-06-16 | Cabletron Systems | Method and apparatus for inter-domain alarm correlation |
Non-Patent Citations (2)
Title |
---|
"CLUSTERING ALGORTIHM FOR COMPUTER NETWORK MANAGEMENT GRAPHICS", IBM TECHNICAL DISCLOSURE BULLETIN,US,IBM CORP. NEW YORK, vol. 31, no. 1, 1 June 1988 (1988-06-01), pages 71 - 79, XP000118847, ISSN: 0018-8689 * |
LEE W C: "TOPOLOGY AGGREGATION FOR HIERARCHICAL ROUTING IN ATM NETWORKS", COMPUTER COMMUNICATIONS REVIEW,US,ASSOCIATION FOR COMPUTING MACHINERY. NEW YORK, vol. 25, no. 2, 1 April 1995 (1995-04-01), pages 82 - 92, XP000570739, ISSN: 0146-4833 * |
Also Published As
Publication number | Publication date |
---|---|
EP1192754A2 (en) | 2002-04-03 |
WO2000074309A2 (en) | 2000-12-07 |
AU5454900A (en) | 2000-12-18 |
US6631421B1 (en) | 2003-10-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2000074309A3 (en) | Recursive partitioning of networks | |
WO2004055615A3 (en) | Routing scheme based on virtual space representation | |
GB0029541D0 (en) | Call handling device | |
EP0613316A3 (en) | Packet switching resource management within nodes. | |
TW327710B (en) | System and method for hierarchical multicast routing ATM networks | |
CA2406902A1 (en) | Programmatic masking of storage units | |
MY113134A (en) | System and method for adaptive routing on a virtual path broadband network | |
CA2212278A1 (en) | Route finding in communications networks | |
ATE229716T1 (en) | EXPANDABLE COMMUNICATION SYSTEM | |
WO2001071979A3 (en) | Method and system for combining configuration parameters for an entity profile | |
FI973730A0 (en) | Node configuration setting system with palNode configuration setting system where servers search for connection-oriented networking servers search for connection-oriented networks | |
FR2713421B1 (en) | Local radio transmission network. | |
EP0720332A3 (en) | Bidirectional mesh network | |
WO1999025101A3 (en) | A routing functionality application in a data communications network with a number of hierarchical nodes | |
CA2206165A1 (en) | Routing in a communication network | |
CA2276577A1 (en) | Method and apparatus for routing in a communication or data network, or a network comprising communication and data networks | |
CA2092872A1 (en) | Message Routing for Sonet Telecommunications Maintenance Network | |
WO2001097447A3 (en) | Random identity management in scatternets | |
Takagi et al. | Correction to" Throughput Analysis for Persistent CSMA Systems" | |
DE50013628D1 (en) | Network with several network nodes and at least one star node | |
GB9930525D0 (en) | Load sharing nodes in a network utilising shared optical protection | |
DE29517800U1 (en) | ATM communication network with intra-network configuration of an additional ATM switching node | |
WO2002001770A3 (en) | Catv network capable of transmitting data signals | |
ATE410889T1 (en) | GATEWAY BETWEEN A DATA NETWORK AND A SERVICE NETWORK | |
Cheung et al. | Least-loaded-first dynamic multicast routing for single rate loss networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
AK | Designated states |
Kind code of ref document: A3 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2000939465 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 2000939465 Country of ref document: EP |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
NENP | Non-entry into the national phase |
Ref country code: JP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2000939465 Country of ref document: EP |