2、兴趣包和数据包的转发过程 ■当内容消费者需要请求内容时,首先广播兴趣包,当兴趣包到 达路由节点时,将在路由节点上匹配三个关键数据结构完成转 发,它们分别是:内容缓存( Content Store,CS)、待定兴趣 表( Pending Interest Table,PIT)和路由转发表( Forwarding Information base,FIB)。如下图所示
2、兴趣包和数据包的转发过程 ◼ 当内容消费者需要请求内容时,首先广播兴趣包,当兴趣包到 达路由节点时,将在路由节点上匹配三个关键数据结构完成转 发,它们分别是:内容缓存(Content Store,CS)、待定兴趣 表(Pending Interest Table,PIT)和路由转发表(Forwarding Information Base,FIB)。如下图所示
内容中心网络转发引擎模型 接口1 (q) 无线 内容缓存CS 接口2 有线 待定兴趣表PT 接口3 路由转发表FIB 应用
内容中心网络转发引擎模型 接口1 无线 待定兴趣表PIT 路由转发表FIB 内容缓存CS 接口2 接口3 有线 应用
内容缓存尽可能长时间地缓存已经转发的数据包,以供其它消费 者使用,根据缓存策略决定缓存哪些内容。 ■待定兴趣表(PI)记录的条目为已经转发但尚未被响应的兴趣包 及其到达接口,目的是为了让响应数据包能准确到达其请求者, 当响应数据包利用某PIT条目转发后,或者某PIT条目超出时间阈 值,则删除该条目。 ■路由表(FIB)类似于IP网络中的FIB,由路由协议自动生成,是 转发兴趣包的依据,但允许有一组出口,而不限于是一个
◼ 内容缓存尽可能长时间地缓存已经转发的数据包,以供其它消费 者使用,根据缓存策略决定缓存哪些内容。 ◼ 待定兴趣表(PIT)记录的条目为已经转发但尚未被响应的兴趣包 及其到达接口,目的是为了让响应数据包能准确到达其请求者, 当响应数据包利用某PIT条目转发后,或者某PIT条目超出时间阈 值,则删除该条目。 ◼ 路由表(FIB)类似于IP网络中的FIB,由路由协议自动生成,是 转发兴趣包的依据,但允许有一组出口,而不限于是一个
路由器对兴趣包的处理如下 ◆当一个兴趣包到达一个路由器时,路由器会根据兴趣包中的 Content Name,首先査找内容缓存(CS),如果缓存中有被请求的内容,则 直接响应该请求,返回数据包并丢弃该兴趣包; ◆如果内容缓存中没有被请求的内容,则查找待定兴趣表(PIT),如果 PIT中有 Content Name条目,则在该 Content Name条目中增加该兴趣包 到来的Face(节点接口),并丢弃该兴趣包;如果PIT中没有该 Content Name条目,则查找路由转发表(FB),如果在FIB中找到, 则按照查找到的所有Face口转发兴趣包,并在PIT中记录。如果FIB中 也没有该 Content name条目,则丢弃该兴趣包
路由器对兴趣包的处理如下: ◆ 当一个兴趣包到达一个路由器时,路由器会根据兴趣包中的Content Name,首先查找内容缓存(CS),如果缓存中有被请求的内容,则 直接响应该请求,返回数据包并丢弃该兴趣包; ◆ 如果内容缓存中没有被请求的内容,则查找待定兴趣表(PIT),如果 PIT中有Content Name条目,则在该Content Name条目中增加该兴趣包 到来的Face(节点接口),并丢弃该兴趣包;如果PIT中没有该 Content Name条目,则查找路由转发表(FIB),如果在FIB中找到, 则按照查找到的所有Face口转发兴趣包,并在PIT中记录。如果FIB中 也没有该Content Name条目,则丢弃该兴趣包
内容中心网络转发流程 请求者发出的兴趣包 接收到兴趣包之后内接收到数据包之后内 提供者返回的内容包 容路由器B的表格 容路由器B的表格 缓存处返回的内容包 Name Next 提供者 提供者1 接收到兴趣包之后内接收到数 容路由器A的表格 容路由器A的表格旧 Requested Name Requestee Data cqu/jpg PIT Name ested 日 提供者1 B 请求者 请求者2 提供者2
请求者1 请求者2 提供者2 A B 提供者1 C 接收到数据包之后内 容路由器B的表格 C S Name Data - - 接收到兴趣包之后内 容路由器B的表格 FIB Name Next cqu/png 提供者1 PIT Name Requested cqu/png A FIB Name Next cqu/png 提供者1 PIT Name Requested - - C S Name Data cqu/png ... 接收到数据包之后内 容路由器A的表格 PIT Name Requested cqu/png 请求者1 CS Name Data - - 接收到兴趣包之后内 容路由器A的表格 cqu/jpg FIB Name Next cqu/png B C C S Name Data cqu/png ... PIT Name Requested - - cqu/jpg FIB Name Next cqu/png B C C S Name Data - - Requested PIT Name - - Next FIB Name cqu/jpg 提供者2 提供者返回的内容包 请求者发出的兴趣包 缓存处返回的内容包 内容中心网络转发流程