A Distributed Routing Protocol for Finding Two Node-Disjoint Paths in Computer Networks (Special Issue on Distributed Processing for Controlling Telecommunications Systems)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper we present a distributed routing protocol for finding two node-disjoint paths between each pair of nodes in a computer network. In the proposed protocol, each node in the network has the same procedure, which is driven by local information with respect to the network topology, such as adjacent nodes on a spanning tree in the network. Thus, the execution of the protocol can continue after changes of the network topology and load. Then, a spanning tree-based kernel construction is introduced to synchronize procedures under the distributed control of the protocol. Additionally, the routing scheme based on the protocol possesses the enhanced capabilities of alternate routes and load splitting, which cope with failures and load variations in the network. Thus, even if topology changes damage the obtained disjoint paths, the paths themselves can be updated efficiently.
- 社団法人電子情報通信学会の論文
- 1999-06-25
著者
-
AMANO Kitsutaro
Department of Computer Engineering, Faculty of Information Sciences, Hiroshima City University
-
ISHIDA Kenji
Faculty of Information Sciences, Hiroshima City University
-
Kakuda Yoshiaki
Faculty Of Engineering Science Osaka University
-
Kikuno Tohru
Graduate School Of Engineering Science Osaka University
-
AMANO Kitsutaro
Faculty of Information Sciences, Hiroshima City University
-
Ishida Kenji
Faculty Of Information Sciences Hiroshima City University
-
Amano Kitsutaro
Department Of Computer Engineering Faculty Of Information Sciences Hiroshima City University
関連論文
- A Dynamic Index Allocation Scheme for Data Retrieval and Provision in Peer-to-Peer Networks
- Service Discovery Using Self-Regulating Agents in Ad Hoc Networks
- Service Discovery Using Self-Regulating Agents in Ad Hoc Networks
- Service Discovery Using Self-Regulating Agents in Ad Hoc Networks
- TCP-STAR: TCP Congestion Control Method for Satellite Internet
- An FTP Proxy System to Assure Providing the Latest Version of Replicated Files(Network Systems and Applications)(Assurance Systems and Networks)
- A Parallel Downloading Method to Utilize Variable Bandwidth(Network Control and Management)(Assurance Systems and Networks)
- Data Transfer Time by HTTP 1.0/1.1 on Asymmetric Networks Composed of Satellite and Terrestrial Links
- Evaluation of TCP Performance on Asymmetric Networks Using Satellite and Terrestrial Links
- An Adaptive Multihop Clustering Scheme for Ad Hoc Networks with High Mobility
- Temperature Dependence of NMR Spectrum at Cu(2) Site in Antiferromagnetic Yba_2Cu_3O_
- Feature Interaction Verification Using Unbounded Model Checking with Interpolation
- Prediction of Fault-Prone Software Modules Using a Generic Text Discriminator
- Probabilistic Model Checking of the One-Dimensional Ising Model
- An Effective Testing Method for Hardware Related Fault in Embedded Software(Software Engineering for Embedded Systems)
- Feature Interaction Detection by Bounded Model Checking(Dependable Communication)(Dependable Computing)
- Automated Synthesis of Protocol Specifications from Service Specifications with Parallelly Executable Multiple Primitives (Special Section on Net Theory and Its Applications)
- Software Project Simulator for Effective Process Improvement (特集 〔情報処理学会〕創立40周年記念論文)
- Testing for High Assurance System by FSM(Testing)(Assurance Systems and Networks)
- A New Conformance Testing Technique for Localization of Multiple Faults in Communication Protocols
- Reconfiguration Algorithm for Modular Redundant Linear Array
- Dynamic Peer Grouping Method Conforming with Tit-for-Tat Strategy for P2P File Distribution Systems(Networks Software)
- New System Model Based on Autonomous Decentralized System for Highly Productive Processing Equipment (IEICE/IEEE Joint Special Issue on Autonomous Decentralized Systems)
- Constructing a Bayesian Belief Network to Predict Final Quality in Embedded System Development(Software Engineering for Embedded Systems)
- Test Item Prioritizing Metrics for Selective Software Testing(Software Engineering)
- A Hierarchical Routing Protocol Based on Autonomous Clustering in Ad Hoc Networks
- Adaptive Parallel Downloading Method for Proxy Systems(Networks Software)
- New 2-Factor Covering Designs for Software Testing(Regular Section)
- 2006A-G6-4 Operational Cost of LNG Carrier for 3 Propulsion Types by the System Dynamics (1^ report)
- A BDD-based approach to reliability-optimal module allocation in networks (信頼性)
- SAT and SMT based model checking of concurrent systems (コンカレント工学)
- A Class of Hierarchical Routing Protocols Based on Autonomous Clustering for Large Mobile Ad Hoc Networks
- An Energy-Efficient Broadcast Scheme for Multihop Wireless Ad Hoc Networks Using Variable-Range Transmission Power(Networks)
- A Hybrid Greedy Routing with Location Information for Mobile Ad Hoc Networks
- Simulation on System Operation and Maintenance Using System Dynamics
- Synthesis of Protocol Specifications for Design of Responsive Protocols (Special Issue on Responsive Computer Systems)
- Constructing Overlay Networks with Short Paths and Low Communication Cost
- An Autonomous Clustering-Based Hierarchical Multicast Routing for Mobile Ad Hoc Networks
- On the Complexity of Protocol Validation Problems for Protocols with Bounded Capacity Channels (Special Section on Discrete Mathematics and Its Applications)
- IEICE/IEEE Joint Special Issue on Assurance Systems and Networks
- A Distributed Routing Protocol for Finding Two Node-Disjoint Paths in Computer Networks (Special Issue on Distributed Processing for Controlling Telecommunications Systems)
- Effective Automated Testing for Graphical Objects(テスト技法・保守技術)