2019-11-17 10:04:00 swy_swy_swy 阅读数 275
  • 入门计算机网络基础视频课程(

    本课程和“入门的计算机网络基础视频课程(上)”一起,是对笔者出版的《深入理解计算机网络》图书中主要的计算机网络基础知识进行了全面地更新、提高和完善。这两个课程主要内容包括计算机网络的发展历程、计算机网络组成、各种计算机网络拓扑结构、计算机网络体系结构、网络通信原理、以太网规范、IPv4地址及子网划分与聚合、IPv6地址分类等内容,并例举了上百道各种考试的试题进行了深入讲解。

    20796 人正在学习 去看看 王达

P17

黑人问号.jpg

P18

a) 查询域名是否被注册,以及注册域名的相关信息的数据库
b) 略

P19

P20

查看在DNS缓存中出现的最频繁的Web服务器。

P21

输入命令dig website(website替换为具体URL),如果Query time极短,则几秒前系里的计算机可能访问过该站点

P22

客户-服务器

N t
10 7500s
100 50000s
1000 500000s

P2P分发

t N 10 100 1000
u
300kbps 7500s 25000s 45454.55s
700kbps 7500s 15000s 20547.95s
2Mbps 7500s 7500s 7500s

P23

a) 服务器向N个用户同时并行分发
b) 服务器向N个用户同时以dmind_{min}速度并行分发
c) 由前二问讨论,即得

P24

a) 此时usu_s成为瓶颈,每一个用户以小于uiu_i速率上传,服务器全速上传。
b) 此时用户的上传速率成为瓶颈,用户全速上传。
c) 由前二问讨论,即得

P25

N,N(N1)2\frac{N(N-1)}{2}

P26

a) 可能,参考迅雷(吸血)
b) 用不同的计算机下载文件的不同片段即可

P27

a) N2N^2
b) 2N

P28

a) 会报错
b) 无现象
c) TCP报错

P29

没必要修改;Client端口号5432,Server端口号12000;变化之前是随机的

P30

P31

优点:便于DASH下动态改变请求的包
缺点:TCP响应相对较慢

P32

第二章 完

2019-12-07 10:37:06 swy_swy_swy 阅读数 280
  • 入门计算机网络基础视频课程(

    本课程和“入门的计算机网络基础视频课程(上)”一起,是对笔者出版的《深入理解计算机网络》图书中主要的计算机网络基础知识进行了全面地更新、提高和完善。这两个课程主要内容包括计算机网络的发展历程、计算机网络组成、各种计算机网络拓扑结构、计算机网络体系结构、网络通信原理、以太网规范、IPv4地址及子网划分与聚合、IPv6地址分类等内容,并例举了上百道各种考试的试题进行了深入讲解。

    20796 人正在学习 去看看 王达

P1

1110 1
0110 0
1001 0
1101 1
1100 0

P2

单比特差错:容易,所以🐎
双比特差错:
原始数据:
0000
1111
0101
1010
出错后变为:
0000
1001
0101
1010
此时可以检测到出错,但是不能确定是哪一行出现了错误

P3

01001100 01101001
plus
01101110 01101011=

10111010 11010100
plus
00100000 01001100=

11011011 00100000
plus
01100001 01111001=

00111100 10011010 (overflow, then wrap around)
plus
01100101 01110010=

10100010 00001100

取反,
01011101 11110011

P4

a) 11100110 11100001
b) 01100000 01011011
c) 11111111 11111010

P5

r=4
R=remainderD2rG=1010101010000010011=0100R=remainder\frac{D*2^r}{G}=\frac{1010101010 0000}{10011}=0100

P6

a) 0000
b) 1111
c) 1001

P7

a) 不失一般性,令第i位出现错误(0<=i<=d+r-1),那么这样得到的数据是K=D2r X ⁣O ⁣R R+2iK=D*2^r\ X\!O\!R\ R+2i,显然不能被G整除。
b) 能。注意,这里的G可以被11整除,但是,任何奇数个比特错误(不论是否连续)所造成的偏差必然不可被11整除(自己想想为什么)。

P8

