1. Chapter 15 Networks Addresses

2. 2 Networking Computer network:  A collection of computing devices that are connected in various ways in order to communicate and share resources.  Usually, the connections between computers in a network are made using physical wires or cables.  However, some connections are wireless, using radio waves or infrared signals.

3. 3 Networking The generic term node or host refers to any device on a network. Data transfer rate:  The speed with which data is moved from one place on a network to another.  Also referred to as bandwidth. Data transfer rate is a key issue in computer networks.

4. 4 Networking Another key issue in computer networks is the protocols they use. A protocol is a set of rules describing how two entities interact.

5. 5 Networking Computer networks have opened up an entire frontier in the world of computing called the client/server model. Figure 15.1 Client/Server interaction

6. 6 Networking File server:  A computer that stores and manages files for multiple users on a network. Web server:  A computer dedicated to responding to requests (from a browser client) for web pages. Mail server:  A computer dedicated to sending/receiving email.

7. 7 Types of Networks Local-Area Network (LAN).  A network that connects a relatively small number of machines in a relatively close geographical area.

8. 8 LAN Topologies Various configurations, called topologies, have been used to administer LANs.  Ring topology: a configuration that connects all nodes in a closed loop on which messages travel in one direction.  Star topology: a configuration that centers around one node to which all others are connected and through which all messages are sent.  Bus topology: all nodes are connected to a single communication line that carries messages in both directions.

9. LAN Topologies Figure 15.2 Various network topologies 15-10

10. 10 Types of Networks Wide-area network (WAN)  A network connecting two or more LANs over a potentially large geographic distance. Often one particular node on a LAN is set up to serve as a gateway to handle all communication going between that LAN and other networks.

11. 11 Types of Networks Figure 15.3 Local-area networks connected across a distance to create a wide-area network

12. 12 Types of Networks Metropolitan-area network (MAN)  The communication infrastructures that have been developed in and around large cities.

13. 13 Types of Networks Communication between networks is called internetworking. The Internet, as we know it today, is essentially the ultimate wide-area network, spanning the entire globe.

14. 14 So, who owns the Internet? Well, nobody does. No single person or company owns the Internet or even controls it entirely. As a wide-area network, it is made up of many smaller networks. These smaller networks are often owned and managed by a person or organization. The Internet, then, is really defined by how connections can be made between these networks.

15. 15 Internet Connections Internet backbone  A set of high-speed networks that carry Internet traffic.  These networks are provided by companies such as AT&T, GTE, and IBM. Internet service provider (ISP)  A company that provides other companies or individuals with access to the Internet.

16. 16 Internet Backbone

17. 17 Regional Backbone

18. 18 Internet Connections There are various technologies available that you can use to connect a home computer to the Internet:  A phone modem converts computer data into an analog audio signal for transfer over a telephone line, and then a modem at the destination converts it back again into data.  A digital subscriber line (DSL) uses regular copper phone lines to transfer digital data to and from the phone company’s central office.  A cable modem uses the same line that your cable TV signals come in on to transfer the data back and forth.

19. 19 Internet Connections Broadband  A connection in which transfer speeds are faster than 128 bits per second.  DSL connections and cable modems are broadband connections.  The speed for downloads (getting data from the Internet to your home computer) may not be the same as uploads (sending data from your home computer to the Internet).

20. Packet Switching To improve the efficiency of transferring information over a shared communication line, messages are divided into fixed-sized, numbered packets. Packet SwitchingPacket Switching is a digital networking communications method that groups all transmitted data – regardless of content, type, or structure – into suitably-sized blocks, called packets. Packet switching features delivery of variable-bit-rate data streams (sequences of packets) over a shared network. When traversing network adapters, switches, routers and other network nodes, packets are buffered and queued, resulting in variable delay and throughput depending on the traffic load in the network. 15-18

21. Packet Switching Figure 15.4 Messages sent by packet switching 15-18

22. Packet Switching Network devices called routers are used to direct packets between networks. To ensure that data does not degrade as it travels long distances, repeaters are installed along the line to strengthen (reclock) the signal. 15-18

