扬羽流风

摘要： 主机通常直接与一台路由器相连接，该路由器即为该主机的默认路由器(defaultrouter) ，又称该主机的第一跳路由器(first-hop router)每当主机发送一个分组时，该分组被传送给它的默认路由器。 源主机的默认路由器称作源路由器(sourcerouter) ,目的主机的默认路由器称作目 阅读全文

摘要： template void Bellman-Ford(Graph&G, int v, E dist[], int path[]){ int i,k,u,n=G.NumberOfVerticles(); E w; for(i=0; i0 && wdist[i]+w){ dist[u]=dist[i]+w; ... 阅读全文

摘要： 数组dist[]，是当前求到的顶点v到顶点j的最短路径长度 数组path[]存放求到的最短路径，如path[4]=2,path[2]=3,path[3]=0，则路径{0，3，2，4}就是0到4的最短路径 数组S[]存放已经求到了最短路径的结点的集合 算法包括两个并行的for循环： （1）辅助数组的初 阅读全文

摘要： 主机获得IP地址，除了可以通过静态配置，还可以通过动态主机配置协议DHCP: Dynamic Host Configuration Protocol从服务器动态获取IP地址、子网掩码、默认网关地址、DNS服务器名称与IP地址 DHCP协议允许地址重用、支持在用地址续租、支持移动用户加入网络 DHCP 阅读全文

摘要： 网络地址转换（NAT，Network Address Translation）协议： 本地网络内通信的IP数据报的源与目的IP地址均在子网10.0.0.0/24内；所有离开本地网络去往Internet的数据报的源IP地址需替换为相同的NAT IP地址以及不同的端口号（16bit端口号可以支持六万多个 阅读全文

摘要： IPv4数据报格式： 版本号 这4比特规定了数据报的IP 协议版本。通过查看版本号，路由器能够确定如何解释IP数据报的剩余部分。 首部长度 以4字节为单位，没有选项的首部长度为5*4=20字节 服务类型 8bit服务类型(TOS)字段，使不同类型的IP数据报能相互区别开来。 例如一些特别要求低时延、 阅读全文

摘要： 网络层核心功能： 转发（forwarding）：将分组从路由器的输入端口转移到合适的输出端口 路由（routing）：通过路由算法确定分组从源到目的经过的路径 某些网络还有要进行连接建立：数据分组传输之前两端主机需要首先建立虚拟连接 网络层连接: 两个主机之间（路径上的路由器等网络设备参与其中） 传 阅读全文

摘要： TCP是因特网传输层的面向连接的可靠的运输协议。 TCP被称为是面向连接的：通信双方在发送数据之前必须建立连接，连接状态只在连接的两端中维护，在沿途节点中并不维护状态。 TCP连接包括：两台主机上的缓存、连接状态变量、socket等。 TCP连接提供的是全双工服务（同一连接中能够传输双向数据流） T 阅读全文

摘要： 流水线技术允许发送方在收到ACK之前连续发送多个分组： （1）必须增加序号范围，因为每个输送中的分组（不计算重传的）必须有一个唯一的序号，而且也许有多个在输送中未确认的报文。 （2）协议的发送方和接收方要能缓存多个分组。发送方至少要能缓存那些已发送但没有确认的分组，接收方可能要缓存那些已正确接收的分 阅读全文

摘要： UDP协议基于Internet IP协议，只提供两个基础功能： 分用/复用 分用：主机接收到IP数据报（datagram），每个数据报携带源IP地址、目的IP地址且携带一个传输层的段（Segment），每个段携带源端口号和目的端口号，主机收到Segment之后，传输层协议提取IP地址和端口号信息，将 阅读全文