COMPSCI 92L Lecture Notes - Lecture 5: Graph Theory, App Inventor For Android, Transmission Control Protocol
Document Summary
Dedicated line, synchronous connection, limited in scale, vulnerable to disruption. Packet - format for sending bits/information through different media (ex. email, music) Routing packets - protocol to ensure reliable delivery in a network that isn"t totally reliable. Internet is not made up of direct connections, since when multiple users log in, information transfer wouldn"t occur efficiently. Information route doesn"t have to be consistent. Packet - travels same way you do when you get around, each packet has address of where it"s coming from to where it"s going. May arrive at different times/out of order. Router: keeps track of multiple routes, cheapest: cost, politics/relationships b/w companies, time efficiency. Transmission control protocol - guaranteed mail service, monitors whether packets accumulated for a specific request are all there at the same time. Scalable, work w/ any number of devices. Start and end at the same location. Problem in graph theory that requires the most efficient path.