a)
f(x)=Np(1p)N1f_{(x)}=Np(1-p)^{N-1}
f(x)=N[(1p)N1p(N1)(1p)N2]=N(1p)N2(1pN)f'_{(x)}=N[(1-p)^{N-1}-p(N-1)(1-p)^{N-2}]=N(1-p)^{N-2}(1-pN)
p=1Np=\frac{1}{N}时,效率有最大值。
b)
f(1N)=(11N)N1f_(\frac{1}{N})=(1-\frac{1}{N})^{N-1}
limN+(11N)N1=1e1=1e\lim\limits_{N\to+\infty}(1-\frac{1}{N})^{N-1}=\frac{\frac{1}{e}}{1}=\frac{1}{e}
Q.E.DQ.E.D

P9

同上,此时f(x)=Np(1p)2(N1)f_{(x)}=Np(1-p)^{2(N-1)}

P10

a)
A的平均吞吐量:pA(1pB)p_A(1-p_B)
总体效率:pA(1pB)+pB(1pA)p_A(1-p_B)+p_B(1-p_A)
b)
并没有大2倍,代入上式即可验证这一点;
pAp_A,pBp_B须满足方程pA+pApB2pB=0p_A+p_Ap_B-2p_B=0
c)
TA=2p(1p)N1T_A=2p(1-p)^{N-1}
Tothers=p(1p)N2(12p)T_{others}=p(1-p)^{N-2}(1-2p)

P11

a)
(1p(1p)3)4p(1p)3(1-p(1-p)^3)^4p(1-p)^3
b)
4p(1p)34p(1-p)^3
c)
(14p(1p)3)24p(1p)3(1-4p(1-p)^3)^24p(1-p)^3
d)
4p(1p)34p(1-p)^3

P12

1
在这里插入图片描述
2
在这里插入图片描述

P13

一个周期的时间:N(QR+dpoll)N(\frac{Q}{R}+d_{poll})
一个周期的传输量:NQNQ
最大吞吐量:NQN(QR+dpoll)=QQR+dpoll\frac{NQ}{N(\frac{Q}{R}+d_{poll})}=\frac{Q}{\frac{Q}{R}+d_{poll}}

P14

a) b)
在这里插入图片描述
c) 🐎
d) 🐎

P15

a) 不;二者在同一子网中;源IP地址:E的IP地址,目的IP地址:F的IP地址,源MAC地址:E的MAC地址,目的MAC地址:F的MAC地址。
b) 不;二者不在同一子网;源IP地址:E的IP地址,目的IP地址:B的IP地址,源MAC地址:E的MAC地址,目的MAC地址:R1与子网3的接口的MAC地址。
c) S1将继续广播;R1会收到ARP请求报文;R1不会向子网3转发该报文;B不会发送ARP查询报文;因为它从A发送的查询报文中可以获得A的MAC地址;S1将在转发表中加入B的地址,并向A转发该报文。

P16

a) 同上
b) 是;因为E不知道二者是否在同一子网;源IP地址:E的IP地址,目的IP地址:B的IP地址,源MAC地址:E的MAC地址,目的MAC地址:FF-FF-FF-FF-FF-FF。
c) 新加入的交换机会向子网3广播报文,其他同上

P17

10Mbps:10051210106=5.12ms\frac{100*512}{10*10^6}=5.12ms
100Mbps:0.512ms

2019-11-24 17:31:01 swy_swy_swy 阅读数 363
  • 入门计算机网络基础视频课程(

    本课程和“入门的计算机网络基础视频课程(上)”一起,是对笔者出版的《深入理解计算机网络》图书中主要的计算机网络基础知识进行了全面地更新、提高和完善。这两个课程主要内容包括计算机网络的发展历程、计算机网络组成、各种计算机网络拓扑结构、计算机网络体系结构、网络通信原理、以太网规范、IPv4地址及子网划分与聚合、IPv6地址分类等内容,并例举了上百道各种考试的试题进行了深入讲解。

    20796 人正在学习 去看看 王达

P1

a)

目的地 接口
H3H_3 3

b) 不存在这样的转发表,因为转发表只由目的地决定(而题目中要求了源)

P2

a) 不能
b) 不能
c) 不能

P3

内存:(n1)D(n-1)D
总线:(n1)D(n-1)D
纵横:0

P4

时隙数最小是3;
时隙数最大是3.

P5

a)

前缀 接口
11100000 00 0
11100000 01000000 1
1110000 2
11100001 1 3
其他 3

b)
3;2;3

P6

接口 范围 地址数量
0 00000000-00111111 64
1 01000000-01011111 32
2 01100000-01111111,10000000-10111111 96
3 11000000-11111111 64

P7

接口 范围 地址数量
0 11000000-11011111 32
1 10000000-10111111 64
2 11100000-11111111 32
3 00000000-01111111 128

P8

223.1.17.0/26
223.1.17.128/25
223.1.17.192/28

P9

目的地址 接口
200.23.16/21 0
200.23.24/24 1
200.23.24/21 2
其他 3

P10

目的地址 接口
224.0/10 0
224.64/16 1
224/8 2
225.128/9 3
其他 3

P11

128.119.40.129
128.119.40.64/28
128.119.40.80/28
128.119.40.96/28
128.119.40.112/28

P12

a)

子网 地址域
A 214.97.255/24
B 214.97.254.0/25-214.97.254.0/29
C 214.97.254.128/25
D 214.97.254.0/31
E 214.97.254.2/31
F 214.97.254.4/30

b)
1

前缀 接口
11010110 01100001 11111111 A
11010110 01100001 11111110 0000000 D
11010110 01100001 11111110 000001 F

2

前缀 接口
11010110 01100001 11111111 0000000 D
11010110 01100001 11111110 0 B
11010110 01100001 11111110 0000001 E

3

前缀 接口
11010110 01100001 11111111 000001 F
11010110 01100001 11111110 0000001 E
11010110 01100001 11111110 1 C

P13

不能确定地理位置。

P14

4个分片

标识 标志 片偏移
422 1 0
422 1 85
422 1 170
422 0 225

P15

TCP首部20字节,IP首部20字节,故每个数据报实际装载了1460字节。
51061460\frac{5*10^6}{1460}=3425(向上取整)

P16

a) 192.168.1.1;192.168.1.2;192.168.1.3;192.168.1.4
b)

WAN LAN
24.34.112.235,4000 192.168.1.1,3345
24.34.112.235,4001 192.168.1.1,3346
24.34.112.235,4002 192.168.1.2,3445
24.34.112.235,4003 192.168.1.2,3446
24.34.112.235,4004 192.168.1.3,3545
24.34.112.235,4005 192.168.1.3,3546

P17

a) 在一段时间内收集从该NAT发出的所有IP分组,检查其中有多少分组的集合,满足在该集合内分组的序号是连续的。这些集合的数量即为主机的数量。
b) 不能正常工作。

P18

难以实现这样的技术,因为建立TCP连接需要WAN端的SYN。

P19

中文版翻译有误,按照英文版做

匹配 动作
Ingress Port=1;Src=10.3.*.* ;Dst=10.1.*.*; Forward(2)
Ingress Port=2;Src=10.1.*.*;Dst=10.3.*.*; Forward(1)
Ingress Port=1;Dst=10.2.0.3; Forward(3)
Ingress Port=2;Dst=10.2.0.3; Forward(3)
Ingress Port=1;Dst=10.2.0.4; Forward(4)
Ingress Port=2;Dst=10.2.0.4; Forward(4)
Ingress Port=3 Forward(4)
Ingress Port=4 Forward(3)

P20

匹配 动作
Ingress Port=3;Dst=10.1.*.* Forward(2)
Ingress Port=3;Dst=10.3.*.* Forward(2)
Ingress Port=4;Dst=10.1.*.* Forward(1)
Ingress Port=4;Dst=10.3.*.* Forward(1)

P21

s1

匹配 动作
Src=10.2.*.*;Dst=10.1.0.1; Forward(2)
Src=10.2.*.*;Dst=10.1.0.2; Forward(3)
Src=10.2.*.*;Dst=10.3.*.*; Forward(1)

s3

匹配 动作
Src=10.2.*.*;Dst=10.3.0.5; Forward(2)
Src=10.2.*.*;Dst=10.3.0.6; Forward(1)
Src=10.2.*.*;Dst=10.1.*.*; Forward(3)

P22

1

匹配 动作
Src=10.1.0.1;Dst=10.2.0.3; Forward(3)
Src=10.3.0.6;Dst=10.2.0.3; Forward(3)
Src=10.1.0.1;Dst=10.2.0.4; Forward(4)
Src=10.3.0.6;Dst=10.2.0.4; Forward(4)

2

匹配 动作
Dst=10.2.0.3;port=TCP Forward(3)
Dst=10.2.0.4;port=TCP Forward(4)

3

匹配 动作
Dst=10.2.0.3 Forward(3)

4

匹配 动作
Src=10.1.0.1;Dst=10.2.0.3;port=UDP; Forward(3)

第四章 完

2019-11-30 21:54:54 swy_swy_swy 阅读数 408
  • 入门计算机网络基础视频课程(

    本课程和“入门的计算机网络基础视频课程(上)”一起,是对笔者出版的《深入理解计算机网络》图书中主要的计算机网络基础知识进行了全面地更新、提高和完善。这两个课程主要内容包括计算机网络的发展历程、计算机网络组成、各种计算机网络拓扑结构、计算机网络体系结构、网络通信原理、以太网规范、IPv4地址及子网划分与聚合、IPv6地址分类等内容,并例举了上百道各种考试的试题进行了深入讲解。

    20796 人正在学习 去看看 王达

P1

y-x-u
y-x-v-u
y-x-w-u
y-x-w-v-u
y-w-u
y-w-v-u
y-w-x-u
y-w-v-x-u
y-w-x-v-u
y-z-w-u
y-z-w-v-u
y-z-w-x-u
y-z-w-v-x-u
y-z-w-x-v-u

P2

x to z:
x-y-z
x-y-w-z
x-w-z
x-w-y-z
x-v-w-z
x-v-w-y-z
x-u-w-z
x-u-w-y-z
x-u-v-w-z
x-u-v-w-y-z

z to u:
z-w-u
z-w-v-u
z-w-x-u
z-w-v-x-u
z-w-x-v-u
z-w-y-x-u
z-w-y-x-v-u
z-y-x-u
z-y-x-v-u
z-y-x-w-u
z-y-x-w-y-u
z-y-x-v-w-u
z-y-w-v-u
z-y-w-x-u
z-y-w-v-x-u
z-y-w-x-v-u

z to w:
z-w
z-y-w
z-y-x-w
z-y-x-v-w
z-y-x-u-w
z-y-x-u-v-w
z-y-x-v-u-w

P3

步骤 NN' D(t),p(t)D(t),p(t) D(u),p(u)D(u),p(u) D(v),p(v)D(v),p(v) D(w),p(w)D(w),p(w) D(y),p(y)D(y),p(y) D(z),p(z)D(z),p(z)
0 xx 114514 114514 3,x3,x 6,x6,x 6,x6,x 8,x8,x
1 xvxv 7,v7,v 6,v6,v - 6,x6,x 6,x6,x 8,x8,x
2 xvuxvu 7,v7,v - - 6,x6,x 6,x6,x 8,x8,x
3 xvuwxvuw 7,v7,v - - - 6,x6,x 8,x8,x
4 xvuwyxvuwy 7,v7,v - - - - 8,x8,x
5 xvuwytxvuwyt - - - - - 8,x8,x
6 xvuwytzxvuwytz - - - - - -

P4

a)

步骤 NN' D(u),p(u)D(u),p(u) D(v),p(v)D(v),p(v) D(w),p(w)D(w),p(w) D(x),p(x)D(x),p(x) D(y),p(y)D(y),p(y) D(z),p(z)D(z),p(z)
0 tt 2,t2,t 4,t4,t 114514114514 114514114514 7,t7,t 114514114514
1 tutu - 4,t4,t 5,u5,u 114514114514 7,t7,t 114514114514
2 tuvtuv - - 5,u5,u 7,v7,v 7,t7,t 114514114514
3 tuvwtuvw - - - 7,v7,v 7,t7,t 114514114514
4 tuvwxtuvwx - - - - 7,t7,t 15,x15,x
5 tuvwxytuvwxy - - - - - 15,x15,x
6 tuvwxyztuvwxyz - - - - - -

b)

步骤 NN' D(t),p(t)D(t),p(t) D(v),p(v)D(v),p(v) D(w),p(w)D(w),p(w) D(x),p(x)D(x),p(x) D(y),p(y)D(y),p(y) D(z),p(z)D(z),p(z)
0 uu 2,u2,u 3,u3,u 3,u3,u 114514114514 114514114514 114514114514
1 utut - 3,u3,u 3,u3,u 114514114514 9,t9,t 114514114514
2 utvutv - - 3,u3,u 6,v6,v 9,t9,t 114514114514
3 utvwutvw - - - 6,v6,v 9,t9,t 114514114514
4 utvwxutvwx - - - - 9,t9,t 14,x14,x
5 utvwxyutvwxy - - - - - 14,x14,x
6 utvwxyzutvwxyz - - - - - -

c)

步骤 NN' D(t),p(t)D(t),p(t) D(u),p(u)D(u),p(u) D(w),p(w)D(w),p(w) D(x),p(x)D(x),p(x) D(y),p(y)D(y),p(y) D(z),p(z)D(z),p(z)
0 vv 4,v4,v 3,v3,v 4,v4,v 3,v3,v 8,v8,v 114514114514
1 vuvu 4,v4,v - 4,v4,v 3,v3,v 8,v8,v 114514114514
2 vuxvux 4,v4,v - 4,v4,v - 8,v8,v 11,x11,x
3 vuxtvuxt - - 4,v4,v - 8,v8,v 11,x11,x
4 vuxtwvuxtw - - - - 8,v8,v 11,x11,x
5 vuxtwyvuxtwy - - - - - 11,x11,x
6 vuxtwyzvuxtwyz - - - - - -

d)

步骤 NN' D(t),p(t)D(t),p(t) D(u),p(u)D(u),p(u) D(v),p(v)D(v),p(v) D(x),p(x)D(x),p(x) D(y),p(y)D(y),p(y) D(z),p(z)D(z),p(z)
0 ww 114514114514 3,w3,w 4,w4,w 6,w6,w 114514114514 114514114514
1 wuwu 5,u5,u - 4,w4,w 6,w6,w 114514114514 114514114514
2 wuvwuv 5,u5,u - - 6,w6,w 12,v12,v 114514114514
3 wuvtwuvt - - - 6,w6,w 12,v12,v 114514114514
4 wuvtxwuvtx - - - - 12,v12,v 14,x14,x
5 wuvtxywuvtxy - - - - - 14,x14,x
6 wuvtxyzwuvtxyz - - - - - -

e)

步骤 NN' D(t),p(t)D(t),p(t) D(u),p(u)D(u),p(u) D(v),p(v)D(v),p(v) D(w),p(w)D(w),p(w) D(x),p(x)D(x),p(x) D(z),p(z)D(z),p(z)
0 yy 7,y7,y 114514114514 8,y8,y 114514114514 6,y6,y 12,y12,y
1 yxyx 7,y7,y 114514114514 8,y8,y 12,x12,x - 12,y12,y
2 yxtyxt - 9,t9,t 8,y8,y 12,x12,x - 12,y12,y
3 yxtvyxtv - 9,t9,t - 12,x12,x - 12,y12,y
4 yxtvuyxtvu - - - 12,x12,x - 12,y12,y
5 yxtvuwyxtvuw - - - - - 12,y12,y
6 yxtvuwzyxtvuwz - - - - - -

f)

步骤 NN' D(t),p(t)D(t),p(t) D(u),p(u)D(u),p(u) D(v),p(v)D(v),p(v) D(w),p(w)D(w),p(w) D(x),p(x)D(x),p(x) D(y),p(y)D(y),p(y)
0 zz 114514114514 114514114514 114514114514 114514114514 8,z8,z 12,z12,z
1 zxzx 114514114514 114514114514 11,x11,x 14,x14,x - 12,z12,z
2 zxvzxv 15,v15,v 14,v14,v - 14,x14,x - 12,z12,z
3 zxvyzxvy 15,v15,v 14,v14,v - 14,x14,x - -
4 zxvyuzxvyu 15,v15,v - - 14,x14,x - -
5 zxvyuwzxvyuw 15,v15,v - - - - -
6 zxvyuwtzxvyuwt - - - - - -