23. 23 Open Systems Proprietary system  A system that uses technologies kept private by a particular commercial vendor. One system couldn’t communicate with others, leading to the need for… Interoperability  The ability of software and hardware on multiple machines and from multiple commercial vendors to communicate. Leading to… Open systems  Systems based on a common network architecture and a suite of protocols used in its implementation.

24. 24 Open Systems The International Organization for Standardization (ISO) established the Open Systems Interconnection (OSI) Reference Model. Each layer deals with a particular aspect of network communication. Figure 15.5 The layers of the OSI Reference Model

25. 25 Current Standard The OSI’s 7 layer model is an ideal, but standard practice actually has 4 layers:  Application Layer  Transport Layer  Network Layer  Link Layer

26. 26 Application Layer Consists of software units that communicate with each other across the Internet. Passes complete message to the Transport Layer… Examples of these “high-level” protocols include:  SMTP  POP3  Telnet  FTP  HTTP

27. 27 Transport Layer Receives complete messages from the Application layer. Divides the message into packets. Adds a sequence number to each packet. Attaches the destination address to each packet. Passes the packets to the Network Layer. Examples include:  TCP - Transmission Control Protocol  UDP - User Datagram Protocol

28. 28 TCP TCP stands for Transmission Control Protocol  TCP software breaks messages into packets, hands them off to the IP software for delivery, and then orders and reassembles the packets at their destination. UDP stands for User Datagram Protocol  It is an alternative to TCP.  The main difference is that TCP is highly reliable, at the cost of decreased performance, while UDP is less reliable, but generally faster.

29. 29 Network Layer Receives addressed packets from the Transport Layer. Adds an intermediate address.  If the destination is within the current net, the intermediate and destination addresses are the same.  Otherwise, the intermediate address is for a router in the current net, which will pass the packet to an adjacent net. Passes the packet to the Link Layer. The most common Network Layer is Internet Protocol.

30. 30 IP IP stands for Internet Protocol  IP software deals with the routing of packets through the maze of interconnected networks to their final destination. This combination of Transport (TCP) and Network (IP) layers is commonly used and referred to as TCP/IP.

31. 31 Link Layer Deals with the details of the particular Local- Area Network (LAN). The LAN protocol controls which machine can send its message next:  Rings use tokens.  Stars use polling.  A bus uses CSMA/CD ( Carrier Sense Multiple Access with Collision Detection ). A bus technology called Ethernet has become the industry standard for local-area networks.

32. 32 Protocol Layers Application Layer Link Layer Network Layer Transport Layer Application Layer Link Layer Network Layer Transport Layer Application Layer Link Layer Network Layer Transport Layer

33. 33 Network Protocols Network protocols are layered such that each one relies on the protocols that underlie it. This organization is sometimes referred to as a protocol stack. Figure 15.6 Layering of key network protocols

34. 34 High-Level Protocols Examples of “high-level” protocols include:  SMTP- Simple Mail Transfer Protocol  POP3- Post Office Protocol  FTP- File Transfer Protocol  HTTP- Hyper Text Transfer Protocol  Telnet- for remote log-in A port is a numeric designation assigned to a particular high-level protocol.

35. 35 Protocols & Ports

36. 36 MIME Types Related to the idea of network protocols and standardization is the concept of a file’s MIME type.  MIME stands for Multipurpose Internet Mail Extension.  They define a standard for attaching specially formatted data.  Based on a document’s MIME type, an application program can decide how to deal with the data it is given.

37. 37 Firewalls Firewall  A machine and its software that serve as a special gateway to a network, protecting it from inappropriate access.  Filters the network traffic that comes in, checking the validity of the messages as much as possible, and perhaps denying some messages altogether.  Enforces an organization’s access control policy.

38. 38 Firewalls Figure 15.8 A firewall protecting a LAN

39. 39 Network Addresses Hostname  A unique identification that specifies a particular computer on the Internet. For example: www.cse.yorku.ca

