Article Pool

Premium Article Directory!

• Home
• Submit Article
• Recent Articles
• Top Authors
• Top Articles
• Article Distribution Service

What is the Internet Routing

Author: ZahidMahmood | Posted: 08.08.2008 | Views: 106

Routing Protocol to achieve its objectives:

Can you imagine if every routers from its storage node can reach the point for each goal the information needed, it is possible that the router will accumulate a large routing table. As physical (cpu, memory) limitations on the router is simply not possible sometimes difficult to deal with a large routing table. Therefore, do not affect the ability to reach the destination in each case, we want to minimize the routing table. For example, a router connected to another router through a DS1 link connected to the Internet, then this can be a router nodes on the Internet all the information is stored, or it can also link all DS1, serial Of non-local information are stored. That is no router in its routing table in the storage of any data "package" to find the destination of non-local network of information, but these "package" sent to the other end of the serial link router From this router to provide the necessary information. We often like this case we are talking about the serial DS1 link the other side of the router known as the "Gateway of Last Resort". This simple little trick for the routing tables can save 30 the number of entry-level. Routing information is not necessary to be too frequent exchange between the routers. Usually the routing tables in the blender to any router can provide the poor memory and CPU on a lot of unnecessary pressure. Copy the information should not affect the operation of the router to be transmitted. Although there is no need every millisecond refresh the routing tables are, of course, not every one week to refresh the routing tables. Routing is an important goal for the host to provide the ability to accurately reflect the current state of a network routing table.

Router is the most important operation will receive the packet sent to the correct path. Without routing the packets may lead to data loss. The routing table inconsistency will lead to routing loop and a packet in the interface between two adjacent cycle was sent. People very much hope that all the routers can have rapid convergence. Convergence can be defined as an informal measurement of all network routers unanimous view of the speed of the unit. It is hoped that the convergence is very small, because of this each router on the network even in the network topology (that is, network view) was a serious change in circumstances can accurately reflect the current network topology. When the network topology be changed, each router must transmit data to help other routers to the network convergence to the correct view. However, in refresh routing table when there is rapid convergence of its problems. If a link in the rapidly vibration (while disconnected, now closed), it will generate a lot of installation and withdrawal of the request. This link will eventually be exhausted every router on the network of resources, since other routers forced rapid installation or withdrawal of the routing. Therefore, even if rapid convergence is the goal of routing protocols, it is not all the network problems panacea.

Distance vector routing:

Distance vector routing protocol routers to distribute all the neighbors to form a record list. These records for the network in each of the nodes of other non-node conferred on the overhead this value. It is worth noting that such information only distributed to the source router's neighbors router. Here's neighbors routers are often physically, but also in the eBGP apply to the logic of the situation. Overhead is the meaning of the source from the router to the target node link the sum of expenses. Source router regularly refresh its distance vector record and the record distributed to its neighbors router. O router will receive the record of the past and the present, if the past overhead smaller router along the vector from the past record of receiving the path referred to send output.

Many in the actual distance vector will be encountered when using the infinite problem. For example, we assume that all the links there is a cost for each unit and the adjacent node of the link between a corresponding unit. If the router to connect to the router X and Y Y router to connect to the router Z in Figure 1, we will find infinite problems. Y Z know to be an element of the overhead X and Z to know that two units of the overhead. YZ close link assumptions, the cost of this link has become infinite (Figure 2). Y Z now know that at the overhead is infinite, it will be this distance vector routing sent to X. Assumptions X Y then sent to a distance vector routing claim that it arrived at Z to two units of the overhead. Y now that it will be arrived at through X Z, it is sent to an updated version of the X distance vector routing at Z's claim that it is spending three units (Figure 3). Please note that X did not expect it to the Y this distance vector routing it is sent to the Y that distance vector routing to the projections. This is the distance vector routing the serious flaws in their not improve the structure of the barrier does not contain routing information. As shown in routers Legend will continue to change the path to Z of information. X and Y the two routers will never exchange the relevant Z router or the path information unit until the expenses reach a certain value of a prior agreement of the infinite value (for example, in RIP is 15).

X -------------------- Y -------------------- Z

Y: 1 X: 1 X: 2

Z: 2 Z: 1 Y: 1

[Figure 1]

X -------------------- Y -------- * *--------- Z

Y: 1 X: 1

[Figure 2]

X -------------------- Y -------- * *--------- Z

Z: infinite (from Y) -> X: 1

Y: 1
Rate this article:

Total Vote: 1, Rating: 5/5

Print | Send | Publish | Feedback Author


Comments (0)
Post a Comment