scispace - formally typeset
Search or ask a question
Topic

Static routing

About: Static routing is a research topic. Over the lifetime, 25733 publications have been published within this topic receiving 576732 citations.


Papers
More filters
Proceedings ArticleDOI
01 Jun 2005
TL;DR: This paper presents an advanced worm called "routing worm", which implements two advanced attacking techniques, and uses BGP routing tables to only scan the Internet mutable address space, which allows it propagate three times faster than a traditional worm.
Abstract: Most well-known worms, such as Code Red, Slammer, Blaster, and Sasser, infected vulnerable computers by scanning the entire IPv4 address space. In this paper, we present an advanced worm called "routing worm", which implements two advanced attacking techniques. First, a routing worm uses BGP routing tables to only scan the Internet routable address space, which allows it propagate three times faster than a traditional worm. Second, and more importantly, the geographic information of BGP routing prefixes enables a routing worm to conduct pinpoint "selective attacks" by imposing heavy damage to vulnerable computers in a specific country, company, Internet Service Provider, or Autonomous System, without collateral damage done to others. Because of the inherent publicity of BGP routing tables, attackers can easily deploy routing worms, which distinguishes the routing worm from other "worst-case" worms. Compared to a traditional worm, a routing worm could possibly cause more severe congestion to the Internet backbone since all scans sent out by a routing worm are Internet routable (and can only be dropped at the destinations). In addition, it is harder to quickly detect a routing-worm infected computer since we cannot distinguish illegal scans from regular connections without waiting for traffic responses. In order to defend against routing worms and all scanning worms, an effective way is to upgrade the current Internet from IPv4 to IPv6, although such an upgrade will require a tremendous effort and is still a controversial issue.

133 citations

Book ChapterDOI
09 Sep 2003
TL;DR: A queuing network is used to model a distributed stream query plan and performance metrics for response time and system throughput are defined and several practical routing policies are proposed and evaluated.
Abstract: Many applications that consist of streams of data are inherently distributed. Since input stream rates and other system parameters such as the amount of available computing resources can fluctuate significantly, a stream query plan must be able to adapt to these changes. Routing tuples between operators of a distributed stream query plan is used in several data stream management systems as an adaptive query optimization technique. The routing policy used can have a significant impact on system performance. In this paper, we use a queuing network to model a distributed stream query plan and define performance metrics for response time and system throughput. We also propose and evaluate several practical routing policies for a distributed stream management system. The performance results of these policies are compared using a discrete event simulator. Finally, we study the impact of the routing policy on system throughput and resource allocation when computing resources can be shared between operators.

133 citations

Proceedings ArticleDOI
07 Nov 2002
TL;DR: Using a route's path information, two consistency assertions for path vector routing algorithms are developed that are used to compare similar routes and identify infeasible routes, resulting in substantial reduction in both BGP convergence time and the total number of intermediate route changes.
Abstract: This paper presents a new mechanism for improving the convergence properties of path vector routing algorithms, such as BGP. Using a route's path information, we develop two consistency assertions for path vector routing algorithms that are used to compare similar routes and identify infeasible routes. To apply these assertions in BGP, mechanisms to signal failure/policy withdrawal, and traffic engineering are provided. Our approach was implemented and deployed in a BGP testbed and evaluated using simulation. By identifying and ignoring the infeasible routes, we achieved substantial reduction in both BGP convergence time and the total number of intermediate route changes.

132 citations

Journal ArticleDOI
TL;DR: A new metric, energy cost, is introduced to consider a balance of sensors' remaining energies, as well as energy efficiency, which gives rise to the distributed energy balanced routing (DEBR) algorithm devised to balance the data traffic of sensor networks in a decentralized manner and consequently prolong the lifetime of the networks.

132 citations

Patent
26 Nov 2008
TL;DR: In this article, the routing node examines a portion of a data payload of a received message based on the offset and routes the message to each of the group of interested nodes if the information at the offset matches the criteria associated with the offset.
Abstract: A message routing method includes receiving a plurality of messages at a routing node. The routing node is configured to receive instructions indicating an offset, criteria associated with the offset, and a group of interested nodes. The routing node examines a portion of a data payload of a received message based on the offset. If the information at the offset matches the criteria, the routing node routes the message to each of the group of interested nodes. Thus, the routing node can route messages to different groups of destination nodes depending on information in the data payload of received messages, thereby providing a flexible way to route messages over a network.

132 citations


Network Information
Related Topics (5)
Network packet
159.7K papers, 2.2M citations
95% related
Wireless network
122.5K papers, 2.1M citations
93% related
Wireless ad hoc network
49K papers, 1.1M citations
93% related
Wireless sensor network
142K papers, 2.4M citations
93% related
Server
79.5K papers, 1.4M citations
92% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
202391
2022209
202130
202035
201962
2018132