CN104509043A - 基于阶段的报文优先级确定 - Google Patents

基于阶段的报文优先级确定 Download PDF

Info

Publication number
CN104509043A
CN104509043A CN201380040011.6A CN201380040011A CN104509043A CN 104509043 A CN104509043 A CN 104509043A CN 201380040011 A CN201380040011 A CN 201380040011A CN 104509043 A CN104509043 A CN 104509043A
Authority
CN
China
Prior art keywords
message
priority
affairs
stage
scheme
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.)
Pending
Application number
CN201380040011.6A
Other languages
English (en)
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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN104509043A publication Critical patent/CN104509043A/zh
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2458Modification of priorities while in transit
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control

Landscapes

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

Abstract

一种网络节点,包括:接收器,用于接收第一报文;处理器,与所述接收器耦合,用于处理所述第一报文,及根据方案确定所述第一报文的优先级,其中所述方案基于阶段为报文分配优先级;及,发送器,与所述处理器耦合,用于传输所述第一报文。一种装置,包括:处理器,与所述存储器耦合,用于生成用于确定报文优先级方案的指令,其中所述方案基于接近完成的程度为报文事务分配优先级;及,存储器,与所述处理器耦合,用于存储所述指令。一种方法,包括:接收第一报文;处理所述第一报文;根据方案确定所述第一报文的优先级,其中所述方案基于阶段为报文分配优先级;及,传输所述第一报文。

Description

