{"id":782,"date":"2008-06-05T11:43:00","date_gmt":"2008-06-05T03:43:00","guid":{"rendered":"http:\/\/note.systw.net\/note\/?p=782"},"modified":"2023-11-05T11:54:20","modified_gmt":"2023-11-05T03:54:20","slug":"routing-protocol","status":"publish","type":"post","link":"https:\/\/systw.net\/note\/archives\/782","title":{"rendered":"Routing Protocol"},"content":{"rendered":"\n<p>routing protocol(\u8def\u7531\u5354\u5b9a):<br>\u8def\u7531\u5354\u5b9a\u5728\u8def\u7531\u5668\u9593\u79fb\u52d5,\u540c\u6642\u53ef\u6642\u8def\u7531\u5668\u9593\u4e92\u76f8\u6e9d\u901a,\u4e26\u66f4\u65b0\u7dad\u8b77\u8def\u7531\u8868\u7684\u8cc7\u8a0a,\u6c7a\u5b9a\u8def\u5f91<br>ex:rip,ospf,igrp,eigrp,&#8230;\u7b49<br>ps:<br>routed protocol(\u53ef\u88ab\u7e5e\u9001\u5354\u5b9a)<br>\u5354\u5b9a\u63d0\u4f9b\u4e86\u8db3\u5920\u7684\u8a0a\u606f,\u8b93\u5c01\u5305\u6839\u64da\u5b9a\u5740\u6a5f\u5236,\u5f9e\u67d0\u4e3b\u6a5f\u50b3\u905e\u5230\u53e6\u4e00\u4e3b\u6a5f\u4e0a<br>ex:tcp\/ip,ipx\/spx,decnet,icmp,arp,appletalk,&#8230;\u7b49<br>ps:<br>\u4e0d\u652f\u63f4routed protocol\u7684\u6709netbeui<\/p>\n\n\n\n<p id=\"uewh\">&#8230;&#8230;&#8230;&#8230;&#8230;..<\/p>\n\n\n\n<p id=\"uewh\"><strong>routing need to do<\/strong><br>1\u77e5\u9053\u76ee\u5730\u4f4d\u7f6e<br>2\u90a3\u4e9b\u5b78\u7fd2\u4f86\u6e90<br>3\u767c\u73fe\u53ef\u80fd\u8def\u5f91<br>4\u4f9dad\u503c\u9078\u64c7\u6700\u4f73\u8def\u5f91<br>5\u7dad\u8b77\u6aa2\u9a57\u8def\u5f91\u8cc7\u8a0a<br>6\u8b93\u6536\u6582convergence\u6642\u9593(\u6b77\u7d93\u6539\u8b8a\u5f8c\u6240\u6709\u8def\u7531\u5668\u66f4\u65b0\u8def\u7531\u8868\u6240\u9700\u7684\u6642\u9593,\u7b97\u662f\u8655\u7406\u8ca0\u8f09\u5e73\u8861\u7684\u6642\u9593)\u8b8a\u5feb<br>ps:\u5f9e\u4e00\u8def\u7531\u5668\u5230\u53e6\u4e00\u8def\u7531\u5668\u7684\u8def\u5f91\u7684\u8def\u7531\u8cc7\u8a0a\u4e26\u4e0d\u63d0\u4f9b\u56de\u50b3\u8def\u5f91\u7684\u8def\u7531\u8cc7\u8a0a<br>ps:\u5728\u8a31\u591a\u60c5\u6cc1\u4e0b,\u96d6\u7136\u5c01\u5305\u5230\u9054\u76ee\u7684\u5730,\u4f46\u9060\u7aef\u7db2\u8def\u4e26\u4e0d\u77e5\u9053\u8def\u5f91\u7684\u8cc7\u8a0a,\u800c\u7121\u6cd5\u5c07\u56de\u61c9\u7d66\u50b3\u9001\u8005<\/p>\n\n\n\n<p><strong>ad(administrative distance,\u7ba1\u7406\u8ddd\u96e2)<\/strong><br>\u9078\u6700\u4f73\u8def\u5f91\u6642,ad\u503c\u8d8a\u4f4e\u8d8a\u512a\u5148<br>\u76f8\u9023\u4ecb\u9762ad\u503c\u70ba0,\u975c\u614b\u8def\u7531(\u624b\u52d5\u8a2d\u5b9a\u7684\u8def\u5f91)ad\u503c\u70ba1<br>\u5354\u5b9a\u63d0\u4f9b\u7684\u52d5\u614b\u8def\u5f91ad\u503c\u5982\u4e0b<br>bgp:20<br>\u5167\u90e8eigrp:90<br>igrp:100<br>ospf :110<br>is-is:115<br>rip:120<br>egp:140<br>\u5916\u90e8\u7684eigrp:170<br>\u5167\u90e8\u7684bgp:200<br>\u672a\u77e5:255<br>ps:\u82e5\u5230\u540c\u7db2\u8def\u4e4b2\u8def\u5f91\u5177\u76f8\u540cad,\u5247\u6c7a\u5b9a\u6700\u4f73\u8def\u5f91\u4f9drouting metric<br>ps:\u82e5\u5230\u540c\u7db2\u8def\u4e4b2\u8def\u5f91\u5177\u76f8\u540cad\u548c\u76f8\u540crouting metric,\u5247\u9076\u9001\u5354\u5b9a\u6703\u53bb\u5e73\u8861\u5169\u689d\u7684\u8ca0\u8f09<\/p>\n\n\n\n<p><strong>\u5e38\u4f7f\u7528\u7684routing metric\u6709<\/strong><br>bandwidth(\u983b\u5bec),delay(\u5ef6\u9072),load(\u8ca0\u6234),reliability(\u53ef\u9760\u6027),hop count(\u8df3\u8e8d\u6b21\u6578),cost(\u6210\u672c)<\/p>\n\n\n\n<p id=\"uewh\">&#8230;&#8230;&#8230;&#8230;..&nbsp;<\/p>\n\n\n\n<p id=\"h8r0\"><strong>routing protocol\u4f9d\u904b\u4f5c\u65b9\u6cd5\u65b9\u4e09\u7a2e:<\/strong><br>distance vector(\u8ddd\u96e2\u5411\u91cf):\u65b7\u7dda\u8981\u91cd\u7b97,\u6f14\u7b97\u6cd5\u7528bellman-ford\u6216ford-fulkerson<br>\u3000router\u53ea\u77e5\u9053\u8207\u9130\u8fd1\u7bc0\u9ede\u7684\u4f4d\u5740\u4ee5\u53ca\u9023\u7dda\u7684cost<br>\u3000\u539f\u7406:\u5c07\u9078\u5f91\u8cc7\u8a0a\/\u8def\u7531\u8868\u5ee3\u64ad\u5230\u6240\u6709\u76f8\u9130\u8def\u7531\u5668,\u9130\u5c45\u6536\u5230\u5f8c\u5c07\u6c92\u6709\u6216\u66f4\u597d\u7684\u8def\u5f91\u52a0\u5165\u8def\u7531\u8868,\u4e5f\u7a31routing by rumor(\u6839\u64da\u50b3\u8a00\u4e4b\u8def\u7531)<br>\u3000\u512a\u9ede:\u7c21\u55ae<br>\u3000\u7f3a\u9ede:\u6536\u6582\u901f\u5ea6\u4e0d\u5feb,\u5bb9\u6613\u7522\u751frouting loops\u53cacounting to infinity(\u7121\u9650\u5927)<br>\u3000\u7279\u9ede:good new travels fast, bad news travels slow \u3000<br>\u3000\u6709RIPv1,IGRP,RIPv2<br>link state(\u9023\u7d50\u72c0\u614b):\u4f9d\u9023\u7dda\u72c0\u614b\u9032\u884c\u8abf\u6574,\u65b7\u7dda\u8981\u91cd\u7b97,\u6f14\u7b97\u6cd5\u7528dijkstra\u7684spf(\u6700\u77ed\u8def\u5f91\u512a\u5148)<br>\u3000\u6bcf\u500brouter\u90fd\u77e5\u9053\u6574\u500b\u7db2\u8def\u7684\u72c0\u614b\u53catopology(\u62d3\u6a38)<br>\u3000\u539f\u7406:\u6703\u9001\u51fa\u66f4\u65b0\u8def\u7531\u8cc7\u8a0a\u81f3\u7db2\u8def\u4e0a\u7684\u8def\u7531\u5668,\u9130\u5c45\u6536\u5230\u5f8c\u756b\u51fa\u81ea\u5df1\u5c0d\u6574\u500b\u7db2\u8def\u62d3\u6a38\u5716,\u5728\u4f7f\u7528dijkstra\u8a08\u7b97\u5404\u76ee\u5730\u6700\u77ed\u8def\u5f91<br>\u3000\u512a\u9ede:\u5c0d\u7db2\u8def\u6539\u8b8a\u6709\u5feb\u901f\u4e4b\u53cd\u61c9,\u7db2\u8def\u8b8a\u5316\u6642\u6703\u555f\u52d5\u66f4\u65b0\u8981\u6c42<br>\u3000\u7f3a\u9ede:\u70ba\u4e86\u8981\u5132\u5b58\u50b3\u9001\u540c\u6b65\u8cc7\u8a0a,\u6703\u4f7f\u7528\u8f03\u591abandwidth,processing,memory,&#8230;\u7b49<br>\u3000\u6709OSPF,IS-IS,NLSP<br>hybrid routing(\u6df7\u5408\u5f0f\u8def\u7531):\u4f7f\u7528distance vector\u5224\u65b7\u76ee\u7684\u5730\u7db2\u8def\u7684\u6700\u4f73\u8def\u5f91,\u4e26\u5229\u7528\u62d3\u6a38\u7684\u6539\u8b8a\u9a45\u52d5\u8cc7\u6599\u5eab\u66f4\u65b0<br>\u3000\u53ef\u5feb\u901f\u6536\u6582,\u4e14\u4f7f\u7528\u4e86\u8f03\u5c11\u7684\u983b\u5bec,\u8a18\u61b6\u9ad4,\u8655\u7406\u5668\u8ca0\u64d4<br>\u3000\u6709EIGRP<\/p>\n\n\n\n<p id=\"h8r0\"><br>routing protocol\u4f9dAS\u5206\u70ba:<br><strong>IGP,interior gateway protocol<\/strong>:AS\u5167\u90e8\u8def\u7531,\u7528metric\u503c\u4f86\u5224\u65b7\u6700\u4f73\u8def\u5f91,\u53ef\u5728\u7d30\u5206\u4e09\u985e:&nbsp;<br>\u3000distance vector<br>\u3000link state<br>\u3000hybrid routing<br>ex:RIP\u3001IGRP\u3001EIGRP\u3001OSPF\u3001IS-IS<br><strong>EGP,exterior gateway protocol<\/strong>:AS\u4e4b\u9593\u8def\u7531,\u5177\u5f48\u6027\u8a0a\u52d9\u8f03\u4f4e,\u53ef\u8a2d\u5b9a\u7db2\u8def\u7b56\u7565\u9650\u5236\u689d\u4ef6&nbsp;<br>\u3000BGP(boarder gateway protocol):classless,\u4f7f\u7528tcp179,\u53ef\u5206interior\u548cexterior\u7684bgp<br>\u3000IDRP(Inter Domain Routing Protocol)&nbsp;<br>ps:<br>\u5927\u90e8\u4efd\u5927\u578b\u7684ISP\u90fd\u662f\u63a1\u7528IS-IS(Intermediate System-to-Intermediate System protocol)<\/p>\n\n\n\n<p id=\"q-j.\">ps:&nbsp;<br><strong>AS(autonomous system,\u81ea\u5236\u5340\u7cfb\u7d71):<br><\/strong>\u4e00\u5806\u4e00\u5806\u7684net,\u540c\u4e00\u5340\u8def\u7531\u6703\u4e92\u76f8\u4ea4\u63db\u8cc7\u8a0a,\u518d\u7d93\u7531\u67d0\u8def\u7531\u5668\u5c07\u532f\u6574\u5f8c\u8cc7\u8a0a\u50b3\u7d66\u5176\u4ed6AS<br>\u70ba\u7d71\u4e00\u7ba1\u7406\u4e0b\u5171\u7528\u55ae\u4e00\u5171\u540c\u8def\u7531\u539f\u5247\u7684\u7db2\u8def\u6216\u7db2\u8def\u96c6\u5408,\u5c0d\u5916\u800c\u8a00\u662f\u55ae\u4e00\u500b\u9ad4&nbsp;ex:cisco.com\u7db2\u57df,tanet&nbsp;<br>\u70ba\u4e00\u500b16bit\u7684\u6578\u5b57,\u7531ARIN(\u7f8e\u6d32internet\u865f\u78bc\u8a3b\u518a\u7f72)\u8ca0\u8cac<br>\u5404\u81ea\u6cbb\u7cfb\u7d71\u6709\u7ba1\u7406\u6a5f\u69cb\u5206\u914d\u7684\u552f\u4e00\u7de8\u865f:1\u5230<strong>65411<\/strong>\u662f\u6ce8\u518a\u7684\u4e92\u806f\u7db2\u7de8\u865f\uff0c65412\u523065535\u662f\u5c08\u7528\u7db2\u8def\u7de8\u865f<\/p>\n\n\n\n<p id=\"q-j.\">&nbsp;<\/p>\n\n\n\n<p id=\"q-j.\"><strong>\u9078\u5f91\u67b6\u69cb\u5206\u70ba:<\/strong><br>flag(\u5e73\u9762\u5f0f)\uff1a\u5168\u9ad4\u90fd\u77e5\u9053\u6240\u6709\u8def\u5f91<br>ex:rip<br>Hierarchical(\u968e\u5c64\u5f0f):\u85c9\u7531\u5c07\u62d3\u6a38\u5207\u5272\u70ba\u968e\u5c64\uff0c\u4ee5\u6e1b\u5c11routing&nbsp;table(\u8def\u7531\u8868)\u7684\u5927\u5c0f<br>\u67d0\u4e9b\u8def\u5f91\u7d66\u8a72\u8def\u7531\u5668\u8655\u7406,ex:ospf<br>\u968e\u5c64\u6578\u904e\u591a\u4e5f\u6703\u9020\u6210\u8ca0\u64d4\u6210\u672c\u589e\u52a0\uff0c\u7406\u60f3\u7684\u968e\u5c64\u6578\u61c9\u70ba3<\/p>\n\n\n\n<p id=\"f:o2\">&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;&#8230;.<\/p>\n\n\n\n<p id=\"r8dc\"><strong>\u8ff4\u5708\u7522\u751f\u539f\u56e0:<\/strong><br>\u6536\u6582\u7de9\u6162,\u5c0e\u81f4\u7db2\u8def\u6216\u8def\u7531\u62d3\u6a38\u7684\u6539\u8b8a\u800c\u4f7f\u5f97\u8cc7\u6599\u4e0d\u4e00\u81f4\u6642<br>\u4e0d\u6b63\u78ba\u7684\u8cc7\u8a0a\u9001\u56de\u8def\u7531\u5668,\u4e14\u8207\u5176\u81ea\u8eab\u50b3\u9001\u7684\u6b63\u78ba\u8cc7\u8a0a\u76f8\u627a\u89f8\u6642<\/p>\n\n\n\n<p id=\"r8dc\">ex:<br><strong>count-to-infinity\u3000<\/strong><br>\u5047\u8a2d\u7db2\u8def\u70banetA-R1-netB-R2-netC<br>router1\u548crouter2\u9023\u63a5network A\u3001B\u3001C,\u4e14routing table\u70basteady state<br>\u7576netA\u548cR1\u65b7\u7dda<br>R1\u4e0d\u77e5\u5982\u4f55\u5230netA,\u800cR2\u6703\u544a\u8a22\u9130\u5c45(R1),R2\u5230netA\u8ddd\u96e2\u70ba2<br>R1\u7684next hop\u6539\u70baR2,\u4e14\u8ddd\u96e2\u70ba3,\u4e26\u544a\u8a22\u9130\u5c45(R2),R1\u5230netA\u8ddd\u96e2\u70ba3<br>R2\u5c31\u6703\u5c07\u8ddd\u96e2\u6539\u70ba4,\u800cR2\u6703\u544a\u8a22\u9130\u5c45(R1),R2\u5230netA\u8ddd\u96e2\u70ba4<br>R1\u5c31\u6703\u5c07\u8ddd\u96e2\u6539\u70ba5,&#8230;omit&#8230;&nbsp;<\/p>\n\n\n\n<p id=\"zrqe\"><strong>routing protocol\u5e38\u898b\u6280\u8853\u6709:<\/strong><br>split horizon(\u6c34\u5e73\u5207\u5272):\u8def\u5f91\u8cc7\u8a0a\u4e0d\u53ef\u50b3\u56de\u7576\u521d\u66f4\u65b0\u50b3\u4f86\u7684\u65b9\u5411,\u53ef\u89e3\u6c7a\u7c21\u55aeloop\u72c0\u6cc1,\u88ab\u8a2d\u8a08\u8a66\u5716\u89e3\u6c7a\u7121\u6b62\u5883\u8a08\u6578\u554f\u984c<br>ex:\u8a2drouter.a\u9023\u7d50x,y\u5169\u7db2\u6bb5,router.b\u9023\u7d50y,z\u5169\u7db2\u6bb5<br>router.a\u6703\u5c07x\u7db2\u6bb5\u544a\u8a22router.b,\u8207\u662frouter.b\u77e5\u9053x\u7db2\u6bb5,\u63a5\u8457router.b\u6703\u6709\u4ee5\u4e0b\u5169\u7a2e\u53ef\u80fd\u884c\u70ba:<br>\u82e5split horizon\u6709\u958b,\u5247router.b\u6703\u628ax\u7db2\u8def\u544a\u8a34\u9664\u4e86router.a\u7684\u6240\u6709router<br>\u82e5split horizon\u95dc\u9589,\u5247router.b\u6703\u628ax\u7db2\u8def\u9760\u8a22\u6240\u6709router,\u800c\u4e14\u4e5f\u6703\u544a\u8a22router.a<br>triggered update(\u89f8\u767c\u5f0f\u66f4\u65b0):\u4e0d\u5fc5\u7b49\u5f85\u66f4\u65b0\u6642\u9593,\u4e00\u6709\u8b8a\u52d5\u5c31\u80fd\u9001\u51fa\u66f4\u65b0<br>route poisoning(\u8def\u5f91\u6bd2\u5bb3):\u5c07cost\u8a2d\u5b9a\u7121\u9650\u5927\u4f7f\u8a72\u8def\u5f91\u4e0d\u88ab\u4f7f\u7528<br>\u3000\u82e5\u8a72router\u767c\u73fe\u76f8\u9130\u7db2\u8def\u7570\u5e38\u6642\u6703\u5c07\u6b64\u7db2\u8defcost\u8a2d\u6210\u7121\u9650\u5927,\u4e26\u5c07\u6b64\u8cc7\u8a0a\u50b3\u7d66\u5176\u4ed6router<br>\u3000\u8a31\u591a\u4e0d\u540c\u7684\u8ddd\u96e2\u5411\u91cf\u5354\u5b9a\u7528\u4f86\u89e3\u6c7a\u5927\u578b\u8def\u7531\u8ff4\u5708\u554f\u984c<br>poison reverse:\u5c07posion\u8cc7\u8a0a\u50b3\u56de<br>\u3000\u4e5f\u7a31\u53cd\u5411\u6291\u5236\u6c34\u5e73\u5207\u5272<br>\u3000\u5e38router\u6536\u5230\u5176\u4ed6router\u7684poison\u7684\u8cc7\u8a0a,\u6703\u5148\u66f4\u65b0\u81ea\u5df1\u7684route table,\u7136\u5f8c\u5728\u5c07\u6b64\u8cc7\u8a0a\u56de\u50b3<br>holddown timer(\u4fdd\u6301\u8a08\u6642\u5668):\u5728\u6b64\u6642\u9593\u5167\u4e0d\u63a5\u53d7\u4efb\u4f55\u8a0a\u606f,\u53ef\u907f\u514d\u767c\u751f\u6f38\u589e\u81f3\u7121\u7aae\u5927\u73fe\u8c61\u7684\u554f\u984c,\u6e1b\u5c11loops\u554f\u984c<br>\u3000\u4e3b\u8981\u7528\u4f86\u89e3\u6c7a\u6545\u969c\u8cc7\u8a0a\u6bd4\u6b63\u7576\u8cc7\u8a0a\u50b3\u9001\u6162\u7684\u554f\u984c,\u539f\u7406\u662f\u8b93\u6545\u969c\u8cc7\u8a0a\u6709\u8f03\u5145\u8db3\u6642\u9593\u50b3\u9001<br>\u3000\u4f5c\u6cd5\u662f\u7576\u6536\u5230\u7db2\u8def\u7121\u6cd5\u5230\u9054\u7684\u8cc7\u8a0a\u6642,\u5728\u6642\u9593\u5167\u4e0d\u63a5\u53d7\u95dc\u65bc\u6b64\u7db2\u8def\u7684\u8def\u5f91\u8cc7\u8a0a<br>\u3000\u6b64\u6280\u8853\u53ef\u8b93\u7db2\u8def\u8a2d\u5099\u6709\u5145\u4efd\u7684\u6642\u9593\u4f86\u63a5\u6536\u7db2\u8def\u6545\u969c\u7684\u8cc7\u8a0a,\u4ee5\u514d\u8aa4\u6536\u5230\u904e\u6642\u7684\u8a0a\u606f<br>\u3000\u82e5\u9130\u5c45\u9001\u4f86\u6bd4\u539f\u4f86\u66f4\u597d\u7684\u8861\u91cf\u6307\u6a19\u66f4\u65b0\u8def\u5f91,\u5247\u96e2\u958bholddown\u72c0\u614b,\u6642\u9593\u6b780<br>\u3000ps:\u82e5\u95dc\u9589\u5247\u53ef\u52a0\u901f\u6536\u6582<br>hop count:\u5b9a\u7fa9\u6700\u5927\u6578\u9650\u5236\u6578\u91cf,\u53ef\u89e3\u6c7acount to infinity<br>ex:rip\u7684hop count=16<\/p>\n\n\n\n<p>\u5e38\u898brouting protocol\u6bd4\u8f03<\/p>\n\n\n\n<figure class=\"wp-block-table\"><table><tbody><tr><td>\u7279\u6027<\/td><td>rip1\/2<\/td><td>igrp<\/td><td>eigrp(\u5167\u90e8)<\/td><td>ospf<\/td><\/tr><tr><td>\u5354\u5b9a\u985e\u578b<\/td><td>\u8ddd\u96e2\u5411\u91cf<\/td><td>\u8ddd\u96e2\u5411\u91cf<\/td><td>\u6df7\u5408\u5f0f<\/td><td>\u93c8\u7d50\u72c0\u614b<\/td><\/tr><tr><td>\u7121\u7d1a\u5225\u652f\u63f4<\/td><td>\u7121\/\u6709<\/td><td>\u7121<\/td><td>\u6709<\/td><td>\u6709<\/td><\/tr><tr><td>vlsm\u652f\u63f4<\/td><td>\u7121\/\u6709<\/td><td>\u7121<\/td><td>\u6709<\/td><td>\u6709<\/td><\/tr><tr><td>\u81ea\u52d5\u7e3d\u7d50<\/td><td>\u6709<\/td><td>\u6709<\/td><td>\u6709<\/td><td>\u7121<\/td><\/tr><tr><td>\u624b\u52d5\u7e3d\u7d50<\/td><td>\u7121\/\u6709<\/td><td>\u7121<\/td><td>\u6709<\/td><td>\u6709<\/td><\/tr><tr><td>\u652f\u63f4\u975e\u9023\u7e8c\u7db2\u8def<\/td><td>\u7121\/\u6709<\/td><td>\u7121<\/td><td>\u6709<\/td><td>\u6709<\/td><\/tr><tr><td>\u8def\u5f91\u8a08\u7b97<\/td><td>bellman-ford<\/td><td>bellman-ford<\/td><td>bellman-ford<\/td><td>dijkstra<\/td><\/tr><tr><td>\u66f4\u65b0<\/td><td>\u8def\u5f91\u8868\u66f4\u65b0<\/td><td>\u8def\u5f91\u8868\u66f4\u65b0<\/td><td>\u4e8b\u4ef6\u89f8\u767c<\/td><td>\u4e8b\u4ef6\u89f8\u767c<\/td><\/tr><tr><td>\u8def\u5f91\u7684\u6563\u64ad<\/td><td>\u6bcf30\u79d2broadcast<\/td><td>\u6bcf90\u79d2broadcast<\/td><td>\u7570\u52d5\u6642multicast<\/td><td>\u7570\u52d5\u6642multicast<\/td><\/tr><tr><td>\u8def\u5f91\u8861\u91cf\u6307\u6a19<\/td><td>hop count<\/td><td>bandwidth,delay<\/td><td>bandwidth,delay<\/td><td>bandwidth<\/td><\/tr><tr><td>hop count\u9650\u5236<\/td><td>15<\/td><td>255<\/td><td>224<\/td><td>\u7121<\/td><\/tr><tr><td>\u6536\u6582\u901f\u5ea6\u6392\u540d<\/td><td>4<\/td><td>2<\/td><td>1<\/td><td>3<\/td><\/tr><tr><td>\u968e\u5c64\u5f0f\u7db2\u8def<\/td><td>\u7121<\/td><td>\u4f7f\u7528as<\/td><td>\u4f7f\u7528as<\/td><td>\u4f7f\u7528area\u53caas<\/td><\/tr><tr><td>\u5c0d\u7b49\u7bc0\u9ede\u7684\u8a8d\u8b49<\/td><td>\u7121\/\u6709<\/td><td>&nbsp;<\/td><td>&nbsp;<\/td><td>\u6709<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p>&#8230;&#8230;&#8230;&#8230;&#8230;.&nbsp;<\/p>\n\n\n\n<p><strong>3\u7a2e\u8def\u5f91\u6563\u64ad(routing protocol\u50b3\u9001\u8cc7\u8a0a)\u7684\u65b9\u5f0f<\/strong><br>unicast routing:\u5c07\u5c01\u5305\u5f9e\u5230\u55ae\u4e00\u76ee\u7684\u7bc0\u9ede\u7684\u670d\u52d9<br>broadcast routing:\u5c07\u5c01\u5305\u50b3\u9001\u7d66\u7db2\u8def\u4e2d\u6240\u6709\u7bc0\u9ede\u7684\u670d\u52d9<br>multicast routing:\u5c07\u5c01\u5305\u50b3\u9001\u7d66\u7db2\u8def\u4e2d\u7279\u5b9a\u7bc0\u9ede\u7684\u670d\u52d9<\/p>\n\n\n\n<p>&#8230;&nbsp;<\/p>\n\n\n\n<p>multicast routing:<br>\u53c3\u8003<a href=\"https:\/\/systw.net\/note\/af\/sblog\/more.php?id=324\">https:\/\/systw.net\/note\/af\/sblog\/more.php?id=324&nbsp;<\/a><\/p>\n\n\n\n<p>broadcast routing 2\u7a2e\u624b\u6cd5<br><strong>\u7531\u4f86\u6e90\u7aef\u9032\u884c\u8907\u88fd:<\/strong><br>\u3000\u4e5f\u7a31N-way unicast(N\u8def\u55ae\u64ad)<br>\u3000\u900f\u904e\u55ae\u64ad\u65b9\u5f0f\u5c07\u5c01\u5305\u9001\u5230\u6240\u6709\u76ee\u5730, \u9054\u5230broadcast\u6548\u679c<br>\u3000\u5be6\u4f5c\u7c21\u55ae<br>\u3000\u6548\u7387\u5f88\u5dee,\u5982\u679c\u4f86\u6e90\u53ea\u900f\u904e\u55ae\u4e00\u9023\u7d50\u5230\u76ee\u5730,\u5c31\u6703\u6709N\u4efd\u76f8\u540c\u5c01\u5305\u7d93\u904e\u6b64\u9023\u7d50<br><strong>\u5728\u7db2\u8def\u4e2d\u9032\u884c\u8907\u88fd<\/strong><br>\u3000\u5c07\u55ae\u4e00\u5c01\u5305\u50b3\u5230\u76f8\u9130\u7bc0\u9ede,\u5728\u7531\u76f8\u9130\u7bc0\u9ede\u91cd\u8907\u6b64\u884c\u70ba,\u8b93\u5c01\u5305\u50b3\u5230\u6240\u6709\u7bc0\u9ede<br>\u3000\u5e38\u898b\u4ee5\u4e0b\u4e09\u7a2e\u65b9\u5f0f<br>\u3000<strong>flooding(\u6ea2\u51fa):<\/strong>&nbsp;\u7bc0\u9ede\u7684\u65b9\u5f0f,\u4f46\u5982\u679c\u7bc0\u9ede\u9593\u5b58\u5728\u8ff4\u5708,\u6703\u5f15\u767c\u5ee3\u64ad\u98a8\u66b4<br>\u3000<strong>\u63a7\u5236\u904e\u7684flooding<\/strong>,\u53ef\u89e3\u6c7a\u5ee3\u64ad\u98a8\u66b4\u554f\u984c,\u4f46\u6703\u591a\u9918\u5ee3\u64ad\u5c01\u5305\u554f\u984c\uff0c\u6709\u4ee5\u4e0b2\u624b\u6cd5<br>\u3000\u3000sequence number-controlled flooding(\u4ee5\u5e8f\u865f\u63a7\u5236\u7684\u6ea2\u51fa):<br>\u3000\u3000RFP(reverse path forwarding,\u53cd\u5411\u8def\u5f91\u8f49\u9001)<br>\u3000<strong>spanning-tree flooding<\/strong>:\u53ef\u89e3\u6c7a\u5ee3\u64ad\u98a8\u66b4\u554f\u984c\u548c\u591a\u9918\u5ee3\u64ad\u5c01\u5305\u554f\u984c<\/p>\n\n\n\n<p>&nbsp;&#8230;<\/p>\n\n\n\n<p><strong>sequence number-controlled flooding<\/strong><br>\u4f86\u6e90\u7bc0\u9ede\u6703\u5c07id(IP\u6216\u8b58\u5225\u78bc)\u548c\u5e8f\u865f\u653e\u5165\u5c01\u5305\u4e2d\u50b3\u9001\u7d66\u76f8\u9130\u7bc0\u9ede<br>\u7bc0\u9ede\u6703\u7dad\u8b77\u4e00\u4efd\u5df1\u63a5\u6536,\u8907\u88fd,\u8f49\u9001\u904e\u7684\u6e05\u55ae,\u4e26\u900f\u904e\u6b64\u6e05\u55ae\u6c7a\u5b9a\u8981\u9001\u7d66\u90a3\u4e9b\u76f8\u9130\u7bc0\u9ede<\/p>\n\n\n\n<p><strong>RFP<\/strong><br>\u4e5f\u7a31\u70baRFB(reverse path broadcast)<br>\u7576\u7bc0\u9ede\u6536\u5230\u4e0d\u540c\u4f86\u6e90\u7684\u5ee3\u64ad\u5c01\u5305\u6642,\u53ea\u6709\u7d93\u904e\u7bc0\u9ede\u6700\u5c11\u7684\u5c01\u5305,\u6703\u88ab\u63a5\u6536\u4e26\u8f49\u9001<br>ex: \u7576a\u9001\u5c01\u5305\u5230\u9130\u5c45b\u548c\u9130\u5c45c, c\u53c8\u9001\u5c01\u5305\u5230\u9130\u5c45b,<br>\u6b64\u6642b\u770b\u52302\u500b\u5c01\u5305\u9032\u4f86,\u4e00\u500b\u662fa-&gt;b,\u4e00\u500b\u662fa-&gt;b-&gt;c,<br>\u7d93\u904e\u7bc0\u9ede\u6700\u5c11\u7684\u5c01\u5305\u662fa-&gt;b\u9019\u500b,\u6240\u4ee5\u6b64\u5c01\u5305\u6703\u88ab\u8f49\u9001<\/p>\n\n\n\n<p><br><strong>spanning-tree flooding<\/strong><br>\u505a\u6cd5:<br>1\u5148\u5728\u7bc0\u9ede\u9593\u5efa\u7acbspanning tree<br>2\u767c\u9001\u5ee3\u64ad\u5c01\u5305\u6642\u53ea\u80fd\u9806\u8457spanning tree\u7684\u8def\u5f91\u50b3\u9001\u5230\u6bcf\u500b\u7bc0\u9ede<br>\u512a\u9ede:\u4e0d\u6703\u6709\u591a\u9918\u5ee3\u64ad\u5c01\u5305<br>\u7f3a\u9ede:spanning tree\u5efa\u7acb\u548c\u7dad\u8b77\u4e0d\u6613<\/p>\n\n\n\n<p>&#8230;&#8230;&#8230;&#8230;&#8230;&nbsp;<\/p>\n\n\n\n<p><strong>ipv6\u7684IGP\u5982\u4e0b&nbsp;<\/strong><br>RIPng: &nbsp;rfc2080<br>OSPFv3: RFC5340<br>MP-BGP4: RFC4760<br>IPv6 EIGRP:cisco\u5c08\u5c6c<\/p>\n\n\n\n<p><br><strong>ipv6&nbsp;IGP\u5171\u540c\u9ede<\/strong><br>\u9a57\u8b49\u4f7f\u7528ipv6\u7684ah\/esp&nbsp;<br>\u4e0d\u6703\u8981\u6c42\u76f8\u9130\u7684ipv6\u9130\u5c45\u4ecb\u9762\u70ba\u540c\u4e00\u500b\u7db2\u6bb5,<br>\u4f7f\u7528link local ipv6\u505a\u70banext hop<\/p>\n","protected":false},"excerpt":{"rendered":"<p>routing protocol(\u8def\u7531\u5354\u5b9a):\u8def\u7531\u5354\u5b9a\u5728\u8def\u7531 &#8230;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"","fifu_image_alt":"","_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[25],"tags":[],"class_list":["post-782","post","type-post","status-publish","format-standard","hentry","category-osi-layer3"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/systw.net\/note\/wp-json\/wp\/v2\/posts\/782","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/systw.net\/note\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/systw.net\/note\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/systw.net\/note\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/systw.net\/note\/wp-json\/wp\/v2\/comments?post=782"}],"version-history":[{"count":0,"href":"https:\/\/systw.net\/note\/wp-json\/wp\/v2\/posts\/782\/revisions"}],"wp:attachment":[{"href":"https:\/\/systw.net\/note\/wp-json\/wp\/v2\/media?parent=782"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/systw.net\/note\/wp-json\/wp\/v2\/categories?post=782"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/systw.net\/note\/wp-json\/wp\/v2\/tags?post=782"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}