CN101039273B - 通信设备、传输控制方法、和传输控制程序 - Google Patents

通信设备、传输控制方法、和传输控制程序 Download PDF

Info

Publication number
CN101039273B
CN101039273B CN2007100885541A CN200710088554A CN101039273B CN 101039273 B CN101039273 B CN 101039273B CN 2007100885541 A CN2007100885541 A CN 2007100885541A CN 200710088554 A CN200710088554 A CN 200710088554A CN 101039273 B CN101039273 B CN 101039273B
Authority
CN
China
Prior art keywords
destination
candidate
transmission
grouping
destination candidate
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
Application number
CN2007100885541A
Other languages
English (en)
Other versions
CN101039273A (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.)
Sony Corp
Original Assignee
Sony Corp
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 Sony Corp filed Critical Sony Corp
Publication of CN101039273A publication Critical patent/CN101039273A/zh
Application granted granted Critical
Publication of CN101039273B publication Critical patent/CN101039273B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Queue scheduling implementing delay-aware scheduling
    • H04L47/562Attaching a time tag to queues
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/52Queue scheduling by attributing bandwidth to queues
    • H04L47/522Dynamic queue service slot or variable bandwidth allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/58Changing or combining different scheduling modes, e.g. multimode scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/621Individual queue per connection or flow, e.g. per VC
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/622Queue service order
    • H04L47/6225Fixed service order, e.g. Round Robin
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/625Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6255Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first

Landscapes

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

Abstract

一种通信设备,包括:存储单元,具有与要传输的数据的目的地的多个候选者对应的多个存储区域;检测单元,用于检测在每一存储区域中存储的数据量;目的地选择单元,用于至少基于该检测单元所检测的数据量,而从所述目的地候选者中选择一个目的地;和传输信号生成单元,用于从对应的存储区域中读出要传输到由该目的地选择单元所选择的目的地的预定量数据,并生成传输信号。

Description

