Publications (8)0 Total impact
-
Conference Proceeding: OSPF-Based Fast Reroute for BGP Link Failures
[show abstract] [hide abstract]
ABSTRACT: The Border Gateway Protocol (BGP) is one of the key components of today's Internet infrastructure. Many ISPs rely on BGP for convergence of inter-domain routes upon BGP link failures. However, the convergence of BGP requires several seconds of downtime, which may cause critical performance degradation of applications. In this paper, we propose the use of an intra-domain routing protocol to provide IP fast reroute for BGP link failures. The proposed scheme extends OSPF to restore the nexthop IP address associated with the BGP link failure. Since the reachability of the nexthop is restored at the IGP layer, no convergence is required at the BGP layer. We also introduce a recursive lookup mechanism for forwarding of packets to achieve fast update of the forwarding table. Evaluation using a prototype and real BGP prefixes observed in the Internet showed that the proposed scheme is capable of reducing the current recovery time by 13.40 seconds. The proposed scheme performs recovery with limited routers and is effective where Route Reflectors are in place.Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE; 01/2010 -
Conference Proceeding: Improving the Sustainability of Autonomous Systems
[show abstract] [hide abstract]
ABSTRACT: The border gateway protocol (BGP) routing system is one of the key components of today's Internet infrastructure. However, the fundamentals of the BGP routing system have remained unchanged since its standardization. The only fault tolerant mechanism currently available is multihoming, which is about increasing the number of peering autonomous systems (ASes). The reliability of the BGP infrastructure is highly dependent on the statically configured links provided by multihoming, and recovery from larger failures requires cooperation among operators in both parties. Such manual process is problematic, especially during disasters, as it severely delays recovery. As a solution to the problem, this paper proposes a novel on-demand BGP peering method to offer ASes the ability to autonomously and dynamically recover from failures. We introduce a new peering model where peering is established only upon failures. These peers are discovered dynamically and peering is established without any prior configuration. Through evaluation using a prototype implementation, the proposed on-demand BGP peering method provided recovery within 3 seconds of the time of the BGP hold timer expiration. The method is designed to ensure applicability to current ASes with flexibility and adaptability to various failures, contributing toward improving the sustainability of ASes.Networking, 2008. ICN 2008. Seventh International Conference on; 05/2008 -
Conference Proceeding: Efficient method of collecting routing tables based on OSPF/iBGP monitoring
[show abstract] [hide abstract]
ABSTRACT: If a problem with IP communication occurs, IP network operators refer to the routing tables of the affected routers to check the routes to the destinations. There are a number of methods currently used for referring to routing tables. However, operators cannot refer to past routing tables using existing methods. The past routing tables are useful for IP network operation. For example, operators can find out how the influence of a network problem on routes spreads to the network by checking fluctuations in each routerpsilas routing table. In this paper, we propose a method of collecting every routerpsilas routing table within a domain based on the monitoring of routing protocols. In our method, we collect routing protocol messages and calculate all routerspsila routing tables within a domain in a concentrated manner using the same way where each router within a domain calculates its routing table. Routing tables are calculated whenever route status in IP networks changes, and calculated routing tables are stored so that operators can refer to them at any time in the future.Network Operations and Management Symposium, 2008. NOMS 2008. IEEE; 05/2008 -
Conference Proceeding: Empirical Study on Inferring BGP Routing Instability and its Location Based on Single Point Observation
[show abstract] [hide abstract]
ABSTRACT: As the Internet has become a communication infrastructure, inter-domain routing instabilities have become prone to serious problems. Some studies have proposed methods that infer instabilities and their locations by clustering BGP update messages collected at multiple observation points and are based on post-processing using public messages. However, to realize real-time processing, which is vital for network operations, single point observation is a feasible option with costs and today's competitive environments in mind. Therefore, we propose an inference method including a new clustering algorithm that is suitable for messages collected at a single observation point. We also describe the empirical results used to validate our method.Communications, 2007. ICC '07. IEEE International Conference on; 07/2007 -
Conference Proceeding: An implementation and evaluation of IPv6 end-to-end secure communication system for closed members
[show abstract] [hide abstract]
ABSTRACT: Establishing secure channels between a pair of hosts is an attractive way when the direct exchange of important data is required. IPsec provides various security services for traffic at the IP layer so we can use it to establish secure channels between a pair of hosts. However, IPsec is difficult to use because there are many parameters to set up for secure channels, and the configuration is complicated, hence our previous proposal of an automatic configuration method to set up the end-to-end secure channels between a pair of hosts; facilitating the use of IPsec. In this paper, we overview our proposed method and describe its implementation and evaluation. In addition, we show how the IPsec setup for 10 hosts on a host implementing our method is completed within a few seconds or so.Applications and the Internet Workshops, 2006. SAINT Workshops 2006. International Symposium on; 02/2006 -
Conference Proceeding: A Proposal of Configuring IPv6 End-to-End Secure Channels for Closed Members
[show abstract] [hide abstract]
ABSTRACT: Establishing secure channels between a pair of hosts is an attractive way when they want to exchange important data directly. Especially in an IPv6 environment, end-to-end secure communication is required because IPv6 hosts can get global IP addresses easily. IPsec provides various security services for the traffic at the IP layer so it seems to be best suited for this purpose. However, IPsec is difficult to use because there are many parameters to set up for secure channels, and the configuration for IPsec is complicated. This paper proposes an automatic configuration method for setting up the end-to-end secure channels between hosts to use IPsec easily. We also describe the detail design of our proposed method.Applications and the Internet Workshops, 2005. Saint Workshops 2005. The 2005 Symposium on; 03/2005 -
Conference Proceeding: Traffic analysis and worldwide operation of open 6to4 relays for IPv6 deployment
[show abstract] [hide abstract]
ABSTRACT: The 6to4 method enables separate IPv6 sites to connect to the IPv6 Internet via a 6to4 relay router without an explicit IPv6-over-IPv4 tunnel setup. We have been operating a 6to4 relay router in Japan since March 2002, and started operating another relay router in the US from June 2003. This paper provides an analysis of IPv6 traffic through our 6to4 relay router. We also propose a method for controlling paths of the 6to4 communication, and clarify its effect by demonstrating it on our worldwide 6to4 network in Japan and the US.Applications and the Internet, 2004. Proceedings. 2004 International Symposium on; 02/2004 -
Conference Proceeding: Open 6to4 relay router operation
[show abstract] [hide abstract]
ABSTRACT: A method called 6to4 enables separate IPv6 sites to connect to the IPv6 Internet via a 6to4 relay router without an explicit IPv6 over IPv4 tunnel setup. There are currently about ten open 6to4 relay routers worldwide but none of these had been installed in Japan. We therefore decided to evaluate 6to4 technology and set ourselves the goal of improving 6to4 operation within Japan. To accomplish this, in March 2002, we installed an open 6to4 relay router within Japan with the cooperation of the WIDE Project and started this experiment. This paper describes our experiment and reports statistical information acquired in operation as well as problems during operation.Applications and the Internet Workshops, 2003. Proceedings. 2003 Symposium on; 02/2003
Top co-authors
Institutions
-
2003–2010
-
KDDI R&D Laboratories Inc.
Yokosuka, Kanagawa-ken, Japan
-
