Extended Algorithm for Calculating Routes with Include Route Constraint in IP Networks(Network)

スポンサーリンク

概要

• 論文の詳細を見る

• This paper proposes an algorithm for calculating routes that considers the include route constraint while minimizing cost. A route with include route constraint has to traverse a group of assigned nodes. The trouble when calculating a route that satisfies an include route constraint is that routes set in different sections may traverse the same link. In order to prevent this violation (overlap), we introduce an alternate route selection policy. Numerical results show that the probability of finding appropriate routes (no overlap) is more than 95% with the proposed algorithm while only 35% with the conventional algorithm.

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

著者

• Shiomoto Kohei

  NTT Network Service Systems Laboratories, NTT Corporation

• 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 Service Systems Laboratories Ntt Corporation

• Shiomoto Kohei

  Ntt Network Innovation Laboratories Ntt Corporation

• Oki Eiji

  University of Electro-Communications

• Oki Eiji

  NTT Network Service Systems Laboratories, NTT Corporation

• HAYASHI Rie

  NTT Network Service Systems Laboratories, NTT Corporation

• Hayashi Rie

  Ntt Network Serv. Systems Labs. Tokyo Jpn

• 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

• Hayashi Rie

  Ntt Network Service Systems Labs. 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 —
• Scalable Backup Configurations Creation for IP Fast Reroute
• SpliTable: Toward Routing Scalability through Distributed BGP Routing Tables
• 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)
• 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
• 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
• 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)
• 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
• 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
• Maximum and Maximal Weight Matching Dispatching Schemes for MSM Clos-Network Packet Switches
• 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)
• 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)
• 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
• Performance Evaluation of High-Speed Admission Control in ATM Networks Based on Virtual Request Generation
• Some New Survivability Measures for Network Analysis and Design
• A High-Speed Tandem-Crosspoint ATM Switch Architecture with Input and Output Buffers
• A High-Speed ATM Switch Based on Scalable Distributed Arbitration
• 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
• BS-6-13 A study on optimal-domain selection scheme for multi-domain path control(BS-6. Planning, Control and Management on Networks and Services)
• Optimization of OSPF Link Weights to Counter Network Failure
• Optical Plug and Play Technique for Automatic GMPLS Network Construction
• BS-3-2 Performance of IP Tunneling Design for OSPF Network to Reduce Advertising Delay(BS-3. Management and Control Technologies for Innovative Networks)
• B-12-29 Hybrid Pump-Wavelength Configuration Scheme for Optical Packet Switch with Parametric Wavelength Converters
• BS-3-35 Optical Path Network Reconfiguration Algorithm Considering Geographical Placement of Optical Path(BS-3. Management and Control Technologies for Innovative Networks)
• Estimating ADSL Link Capacity by Measuring RTT of Different Length Packets
• Performance Analysis of Clos-Network Packet Switch with Virtual Output Queues
• A Scheme to Update OSPF Network Metrics without Loops while Minimizing Routing Instability Duration
• A Scheme to Update OSPF Network Metrics without Loops while Minimizing Routing Instability Duration
• A routing scheme distributing traffic using primary and backup ports of IP fast reroute
• Optimum Route Design in 1+1 Protection with Network Coding for Instantaneous Recovery
• Energy efficient routing for transferring data sets across networks

もっと見る 閉じる

スポンサーリンク