计网缩写

计算机网络复习总结

chapter1

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
RFC
ISP
ADSL
HFC
LAN
UTP
STP
TDM
FDM
OSI/RM
PDU
DOS
DDOS
communication link
distributed application
edge router
cable modem
physical medium
guided media
unguided media
circuit switching
packet switching
message switching
bandwidth
store-and-forward transmission
statical multiplaring
traffic intensity
bottle link protocol stack
internet:
structure:host,router,link
service:connectionless,oriented connection
protocol:
message action
edge:
host(end system):c/s,p2p
core:
circuit switching:
FMD
TDM
packet switching:
VCS
datagram
media:
guided media:
twisted-pair copper wire
coarial cable
fiber opties
unguided media
delay:
processing
queuing
transmission
propagation
end-end(经过主机host时也计算一个时延)
throughput:
instantaneous
average min(Ri)
protocol layer:
OSI/RM(7)
TCP/IP(5)
host(5)
router(3)
switch(2)
hub(1)
PDU:
message
segment
datagram
frame
1-PDU

chaper 2

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
一.
HTTP
FTP
SMTP
MIME
IMAP
POP
WWW
HTML
DNS
URL
TLD
RTT
DHT
二.
socket
stateless protocol
cookie
conditional get
prexy server
web cache
out-of-band
in-band
pull protocol
push protocol
canonical hostname
load distribution
authoritation DNS server
local DNS server
distribution time
rarest first
tracker
torrent
free-riding
overlay network
query flooding
三.
http(80)/tcp:
webpage:
base html
referenced boject
web browsers,web server
stateless
message:
request(object)
response(object)
process:
non-persistant:
串;
并;
persistant:
非流水;
流水线;
http:
cookie
web cache
conditional get
ftp(21)/tcp:
data--nono-persistant(20)
control--persistant(21)
out-of-band
e-mail:
client--send--send mail seerver--SMTP--receive mail server--pop/imap/http--receive client
smtp:
push protocol
ASCLL
all objects->one message
MIME
POP:
stateless
IMAP:
state
DNS(udp):
service:
主机别名
邮件服务器别名
负载分流
distributed DB
namsespace:
tree
process:
递归
迭代
servers
RRS(资源记录)
pop:
distribution time:
C/S
P2P
bit torrent
file location:
centrelized index(集中目录)
query flooding(查询泛洪)
overlay network
ps.泛洪与广播
hiexarchical overlay

chapter 3

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
一.
TCP
UDP
RDT
ARQ
GBN
SR
MSS
AIMD
二.
multiplexing
demultiplexing
well-known port number
unidirectional data transfer
bidirectional data transfer
positive acknowledgement
nagative acknowledgement
sliding-windows protocol
cumulative acknowledgement
fast recovery
三.
process ——> port number :
0-1023
1024-65535
rdt:
methods:
checksum
acknowledgement
retransmission
segment number
timer
stop-and-wait
GBN:
N,1 累积ACK,timer——>几个pkt
SR:
N1,N2 独立ACK,timer——>1个pkt
N1 小于等于Buffer
N2 小于等于Buffer/2
UDP:
四个特点
适用范围
(dns,dhcp,rip)
checksum
TCP:
three-way:
1.syn=1;ack=0;seg=client-seg
2.syn=1;seg=server-seg;ack=client-seg+1
3.syn=0;seg=ack(上一次);ack=seg+1 =server-seg+1
close connection:
fin=1;seg=x;ack=x+1;
fin=1;seg=x;data=y;ack=x+y+1;
rdt:
from above
time out
ack:
now y——>窗口滑动
重复ack(2)——>快速重传
flow control:
rcv-window
edge
congestion-control :core
SS:
congwin=1
double;
if congwin大于等于threshold
CA;
CA:
congwin++;
3 dup ACK:
throshold=congwin/2;
congwiin=threshold;
timeout:
threshold=congwin/2;
congwin=1mss;
SS;

chapter 4

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
一.
NAT
ICMP
RIP
DSPF
BGP
IP
MTV
CIDR
DHCP
AS
二.
forwarding table
best-effort service
mask
hot-potato routing
dotted-deamal nilation
address aggregation(route aggregation,route summarization)
三.
VCs:
VCs number
datagram
forwarding table:
longest prefix matching
host
network id
default 0.0.0.0/0.0.0.0
router:
input port
output port
switch fabric
routing processor
IP message:
报文长度
checksum
fragment:
num:ip-20/mtu-20
data(ip)
offset
ID
flag(mf)
IP address:
TYPE:A,B,C,D,E;
A:
B:
C:
D:
E:
special address:
mask:
子网划分
变长的子网掩码
子网聚合(超网)
DHCP:
discover
offer
request
ack
special address
NAT:
ICMP:
error report:
traceroute
TTL
目的端口不可达
query:
ping
源站抑制报文
IPV6:
特点:
区别IPV4:
transitioning:
dual-stack
tunneling
routing algorithm:
LS
DV
比较
分层路由器:
AS
分层路由原理
hot-potato routing
routing protocol:
intra-AS
RIP:
DV,updata routing table UDP
OSPF:
LS,area——>IP
inter-AS
BGP
pathrector——>TCP

chapter 5

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
一.
CSMA/CD
CSMA/CA
NIC
EDC
ARP
MAC
FEC
CRC
CDMA(码分多路复用)
二.
broadcast link
multiple access
collision token
carrier sensing
hub repeater
exponential backoff
self-loaxning
plug-and-play
device
三.
node
host
route
multiple access protocol:
channmel partitioning:(不会冲突)
FDMA
TDMA
ODMA
random access;(冲突)
ALOHA
S-ALOHA
CSMA
CSMA/CD
taking turns:(不会冲突)
polling
token-paqssing、
ARP:
MAC:
arp-table:
query:
广播
response:
单播
不在同一网络:
源ip与目的ip不变
源mac与目的mac可变
Ethernet:
frame:
前导码 8B
62 bits 10
2 11
CRC:
CSMA/CD:
二进制指数后退算法
最小帧
51.2us