基于阶段的报文优先级确定
优先权信息
本申请要求于2012年7月31日由Iulin"Yolin"Lih等人提交的、美国临时专利申请号为61/677,734、发明名称为“确定报文传输系统中报文优先级”的美国临时专利申请、于2013年3月13日由Iulin"Yolin"Lih等人提交的、美国临时专利申请号为61/780,453、发明名称为“确定报文传输系统中报文优先级”的美国临时专利申请的优先权,其全部内容通过引用结合在本申请中。
关于美国联邦政府资助的研发项目的声明
不适用。
缩微平片附件的引用
不适用。
背景技术
互联网络可以指在其组件或节点之间实现快速数据通信的任何系统。互联网络可以是任何交换机、路由器、处理器-存储器、输入/输出(I/O)、片上系统(SoC)、多芯片或其他网络。SoC可以指将计算机或其他复杂电子数据系统的全部功能整合到单独的集成电路或芯片上的系统。
互联网络可包括多个缓存。每个缓存可包括一系列用于存储数据的地址线。这种网络可利用缓存一致性,其中缓存一致性可指确保将一个缓存中数据的变更通过网络传播给共享相同数据的其他缓存的规则。一种缓存一致性是基于侦听的。侦听可指各个缓存监控访问所述缓存存储了数据的地址线的过程。如果第一缓存在第二缓存上发现对第一缓存也存储了数据的地址线的写操作,则所述第一缓存可以使所存储的数据失效或删除所存储的数据。
互联网络中的数据可在所谓的事务中从一个节点交换到另一个节点。事务可包括阶段,其中阶段可表示完成所述事务的时序步骤。比如,阶段可以为请求数据、传输数据及确认收到数据。数据可以报文的形式进行交换,其中报文通常包括包含控制信息的头部及包含作为传输目标的数据的信息体。
发明内容
在一个实施例中,本发明包括一种网络节点,包括:接收器,用于接收第一报文;处理器,与所述接收器耦合,用于处理所述第一报文,及根据方案确定所述第一报文的优先级,其中所述方案基于阶段为报文分配优先级;及,发送器,与所述处理器耦合,用于传输所述第一报文。
在另一个实施例中,本发明包括一种装置,包括:处理器,与所述存储器耦合,用于生成用于确定报文优先级方案的指令,其中所述方案基于接近完成的程度为报文事务分配优先级;及,存储器,与所述处理器耦合,用于存储所述指令。
在再一个实施例中,本发明包括一种方法,包括:接收第一报文;处理所述第一报文;根据方案确定所述第一报文的优先级,其中所述方案基于阶段为报文分配优先级;及,传输所述第一报文。
下文通过具体实施例结合附图及权利要求书对上述及其他特征进一步说明。
附图说明
为了更完整地理解本发明,请结合附图及具体实施例参考以下简要说明,其中类似的附图标记表示类似的部件。
图1是本发明实施例的网络设备的示意图。
图2是互联网络完成报文事务的消息顺序图。
图3是本发明实施例的一种确定报文优先级方案。
图4是本发明另一实施例的一种确定报文优先级方案。
图5是本发明再一实施例的一种确定报文优先级方案。
图6是本发明实施例的一种方法的流程图。
具体实施方式
一开始,应理解,尽管下文提供了一个或多个实施例的示例性实施方式,所公开的系统和/或方法可采用任何数量的当前已知或已存在的技术予以实现。本发明不以任何方式被局限于下文说明的示例性实现方式、附图及技术,包括示例性本发明所示并说明的示例性设计及实现方式,但可在随附的权利要求书范围及其同等范围内予以修改。
互联网络的性能可受到其节点之间的通信或互连的限制。因此,目标在于提高通信效率,从而可确定系统传送数据的能力。衡量效率的一种指标是延迟,一般指交换数据的时延。存在不同类型的延迟。其中一种类型为事务延迟,可指完成数据事务的时延。事务延迟还可指完成延迟或任务延迟。报文争用可能是事务延迟的一种原因。来自不同事务的报文试图在同一时刻通过同一介质时,就会发生报文争用,从而造成该介质的报文流量瓶颈。事务延迟会随着介质中报文数量的增加而增加。泛言之,排队理论可说明,对于网络中的报文总数,事务延迟会以比直线增长更严重的程度增加。
报文优先级确定是用于减少报文争用进而减少事务延迟的一种方法。报文优先级确定可为单个报文或事务分配优先级。例如,如果两个报文试图在同一时刻通过同一介质,分配了较高优先级的第一报文可在分配了较低优先级的第二报文通过所述介质之前通过所述介质。这样,所分配的优先级可减少或排除第一报文与第二报文之间的争用。之前的报文优先级确定方案基于报文类型(例如,电影文件对图片文件)、用户(例如,付费较高的用户对付费较低的用户)、事务时间(例如,等待时间较长的事务对等待时间较短的事务)及报文临界状态(例如,操作系统功能相关的报文对非基础性应用程序相关的报文)分配优先级。
本发明公开了优化的报文优先级确定方案的系统和方法。所公开的技术可基于报文的阶段及与完成的接近程度分配优先级。具有较高优先级的事务可更快地离开介质、选择更灵活的转发介质或二者兼而有之。在分配该优先级时,所公开的技术可缩短事务延迟、减少网络中未完成事务的数量并减少瓶颈。此外,减少网络中未完成事务的数量会减少路由节点的缓冲空间,从而减少硬件成本。
图1是本发明实施例的网络设备100的示意图。所述设备100可包括:用于接收数据的多个入接口110和/或接收器单元(Rx)120、用于处理信号的逻辑单元或处理器130、用于向其他组件传输数据的多个出接口140和/或发送器单元(Tx)150、多个n缓存160以及主存储器170。所述设备100可适用于实现所公开的任何特性、方法及设备。
所述逻辑单元130,可称为中央处理器(CPU),可以与所述入接口110、所述接收器单元120、所述出接口140、所述发送器单元150、所述缓存160及所述存储器170通信。所述逻辑单元130可用一个或多个CPU芯片、核(例如,多核处理器)、现场可编程门阵列(FPGA)、专用集成电路(ASIC)和/或数字信号处理器(DSP)实现,和/或可为一个或多个ASIC的一部分。
所述缓存160可以是易失性和/或非易失性,且可以是只读存储器(ROM)、随机存储器(RAM)、其他适合的存储器或上述任意组合。因此,所述缓存160可以是与所述逻辑单元130物理连接或逻辑连接的专用芯片。或者,所述缓存160可以是更大型逻辑单元的一部分,例如,所述逻辑单元130,因而可以更快地被所述逻辑单元130访问。所述缓存160可以是分层的。例如,缓存1601可以是一级缓存,缓存1602可以是二级缓存,依此类推。所述缓存160可以比所述主存储器170更小、更快,且可存储来自所述主存储器170经常被访问位置的数据的副本。因此,与只使用所述主存储器170相比,所述缓存160可有助于减少设备100中数据交换时的延迟。
所述主存储器170可由一个或多个磁盘、磁带机、光盘驱动或固态硬盘组成,可用于进行数据的非易失性存储及作为溢流数据存储设备,可用于程序被选择执行时存储所述程序,且可用于存储指令及在程序执行期间可能读取的数据。所述主存储器170可以是易失性和/或非易失性,且可以是ROM、RAM、三重内容寻址内存(TCAM)、静态随机存储器(SRAM)、其它适合的存储器或上述任意组合。所述主存储器170能够存储比所述缓存160更多的数据。因此,例如,如果所述逻辑单元130无法访问所述缓存160其中一个中的数据,则所述逻辑单元130会尝试访问所述主存储器170中的该数据。
所述设备100是互联网络的一个示例,其中包括所述逻辑单元130、所述缓存160、所述主存储器170在内的不同节点都位于单个设备上。因此,这些节点甚至还可以是SoC的一部分。或者,这些节点可位于任何组合中的单独的芯片或设备,其中所述任何组合构成了适于实现所公开的任何特征、方法及设备的互联网络。换言之,所公开的技术不限于任何特定硬件或软件配置。
图2是互联网络200完成报文事务的消息顺序图。网络200可包括多个n缓存210、主单元220及主存储器230。所述缓存210、所述主单元220及所述主存储器230可位于设备100上。这种情况下,所述缓存210可对应缓存160,所述主单元220可对应所述逻辑单元130,所述主存储器230可对应所述主存储器170。但是,应理解的是,所述缓存210、所述主单元220及所述主存储器230可以为适于实现所述互联网络200的任何节点。
步骤240中,所述缓存2102可向所述主单元220发送请求写特定地址的请求。步骤250中,所述主单元220可向所述缓存2101发送侦听。所述侦听可用于询问所述缓存2101,所述缓存2101在所述缓存2102要写入的相同地址是否有数据。步骤260中,所述缓存2101可在该地址进行查找。如果所述缓存2101确定其在所述地址有数据,则所述缓存2101可使所述数据失效。如果所述缓存2101确定其在所述地址没有数据,则所述缓存2101可以不进行任何失效操作。步骤270中,所述缓存2101可向所述主单元220发送侦听响应。所述侦听响应可指示所述缓存2101之前进行的查找的结果。执行步骤250至270的同时,所述主单元220可向其他缓存,即缓存3-n发送侦听,所述缓存3-n可进行查找,且所述缓存3-n可向所述主单元220发送侦听响应。步骤280中,所述主单元220可向所述缓存2102发送响应。所述响应可向所述缓存2102指示,所述缓存2102可以写入所述地址。步骤290中,所述缓存2102可向所述主单元220发送确认。所述确认可指示,所述缓存2102已收到步骤270中所述响应。
步骤240–250、270–290中的任一步骤均可表示报文事务中的一个阶段,因此,图2中所述报文事务可以说包括至少五个阶段。后续阶段可与关联报文的处理及转发相关。由于上述报文事务包括与各个缓存相关联的侦听阶段及侦听响应阶段,所述报文事务可以说体现了缓存一致性。有些报文事务可能未体现缓存一致性。此外,有些报文事务可能不包括步骤240–290中的每一个步骤。例如,有些报文事务可能不包括步骤290中的确认阶段。此外,除了步骤240–290中所述阶段外,有些报文事务还可以包括其它阶段。报文事务中阶段的数量和类型可取决于网络200中使用的报文协议。
图3是本发明实施例的一种报文优先级确定方案300。该方案300可涉及五个报文事务,即第一事务305、第二事务310、第三事务315、第四事务320、第五事务325。所述第一事务305可包括编号为一至五的五个阶段,所述第二事务310可包括编号为一至四的四个阶段,所述第三事务315可包括编号为一至三的三个阶段,所述第四事务320可包括编号为一至二的两个阶段,所述第五事务325可包括编号为一的一个阶段。
所述方案300可确定这些事务的优先级,以便每个事务的最后阶段能被赋予最高优先级,即优先级5395。相应地,所述第一事务305的阶段5、所述第二事务310的阶段4、所述第三事务315的阶段3、所述第四事务320的阶段2及所述第五事务325的阶段1均可被赋予优先级5395。此外,所述方案300可确定这些事务的优先级,以便最后阶段之前的每个阶段都赋予逐渐递减的优先级。例如,阶段5可以是所述第一事务305的最后阶段,因此可被赋予最高优先级,即优先级5395;阶段4可以是所述第一事务305的倒数第二阶段,因此可被赋予第二高优先级,即优先级4390;阶段3可以是所述第一事务305的倒数第三阶段,因此可被赋予第三高优先级,即优先级3385;阶段2可以是所述第一事务305的倒数第四阶段,因此可被赋予第四高优先级,即优先级2380;阶段1是所述第一事务305的倒数第五阶段,或者说是第一阶段,因此可被赋予第五高优先级,或者说是最低优先级,即优先级1375。
由此可见,所述方案300可倾向于更接近完成的事务。例如,如果所述第一事务305处于其最后阶段,即阶段5,则其会被赋予优先级5395,因为其没有其他阶段有待完成。如果所述第二事务310处于其倒数第二阶段,即阶段3,则其会被赋予优先级4390,因为其还有一个阶段有待完成。由此可见,所述方案300可倾向于阶段数量较少的事务。作为第一个示例,所述第五事务325在任何时候都可被赋予优先级5395,因为其只包括一个阶段1。相对地,根据其所处的阶段,所述第三事务315可被赋予优先级5395、优先级4390或优先级3385。作为第二个示例,如果这些事务中的每一个均处于阶段1,则述第一事务305可被赋予优先级1375,所述第二事务310可被赋予优先级2380,所述第三事务315可被赋予优先级3385,所述第四事务320可被赋予优先级4390,所述第五事务325可被赋予优先级5395。换言之,所述第一事务305在取得与所述第五事务325相同的优先级之前,尚需完成四个阶段。
图4是本发明实施例的一种报文优先级确定方案400。该方案400可涉及五个报文事务,即第一事务405、第二事务410、第三事务415、第四事务420、第五事务425。所述第一事务405可包括编号为一至五的五个阶段,所述第二事务410可包括编号为一至四的四个阶段,所述第三事务415可包括编号为一至三的三个阶段,所述第四事务420可包括编号为一至二的两个阶段,所述第五事务425可包括编号为一的一个阶段。
所述方案可确定这些事务的优先级,以便每个事务的第一阶段能被赋予最低优先级,即优先级1475。相应地,所述第一事务405、所述第二事务410、所述第三事务415、所述第四事务420及所述第五事务425的阶段1均可被赋予优先级1475。此外,所述方案400可确定这些事务的优先级,以便第一阶段之后的每个阶段都被赋予逐渐递增的优先级。例如,阶段1可以是所述第一事务405的第一阶段,因此可被赋予最低优先级,即优先级1475;阶段2可以是所述第一事务405的第二阶段,因此可被赋予第二低优先级,即优先级2480;阶段3可以是所述第一事务405的第三阶段,因此可被赋予第三低优先级,即优先级3485;阶段4可以是所述第一事务405的第四阶段,因此可被赋予第四低优先级,即优先级4490;阶段5是所述第一事务405的第五阶段,因此可被赋予第五低优先级,或者说是最高优先级,即优先级5495。由此可见,所述方案400不倾向于更远离完成的事务。例如,如果所述第一事务405处于其第一阶段,即阶段1,则其可被赋予优先级1475,因为其尚有四个阶段有待完成。。如果所述第二事务410处于其第二阶段,即阶段2,则其可被赋予优先级2480,因为其还有两个阶段有待完成。由此可见,所述方案400不倾向于阶段数量较少的事务。作为第一个示例,所述第五事务425在任何时候都会被赋予优先级1475,因为其只包括一个阶段1。相对地,根据其所处的阶段,所述第三事务415可被赋予优先级1475、优先级2480或优先级3485。作为第二个示例,如果这些事务中的每一个处于其最后阶段,则述第一事务405可被赋予优先级5495,所述第二事务410可被赋予优先级4490,所述第三事务415可被赋予优先级3485,所述第四事务420可被赋予优先级2480,所述第五事务425可被赋予优先级1475。换言之,所述第五事务425在其最后阶段可始终被赋予更高的优先级,即使其他事务也处于其最后阶段。
图5是本发明实施例的一种报文优先级确定方案500。该方案500可涉及五个报文事务,即第一事务505、第二事务510、第三事务515、第四事务520、第五事务525。所述第一事务505可包括编号为一至五的五个阶段,所述第二事务510可包括编号为一至四的四个阶段,所述第三事务515可包括编号为一至三的三个阶段,所述第四事务520可包括编号为一至二的两个阶段,所述第五事务525可包括编号为一的一个阶段。
所述方案可将确定这些事务的优先级,以便每个事务的最后阶段均被赋予最高优先级,即优先级5595,且每个事务的第一阶段均被赋予最低优先级,即优先级1575。相应地,所述第一事务505的阶段5、所述第二事务510的阶段4、所述第三事务515的阶段3、所述第四事务520的阶段2及所述第五事务525的阶段1均可被赋予优先级5595;所述第一事务505、所述第二事务510、所述第三事务515、所述第四事务520及所述第五事务525的阶段1均可被赋予优先级1575。其余优先级,即既不是优先级1575也不是优先级5595,可按任何适当的顺序分配。相应地,阶段1可以是所述第三事务515的第一阶段,因此可被赋予优先级1575或优先级2580;阶段2可以是所述第三事务515的第二阶段,因此可被赋予优先级2580、优先级3585或优先级4590;阶段3可为所述第三事务515的第三阶段,因此可被赋予优先级4590或优先级5595。
由此可见,所述方案500可以是方案300与方案400的组合,因此可以既不偏向也可以偏向更接近完成的事务、更远离完成的事务、具有更多阶段的事务或具有较少阶段的事务。由此可见,事务的阶段可被赋予多个优先级。这种情况下,阶段的最终优先级可通过服务质量(QoS)规则、随机化或其他因素确定。QoS规则可以与分配的吞吐率、分配的带宽、承诺的延迟、时间戳算法、报文类型、用户、事务的等待时间、报文临界状态或其他因素有关。
所述方案300、400、500中的优先级可确定节点处理和转发两个争用的报文的能力。例如,回到图3,如果节点正在处理所述第二事务310与所述第三事务315,所述第二事务310处于阶段3,所述第三事务315处于阶段1,则所述第二事务310可被赋予优先级4390,所述第三事务315可被赋予优先级3385。相应地,如果与所述第二事务310相关联的第一报文和与所述第三事务315相关联的第二报文在争用,则所述节点可在处理和转发所述第二报文之前处理和转发所述第一报文。有时,所述方案300、400、500可提供两个事务接收相同优先级。例如,如果节点正在处理所述第二事务310与所述第三事务315,所述第二事务310处于阶段3,所述第三事务315处于阶段2,则所述第二事务310可被赋予优先级4390,所述第三事务315可被赋予优先级4。这种情况下,这些事务的优先级可以通过以上所述的QoS规则、随机性或其他因素确定。
所公开的技术可用于与同一源节点相关联的报文事务。对于来自不同源节点的报文事务,所公开的技术可通过以上所述的QoS规则、随机性或其他因素调节。此外,所述方案300、400、500示出了包括一至五个阶段的五个事务;但是,所公开的技术可扩展为包括任何数量的阶段的任何数量的事务。此外,报文或报文事务处于某个阶段时,可理解为其正处于完成所述阶段的过程或已完成了所述阶段。例如,步骤240中,所述缓存2102可向所述主单元220发送请求写特定地址的请求。该请求可表示报文事务的第一阶段,以便所述报文事务在所述缓存2102生成所述请求时、在所述缓存2102发送所述请求时、所述主单元220接收所述请求时或所述主单元220处理所述请求时处于其第一阶段。在所述报文事务的最后阶段之后,所述报文可被处理并转发到下一节点。此外,所公开的技术可适用于适当的互联或其他网络上的任何数量的节点。此外,所公开的技术可适用于一个节点中报文事务之间的报文争用或多个节点中报文事务的报文争用。最后,可采用所公开的技术,以便一个节点可为其他节点提供确定报文优先级的指令,以便每个节点独立地以任何组合或任何其他适当的方式确定报文的优先级。例如,用户可通过应用程序实现所公开的技术,其可为任何节点组合提供指令。这些指令可以是静态或动态的。可使用性能监控应用程序根据网络性能或其他因素动态地优化这些指令。该性能监控应用程序可以匿名、半匿名或要求用户输入。
图6是本发明实施例的一种方法600的流程图。所述方法600可由所述设备100或包括多个此类设备的任何系统实现。步骤610中,接收第一报文。所述第一报文可由互联或其他网络中的任何节点接收。所述第一报文可从互联或其他网络中的任何其他节点接收。步骤620中,处理所述第一报文。处理可包括解析所述第一报文的头部及信息体。步骤630中,可根据方案确定所述第一报文的优先级。所述方案可基于阶段为报文分配优先级。所述方案可为方案300、400、500中的任一个,或适于实现所公开的技术的任何其他方案。步骤640中,发送所述第一报文。所述第一报文可发送给互联或其他网络中的任何其他节点。所述第一报文可与其他报文进行争用,且可基于所述方案300、400、500中的任一个或适于实现所公开的技术的任何其他方案,在其他报文之前或之后发送。
以上对至少一种实施例进行了说明,但本领域普通技术人员对所述实施例做出的变体、组合和/或修改,和/或所述实施例提出的特性都属于本发明的范围。通过组合、集成和/或省略所述实施例的特性而产生的替代实施例也属于本发明的范围。本发明中明确说明的数字范围或限制应理解为包括此明确说明的范围或限制范围内的类似数值的迭代范围或限制(例如,从约1至约10包括2、3、4等;大于0.10包括0.11、0.12、0.13等)。例如,具有下限Rl与上限Ru的数值范围具体包括此范围内的任何数值。具体来说,包括此范围中的以下数值:R=Rl+k*(Ru-Rl),其中,k为取值范围从1%到100%的递进步长为1%的变量,即k为1%、2%、3%、4%、5%、……、50%、51%、52%、……、95%、96%、97%、98%、99%或100%。而且,具体还包括如上所述的两个数值R所定义的任意数值范围。其中,除非另有说明,“约”表示其后数值的±10%。权利要求中某个元素“可选”表示该元素是必须的,或者,该元素不是必须的,这两种情况都属于所述权利要求的范围。包括、包含、具有等广义词汇的使用应理解为,由……组成、主要由……组成、大体上由……组成等狭义词汇也成立。相应地,保护范围不限于上述说明,而应由其后所附的权利要求书定义,所述范围包括权利要求所述内容的所有同等权利要求。每个权利要求都结合在本说明书中,作为对本发明的进一步说明,且权利要求是本发明的实施例。本发明中提到的某个参考技术并不表示承认该技术为现有技术,尤其是出版日期在本申请的优先级日期之后的任何参考技术。本发明中公开的所有专利、专利申请及出版物所公开的信息,其对本发明提供补充的示例性、程序性或其他细节都通过引用结合在本发明中。
尽管本发明提供了若干实施例,应理解所公开的系统和方法可能在不脱离本发明精神与范围的前提下存在许多其他具体形式。所述示例应理解为示例性的而非限制性的,其初衷并不是将本发明限于所给出的细节。例如,各种元素或组件可能结合或集成在其他系统中,或某些特征可以被省略或不实现。
此外,各个实施例中以离散或单独方式描述及阐明的技术、系统、子系统及方法,可与其他系统、模块、技术、或方法在不脱离本发明范围的前提下进行整合或集成。以耦合、直接耦合或彼此通信的方式示出或讨论的其他项目,可以通过一些电气、机械或其他接口、设备或中间组件进行的间接耦合或通信。本领域的技术人员可以理解确定本发明的其他变化、替换或变更,并在不脱离本发明精神与范围的前提下做出其他变化、替换或变更。