通信设备、传输控制方法、和传输控制程序
相关申请的交叉引用
本发明包括与2006年3月16日向日本专利局提交的日本专利申请JP2006-073186相关的主题,通过引用而在此合并其全部内容。
技术领域
本发明涉及从传输目的地候选者中选择传输信号的传输目的地的通信设备、传输控制方法、和传输控制程序。
背景技术
在包括多个终端的通信***中,使用允许终端选择数据的传输目的地(目的地)的例如循环算法(round-robin algorithm)和最大队列算法(max-queuealgorithm)的算法。如图8所示,在这样的循环算法中,将各目的地候选者(终端A到D)依次选择为数据目的地。在最大队列算法中,如图9所示,基于在用于存储以每个目的地候选者为目的地的分组的传输缓冲器中存储的分组数目,而选择目的地。如图9所示,在最大队列算法中,将用于传输缓冲器中存储的最大数目的分组的目的地候选者选择为目的地。在启动通信时,每一终端基于这样的算法而选择分组的目的地,并执行用于生成要传输到所选择的目的地的传输帧的处理。
对于这样的生成传输帧的处理,使用这样的技术,其中以增加帧中的有效载荷对开销的比率为目的,而链接多个分组以创建单一帧,如图10所示。然而,在该技术中,当各分组的尺寸小或者要链接的分组数目小时,有效载荷部分的尺寸对包括前导码和PHY(物理层)报头的开销部分的尺寸的比率不会通过该分组链接而充分增加,如图11所示。由此,利用该技术,即使链接了多个分组,也几乎不能增加数据传输效率。
如上所述,例如最大队列算法的目的地选择算法取决于在每一目的地候选者的传输缓冲器中存储的分组数目。由此,在这样的算法中,对于传输缓冲器中存储的分组数目小于为其他目的地候选者存储的分组数目的目的地候选者,可能不给予其传输机会,除非所述其他目的地候选者的分组数目降低。特别是,当各终端(目的地候选者)通过TCP(传输控制协议)连接通信时,为具有高传输频率的终端生成的分组数目大于为具有低传输频率的终端生成的分组数目。由此,具有低传输频率的终端的分组数目逐渐降低,并结果断开与该终端的通信。
当在通信***中将数据传输到处于差通信状态的终端时,很可能发生错误,并由此不从终端发送ACK(确收)。由此,为了增加实质通信速度,通信***将处于好通信状态的终端(而不是具有发生错误的可能性的终端)选择为目的地。然而,在为通信***中的每一终端平等地提供传输机会的例如循环算法的算法中,不得不为向处于差通信状态的终端进行数据传输的处理而分派通信设备的通信资源。这导致整个***的实质通信速度的降低。
为了解决这个问题,日本未审专利申请公开第2002-261866号公开了一种分组传输调度装置。在该装置中,切换选择方法,从而不向处于差通信状态的目的地分派通信***中的通信装置的资源。这允许有效分配资源,并由此增大整个通信***的通信速度。
对于某些类型的应用,在向某一目的地候选者传输数据时,不得不将传输延迟或抖动抑制到低级别。然而,当使用例如基于来自传输缓冲器的信息来选择目的地的最大队列算法和循环算法的算法时,可能不给予这样的目的地候选者传输机会。这使得很难抑制数据传输中的传输延迟或抖动。
发明内容
已考虑到以上情况而作出了本发明。因此,需要用于实现高传输效率的通信设备、传输控制方法、和传输控制程序。
由此,根据本发明一个方面的通信设备包括:存储单元,具有与要传输的数据的目的地的多个候选者对应的多个存储区域;检测单元,用于检测在每一存储区域中存储的数据量;目的地选择单元,用于至少基于该检测单元所检测的数据量,而从所述目的地候选者中选择目的地;和传输信号生成单元,用于从对应的存储区域中读出要传输到由该目的地选择单元选择的目的地的预定量数据,并生成传输信号。
根据本发明一个方面的传输控制方法包括步骤:从具有与要传输的数据的目的地的多个候选者对应的多个存储区域的存储单元中检测每一存储区域中存储的数据量;至少基于在检测步骤中检测的数据量,而从该目的地候选者中选择目的地;和从对应的存储区域中读取用于所选择的目的地的预定量数据,并生成用于所选择的目的地的传输信号。
根据本发明一个方面的传输控制程序由在通信设备中提供的计算机执行,该通信设备用于执行与多个目的地候选者的通信。该程序包括步骤:从具有与要传输的数据的目的地的多个候选者对应的多个存储区域的存储单元中检测每一存储区域中存储的数据量;至少基于在检测步骤中检测的数据量,而从该目的地候选者中选择目的地;和从对应的存储区域中读取用于所选择的目的地的预定量数据,并生成用于所选择的目的地的传输信号。
根据本发明的实施例,通过至少基于存储单元中存储的数据量从多个目的地候选者中选择一个目的地候选者作为目的地,而确定合适的目的地。利用该配置,可实现具有高传输效率的通信***。
附图说明
图1是图示了传输控制单元的配置的方框图;
图2是图示了根据本发明实施例的由目的地选择单元执行的处理过程的流程图;
图3是图示了根据本发明实施例的由目的地选择单元执行的处理过程的流程图;
图4是图示了根据本发明实施例的由目的地选择单元执行的处理过程的流程图;
图5是图示了根据本发明实施例的由目的地选择单元执行的处理过程的流程图;
图6是图示了根据本发明实施例的由目的地选择单元执行的处理过程的流程图;
图7是图示了根据本发明实施例的由目的地选择单元执行的处理过程的流程图;
图8示意性图示了使用循环算法的目的地选择方案;
图9示意性图示了使用最大队列算法的目的地选择方案;
图10示意性图示了链接分组以便生成传输帧的处理过程;和
图11示意性图示了链接分组以便生成传输帧的处理过程。
具体实施方式
在下文中,将参考附图来描述本发明的优选实施例。
参考图1,将描述用于执行与多个终端的数据通信的根据本发明实施例的通信设备中包括的传输控制单元1的配置。该传输控制单元1充当用于控制向多个终端进行数据传输的处理的处理单元。如图1所示,该传输控制单元1包括传输缓冲器11、目的地选择单元12、和传输信号生成单元13。
该传输缓冲器11具有用于暂时存储要传输到目的地候选者的分组的每一传输目的地候选者(终端)的队列。该传输缓冲器11存储信息,该信息包括要传输到对应目的地候选者的每一队列中的分组数目、分组尺寸、在队列中存储分组的时间(存储时间)、和传输分组的传输速率。
该目的地选择单元12基于来自传输缓冲器11的包括分组数目、分组尺寸、各目的地候选者的分组的存储时间、和分组的传输速率的信息,而从多个目的地候选者中选择合适的目的地。一旦从目的地候选者中选择了目的地,则目的地选择单元12向传输信号生成单元13发送传输触发和传输节点信息。
当从目的地选择单元12接收到该传输触发和传输节点信息时,该传输信号生成单元13从传输缓冲器11中读出以与目的地信息对应的目的地候选者为目的地的传输数据。然后,该传输信号生成单元13创建传输帧并生成传输信号。
基于从传输缓冲器11读取的数据的类型或数据的通信速度,该传输信号生成单元13利用分组链接指示标记命令该目的地选择单元12对要传输的分组进行链接或者不进行链接。具体来说,如果链接分组以形成传输帧,则该传输信号生成单元13使能该分组链接指示标记,并且如果不链接分组以形成传输帧,则该传输信号生成单元13禁止该分组链接指示标记。
在下文中,将针对用于从多个目的地候选者中选择最佳目的地的目的地选择单元12的操作而描述本发明的六个实施例。
第一实施例
首先,简要描述要在该实施例中实现的特征。在数据传输中,可将多个分组聚集为要从通信设备传输到目的地的帧(该技术统称为帧聚集,其中利用单一帧来传输多个分组)。当利用该技术来传输帧时,如果要传输到目的地的数据量低于预定阈值,则可能不能确保期望的数据传输效率。考虑到该情况,在根据本实施例的通信设备中,设置要传输到每一目的地候选者的数据的分组数目或者队列中的数据量的最佳阈值。然后,当要传输到目的地候选者的数据量超过该阈值时,将该目的地候选者选择为目的地。
现在参考图2,将详细描述由目的地选择单元12执行的处理过程。作为假设,该传输信号生成单元13已执行了用于聚集分组以生成传输帧的处理,并与该处理一起,已使能了该分组链接指示标记。另外,假设该目的地选择单元12已在该过程的前面阶段中从该传输缓冲器11读出了每一目的地候选者的存储的分组数目和分组尺寸。
在步骤S1,该目的地选择单元12确定已从该传输缓冲器11读出的目的地候选者的存储的分组数目是否超出阈值A。应注意,在该情况下,如果链接了超出阈值A的多个分组,则确定由该传输信号生成单元13生成的传输帧中的开销尺寸对有效载荷尺寸的比率变为充分大。
如果在步骤S1中确定存储的分组数目没有超出阈值A,则该过程前进到步骤S2。另一方面,如果确定存储的分组数目超出阈值A,则该目的地选择单元12将该目的地候选者设置为合适的目的地候选者,并且然后该过程前进到步骤S3。
在步骤S2,该目的地选择单元12基于已经从传输缓冲器11读取的存储的分组的数目和分组尺寸,而计算与该目的地候选者对应的传输缓冲器11的队列中存储的缓冲器尺寸,并且确定该缓冲器尺寸是否超出阈值B。应注意,在该情况下,如果链接了其数据尺寸等于或大于阈值B的分组,则确定该传输信号生成单元13所生成的传输帧中的开销尺寸对有效载荷尺寸的比率变为充分大。
如果该目的地选择单元12确定该缓冲器尺寸没有超出阈值B,则该过程前进到步骤S6。另一方面,如果确定该缓冲器尺寸超出阈值B,则该目的地选择单元12将该目的地候选者设置为合适的目的地候选者,并然后该过程前进到步骤S3。
在步骤S3,该目的地选择单元12将在步骤S1或步骤S2的处理中设置的合适的目的地候选者与最合适的目的地候选者在存储的分组的数目和缓冲器尺寸方面进行比较,并且该过程前进到步骤S4。应注意,最合适的目的地候选者指的是其他目的地候选者中被给予最高优先级的传输候选者。该优先级是基于要传输到各目的地候选者的存储的分组的数目和分组尺寸、以及分组的存储时间和传输速率而确定的。
在步骤S4,该目的地选择单元12基于步骤S3的处理的比较结果,而确定是否将在步骤S1或步骤S2的处理中设置的合适的目的地候选者选择为目的地。如果该目的地选择单元12将该合适的目的地候选者选择为目的地,则该过程前进到步骤S5。如果该目的地选择单元12没有将该合适的目的地候选者选择为目的地,则该过程前进到步骤S6。
在步骤S5,该目的地选择单元12将在步骤S1或步骤S2的处理中设置的合适的目的地候选者设置为最合适的目的地候选者,并且然后该处理前进到步骤S6。
在步骤S6,该目的地选择单元12读取另一目的地候选者的存储的分组的数目和分组尺寸,并且该处理返回到步骤S1。
如上所述,该目的地选择单元12基于阈值A和阈值B来确定在链接分组以形成以目的地候选者为目的地的传输帧的情况下是否能够获得充分传输效率。然后,目的地选择单元12将被确定为不引起充分传输效率的目的地候选者排除在目的地候选者的选择之外。利用该配置,该传输信号生成单元13可以以充分增加的有效载荷尺寸对开销尺寸的比率来生成传输帧,这实质上增加了通信速度。
第二实施例
将简要描述本实施例中实现的特征。与第一实施例类似,当要传输到目的地的数据量超出预定阈值时,执行帧传输。然而,该实施例与第一实施例的不同之处在于,在确定目的地时,既考虑数据量,又考虑在队列中等待要传输到目的地候选者的数据的时间段(排队时间)。
具体来说,与第一实施例类似,该目的地选择单元12基于阈值A和阈值B来设置合适的目的地候选者。这时,从每一目的地候选者的传输缓冲器11中读取存储分组的时间(存储时间),并且基于读取的存储时间而执行实际目的地的选择。应注意,该存储时间在这里指的是在传输缓冲器11中存储分组的时间点。
参考图3,将描述由目的地选择单元12执行的处理过程。在图3中,步骤S11到S14的处理对应于参考图2描述的步骤S1到S4的处理,并由此将省略其描述。当目的地选择单元12在步骤S12中确定缓冲器尺寸不超出阈值B时,该处理前进到步骤S15。另外,如果将合适的目的地候选者选择为该目的地,则该过程从步骤S14前进到步骤S16,并且如果没有将合适的目的地候选者选择为该目的地,则该过程从步骤S14前进到步骤S15。
在步骤S15,目的地选择单元12基于从传输缓冲器11读取的分组的存储时间和当前时间,而计算合适的目的地候选者的分组的排队时间。如上所述,该排队时间开始于在传输缓冲器11中存储分组的时间点,并结束于由该传输信号生成单元13读出分组的时间点。然后,目的地选择单元12确定所计算的排队时间是否超出阈值C。该阈值C是通过从与最大容许传输延迟对应的值中减去与最小容许对应的值而获得的值。在步骤S15,如果确定该排队时间超出阈值C,则该过程前进到步骤S16。另一方面,如果确定该排队时间不超出阈值C,则该过程前进到步骤S17。
在步骤S16,目的地选择单元12将满足步骤S11、步骤S12、和步骤S13的确定操作的任一条件的合适的目的地候选者设置为最合适的目的地候选者,并然后该过程前进到步骤S17。
在步骤S17,目的地选择单元12从传输缓冲器11读出要传输到另一目的地候选者的存储的分组的数目和分组尺寸,并且该过程返回步骤S11。
如上所述,如果在步骤S15中确定该分组的排队时间超出阈值C,则根据本实施例的目的地选择单元12将已由步骤S11和步骤S12的确定处理确定为在传输链接的分组的过程中不引起充分效率的传输候选者设置为最合适的目的地候选者。
在第一实施例的处理过程中,要传输到目的地候选者的传输数据(分组)保持存储在传输缓冲器11的队列中,直到数据满足步骤S1和步骤S2的确定处理中的任一条件为止。由此,传输延迟时间可超出最大容许延迟时间。另一方面,在该实施例中,目的地选择单元12可将每一目的地候选者选择为目的地,而不允许目的地候选者的数据的传输延迟时间超出最大容许延迟时间。这也引起由分组链接导致的传输效率的增加。
第三实施例
将简要描述要在本实施例中实现的特征。对于在目的地中采用的一些类型的应用,可存在这样的情况,其中请求将数据传输到目的地,而不出现与生成传输信号的过程中的聚集处理关联的延迟。由此,在根据本实施例的通信设备中,根据应用类型来确定用于生成传输帧的聚集处理是否是有效的。然后,基于该确定处理的结果来选择目的地选择算法。利用该配置,可实现传输效率的增加。
在下文中,将参考图4来描述由根据本实施例的目的地选择单元12执行的处理过程。
在步骤S21,目的地选择单元12确定是否使能由传输信号生成单元13提供的分组链接指示标记。在该步骤中,如果确定使能了该分组链接指示标记,则该过程前进到步骤S22。另一方面,如果确定禁止了该分组链接指示标记,则该处理前进到步骤S23。在该步骤中,该传输信号生成单元13根据用于每一传输候选者的要传输的数据的应用,而确定是否使能该分组链接指示标记。
在步骤S22,目的地选择单元12基于最大队列算法而从目的地候选者中选择目的地,并且然后该过程前进到步骤S24。根据最大队列算法,将在传输缓冲器11的队列中存储的最大数目的分组的目的地候选者选择为该目的地。
在步骤S23,目的地选择单元12基于循环算法而从目的地候选者中选择目的地,并且然后该过程前进到步骤S24。根据循环算法,将传输机会依次给予每一目的地候选者。
在步骤S24,目的地选择单元12通过步骤S22或步骤S23的选择处理而确定目的地。
在步骤S25,目的地选择单元12使得传输信号生成单元13生成要传输到所确定的目的地的传输信号。
如上所述,目的地选择单元12使用最大队列算法和循环算法两者,并从这些算法中选择一个,从而确定目的地。
与步骤S21的处理相关,传输信号生成单元13基于数据类型确定是否使能分组链接指示标记。例如,在其中通过TCP/IP网络发送和接收音频数据的VoIP(基于网际协议的语音)通信中,数据的最大延迟时间不得不保持尽可能短。在传输这样的数据时,传输信号生成单元13禁止该分组链接指示标记。另一方面,存在这样的情况,其中即使必要时增加最大延迟时间,整个通信***的通信速度也不得不尽可能高。在该情况下,与最大队列算法相比,利用为每一目的地候选者平等给予传输机会的循环算法,分组链接功能不能有效工作。当在这样的情况下发送和接收数据时,传输信号生成单元13使能该分组链接指示标记。
由此,根据目的地选择单元12的处理,根据要传输的数据的应用类型而选择合适的目的地选择算法。利用该配置,可实现数据传输中的增加的传输效率。
第四实施例
将简要描述要在本实施例中实现的特征。可存在这样的情况,其中在通过TCP连接来连接各传输候选者的同时,利用最大队列算法执行对于目的地的选择。在该情况下,已对其仅作出少数几次传输尝试的目的地候选者的传输机会最终可能变得不可用。为了防止这样的传输断开,在该实施例中,将要传输到每一目的地候选者的数据的排队时间用作选择目的地的因素。
参考图5,将描述由目的地选择单元12执行的处理过程。将在参考图4描述的步骤S22的处理之后执行该过程。由此,这里假设目的地选择单元12在该过程的前面阶段已确定使能了分组链接指示标记,并已利用最大队列算法选择了目的地,并然后如下执行随后处理。
在步骤S31,目的地选择单元12从传输缓冲器11中选择目的地候选者,并从传输缓冲器11的对应队列中读出要传输到目的地候选者的分组的存储时间。
在步骤S32,目的地选择单元12根据读取的存储时间来计算分组的排队时间。然后,目的地选择单元12确定所计算的排队时间是否超出预定限值。如果确定排队时间超出限值,则过程前进到步骤S33。另一方面,如果确定排队时间不超出限值,则终止处理。应注意,通过从取决于要传输到目的地候选者的数据的应用类型的最大容许传输延迟时间对应的值中减去与预定容限对应的值,而获得该限值。
在步骤S33,目的地选择单元12将其排队时间超出该限值的分组的目的地候选者选择为实际目的地。具体来说,目的地选择单元12将该目的地从已利用最大队列算法选择的目的地候选者改变为其排队时间超出该限值的分组的目的地候选者。
如前所述,存在这样的情况,其中在通过TCP连接连接各传输候选者的同时,利用最大队列算法执行目的地的选择。在该情况下,可存在这样的情况,其中已对其仅作出少数几次传输尝试的目的地候选者的传输机会可能变得不可用。为了解决这个问题,在该实施例中,将传输机会平等地给予每个目的地候选者,而不允许每一目的地候选者的数据的传输延迟时间超出最大容许传输延迟时间。所以,可防止与最大队列算法关联的、与每一目的地候选者的通信断开。
第五实施例
在该实施例中,考虑对每一目的地候选者作出的重传尝试次数。然后,减少了已对其作出大量重传尝试的处于差通信状态的目的地候选者的传输机会。另一方面,优先地增加了处于好通信状态的目的地候选者的传输机会。该配置增加了整个通信***的通信效率。
具体来说,传输控制单元1对每一目的地的传输尝试次数进行计数。当从目的地返回用于通知传输数据的正常接收的ACK时,传输控制单元1将该目的地的重传尝试次数复位为0。
现在参考图6,将描述根据该实施例的目的地选择单元12所执行的处理过程。该过程将在参考图4描述的步骤S22的处理之后执行。由此,这里假设该目的地选择单元12在该过程的前面阶段已确定使能了分组链接指示标记,并利用最大队列算法选择了目的地,并然后如下执行随后处理。
在步骤S41,目的地选择单元12从传输缓冲器11中读出要传输到目的地候选者的存储的分组的数目。
在步骤S42,目的地选择单元12通过将所读取的存储的分组的数目除以已对目的地候选者作出的重传尝试次数,而计算评估值。然后,目的地选择单元12比较该评估值和CurrentMax(当前最大)值。如果确定该评估值超出该CurrentMax值,则该过程前进到步骤S43。另一方面,如果确定该评估值不超出该CurrentMax值,则终止该过程。该CurrentMax值的初始值为零,并且在下述步骤S43的处理中更新该CurrentMax值。
在步骤S43,目的地选择单元12将在步骤S42的处理中计算的评估值替换为该CurrentMax值。
在步骤S44,目的地选择单元12将目的地候选者选择为临时目的地,并且该过程返回到步骤S41。
如上所述,执行该处理过程,使得对每一目的地候选者依次执行评估,并由此最终确定目的地。由此,由于评估值随着对目的地候选者作出的重传尝试次数的增加而减小,所以将该目的地候选者选择为该目的地的可能性将减小。因此,可减少对处于差通信状态的目的地候选者的重传尝试次数,从而可减少分派给该目的地候选者的通信资源。结果,减少了与处于差通信状态的目的地候选者的通信速度。然而,可实质上增加整个通信***中的通信速度。
第六实施例
在该实施例中,将用于以下应用的数据的目的地候选者优先地选择为实际目的地,从而增加整个通信***的通信效率,在该应用中,不得不在传输之前降低传输延迟和通信速度的波动。
根据本实施例的传输控制单元1提供有优先级目的地表格,用于存储不得不以比其他目的地候选者更高的优先级来向其传输数据的优先级目的地候选者。该目的地选择单元12利用该优先级目的地表格执行处理过程,这将在下面参考图7进行描述。
在步骤S51,该目的地选择单元12从优先级目的地表格中读出优先级目的地候选者。
在步骤S52,该目的地选择单元12确定分组是否被存储在用于存储要传输到所读取的优先级目的地候选者的数据的传输缓冲器11的队列中。如果确定分组被存储在队列中,则过程前进到步骤S53。另一方面,如果确定没有分组被存储在队列中,则过程前进到步骤S54。
在步骤S53,该目的地选择单元12将该优先级目的地候选者选择为目的地。然后,该传输信号生成单元13为所选择的目的地生成传输信号。
在步骤S54,该目的地选择单元12确定是否已从该优先级目的地表格中读出所有优先级目的地候选者。如果确定已读出所有优先级目的地候选者,则该过程前进到步骤S55。如果确定还没有读出所有优先级目的地候选者,则该处理返回到步骤S51。
在步骤S55,该目的地选择单元12对除了该优先级目的地候选者之外的目的地候选者执行图4的步骤S21到步骤S25的处理,以便选择目的地。然后,该传输信号生成单元13为所选择的目的地生成传输信号。
如上所述,该目的地选择单元12首先优先地选择优先级目的地候选者作为该目的地,并然后对其他目的地候选者启动目的地选择处理。由此,当将请求向其以降低的传输延迟和传输速度的波动来发送数据的目的地候选者存储在优先级目的地表格中时,该目的地选择单元12可选择该目的地,从而满足该请求。
应该理解,本领域普通技术人员可根据设计需求和其他因素进行各种修改、组合、子组合和替换,只要它们落入所附权利要求或其等效的范围内即可。

