A Failure-Tolerant Structure in Router-level Internet Topologies
スポンサーリンク
概要
- 論文の詳細を見る
The degree distribution of Internet topology is known to obey a power-law attribute. However, the degree distribution does not solely determine the topological properties of the Internet. In this paper, we investigate the failure-tolerant characteristics of ISP's router-level topologies, and we reveal what topological properties determine the fault tolerant characteristics. Our results indicate the degree-correlation alone does not determine the failure-tolerant characteristics, and the modularity structure of topologies is important for determining the failure-tolerant characteristics of router-level topologies.
- 2010-07-08
著者
-
MURATA Masayuki
Graduate School of Information Science and Technology, Osaka University
-
村田 正幸
Graduate School of Engineering Science, Osaka University
-
TAKINE Tetuya
Graduate School of Engineering, Osaka University
-
Murata Masayuki
Graduate School Of Engineering Science Osaka University
-
Takine Tetuya
Graduate School Of Engineering Osaka University
-
荒川 伸一
Graduate School of Information Science and Technology, Osaka University
関連論文
- A Failure-Tolerant Structure in Router-level Internet Topologies
- Performance Improvement of an Ad Hoc Network System for Wireless Data Service(Terrestrial Radio Communications)
- New Methods for Maintaining Fairness between Well-Behaved TCP Flows and Tampered-TCP Flows at Edge Routers
- Performance Improvement by Packet Buffering in Mobile IP Based Networks
- Call Admission Control for QoS Provisioning in Multimedia Wireless ATM Networks
- A Combination Scheme of ARQ and FEC for Multimedia Wireless ATM Networks
- Performance Comparisons of Approaches for Providing Connections Service over ATM Networks (Special Issue on Network Interworking)
- 1000波WDMの実現技術とIP overフォトニックネットワークへのインパクト
- Self-Organization Based Network Architecture for New Generation Networks
- BS-7-2 Error-tolerant and energy-efficient coverage control based on attractor selection model for wireless sensor networks(BS-7. Network Planning, Control and Management)
- Improvement of TCP Throughput by Combination of Data and ACK Packets in Ad Hoc Networks(Ad Hoc Network)(Networking Technologies for Mobile Internet Systems)
- SB-10-2 Cache Replacement Algorithm for P2P Media Streaming(SB-10. Latest Trends on Broadband Contents Delivery Technologies)
- Proxy Caching Mechanisms with Quality Adjustment for Video Streaming Services(Proxy Caching)(Special Issue on Content Delivery Networks)
- SB-6-5 An Application of System Identification to Modeling End-to-End Packet Delay Dynamics of the Internet
- Impact of Limited Number of Wired Channels on Soft Handoff in CDMA Cellular Systems(Special lssue on lnnovative Mobile Communication Technologies at the Dawn of the 21^ Century)
- Effective Algorithms for Multicast Video Transport to Meet Various QoS Requirements(Special Issue on Multimedia Communications in Heterogeneous Network Environments)
- Performance Improvement of TCP over EFCI-Based ABR Service Class by Tuning of Congestion Control Parameters (Special Issue on Network Interworking)
- Performance Evaluation and Parameter Tuning of TCP over ABR Service in ATM Networks (Special Issue on High Speed Local Area Network)
- Fair Bandwidth Allocation in FRP-Based ATM Local Area Networks (Special Issue on High Speed Local Area Network)
- Design Algorithm for Virtual Path Based ATM Networks
- Self Organizing Topology Transformation for Peer-To-Peer (P2P) Networks
- Evaluation of Free-Riding Traffic Problem in Overlay Routing and Its Mitigation Method
- Effectiveness of Overlay Routing Based on Delay and Bandwidth Information
- Packet Switch Architectures for Very Small Optical RAM
- Packet switch architectures for very small optical RAM (フォトニックネットワーク)
- Packet switch architectures for very small optical RAM (光エレクトロニクス)
- Packet switch architectures for very small optical RAM (レーザ・量子エレクトロニクス)
- Estimation of Current Traffic Matrices from Long-Term Traffic Variations
- Design Methodology of a Sensor Network Architecture Supporting Urgent Information and Its Evaluation
- Deployable Overlay Network for Defense against Distributed SYN Flood Attacks
- Node pacing for optical packet switching (フォトニックネットワーク)
- Identification of Attack Nodes from Traffic Matrix Estimation(Internet)
- Proposal of an Assured Corridor Mechanism for Urgent Information Transmission in Wireless Sensor Networks(Network)
- An Integrated Routing Mechanism for Cross-Layer Traffic Engineering in IP over WDM Networks(Internet)
- Analysis Evaluation of Parallel TCP : Is It Really Effective for Long Fat Networks?(Internet)
- A Comparative Study of Switch Architectures For Small-buffered Optical Packet Switched Networks
- A Comparative Study of Switch Architectures For Small-buffered Optical Packet Switched Networks
- Detecting Distributed Denial-of-Service Attacks by Analyzing TCP SYN Packets Statistically(Internet)
- A Study of Control Plane Stability with Retry Traffic : Comparison of Hard- and Soft-State Protocols
- A Comparative Study of Switch Architectures For Small-buffered Optical Packet Switched Networks
- A Comparative Study of Switch Architectures For Small-buffered Optical Packet Switched Networks
- A Comparative Study of Switch Architectures For Small-buffered Optical Packet Switched Networks
- A Comparative Study of Switch Architectures For Small-buffered Optical Packet Switched Networks
- Rate-based Paced XCP for Small Buffered Optical Packet Switched Networks(MPλ(Lambda)S,フォトニックネットワーク/制御,光波長変換,スイッチング,PON,一般)
- Rate-based Paced XCP for Small Buffered Optical Packet Switched Networks
- Towards Establishing Ambient Network Environment
- FOREWORD
- TCP Congestion Control Mechanisms for Achieving Predictable Throughput Using Inline Network Measurement
- B-6-2 Effect of Data Selection on Data Aggregation in a Wireless Sensor Network
- 1P202 1C1240 セミインタクト細胞とそのリシール技術を用いたメンブレンダイナミクス研究(細胞生物的課題(接着,運動,骨格,伝達,膜),口頭発表,第48回日本生物物理学会年会)
- A Distributed Clustering Method for Hierarchical Routing in Large-Scaled Wavelength Routed Networks(Next Generation Photonic Network Technologies)
- A Simultaneous Inline Measurement Mechanism for Capacity and Available Bandwidth of End-to-End Network Path(Network)
- Special Section on Networking Technologies for Overlay Networks
- Experimental Results of Implementing High-Speed and Parallel TCP Variants for Long Fat Networks (Internet)
- Performance Analysis and Improvement of HighSpeed TCP with TailDrop/RED Routers(Internet)
- BS-10-28 Layered Attractor Selection for Clustering and Data Gathering in Wireless Sensor Networks
- Impact of Clock Skewness on Synchronized Sensor Clusters Operating with IEEE 802.15.4 MAC (日韓合同ワークショップ 1st Korea-Japan Joint Workshop on Ubiquitous Computing and Networking Systems (ubiCNS 2005))
- Two-Layer Modeling for Local Area Networks
- Background TCP Data Transfer with Inline Network Measurement(Internet)
- BS-5-4 A Packet Burst-based Inline Network Measurement Mechanism
- Packet-Mode Scheduling with Proportional Fairness for Input-Queued Switches(Switching for Communications)
- Scalable and Efficient Ant-Based Routing Algorithm for Ad-Hoc Networks(Network)
- PID Congestion Control in ATM with Propagation Delay
- A Transport-Layer Solution for Alleviating TCP Unfairness in a Wireless LAN Environment
- On the benefits of virtual network topology control based on attractor selection model in changing environments (フォトニックネットワーク)
- Improving TCP Performance for Wireless Cellular Networks by Adaptive FEC Combined with Explicit Loss Notification(Special Issue on Mobile Multimedia Communications)
- A New TCAM Architecture for Managing ACL in Routers
- Multimedia communication in camera-based wireless sensor networks (情報ネットワーク)
- On Characteristics of Multi-Hop Communication in Large-Scale Clustered Sensor Networks(Network)
- Evolutionary Optimal Topologies for Accommodating Traffic Growth
- Synchronization-Based Data Gathering Scheme for Sensor Networks(Software Platform Technologies, Ubiquitous Networks)
- Proposal and Evaluation of a Function-Distributed Mobility Architecture for the Future Internet
- Analysis of Path Switching Performance Metrics for Optical Hybrid Switching Networks (フォトニックネットワーク)
- FOREWORD
- BS-3-35 Optical Path Network Reconfiguration Algorithm Considering Geographical Placement of Optical Path(BS-3. Management and Control Technologies for Innovative Networks)
- Protection in Optical Networks with Limited Wavelength Conversion Capabilities
- Robust and Resilient Data Collection Protocols for Multihop Wireless Sensor Networks
- Adaptive Timer-Based Countermeasures against TCP SYN Flood Attacks
- Analysis of Path Switching Performance Metrics for Optical Hybrid Switching Networks
- A Low-Cost, Distributed and Conflict-Aware Measurement Method for Overlay Network Services Utilizing Local Information Exchange
- A Method to Reduce Inter-ISP Transit Cost Caused by Overlay Routing Based on End-to-End Network Measurement
- An Application-Level Routing Method with Transit Cost Reduction Based on a Distributed Heuristic Algorithm
- Performance Analysis of Optical Path/Packet Integrated Networks
- Analysis of Blacklist Update Frequency for Countering Malware Attacks on Websites