好的教学方式一定是讲的让别人能听懂，对于初学者，我认为好的方法应该是这样的：
1、从实际案例出发（比如我们在浏览器输入一个网址到展示出内容中间发生了什么事情）
2、计算机网络出现的背景是什么？遇到了什么问题？是为了解决什么问题？
不能一下子就陷入细节，一开始应该快速入门，了解其概貌。
3、入门后，然后再进阶学习，建议从自顶向下的方式来学习。
4、一定要多实战，通过抓包工具查看实际的数据包长啥样，通过动手实现一个聊天工具等。
② 计算机网络复习指导
从2009年起，计算机专业考研实行计算机学科专业基础综合课全国统考，考试内容涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。试卷内容的结构是：数据结构45分(占30%)，计算机组成原理45分(占30%)，操作系统35分(占23%)，计算机网络25分(占17%)。计算机网络部分分值也占有不小的份额，要求咱们以平等的心态去对待。
一、考查目标
(1)掌握计算机网络的基本概念、基本原理和基本方法。
(2)掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。
(3)能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
二、知识点解析
1、计算机网络体系结构
网络体系就是为了完成计算机之间的通信合作，把每台计算机相连的功能划分成有明确定义的层次，并固定了同层次的进程通信的协议及相邻之间的接口及服务。这个知识点要求咱们对网络的概念、组成、分类、发展过程等内容要有所了解，同时还要理解网络分层结构、网络层协议、接口、服务等概念，掌握ISO/OSI参考模型和TCP/IP模型的区别与联系。这部分知识理论性强，主要以选择题的形式出现。
2、物理层
物理层作为OSI模型的最底层、也是各层通信的基础，在计算机考研网络模块中，需要重点复习。咱们要掌握的概念有：信道、信号、宽带、码元、波特、速率、信源与信宿、编码与调制、电路交换、报文交换与分组交换、数据报与虚电路等基本概念。同时，网络技术中有名的两个定理(奈奎斯特定理与香农定理)及其表达公式，需要咱们能够熟练掌握与应用。这部分还涉及到综合布线相关知识，如：传输介质(双绞线、同轴电缆、光纤与无线传输介质)、物理层设备(中继器、集线器)及物理层接口的特性。这部分知识理论与实践并重，可能会涉及一道综合应用题。
3、数据链路层
数据链路层功能强大，对该层知识的考查涉及的面比较广，主要以选择题出现。对该知识点的复习，咱们可以从该层所提供的功能为线索，便于更加形象的理解与记忆。数据链路层的主要功能有：数据帧的拆分与拼接、差错控制(检错编码、纠错编码)、流量控制与可靠传输机制(滑动窗口机制、停止-等待协议、后退N帧协议GBN、选择重传协议SR)、介质访问控制(频分多路复用、时分多路复用、波分多路复用、码分多路复用)的概念和基本原理。
在数据链路层的协议中，要求咱们掌握主要有ALOHA协议、CSMA协议、CSMA/CD协议、CSMA/CA协议、令牌传递协议。
对局域网与广域网的考查，也放在的这个知识点中。要求咱们掌握局域网的基本概念与体系结构、以太网与IEEE 802.3、IEEE 802.11及令牌环网的基本原理；广域网的基本概念、PPP协议、HDLC协议、ATM网络基本原理等知识只需要有所了解，相信在比重占25分(选择题2分/题，综合应用题近10分/题)的限制下，考查的概率相对较低。
最后还需对数据链路层设备网桥(网桥的概念、透明网桥与生成树算饭、源选径网桥与源选径算法)、交换机及其工作原理等知识进行重点复习。
4、网络层
网络层是OSI参考模型中的核心层，从网络层的功能上看，它的主要功能是路由与转发，因此对路由算法与协议的考查，是必考的内容。路由算法主要包括静态路由与动态路由、距离-向量路由算法、链路状态路由算法、层次路由等。在路由协议方面，要求咱们搞清楚自治系统(AS)、域内路由与域间路由的概念及常用的三种路由协议(RIP、OSPF、BGP)及其实现。
网络层的主要协议是IP协议，对于这部分内容，要求咱们掌握IPv4分组、IP组播、IPv4地址与NAT、子网划分与子网掩码、CIDR。另外，还有与IP协议相关的其它层协议(例如，ARP协议、DHCP协议与ICMP协议等)也将放在一起进行考查。作为新版本的IP协议IPv6，需要咱们掌握的是IPv6的主要特点、改进即地址表示方式等。
最后，还要求咱们熟悉网络层设备(路由器)的组成和功能、路由表与路由转发等技术。
5、传输层
传输层要求咱们了解无连接服务与面向连接服务这两种服务的区别及两种代表性的传输层协议：UDP协议和TCP协议。UDP协议是提供无连接服务的，要求咱们掌握UDP数据报的发送和UDP校验方式。TCP协议是提供面向连接服务的，要求咱们掌握TCP连接管理、三次握手协议、TCP可靠传输，以及TCP流量控制与拥塞控制。
传输层的内容不多，但将会考得非常细，对咱们来说，难度相对较大。
6、应用层
应用层要求了解两种网络应用模型(客户/服务器模型、P2P模型)及常用的几种应用服务及其实现，例如：
(1)DNS(域名解析服务)：包括层次域名空间、域名服务器、域名解析过程等。
(2)FTP(文件传输协议)：包括FTP协议的工作原理、控制连接与数据连接等。
(3)E-Mail(电子邮件)：包括电子邮件系统的组成结构、电子邮件格式与MIME、SMTP协议与POP3协议等。
(4)WWW(万维网)：包括WWW的概念与组成结构、HTTP协议等。
对于以上4种常见的服务，咱们要掌握其相关概念、基本工作原理、服务过程、所涉及的网络协议。
三、复习方法
1、教材的选择
教材的话，可以考虑：计算机网络，《计算机网络》第五版，谢希仁，电子工业出版社；
2、学习方法
(1)专业课全年复习资料
第一：买参考书，统考其实比非统考要好，起码感觉大家是在同一起跑线上，上面已经介绍过了，不重复了。
第二： 历年真题，历年真题咱们可以通过各种途径收集到，这些并不是很难，难的是很多咱们历年试题做了N遍也不知道正确与否，也就是说试题解析最关键。通过真题学习到的不单纯的是那几道题目，关键是咱们要通过真题把握专业课考核的重点和难点，掌握目标院校目标专业的标准答案答法。这个还得是免费下载，什么北京的，沈阳，广州的，全国高校的专业课真题几乎都包括了，下载超爽！
第三：考核科目的笔记讲义，因为很多同学是跨校跨专业考研，没有机会去目标院校听课，所以笔记就弥足珍贵，尤其是命题老师或该研招单位学科带头人的课程讲义。当然，有些学校开设的研究生阶段的相关课程也很是重要，有精力的同学可以参考学习。
(2)专业课备考三大学习阶段
第一阶段：基础复习阶段。这个阶段要做的是，对学校制定参考书目进行“地毯式”学习一遍。这期间，咱们要做到对每一个知识点都理解，重在理解，不需强制记忆。目标是对所考核科目建立一个宏观知识逻辑框架，对每一个知识点做到认识、理解即可。不要怕时间长，关键在于全面。
第二阶段：强化复习阶段。这个阶段，咱们的任务是，首先，先勾勒出一份属于咱们自己的专业课考试大纲。咱们可以根据三到五年的历年真题，采用从题目推到知识点的倒推法，在咱们所用的参考书目上把所有曾经靠到的知识点全部标注一遍。咱们就不难发现，有一部份一次也没有被标注到，这就是非重点，可以在以后的复习中大大压缩花在它们上的时间，甚至不看；有的知识点被标注了很多遍，这就是重点，要强化记忆。这样一来，咱们就缩小了复习范围，掌握了考核要点，就勾勒出了一份属于咱们自己的专业课考试大纲。呵呵，偶的独创！
在这个基础上，咱们要结合该大纲进行长达三个月左右的强化复习。目标是将重要的知识点理解、记忆、掌握、应用。在这个阶段，咱们还得密切联系自己目标院校、目标专业的老师，尽一切可能掌握各种考试相关信息，以利于全面复习。新大纲没出来前，一切都是不定数，但我们要以不变应万变，总得给自己一些盼头啊！
第三阶段：冲刺阶段。这是在考前四十天到一个月左右的时间，咱们应该在强化复习的基础上开始全面回顾了。这个时候，很重要的一点是培养考点意识，学会用标准的答题方法解答相关问题，多做模拟试卷，进一步归类整理总结。有时间的话，应当在保证重点的前提下，兼顾零散知识点。
最后，咱们应当按照其难度以及所占分值合理分布政治、英语等公共课与专业课的学习时间，不要有所偏颇。如果保证了这些，咱们便能够做到全面、协调、可持续地学习。
(3)专业课看书方法
笔记法：看完一节或一章，对主要内容进行概括。尤其是把重要的知识点用简练的语言概括出来，列成条目——再复习时节约时间，记忆起来更为容易。更何况老人有言：手过一遍，赛过口过十遍。笔记法能加深我们对知识的理解和记忆。
抽取题目法：对各知识点进行总结，总结的多了，可以按照真题的出题模式给自己出一些有跨度的题，把平时看书和论文上的内容都可以融和进去。
回忆法：平常学习要注意知识得系统化，并重点突出地进行复习，不可以“捡了芝麻，丢了西瓜”。此刻利用专业课参考书目录来回忆复习内容，尽可能的把复习内容回忆出来；然后再对照书本，找出遗漏的部分重点记忆。把书本“由薄到厚”，再“由厚到薄”即整本书甚至每一门学科的知识在脑子里系统化、归整化。
3、辅导班
专业课复习还是建议报个辅导班，现在的辅导班也好多，选择上一定要谨慎，师资，时间，内容都是咱们要关注的！祝大家2010年好运！来源：跨考教育
③ 计算机网络第4章（网络层）
计算机网络微课堂 的笔记整理
笔记也放到了 我的github 和 我的gitee 上
一种观点：让网络负责可靠交付
发送方 发送给 接收方 的所有分组都沿着同一条虚电路传送
另一种观点：网络提供数据报服务
发送方 发送给 接收方 的分组可能沿着不同路径传送
A类地址
B类地址
C类地址
练习
IP 地址的指派范围
一般不使用的特殊的 IP 地址
IP 地址的一些重要特点
(1) IP 地址是一种分等级的地址结构 。分两个等级的好处是：
(2) 实际上 IP 地址是标志一个主机（或路由器）和一条链路的接口 。
(3) 用转发器或网桥连接起来的若干个局域网仍为一个网络 ，因此这些局域网都具有同样的网络号 net-id。
(4) 所有分配到网络号 net-id 的网络，无论是范围很小的局域网，还是可能覆盖很大地理范围的广域网，都是平等的。
在 ARPANET 的早期，IP 地址的设计确实不够合理：
如果想要将原来的网络划分成三个独立的网路
所以是否可以从主机号部分借用一部分作为子网号
基本思路
划分为三个子网后对外仍是一个网络
举例
例子1
例子2
默认子网掩码
无分类域间路由选择 CIDR (Classless Inter-Domain Routing)。
举例
给定一个IPv4地址快，如何将其划分成几个更小的地址块，并将这些地址块分配给互联网中不同网络，进而可以给各网络中的主机和路由器接口分配IPv4地址
划分子网的IPv4就是定长的子网掩码
举例
无分类编址的IPv4就是变长的子网掩码
举例
举例
源主机如何知道目的主机是否与自己在同一个网络中，是直接交付，还是间接交付？
主机C如何知道路由器R的存在？
路由器收到IP数据报后如何转发？
假设IP数据报首部没有出错，路由器取出IP数据报首部各地址字段的值
接下来路由器对该IP数据报进行查表转发
路由器是隔离广播域的
静态路由配置
举例
默认路由
举例
默认路由可以被所有网络匹配，但路由匹配有优先级，默认路由是优先级最低的
特定主机路由
举例
有时候，我们可以给路由器添加针对某个主机的特定主机路由条目
一般用于网络管理人员对网络的管理和测试
静态路由配置错误导致路由环路
举例
假设将R2的路由表中第三条目录配置错了下一跳
这导致R2和R3之间产生了路由环路
聚合了不存在的网络而导致路由环路
举例
正常情况
错误情况
解决方法
网络故障而导致路由环路
举例
解决方法
添加故障的网络为黑洞路由
④ 计算机网络知识点总结
计算机网络知识点总结
计算机网络使微机用户也能够分享到大型机的功能特性,充分体现了网络系统的“群体”优势，能节省投资和降低成本。下面是我整理的关于计算机网络知识点总结，欢迎大家参考!
OSI，TCP/IP，五层协议的体系结构，以及各层协议
OSI分层 (7层)：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。
TCP/IP分层(4层)：网络接口层、 网际层、运输层、 应用层。
五层协议 (5层)：物理层、数据链路层、网络层、运输层、 应用层。
每一层的协议如下：
物理层：RJ45、CLOCK、IEEE802.3 (中继器，集线器，网关)
数据链路：PPP、FR、HDLC、VLAN、MAC (网桥，交换机)
网络层：IP、ICMP、ARP、RARP、OSPF、IPX、RIP、IGRP、 (路由器)
传输层：TCP、UDP、SPX
会话层：NFS、SQL、NETBIOS、RPC
表示层：JPEG、MPEG、ASII
应用层：FTP、DNS、Telnet、SMTP、HTTP、WWW、NFS
每一层的作用如下：
物理层：通过媒介传输比特,确定机械及电气规范(比特Bit)
数据链路层：将比特组装成帧和点到点的传递(帧Frame)
网络层：负责数据包从源到宿的传递和网际互连(包PackeT)
传输层：提供端到端的可靠报文传递和错误恢复(段Segment)
会话层：建立、管理和终止会话(会话协议数据单元SPDU)
表示层：对数据进行翻译、加密和压缩(表示协议数据单元PPDU)
应用层：允许访问OSI环境的手段(应用协议数据单元APDU)
IP地址的分类
A类地址：以0开头， 第一个字节范围：0~127(1.0.0.0 - 126.255.255.255);
B类地址：以10开头， 第一个字节范围：128~191(128.0.0.0 - 191.255.255.255);
C类地址：以110开头， 第一个字节范围：192~223(192.0.0.0 - 223.255.255.255);
10.0.0.0—10.255.255.255， 172.16.0.0—172.31.255.255， 192.168.0.0—192.168.255.255。(Internet上保留地址用于内部)
IP地址与子网掩码相与得到主机号
ARP是地址解析协议，简单语言解释一下工作原理。
1：首先，每个主机都会在自己的ARP缓冲区中建立一个ARP列表，以表示IP地址和MAC地址之间的对应关系。
2：当源主机要发送数据时，首先检查ARP列表中是否有对应IP地址的目的'主机的MAC地址，如果有，则直接发送数据，如果没有，就向本网段的所有主机发送ARP数据包，该数据包包括的内容有：源主机 IP地址，源主机MAC地址，目的主机的IP 地址。
3：当本网络的所有主机收到该ARP数据包时，首先检查数据包中的IP地址是否是自己的IP地址，如果不是，则忽略该数据包，如果是，则首先从数据包中取出源主机的IP和MAC地址写入到ARP列表中，如果已经存在，则覆盖，然后将自己的MAC地址写入ARP响应包中，告诉源主机自己是它想要找的MAC地址。
4：源主机收到ARP响应包后。将目的主机的IP和MAC地址写入ARP列表，并利用此信息发送数据。如果源主机一直没有收到ARP响应数据包，表示ARP查询失败。
广播发送ARP请求，单播发送ARP响应。
各种协议
ICMP协议： 因特网控制报文协议。它是TCP/IP协议族的一个子协议，用于在IP主机、路由器之间传递控制消息。
TFTP协议： 是TCP/IP协议族中的一个用来在客户机与服务器之间进行简单文件传输的协议，提供不复杂、开销不大的文件传输服务。
HTTP协议： 超文本传输协议，是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。
DHCP协议： 动态主机配置协议，是一种让系统得以连接到网络上，并获取所需要的配置参数手段。
NAT协议：网络地址转换属接入广域网(WAN)技术，是一种将私有(保留)地址转化为合法IP地址的转换技术，
DHCP协议：一个局域网的网络协议，使用UDP协议工作，用途：给内部网络或网络服务供应商自动分配IP地址，给用户或者内部网络管理员作为对所有计算机作中央管理的手段。
描述：RARP
RARP是逆地址解析协议，作用是完成硬件地址到IP地址的映射，主要用于无盘工作站，因为给无盘工作站配置的IP地址不能保存。工作流程：在网络中配置一台RARP服务器，里面保存着IP地址和MAC地址的映射关系，当无盘工作站启动后，就封装一个RARP数据包，里面有其MAC地址，然后广播到网络上去，当服务器收到请求包后，就查找对应的MAC地址的IP地址装入响应报文中发回给请求者。因为需要广播请求报文，因此RARP只能用于具有广播能力的网络。
TCP三次握手和四次挥手的全过程
三次握手：
第一次握手：客户端发送syn包(syn=x)到服务器，并进入SYN_SEND状态，等待服务器确认;
第二次握手：服务器收到syn包，必须确认客户的SYN(ack=x+1)，同时自己也发送一个SYN包(syn=y)，即SYN+ACK包，此时服务器进入SYN_RECV状态;
第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK(ack=y+1)，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。
握手过程中传送的包里不包含数据，三次握手完毕后，客户端与服务器才正式开始传送数据。理想状态下，TCP连接一旦建立，在通信双方中的任何一方主动关闭连接之前，TCP 连接都将被一直保持下去。
四次握手
与建立连接的“三次握手”类似，断开一个TCP连接则需要“四次握手”。
第一次挥手：主动关闭方发送一个FIN，用来关闭主动方到被动关闭方的数据传送，也就是主动关闭方告诉被动关闭方：我已经不 会再给你发数据了(当然，在fin包之前发送出去的数据，如果没有收到对应的ack确认报文，主动关闭方依然会重发这些数据)，但是，此时主动关闭方还可 以接受数据。
第二次挥手：被动关闭方收到FIN包后，发送一个ACK给对方，确认序号为收到序号+1(与SYN相同，一个FIN占用一个序号)。
第三次挥手：被动关闭方发送一个FIN，用来关闭被动关闭方到主动关闭方的数据传送，也就是告诉主动关闭方，我的数据也发送完了，不会再给你发数据了。
第四次挥手：主动关闭方收到FIN后，发送一个ACK给被动关闭方，确认序号为收到序号+1，至此，完成四次挥手。
;⑤ 计算机网络第四章（网络层）
4.1、网络层概述
简介
网络层的主要任务是 实现网络互连 ，进而 实现数据包在各网络之间的传输
这些异构型网络N1~N7如果只是需要各自内部通信，他们只要实现各自的物理层和数据链路层即可
但是如果要将这些异构型网络互连起来，形成一个更大的互联网，就需要实现网络层设备路由器
有时为了简单起见，可以不用画出这些网络，图中N1~N7，而将他们看做是一条链路即可
要实现网络层任务，需要解决一下主要问题：
网络层向运输层提供怎样的服务（“可靠传输”还是“不可靠传输”）
在数据链路层那课讲过的可靠传输，详情可以看那边的笔记：网络层对以下的 分组丢失 、 分组失序 、 分组重复 的传输错误采取措施，使得接收方能正确接受发送方发送的数据，就是 可靠传输 ，反之，如果什么措施也不采取，则是 不可靠传输
网络层寻址问题
路由选择问题
路由器收到数据后，是依据什么来决定将数据包从自己的哪个接口转发出去？
依据数据包的目的地址和路由器中的路由表
但在实际当中，路由器是怎样知道这些路由记录？
由用户或网络管理员进行人工配置，这种方法只适用于规模较小且网络拓扑不改变的小型互联网
另一种是实现各种路由选择协议，由路由器执行路由选择协议中所规定的路由选择算法，而自动得出路由表中的路有记录，这种方法更适合规模较大且网络拓扑经常改变的大型互联网
补充 网络层（网际层） 除了 IP协议 外，还有之前介绍过的 地址解析协议ARP ，还有 网际控制报文协议ICMP ， 网际组管理协议IGMP
总结
4.2、网络层提供的两种服务
在计算机网络领域，网络层应该向运输层提供怎样的服务（“ 面向连接 ”还是“ 无连接 ”）曾引起了长期的争论。
争论焦点的实质就是： 在计算机通信中，可靠交付应当由谁来负责 ？是 网络 还是 端系统 ？
面向连接的虚电路服务
一种观点：让网络负责可靠交付
这种观点认为，应借助于电信网的成功经验，让网络负责可靠交付，计算机网络应模仿电信网络，使用 面向连接 的通信方式。
通信之前先建立 虚电路 (Virtual Circuit)，以保证双方通信所需的一切网络资源。
如果再使用可靠传输的网络协议，就可使所发送的分组无差错按序到达终点，不丢失、不重复。
发送方 发送给 接收方 的所有分组都沿着同一条虚电路传送
虚电路表示这只是一条逻辑上的连接，分组都沿着这条逻辑连接按照存储转发方式传送，而并不是真正建立了一条物理连接。
请注意，电路交换的电话通信是先建立了一条真正的连接。
因此分组交换的虚连接和电路交换的连接只是类似，但并不完全一样
无连接的数据报服务
另一种观点：网络提供数据报服务
互联网的先驱者提出了一种崭新的网络设计思路。
网络层向上只提供简单灵活的、 无连接的 、 尽最大努力交付 的 数据报服务 。
网络在发送分组时不需要先建立连接。每一个分组（即 IP 数据报）独立发送，与其前后的分组无关（不进行编号）。
网络层不提供服务质量的承诺 。即所传送的分组可能出错、丢失、重复和失序（不按序到达终点），当然也不保证分组传送的时限。
发送方 发送给 接收方 的分组可能沿着不同路径传送
尽最大努力交付
如果主机（即端系统）中的进程之间的通信需要是可靠的，那么就由网络的 主机中的运输层负责可靠交付（包括差错处理、流量控制等） 。
采用这种设计思路的好处是 ：网络的造价大大降低，运行方式灵活，能够适应多种应用。
互连网能够发展到今日的规模，充分证明了当初采用这种设计思路的正确性。
虚电路服务与数据报服务的对比
对比的方面 虚电路服务 数据报服务
思路 可靠通信应当由网络来保证 可靠通信应当由用户主机来保证
连接的建立 必须有 不需要
终点地址 仅在连接建立阶段使用，每个分组使用短的虚电路号 每个分组都有终点的完整地址
分组的转发 属于同一条虚电路的分组均按照同一路由进行转发 每个分组独立选择路由进行转发
当结点出故障时 所有通过出故障的结点的虚电路均不能工作 出故障的结点可能会丢失分组，一些路由可能会发生变化
分组的顺序 总是按发送顺序到达终点 到达终点时不一定按发送顺序
端到端的差错处理和流量控制 可以由网络负责，也可以由用户主机负责 由用户主机负责
4.3、IPv4
概述
分类编制的IPv4地址
简介
每一类地址都由两个固定长度的字段组成，其中一个字段是 网络号 net-id ，它标志主机（或路由器）所连接到的网络，而另一个字段则是 主机号 host-id ，它标志该主机（或路由器）。
主机号在它前面的网络号所指明的网络范围内必须是唯一的。
由此可见， 一个 IP 地址在整个互联网范围内是唯一的 。
A类地址
B类地址
C类地址
练习
总结
IP 地址的指派范围
一般不使用的特殊的 IP 地址
IP 地址的一些重要特点
(1) IP 地址是一种分等级的地址结构 。分两个等级的好处是：
第一 ，IP 地址管理机构在分配 IP 地址时只分配网络号，而剩下的主机号则由得到该网络号的单位自行分配。这样就方便了 IP 地址的管理。
第二 ，路由器仅根据目的主机所连接的网络号来转发分组（而不考虑目的主机号），这样就可以使路由表中的项目数大幅度减少，从而减小了路由表所占的存储空间。
(2) 实际上 IP 地址是标志一个主机（或路由器）和一条链路的接口 。
当一个主机同时连接到两个网络上时，该主机就必须同时具有两个相应的 IP 地址，其网络号 net-id 必须是不同的。这种主机称为 多归属主机 (multihomed host)。
由于一个路由器至少应当连接到两个网络（这样它才能将 IP 数据报从一个网络转发到另一个网络），因此 一个路由器至少应当有两个不同的 IP 地址 。
(3) 用转发器或网桥连接起来的若干个局域网仍为一个网络 ，因此这些局域网都具有同样的网络号 net-id。
(4) 所有分配到网络号 net-id 的网络，无论是范围很小的局域网，还是可能覆盖很大地理范围的广域网，都是平等的。
划分子网的IPv4地址
为什么要划分子网
在 ARPANET 的早期，IP 地址的设计确实不够合理：
IP 地址空间的利用率有时很低。
给每一个物理网络分配一个网络号会使路由表变得太大因而使网络性能变坏。
两级的 IP 地址不够灵活。
如果想要将原来的网络划分成三个独立的网路
所以是否可以从主机号部分借用一部分作为子网号
但是如果未在图中标记子网号部分，那么我们和计算机又如何知道分类地址中主机号有多少比特被用作子网号了呢？
所以就有了划分子网的工具： 子网掩码
从 1985 年起在 IP 地址中又增加了一个“ 子网号字段 ”，使两级的 IP 地址变成为 三级的 IP 地址 。
这种做法叫做 划分子网 (subnetting) 。
划分子网已成为互联网的正式标准协议。
如何划分子网
基本思路
划分子网纯属一个 单位内部的事情 。单位对外仍然表现为没有划分子网的网络。
从主机号 借用 若干个位作为 子网号 subnet-id，而主机号 host-id 也就相应减少了若干个位。
凡是从其他网络发送给本单位某个主机的 IP 数据报，仍然是根据 IP 数据报的 目的网络号 net-id，先找到连接在本单位网络上的路由器。
然后 此路由器 在收到 IP 数据报后，再按 目的网络号 net-id 和 子网号 subnet-id 找到目的子网。
最后就将 IP 数据报直接交付目的主机。
划分为三个子网后对外仍是一个网络
优点
1. 减少了 IP 地址的浪费 2. 使网络的组织更加灵活 3. 更便于维护和管理
划分子网纯属一个单位内部的事情，对外部网络透明 ，对外仍然表现为没有划分子网的一个网络。
子网掩码
(IP 地址) AND (子网掩码) = 网络地址 重要，下面很多相关知识都会用到
举例
例子1
例子2
默认子网掩码
总结
子网掩码是一个网络或一个子网的重要属性。
路由器在和相邻路由器交换路由信息时，必须把自己所在网络（或子网）的子网掩码告诉相邻路由器。
路由器的路由表中的每一个项目，除了要给出目的网络地址外，还必须同时给出该网络的子网掩码。
若一个路由器连接在两个子网上，就拥有两个网络地址和两个子网掩码。
无分类编址的IPv4地址
为什么使用无分类编址
无分类域间路由选择 CIDR (Classless Inter-Domain Routing)。
CIDR 最主要的特点
CIDR使用各种长度的“ 网络前缀 ”(network-prefix)来代替分类地址中的网络号和子网号。
IP 地址从三级编址（使用子网掩码）又回到了两级编址 。
如何使用无分类编址
举例
路由聚合（构造超网）
总结
IPv4地址的应用规划
给定一个IPv4地址快，如何将其划分成几个更小的地址块，并将这些地址块分配给互联网中不同网络，进而可以给各网络中的主机和路由器接口分配IPv4地址
定长的子网掩码FLSM（Fixed Length Subnet Mask）
划分子网的IPv4就是定长的子网掩码
举例
通过上面步骤分析，就可以从子网1 ~ 8中任选5个分配给左图中的N1 ~ N5
采用定长的子网掩码划分，只能划分出2^n个子网，其中n是从主机号部分借用的用来作为子网号的比特数量，每个子网所分配的IP地址数量相同
但是也因为每个子网所分配的IP地址数量相同，不够灵活，容易造成IP地址的浪费
变长的子网掩码VLSM（Variable Length Subnet Mask）
无分类编址的IPv4就是变长的子网掩码
举例
4.4、IP数据报的发送和转发过程
举例
源主机如何知道目的主机是否与自己在同一个网络中，是直接交付，还是间接交付？
可以通过 目的地址IP 和 源地址的子网掩码 进行 逻辑与运算 得到 目的网络地址
如果 目的网络地址 和 源网络地址 相同 ，就是 在同一个网络 中，属于 直接交付
如果 目的网络地址 和 源网络地址 不相同 ，就 不在同一个网络 中，属于 间接交付 ，传输给主机所在网络的 默认网关 （路由器——下图会讲解）,由默认网关帮忙转发
主机C如何知道路由器R的存在？
用户为了让本网络中的主机能和其他网络中的主机进行通信，就必须给其指定本网络的一个路由器的接口，由该路由器帮忙进行转发，所指定的路由器，也被称为 默认网关
例如。路由器的接口0的IP地址192.168.0.128做为左边网络的默认网关
主机A会将该IP数据报传输给自己的默认网关，也就是图中所示的路由器接口0
路由器收到IP数据报后如何转发？
检查IP数据报首部是否出错：
若出错，则直接丢弃该IP数据报并通告源主机
若没有出错，则进行转发
根据IP数据报的目的地址在路由表中查找匹配的条目：
若找到匹配的条目，则转发给条目中指示的吓一跳
若找不到，则丢弃该数据报并通告源主机
假设IP数据报首部没有出错，路由器取出IP数据报首部各地址字段的值
接下来路由器对该IP数据报进行查表转发
逐条检查路由条目，将目的地址与路由条目中的地址掩码进行逻辑与运算得到目的网络地址，然后与路由条目中的目的网络进行比较，如果相同，则这条路由条目就是匹配的路由条目，按照它的下一条指示，图中所示的也就是接口1转发该IP数据报
路由器是隔离广播域的
4.5、静态路由配置及其可能产生的路由环路问题
概念
多种情况举例
静态路由配置
举例
默认路由
举例
默认路由可以被所有网络匹配，但路由匹配有优先级，默认路由是优先级最低的
特定主机路由
举例
有时候，我们可以给路由器添加针对某个主机的特定主机路由条目
一般用于网络管理人员对网络的管理和测试
多条路由可选，匹配路由最具体的
静态路由配置错误导致路由环路
举例
假设将R2的路由表中第三条目录配置错了下一跳
这导致R2和R3之间产生了路由环路
聚合了不存在的网络而导致路由环路
举例
正常情况
错误情况
解决方法
黑洞路由的下一跳为null0，这是路由器内部的虚拟接口，IP数据报进入它后就被丢弃
网络故障而导致路由环路
举例
解决方法
添加故障的网络为黑洞路由
假设。一段时间后故障网络恢复了
R1又自动地得出了其接口0的直连网络的路由条目
针对该网络的黑洞网络会自动失效
如果又故障
则生效该网络的黑洞网络
总结
4.6、路由选择协议
概述
因特网所采用的路由选择协议的主要特点
因特网采用分层次的路由选择协议
自治系统 AS ：在单一的技术管理下的一组路由器，而这些路由器使用一种 AS 内部的路由选择协议和共同的度量以确定分组在该 AS 内的路由，同时还使用一种 AS 之间的路由选择协议用以确定分组在 AS之间的路由。
自治系统之间的路由选择简称为域间路由选择，自治系统内部的路由选择简称为域内路由选择
域间路由选择使用外部网关协议EGP这个类别的路由选择协议
域内路由选择使用内部网关协议IGP这个类别的路由选择协议
网关协议 的名称可称为 路由协议
常见的路由选择协议
⑥ 计算机网络（3）
课程笔记，笔记主要来源于《计算机网络（第7版）》，侵删
简述/引言：
信道是链路的一个抽象，并非实际的描述。
数据链路层有两种类型：
链路：一个结点到相邻接待您的一段物理线路（有限或无线），中间没有其他的交换结点。
数据链路：实现协议的硬件和软件 + 链路 = 数据链路
网络适配器：一般都包括了数据链路层和物理层这两层的功能
*规程：早期的数据通信协议
帧：点对点信道的数据链路层的协议数据单元
IP数据报：网路层协议数据单元（数据报、分组、包）
三个基本问题：封装成帧、透明传输、差错检测
目前点对点链路中，使用最广泛的数据链路层协议就是PPP协议
PPP协议：用户计算机和ISP进行通信时所使用的数据链路层协议
PPP协议应满足的需求（主要部分）：
PPP协议的三个组成部分：
首部和尾部分别为四个字段和两个字段
首部：
局域网的主要特点：网络为一个单位所拥有，且地理范围和站点数目均有限
*局域网具有的优点：
局域网按网络拓扑进行分类有：星形网、环线网、总线网（现使用最多）
共享信道的方法：
以太网的两个标准：DIX Ethernet V2 和 IEEE的802.3标准
802.3标准把局域网的数据链路层拆成两个子层：逻辑链路控制LLC子层（偏网络层）、媒体接入控制MAC子层（偏物理层）
适配器（网络接口卡/网卡）的作用：连接计算机与外界局域网
早期的以太网是多个计算机连接在一条总线上的
总线的特点：广播通信方式，实现一对一通信
为了通信的简便，以太网采取了两种措施：
CSMA/CD协议（载波监听多点接入/碰撞检测）：
CSMA/CD协议特性：
关于碰撞：
集线器：在星型拓扑网络的中心增加的一种可靠性非常高的设备
集线器的特点：
令 ， 为单程端到端时延， 为帧的发送时间
则 越小，以太网的信道利用率就越高
极限信道率
只有当参数 远小于1才能得到尽可能的信道利用率
MAC地址：48位（IEEE 802标准），是局域网中的硬件地址/物理地址，是每个站的“名字”或标识符（固化在适配器的ROM中的地址，一般不可更改）
IP地址：32位，代表了一台计算机，是终端地址（可更改）
MAC帧之间传送要有一定的时间间隔
适配器对接收到的MAC帧的处理：先检查MAC帧中的目的地址，若是本站的则收下再进行其它处理，否则直接丢弃
接收到的MAC帧有三种：
MAC帧的格式
两种MAC帧格式标准：DIX Ethernet V2标准（以太网V2标准）、IEEE的802.3标准
MAC帧的类型字段用来标志上一层用的什么协议，以便把接收到的MAC帧的数据上交给上一层的这个协议
IEEE 802.3标准规定的无效MAC帧：
（原理不变，扩大距离）
使用光纤和一对光纤调节器
使用多个集线器
好处：
缺点：
最初使用网桥
网桥的传输不会改变MAC帧的源地址
网桥的作用：对MAC帧的目的地址进行转发和过滤
网桥的优点：
网桥的缺点：
后改用以太网交换机
以太网交换机 / 交换式集线器：工作在数据链路层，实质上就是一个多接口的网桥
以太网交换机特点：是一种透明网桥（一种即插即用设备），其内部的帧交换表（地址表）是通过自学习算法自动转建立起来的
以太网交换机可实现虚拟局域网（VLAN）
虚拟局域网：由一些局域网网段构成的与物理位置无关的逻辑组
⑦ 计算机网络自顶向下方法多久看完
pyright © 1999-2020, CSDN.NET, All Rights Reserved
打开APP
不吃牛油果
关注
计算机网络自顶向下方法 【第一章 计算机网络及因特网】 原创
2021-12-08 14:43:31
2点赞
不吃牛油果
码龄3年
关注
目录
1.1 什么是因特网
1.1.1 具体构成描述
1.1.2 服务描述
1.1.3 网络协议
1.2 网络边缘
1.2.1 接入网
1.3 网络核心
1.3.1分组交换
1.3.2 电路交换
1.3.3 报文交换
1.4 交换网中的时延，丢包和吞吐量
1.5 协议层次及其服务模型
1.1 什么是因特网
我们可以用两种方式描述因特网
1.1.1 具体构成描述
端系统(主机)：与因特网相连的设备
端系统通过通信链路和分组交换机连接到一起
通信链路由不同的物理媒体组成，传播速度用bit/s来计算
分组：当一台端系统要向另一台端系统发送数据时，发送端系统将数据分段，并为每段加上头部字节，由此形成的信息包叫分组
分组通过网络发送到接收端系统，在那里被装配成初始数据
分组交换机从它的一条入通信链路接收到达的消息，并从它的一条出通信链路转发该条消息
最着名的分组交换机：路由器和链路层交换机
路由器通常用作网络核心
链路层交换机常用在接入网
一个分组所经历的一系列的通信链路和分组交换机称为通过网络的路径
端系统通过**因特网服务供应商(ISP)**接入因特网中
每个ISP本身就是一个由多台分组交换机和通信链路组成的网络，各ISP为端系统提供了不同类型的网络接入
端系统，分组交换机和其他网络部件都需要运行一系列的协议
因特网最重要的协议TCP/IP
IP协议定义了路由器和端系统之间交换的分组格式
在这里插入图片描述
1.1.2 服务描述
分布式应用程序： 应用程序涉及在多个相互交换数据的端系统，故称他们分布式应用程序。
与因特网相连的端系统都有一个套接字接口，该接口规定了运行在端系统上的程序请求在因特网基础设施向另一个端系统上特定的目的程序交付数据的方式
因特网套接字接口是一个发送程序必须遵守的规则合集
1.1.3 网络协议
在因特网中，任何两个以上的远程通讯实体的所有活动都受协议的制约
协议定义了在两个通讯实体之间交换的报文的格式和顺序，以及报文的发送或接收一条报文或其他时间所采取的动作
1.2 网络边缘
位于网络边缘的主机又分为两类：客户和服务器
客户通常是桌面PC，智能手机等
服务器是更强大的机器，用于存储和发布Web页面，邮件等
1.2.1 接入网
接入网：是将端系统物理连接到其边缘路由器的网络
边缘路由器 是端系统到任何其他远程端系统的路径上的第一台路由器
家庭接入有两种最流行的类型：数字用户线(DSL)和电缆
1.3 网络核心
网络核心： 又端系统的分组交换机和链路构成的网状网络
1.3.1分组交换
端系统之间彼此交换报文，报文可以执行一种控制功能，也可以包含数据
为了从源端系统向目的端系统发送一个报文，源将上报文划分为较小的数据块，称为分组
分组以链路的最大传输速率的速度通过通信链路
多数分组交换机在链路的输入端使用存储转发传输，是指在交换机开始向输出链路传输该分组的第一个比特之前，必须接受到整个分组
每台分组交换机和多个链路连接，对于每条相连的链路，该分组交换机具有一个输出缓存，它用于存储路由器准备发往那条链路的分组
如果该链路正在传输其他分组，那么该分组必须在输出缓存等待，这叫排队时延
一个到达的分组可能发现输出缓存已经满了的情况，此时将出现分组丢包的情况
每个端系统都有一个IP地址。当源主机向目的主机发送一个分组时，源在该分组的首部包含了目的主机的IP地址
1.3.2 电路交换
电路交换：在这个发送者可以发送信息之前，电话网络必修要先在发送者和接受者之间建立一条连接。这是条真正的连接，在发送者和接受者之间的交换机都是维持着的。
当网络把这个电路建立好之后，在这个网络中的链路的传输速率也是维持好的。所以发送者可以以稳定的速率传输数据给接收者
链路中的电路是通过频分复用FDM和时分复用TDM来实现的
对于FDM，链路的频谱由跨越链路创建的所有连接共享。在连接期间链路为每条连结专用一个频率。
在电话网络中，这个频宽通常是4kHz，该频段的宽度称为带宽
对于TDM，时间被划分为固定的帧，每个帧又被划分为固定数量的时隙
电路交换和分组交换的区别：
电路交换的三个步骤：
建立连接（分配通信资源）
通话（一直占用通信资源）
释放连接（归还通信资源）
1.3.3 报文交换
报文交换
一个应用发送信息的整体就是一个报文。
在数据交换过程中，要以整个信息作为一个整体，一次性转发到下一个邻接路由器上，路由器再把整个报文接收到，再决定这个报文怎么转发，从哪个接口转发出去，直至目的主机。
在这里插入图片描述
1.4 交换网中的时延，丢包和吞吐量
我们希望因特网服务在任意两个端系统之间随心所欲的瞬间移动数据而没有任何数据损失，但那时不可能的，
所以计算机网络要限制在端系统之间的吞吐量：每秒能够传送的数据量
当一个分组从一个节点到另一个节点，该分组在沿途的每个节点经受了不同的时延：节点处理时延，排队时延，传输时延，传播时延，这些时延累加就是节点总时延
节点处理时延： 检查分组首部和决定将该分组导向何处需要的时间
排队时延： 在队列中，当分组在链路上等待传输时，经受排队时延
传输时延： 路由器推出整个分组需要的时间
传播时延： 将分组传播到另一个节点需要的时间
在这里插入图片描述
到达分组时发现队列满了。由于没有地方存储这个分组，路由器将丢弃该分组，形成丢包
一个节点的性能不止可以从时延看出来，也可以从丢包率看出来
吞吐量
吞吐量表示在单位时间内通过某个网络（或信道、接口）的数据量
吞吐量被常用于对现实世界中的网络的一种测量，以便知道实际上到底有多少数据量能够通过网络；吞吐量受网络带宽或额定速率的限制。
时延带宽积
时延带宽积 = 传播时延 × 带宽
若发送端连续发送数据，则在所发送的第一个bit即将到达终点时，发送端就已经发送了时延带宽积个bit；
链路的时延带宽积又称为以bit为单位的链路长度。
往返时间RRT
在许多情况下，因特网上的信息不仅仅单方向传输，而是双向交互；
我们有时候很需要知道双向交互一次所需的时间。
利用率
信道利用率： 用来表示某信道有百分之几的时间是被利用的（有数据通过）
网络利用率： 全网络的信道利用率的加权平均；
利用率并非越高越好，当某信道的利用率增大时，该信道引起的时延也会迅速增加，如下图所示；
在这里插入图片描述
丢包率
丢包率即分组丢失率，是指在一定的时间范围内，传输过程中丢失的分组数量与总分组数量的比率；
分组丢失的两个主要原因：分组误码，结点交换机缓存队列满（网络拥塞）。
1.5 协议层次及其服务模型
在这里插入图片描述
在这里插入图片描述
文章知识点与官方知识档案匹配
网络技能树首页概览
22919 人正在系统学习中
打开CSDN APP，看更多技术内容
计算机网络自顶向下方法笔记02_A橙_的博客
《计算机网络自顶向下方法》学习笔记02:运输层。 运输层介于应用层与网络层之间,为应用层提供了直接的通信服务。在应用层时已经介绍了两种运输层协议UDP和TCP,本章主要介绍这两个协议和运输层的原理及实现。
继续访问
《计算机网络 自顶向下方法》学习整理_TiSam的博客
《计算机网络 自顶向下方法》学习整理计算机网络1、计算机网络(1)英特网(2)网络边缘(3)网络核心(4)时延、丢包、吞吐量(5)协议层次2、应用层(1)应用层协议(2)Web和HTTP(3)SMTP(4)DNS3、运输层(1)运输层服务(2)无连接运输:UDP...
继续访问
《计算机网络-自顶向下方法》,计算机网络自顶向下方法
自顶向下方法来自于计算机算法的其中一种思想结晶。当然在我们所了解的算法中还有许多种类。下面是学习啦小编跟大家分享的是计算机网络自顶向下方法，欢迎大家来阅读学习。计算机网络自顶向下方法工具/原料递归网络程序方法算法方法/步骤自顶自下主要是一种算法的实现，在不知道结果的情况之下，使用一种方法进行演算，得到一种正确的结果，也就可以命名用自顶向下的思想进行实现了。在方程式内，对于未知的结果也就是进行一种推...
继续访问
计算机网络自顶向下方法(一)——计算机网络和因特网
不要成为理想的巨人，行动的矮子 写在前面 为了更好地学习和掌握《计算机网络》这门课程，打算把自己的学习笔记转化为博客，以便于更好地复习，也便于大家一起学习与交流。 参考课程：中科大-郑老师《计算机网络》 参考书籍：《计算机网络自顶向下方法》原书第七版 什么是Internet? 因特网是一个世界范围的计算机网络，即它是一个互联了遍及全世界数计算设备的网络。 具体构成及描述 计算设备 : 主机（端系统）、运行的网络应用程序 节点： 主机及其上运行的应用程序 路由器、交换机等网络交换设备 例如：手机、平.
继续访问
最新发布 计算机网络-自顶向下方法(笔记）
计算机网络自顶向下（第7版）
继续访问
计算机网络 通信网络笔记（自顶向下的方法）from top to the botton of MIT
网络利用率大并不是好事：会导致网络很堵，速度变慢。时延变长。 第一章计算吞吐量： 考虑下图，其中有一个机构网络连接到互联网。假设平均对象大小为900,000位，并且从机构的浏览器到原始服务器的平均请求速率为每秒15个请求。还假设从接入链路互联网上的路由器转发HTTP请求到收到响应所需的时间平均为3秒。对于平均接入延迟(access delay)，即从互联网路由器到机构路由器的延迟，可以建模为,ta是通过访问链路发送对象所需的平均时间(也就是机构网络到原始服务器网络的时间，圈起来的部分)，b是对象到达访问链路
继续访问
《计算机网络自顶向下方法》Wireshark lab（一）
Getting Started Wireshark：A packet sniffer for observing the messages exchanged between executing protocol entities A packet sniffer captures (“sniffs”) messages being sent/received from/by your computer; it will also typically store and/or display the con
继续访问
热门推荐 计算机网络（自顶向下方法）学习笔记
目录 第一章 计算机网络和因特网 1.1 什么是因特网 1.1.1 组成描述 1.1.2 服务描述 1.1.3 协议 1.2 网络的边缘 1.2.1 接入网 1.2.2 物理媒体 1.3 网络核心 1.3.1 分组交换 1.3.2 电路交换 1.3.3 分组交换和电路交换的对比 1.3.4 网络的网络 1.4 分组交换中的时延、丢包、吞吐量 1.4.1 分组交换...
继续访问
计算机网络 自顶向下方法
文章目录学习本书的目的一、第一章 计算机网络和因特网二、使用步骤总结 学习本书的目的 主要目的并不是学习计算机网络的只是，而是学习作者的思维方式，以及自己对这种思维方式的理解。 一、第一章 计算机网络和因特网 这一章首先描述了什么是因特网，以及因特网在我们生活中的应用，让我对因特网很感兴趣，然后就描述了因特网中最简单的例子，两个端之间的数据传输，讲解数据传输的时候从协议到路由器最后到通信卫星，让我脑子里大致有个轮廓，就是两个端传递需要那些设备支持。由两个端的数据传输，自然将到了多端传输，多端传输一个是多端之
继续访问
计算机网络(自顶向下方法)-网络层
将路由器、交换机和目前大多数网络设备的功能进一步抽 象成：按照流表（由控制平面设置的控制逻辑）进行PDU。：替换目标IP地址和端口号，采用存
⑧ 计算机网络自学笔记：选路算法
网络层必须确定从发送方到接收方分组所经过的路径。选路就是在网络中的路由器里的给某个数据报确定好路径(即路由)。
一 台主机通常直接与一台路由器相连接，该路由器即为该主机的默认路由器，又称为该主机的默认网关。 每当某主机向外部网络发送一个分组时，该分组都被传送给它的默认网关。
如果将源主机的默认网关称为源路由器,把目的主机的默认网关称为目的路由器。为一个分组从源主机到目的主机选路的问题于 是可归结为从源路由器到目的路由器的选路问题。
选路算法的目标很简单:给定一组路由器以及连接路由器的链路，选路算法要找到一条从源路由器到目的路由器的最好路径，通常一条好路径是指具有最低费用的路径。
图 G=(N，E)是一个 N 个节点和 E 条边的集合，其中每条边是来自 N 的一对节点。在网 络选路的环境中，节点表示路由器，这是做出分组转发决定的节点，连接节点的边表示路由 器之间的物理链路。
一条边有一个值表示它的费用。通常一条边的费用可反映出对应链路的物理长度、链路速度或与该链路相关的费用。
对于 E 中的任一条边(xy)可以用 c(xy )表示节点 x 和 y 间边的费用。一般考虑的都是无向 图，因此边(xy)与边(y x)是相同的并且开销相等。节点 y 也被称为节点 x 的邻居。
在图中为各条边指派了费用后，选路算法的目标自然是找出从源到目的间的最低费用路径。图 G=(N，E)中的一条路径(Path)是一个节点的序列，使得每一对以(x1,x2)， (x2,x3)，…，是 E 中的边。路径的费用是沿着路径所有边费用的总和。
从广义上来说，我们对 选路算法分类的一种方法就是根据该算法是全局性还是分布式来区分的。
.全局选路算法： 用完整的、全局性的网络信息来计算从源到目的之间的最低费用路径。
实际上， 具有全局状态信息的算法常被称作链路状态 LS 算法， 因为该算法必须知道网络中每条链路的费用。
.分布式选路算法： 以迭代的、分布式的方式计算出最低费用路径。通过迭代计算并与相邻节点交换信息，逐渐计算出到达某目的节点或一组目的节点的最低费用路径。
DV 算法是分布式选路算法， 因为每个节点维护到网络中的所有其他节点的费用(距离)估计的矢量。
选路算法的第二种广义分类方法是根据算法是静态的还是动态的来分类。
一： 链路状态选路算法 LS
在链路状态算法中，通过让每个节点向所有其他路由器广播链路状态分组， 每个链路状态分组包含它所连接的链路的特征和费用， 从而网络中每个节点都建立了关于整个网络的拓扑。
Dijkstra 算法计算从源节点到网络中所有其他节点的最低费用路径.
Dijkstra 算法是迭代算法，经算法的第 k 次迭代后，可知道到 k 个目的节点的最低费用路径。
定义下列记号:
D(V)随着算法进行本次迭代，从源节点到目的节点的最低费用路径的费用。
P(v)从源节点到目的节点 v 沿着当前最低费用路径的前一节点(，的邻居)。
N`节点子集；如果从源节点到目的节点 v 的最低费用路径已找到，那么 v 在 N`中。
Dijkstra 全局选路算法由一个初始化步骤和循环组成。循环执行的次数与网络中的节点个数相同。在结束时，算法会计算出从源节点 u 到网络中每个其他节点的最短路径。
考虑图中的网络，计算从 u 到所有可能目的地的最低费用路径。
.在初始化阶段 ，从 u 到与其直接相连的邻居 v、x、w 的当前已知最低费用路径分别初始化为 2，1 和 5。到 y 与 z 的费用被设为无穷大，因为它们不直接与 u 连接。
.在第一次迭代时， 需要检查那些还未加到集合 N`中的节点，找出在前一次迭代结束时具有最低费用的节点。那个节点是 x 其费用是 1，因此 x 被加到集合 N`中。然后更新所有节点的 D(v)，产生下表中第 2 行(步骤)所示的结果。到 v 的路径费用未变。经过节点 x 到 w 的 路径的费用被确定为 4。因此沿从 u 开始的最短路径到 w 的前一个节点被设为 x。类似地， 到 y 经过 x 的费用被计算为 2，且该表项也被更新。
.在第二次迭代时 ，节点 v 与 y 被发现具有最低费用路径 2。任意选择将 y 加到集合 N` 中，使得 N’中含有 u、x 和 y。通过更新，产生如表中第 3 行所示的结果。
.以此类推…
当 LS 算法结束时，对于每个节点都得到从源节点沿着它的最低费用路径的前继节点， 对于每个前继节点，又有它的前继节点，按照此方式可以构建从源节点到所有目的节点的完 整路径。
根据从 u 出发的最短路径，可以构建一个节点(如节点 u)的转发表。
二 距离矢量选路算法 DV
LS 算法是一种使用全局信息的算法，而距离矢量算法是一种迭代的、异步的和分布式的算法。
Bellman-Ford 方程：
设 dx(y)是从节点 x 到节点 y 的最低费用路径的费用，则有 dx(y) = min {c(x,v) + dv(y) }
PS： 方程中的 min，是指取遍 x 的所有邻居。
Bellman-Ford 方程含义相当直观，意思是从 x 节点出发到 y 的最低费用路径肯定经过 x 的某个邻居，而且 x 到这个邻居的费用加上这个邻居到达目的节点 y 费用之和在所有路径 中其总费用是最小的。 实际上，从 x 到 v 遍历之后，如果取从 v 到 y 的最低费用路径，该路 径费用将是 c(x,v)+ dv(y)。因此必须从遍历某些邻居 v 开始，从 x 到 y 的最低费用是对所有邻 居的 c(x,v)+dv(y)的最小值。
在该 DV 算法中，当节点 x 看到它的直接相连的链路费用变化，或从某个邻居接收到一 个距离矢量的更新时，就根据 Bellman-Ford 方程更新其距离矢量表。
三 LS 与 DV 选路算法的比较
DV 和 LS 算法采用不同的方法来解决计算选路问题。
在 DV 算法中，每个节点仅与它的直接相连邻居交换信息，但它为它的邻居提供了从其 自己到网络中(它所知道的)所有其他节点的最低费用估计。
在 LS 算法中，每个节点(经广播)与所有其他节点交换信息，但它仅告诉它们与它直接 相连链路的费用。
·报文复杂性：
LS 算法要求每个节点都知道网络中每条链路的费用，需要发送 O(nE)个消息。
DV 算法要求在每次迭代时，在两个直接相连邻居之间交换报文，算法收敛所需的时间 依赖于许多因素。当链路费用改变时，DV 算法仅当在会导致该节点的最低费用路径发生改 变时，才传播已改变的链路费用。
·收效速度：
DV算法收敛较慢，且在收敛时会遇到选路环路。DV算法还会遭受到计数到无穷的问题。
•健壮性： 在 LS 算法中，如果一台路由器发生故障、或受到破坏，路由器会向其连接的链路广播 不正确费用，导致整个网络的错误。
在 Dv 算法下， 每次迭代时，其中一个节点的计算结果会传递给它的邻居，然后在下次迭代时再间接地传递给邻居的邻居。在这种情况下，DV 算法中一个不正确的计算结果也会扩散到整个网络。
四.层次选路
两个原因导致层次的选路策略：
•规模： 随着路由器数目增长，选路信息的计算、存储及通信的开销逐渐增高。
•管理自治： 一般来说，一个单位都会要求按自己的意愿运行路由器(如运行其选择的某 种选路算法)，或对外部隐藏其内部网络的细节。
层次的选路策略是通过将路由器划分成自治系统 AS 来实施的。
每个 AS 由一组通常在相同管理控制下的路由器组成(例如由相同的 ISP 运营或属于相同 的公司网络)。在相同的 AS 内的路由器都全部运行同样的选路算法。
在一个自治系统内运行的选路算法叫做自治系统内部选路协议。 在一个 AS 边缘的一台 或多台路由器，来负责向本 AS 之外的目的地转发分组，这些路由器被称为网关路由器
在各 AS 之间，AS 运行相同的自治系统间选路协议。
⑨ 计算机课程总结怎么写
课程总结万能模板如下：
眨眼一个学期过了，在这一学期中学到了很多关于计算机的知识及应用，收获颇丰，虽然之前对于这些都有接触和了解，但通过学习才知道自己了解的还是太少了，只有通过学习才能知道自己的不足，而通过这一学期计算机的学习正好弥补了自己的不足。
虽然还有很多地方掌握的不是很好，但以后我会通过不断地练习去慢慢掌握。通过这一学期的学习，我通过结合自己本身有了几点体会：
1、初学者对计算机都是比较薄弱的，对一些、应用操作理解起来很困难要从整体上较好理解很把握应用软件，不是仅仅靠买几本专业书就能知道的，我们平时不仅要多做练习，记笔记，还要实际应用。
2、要多了解相关知识，读思考，多提问题，多问几个为什么，要学以致用，计算机网络使学习、生活、工作的资源消耗大为降低。
我们是新一代的人用的都是高科技，也随着现在的社会日新月异，高科技的，需要掌握一定的计算机知识，才能更好的帮助我们工作，生活。不过有时也要动我们的脑子，要个人亲身去体会、，去实践，把各项命令的位置，功能，用法记熟，做熟。
3、提高我们整体的知识，打好基础。在学习这一部分内容时授课老师深入浅出，让我们自己积极动手操作，结合实践来提高自己的操作能力，使每个学员得到了一次锻炼的机会。
其次，学习了常用的办公软件，主要有word，excel，powerpoint等，以及常用的计算机知识的应用技巧，同时也学习了一些解决实际应用过程中经常出现的问题的方法，相信这次学习，会让我在今后的工作中运用电脑时能够得心应手。
为了提高大家的认识，老师不仅采用操作演示的办法，而且还为我们提供实践操作的机会。
同时在学习中我们不仅学到很多计算机方面的知识，更重要的是增进了和其他学员之间的交流。同学们坐在一起畅所欲言，互相讨论，交流，把自己不理解，不明白的地方提出来，让老师来帮助解决，这样使得相互之间都得到了学习，巩固知识的机会，提高了学习的效率。
通过这次学习我真正体会到了计算机知识的更新是很快的，随着教育体制的改革和教育理念的更新，以及信息技术的飞速发展，如何接受新的教育理念，转变我们传统的教育观念，来充实我们的计算机技能，已经成为我们每一个人必须要解决的第一个问题。
只有不断地学习，才能掌握最新的知识，才能在以后把工作做得更好。我们也渴望能够多学关于计算机方面的知识。我相信在更多的学习机会中，我们懂的也会越来越多。
课程总结注意事项：
1、无论从哪种方式设计课堂总结，都要紧扣教学内容，把握住教学重点，从而，使学生对所学知识系统化、明确化，加深理解和巩固，达到强化记忆的目的。
2、课堂总结切忌由教师包办代替，要师生共同参与，发挥学生的主体作用，想方设法让学生多观察、多思考、多分析、多讨论。只有充分发挥其主观能动性，才能发挥课堂总结的作用。
3、课堂总结时，不光要从教材内容、教学要求出发，还要考虑到学生的年龄特点、心理特点、智力水平、知识结构的差异。充分利用有效的教学手段，千方百计地调动每一个学生的积极性，使学生充分地利用好每堂课的最后几分钟。