scispace - formally typeset
Search or ask a question
Topic

Routing table

About: Routing table is a research topic. Over the lifetime, 16589 publications have been published within this topic receiving 336842 citations. The topic is also known as: routing information base & RIB.


Papers
More filters
Patent
20 Jul 2004
TL;DR: In this paper, a label switching type packet forwarding apparatus having a routing information table in which a forwarding type of a reception packet, output port identification information, and output routing information of a specific layer in the OSI reference model determined by the forwarding type are defined in correspondence with routing information which is found upon reception of a packet, for converting a header of the reception packet in accordance with the packet forwarding type and the output routing Information obtained by a table search.
Abstract: A label switching type packet forwarding apparatus having a routing information table in which a forwarding type of a reception packet, output port identification information, and output routing information of a specific layer in the OSI reference model determined by the forwarding type are defined in correspondence with routing information which is found upon reception of a packet, for converting a header of a reception packet in accordance with the packet forwarding type and the output routing information obtained by a table search.

91 citations

Journal ArticleDOI
TL;DR: There exists an n-node network on which every routing algorithm of stretch factor s<3 requires at least a total of �(n2) bits of routing information, and this work shows a similar result for networks of diameter 2.

91 citations

Journal ArticleDOI
TL;DR: A novel quality-of-service (QoS) parameter representation with a new aggregation algorithm and a QoS-aware routing protocol that achieves very good performance in terms of delay deviation, success ratio, and crankback ratio.
Abstract: Routing is a process of finding a network path from a source node to a destination node. The execution time and the memory requirement of a routing algorithm increase with the size of the network. In order to deal with the scalability problem, large networks are often structured hierarchically by grouping nodes into different domains. The internal topology of each domain is then aggregated into a simple topology that reflects the cost of routing across that domain. This process is called topology aggregation. For delay-bandwidth sensitive networks, traditional approaches represent the property of each link in the aggregated topology as a delay-bandwidth pair, which corresponds to a point on the delay-bandwidth plane. Since each link after aggregation may be the abstraction of many physical paths, a single delay-bandwidth pair results in significant information loss. The major contribution of this paper is a novel quality-of-service (QoS) parameter representation with a new aggregation algorithm and a QoS-aware routing protocol. Our QoS representation captures the state information about the network with much greater accuracy than the existing algorithms. Our simulation results show that the new approach achieves very good performance in terms of delay deviation, success ratio, and crankback ratio.

91 citations

Patent
27 Feb 2003
TL;DR: In this article, a method for routing data over multiple routes, including wireless networks, the data being received from multiple applications, is provided, which includes ascertaining availability of the multiple routes and determining a designated route that is associated with the selected application, and sending the received data over the designated route when the designated routes has been ascertained to be available.
Abstract: A method is provided for routing data over multiple routes, including wireless networks, the data being received from multiple applications. The method includes ascertaining availability of the multiple routes, receiving data from a selected application of the applications (52), determining a designated route that is associated with the selected application, and sending the received data over the designated route when the designated route has been ascertained to be available. Moreover, a system is provided for routing data over multiple wireless networks. The data is sent from multiple applications each having a unique source port number. The system includes a mobile router (200) that receives data from a selected a mobile router that receives data from a selected application. The mobile router includes a port routing table (251) containing information that specifies, based on one or more characteristics of the data, over which wireless network the data should be routed.

90 citations

Proceedings ArticleDOI
01 May 2007
TL;DR: This paper presents cluster-based forwarding, where each node forms a cluster such that any node in the next-hop's cluster can take forwarding responsibility, and demonstrates that this architecture achieves better energy-efficiency by reducing retransmissions.
Abstract: Providing efficient and reliable communication in wireless sensor networks is a challenging problem. To recover from corrupted packets, previous approaches have tried to use retransmissions and FEC mechanisms. The energy efficiency of these mechanisms, however, is very sensitive to unreliable links. In this paper, we present cluster-based forwarding, where each node forms a cluster such that any node in the next-hop's cluster can take forwarding responsibility. This architecture, designed specifically for wireless sensor networks, achieves better energy-efficiency by reducing retransmissions. Cluster-based forwarding is not a routing protocol. Rather, it is designed as an extension layer that can augment existing routing protocols. Using simulations, we demonstrate that cluster-based forwarding is effective in improving both end-to-end energy efficiency and latency of current routing protocols.

90 citations


Network Information
Related Topics (5)
Network packet
159.7K papers, 2.2M citations
92% related
Server
79.5K papers, 1.4M citations
91% related
Wireless ad hoc network
49K papers, 1.1M citations
91% related
Wireless network
122.5K papers, 2.1M citations
90% related
Key distribution in wireless sensor networks
59.2K papers, 1.2M citations
89% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
202331
202294
2021119
2020293
2019411
2018493