Claims (5)

1.一种通信设备,包括:
存储单元,具有与要传输的分组中的数据的目的地的多个候选者对应的多个存储区域,其中每个存储区域存储了每一目的地候选者的存储分组数目、分组尺寸和在该存储单元中存储分组的时间点;
检测单元,用于除了从各存储区域中检测每一目的地候选者的存储分组数目和分组尺寸之外,还检测分组的传输等待时间,该传输等待时间开始于在该存储单元中存储分组的时间点,并结束于由传输信号生成单元读出分组的时间点;
目的地选择单元,用于设置存储分组数目、存储单元中的分组的缓冲器尺寸和传输等待时间的预定阈值,将其数目或尺寸中的至少一个超出对应阈值的分组的目的地候选者设置为合适的目的地候选者,从多个合适的目的地候选者中选择目的地,并优先于所述合适的目的地候选者而选择其传输等待时间超出对应阈值的分组的目的地候选者作为该目的地;和
传输信号生成单元,用于从对应的存储区域中读出要传输到由该目的地选择单元选择的目的地的预定量数据,并链接多个分组生成传输信号。
2.如权利要求1所述的通信设备,其中,该目的地选择单元用于:
如果确定链接多个分组以生成传输信号是有效的,则从目的地候选者中选择在存储单元中存储的最大数目的分组的目的地候选者作为目的地;和
如果确定链接多个分组以生成传输信号不是有效的,则基于用于依次选择每一目的地候选者作为目的地的算法而从目的地候选者中选择目的地。
3.如权利要求1所述的通信设备,
其中:
该检测单元从各存储区域中检测每一目的地候选者的存储分组的数目;和
该目的地选择单元计算通过将所检测的存储分组的数目除以每一目的地候选者的重传尝试次数而获得的评估值,并将具有最大评估值的目的地候选者选择为目的地。
4.如权利要求1所述的通信设备,还包括优先级目的地表格,用于存储从目的地候选者中选择的至少一个优先级目的地候选者,
其中:
该检测单元从对应存储区域中检测用于该优先级目的地候选者的存储分组的数目;和
该目的地选择单元确定是否存在该检测单元所检测的其数目不为零的分组的优先级目的地候选者,从而如果确定存在其数目不为零的分组的优先级目的地候选者,优先于其他目的地候选者而将该优先级目的地候选者选择为目的地,并且如果确定不存在其数目不为零的分组的优先级目的地候选者,则从所述其他目的地候选者中选择目的地。
5.一种用于通信设备的传输控制方法,该方法包括步骤:
从具有与要传输的分组中的数据的目的地的多个候选者对应的多个存储区域的存储单元中检测每一目的地候选者的存储分组数目、分组尺寸和分组的传输等待时间,该传输等待时间开始于在该存储单元中存储分组的时间点,并结束于由该传输信号生成单元读出分组的时间点;
设置存储分组数目、存储单元中的分组的缓冲器尺寸和传输等待时间的预定阈值,将其数目或尺寸中的至少一个超出对应阈值的分组的目的地候选者设置为合适的目的地候选者,从多个合适的目的地候选者中选择目的地,并优先于所述合适的目的地候选者而选择其传输等待时间超出对应阈值的分组的目的地候选者作为该目的地;和
从对应的存储区域中读取用于所选择的目的地的预定量数据,并链接多个分组生成传输信号。
CN2007100885541A 2006-03-16 2007-03-16 通信设备、传输控制方法、和传输控制程序 Expired - Fee Related CN101039273B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2006073186A JP4396657B2 (ja) 2006-03-16 2006-03-16 通信装置及び送信制御方法及び送信制御プログラム
JP073186/06 2006-03-16

