CN110661728A - 多虚通道传输时共享与私有相结合的缓冲设计方法与装置 - Google Patents

多虚通道传输时共享与私有相结合的缓冲设计方法与装置 Download PDF

Info

Publication number
CN110661728A
CN110661728A CN201910866274.1A CN201910866274A CN110661728A CN 110661728 A CN110661728 A CN 110661728A CN 201910866274 A CN201910866274 A CN 201910866274A CN 110661728 A CN110661728 A CN 110661728A
Authority
CN
China
Prior art keywords
buffer
network packet
value
area
sent
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201910866274.1A
Other languages
English (en)
Other versions
CN110661728B (zh
Inventor
唐勇
严忻恺
杨萱
施晶晶
张昆
高红光
吴铁彬
陈芳园
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuxi Jiangnan Computing Technology Institute
Original Assignee
Wuxi Jiangnan Computing Technology Institute
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wuxi Jiangnan Computing Technology Institute filed Critical Wuxi Jiangnan Computing Technology Institute
Priority to CN201910866274.1A priority Critical patent/CN110661728B/zh
Publication of CN110661728A publication Critical patent/CN110661728A/zh
Application granted granted Critical
Publication of CN110661728B publication Critical patent/CN110661728B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/527—Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/103—Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/109—Integrated on microchip, e.g. switch-on-chip
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供多虚通道传输时共享与私有相结合的缓冲设计方法与装置，属于计算机体系结构与处理器微结构设计技术领域。该多虚通道传输时共享与私有相结合的缓冲设计方法与装置包括如下步骤：S1：发送器获取缓冲条目中的待发送网络包的类型、NO域的值和信用值，如果NO域的值为0和信用值为非0则将待发送网络包发送出去；S2：将与待发送网络包的同类型所有条目的NO域的值减1、将本地待发送网络包的信用值减1，将该网络包所在条目释放；S3：接收器判断私有缓冲区域是否存在空闲，如果有则接收器将待发送网络包存储在私有缓冲区域，如果没有则接收器将待发送网络包存储在共享缓冲区域。本发明灵活性较高。

Description

多虚通道传输时共享与私有相结合的缓冲设计方法与装置
技术领域
本发明属于计算机体系结构与处理器微结构设计技术领域，涉及多虚通道传输时共享与私有相结合的缓冲设计方法与装置。
背景技术
片上网络是计算机体系结构的重要组成部分。随着当前处理器核心数规模不断扩大，核间通信和访问片外主存的数据量也不断增多，片上网络的设计对处理器性能的影响逐渐增大。为了降低硬件连线开销，一般通信节点之间采用共享的物理链路对其进行传输，称之为虚通道传输。为了防止死锁，不同类型的网络包在传输时采用独立的缓冲进行存储和转发，缓冲条目设置依据是保证传输时流水性能。当网络包类型即虚通道数增多时，硬件开销显著增加，可扩展性较差。
实际上，由于物理链路上共享的，同一时刻传输的网络包的总带宽是确定的。每种类型的网络包在设置缓冲条目时如果都按照自己独占全部带宽时流水来进行，显然存在较大的冗余，因为它们不可能同时占用物理链路；但如果依据固定的比例分配不同类型的网络包，则又不够灵活，难以应对片上网络传输时各种不同的组合情形。
发明内容
本发明针对现有的技术存在的上述问题，提供多虚通道传输时共享与私有相结合的缓冲设计方法与装置，本发明所要解决的技术问题是：如何提供多虚通道传输时共享与私有相结合的缓冲设计方法与装置。
本发明的目的可通过下列技术方案来实现：
多虚通道传输时共享与私有相结合的缓冲设计方法，包括如下步骤：
S1：发送器获取缓冲条目中的待发送网络包的类型、NO域的值和信用值，如果NO域的值为0和信用值为非0则将待发送网络包发送出去，如果NO域的值不为0或者信用值为0时则不发送；
S2：在将待发送网络包发送完毕后将与待发送网络包的同类型所有条目的NO域的值减1、将本地待发送网络包的信用值减1，将该网络包所在条目释放；
S3：接收器判断本地与待发送网络包的同类型的私有缓冲区域是否存在空闲，如果有则接收器将待发送网络包存储在私有缓冲区域，如果没有则接收器将待发送网络包存储在共享缓冲区域。
优选的，步骤S1中如果有多个待发送网络包的NO域值为0、信用值为非0，通过仲裁算法抽取其中一个网络包。
优选的，步骤S1之前还包括：将缓冲条目中的第一区域设定为用以在其值为S时表示条目为共享缓冲区域、在其值为P时表示条目为私有缓冲区域的S/P域；将缓冲条目中的第二区域设定为用以存储网络包的类型的Type域；将缓冲条目中的第三区域设定为用以在其值为0时表示条目空闲、在其值为1时表示条目占用的V域；将缓冲条目中的第四区域设定为用以存储网络包在同类型的网络包组中的序号的NO域；将缓冲条目中的第五区域设定为用以存储网络包内容的Packet域。
优选的，如果缓冲条目中的S/P域的值为S时则在将网络包内容存储在Packet域中时将其类型填充在Type域中。
优选的，所述Type域中的类型包括请求、响应、二次请求。
优选的，步骤S3中在将待发送网络包存储在共享缓冲区域中时将共享缓冲区域的V域的值设定为1。
多虚通道传输时共享与私有相结合的缓冲设计装置，包括用以存储待发送网络包的缓冲条目单元、用以将缓冲条目单元的第一区域设定为在其值为S时表示条目为共享缓冲区域、在其值为P时表示条目为私有缓冲区域的S/P域、用以将缓冲条目单元的第二区域设定为用以存储网络包的类型的Type域、用以将缓冲条目单元的第三区域设定为用以在其值为0时表示条目空闲、在其值为1时表示条目占用的V域、用以将缓冲条目单元的第四区域设定为存储网络包在同类型的网络包组中的序号的NO域、用以将缓冲条目单元中的第五区域设定为用以存储网络包内容的Packet域的设定单元、用以发送待发送网络包的发送器、用以接收发送器发送的待发送网络包的接收器，所述发送器获取缓冲条目单元中的待发送网络包的类型、NO域的值和信用值，如果NO域的值为0和信用值为非0则将待发送网络包发送出去，如果NO域的值不为0或者信用值为0时则不发送，所述接收器判断本地与待发送网络包的同类型的私有缓冲区域是否存在空闲，如果有则接收器将待发送网络包存储在私有缓冲区域，如果没有则接收器将待发送网络包存储在共享缓冲区域。
优选的，还包括用以在多个待发送网络包的NO域值为0、信用值为非0时通过仲裁算法抽取其中一个网络包的仲裁器。。
优选的，还包括用以在发送器将待发送网络包发送至接收器时将与待发送网络包的同类型所有条目的NO域的值减1、将本地待发送网络包的信用值减1、将该网络包所在条目释放的修改单元，所述修改单元在将目标网络存储在私有缓冲区域的Packet域中时将私有缓冲区域中的V域修改为1、在将目标网络存储在共享缓冲区域的Packet域中时将共享缓冲区域模块中的Type域更新为目标网络包的目标类型、V域修改为1。
优选的，还包括通过外设I/O接口接入的I/O缓冲单元和触发单元，所述设定单元在触发单元的值为0时分别对I/O缓冲单元的S/P域、Type域、V域、NO域、Packet域进行配置，所述触发单元在I/O缓冲单元接收到待发送网络包时设定其值为1。
本发明中发送器获取缓冲条目中的待发送网络包的类型、NO域的值和信用值，如果NO域的值为0和信用值为非0则将待发送网络包发送出去，如果NO域的值不为0或者信用值为0时则不发送，在将待发送网络包发送完毕后将与待发送网络包的同类型所有条目的NO域的值减1、将本地待发送网络包的信用值减1，将该网络包所在条目释放，接收器判断本地与待发送网络包的同类型的私有缓冲区域是否存在空闲，如果有则接收器将待发送网络包存储在私有缓冲区域，如果没有则接收器将待发送网络包存储在共享缓冲区域，这样通过各类型网络包私有条目的设置，为了防止死锁，可以保证在特殊网络包传输时采用独立的缓冲进行存储和转发，通过设置共享条目，供多个虚通道的网络包动态竞争使用共享条目，灵活应对片上网络流量组合情形，缓冲条目的私有属性和共享属性支持静态配置和调整，提高灵活性。
附图说明
图1是本发明中的缓冲条目的结构示意图。
具体实施方式
以下是本发明的具体实施例并结合附图，对本发明的技术方案作进一步的描述，但本发明并不限于这些实施例。
请参阅图1，本实施例中的多虚通道传输时共享与私有相结合的缓冲设计方法，包括如下步骤：
S1：发送器获取缓冲条目中的待发送网络包的类型、NO域的值和信用值，如果NO域的值为0和信用值为非0则将待发送网络包发送出去，如果NO域的值不为0或者信用值为0时则不发送；
S2：在将待发送网络包发送完毕后将与待发送网络包的同类型所有条目的NO域的值减1、将本地待发送网络包的信用值减1，将该网络包所在条目释放；
S3：接收器判断本地与待发送网络包的同类型的私有缓冲区域是否存在空闲，如果有则接收器将待发送网络包存储在私有缓冲区域，如果没有则接收器将待发送网络包存储在共享缓冲区域。
发送器获取缓冲条目中的待发送网络包的类型、NO域的值和信用值，如果NO域的值为0和信用值为非0则将待发送网络包发送出去，如果NO域的值不为0或者信用值为0时则不发送，在将待发送网络包发送完毕后将与待发送网络包的同类型所有条目的NO域的值减1、将本地待发送网络包的信用值减1，将该网络包所在条目释放，接收器判断本地与待发送网络包的同类型的私有缓冲区域是否存在空闲，如果有则接收器将待发送网络包存储在私有缓冲区域，如果没有则接收器将待发送网络包存储在共享缓冲区域，这样通过各类型网络包私有条目的设置，为了防止死锁，可以保证在特殊网络包传输时采用独立的缓冲进行存储和转发，通过设置共享条目，供多个虚通道的网络包动态竞争使用共享条目，灵活应对片上网络流量组合情形，缓冲条目的私有属性和共享属性支持静态配置和调整，提高灵活性。
步骤S1中如果有多个待发送网络包的NO域值为0、信用值为非0，通过仲裁算法抽取其中一个网络包。这样在多种类型的网络包满足条件时通过仲裁算法进行抽取，效率较高。
步骤S1之前还可以包括：将缓冲条目中的第一区域设定为用以在其值为S时表示条目为共享缓冲区域、在其值为P时表示条目为私有缓冲区域的S/P域；将缓冲条目中的第二区域设定为用以存储网络包的类型的Type域；将缓冲条目中的第三区域设定为用以在其值为0时表示条目空闲、在其值为1时表示条目占用的V域；将缓冲条目中的第四区域设定为用以存储网络包在同类型的网络包组中的序号的NO域；将缓冲条目中的第五区域设定为用以存储网络包内容的Packet域。将缓冲条目中的第一区域设定为用以在其值为S时表示条目为共享条目、在其值为P时表示条目为私有条目的S/P域，S指示共享Share，P指示私有Private，同一类型网络包所分配的私有条目，亦可能不相邻，支持任意分配和组合这样可以在第一区域的值为S时确定缓冲条目为共享条目、在第一区域的值为P时确定缓冲条码为私有条目；然后将缓冲条目中的第二区域设定为用以存储网络包的类型的Type域，这样可以在第二区域的值确定缓冲条目内存放的网络包的类型；接着将缓冲条目中的第三区域设定为用以在其值为0时表示条目空闲、在其值为1时表示条目占用的V域，这样可以在第三区域的值为0时确定缓冲条目空闲，则可以存储其他的网络包，在第三区域的值为1时确定缓冲条目已经被占用，则不能够存储其他的网络包；接着将缓冲条目中的第四区域设定为用以存储网络包在同类型的网络包组中的序号的NO域，这样可以通过第四区域的值确定缓冲条目中的网络包在与其相同类型的网络包组中的序号，便于管理同类型的网络包，便于实现对网络包传输的按序管理；最后将缓冲条目中的第五区域设定为用以存储网络包内容的Packet域，便于存储网络包，根据实际网络包组成格式可包括路由信息等控制包头和数据内容等。
私有缓冲区域内为包括多个条目的区域，每种类型的网络包至少对应一个条目，而且网络包可以对应多个条目，这种对应关系需要在传输网络包之前配置好。接收网络包时需要先分析其网络包的类型，查看对应的私有区域内同类型条目是否存在空闲，如果存在空闲条目则通过抽取算法分配对应条目，如果不存在则转向分配共享缓冲区域内的条目。共享缓冲区域内可以仅有一个条目，也可以包括多个条目。共享缓冲区域中的条目同网络包类型不是固定对应关系，仅仅是在网络包对应的私有区域满的情况下才分配使用，填充上对应的网络包类型，而且在传输完毕后立即释放共享缓冲区域，以方便后续可以再重新将共享缓冲区域分配给其他网络包使用。在分配共享缓冲内的条目时也是需要通过抽取算法分配具体的条目，获得条目号的，保存接收网络包至对应条目中，同时将该共享条目的Type域置为本网络包类型，同时填充好序号NO.域，并置有效位V域为1。在接收器中，对于收到的网络包Packet内容进行解析，抽取出网络包类型Type。在分配具体缓冲条目时，从公平性角度考虑，优先分配私有条目，其次是共享条目，从而最大限度保证共享条目公共竞争特性。根据接收到的网络包类型Type，首先查看对应的私有缓冲条目是否存在空闲，如果有，则通过分配算法计算出条目号保存至对应的私有条目；否则根据提前计算好的待分配空闲共享条目号保存至对应的共享条目，该共享条目对应的Type域则准备更新为待保存网络包的类型Type，并计算下一个待分配空闲共享条目号准备更新。与此同时，通过比较判断同网络包类型并确定本接收请求在保存条目中的序号NO域，网络包具体内容则保存至Packet域，并准备修改有效位V域为1。至此，待保存缓冲条目各域均已准备完毕。需要说明的是，如果接受方同时也在向下一个路由节点进行转发，则其NO域的计算亦需同时考虑其转发网络包的类型情况，具体同发送包的NO域更新。
如果缓冲条目中的S/P域的值为S时则在将网络包内容存储在Packet域中时将其类型填充在Type域中。在缓冲条目中的S/P域的值为P时其Type域的值必须在网络转发前静态配置，以表明该条目仅能够保存对应类型的网络包。在缓冲条目中的S/P域的值为S时则其Type域的值无需提前配置好，由缓冲管理逻辑根据实际运行时接收到的网络包分配情况动态填充网络包的类型。
Type域中的类型包括但不限于请求、响应、二次请求。
步骤S3中在将待发送网络包存储在共享缓冲区域中时将共享缓冲区域的V域的值设定为1。如果将待发送网络包存储在私有缓冲区域的Packet域中，则将私有缓冲区域中的V域修改为1，如果将待发送网络包存储在共享缓冲区域的Packet域中，则将共享缓冲区域中的Type域更新为目标类型、V域修改为1。
多虚通道传输时共享与私有相结合的缓冲设计装置，包括用以存储待发送网络包的缓冲条目单元、用以将缓冲条目单元的第一区域设定为在其值为S时表示条目为共享缓冲区域、在其值为P时表示条目为私有缓冲区域的S/P域、用以将缓冲条目单元的第二区域设定为用以存储网络包的类型的Type域、用以将缓冲条目单元的第三区域设定为用以在其值为0时表示条目空闲、在其值为1时表示条目占用的V域、用以将缓冲条目单元的第四区域设定为存储网络包在同类型的网络包组中的序号的NO域、用以将缓冲条目单元中的第五区域设定为用以存储网络包内容的Packet域的设定单元、用以发送待发送网络包的发送器、用以接收发送器发送的待发送网络包的接收器，发送器获取缓冲条目单元中的待发送网络包的类型、NO域的值和信用值，如果NO域的值为0和信用值为非0则将待发送网络包发送出去，如果NO域的值不为0或者信用值为0时则不发送，接收器判断本地与待发送网络包的同类型的私有缓冲区域是否存在空闲，如果有则接收器将待发送网络包存储在私有缓冲区域，如果没有则接收器将待发送网络包存储在共享缓冲区域。
发送器和接收器之间通过路由通信连接，给所有的网络包均设置信用值，通过仲裁器判断第一目标条目的目标信用值是否为0，如果为0则不能转发目标网络包，如果不为0则可以转发目标网络包。当信用为0时则该条目为不允许转发，在发送器中，对每种私有类型网络包信用和统一的共享条目缓冲信用进行单独设置。每种Type的网络包私有条目可根据需要将信用值设置多个。仅当待转发的网络包类型对应的私有条目信用值或统一的共享条目信用值非0时，才允许申请仲裁转发。在网络包成功发送后，则释放仲裁器上的网络包所占条目，对应私有条目网络包类型信用或共享条目信用释放有效，并同步更新所有同类型网络包的NO域，即在原取值基础上减1，排序前进一位。即申请转发网络包时以类型Type为主，不区分私有条目还是共享，在成功转发进行信用释放时需要区分，便于分门别类进行信用管理。
在芯片片上网络的设计中，一般单个方向共享同一物理链路进行传输，为了避免死锁传输类型根据处理协议又必须细分为多种类型：请求、响应、二次请求等，这些不同类型的请求彼此之间需要保持独立性，相互间不会因为另一种类型的网络包阻塞而导致本类型网络包传输受阻；与此同时，不同情形下各种不同类型的网络包流量是不一样的，共享需求明显，在同一缓冲装置中将不同条目打上不同的类型标签，以标明其私有属性（不同类型的网络包对应不同的私有标签）或共享（对应所有类型的网络包）。通过少数私有属性条目的设置解决了不同类型网络包的彼此传输受阻情形从而避免死锁；通过大量共享条目设置以最小的硬件逻辑开销最大化各类型网络包最大存储量，可灵活应对不同流量情形，装置包含的缓冲管理逻辑精炼，可扩展性好，具有良好的可实现性。
作为本实施例中的多虚通道传输时共享与私有相结合的缓冲设计装置还可以包括用以在多个待发送网络包的NO域值为0、信用值为非0时通过仲裁算法抽取其中一个网络包的仲裁器。
作为本实施例中的多虚通道传输时共享与私有相结合的缓冲设计装置还可以包括用以在发送器将待发送网络包发送至接收器时将与待发送网络包的同类型所有条目的NO域的值减1、将本地待发送网络包的信用值减1、将该网络包所在条目释放的修改单元，修改单元在将目标网络存储在私有缓冲区域的Packet域中时将私有缓冲区域中的V域修改为1、在将目标网络存储在共享缓冲区域的Packet域中时将共享缓冲区域模块中的Type域更新为目标网络包的目标类型、V域修改为1。
作为本实施例中的多虚通道传输时共享与私有相结合的缓冲设计装置还可以包括通过外设I/O接口接入的I/O缓冲单元和触发单元，设定单元在触发单元的值为0时分别对I/O缓冲单元的S/P域、Type域、V域、NO域、Packet域进行配置，触发单元在I/O缓冲单元接收到待发送网络包时设定其值为1。为了支持共享与私有相结合缓冲管理的扩展性，支持通过额外IO接口对缓冲条目域进行配置，调整各条目的S/P域和Type域属性，以便在实现私有与共享、私有与私有条目之间的属性转换，灵活应对不同场景使用条目下不同类型网络包的流量需求，要求在网络转发启动前静态配置，通过配置权限位PRIV来进行保护，初始复位后该触发器为0即允许进行配置，当接收到第一个流量包时硬件主动修改权限位或外部配置修改权限位为1，关闭配置权限，直至外部确认网络中无流量后择机将其配置为0重新打开配置权限。需要说明的是，缓冲条目属性与发送方的信用设置一一对应，在更新缓冲条目属性时需同步更新对应发送方的信用值，对于不再允许出现的网络包类型，将其信用值设置为0即可。与此同时，为保证实际转发过程中的多种网络类型包彼此之间不会因为相关性造成死锁，硬件逻辑检测保证每种类型的网络包均至少分配一个私有条目，即接收方对收到的网络包抽取出具体类型Type后，在分配具体条目号时，均需检测其类型出现在私有条目中，即在不管V域取值的情况下，确保至少同1个S/P域取值为P（即私有）条目的Type域相同，否则报告异常或故障。
通过转发缓冲条目的共享属性设置，可以在满足转发带宽需求下大幅缩减硬件逻辑开销。以常见的请求、响应2个虚通道为例，假定单类型网络包流水转发性能为3个网络包缓冲条目，每一个网络包缓冲条目均需要1个请求缓冲条目和1个响应缓冲条目，则在纯私有不共享的条件下需设置6个条目缓冲才能满足各种不同情况下的流水；而在共享+私有配置下，则只需要共用1个请求缓冲条目和1个响应缓冲条目以及在发送器和接收器均设有1个共享条目即可以完成转发需求，则仅需1请求+1个响应+2个共享共4个条目即可满足峰值带宽需求，缓冲条目开销缩减1/3（6个至4个）。当扩大至请求、响应和二次请求3个虚通道时，则只需要共用1个请求缓冲条目、1个响应缓冲条目和1个二次请求缓冲条目以及在发送器和接收器均设有1个共享条目即可以完成转发需求，则缓冲条目的缩减开销更为更显，同样流水性能要求情况下缓冲条目可缩减4/9（9个至5个）。且网络包类型越多、路由节点穿透延迟越大，节省的硬件资源开销越明显。
本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代，但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。

Claims (10)

1.多虚通道传输时共享与私有相结合的缓冲设计方法，其特征在于，包括如下步骤：
S1：发送器获取缓冲条目中的待发送网络包的类型、NO域的值和信用值，如果NO域的值为0和信用值为非0则将待发送网络包发送出去，如果NO域的值不为0或者信用值为0时则不发送；
S2：在将待发送网络包发送完毕后将与待发送网络包的同类型所有条目的NO域的值减1、将本地待发送网络包的信用值减1，将该网络包所在条目释放；
S3：接收器判断本地与待发送网络包的同类型的私有缓冲区域是否存在空闲，如果有则接收器将待发送网络包存储在私有缓冲区域，如果没有则接收器将待发送网络包存储在共享缓冲区域。
2.如权利要求1所述的多虚通道传输时共享与私有相结合的缓冲设计方法，其特征在于：步骤S1中如果有多个待发送网络包的NO域值为0、信用值为非0，通过仲裁算法抽取其中一个网络包。
3.如权利要求1或2所述的多虚通道传输时共享与私有相结合的缓冲设计方法，其特征在于：步骤S1之前还包括：将缓冲条目中的第一区域设定为用以在其值为S时表示条目为共享缓冲区域、在其值为P时表示条目为私有缓冲区域的S/P域；将缓冲条目中的第二区域设定为用以存储网络包的类型的Type域；将缓冲条目中的第三区域设定为用以在其值为0时表示条目空闲、在其值为1时表示条目占用的V域；将缓冲条目中的第四区域设定为用以存储网络包在同类型的网络包组中的序号的NO域；将缓冲条目中的第五区域设定为用以存储网络包内容的Packet域。
4.如权利要求3所述的多虚通道传输时共享与私有相结合的缓冲设计方法，其特征在于：如果缓冲条目中的S/P域的值为S时则在将网络包内容存储在Packet域中时将其类型填充在Type域中。
5.如权利要求3所述的多虚通道传输时共享与私有相结合的缓冲设计方法，其特征在于：所述Type域中的类型包括请求、响应、二次请求。
6.如权利要求4所述的多虚通道传输时共享与私有相结合的缓冲设计方法，其特征在于：步骤S3中在将待发送网络包存储在共享缓冲区域中时将共享缓冲区域的V域的值设定为1。
7.多虚通道传输时共享与私有相结合的缓冲设计装置，其特征在于：包括用以存储待发送网络包的缓冲条目单元、用以将缓冲条目单元的第一区域设定为在其值为S时表示条目为共享缓冲区域、在其值为P时表示条目为私有缓冲区域的S/P域、用以将缓冲条目单元的第二区域设定为用以存储网络包的类型的Type域、用以将缓冲条目单元的第三区域设定为用以在其值为0时表示条目空闲、在其值为1时表示条目占用的V域、用以将缓冲条目单元的第四区域设定为存储网络包在同类型的网络包组中的序号的NO域、用以将缓冲条目单元中的第五区域设定为用以存储网络包内容的Packet域的设定单元、用以发送待发送网络包的发送器、用以接收发送器发送的待发送网络包的接收器，所述发送器获取缓冲条目单元中的待发送网络包的类型、NO域的值和信用值，如果NO域的值为0和信用值为非0则将待发送网络包发送出去，如果NO域的值不为0或者信用值为0时则不发送，所述接收器判断本地与待发送网络包的同类型的私有缓冲区域是否存在空闲，如果有则接收器将待发送网络包存储在私有缓冲区域，如果没有则接收器将待发送网络包存储在共享缓冲区域。
8.如权利要求7所述的多虚通道传输时共享与私有相结合的缓冲设计装置，其特征在于：还包括用以在多个待发送网络包的NO域值为0、信用值为非0时通过仲裁算法抽取其中一个网络包的仲裁器。
9.如权利要求8所述的多虚通道传输时共享与私有相结合的缓冲设计装置，其特征在于：还包括用以在发送器将待发送网络包发送至接收器时将与待发送网络包的同类型所有条目的NO域的值减1、将本地待发送网络包的信用值减1、将该网络包所在条目释放的修改单元，所述修改单元在将目标网络存储在私有缓冲区域的Packet域中时将私有缓冲区域中的V域修改为1、在将目标网络存储在共享缓冲区域的Packet域中时将共享缓冲区域模块中的Type域更新为目标网络包的目标类型、V域修改为1。
10.如权利要求8或9所述的多虚通道传输时共享与私有相结合的缓冲设计装置，其特征在于：还包括通过外设I/O接口接入的I/O缓冲单元和触发单元，所述设定单元在触发单元的值为0时分别对I/O缓冲单元的S/P域、Type域、V域、NO域、Packet域进行配置，所述触发单元在I/O缓冲单元接收到待发送网络包时设定其值为1。
CN201910866274.1A 2019-09-12 2019-09-12 多虚通道传输时共享与私有相结合的缓冲设计方法与装置 Active CN110661728B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910866274.1A CN110661728B (zh) 2019-09-12 2019-09-12 多虚通道传输时共享与私有相结合的缓冲设计方法与装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910866274.1A CN110661728B (zh) 2019-09-12 2019-09-12 多虚通道传输时共享与私有相结合的缓冲设计方法与装置

Publications (2)

Publication Number Publication Date
CN110661728A true CN110661728A (zh) 2020-01-07
CN110661728B CN110661728B (zh) 2022-10-04

Family

ID=69037360

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910866274.1A Active CN110661728B (zh) 2019-09-12 2019-09-12 多虚通道传输时共享与私有相结合的缓冲设计方法与装置

Country Status (1)

Country Link
CN (1) CN110661728B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111654654A (zh) * 2020-05-27 2020-09-11 南京通用电器有限公司 一种多路录像实现快速写磁盘文件的方法及装置
CN112965833A (zh) * 2021-02-23 2021-06-15 新华三信息安全技术有限公司 日志处理方法及装置

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1798094A (zh) * 2004-12-23 2006-07-05 华为技术有限公司 一种使用缓存区的方法
CN101841420A (zh) * 2010-05-24 2010-09-22 中国人民解放军国防科学技术大学 面向片上网络的低延迟路由器结构
US20140036930A1 (en) * 2012-07-31 2014-02-06 Futurewei Technologies, Inc. Priority Driven Channel Allocation for Packet Transferring
CN103986647A (zh) * 2014-05-21 2014-08-13 大唐移动通信设备有限公司 报文传输方法及设备
US20140269711A1 (en) * 2013-03-14 2014-09-18 Mellanox Technologies Ltd. Communication over multiple virtual lanes using a shared buffer
CN104391680A (zh) * 2014-11-25 2015-03-04 上海高性能集成电路设计中心 一种超标量微处理器中实现存储指令流水提交方法
CN105359471A (zh) * 2013-12-20 2016-02-24 英特尔公司 分层/无损的分组抢先以减少流控制的基于分组的网络中的等待时间抖动
CN105850086A (zh) * 2013-12-24 2016-08-10 英特尔公司 用于高性能结构内的QoS的方法、装置和系统
CN108768898A (zh) * 2018-04-03 2018-11-06 郑州云海信息技术有限公司 一种片上网络传输报文的方法及其装置

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1798094A (zh) * 2004-12-23 2006-07-05 华为技术有限公司 一种使用缓存区的方法
CN101841420A (zh) * 2010-05-24 2010-09-22 中国人民解放军国防科学技术大学 面向片上网络的低延迟路由器结构
US20140036930A1 (en) * 2012-07-31 2014-02-06 Futurewei Technologies, Inc. Priority Driven Channel Allocation for Packet Transferring
US20140269711A1 (en) * 2013-03-14 2014-09-18 Mellanox Technologies Ltd. Communication over multiple virtual lanes using a shared buffer
CN105359471A (zh) * 2013-12-20 2016-02-24 英特尔公司 分层/无损的分组抢先以减少流控制的基于分组的网络中的等待时间抖动
CN105850086A (zh) * 2013-12-24 2016-08-10 英特尔公司 用于高性能结构内的QoS的方法、装置和系统
CN103986647A (zh) * 2014-05-21 2014-08-13 大唐移动通信设备有限公司 报文传输方法及设备
CN104391680A (zh) * 2014-11-25 2015-03-04 上海高性能集成电路设计中心 一种超标量微处理器中实现存储指令流水提交方法
CN108768898A (zh) * 2018-04-03 2018-11-06 郑州云海信息技术有限公司 一种片上网络传输报文的方法及其装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111654654A (zh) * 2020-05-27 2020-09-11 南京通用电器有限公司 一种多路录像实现快速写磁盘文件的方法及装置
CN112965833A (zh) * 2021-02-23 2021-06-15 新华三信息安全技术有限公司 日志处理方法及装置

Also Published As

Publication number Publication date
CN110661728B (zh) 2022-10-04

Similar Documents

Publication Publication Date Title
CN101442493B (zh) Ip报文分发方法、集群系统和负载均衡器
US7924708B2 (en) Method and apparatus for flow control initialization
US7940788B2 (en) System for transmitting data within a network between nodes of the network and flow control process for transmitting the data
US7843928B2 (en) Egress traffic management system for a data communications system
US9361225B2 (en) Centralized memory allocation with write pointer drift correction
US20120155495A1 (en) Packet assembly module for multi-core, multi-thread network processors
CN110661728B (zh) 多虚通道传输时共享与私有相结合的缓冲设计方法与装置
WO2019024727A1 (zh) 消息处理方法以及基站
CN109842564A (zh) 一种业务报文发送的方法、网络设备和系统
WO2014125337A1 (en) Apparatus, system and method for controlling packet data flow
US20190166058A1 (en) Packet processing method and router
US7027440B2 (en) Router having a function to prevent a packet sequence inversion
US9832041B2 (en) Switch device and control method of switch device
CN109286564B (zh) 一种报文转发方法及装置
CN112583655B (zh) 数据传输方法、装置、电子设备及可读存储介质
US7218638B2 (en) Switch operation scheduling mechanism with concurrent connection and queue scheduling
KR20220027715A (ko) 토픽 기반 우선순위 데이터 제어를 처리하는 dds 라우팅 서비스를 제공하는 프로그램
CN111740922A (zh) 数据传输方法、装置、电子设备及介质
CN114900469B (zh) 一种multihost网卡的数据流量控制的方法、系统、设备及介质
CN112838992A (zh) 报文调度方法及网络设备
JP2005515670A (ja) Ｉｅｅｅ１３９４ブリッジシリアルバスネットワークにおける効率的なタイムアウトメッセージ管理
US20040081158A1 (en) Centralized switching fabric scheduler supporting simultaneous updates
CN114327850A (zh) 基于微服务的服务网格系统及服务治理方法
US20040221052A1 (en) Access mechanisms for efficient sharing in a network
CN113473536B (zh) 数据传输方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant