A Disjoint Path Selection Scheme with Shared Risk Link Group Constraints in GMPLS Networks(Network)

スポンサーリンク

概要

• 論文の詳細を見る

• This paper proposes a disjoint path selection scheme for Generalized Multi-Protocol Label Switching (GM-PLS) networks with Shared Risk Link Group (SRLG) constraints. It is called the weighted-SRLG (WSRLG) scheme. It treats the total number of SRLG members related to a link as part of the link cost when the k-shortest path algorithm is executed. In WS-RLG, a link that has many SRLG members is rarely selected as the shortest path. Simulation results show that WSRLG finds more disjoint paths than the conventional k-shortest path algorithm. In addition, since WSRLG searches for the weight of the SRLG factor by using a modified binary search algorithm while satisfying the required number of disjoint paths between source and destination nodes, it can find cost-effective disjoint paths.

• 社団法人電子情報通信学会の論文
• 2003-08-01

著者

• OKI Eiji

  Dept. of Information and Communication Engineering, The University of Electro-Communications

• Shiomoto Kohei

  Ntt Network Service Systems Labs

• Shiomoto K

  Ntt Corp. Musashino‐shi Jpn

• Shiomoto Kohei

  Ntt Network Innovation Laboratories Ntt Corporation

• Oki Eiji

  University of Electro-Communications

• MATSUURA Nobuaki

  NTT Network Service Laboratories, NTT Corporation

• Shiomoto Kohei

  Network Service Systems Laboratories Ntt Corporation

• Oki E

  Department Of Information And Communication Engineering The University Of Electro-communications

• Oki Eiji

  Univ. Electro‐communications Chofu‐shi Jpn

• Oki Eiji

  Ntt Netwok Service Systems Laboratories

• Yamanaka N

  Faculty Of Science And Technology Keio University

• Yamanaka Naoaki

  Department Of Information And Computer Science Faculty Of Science And Technology Keio University

• Yamanaka Naoaki

  Ntt Netwok Service Systems Laboratories

• Matsuura Nobuaki

  Ntt Network Service Systems Laboratories Ntt Corporation

• Matsuura Nobuaki

  Ntt Network Service Laboratories Ntt Corporation

• Oki Eiji

  Dept. Of Communication Engineering And Informatics The University Of Electro-communications

関連論文

