CN100556025C - 数据单元传输方法和装置 - Google Patents
数据单元传输方法和装置 Download PDFInfo
- Publication number
- CN100556025C CN100556025C CNB038261863A CN03826186A CN100556025C CN 100556025 C CN100556025 C CN 100556025C CN B038261863 A CNB038261863 A CN B038261863A CN 03826186 A CN03826186 A CN 03826186A CN 100556025 C CN100556025 C CN 100556025C
- Authority
- CN
- China
- Prior art keywords
- network entity
- data cell
- data field
- data
- field
- 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.)
- Expired - Fee Related
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/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/35—Flow control; Congestion control by embedding flow control information in regular packets, e.g. piggybacking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/03—Protocol definition or specification
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
Abstract
一种用于控制通过多个网络实体传输根据通信协议安排的数据单元的方法,所述网络实体根据所述预定通信协议工作,所述数据单元从所述发送网络实体经一个或多个转发网络实体发往接收网络实体,所述方法包括在所述数据单元中提供用于包含网络实体标识信息的第一数据字段,所述第一数据字段不同于所述通信协议指定的转发数据字段,所述转发数据字段用于包含要由转发网络实体用于将所述数据单元转发到所述接收网络实体的信息,所述第一数据字段定义为,使读取所述第一数据字段的给定网络实体至少可据以判断所述给定网络实体是否被标识,以及在所述一个或多个转发网络实体中,在接收到所述数据单元之后执行数据单元处理操作,其中包括读取所述第一数据字段并据此就执行所述数据单元处理操作的所述转发网络实体是否被标识进行标识判定。
Description
发明领域
本发明涉及将根据预定通信协议安排的数据单元从发送网络实体通过至少一个转发网络实体传输到接收网络实体的的控制方法,以及还涉及控制这些网络实体的对应网络实体和方法。
发明背景
在数据通信领域中,众所周知采用数据单元形式将数据从发送方传送到接收方;其中每个数据单元包含某种形式的适当信息,此信息使转发网络实体可以引导或按路由发送数据单元到其最终目的地,即接收方。对此将通过图1予以简要解释。图1显示通信网络2和可以访问网络2的通信设备10-14。网络2显示为包括多个转发实体21-25。注意图1所示的内容仅仅是示意性的,实际的网络通常包括多得多的转发实体和接入实体。注意,在本说明书和权利要求书的上下文中,可以与通信网络交互或在通信网络中交互的任何功能组件都称为网络实体。再者,注意,术语实体指的是可以提供某种功能(如发送和/或转发和/或接收功能)的任何组件,其中实体可以通过硬件、软件或硬件与软件的任意适当组合来实现,并且实体可以由一个物理单元(例如计算机、服务器、电话终端等)来提供,也可以分布在多个物理单元上。
在图1所示示例中,如果例如网络实体10向网络实体11发送数据,则它会将待发送数据分割成片段,并将这些片段置于数据单元中,其中每个数据单元具有由控制网络2上通信的通信协议定义的结构。通信协议是一组用于安排数据和在根据该协议工作的实体中处理数据的规则。所述通信协议的示例包括TCP(传输控制协议)、xCP(显式控制协议)或各种版本的ATM(异步传输模式)协议。
图3显示了数据单元21的示例。在此示例中,数据单元具有起始标识符31、结束标识符32、首部33和净荷34。根据控制该传输的协议部署的规则,要发送到接收方的数据片段被置于净荷部分34中,而与数据单元21的转发和处理相关的信息被设置在首部33中。例如,该协议可以规定特定字段331是转发数据字段,其包含转发网络实体用于将数据单元21转发到指定接收网络实体的信息。这种信息可以是例如协议提供的寻址方案中的地址。注意,本说明书和权利要求书中的术语字段涉及数据单元的任何可标识部分,其中这种部分可以包括若干连续的数据码元(例如比特),也可以分散设在数据单元中。再者,注意各种协议将不同的名称如协议数据单元、帧、分组等用于它们的基本数据单元,而在本说明书和权利要求书中一般地采用术语数据单元来表示正根据给定协议发送的数据的任何此类划分。
因此,如果发送网络实体10希望将数据发送到接收网络实体11,它会将该数据分割成片段,并将这些片段至于数据单元21中,其中在字段331设置可导向网络实体11的适当信息。然后将这些数据单元21传送到网络上,例如如图1所示传给转发网络实体21。转发网络实体21随后根据基础协议提供的规则处理并转发这些数据单元,以使这些数据单元通过另一些转发实体22、23、24或25传送到接收网络实体11。此概念在本技术领域中是众所周知的,因此无需进一步详细描述。
本发明要解决的问题
从图1所示示例可以看出,面向数据单元的通信系统通常包含大量转发网络实体(如图1所示的实体21-25),其中,这些转发实体的每一个处理从若干其他网络实体(如所示访问实体10-14)到达的数据单元,但是也可能处理来自网络内其他转发网络实体的数据单元。一组共同具有发送网络实体和接收网络实体的数据单元有时也称为流。因此,换言之,网络2中的每个转发网络实体通常同时处理多个流。容易理解,这导致每个单独的网络内和作为整体的网络内复杂的控制情况。
发明目的
本发明的目的在于提供一种用于改进上述类型的网络和通信中的控制可能性和选择项的机制。
发明概述
该目的由独立权利要求的主题来解决。优选实施例在从属权利要求中描述。
根据本发明,在要传输的数据单元中设置第一数据字段,所述字段用于包含网络实体标识信息,以便标识从所述发送网络实体到所述接收网络实体的通信所涉及的网络实体。这包括发送实体或接收实体的可能标识。再者,此特定数据字段不同于基础通信协议指定的上述转发数据字段,以包含由转发网络实体用于将该数据单元转发到接收网络实体的信息。本发明的附加数据字段这样定义,使得读取该数据字段的给定网络实体至少可据此判断是否标识了该给定网络实体。
因此,本发明的一个重要概念在于在每个数据单元中设标识机制,以便在给定的端到端通信或流中,可以执行此通信中涉及的网络实体寻址。一个重要优点是,所述通信中涉及的多个网络实体无需存储有关流经的数量可能非常大的流的任何流相关信息,因为它们只需实施一种标识它们自身的机制即可,即判断给定数据单元是否标识正在处理所述数据单元的网络实体。因此,复杂性方面的增加非常小,但由于标识机制,赢得了在面向数据单元的通信系统内执行控制操作的新的自由度。
例如,可以将特定信息传送到涉及发送网络实体与接收网络实体之间的端到端通信的给定网络实体。
根据本发明的优选实施例,上述的一般概念适用于分布式拥塞控制机制的上下文中,其中多个网络实体可以向通信端点提供拥塞控制信息。
附图简介
下文中,将参考通过结合附图描述的优选实施例来说明本发明的概念和优点,附图中:
图1以示意图表示通信网络和相关的网络实体;
图2a显示发送网络实体的示意框图;
图2b显示转发网络实体的示意框图;
图2c显示接收网络实体的示意框图;
图3是数据单元的示意表示;
图4是说明根据本发明的一个方法实施例的基本流程图;
图5是说明图4所示程序示例的流程图;
图6是应用于转发网络实体中的本发明优选方法实施例的流程图;以及
图7是在接收网络实体中实施的方法实施例的流程图。
实施例的详细说明
虽然本发明优选实施例的如下描述有时会引用特定的通信协议,但要注意,本发明可适用于任何属于独立权利要求之一的广义范围的通信协议。换言之,本发明不局限于任何特定的一个或多个协议。
本发明可以适用于如以上参考图1所述的通信系统和如以上参考图3所述的数据单元21。即,根据本发明,向正要传输的数据单元添加特定的数据字段。如图3所示,数据单元21具有通信协议指定的转发数据字段331,以包含由转发网络实体用于将该数据单元转发到预定接收网络实体的信息。根据本发明,在数据单元中提供新的数据字段,所述新的数据字段在图3中表示为332。该新字段332用于包含网络实体标识信息。该新字段332和要包含在其中的信息这样定义,使得读取字段332的给定网络实体至少可据以判断是否标识了该给定网络实体。根据控制从发送网络实体到接收实体的全部传输的方法,该传输中涉及到的一个或多个转发网络实体在接收到给定数据单元之后执行数据单元处理操作,其包括读取新的数据字段332并据此进行标识判定,判断当前正在处理所接收到的数据单元的转发网络实体是否在该字段中被标识。
具体应用上述一般概念有多种可能的方式。例如,可以利用提供新的网络实体标识字段332来将信息传送到给定的转发网络实体。换言之,例如,由此可以使发送网络实体能够与发送和接收网络实体之间转发数据单元所涉的各选定转发网络实体进行通信。可以利用这一点来向如此定义的转发网络实体传送特定信息,在这种情况下,该转发网络实体中的数据单元处理操作包括:在标识判定确定执行该数据单元处理操作的转发网络实体在新的字段332中被标识,则读取该数据单元中的包含信息。
根据本发明的另一个方面,可以定义:新字段332中定义的网络实体与从发送网络到接收网络实体的传输所涉及的其他网络实体的相关预定条件的满足相关联。换言之,转发网络实体和接收网络实体中的控制程序可以利用新字段332中包含的标识信息来达到内部控制的目的,因为系统配置为使新字段中标识的网络实体在从发送网络实体到接收网络实体的整个通信上下文中起特定作用。例如,可以将新字段中标识的网络实体与在传输所涉及的所有网络实体中为发送网络实体和接收实体之间的传输提供的最小传输容量相关联,即可以定义新的字段332来标识传输瓶颈。
最好,如果新字段中标识的网络实体与特定条件相关联,则转发网络实体中的数据单元处理操作还包括判断是否要更改新字段的内容的判定程序,以及根据所述判定程序的结果更改所述新字段的内容的更改程序。判定程序可以与测试当前起作用的转发网络实体中的特定条件相联系。例如,接收到数据单元的每个转发网络实体可以判断它是否满足与新字段332中标识的网络实体相关联的条件,如果它满足该条件,则输入它自己的标识,由此向后续网络实体通知此事实。
将新数据字段332添加到数据单元可以任何适合或期望的方式实现。例如,可以如下方式修改给定通信协议:在所述被修改的通信协议的数据单元中的适当位置上额外定义一个上述类型的字段。但要注意,为了实施本发明的概念并不一定要重新定义协议,因为同样可能调整采用本发明申请的网络实体,以利用数据单元中基础通信协议未指定的保留部分。如果选择后一种实施方式,则仅适应本发明的网络实体会查看数据单元的适当部分,而与不适应本发明的网络实体的兼容性被保留,因为这些未使用新定义的字段。但是,最好确实调整给定通信协议,以如上所述定义新字段332,从而使根据该协议工作的所有网络实体可以使用本发明的概念。这样,本发明可以通信协议的形式实施,其中协议规则支持如上所述的新网络实体标识字段332。同样地,本发明可以承载这种新网络实体标识数据字段332的数据单元的形式实施。
查找数据单元内的新数据字段332可以任何适合或期望的方式实现,如采用针对已在使用的字段的已在方式。例如,可以利用起始标记31之后的第一数据码元(例如比特或字节)作为原点,然后利用从所述原点计数的两个坐标来定义字段,由此来标识数据单元的给定位置,其中所述两个坐标定义了该字段的开始和结束位置。即,字段332可以定义为例如位置n与n+k之间发现的所有数据码元,其中n和k是描述从原点计数的码元个数的正整数。但要注意这只是一个示例,还可以不连续的方式将字段332的内容散布在数据单元中。
最好,新数据字段332不仅能标识给定的网络实体,而且完全可以定义为使从该字段读取网络实体标识信息的给定网络实体可据以判断所述新数据字段332是否未根本标识任何网络实体。此特征可以任何适合或期望的方式实现,例如通过定义将属于某个类别的所有值(例如所有负值)与未标识任何网络的信息相关联。最好,将根本未标识任何网络实体的信息与新数据字段332的预订缺省值,如预定码元序列(如-1)相关联。
在新数据字段332中定义信息结构的特定方式可以任何适合或期望的形式来实施。例如,可以让新字段332中的网络实体标识信息包含唯一标识符,其中,通信所涉及的每个网络实体分配有自己的标识符,因此,标识判定包括将新数据字段332中包含的唯一标识符与分配给执行数据单元处理操作的转发网络实体的唯一标识符进行比较。
在网络实体标识字段332中安排信息的另一种方式为:如果要发送的数据单元包含某种形式的计数值,则该计数值在发送网络实体上设为预定初始值,而每个转发网络实体在接收到数据单元之后按预定的计数差值(例如1)更改(例如递增或递减)该计数值。然后将更改的计数值置于数据单元中,然后转发它。这种计数值的一个示例是IP(因特网协议)中所谓的生存时间(TTL)参数。将TTL参数的初始值选为64,并在每次转发数据单元时使其递减。如果TTL值到零,则丢弃该数据单元。TTL值的目的是要避免在网络内过度转发,尤其是在两个实体之间来回传送的上下文中避免这种情况。
如果利用上述类型的计数值来转发数据单元,则新数据字段332中的网络实体标识信息可以选为具有与该计数值相同的格式,即采用计数比较值的格式。标识判定因此包括将字段332中的计数比较值与从所接收数据单元中读取的计数值和/或与转发之前数据单元中设置的已更改计数值进行比较。
以倒数计数器(如TTL)为例,可以如下方式应用标识的概念。发送网络实体在正在发送的数据单元内的适当位置(如图3所示的字段333)上设置预定初始值如64。再者,如果发送网络实体希望在网络实体标识字段332中标识网络实体,则它会在该字段中设置在0-64范围内的数值,例如62。如果随后将转发网络实体配置为将计数器字段333的递减值与字段332中的值进行比较,则值62标识从发送网络实体到接收网络实体的路径上的第二转发网络实体。
虽然上述示例采用的是递减计数器,但同样可以采用递增计数器。在此情况中,初始值可以是例如0,于是网络实体标识字段332中的值n(n是正整数)标识从发送网络实体到接收网络实体的路径上的第n个网络实体。
要注意采用基于计数器的标识系统的优点在于网络实体本身无需存储有关其标识的任何信息。即,该标识是一种相对形式的标识,它是从各数据单元导出的。
就相对标识的概念而言,要注意还可以在转发网络实体(以及接收网络实体)中以这样的方式实现数据单元处理操作:提供一个程序用于进一步区分所接收到的数据单元是否已经通过网络实体标识字段332中标识的网络实体。在采用计数值作为标识基础的上下文中,这可以通过比较标识字段332中的计数比较值是大于还是小于计数器字段333中的计数值来实现。
但是,判断所接收的数据单元是否已经通过网络实体标识字段332中标识的网络实体的概念还可以在任何标识方案上下文中实现。即,在任何情况下都可能向数据单元添加额外的数据字段,例如图3中标识为334的字段,它提供有关是否已经通过字段332中标识的网络实体的信息。字段334与字段332不相关,且它可以例如由一个比特组成,其中一个比特值指示已经通过所标识的网络实体,而其互补值指示尚未通过所标识的网络实体。要注意,在使用字段333中的计数器值的系统的上下文中并非一定需要使用附加字段334来标识是否已经通过字段332中的实体,但仍然可能不仅实现字段333,还实现字段334。
图4中显示了上述本发明概念的一个概括示例。图4显示转发网络实体或接收网络实体中采用的通用控制方法的流程图。在步骤S41数据单元到达之后,开始数据单元处理操作。数据单元处理操作由虚线框表示。在第一步骤S42中,读取网络实体标识(NEid)数据字段332。然后,在步骤S43,判断当前处理数据单元的网络实体是否被标识在NEid数据字段中。这可以根据上述的标识概念之一来实现。然后,如果当前起作用的网络实体未被标识,则在步骤S44执行第一程序,以及如果起作用的实体被标识,则启动第二程序S45。图中未显示S44或S45中的任何程序细节,因为这要根据具体要求和期望来定。如果执行图4所示方法的网络实体是转发网络实体,则数据单元处理操作最终会转到输出数据单元的步骤S46。
可以在数据单元处理操作中实施一个或多个上述附加的优选概念。这通过图5的示例来予以说明。步骤S42和S43与结合图4所述的内容相同,因此无需累述。判断NEid数据字段332中是否根本未标识任何网络实体的机制可以在例如判定步骤S51中采用,如果判定步骤S43的结果指示当前处理数据单元的网络实体未被标识,则步骤S51在步骤S43之后执行。如果步骤S51的结果指示有网络实体被标识(图5中判断结果为“否”),则进入程序1,如图中S44所示。此外,在图5的示例中,程序S44具有附加的判断步骤,用于判断数据单元是否已经通过被标识的网络实体,参见S441。此后,可以根据需要在给定的上下文中执行所期望或所要求的步骤,所述给定上下文未显示,因为它对本发明而言并无任何其他重要性。
如果步骤S51的结果指示根本未标识任何网络实体(例如因为NEid字段332中包含的是预定的缺省值),则启动程序S52。程序S52可以例如包括判定步骤S521,以判断是否要更改NEid数据字段332。如果决定不更改该字段,则该程序未更改该字段而继续,否则启动步骤S522,以便根据期望的机制更改该字段。例如,如果NEid数据字段定义为指示发送网络实体和接收网络实体之间的通信瓶颈,则步骤S521可以根据另一个程序(图5未显示)是否已确定当前起作用的网络实体是瓶颈来更改或保留NEid数据字段332,以便在NEid数据字段332中设置其NEid值。
最后在图5的示例中,如果步骤S43的结果指示当前起作用的网络实体确实被标识在NEid数据字段332中,则启动程序S45(与图4的示例类似),其中,在图5的示例中,还显示程序S45包括从接收到的数据单元中提取信息的步骤S451,所述信息的目的地是NEid数据字段332中标识的网络实体,它是由在前(上游)网络实体置于数据单元中的。
在步骤S441、S521和S451之前可以有任意数量的其他步骤,同样,在数据单元处理操作内也可以有任意数量的后续步骤,附图中未显示,因为它们取决于应用本发明的通信系统所涉及的具体期望和要求。并且它们对本发明而言并不重要。如果处理数据单元的网络实体是转发数据单元,则数据单元处理操作最终会转到输出数据单元的步骤S46。
图7显示可以在根据本发明工作的接收网络实体中实施的控制方法的流程图。假定这样安排数据单元,使得NEid数据字段不仅允许判断是否标识了处理数据单元的网络实体,而且允许判断NEid数据字段中是否根本未标识任何网络实体。此外,假定实现了一种反馈机制,根据这一机制,在收到数据单元之后,接收网络实体将反馈消息发送到发送网络实体,其中反馈消息包含与接收到对应的数据单元有关的信息。这种机制的一个示例是ARQ(自动重发请求)。
从图7可以看出,在步骤S71收到数据单元之后在程序S72中执行某种形式的基本处理,其中所述基本处理将取决于给定的协议和通信环境,而且对本发明而言并无其他重要性,因此不作累述。然后在步骤S72,从对应字段中提取网络实体标识信息NEid。在判定步骤S74中,判断是否根本未标识任何网络实体。如果确实未标识任何网络实体,则程序转入分支步骤S77。在步骤S77,配置响应接收到已经过处理的数据单元而发送的反馈消息,以在其中设置指示信息,用以通知发送网络实体:接收网络实体参照NEid字段未识别出任何网络实体。这可以通过在反馈消息如确认消息中的NEid字段中设置相同的缺省值来完成。
如果步骤S74的结果指示对应字段中包含网络实体标识,则程序可以立即进行到步骤S76,在步骤S76中,将接收到的Neid设置在反馈消息的适当字段中。此外,如图7所示,还可以增加另一判定步骤,在其中判断接收到的数据单元是否已经通过网络实体标识字段中标识的网络实体。如果确定该数据单元尚未通过NEid数据字段中标识的网络实体,则程序再次转移到步骤S77,在此步骤中设置反馈消息的适当字段以指示没有网络实体的标识。即,如果步骤S75确定未通过所标识的网络实体,则意味着从发送网络实体发送到接收网络实体的数据单元序列的路径或路由已经相对于先前从发送网络实体发送到接收网络实体的数据单元所遵循的路径发生了变更。要注意,在步骤S75进行判断之后,还可有将显式指示此事实的指示信息添加到反馈消息中的附加步骤。
另一方面,如果步骤S75的结果指示该该数据单元已通过NEid数据字段中标识的网络实体,则执行先前描述的步骤S76。此外,在将适当设置的NEid信息添加到反馈消息中之后,在步骤S78输出反馈消息。
最好,这样配置发送网络实体,使其将网络实体标识数据字段中的初始值设为从根据图7所示程序生成的一个或多个反馈消息导出的值。
下面将参考图6描述本发明的一个优选实施例。图6显示在转发网络实体中进行的一个特定数据单元处理操作的流程图。根据图6的实施例,传送的数据单元21(参见图3)包含具有期望的传输容量参数(TVP)的预定数据字段。该期望的传输容量参数可以是例如数据量值(如基于窗口的流控方案中的窗口大小)、数据速率值(基于速率的控制方案)或数据速率值和数据量值的任何组合。
在发送网络实体中将如图3中显示为335的TVP数据字段设为某个期望值。换言之,发送网络实体将信息置于发送的数据单元中,所述信息指示发送网络实体期望多大的传输值(例如就数据量或数据速率而言)。
以图6所示方法为例,在发送网络实体和接收网络实体之间的一个或多个转发网络实体中执行的数据单元处理操作包括用于确定在执行所述数据单元处理程序的转发网络实体上可用的传输容量参数的程序,其中所述的可用传输容量参数在下面将被称为TVPav。数据单元处理操作还包括将可用传输容量参数TVPav与TVP数据字段中包含的值进行比较(所述包含的值可以是由发送实体设置的初始期望值,也可以是后来由当前网络实体之前的转发网络实体的之一修改的值)。此外,所述数据单元处理操作包括根据当前网络实体是否在NEid数据字段中被标识的判断结果以及将TVPav与从TVP字段得到的TVP进行比较的结果,来判断是否要在所述TVP数据字段中设置所述的可用传输容量参数TVPav。
最好,数据单元处理操作包括在TVPav小于所接收的数据单元的TVP字段中包含的值时,在TVP数据字段中设置TVPav值,否则保持TVP字段不变。换言之,如果确定当前网络实体上可用的传输容量参数小于发送网络实体期望的值或先前转发网络实体减少的值,则应该将此信息提供给后续网络实体。因此,将TVP数据字段适当地设为(迄今)最低的可用TVP。
最好可以如下方式修改NEid数据字段:
如果判断当前网络实体是否被标识在NEid数据字段中的步骤的结果指示NEid数据字段标识当前网络实体或根本未标识任何网络实体,则在可用传输容量参数TVPav大于TVP数据字段中包含的值的情况下,在转发的数据单元中将NEid数据字段设为根本不标识任何网络实体;以及在可用传输容量参数TVPav小于TVP数据字段中包含的值的情况下,将NEid数据字段设置为标识当前网络实体。
另一方面,如果标识判定的结果指示NEid数据字段标识非当前网络实体的另一个网络实体,且如果可用传输容量参数TVPav小于TVP数据字段中包含的值,则执行用于判断所述数据单元是否已经通过NEid字段中标识的网络实体的程序。如果确定该数据单元已经通过NEid数据字段中标识的网络实体,则将要转发的数据单元的NEid数据字段设置为标识当前网络实体,而如果确定该数据单元尚未通过NE点数据字段中标识的网络实体,则使该NEid数据字段保持不变。
图6中显示了上述本发明概念的一个示例。在接收到数据单元之后,提取NEid数据字段和TVP数据字段的值。然后,在步骤S62,确定可用传输容量参数TVPav(下面将进一步给出其示例)。在步骤S62之后,在步骤S63作出判定,判断从接收到的数据单元中提取的NEid是否标识当前网络实体(自己的id)或是否根本未标识任何网络实体。如果步骤S43的结果指示NEid标识当前网络实体或根本未标识任何网络实体,则程序进行到步骤S64。步骤S64判断当前网络实体上可用的传输容量参数是否超过接收数据单元中提供的传输容量参数。换言之,检查当前网络实体是否提供在数据单元迄今遇到的网络实体中的用于数据单元的最低传输容量参数。如果步骤S64的结果指示,该可用传输容量参数大于接收数据单元中指示的参数,这意味着前一个网络实体上的期望TVP或可用TVP较小,则使该TVP数据字段中的TVP值保持不变,并且总是将NEid数据字段中的NEid值设为根本不标识任何网络实体。
另一方面,如果步骤S64的结果指示,当前网络实体上可用的传输容量参数迄今确实是最小的(结果为“否”),则程序转移到步骤S67,在步骤S67中在正在转发的数据单元的TVP数据字段中设置该可用传输容量参数TVPav,以及在NEid数据字段中设置标识当前网络实体的NEid值。换言之,当前网络实体仍具有最小传输容量参数(如果步骤S63识别出当前网络实体的NEid)或成为具有最低可用传输容量参数的网络实体(如果步骤S63指示接收数据单元中的Neid根本未标识任何数据单元)。
另一方面,如果步骤S63的结果指示NEid数据字段中标识了非当前网络实体的另一个网络实体(判断结果为“否”),则程序转移到步骤S65。步骤S65与步骤S64完全相同,它判断当前网络实体上可用的传输容量参数是否大于接收数据单元中TVP数据字段中所指示的传输容量参数。如果步骤S65的结果是该可用传输容量参数大于数据单元中指示的参数,则在转发的数据单元中使NEid数据字段和TVP数据字段保持不变。此外,如果步骤S65的判断结果指示TVPav小于TVP(判断结果为“否”),程序转移到步骤S68。
步骤S68用于判断是否已经通过接收数据单元的NEid数据字段中的Neid所标识的网络实体。如果步骤S68的判断结果指示已经通过所标识的网络实体,则程序进行到步骤S69,在步骤S69中在要转发的数据单元的TVP数据字段中设置该可用传输容量参数TVPav,以及在要转发的所述数据单元的NEid数据字段中设置当前网络实体的标识。之所以设置当前网络实体的id是因为通向步骤S69的分支指示NEid数据字段中标识的网络实体位于当前网络实体的上游,由此当前网络实体是连接的新瓶颈,这会被适当地登记在正在转发的数据单元中。
另一方面,如果步骤S68的结果指示尚未通过接收数据单元的NEid数据字段中标识的网络实体,即,该字段标识的瓶颈位于下游,则程序进行到步骤S70,在步骤S70中将当前网络实体上可用的传输容量参数设置到正在转发的数据单元的TVP数据字段中,但使NEid字段保持不变。如果当前转发网络实体仍是从发送网络实体发送到接收网络实体的后续数据单元的瓶颈(即,对于一个RTT之后的后续数据单元,使接收网络实体可以将NEid字段中的值反馈到发送网络实体,以及发送网络将此标识符置于所述后续数据单元中),然后它将获取写入到NEid字段中的标识符(步骤S67)。
结合图6所述的在转发网络实体中实施的方法最好与结合图7所述的用于接收网络实体的方法相组合,并作如下补充。接收网络实体上接收到的数据单元的TVP数据字段包含的值总是复制到发送到发送网络实体的反馈消息中。发送网络实体由此获知可用传输容量参数,并且可以基于此信息相应地调整其用于将后续数据单元输出到该同一接收网络实体的控制程序。此外接收网络实体将通知发送网络实体该网络实体具有最低的可用传输容量参数(瓶颈),参见图7中的步骤S76,或者将通知发送网络实体,对于接收到的数据单元并不知道任何具有最低传输容量参数的网络实体(即已知没有瓶颈网络实体)。发送网络实体随后可以适当地将从接收网络实体接收到的NEid信息添加到发送到同一接收网络实体的后续数据单元中。
在图6的上述示例中,考虑了一种情况,即未提供任何单独的字段334(参见图3),即未提供标识承载所述字段的数据单元是否已通过NEid数据字段中标识的网络实体的字段。例如,如果将上述计数器和计数器比较值的概念用于标识,则会发生这种情况。但是,如果采用用于指示是否已经通过NEid字段标识的网络实体的附加字段,则最好修改图6所示的程序,在步骤S66和S67将此附加字段设为“已经通过网络实体”的指示,但是在步骤S69和S70中使该字段保持不变。要注意,在使用此附加字段时,步骤S68可以通过简单地检查该字段的设置值来执行。即,如果步骤S68的判断结果为“是”,则该附加字段已经设为指示已经通过NEid数据字段中标识的网络实体,而如果步骤S68的判断结果是“否”,则该附加字段指示尚未通过NEid数据字段中标识的网络实体,应该使该字段在步骤S70的输出中保持不变。如果当前转发网络实体仍是从发送网络实体发送到接收网络实体的后续数据单元的瓶颈(即对于一个RTT之后的后续数据单元流而言),然后它将获取写入到NEid字段中的标识符(步骤S67)。
就图6所示的确定可用传输容量参数TVPav的步骤S62而言,该参数值可以任何适合或期望的方式来确定。例如,可以通过确定当前转发网络实体的输出链路上的输出数据速率或可用容量与输入数据单元的速率之差来完成。换言之,这对应于输出数据单元与输入数据单元之间的总带宽差值。可以适当地处理此值,以获得总的可用传输容量参数,即可供所有输入数据单元之和使用的传输容量参数。如果该传输容量参数是速率,这时输出速率和输入速率之差可以简单地直接取为总的可用传输容量参数,或可能乘以无因次系数来得到总的可用传输容量参数。如果传输容量参数是数据量,则输出速率和输入速率之差必须通过某个系数适当处理以获得一个数据量值。
在最简单的情况中,则只需将该总的可用传输容量参数除以当前输入数据单元的数量即可将该总的可用传输容量参数划分到所有输入数据单元上。但是,根据本发明,最好通过将在NEid数据字段中标识当前网络实体或在NEid数据字段中根本未标识任何网络实体的输入数据单元与那些在所述字段中标识不同网络身份的数据单元区分开,这样来计算各数据单元的可用传输容量参数。换言之,最好将这些输入数据单元是否将当前网络实体标识为它们的瓶颈纳入考虑来将可用传输容量参数划分到各输入数据单元上。然后根据总的可用传输容量参数、与一个或多个数据单元相关的参数(如数据单元的大小、数据单元中标识的往返程时间等)以及归一化和(normalisation sum)来计算给定数据单元的可用传输容量参数,其中所述归一化和基于一组预定的正在转发的数据单元(即输入数据单元)得出,所述预定组包括在其NEid数据字段中标识当前转发网络实体或根本未标识任何网络实体的那些数据单元。这样,归一化和仅将来自在其NEid数据字段中标识另一网络实体中的瓶颈的输入数据单元的贡献纳入考虑(更具体的说,仅将来自在预定控制时间间隔内到达的数据单元的贡献纳入考虑)。因此,对于在其他地方有瓶颈的数据单元,不合错误地划分可用的总传输容量参数。仅将当前网络实体对其确实构成瓶颈的那些数据单元纳入考虑。
下文将对结合图6所述概念的具体应用进行解释。此解释将参考称为XCP(显式控制协议)的通信协议来进行,这是一个优选应用。但要注意,图6的概念也可以应用于具有与XCP相似的特性的其他协议。
XCP是作为TCP(传输控制协议)的替代传输协议提出的,参见例如文献“高带宽延迟积网络”(″Congestion Control for HighBandwidth-Delay Product Networks″by Dina Katabi,Mark Handley andCharlie Rohrs,SIGCOMM′02,August 19-23,2002)。XCP被认为在因用户移动、无线电信道波动和无线电容量限制使端到端路径特性随时间变化的移动环境中非常有用。在这些情况中,XCP可以比TCP更快地实现针对链路特性变化的转换,取得更好的链路利用率(这对于昂贵的无线电频谱来说尤其重要),并且在分组丢失数量大大降低的情况下运行(这对于任何发送数据的应用都是有利的)。
根据XCP,在数据单元发送方采用基于窗口的流控。XCP数据单元的头信息包含写入发送方瞬时拥塞窗口的字段,所述字段称为H_cwnd。此外,还设有一个字段,用于发送方在其中写入当前RTT估算值,所述字段称为H_rtt。最后,XCP还设有字段H_feedback,此字段由发送方和接收方之间的转发网络实体修改,以便影响源端上的拥塞窗口。换言之,包含数据量的字段H_feedback包含上述意义上的传输容量参数。根据XCP运行的每个转发网络实体确定单独数据单元可用的H_feedback值,如果此值小于(该字段可以取负值)接收数据单元中包含的值,则将该新的较小值写入转发的数据单元中。这样,接收网络实体获得发送方与接收方之间的连接上限制性最大的实体(即瓶颈)的有关信息,接收网络实体将此信息置于发送到发送网络实体的反馈消息中。发送网络实体由此可以调整它的数据单元流控。
但是,XCP所用算法存在一个根本问题。转发XCP网络实体的操作是:如果转发网络实体遇到拥塞(总的输入业务量超过输出容量),则该网络实体被作为正流经此特定网络实体的所有数据流的瓶颈处理。但是,此假设并非一般地有效。具体而言,在移动环境中,由于最后(例如无线)链路的容量方面的原因,共享同一网络路径的许多数据流可能在路径容量方面有很大差异。因此,转发XCP网络实体中的带宽分配算法可能使链路利用率低。这可以通过考虑图1所示上下文中的示例来说明。
即,如果考虑两个数据流,一个通过转发网络实体25和21从网络实体13到网络实体10,而另一个经过转发网络实体25、21和22从网络实体13到网络实体12。如果假定22与12之间的连接是低带宽连接,例如具有64kbps的可用带宽的移动链路,而21与10之间的连接是高比特率连接,例如具有2Mbps的固定线路接入链路,则在XCP中可能发生如下情况。在输入业务量超过输出容量的意义上,网络实体25可能变成过载。XCP用于将可用带宽分配给各输入数据单元的算法将为所有数据单元提供同一的公平份额。但是,很可能虽然实体25是13与10之间连接的瓶颈,但它不是13和12之间连接的瓶颈。如果例如假定网络实体25与21之间有1Mbps的可用带宽,则这意味着所述两个数据流各得到0.5Mbps。但是,发往网络实体12的数据流可能仅利用0.64Mbps,使得网络实体25和21之间的链路将仅利用可用的1Mbps中的总共0.564Mbps。因此,XCP中存在链路利用率低的问题。
如上进一步所述,本发明可以解决此问题,因为每个网络实体可以区分它是否实际上是给定数据单元的瓶颈。通过仅将该网络实体实际上对其构成瓶颈、或对其根本未标识任何瓶颈的那些数据单元纳入考虑,采用前述概念的转发网络实体可以避免将带宽(更一般地为可用传输容量参数)分配给属于在另一个网络实体中受限(即在其他地方具有瓶颈)的数据流的数据单元。
在如XCP采用的基于窗口的流控系统的上下文中,将给出具体计算可用传输容量参数的多个示例。
在XCP的上下文中,传输容量参数称为H_feedback。可用传输容量参数将称为feedback_new。
作为第一个步骤,转发网络实体在控制间隔d中给出的全部或总计反馈Φ定义为:
Φ=α·d·s-β·Q
其中控制间隔d是通过该转发网络实体的所有数据流的平均RTT,S是输出链路上可用的所谓空闲带宽(即链路容量减去输入数据单元的输入速率),Q是某个时间间隔上观察到的队列大小,以及α和β是常数参数。
为了允许某种“带宽混洗(bandwidth shuffling)”,可以在带宽分配算法中添加某个混洗的带宽h(这允许在Φ很小的情况下更快地收敛):
h=max(0,γ·y-|Φ|)
其中y是平均RTT中的平均输入业务量,以及γ是常数。
数据单元i的feedback_new值称为feedback_newi,按如下公式计算:
feedback_newi=pi-ni,
其中pi是数据单元i的正反馈(在Φ>0的情况下)以及ni是负反馈(在Φ<0的情况下)。如果Φ<0,则转发网络实体可以将额外带宽分配给其数据流,而如果Φ<0,则该转发网络实体应该降低当前负载。
对于正带宽分配(Φ>0)的情况,pi定义为:
其中rtti是数据单元i的拥塞首部的RTT字段(拥塞首部是完整首部的一个子单元),si是数据单元i的大小,cwndi是数据单元i的拥塞首部的拥塞窗口字段,以及ξp是如下确定的参数:
其中,分母中的和运算是一个基于一个数据单元集合L′得出的归一化和。该数据单元集合L′包含在控制间隔d内到达且NEid数据字段的标识符NEid(即瓶颈标识符)标识当前转发网络实体或根本未标识任何网络实体的每个数据单元。
对于负带宽分配(Φ<0)的情况,可以根据期望部署的公平策略来执行各种分配策略。下文中,将给出这种公平策略的两个示例,即“最大最小公平性”和“比例公平性”。
在比例公平性的情况中,每数据单元ni负反馈定义为:
ni=ξn·rtti·si (1)
其中rtti是数据单元i的拥塞首部中的RTT字段,si是数据单元i的大小,以及ξn是如下确定的参数:
并且归一化和是基于一个数据单元集合L得出的。该数据单元集合L包含在控制间隔d内到达且与NEid数据字段中包含的值无关的每个数据单元。
当采用“最大最小公平性”策略时,ni按上述公式(3)定义,但参数ξn按如下定义为:
并且归一化和是基于数据单元集合L′得出的。该数据单元集合L′包含在控制间隔d内到达且网络实体标识数据字段标识了当前转发网络实体或根本未标识任何网络实体的每个数据单元。换言之,仅将那些未标识别处的瓶颈的数据单元纳入考虑。
转发网络实体计算不在某个其他网络实体中具有瓶颈的所有数据流的平均速率r。该平均速率r通过将集合L′的所有数据单元的发送速率取平均值来获得。数据流的发送速率由拥塞首部中的字段导出:
ri=cwndi/rtti
此外,可以如下估计在另一个网络实体中不具有瓶颈的数据流的数量N:
并且求和基于数据单元集合L′来进行。
对于控制间隔期间内到达转发网络实体的所有数据单元,当Φ<0时,可以按如下伪代码所示执行对ni的计算:
if(r+Φ/(d*N))<(cwndi/rtti)||(NEid==OwnID){
则根据公式(1)set ni
}
else {
set ni=0
//此流对于降低其速率不是必需的,
//但也不允许进一步增加其速率。
}
上述操作降低了已受当前转发网络实体限制或在降低负载之后会具有比公平的更高的份额的数据单元的发送速率。使不受当前网络实体限制且未超过它们的公平份额的其他数据流保持不变,但也未获准增加速率(这通过设置ni=0来确保)。
除可以在发送网络实体和/或转发网络实体和/或接收网络实体中实施的上述方法以外,本发明还涉及适当安排的网络实体本身。这将参考图2a、2b和2c来说明。
图2a显示发送网络实体10的示意框图。可以看出,发送网络实体10包括安排为控制该实体操作的处理器101。此外,设有用于接收输入数据20的数据输入缓冲器102,其连接到数据处理缓冲器103和输出缓冲器104。在处理器101控制下在数据单元处理缓冲器103中生成的数据单元21从输出缓冲器104输出。此外,还显示有存储器105,其包括要由处理器101执行的程序、例程和过程,它还可用于存储处理器101计算的值。要注意,缓冲器102至104和存储器105可以由受处理器101适当访问和控制的单个存储装置来提供。处理器101和存储器105安排为执行用于发送网络实体的上述方法,其中该方法可以由处理器101执行的软件的形式来实现。因此,本发明还可以计算机程序或计算机程序产品以及承载这种计算机程序或计算机程序产品的数据载体的形式来实施。
在图2a中,生成的数据单元21在适合或期望的链路(图中未显示),如固定通信线路或无线通信链路上输出。
图2b显示转发网络实体的示意框图。其结构与发送网络实体10的结构非常相似。即,图2b所示的转发网络实体21具有输入缓冲器21、处理缓冲器212和输出缓冲器213。这些缓冲器在处理器214的控制下工作,处理器214又连接到用于存储要由处理器214执行的程序、例程和过程以及处理器214计算的值的存储器215。转发网络实体21通过适当的链路(未显示)接收数据单元21并输出数据单元21′,根据用于转发网络实体的上述控制方法之一,数据单元21′可以与接收数据单元21完全相同,或者可以具有被转发网络实体21更改的一个或多个字段。就图2a所示的发送网络实体10而言,控制方法可以软件的形式实现,这样,本发明可以实施为在所述转发网络实体中的计算机程序或计算机程序产品,或实施为承载这种计算机程序或计算机程序产品的数据载体。
最后,图2c显示接收网络实体的示意框图。接收网络实体在输入缓冲器112经适当链路(未显示)接收数据单元21或21′。此外,还设有处理缓冲器113和输出缓冲器114,数据23以适合或期望的格式从输出缓冲器114输出。这些缓冲器在处理器111的控制下工作,处理器111连接到存储器114,此存储器存储由处理器111执行的程序、例程和过程以及处理器111计算的值。此外,图2c所示的接收网络实体11包括消息生成器116,消息生成器116用于生成反馈消息22,以便发送到属于各接收数据单元21和21′的发送网络实体。
处理器111和存储器115安排为执行用于接收网络实体的上述控制方法。这样,所述控制方法可以软件的形式实现,因此,本发明可以实施为在所述接收网络实体中的计算机程序或计算机程序产品以及承载这种计算机程序或计算机程序产品的数据载体。
要注意,虽然图2a至2c分别显示了发送网络实体、转发网络实体和接收网络实体,但可以将上述所有单元组合成一个装置,其可以如一个或多个发送实体、转发实体和接收实体那样工作。
本发明涉及一种控制发送网络实体以通过多个网络实体传输根据预定通信协议安排的数据单元的方法,所述网络实体根据所述预定通信协议工作,所述数据单元从所述发送网络实体经一个或多个转发网络实体发往接收网络实体,所述方法包括:
在所述数据单元中提供用于包含网络实体标识信息的第一数据字段,所述第一数据字段不同于所述通信协议指定的转发数据字段,所述转发数据字段用于包含要由转发网络实体用于将所述数据单元转发到所述接收网络实体的信息;所述第一数据字段定义为,使读取所述第一数据字段的给定网络实体至少可据以判断所述给定网络实体是否被标识。
最好所述第一数据字段还定义为,使读取所述网络实体标识信息的给定网络实体可据以判断所述第一数据字段是否根本未标识任何网络实体。
最好所述第一数据字段定义为,如果根本未标识任何网络实体,则将所述第一数据字段设为第一数据字段的预定缺省值。
有利的方法包括在所述数据单元中包含指向所述第一数据字段中标识的网络实体的信息。
最好将所述第一数据字段中标识的网络实体与从所述发送网络实体到所述接收网络实体的数据单元传输所涉及的其他网络实体的有关预定条件是否得到满足相关联,所述方法包括确定要在所述第一数据字段中设置哪些信息的程序。
最好用于确定要在所述第一数据字段中设置哪些信息的所述程序包括:由所述发送网络实体从所述接收实体接收到的一个或多个反馈消息中提取所述信息,所述一个或多个反馈消息与从所述发送网络实体到所述接收网络实体的先前数据单元的传输相关。
最好所述预定条件是:在从所述发送网络实体到所述接收网络实体的所述数据单元传输所涉及的网络实体中,为所述发送网络实体与所述接收实体之间的所述传输提供最小传输容量值。
最好所述方法还包括在所述数据单元中提供第二数据字段,所述第二数据字段用于提供有关所述数据单元是否已经通过所述第一数据字段中标识的网络实体的信息,所述第二数据字段与所述第一数据字段无关。
最好所述网络实体标识信息包括唯一标识符,每个网络实体分配有其自己的标识符。
最好所述数据单元包含计数值,所述计数值在所述发送网络实体上设为预定的初始值,其中所述网络实体标识信息包含与所述计数值格式相同的计数比较值。
所述方法还可包括:
在所述数据单元中提供第三数据字段,所述第三字段用于包含期望的传输容量参数,以及在所述数据单元的所述第三字段中设置期望的传输容量参数。
最好所述传输容量参数是数据量值或数据速率值。
一种计算机程序可安排用于在加载到与支持所述预定通信协议的网络连接的通信设备中时执行上述方法。所述计算机程序可存储在数据载体上。数据单元可根据上述方法来生成。
本发明还涉及一种用于通过多个网络实体传输根据预定通信协议安排的数据单元的发送网络实体,所述网络实体根据所述预定通信协议工作,所述数据单元从所述发送网络实体经一个或多个转发网络实体发往接收网络实体,所述发送网络实体包括:
数据单元生成器,用于生成所述数据单元,并在所述数据单元中提供用于包含网络实体标识信息的第一数据字段,所述第一数据字段不同于所述通信协议指定的转发数据字段,所述转发数据字段用于包含要由转发网络实体用于将所述数据单元转发到所述接收网络实体的信息,所述第一数据字段定义为,使读取所述第一数据字段的给定网络实体至少可据以判断所述给定网络实体是否被标识。
最好所述数据单元生成器还安排为,将所述第一数据字段定义成使读取所述网络实体标识信息的给定网络实体可据以判断所述第一数据字段是否根本未标识任何网络实体。
最好所述数据单元生成器还安排为,将所述第一数据字段定义成,如果根本未标识任何网络实体,则将所述第一数据字段设为第一数据字段的预定缺省值。
最好所述数据单元生成器还安排为,在所述数据单元中包含指向所述第一数据字段中标识的网络实体的信息。
最好所述数据单元生成器还安排为,将所述第一数据字段中标识的网络实体与从所述发送网络实体到所述接收网络实体的数据单元传输所涉及的其他网络实体的有关预定条件是否得到满足相关联,所述数据单元生成器包括用于确定要在所述第一数据字段中设置哪些信息的组件。
用于确定要在所述第一数据字段中设置哪些信息的所述组件最好安排为,由所述发送网络实体从所述接收实体接收到的一个或多个反馈消息中提取所述信息,所述一个或多个反馈消息与从所述发送网络实体到所述接收网络实体的先前数据单元的传输相关。
最好所述预定条件是:在从所述发送网络实体到所述接收网络实体的所述数据单元传输所涉及的网络实体中,为所述发送网络实体与所述接收实体之间的所述传输提供最小传输容量值。
最好所述数据单元生成器还安排为,在所述数据单元中提供第二数据字段,所述第二数据字段用于提供有关所述数据单元是否已经通过所述第一数据字段中标识的网络实体的信息,所述第二数据字段与所述第一数据字段无关。
最好所述数据单元生成器还安排为,使所述网络实体标识信息包含唯一标识符,每个网络实体分配有其自己的标识符。
最好所述数据单元生成器还安排为,使所述数据单元包含计数值,以及将所述计数值设为预定的初始值,其中所述网络实体标识信息包含与所述计数值格式相同的计数比较值。
最好所述数据单元生成器还安排为,在所述数据单元中提供第三数据字段,所述第三字段用于包含期望的传输容量参数,以及在所述数据单元的所述第三字段中设置期望的传输容量参数。
最好所述传输容量参数是数据量值或数据速率值。
本发明还涉及一种用于控制转发网络实体以便通过多个网络实体转发根据预定通信协议安排的数据单元的方法,所述网络实体根据所述预定通信协议工作,所述数据单元从所述发送网络实体经所述转发网络实体发往接收网络实体,所述数据单元具有用于包含网络实体标识信息的第一数据字段,所述第一数据字段不同于所述通信协议指定的转发数据字段,所述转发数据字段用于包含要由转发网络实体用于将所述数据单元转发到所述接收网络实体的信息,所述第一数据字段定义为,使读取所述第一数据字段的给定网络实体至少可据以判断所述给定网络实体是否被标识,所述方法包括如下步骤:
接收所述数据单元,
执行数据单元处理操作,其包括读取所述第一数据字段并据此就执行所述数据单元处理操作的所述转发网络实体是否被标识进行标识判定;以及
输出所述数据单元。
最好所述第一数据字段还定义为,使读取所述网络实体标识信息的给定网络实体可据以判断所述第一数据字段是否根本未标识任何网络实体;以及所述数据单元处理操作包括:至少在所述转发网络实体未被标识在所述第一数据单元中时,判断所述第一数据字段是否根本未标识任何网络实体。
最好所述第一数据字段定义为,如果根本未标识任何网络实体,则将所述第一数据字段设为第一数据字段的预定缺省值。
最好所述数据单元包括指向所述第一数据字段中标识的网络实体的信息;以及所述数据单元处理操作包括:如果所述标识判定确定所述转发网络实体被标识在所述第一数据字段中,则读取所述包含的信息。
最好所述数据单元处理操作包括用于判断是否要更改所述第一字段的内容的判定程序以及用于根据所述判定程序更改所述第一字段的内容的更改程序。
最好将所述第一数据字段中标识的网络实体与从所述发送网络实体到所述接收网络实体的数据单元传输所涉及的其他网络实体的有关预定条件是否得到满足相关联。
最好所述预定条件是:在从所述发送网络实体到所述接收网络实体的所述数据单元传输所涉及的网络实体中,为所述发送网络实体与所述接收实体之间的所述传输提供最小传输容量值。
最好所述数据单元中的第二数据字段用于提供有关所述数据单元是否已经通过所述第一数据字段中标识的网络实体的信息,所述第二数据字段与所述第一数据字段无关;其中所述数据单元处理操作包括判定程序,用于判断所述数据单元是否已经通过所述第一数据字段中标识的网络实体。
最好所述网络实体标识信息包括唯一标识符,每个网络实体分配有其自己的标识符,以及所述标识判定包括将所述第一数据字段中所含的唯一标识符与赋予所述转发网络实体的唯一标识符进行比较。
最好所述数据单元包含计数值,所述计数值在所述发送网络实体上设为预定的初始值,其中所述数据单元处理操作包括将所述计数值按预定的计数差值更改为已更改计数值,并在输出所述数据单元之前将所述已更改计数值设置于所述数据单元中;其中所述网络实体标识信息包含与所述计数值格式相同的计数比较值;所述标识判定包括将所述计数比较值与所述计数值和/或所述已更改计数值进行比较。
最好所述数据单元处理操作包括如下程序:通过判断所述计数比较值大于还是小于所述计数值来区分所述数据单元是否已经通过所述第一数据字段中标识的网络实体。
最好在所述数据单元中提供用于包含期望的传输容量参数的第三数据字段;以及所述数据单元处理操作包括:
执行用于确定所述转发网络实体上可用的传输容量参数的程序,将所述可用传输容量参数与所述第三数据字段中包含的值进行比较,以及根据所述标识判定的结果以及将所述可用传输容量参数与所述第三数据字段中包含的值进行比较的所述步骤的结果,来判断是否要将所述可用传输容量参数设置在所述第三数据字段中。
最好所述传输容量参数是数据量值或数据速率值。
最好所述数据单元处理操作包括:如果所述可用传输容量参数小于所述第三数据字段中包含的值,则在输出所述数据单元之前,将所述可用传输容量参数设置在所述第三数据字段中,否则使所述第三数据字段保持不变。
最好所述数据单元处理操作包括:如果所述标识判定的结果指示所述第一数据字段标识所述转发网络实体或根本未标识任何网络实体,则
-如果所述可用传输容量参数大于所述第三数据字段中包含的值,则将所述第一数据字段设为根本不标识任何网络实体,以及
-如果所述可用传输容量参数小于所述第三数据字段中包含的值,则将所述第一数据字段设置为标识所述转发网络实体。
最好所述数据单元处理操作包括:
如果所述标识判定的结果指示所述第一数据字段标识非所述转发网络实体的另一个网络实体,以及如果所述可用传输容量参数小于所述第三数据字段中包含的值,则
-执行用于判断所述数据单元是否已经通过所述第一数据字段中标识的网络实体的程序,
-如果确定所述数据单元已经通过所述第一数据字段中标识的所述网络实体,则将所述第一数据字段设置为标识所述转发网络实体,以及
-如果确定所述数据单元尚未通过所述第一数据字段中标识的所述网络实体,则使所述第一数据字段保持不变。
用于确定所述转发网络实体上可用的传输容量参数的所述程序最好包括:
-确定可供所述转发网络实体用于转发数据单元的输出数据速率与输入数据单元的速率之间的差值(S),
-基于所述差值计算总的可用传输容量参数,
-根据所述总的可用传输容量参数、一个或多个数据单元相关参数和归一化和来计算所述数据单元的可用传输容量参数;其中所述归一化和是基于正在由所述转发网络实体转发的数据单元的预定集合(L′)得到的,所述预定集合(L′)仅包括在其第一数据字段中标识所述转发网络实体或根本未标识任何网络实体的那些数据单元。
一种计算机程序可安排用于在加载到与支持所述预定通信协议的网络连接的通信设备中时执行上述方法。一种数据载体承载上述计算机程序。
本发明还涉及一种用于通过多个网络实体转发根据预定通信协议安排的数据单元的转发网络实体,所述网络实体根据所述预定通信协议工作,所述数据单元从所述发送网络实体经所述转发网络实体发往接收网络实体,所述数据单元具有用于包含网络实体标识信息的第一数据字段,所述第一数据字段不同于所述通信协议指定的转发数据字段,所述转发数据字段用于包含要由转发网络实体用于将所述数据单元转发到所述接收网络实体的信息,所述第一数据字段定义为,使读取所述第一数据字段的给定网络实体至少可据以判断所述给定网络实体是否被标识,所述转发网络实体包括:
用于接收所述数据单元的数据单元接收器,
用于执行数据单元处理操作的数据单元处理器,其包括用于读取所述第一数据字段的组件以及用于据此就执行所述数据单元处理操作的所述转发网络实体是否被标识进行标识判定的组件,以及
用于输出所述数据单元的数据单元输出。
最好所述第一数据字段还定义为,使读取所述网络实体标识信息的给定网络实体可据以判断所述第一数据字段是否根本未标识任何网络实体;以及所述数据单元处理器安排为,至少在所述转发网络实体未被标识在所述第一数据字段中时,判断所述第一数据字段是否根本未标识任何网络实体。
最好所述第一数据字段定义为,如果根本未标识任何网络实体,则将所述第一数据字段设为第一数据字段的预定缺省值。
最好所述数据单元包括指向所述第一数据字段中标识的网络实体的信息;以及所述数据单元处理器安排为,如果所述标识判定确定所述转发网络实体被标识在所述第一数据字段中,则读取所述包含的信息。
最好所述数据单元处理器安排为执行用于判断是否要更改所述第一字段的内容的判定程序以及用于根据所述判定程序更改所述第一字段的内容的更改程序。
最好将所述第一数据字段中标识的网络实体与从所述发送网络实体到所述接收网络实体的数据单元传输所涉及的其他网络实体的有关预定条件是否得到满足相关联。
最好所述预定条件是:在从所述发送网络实体到所述接收网络实体的所述数据单元传输所涉及的网络实体中,为所述发送网络实体与所述接收实体之间的所述传输提供最小传输容量值。
最好所述数据单元中的第二数据字段用于提供有关所述数据单元是否已经通过所述第一数据字段中标识的网络实体的信息,所述第二数据字段与所述第一数据字段无关;其中所述数据单元处理器安排为执行用于判断所述数据单元是否已经通过所述第一数据字段中标识的网络实体的判定程序。
最好所述网络实体标识信息包括唯一标识符,每个网络实体分配有其自己的标识符,以及用于执行所述标识判定的所述组件安排为将所述第一数据字段中包含的唯一标识符与赋予所述转发网络实体的唯一标识符进行比较。
最好所述数据单元包含计数值,所述计数值在所述发送网络实体上设为预定的初始值,其中所述数据单元处理器安排为将所述计数值按预定的计数差值更改为已更改计数值,并在输出所述数据单元之前将所述已更改计数值设置于所述数据单元中;其中所述网络实体标识信息包含与所述计数值格式相同的计数比较值;用于执行所述标识判定的所述组件安排为将所述计数比较值与所述计数值和/或所述已更改计数值进行比较。
最好所述数据单元处理器安排为执行如下程序:通过判断所述计数比较值大于还是小于所述计数值来区分所述数据单元是否已经通过所述第一数据字段中标识的网络实体。
最好在所述数据单元提供用于包含期望的传输容量参数的第三数据字段;并且所述数据单元处理器包括:
用于确定所述转发网络实体上可用的传输容量参数的组件,
用于将所述可用传输容量参数与所述第三数据字段中包含的值进行比较的组件,以及
用于执行如下步骤的组件:根据所述标识判定的结果以及将所述可用传输容量参数与所述第三数据字段中包含的值进行比较的所述步骤的结果,来判断是否要将所述可用传输容量参数设置在所述第三数据字段中。
最好所述传输容量参数是数据量值或数据速率值。
最好所述数据单元处理器包括用于执行如下步骤的组件:如果所述可用传输容量参数小于所述第三数据字段中包含的值,则在输出所述数据单元之前将所述可用传输容量参数设置在所述数据单元的所述第三字段中,否则使所述第三数据字段保持不变。
最好所述数据单元处理器包括安排为执行如下步骤的组件:如果所述标识判定的结果指示所述第一数据字段标识所述转发网络实体或根本未标识任何网络实体,则
-如果所述可用传输容量参数大于所述第三数据字段中包含的值,则将所述第一数据字段设为根本不标识任何网络实体,以及
-如果所述可用传输容量参数小于所述第三数据字段中包含的值,则将所述第一数据字段设置为标识所述转发网络实体。
最好所述数据单元处理器包括安排为执行如下步骤的组件:如果所述标识判定的结果指示所述第一数据字段标识非所述转发网络实体的另一个网络实体,且如果所述可用传输容量参数小于所述第三数据字段中包含的值,则
-执行用于判断所述数据单元是否已经通过所述第一数据字段中标识的网络实体的程序,
-如果确定所述数据单元已经通过所述第一数据字段中标识的所述网络实体,则将所述第一数据字段设置为标识所述转发网络实体,以及
-如果确定所述数据单元尚未通过所述第一数据字段中标识的所述网络实体,则使所述第一数据字段保持不变。
用于确定所述转发网络实体上可用的传输容量参数的所述组件最好包括:
-用于确定可供所述转发网络实体用于转发数据单元的输出数据速率与输入数据单元的速率之间的差值(S)的组件,
-用于基于所述差值计算总的可用传输容量参数的组件,
-用于执行如下步骤的组件:根据所述总的可用传输容量参数、一个或多个数据单元相关参数和归一化和来计算所述数据单元的可用传输容量参数,其中所述归一化和是基于正在由所述转发网络实体转发的数据单元的预定集合(L′)得到的,所述预定集合(L′)仅包括在其第一数据字段中标识所述转发网络实体或根本未标识任何网络实体的那些数据单元。
本发明还涉及一种用于控制接收网络实体以便接收根据预定通信协议安排的数据单元的方法,所述网络实体根据所述预定通信协议工作,所述数据单元从发送网络实体经一个或多个转发网络实体发往所述接收网络实体,所述数据单元具有用于包含网络实体标识信息的第一数据字段,所述第一数据字段不同于所述通信协议指定的转发数据字段,所述转发数据字段用于包含要由转发网络实体用于将所述数据单元转发到所述接收网络实体的信息,所述第一数据字段定义为,使读取所述第一数据字段的给定网络实体至少可据以判断所述给定网络实体是否被标识,以及还定义为,使读取所述网络实体标识信息的给定网络实体可据以判断所述第一数据字段是否根本未标识任何网络实体;所述方法包括如下步骤:
在接收到所述数据单元之后向所述发送网络实体发送反馈消息,所述反馈消息包含有关接收到所述数据单元的信息,以及
在满足下列条件时,在所述反馈消息中包含向所述发送网络实体指示所述数据单元的所述第一数据字段中未标识任何网络实体的信息:
-所述第一数据字段中的所述网络实体标识信息根本未标识任何网络实体,或
-确定所述数据单元尚未通过所述第一数据字段中的网络实体标识信息所标识的网络实体;
否则,在所述反馈消息中包含向所述发送网络实体指示所述第一数据字段中所标识的网络实体的身份的信息。
一种计算机程序安排用于在加载到与支持所述预定通信协议的网络连接的通信设备中时执行此方法。一种数据载体承载所述计算机程序。
本发明涉及一种用于接收根据预定通信协议安排的数据单元的网络实体,所述数据单元从发送网络实体经一个或多个转发网络实体发往所述接收网络实体,所述数据单元具有用于包含网络实体标识信息的第一数据字段,所述第一数据字段不同于所述通信协议指定的转发数据字段,所述转发数据字段用于包含要由转发网络实体用于将所述数据单元转发到所述接收网络实体的信息,所述第一数据字段定义为,使读取所述第一数据字段的给定网络实体至少可据以判断所述给定网络实体是否被标识,以及还定义为,使读取所述网络实体标识信息的给定网络实体可据以判断所述第一数据字段是否根本未标识任何网络实体;所述接收网络实体包括:
用于接收所述数据单元的数据单元接收器,
消息生成器,用于生成欲发往所述发送网络实体的反馈消息,所述反馈消息包含有关接收到所述数据单元的信息,所述消息生成器包括用于执行如下步骤的组件:在满足下列条件时,在所述反馈消息中包含向所述发送网络实体指示所述数据单元的所述第一数据字段中未标识任何网络实体的信息:
-所述第一数据字段中的所述网络实体标识信息根本未标识任何网络实体,或
-确定所述数据单元尚未通过所述第一数据字段中的网络实体标识信息所标识的网络实体;
否则,在所述反馈消息中包含向所述发送网络实体指示所述第一数据字段中标识的网络实体的身份的信息,以及
用于输出所述反馈消息的消息输出。
虽然已基于详细实施例对本发明作了描述,但本发明的范围由所附权利要求限定。权利要求书中的引用号旨在使权利要求易于理解,但不是限制性的。
Claims (25)
1.一种控制通过多个网络实体(10-14;21-25)传输根据预定通信协议安排的数据单元(21)的方法,所述网络实体根据所述预定通信协议工作,所述数据单元从发送网络实体(10)经一个或多个转发网络实体(21-25)发往接收网络实体(11),所述方法包括:
在数据单元(21)中提供用于包含网络实体标识信息(NEid)的第一数据字段(332),所述第一数据字段不同于所述通信协议指定的转发数据字段(331),所述转发数据字段(331)用于包含由转发网络实体用于将所述数据单元转发到所述接收网络实体的信息,所述第一数据字段定义为,使读取所述第一数据字段的给定网络实体至少可据以判断所述给定网络实体是否被标识,以及
在所述一个或多个转发网络实体中,在接收到所述数据单元之后执行数据单元处理操作,其包括读取(S42;S61)所述第一数据字段并据此就执行所述数据单元处理操作的所述转发网络实体是否被标识进行标识判定(S43;S63)。
2.如权利要求1所述的方法,其特征在于:所述第一数据字段还定义为,使读取所述网络实体标识信息的给定网络实体可据以判断所述第一数据字段是否根本未标识任何网络实体;以及所述数据单元处理操作包括:至少在执行数据单元处理操作的所述转发网络实体未被标识在所述第一数据单元中时,判断所述第一数据字段是否根本未标识任何网络实体。
3.如权利要求2所述的方法,其特征在于:所述第一数据字段定义为,如果根本未标识任何网络实体,则将所述第一数据字段设为第一数据字段的预定缺省值。
4.如前述权利要求之一所述的方法,其特征在于:包括在所述数据单元中包含指向所述第一数据字段中标识的网络实体的信息;以及所述数据单元处理操作包括:如果所述标识判定确定执行所述数据单元处理操作的所述转发网络实体被标识在所述第一数据字段中,则读取所述包含的信息。
5.如权利要求1或2所述的方法,其特征在于:
所述数据单元处理操作包括用于判断是否要更改所述第一数据字段的内容的判定程序以及用于根据所述判定程序更改所述第一数据字段的内容的更改程序。
6.如权利要求1或2所述的方法,其特征在于:
将所述第一数据字段中标识的网络实体与从所述发送网络实体到所述接收网络实体的数据单元传输所涉及的其他网络实体的有关预定条件是否得到满足相关联。
7.如权利要求6所述的方法,其特征在于:所述预定条件是:在从所述发送网络实体到所述接收网络实体的所述数据单元传输所涉及的网络实体中,为所述发送网络实体与所述接收实体之间的所述传输提供最小传输容量。
8.如权利要求1或2所述的方法,其特征在于:还包括在所述数据单元中提供第二数据字段,所述第二数据字段用于提供有关所述数据单元是否已经通过所述第一数据字段中标识的网络实体的信息,所述第二数据字段与所述第一数据字段无关。
9.如权利要求1或2所述的方法,其特征在于:所述网络实体标识信息包含唯一标识符,每个网络实体分配有其自己的标识符,以及所述标识判定包括将所述第一数据字段中包含的唯一标识符与赋予执行所述数据单元处理操作的所述转发网络实体的唯一标识符进行比较。
10.如权利要求1或2所述的方法,其特征在于:所述数据单元包含计数值,所述计数值在所述发送网络实体上设为预定的初始值,以及在所述一个或多个转发网络实体上接收到所述数据单元之后,所述计数值按预定的计数差值更改为已更改计数值,并将所述已更改计数值设置于所述数据单元中,然后才转发所述数据单元;
其中所述网络实体标识信息包含与所述计数值格式相同的计数比较值,以及所述标识判定包括:
将所述计数比较值与所述计数值和/或所述已更改计数值进行比较。
11.如权利要求10所述的方法,其特征在于:所述数据单元处理操作包括如下程序:通过判断所述计数比较值大于还是小于所述计数值来区分所述数据单元是否已经通过所述第一数据字段中标识的网络实体。
12.如权利要求1或2所述的方法,其特征在于:包括:
在所述数据单元中提供第三数据字段,所述第三字段用于包含期望的传输容量参数,
在所述发送网络实体中,在所述数据单元的所述第三字段中设置期望的传输容量参数,以及
在所述一个或多个转发网络实体上的所述数据单元处理操作包括:
执行用于确定执行所述数据单元处理程序的转发网络实体上可用的传输容量参数的程序,
将所述可用传输容量参数与所述第三数据字段中包含的值进行比较,以及
根据所述标识判定的结果以及将所述可用传输容量参数与所述第三数据字段中包含的值进行比较的所述步骤的结果,判断是否要将所述可用传输容量参数设置在所述第三数据字段中。
13.如权利要求12所述的方法,其特征在于:所述传输容量参数是数据量值或数据速率值。
14.如权利要求12所述的方法,其特征在于:在所述一个或多个转发网络实体上的所述数据单元处理操作包括:如果所述可用传输容量参数小于所述第三数据字段中包含的值,则在转发所述数据单元之前,将所述可用传输容量参数设置在所述第三数据字段中,否则使所述第三数据字段保持不变。
15.如权利要求12所述的方法,其特征在于:在所述一个或多个转发网络实体上的所述数据单元处理操作包括:
如果所述标识判定的结果指示所述第一数据字段标识执行所述数据单元处理操作的所述转发网络实体,或根本未标识任何网络实体,则
-如果所述可用传输容量参数大于所述第三数据字段中包含的值,则将所述第一数据字段设为根本不标识任何网络实体,以及
-如果所述可用传输容量参数小于所述第三数据字段中包含的值,则将所述第一数据字段设置为标识执行所述数据单元处理操作的所述转发网络实体。
16.如权利要求12所述的方法,其特征在于:在所述一个或多个转发网络实体上的所述数据单元处理操作包括:
如果所述标识判定的结果指示所述第一数据字段标识非执行所述数据单元处理操作的网络实体,以及如果所述可用传输容量参数小于所述第三数据字段中包含的值,则
-执行用于判断所述数据单元是否已经通过所述第一数据字段中标识的网络实体的程序,
-如果确定所述数据单元已经通过所述第一数据字段中标识的所述网络实体,则将所述第一数据字段设置为标识执行所述数据单元处理操作的所述转发网络实体,以及
-如果确定所述数据单元尚未通过所述第一数据字段中标识的所述网络实体,则使所述数据字段保持不变。
17.如权利要求12所述的方法,其特征在于:用于确定执行所述数据单元处理操作的转发网络实体上可用的传输容量参数的所述程序包括:
-确定执行所述数据单元处理操作的所述转发网络实体可用于转发数据单元的输出数据速率与输入数据单元的速率之间的差值(S),
-基于所述差值计算总的可用传输容量参数,
-根据所述总的可用传输容量参数、一个或多个数据单元相关参数和归一化和来计算所述数据单元的所述可用传输容量参数,其中所述归一化和是基于正由执行所述数据单元处理操作的所述转发网络实体转发的数据单元的预定集合(L′)得到的,所述预定集合(L′)仅包括在其第一数据字段中标识执行所述数据单元处理操作的所述转发网络实体或根本未标识任何网络实体的那些数据单元。
18.如权利要求1所述的方法,其特征在于:
所述第一数据字段还定义为,使读取所述网络实体标识信息的给定网络实体可据以判断所述第一数据字段是否根本未标识任何网络实体;以及所述数据单元处理操作包括:至少在执行数据单元处理操作的所述转发网络实体未被标识在所述第一数据单元中时,判断所述第一数据字段是否根本未标识任何网络实体,
在所述一个或多个转发实体中,所述数据单元处理操作包括用于判断是否要更改所述第一字段的内容的判定程序以及用于根据所述判定程序更改所述第一字段的内容的更改程序,
在所述接收网络实体上,在接收到所述数据单元之后向所述发送网络实体发送反馈消息,所述反馈消息包含有关接收到所述数据单元的信息,并在下列条件下在所述反馈消息中包含向所述发送网络实体指示所述数据单元的所述第一数据字段中未标识任何网络实体的信息:
-所述第一数据字段中的所述网络实体标识信息根本未标识任何网络实体,或
-确定所述数据单元尚未通过所述第一数据字段中的网络实体标识信息所标识的网络实体;
否则,在所述反馈消息中包含向所述发送网络实体指示所述第一数据字段中所标识的网络实体的身份的信息。
19.如权利要求18所述的方法,其特征在于:所述发送网络实体在接收到所述反馈消息之后,如果所述反馈消息中的信息指示所述接收网络实体上接收到的所述数据单元的所述第一数据字段中未标识任何网络实体,则在要发送到所述接收网络实体的数据单元的所述第一数据字段中设置未标识任何网络实体的信息;否则,设置所述反馈消息中标识的网络实体的身份。
20.一种控制发送网络实体以通过多个网络实体传输根据预定通信协议安排的数据单元的方法,所述网络实体根据所述预定通信协议工作,所述数据单元从所述发送网络实体经一个或多个转发网络实体发往接收网络实体,所述方法包括:
在所述数据单元中提供用于包含网络实体标识信息的第一数据字段,所述第一数据字段不同于所述通信协议指定的转发数据字段,所述转发数据字段用于包含要由转发网络实体用于将所述数据单元转发到所述接收网络实体的信息,所述第一数据字段定义为,使读取所述第一数据字段的给定网络实体至少可据以判断所述给定网络实体是否被标识;
发送所述数据单元。
21.一种用于通过多个网络实体传输根据预定通信协议安排的数据单元的发送网络实体,所述网络实体根据所述预定通信协议工作,所述数据单元从所述发送网络实体经一个或多个转发网络实体发往接收网络实体,所述发送网络实体包括:
数据单元生成器,用于生成所述数据单元,并在所述数据单元中提供用于包含网络实体标识信息的第一数据字段,所述第一数据字段不同于所述通信协议指定的转发数据字段,所述转发数据字段用于包含要由转发网络实体用于将所述数据单元转发到所述接收网络实体的信息,所述第一数据字段定义为,使读取所述第一数据字段的给定网络实体至少可据以判断所述给定网络实体是否被标识。
22.一种用于控制转发网络实体以便通过多个网络实体转发根据预定通信协议安排的数据单元的方法,所述网络实体根据所述预定通信协议工作,所述数据单元从所述发送网络实体经所述转发网络实体发往接收网络实体,所述数据单元具有用于包含网络实体标识信息的第一数据字段,所述第一数据字段不同于所述通信协议指定的转发数据字段,所述转发数据字段用于包含要由转发网络实体用于将所述数据单元转发到所述接收网络实体的信息,所述第一数据字段定义为,使读取所述第一数据字段的给定网络实体至少可据以判断所述给定网络实体是否被标识,所述方法包括如下步骤:
接收所述数据单元,
执行数据单元处理操作,其包括读取所述第一数据字段并据此就执行所述数据单元处理操作的所述转发网络实体是否被标识进行标识判定;以及
输出所述数据单元。
23.一种用于通过多个网络实体转发根据预定通信协议安排的数据单元的转发网络实体,所述网络实体根据所述预定通信协议工作,所述数据单元从发送网络实体经所述转发网络实体发往接收网络实体,所述数据单元具有用于包含网络实体标识信息的第一数据字段,所述第一数据字段不同于所述通信协议指定的转发数据字段,所述转发数据字段用于包含要由转发网络实体用于将所述数据单元转发到所述接收网络实体的信息,所述第一数据字段定义为,使读取所述第一数据字段的给定网络实体至少可据以判断所述给定网络实体是否被标识,所述转发网络实体包括:
用于接收所述数据单元的数据单元接收器,
用于执行数据单元处理操作的数据单元处理器,其包括用于读取所述第一数据字段的组件以及用于据此就执行所述数据单元处理操作的所述转发网络实体是否被标识进行标识判定的组件,以及
用于输出所述数据单元的数据单元输出。
24.一种用于控制接收网络实体以便接收根据预定通信协议安排的数据单元的方法,所述网络实体根据所述预定通信协议工作,所述数据单元从发送网络实体经一个或多个转发网络实体发往所述接收网络实体,所述数据单元具有用于包含网络实体标识信息的第一数据字段,所述第一数据字段不同于所述通信协议指定的转发数据字段,所述转发数据字段用于包含要由转发网络实体用于将所述数据单元转发到所述接收网络实体的信息,所述第一数据字段定义为,使读取所述第一数据字段的给定网络实体至少可据以判断所述给定网络实体是否被标识,以及还定义为,使读取所述网络实体标识信息的给定网络实体可据以判断所述第一数据字段是否根本未标识任何网络实体;所述方法包括如下步骤:
在接收到所述数据单元之后向所述发送网络实体发送反馈消息,所述反馈消息包含有关接收到所述数据单元的信息,以及
在满足下列条件时,在所述反馈消息中包含向所述发送网络实体指示所述数据单元的所述第一数据字段中未标识任何网络实体的信息:
-所述第一数据字段中的所述网络实体标识信息根本未标识任何网络实体,或
-确定所述数据单元尚未通过所述第一数据字段中的网络实体标识信息所标识的网络实体;
否则,在所述反馈消息中包含向所述发送网络实体指示所述第一数据字段中所标识的网络实体的身份的信息。
25.一种用于接收根据预定通信协议安排的数据单元的接收网络实体,所述数据单元从发送网络实体经一个或多个转发网络实体发往所述接收网络实体,所述数据单元具有用于包含网络实体标识信息的第一数据字段,所述第一数据字段不同于所述通信协议指定的转发数据字段,所述转发数据字段用于包含要由转发网络实体用于将所述数据单元转发到所述接收网络实体的信息,所述第一数据字段定义为,使读取所述第一数据字段的给定网络实体至少可据以判断所述给定网络实体是否被标识,以及还定义为,使读取所述网络实体标识信息的给定网络实体可据以判断所述第一数据字段是否根本未标识任何网络实体;所述接收网络实体包括:
用于接收所述数据单元的数据单元接收器,
消息生成器,用于生成欲发往所述发送网络实体的反馈消息,所述反馈消息包含有关接收到所述数据单元的信息,所述消息生成器包括用于执行如下步骤的组件:在满足下列条件时,在所述反馈消息中包含向所述发送网络实体指示所述数据单元的所述第一数据字段中未标识任何网络实体的信息:
-所述第一数据字段中的所述网络实体标识信息根本未标识任何网络实体,或
-确定所述数据单元尚未通过所述第一数据字段中的网络实体标识信息所标识的网络实体;
否则,在所述反馈消息中包含向所述发送网络实体指示所述第一数据字段中标识的网络实体的身份的信息,以及
用于输出所述反馈消息的消息输出。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/EP2003/002927 WO2004084517A1 (en) | 2003-03-20 | 2003-03-20 | Data unit transmission method and device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1759584A CN1759584A (zh) | 2006-04-12 |
CN100556025C true CN100556025C (zh) | 2009-10-28 |
Family
ID=33016798
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB038261863A Expired - Fee Related CN100556025C (zh) | 2003-03-20 | 2003-03-20 | 数据单元传输方法和装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7490163B2 (zh) |
EP (1) | EP1604503B1 (zh) |
CN (1) | CN100556025C (zh) |
AT (1) | ATE376743T1 (zh) |
AU (1) | AU2003214248A1 (zh) |
DE (1) | DE60317108T2 (zh) |
WO (1) | WO2004084517A1 (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006099883A1 (en) * | 2005-03-23 | 2006-09-28 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for transporting data units through a communication network |
DE102006013872A1 (de) * | 2006-03-23 | 2007-09-27 | Robert Bosch Gmbh | Verfahren und System zum Übertragen von Daten |
CN104936313B (zh) * | 2006-12-04 | 2019-05-31 | 艾利森电话股份有限公司 | 通信网络中的信息交换 |
US9491316B2 (en) | 2008-09-09 | 2016-11-08 | Applied Systems, Inc. | Methods and apparatus for delivering documents |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6278714B1 (en) * | 1998-02-06 | 2001-08-21 | Sun Microsystems, Inc. | Efficient hardware implementation of virtual circuit bunching |
US6292495B1 (en) * | 1998-04-10 | 2001-09-18 | Cisco Technology, Inc. | Segmented permanent virtual circuits |
US6256314B1 (en) * | 1998-08-11 | 2001-07-03 | Avaya Technology Corp. | Apparatus and methods for routerless layer 3 forwarding in a network |
US6286052B1 (en) * | 1998-12-04 | 2001-09-04 | Cisco Technology, Inc. | Method and apparatus for identifying network data traffic flows and for applying quality of service treatments to the flows |
US6970913B1 (en) * | 1999-07-02 | 2005-11-29 | Cisco Technology, Inc. | Load balancing using distributed forwarding agents with application based feedback for different virtual machines |
CA2308697A1 (en) * | 2000-05-15 | 2001-11-15 | Nortel Networks Limited | Exclusion routes in border gateway protocol (bgp) routers |
EP1170919A1 (en) * | 2000-07-04 | 2002-01-09 | TELEFONAKTIEBOLAGET LM ERICSSON (publ) | Method and device for improving the transmission efficiency in a communication system with a layered protocol stack |
US7219158B2 (en) * | 2000-07-21 | 2007-05-15 | Hughes Network Systems Llc | Method and system for improving network performance using a performance enhancing proxy |
EP1261183A1 (en) * | 2001-05-23 | 2002-11-27 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system for processing a data unit |
US7003582B2 (en) | 2001-06-20 | 2006-02-21 | International Business Machines Corporation | Robust NP-based data forwarding techniques that tolerate failure of control-based applications |
US6925582B2 (en) * | 2001-08-01 | 2005-08-02 | International Business Machines Corporation | Forwarding of diagnostic messages in a group |
US7447197B2 (en) * | 2001-10-18 | 2008-11-04 | Qlogic, Corporation | System and method of providing network node services |
US7561526B2 (en) * | 2002-12-17 | 2009-07-14 | Nortel Networks Limited | Communication network route determination |
-
2003
- 2003-03-20 CN CNB038261863A patent/CN100556025C/zh not_active Expired - Fee Related
- 2003-03-20 US US10/550,112 patent/US7490163B2/en not_active Expired - Fee Related
- 2003-03-20 AT AT03709807T patent/ATE376743T1/de not_active IP Right Cessation
- 2003-03-20 AU AU2003214248A patent/AU2003214248A1/en not_active Abandoned
- 2003-03-20 WO PCT/EP2003/002927 patent/WO2004084517A1/en active IP Right Grant
- 2003-03-20 EP EP03709807A patent/EP1604503B1/en not_active Expired - Lifetime
- 2003-03-20 DE DE60317108T patent/DE60317108T2/de not_active Expired - Lifetime
Non-Patent Citations (2)
Title |
---|
Internet Protocol, Version 6 (Ipv6) Specification. S. Deering.Network Working Group Request for Comments:2460. 1998 |
Internet Protocol, Version 6 (Ipv6) Specification. S. Deering.Network Working Group Request for Comments:2460. 1998 * |
Also Published As
Publication number | Publication date |
---|---|
DE60317108D1 (de) | 2007-12-06 |
DE60317108T2 (de) | 2008-07-31 |
AU2003214248A1 (en) | 2004-10-11 |
CN1759584A (zh) | 2006-04-12 |
US7490163B2 (en) | 2009-02-10 |
EP1604503A1 (en) | 2005-12-14 |
US20060224770A1 (en) | 2006-10-05 |
EP1604503B1 (en) | 2007-10-24 |
WO2004084517A1 (en) | 2004-09-30 |
ATE376743T1 (de) | 2007-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI262690B (en) | Method and system for transmit scheduling for multi-layer network interface controller (NIC) operation | |
US7130903B2 (en) | Multi-layer class identifying communication apparatus with priority control | |
CN102075444B (zh) | 一种保障多类型业务服务质量的网络系统及方法 | |
Keshav | On the efficient implementation of fair queueing | |
US5781534A (en) | Method and apparatus for determining characteristics of a path | |
US7889743B2 (en) | Information dissemination method and system having minimal network bandwidth utilization | |
CN102158418A (zh) | 基于内容处理消息的系统 | |
CN111245722B (zh) | 一种基于遗传算法的sdn数据中心网络流转发方法 | |
US6985442B1 (en) | Technique for bandwidth sharing in internet and other router networks without per flow state record keeping | |
CN1973503B (zh) | 流处理 | |
CN114500394B (zh) | 一种区分服务的拥塞控制方法 | |
CN114124826B (zh) | 拥塞位置可感知的低时延数据中心网络传输系统及方法 | |
CN100556025C (zh) | 数据单元传输方法和装置 | |
CN110177051A (zh) | 基于流控技术的数据中心拥塞控制方法 | |
CN104683353B (zh) | 一种车联网安全信息自适应通信系统 | |
US8467401B1 (en) | Scheduling variable length packets | |
CN115665060A (zh) | 一种用于异构网络的多路径传输调度方法及装置 | |
Araujo et al. | Qos in forwarding strategies for icn: New algorithm and experimental evaluation | |
US7933204B2 (en) | Method for organizing packets belonging to streams, and associated equipment | |
Mokhtari et al. | A hierarchical congestion control method in clustered internet of things | |
He et al. | ShuttleBus: Dense packet assembling with QUIC stream multiplexing for massive IoT | |
JPH11252097A (ja) | パケット送出装置及びパケット送出方法 | |
US20030103453A1 (en) | System and method for managing flow bandwidth utilization in a packet communication environment | |
CN116760777B (zh) | 一种基于abea3c的多路径拥塞控制方法 | |
Ros et al. | A general theory of constrained max-min rate allocation for multicast networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091028 Termination date: 20170320 |