Claims (20)

1.一种网络节点,其特征在于,包括:
接收器,用于接收第一报文;
处理器,与所述接收器耦合,用于:
处理所述第一报文;及
根据方案确定所述第一报文的优先级,其中所述方案基于阶段为报文分配优先级;及
发送器,与所述处理器耦合,用于传输所述第一报文。
2.根据权利要求1所述的节点,其特征在于,所述方案为处于其最后阶段的报文分配最高优先级。
3.根据权利要求1所述的节点,其特征在于,所述方案为处于其第一阶段的报文分配最低优先级。
4.根据权利要求1所述的节点,其特征在于,所述方案为处于其最后阶段的报文分配最高优先级并为处于其第一阶段的报文分配最低优先级。
5.根据权利要求1所述的节点,其特征在于,所述方案为即非最后阶段又非第一阶段的报文分配多个中间优先级中的其中一个。
6.根据权利要求1所述的节点,其特征在于,所述方案倾向于具有相对较少阶段的报文,而不倾向于具有相对较多阶段的报文。
7.根据权利要求1所述的节点,其特征在于,所述方案倾向于具有相对较多阶段的报文,而不倾向于具有相对较少阶段的报文。
8.根据权利要求1所述的节点,其特征在于,在所述第一报文与第二报文由不同源节点生成时,所述方案进一步基于服务质量(QoS)标准为报文分配优先级。
9.根据权利要求1所述的节点,其特征在于,所述优先级确定所述第一报文在第二报文之前发送的能力及所述第一报文通过比所述第二报文更灵活的介质进行发送的能力中的至少一种。
10.根据权利要求1所述的节点,其特征在于,阶段表示完成报文事务的时序步骤。
11.一种装置,其特征在于,包括:
处理器,用于生成用于确定报文优先级方案的指令,其中所述方案基于接近完成的程度为报文事务分配优先级;及
存储器,与所述处理器耦合,用于存储所述指令。
12.根据权利要求11所述的装置,其特征在于,所述方案为更接近完成的报文事务分配相对较高的优先级。
13.根据权利要求11所述的装置,其特征在于,所述方案为更远离完成的报文事务分配相对较低的优先级。
14.根据权利要求11所述的装置,其特征在于,所述方案为更接近完成的报文事务分配相对较高的优先级并为更远离完成的报文事务分配相对较低的优先级。
15.根据权利要求11所述的装置,其特征在于,所述方案为即非最接近完成也非最远离完成的报文事务分配多个中间优先级的其中一个。
16.一种方法,其特征在于,包括:
接收第一报文;
处理所述第一报文;
根据方案确定所述第一报文的优先级,其中所述方案基于阶段为报文分配优先级;及
传输所述第一报文。
17.根据权利要求16所述的方法,其特征在于,所述方案为处于其较后阶段的报文分配相对较高的优先级。
18.根据权利要求16所述的方法,其特征在于,所述方案为处于其较早阶段的报文分配相对较低的优先级。
19.根据权利要求16所述的方法,其中所述方案为既非最后阶段又非第一阶段的报文分配多个中间优先级中的其中一个。
20.根据权利要求16所述的方法,其特征在于,所述优先级确定所述第一报文在第二报文之前发送的能力及所述第一报文通过比所述第二报文更灵活的介质进行发送的能力中的至少一种。
CN201380040011.6A 2012-07-31 2013-07-30 基于阶段的报文优先级确定 Pending CN104509043A (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201261677734P 2012-07-31 2012-07-31
US61/677,734 2012-07-31
US201361780453P 2013-03-13 2013-03-13
US61/780,453 2013-03-13
PCT/US2013/052768 WO2014022424A1 (en) 2012-07-31 2013-07-30 Phase-based packet prioritization

Publications (1)

Publication Number Publication Date
CN104509043A true CN104509043A (zh) 2015-04-08

Family

ID=48980317

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380040011.6A Pending CN104509043A (zh) 2012-07-31 2013-07-30 基于阶段的报文优先级确定

Country Status (3)

Country Link
US (1) US9537799B2 (zh)
CN (1) CN104509043A (zh)
WO (1) WO2014022424A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107851020A (zh) * 2015-08-26 2018-03-27 华为技术有限公司 用于指令存储器效率的设备和处理架构

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9442971B2 (en) * 2013-04-17 2016-09-13 International Business Machines Corporation Weighted transaction priority based dynamically upon phase of transaction completion
AU2018242048B2 (en) * 2017-03-30 2021-05-27 Nec Corporation Information processing device, information processing method and computer-program
US10353833B2 (en) 2017-07-11 2019-07-16 International Business Machines Corporation Configurable ordering controller for coupling transactions

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6859435B1 (en) * 1999-10-13 2005-02-22 Lucent Technologies Inc. Prevention of deadlocks and livelocks in lossless, backpressured packet networks
US20060140121A1 (en) * 2004-12-29 2006-06-29 Kakani Naveen K Optimization of a TCP connection
US20070206621A1 (en) * 2003-07-29 2007-09-06 Robert Plamondon Systems and methods of using packet boundaries for reduction in timeout prevention
US20110299400A1 (en) * 2010-06-04 2011-12-08 Leanics Corporation System for congestion control in packet networks

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7929562B2 (en) * 2000-11-08 2011-04-19 Genesis Telecommunications Laboratories, Inc. Method and apparatus for optimizing response time to events in queue
DE10309164A1 (de) 2003-02-28 2004-09-09 Siemens Ag Scheduling von Echtzeitkommunikation in geschalteten Netzwerken
US8437284B2 (en) * 2003-07-29 2013-05-07 Citrix Systems, Inc. Systems and methods for additional retransmissions of dropped packets
US20070002740A1 (en) * 2005-06-30 2007-01-04 Scott Evans Biasing of network node prioritization to improve per-hop behavior based on performance necessary for a packet to meet end-to-end QoS goals
WO2011064112A1 (en) * 2009-11-25 2011-06-03 St-Ericsson (France) Sas Data packet priority level management
US8589498B2 (en) * 2010-04-15 2013-11-19 Avaya Inc. Phase based prioritization of IMS signaling messages for overload throttling

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6859435B1 (en) * 1999-10-13 2005-02-22 Lucent Technologies Inc. Prevention of deadlocks and livelocks in lossless, backpressured packet networks
US20070206621A1 (en) * 2003-07-29 2007-09-06 Robert Plamondon Systems and methods of using packet boundaries for reduction in timeout prevention
US20060140121A1 (en) * 2004-12-29 2006-06-29 Kakani Naveen K Optimization of a TCP connection
US20110299400A1 (en) * 2010-06-04 2011-12-08 Leanics Corporation System for congestion control in packet networks

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107851020A (zh) * 2015-08-26 2018-03-27 华为技术有限公司 用于指令存储器效率的设备和处理架构
CN107851020B (zh) * 2015-08-26 2021-02-12 华为技术有限公司 用于指令存储器效率的设备和处理架构
US11275590B2 (en) 2015-08-26 2022-03-15 Huawei Technologies Co., Ltd. Device and processing architecture for resolving execution pipeline dependencies without requiring no operation instructions in the instruction memory

Also Published As

Publication number Publication date
WO2014022424A1 (en) 2014-02-06
US9537799B2 (en) 2017-01-03
US20140036929A1 (en) 2014-02-06

Similar Documents

Publication Publication Date Title
US8732360B2 (en) System and method for accessing memory
JP3777161B2 (ja) マルチキャスト伝送の効率的処理
US6700894B1 (en) Method and apparatus for shared buffer packet switching
US7599287B2 (en) Tokens in token buckets maintained among primary and secondary storages
JPH09153892A (ja) ワームホール・ネットワークにおけるメッセージ送達方法およびシステム
US8438244B2 (en) Bandwidth-proportioned datacenters
CN108259346B (zh) 一种等价路由表项建立方法和装置
EP3170289B1 (en) Mac table sync scheme with multiple pipelines
US10805392B2 (en) Distributed gather/scatter operations across a network of memory nodes
CN104509043A (zh) 基于阶段的报文优先级确定
TW201716983A (zh) 針對網路裝置實施階層分布式連結列表之系統及方法
TWI652623B (zh) 用於後援處理器單元的資訊查找請求處理或異常封包處理之方法及裝置
CN101599910B (zh) 报文发送的方法及设备
WO2020103736A1 (zh) 数据传输设备和处理系统、消息分发方法和装置
US10003551B2 (en) Packet memory system, method and device for preventing underrun
US9166804B2 (en) Packet transmission control device, packet transmission control method, and program
WO2020248996A1 (zh) QoS处理及控制方法及网络接口控制器
CN109726144B (zh) 一种数据报文的处理方法和装置
CN102904803A (zh) 一种报文传输方法和设备
CN104104597B (zh) 一种数据传输方法、装置及系统
US11048758B1 (en) Multi-level low-latency hashing scheme
CN104247352A (zh) 根据报文大小确定存储在存储器组或存储器设备中的副本数目的存储器架构
US11055239B2 (en) Memory system
CN112511434A (zh) 物联网节点接入路径规划方法、装置、设备和存储介质
CN105164983B (zh) 多层面网络装置的输出队列和多层面网络装置的输出队列的相关管理方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20150408