Publications (2)

Publication Number Publication Date
CN101039273A CN101039273A (zh) 2007-09-19
CN101039273B true CN101039273B (zh) 2012-01-04

Family

ID=38595478

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007100885541A Expired - Fee Related CN101039273B (zh) 2006-03-16 2007-03-16 通信设备、传输控制方法、和传输控制程序

Country Status (4)

Country Link
US (1) US7924721B2 (zh)
JP (1) JP4396657B2 (zh)
KR (1) KR20070094497A (zh)
CN (1) CN101039273B (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101408544B1 (ko) * 2007-05-07 2014-06-17 삼성전자주식회사 근거리무선통신의 데이터 송수신 방법
US20090185487A1 (en) * 2008-01-22 2009-07-23 International Business Machines Corporation Automated advance link activation
JP5552929B2 (ja) * 2010-07-09 2014-07-16 富士通株式会社 電文送信制御プログラム、通信装置及び電文送信制御方法
JP5618745B2 (ja) * 2010-10-06 2014-11-05 キヤノン株式会社 通信装置、通信方法、及びプログラム
JP5707576B2 (ja) * 2011-09-30 2015-04-30 サイレックス・テクノロジー株式会社 ネットワーク送信器およびそのプログラム
JP6341201B2 (ja) * 2013-06-06 2018-06-13 日本電気株式会社 コンテンツ中継装置、コンテンツフロー中継方法およびプログラム
JP6082330B2 (ja) * 2013-08-19 2017-02-15 株式会社Kddi総合研究所 許容待機時間を考慮して経路毎の集約パケットの収容効率を高める通信装置、プログラム及び方法
JP6082331B2 (ja) * 2013-08-21 2017-02-15 株式会社Kddi総合研究所 許容待機時間を考慮して集約パケットの収容効率を高める通信装置、プログラム及び方法
US10079804B2 (en) 2014-02-06 2018-09-18 Nec Corporation Packet transmission system, packet transmission apparatus, and packet transmission method
US10311408B2 (en) * 2015-04-10 2019-06-04 Soliton Systems K.K. Electronic mail wrong transmission determination apparatus, electronic mail transmission system, and recording medium
JP2017163440A (ja) * 2016-03-11 2017-09-14 富士通株式会社 データ転送プログラム、データ転送方法、及び、データ転送装置
US10524230B1 (en) * 2017-06-21 2019-12-31 Sprint Spectrum L.P. Dynamic paging concatenation methods and systems

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1589439A (zh) * 2001-11-20 2005-03-02 皇家飞利浦电子股份有限公司 用于显示器处理器的共享存储器的控制器
CN1613234A (zh) * 2001-11-16 2005-05-04 北方电讯网络有限公司 具有公平控制和服务质量支持的调度器

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02218241A (ja) * 1989-02-18 1990-08-30 Fujitsu Ltd 高速パケット転送制御方式
JPH0413390A (ja) * 1990-05-02 1992-01-17 Oki Electric Ind Co Ltd 画像パケット多重化装置
JPH082054B2 (ja) * 1990-08-17 1996-01-10 松下電器産業株式会社 多段接続セル転送回路
JPH06197120A (ja) * 1992-12-24 1994-07-15 Nippon Telegr & Teleph Corp <Ntt> セル多重化回路
JPH0779252A (ja) * 1993-09-08 1995-03-20 Fujitsu Ltd パケット出力制御方式
US5812775A (en) * 1995-07-12 1998-09-22 3Com Corporation Method and apparatus for internetworking buffer management
JP3079072B2 (ja) * 1996-09-25 2000-08-21 日本電信電話株式会社 競合制御回路
JP3196107B2 (ja) * 1997-03-27 2001-08-06 日本電気エンジニアリング株式会社 データ交換システム
JPH1117685A (ja) * 1997-06-20 1999-01-22 Oki Electric Ind Co Ltd 帯域管理回路、伝送装置及び伝送システム
US6480477B1 (en) * 1997-10-14 2002-11-12 Innowave Eci Wireless Systems Ltd. Method and apparatus for a data transmission rate of multiples of 100 MBPS in a terminal for a wireless metropolitan area network
US6421348B1 (en) * 1998-07-01 2002-07-16 National Semiconductor Corporation High-speed network switch bus
JP3206579B2 (ja) * 1999-01-13 2001-09-10 日本電気株式会社 宛名領域検出装置
JP3587352B2 (ja) * 1999-02-04 2004-11-10 富士通株式会社 ネットワーク通信性能測定方法及び装置並びにネットワーク通信性能測定プログラムを格納したコンピュータ読取り可能な記録媒体
JP2000307582A (ja) * 1999-04-26 2000-11-02 Nippon Telegr & Teleph Corp <Ntt> 固定長パケットスイッチ
EP1411700B8 (en) * 1999-08-06 2006-08-30 Matsushita Electric Industrial Co., Ltd. Data transmission method, data transmission apparatus, and data reception apparatus
JP3590751B2 (ja) * 2000-02-17 2004-11-17 日本電信電話株式会社 パケット多重化装置
US6859824B1 (en) * 2000-06-30 2005-02-22 Hitachi, Ltd. Storage system connected to a data network with data integrity
JP4691804B2 (ja) * 2001-03-02 2011-06-01 ソニー株式会社 無線伝送装置及び無線伝送方法
JP3904922B2 (ja) * 2001-12-28 2007-04-11 株式会社日立製作所 トラヒックシェーパーおよび集線装置
JP3828431B2 (ja) * 2002-01-31 2006-10-04 株式会社エヌ・ティ・ティ・ドコモ 基地局、制御装置、通信システム及び通信方法
JP3828444B2 (ja) * 2002-03-26 2006-10-04 株式会社日立製作所 データ通信中継装置及びシステム
US7260645B2 (en) * 2002-04-26 2007-08-21 Proficient Networks, Inc. Methods, apparatuses and systems facilitating determination of network path metrics
JP3981819B2 (ja) * 2002-08-08 2007-09-26 日本電気株式会社 動的キューイングバッファ制御方法およびシステム
WO2005010766A1 (ja) * 2003-07-24 2005-02-03 Fujitsu Limited データ格納システム
JP4317788B2 (ja) * 2004-05-21 2009-08-19 株式会社日立コミュニケーションテクノロジー シェーピング装置、フロー制御方法および通信ノード装置
JP4324054B2 (ja) * 2004-08-25 2009-09-02 日本電信電話株式会社 サービス品質保証方法、サービス品質保証装置、サービス品質保証プログラムおよびそのプログラムを記録した記録媒体
US7395396B2 (en) * 2004-08-30 2008-07-01 Hitachi, Ltd. Storage system and data relocation control device
JP4933861B2 (ja) * 2005-09-22 2012-05-16 株式会社日立製作所 ストレージ制御装置、データ管理システムおよびデータ管理方法
JP4694350B2 (ja) * 2005-11-08 2011-06-08 株式会社日立製作所 ストレージ装置の起動可能なディスクグループ数の管理
JP4749140B2 (ja) * 2005-12-05 2011-08-17 株式会社日立製作所 データマイグレーション方法及びシステム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1613234A (zh) * 2001-11-16 2005-05-04 北方电讯网络有限公司 具有公平控制和服务质量支持的调度器
CN1589439A (zh) * 2001-11-20 2005-03-02 皇家飞利浦电子股份有限公司 用于显示器处理器的共享存储器的控制器

Also Published As

Publication number Publication date
JP4396657B2 (ja) 2010-01-13
US20070268897A1 (en) 2007-11-22
KR20070094497A (ko) 2007-09-20
JP2007251653A (ja) 2007-09-27
CN101039273A (zh) 2007-09-19
US7924721B2 (en) 2011-04-12

Similar Documents

Publication Publication Date Title
CN101039273B (zh) 通信设备、传输控制方法、和传输控制程序
US5664091A (en) Method and system for a voiding unnecessary retransmissions using a selective rejection data link protocol
US6480911B1 (en) Grouping class sensitive queues
JP3321043B2 (ja) Tcpネットワーク内のデータ端末
EP0275678B1 (en) Packet switching system arranged for congestion control through bandwidth management
US20050220097A1 (en) Expedited data transmission in packet based network
US6473815B1 (en) Queue sharing
US7839787B2 (en) Delay-based overflow routing in communication systems
CN102422704A (zh) 传送rlc数据块的方法
CN102893577A (zh) 数据发送装置及数据发送方法
CN101414974B (zh) 一种基于通信终端的数据流量管理方法
JPH07135512A (ja) ルータ装置
CN100505608C (zh) 一种适合卫星网络的自适应拥塞控制方法及***
EP1730903B1 (en) Expedited data transmission in packet based network
CN110048955A (zh) 拥塞控制方法、装置、计算机设备及存储介质
JP2010287987A (ja) メールサーバシステム及び輻輳制御方法
CN110808917B (zh) 多链路聚合数据重传方法及发送设备
US5805569A (en) Packet data communications system having a malfunction list
JP2001244982A (ja) パケット欠落検出システム、送信装置、受信装置及びパケット欠落検出方法
CN101783763B (zh) 防拥塞的处理方法及***
JP2933905B1 (ja) マルチキャスト通信システム
JP3425839B2 (ja) 通信システム
JPH0821969B2 (ja) 伝送制御方法
CN111432352B (zh) 一种报文传输方法、装置、设备及存储介质
CN100571192C (zh) 一种sctp端点控制接收数据块的方法

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
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120104

Termination date: 20120316