version 2 defined in [RFC 2453].RIP

version 2 defined in [RFC 2453].
RIP is a distance-vector protocol that operates in a manner very close to the
idealized DV protocol we examined in Section 4.5.2. The version of RIP specified
in RFC 1058 uses hop count as a cost metric; that is, each link has a cost of 1. In
the DV algorithm in Section 4.5.2, for simplicity, costs were defined between pairs
of routers. In RIP (and also in OSPF), costs are actually from source router to a destination
subnet. RIP uses the term hop, which is the number of subnets traversed
along the shortest path from source router to destination subnet, including the destination
subnet. Figure 4.34 illustrates an AS with six leaf subnets. The table in the
figure indicates the number of hops from the source A to each of the leaf subnets.
The maximum cost of a path is limited to 15, thus limiting the use of RIP to
autonomous systems that are fewer than 15 hops in diameter. Recall that in DV
protocols, neighboring routers exchange distance vectors with each other. The
distance vector for any one router is the current estimate of the shortest path
distances from that router to the subnets in the AS. In RIP, routing updates
are exchanged between neighbors approximately every 30 seconds using a
RIP response message. The response message sent by a router or host contains
a list of up to 25 destination subnets within the AS, as well as the sender’s
distance to each of those subnets. Response messages are also known as RIP
advertisements.
Let’s take a look at a simple example of how RIP advertisements work. Consider
the portion of an AS shown in Figure 4.35. In this figure, lines connecting the
routers denote subnets. Only selected routers (A, B, C, and D) and subnets (w, x, y,
384 CHAPTER 4 • THE NETWORK LAYER

and z) are labeled. Dotted lines indicate that the AS continues on; thus this
autonomous system has many more routers and links than are shown.
Each router maintains a RIP table known as a routing table. A router’s routing
table includes both the router’s distance vector and the router’s forwarding table.
Figure 4.36 shows the routing table for router D. Note that the routing table has
three columns. The first column is for the destination subnet, the second column
indicates the identity of the next router along the shortest path to the destination subnet,
and the third column indicates the number of hops (that is, the number of subnets
that have to be traversed, including the destination subnet) to get to the
destination subnet along the shortest path. For this example, the table indicates that
to send a datagram from router D to destination subnet w, the datagram should first
be forwarded to neighboring router A; the table also indicates that destination subnet
w is two hops away along the shortest path. Similarly, the table indicates that
subnet z is seven hops away via router B. In principle, a routing table will have one
row for each subnet in the AS, although RIP version 2 allows subnet entries to be
aggregated using route aggregation techniques similar to those we examined in
4.6 • ROUTING IN THE INTERNET 385
C D
A
u Destination Hops
u
v
w
x
y
z
1
2
2
3
3
2
v
w
x
z y
B
Figure 4.34 Number of hops from source router A to various subnets
A
C
D B
z
w x y
Figure 4.35 A portion of an autonomous system

Section 4.4. The table in Figure 4.36, and the subsequent tables to come, are only
partially complete.
Now suppose that 30 seconds later, router D receives from router A the advertisement
shown in Figure 4.37. Note that this advertisement is nothing other than
the routing table information from router A! This information indicates, in particular,
that subnet z is only four hops away from router A. Router D, upon receiving this
advertisement, merges the advertisement (Figure 4.37) with the old routing table
(Figure 4.36). In particular, router D learns that there is now a path through router A
to subnet z that is shorter than the path through router B. Thus, router D updates its
routing table to account for the shorter shortest path, as shown in Figure 4.38. How
is it, you might ask, that the shortest path to subnet z has become shorter? Possibly,
the decentralized distance-vector algorithm is still in the process of converging (see
Section 4.5.2), or perhaps new links and/or routers were added to the AS, thus
changing the shortest paths in the AS.
Let’s next consider a few of the implementation aspects of RIP. Recall that
RIP routers exchange advertisements approximately every 30 seconds. If a router
does not hear from its neighbor at least once every 180 seconds, that neighbor is
considered to be no longer reachable; that is, either the neighbor has died or the
386 CHAPTER 4 • THE NETWORK LAYER
Destination Subnet Next Router Number of Hops to Destination
w A 2
y B 2
z B 7
x — 1
. . . . . . . . . . . .
Figure 4.36 Routing table in router D before receiving advertisement
from router A
Destination Subnet Next Router Number of Hops to Destination
z C 4
w — 1
x — 1
. . . . . . . . . . . .
Figure 4.37 Advertisement from router A

