精华内容
下载资源
问答
  • 平面向量题型归纳总结.doc
  • 平面向量部分常见的考试题型总结.doc
  • 平面向量部分常见的考试题型总结借鉴.doc
  • 高三数学平面向量知识点和题型总结(文科).doc
  • 高中数学平面向量知识点总结及常见题型.doc
  • 高中数学平面向量知识点总结与常见题型.doc
  • 高中数学平面向量知识点总结及常见题型.docx
  • 高中数学平面向量知识点总结及常见题型9.doc
  • 高中数学必修4平面向量知识点总结及常见题型.docx
  • 精品教育教学资料
  • 向量代数与空间解析几何知识点:(1)向量代数知识点(2)两平面夹角与两直线夹角公式两平面夹角和两直线夹角公式(3)点到直线的距离公式点到直线的距离(4)常见二次曲线常见二次曲线题型一:求曲线上一点到某一固定平面的...

    向量代数与空间解析几何知识点:

    (1)向量代数知识点

    3b9bf676e7a280efe8f17a1e01fdfce0.png

    (2)两平面夹角与两直线夹角公式

    2dfce0b77b4244479b9800a8576beb6f.png

    两平面夹角和两直线夹角公式

    (3)点到直线的距离公式

    8a7637c40b5e17e59335872052e93f5b.png

    点到直线的距离

    (4)常见二次曲线

    5f68436f5859576a4f2bc5d8b44e2f24.png

    常见二次曲线

    题型一:求曲线上一点到某一固定平面的最近距离和最远距离

    例1:

    0586f4036e8729ff459e17f39e117f7e.png

    【分析】:曲线上一点(x,y,z)到XOY面的距离为|z|,但把目标函数设为f(x,y,z)=|z|,不便于计算,因而常把目标函数设为f(x,y,z)=z^2,把两个方程看成约束条件使用拉格朗人数乘法求解即可。

    解:

    85a032607b31cecd535e6ee807f5ed98.png

    题型二:求直线方程

    建立直线方程有两个基本方法:

    (1)已知直线L上的一个点P(x0,y0,z0)和直线L的方向向量s={l,m,n}就可以确定直线L;

    (2)两个不平行的平面相交于一直线;

    例2:求过点(-1,0,4)且平行于平面3x-4y+z=10,又与直线x+1=y-3=z/2相交的直线方程。

    分析:只要求出所求直线方向向量即可,可利用所求直线与已知平面平行且与已知直线相交直接求。

    解:

    1a9b4f262708f97bf6333d965fc3d209.png
    展开全文
  • 考研线性代数题型总结

    千次阅读 2020-10-25 10:27:53
    线性代数全书题型总结+定义本质理解 第一点:线性代数一定要习惯用空间思维理解向量本质。 第二点:知乎和B站上有太多大神辅助理解定义,一定多借鉴,可起到事半功倍的效果。 第三点:一定要理解,理解,理解,在...

                                线性代数全书题型总结+定义本质理解

    第一点:线性代数一定要习惯用空间思维理解向量本质。

    第二点:知乎和B站上有太多大神辅助理解定义,一定多借鉴,可起到事半功倍的效果。

    第三点:一定要理解,理解,理解,在理解!

    前五章概念理解总结:
     

    行列式和矩阵:

    矩阵与向量 

    线性方程组 

    特征值与相似

    实对称矩阵、合同、正定 

     

    展开全文
  • 考研数学题型总结

    2021-11-24 21:25:34
    数学一题型 5+2+2道大题: 极限 微分方程 导数的应用 多元函数积分学(曲线曲面积分) 级数 解方程组 特征值与二次型 概率密度 方差 数学二题型 7+2道大题: 极限 微分方程 中值定理 导数的应用 积分的应用(定积分...

    总结积分公式

    第一类曲线积分:
    平面:三种坐标系、空间:参数方程换元
    其他:轮换对称性凑边界曲线

    第二类曲线积分:
    计算法:参数方程换元、积分与路径无关!
    其他:格林/斯托克斯公式

    第一类曲面积分:
    计算法:法向量投影
    其他:轮换对称性凑边界曲面

    第二类曲面积分:
    计算法:三化一投影
    其他:高斯公式

    九、考试题型、思路、技巧

    1.计算技巧

    如何避免计算错误

    先化简,不要急着带入数值
    草稿纸分左右进行计算
    分类讨论思想:去绝对值、求分布函数
    后一问使用前一问的结论

    变形技巧

    1.1因式变形技巧:添项减项的结果不变
    在这里插入图片描述
    1.2.递推关系变形:凑等比数列
    在这里插入图片描述
    1.3含求和符号(又是k,又是n,又是绝对值)
    在这里插入图片描述

    积分技巧

    (1)先看对称性:奇偶对称性 和 轮换对称性
    (2)再看被积函数:
    常数C可能对应某个面积体积
    x可能使用形心坐标
    x y + y z + x z = 1 2 [ ( x + y + z ) 2 − ( x 2 + y 2 + z 2 ) ] xy+yz+xz=\frac{1}{2}[(x+y+z)^2-(x^2+y^2+z^2)] xy+yz+xz=21[(x+y+z)2(x2+y2+z2)]
    (3)能否换元之后简化计算,比如换到对称区间上
    (4)处理含两个变量的二次积分:
    法1:二次积分变二重积分,二重积分交换积分次序
    法2:分部积分公式(变上限积分令成F(x))
    在这里插入图片描述
    在这里插入图片描述

    2.大题:证明技巧

    问题:证明不等式、等式含导数的结论
    方法:构造辅助函数、不等式拉格朗日、等式罗尔定理

    极限

    不等关系求极限:夹逼准则
    递推式求极限:单调有界准则先证后求
    第1步——有界性:数学归纳法
    第2步——单调性:即证明不等式,构造辅助函数求导
    第3步——解方程求极限

    中值定理

    零点定理
    介值定理:把介值放在m和M之间
    费马定理
    罗尔定理:
    拉格朗日:相似表达式作差

    3.小题:举例、带特殊值

    数学一题型

    5+2+2道大题:
    极限
    微分方程
    导数的应用
    多元函数积分学(曲线曲面积分)
    级数
    解方程组
    特征值与二次型
    概率密度
    方差

    数学二题型

    7+2道大题:
    极限
    微分方程
    中值定理
    导数的应用
    积分的应用(定积分、二重积分各一个)
    多元函数微分学
    解方程组
    特征值与二次型

    展开全文
  • 计算机三级个人总结 路由选择协议相关技术: 链路状态的度量主要有带宽、距离、费用、延时等。收敛时间是RIP距离向量的度量参数之一。 蓝牙部分: 考点:主要参数与性能指标 ISM频段 2.402-2.480GHz 同步信道速率 64...
  • 自制系统内部协议:RIP:采用DV(距离向量)算法,健壮性不好; OSPF:采用洪泛链路状态信息的链路状态协议和dijkstra最低费用路径算法; 自治系统间路由选择协议:BGP协议:获得每个自治系统可达信息,分发路径...

    一、简答题和综述题
    1、什么是协议,五层协议栈分别是什么,写出其作用和相关协议
    2、内网用NAT和DHCP访问外网的过程以及(NAT穿越问题)
    3、为什么实际带宽会小于链路带宽?TCP拥塞控制的机制和过程
    4、LAN多路访问协议中的协议以及每个协议的特点
    5、一个网段向另一个网段发送数据的过程(不知道对方mac地址,ARP原理)
    6、描述一下死锁(给你一个rdt状态机让你描述)
    7、带冲突检测的载波监听多路的工作,及CMDSA/CD二进制指数回退算法
    8、TCP和UDP异同点
    9、GBN和SR工作过程和发送窗口尺寸(异同点)
    10、描述DOS环境下DNS手动查询获取网站IP过程。DNS各层次间的关系
    11、TCP发送方接收方特点,接收方收到错误或乱序的数据包如何处理
    12、描述TCP连接创建和断开过程
    13、数据报网络和虚电路网络的异同点
    15、为什么要包含层次选路AS的划分和各自的协议特点(08简单第三题)
    16、怎样保证路由表准确无误?
    17、HTTP报文简述
    18、描述电子邮件传输协议
    19、距离向量算法(DV)和链路状态算法(LS)的区别
    20、电路交换、分组交换、报文交换优缺点
    21、Google(25分必考)

    二、计算题
    1、Dijsktra算法
    2、循环冗余码计算
    3、划分IP
    4、DV算法
    5、校验和(checksum)计算
    6、TCP请求RTT时间计算

    答案
    一、简答题和综述题
    1、
    协议是因特网各个层次运行的标准
    分层:应用层、传输层、网络层、数据链路层、物理层
    好处:1.层次分明独立性好;2.灵活性好;3.易于管理
    应用层:网络应用程序及其应用层协议存留的地方。涉及HTML、SMTP、FTP等
    传输层:提供不同主机的用户进程间端到端的通信。TCP、UDP
    网络层:完成网络中主机间的报文传输:IP等
    数据链路:提供给帧通过链路一端另一端的服务,将来自网络层来的数据可靠地传输到相邻节点的目标机网络层。:ARP等
    物理层:将帧从物理信道上一个元素移动到另一个元素,确保原始的数据可在各种物理媒体上传输。RS-232 、RS-449、X.21、V.35、ISDN、以及FDDI、IEEE802.3、IEEE802.4、和IEEE802.5等

    2、
    这个题没有找到很好的答案,大家可以自己多从网上搜集一下资料
    以下图片仅供参考

    参考博客:https://blog.csdn.net/zhc_24/article/details/82018678

    3、
    1.分组时延和丢失
    传输时延:数据块长度与信道带宽的影响
    传播时延:信道长度与信号传播速率
    处理时延:交换结点(如路由器)为存储转发而进行了一些必要处理,比如差错检测;
    排队时延:结点缓存队列中分组排队所经历的时延。与网络中通信量有关
    2.拥塞控制和流量控制
    传输层(TCP)会检测网络拥塞程度而抑制发送方的数据,使发送方发送分组的速度与接收方取分组的速度匹配
    3.CSMA/CD协议等其他因素
    注:TCP拥塞控制过程:
    AIMD(加性增乘性减):除慢启动阶段TCP大小每个周期增加1mss,如果出现拥塞则每次减半但不会小于1mss
    慢启动:第一个周期发送1mss数据之后逐渐按指数级增加直到慢启动阈值(上一次loss事件的一半),结束慢启动阶段
    超时处理:如果没有收到ack检测到超时事件表示严重拥塞则将tcp窗口大小改为1mss并重新开始慢启动,慢启动阈值变先前一半;若收到3个冗余ACK后:窗口减半再线性增加,慢启动阈值变先前一半。

    4、
    分类:1.信道划分协议:包括频分(信道频谱划分为若干频带,每个站点分配一个固定频带,无传输时相应频带空闲)、时分(周期性接入信道,每个站点在每个周期占用固定长度的时隙,未使用则时隙空闲)、波分、码分,分别简单描述
    2.随机访问协议:当节点要发送数据时,利用信道全部速率发送分组,若多个节点同时传输则会产生冲突,典型的两种协议(时隙ALOHA和非时隙ALOHA协议还有CSMA、CSMA/CD(应用于以太网)、CSMA/CA(应用于802.11))。时隙ALOHA特点:所有帧大小相同,时间被划分为等长的时隙,结点只能在时隙开始时刻发送帧,如果冲突则以概率p重传;非时隙ALOTHA特点:有新的帧生成时立即发送,冲突可能性增大,但更加简单无需同步;CSMA特点:发送帧之前,监听信道,若空闲则发送,反之推迟发送(又分为1坚持、非坚持、p坚持),“边发边听,不发不听”;
    3.轮转协议:分为轮询和令牌传递两大类;轮询:主节点轮流邀请从属节点发送数据;令牌传递:控制令牌依次从一个节点传递到下一个节点,拿到令牌才可以发送数据

    5、
    1.判断是否在同一子网:分别与子网掩码相与并比较是否一样——否,不在同一子网,封装arp广播包(目的mac为全F)获取网关1mac
    2.网关1收到arp广播包返回自己的mac,主机将数据源ip和mac设为自己的,目的ip设为目的的,目的mac为网关1)封装发送数据帧到链路。
    3.网关1收到,解析获得目的ip不是自己,查看路由表,路由表中有关于目标网段的下一跳,然后把源和目MAC地址重写 从相应的接口发出去,数据包沿途经过的路由器或网关设备都执行相同的动作,
    4. 到达目标网段后,网关设备查看arp表,找目标IP的MAC地址(数据帧传输过程中源目IP不变,MAC地址在变化) 然后封装成帧进行发送(注意每次判断是否在同一网段都需要将子网掩码分别与自己的IP和目的IP与运算判别)

    6、
    此题简单,课本第三章第6题。附上那道题的答案:
    如果 rdt2.1 发送方正处于“等待来自上层的调用0”,接收方处于“等待来自下层的0”,发送方发送序号为 0 的分组,而接收方正确接收并向发送方发送 ACK;此时发送方处于“等待 ACK 或 NAK 0”,接收方处于“等待下层的 1”,如果此 ACK 损坏,发送方重发序号0的分组,而接收方会发送 NAK,这将导致一个死循环;
    其实此接收方并没有标注初始状态,如果发送方初始状态为“等待来自上层的 0”,接收方初始为“等待下层的 1”,也会导致上述死锁。

    8、
    UDP:①无连接;②尽最大努力交付;③面向报文;④无拥塞控制;⑤支持一对一、一对多、多对一和多对多的交互通讯;⑥首部开销少
    TCP:①面向连接;②每一条TCP连接只能是点对点的(一对一);③提供可靠的交互服务;④支持全双工通信;⑤面向字节流

    9、
    GBN:
    1.分组头部包含序列号
    2.窗口大小为N,最多允许N个分组未确认
    3.ACK(n),则表示确认从开始到n(包含n)的序列号全部正确接收
    4.为空中在传的分组设置一个Timer计时器,处理超时,如果收到了timeout(n)事件,那么会重传的是n以及n以后的所有分组(尽管后面的可能已经收到了,这就是回退,回退到n开始传,GBN)
    5.接收方会有一个期望序列号,如果收到的不是期望的分组,直接丢弃
    SR(选择重传):
    GBN有缺陷,累积确认机制导致回退到N,重复传了很多。为了解决这个问题
    1.对每个分组分别确认,不再只接收期望的,接到不期望的,就先缓存(设置缓存机制),接到期望的才交付上层
    2.发送方只需要重传那些没收到ACK的分组了
    3.产生了接收方窗口(GBN只有发送方窗口),用来缓存,现在有两窗口了
    4.序列号的位数是K的话,那么得满足 接收方窗口大小N+发送方N<= 2的k次方,防止因为接收方ACK丢失导致发送重发k号分组,而此时接收方滑到了新窗口,新窗口有新的k号分组(不是原来的,共用序号产生的),导致出错

    10、

    答案一:
    假定域名为m.xyz.com的主机想知道另一个主机y.abc.com的IP地址。下面是几个查询步骤:
    1、主机m.abc.com先向本地服务器dns.xyz.com进行递归查询。
    2、本地服务器采用迭代查询。它先向一个根域名服务器查询。
    3、根域名服务器告诉本地服务器,下一次应查询的顶级域名服务器dns.com的IP地址。
    4、本地域名服务器向顶级域名服务器dns.com进行查询。
    5、顶级域名服务器dns.com告诉本地域名服务器,下一步应查询的权限服务器dns.abc.com的IP地址。
    6、本地域名服务器向权限域名服务器dns.abc.com进行查询。
    7、权限域名服务器dns.abc.com告诉本地域名服务器,所查询的主机的IP地址。
    8、本地域名服务器最后把查询结果告诉m.xyz.com。
    答案二:
    以解析www.tsinghua.edu.cn为例,解析的过程如图 DNS解析过程。
      1.客户端向DNS服务器发出查询www.tsinghua.edu.cn的请求,DNS服务器先在本机搜索是否有符合条件的域名。
      2.如果这台DNS服务器的本地区域文件和缓存中没有对应域名的资料,那么DNS服务器将向根域名服务器(root)发出查询请求。
      3.根域名服务器只知道它的下一级服务器地址,所以将.cn服务器的信息反馈给DNS服务器,以便查询。
      4.根据步骤3反馈的信息,向.cn域名服务器发出查询请求。
      5、将.edu.cn的域名服务器地址反馈给DNS服务器。
      6、7、8、9重复以上的步骤,直到找到www.tsinghua.edu.cn对应的IP地址。
      10、将最终结果反馈给客户端,并将这个结果存储在DNS的本地缓存中。

    参考博客:https://blog.csdn.net/wyq_tc25/article/details/51679520

    11、
    TCP发送接收特点:
    发送方:采用应答机制,发送方发送的每个报文段都必须得到接收方的回答,才认为传输成功,为每个已经发送的数据段启动超时定时器,超时只重发引起超时的分组,若收到连续三个ACK则在计时器结束之前快速重传,有多个发送方窗口
    接收方:多个接收方窗口,累计应答机制,收到TCP报文段后放入接收缓冲区。
    遇到错误:对最近一次确认过的重新确认
    遇到乱序:先缓存,根据序号重新排序在递交给应用层

    12、
    TCP建立的三次握手:
    1、发送端发送一个SYN报文段(SYN位被置位1),SYN中包含TCP目的端口和发送端的初始序列号,同时携带着TCP选项数据。
    2、接收端收到发送端连接请求后,接收端发送自己SYN报文段,同时对发送端的SYN进行确认,如前所述,接收端发送的ACK是发送的序列号+1。此时ACK位与SYN位都被置位。接收端发送SYN+ACK到发送端。
    3、发送端接收到接收端的SYN+ACK数据后,进行确认,发送ACK=接收方发来的上一个seq+1的报文段给接收端,完成三次握手
    TCP断开的四次握手:
    1、TCP协议规定通过发送一个FIN段(FIN被置位1)来发起关闭操作,发送端发送FIN段给接收端,告知它数据已发送完毕,请求断开TCP连接。同时FIN报文段还包含着对最近收到的数据进行ACK。
    2、接收端接收端FIN报文段后,对FIN进行确认,发送ACK=上一个seq+1给发送端。
    3、接收端将连接关闭发送给上层应用程序,由应用程序发起连接关闭操作。此时接收端由被动关闭连接变成主动,并发送FIN报文段给发送端。
    4、发送端接收到FIN后,发送回ACK给接收端后,TCP连接终止。如果FIN丢失,发送FIN的那端需要重新发送FIN,知道接收到ACK为止。
    参考博客:https://blog.csdn.net/qq_39010647/article/details/77531920

    13、
    虚电路网络/数据报网络特点:
    1.发送数据前需要/不用先建立连接
    2.每个分组含有虚电路标识/目的IP地址用于路由器转发
    3.若路径中一个路由器损坏则所有分组都无法到达目的地/则可能都其他,剩余分组可选择其他路由器到达目的地
    4.分组按序/乱序到达
    另附一张图

    15、
    原因:1.规模:规模庞大时路由表无法存储和路由计算过程困难,交换量巨大,转发很难。
    2.自制管理:管理者希望对自己范围内路由器进行管理,包括政策等方面诸多因素,减少路由也可以便于管理
    每个AS由一组通常在相同管理控制下的路由器组成,同一AS内运行相同的路由协议分为自治系统内部和自制系统外部;
    自制系统内部协议:RIP:采用DV(距离向量)算法,健壮性不好;
    OSPF:采用洪泛链路状态信息的链路状态协议和dijkstra最低费用路径算法;
    自治系统间路由选择协议:BGP协议:获得每个自治系统可达信息,分发路径信息承载了路径属性,并提供受控制的选路信息分布;
    AS内通过什么策略确定:先通过AS间路由协议学习到目的子网是否可以通过多个网关到达,然后利用AS内路由协议获得路由信息确定到达每个网关的最小费用路径的费用。如果有多个网关可达,则采用用热土豆原则(将分组发给刚刚计算的最近的网关路由器)
    内部路由器的用途:
    边界(网关)路由器:为传递到自制系统外部的分组提供路由选择,安全保护
    骨干路由器:为分组在区域间转发提供路由选择
    区域边界路由器:为传递到区域外的分组提供路由选择
    区域内路由器:为信息在区域内转发提供路由选择

    16、
    1.最大度量值:路由器设置一个最大度量值,当达到该值时,路由器就会认为这条路由已经失效,将他清除出路由表;
    2.水平分割:从一个方向上学来的路由信息,不能再放入发回那个方向的路由更新包并且又发回那个方向;
    3.路由中毒:网络出现故障时,通知邻居该网段不可用
    4.毒性反转:当一条路径信息变为无效之后,路由器并不立即将它从路由表中删除,而是用16(表示不可到达),即不可达的度量值将它广播出去,它可以立即清除相邻路由器之间的任何环路,
    5.保持时间:该网段的路由变成“down”状态时,还要在路由器中保留一段时间;
    6.触发更新:当路由器发现某个网段出现故障时,立即发送路由更新包来通知邻居,而不用等到下一次发送路由更新包的时间

    17、
    最好了解一下。推荐博客:https://www.jianshu.com/p/74153d906e77

    18、
    1.运行在发送端邮件服务器主机上的SMTP客户,发起建立一个到运行在接收端邮件服务器主机上的SMTP服务器端口号25之间的TCP连接。
    2.如果接收邮件服务器当前不在工作,SMTP客户就等待一段时间后再尝试建立该连接。这个连接建立之后,SMTP客户和服务器先执行一些应用层握手操作。就像人们在转手东西之前往往先自我介绍那样,SMTP客户和服务器也在传送信息之前先自我介绍一下。
    3.在这个SMTP握手阶段,SMTP客户向服务器分别指出发信人和收信人的电子邮件地址。彼此自我介绍完毕之后,客户发出邮件消息。
    4.SMTP可以依靠由 TCP提供的可靠数据传输服务把该消息无错地传送到服务器。如果客户还有其他邮件消息需发送到同一个服务器,它就在同一个TCP连接上重复上述过程;否则,它就指示TCP关闭该连接。

    19、
    1.距离矢量:
    运行距离矢量路由协议的路由器,会将所有它知道的路由信息与邻居共享,但是只与直连邻居共享!
    链路状态:
    运行链路状态路由协议的路由器,只将它所直连的链路状态与邻居共享,这个邻居是指一个域内(domain),或一个区域内(area)的所有路由器!
    2. 所有距离矢量路由协议均使用Bellman-Ford(Ford-Fulkerson)算法,容易产生路由环路(loop)和无穷计数(counting to infinity)的问题。因此它们必须结合一些防环机制:split-horizon、route poisoning、poison reverse、hold-down timer、trigger updates
    同时由于每台路由器都必须在将从邻居学到的路由转发给其它路由器之前,运行路由算法,所以网络的规模越大,其收敛速度越慢。
    链路状态路由协议均使用了强健的SPF算法,如OSPF的dijkstra,不易产生路由环路,或是一些错误的路由信息。路由器在转发链路状态包时(描述链路状态、拓扑变化的包),没必要首先进行路由运算,再给邻居进行发送,从而加快了网络的收敛速度。
    3.距离矢量路由协议,更新的是“路由条目”!一条重要的链路如果发生变化,意味着需通告多条涉及到的路由条目!
    链路状态路由协议,更新的是“拓扑”!每台路由器上都有完全相同的拓扑,他们各自分别进行SPF算法,计算出路由条目!一条重要链路的变化,不必再发送所有被波及的路由条目,只需发送一条链路通告,告知其它路由器本链路发生故障即可。其它路由器会根据链路状态,改变自已的拓扑数据库,重新计算路由条目。
    4.距离矢量路由协议发送周期性更新、完整路由表更新(periodic & full)
    而链路状态路由协议更新是非周期性的(nonperiodic),部分的(partial)

    20、
    电路交换:
    优点① 传输时延特别小② 双方物理链路一旦建立,随时通信,实时性强③ 数据传输正确性强
    缺点a. 电路交换平均建立时间对计算机通信来说长b. 物理通路被通信双方独占,信道利用率低c. 难以进行差错控制
    报文交换
    优点① 不存在连接建立时延,随时发送报文② 采用存储转发的传输方式,使路径多选择性,提高传输可靠性;便于不同类型,不同规格计算机之间进行通信;提供多目标服务;允许建立数据传输优先级③ 提高了通信线路的利用率
    缺点a. 转发时延大,实时性差b. 只适用于数字信号c. 需要网络结点有大的缓冲区储存整个报文,增加时延
    分组交换
    优点① 加速了传输速度,时延相比报文传输减小② 简化了存储管理③ 减小了出错几率和重发数据量④ 更适用于优先级策略
    缺点a. 节点交换机需要有很强的处理能力b. 传送信息量增多,降低了通信效率,增加了处理时间c. 可能出现失序、丢失、重复的问题

    21、
    答案一:
    1.通过DHCP获取主机地址,BOB笔记本电脑的操作系统生成一个DHCP请求报文,并将该报文放入到目的端口67,原端口68的UDP报文段,该udp报文段则被放置在一个具有广播ip目的地址(255.255.255.255)和源ip地址0.0.0.0的ip数据报中,该数据报被放置在以太网帧中,该帧到源mac地址为(自身mac地址)目的mac地址为(ff:ff:ff:ff:ff:ff)进行广播,路由器在它的具有mac地址xx的接口接收到该广播帧,分离出DHCP请求报文,然后给其分配ip,DHCP服务器会产生一个包含ip地址,d n s服务器ip,子网掩码,默认网关ip的DHCP ACK报文,将其报文封装并放入以太网帧中以目的mac为bob主机mac,源mac为路由器接口mac发送给bob,bob收到该报文后,将自己的ip地址,dns服务器ip记录下来,同时将默认网关的地址安装在ip转发表中
    2.通过DNS查询谷歌的IP地址,将含有DNS查询报文的数据报放入以太网帧中,为了获取网关路由器的MAC地址,将生成一个目的ip为(默认网关)的ARP查询报文,将该报文放置在一个具有广播地址(FF:FF:FF:FF:FF:FF)的以太网帧中,发送该帧,网关路由器收到该帧后,将返回一个包含自身mac地址的ARP回答报文,将其放在一个以太网帧中返回bob主机,从中抽取网关路由器的mac地址,随后可以将包含dns查询报文的帧发送到网关路由器,路由器根据最大前缀匹配原则,利用他的转发表将其送到dns服务器上,dns服务器抽取出dns查询报文,然后在他的dns数据库中查找名字为www.geogle.com,假设它缓存在dns服务器中,则可以找到包含www.geogle.com的ip地址的dns源记录,dns服务器则形成一个包含主机名到ip地址映射的dns回答报文,将报文封装进以太网帧中,发送到bob主机,bob从dns回答报文中提取谷歌的ip地址
    3.bob生成tcp套接字,随后开始进行tcp连接,首先生成一个具有目的端口80 的TCP SYN报文段,将该tcp报文段放置在具有目的ip地址(谷歌)的ip数据报中,将该数据报封装在mac地址(网关路由器)的帧中,利用路由器转发表将该数据报发送到www.geogle.com,从数据报中取出tcp syn报文并分解到与端口80想联系的欢迎套接字中,对于谷歌http服务器和bob主机之间的tcp连接生成一个连接套接字,产生一个tcp syn ack报文段,该报文段最终到达bob主机的以太网卡,将其分解到tcp套接字中, bob主机上的浏览器生成包含要获取的URL的http get报文,将该报文写入套接字中,get报文成为一个tcp报文段的载荷,将该报文段交付到www.geogle.com,www.geogle.com从tcp套接字中读取http get报文,生成一个包含请求的web页内容的响应报文,将该报文发送进tcp套接字中,包含http响应报文的数据报到达bob主机,bob主机上的web浏览器程序从套接字中读取http响应,从http响应体中抽取web页面的html,最后显示网页。
    答案二
    1.DHCP:客户机创建一个DHCP请求封装在UDP中(源IP全0,mac全f)全网广播,路由器接收到为其分配IP并将IP、子网掩码、网关IP及dns服务器IP封装到DHCP ACK数据包封装后发送给客户机,客户机记录自己的IP掩码dns并将网关IP记录到自己的转发表
    2.客户机将自己和dns服务器的IP和子网掩码逐bit相与得到网络号,如果在同一网段则发全网arp广播包(目的mac为全F);如果不同则发送arp广播包(目的mac为网关,IP为dns),路由器看到不是给自己的则持续上面这个过程发给上层其他路由直到到达dns服务器。dns服务器将mac发给客户机
    3.获得dns的mac发送arp请求,再dns数据库中找到google域名,如果找到google的IP地址原始记录则形成一个dns回复报文(包含主机名到地址的映射)封装后发给客户及,如果没有则到根名称服务器中寻找其根名称的顶级域名称服务器IP,再在其中找其权威名称服务器的IP,最后在权威名称服务器中找主机名和IP地址,打包发给客户机。客户机从中提取谷歌的IP
    4.客户机创建一个被用来发送http报文的tcp套接字进程,准备连接服务器。客户机创建tcp syn报文到http服务器后被封装发送给谷歌服务器,谷歌服务器接收到后将其分到80端口并形成一个tcp syn ack报文发给客户机之前创建的套接字中。客户机创建http get信息并将其套接字联同get信息一起成为tcp报文中有效荷载的一部分,封装后发给谷歌。谷歌从中提取get信息后形成tcp回复报文封装到http报文主体内然后发送套接字到客户机,客户机的web浏览器从套接字读取http回复报文,从http相应报文主体部分提取网页html内容,最后显示网页。

    二、计算题
    1、Dijsktra算法
    解题步骤:先描述,再制表
    描述过程:
    1.所有结点需将链路状态信息传递到其他所有的节点,链路信息包括与邻居节点的连通性和每段链路的代价,从而每个结点都拥有整个网络的拓补结构和链路代价值。
    2.在扩散过程中需要进行洪泛控制,主要方法包括①增加TTL值,没经过一个路由减一,减为0后丢弃②为每个分组标号,发送一个分组序号加一,路由器记录分组的最大序号,若到来的分组序号比这个序号小,则说明已经转发过,丢弃该分组,反之则进行转发
    制表过程自己列

    2、循环冗余码计算(必考5分)
    简单题。参考博客:https://blog.csdn.net/u012965373/article/details/46785127?tdsourcetag=s_pctim_aiomsg

    3、划分IP
    重点掌握,不会的回去好好再看一遍

    4、DV算法
    会画图描述即可,有考的可能,参考课本283页P28

    5、校验和计算(相加,若有进位继续加再取反)

    6、TCP请求RTT时间计算

    附知识点:

    实现网络互连的传输媒介(如光纤、双绞线、微波等)称为 链路;
    协议三要素:语法 语义 时序;
    UDP报文的头部8个字节,TCP一般20字节;
    以太网帧范围:64-1518;其中数据字段 46-1500;
    关于TCP、UDP数据包大小,参考博客:https://blog.csdn.net/caoshangpa/article/details/51530685
    Rdt几个状态机最好能够记住画出来
    rdt1.0:接收方无返回确认信息 rdt2.0:接收方进行检错,并发送ACK 或NAK反馈给发送方
    rdt2.1:加入序列号0和1 rdt2.2:接收方不再发NAK而将ACK中加入序列号
    rdt3.0:发送方引入定时器

    展开全文
  • 对一些基本的、常见的问题,前人已经总结出了一些基本的解题思路和常用的解题程序,我们一般只要顺着这些解题的思路,遵循这些解题的步骤,往往很容易找到 习题的答案。 2、审题要认真仔细 对于一道具体的习题,...
  • 这里写自定义目录标题应试题型总结 —— 非线性系统初步&状态空间分析方法一、非线性1.1 绘制给定方程的相轨迹1.2 绘制非线性控制系统的相轨迹1.3 求描述函数1.4 描述函数法研究系统自振二、状态空间2.1 列写...
  • 计算机二级Python等级考试题型总结

    千次阅读 2021-03-17 23:42:21
    开学已经两周啦,aFang每天是忙的不可开交,为什么忙嘞?是因为计算机二级考试已经迫在眉睫了...考试题型 一、1-10公共基础题 一、 format案例 1、 指定宽度+对齐方式 左对齐 宽度10 {:<10} 右对齐 宽度10 {:>10
  • 今天跟大家分享高中数学三角函数公式及其三角函数的一些易错题型的解题技巧。三角函数一直是一个高考的一个热点,所以学好三角函数是才能搞好的面对高考: 三角函数公式 高考对解三角形的考查,以正弦定理、...
  • 数学二轮刷题:十套真题题型总结 选填题解题方法选择顺序:特殊值法,代入法(填空法不适用),设变量法,若未能排除完就推导吧 极限(拉马泰,积分洛) 等价无穷小量比较(泰勒主部) 几何积分比较 级数敛散性判断...
  • 将其表示为N个电场的叠加,每个电场的角度是n倍的phi 将N个电场向量首位相连求和: 得到的是一段弦,圆心角是: 弦长即电场表示为: 而弧长是电场的标量和,是原始的电场: 因此得到了该处的光强和总光强的关系: ...
  • 1.计算电场: 可以由点电荷公式叠加,可以由高斯定理求得,可以由电势对距离求导 电偶极矩对任意点的电场并不容易计算。 但是对于中线上的电场为:p4πϵ0x3\frac{p}{4\pi\epsilon_0x^3}4πϵ0​x3p​。...
  • 高数第八章题型总结

    千次阅读 2019-03-26 15:14:38
    为起点作一条平行于直线的向量 M 1 A → = n ⃗ = ( m , n , p ) \overrightarrow{M_1A}=\vec n=(m,n,p) M 1 ​ A ​ = n = ( m , n , p ) ,由于 S △ M 0 M 1 A = 1 2 ⋅ ∣ M 1 A → × M 1 M 0 → ∣ = 1 2 ⋅ d ...
  • 2014-2019CUMCM_题型总结

    千次阅读 2020-07-25 15:43:49
    2014-2019高教社杯题型总结 2014 本科组 A 嫦娥三号软着陆轨道设计与控制策略 嫦娥三号于2013年12月2日1时30分成功发射,12月6日抵达月球轨道。嫦娥三号在着陆准备轨道上的运行质量为2.4t,其安装在下部的主减速...
  • 同学们今天跟大家分享向量四心问题,向量四心问题非常之难以至于我们竞赛题经常考察四心问题,这种题目如果我们平时遇到不能常规做,常规做在5分钟内未必得出答案的,我们今天讲的技巧,你把技巧思维掌握透彻这个...
  • 说明: 关于二维数组的题型总结会持续更新。 1二维数组与矩阵的联系 数组一般是指数据结构,矩阵是数学概念。 在逻辑上一般把二维数组看成是一个具有行和列的矩阵。把矩阵看做列向量得出矩阵的维数,比如四行三列...
  • 与圆有关的综合问题一般涉及向量、函数、不等式的知识。对于这类问题首先要审视直线、圆的相互关系及所包含的条件,其次要掌握常见的数学思想,如函数思想、数形结合思想等。   获取更多高中学习资料...
  • 今天分享高中数学必修二的平面向量的知识点,那么平面向量是重要的数学概念和工具,利用它能能有效地解决许多问题,向量具有几何形式与代数形式的“双重性”,与代数、几何有着密切的关系,平面向量作为数学知识网络...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 654
精华内容 261
关键字:

向量题型总结