Research And Implementation Of Routing Information Protocol And Publishing Technology

With the rapid development of the network technology and the quick expansion of the network scale, routers have become more important and we have higher requirements on them. Routing protocols are in charge of exchanging information between routers and then form and maintain correct routing tables, so they can greatly affect the function and performance of routers.This paper at first tells how to design and implement the Routing Information Protocol(RIP). Then it puts forward a algorithm which is based on the core thinking of RIP and can compute multipath and at the same time provide QoS. At the end of this paper it discusses how to implement the technology of routing redistribution.At first, this paper deeply studies RIP. RIP runs on UDP and handles the routing information. It is a distance-vector protocol which uses hop counts as the metric. It can be used widely in Internet as an interior gateway protocol for it has small scale and low cost and also it can be used easily. The new version of RIP is RIP-2. It allows packets to include such information as routing summary, classless interdomain routing, variable length subnet mask and simple authentication. This paper will present the design and implementation of RIP and the relative APIs.Then this paper describes a multipath routing protocol which supports QoS. RIP is simple, but it has obvious shortcomings. It can not provide multipath and it only uses hop counts as the metric. Those limit the use of RIP. So this paper will describe an implementation of a multipath routing protocol which also supports QoS according to a distance-vector multipath routing protocol, and at the end of the chapter presents the correctness proofs.Finally, this paper elaborates on the implementation of routing redistribution. There are many kinds of routing protocols. So routing redistribution must be used to exchange information which has different form between two routing domains which use different routing protocols. Routing redistribution means exchanging routing information between different routing protocols. It behaves as two or more than two kinds of routing protocols running on one router and forwarding packets between protocols. Now there are many ways to implement it, and this paper will show one of them which uses a middle routing table, and at the end of this chapter a performance analysis will be presented.