KR910003969A - Information routing method and apparatus - Google Patents

Information routing method and apparatus Download PDF

Info

Publication number
KR910003969A
KR910003969A KR1019900009532A KR900009532A KR910003969A KR 910003969 A KR910003969 A KR 910003969A KR 1019900009532 A KR1019900009532 A KR 1019900009532A KR 900009532 A KR900009532 A KR 900009532A KR 910003969 A KR910003969 A KR 910003969A
Authority
KR
South Korea
Prior art keywords
information
node
transaction
network
links
Prior art date
Application number
KR1019900009532A
Other languages
Korean (ko)
Other versions
KR930004910B1 (en
Inventor
마크 굴드 죠엘
마리온 히긴스 2세 챨스
해밀턴 프레이 2세 알렉산더
Original Assignee
하워드 지. 피커로아
인터내셔널 비지네스 머신즈 코포레이션
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 하워드 지. 피커로아, 인터내셔널 비지네스 머신즈 코포레이션 filed Critical 하워드 지. 피커로아
Publication of KR910003969A publication Critical patent/KR910003969A/en
Application granted granted Critical
Publication of KR930004910B1 publication Critical patent/KR930004910B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/06Deflection routing, e.g. hot-potato routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/32Flooding

Landscapes

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

Abstract

내용 없음.No content.

Description

정보 루팅 방법 및 장치Information routing method and apparatus

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제2도는 본 발명에 따른 루팅 메카니즘과 노드 사이의 관계의 설명도,2 is an explanatory diagram of a relationship between a routing mechanism and a node according to the present invention;

제4도는 본 발명에 따른 표본 네트워크의 설명도.4 is an explanatory diagram of a sample network according to the present invention.

제9도는 본 발명에 따른 수신기와 주사기(injector) 모듈의 상태 변화를 설명하는 흐름도.9 is a flow chart illustrating a change in state of a receiver and an injector module in accordance with the present invention.

Claims (17)

제1노드와 제2노드 사이의 커런트 네트워크 정보를 갖는 정규 위상 네트워크에서 정보를 루팅하는 방법에 있어서, 가)상기 정보와 커런트 네트워크 정보를 포함하는 데이터 트랜잭션을 갱신하는 단계와, 나)상기 제2상호 접속된 노드에 대한 루트 상에 다수의 전송 링크를 결정하는 단계와, 다)상기 제2상호 접속된 노드에 대한 루트상에 일련의 다수 전송 링크를 예약하는 단계와, 라)일련의 다수 예약된 전송 링크 각각에 트랜잭션을 전송하는 단계와, 마)더이상의 정보가 트랜잭션으로 남아 있지 않을 때까지 일련의 다수 예약된 전송 링크 각각에 트랜잭션의 일부를 계속 전송하는 단계와, 바)상기 트랜잭션이 제2노드에 도달할 때까지 단계 나), 다), 라) 및 마)를 반복하는 단계를 포함하는 정보 루팅 방법.A method for routing information in a normal topology network having current network information between a first node and a second node, the method comprising: a) updating a data transaction comprising the information and current network information; and b) the second node. Determining a plurality of transmission links on the root for the interconnected nodes, c) reserving a series of transmission links on the root for the second interconnected node, and d) a series of multiple reservations. Transmitting a transaction to each of the transmitted transport links, e) continuing to transmit a portion of the transaction to each of the plurality of reserved transport links until no more information remains in the transaction; And repeating steps b), c), d), and e) until reaching two nodes. 제1항에 있어서, 가)네트워크의 상태를 결정하기 위해 정규 위상 네트워크를 검색하는 단계와, 나)상기 상태를 트랜잭션 헤더로 기억시키는 단계와, 다)각각의 중간 노드를 돕기 위해 외부로 나가는 일련의 특정 네트워크 링크를 선택하는데 상기 상태를 이용하는 단계를 더 포함하는 정보 루팅 방법.The method of claim 1, further comprising: a) searching a normal topology network to determine the state of the network; b) storing the state as a transaction header; and c) outgoing sequence to assist each intermediate node. Using the state to select a particular network link of the information routing method. 제1항에 있어서, 상기 정보를 계속 동시 통신하는데 충분한 대역폭을 갖는 일련의 다수 전송 링크를 예약하는 단계를 포함하는 정보 루팅 방법.2. The method of claim 1, comprising reserving a series of multiple transmission links having sufficient bandwidth to continue concurrently communicating the information. 제1항에 있어서, 상기 일련의 다수 전송 링크 각각에 트랜잭션의 완전 패킷으로 정보를 전송하는 단계를 더 포함하는 정보 루팅 방법.2. The method of claim 1 further comprising transmitting information in a complete packet of a transaction on each of said plurality of transmission links. 제1항에 있어서, 상기 정보가 다음 네트워크 링크로 통과되는 순간 링크를 해제하는 단계를 더 포함하는 정보 루팅 방법.2. The method of claim 1, further comprising releasing the link the moment the information is passed to the next network link. 제1항에 있어서, 1차 루트가 설정되면 모든 2차 루틴을 해제하는 단계를 더 포함하는 정보 루팅 방법.2. The method of claim 1 further comprising releasing all secondary routines once the primary route is established. 제1항에 있어서, 가)루틴이 차단되는가를 결정하는 단계와, 나)상기 루트가 차단될 때 전송에서 노드의 관계를 종료하는 단계를 더 포함하는 정보 루팅 방법.The method of claim 1 further comprising: a) determining whether the routine is blocked, and b) terminating the relationship of the node in the transmission when the route is blocked. 제1노드와 제2노드 사이의 커런트 네트워크 정보를 갖는 정규 위상 네트워크에서 정보를 루팅하는 장치에 있어서, 가)상기 정보와 커런트 네트워크 정보를 포함하는 데이터 트랜잭션을 갱신하는 수단과, 나)상기 제2상호 접속된 노드에 대한 루트상의다수의 전송 링크를 결정하는 수단과, 다)상기 제2상호 접속된 노드에 대한 루트상에 일련의 다수 전송 링크를 예약하는 수단과, 라)일련의 다수 예약된 전송 링크 각각에 트랜잭션을 전송하는 수단과, 마)더 이상의 정보가 트랜잭션으로 남아 있지 않을 때까지 일련의 다수 예약된 전송 링크 각각에 트랜잭션의 일부를 계속 전송하는 수단과, 바)상기 트랜잭션이 제2노드에 도달할 때까지 단계 나), 다), 라) 및 마)를 반복하는 수단을 포함하는 정보 루팅 장치.An apparatus for routing information in a normal topology network having current network information between a first node and a second node, the apparatus comprising: a) means for updating a data transaction comprising the information and current network information, and b) the second Means for determining a plurality of transmission links on the route for the interconnected nodes, c) means for reserving a series of transmission links on the route for the second interconnected node, and d) a series of multiple reserved links. Means for transmitting a transaction on each of the transport links, and e) means for continuing to transmit a portion of the transaction to each of the series of multiple reserved transport links until no more information remains in the transaction; Means for repeating steps b), c) d) and e) until reaching a node. 제8항에 있어서, 상기 각각의 네트워크 링크는 다수의 메시지를 동시에 전달하는 수단을 갖는 정보 루팅 장치.10. The apparatus of claim 8, wherein each network link has means for simultaneously delivering multiple messages. 제8항에 있어서, 가)상기 네트워크의 상태를 결정하기 위해 정규 위상 네트워크를 검색하는 수단과, 나)상기 상태를 트랜잭션 헤더로 기억시키는 수단과, 다)각각의 중간 노드를 돕기 위해 외부로 나가는 일련의 특정 네트워크 링크를 선택하는데 상기 상태를 이용하는 단계를 더 포함하는 정보 루팅 장치.9. The method of claim 8, further comprising: a) means for searching a normal topology network to determine the state of the network, b) means for storing the state as a transaction header, and c) outgoing to assist each intermediate node. Using the state to select a series of specific network links. 제8항에 있어서, 상기 정보를 계속 동시 통신하는데 충분한 대역폭을 갖는 일련의 다수 전송 링크를 예약하는 단계를 더 포함하는 정보 루팅 장치.9. The apparatus of claim 8, further comprising reserving a series of multiple transmission links having sufficient bandwidth to continue concurrently communicating the information. 제8항에 있어서, 상기 일련의 다수 전송 링크 각각에 트랜잭션의 완전 패킷으로 정보를 전송하는 단계를 더 포함하는 정보 루팅 장치.9. The apparatus of claim 8, further comprising transmitting information in a complete packet of a transaction on each of said plurality of transmission links. 제8항에 있어서, 상기 정보가 다음 네트워크 링크로 통과되는 순간 링크를 해제하는 단계를 더 포함하는 정보 루팅 장치.9. The apparatus of claim 8, further comprising releasing the link the moment the information is passed to the next network link. 제8항에 있어서, 상기 제1노드와 제2노드는 분할된 양-방향성 링크를 통해 함께 접속된 분리 정규 위상 네트워크내에 존재하는 정보 루팅 장치.10. The apparatus of claim 8, wherein the first node and the second node are in a separate normal phase network connected together via a split bidirectional link. 제8항에 있어서, 상기 제2노드는 특정 노드의 양-방향성 링크를 통해 접속된 외부적으로 상호 접속된 단말 장치인 정보 루팅 장치.The information routing device of claim 8, wherein the second node is an externally interconnected terminal device connected through a bidirectional link of a specific node. 제8항에 있어서, 가)루트가 차단되는지를 결정하는 수단, 나)루트가 차단될 때 전송에서 노드의 관계를 종료시키는 수단을 더 포함하는 정보 루팅 장치.9. The apparatus of claim 8 further comprising: a) means for determining if the route is blocked, and b) means for terminating the node's relationship in transmission when the route is blocked. 제8항에 있어서, 1차 루트가 설정되면 모든 2차 루트를 해제하는 수단을 더 포함하는 정보 루팅 장치.9. The apparatus of claim 8, further comprising means for releasing all secondary routes once the primary route is established. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019900009532A 1989-07-27 1990-06-27 Adaptive routing in a parallel computing system KR930004910B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US386521 1989-07-27
US07/386,521 US5181017A (en) 1989-07-27 1989-07-27 Adaptive routing in a parallel computing system