connecting link has gone down. When this happens, RIP modifies the local routing
table and then propagates this information by sending advertisements to its neighboring
routers (the ones that are still reachable). A router can also request information
about its neighbor’s cost to a given destination using RIP’s request message.
Routers send RIP request and response messages to each other over UDP using port
number 520. The UDP segment is carried between routers in a standard IP datagram.
The fact that RIP uses a transport-layer protocol (UDP) on top of a networklayer
protocol (IP) to implement network-layer functionality (a routing algorithm)
may seem rather convoluted (it is!). Looking a little deeper at how RIP is implemented
will clear this up.
Figure 4.39 sketches how RIP is typically implemented in a UNIX system, for
example, a UNIX workstation serving as a router. Aprocess called routed (pronounced
“route dee”) executes RIP, that is, maintains routing information and exchanges
messages with routed processes running in neighboring routers. Because RIP is
implemented as an application-layer process (albeit a very special one that is able to
4.6 • ROUTING IN THE INTERNET 387
Destination Subnet Next Router Number of Hops to Destination
w A 2
y B 2
z A 5
. . . . . . . . . . . .
Figure 4.38 Routing table in router D after receiving advertisement from
router A
Network
(IP)
Transport
(UDP)
Data link
Physical
Forwarding
tables

ผลลัพธ์ (ไทย) 1:

รุ่นที่ 2 ที่กำหนดไว้ใน [RFC 2453]RIP เป็นโพรโทคอลระยะทางเวกเตอร์ที่ดำเนินการในลักษณะมีความใกล้เคียงกับรโท DV idealized ที่เราตรวจสอบในส่วน 4.5.2 รุ่นของ RIP ที่ระบุใน RFC 1058 ใช้ตู้นับเป็นการวัดต้นทุน นั่นคือ แต่ละลิงค์มีต้นทุน 1 ในอัลกอริทึม DV ในส่วน 4.5.2 เรียบง่าย ต้นทุนถูกกำหนดระหว่างคู่ของเราเตอร์ ใน RIP (และ ใน OSPF), ต้นทุนได้จริงจากเราเตอร์ต้นทางไปยังปลายทางเครือข่าย RIP ใช้ระยะปฮอป ซึ่งเป็นหมายเลขเครือข่ายย่อยที่ไม่เหมือนกันตลอดเส้นสั้นที่สุดจากเราเตอร์ต้นทางไปปลายทางเครือข่าย รวมถึงปลายทางเครือข่าย รูป 4.34 แสดงเป็นการ มีเครือข่ายย่อยใบไม้ 6 ตารางในการรูปแสดงหมายเลขข้ามจากต้น A แต่ละเครือข่ายย่อยใบไม้ต้นทุนสูงสุดของเส้นทางจำกัด 15 จึง จำกัดการใช้ RIP จะถูกระบบปกครองที่ข้ามเส้นผ่านศูนย์กลางน้อยกว่า 15 เรียกคืนที่ใน DVโปรโตคอล เราเตอร์เพื่อนบ้านแลกเปลี่ยนเวกเตอร์ระยะห่างกัน ที่ระยะทางเวกเตอร์สำหรับเราเตอร์ใด ๆ หนึ่งเป็นการประเมินปัจจุบันของเส้นทางสั้นที่สุดระยะทางจากที่เราเตอร์กับเครือข่ายย่อยในการเป็น ในการคัดลอก การปรับปรุงสายงานการผลิตมีการแลกเปลี่ยนระหว่างเพื่อนบ้านประมาณทุก ๆ 30 วินาทีโดยใช้การคัดลอกข้อความตอบสนอง ประกอบด้วยข้อความตอบกลับที่ส่ง โดยเราเตอร์หรือโฮสต์รายการของเครือข่ายย่อยปลายทางถึง 25 ภายในเป็นตัว เป็นของผู้ส่งระยะห่างแต่ละเครือข่ายย่อยเหล่านั้น ข้อความตอบรับเป็นที่รู้จักเป็น RIPโฆษณาลองมาดูที่ตัวอย่างเรื่องของวิธีการทำงานของ RIP โฆษณา พิจารณาส่วนของเป็นการแสดงในรูปที่ 4.35 ในรูปนี้ สายเชื่อมต่อเราเตอร์แสดงเครือข่ายย่อย เพียงเลือกเราเตอร์ (A, B, C และ D) และเครือข่ายย่อย (w, x, y•บทที่ 4 384 ชั้นเครือข่ายและ z) จะมีป้ายชื่อ เส้นจุดบ่งชี้ว่า เป็นการต่อเนื่อง ดังนี้ระบบอิสระมีเราเตอร์เพิ่มเติมมากมายและการเชื่อมโยงมากกว่าแสดงเราเตอร์แต่ละเก็บรักษาคัดลอกตารางเรียกว่าตารางสายงานการผลิต เตอร์ของสายงานการผลิตตารางรวมเวกเตอร์ระยะทางของเราเตอร์และของส่งต่อตารางรูปที่ 4.36 แสดงตารางเส้นทางสำหรับตั๋ว D. เราเตอร์ที่มีตารางสายงานการผลิตสามคอลัมน์ เป็นคอลัมน์แรกสำหรับเครือข่ายย่อยปลายทาง คอลัมน์ที่สองระบุตัวตนของเราเตอร์ถัดไปตามเส้นทางสั้นที่สุดกับเครือข่ายปลายทางและคอลัมน์ที่สามแสดงจำนวนฮ็อพ (นั่นคือ หมายเลขเครือข่ายย่อยที่ได้จะไม่เหมือนกัน รวมทั้งเครือข่ายปลายทาง) ไปเครือข่ายปลายทางตามเส้นทางสั้นที่สุด สำหรับตัวอย่างนี้ ตัวบ่งชี้ที่ส่งเดตาแกรมจากเราเตอร์ D w เครือข่ายปลายทาง เดตาแกรมควรแรกถูกส่งต่อไปที่เราเตอร์ใกล้เคียง A ตัวบ่งชี้ย่อยที่ปลายทางw เป็นสองข้ามไปตามเส้นทางสั้นที่สุด ในทำนองเดียวกัน ตัวบ่งชี้ที่เครือข่ายย่อย z อยู่ข้ามเจ็ดทางเราเตอร์บี หลัก ตารางสายงานการผลิตจะมีแถวสำหรับแต่ละเครือข่ายย่อยในการ ถึงแม้ว่ารายการย่อยจะช่วยให้คัดลอกเวอร์ชัน 2รวมโดยใช้กระบวนการผลิตรวมเทคนิคคล้ายกับที่เราตรวจสอบใน4.6 •สายในอินเทอร์เน็ต 385C DAยูปลายทางข้ามuvwxyz122332vwxz yบีรูป 4.34 จำนวนข้ามจากแหล่งที่เราเตอร์ A กับเครือข่ายย่อยต่าง ๆACD Bzw x yรูปที่ 4.35 A ส่วนของระบบการปกครองส่วน 4.4 ตารางในรูปที่ 4.36 และตารางต่อมา ได้เท่านั้นสมบูรณ์เพียงบางส่วนตอนนี้ สมมติว่า 30 วินาทีหลัง เราเตอร์ D ได้รับจากเราเตอร์ A โฆษณาแสดงในรูปที่ 4.37 โปรดสังเกตว่า โฆษณานี้จะไม่ใช่ข้อมูลตารางเส้นทางจากเราเตอร์ A ข้อมูลนี้บ่งชี้ โดยเฉพาะz เครือข่ายย่อยที่ถูกข้ามสี่เท่าจากเราเตอร์ D A. เตอร์ เมื่อได้รับนี้โฆษณา ผสานโฆษณา (รูปที่ 4.37) กับตารางเส้นทางเก่า(รูปที่ 4.36) โดยเฉพาะอย่างยิ่ง เราเตอร์ D รู้ว่า ขณะนี้มีเส้นทางผ่านเราเตอร์ Aถึง z เครือข่ายย่อยที่สั้นกว่าเส้นทางผ่านเราเตอร์บี ดังนั้น การปรับปรุงของเราเตอร์ D ของตารางสายงานการผลิตการบัญชีสำหรับเส้นทางสั้นที่สุดสั้น ดังที่แสดงในรูปที่ 4.38 วิธีเป็นมัน คุณอาจถาม ว่า ได้กลายเป็นเส้นทางที่สั้นที่สุดไปย่อย z สั้น อาจจะอัลกอริทึมจากเวกเตอร์แบบกระจายศูนย์กำลังยังคงบรรจบ (ดูส่วน 4.5.2), หรืออาจจะเชื่อมโยงใหม่และ/หรือเราเตอร์ได้เพิ่มเป็น ดังนั้นการเปลี่ยนเส้นทางสั้นที่สุดในการเป็นลองพิจารณากี่ด้านงานของ RIP ถัดไป เรียกคืนที่คัดลอกโฆษณาแลกเปลี่ยนเราเตอร์ประมาณทุก ๆ 30 วินาที ถ้าเราเตอร์ได้ยินจากเพื่อนบ้านของ น้อยหนึ่งครั้งทุก 180 วินาที เพื่อนบ้านที่เป็นพิจารณาที่จะไม่สามารถเข้าถึง นั่นคือ เสียชีวิตเพื่อนบ้านอย่างใดอย่างหนึ่งหรือ•บทที่ 4 386 ชั้นเครือข่ายปลายทางเครือข่ายเราเตอร์จำนวนถัดข้ามไปปลายทางw A 2y B 2z B 7x – 1. . . . . . . . . . . .รูปที่ 4.36 ตารางสายงานการผลิตในเราเตอร์ D ก่อนรับโฆษณาจากเราเตอร์ Aปลายทางเครือข่ายเราเตอร์จำนวนถัดข้ามไปปลายทางz C 4w – 1x – 1. . . . . . . . . . . .รูป 4.37 โฆษณาจากเราเตอร์ Aเชื่อมต่อลิงค์แล้ว เมื่อเกิดเหตุการณ์ คัดลอกปรับเปลี่ยนสายงานการผลิตในท้องถิ่นตาราง และจากนั้น เผยแพร่ข้อมูลนี้ โดยการส่งโฆษณาไปยังของเพื่อนบ้านเราเตอร์ (คนที่ยังสามารถเข้าถึง) เราเตอร์ยังสามารถร้องขอข้อมูลเกี่ยวกับต้นทุนของของเพื่อนบ้านไปยังปลายทางที่กำหนดโดยใช้ข้อความคำขอของ RIPเราเตอร์ส่งข้อความร้องขอและการตอบสนองของ RIP กันผ่านทาง UDP โดยใช้พอร์ตจำนวน 520 ส่วน UDP จะดำเนินการระหว่างเราเตอร์ในเดตาแกรม IP มาตรฐานความจริงที่ฉีกใช้การขนส่งเลเยอร์โพรโทคอล (UDP) บน networklayer การโพรโทคอล (IP) ใช้ฟังก์ชันการทำงานของเครือข่ายชั้น (เป็นสายงานการผลิตอัลกอริทึม)อาจดูเหมือนค่อนข้างคดเคี้ยว (เป็น) มองลึกน้อยที่วิธีดำเนินการริพจะล้างนี้รูปที่ 4.39 ร่างวิธี RIP โดยปกติใช้ในระบบ UNIX สำหรับตัวอย่าง เวิร์กสเตชันของ UNIX ที่หน้าที่เป็นเราเตอร์ Aprocess เรียกว่าเวียน (ออกเสียง"กระบวนผลิตดี") ดำเนินการคัดลอก คือ รักษาสายงานการผลิตข้อมูลและแลกเปลี่ยนข้อความที่ มีกระบวนการเวียนใช้ในเราเตอร์ใกล้เคียง เพราะ RIPนำมาใช้เป็นกระบวนการแอพลิเคชันชั้น (แม้ว่าคนพิเศษที่สามารถ4.6 •สายในอินเทอร์เน็ต 387ปลายทางเครือข่ายเราเตอร์จำนวนถัดข้ามไปปลายทางw A 2y B 2z A 5. . . . . . . . . . . .รูปที่ 4.38 ตารางสายงานการผลิตในเราเตอร์ D หลังจากได้รับโฆษณาจากเราเตอร์ Aเครือข่าย(IP)ขนส่ง(UDP)เชื่อมโยงข้อมูลมีอยู่จริงส่งต่อตาราง

ผลลัพธ์ (ไทย) 2:

รุ่นที่ 2 ที่กำหนดไว้ใน [RFC 2453].
RIP
เป็นโปรโตคอลทางเวกเตอร์ที่ดำเนินการในลักษณะที่ใกล้กับโปรโตคอลDV เงียบสงบเราตรวจสอบในข้อ 4.5.2 รุ่นของ RIP
ระบุไว้ในRFC 1058 ใช้นับปฮอปเป็นตัวชี้วัดที่ค่าใช้จ่าย; ว่ามีการเชื่อมโยงแต่ละมีค่าใช้จ่ายของ 1.
ในขั้นตอนวิธีDV ในข้อ 4.5.2
สำหรับความเรียบง่ายค่าใช้จ่ายถูกกำหนดระหว่างคู่ของเราเตอร์ ใน RIP (และยังอยู่ใน OSPF)
ค่าใช้จ่ายที่เป็นจริงที่มาจากเราเตอร์ไปยังปลายทางเครือข่ายย่อย RIP ใช้รำคำซึ่งเป็นเครือข่ายย่อยจำนวนเดินทางข้ามไปตามเส้นทางที่สั้นที่สุดจากเราเตอร์เครือข่ายย่อยแหล่งปลายทางรวมทั้งปลายทางเครือข่ายย่อย รูปที่ 4.34 แสดงให้เห็นถึง AS เครือข่ายย่อยที่มีหกใบ ตารางในที่ตัวเลขระบุจำนวนกระโดดจากแหล่งที่มาเพื่อแต่ละเครือข่ายย่อยใบ. ค่าใช้จ่ายสูงสุดของเส้นทางถูก จำกัด ไว้ที่ 15 จึง จำกัด การใช้งานของ RIP เพื่อระบบอิสระที่มีน้อยกว่า15 กระโดดในเส้นผ่าศูนย์กลาง จำได้ว่าใน DV โปรโตคอลเราเตอร์เพื่อนบ้านแลกเปลี่ยนเวกเตอร์ระยะห่างกับคนอื่น ๆ เวกเตอร์ระยะทางสำหรับเราเตอร์คนใดคนหนึ่งเป็นประมาณการปัจจุบันของเส้นทางที่สั้นที่สุดระยะทางจากเราเตอร์ที่เครือข่ายย่อยในฐานะที่เป็น RIP ในการปรับปรุงเส้นทางจะมีการแลกเปลี่ยนระหว่างประเทศเพื่อนบ้านประมาณทุกๆ30 วินาทีโดยใช้ข้อความตอบRIP ข้อความที่ส่งมาจากการตอบสนองเราเตอร์หรือโฮสต์มีรายการได้ถึง 25 เครือข่ายย่อยปลายทางภายใน AS, เช่นเดียวกับของผู้ส่งระยะทางที่แต่ละเครือข่ายย่อยเหล่านั้น ข้อความตอบเป็นที่รู้จักกันเป็น RIP โฆษณา. ลองมาดูที่ตัวอย่างง่ายๆของวิธีการทำงาน RIP โฆษณา พิจารณาในส่วนของ AS ที่แสดงในรูปที่ 4.35 ในรูปนี้เส้นที่เชื่อมระหว่างเราเตอร์เครือข่ายย่อยแสดง เราเตอร์ที่เลือกเท่านั้น (A, B, C และ D) และเครือข่ายย่อย (w, x, y, 384 บทที่ 4 •เลเยอร์เครือข่ายและซี) มีความโดดเด่น เส้นประแสดงให้เห็นว่ายังคงเป็น; ดังนั้นนี้ระบบอัตโนมัติมีเราเตอร์อื่น ๆ อีกมากมายและการเชื่อมโยงกว่าจะแสดง. แต่ละเราเตอร์รักษาตาราง RIP ที่รู้จักกันเป็นตารางเส้นทาง เส้นทางของเราเตอร์ตารางทั้ง vector ระยะทางของเราเตอร์และตารางการส่งต่อของเราเตอร์. รูปที่ 4.36 แสดงตารางเส้นทางสำหรับเราเตอร์ดีทราบว่าตารางเส้นทางมีสามคอลัมน์ คอลัมน์แรกเป็นเครือข่ายย่อยปลายทางคอลัมน์ที่สองแสดงให้เห็นตัวตนของเราเตอร์ต่อไปตามเส้นทางที่สั้นที่สุดเพื่อเครือข่ายย่อยปลายทางและคอลัมน์ที่สามแสดงให้เห็นจำนวนของhops (นั่นคือจำนวนของเครือข่ายย่อยที่จะต้องมีการสำรวจรวมถึงเครือข่ายย่อยปลายทาง) เพื่อไปที่เครือข่ายย่อยปลายทางตามเส้นทางที่สั้นที่สุด ตัวอย่างนี้ตารางแสดงให้เห็นว่าการส่งดาต้า D จากเราเตอร์เครือข่ายย่อยปลายทาง W, ดาต้าแรกที่ควรได้รับการส่งต่อไปยังเพื่อนบ้านเราเตอร์; ตารางยังระบุว่าเครือข่ายย่อยปลายทางW เป็นสองกระโดดไปตามเส้นทางที่สั้นที่สุด ในทำนองเดียวกันตารางแสดงให้เห็นว่าเครือข่ายย่อยซีเจ็ดกระโดดออกไปผ่านทางเราเตอร์บีในหลักการตารางเส้นทางจะมีหนึ่งแถวสำหรับแต่ละเครือข่ายย่อยในAS แม้ว่า RIP รุ่นที่ 2 จะช่วยให้รายการเครือข่ายย่อยที่จะรวมการใช้เทคนิคการรวมเส้นทางที่คล้ายกับที่เราตรวจสอบใน4.6 •เส้นทางในอินเทอร์เน็ต 385 ซีดียูปลายทางHops ยูวีกว้างx วายซี1 2 2 3 3 2 วีกx ZY B รูปที่ 4.34 จำนวนกระโดดจากแหล่งที่เราเตอร์ไปยังเครือข่ายย่อยต่างๆC DB ซีW เซ็กซี่รูปที่ 4.35 ส่วนหนึ่งของระบบอิสระมาตรา4.4 ตารางในรูปที่ 4.36 และตารางที่ตามมาที่จะมาเป็นเพียงบางส่วนที่สมบูรณ์. ตอนนี้คิดว่า 30 วินาทีต่อมาเราเตอร์ D ได้รับจากเราเตอร์โฆษณาแสดงในรูปที่4.37 โปรดทราบว่าโฆษณานี้เป็นอะไรนอกเหนือจากข้อมูลตารางเส้นทางจากเราเตอร์ก! ข้อมูลนี้แสดงให้เห็นโดยเฉพาะอย่างยิ่งซีเครือข่ายย่อยที่เป็นเพียงสี่กระโดดออกไปจากเราเตอร์เอ Router D เมื่อได้รับนี้โฆษณาดังกล่าวโฆษณา(รูปที่ 4.37) กับตารางเส้นทางเก่า(รูปที่ 4.36) โดยเฉพาะอย่างยิ่งเราเตอร์ D รู้ว่าขณะนี้มีเส้นทางผ่านเราเตอร์ถึงz เครือข่ายย่อยที่สั้นกว่าเส้นทางผ่านเราเตอร์บีดังนั้นเราเตอร์ D ปรับปรุงของตารางเส้นทางไปยังบัญชีสำหรับเส้นทางที่สั้นที่สุดที่สั้นลงดังแสดงในรูปที่4.38 วิธีมันคุณอาจถามว่าเส้นทางที่สั้นที่สุดเครือข่ายย่อยซีได้กลายเป็นสั้น? อาจจะเป็นขั้นตอนวิธีทางเวกเตอร์กระจายอำนาจยังคงอยู่ในขั้นตอนของการบรรจบกัน(ดูมาตรา4.5.2) หรือบางทีอาจจะเชื่อมโยงใหม่และ / หรือเราเตอร์ถูกเพิ่มเข้าไปใน AS จึงเปลี่ยนเส้นทางที่สั้นที่สุดในAS. ลองพิจารณาต่อไป บางส่วนของด้านการดำเนินงานของ RIP จำได้ว่าRIP เราเตอร์โฆษณาแลกเปลี่ยนโดยประมาณทุก 30 วินาที หากเราเตอร์ไม่ได้ยินจากเพื่อนบ้านอย่างน้อยทุก 180 วินาทีเพื่อนบ้านที่มีการพิจารณาที่จะสามารถเข้าถึงได้ไม่; ว่ามีทั้งเพื่อนบ้านเสียชีวิตหรือ386 บทที่ 4 •เลเยอร์เครือข่ายปลายทางRouter Subnet ถัดไปจำนวน Hops ไปยังปลายทางกว้าง2 ปีบี 2 ซีบี 7 x - 1. . . . . . . . . . . รูปที่ 4.36 ตาราง Routing ใน D เราเตอร์ก่อนได้รับโฆษณาจากเราเตอร์ปลายทางRouter Subnet ถัดไปจำนวน Hops ไปยังปลายทางซีซี4 น้ำหนัก - 1 x - 1. . . . . . . . . . . รูปที่ 4.37 โฆษณาจากเราเตอร์เชื่อมได้ไปลง เมื่อเกิดเหตุการณ์นี้ RIP ปรับเปลี่ยนเส้นทางท้องถิ่นตารางแล้วแพร่กระจายข้อมูลเหล่านี้โดยการส่งโฆษณาไปยังเพื่อนบ้านเราเตอร์(คนที่ยังคงสามารถเข้าถึงได้) เราเตอร์ยังสามารถขอข้อมูลเกี่ยวกับค่าใช้จ่ายของเพื่อนบ้านไปปลายทางที่กำหนดโดยใช้ข้อความคำขอ RIP ของ. เราเตอร์ส่งคำขอ RIP และข้อความการตอบสนองต่อกันผ่าน UDP ใช้พอร์ตจำนวน520 ส่วน UDP จะดำเนินการระหว่างเราเตอร์ในดาต้า IP มาตรฐาน. ความจริงที่ว่า RIP ใช้โปรโตคอลการขนส่งชั้น (UDP) ที่ด้านบนของ networklayer โปรโตคอล (IP) ที่จะใช้ฟังก์ชั่นชั้นเครือข่าย (อัลกอริทึมการกำหนดเส้นทาง) อาจจะดูค่อนข้างซับซ้อน (มันเป็น!) มองลึกเพียงเล็กน้อยที่วิธีการที่จะดำเนินการ RIP จะชัดเจนขึ้น. รูปที่ 4.39 ภาพวาดวิธี RIP มักจะถูกนำมาใช้ในระบบ UNIX สำหรับตัวอย่างเช่นยูนิกซ์เวิร์กสเตชันที่ทำหน้าที่เป็นเราเตอร์ Aprocess เรียกว่าเส้นทาง (ออกเสียง"ดีเส้นทาง") ดำเนินการ RIP, ที่อยู่, รักษาเส้นทางข้อมูลและแลกเปลี่ยนข้อความกับกระบวนการทำงานในเส้นทางเราเตอร์ที่อยู่ใกล้เคียง เพราะ RIP จะดำเนินการตามขั้นตอนการสมัครชั้น(แม้ว่าหนึ่งที่พิเศษมากที่สามารถ4.6 •เส้นทางในอินเทอร์เน็ต 387 ปลายทางซับเน็ตถัดไป Router จำนวน Hops ไปยังปลายทางกว้าง2 ปีบี 2 ซี 5.... ....... รูปที่ 4.38 ตาราง Routing ใน D เราเตอร์หลังจากที่ได้รับโฆษณาจากเราเตอร์เครือข่าย(IP) การขนส่ง(UDP) ข้อมูลเชื่อมโยงทางกายภาพส่งตาราง

ผลลัพธ์ (ไทย) 3:

รุ่นที่ 2 กำหนดไว้ใน RFC [ 2543 ] .
พคือระยะทางเวกเตอร์โปรโตคอลที่ดำเนินการในลักษณะที่ใกล้เคียงกับอุดมคติที่เราตรวจสอบใน DV
โปรโตคอลมาตราการ . รุ่นตัดระบุ
ใน RFC นี่ใช้นับกระโดดเป็นค่าใช้จ่ายเมตริก คือ แต่ละลิงค์มีต้นทุน 1 ใน
DV ขั้นตอนวิธีในมาตราการสำหรับความเรียบง่าย , ค่าใช้จ่ายกำหนดระหว่างคู่
เราเตอร์ . ในการตัด ( และใน OSPF )ต้นทุนจริงจากแหล่งเราเตอร์ไปยังปลายทาง
subnet ฉีกใช้ระยะกระโดด ซึ่งเป็นจำนวน subnets traversed
ตามเส้นทางที่สั้นที่สุดจากแหล่งเราเตอร์ที่จะ subnet ปลายทาง รวมทั้งจุดหมายปลายทาง
subnet และแสดงให้เห็นถึงการเป็นรูป 6 ใบ subnets . โต๊ะ
รูปบอกจํานวนกระโดดจากแหล่งที่มาเพื่อแต่ละใบ subnets
ราคาสูงสุดของเส้นทางจำกัดที่ 15 จึง จำกัด การใช้ฉีก

ระบบอิสระที่น้อยกว่า 15 กระโดด เส้นผ่านศูนย์กลาง จำได้ว่าใน DV
โปรโตคอลเราเตอร์เพื่อนบ้านแลกเปลี่ยนระยะทางเวกเตอร์กับแต่ละอื่น ๆ
เวกเตอร์ระยะทางสำหรับเราเตอร์หนึ่งคือปัจจุบันประมาณสั้นระยะทางเส้นทางที่เราเตอร์กับเครือข่ายย่อย
จากในเป็น ในเส้นทางการปรับปรุง
ฉีกมีการแลกเปลี่ยนระหว่างเพื่อนบ้านประมาณทุก ๆ 30 วินาที ใช้
ขาดการตอบสนองข้อความ ตอบกลับข้อความที่ส่งโดยเราเตอร์หรือโฮสต์ประกอบด้วย
รายชื่อถึง 25 subnets ปลายทางภายในเป็นเช่นเดียวกับของ
ผู้ส่งระยะทางแต่ละเครือข่ายย่อยเหล่านั้น ข้อความการตอบสนองเป็นที่รู้จักกันเป็นโฆษณาฉีก
.
มาดูตัวอย่างง่ายๆของวิธีการตัดโฆษณางาน พิจารณา
ส่วนของดังแสดงในรูปที่ 4.35 . ในรูปนี้ เส้นเชื่อมต่อเราเตอร์ระบุ subnets
. เราเตอร์ที่เลือกเท่านั้น ( A , B , C และ D ) และเครือข่ายย่อย ( W , X , Y ,
แต่บทที่ 4 - เครือข่ายชั้น

และ Z ) ป้าย เส้นประระบุว่าเป็นอย่างต่อเนื่อง จึงได้นำเสนอระบบนี้
อิสระมากขึ้นและเชื่อมโยงกว่า
แสดงแต่ละเราเตอร์ยังคงฉีกตารางที่เรียกว่าเส้นทางตาราง ตารางเส้นทาง
ของ Router รวมทั้งเป็นเราเตอร์ระยะทางเวกเตอร์และส่งต่อโต๊ะของ Router .
รูป 4.36 แสดงตารางเส้นทาง สำหรับเราเตอร์ของ D . โปรดทราบว่าตารางเส้นทางได้
คอลัมน์ 3 คอลัมน์แรกเป็นปลายทาง subnet ,
คอลัมน์ที่สองบ่งบอกตัวตนของ Router ต่อไปตามเส้นทางที่สั้นที่สุดไปยังปลายทาง subnet
และคอลัมน์ที่สาม , ที่ระบุหมายเลขของ Hops ( นั่นคือจำนวน subnets
ที่ต้องเดินทางไป รวมถึงจุดหมายย่อย ) เพื่อให้ได้
ปลายทาง subnet ตามเส้นทางที่สั้นที่สุด สำหรับตัวอย่างนี้ , ตารางแสดงว่า
ส่งเอากำไรจากเราเตอร์ D ไปยังปลายทาง subnet W ,การเอากำไรควรจะ
ถูกส่งต่อไปยังเราเตอร์เพื่อนบ้าน ; โต๊ะยังระบุว่าปลายทางเป็น subnet
W 2 กระโดดไปตามเส้นทางที่สั้นที่สุด ส่วนโต๊ะแสดงว่า
subnet Z เจ็ดกระโดดไปผ่านเราเตอร์ B . ในหลักการ , ตารางเส้นทาง จะมีหนึ่ง
แถวสำหรับแต่ละ subnet ในขณะที่แม้ว่าตัดรุ่น 2 ช่วยให้ย่อยได้
รายการหรือใช้เส้นทางรวมเทคนิคคล้ายกับที่เราตรวจสอบใน
4.6 - เส้นทางในอินเทอร์เน็ตแล้ว

u
C D เป็นปลายทาง
U
v
กระโดด W
x
y
z
1
2
2
3
3
2
v
w
x
Z Y :
b
ตัวเลขและจำนวน Hops จากแหล่งต่างๆ subnets เราเตอร์เพื่อ :
c
D
W X Y Z B

รูปที่ 4.35 ส่วนกับระบบ

ส่วน 4.4 . ตารางในรูป 4.36 และตารางที่ตามมามาเท่านั้น
เสร็จบางส่วน .
ตอนนี้สมมติว่า 30 วินาทีต่อมา ได้รับจากเราเตอร์เราเตอร์ D
เป็นโฆษณาที่แสดงในรูปที่ 4.37 . โปรดทราบว่าโฆษณานี้ไม่มีอะไรนอกจาก
ตารางเส้นทาง ข้อมูลจากเราเตอร์ ! ข้อมูลนี้ระบุโดยเฉพาะ
ที่ subnet Z เป็นเพียงสี่กระโดดห่างจากเราเตอร์เราเตอร์ A . D เมื่อได้รับการโฆษณานี้
, ผสานงานโฆษณา ( รูปที่ 437 ) กับเก่าตารางเส้นทาง
( รูปที่ 4.36 ) โดยเฉพาะเราเตอร์ D รู้ว่าขณะนี้มีเส้นทางผ่านเราเตอร์เพื่อย่อยเป็น
Z ที่สั้นกว่าเส้นทางผ่านเราเตอร์เราเตอร์ D B ดังนั้นการปรับปรุง
ตารางเส้นทางเพื่อให้บัญชีที่สั้นกว่าเส้นทางสั้นที่สุด ดังแสดงในรูปที่ 4.38 .
มันเป็นอย่างไร คุณอาจถามว่า เส้นทางที่สั้นที่สุดเพื่อ subnet Z กลายเป็นสั้น ?
ก็เป็นไปได้การกระจายระยะทางเวกเตอร์ขั้นตอนวิธีจะยังคงอยู่ในขั้นตอนของการบรรจบ ( ดู
ส่วนการ ) หรือบางทีการเชื่อมโยงใหม่และ / หรือเราเตอร์ถูกเพิ่มเข้าไปเป็นจึง
เปลี่ยนเส้นทางที่สั้นที่สุดใน .
มาต่อไปพิจารณาเพียงไม่กี่ของการดำเนินงานด้านริม จำได้ว่า
ตัดเราเตอร์ตราโฆษณาประมาณทุกๆ 30 วินาที ถ้าเราเตอร์
ไม่เคยได้ยินจากเพื่อนบ้านอย่างน้อยหนึ่งครั้งทุก ๆ 180 วินาที เพื่อนบ้านที่เป็น
ถือว่าไม่ได้ นั่นคือ ให้เพื่อนบ้านได้ตายหรือ
-
แต่บทที่ 4 เลเยอร์เครือข่าย subnet ปลายทางเราเตอร์ถัดไปจำนวน Hops ปลายทาง
W
2
2 Y B Z B 7
x - 1

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
รูป 4.36 ตารางเส้นทางในเราเตอร์ D ก่อนที่จะได้รับจากเราเตอร์เป็น

โฆษณาsubnet ปลายทางต่อไปเราเตอร์จำนวน Hops ปลายทาง
Z C 4
1
1 W - x -
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
รูป 4.37 โฆษณาจากเราเตอร์เป็น

เชื่อมลิงค์แล้ว เมื่อเกิดเหตุการณ์นี้ฉีกปรับเปลี่ยนท้องถิ่นเส้นทาง
โต๊ะแล้วแพร่กระจายข้อมูลนี้โดยการส่งโฆษณาไปยังเราเตอร์เพื่อนบ้าน
( คนที่จะยังคงสามารถเข้าถึงได้ ) เราเตอร์ยังสามารถขอข้อมูล
เกี่ยวกับเพื่อนบ้านของต้นทุนไปยังปลายทางที่กําหนดใช้ข้อความขอ RIP .
( ขอตัดข้อความส่งและการตอบสนองกับแต่ละอื่น ๆผ่านการใช้พอร์ต UDP หมายเลข 520
. และ UDP ส่วนจะดำเนินการระหว่างเราเตอร์ในเดทาแกรม IP มาตรฐาน .
ที่ว่าฉีกใช้โปรโตคอลชั้นการขนส่ง ( UDP ) ที่ด้านบนของเน็ตเวิร์คเลเยอร์
โปรโตคอล ( IP ) เพื่อใช้ฟังก์ชันชั้นเครือข่าย ( ขั้นตอนวิธีการกำหนดเส้นทาง )
อาจดูเหมือนค่อนข้าง convoluted ( เอ้ย ! ! ) มองลึกเพียงเล็กน้อยที่วิธีการตัดใช้

รูปนี้จะชัดเจนขึ้น หรือภาพร่างแล้วฉีกโดยทั่วไปจะใช้ในระบบยูนิกซ์สำหรับ
เช่น UNIX Workstation ทำหน้าที่เป็นเราเตอร์ aprocess เรียกว่าเส้นทาง ( ออกเสียง
" เส้นทางดี " ) ดำเนินการตัด นั่นคือรักษาข้อมูลของเส้นทางและการแลกเปลี่ยนข้อความที่มีต่อกระบวนการทำงาน
ในเราเตอร์เพื่อนบ้าน เพราะฉีกเป็น
ใช้เป็นโปรแกรมประยุกต์โดยชั้น ( แม้ว่าที่พิเศษมากที่สามารถ
4.6 - เส้นทางในอินเทอร์เน็ต 387
ปลายทางหมายเลขเราเตอร์ถัดไปของ Hops subnet ปลายทาง
W
2
2 Y B Z 5

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
รูปที่ 438 เส้นทางในเราเตอร์ D หลังจากได้รับโฆษณาจาก


เป็นเราเตอร์เครือข่าย ( IP ) การขนส่ง ( UDP )





ส่งต่อการเชื่อมโยงข้อมูลด้านตาราง