31
NETWORK LAYER PROTOCOL ROUTING PROTOCOL

Network Layer Protocol Routing Protocol

  • Upload
    morag

  • View
    91

  • Download
    0

Embed Size (px)

DESCRIPTION

Network Layer Protocol Routing Protocol. Router ( เราท์เตอร์ ) คือ อุปกรณ์ที่ทำหน้าที่ ในเลเยอร์ 3 หรือเลเยอร์ เครือข่าย Router จะสามารถค้นหาเส้นทางในการส่งข้อมูลระหว่างเครือข่าย - PowerPoint PPT Presentation

Citation preview

Page 1: Network Layer Protocol Routing Protocol

NETWORK LAYER PROTOCOLROUTING PROTOCOL

Page 2: Network Layer Protocol Routing Protocol

Router (เราท์�เตอร�) คื�อ อ�ปกรณ์ที่��ที่ �หน้��ที่��ใน้ เลเยอร 3 หร�อเลเยอรเคืร�อข่��ย Router จะส�ม�รถคื�น้ห�

เส�น้ที่�งใน้ก�รส�งข่�อม�ลระหว่��งเคืร�อข่��ยRouter จะม�ข่�อม�ลเก��ยว่ก บก�รจ ดเส�น้ที่�งให�แพ็%ก

เก%ต เร�ยกว่�� Routing Table (เราต�งเท์เบิ้�ล) หร�อ ต�ร�ง ก�รจ ดเส�น้ที่�ง ข่�อม�ลใน้ต�ร�งน้�'จะเป(น้ข่�อม�ลที่�� Router ใช้�

ใน้ก�รเล�อกเส�น้ที่�งที่��ด�ที่��ส�ดไปย งปล�ยที่�ง ถ��เส�น้ที่�งหล ก เก+ดข่ ดข่�อง Router ก%ส�ม�รถเล�อกเส�น้ที่�งใหม�ได�

Page 3: Network Layer Protocol Routing Protocol

Routing Protocol คื�อโพ็รโที่คือลที่��ใช้�ใน้ก�รแลก เปล��ยน้ routing table ระหว่��งอ�ปกรณ์เคืร�อข่��ย

ต��งๆที่��ที่ �ง�น้ใน้ระด บ Network Layer (Layer 3) เช้�น้ Router เพ็��อให�อ�ปกรณ์เหล��น้�'ส�ม�รถส�งข่�อม�ล

(IP packet) ไปย งคือมพ็+ว่เตอรปล�ยที่�งได�อย��ง ถ�กต�อง โดยที่��ผู้��ด�แลเคืร�อข่��ยไม�ต�องแก�ไข่ข่�อม�ล

routing table ข่องอ�ปกรณ์ต��งๆตลอดเว่ล� เร�ยก ว่��ก�รที่ �ง�น้ข่อง Routing Protocol ที่ �ให�เก+ดก�ร

ใช้�ง�น้ dynamic routing ต�อระบบเคืร�อข่��ย

Routing Protocol

Page 4: Network Layer Protocol Routing Protocol

ก�รส�งข่�อม�ล (Delivery)

