6 Path-Vector RoutingPath vector routing is similar to distance vector routing.There is at least one node, called the speaker node, in each AS that creates a routing table and advertises it to speaker nodes in the neighboring ASs..
11 การแก้ LOOP ของ Path vector algorithm When a router receives a massage, it checks to see if its autonomous system is in the path list to the destination. If it is, looping is involved and the message is ignored.
13 BGPEvolved from EGP (Exterior Gateway Protocol) - RFC 827 from the early 1980’sBGP is now in Version 4 (RFC 4271) and has evolved from RFC 1105, RFC 1163, RFC 1267 which is BGP -1, BGP-2 and BGP-3 respectivelyBGP-4 was introduced in 1995 in RFC 1771Key Difference is that BGP-4 is classless versus classfulClassless - the prefix length is carried along with the routing updateBGP used Path-vector routingBGP uses TCP as the transport protocol, on port 179.
15 BGP operationInterautonomous system routing occurs between two or more BGP routers in different autonomous systems.Intra-autonomous system routing occurs between two or more BGP routers located within the same autonomous system.Pass-through autonomous system routing occurs between two or more BGP peer routers that exchange traffic across an autonomous system that does not run BGP
16 BGP algorithms Use Path Vector algorithm Use an incremental update strategy to conserve bandwidth and processing powerUse TCP for reliabilityRoute aggregation (CIDR)A self-container protocolE-BGPI-BGP
17 BGPBGP maintains routing tables, transmits routing updates, and bases routing decisions on routing metrics.Exchange network-reachability information, including information about the list of autonomous system paths, with other BGP systems.Each BGP router maintains a routing table that lists all feasible paths to a particular network.BGP devices exchange routing information upon initial data exchange and after incremental updates.BGP uses a single routing metric to determine the best path to a given network.The BGP metric typically is assigned to each link by the network administrator.The metric value assigned to a link can be based on any number of criteria, including the number of autonomous systems through which the path passes, stability, speed, delay, or cost.
19 OPEN messageOPENThe open message opens a BGP communications session between peersThe first message sent by each side after a transport-protocol connection is established.Open messages are confirmed using a keep-alive message sent by the peer devicemust be confirmed before updates, notifications, and keep-alives can be exchanged.
20 Update messageAn update message is used to provide routing updates to other BGP systems, allowing routers to construct a consistent view of the network topology.Updates are sent using the Transmission-Control Protocol (TCP) to ensure reliable delivery.Update messages can withdraw one or more unfeasible routes from the routing table and simultaneously can advertise a route while withdrawing others.
21 Notification messageThe notification message is sent when an error condition is detected.Notifications are used to close an active session and to inform any connected routers of why the session is being closed.
22 Keep-alive messageThe keep-alive message notifies BGP peers that a device is activeKeep-alives are sent often enough to keep the sessions from expiring (every 30 seconds)
23 BGP packet headerMarker—Contains an authentication value that the message receiver can predict.Length—Indicates the total length of the message in bytes.Type—Type — Specifies the message type as one of the following:— Open (1)— Update (2)— Notification (3)— Keep-alive (4)• Data—Contains upper-layer information in this optional field.
24 Open messageVersion— 4• Autonomous System—Provides the autonomous system number of the sender.• Hold-Time—Indicates the maximum number of seconds that can elapse without receipt of a message before the transmitter is assumed to be nonfunctional.• BGP Identifier—Provides the BGP identifier of the sender (an IP address)• Optional Parameters Length—Indicates the length of the optional parameters field (if present).• Optional Parameters—Contains a list of optional parameters (if any).Only one optional parameter type is currently defined: authentication information.Authentication information consists of the following two fields:— Authentication code: Indicates the type of authentication being used.— Authentication data: Contains data used by the authentication mechanism (if used).
26 Update MessageUnfeasible Routes Length—Indicates the total length of the withdrawn routes field or that the field is not present.Withdrawn Routes—Contains a list of IP address prefixes for route being withdrawn from service.Total Path Attribute Length—Indicates the total length of the path attributes field or that the field is not present.
27 Update MessagePath Attributes—Describes the characteristics of the advertised path. The following are possible attributes for a path:Origin: Mandatory attribute that defines the origin of the path informationAS Path: Mandatory attribute composed of a sequence of autonomous system path segmentsNext Hop: Mandatory attribute that defines the IP address of the border router that should be used as the next hop to destinations listed in the network layer reachability information fieldMult Exit Disc: Optional attribute used to discriminate between multiple exit points to a neighboring autonomous systemLocal Pref: Discretionary attribute used to specify the degree of preference for an advertised routeAtomic Aggregate: Discretionary attribute used to disclose information about route selectionsAggregator: Optional attribute that contains information about aggregate routeNetwork Layer Reachability Information—Contains a list of IP address prefixes for the advertised routes
28 BGP supports classless addressing and CIDR. Note:BGP supports classless addressing and CIDR.
30 Notification messageError Code—Indicates the type of error that occurred.Error Subcode—Provides more specific information about the nature of the reported error.• Error Data—Contains data based on the error code and error subcode fields. This field is used to diagnose the reason for the notification message.
32 BGP Finite State Machine (FSM) IDLEState when BGP peer refuses any incoming connectionsCONNECTState in which BGP peer is waiting for its TCP connection to be completedACTIVEState in which BGP peer is trying to acquire a peer by listening and accepting TCP connectionOPENSENTBGP pee waiting for OPEN message from its peerOPENCONFIRMBGP peer is wating for KEEPALIVE or NOTIFICATION messages from its peerESTABLISHEDBGP peer connection is established and exchanges UPDATE, NOTIFICATION, and KEEPALIVE messages with its peer.