●●●●● ●●●● 互联网路由 ●●● ●●● ●●●● 每台路由器都可以直接访问另一台跟他一样也连接到 同一网络的路由器 B 2 3 (Multiprotocol route Network 4 5 (a) (a) an internetwork.(b) a graph of the internetwork wei@bbi.edu.cn
linwei@bbi.edu.cn 16 互联网路由 (a) An internetwork. (b) A graph of the internetwork. ⚫ 每台路由器都可以直接访问另一台跟他一样也连接到 同一网络的路由器
●●●●● ●●●● 互联网路由 ●●● ●●● ●●●● ●两级路由算法 ●内部网关协议:网络内部 ●外部网关协议:网络之间 ●自治系统(AS) 个互联网内部的每个网络都独立于所有其他的网 络,所以每个网络可称为一个自治系统 wei@bbi.edu.cn
linwei@bbi.edu.cn 17 互联网路由 ⚫ 两级路由算法 ⚫ 内部网关协议： 网络内部 ⚫ 外部网关协议： 网络之间 ⚫ 自治系统(AS) ⚫ 一个互联网内部的每个网络都独立于所有其他的网 络，所以每个网络可称为一个自治系统
●●●●● ●●●● 分段 ●●● ●●● ●●●● ●每个网络都会限制其分组的最大长度,包括: 硬件(e.g, the size of an ethernet frame ●操作系统(eg., all buffers are512 bytes) 协议(eg, the number of bits in the packet length field) ●遵从某一(国际)标准 期望将“因错误而引入的重传次数”减少到某种程 度 ●期望防止分组占用信道时间太长 wei@bbi.edu.cn
linwei@bbi.edu.cn 18 分段 ⚫ 每个网络都会限制其分组的最大长度，包括： ⚫ 硬件(e.g., the size of an Ethernet frame). ⚫ 操作系统(e.g., all buffers are 512 bytes). ⚫ 协议 (e.g., the number of bits in the packet length field). ⚫ 遵从某一（国际）标准 ⚫ 期望将“因错误而引入的重传次数”减少到某种程 度 ⚫ 期望防止分组占用信道时间太长
●●●●● ●●●● 分段 ●●● ●●●● ●●●● Network 1 Network 2 Packet 吕日 G G G, fragments reassembles Ga fragments reassembles a large packet the fragments again aqain Packet 口口口口 一问胆 口口口口 G, fragments The fragments are not reassembled a large packet until the final destination(a host)is reached (b) (a)Transparent fragmentation.(b)Nontransparent fragmentation wei@bbi.edu.cn
linwei@bbi.edu.cn 19 分段 (a) Transparent fragmentation. (b) Nontransparent fragmentation
●●●●● ●●●● 分段编号 ●●● ●●● ●●●● Number of the first elementary fragment in this packet Packet End of number packet bit 1 byte 270 ABCDEFGH ABCD E Header Header 275 278 Header Header Header Fragmentation when the elementary data size is 1 byte (a) Original packet, containing 10 data bytes b) Fragments after passing through a network with maximum packet size of 8 payload bytes plus header (c)Fragments after passing through a size 5 gateway wei@bbi.edu.cn
linwei@bbi.edu.cn 20 分段编号 Fragmentation when the elementary data size is 1 byte. (a) Original packet, containing 10 data bytes. (b) Fragments after passing through a network with maximum packet size of 8 payload bytes plus header. (c) Fragments after passing through a size 5 gateway