摘要：
数据链路层负责通过一条链路从一个节点向另一个物理链路直接相连的相邻结点传送数据报。主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路。 沿着通信路径连接相邻结点的通信信道：链路（link） 主机和路由器：结点（nodes） 在通过特定的链路时，传 阅读全文
摘要：
将路由器聚合成一个自治系统AS(autonomous systems) ①同一AS内的路由器运行相同的路由协议自治系统内部路由协议(“intra-AS” routing protocol) ②不同AS内的路由器可以运行不同的AS内部路由协议 路由器的转发表由AS内部路由算法与AS间路由算法共同配置： 阅读全文
摘要：
主机通常直接与一台路由器相连接，该路由器即为该主机的默认路由器(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）辅助数组的初 阅读全文