《计算机网络——自顶向下方法与Internet特色》幻灯片Lecture31

合集下载

计算机网络自顶向下方法(第四版)ppt第6章PPT课件

计算机网络自顶向下方法(第四版)ppt第6章PPT课件
• CDMA • 6.3 IEEE 802.11 无线局域网 (“wi-fi”) • 6.4 蜂窝因特网接入
• 体系结构 • 标准 (如 GSM)
2
第2页/共62页
无线网络的要素
网络基础设施
无线主机
膝上机, PDA, IP电话 运行应用程序
可以是固定的 (非移动的) 或移动的
无线并不总意味着移动
802.11帧: 其他
预约传输时间(RTS/CTS) 的长度
帧序号 (用于可靠的ARQ)
2
2
6
帧 控制
持续期
地址 1
6
6
地址 地址
2
32Leabharlann 6序号 控制地址 4
0 - 2312
有效载荷
4
CRC
2
2
4
11 1
11
1 11
协议 版本
类型
子类型
到 AP
来自 AP
更多 标识
重试
功率 管理
更多 数据
WEP
Rsvd
33
第33页/共62页
What is 移动?
• 移动谱, 从 网络 的角度:
无移动
高度移动性
移动无线用户, 使用相同的接入 点
移动用户,使用 移动用户,在维持进行
DHCP与网络连接/ 中的连接时通过多个接
断连
入点(像移动电话一样
34
第34页/共62页
S
P
P M
覆盖半径
S
S
P
P
M 主设备 S 从设备 P 停用设备 (不活动的)
26
第26页/共62页
第6章 概要
6.1 概述
无线 • 6.2 无线链路, 特性

《计算机网络——自顶向下方法与Internet特色》幻灯片Lecture13

《计算机网络——自顶向下方法与Internet特色》幻灯片Lecture13

ticket (complain) baggage (claim gates (unload) runway (land) airplane routing airplane routing airplane routing
arrival airport
ticket baggage gate takeoff/landing airplane routing
link physical switch
application transport network link physical
Hn Ht Hl Hn Ht
M M
network link physical
Hn Ht
M
router
Chapter 1: roadmap
1.1 What is the Internet? 1.2 Network edge 1.3 Network core 1.4 Network access and physical media 1.5 Internet structure and ISPs 1.6 Delay & loss in packet-switched networks 1.7 Protocol layers, service models 1.8 History
Internet History
• • •
• •
1980-1990: new protocols, a proliferation of networks(新的协议, 网络的大量增殖) 1983: deployment of • new national TCP/IP networks: Csnet, 1982: smtp e-mail BITnet, NSFnet, protocol defined Minitel 1983: DNS defined for • 100,000 hosts name-to-IP-address connected to translation confederation of 1985: ftp protocol defined networks 1988: TCP congestion

《计算机网络——自顶向下方法与Internet特色》幻灯片Lecture35

《计算机网络——自顶向下方法与Internet特色》幻灯片Lecture35

1. TCP congestion control: additive
increase, multiplicative decrease (AIMD)
• Approach: increase transmission rate (window size), probing for usable bandwidth, until loss occurs – additive increase: increase CongWin by 1 MSS every RTT until loss detected – multiplicative decrease: cut CongWin in half after loss
3.7 TCP congestion control
TCP uses end-to-end congestion control rather then network-assisted congestion control, since the IP layer provides no explicit feedback to the end systems regarding network congestion. The approach taken by TCP is to have each sender limit the rate at which it sends traffic into its connection as a function of perceived network congestion. Question: How limit the rate? congestion window (CongWin) How perceive a congestion? Timeout or 3 duplicate ACKs How change the send rate?

《计算机网络——自顶向下方法与Internet特色》幻灯片Lecture42PPT课件

《计算机网络——自顶向下方法与Internet特色》幻灯片Lecture42PPT课件
datagram from input port memory to output port memory via a shared bus
bus contention 总线的争论点: switching speed limited by bus bandwidth
1 Gbps bus, Cisco 1900: sufficient speed for access 接入 and enterprise 企业 routers (not regional or backbone)
Data link layer: e.g., Ethernet see chapter 5
2021/3/12
数据链路处理 查找,转 发,排队
(协议、拆封)
Decentralized switching 分散式交换:
given datagram dest., lookup output port using forwarding table in input port memory
A router’s four components(路由器的四个组 成部分):
Input ports: 完成物理层连接、数据链路层交互、 查找与转发等功能。控制分组被从输入端口转发到 选路处理器。
Switching fabric 交换结构: 将路由器的输入端口 连接到它的输出端口。它是网络路由器中的网络。
Chapter 4: Network Layer
4. 1 Introduction 4.2 Virtual circuit and
datagram networks 4.3 What’s inside a
router (路由器的工作 原理)
4.4 IP: Internet Protocol

计算机网络第4版(自顶向下方法)英文版ppt

计算机网络第4版(自顶向下方法)英文版ppt

connect adjacent nodes along communication path are links



wired links wireless links LANs
layer-2 packet is a frame,
encapsulates datagram
data-link layer has responsibility of transferring datagram from one node to adjacent node over a link
services:

error detection, correction sharing a broadcast channel: multiple access link layer addressing reliable data transfer, flow control: done!
each link protocol
tourist = datagram
provides different services

transport segment =
e.g., may or may not provide rdt over link
communication link transportation mode = link layer protocol travel agent = routing algorithm
5-11
Parity Checking
Single Bit Parity:
Detect single bit errors
Two Dimensional Bit Parity:

《计算机网络——自顶向下方法与Internet特色》幻灯片Lecture33

《计算机网络——自顶向下方法与Internet特色》幻灯片Lecture33
• TCP creates rdt service on top of IP’s unreliable service • Pipelined segments • Cumulative acks • TCP uses single retransmission timer • Retransmissions are triggered by:
RTT: to fantasia.eurecom.fr
350
30
200
150
100 1 8 15 22 29 36 43 50 57 64 71 78 85 92 99 106 time (seconnds) SampleRTT Estimated RTT
2. TCP: retransmission scenarios
Host A Host B Host A Host B
loss
Sendbase = 100 SendBase = 120
X
SendBase = 100
SendBase = 120
Seq=92 timeout
Seq=92 timeout
3.5.1 TCP segment structure
32 bits URG: urgent data (generally not used) ACK: ACK # valid PSH: push data now (generally not used) RST, SYN, FIN: connection estab (setup, teardown commands) Internet checksum (as in UDP)
• too short: premature timeout – unnecessary retransmissions • too long: slow reaction to segment loss

计算机网络自顶向下方法(第四版)课件

计算机网络自顶向下方法(第四版)课件
互联网应用的分类
根据服务类型和服务对象的不同,互联网应用可以分为个人应用和组织应用两大类。个人 应用主要面向个人用户,如电子邮件、即时通讯、社交媒体等;组织应用主要面向企业、 机构等组织用户,如企业邮箱、在线办公、电子商务平台等。
电子邮件系统
电子邮件系统的概念
电子邮件系统是一种基于文本的通信系统,通过互联网或局域网传递邮件。电子邮件系统可以实现一对一、一对多、 多对多的通信方式,方便快捷地传递信息。
了解如何设置DHCP服务器,为客户端分配IP地址及 相关参数,简化网络管理。
邮件服务器配置
掌握邮件服务器的配置,包括SMTP、POP3、IMAP 等协议的设置,实现邮件的发送和接收。
网络故障排除
网络连通性故障排除
学习如何检测和排除网络连通性问题,如ping命令的使用、路 由跟踪等。
设备故障排除
了解如何诊断和解决网络设备故障,如路由器、交换机等设备的 故障排除。
应用层故障排除
掌握如何排查应用层问题,如网页打不开、邮件发送失败等问题 的解决方法。
THANKS
感谢观看
UDP(用户数据报协议)是 一种无连接的协议,它提供 了不可靠的数据传输服务, 不保证数据能够到达目的地 或按照发送的顺序到达。
UDP常用于一些不需要可靠 传输的应用,如流媒体、实 时游戏等。它的优点是简单 、速度快,但可靠性不如TCP

路由协议
路由协议用于自动发现和维护路由表 ,以便将数据包从一个网络转发到另 一个网络。
常见的路由协议包括RIP、OSPF、 BGP等。这些协议使用不同的算法和 度量标准来选择最佳路径,以确保数 据包能够快速、可靠地到达目的地。
04
传输层协议
BIG DATA EMPOWERS TO CREATE A NEW

《计算机网络——自顶向下方法与Internet特色》幻灯片Lecture.ppt

《计算机网络——自顶向下方法与Internet特色》幻灯片Lecture.ppt

• contacted by local name server that can not resolve name • root name server:
– contacts authoritative name server if name mapping not known
– gets mapping – returns mapping to local name server

authoritative DNS server

7. Recursive query: In theory, the following is true. In practice, not
• puts burden of
– Can be maintained by organization or service provider
6. Local Name Server
• Does not strictly belong to hierarchy • Each ISP (residential ISP, company,
m WIDE Tokyo
b USC-ISI Marina del Rey, CA l ICANN Los Angeles, CA
13 root name servers worldwide
4. Top-level domain (TLD) servers: responsible for com, org, net, edu, etc, and all top-level country domains uk, fr, ca, jp.
DNS servers
DNS serversDNS servers
Client wants IP for ; 1st approx:
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
• TCP socket identified by 4-tuple:
– – – – source IP address source port number dest IP address dest port number
• Server host may support many simultaneous TCP sockets:
Multiplexing at send host: gathering data from multiple sockets, enveloping data with header (later used for demultiplexing)
application transport network link physical
Chapter 3: Transport Layer
Our goals: • understand principles behind transport layer services:
– multiplexing/demulti plexing – reliable data transfer – flow control – congestion control
3.2 Multiplexing/demultiplexing
Demultiplexing at rcv host: delivering received segments to correct socket
= socket = process P1 P1 P2 P4 application transport network link physical
3.1.2 Internet transport-layer protocols
• TCP (Transmission Control Protocol) and UDP (User Datagram Protocol) • Segment and Datagram (also used in Network layer) • Internet’s Network Layer protocol ---- IP (Internet Protocol) . IP provides logical communication between hosts. The IP service model is a best-effort delivery service (尽力而为交互服务). • The most fundamental responsibility of UDP and TCP is to extend IP’s delivery service between two end system to a delivery service between two processes running on the end systems. • Extending host-to-host delivery to process-to-process delivery is called transport layer multiplexing (多路复用) and demultiplexing (多路分解).
DatagramSocket mySocket1 = new DatagramSocket(99111); DatagramSocket mySocket2 = new DatagramSocket(99222); • When host receives UDP segment: – checks destination port number in segment – directs UDP segment to socket with that port number • IP datagrams with different source IP addresses and/or source port numbers directed to same socket
• UDP socket identified by two-tuple:
(dest IP address, dest port number)
2、Connectionless demux (cont)
DatagramSocket serverSocket = new DatagramSocket(6428);
network data link physical application transport network data link physical
3.1.1 Transport vs. network layer
• network layer: logical communication between hosts • transport layer: logical communication between processes
application transport network data link physical network data link physical
network data link physical
network data link physical
network data link physical
• 3.1 Transport-layer services • 3.2 Multiplexing and demultiplexing • 3.3 Connectionless transport: UDP • 3.4 Principles of reliable data transfer
• 3.5 Connection-oriented transport: TCP – segment structure – reliable data transfer – flow control – connection management • 3.6 Principles of congestion control • 3.7 TCP congestion control
network data link physical application transport network data link physical
Csport-layer services • 3.2 Multiplexing and demultiplexing • 3.3 Connectionless transport: UDP • 3.4 Principles of reliable data transfer
• 3.5 Connection-oriented transport: TCP – segment structure – reliable data transfer – flow control – connection management • 3.6 Principles of congestion control • 3.7 TCP congestion control
3.1 Transport services and protocols
• provide logical communication between app processes running on different hosts • transport protocols run in end systems – send side: breaks app messages into segments, passes to network layer – rcv side: reassembles segments into messages, passes to app layer • more than one transport protocol available to apps – Internet: TCP and UDP
P2 P3 P1 P1
SP: 6428 DP: 9157 SP: 9157
SP: 6428 DP: 5775 SP: 5775
client IP: A
DP: 6428
server IP: C
DP: 6428
Client
IP:B
SP provides “return address”
3、Connection-oriented demux
3.1.2 Internet transport-layer protocols
• reliable, in-order delivery (TCP) – congestion control – flow control – connection setup • unreliable, unordered delivery: UDP – no-frills extension of “best-effort” IP • services not available: – delay guarantees – bandwidth guarantees
– relies on, enhances, network layer services Household analogy: 12 kids sending letters to 12 kids • processes = kids • app messages = letters in envelopes • hosts = houses • transport protocol = Ann and Bill • network-layer protocol = postal service
32 bits source port # dest port #
other header fields
application data (message)
TCP/UDP segment format
2、Connectionless demultiplexing
相关文档
最新文档