基于包交换的路由建立临时电路的方法及系统技术方案

本发明专利技术提供一种基于包交换的路由建立临时电路的方法及系统，涉及通信技术领域，包括：基于至少二维网格连接的片上网络，通过包交换的路由过程为一次传输建立并锁定一个临时电路，保障传输的高带宽、固定的低延迟和传输的可靠性；根据网格的资源可以同时建立并锁定多个并行的传输电路；每个传输结束后通过在这个锁定的电路上广播解锁命令取消这个临时电路，释放资源。本发明专利技术建立一个沿路由包传输的临时电路，避免现有技术中基于电路交换的片上网络的总线电路存在的规模低、路由灵活度低及过度连线开销的问题及基于包交换的片上网络的总线电路存在的传输时延大和可能的乱序的问题，保障了数据传输的低延迟的同时，提高路由灵活度和连线使用效率。度和连线使用效率。度和连线使用效率。

【技术实现步骤摘要】
基于包交换的路由建立临时电路的方法及系统


[0001]本专利技术涉及通信
，尤其涉及一种基于包交换的路由建立临时电路的方法及系统。

技术介绍

[0002]现有的互联总线分为包交换的互联总线（包交换通过动态路由传输数据包，收端重排序）和电路交换的互联总线（受控电路建立基于电路的数据通路，在通路上收发任何数据）。
[0003]现有基于包交换的片上互联总线的特点是：将一次传输的数据分为数个小包，包头（报头）载有源地址、目的地址以及数据信息（例如包的顺序和包的长度），基于包交换在片上网络中传输，接收时重新排序并检查数据无误后该传输结束。但是在具体应用过程中，包交换本身不能保证到达包的顺序，接收端要配有重排序缓存，增加了硬件缓存的额外开销，同于由于每个包都要自己建立路由，因此其传输时间较长、冗余大、且带有很大的时间不确定性，传输时延大。
[0004]现有基于电路交换的片上互联网总线仅适于小规模，连接数较少的系统。因为连接能力取决于芯片电路设计，极易出现后期的路径选择的灵活度的限制。若采用全节点全连接，系统的过度连线导致开销过大。

技术实现思路

