- N个节点完全互联的网型网即N个节点的无向完全图，无向完全图的边数计算如下：每个节点都要指向其他N-1个节点，但是因为无向两个节点之间的边会重复，因此有N(N-1)/2条边
- HDLC（高级数据链路控制协议）是一种面向比特的数据链路层协议，主要用于同步串行数据链路上的数据封装和传输.
- 组帧方法：使用 零比特填充法 来处理帧的透明传输。在数据部分中，如果出现与标志字段相同的比特序列（
01111110），会在其前面插入一个额外的零比特，以避免与帧的起始和结束标志混淆。在接收端，零比特会被移除，从而恢复原始数据
- 说明
- HDLC协议对比特串进行组帧时，HDLC数据帧以位值0111 1110 标识，每一个帧的开始和结束
- 出现连续5个1，后面必须加个0，哪怕你后面已经有0，也要加个零
- IPV6 的首部长度是40个字节
- 计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的结构关系
- 在Web开发中，实现会话的跟踪的方式
- 隐藏表单域
- 保存cookie
- URL复写
- session机制
- 网桥是在数据链路层实现网络互联的设备
- 网桥的核心功能就是通过地址学习、地址过滤和帧转发来优化网络流量。它通过MAC地址表来决定是否转发帧，从而减少不必要的流量，提高网络效率。
- 交换机攻击主要有以下5中类型
- VLAN跳跃攻击
- 生成树攻击
- MAC表洪水攻击
- ARP攻击
- VTP攻击
- 回收 IEEE 802.5 令牌环的数据帧的站是发送站
- 网络利用率是全网络的信道利用率的加权平均值
- 以太网 MAC 地址的长度是48位
- 5：允许5个网段，每网段最大长度100米。 4：在同一信道上允许连接4个中继器或集线器。 3：在其中的三个网段上可以增加节点。 2：在另外两个网段上，除做中继器链路外，不能接任何节点。 1：上述将组建一个大型的冲突域，最大站点数1024，网络直径达2500米。
- TCP滑动窗口
- TCP通过滑动窗口的概念来进行流量控制。设想在发送端发送数据的速度很快而接收端接收速度却很慢的情况下，为了保证数据不丢失，显然需要流量控制，协调好双方的工作节奏。
- 滑动窗口可以理解成接收端所能提供的缓冲区大小。TCP利用一个滑动的窗口来告诉发送端对他所发送的数据能提供多大的缓冲区，窗口由16bit所定义的，所以接收端TCP最大能提供65535个字节的缓冲。因此可以利用窗口大小和第一个数据的序列号计算出最大可接收的数据序列号
- 滑动窗口的本质是描述接收方的TCP数据报缓冲区大小的数据，发送方根据这个数据来计算自己最多能发送多长的数据。如果发送方收到接受方的窗口大小为0的TCP数据报，那么发送方将停止发送数据，等到接收方窗口大小不为0的数据报的到来
- 三个术语
- 窗口合拢：当窗口从左边向右边靠近的时候，这种现象发生在数据被发送和确认的时候（发送方发送数据后，接收方确认收到这些数据）
- 窗口张开：当窗口的右边沿向右边移动的时候，这种现象出现在接收端处理了数据之后
- 窗口收缩：当窗口的右边沿向左边移动的时候，这种现象不常发生
- TCP就是用窗口，慢慢的从数据的左边移到右边，把处于窗口范围内的数据发送出去（但不用发送所有，只是处于窗口内的数据可以发送），窗口的大小是由socket定义的，4096不是最理想的窗口大小，而16384可以使吞吐量大大增加
- A—————C—————B
如上图，A与B之间建立TCP连接，滑动窗口实现有两个作用：
- B来不及处理A发送的数据，这是A通过B通知的接收窗口而减缓数据的发送
- B来得及处理A发送的数据，但是在A和B之间的某处C的位置，使得AB之间的整体带宽性能较差，此时A端根据拥塞处理策略来更新窗口，来决定数据的发送。
- TCP滑动窗口分为接受窗口，发送窗口；主要有两个作用，一是提供TCP的可靠性，二是提供TCP的流控特性。
- TCP是双工的协议，会话的双方都可以同时接收、发送数据。TCP会话的双方都各自维护一个“发送窗口”和一个“接收窗口”。
- 在TCP 段头中，窗口数的大小由接收方允许的窗口和拥塞窗口决定
- 子网掩码的作用：将某个IP地址划分成网络地址和主机地址两部分
- 拥塞控制算法中，闭环控制是通过反馈机制来调整当前网络流量，使网络流量与网络可用资源和协调
- IEEE 802.1—概述、体系结构和网络互连，以及网络管理和性能测量。
IEEE 802.2—逻辑链路控制LLC。最高层协议与任何一种局域网MAC子层的接口。IEEE 802.3—CSMA/CD网络，定义CSMA/CD总线网的MAC子层和物理层的规范。IEEE 802.4—令牌总线网。定义令牌传递总线网的MAC子层和物理层的规范。
IEEE 802.5—令牌环形网。定义令牌传递环形网的MAC子层和物理层的规范。
IEEE 802.6—城域网。
IEEE 802.7—宽带技术。
IEEE 802.8—光纤技术。
IEEE 802.9—综合话音数据局域网。
IEEE 802.10—可互操作的局域网的安全。
IEEE 802.11—无线局域网。
IEEE 802.12—优先高速局域网(100Mb/s)。
IEEE 802.13—有线电视(Cable-TV)。
局域网主要涉及物理层和数据链路层两个层次。 不过IEEE802这一系列标准或协议则主要只讨论数据链路层问题，属于数据链路层协议。
- 在linux系统中添加一条静态路由的命令，作用是告诉主机如何到达目标网络
- route add -net <目标网络> gw <网关地址> netmask <子网掩码> metric <跃点数>
- 局域网的网络地址192.168.1.0/24，局域网络连接其它网络的网关地址是192.168.1.1。主机192.168.1.20访问172.16.1.0/24网络
- route add –net 172.16.1.0 gw 192.168.1.1 netmask 255.255.255.0 metric 1
metric 是跃点数（跳数），用于衡量到达目标网络的“成本”，数字越小，优先级越高。
- 计算机互联的主要目的是资源共享
- TCP报文的首部字节数：20字节
IP报文的首部字节数：20字节
- DNS 服务的常见资源记录类型：A记录（主机地址）、CNAME记录（别名）、MX记录（邮件主机）、NS记录（名称服务器）、SOA记录（起始授权机构）、PTR记录（IP反向解析）、SRV记录（MS DNS服务器的活动目录）。
- ATM信元的交换方式为电路交换和分组交换的组合
- ATM是使用异步时分复用技术的快速分组交换方式，它将信息流分割成固定长度的ATM信元，能比较容易地实现各种信息流混合在一起的多媒体通信，能根据业务类型、传输速率等要求动态分配有效容量，对高速信息元传输频次高，对低速信息元传输频次低。因此ATM能采用单一的交换方式，支持从窄带话音、数据传输到HDTV等范围极广的各种业务。
- 例如要做局域网仿真时需要多少工作站，某些交换机是以接口来计算的，其他方面会较为灵活些；可以支持多少仿真的局域网，以及在每个仿真的局域网中可支持多少客户等。ATM的运作能力表现在一个典型的ATM交换机应有人线和出线处理、ATM交换单元和ATM控制三个基本部分，其中ATM交换单元是关键，它按照要求将人线上的ATM信元转送到需要的出线上去，从而完成交换动作。
- TFTP 是一种文件传递协议，它使用的传输层协议是 UDP
- ping程序是对两个TCP/IP系统连通性进行测试的基本工具。它只利用ICMP回显请求和回显应答报文，而不用经过传输层。ping服务器一般在内核中实现ICMP的功能
- 死亡之Ping-是一种古老的网络攻击方式，通过发送恶意构造的 ICMP（Internet Control Message Protocol）数据包来攻击目标系统，导致系统崩溃或出现异常行为。
- 帧中继是一种（ 面向连接、可靠）的协议。
- 在帧中继网络中,帧中继通过( LMI )协议监控PVC的状态
- 手工设置产生的虚电路称为永久虚电路。通过协议协商产生的虚电路称为交换虚电路，这种虚电路由帧中继协议自动创建和删除。目前在帧中继中使用最多的方式是永久虚电路方式。
- 在永久虚电路方式下，需要检测虚电路是否可用
- 本地管理接口（Local Management Interface，LMI）协议就是用来检测虚电路是否可用的。
- LMI协议用于维护帧中继协议的PVC表，包括：通知PVC的增加、探测PVC的删除、监控PVC状态的变更、验证链路的完整性
- 运输层有一个很重要的功能复用和分用
- 复用是指将多个应用程序的数据封装到同一个传输层协议（如 TCP 或 UDP）中，以便通过单一的网络连接发送。
- 分用是指将接收到的传输层数据包正确地分发到相应的应用程序。传输层根据数据包中的特定信息（如端口号）将数据分发到正确的应用程序。
- 理想低通信道的最高码元传输速率为2WBaud
- TCP是面向连接的服务，支持全双工通信，是一对一的。
UDP是面向无连接的，支持一对一，一对多，多对一
