MANET 中TCP 改进研究综述
TCP协议的拥塞控制策略及改进
互联网端到端拥塞控制研究综述
LS路由算法与DV路由算法的比较
在王老师的严格要求下，计网学得还是认真的，也读了一些论文，最大遗憾就是期末考试太简单，我的分还不高。o(╥﹏╥)o
电路交换不考虑需求，而预先分配了传输链路的使用，这使得已分配而不并不需要的链路时间未被利用。
分组交换按需分配链路使用。链路传输能力将在所有需要在链路上传输分组的用户之间共享。
分组交换优势：
劣势：
分组存在延时和丢失
排队时延+传输时延:
I
L
R
(
1
−
I
)
+
L
R
=
L
/
R
1
−
I
\frac{IL}{R(1-I)}+\frac{L}{R}=\frac{L/R}{1-I}
R(1−I)IL+RL=1−IL/R
##协议分层
FDM需要复杂的模拟硬件来将信号转换到适当的频带
优点：
缺点：
TCP 为无结构但有序的字节流,序号建立在传送的字节流之上，而不是建立在报文段的序列之上。一个报文段的序号是该报文段首字节字节流的编号
有线网络链路可靠性高，传统TCP认为丢包是由网络拥塞所导致的。在manet中，链路的高误码率和节点移动等会导致丢包，多路径路由和节点移动切换会导致乱序。TCP没有考虑非拥塞因素乱序和丢包。所以传统TCP应用于manet中，它会把非拥塞乱序和包丢失也当做是网络拥塞标志，从而错误进入拥塞控制，导致严重的性能问题。
manet中传统TCP不能区分分组丢失原因，触发不必要的拥塞控制。
针对manet网络中TCP改进中的问题发现和问题解决两个过程，从TCP层、IP层和链路层这三个层面来对两个过程中所有可能的解决空间进行了归纳，得出如下结论：
forwarding: move packets from router’s input to appropriate router output
routing: determine route taken by packets from source to dest
##网络层服务模型
| netid | hostid |
|---|---|
| 全0或1 | 全0或1 |
可分为4种形式
[外链图片转存失败(img-jPI2JYWv-1562076279746)(pic/IP地址特殊约定.png)]
hostid全1的情况：
直接广播就是类似192.168.1.255/24这样的地址，直接广播地址是允许通过路由器的，当然不是所有的路由器，傻瓜式路由器是默认阻止直接广播的。
全1的情况
受限广播就是255.255.255.255 此地址可以在本网络内广播，路由器不允许通过它，所以“受限”。
全0的情况
受限广播可以用在计算机不知道自己IP地址的时候，比如向DHCP服务器索要地址时、PPPOE拨号时等.
例：DHCP服务，主机不知道自己IP地址，使用IP地址0.0.0.0作为源IP地址，255.255.255.255作为目的地址(即发送广播包)。向分配IP地址的服务器请求IP地址
netid全0的情况： 针对同一网络下，特定的主机发送包
一个主机在了解它自己的IP地址或本地网络的IP地址之前，可以把有限的广播地址作为启动程序的一部分。但是，一旦主机知道了本地网络正确的IP地址，它就应该使用定向广播
连接n个网络的路由器有n个不同的IP地址，每一个地址对应于一个网络连接
| 数据报 | 虚电路 |
|---|---|
| 尽力而为的网络，没有严格时间限制 | 从电话进化过来的 |
| 流量控制、拥塞控制。底层简单、端复杂 | 严格的时间、可靠性要求。服务质量的保证 |
| 许多链路种类，难以统一服务 | 网络核心复杂 |
| 经内存交换 | 经总线交换 | 经互联网交换 |
|---|---|---|
| 速度被内存的带宽限制 | 速度被总线速率限制 | N输入N输出共2N条线路 |
| 一次只能一个通过，内存速度为B，经过两次读写操作，为B/2 | 一次只能一个通过 | 能并行转发多个 |
发送方与目的地路径上的每段链路可能使用不同的链路层协议，且每种协议可能具有不同的MTU
offset = (MTU-20)/8,最后一个标志为0
拥塞敏感的路由选择的震荡
解决方法：
无穷计数问题：好消息传播快，坏消息传播慢
解决方法：毒性逆转
如果z通过y路由选择到目的地x，则z将通告y，它到x的距离是无穷大的。
但是没解决一般的无穷计数问题，节点涉及过多就无法解决。
优点：简单、可靠，便于配置，障碍修复非常容易
缺点：
优点：
TCP/UDP使用，但是校验和只用了16比特，它们提供了相对弱的差错保护。
每个CRC标准都能检测小于r+1比特的突发差错
优点：消除碰撞且非常公平
缺点：
为每一个节点分配一种不同的编码，然后每一个节点用它唯一的编码来对它发送的数据进行编码。不同的节点能同时传输，且它们各自相应的接收方仍能正确接受发送方编码的数据比特，而不在乎其他节点的干扰传输
时隙ALOHA
优点：
可以全速传输，高度分散，极为简单
缺点：
时隙碰撞浪费，时隙一部分是空闲的
电磁波在1km电缆的传播时延约为5us
该协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）
在100mbs的以太网中，采用的是保持最短帧长不变，但将一个网段的最大电缆长度减小到100m，帧时间间隔从原来的9.6us改为现在的0.96us。
吉比特以太网，仍保持一个网段最大长度为100m，但采用“载波延伸”技术，使得最小帧仍为64字节（保持兼容性），如果数据帧不超过512字节，则在FCS域后面添加“载波延伸”域。为了避免载波延伸延伸浪费，又使用了“分组突发”技术。当很多短帧要发送时，第一个短帧采用“载波延伸”方法进行填充，后面的一些短帧可以一个接一个发送，它们之间只要留必要的帧间最小间隔即可。这样就形成一串分组突发，直到达到1500字节或稍多一些为止。从而提高链路的利用率。
10吉比特网仍保持标准规定的以太网最小最大帧长，为了保持兼容。
由于数据率很高，吉比特以太网不再使用铜线而只使用光纤作为传输媒体。减小时间间隔。
共享式以太网虽然具有搭建方法简单、实施成本低的优点。但是缺点也很明显：如果网络中用户较多时，碰撞的几率将会大大增大。
ALOHA和CSMA具有1，轮流协议都具有
MAC地址的长度为48位（6个字节），通常表示为12个16进制数，每2个16进制数之间用冒号隔开，如：08:00:20:0A:8C:6D就是一个MAC地址
802.3对比，都是用载波监听。
区别：
DIFS(分布式间隔帧)SIFS(短帧间间隔) RTS CTS ACK
提高性能：
间接路由存在三角路由选择问题。直接路由克服了这个低效的问题，但却是以增加复杂性为代价。
