Packet switching and network technologies Flashcards
What is circuit switching?
A communication mechanism that establishes a distinct path between the sender and receiver before sending data
What does circuit switching guarantee?
isolation from paths used by other senders and receivers
What technology is circuit switching usually associated with?
Analogue telephone technology
In regard to circuit switching, does each circuit correspond to a physical path?
No (virtual circuits or physical paths)
What are the 3 general properties of a circuit switched paradigm?
- Point to point communication
- separate steps for circuit creation, use and termination
- performance equivalent to an isolated physical path even though it isn’t
What is the main alternate for circuit switching? What does it form the basis of?
Packet switching
- forms the basis of the internet
Generally, what method does packet switching use?
Statistical multiplexing (communication from several sources competes for use of shared media)
What does a packet switching system require of the sender?
The sender needs to divide each ‘message’ into blocks of data (packets)
In packet switching - is packet size fixed?
The size of the packet varies depending on the packet switching tech
What are 3 general properties of packet switching?
- arbitrary, asynchronous communication
- no setup needed before communication starts
- performance varies due to statistical multiplexing among packets
What are two advantages of packet switching?
- Helps in detecting transmission errors
- Gives fair access for a shared connection between many computers
What type of multiplexing does packet switching use?
Time division multiplexing
What are pros and cons of shared communication channels?
- low cost
- not suitable for a wide area as delays inhibit coordination of sharing the network
When were shared LANs invented?
1960s
What do LAN, MAN, WAN stand for?
- local area network (single room or building
- Metropolitan area net.. (major city)
- Wide area.. (spans sites in multiple cities)
What are some examples of LAN topologies?
star (hub in centre)
ring (each connected to 2 others)
mesh (4 connected to all others)
bus (shared cable)
What are the pros and cons of a a star LAN topology?
More robust but may be a bottleneck
What are the pros and cons of a ring LAN topology?
Enables easy co-ordination but sensitive to a cable being cut
What are the pros and cons of a bus LAN topology?
Requires least wiring but is also sensitive to cable being cut
What is the main problem with mesh LAN topologies?
Poor scalability, 3 links for 3, 6 links for 4, etc etc
What LAN topology is a non switched ethernet cable an example of?
Bus network (single cable to which computers connect)
What is a mobile ad-hoc network an example of?
A mesh network
What are the features of a mobile ad-hoc network (MANET)?
-self configuring
- each node has to discover the network shape/topology
- announces it’s presence and listens for broadcasts
What distinguishes physical and logical topology?
Technology defines logical topology
Wiring scheme defines physical topology
What is the physical and logical topology of an twisted pair ethernet cable?
Logically - bus
Physically - star
Who specifies the scheme for hardware adressing?
The IEEE
What are the different terms for a hardware address?
- media access control address (MAC address)
- Ethernet address
- NOT IP address
How many bits is a hardware address?
48
What do different types of hardware have to define for packets?
A format/wrapping called a frame
What distinguishes packets and frames?
- Packet is logical
- Frame is actual
In a packet switched network, each frame corresponds to a…..
Packet
What are the two conceptual parts of a frame?
Header (metadata e.g. address)
Payload (contains actual data)
What does CRC stand for?
cyclic redundancy check
What does an ethernet frame consist of?
-fixed length header
- variable length payload
- fixed length crc
What is byte stuffing?
Special characters at the start and end of frames are reserved for control characters, the transmitter scans data and replaces control characters with specific characters, receiver inverse maps this
IEEE divides layer 2 (network interface) into 2 sub layers, what are they?
LLC (logical link control) and MAC (media access control)
What are the 3 subdivisions of Multi-Access protocols? (protocols that control access to a shared medium)
- Controlled Access protocols
- Random Access protocols
- Channelisation protocols
What are the 3 types of Controlled Access protocols covered in this module?
Polling, Reservation, Token passing