CA2196567A1 - Network communication unit using an adaptive router - Google Patents

Network communication unit using an adaptive router

Info

Publication number
CA2196567A1
CA2196567A1 CA002196567A CA2196567A CA2196567A1 CA 2196567 A1 CA2196567 A1 CA 2196567A1 CA 002196567 A CA002196567 A CA 002196567A CA 2196567 A CA2196567 A CA 2196567A CA 2196567 A1 CA2196567 A1 CA 2196567A1
Authority
CA
Canada
Prior art keywords
node
address
output port
communication unit
node address
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.)
Granted
Application number
CA002196567A
Other languages
French (fr)
Other versions
CA2196567C (en
Inventor
Robert C. Duzett
Stanley P. Kenoyer
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.)
NCube Corp
Original Assignee
Individual
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=23086669&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CA2196567(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Individual filed Critical Individual
Publication of CA2196567A1 publication Critical patent/CA2196567A1/en
Application granted granted Critical
Publication of CA2196567C publication Critical patent/CA2196567C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17356—Indirect interconnection networks
    • G06F15/17368—Indirect interconnection networks non hierarchical topologies
    • G06F15/17381—Two dimensional, e.g. mesh, torus

Abstract

A parallel processor network comprised of a plurality of nodes, each node including a processor containing a number of I/O ports, and a local memory. A
communication path is established through a node by comparing a target node address in a first address packet with a processor ID of the node. If node address is equal to the target node address a receive channel is allocated to the input port and a route ready command is sent over an output port paired with the input port. If the node address is not equal to the target node address, then a first unallocated output port is selected from a port vector and the address packet is forwarded to a next node over the selected output port.
CA002196567A 1994-08-01 1995-07-28 Network communication unit using an adaptive router Expired - Fee Related CA2196567C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/283,572 US5638516A (en) 1994-08-01 1994-08-01 Parallel processor that routes messages around blocked or faulty nodes by selecting an output port to a subsequent node from a port vector and transmitting a route ready signal back to a previous node
US08/283,572 1994-08-01
PCT/US1995/009474 WO1996004604A1 (en) 1994-08-01 1995-07-28 Network communication unit using an adaptive router

Publications (2)

Publication Number Publication Date
CA2196567A1 true CA2196567A1 (en) 1996-02-15
CA2196567C CA2196567C (en) 2001-03-13

Family

ID=23086669

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002196567A Expired - Fee Related CA2196567C (en) 1994-08-01 1995-07-28 Network communication unit using an adaptive router

Country Status (9)

Country Link
US (1) US5638516A (en)
EP (1) EP0774138B1 (en)
JP (1) JP3586281B2 (en)
KR (1) KR100244512B1 (en)
AT (1) ATE173101T1 (en)
AU (1) AU694255B2 (en)
CA (1) CA2196567C (en)
DE (1) DE69505826T2 (en)
WO (1) WO1996004604A1 (en)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5862312A (en) * 1995-10-24 1999-01-19 Seachange Technology, Inc. Loosely coupled mass storage computer cluster
US6449730B2 (en) 1995-10-24 2002-09-10 Seachange Technology, Inc. Loosely coupled mass storage computer cluster
US5761534A (en) * 1996-05-20 1998-06-02 Cray Research, Inc. System for arbitrating packetized data from the network to the peripheral resources and prioritizing the dispatching of packets onto the network
JP2993444B2 (en) * 1996-10-25 1999-12-20 日本電気株式会社 Connection setting and recovery method in ATM network
US6230200B1 (en) * 1997-09-08 2001-05-08 Emc Corporation Dynamic modeling for resource allocation in a file server
US6064647A (en) * 1998-05-13 2000-05-16 Storage Technology Corporation Method and system for sending frames around a head of line blocked frame in a connection fabric environment
US6611874B1 (en) * 1998-09-16 2003-08-26 International Business Machines Corporation Method for improving routing distribution within an internet and system for implementing said method
CA2369437C (en) * 1999-03-31 2008-09-16 British Telecommunications Public Limited Company Progressive routing in a communications network
US6378014B1 (en) 1999-08-25 2002-04-23 Apex Inc. Terminal emulator for interfacing between a communications port and a KVM switch
JP3667585B2 (en) * 2000-02-23 2005-07-06 エヌイーシーコンピュータテクノ株式会社 Distributed memory type parallel computer and its data transfer completion confirmation method
CA2402350A1 (en) * 2000-03-07 2001-09-13 Invinity Systems Corporation Inventory control system and methods
US6996538B2 (en) * 2000-03-07 2006-02-07 Unisone Corporation Inventory control system and methods
US6681250B1 (en) * 2000-05-03 2004-01-20 Avocent Corporation Network based KVM switching system
US7461150B1 (en) * 2000-07-19 2008-12-02 International Business Machines Corporation Technique for sending TCP messages through HTTP systems
US6738842B1 (en) * 2001-03-29 2004-05-18 Emc Corporation System having plural processors and a uni-cast/broadcast communication arrangement
WO2003001792A1 (en) * 2001-06-25 2003-01-03 Narad Networks, Inc. Delivering consumer entertainment services using virtual devices
US7899924B2 (en) * 2002-04-19 2011-03-01 Oesterreicher Richard T Flexible streaming hardware
US20040006635A1 (en) * 2002-04-19 2004-01-08 Oesterreicher Richard T. Hybrid streaming platform
US20040006636A1 (en) * 2002-04-19 2004-01-08 Oesterreicher Richard T. Optimized digital media delivery engine
TW200532454A (en) * 2003-11-12 2005-10-01 Gatechange Technologies Inc System and method for message passing fabric in a modular processor architecture
WO2006012418A2 (en) * 2004-07-21 2006-02-02 Beach Unlimited Llc Distributed storage architecture based on block map caching and vfs stackable file system modules
KR100868820B1 (en) * 2004-07-23 2008-11-14 비치 언리미티드 엘엘씨 A method and system for communicating a data stream and a method of controlling a data storage level
US8009173B2 (en) * 2006-08-10 2011-08-30 Avocent Huntsville Corporation Rack interface pod with intelligent platform control
US8427489B2 (en) * 2006-08-10 2013-04-23 Avocent Huntsville Corporation Rack interface pod with intelligent platform control
US8095769B2 (en) * 2008-08-19 2012-01-10 Freescale Semiconductor, Inc. Method for address comparison and a device having address comparison capabilities
JP2014092722A (en) * 2012-11-05 2014-05-19 Yamaha Corp Sound generator
US9514083B1 (en) * 2015-12-07 2016-12-06 International Business Machines Corporation Topology specific replicated bus unit addressing in a data processing system
JP2018025912A (en) * 2016-08-09 2018-02-15 富士通株式会社 Communication method, communication program and information processing device
JP2021157604A (en) * 2020-03-27 2021-10-07 株式会社村田製作所 Data communication device and data communication module

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5282270A (en) * 1990-06-06 1994-01-25 Apple Computer, Inc. Network device location using multicast
US5150464A (en) * 1990-06-06 1992-09-22 Apple Computer, Inc. Local area network device startup process
US5367636A (en) * 1990-09-24 1994-11-22 Ncube Corporation Hypercube processor network in which the processor indentification numbers of two processors connected to each other through port number n, vary only in the nth bit
AU665521B2 (en) * 1990-10-03 1996-01-11 Thinking Machines Corporation Parallel computer system
US5471623A (en) * 1991-02-26 1995-11-28 Napolitano, Jr.; Leonard M. Lambda network having 2m-1 nodes in each of m stages with each node coupled to four other nodes for bidirectional routing of data packets between nodes
US5151900A (en) * 1991-06-14 1992-09-29 Washington Research Foundation Chaos router system
US5471589A (en) * 1993-09-08 1995-11-28 Unisys Corporation Multiprocessor data processing system having nonsymmetrical channel(x) to channel(y) interconnections

Also Published As

Publication number Publication date
ATE173101T1 (en) 1998-11-15
CA2196567C (en) 2001-03-13
EP0774138A1 (en) 1997-05-21
WO1996004604A1 (en) 1996-02-15
EP0774138B1 (en) 1998-11-04
JP3586281B2 (en) 2004-11-10
JPH10507015A (en) 1998-07-07
KR100244512B1 (en) 2000-02-01
AU694255B2 (en) 1998-07-16
AU3150595A (en) 1996-03-04
DE69505826D1 (en) 1998-12-10
DE69505826T2 (en) 1999-05-27
US5638516A (en) 1997-06-10

Similar Documents

Publication Publication Date Title
CA2196567A1 (en) Network communication unit using an adaptive router
Hluchyj et al. Queueing in high-performance packet switching
US7577142B2 (en) Derived VLAN mapping technique
EP1417586B1 (en) Dense virtual router packet switching
CA2098496A1 (en) Packet switch
ATE55856T1 (en) COMMUNICATION NETWORK.
CA2225321A1 (en) Method of transferring internet protocol packets by the use of fast atm cell transport and network for performing the method
CA2203534A1 (en) Dynamically controlled routing using dynamic management of intra-link traffic to virtual destination nodes
WO1999011000A3 (en) Apparatus and method for routing data packets through a communications network
DE69832884D1 (en) WAY SEARCH UNIT WITH ALLOCATION OF VIRTUAL CHANNELS
DE69332212D1 (en) VIRTUAL NETWORK USING ATM
CA2124424A1 (en) Fast Connection Setup Interfaces Using Pre-Assigned Virtual Channel Identifiers
WO1998027660A3 (en) High speed switching device
ATE322783T1 (en) CONNECTION SUPPORT IN A HIGH PERFORMANCE NETWORKING DEVICE
DE69529155D1 (en) EXTENDABLE COMMUNICATION SYSTEM
CA2095053A1 (en) Network Addressing
EP0829153A4 (en) Virtual path-based static routing
CA2240103A1 (en) Bandwidth control method in a network system
EP0241152A3 (en) Automatic telecommunication switching system
CA2206165A1 (en) Routing in a communication network
CA2152637A1 (en) Network for Transferring Consecutive Packets Between Processor and Memory with a Reduced Blocking Time
DE29517800U1 (en) ATM communication network with intra-network configuration of an additional ATM switching node
Cisco OSPF Point-to-Multipoint Networks with Neighbors
CA2389124A1 (en) Mpoa system and its shortcut communication control method, and shortcut communication control program
Catania et al. A routing strategy for MAN interconnection

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed