ppt 第五版 计算机网络

2019-11-30 21:54:54 swy_swy_swy 阅读数 12066

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报文不能及时交付。

2019-01-01 11:46:24 qq_40564464 阅读数 1684

第五层 运输层

重要内容

运输层的作用

端口和套接字的意义

无连接的UDP的特点

面向连接的TCP的特点

在不可靠网络上时先可靠传输的原理

TCP的滑动窗口,流量控制,拥塞控制和连接管理

运输层协议概述

运输层用来解决进程之间的通信问题,属于面向通信部分的最高层

运输层向用户屏蔽了下面网络核心的细节;

为了能够满足同一主机的不同进程间的通信要求,运输层需要一个很重要的功能——分用与复用(分用指发送方不同进程可以使用同一运输协议进行发送数据报。复用指接收方的运输层可以将接收到的数据报正确交付给不同的进程)

运输层还要对从网络层收到的数据报进行差错检测,(IP数据包中的首部中的检验和字段只是对首部进行检查,并不对数据部分进行检查)

 

运输层的两个主要协议: 用户数据报协议UDP——无连接

            传输控制协议TCP——面向连接

运输层的端口

端口是指软件端口,是应用层的各种协议进程与运输实体进行层间交互的一种地址

(数据报在网络上运输的终点),主机通过端口将数据报分发给不同的进程;

端口号只具有本地意义,是为了标志本计算机中各个进程在和运输层交互时的层间接口(不同计算机中相同的端口是没有任何关联的)

TCP/IP协议中,在运输层用16位端口号来标志一个端口,一个主机总共有65535个端口,

服务器使用的端口号

客户端使用的端口号

用户数据报协议UDP

UDP概述

特点:

无连接,

尽最大努力交付;(不可靠)

面向报文

没有拥塞控制

支持一对一,多对多,多对一,一对多的交互通信

首部开销小(因此效率高)

UDP的首部格式

传输控制协议TCP

特点:

面向连接的运输层协议

点对点连接

可靠交付

提供全双工通信

面向字节流(UDP面向数据报)

TCP的面向连接

每一条TCP连接只有两个端点_套接字

套接字=(IP地址:端口号)

(同一个端口号和同一个IP地址均可有多个TCP连接)

可靠传输的原理

TCP在不可靠传输的网络层之上提供可靠传输的服务,必须采取相关的措施

1.停止等待协议

分组发送之后必须暂时保留该分组的副本

每个分组进行编号

发送确认

超时重传

TCP报文段的首部格式

TCP传送的数据单元是报文段

检验和字段检验的包括首部和数据部两部分

窗口指的是发送方的接收窗口,窗口值的意义:从本报文段首部中的确认号算起,接收方目前允许对方发送的数据量;(窗口值是不断动态变化的)(动态确认机制)

TCP可靠传输的实现

 1,以字节为单位的滑动窗口——连续ARQ协议

发送窗口:发送窗口内的数据的可连续的发送出去,而不需要等待对方的确认(从而提高信道利用率)

滑动窗口:发送方每收到一个接受确认,就将发送窗口的向前滑动一个字节的位置;

接收方采用积累确认的方式(对有序的几个分组只确认最后一个分组)

TCP的滑动窗口是以字节为单位的;

 

2,超时重传的时间选择

3,选择确认SACK

TCP的流量控制(取决于接收方)

TCP的拥塞控制(取决于整个系统的各个部分)

 

 

拥塞:在某段时间,若对网络中的资源需求超过了该资源所能提供的可用部分,使得网络的性能变坏;(资源包括——链路容量,交换节点中的缓存,处理机)

TCP的拥塞控制方法:

慢开始

拥塞避免

快重传

快恢复

TCP的运输连接管理

运输连接管理的目的是为了使运输连接的建立和释放都能够正常的进行

 

2019-11-15 23:26:51 Cwaterjin 阅读数 13244

在网上搜了很多计算机网络谢希仁版的相关资料,发现课件质量鱼龙混杂,有些甚至坐地起价,一套课件要很多积分。

查阅谢希仁第七版原书后发现,谢老师很贴心的提供了资源下载网址,特此分享。以下链接地址点击即可

 

名称:计算机网络(第7版)

简介:

本书自1989年首次出版以来,曾于1994年、1999年、2003年、2008年和2013年分别出了修订版。在2006年本书通过了教育部的评审,被纳入普通高等教育“十一五”国家级规划教材;2008年出版的第5版获得了教育部2009年精品教材称号。2013年出版的第6版是“十二五”普通高等教育本科国家级规划教材。现在的第7版又在第6版的基础上进行了一些修订。
      全书分为9章,比较全面系统地介绍了计算机网络的发展和原理体系结构、物理层、数据链路层(包括局域网)、网络层、运输层、应用层、网络安全、互联网上的音频/视频服务,以及无线网络和移动网络等内容。各章均附有习题(附录A给出了部分习题的答案和提示)。全书课件(PowerPoint文件)放在电子工业出版社悦学多媒体课程资源平台上(),供读者下载参考。
      本书的特点是概念准确、论述严谨、内容新颖、图文并茂,突出基本原理和基本概念的阐述,同时力图反映计算机网络的一些最新发展。本书可供电气信息类和计算机类专业的大学本科生和研究生使用,对从事计算机网络工作的工程技术人员也有参考价值。

本篇被定性成了广告,应该是由于链接,为了方便大家,耍点小手段 http请://yx.5删掉1zhy.c汉字n/mtrcsRes/phei_cnetwork.jsp