计算机网络_综合绪论.ppt

数据通信基础 根据香农定理，还有以下结论： 信道容量为C，信源的信息速率为R，如果R?C，总可以找到一种信道编码方法实现无误传输 若R≥C，则不可能实现无错传输 工作带宽25MHz，分为124对载频（0.2MHz)，其频道序号用n表示，则上、下两频段中序号为n的载频可用下式计算： n=1～124。当n=1,? fl(1)=890.2MHz,? fh(1)=935.2MHz ? 调制方式采用二进制高斯最小频移键控（GMSK） 以200kHz的载频间隔 实现270.833kbps的信道传输速率 正向应答工作方式 D0 D0 A0 A0 D1 启动计时器 D1 A1 计时器超时 D1 A1 (1)正常的数据传送 （2）数据帧丢失及出错 N Y Y 丢弃 N 成功 Y N 丢弃 Y N N 停止等待协议的性能分析 网络层的地位 位于数据链路层和传输层之间，使用数据链路层提供的服务，为传输层提供服务； 通信子网的最高层； 处理端到端传输的最低层。 网络层的作用 屏蔽各种不同类型网络之间的差异，实现互连 了解通信子网的拓扑结构，选择路由，实现报文的网络传输 AS Area0 Area2 Area1 Area3 Area4 R R R R R R R 按照SPF算法的要求，网关寻径表依赖于一张表示整个Internet网中网关与网络拓扑结构的L－S图。在这张图中，节点表示网关，边表示连接网关的网络（link）。在信息一致的情况下，所有网关的L－S图应该是完全相同的。各网关的寻径表是根据相同的L－S图计算出来的。L－S算法包括三个步骤： （1）各个网关主动测试与所有相邻网关之间的状态。为此，网关周期性地向相邻网关发出Hello报文，询问相邻网关是否能够访问。假如相邻网关做出反应，说明链接为“开”(UP)，否则为“关”(DOWN) 。 （2）各网关周期性地广播其L－S信息。这里的“广播”是真正意义的广播，不象V－D算法那样只向相邻网关发送V－D报文，而是向所有参加SPF算法的网关发送L－S报文。 （3）网关收到L－S报文后，利用它刷新网络拓扑图，将相应链接改为“开”或“关”状态。假如L－S发生变化，网关立即利用最短路径算法，根据L－S图重新计算本地路径。 OSPF可以在很短的时间里使路由选择表收敛。OSPF还能够防止出现回路。 在运行OSPF的每一个路由器中都维护一个描述自治系统拓扑结构的统一的数据库，该数据库由每一个路由器的局部状态信息（该路由器可用的接口信息、邻居信息）、路由器相连的网络状态信息（该网络所连接的路由器）、外部状态信息（该自治系统的外部路由信息）等组成。 每一个路由器在自治系统范围内扩散相应的状态信息。 所有的路由器并行运行同样的算法，根据该路由器的拓扑数据库构造出以它自己为根节点的最短路径树 包类型 目的 Hello协议包 发现和维护邻居 数据库描述 汇总数据库内容 链路状态请求 数据库下载 链路状态更新 数据库上载 链路状态确认 扩散确认 数据库描述包 OSPF路由协议包类型 三、边界网关协议BGP（Border Gateway Protocol） 由于网络规模很大，在自治系统间寻找最佳路径 非常困难。故BGP力求寻找较好路径而非最佳路径。 BGP采用路径向量（path vector）算法，路由信息中记录路径的轨迹。 每个边界网关向邻居路由器广播到目的节点完整路径 X （BGP发言人）可能发送到目的节点Z的路径如下: Path (X,Z) = X,Y1,Y2,Y3,…,Z 网关X将它的路径送到网关 W 如果W接受 X发来的路径,则: Path (W,Z) = w, Path (X,Z) 5.3.5 路由器 header payload Packet Router Destinat