北京工业学计算机网络总结
2009
填空判断选择简答计算 带*老师点
第章概述
1计算机网络资源享观点定义：够相互享资源方式互连起治计算机系统集合计算机网络指 通信线路 分散点具 独立 功计算机系统互相连接 网络协议 进行 数通信享资源 计算机集合
台控机台属机系统成网络面终端系统称网络
2*计算机网络分类
网络传输技术进行分类：广播式网络 点点式网络
越理位置局部化网络倾广播传输模式网络通常点点传输模式
网络覆盖范围进行分类：
区域网—1m米见方范围
局域网（LAN）10m1km—房间建筑物校园
城域网（MAN）10km城市
广域网（WAN）100km—1000km—国家洲
互联网 Internet 10000km 行星
3局域网技术特点（拓扑结构广播式网络：总线型环型星型）
A 总线网络 中时刻台机器站进行发送机器发送台机器想发送信息时需种仲裁机制解决突太网IEEEE8023标准
B 环网 中样需仲裁机制解决突问题（IEEE8025）
4城域网MAN：通常LAN相似技术成局域网相连构成网络分布式队列双总线DQDB IEEE8026
5广域网通信子网功消息机传台机子网传输线交换单元组成（路器存储转发）
6 广域网存储转发技术称点点存储转发分组交换子网
7互连网络集合称互联网
8**计算机网络完成 数处理 数通信 两基功
早期计算机网络广域网逻辑功分
资源子网：负责数处理计算机终端网络外围提供种网络资源网络服务（机终端终端控制器外设软件资源信息资源）
通信子网：负责数通信处理通信控制处理机通信线路网络层负责网络数传输转发等通信处理务（CPP：通信控制处理机网络结点作通信子网中分组存储转发结点完成分组接受校验存储转发等功）
9*客户服务器模型：客户通网络登录服务器访问数
该模型涉两进程：位客户机器位服务器机
器中通信形式样：客户进程通网络消息发送服务器进程然客户进程等应答消息服务器进程获请求消息执行请求工作者查客户数然送回应答消息
10协议层次：
层—层目层提供特定服务具体实现服务细节层加屏蔽
协议指通信双方关进行通信种约定
层协议集合称 网络体系结构特定系统组协议（层协议）称协议栈
11*层提供两种通信服务：面连接服务 连接服务
面连接服务：基电话系统模型面连接网络服务户首先建立连接然（维护）该连接释放连接
连接服务：基邮政系统模型条报文（信号）携带完整目标址条报文系统独立路
先发送报文延迟导致发信息先情况
服务通常样实现：接受方发送方确认收条信息发送方保证报文已达
面连接服务器两种变形：报文序列（总保持报文边界）字节流（该连接字节流没报文边界）
（意味着没确认）连接服务通常称：数报服务确认数报服务请求—应答服务
通信协议四种类型：
面连接确认服务 面连接确认服务 连接确认服务 连接确认服务
12原语：户进程通原语操作访问该服务原语告诉该服务执行某动作某等体执行动作报告客户操作系统中通常系统调进入操作系统核模式控制该机器操作系统发必分组
服务原语实际操作服务进行描述
13服务协议
服务指某层层提供组原语（操作）服务定义该层算代表户执行操作涉实现操作服务会涉两层间接口中低层服务器提供者层服务器户
协议时组规规定层等实体间交换信息者分组格式含义涉具体实现该户见
服务涉层间接口协议涉机器等实体间发送分组
14*OSI参考模型
三硬件层四软件层
物理层：涉通信信道传输原始数位(数传输单位特)
数链路层：原始传输设施转变成条逻辑传输线路条传输线路未检测出传输错误会反映网络层（差错控制流量控制）
网络层：控制子网运行程确定分组源端路目标端（实现拥塞控制网络互连）
传输层：接受层数必时候数分割成单元然数单元传递网络层确保数片段够正确达端传输层真正端端层处理源端目标端进行
会话层：允许机器户间建立会话
表示层：关注传递信息语法语义
应层：包含种样协议协议直接针户需HTTP—超文传输协议
15* TCPIP参考模型
机—网络层：负责通网络发送接受IP数报
互连层：相OSI参考模型网络层连接网络层
传输层：功互联网中源机目机等实体间建立 会话端端连接
传输控制协议TCP种面连接协议
户数协议UDP种连接协议
应层：网络终端协议Telnet 文传输协议FTP
简单邮件传输协议SMTP 域名系统 DNS
简单网络理协议 SNMP 超文传输协议 HTTP
16 OSI模型网络层时支持连接面连接传输层支持面连接TCPIP网络层支持连接传输层时支持两种连接面连接
17书混合参考模型：
物理层数链路层（介质访问控制子层）网络层传输层应层
18蜂窝线网络正六边形面积
19面连接网络：X25帧中继ATM
20 KMGTPEZY 广域网太网 8023 线网 80211
21 1Byte1字节8bit
22LAN代方案简单型分时系统通终端户提供服务请说出采LAN客户—服务器系统两处：
A局域网模型递增扩展整系统会单点障崩溃（备份数）
B低成提供更计算力更交互接口
23*请说出分层协议两理：
A通协议分层设计问题划分较易处理片段
B分层意味着某层协议改变会影响较高层较低层协议
24讨网络协议时候协商意味着什？请出例子
解答：协商双方通期间某参数值达成致举例：分组长度
25*OSI模型中层处理问题
a传输位流分帧(数链路层)
b通子网时候决定条路路径(网络层)
26*连接通信面连接通信两者间区什
答：面连接通信三阶段连接建立阶段先做请求然建立连接仅仅阶段成功完成开始数传送阶段然连接释放阶段 连接通信没阶段发送数
2连接通信面连接通信两者间区什
答面连接通信三阶段建立阶段发送请求建立连接阶段成功数传输阶段开始释放阶段连接通信发送数包含阶段
4果数链路层交换单元称帧网络层交换单元称分组应该帧封装分组分组封装帧
答帧封装分组分组达数链路层时整分组作帧数域封装帧进行传输
5出理说明PPP字节填充技术
答PPP软件执行HDLC硬件执行软件中运行字节位方便PPP调制解调器设计调制解调器接收数单位字节位
6PPP发送IP包含2标志字节1协议字节2校验字节总5字节
7高速太网线缆长度太网110
CS(客户服务器)模型客户网络服务器两进程通信
Internet流行途(1)访问远程信息(2)间通信(3)交互式娱乐(4)电子商务
等通信区客户服务器模型(peer to peer)没固定客户服务器
固定线移动线办公室(非线非移动)旅馆笔记(非线移动)布线建筑(线非移动)移动办公室(线移动)
传输技术广播式链接点点链接
广播分组发送目标机器
播广播指定组机器
单播点点传输模式
局域网(LAN)三特征范围传输技术拓扑结构
太网IEEE8023种非集中控制基总线广播式网络
IBM令牌环(IEEE8025)基环LAN 工作速度4Mbps16MbpsFDDI种环网
广播式网络分静态动态动态分配分集中式非集中式
城域网(MAN)典型例子线电视网络标准化IEEE80216
机通通信子网连接子网传输线交换单元组成
网络拓扑结构总线环星形
存储转发子网(分组交换子网)路完整接收分组保存输出线路空闲时转发出分组相成信元
线网络分三类系统互连线LAN线WAN
系统互联通短距离线电台计算机部件连接起
互联网构成路+线路>子网+机>网络+网络>互联网
网关(gateway)完成网络间连接提供硬件软件层次转换
协议层级层种虚拟机层提供特定服务
网络体系结构层协议集合称网络体系结构
协议栈特定系统组协议
层设计问题需编址机制错误控制流控制路复路解复
面连接服务基电话系统模型数位序达报文流(页码页序例)字节流(远程登录)连接(数字化语音)
连接服务基邮政系统模型报文乱序达数报(电子垃圾邮件)确认数报(挂号信)请求应答(数库查询)
服务协议关系服务指某层层提供组原语涉层间接口协议组规规定层等实体间交换消息者分组格式含义设计机器等实体间发送分组
OSI模型(7层)物理(位)数链路(数帧)网络(分组)传输(TPDU)会话表示应层
OSI分层原需抽象体时候应该创建层层应该执行明确定义功选择层功时候应该考虑定义国际标准化协议选择层边界时候应该跨接口需信息流数应该足够保证功会混层中时层数够太避免整体系结构变庞
OSI三核心概念服务接口协议
第2章 物理层
1传输介质三类
导介质(铜线磁介质双绞线(3类5类厘米拧更紧)轴电缆光纤)
导介质(线电波激光) 卫星
2物理连接分点点连接点连接
3数传输分单工（信息流单方改变）半双工（通信双方时进行收发）全双工方式（通信双方时收发信息）
4通信子网分点点通信线路通信子网广播信道通信子网
5广域网采点点通信线路局域网城域网般采广播信道
6技术存较差异物理层数链路层协议出现两分支类基点点通信线路类基广播信道
7数传输分串行传输方式行传输方式串行传输物理数服务单元位行传输方式物理数服务单元式N位N行连接物理通道数
8数分模拟数数字数信号分模拟信号数字信号
传输中四种传输方式：
模拟数模拟信号传输（模拟电话） 模拟数数字信号传输（数字化）
数字数模拟信号传输数字数数字信号传输
9 10lgSN分贝 香农定律：条带宽H Hz信噪SN噪声信道数传输率： 数传输率（位秒）H log2（1+SN）
10* 传输介质类型
双绞线：屏蔽双绞线STP 非屏蔽双绞线 UTP
轴电缆：导线绝缘层外屏蔽层外部保护层
光纤电缆：光纤传输系统三关键部件光源传输介质检测器
光纤铜线优点更高带宽相较低衰减受电源震荡电磁干扰受空气中腐蚀性化学物质侵蚀
线卫星通信信道：线微波红外见光
微波通信蜂窝线通信卫星通信
11传输音频范围（300Hz—3400Hz）带宽31K Hz
12数模转换调制模数转换解调
13路复技术分类：频分路复FDM 波分路复WDM 时分路复 TDM
14 *数交换技术：电路交换报文交换（存储转发）分组交换（数报方式虚电路方式）
数报工作方式特点：报文分组传输路径通通信子网报文分组达目结点时出现乱序重复丢失现象分组传输程中必须带目址源址数报方式报文传输延迟较适突发性通信适长报文会话式通信
虚电路通信程分三阶段：虚电路建立数传输虚电路释放阶段虚电路特点：次分组发送前必须发送方接收方间建立条逻辑连接需真正建立条物理链路连接发送方接收方物理链路已存次通信分组通条虚电路序传送报文分组必带目址源址等辅助信息分组达目结点时会出现丢失重复乱序现象分组通虚电路结点时结点需做差错检测需做路径选择 通信子网中结点结点建立条虚电路连接
15广域网中数交换技术：电路交换（面连接）存储转发交换
16存储转发交换技术：报文报文分组交换
17ATM种面连接技术：物理链路n虚通路n虚通道
18*数传输率谐波间关系
Bps8谐波频率1T
Bps发送谐波数24000b3000Hz
第三章 数链路层
1*设计数链路层目：差错物理线路改进成差错数链路方法—差错检测差错控制流流量控制
作：改善数传输质量网络层提供高质量服务
功：A网络层提供定义良服务接口B处理传输错误C调节数流确保慢速接受方法会快速发送方淹没
2*网络层提供三种合理服务：
A确认联接服务：误码率低线路实时业务局域网
B确认连接服务：适通信线网
C确认联接服务
3*数链路层传送单位 帧 包含帧头净荷域(存放分组)帧尾
成帧方法
A字符计数法(首位N含)
B含字节填充分界符法(ESCFLAG前加ESC头尾加FLAG)
C含位填充分界标志法(开始结束特殊位串01111110 帧中连续51加0) D物理层编码违例法
4 差错检查：帧（包括发送帧响应帧）出错丢失 目：保证帧正确序送交层
5流量控制：目解决收发方速率处理力缓区数量匹配问题
6*限制单工协议（发送程序：取数构成帧发送帧）
单工停等(协议41)（半双工确认加重传）
噪音信道单工协议（增加定时器序列号）三种：确认帧完损达二受损确认帧蹒跚三定时器期
7*滑动窗口协议：捎带确认全双工发送窗口接受窗口
位滑动窗口协议
回退N帧技术协议回退(协议52^n 1)选择重传(协议62^n 2)位序列号n
8* HDLC(高级数链路控制)面位位填充包含三种类型帧(信息理序列号)
HDLC组成（帧结构规程元素规程类型HDLC语法定义种具操作特点链路层协议）
三种数站：站次站组合站
HDLC适链路构型：非衡型（点点点式）衡型（站次站式组合式）
HDLC基操作模式：正常响应模式NRM异步响应模式ARM异步衡模式
帧结构：定界符01111110址域控制域数域校验定界符
9* Internet中数链路层：点点通信两种情形：路器路器通modem拨号网连服务器接入服务器
PPP(点点协议)Internet点点协议面字符字节填充包含三类功(成帧方法链路控制协议(LCP)协商网络层选项方法（网络控制协议（NCP））)
基格式：标志（01111110）址（11111111）控制（00000011）协议（12）净荷（变长度）校验（24）标志（01111110）
开销5字节
10*效带宽效率：发送帧时间*窗口（发送帧时间（具体问题具体分析否2球步卫星通信确认帧总捎带数帧应该说确认帧短）+延迟传输时间*2回两路程）
11*回退(协议52^n 1)选择重传(协议62^n 2)位序列号n出窗口
总时间发送帧时间需X窗口保持通道空吞吐量N（12 什PPP字节填充HDLC位填充？
PPP明确设计成软件形式实现HDLC样总硬件形式实现软件实现完全字节操作单操作简单外PPP设计成调制解调器道调制解调器1字节单元1特单元接受发送数
205页题
29．利球步卫星1Mbps信道发送1000位帧该信道离开球传输延迟270ms确认信息总捎带数帧头部非常短3位序列号面协议中获信道利率少？
（a）停等协议
（b）协议5
（c）协议6
p1Mbps信道发送1000位帧时间1000106(s)1ms
t0时发送方开始发送第帧t1ms时该帧已完全发送出t271ms时该帧完全达接收方t272ms时该帧确认帧已完全发送出t542ms时该帧确认帧回发送方样周期时间542ms
542ms发送k帧效率k542
（a）停等协议k1效率1542018
（b）协议5k817效率7542129
（c）协议6k824效率4542074
31．考虑错误64kbps卫星信道单发送512字节数帧非常短确认方回窗口171527情形吞吐量分少？球卫星传输时间270ms
pt0时发送方开始发送第帧t512*864000s64ms时该帧已全部发送出t64+270ms334ms时该帧完全达接收方时非常短ACK发出t334+270ms604ms时该ACK回发送方
窗口1时数率512*8位604ms6781位ms6781bps
窗口7时7帧发送时间64*7ms448ms发送完7帧发送方停604ms时第ACK达新周期开始种情况数率512*8*7位604ms47470bps
直604ms时第ACK返回果发送方段时间直数帧发连续断发送数帧果窗口604ms64ms944发送方足够数64kbps速率传输数帧
果窗口等10满足条件窗口等10（：1527）情况传输速率64kbps
第四章介质访问子层
1计算机网络分成两类
点点连接网络数广域网
广播信道网络数局域网
2介质访问控制协议：解决信道争协议路访问信道确定者协议数链路层协议部分
3信道分配问题：竞争户间分配单广播信道
分配方式：静态分配：FDM频分路复 TDM—时分路复
（适户较少数目基固定户通信量较情况缺点：法灵活适应站点数通信量变化）
动态分配：
4信道分配模型五基假设：
站模式单道假设突假设连续时间分槽时间载波监听载波监听
5 路访问协议：路访问信道确定者协议
ALOHA适协调关系户竞争单享信道权采统长度帧更容易达吞吐量
纯ALOHA：户数发送时发送然监听信道否发生突发生突等段机时间重发时候两帧时信道会产生突破坏两帧两帧位重叠两帧完全毁坏稍重传公式 SGe^(2G)G05时S0184吞吐量S负载G
分槽ALOHA：时间分成离散间隔间隔应发送帧需时间站点时槽开始时允许发送牺牲机性提高利率公式SGe^(G)G1时S0368
载波检测路访问协议
1持续CSMA机持续检测空闲等发送传输成功概率1非持续CSMA机检测空闲发送
p持续CSMA概率p发送1p延迟（产生机数P发P1发）
带突检测CSMA(CSMACD)时槽宽度2i(计算题)处三种状态(竞争传输空闲)检测突立停止机等重传CSMACD四句话：发送前先监听空闲发送边发送边检测突时退避
6 站点确定发生突花少时间？假设两距离远站间传输信号需时间T坏情况站发送信号达站时站发送数数T返回第站：差情况站发送2T没监听突确定抓住信道
7 突协议：突根会发生 分类：位图协议（N时槽应置1）二进制倒计数协议：站言果址位中0高序位改成1放弃高序站优先级低序站优先级高
8*线LANCSMACD：暴露站隐藏站问题数线电设备半双工道
隐藏站距离太远法检测潜介质竞争手
暴露站显性干扰导致错误认突存
9*(线LAN协议)避免突路访问协议MACA发送放刺激接受方RTS输出短帧CTS表明占信道时间失败方采二元指数推算法发生第i突机等02^i 1时槽i<1010次固定2^10 116次突控制器放弃返回失败报告
10*线MACAW：MACA改进成功数帧引入ACK帧单独数流（源目）运行退算法站运行退算法增加供站间交换关拥塞信息机制等
11*太网电缆x Base y运行xMbps速率基带信令（Broad宽带）支持长度y百米T双绞线F光纤
12 *中继器 repeater：物理层设备双接受放重发信号
13*交换式太网卡局域网块插卡构成突插卡完全独立外种类型输入端口支持缓存功帧保存RAM中允许时发送接收
14 太网MAC子层协议（DIX太网+IEEE8022）逻辑链路控制(LLC)通统格式网络层提供接口隐藏种802网络间差异LLC构成半层MAC子层边提供三种服务数报服务确认数报服务面连接服务
目标址：第字节低位0：普通址
第字节低位1：播址允许站点址
全部位1 ：广播址：FFFFFFFFFFFF
15* IEEE8022逻辑链路控制 LLC介质访问控制MAC头包含三域目标访问点源访问点控制域控制域包含序列号确认号
16网桥路
进入帧网桥路程取决LAN达LAN
网桥运行数链路层完全透明
网络独特问题种LAN帧格式相互连接LAN数速率帧长度安全性服务质量
帧网桥路程目标源相丢弃转发目标未知扩散算法逆学法
程：果目标LAN源LAN相丢弃该帧果目标LAN源LAN转发该帧果目标LAN未知扩散法
17*应层应网关 传输层传输网关 网络层路器
数链路层网桥 48位 交换机 物理层转发器中继器集线器
18 *虚拟局域网VLAN：物理互连网络逻辑划分互相干网络网络间法通讯互相间没连接样实现原理：通交换机控制某VLAN成员发出数包交换机发VLAN成员会发该VLAN成员外计算机重性安全性负载广播
广播风暴网络接口崩溃导致休止广播帧流量通信量会占机器忙处理丢弃广播帧
IEEE8021Q改变太网帧头包含VLAN标签
19快速太网线缆长度太网110采纳10BaseTHUB（享式）交换机（交换式）
20*物理层：中继器集线器 数链路层：网桥交换机
网络层：路器 传输层：传输网关 应层：应网关
21 曼彻斯特编码：先高低1差分曼彻斯特编码：间隔处没变化1
22*公式：T1uC入C信道速率 1u均帧长度入帧达率
286页题
P2．N站享56kbps纯ALOHA信道站均100秒输出1000位帧前面帧没送出样进行（站送出帧缓存起）请问N值少？
p纯ALOHA带宽
0184*56kbs10304kbs
站需带宽
100010010bs
∴ N1030410≈1030
P3考虑低负载情况纯ALOHA分槽ALOHA延迟延迟更？纯ALOHA发送立开始分槽ALOHA必须等时槽均讲引入半时槽延迟纯ALOHA延迟较
P4．10 000航线预定站正竞争分槽ALOHA信道站均时发出18次请求时槽位125μs总信道负载约少？
p 终端360018（秒）200秒做次请求总10 000终端
总负载200秒做10 000次请求均秒50次请求
时槽位125μs秒1061258 000时槽
∴ 均时槽发送次数G5080001160
p21．考虑条1km长电缆（中继器）建立1Gbps速率CSMACD网络信号电缆中速度200 000kms请问帧长度少？
p1km电缆单传播时延1200000s5μs返时延2τ10μs
够CSMACD工作帧发送时间10μs
1Gbps速率工作10μs发送特数
10*106s*109bs104b
∴帧10 000位1250字节
P22 太网帧64字节帧头中含址类型长度域检测码帧头18字节信息包60字节总长度78字节超64字节需填补字节
p23．太网帧必需少64字节长样做理电缆端发生突时候传送方然发送程中快速太网样64字节帧长度限制快10倍速度发送数请问维持样帧长度限制？
答：快速太网电缆长度太网110
第五章网络层
1*传输层提供服务：连接服务面连接服务
2网络层部工作方式：数报虚电路（VC）
虚电路方式分组包含电路号包含完整目址路器需维护虚电路状态信息需建立连接时花费时间
数报方式数报携带完整目源址路器需维护虚电路状态信息次路时程复杂
3*路算法：（非适应算法静态路算法适应算法动态路算法—根流量控制拓扑结构变化更新路表）
路器部两进程：根路表查找进分组应输出线路进程 转发 负责填充更新路表路算法起作方
4*短路径路：构建子网拓扑图图中节点代表路器条弧代表条通信线路
Dijkstra算法（优先扩展节点）
节点源节点已知佳路径节点距离标注标注分时性标注永久性标注
初始时节点时性标注标注穷
源节点标注0永久性标注令工作节点
检查工作节点相邻时性节点该节点工作节点距离工作节点标注该节点标注新计算重新标注该节点
整图中查找具值时性标注节点变永久性节点成轮检查工作节点
重复第四五步直目节点成工作节点
5**距离矢量路：路维护张表表中出前已知目佳距离路线通相邻路器交换距离信息更新表表项包括两部分：达该目路器时间估计距离估计达目路首选输出线路
6**链路状态路算法：路器完成工作(1)发现邻居节点知道网络址(2)测量邻居节点延迟者开销(3)构造分组分组中包含刚刚知道信息(4)分组发送路器(5)计算出路器短路径
7*漏桶算法（The Leaky Bucket Algorithm） 算法思想
果台机队列中分组数目达值时进程发送分组新发送分组丢弃
机时钟滴答允许分组放网络
户发出滑数分组流转变成网络中滑数包流
*令牌桶算法
令牌发送分组 令牌计数器 加：△t加1 令牌桶满时加 减：发送分组减1 计数器0时发送数
1*网络层存储转发分组交换
2设计网络服务提供服务独立路技术路器数量类型拓扑关系传输层见传输层网络址应该种统编址方案
3穷计算问题X告诉Y条路径时候Y知道否条路径
4令牌桶C+pSMS突发时间长度S令牌桶容量C令牌达速率p输出速率M
网络连接方式物理层(中继器集线器)数链路层(网桥交换机)网络层(路器)传输层(传输网关)面连接虚电子网级联数报互连方式
5*隧道技术源目机网络类型相连接类型网络采隧道技术相连IP址包含传目IP址提取出
6互联网路：网络部部网关协议网络间外部网关协议
7*分段原硬件操作系统协议遵循某国家标准期错误引入重传次数减少某种程度期方式分组占信道时间太长
分组方式分组号+基分段号（开始第第位0）+分组结束位(1结束)+数段
8 IP协议头部20字节IP址机全01
分类编址方案0A10B110C1110D(播)
IP址32位构成网络子网机子网掩码位数子网2^n机2^n2 ：机中全0全1保留
9* 网络号+子网号+新机号部分
子网掩码：32特网络号（包括子网号）部分全1机号部分全0注意：连接子网机路器子网掩码相两IP址子网掩码相结果相表示两IP址机子网中
A类：255000 B类：25525500 C类：2552552550
10 *子网址IP址&子网掩码该IP址网络号
11*类域间路（CIDR）：格式abcdxx表示址中网络部分位数
12 *NAT方案采传输层端口号时候外发送分组进入NAT盒中原址公IP代TCP源端口索引值代回时根目端口NAT盒中找应表项提取相应私IP址原端口号
NAT方案缺陷(1)违反IP结构模型(2)IP结构模型声明IP址均唯标示台机器(3)Internet连接网络变成面连接网络(4)违反基协议分层规(5)Internet层进程定TCP者UDP(6)应会正文容中插入IP址(7)TCP端口号16位65536台机器映射
私址：仅实验企业部
1000010255255255 172160017231255255 19216800192168255255
13*址解析协议(ARP)太网中解决网络层址（IP 32址）映射数链路层址（MAC 48址）广播谁拥IP址1921682415？
14 ICMP Internet控制报文协议ICMP：发生意外时通ICMP报告关事件ICMP检测特网
15 DHCP –动态机配置协议：台专门服务器请求机分配IP址台服务器机LAN时LAN需DHCP中继代理
16 Internet路协议：Internet整互联网划分成许治系统（AS）OSPF(开放短路径优先)支持三种连接网络两台路器间点点线路支持广播传送路访问网络支持广播传送路访问网络
17 IPV6 128位
18 OSPF（部网关路协议）支持三种连接网络
1两台路器间点点线路
2支持广播传送路访问网络（数LAN）
3支持广播传送路访问网络（数分组交换WAN）
第六章传输层
1传输层目标网络提供服务网络层网络承运商控制传输层户控制传输层消网络层性
2传输协议数单元(TPDU)传输实体发送传输实体消息包含分组中
释放连接方式非称称
3三步握手：解决网络层丢失储存重复包带问题
三步握手建立连接CR(seqx)>ACC(seqyACKx)>DATA(seqxACKy)
三步握手释放连接DR>DR>ACK
建立传输释放 三次握手+计时器
限制分组生存期受限制子网设计分组中计数器分组时间戳
4UDP连接传说协议基IP协议应DNS
TCP互联网提供端端字节流(消息流)连接全双工点点支持播广播华东窗体协议
TCP数段包含固定20字节头
传输单元(MTU)通常1500字节
TCP连接建立SYN(SEQx)>SYN(SEQyACKx+1)>(SEQx+1ACKy+1)
TCP连接释放成单工连接单独释放
（1024）知名端口：SNMP 161TFTP 69DNS 53 SMTP 25 TELNET 23 FTP 21
5愚笨窗口综合症数块形式传送发送端TCP实体接收端交互式应次仅仅读取字节数
Nagle算法
数逐字节达发送端发送端第字符先发送出面达字符缓存起
收第字符确认缓区中字符（装成）TCP数段发送出时继续达字符进行缓存
收确认继续发送数段
果传递进数足够填充半窗口填满数段长度时该算法允许发送新数段
7TCP常端口FTP(21)HTTP(80)TELNET(23)
DNS完成域名IP解析 顶级域通域国家域
6伯克利套接字：服务程序远程客户程序利面连接传输层服务完成通信
第七章应层
DNS质发明种层次基域命名方案分布式数库系统实现方案途讲机名电子邮件目标址映射成IP址
DNS概述：域名系统典型客户服务器交互系统域名系统层次基域命名系统分布式数库实现种命名机制（长255字符部分62写区）
1 CSMACD
持续CSMA非持续CSMAALOHA改进CSMACD改进站言旦检测突放弃前传送务果两站检测信道空闲时开始传数时检测突应立停止传送数样终止损坏帧节省时间带宽
t0点站已完成帧传送需发帧站现发送果两站时会话会发生突通接受信号功率脉宽度进行检查原始信号检测否突突立放弃传送务等机时间然次尝试重传CSMACD模型三部分组成：交出现竞争传输周期站静止时空闲周期
2 LLC提供三种服务选择
1数报服务 2确认数报服务 3面连接服务
包含三域目标访问点源方问点控制域
4 PPPHDLC
PPP明确设计成软件形式实现HDLC样总硬件形式实现软件实现完全字节操作单操作简单外PPP设计成调制解调器道调制解调器1字节单元1特单元接受发送数
5 PPP开销
省缺配置址控制字段总常数LCP(链路控制协议)两部分提供必机制协商选项允许省掉2字段帧节省2字节协议段省缺2字节LCP时变成1字节
开销条件帧两标志字节协议字节两检验字节样帧5开销字节
种成帧方法 链路控制协议 种协商网络层选项方法
6协议通信双方关进行通信种约定
接口：相邻层间接口
隐藏站问题：竞争者离太远导致站法检测潜介质竞争手
网络互连：网络已非常安装技术
2着计算机网络变越越便宜购买设备决策权组织中逐渐转移
3网络完全技术
网络层分层原：
1保证够工作作出明确选择简单做模块化期具备异构性避免固定变选择参数寻找设计必完美发送操作定严格接受操作定容忍度考虑伸缩性
7 分组封装帧传输层接受层数分割成单元网络层网络层分组网络传输送回数链路层封装成帧形式序传送
8家庭应访问远程信息 间通信 交互式娱乐 电子商务
4果数链路层交换单元称帧网络层交换单元称分组
应该帧封装分组分组封装帧
答帧封装分组分组达数链路层时整分组作帧数域封装帧进行
传输
6PPP发送IP包含2标志字节1协议字节2校验字节总5字节
12 网络层设计点
网络层 存储转发分组交换机制设计目标
1提供服务应独立路器技术
2路器数量类型拓扑关系传输应该见
3传输层网络址应传统编制方案甚跨越LANWAN
8数链路层功
1想网络层提供定义良服务接口 2处理传输错误
3调节数流确保慢速接收方会快速发送方淹没
9令牌环：
令牌环传输数（帧）令牌谁令牌谁传输权限果环某工作站收令牌信息发送改变令牌中位（该操作令牌变成帧开始序列）添加想传输信息然整信息发环中工作站信息帧环传输时网络中没令牌意味着工作站想传输数必须等令牌环网络中会发生传输突
信息帧着环传输直达目目创建副便进步处理信息帧继续着环传输直达发送站时便删发送站通检验返回帧查帧否接收站收复制
10请说出分层协议两理
协议分层理：降低网络设计复杂性
理二：某层协议发生改变影响层协议
17．文件两台计算机间传输时候会两种确认策略第种策略中该文件分解成许分组接收方会独立确认分组文件传输程作整体没确认第二种策略中分组没单独确认整文件达时候会确认请讨两种方案
果网络丢包率高时接收方独立确认分组方案更丢失包需重传 果网络时整文件达时确认减少确认次数节省带宽种方案更分组丢失需重传整文件
18OSI模型TCPIP模型较
TCPIP模型实际OSI模型浓缩版四层次：
1应层 2运输层 3网际层 4网络接口层
OSI功相：
应层应着OSI 应层 表示层 会话层
运输层应着OSI传输层
网际层应着OSI网络层
网络接口层应着OSI数链路层物理层
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
2009
填空判断选择简答计算 带*老师点
第章概述
1计算机网络资源享观点定义：够相互享资源方式互连起治计算机系统集合计算机网络指 通信线路 分散点具 独立 功计算机系统互相连接 网络协议 进行 数通信享资源 计算机集合
台控机台属机系统成网络面终端系统称网络
2*计算机网络分类
网络传输技术进行分类：广播式网络 点点式网络
越理位置局部化网络倾广播传输模式网络通常点点传输模式
网络覆盖范围进行分类：
区域网—1m米见方范围
局域网（LAN）10m1km—房间建筑物校园
城域网（MAN）10km城市
广域网（WAN）100km—1000km—国家洲
互联网 Internet 10000km 行星
3局域网技术特点（拓扑结构广播式网络：总线型环型星型）
A 总线网络 中时刻台机器站进行发送机器发送台机器想发送信息时需种仲裁机制解决突太网IEEEE8023标准
B 环网 中样需仲裁机制解决突问题（IEEE8025）
4城域网MAN：通常LAN相似技术成局域网相连构成网络分布式队列双总线DQDB IEEE8026
5广域网通信子网功消息机传台机子网传输线交换单元组成（路器存储转发）
6 广域网存储转发技术称点点存储转发分组交换子网
7互连网络集合称互联网
8**计算机网络完成 数处理 数通信 两基功
早期计算机网络广域网逻辑功分
资源子网：负责数处理计算机终端网络外围提供种网络资源网络服务（机终端终端控制器外设软件资源信息资源）
通信子网：负责数通信处理通信控制处理机通信线路网络层负责网络数传输转发等通信处理务（CPP：通信控制处理机网络结点作通信子网中分组存储转发结点完成分组接受校验存储转发等功）
9*客户服务器模型：客户通网络登录服务器访问数
该模型涉两进程：位客户机器位服务器机
器中通信形式样：客户进程通网络消息发送服务器进程然客户进程等应答消息服务器进程获请求消息执行请求工作者查客户数然送回应答消息
10协议层次：
层—层目层提供特定服务具体实现服务细节层加屏蔽
协议指通信双方关进行通信种约定
层协议集合称 网络体系结构特定系统组协议（层协议）称协议栈
11*层提供两种通信服务：面连接服务 连接服务
面连接服务：基电话系统模型面连接网络服务户首先建立连接然（维护）该连接释放连接
连接服务：基邮政系统模型条报文（信号）携带完整目标址条报文系统独立路
先发送报文延迟导致发信息先情况
服务通常样实现：接受方发送方确认收条信息发送方保证报文已达
面连接服务器两种变形：报文序列（总保持报文边界）字节流（该连接字节流没报文边界）
（意味着没确认）连接服务通常称：数报服务确认数报服务请求—应答服务
通信协议四种类型：
面连接确认服务 面连接确认服务 连接确认服务 连接确认服务
12原语：户进程通原语操作访问该服务原语告诉该服务执行某动作某等体执行动作报告客户操作系统中通常系统调进入操作系统核模式控制该机器操作系统发必分组
服务原语实际操作服务进行描述
13服务协议
服务指某层层提供组原语（操作）服务定义该层算代表户执行操作涉实现操作服务会涉两层间接口中低层服务器提供者层服务器户
协议时组规规定层等实体间交换信息者分组格式含义涉具体实现该户见
服务涉层间接口协议涉机器等实体间发送分组
14*OSI参考模型
三硬件层四软件层
物理层：涉通信信道传输原始数位(数传输单位特)
数链路层：原始传输设施转变成条逻辑传输线路条传输线路未检测出传输错误会反映网络层（差错控制流量控制）
网络层：控制子网运行程确定分组源端路目标端（实现拥塞控制网络互连）
传输层：接受层数必时候数分割成单元然数单元传递网络层确保数片段够正确达端传输层真正端端层处理源端目标端进行
会话层：允许机器户间建立会话
表示层：关注传递信息语法语义
应层：包含种样协议协议直接针户需HTTP—超文传输协议
15* TCPIP参考模型
机—网络层：负责通网络发送接受IP数报
互连层：相OSI参考模型网络层连接网络层
传输层：功互联网中源机目机等实体间建立 会话端端连接
传输控制协议TCP种面连接协议
户数协议UDP种连接协议
应层：网络终端协议Telnet 文传输协议FTP
简单邮件传输协议SMTP 域名系统 DNS
简单网络理协议 SNMP 超文传输协议 HTTP
16 OSI模型网络层时支持连接面连接传输层支持面连接TCPIP网络层支持连接传输层时支持两种连接面连接
17书混合参考模型：
物理层数链路层（介质访问控制子层）网络层传输层应层
18蜂窝线网络正六边形面积
19面连接网络：X25帧中继ATM
20 KMGTPEZY 广域网太网 8023 线网 80211
21 1Byte1字节8bit
22LAN代方案简单型分时系统通终端户提供服务请说出采LAN客户—服务器系统两处：
A局域网模型递增扩展整系统会单点障崩溃（备份数）
B低成提供更计算力更交互接口
23*请说出分层协议两理：
A通协议分层设计问题划分较易处理片段
B分层意味着某层协议改变会影响较高层较低层协议
24讨网络协议时候协商意味着什？请出例子
解答：协商双方通期间某参数值达成致举例：分组长度
25*OSI模型中层处理问题
a传输位流分帧(数链路层)
b通子网时候决定条路路径(网络层)
26*连接通信面连接通信两者间区什
答：面连接通信三阶段连接建立阶段先做请求然建立连接仅仅阶段成功完成开始数传送阶段然连接释放阶段 连接通信没阶段发送数
2连接通信面连接通信两者间区什
答面连接通信三阶段建立阶段发送请求建立连接阶段成功数传输阶段开始释放阶段连接通信发送数包含阶段
4果数链路层交换单元称帧网络层交换单元称分组应该帧封装分组分组封装帧
答帧封装分组分组达数链路层时整分组作帧数域封装帧进行传输
5出理说明PPP字节填充技术
答PPP软件执行HDLC硬件执行软件中运行字节位方便PPP调制解调器设计调制解调器接收数单位字节位
6PPP发送IP包含2标志字节1协议字节2校验字节总5字节
7高速太网线缆长度太网110
CS(客户服务器)模型客户网络服务器两进程通信
Internet流行途(1)访问远程信息(2)间通信(3)交互式娱乐(4)电子商务
等通信区客户服务器模型(peer to peer)没固定客户服务器
固定线移动线办公室(非线非移动)旅馆笔记(非线移动)布线建筑(线非移动)移动办公室(线移动)
传输技术广播式链接点点链接
广播分组发送目标机器
播广播指定组机器
单播点点传输模式
局域网(LAN)三特征范围传输技术拓扑结构
太网IEEE8023种非集中控制基总线广播式网络
IBM令牌环(IEEE8025)基环LAN 工作速度4Mbps16MbpsFDDI种环网
广播式网络分静态动态动态分配分集中式非集中式
城域网(MAN)典型例子线电视网络标准化IEEE80216
机通通信子网连接子网传输线交换单元组成
网络拓扑结构总线环星形
存储转发子网(分组交换子网)路完整接收分组保存输出线路空闲时转发出分组相成信元
线网络分三类系统互连线LAN线WAN
系统互联通短距离线电台计算机部件连接起
互联网构成路+线路>子网+机>网络+网络>互联网
网关(gateway)完成网络间连接提供硬件软件层次转换
协议层级层种虚拟机层提供特定服务
网络体系结构层协议集合称网络体系结构
协议栈特定系统组协议
层设计问题需编址机制错误控制流控制路复路解复
面连接服务基电话系统模型数位序达报文流(页码页序例)字节流(远程登录)连接(数字化语音)
连接服务基邮政系统模型报文乱序达数报(电子垃圾邮件)确认数报(挂号信)请求应答(数库查询)
服务协议关系服务指某层层提供组原语涉层间接口协议组规规定层等实体间交换消息者分组格式含义设计机器等实体间发送分组
OSI模型(7层)物理(位)数链路(数帧)网络(分组)传输(TPDU)会话表示应层
OSI分层原需抽象体时候应该创建层层应该执行明确定义功选择层功时候应该考虑定义国际标准化协议选择层边界时候应该跨接口需信息流数应该足够保证功会混层中时层数够太避免整体系结构变庞
OSI三核心概念服务接口协议
第2章 物理层
1传输介质三类
导介质(铜线磁介质双绞线(3类5类厘米拧更紧)轴电缆光纤)
导介质(线电波激光) 卫星
2物理连接分点点连接点连接
3数传输分单工（信息流单方改变）半双工（通信双方时进行收发）全双工方式（通信双方时收发信息）
4通信子网分点点通信线路通信子网广播信道通信子网
5广域网采点点通信线路局域网城域网般采广播信道
6技术存较差异物理层数链路层协议出现两分支类基点点通信线路类基广播信道
7数传输分串行传输方式行传输方式串行传输物理数服务单元位行传输方式物理数服务单元式N位N行连接物理通道数
8数分模拟数数字数信号分模拟信号数字信号
传输中四种传输方式：
模拟数模拟信号传输（模拟电话） 模拟数数字信号传输（数字化）
数字数模拟信号传输数字数数字信号传输
9 10lgSN分贝 香农定律：条带宽H Hz信噪SN噪声信道数传输率： 数传输率（位秒）H log2（1+SN）
10* 传输介质类型
双绞线：屏蔽双绞线STP 非屏蔽双绞线 UTP
轴电缆：导线绝缘层外屏蔽层外部保护层
光纤电缆：光纤传输系统三关键部件光源传输介质检测器
光纤铜线优点更高带宽相较低衰减受电源震荡电磁干扰受空气中腐蚀性化学物质侵蚀
线卫星通信信道：线微波红外见光
微波通信蜂窝线通信卫星通信
11传输音频范围（300Hz—3400Hz）带宽31K Hz
12数模转换调制模数转换解调
13路复技术分类：频分路复FDM 波分路复WDM 时分路复 TDM
14 *数交换技术：电路交换报文交换（存储转发）分组交换（数报方式虚电路方式）
数报工作方式特点：报文分组传输路径通通信子网报文分组达目结点时出现乱序重复丢失现象分组传输程中必须带目址源址数报方式报文传输延迟较适突发性通信适长报文会话式通信
虚电路通信程分三阶段：虚电路建立数传输虚电路释放阶段虚电路特点：次分组发送前必须发送方接收方间建立条逻辑连接需真正建立条物理链路连接发送方接收方物理链路已存次通信分组通条虚电路序传送报文分组必带目址源址等辅助信息分组达目结点时会出现丢失重复乱序现象分组通虚电路结点时结点需做差错检测需做路径选择 通信子网中结点结点建立条虚电路连接
15广域网中数交换技术：电路交换（面连接）存储转发交换
16存储转发交换技术：报文报文分组交换
17ATM种面连接技术：物理链路n虚通路n虚通道
18*数传输率谐波间关系
Bps8谐波频率1T
Bps发送谐波数24000b3000Hz
第三章 数链路层
1*设计数链路层目：差错物理线路改进成差错数链路方法—差错检测差错控制流流量控制
作：改善数传输质量网络层提供高质量服务
功：A网络层提供定义良服务接口B处理传输错误C调节数流确保慢速接受方法会快速发送方淹没
2*网络层提供三种合理服务：
A确认联接服务：误码率低线路实时业务局域网
B确认连接服务：适通信线网
C确认联接服务
3*数链路层传送单位 帧 包含帧头净荷域(存放分组)帧尾
成帧方法
A字符计数法(首位N含)
B含字节填充分界符法(ESCFLAG前加ESC头尾加FLAG)
C含位填充分界标志法(开始结束特殊位串01111110 帧中连续51加0) D物理层编码违例法
4 差错检查：帧（包括发送帧响应帧）出错丢失 目：保证帧正确序送交层
5流量控制：目解决收发方速率处理力缓区数量匹配问题
6*限制单工协议（发送程序：取数构成帧发送帧）
单工停等(协议41)（半双工确认加重传）
噪音信道单工协议（增加定时器序列号）三种：确认帧完损达二受损确认帧蹒跚三定时器期
7*滑动窗口协议：捎带确认全双工发送窗口接受窗口
位滑动窗口协议
回退N帧技术协议回退(协议52^n 1)选择重传(协议62^n 2)位序列号n
8* HDLC(高级数链路控制)面位位填充包含三种类型帧(信息理序列号)
HDLC组成（帧结构规程元素规程类型HDLC语法定义种具操作特点链路层协议）
三种数站：站次站组合站
HDLC适链路构型：非衡型（点点点式）衡型（站次站式组合式）
HDLC基操作模式：正常响应模式NRM异步响应模式ARM异步衡模式
帧结构：定界符01111110址域控制域数域校验定界符
9* Internet中数链路层：点点通信两种情形：路器路器通modem拨号网连服务器接入服务器
PPP(点点协议)Internet点点协议面字符字节填充包含三类功(成帧方法链路控制协议(LCP)协商网络层选项方法（网络控制协议（NCP））)
基格式：标志（01111110）址（11111111）控制（00000011）协议（12）净荷（变长度）校验（24）标志（01111110）
开销5字节
10*效带宽效率：发送帧时间*窗口（发送帧时间（具体问题具体分析否2球步卫星通信确认帧总捎带数帧应该说确认帧短）+延迟传输时间*2回两路程）
11*回退(协议52^n 1)选择重传(协议62^n 2)位序列号n出窗口
总时间发送帧时间需X窗口保持通道空吞吐量N（
PPP明确设计成软件形式实现HDLC样总硬件形式实现软件实现完全字节操作单操作简单外PPP设计成调制解调器道调制解调器1字节单元1特单元接受发送数
205页题
29．利球步卫星1Mbps信道发送1000位帧该信道离开球传输延迟270ms确认信息总捎带数帧头部非常短3位序列号面协议中获信道利率少？
（a）停等协议
（b）协议5
（c）协议6
p1Mbps信道发送1000位帧时间1000106(s)1ms
t0时发送方开始发送第帧t1ms时该帧已完全发送出t271ms时该帧完全达接收方t272ms时该帧确认帧已完全发送出t542ms时该帧确认帧回发送方样周期时间542ms
542ms发送k帧效率k542
（a）停等协议k1效率1542018
（b）协议5k817效率7542129
（c）协议6k824效率4542074
31．考虑错误64kbps卫星信道单发送512字节数帧非常短确认方回窗口171527情形吞吐量分少？球卫星传输时间270ms
pt0时发送方开始发送第帧t512*864000s64ms时该帧已全部发送出t64+270ms334ms时该帧完全达接收方时非常短ACK发出t334+270ms604ms时该ACK回发送方
窗口1时数率512*8位604ms6781位ms6781bps
窗口7时7帧发送时间64*7ms448ms发送完7帧发送方停604ms时第ACK达新周期开始种情况数率512*8*7位604ms47470bps
直604ms时第ACK返回果发送方段时间直数帧发连续断发送数帧果窗口604ms64ms944发送方足够数64kbps速率传输数帧
果窗口等10满足条件窗口等10（：1527）情况传输速率64kbps
第四章介质访问子层
1计算机网络分成两类
点点连接网络数广域网
广播信道网络数局域网
2介质访问控制协议：解决信道争协议路访问信道确定者协议数链路层协议部分
3信道分配问题：竞争户间分配单广播信道
分配方式：静态分配：FDM频分路复 TDM—时分路复
（适户较少数目基固定户通信量较情况缺点：法灵活适应站点数通信量变化）
动态分配：
4信道分配模型五基假设：
站模式单道假设突假设连续时间分槽时间载波监听载波监听
5 路访问协议：路访问信道确定者协议
ALOHA适协调关系户竞争单享信道权采统长度帧更容易达吞吐量
纯ALOHA：户数发送时发送然监听信道否发生突发生突等段机时间重发时候两帧时信道会产生突破坏两帧两帧位重叠两帧完全毁坏稍重传公式 SGe^(2G)G05时S0184吞吐量S负载G
分槽ALOHA：时间分成离散间隔间隔应发送帧需时间站点时槽开始时允许发送牺牲机性提高利率公式SGe^(G)G1时S0368
载波检测路访问协议
1持续CSMA机持续检测空闲等发送传输成功概率1非持续CSMA机检测空闲发送
p持续CSMA概率p发送1p延迟（产生机数P发P1发）
带突检测CSMA(CSMACD)时槽宽度2i(计算题)处三种状态(竞争传输空闲)检测突立停止机等重传CSMACD四句话：发送前先监听空闲发送边发送边检测突时退避
6 站点确定发生突花少时间？假设两距离远站间传输信号需时间T坏情况站发送信号达站时站发送数数T返回第站：差情况站发送2T没监听突确定抓住信道
7 突协议：突根会发生 分类：位图协议（N时槽应置1）二进制倒计数协议：站言果址位中0高序位改成1放弃高序站优先级低序站优先级高
8*线LANCSMACD：暴露站隐藏站问题数线电设备半双工道
隐藏站距离太远法检测潜介质竞争手
暴露站显性干扰导致错误认突存
9*(线LAN协议)避免突路访问协议MACA发送放刺激接受方RTS输出短帧CTS表明占信道时间失败方采二元指数推算法发生第i突机等02^i 1时槽i<1010次固定2^10 116次突控制器放弃返回失败报告
10*线MACAW：MACA改进成功数帧引入ACK帧单独数流（源目）运行退算法站运行退算法增加供站间交换关拥塞信息机制等
11*太网电缆x Base y运行xMbps速率基带信令（Broad宽带）支持长度y百米T双绞线F光纤
12 *中继器 repeater：物理层设备双接受放重发信号
13*交换式太网卡局域网块插卡构成突插卡完全独立外种类型输入端口支持缓存功帧保存RAM中允许时发送接收
14 太网MAC子层协议（DIX太网+IEEE8022）逻辑链路控制(LLC)通统格式网络层提供接口隐藏种802网络间差异LLC构成半层MAC子层边提供三种服务数报服务确认数报服务面连接服务
目标址：第字节低位0：普通址
第字节低位1：播址允许站点址
全部位1 ：广播址：FFFFFFFFFFFF
15* IEEE8022逻辑链路控制 LLC介质访问控制MAC头包含三域目标访问点源访问点控制域控制域包含序列号确认号
16网桥路
进入帧网桥路程取决LAN达LAN
网桥运行数链路层完全透明
网络独特问题种LAN帧格式相互连接LAN数速率帧长度安全性服务质量
帧网桥路程目标源相丢弃转发目标未知扩散算法逆学法
程：果目标LAN源LAN相丢弃该帧果目标LAN源LAN转发该帧果目标LAN未知扩散法
17*应层应网关 传输层传输网关 网络层路器
数链路层网桥 48位 交换机 物理层转发器中继器集线器
18 *虚拟局域网VLAN：物理互连网络逻辑划分互相干网络网络间法通讯互相间没连接样实现原理：通交换机控制某VLAN成员发出数包交换机发VLAN成员会发该VLAN成员外计算机重性安全性负载广播
广播风暴网络接口崩溃导致休止广播帧流量通信量会占机器忙处理丢弃广播帧
IEEE8021Q改变太网帧头包含VLAN标签
19快速太网线缆长度太网110采纳10BaseTHUB（享式）交换机（交换式）
20*物理层：中继器集线器 数链路层：网桥交换机
网络层：路器 传输层：传输网关 应层：应网关
21 曼彻斯特编码：先高低1差分曼彻斯特编码：间隔处没变化1
22*公式：T1uC入C信道速率 1u均帧长度入帧达率
286页题
P2．N站享56kbps纯ALOHA信道站均100秒输出1000位帧前面帧没送出样进行（站送出帧缓存起）请问N值少？
p纯ALOHA带宽
0184*56kbs10304kbs
站需带宽
100010010bs
∴ N1030410≈1030
P3考虑低负载情况纯ALOHA分槽ALOHA延迟延迟更？纯ALOHA发送立开始分槽ALOHA必须等时槽均讲引入半时槽延迟纯ALOHA延迟较
P4．10 000航线预定站正竞争分槽ALOHA信道站均时发出18次请求时槽位125μs总信道负载约少？
p 终端360018（秒）200秒做次请求总10 000终端
总负载200秒做10 000次请求均秒50次请求
时槽位125μs秒1061258 000时槽
∴ 均时槽发送次数G5080001160
p21．考虑条1km长电缆（中继器）建立1Gbps速率CSMACD网络信号电缆中速度200 000kms请问帧长度少？
p1km电缆单传播时延1200000s5μs返时延2τ10μs
够CSMACD工作帧发送时间10μs
1Gbps速率工作10μs发送特数
10*106s*109bs104b
∴帧10 000位1250字节
P22 太网帧64字节帧头中含址类型长度域检测码帧头18字节信息包60字节总长度78字节超64字节需填补字节
p23．太网帧必需少64字节长样做理电缆端发生突时候传送方然发送程中快速太网样64字节帧长度限制快10倍速度发送数请问维持样帧长度限制？
答：快速太网电缆长度太网110
第五章网络层
1*传输层提供服务：连接服务面连接服务
2网络层部工作方式：数报虚电路（VC）
虚电路方式分组包含电路号包含完整目址路器需维护虚电路状态信息需建立连接时花费时间
数报方式数报携带完整目源址路器需维护虚电路状态信息次路时程复杂
3*路算法：（非适应算法静态路算法适应算法动态路算法—根流量控制拓扑结构变化更新路表）
路器部两进程：根路表查找进分组应输出线路进程 转发 负责填充更新路表路算法起作方
4*短路径路：构建子网拓扑图图中节点代表路器条弧代表条通信线路
Dijkstra算法（优先扩展节点）
节点源节点已知佳路径节点距离标注标注分时性标注永久性标注
初始时节点时性标注标注穷
源节点标注0永久性标注令工作节点
检查工作节点相邻时性节点该节点工作节点距离工作节点标注该节点标注新计算重新标注该节点
整图中查找具值时性标注节点变永久性节点成轮检查工作节点
重复第四五步直目节点成工作节点
5**距离矢量路：路维护张表表中出前已知目佳距离路线通相邻路器交换距离信息更新表表项包括两部分：达该目路器时间估计距离估计达目路首选输出线路
6**链路状态路算法：路器完成工作(1)发现邻居节点知道网络址(2)测量邻居节点延迟者开销(3)构造分组分组中包含刚刚知道信息(4)分组发送路器(5)计算出路器短路径
7*漏桶算法（The Leaky Bucket Algorithm） 算法思想
果台机队列中分组数目达值时进程发送分组新发送分组丢弃
机时钟滴答允许分组放网络
户发出滑数分组流转变成网络中滑数包流
*令牌桶算法
令牌发送分组 令牌计数器 加：△t加1 令牌桶满时加 减：发送分组减1 计数器0时发送数
1*网络层存储转发分组交换
2设计网络服务提供服务独立路技术路器数量类型拓扑关系传输层见传输层网络址应该种统编址方案
3穷计算问题X告诉Y条路径时候Y知道否条路径
4令牌桶C+pSMS突发时间长度S令牌桶容量C令牌达速率p输出速率M
网络连接方式物理层(中继器集线器)数链路层(网桥交换机)网络层(路器)传输层(传输网关)面连接虚电子网级联数报互连方式
5*隧道技术源目机网络类型相连接类型网络采隧道技术相连IP址包含传目IP址提取出
6互联网路：网络部部网关协议网络间外部网关协议
7*分段原硬件操作系统协议遵循某国家标准期错误引入重传次数减少某种程度期方式分组占信道时间太长
分组方式分组号+基分段号（开始第第位0）+分组结束位(1结束)+数段
8 IP协议头部20字节IP址机全01
分类编址方案0A10B110C1110D(播)
IP址32位构成网络子网机子网掩码位数子网2^n机2^n2 ：机中全0全1保留
9* 网络号+子网号+新机号部分
子网掩码：32特网络号（包括子网号）部分全1机号部分全0注意：连接子网机路器子网掩码相两IP址子网掩码相结果相表示两IP址机子网中
A类：255000 B类：25525500 C类：2552552550
10 *子网址IP址&子网掩码该IP址网络号
11*类域间路（CIDR）：格式abcdxx表示址中网络部分位数
12 *NAT方案采传输层端口号时候外发送分组进入NAT盒中原址公IP代TCP源端口索引值代回时根目端口NAT盒中找应表项提取相应私IP址原端口号
NAT方案缺陷(1)违反IP结构模型(2)IP结构模型声明IP址均唯标示台机器(3)Internet连接网络变成面连接网络(4)违反基协议分层规(5)Internet层进程定TCP者UDP(6)应会正文容中插入IP址(7)TCP端口号16位65536台机器映射
私址：仅实验企业部
1000010255255255 172160017231255255 19216800192168255255
13*址解析协议(ARP)太网中解决网络层址（IP 32址）映射数链路层址（MAC 48址）广播谁拥IP址1921682415？
14 ICMP Internet控制报文协议ICMP：发生意外时通ICMP报告关事件ICMP检测特网
15 DHCP –动态机配置协议：台专门服务器请求机分配IP址台服务器机LAN时LAN需DHCP中继代理
16 Internet路协议：Internet整互联网划分成许治系统（AS）OSPF(开放短路径优先)支持三种连接网络两台路器间点点线路支持广播传送路访问网络支持广播传送路访问网络
17 IPV6 128位
18 OSPF（部网关路协议）支持三种连接网络
1两台路器间点点线路
2支持广播传送路访问网络（数LAN）
3支持广播传送路访问网络（数分组交换WAN）
第六章传输层
1传输层目标网络提供服务网络层网络承运商控制传输层户控制传输层消网络层性
2传输协议数单元(TPDU)传输实体发送传输实体消息包含分组中
释放连接方式非称称
3三步握手：解决网络层丢失储存重复包带问题
三步握手建立连接CR(seqx)>ACC(seqyACKx)>DATA(seqxACKy)
三步握手释放连接DR>DR>ACK
建立传输释放 三次握手+计时器
限制分组生存期受限制子网设计分组中计数器分组时间戳
4UDP连接传说协议基IP协议应DNS
TCP互联网提供端端字节流(消息流)连接全双工点点支持播广播华东窗体协议
TCP数段包含固定20字节头
传输单元(MTU)通常1500字节
TCP连接建立SYN(SEQx)>SYN(SEQyACKx+1)>(SEQx+1ACKy+1)
TCP连接释放成单工连接单独释放
（1024）知名端口：SNMP 161TFTP 69DNS 53 SMTP 25 TELNET 23 FTP 21
5愚笨窗口综合症数块形式传送发送端TCP实体接收端交互式应次仅仅读取字节数
Nagle算法
数逐字节达发送端发送端第字符先发送出面达字符缓存起
收第字符确认缓区中字符（装成）TCP数段发送出时继续达字符进行缓存
收确认继续发送数段
果传递进数足够填充半窗口填满数段长度时该算法允许发送新数段
7TCP常端口FTP(21)HTTP(80)TELNET(23)
DNS完成域名IP解析 顶级域通域国家域
6伯克利套接字：服务程序远程客户程序利面连接传输层服务完成通信
第七章应层
DNS质发明种层次基域命名方案分布式数库系统实现方案途讲机名电子邮件目标址映射成IP址
DNS概述：域名系统典型客户服务器交互系统域名系统层次基域命名系统分布式数库实现种命名机制（长255字符部分62写区）
1 CSMACD
持续CSMA非持续CSMAALOHA改进CSMACD改进站言旦检测突放弃前传送务果两站检测信道空闲时开始传数时检测突应立停止传送数样终止损坏帧节省时间带宽
t0点站已完成帧传送需发帧站现发送果两站时会话会发生突通接受信号功率脉宽度进行检查原始信号检测否突突立放弃传送务等机时间然次尝试重传CSMACD模型三部分组成：交出现竞争传输周期站静止时空闲周期
2 LLC提供三种服务选择
1数报服务 2确认数报服务 3面连接服务
包含三域目标访问点源方问点控制域
4 PPPHDLC
PPP明确设计成软件形式实现HDLC样总硬件形式实现软件实现完全字节操作单操作简单外PPP设计成调制解调器道调制解调器1字节单元1特单元接受发送数
5 PPP开销
省缺配置址控制字段总常数LCP(链路控制协议)两部分提供必机制协商选项允许省掉2字段帧节省2字节协议段省缺2字节LCP时变成1字节
开销条件帧两标志字节协议字节两检验字节样帧5开销字节
种成帧方法 链路控制协议 种协商网络层选项方法
6协议通信双方关进行通信种约定
接口：相邻层间接口
隐藏站问题：竞争者离太远导致站法检测潜介质竞争手
网络互连：网络已非常安装技术
2着计算机网络变越越便宜购买设备决策权组织中逐渐转移
3网络完全技术
网络层分层原：
1保证够工作作出明确选择简单做模块化期具备异构性避免固定变选择参数寻找设计必完美发送操作定严格接受操作定容忍度考虑伸缩性
7 分组封装帧传输层接受层数分割成单元网络层网络层分组网络传输送回数链路层封装成帧形式序传送
8家庭应访问远程信息 间通信 交互式娱乐 电子商务
4果数链路层交换单元称帧网络层交换单元称分组
应该帧封装分组分组封装帧
答帧封装分组分组达数链路层时整分组作帧数域封装帧进行
传输
6PPP发送IP包含2标志字节1协议字节2校验字节总5字节
12 网络层设计点
网络层 存储转发分组交换机制设计目标
1提供服务应独立路器技术
2路器数量类型拓扑关系传输应该见
3传输层网络址应传统编制方案甚跨越LANWAN
8数链路层功
1想网络层提供定义良服务接口 2处理传输错误
3调节数流确保慢速接收方会快速发送方淹没
9令牌环：
令牌环传输数（帧）令牌谁令牌谁传输权限果环某工作站收令牌信息发送改变令牌中位（该操作令牌变成帧开始序列）添加想传输信息然整信息发环中工作站信息帧环传输时网络中没令牌意味着工作站想传输数必须等令牌环网络中会发生传输突
信息帧着环传输直达目目创建副便进步处理信息帧继续着环传输直达发送站时便删发送站通检验返回帧查帧否接收站收复制
10请说出分层协议两理
协议分层理：降低网络设计复杂性
理二：某层协议发生改变影响层协议
17．文件两台计算机间传输时候会两种确认策略第种策略中该文件分解成许分组接收方会独立确认分组文件传输程作整体没确认第二种策略中分组没单独确认整文件达时候会确认请讨两种方案
果网络丢包率高时接收方独立确认分组方案更丢失包需重传 果网络时整文件达时确认减少确认次数节省带宽种方案更分组丢失需重传整文件
18OSI模型TCPIP模型较
TCPIP模型实际OSI模型浓缩版四层次：
1应层 2运输层 3网际层 4网络接口层
OSI功相：
应层应着OSI 应层 表示层 会话层
运输层应着OSI传输层
网际层应着OSI网络层
网络接口层应着OSI数链路层物理层
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