P5

从\到 u v x y z
x \infty \infty \infty \infty \infty
v \infty \infty \infty \infty \infty
z \infty 6 2 \infty 0
从\到 u v x y z
x \infty 3 0 3 2
v 1 0 3 \infty 6
z 7 5 2 5 0
从\到 u v x y z
x 4 3 0 3 2
v 1 0 3 3 5
z 6 5 2 5 0
从\到 u v x y z
x 4 3 0 3 2
v 1 0 3 3 5
z 6 5 2 5 0

P6

首先我们需要知道图中两节点之间的最长(指hop数最多)无环路径,假如是d个hop,那么最大迭代次数就是d。

P7

a) Dx(w)=2,Dx(y)=4,Dx(u)=7D_x(w)=2,D_x(y)=4,D_x(u)=7
b) 对于c(x,w),c(x,w)>6
对于c(x,y),c(x,y)=1
c) c(x,y)变为任意值,都不能改变最低开销路径

P8

x’s tables

from\to x y z
x 0 3 4
y \infty \infty \infty
z \infty \infty \infty
from\to x y z
x 0 3 4
y 3 0 6
z 4 6 0

y’s tables

from\to x y z
x \infty \infty \infty
y 3 0 6
z \infty \infty \infty
from\to x y z
x 0 3 4
y 3 0 6
z 4 6 0

z’s tables

from\to x y z
x \infty \infty \infty
y \infty \infty \infty
z 4 6 0
from\to x y z
x 0 3 4
y 3 0 6
z 4 6 0

P9

不会;将没有链路的节点连接起来,相当于将开销从无穷降到了有限值,也不会出现无穷计数问题。

P10

拒绝讨论

P11

a) 中文版完全把意思翻译错了。。。按照英文版来
w inform y,Dw(x)=D_w(x)=\infty;
w inform z,Dw(x)=5D_w(x)=5;
y inform w,Dy(x)=4D_y(x)=4;
y inform z,Dy(x)=4D_y(x)=4;
z inform w,Dz(x)=D_z(x)=\infty;
z inform y,Dz(x)=6D_z(x)=6;
b) 会存在无穷计数问题,注意,这里涉及三个节点,毒性逆转无法解决。需要31次迭代。
c) let c(y,z)=\infty

P12

🐎

P13

否,BGP将优先考虑本地偏好值。

P14

a) eBGP
b) iBGP
c) eBGP
d) iBGP

P15

a) I1I_1 因为这样距离1c最近。
b) I2I_2 根据热土豆路由选择,这样距离next hop 2a最近。
c) I1I_1 这样AS-PATH最短。

P16

只告诉D自己临近东海岸的路由器,不告诉它自己临近西海岸的路由器。

P17

x
x所见的拓扑
w
w所见的拓扑

P18

BitTorrent

P19

A向B通报A-W,A-V两条路径
A向C通报A-V一条路径
C收到的AS路由:B-A-W,B-A-V,A-V

P20

不允许(无慈悲

P21

开销:陷阱方式节省开销
异常及时通知:陷阱方式响应更快
健壮性:请求-响应方式更健壮

P22

TCP的拥塞管理可能会导致SMTP报文不能及时交付。

2006-03-17 18:59:00 Rosicky85 阅读数 1384
  • 入门计算机网络基础视频课程(

    本课程和“入门的计算机网络基础视频课程(上)”一起,是对笔者出版的《深入理解计算机网络》图书中主要的计算机网络基础知识进行了全面地更新、提高和完善。这两个课程主要内容包括计算机网络的发展历程、计算机网络组成、各种计算机网络拓扑结构、计算机网络体系结构、网络通信原理、以太网规范、IPv4地址及子网划分与聚合、IPv6地址分类等内容,并例举了上百道各种考试的试题进行了深入讲解。

    20796 人正在学习 去看看 王达

跪求《计算机网络 自顶向下方法与Internet特色》答案,能帮忙传给我或将可以下载的地址相告?万分感谢!!!我的邮箱Rosicky85@sina.com

 

没有更多推荐了,返回首页