Static routing

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

Constraint-based routing in the internet: Basic principles and recent research

Abstract: Novel routing paradigms based on policies, quality of service (QoS) requirements, and packet content have been proposed for the Internet over the last decade. Constraint-based routing algorithms select a routing path satisfying constraints that are either administrative-oriented (policy routing) or service-oriented (QoS routing). The routes, in addition to satisfying constraints, are selected to reduce costs, balance network load, or increase security. In this article, we discuss several constraint-based routing approaches and explain their requirements, complexity, and recent research proposals. In addition, we illustrate how these approaches can be integrated with Internet label switching and QoS architectures. We also discuss examples of application-level routing techniques used in today's Internet.

MANET routing protocols vs mobility models: A performance evaluation

Abstract: The fundamental characteristic which differentiates MANETs from other wireless or wired networks is mobility. Therefore, MANET routing protocols are designed to adaptively cater for dynamic changes in topology while maximizing throughput and packet delivery ratio, and minimizing delay, routing load and energy consumption. A major design issue for an efficient and effective routing protocol for real MANETs is, therefore, to achieve optimum values of performance parameters under network scenarios where nodes are subjected to different types of mobility that dynamically change the network topology. Our simulative study on MANET routing protocols and mobility models aims to determine the performance of current MANET routing protocols with respect to various mobility models implemented in ns-2. We compare a number of reactive and proactive routing protocols including AODV, DSR, DSDV, OLSR and DYMO. The results of our extensive network simulations are tabulated along with a comprehensive analysis. The effort allows a fair comparison of the capabilities and limitations of different types of mobility patterns and their suitability for contemporary MANET routing protocols.

Programmable logic device structures in standard cell devices

Abstract: Method and circuits to create reduced field programmable gate arrays (RFPGA) from the configuration data of field programmable gate arrays (FPGA) are disclosed. The configurable elements of the FPGA are replaced with standard cell circuits that reproduce the functionality of the configured FPGA. Specifically, reduced logic blocks are derived from the configuration data of configurable logic blocks. Similarly, reduced input/output blocks and reduced matrices are derived from the configuration data for input/output blocks and programmable switch matrices of the FPGA, respectively. A database can be expanded as new reduced logic block models are created for configurable logic block models that were not in the database. Similarly, a database can be used for the input/output blocks and programmable switch matrices of an FPGA.

FastRoute 4.0: global router with efficient via minimization

Abstract: The number of vias generated during the global routing stage is a critical factor for the yield of final circuits. However, most global routers only approach the problem by charging a cost for vias in the maze routing cost function. In this paper, we present a global router that addresses the via number optimization problem throughout the entire global routing flow. We introduce the via aware Steiner tree generation, 3-bend routing and layer assignment with careful ordering to reduce via count. We integrate these three techniques into FastRoute 3.0 and achieve significant reduction in both via count and runtime.

A Routing Strategy for Metropolis Vehicular Communications

Abstract: One of the major issues that affect the performance of mobile ad hoc networks (MANET) is routing. Recently, position-based routing for MANET is found to be a very promising routing strategy for inter-vehicular communication systems (IVCS). However, position-based routing for IVCS in a built-up city environment faces greater challenges because of potentially more uneven distribution of vehicular nodes, constrained mobility, and difficult signal reception due to radio obstacles such as high-rise buildings. This paper proposes a new position-based routing scheme called Anchor-based Street and Traffic Aware Routing (A-STAR), designed specifically for IVCS in a city environment. Unique to A-STAR is the usage of information on city bus routes to identify an anchor path with high connectivity for packet delivery. Along with a new recovery strategy for packets routed to a local maximum, the proposed protocol shows significant performance improvement in a comparative simulation study with other similar routing approaches.