• BS-4-4 A novel internal BGP route distribution architecture(BS-4. System, control and design technologies for emerging network)
• Performance of Optimal Routing by Pipe, Hose, and Intermediate Models
• Optimal Routing by the Intermediate Model — Joining the Pipe and Hose Models —
• BS-4-5 A scalable backup configurations creation for IP-FRR(BS-4. System, control and design technologies for emerging network)
• BS-4-8 Design and Architecture of Server Platform for Network Virtualization and Adaptive Network Control(BS-4. System, control and design technologies for emerging network)
• BS-12-34 Enhancing Bandwidth on Demand Service based on Virutual Network Topology Control(BS-12. Network Planning, Control, and Management)
• QoS Control Mechanism Based on Real-Time Measurement of Elephant Flows(Network)
• Latest Trends in Traffic Matrix Modeling and Its Application to Multilayer TE(Traffic Engineering and Multi-Layer Networking,Feature Topics on Latest Trends in Optical Networks)
• A Large-Scale IP and Lambda Integrated Router Architecture(Photonic IP Network Technologies for Next Generation Broadband Access)
• A Buffer Management Mechanism for Achieving Approximately Fair Bandwidth Allocation in High-Speed Networks(Special Issue on Outstanding Papers from APCC 2001)
• BS-7-35 On the load balancing of distributed route servers(BS-7. Network Planning, Control and Management)
• Call Admission Control Scheme Based on Statistical Information
• Resource Minimization Method Satisfying Delay Constraint for Replicating Large Contents
• Frame Loss Evaluation of Optical Layer 10 Gigabit Ethernet Protection Switching Using PLZT Optical Switch System
• Performance Evaluation of Grid Computing with Parallel Routes Transmission
• A 10 Gb/s Firewall System for Network Security in Photonic Era(Optical Network Control and Management, Recent Progress in Optoelectronics and Communications)
• BS-7-27 Design and Implementation of an Optical Plug and Play Technique(BS-7. Network Planning, Control and Management)
• Optimal Routing by the Intermediate Model : Joining the Pipe and Hose Models
• Performance of Optimal Routing by Pipe, Hose, and Intermediate Models
• Interoperability Experiment of VLAN Tag Swapped Ethernet and Transmitting High Definition Video through the Layer-2 LSP between Japan and Belgium
• Multi-Domain VLAN Path Signaling Method Having Tag Swapping Function for GMPLS Controlled Wide Area Layer-2 Network
• ATM Network Resource Management Techniques for CBR Virtual Paths/Channels
• Jitter Tolerant Usage Parameter Control Method for ATM-Based B-ISDN
• Estimation of Current Traffic Matrices from Long-Term Traffic Variations
• BS-4-3 Evaluation of time required for automatic neighbor node discovery in optical networks(BS-4. System, control and design technologies for emerging network)
• BS-4-7 Recovery methods for Layer-1 Bandwidth on Demand Service(BS-4. System, control and design technologies for emerging network)
• BS-12-35 Novel traffic engineering control systems considering impairment in all-optical networks(BS-12. Network Planning, Control, and Management)
• BS-10-4 DISTRIBUTED ROUTING TABLE FOR SCALABLE SUPPORT OF INTERDOMAIN ROUTES(BS-10. Network Planning, Control, and Management)
• Special Issue on Internet Technology III
• ParaBIT : Parallel Optical Interconnection for Large-Capacity ATM Switching Systems (Joint Special Issue on Photonics in Switching : Systems and Devices)
• ParaBIT: Parallel Optical Interconnection for Large-Capacity ATM Switching Systems (Joint Special Issue on Photonics in Switching : Systems and Devices)
• Framework for PCE Based Multi-Layer Service Networks(Traffic Engineering and Multi-Layer Networking,Feature Topics on Latest Trends in Optical Networks)
• Service Virtualization for Border Model Based Multi-Layer Service Network Architecture(New Technologies and their Applications of the Internet IV)
• Real-time allocation scheme in burst switched photonic network (フォトニックネットワーク)
• A High-Speed Packet Classification Using TCAM
• BS-4-36 Network virtualization and its experiment using IP optical TE server(BS-4. Network Design, Management and Control for Future Networked Systems)
• User-Programmable Flexible ATM Network Architecture, Active-ATM
• Inter-Domain Redundancy Path Computation Methods Based on PCE
• Extended Algorithm for Calculating Routes with Include Route Constraint in IP Networks(Network)
• Performance Evaluation of Dynamic Multi-Layer Routing Schemes in Optical IP Networks(Network)
• Scalable Network Emulator Architecture for IP Optical Network Management
• A New Multiple QoS Control Scheme with Equivalent-Window CAC in ATM Networks
• A Longest Match Table Look-up Method Using Pointer Cache
• DTM : Dynamic Transfer Mode Based on Dynamically Assigned Short-Hold Time-Slot Relay
• A Simple Cell Spacer Architecture Regenerating Source Cell Interval for Multiple Traffic Classes
• B-12-19 Design of iBGP topologies for external connectivity robustness
• Photonic Internet Lab. : Breakthrough for Leading Edge Photonic-GMPLS(MPLS)(Internet Technology IV)
• Usage Parameter Control and Bandwidth Allocation Methods Considering Cell Delay Variation in ATM Networks (Special Issue on Broadband ISDN : Application, Networking and Management)
• Performance Limitation of Leaky Bucket Algorithm for Usage Parameter Control and Bandwidth Allocation Methods
• Performance Limitation of Leaky Bucket Algorithm for Usage Parameter Control and Bandwidth Allocation Methods
• Scalable Multi-Layer GMPLS Networks Based on Hierarchical Cloud-Routers(Network)
• BS-12-26 Performance Evaluation of the Network Design Method under Various Traffic Growth Patterns(BS-12. Network Planning, Control, and Management)
• Implementation and Experiments of Path Computation Element Based Backbone Network Architecture
• Generalized Traffic Engineering Protocol for Multi-Layer GMPLS Networks(Next Generation Photonic Network Technologies)
• ConSet : Hierarchical Concurrent Path Setup Scheme in Multi-Layer GMPLS Networks(Network)
• Bidirectional Path Setup Scheme Using on Upstream Label Set in Optical GMPLS Networks(Network)
• A Disjoint Path Selection Scheme with Shared Risk Link Group Constraints in GMPLS Networks(Network)
• Experimental 5-Tb/s Packet-by-Packet Wavelength Switching System Using 2.5-Gb/s × 8-λ WDM Links
• Scalable Backup Configurations Creation for IP Fast Reroute
• SpliTable : Toward Routing Scalability through Distributed BGP Routing Tables
• Performance of Scalable-Distributed-Arbitration ATM Switch Supporting Multiple QoS Classes (IEICE/IEEE Joint Special Issue on Recent Progress in ATM Technologies)
• Analysis of Matching Dynamics of PIM with Multiple Iterations in an Input-Buffered Packet Switch
• A Pipelined Maximal-Sized Matching Scheme for High-Speed Input-Buffered Switches
• On Constraints for Path Computation in Multi-Layer Switched Networks(Traffic Engineering and Multi-Layer Networking,Feature Topics on Latest Trends in Optical Networks)
• Flexible Hardware Design Methodology for High-Performance ATM Switching System Using Real-Time Emulation Technique
• On the benefits of virtual network topology control based on attractor selection model in changing environments (フォトニックネットワーク)
• Scalable 3-stage ATM Switch Architecture Using Optical WDM Grouped Links Based on Dynamic Bandwidth Sharing (Joint Special Issue on Photonics in Switching : Systems and Devices)
• A New Traffic Shaping Mechanism for ATM Networks
• Integrated Physical and Logical Layer Design of Multimedia ATM Networks
• ATM Nodes with Light-Weight Flow-Control for High-Speed, Multi-Protocol ATM-WAN
• Adaptive Remote Rate Control Using Extrapolation and Correction Mechanism for Periodic Notification of Link Utilization Ratio
• ALPEN: A Simple and Flexible ATM Network Based on Multi Protocol Emulation at Edge Nodes
• Adaptive Connection Admission Control Using Real-time Traffic Measurements in ATM Networks
• Architectural Choices in Large Scale ATM Switches(Special Issue on ATM Switching Systems for future B-ISDN)
• Advanced ATM Switching System Hardware Technologies Based on MCM-D for ATM Line Interface Circuits
• Performance Evaluation of High-Speed Admission Control in ATM Networks Based on Virtual Request Generation
• An Expandable Multicast ATM Switch Based on Copy-Trunk with New Delay Control and Cell Spacing Functions (Special Issue on Multimedia on Demand)
• Some New Survivability Measures for Network Analysis and Design
• The i-QOCF (Iterative Quasi-Oldest-Cell-First) Scheduling Algorithm for Input-Queued ATM Switches (IEICE/IEEE Joint Special Issue on Recent Progress in ATM Technologies)
• A High-Speed Tandem-Crosspoint ATM Switch Architecture with Input and Output Buffers
• A High-Speed ATM Switch Based on Scalable Distributed Arbitration
• SAM : a New Statistical Multiplexer that Regenerates CBR Connections for ATM Networks
• Performance Evaluation of an ATM Connection with Several Cell Flow Components
• New Scheduling Mechanisms for Achieving Fairness Criteria (MCR Plus Equal Share, Maximum of MCR or Max-Min Share)
• OPTIMA : Scalable, Multi-Stage, 640-Gbit/s ATM Switching System Based on Advanced Electronic and Optical WDM Technologies
• A Distributed Traffic Control Scheme for Large-Scale Multi-Stage ATM Switching Systems (IEICE / IEEE Joint Special Issue on Recent Progress in ATM Technologies)
• A Dynamic Reference Single-Ended ECL Input Interface Circuit for MCM-Based 80-Gbps ATM Switch (Special Issue on Ultra-High-Speed IC and LSI Technology)
• High-Speed Multi-Stage ATM Switch Based on Hierarchical Cell Resequencing Architecture and WDM Interconnection (Joint Special Issue on Photonics in Switching : Systems and Devices)
• Scalable 3-Stage ATM Switch Architecture Using Optical WDM Grouped Links Based on Dynamic Bandwidth Sharing (Joint Special Issue on Photonics in Switching : Systems and Devices)
• High-Speed Multi-Stage ATM Switch Based on Hierarchical Cell Resequencing Architecture and WDM Interconnection (Joint Special Issue on Photonics in Switching : Systems and Devices)
• A Recursive Matrix-Calculation Method for Disjoint Path Search with Hop Link Number Constraints
• An Optimum Logical-Design Scheme for Flexible Multi-QoS ATM Networks Guaranteeing Reliability
• Highly Energy Efficient Layer-3 Network Architecture Based on Service Cloud and Optical Aggregation Network
• Optical Plug and Play Technique for Automatic GMPLS Network Construction
• Performance Evaluation of TCP/IP over SCTP/IP Parallel Networking with Parallel Route Transmission
• IEICE Transactions on Communications, Statistical Report 2000
• BS-3-2 Performance of IP Tunneling Design for OSPF Network to Reduce Advertising Delay(BS-3. Management and Control Technologies for Innovative Networks)
• BS-3-35 Optical Path Network Reconfiguration Algorithm Considering Geographical Placement of Optical Path(BS-3. Management and Control Technologies for Innovative Networks)
• Performance Analysis of Clos-Network Packet Switch with Virtual Output Queues
• Scalable Active Optical Access Network Using Variable High-Speed PLZT Optical Switch/Splitter

もっと見る 閉じる

スポンサーリンク