ใน้ก�รส�งข่�อม�ลต��ง ๆ Network Layer จะเป(น้ต ว่ที่��คือยคืว่บคื�มก�รส�งข่�อม�ล Packet ต��ง ๆ จ�กต�น้ที่�งไปจน้ถ0งปล�ยที่�ง

Page 5: Network Layer Protocol Routing Protocol

ก�รส�งต�อข่�อม�ล (Forwarding)

Forwarding คื�อก�รก �หน้ดที่��ต �แหน้�งเส�น้ที่�งข่อง Packet เพ็��อส�งไปย งเคืร��องปล�ยที่�ง ใน้ก�ร Forwarding จ �เป(น้ต�องม�ต�ร�งเส�น้ที่�ง (Routing Table) ที่��อย��ใน้ Host หร�อ Router ต��ง ๆ

เม��อ Host ม� Packet ที่��ต�องก�รส�ง หร�อ Router ได�ร บ Packet เข่��ม� ม น้จะที่ �ก�รห�เส�น้ที่�งต�อไปจ�ก Routing Table แล�ว่ก%ส�งไปย งเส�น้ที่�งเหล��น้ 'น้ส�งถ0งปล�ยที่�ง

Page 6: Network Layer Protocol Routing Protocol

Route method และ Next-hop method

Page 7: Network Layer Protocol Routing Protocol

Host-specific method และ Network-specific method

Page 8: Network Layer Protocol Routing Protocol

Default method

Page 9: Network Layer Protocol Routing Protocol

ต ว่อย��ง 1

จงสร��ง Routing Table จ�ก Network ด งร�ป

Page 10: Network Layer Protocol Routing Protocol

Tool ที่��เก��ยว่ข่�อง

เร�ส�ม�รถใช้�คื �ส �ง netstat –rn ซึ่0�งจ�กเคืร��องม�อต ว่น้�'ส�ม�รถใช้�ใน้ก�รห� Routing table ได� โดย r และ n เป(น้ option โดยที่�� r คื�อแสดง Routing table ที่��สน้ใจ และ n คื�อแสดงเฉพ็�ะ address ที่��เป(น้ต ว่เลข่เที่��น้ 'น้

Page 11: Network Layer Protocol Routing Protocol

Tool ที่��เก��ยว่ข่�อง

จ�กผู้ลล พ็ธ์ข่องคื �ส �ง netstat เร�ส�ม�รถว่�ดเป(น้ระบบ network ได�ด งน้�'

Page 12: Network Layer Protocol Routing Protocol

Tool ที่��เก��ยว่ข่�อง

คื �ส �ง ifconfig ส �หร บ Linux หร�อ ipconfig ส �หร บ Windows ใช้�ส �หร บด�ร�ยละเอ�ยดต��ง ๆ ใน้ก�รดแลน้ใน้เคืร��องข่องเร� หร�อ อ�จจะเพ็+�ม option เป(น้ ipconfig /all

Page 13: Network Layer Protocol Routing Protocol

ต�ร�งห�เส�น้ที่�งประกอบด�ว่ยข่�อม�ลที่��ส �คื ญด งน้�'

• Destination: หม�ยเลข่เคืร�อข่��ย (Network IP Address) ที่��จะใช้�น้ �ส�งแพ็%คืเก%ต ถ��ก�รน้ � ส�งเป(น้แบบ Host-specific routing คื��ใน้ช้�องน้�'จะเป(น้หม�ยเลข่ปล�ยที่�งข่องโฮสต (Host

IP Address)

• Next-hop address: หม�ยเลข่ IP ข่องเร�เตอรต ว่ถ ดไปที่��จะส�งแพ็%คืเก%ตต�อไป• Interface: ช้��อข่อง Network Interface ที่��เส�น้ที่�งน้�'ใช้�• Flags: เคืร��องหม�ยพ็+เศษเช้�น้

U(up) หม�ยคืว่�มว่��เส�น้ที่�งน้ 'น้ใช้�ง�น้ได�อย�� (Up and operational)G(Gateway) บ�งบอกว่��เส�น้ที่�งน้�'เป(น้ก�รส�ง Datagram ไปย ง Gateway ถ��ห�กว่��เส�น้ที่�ง

น้ 'น้ส�ม�รถส�งข่�อม�ลไปถ0งปล�ยที่�งได�เลย ม น้จะ ไม�ม� flag น้�'H (Host-specific) บ�งบอกว่��เส�น้ที่�งน้ 'น้ใช้�ใน้ก�รเด+น้ที่�งไปย ง Host ใด Host หน้0�ง (แต�

ปกต+เร�จะให�เป(น้ก�รเด+น้ที่�งไปย ง Network ม�กกว่��)D(added by redirection จะถ�ก set เม��อเส�น้ที่�งน้ 'น้เป(น้เส�น้ที่�งที่��ถ�กสร��งข่0'น้เน้��องจ�กถ�กRedirect จ�ก ICMP Redirecting Route Message และ M (modified by redirection)+Reference count: จ �น้ว่น้ผู้��ใช้�ที่��ก �ล งใช้�เส�น้ที่�งน้�'+Use: จ �น้ว่น้แพ็%คืเก%ตที่��ได�ส�งผู้��น้เร�� เตอรต ว่น้�'

Page 14: Network Layer Protocol Routing Protocol

--เที่คืน้+คืก�รลดข่น้�ดต�ร�งห�เส�น้ที่�ง• เน้��องจ�กที่�กว่ น้น้�'อ+น้เตอรเน้%ตได�เป(น้เคืร�อข่��ยที่��ม�ข่น้�ดใหญ�ม�ก ม�จ �น้ว่น้

เคืร�อข่��ยคื�อน้ข่��งเยอะ เป(น้ผู้ลให�ข่น้�ดต�ร�งห�เส�น้ที่�งใหญ�ม�กข่0'น้ด�ว่ย ถ��ใช้�ต�ร�งห�เส�น้ที่�งแบบเด+มจะเป(น้ว่+ธ์�ที่��ไม�คื�อยม�ประส+ที่ธ์+ภ�พ็ม�กน้ ก ด ง

น้ 'น้จ0งได�ม�ก�รคื+ดคื�น้เที่คืน้+คืที่��จะช้�ว่ยใน้ก�รลดข่น้�ดข่องต�ร�งห�เส�น้ที่�ง ให� เล%กลงและม�คืว่�มปลอดภ ยม�กข่0'น้

• +Next-Hop Routingต�ร�งห�เส�น้ที่�งจะเก%บข่�อม�ลเฉพ็�ะเร�เตอรต ว่ถ ดไปที่��แพ็%กเก%ตจะต�องเด+น้

ผู้��น้ (next hop) เที่��น้ 'น้ ไม�จ �เป(น้ต�องเก%บข่�อม�ลข่องเร�เตอรที่ 'งหมด+Network-Specific Routing

เที่คืน้+คืน้�'จะใช้�ว่+ธ์�ข่องก�รเก%บแอดเดรสเคืร�อข่��ยไว่� แที่น้ที่��จะเก%บแอดเดรส ข่องโฮสต ด งน้ 'น้ถ0งแม�ว่��ภ�ยใน้เคืร�อข่��ยจะม� 1000 โฮสต แต�ไม�จ �เป(น้

ต�องเก%บแอดเดรสข่องโฮสตที่ 'งหมดก%ได�+Host-Specific Routing

จะใช้�หล กก�รที่��ตรงข่��มก บ network-specific routing ถ0งแม�ว่��เที่คืน้+คืน้�' จะม�ประส+ที่ธ์+ภ�พ็น้�อยกว่�� เน้��องจ�กต�องเก%บแอดเดรสข่องโฮสตเอ�ไว่�ใน้

ต�ร�งห�เส�น้ที่�ง แต�จะม�ประโยช้น้ส �หร บผู้��คืว่บคื�มเคืร�อข่��ยที่��ส�ม�รถ ก �หน้ดเส�น้ที่�งเด+น้ให�ก บ แต�ละ โฮสตได� Host-Specific Routing จะใช้�เพ็��อ

ว่ ตถ�ประสงคืบ�งอย��ง เช้�น้ ส �หร บที่ดสอบเส�น้ที่�งเด+น้ข่องแพ็%กเก%ต หร�อ เพ็��อเหต�ผู้ลที่�งด��น้คืว่�มปลอดภ ย เป(น้ต�น้

Page 15: Network Layer Protocol Routing Protocol

ก�รห�เส�น้ที่�งแบบสแตต+กและไดน้�ม+ก• 1. ก�รก �หน้ดแบบ static routing โดยผู้��ด�แลระบบเคืร�อข่��ยจะเป(น้ผู้��ก �หน้ดคื��ใน้

routing table เอง โดยไม�ม�ก�รเปล��ยน้แปลงใน้ระหว่��งก�รใช้�ง�น้ ต�ร�งจ0งไม� ส�ม�รถปร บปร�งโดยอ ต+โน้ม ต+ได� ใช้�ใน้กรณ์�ที่��ก�รส�งข่�อม�ลระหว่��งเน้%ตเว่+รคืม�เพ็�ยง

เส�น้ที่�งเด�ยว่ หร�อต�องก�รให�ก�รส�งผู้��น้ข่�อม�ลเป(น้ไปต�มร�ปแบบที่��ก �หน้ด ใช้� ส �หร บเคืร�อข่��ยข่น้�ดเล%กที่��ไม�คื�อยม�ก�รเปล��ยน้แปลง

• 2. ก�รก �หน้ดแบบ dynamic routing โดยใช้�โพ็รโตคือลห�เส�น้ที่�ง (routing protocol) ใน้ก�รห�เส�น้ที่�งที่��เหม�ะสม ซึ่0�งข่�อม�ลใน้ต�ร�งห�เส�น้ที่�ง (routing table) อ�จจะม�ก�รเปล��ยน้แปลงเม��อเน้%ตเว่+รคืม�ก�รเปล��ยน้แปลง เช้�น้ เร�เตอรบ�ง

ต ว่ไม�ส�ม�รถใช้�ง�น้ได� หร�อปร+ม�ณ์ข่องก�รส��อส�รใน้ล+งคืหน้0�งม�คืว่�มคื บคื �งม�ก โดยใน้ก�รเปล��ยน้แปลงจะเก+ดก�รส��อส�รระหว่��งเร�เตอรเพ็��ออ พ็เดที่ข่�อม�ลโดย ใช้�

routing protocol ใน้ก�รคื�น้ห�เส�น้ที่�งอ��น้ที่��ส�งข่�อม�ลไปย งเป9�หม�ยได� หร�อเส�น้ที่�ง อ��น้ที่��ด�กว่�� ซึ่0�ง routing protocol ก%จะม�หล�ยโพ็รโตคือล เช้�น้ OSPF (Open

Shortest Path First), RIP (Routing Information Protocol), IGRP (Interior Gateway Routing Protocol) หร�อ BGP (Border Gateway Protocol) โดยแต�ละ

โปรโตคือลจะม�คืว่�มเหม�ะสมใน้ก�รใช้�ง�น้ที่��ต��งก น้ เหม�ะก บเคืร�อข่��ยข่น้�ดใหญ�

Page 16: Network Layer Protocol Routing Protocol

ระบบออโตโน้ม ส คื�ออะไร• อ+น้เตอรเน้%ตได�เต+บโตไปม�กจน้เร�เตอรแต�ละต ว่ไม�ส�ม�รถเก%บ เส�น้

ที่�งที่ 'งหมดใน้ต�ร�งห�เส�น้ที่�งได� อ+น้เที่อรเน้%ตจ0งถ�กแบ�งออกเป(น้ Autonomous System (AS) เป(น้ก

ล��มข่องเคืร�อข่��ยและเร�เตอรที่��ม�ก�รบร+ห�รง�น้เป(น้อ+สระจ�กกล��มอ��น้ๆ

Page 17: Network Layer Protocol Routing Protocol

Unicast Routing Protocol

Routing table ส�ม�รถเป(น้ได�ที่ 'ง static และ dynamic โดยแบบที่��เป(น้ static คื�อเส�น้ที่�งต��ง ๆ ถ�กก �หน้ดเอง ส�ว่น้แบบ dynamic คื�อม�ก�รแก�ไข่เส�น้ที่�งแบบอ ตโน้ม ต+เม��อเส�น้ที่�ง (route) ต��ง ๆ ม�ก�รเปล��ยน้แปลง

Page 18: Network Layer Protocol Routing Protocol

Unicast Routing Protocol

Page 19: Network Layer Protocol Routing Protocol

RIP (Routing Information Protocol)

RIP จะเป(น้ก�รห�เส�น้ที่�งแบบ Distance vector น้ �น้คื�อคื �น้ว่ณ์จ�กระยะห��ง หร�อระยะที่�งต��ง ๆ ใน้เคืร�อข่��ย ส �หร บก�รห�เส�น้ที่�งภ�ยใน้ระบบออโตโน้ม ส

Page 20: Network Layer Protocol Routing Protocol

RIP (Routing Information Protocol)

ก�รที่ � RIP ใน้แต�ละ node จะที่ �ก�รแช้รข่�อม�ลก น้ระหว่��ง Routing table แบบคืร��ว่ ๆ และเม��อม�ก�รเปล��ยน้แปลงข่�อม�ลเส�น้ที่�งก�ร update Routing table แบบ RIP

Page 21: Network Layer Protocol Routing Protocol

ต ว่อย��ง 2

ก �หน้ดคื��เร+�มต�น้ให�ก บที่�ก Routing table

Page 22: Network Layer Protocol Routing Protocol

ต ว่อย��ง 2

Page 23: Network Layer Protocol Routing Protocol

OSPF (Open Shortest Path First)

OSPF จะม�ก�รแบ�งระบบออโตโน้ม สออกเป(น้หล�ยพ็�'น้ที่�� เพ็��อให�ก�รส�งแพ็%กเก%ตเป(น้ไปได�อย��งม�ประส+ที่ธ์+ภ�พ็ แบบ Link state

Page 24: Network Layer Protocol Routing Protocol

OSPF (Open Shortest Path First)

Page 25: Network Layer Protocol Routing Protocol

Dijkstra algorithm

Dijkstra algorithm จะคื �น้ว่ณ์เส�น้ที่�งที่��ส 'น้ที่��ส�ดระหว่��งจ�ด 2 จ�ดใน้เคืร�อข่��ย

ใน้ก�รคื �น้ว่ณ์จะม�ก�รแบ�งโหน้ดออกเป(น้ 2 ช้�ด คื�อ โหน้ดช้ �ว่คืร�ว่(tentative) โหน้ดถ�ว่ร (permanent)

ผู้ลล พ็ธ์ที่��ได�จ�กก�รคื �น้ว่ณ์จะน้ �ไปเก%บไว่�ใน้ฐ�น้ข่�อม�ลข่อง link state

ว่+ธ์�ก�รคื�อ เปร�ยบเที่�ยบระยะที่�งระหว่��ง Node ต��ง ๆ แล�ว่เล�อก Node ที่��ส 'น้ที่��ส�ด

Page 26: Network Layer Protocol Routing Protocol

ต ว่อย��ง 3

Routing table ข่อง node A

Page 27: Network Layer Protocol Routing Protocol

BGP (Border Gateway Protocol)

เป(น้โพ็รโตคือลส �หร บก�รห�เส�น้ที่�งระหว่��งระบบออโตโน้ม ส ใช้�เที่คืน้+คืใน้ก�รห�เส�น้ที่�งที่��เร�ยกว่�� path vector

path vector routing table

Network Next Router Path

N01 R01 AS14, AS23, AS67

N02 R05 AS22, AS67, AS05, AS89

N03 R06 AS67, AS89, AS09, AS34

N04 R12 AS62, AS02, AS09

Page 28: Network Layer Protocol Routing Protocol

ต ว่อย��ง 4

ก �หน้ดคื��เร+�มต�น้ให�แต�ละ Routing table

Page 29: Network Layer Protocol Routing Protocol

ต ว่อย��ง 4

ผู้ลล พ็ธ์ที่��ได�หล งจ�กห�เส�น้ที่�งแบบ path vector

Page 30: Network Layer Protocol Routing Protocol
Page 31: Network Layer Protocol Routing Protocol

2

5

9

4 6

8

10