Knowledge (XXG)

IP routing

Source 📝

172: 512:
255.255.255.255 UH 0 0 0 ppp0 169.254.0.0 0.0.0.0 255.255.0.0 U 0 0 0 eth0 172.16.0.0 0.0.0.0 255.240.0.0 U 0 0 0 eth0 192.168.0.0 0.0.0.0 255.255.0.0 U 0 0 0 eth0 192.168.1.0 192.168.96.1 255.255.255.0 UG 0 0 0 eth0 192.168.96.0 0.0.0.0 255.255.255.0 U 0 0 0 eth0
77: 36: 511:
Kernel IP routing table Destination Gateway Genmask Flags Metric Ref Use Iface 0.0.0.0 71.46.14.1 0.0.0.0 UG 0 0 0 ppp0 10.0.0.0 0.0.0.0 255.0.0.0 U 0 0 0 eth0 71.46.14.1 0.0.0.0
289:
A routing protocol specifies how routers communicate and share information about the topology of the network, and the capabilities of each routing node. Different protocols are often used for different topologies or different application areas. For example, the
273:
algorithm. In routers, packets arriving at an interface are examined for source and destination addressing and queued to the appropriate outgoing interface according to their destination address and a set of rules and performance metrics. Rules are encoded in a
473:
is used. If there are multiple default routes, the metric is also used to determine which to use. If there are multiple routes with the same subnet mask and metric, the system may use
624:
Many implementations list these directly-connected networks as routing table entries, in which case, this condition is handled by the general route table lookup.
278:
that contains entries for all interfaces and their connected networks. If no rule satisfies the requirements for a network packet, it is forwarded to a
87: 357:. In order to achieve a successful transfer of data, the algorithm uses a routing table to select a next-hop router as the next destination for a 484:
error message is sent to the originator of the packet, to inform that host that the packet could not be delivered. To avoid unnecessary
481: 210: 63: 234:. This involves not only protocols and technologies but includes the policies of the worldwide organization and configuration of 485: 102: 469:
is chosen as it is the most specific one. If there are multiple routes with the same subnet mask, the route with the lowest
242:
from a source to its destination in an IP network. The process uses static configuration rules or dynamically obtained from
474: 181: 145: 326: 318: 117: 49: 505: 124: 334: 322: 314: 341:(BGP) are examples of the exterior type. BGP is the dominant route distribution protocol used on the Internet. 330: 291: 338: 295: 131: 689:"Guide to IP Layer Network Administration with Linux - chapter 4.2. Routing to Locally Connected Networks" 520: 282:. Routing tables are maintained either manually by a network administrator, or updated dynamically by a 238:
infrastructure. In each IP network node, IP routing involves the determination of a suitable path for a
113: 470: 489: 262: 299: 247: 714: 310: 283: 255: 243: 55: 188:
Please help update this article to reflect recent events or newly available information.
138: 551: 492:, the sending host should either stop transmitting or choose another address or route. 239: 708: 536: 501: 279: 275: 270: 668: 313:
may be broadly distinguished by their realm of operation in terms of network scope.
254:
closer to the desired final destination, a total path potentially spanning multiple
466: 261:
Networks are separated from each other by specialized hosts, called gateways or
76: 688: 555: 362: 354: 250:
methods to direct traffic to the next available intermediate network node one
231: 17: 524: 358: 235: 594: 350: 227: 27:
Process used to determine which path a packet or datagram can be sent
465:
When multiple route table entries match, the entry with the longest
325:
route traffic between them. The former group is exemplified by the
532: 427:
Send datagram to the next-hop address listed in the routing table;
269:
algorithms in most routing software determine a route through a
294:(OSPF) protocol is generally used within an enterprise and the 165: 94: 70: 29: 349:
The IP forwarding algorithm is a specific implementation of
265:
with specialized software support optimized for routing.
98: 652:(4th ed.). Upper Saddle River, NJ: Prentice Hall. 542:A default route is recognized by the destination 457:Send a forwarding error message to the originator 184:may be compromised due to out-of-date information 8: 396:matches a directly connected network address 298:(BGP) is used on a global scale. BGP is the 103:introducing citations to additional sources 64:Learn how and when to remove these messages 515:The host has several network interfaces. 211:Learn how and when to remove this message 567: 93:Relevant discussion may be found on the 663: 661: 659: 643: 641: 637: 617: 418:The routing table contains a route for 365:of the selected router is known as the 535:interface, which is configured as the 419: 403: 393: 380: 376: 7: 371:The IP forwarding algorithm states: 444:Send datagram to the default route 25: 500:The following presents a typical 45:This article has multiple issues. 585:Use Gateway (gateway filled in) 375:Given a destination IP address, 302:for worldwide Internet routing. 170: 86:relies largely or entirely on a 75: 34: 480:When no route is available, an 53:or discuss these issues on the 1: 519:is the interface name of the 475:equal-cost multi-path routing 327:Routing Information Protocol 317:are used for routing within 650:Internetworking with TCP/IP 731: 648:Comer, Douglas E. (2000). 506:Unix-like operating system 477:as a forwarding strategy. 323:exterior gateway protocols 315:Interior gateway protocols 335:Exterior Gateway Protocol 669:"IP Routing and Subnets" 331:Open Shortest Path First 292:Open Shortest Path First 339:Border Gateway Protocol 306:Protocol classification 296:Border Gateway Protocol 521:network interface card 438:a default route exists 406:over that network link 379:, and network prefix, 226:is the application of 569:Common routing flags 554:is identified by the 402:Deliver datagram to 99:improve this article 570: 246:to select specific 593:Target is a Host ( 568: 490:network congestion 333:(OSPF), while the 319:autonomous systems 609: 608: 539:in this example. 367:next-hop address. 345:Routing algorithm 311:Routing protocols 300:de facto standard 256:computer networks 248:packet forwarding 244:routing protocols 230:methodologies to 221: 220: 213: 203: 202: 164: 163: 149: 68: 16:(Redirected from 722: 699: 698: 696: 695: 685: 679: 678: 676: 675: 665: 654: 653: 645: 625: 622: 571: 523:representing an 284:routing protocol 216: 209: 198: 195: 189: 182:factual accuracy 174: 173: 166: 159: 156: 150: 148: 107: 79: 71: 60: 38: 37: 30: 21: 730: 729: 725: 724: 723: 721: 720: 719: 705: 704: 703: 702: 693: 691: 687: 686: 682: 673: 671: 667: 666: 657: 647: 646: 639: 634: 629: 628: 623: 619: 614: 559:255.255.255.255 513: 498: 421: 405: 395: 382: 378: 347: 308: 217: 206: 205: 204: 199: 193: 190: 187: 179:This article's 175: 171: 160: 154: 151: 108: 106: 92: 80: 39: 35: 28: 23: 22: 15: 12: 11: 5: 728: 726: 718: 717: 707: 706: 701: 700: 680: 655: 636: 635: 633: 630: 627: 626: 616: 615: 613: 610: 607: 606: 603: 599: 598: 591: 587: 586: 583: 579: 578: 575: 552:network router 510: 497: 494: 486:retransmission 463: 462: 461: 460: 449: 448: 447: 431: 430: 429: 411: 410: 409: 385: 384: 346: 343: 337:(EGP) and the 307: 304: 240:network packet 219: 218: 201: 200: 178: 176: 169: 162: 161: 97:. Please help 83: 81: 74: 69: 43: 42: 40: 33: 26: 24: 14: 13: 10: 9: 6: 4: 3: 2: 727: 716: 713: 712: 710: 690: 684: 681: 670: 664: 662: 660: 656: 651: 644: 642: 638: 631: 621: 618: 611: 604: 601: 600: 596: 592: 589: 588: 584: 581: 580: 576: 573: 572: 566: 564: 561:and the flag 560: 557: 553: 549: 546:and the flag 545: 540: 538: 537:default route 534: 530: 526: 522: 518: 509: 507: 503: 502:routing table 496:Routing table 495: 493: 491: 487: 483: 478: 476: 472: 468: 458: 455: 454: 453: 450: 445: 442: 441: 439: 435: 432: 428: 425: 424: 422: 415: 412: 407: 400: 399: 397: 390: 387: 386: 374: 373: 372: 369: 368: 364: 360: 356: 352: 344: 342: 340: 336: 332: 328: 324: 320: 316: 312: 305: 303: 301: 297: 293: 287: 285: 281: 280:default route 277: 276:routing table 272: 271:shortest path 268: 267:IP forwarding 264: 259: 257: 253: 249: 245: 241: 237: 233: 229: 225: 215: 212: 197: 185: 183: 177: 168: 167: 158: 147: 144: 140: 137: 133: 130: 126: 123: 119: 116: –  115: 111: 110:Find sources: 104: 100: 96: 90: 89: 88:single source 84:This article 82: 78: 73: 72: 67: 65: 58: 57: 52: 51: 46: 41: 32: 31: 19: 18:IP forwarding 692:. Retrieved 683: 672:. Retrieved 649: 620: 605:Route is Up 597:of 32 bits) 577:Description 562: 558: 556:network mask 547: 543: 541: 528: 516: 514: 499: 479: 464: 456: 451: 443: 437: 433: 426: 417: 413: 401: 392: 388: 370: 366: 348: 309: 288: 266: 260: 251: 223: 222: 207: 191: 180: 152: 142: 135: 128: 121: 114:"IP routing" 109: 85: 61: 54: 48: 47:Please help 44: 467:subnet mask 355:IP networks 232:IP networks 694:2022-08-02 674:2022-08-02 632:References 363:IP address 329:(RIP) and 224:IP routing 125:newspapers 50:improve it 488:to avoid 194:June 2020 155:June 2020 95:talk page 56:talk page 709:Category 525:Ethernet 359:datagram 321:, while 236:Internet 715:Routing 595:bitmask 544:0.0.0.0 434:else if 414:else if 351:routing 263:routers 228:routing 139:scholar 527:port. 471:metric 361:. The 141:  134:  127:  120:  112:  612:Notes 574:Flag 533:PPPoE 531:is a 504:in a 146:JSTOR 132:books 550:. A 529:ppp0 517:eth0 482:ICMP 452:else 353:for 118:news 252:hop 101:by 711:: 658:^ 640:^ 565:. 508:: 440:) 436:( 423:) 416:( 398:) 391:( 389:if 286:. 258:. 59:. 697:. 677:. 602:U 590:H 582:G 563:H 548:G 459:; 446:; 420:N 408:; 404:D 394:N 383:: 381:N 377:D 214:) 208:( 196:) 192:( 186:. 157:) 153:( 143:· 136:· 129:· 122:· 105:. 91:. 66:) 62:( 20:)

Index

IP forwarding
improve it
talk page
Learn how and when to remove these messages

single source
talk page
improve this article
introducing citations to additional sources
"IP routing"
news
newspapers
books
scholar
JSTOR
factual accuracy
Learn how and when to remove this message
routing
IP networks
Internet
network packet
routing protocols
packet forwarding
computer networks
routers
shortest path
routing table
default route
routing protocol
Open Shortest Path First

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.