prof. sang-jo yoo 1 grading l attendance : 20% l h/w: 20% l term-project: 30% l final exam: 30% l...
TRANSCRIPT
1
Prof. Sang-Jo Yoo
Grading
Attendance : 20% H/W: 20% Term-project: 30% Final exam: 30%
Prof. Sang-Jo Yoo [email protected] 860-8304(5 남 369)
2
Prof. Sang-Jo Yoo
Text Books
Data & Computer Communications, Sixth Edition, William Stallings, Prentice Hall
Computer Networks, Third Edition, Andrew S. Tanenbaum, Prentice Hall
IPng and the TCP/IP Protocols: implementing the next generation internet, Stephen A. Thomas, Wiley
3
Prof. Sang-Jo Yoo
Term-Project
Project proposal: March 26th
Project presentation and demo: May 28th
Socket programming (Winsock) Java network programming
Chatting, file transfer, etc..
5
Prof. Sang-Jo Yoo
Contents
1. Communication Model
2. Data Communication Networking
3. Protocols & Protocols Architecture
4. Standards Organizations
6
Prof. Sang-Jo Yoo
Computer Networking
Networking today Connectivity from ..,
Office, factory, class room, labs, libraries, stores, bank, …
Connectivity regardless of time and place Wired links Wireless links
Exploding use of the Internet Benefits Also, challenges
7
Prof. Sang-Jo Yoo
Computer Networking
What is a computer network A collection of computers and peripherals connected so that
Resource sharing is enables User/computer communication is enhanced And much more …
The key components are Hosts Switches/routers Links Enabling software
A network may also be a connected collection of smaller networks
8
Prof. Sang-Jo Yoo
Source Transmitter
Source System
TransmissionSystem
Receiver Destination
Destination System
Workstation
Modem Modem
ServerPSTN : Public Switched Telephone Network
1. Communication Model
Simplified Communication Model
Network Terminal Adapter
NetworkTerminal Adapter
9
Prof. Sang-Jo Yoo
Data Communication Tasks
Transmission system utilizationInterfacingSignal generationSynchronizationExchange managementError detection/correctionFlow controlAddressingRoutingRecoveryMessage formattingSecurityNetwork management
10
Prof. Sang-Jo Yoo
Transmission System Utilization
- To make efficient use of transmission facilities that are typically shared among the number of communicating devices- Various techniques, for example multiplexer, are used to allocate the total capacity of a transmission medium among a number of users- Congestion control techniques may be required
X.25 PAD
Packet SwitchAsync Terminal
RS-232C
X.25
PAD : Packet Assembly & DisassemblyDTE : Data Terminal Equipment
B-NT
ATM Switch B-TEB-TE
155 M
B-NT : BISDN Network TerminatorB-TE : BISDN Terminal Equipment
X.25 DTE
B-TERing or Star
X.25
11
Prof. Sang-Jo Yoo
Interface
- A device must interface with transmission system in order to communicate with the other devices
ISDN Switch TETE
NT
PSTN Switch PSTN Switch
Digital
ModemDTE
Analog Analog
ISDN Switch
NTDigitalDigital Digital
TE
Analog
Digital Digital
S-interfaceU-interface
Terminator
Analog telephone
Analog telephone
PSTN
ISDN
12
Prof. Sang-Jo Yoo
Signal generation
- capable of being propagated through the transmission system- interpretable as data at the receiver
PSTN Switch PSTN Switch
Digital AnalogAnalog
Analog Signal(0-3.4kHz)
Analog Signal(0-3.4kHz)
ISDN Switch
NT
ISDN Switch
Digital Digital
TE
Digital
S-interface -> Digital Waveform(192Kbps = 2B+D+overhead)
U-interface
13
Prof. Sang-Jo Yoo
Synchronization
- Especially , in case of digital communication, receiver must be able to determine when a signal begins to arrive and when it ends - It must know the duration of each signal element
Analog Network
Digital Network
1
0
duration
Sender
1
0
duration
Receiver
Noise + Distortion + Original SignalOriginal SignalPropagation
14
Prof. Sang-Jo Yoo
Exchange management
- Requirement for communication between two party that might be collected- For example, Analog Phone : push button for dialing, ringing for alerting, lifting handset ISDN Phone : Setup Msg, Alerting Msg, Connect Msg, etc
PSTNOutgoing Telephone Incoming Telephone
ready tone for dialLifting handset
DTMF Dial-Tone
Address Decoding&Determine Destination Ringing
ConnectConnect (Stop Alerting Tone)Lifting handset
Alerting Tone
Conversation
15
Prof. Sang-Jo Yoo
Error detection/correction
- Required in circumstances where errors cannot be tolerated- Channel coding scheme using overhead bit- Retransmission using protocol (ARQ: Automatic Retransmission Request)
MS BS
CDMA Wireless Network
MS : Mobile StationBS : Base Station
PSTNSwitch
PSTN Subscriber
Error detection/correction
Data Send(Convolution Code)
ARQ
Real Time Data
Retransmission Non-realtime Data
16
Prof. Sang-Jo Yoo
Flow control- Required to assure that source does not overwhelm the destination by sending data transfer that they can be processed and absorbed- In case of User-to Network Interface , flow control function is performed in data link layer- In case of User-to-User Interface , transport layer has flow control function
INFO
RR
RNR
TE TEUNI
UUI
USER NETWORK
RR : Receive ReadyRNR : Receive Not Ready no available buffer
INFO
Enough buffer
TR_INFO_PDU
TR_RNR_PDU no available buffer
USER
17
Prof. Sang-Jo Yoo
Addressing & Routing
- Indicate the identify of the intended destination when a transmission facility is shared by more than two devices
B-TE
B-TE
B-TE
RSN
E.164 Address(02-2616100-03)
E.164 Address(02-2636100-01)
E.164 Address(042-8695430)
ATM-MSS
ATM Switch
RSN
RSN
RSN
HSNNNI
IISP
UNI
RSN : Remote Switching NodeHSN : Header Switching NodeIISP : Interim Inter-Switch ProtocolNNI : Network-Network InterfaceUNI : User-to-Network Interface
18
Prof. Sang-Jo Yoo
Recovery
- Needed in situations in which an information exchange is interrupted due to a fault somewhere in the system- The Objectivity is either to be able to resume activity at the point of interruption or at least to restore the state of the systems involved to the condition prior to the beginning of the exchange- Generally, Recovery function is applied in transmission facility such as Switch, Fiber Loop Carrier, SDH system via path duplication, equipment duplication
Transmission Path Duplication
SDH System
SDH System
SDH System
SDH System
Fault occured
F.O
19
Prof. Sang-Jo Yoo
Message formatting
Security
- An agreement between two parties as to the form of the data to be exchanged or transmitted- For example, both sides must use the same binary or ASCII code format for character
- In sender side, only intended party actually receive the data- In receiver side, received data have not been altered in transit and data have actually come from the purported sender
20
Prof. Sang-Jo Yoo
Network management
- Configure the system - Monitor its status - React to failures and overloads- Plan intelligently for future growth
Private Network Public Network
SNMP CMIP
UDP IP
OSI 7 Protocol
Target System (Switch, etc)
Physical Layer
NMS
Manager Client
AgentServer
LAN
SNMP : Simple Network Management ProtocolCMIP : Common Management Interface Protocol NMS : Network Management System
SNMP UDP IPMAC
21
Prof. Sang-Jo Yoo
2. Data Communication Networking
Wide-Area Networks
Local -Area Network
- Cover a large geographical area, require the crossing of public right of ways- Typically, consists of a number of interconnected switching nodes- Don’t care the content of the data - Two main technologies : circuit switching, packet switching- PSTN, PSPDN, Frame Relay &Switching, ISDN, BISDN
- The Scope of LAN is small, typically a single building or cluster of building => lead to different technical solution- LAN is owned by same organization that owns the attached devices => user care about network management & substantial capital investment- The internal data rates of LANs are typically much greater that those of wide are networks - Ethernet(802.3), ATM LAN, Wireless LAN(802.11)
22
Prof. Sang-Jo Yoo
Source Transmitter
Source System
TransmissionSystem
Receiver Destination
Destination System
Local Area Network
Switching Node
Wide Area Network
TE TE TE
TE TE
Simplified Network Model
23
Prof. Sang-Jo Yoo
3. Protocols and Protocols Architecture
Protocols: A set of rules governing the exchange of data between two or more (peer) entities. The key elements of a protocol are syntax, semantics(procedures), and timing
Key Elements of Protocol Syntax - format, size, and contents of protocol messages or
packets Procedures - semantics of messages, actions to take in response
to reception of different messages Timing - speed matching etc., when to discard a message,
retransmit, give up, etc. Protocol Layering
Layering is a popular way of structuring such a family of network protocols
Each layer represents a new level of abstraction with well defined function
Interfaces - primitive objects, operations, and services provided by one layer to its higher layers.
24
Prof. Sang-Jo Yoo
record
DSAP
DHost
Application
Transport
Network Access
Application
Transport
Network Access
Transport PDU
Packet PDU
record
DSAP
DHost
Application Data
Transport Protocol Data Unit
Network ProtocolData Unit (packet)
Transport Header
Network Header
Protocol Data Units
Operation of a Protocol Architecture Source X Destination Y
25
Prof. Sang-Jo Yoo
TCP/IP Protocol Architecture
- used in the grandparent of all computer networks, the ARPANET, and its successor, the Internet
• Application layer (TELNET,RLOGIN, FTP, SMTP, ...)• Host-to-host, or transport layer (TCP, UDP)• Internet layer (IP)• Network access layer• Physical layer
26
Prof. Sang-Jo Yoo
Source Transmitter
Source System
TransmissionSystem
Receiver Destination
Destination System
Application
TCP/UDP
IP
Physical
ARP
Application
TCP/UDP
IP
Physical
ARPLAN 1
LAN 2
LAN 3
ARP : Address Resolution ProtocolRemote routerLocal Router
TCP/IP Protocol Architecture Model
27
Prof. Sang-Jo Yoo
ISO OSI 7 Layer ModelApplicationPresentation
Provides independence to the application processes from differences in data representation (syntax)
Session Establishes, manages, and terminates connections (sessions) between application processesTransport
Provides reliable, transparent transfer of data between end points; provides end-to-end (host-to-host) error recovery and flow control
NetworkProvides upper layers with independence from the data transmission and switching technologies used (routing, congestion control)
Data LinkProvides for the reliable transfer of information across the physical link; sends blocks of data (frames) with necessary synchronization, error control, and flow control
PhysicalConcerned with transmission of unstructured bit stream over physical medium; deals with the mechanical, electrical, functional, and procedural characteristics to access the physical medium (voltages, pin assignments, bit times, ..)
28
Prof. Sang-Jo Yoo
Correspondence between TCP/IP and OSI architecture
TCP/IP OSI
Application
Transport(host-to-host)
Internet
Network Access
Physical
Application
Presentation
Session
Transport
Network
Data Link
Physical
Hardware
Firmware
Software
User Space
Operating System
29
Prof. Sang-Jo Yoo
4. Standards Organizations
IETF IRTF
IAB(Internet Architecture Board)
Internet Engineering Task Force
RFCs
The Internet and Internet Standards
Internet Research Task Force
Final Decision
Requests for Comments
Internet Engineering Task Force (IETF)
30
Prof. Sang-Jo Yoo
Standards Track Diagram
Enter Experiment
ProposedStandard
DraftStandard
Standard
Historial
31
Prof. Sang-Jo Yoo
International Organization for Standardization(ISO)
ISO
- international agency for the development of standards on a wide range of subjects- voluntary, nontreaty organization
IEC
JTC1
International Electrotechnical Commission
OSI communication architecture &the standard at each layer of OSI architecture
ISO & IEC standards
Joint Technical Committee 1