[0005]本专利技术提供的基于包交换的路由建立临时电路的方法及系统，用于解决现有技术中存在的上述问题，保障了数据传输的低延迟的同时，提高了路由灵活度和连线使用效率。
[0006]本专利技术提供的一种基于包交换的路由建立临时电路的方法，包括：根据至少二维网格连接的片上网络中的每个网络节点连接的本地模块，确定源路由节点和目标路由节点，所述本地模块用于将所述源路由节点的路由包从所述源路由节点传输到所述目标路由节点，所述路由包至少包括源路由节点标识和目标路由节点标识；根据所述源路由节点标识和所述目标路由节点标识，确定将所述路由包从所述源路由节点传输到所述目标路由节点的路由路径；根据所述路由路径，建立临时电路。
[0007]根据本专利技术提供的一种基于包交换的路由建立临时电路的方法，所述根据至少二维网格连接的片上网络中的每个网络节点连接的本地模块，确定源路由节点和目标路由节点，包括：从所述每个网络节点连接的所述本地模块中，确定产生所述路由包的传输需求的第一设备，将所述第一设备作为所述源路由节点，所述传输需求至少包括所述目标路由节点标识；将所述目标路由节点标识对应的第二设备作为所述目标路由节点。
[0008]根据本专利技术提供的一种基于包交换的路由建立临时电路的方法，所述根据所述源
路由节点标识和所述目标路由节点标识，确定将所述路由包从所述源路由节点传输到所述目标路由节点的路由路径，包括：根据所述源路由节点标识中的源编码地址、所述目标路由节点标识中的目标编码地址和预设编码规则，确定所述源路由节点和所述目标路由节点之间的目标路由方向，所述源编码地址和所述目标编码地址均是根据所述预设编码规则确定的；根据所述目标路由方向，确定所述路由路径。
[0009]根据本专利技术提供的一种基于包交换的路由建立临时电路的方法，所述根据所述目标路由方向，确定所述路由路径，包括：从所述源编码地址沿所述目标路由方向向所述目标编码地址传输所述路由包，确定所述路由包经过的多个中间节点，所述中间节点为除所述源路由节点和所述目标路由节点外的其余节点，所述路由包还包括路由过程中经过的多个中间节点的中间节点标识；根据所述源路由节点到所述路由包经过的第一个中间节点之间的第一步路由路径、所述路由包连续经过的多个中间节点之间的第二步路由路径和所述路由包经过的最后一个中间节点到所述目标路由节点之间的最后一步路由路径，确定所述路由路径；其中，所述第一步路由路径是根据第一步路由方向确定的，所述第一步路由方向是根据源编码地址、第一个中间节点的中间节点标识中的编码地址和预设编码规则确定的；所述第二步路由路径是根据第二步路由方向确定的，所述第二步路由方向是根据所述路由包连续经过的多个中间节点的中间节点标识中的编码地址和所述预设编码规则确定的；所述最后一步路由路径是根据最后一步路由方向确定的，所述最后一步路由方向是根据所述最后一个中间节点的中间节点标识中的编码地址、所述目标编码地址和所述预设编码规则确定的。
[0010]根据本专利技术提供的一种基于包交换的路由建立临时电路的方法，所述方法，还包括：在确定满足路由拒绝条件的情况下，拒绝将所述路由包从所述源路由节点传输到所述目标路由节点，所述路由拒绝条件包括所述目标路由节点处于数据传输状态，或将所述路由包从所述源路由节点传输到所述目标路由节点经过的任意中间节点均处于忙碌状态。
[0011]根据本专利技术提供的一种基于包交换的路由建立临时电路的方法，所述根据所述源路由节点标识和所述目标路由节点标识，确定将所述路由包从所述源路由节点传输到所述目标路由节点的路由路径之后，所述方法，还包括：判断所述源路由节点是否在预设时间内接收到所述目标路由节点传输的路由完成确认消息，所述路由完成确认消息是在所述目标路由节点对应的本地模块接收到所述路由包，且处于空闲状态情况下发送的；若确定所述源路由节点在所述预设时间内未接收到所述路由完成确认消息，则确定路由失败，并通过所述源路由节点删除所述路由路径；若确定所述源路由节点在所述预设时间内接收到所述路由完成确认消息，则确定路由成功，并通过所述源路由节点锁定所述路由路径。
[0012]根据本专利技术提供的一种基于包交换的路由建立临时电路的方法，所述方法，还包括：将路由过程中所述路由包途径的每个中间节点的出入口信息加入到所述路由包中，其中，所述出入口信息中包括所述中间节点的出入口占用情况，任一中间节点均向临近节点发送出入口占用情况，所述临近节点为与所述任一中间节点的出入口连接的中间节点。
[0013]本专利技术还提供一种基于包交换的路由建立临时电路的系统，包括：第一确定模块、第二确定模块以及建立电路模块；所述第一确定模块，用于根据至少二维网格连接的片上网络中的每个网络节点连接的本地模块，确定源路由节点和目标路由节点，所述本地模块用于将所述源路由节点的路由包从所述源路由节点传输到所述目标路由节点，所述路由包至少包括源路由节点标识和目标路由节点标识；所述第二确定模块，用于根据所述源路由节点标识和所述目标路由节点标识，确定将所述路由包从所述源路由节点传输到所述目标路由节点的路由路径；所述建立电路模块，用于根据所述路由路径，建立临时电路。
[0014]本专利技术还提供一种电子设备，包括处理器和存储有计算机程序的存储器，所述处理器执行所述程序时实现如上述任一种所述基于包交换的路由建立临时电路的方法。
[0015]本专利技术还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述基于包交换的路由建立临时电路的方法。
[0016]本专利技术还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述任一种所述基于包交换的路由建立临时电路的方法。
[0017]本专利技术提供的基于包交换的路由建立临时电路的方法及系统，基于至少二维网格连接的片上网络， 通过包交换的路由过程为一次传输建立并本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于包交换的路由建立临时电路的方法，其特征在于，包括：根据至少二维网格连接的片上网络中的每个网络节点连接的本地模块，确定源路由节点和目标路由节点，所述本地模块作为路由的发起模块用于将所述源路由节点的路由包从所述源路由节点传输到所述目标路由节点，所述路由包至少包括源路由节点标识和目标路由节点标识；根据所述源路由节点标识和所述目标路由节点标识，确定将所述路由包从所述源路由节点传输到所述目标路由节点的路由路径；根据所述路由路径，建立临时电路。2.根据权利要求1所述的基于包交换的路由建立临时电路的方法，其特征在于，所述根据至少二维网格连接的片上网络中的每个网络节点连接的本地模块，确定源路由节点和目标路由节点，包括：从所述每个网络节点连接的所述本地模块中，确定产生所述路由包的传输需求的第一设备，将所述第一设备作为所述源路由节点，所述传输需求至少包括所述目标路由节点标识；将所述目标路由节点标识对应的第二设备作为所述目标路由节点。3.根据权利要求1所述的基于包交换的路由建立临时电路的方法，其特征在于，所述根据所述源路由节点标识和所述目标路由节点标识，确定将所述路由包从所述源路由节点传输到所述目标路由节点的路由路径，包括：根据所述源路由节点标识中的源编码地址、所述目标路由节点标识中的目标编码地址和预设编码规则，确定所述源路由节点和所述目标路由节点之间的目标路由方向，所述源编码地址和所述目标编码地址均是根据所述预设编码规则确定的；根据所述目标路由方向，确定所述路由路径。4.根据权利要求3所述的基于包交换的路由建立临时电路的方法，其特征在于，所述根据所述目标路由方向，确定所述路由路径，包括：从所述源编码地址沿所述目标路由方向向所述目标编码地址传输所述路由包，确定所述路由包经过的多个中间节点，所述中间节点为除所述源路由节点和所述目标路由节点外的其余节点，所述路由包还包括路由过程中经过的多个中间节点的中间节点标识；根据所述源路由节点到所述路由包经过的第一个中间节点之间的第一步路由路径、所述路由包连续经过的多个中间节点之间的第二步路由路径和所述路由包经过的最后一个中间节点到所述目标路由节点之间的最后一步路由路径，确定所述路由路径；其中，所述第一步路由路径是根据第一步路由方向确定的，所述第一步路由方向是根据源编码地址、第一个中间节点的中间节点标识中的编码地址和预设编码规则确定的；所述第二步路由路径是根据第二步路由方向确定的，所述第二步路由方向是根据所述路由包连续经过的多个中间节点的中间节点标识中的编码地址和所述预设编码规则确定的；所述最后一步路由路径是根据最后一步路由方向确定的，所述最后一步路由方向是根据所述最后一个中间节点的中间节点标识中的编码地址、...

【专利技术属性】
技术研发人员：刘大可，刘邵晗，
申请(专利权)人：极芯通讯技术南京有限公司，
类型：发明
国别省市：