40. 40 Network Addresses Network software translates a hostname into its corresponding IP address. For example: 130.63.236.200

41. 41 Network Addresses An IP address is structured as four decimal numbers joined by dots (dotted decimal notation). Each decimal number is coded as an octet (8 bits) e.g. 130.63.236.200

42. 42 Network Addresses An IP address can be split into:  network address, which specifies a specific network;  host number, which specifies a particular machine in that network. N.B. – There is NO correspondence between the parts of an IP address and its corresponding hostname.

43. 43 Network Addresses There are 3 classes of address according to how much of the address is dedicated to each of the 2 roles (network address & host number). To determine the class of an address, look at the first octet of the dotted-decimal address.

44. 44 Classes of Network Addresses A sample address (148.78.250.12):

45. 45 Classes of Network Addresses Class A – 00000000 - 01111111 Octet 1: decimal value 0-127 (e.g. 10.1.23.19) In a Class A address, the first octet is the network portion, so the Class A example above has a major network address of 10. Octets 2, 3, and 4 are for the network manager to divide into subnets and hosts as she sees fit. Class A addresses are used for networks that have as many as 16,581,375 hosts.

46. 46 Classes of Network Addresses Class B – 10000000 - 10111111 Octet 1: decimal value 128-191 (e.g. 172.16.19.48) In a Class B address, the first two octets are the network portion, so the Class B example above has a major network address of 172.16 Octets 3 and 4 (16 bits) are for local subnets and hosts. Class B addresses are used for networks that have between 256 and 65,536 hosts.

47. 47 Classes of Network Addresses Class C – 11000000 - 11011111 Octet 1: 192-223 (e.g. 193.18.9.10) In a Class C address, the first three octets are the network portion. The Class C example above has a major network address of 193.18.9. Octet 4 (8 bits) is for local subnets and hosts - perfect for networks with less than 256 hosts.

48. 48 Classes of Network Addresses You may have noticed that the Class can be determined from the leading bits.  Class A addresses begin with 0.  Class B addresses begin with 10.  Class C addresses begin with 110.

49. 49 Classes of Network Addresses What class are York’s IP addresses?  Here’s a sample: 130.63.236.200

50. 50 Domain Name System A hostname consists of several parts. Typically, there is a machine name followed by the domain name. In the example ( www.cse.yorku.ca )  “www” is the machine name;  “cse.yorku.ca” is the domain name.

51. 51 Domain Name System A domain name may be further separated into sections that specify the organization, and possibly a subset of an organization (subdomain). In the example above: “yorku” is called the domain, “cse” is the subdomain.

52. 52 Domain Name System The very last section of the domain name is called its top-level domain (TLD) name. Figure 15.10 Top-level domains, including some relatively new ones

53. 53 Domain Name System Organizations based in countries other than the United States use a top-level domain that corresponds to their two-letter country codes. Figure 15.11 Some of the top-level domain names based on country codes

54. 54 Domain Name System The domain name system (DNS) is chiefly used to translate hostnames into numeric IP addresses.  DNS is an example of a distributed database.  If a server can resolve the hostname, it does so.  If not, that server asks another domain name server.

55. 55 Social Networks A social network is a social structure made up of individuals or organizations (called "nodes“), which are tied (connected) by one or more specific types of interdependency. Examples of these interdependencies include:  friendship  kinship  common interest  financial exchange  dislike  sexual relationships  relationships of beliefs, knowledge or prestige.

56. 56 Social Networks A social network service is an online service, platform, or site that focuses on building and reflecting of social networks or social relations among people who share interests and/or activities. A social network service essentially consists of a representation of each user (often a profile or an avatar), his/her social links, and a variety of additional services.

57. 57 Social Networks Social Network Analysis views social relationships in terms of network theory consisting of nodes and ties (also called edges, links, or connections). Nodes are the individual actors within the networks, and ties are the relationships between the actors. The resulting graph-based structures are often very complex.

58. 58 Social Networks An example of a social network diagram. The node with the highest betweenness centrality is marked in yellow. betweenness centrality