Editing Routing Information Protocol (section)

==Development of distance-vector routing==
Based on the [[Bellman–Ford algorithm]] and the [[Ford–Fulkerson algorithm]], [[distance-vector routing protocol]]s started to be implemented from 1969 onwards in [[data networks]] such as the [[ARPANET]] and [[CYCLADES]]. The predecessor of RIP was the Gateway Information Protocol (GWINFO) which was developed by [[Xerox]] in the mid-1970s to route its experimental network. As part of the [[Xerox Network Systems]] (XNS) protocol suite GWINFO transformed into the XNS Routing Information Protocol. This XNS RIP in turn became the basis for early routing protocols, such as [[Novell]]'s IPX RIP, [[AppleTalk]]'s Routing Table Maintenance Protocol (RTMP), and the IP RIP. The 1982 [[Berkeley Software Distribution]] of the [[UNIX]] operating system implemented RIP in the ''routed'' [[Daemon (computing)|daemon]]. The 4.2BSD release proved popular and became the basis for subsequent UNIX versions, which implemented RIP in the ''routed'' or ''gated'' daemon. Ultimately, RIP had been extensively deployed<ref>{{Cite book|title= CCIE Professional Development: Routing TCP/IP Volume I, Second Edition|author1=Jeff Doyle |author2=Jennifer Carroll |publisher= ciscopress.com|year=2005 |isbn= 9781587052026|page=169}}</ref> before the standard, written by Charles Hedrick, was passed as RIPv1 in 1988.{{Ref RFC|1058}}