Publications (2)

Publication Number Publication Date
KR910003969A true KR910003969A (en) 1991-02-28
KR930004910B1 KR930004910B1 (en) 1993-06-10

Family

ID=23525932

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019900009532A KR930004910B1 (en) 1989-07-27 1990-06-27 Adaptive routing in a parallel computing system

Country Status (11)

Country Link
US (1) US5181017A (en)
EP (1) EP0410568B1 (en)
JP (1) JP2505060B2 (en)
KR (1) KR930004910B1 (en)
CN (1) CN1020533C (en)
AR (1) AR245303A1 (en)
AU (1) AU622815B2 (en)
BR (1) BR9003630A (en)
CA (1) CA2015968C (en)
DE (1) DE69029766T2 (en)
PE (1) PE10891A1 (en)

Families Citing this family (81)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05506526A (en) * 1990-01-05 1993-09-22 マスパー・コンピューター・コーポレイション Lauta chip with quad crossbar and hyperbar personality
AU630299B2 (en) * 1990-07-10 1992-10-22 Fujitsu Limited A data gathering/scattering system in a parallel computer
US5815723A (en) 1990-11-13 1998-09-29 International Business Machines Corporation Picket autonomy on a SIMD machine
US5765015A (en) 1990-11-13 1998-06-09 International Business Machines Corporation Slide network for an array processor
US5590345A (en) 1990-11-13 1996-12-31 International Business Machines Corporation Advanced parallel array processor(APAP)
US5734921A (en) 1990-11-13 1998-03-31 International Business Machines Corporation Advanced parallel array processor computer package
US5966528A (en) 1990-11-13 1999-10-12 International Business Machines Corporation SIMD/MIMD array processor with vector processing
US5617577A (en) 1990-11-13 1997-04-01 International Business Machines Corporation Advanced parallel array processor I/O connection
US5794059A (en) 1990-11-13 1998-08-11 International Business Machines Corporation N-dimensional modified hypercube
US5765012A (en) 1990-11-13 1998-06-09 International Business Machines Corporation Controller for a SIMD/MIMD array having an instruction sequencer utilizing a canned routine library
US5963746A (en) 1990-11-13 1999-10-05 International Business Machines Corporation Fully distributed processing memory element
US5713037A (en) 1990-11-13 1998-01-27 International Business Machines Corporation Slide bus communication functions for SIMD/MIMD array processor
US5588152A (en) 1990-11-13 1996-12-24 International Business Machines Corporation Advanced parallel processor including advanced support hardware
US5828894A (en) 1990-11-13 1998-10-27 International Business Machines Corporation Array processor having grouping of SIMD pickets
US5625836A (en) 1990-11-13 1997-04-29 International Business Machines Corporation SIMD/MIMD processing memory element (PME)
US5963745A (en) 1990-11-13 1999-10-05 International Business Machines Corporation APAP I/O programmable router
US5809292A (en) 1990-11-13 1998-09-15 International Business Machines Corporation Floating point for simid array machine
EP0485690B1 (en) 1990-11-13 1999-05-26 International Business Machines Corporation Parallel associative processor system
US5765011A (en) 1990-11-13 1998-06-09 International Business Machines Corporation Parallel processing system having a synchronous SIMD processing with processing elements emulating SIMD operation using individual instruction streams
US5630162A (en) 1990-11-13 1997-05-13 International Business Machines Corporation Array processor dotted communication network based on H-DOTs
IE920032A1 (en) * 1991-01-11 1992-07-15 Marconi Gec Ltd Parallel processing apparatus
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
US5825773A (en) * 1991-03-20 1998-10-20 Hitachi, Ltd. Switching system for transferring broadcast packet held in broadcast buffer received from input port to output ports according to the state of each output port
US5408646A (en) * 1991-03-29 1995-04-18 International Business Machines Corp. Multipath torus switching apparatus
US5426427A (en) * 1991-04-04 1995-06-20 Compuserve Incorporated Data transmission routing system
US5594918A (en) 1991-05-13 1997-01-14 International Business Machines Corporation Parallel computer system providing multi-ported intelligent memory
US5689719A (en) * 1991-06-28 1997-11-18 Sanyo Electric O., Ltd. Parallel computer system including processing elements
JP3679813B2 (en) * 1991-07-22 2005-08-03 株式会社日立製作所 Parallel computer
JPH0752437B2 (en) * 1991-08-07 1995-06-05 インターナショナル・ビジネス・マシーンズ・コーポレイション Multi-node network to track message progress
US5715391A (en) * 1991-11-15 1998-02-03 International Business Machines Corporation Modular and infinitely extendable three dimensional torus packaging scheme for parallel processing
JP2642039B2 (en) 1992-05-22 1997-08-20 インターナショナル・ビジネス・マシーンズ・コーポレイション Array processor
US5758053A (en) * 1992-07-22 1998-05-26 Hitachi, Ltd. Fault handling and recovery for system having plural processors
JP3287901B2 (en) * 1993-03-12 2002-06-04 シャープ株式会社 Identification Data Confirmation Method in Data Driven Information Processing System
US5598568A (en) * 1993-05-06 1997-01-28 Mercury Computer Systems, Inc. Multicomputer memory access architecture
US5371621A (en) * 1993-08-23 1994-12-06 Unisys Corporation Self-routing multi-stage photonic interconnect
US5463486A (en) * 1993-08-23 1995-10-31 Unisys Corporation Self-routing multi-stage photonic interconnect
JP3237736B2 (en) * 1993-09-07 2001-12-10 ヒュンダイ エレクトロニクス アメリカ Matrix structure of data storage device
US5471589A (en) * 1993-09-08 1995-11-28 Unisys Corporation Multiprocessor data processing system having nonsymmetrical channel(x) to channel(y) interconnections
JPH07143140A (en) * 1993-11-15 1995-06-02 Fujitsu Ltd Universal link configurator
US5528762A (en) * 1993-12-27 1996-06-18 Intel Corporation Self-timed data streaming receiver and transmitter having reduced latency and increased data streaming capability
JP3389315B2 (en) * 1994-03-18 2003-03-24 富士通株式会社 Message transfer method and apparatus in connectionless communication
US5768539A (en) * 1994-05-27 1998-06-16 Bell Atlantic Network Services, Inc. Downloading applications software through a broadcast channel
JP3172387B2 (en) * 1994-06-01 2001-06-04 インターナショナル・ビジネス・マシーンズ・コーポレ−ション I / O communication subsystem and method
US5774067A (en) * 1995-06-07 1998-06-30 International Business Machines Corporation Flash-flooding multi-stage interconnection network with parallel path seeking switching elements
US5835024A (en) * 1995-06-07 1998-11-10 International Business Machines Corporation Multi-stage interconnection network with selectable function switching apparatus
US5745754A (en) * 1995-06-07 1998-04-28 International Business Machines Corporation Sub-agent for fulfilling requests of a web browser using an intelligent agent and providing a report
US5793964A (en) * 1995-06-07 1998-08-11 International Business Machines Corporation Web browser system
US5752246A (en) * 1995-06-07 1998-05-12 International Business Machines Corporation Service agent for fulfilling requests of a web browser
US5710918A (en) * 1995-06-07 1998-01-20 International Business Machines Corporation Method for distributed task fulfillment of web browser requests
US5701451A (en) * 1995-06-07 1997-12-23 International Business Machines Corporation Method for fulfilling requests of a web browser
US5721908A (en) * 1995-06-07 1998-02-24 International Business Machines Corporation Computer network for WWW server data access over internet
AU768042B2 (en) * 1995-07-21 2003-11-27 Coke S. Reed Multiple level minimum logic network
US5996020A (en) 1995-07-21 1999-11-30 National Security Agency Multiple level minimum logic network
JPH0962741A (en) * 1995-08-25 1997-03-07 Casio Comput Co Ltd Data processing method of data communication system
KR0170493B1 (en) * 1995-12-08 1999-03-30 양승택 Non-blocking fault tolerance gamma network for multi-processor system
US6289021B1 (en) 1997-01-24 2001-09-11 Interactic Holdings, Llc Scaleable low-latency switch for usage in an interconnect structure
US6122277A (en) * 1997-08-19 2000-09-19 International Business Machines Corporation Parallel computer network broadcasting and acknowledgement
KR100250437B1 (en) 1997-12-26 2000-04-01 정선종 Path control device for round robin arbitration and adaptation
US6717942B1 (en) * 1998-06-25 2004-04-06 Avici Systems, Inc. Space-efficient source routing
US6687754B1 (en) * 1998-08-27 2004-02-03 Intel Corporation Method of detecting a device in a network
DE10001874A1 (en) * 2000-01-18 2001-07-19 Infineon Technologies Ag Multi-master bus system - has data and/or signal paths which can be routed statically or dynamically by bus controller
US20020091855A1 (en) * 2000-02-02 2002-07-11 Yechiam Yemini Method and apparatus for dynamically addressing and routing in a data network
US7047196B2 (en) * 2000-06-08 2006-05-16 Agiletv Corporation System and method of voice recognition near a wireline node of a network supporting cable television and/or video delivery
US7246111B1 (en) * 2000-06-30 2007-07-17 Ncr Corporation Capturing database system information
US7158511B2 (en) 2000-09-27 2007-01-02 Hrl Laboratories, Llc Method and apparatus for providing directed communications through a networked array of nodes
US20020040391A1 (en) * 2000-10-04 2002-04-04 David Chaiken Server farm formed of systems on a chip
US20040158663A1 (en) * 2000-12-21 2004-08-12 Nir Peleg Interconnect topology for a scalable distributed computer system
US7072976B2 (en) * 2001-01-04 2006-07-04 Sun Microsystems, Inc. Scalable routing scheme for a multi-path interconnection fabric
KR100620835B1 (en) * 2001-02-24 2006-09-13 인터내셔널 비지네스 머신즈 코포레이션 Optimized scalable network switch
JP3508857B2 (en) * 2001-07-31 2004-03-22 日本電気株式会社 Data transfer method between nodes and data transfer device
KR20050027120A (en) * 2002-07-25 2005-03-17 코닌클리케 필립스 일렉트로닉스 엔.브이. System and method for data routing
US7461166B2 (en) * 2003-02-21 2008-12-02 International Business Machines Corporation Autonomic service routing using observed resource requirement for self-optimization
US7376859B2 (en) * 2003-10-20 2008-05-20 International Business Machines Corporation Method, system, and article of manufacture for data replication
US20060227774A1 (en) * 2005-04-06 2006-10-12 International Business Machines Corporation Collective network routing
US8526463B2 (en) 2005-06-01 2013-09-03 Qualcomm Incorporated System and method to support data applications in a multi-homing, multi-mode communication device
GB0524126D0 (en) 2005-11-26 2006-01-04 Cogniscience Ltd Data transmission method
US9244793B1 (en) 2008-11-04 2016-01-26 Teradata Us, Inc. Using target database system statistics in emulation
US20110093540A1 (en) * 2009-09-30 2011-04-21 Bae Systems Information And Electronic Systems Integration Inc. Method and system for communications using cooperative helper nodes
US9426067B2 (en) 2012-06-12 2016-08-23 International Business Machines Corporation Integrated switch for dynamic orchestration of traffic
JP2016038649A (en) * 2014-08-06 2016-03-22 富士通株式会社 Parallel computer system and control method for parallel computer system
KR20210129037A (en) * 2019-02-15 2021-10-27 소니 세미컨덕터 솔루션즈 가부시키가이샤 Communication device and communication method and program

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS56111931A (en) * 1980-02-07 1981-09-04 Nippon Telegr & Teleph Corp <Ntt> Data transfer device
US4399531A (en) * 1980-09-29 1983-08-16 Rockwell International Corporation Distributed digital data communications network
JPS62109451A (en) * 1985-11-04 1987-05-20 インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション Fixing method of communication pass of data transmission network
US4679189A (en) * 1985-11-27 1987-07-07 American Telephone And Telegraph Company Alternate routing arrangement
DE3788577T2 (en) * 1986-01-09 1994-07-07 Nippon Electric Co Packet-switched telecommunications network with parallel virtual connections to redirect message packets.
US4872197A (en) * 1986-10-02 1989-10-03 Dti Peripherals, Inc. Dynamically configurable communications network
US4942517A (en) * 1987-10-08 1990-07-17 Eastman Kodak Company Enhanced input/output architecture for toroidally-connected distributed-memory parallel computers
JP3072646B2 (en) * 1989-03-20 2000-07-31 富士通株式会社 Communication control method between parallel computers

