A report on Routing

Process of selecting a path for traffic in a network or between or across multiple networks.

- Routing

21 related topics with Alpha

Overall

Autonomous system (Internet)

1 links

An autonomous system (AS) is a collection of connected Internet Protocol (IP) routing prefixes under the control of one or more network operators on behalf of a single administrative entity or domain, that presents a common and clearly defined routing policy to the Internet.

Network packet

1 links

Formatted unit of data carried by a packet-switched network.

Formatted unit of data carried by a packet-switched network.

The routing of network packets requires two network addresses, the source address of the sending host, and the destination address of the receiving host.

Multipath routing

1 links

Multipath routing is a routing technique simultaneously using multiple alternative paths through a network.

A small example network with eight vertices and ten edges

Network theory

0 links

Study of graphs as a representation of either symmetric relations or asymmetric relations between discrete objects.

Study of graphs as a representation of either symmetric relations or asymmetric relations between discrete objects.

A small example network with eight vertices and ten edges
Visualization of social network analysis
Narrative network of US Elections 2012

Examples include network flow, shortest path problem, transport problem, transshipment problem, location problem, matching problem, assignment problem, packing problem, routing problem, critical path analysis, and PERT (Program Evaluation & Review Technique).

BGP state machine

Border Gateway Protocol

1 links

BGP state machine
A typical configuration of BGP RR deployment, as proposed by Section 6, RFC 4456.
BGP table growth on the Internet
Number of AS on the Internet vs number of registered AS

Border Gateway Protocol (BGP) is a standardized exterior gateway protocol designed to exchange routing and reachability information among autonomous systems (AS) on the Internet.

A unicast forwarding pattern, typical of many networking technologies including the overwhelming majority of Internet traffic

Packet forwarding

1 links

Relaying of packets from one network segment to another by nodes in a computer network.

Relaying of packets from one network segment to another by nodes in a computer network.

A unicast forwarding pattern, typical of many networking technologies including the overwhelming majority of Internet traffic
A multicast forwarding pattern, typical of PIM
A broadcast forwarding pattern, typical of bridged Ethernet

The forwarding decision is generally made using one of two processes: routing, which uses information encoded in a device's address to infer its location on the network, or bridging, which makes no assumptions about where addresses are located and depends heavily on broadcasting to locate unknown addresses.

An illustration of hops in a wired network (assuming a 0-origin hop count ). The hop count between the computers in this case is 2.

Hop (networking)

2 links

Passed from one network segment to the next.

Passed from one network segment to the next.

An illustration of hops in a wired network (assuming a 0-origin hop count ). The hop count between the computers in this case is 2.

This prevents packets from endlessly bouncing around the network in the event of routing errors.

Administrative distance

1 links

Number of arbitrary unit assigned to dynamic routes, static routes and directly-connected routes.

Number of arbitrary unit assigned to dynamic routes, static routes and directly-connected routes.

The value is used in routers to rank routes from most preferred (low AD value) to least preferred (high AD value).

ECMP animation using IEEE 802.1aq protocol

Equal-cost multi-path routing

0 links

ECMP animation using IEEE 802.1aq protocol

Equal-cost multi-path routing (ECMP) is a routing strategy where packet forwarding to a single destination can occur over multiple best paths with equal routing priority.

Network diagram with network addresses indicated

Network address

0 links

Identifier for a node or host on a telecommunications network.

Identifier for a node or host on a telecommunications network.

Network diagram with network addresses indicated

Network addresses can be flat addresses which contain no information about the node's location in the network (such as a MAC address), or may contain structure or hierarchical information for the routing (such as an IP address).