Also Published As

Publication number Publication date
PE10891A1 (en) 1991-03-30
AU5786390A (en) 1991-01-31
CA2015968A1 (en) 1991-01-27
CN1049066A (en) 1991-02-06
EP0410568A3 (en) 1993-03-03
EP0410568B1 (en) 1997-01-22
CA2015968C (en) 1995-12-19
KR930004910B1 (en) 1993-06-10
JP2505060B2 (en) 1996-06-05
EP0410568A2 (en) 1991-01-30
DE69029766D1 (en) 1997-03-06
CN1020533C (en) 1993-05-05
AR245303A1 (en) 1993-12-30
JPH0365750A (en) 1991-03-20
US5181017A (en) 1993-01-19
BR9003630A (en) 1991-08-27
AU622815B2 (en) 1992-04-16
DE69029766T2 (en) 1997-07-17

Similar Documents

Publication Publication Date Title
KR910003969A (en) Information routing method and apparatus
EP0568477B1 (en) Method and apparatus for optimum path selection in packet transmission networks
JP2739023B2 (en) Packet transmission system
GB2221597A (en) Data communication nodes store whole network topology to optimise routing
KR880700574A (en) Inter-node communication of self-routing network
KR930701039A (en) Packet switched communication system
JPH08163174A (en) Variable length data exchange, variable length data terminal housed in the same, and system and method for variable length data communication
US6084882A (en) Detour path determination method
ATE395799T1 (en) LOAD BALANCED UBR ROUTING IN ATM NETWORKS
EP0587944B1 (en) Cell resequencing system for a telecommunication network
US5777986A (en) Method and apparatus for controlling quality of service in an ATM network
KR950704890A (en) Estimating telecommunications call paths in broadband communication network
US6731648B1 (en) Method and apparatus for transmitting a return signal in a loop network
CN1331334C (en) Circuit arrangement for providing a back-up circuit for transmission devices in ring architectures that route MPLS packets
CN100499434C (en) Spectrum route determining method for given connection in optical communication network
US20030206516A1 (en) Calculating physical routes in a communication network
KR970024751A (en) Multicast Connection Control Unit
Pitt et al. Table-free bridging
KR860009564A (en) Network connection system
RU2006118791A (en) METHOD FOR TRANSFER OF INFORMATION IN THE SYSTEM OF COMMUNICATION WITH THE USE OF THE ROUTE
CN1719804A (en) Double ring shaped optical exchange system constituted with light elastic burst ring exchange node
SE460750B (en) TELECOMMUNICATION SYSTEM IN ANY NUMBER AND DATA INFORMATION IN TIME DIVIDED FORM TRANSFER OVER BUSES IN A MATRIX FORMAT
US7382721B2 (en) Nodal computer network
KR960027648A (en) Fault Tolerant Network Structure
Shen et al. Multicasting in multihop optical WDM networks with limited wavelength conversion

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20030424

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee