CN1264233A - 数据中继处理和信息废弃的方法和装置及程序记录媒体 - Google Patents

数据中继处理和信息废弃的方法和装置及程序记录媒体 Download PDF

Info

Publication number
CN1264233A
CN1264233A CN00101902A CN00101902A CN1264233A CN 1264233 A CN1264233 A CN 1264233A CN 00101902 A CN00101902 A CN 00101902A CN 00101902 A CN00101902 A CN 00101902A CN 1264233 A CN1264233 A CN 1264233A
Authority
CN
China
Prior art keywords
relative importance
importance value
information
discarded
transmission band
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
CN00101902A
Other languages
English (en)
Other versions
CN1153427C (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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Publication of CN1264233A publication Critical patent/CN1264233A/zh
Application granted granted Critical
Publication of CN1153427C publication Critical patent/CN1153427C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0896Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • 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/2408Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • 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/2425Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433Allocation of priorities to traffic types
    • 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/2441Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • 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/31Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
    • 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/32Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/72Admission control; Resource allocation using reservation actions during connection setup
    • H04L47/724Admission control; Resource allocation using reservation actions during connection setup at intermediate nodes, e.g. resource reservation protocol [RSVP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/74Admission control; Resource allocation measures in reaction to resource unavailability
    • H04L47/745Reaction in network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/76Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/762Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/80Actions related to the user profile or the type of traffic
    • H04L47/805QOS or priority aware
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/822Collecting or measuring resource availability data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/82Miscellaneous aspects
    • H04L47/826Involving periods of time

Landscapes

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

Abstract

本发明涉及数据中继处理和信息废弃的方法和装置及程序记录媒体。目的在于提高网络资源利用效率,作为其解决手段,数据中继处理装置具备数据接收部101、至少根据数据中记录的收信人地址决定数据送出目的地的数据送出决定部102,以及数据送出部103、管理关于过去转让的传输频带的信息的传输频带管理部104、至少根据转让的情况进行传输频带预约管理或决定通信价格的传输频带预约管理部105,及控制、管理这些手段的中继控制部106。

Description

数据中继处理和信息废弃的方法和装置及程序记录媒体
本发明涉及决定例如网络的传送频带的分配等数据中继处理方法、数据中继处理装置,以及程序记录媒体。
又,本发明涉及能够选择重要信息进行传送的信息废弃方法及信息废弃装置。
向来,网络中提出了进行频带预约的协议(例如称为RSVP的协议),但是没有考虑到与QoS(传输质量)相应的路径控制。总之,在现行的网络中,预先决定传输频带、延迟、跳动(jitter)等传输质量,在已经决定的传输路径上进行传输资源的预约。因此即使传输频带有剩余,有时候也存在着没有被使用的路径,不能够有效地利用整个网络的资源。为了解决这样的问题,以前曾经有人提出能够进行QoS路径控制的方式。例如岩田淳就提出了QoS路径控制装置(日本特愿平7-315558号公报)。在已有的方式中,提出了将传输频带、延迟、跳动等作为QoS定义,能够依序探索满足想要满足的QoS条件的路径的路径控制装置。
但是在上述已有的方式中,可以举出下述存在问题(1)、(2)。
亦即,存在问题(1)在已有的方式中,使用的是在预约传输资源时预先约定固定的传输频带(例如20Mbps的频带)的方法。亦即,在预约例如20Mbps时候,在一定的时间后,即使是在预先了解到减少10Mbps的使用频带的情况下,在上述一定的时间后,也将到那时为止一直使用着的利用20Mbps的传输一旦中断,重新预约10Mbps的频带进行传输。这是由于在预约传输资源时,没有其他使用者使用网络资源的利用计划和反映使用者实际使用情况的手段,即使是可供预定安排的资源多余或是有多余的倾向,该多余的资源也不能够得到利用,所以整个网络的资源的利用效率没有希望得到提高。
存在问题(2)在预约传输资源时有多个传输资源可供选择的情况下,由于没有基于在传输资源的可预约资源间调整通信价格的考虑的基准,要一边抑制通信价格的设定一边提高通信线路的利用效率是困难的。在探索路径时即使进行数据中继处理的终端的负荷大,由于存在被选择为数据中继处理探索对象的可能性,负荷大的中继终端被选择为探索对象时,有时候要花费许多时间在数据中继处理上。
另一方面,曾经有人提出按照网络协议的数据包被赋予的优先度,并根据网络的负荷,进行数据包的废弃,以控制业务量的方式(IETF:Internet Engineering TaskForce、RFC2597、RFC2598)。
但是这种已有的方式根据视频信号、音频信号或控制信号的信息流的种类判断是否重要内容决定所述优先度。(微软公司:ASF;Advanced Streaming Format)
因此,已有的方式中存在着因为只着眼于信息流的种类所以在处理上缺少灵活性的问题(3)。
因为没有准备好使例如对于终端的视频帧和音频帧的种类(I、P、B),或对这些帧的某一范围的集合单位(例如在MPEG1中的GOB:数据块组(Group of Block))的重要度与网络协议的数据包取得对应的方法,所以存在着不能对各终端、重要的场景切换和有声部分赋予高优先度,灵活地选择更加重要的信息传输的问题(3)。
本发明的第1~13种,考虑到上述已有的装置存在的这样的问题(1)、(2),其目的在于提供能够比以往进一步提高整个网络的资源利用效率的数据中继处理方法、数据中继处理装置,以及程序记录媒体。
因此,本发明的第1种(对应于权利要求1所述的发明)是,在关于传输频带宽度的利用预定安排的信息、关于可能转让的传输频带宽度的预定安排的信息、关于传输频带可能转让或交换时间的预定安排的信息,以及关于传输频带转让或交换时所需要的费用的信息中的至少某一种信息从各终端传输过来时,保存该传输过来的信息,
在受理所述各终端的所述各种预定安排的情况下,根据所述已经保存着的至少是来自其他终端的所述信息,进行所述传输频带的预约、所述转让或所述交换、或所述通信价格的决定的数据中继处理方法。
本发明的第2种(对应于权利要求2所述的发明)是,根据关于过去进行的各终端之间的传输频带的转让或交换处理的实际情况的履历信息和关于所述传输频带的信息决定所述传输频带的预约、转让或交换、或通信价格的数据中继处理方法。
又,本发明的第3种(对应于权利要求3所述的发明)是将所述履历信息公布于所述各终端,使该公布的间隔能够调整的上述本发明的第2种数据中继处理方法。
本发明的第4种(对应于权利要求4所述的发明)是所述履历信息,在每一预先决定的时间,或根据可否进行所述转让或交换进行更新的,本发明的第2种的数据中继处理方法。
本发明的第5种(对应于权利要求5所述的发明)是,在存在依据传输频带的预约使用的传输频带和不进行传输频带的预约使用的传输频带的情况下,将关于依据所述传输频带的预约使用的传输频带的使用程度的信息定义为依存度信息,根据该依存度信息和关于所述传输频带的信息,进行所述传输频带的预约、转让或交换、或通信价格的决定的数据中继处理方法。
本发明的第6种(对应于权利要求6所述的发明)是,在存在依据传输频带的预约使用的传输频带和不进行传输频带的预约使用的传输频带的情况下,将关于依据所述传输频带的预约使用的传输频带的使用程度的信息定义为依存度信息,控制该依存度信息的公布间隔,进行所述传输频带的预约、转让或交换、或通信价格的决定的数据中继处理方法。
本发明的第7种(对应于权利要求7所述的发明)是所述依存度信息按照规定的间隔更新的,本发明的第5或第6种的数据中继处理方法。
本发明的第8种(对应于权利要求8所述的发明)是,在存在2种以上的能够进行传输频带的预约、转让、交换中的某一种处理的传输资源的情况下,至少使用关于表示每一个可能处理的所述传输资源被选择的可能性的适合度的信息和关于所述选择的截止时间的信息,进行所述传输资源的选择或通信价格的调整的数据中继处理方法。
本发明的第9种(对应于权利要求9所述的发明)是,根据进行数据处理的终端的负荷、数据处理中使用的缓存器的容量、传输质量以及可能使用的传输频带宽度中的至少1种信息,控制用于数据中继的路径信息的公布间隔的数据中继处理方法。
本发明的第10种(对应于权利要求10所述的发明)是,根据进行数据处理的终端的负荷、数据处理中使用的缓存器的容量、传输质量以及可能使用的传输频带宽度中的至少1种信息,控制进行所述数据处理的终端的负荷、数据处理中使用的缓存器的容量、传输质量以及可能使用的传输频带宽度中的至少某一种信息的公布间隔的数据中继处理方法。
本发明的第11种(对应于权利要求11所述的发明)是数据中继处理装置,具备:在关于传输频带宽度的利用预定安排的信息、关于可能转让的传输频带宽度的预定安排的信息、关于传输频带可能转让或交换时间的预定安排的信息,以及关于传输频带转让或交换时所需要的费用的信息中的至少某一种信息从各终端传输过来时,保存、管理该传输过来的信息的传输频带管理手段,以及
在受理所述各终端的所述各种预定安排的情况下,根据所述传输频带管理手段已经保存、管理着的至少是来自其他终端的所述信息,进行所述传输频带的预约、转让或交换、或通信价格的决定的传输频带预约管理手段。
采用上述结构,能够根据例如网络的传输质量和资源(传输频带)的使用情况,分配传输频带、决定通信价格。
本发明的第12种(对应于权利要求19所述的发明)是一种数据中继装置,其特征在于,具备管理数据包分类的规则的数据包分类规则、根据所述数据包分类规则对数据包进行分类的数据包分类手段、对预约传输频带的规则进行管理的频带预约规则,以及根据所述频带预约规则和数据包的分类结果预约传输频带的频带预约手段。
本发明的第13种(对应于权利要求22所述的发明)是根据本发明第12种所述的数据中继装置,其特征在于,具备管理赋予优先度信息的规则的优先度附加规则、附加优先度的优先度附加手段、管理优先度处理方法的规则的优先度处理规则,以及根据被赋予的优先度进行优先度的处理的优先度处理手段。
另一方面,本发明的第14~19种考虑到上述已有的业务量控制方式的存在问题(3),目的在于提供富有灵活性、多样性的信息废弃方法及信息废弃装置。
本发明的第14种(对应于权利要求24所述的发明)是一种信息废弃方法,其特征在于,具备
将处理内容时的优先度至少被赋予多个的内容输入的输入步骤、
将所述内容分割为网络协议的数据包,将所述内容的多种优先度相应地赋予所述网络协议的数据包的优先度字段(field)的相应赋予步骤、
根据所述被相应赋予的优先度,将被相应赋予所述优先度的所述数据包分类于至少具有2种以上不同的废弃几率的废弃级的步骤、
基于所述废弃级,根据网络负荷废弃所述数据包的废弃步骤。
本发明的第15种(对应于权利要求25所述的发明)是一种信息废弃装置,其特征在于,具备
将处理内容时的优先度至少被赋予多个的内容输入的输入手段、
将所述内容分割为网络协议的数据包,将所述内容的多种优先度相应地赋予所述网络协议的数据包的优先度字段(field)的优先度对应管理手段、
根据所述被相应赋予的优先度,将被相应赋予所述优先度的所述数据包分类于至少具有2种以上不同的废弃几率的废弃级的分类手段、
基于所述废弃级,根据网络负荷废弃所述数据包的废弃手段。
本发明的第16种(对应于权利要求26所述的发明)是一种信息废弃方法,其特征在于,具备
将处理内容时的优先度至少被赋予多个的内容输入的输入步骤、
将所述内容分割为网络协议的数据包,将所述内容的多种优先度相应地赋予所述网络协议的数据包的优先度字段(field)的相应赋予步骤、
按照预先指定的规则,将被相应赋予所述优先度的所述数据包分类于第1废弃级的第1分类步骤、
基于所述相应赋予的优先度,将那样分类的数据包分类于设在所述第1废弃级的至少具有2种以上不同的废弃几率的第2废弃级的第2分类步骤,以及
基于所述第1和第2废弃级,根据网络负荷废弃所述数据包的废弃步骤。
本发明的第17种(对应于权利要求27所述的发明)是一种信息废弃装置,其特征在于,具备
将处理内容时的优先度至少被赋予多个的内容输入的输入手段、
将所述内容分割为网络协议的数据包,将所述内容的多种优先度相应地赋予所述网络协议的数据包的优先度字段(field)的优先度对应管理手段、
按照预先指定的规则,将所述数据包分类于第1废弃级的第1废弃级管理手段、
基于所述被相应赋予的优先度,将分类于所述第1废弃级的数据包分类于设置于所述第1废弃级的至少具有2种以上不同的废弃几率的第2废弃级的第2废弃级管理手段,以及
基于所述第1和第2废弃级,根据网络负荷废弃所述数据包的废弃手段。
本发明的第18种(对应于权利要求30所述的发明)是一种信息废弃方法,其特征在于,具备
将处理内容时的优先度至少被赋予多个的内容输入的输入步骤、
将所述内容分割为网络协议的数据包,将所述内容的多种优先度分别独立地相应赋予所述网络协议的数据包的优先度字段(field)对应赋予步骤、
根据所述相应赋予的多种优先度中的一种,将被相应赋予所述优先度的所述数据包分类于第1废弃级的第1分类步骤、
根据所述被相应赋予的多种优先度以外的优先度,将那样分类的数据包分类于设在所述第1废弃级的至少具有2种以上不同的废弃几率的第2废弃级的第2分类步骤,以及
基于所述第1和第2废弃级,根据网络负荷废弃所述数据包的废弃步骤。
本发明的第19种(对应于权利要求32所述的发明)是一种信息废弃装置,其特征在于,具备
将处理内容时的优先度至少被赋予多种的内容输入的输入手段、
将所述内容分割为网络协议的数据包,将所述内容的多种优先度分别独立地相应赋予所述网络协议的数据包的优先度字段(field)的优先度对应管理手段、
根据所述相应赋予的多种优先度中的一种,将被相应赋予所述优先度的所述数据包分类于第1废弃级的第1废弃级管理手段、
根据所述相应赋予的多种优先度以外的优先度,将那样分类的数据包分类于设在所述第1废弃级的至少具有2种以上不同的废弃几率的第2废弃级的第2废弃级管理步骤,以及
基于所述第1和第2废弃级,根据网络负荷废弃所述数据包的废弃手段。
图1表示进行数据中继的数据中继处理装置的结构。
图2是关于利用传输频带的转让的传输频带预约、转让、通信价格决定的方法的说明图。
图3是关于利用传输频带的交换的传输频带预约、交换、通信价格决定的方法的说明图。
图4是根据过去进行的传输频带的转让或交换处理的实际处理情况,决定传输频带的预约、转让、交换、通信价格的方法的说明图。
图5是利用能够进行传输频带预约的传输频带的使用频度的,传输频带预约、转让、交换方法说明图。
图6是传输资源预约时能够选择多个传输资源的情况下,在能够进行传输资源预约的资源之间调整通信价格的方法的说明图。
图7数据中继处理装置管理的处理状态的信息的说明图。
图8涉及管理数据中继装置的资源分配状况的占有线路管理装置。
图9是关于占有线路管理装置管理的信息的说明图。
图10(a)是就占有线路管理装置与数据中继处理装置的关系对分散型加以说明的说明图。
图10(b)是就占有线路管理装置与数据中继处理装置的关系对集中型加以说明的说明图。
图11是说明在2个以上的终端之间发生频带预约竞争的情况下的竞争消除方法的流程图。
图12(a)、(b)是数据中继处理装置与占有线路管理装置的关系的说明图。
图13是本发明的频带预约方法的说明图。
图14是赋予IP数据包以优先度信息的方法的说明图。
图15是在发送信息的终端装置赋予优先度信息的方法的说明图。
图16是关于优先度的附加方法的说明图。
图17是本发明第1实施形态的、根据赋予内容的处理优先度废弃数据包的信息废弃装置的方框图。
图18是用于说明本发明第1实施形态的、DiffServ的基本动作的说明图。
图19是本发明第1实施形态的、将内容的优先度对应于IP数据包附加的方法的说明图。
图20是说明图17所示的信息废弃装置的动作的说明图。
图21表示本发明第2实施形态,是对信息废弃装置加以说明的方框图,所述信息废弃装置将IP数据包分类于预先指定的废弃级之后,再根据赋予内容的优先度废弃IP数据包。
图22是图21所示的信息废弃装置的动作的说明图。
图23表示本发明第3实施形态,是将多个优先度分别独立地对应于IP数据包附加的方法的说明图。
图24是表示本发明的实施形态的典型例子的模式结构图。
下面首先参照附图对本发明第1~13种的实施形态加以说明。
图1表示进行数据中继的数据中继处理装置(或简单称为“中继装置”)的结构。下面首先使用该图对本实施形态的结构加以叙述。在本实施形态中作为对象的数据是图像、声音、文字(text)等。
亦即,如图1所示,数据中继处理装置100具备接收数据的数据接收部101、根据数据中记录的收信人地址(如果是网络协议,就是根据IP地址)决定数据的送出目的地的数据送出决定部102,以及送出数据的数据送出部103。接受数据的数据接收部101及数据送出部103可以是以以太网代表的数据包交换为对象的,也可以是像ISDN那样的以线路交换为对象的。又,数据接收部101与数据送出部103不必是相同的通信接口。又,在数据输出部存在多个通信接口时,数据送出决定部102决定应该输出的通信接口。
还有,这数据接收部101、数据送出决定部102、数据送出部103的功能,如果是数据包交换,就与路由器对应,而如果是线路交换,就与交换机对应。
又,数据中继处理装置100采取能够使用未标准化的独自的频带预约方法,或用在因特网领域标准化的RSVP和ATM(非同步输出模式)在数据链路层的级别进行频带预约的方法的装置。
而且,数据中继处理装置100具备能够转让或交换已经预约的频带的一部分或全部频带的,管理涉及过去转让或交换的传输频带的信息和现在正在转让或正在交换的传输频带的传输频带管理部104。传输频带预约管理部105根据传输频带管理部104管理的上述信息,决定传输频带的预约、转让、交换或通信价格。例如对积极利用可接受的频带转让的使用者,把通信费用抑制在较低的水平上。又,数据中继处理装置100具备对所述各部进行控制、管理的中继控制部106。
还有,在数据中继处理装置100分别连接着多个终端装置A(110)、B(111)、C(112)及服务器1(121)、服务器2(122)(见图1)。
在本实施形态中,利用上述结构,可以把每一预约的频带或每一数据中继处理装置的转让信息用于决定可否进行新的频带预约,或用于决定通信价格,可望能够防止发生传输频带的使用不公平的情况和防止传输质量的急剧下降。关于这一点,在下面还要加以叙述。
下面参照附图对上述结构中本实施形态的工作情况加以说明,同时也对本发明的数据中继处理方法的一实施形态加以叙述。
首先,利用图2对利用传输频带的转让的频带预约、转让、通信价格的决定的方法加以说明。
已有的方法是在进行传输资源的预约时预先对固定的传输频带进行预约的方法。已有的方法由于不能反映网络资源的利用计划,即使由于网络资源有剩余或是有剩余的倾向,也不能利用剩余的网络资源,因此没有希望提高整个网络的资源利用效率。
对此,在本实施形态中传输频带管理部104保存着从各终端A~C传送来的、关于传输频带可以转让的时间及所需要的费用的信息。而传输频带预约管理部105把上述保存着的信息作为网络资源的利用计划在传输频带预约时使用,进行以传输频带的使用者的使用计划为依据的传输频带及通信价格的管理。借助于此,可以期望谋求提高传输线路的利用效率。
图2表示保存于传输频带管理部104的、从终端A与终端B送来的、此后的传输频带使用的预定安排和可能转让的时间等信息。
如图2所示,终端A在频带预约的0小时后起到5小时后为止的期间以及从7小时后起到15小时后为止的期间需要10Mbps的传输频带,在5小时后起到7小时后为止的期间需要1Mbps的传输频带。从5小时后起到7小时后为止可以转让,转让时每小时需要10万日元的费用(费用可以采取随时间变化的方式)。执行以费用为依据的转让,可望增加转让机会的公平性。如图所示,即使是整个传输线路的传输频带只能利用15M的情况下,也可以期望由于终端A与终端B之间传输频带相互转让,能够有效地利用线路。而且,转让也可以在三者以上之间进行。
为了记述传输频带的预约、转让、或交换,或用于决定通信价格的各种预定安排,利用以相对时间指定利用传输频带的预定安排时间的方法,即使利用预定安排的开始时刻发生变化,也容易修正利用传输频带的预定安排。在本发明中,作为使用相对时间表达的例子,表达了从当前时刻起到5小时以后(终端A是从预约的0小时后到5小时后为止)。总之,只是变更开始时刻,没有必要变更预定安排利用的时间段。反之,所谓绝对时间的表达是像99年4月1日14:00这样的以唯一确定的意义对时间的表达。
又,用传输频带利用开始的偏移(offset)时间指定利用传输频带的预定安排的开始时刻的方法,能够将预定安排利用传输频带的开始时间段(相对时间)改为用绝对时间表达方法表示,因此容易调整开始的时刻。例如假定利用开始的偏移值为14:00,预定安排利用的时间段假定为相对时间2小时,则可以表达为,从14:00到16:00就是利用时间。
还有,利用以偏移时间指定传输频带预定安排利用的时间段的延长的方法,容易变更时间的指定。例如假定利用开始的偏移值为14:00,假定预定安排利用的时间段为相对时间2小时,延长时间的偏移值为1小时,则可以表达为,从14:00到17:00就是利用时间。但是,偏移时间的表达也可以使用负数的表达方式,偏移值也可以根据利用状况适当变化。而且,这些时间表达方法也同样适用于权利要求1~8、权利要求11的实施例。
又,第3个终端C重新把传输频带的预约信息送到数据中继处理装置100时,传输频带管理部104以图2所示的管理信息为依据,提供符合终端C的使用条件的终端的、可能转让的传输频带的信息,如果终端C同意提示的转让价格,就由传输频带预约管理部105决定终端C的此后利用传输频带的预定安排。
这样,传输频带预约管理部105利用关于传输频带的可能转让的传输频带宽度的信息、可能转让的时间段的信息、转让时所需要的费用的信息,决定以传输频带的利用计划为依据的传输频带的预约许可、转让、通信价格,可以期待能够提高传输线路的利用效率。还可以根据传输频带能够转让的比例给予终端以传输频带预约的许可。
下面参照图3对利用传输频带的交换进行传输频带的预约、交换、通信价格的决定的方法加以说明。
所谓传输频带的交换是按照相互决定的条件(时间段、费用)交换正在利用的传输频带的一部分或全部。在图的例子中,终端A与终端B分别以10Mbps连接于服务器1、服务器2。在该状态下服务器1、服务器2都没有剩余的传输频带能够接受新的连接要求。
作为终端A使用的频带的一部分的2M和终端B使用的频带的一部分的2M相互交换使得终端A能够连接于服务器2,终端B能够连接于服务器1。传输频带能够交换的信息与在频带的转让中说明的内容一样,利用关于预约传输频带时需要的传输频带宽度的信息、关于可能交换的传输频带的传输频带宽度的信息、关于可以交换传输频带的时间段的信息,以及交换传输频带时所需要的费用的信息进行传输频带的交换(即使不一定是进行传输频带预约的时候,在能够进行频带交换的时刻也可以)。
在终端有新的频带要求发生的情况下,不能分配新的频带时可以进行频带交换,或是即使没有新的得到频带的要求,也可以利用交换频带的方法减少通信费用。还有,频带的交换不仅是在两者之间进行,也可以在三者或更多方面之间进行。
下面,图4是根据过去进行的传输频带的转让或交换处理的实际处理情况,决定传输频带的预约、转让、交换、通信价格的方法的说明图。
在这里,利用该图以传输频带的转让作为例子加以说明。图4表示具体的关于转让的信息。
在该图的例子中,对预约的频带附加了编号,对于每一预约的频带表示出“现在正在预约的频带”、“转让的次数”、“转让的频带的总和”、“关于转让的信息的有效期限”。本发明把这些信息称为“关于频带的转让信息”。又表示出能够分配的剩余频带。还有,在该图的例子中,在由其他终端转让的情况下以负值表示(频带编号为2的情况下)。转让的次数也可以是每一进行过频带预约的频带,也可以利用每一数据中继处理装置的转让次数根据转让的情况决定传输频带可否预约和通信价格。使用“转让的频带的总和”的信息也能够进行相同的处理。
关于转让的信息,可以对每一使用者汇总,也可以对每一中继装置汇总。又,使用关于“与转让有关的信息的有效期限”的信息,可以不受过去的旧信息左右地进行各种处理。在有效期限已过的情况下,也可以对与转让有关的信息进行初始化或修正。又可以根据实际上可否转让进行初始化或修正。
与转让有关的信息可以利用对有关过去的实际成绩的信息的公布间隔(在这里简单称为广告间隔)加以控制的方法,以使反映过去的处理的实际成绩的方式有各式各样的变化。如果使广告间隔缩短,则易于把过去的处理的实际成绩反映于传输频带的预约、通信价格的决定上,但是为广告而产生的信息量成了问题。在本实施形态中,对传输频带的转让进行了叙述,传输频带的交换也可以利用同样的方法实现。
又,作为对过去的实际成绩的公布范围(到达距离)进行控制的方法,在网络协议中可以利用TTL(Time to Live)的值。TTL的值每一次经过路由器都被减少(一旦该值为零,过去的实际成绩的信息就不传播)。控制到达距离的方式也可以不使用TTL,而在应用单位以同样的方法控制到达距离。还有,公布过去的实际成绩的手段可以是Point-to-Point的通信方法,也可以是多点传输或广播。还有,到达距离的控制方法同样可以适用于权利要求5、6、权利要求9、10的实施例。而且不仅转让的信息,也可以根据用于使数据中继的路径信息、使进行数据处理的终端的负荷、数据处理中使用的缓存器的容量、传输质量、可能利用的传输频带宽度值这些数据中继用的路径信息、进行数据处理的终端的负荷、数据处理中使用的缓存器的容量、传输质量、可能使用的传输频带的宽度值控制到达距离,通知其他邻近的终端。
下面使用图5对利用使用能够进行传输频带预约的传输频带的频度的传输频带的预约、转让、交换的方法加以说明。
在该图中,对每一终端表示出进行传输频带预约使用的传输频带的使用量、没有进行传输频带的预约使用的传输频带的使用量,以及终端使用预约型频带的比例。
又,在该图的例子中,终端A预约型频带使用10M,非预约型频带使用2M。比率定义为预约型频带使用的使用量与非预约型频带使用的使用量的比。在终端A的情况下比率为5。可以利用该值表达预约型频带的依存度。
预约型频带与非预约型频带也可以在同一传输线路中混合,也可以将不同的传输路径指定为对象。例如,假如是预约型频带的依存度高的终端,就拒绝预约型频带的预约,或预约用的通信价格设定得高,以此可以减少传输频带使用的不公平。
有关依存度的信息对广告间隔进行控制,以此可以使反映过去的处理的实际成绩的方式有各式各样的变化。如果使广告间隔缩短,则易于把过去的处理的实际成绩反映于传输频带的预约、通信价格的决定上,但是为广告而产生的信息量成了问题。
又,设置关于“有关依存度的信息的有效期限”的信息加以使用,可以不受过去的旧信息左右地进行各种处理。在有效期限已过的情况下,也可以对与依存度有关的信息进行初始化或修正。
下面利用图6对预约传输资源时能够对多个传输资源进行选择的情况下在能够预约的传输资源之间调整通信价格的方法进行叙述。
在已有的方式中,不存在对预约传输资源时能够对多个传输资源进行选择的情况下在能够预约的传输资源之间调整通信价格的机构,因此要一边控制通信价格的设定一边提高传输线路的利用效率是困难的。
而在本实施形态中,在预约传输资源(频带)时能够对多个传输资源进行选择的情况下,利用表示能够处理的传输资源被选择的可能性的适合度的相关信息和有关选择的截止时刻的信息,在能够进行传输资源预约的资源之间相互通知适合度,以此防止利用资源时通信价格设定的变高的情况发生,以提高传输线路的利用效率。例如,在该图中记述着关于终端A作为可能中继的中继装置可举出中继1~3的情况。图中把所有能够分配的频带加以分配的情况下每一小时的通信价格,以及能够分配的频带宽度、每一M花费的费用作为适合度表示。发出频带要求的终端以适合度为依据决定应该中继的中继装置。又,如果是在决定修正适合度的时间内(选择的截止时间),则修正成为可能,就在数据中继装置之间相互提示通信价格,以此可以防止通信价格的高腾。还有,为了计算出适合度,不一定要使用关于频带、通信价格的信息。
下面,图7是数据中继处理装置管理的处理状态的信息的说明图。
上述现在存在的问题,可以举出有,在探索路径时即使进行数据的中继处理的终端的负荷大,也存在被选为数据中继处理的探索对象的可能性,因此,在负荷大的中继终端被选择为探索对象的情况下进行数据中继处理要花费大量时间这样的问题。
对于这样的存在问题,根据数据的中继处理终端的处理情况(终端的负荷、数据处理中使用的缓存器的容量、能够使用的传输频带的频带宽度、传输质量),采用动态变更路径信息的广告间隔的方法,能够很容易地将负荷过大的进行数据中继处理的终端排除在中继终端对象之外。
借助于此,可以简单地选择负荷不大的数据中继处理终端进行数据中继处理,所以可以希望能够提高整个网络的传输线路的利用效率。在该图例中,在每一数据中继装置,管理着每一数据中继装置的负荷状态(负荷可以定义为对数据包进行处理的缓存器的残留容量,也可以定义为对数据进行处理的处理负荷)、在数据中继处理装置进行的处理(例如分开送出处理等)引起的延迟和图像跳动、数据包损失、是否能够受理频带预约的信息、这些数据中继处理装置的处理状况的通知间隔、关于通知的处理状况的信息的有效期限。例如在数据中继处理装置1的情况下,中继处理装置的负荷为10%,延迟/图像跳动为500毫秒,数据包损失为0%,有可能受理频带预约、关于这些数据中继处理装置的信息的通知间隔为每50秒1次。又,这些信息的有效期限取100秒,这些信息被通知给其他数据中继处理装置。通知方法可以使用多点传输方式,也可以用1对1进行通信的通知方法。同时也可以把有关自己的数据中继处理装置正在预约的频带的信息通知其他数据中继处理装置。根据数据中继处理装置的处理情况,改变有关数据中继处理装置的处理状况的信息的通知间隔,可望减少数据中继处理装置的负荷。例如延长过负荷的数据中继处理装置的通知间隔,由于能够从数据中继的对象中削除,可望能够减低数据中继处理装置的负荷。
下面利用图8~图12,以传输频带的预约和转让为例对传输频带预约的方法及转让的方法更加具体地加以叙述。还有,本实施形态在进行传输频带的交换时也可以用同样的方法实施。
图8是关于管理数据中继装置的资源的分配的状况的占有线路管理装置801的图。根据记录于数据中的目的地(如果是网络协议,就是IP地址)对数据进行中继,以能够进行传输频带预约的数据中继处理装置31的资源分配状况作为管理的对象。占有线路管理装置801由管理每一数据中继处理装置的频带预约状态的预约状态管理部301、管理在数据中继处理装置的传输路径上的配置状况的配置状况管理部302、把在数据收发信的终端之间预约传输频带的一连串数据中继处理装置作为占有线路进行记录、管理的占有线路管理部303,以及对这些部进行控制、管理的占有线路控制部304构成。
下面图9是关于占有线路管理装置管理的信息的说明图。图8所示的配置信息管理部302管理每一数据中继处理装置31向邻近的数据中继处理装置的连接目的地。
在图9的例子中,数据中继处理装置901连接于数据中继处理装置902及903。例如,在网络领域向来使用RIP(路由信息协议:Routing Information Protocol)和OSPF(开放的最短路径:Open Shortest Path First)作为用于在路由器之间传递数据包的中继装置路由器间的路径信息的协议。即使是在本发明中,数据中继处理装置的配置信息也可以使用RIP和OSPF这样的路径信息传递协议。
预约状况管理部301管理每一数据中继处理装置的与预约的频带和能够分配的剩余频带有关的信息。在图9的例子中,数据中继处理装置901被分配10M的频带。关于频带的信息可以是每一数据中继处理装置的传输频带的总计,也可以是每一应用的分配信息。又,能够分配的剩余频带有30M。占有线路管理部303把进行数据收发信的终端之间预约传输频带的一连串的数据中继处理装置作为占有线路记录、管理着。在图9的例子中,数据中继处理装置901、902、904作为相同的路径登记。例如从连接于数据中继处理装置901的数据发送终端向连接于数据中继处理装置904的接收终端发送数据(例如图像和声音)时,对每一数据中继处理装置确保频带,同时把进行数据中继的数据中继装置登记于占有线路管理部。登记后,数据通过预约的路径(901→902→904)中继传输。又,与频带预约时进行的方法相同,用占有线路管理装置管理有关2个以上的终端之间过去转让占有的线路的信息,也可以根据过去转让占有的线路的状况,重新决定应该进行频带预约的数据中继处理装置和通信价格。例如,可以使转让线路多的占有线路尽可能不发生新的占有线路的置换处理。关于有效期限也可以希望得到与上面所述相同的效果。根据赋予每一占有线路的转让次数,可以防止网络利用的不公平和传输质量的急剧恶化。
下面,图10是关于占有线路管理装置与数据中继处理装置的关系的说明图。
如图10(a)所示,占有线路管理装置1001~1003分别可以设置于各数据中继处理装置1011~1013(分散型),也可以如图10(b)所示,由1个占有线路管理装置1001管理多个数据中继处理装置1011~1013(集中型)。前者即使在一个数据中继处理装置发生故障的情况下也有很强的对故障的抵御能力,而且用于信息交换(在数据中继处理装置的传输路径上的配置状况、数据中继处理装置的频带预约状况、占有线路的状况等)的通信量增大。反之,后者对故障的抵御能力弱,可以使信息交换的通信量减少。
下面图11是说明在2个以上的终端之间发生频带预约竞争的情况下的竞争消除方法的说明图。
例如在有来自终端装置的对某一服务器的访问要求,发生大量频带预约的情况下,很可能发生比实际存在的频带宽度多的频带预约要求。在发生竞争的终端之间不能进行频带转让、消除竞争的情况下(不能确保频带的情况下)进行占有线路本身的转让(终端装置主导型的频带、占有线路的管理)。在有必要重新确保占有线路的情况下,有可能选择多条路径。在这种情况下,作为路径的选择基准,判断是进行占有线路或频带的预约或转让,可以根据与占有线路和频带的实际使用情况、能够利用的传输频带、数据中继处理装置的负荷状态、频带和占有线路的转让有关的信息进行判断。
也可以在数据中继装置之间定义如下所示的增益函数(f),然后决定能够进行数据中继的数据中继装置(数据中继处理装置主导型的频带、占有线路的管理)。
式(1):
      f=C/(R·B·K)其中C为能够预约的线路容量,R为占有线路的转让次数,B为数据中继装置的负荷。K为频带的转让次数。
式(1)所示的函数依据下述策略设定。1)从能够由自己的数据中继处理装置连接的数据中继处理装置中选择线路容量的剩余量多的传输线路,2)选择占有线路的转让次数少的线路(因为如果转让总体上增加,则转让的额外消耗(overhead)不能忽略),3)选择数据中继处理装置的负荷小的数据中继装置(在这里定义的负荷也可以定义为缓存器的残余容量,也可以定义为处理数据的处理器的负荷),4)以过去的频带转让次数少的频带作为转让的对象。转让总体上较多的频带由于转让而引起的额外消耗(overhead)不能忽略。而且,把实际占有线路和频带过去的使用效率作为系数反映于增益函数中,可望能够提高整个网络的使用效率。而且也可以根据增益函数计算出通信费用。
最后,利用图11,举例说明终端装置设定占有线路的方法。
1)首先,如图11的步骤1101所示,各终端装置根据因用户的要求而发生的取得占有线路的愿望(利用频带、使愿望发生的终端、连接目的地的终端(通常是服务器)),用Dijkstra的算法(求最短路径的算法的1种)分别选择路径(在传输路径上数据中继处理装置的配置状态假定为以RIP和OSPF为依据的协议,是公知的),把频带分配要求通知占有线路管理部(例如从刚才所示的增益函数选择增益大的路径)。
还有,使数据通过决定的路径的方法在网络的情况下可以利用源-路由选择。亦即可以预先全部记述通过的路由器的IP地址,使数据通过决定的路径。
2)而如该图的步骤1102所示,关于竞争路径,首先检测出竞争的终端装置对所有的竞争对手分别交涉(negotiation),取得竞争对手竞争的路径信息(例如管理频带和占有线路的转让等各数据中继处理装置和占有线路管理装置的信息)。
3)接着,如该图的步骤1103所示,最先检测出竞争的终端装置以取得的信息为依据决定迂回路径(例如选择增益函数变大的路径)。
4)然后,如该图的步骤1104所示,在竞争没有消除的情况下,对使用着竞争路径的数据中继处理装置通知迂回路径的结果。
5)接着,被通知迂回路径的中继处理装置削除自己的路径(能够拒绝亦可)。亦即如该图的步骤1105所示,被通知迂回路径的中继处理装置削除最先检测出竞争的终端装置以外的竞争对手终端装置的竞争区间的路径。
6)然后以对手的迂回路径作为参考探索自己的路径。亦即如该图的步骤1106所示,最先检测出竞争的终端装置以外的竞争对手终端装置以最先检测出竞争的终端所示的迂回路径为依据探索自己的新路径。
其次,如图12所示,也可以由数据处理装置本身取得数据中继处理装置的配置状况、频带预约状况、占有线路的设定状况,决定下一个能够中继的数据中继处理装置(传输频带和占有线路的设定)(图12(a))。又可以由终端装置同样决定能够中继的数据中继处理装置(图12(b))。还有,如图10(a)所示,占有线路管理装置可以在每一数据中继处理装置设置(分散型),又可以如图10(b)所示,由一个占有线路管理装置管理多个数据中继处理装置(集中型)。
本发明不仅适用于因特网,又可以适用于像ATM和IEEE1394那样能够以数据链接层进行频带预约的网络。
还可以制成将利用电子计算机执行上述实施形态中叙述的各步骤的全部或一部分用的程序记录于磁盘或光盘等记录媒体上的程序记录媒体。使用这样的程序记录媒体,把上述程序安装于电子计算机,以执行与上面所述相同的处理。在这种情况下也发挥了与上面所述相同的效果。
又,本发明可以使用电子计算机以软件方式实现。又可以利用专用电路结构以硬件方式实现。
如上所述,如果采用本发明,对于上述(1)的存在问题,在关于传输频带可能转让或交换的时间及必要的费用的信息作为网络资源的利用计划或实际使用情况用于传输频带预约的时候,进行以传输频带的使用者的使用计划或实际使用情况为依据的传输频带及通信价格的管理,以此可以谋求提高传输路径的使用效率。对于(2)的存在问题,在进行传输资源(频带)预约时能够选择多个传输资源的情况下,利用有关表示每一能够处理的传输资源可能被选择的可能性的适合度的信息和有关选择的截止时刻的信息,在能够进行传输资源预约的资源之间将适合度相互通知,以此防止在利用资源时通信价格设定偏高,提高传输路径的利用效率。再使数据的中继处理根据终端的处理状况(终端负荷、数据处理中使用的缓存器的容量、传输质量、能够利用的传输频带宽度)动态地变更路径信息的广告间隔,以此可以很容易地把对过负荷数据进行数据中继处理的终端从中继终端的对象中排除。借助于此,由于能够简单地选择出负荷不高的数据中继处理终端进行数据中继处理,可望提高整个网络的传输路径的利用效率。
借助于此,根据网络的传输质量和资源(传输频带)的利用计划和使用状况,进行传输频带的分配和通信价格的决定,提高整个网络的资源的使用效率。
图13是本发明的频带预约方法的说明图。
作为频带管理部1101的对数据包进行分类的规则,可以考虑根据地址(例如目的地或发信处的IP地址、能够识别信息流(flow)的种类的ID)和入口编号、协议类型(例如UDP、TCP、HTTP、RTP等)进行的分类等。
这些分类规则记述于数据包分类规则1102,具备依据该数据包分类规则1102,把例如具有相同的目的地IP地址的数据包分类于相同的处理组的数据包分类部1103(但是,又可以把不是相同的目的地IP地址而相同子网络和分配于多点传播地址的IP数据包分类于同一处理组)。
在记述预约传输频带的规则的频带预约规则1104中记述对于传输质量的规定。例如,进行与数据包损失率、延迟时间、图像跳动有关的记述。在频带预约部1105中,对分类于同一处理组的数据包群动态地确保传输频带,使其满足频带预约规则1104记述的传输质量。例如,具有同一目的地IP地址的IP数据包传输频带使用1Mbps,在必须控制得使频带预约规则记述的数据包损失率为0%的情况下,频带预约部1105预约1Mbps的传输频带。
在具有同一目的地IP地址的IP数据包的传输频带变得很大的情况下,确保观察到的平均传输频带,在平均传输频带变动大时,又可以逐步使预约的传输频带变成所要求的质量。又,在没有观察到具有符合的IP地址的IP数据包的情况下,作为传输结束,开放频带预约。
在存在多个目的地IP地址的情况下(有多个接受终端的情况下),由于在能够预约的传输频带有上限,有必要对能够预约的频带加以限制。其方法可以考虑记述每一目的地IP地址(也可以包含协议类型或入口编号)能够分配的绝对频带宽度的方法、或记述相对比例(百分比等)的方法、记述分配的优先顺序的方法。
在记述优先顺序的情况下,有从高端的目的地IP地址依序分配必要的传输频带的方法(有可能在下述优先顺序的目的地IP地址中没有分配传输频带),以及根据根据优先顺序决定给每一目的地IP地址分配的频带的上限比例的方法。
图14是赋予IP数据包以优先度信息的方法的说明图。
在被频带预约的传输频带内进行优先度传输处理的情况下(1110),赋予IP数据包以优先度信息成了问题。在同一目的地IP数据包具备管理赋予优先度的基准的优先度附加规则1106和根据赋予优先度的基准赋予IP数据包以优先度的优先度附加部1107。
作为赋予优先度的基准,可以考虑根据发信处IP地址、入口编号、协议类型预先决定应该赋予的优先度的方法和根据使用者的指示动态地加以改变的方法(使用者指示出想要提高优先度的发信处IP地址、入口信号、协议类型)。
优先度处理部1109是根据赋予DiffServ等IP数据包的优先度处理规则1108,进行数据包的优先度处理的组件。
图15是在发送信息的终端装置1111赋予优先度信息的方法的说明图。
在图例中,在分类于每一目的地IP地址之后,不赋予优先度信息,而在发送信息的终端装置1111赋予优先度信息。图14的结构的优点在于,发送信息的终端装置不必具有赋予优先度信息的功能。
图15的结构的优点在于,优先处理控制部1110不必具有将数据包汇集于每一目的地IP地址的功能。
图16是关于优先度的附加方法的说明图。
在图例中,将终端的优先度、每一媒体的优先度(例如赋予图像、声音的媒体的单元以优先度)、每一帧的优先度(例如赋予图像的内部帧和每一帧间以优先度,或者如果是声音则在有声部和无声部改变优先度的赋予)从高端位每2位依序分配。但是没有必要将终端的优先度、每一媒体的优先度、每一帧的优先度全部使用。
从以上所述可知,本发明的第1~第13种的优点在于,能够更进一步提高整个网络的资源的利用效率。
下面参照附图对本发明第14~第19种的信息废弃装置与信息废弃方法的实施形态加以说明。在本说明书中所谓内容的意思是指图像、声音、文字(text)等多媒体信息。
图17表示根据赋予内容的处理优先度废弃数据包的本发明信息废弃装置的第1实施形态。图17的信息废弃装置具备:在分割为网络协议的数据包(下面简称IP数据包)的内容(移动图像、声音、文字等内容)中,将赋予内容的处理优先度相应赋予网络协议的数据包的优先度字段(field)的优先度对应管理部1,以及基于赋予数据包的优先度,将数据包分类于至少具有2种以上不同的废弃几率的废弃级,根据网络负荷废弃所述数据包的废弃级管理部2。
优先度对应管理部1可以处于发送终端一侧或是接收终端一侧,也可以在网间连接器或路由器上。
废弃机构(废弃级管理部2)也可以使用图18所示的DiffServ。图24表示其例子。亦即,在局域网内存在着多个监视摄像机AVCodec1~AVCodecN、Web、DiffServ,从各机器输出的AV数据被输入DiffServ。从该DiffServ的输出通过ISDN线路被传输到家庭住宅等的接收终端。本使用例是适用于传输频带不同的网间连接器的使用例。
图18是用于说明DiffServ的基本动作的说明图。废弃IP数据包的机构,可以利用以IETF标准化的DiffServ(使用IP数据包的优先度字段的数据包废弃处理技术)的大致结构。
该DiffServ如图18所示具备由4个不同的废弃几率构成的废弃级。而且各废弃级具备3个不同的废弃几率的队列。
图19是在上述废弃级管理部2进行的将内容的优先度对应于IP数据包附加的方法的说明图。图17所示的信息废弃装置中,作为优先度的基准,有以图像或声音或控制信息的流的种类为依据的优先度34(流优先度(4位):各内容中的相对优先度),以及以图像或声音的帧的种类为依据的优先度35(帧优先度(4位):各流中的相对优先度)。
帧的种类的优先度被分派有4位,以“0”的优先度为最高。流的种类的优先度也被分派有4位,定义为以“15(=2**4-1)”的优先度为最高。
另一方面,只分派5位用于表示IP数据包的优先度。因此为了将上述赋予图像、声音的2种处理优先度与IP数据包的优先度对应附加,在按照流的种类赋予的优先度和按照帧的种类赋予的优先度上加上偏置值。
在图19的例子中,如式(1)所示,取偏置值为16,能够使赋予内容的2种处理优先度与作为IP数据包的处理优先度的5位取得对应(用于MPEG4时被称为“AU优先度”,即“访问单位优先度”)。有1~31级。
AU优先度=流优先度-帧优先度+16                      ……(1)
还有,处理优先度不是按照帧这样的小单位的种类赋予,而可以按照MPEG1定义的GOB占有的帧的某一大小的集合单位赋予。而且如果是文章,则也可以按照章、节这样的单位赋予。还也可以加上终端的优先度。
图20是说明图17所示的上述信息废弃级管理部2继续进行的动作的说明图。如上所述,一旦完成向IP数据包赋予处理优先度、41赋予42,使用DiffServ时被分离为12个废弃级43。
作为用于IP数据包的处理优先度的字段,在IPv4的情况下使用ToS字段,在IPv6的情况下使用业务级的字段。
图21表示本发明的信息废弃装置的第2实施形态。在本实施形态中,是在预先在发送方与发送目的地之间决定的废弃级内,如上所述根据赋予内容的处理优先度废弃IP数据包的装置。
本实施形态的信息废弃装置具备:使赋予内容的处理优先度与分割为网络协议的数据包的内容的各数据包的优先度取得对应的优先度对应管理部501、根据这样赋予数据包的优先度,将数据包分类于预先指定的第1废弃级的第1废弃级管理部502、将所述数据包分类于设定于第1废弃级的各废弃级上的2个以上的具有不同废弃几率的第2废弃级,根据网络负荷废弃数据包的第2废弃级管理部503。
如上所述,作为将数据包分配于预先指定的第1废弃级的方法,如上所述,有按照发送方地址及其入口地址、接收方地址及其入口地址分类,而且还有,按照数据包的种类和协议的种类例如UDP/TCP http等分类的方法。
图22是图21所示的信息废弃装置的动作的说明图。一旦对IP数据包赋予处理优先度61的动作完成,就写入优先度字段62,数据包趋向预先指定的第1废弃级63,根据赋予IP数据包的优先度,在DiffServ分类于具有3级的废弃级。本实施形态的方法与图17所示的第1实施形态的方法相比,在被赋予的处理优先度值的变动幅度小的情况下能够比图17所示更加有效地工作。也可以与图17一样加上终端的优先度。
图23表示本发明的信息废弃装置的第3实施形态。
本实施形态与图21所示的第2实施形态的信息废弃装置结构相同,但是将IP数据包分类于废弃级的方法不同。本实施形态的信息废弃装置具备
将按照内容的流的种类赋予的处理优先度71和按照帧的种类赋予的处理优先度72相应地赋予网络协议的数据包的优先度字段73(field)的优先度对应管理部501、根据流的种类的处理优先度,分类于至少具有2种以上不同的废弃几率的第1废弃级74的第1废弃级管理部502、根据按照帧的种类或帧的规定大小的集合单位赋予的处理优先度(例如在MPEG1的情况下是GOB,在文章的情况下是章、节这样的单位),将第1废弃级74的各级再分类于至少具有2种以上不同的废弃几率的第2废弃级75,根据网络负荷废弃数据包的第2废弃级管理部503。在这里,也可以分配终端的优先度代替按照流的种类赋予的处理优先度71,分配流优先度代替帧优先度。
下面参照图21对实施形态的动作加以说明。赋予内容的2种处理优先度(流优先度71和帧优先度72)分别独立记述于IP数据包的处理优先度区域73(4位的流优先度变换为3位,4位的帧优先度变换为2位)。这是,优先度的下降是不得已的。
接着,IP数据包按照记述于处理优先度的流优先度71分类于具有4级的第1废弃级74。又,分类后的IP数据包按照帧优先度72分别被分类于具有3级的第2废弃级75。与其他方式相比,本方式具有能够根据内容中记述的优先度清楚地指定废弃级的优点。
还有,在上述实施形态中,将赋予内容的处理优先度相应赋予IP数据包,而在本发明中,也可以相应赋予RTP(实时传输协议:Real Time Transfer Protocol)的数据包(例如使用扩展字段)。
又,本发明的数据包废弃机构不限定于上面所述的DiffServ.
又,本发明中使用的优先度在上述实施形态中是流的优先度与关于帧的优先度的组合,但是并不限于此,也可以是根据终端的种类而定的优先度、流的优先度、帧的优先度的总组合,还可以是终端的优先度与流优先度或帧优先度的组合。而且还可以加上入口编号和在应用单位、用户单位的优先度等。
又,使用于本发明的优先度可以由监视摄像机等从外部送来,也可以由DiffServ分配。
如上所述,采用本发明,利用根据网络负荷废弃所述数据包的信息废弃方法,能够实现比已有的方法更加灵活的处理。

Claims (33)

1.一种数据中继处理方法,其特征在于,
在关于传输频带宽度的利用的预定安排的信息、关于可能转让的传输频带宽度的预定安排的信息、关于传输频带可能转让或交换时间的预定安排的信息,以及关于传输频带转让或交换时所需要的费用的信息中的至少某一种信息从各终端传输过来时,保存该传输过来的信息,
在受理所述各终端的所述各种预定安排的情况下,根据所述已经保存着的至少是来自其他终端的所述信息,进行所述传输频带的预约、所述转让或所述交换、或所述通信价格的决定。
2.一种数据中继处理方法,其特征在于,
根据关于过去进行的各终端之间的传输频带的转让或交换处理的实际情况的履历信息和关于所述传输频带的信息,决定所述传输频带的预约、转让或交换、或通信价格。
3.根据权利要求2所述的数据中继处理方法,其特征在于,
将所述履历信息公布于所述各终端,使该公布的间隔能够调整。
4.根据权利要求2所述的数据中继处理方法,其特征在于,
所述履历信息在每一预先决定的时间进行更新,或根据可否进行所述转让或交换进行更新。
5.一种数据中继处理方法,其特征在于,
在存在依据传输频带的预约使用的传输频带和不进行传输频带预约使用的传输频带的情况下,将关于依据所述传输频带的预约使用的传输频带的使用程度的信息定义为依存度信息,根据该依存度信息和关于所述传输频带的信息,进行所述传输频带的预约、转让或交换、或通信价格的决定。
6.一种数据中继处理方法,其特征在于,在存在依据传输频带的预约使用的传输频带和不进行传输频带的预约使用的传输频带的情况下,将关于依据所述传输频带的预约使用的传输频带的使用程度的信息定义为依存度信息,控制该依存度信息的公布间隔,进行所述传输频带的预约、转让或交换、或通信价格的决定。
7.根据权利要求5或6所述的数据中继处理方法,其特征在于,所述依存度信息按照规定的间隔更新。
8.一种数据中继处理方法,其特征在于,在存在2种以上的能够进行传输频带的预约、转让、交换中的某一种处理的传输资源的情况下,至少使用关于表示每一个可能处理的所述传输资源被选择的可能性的适合度的信息和关于所述选择的截止时间的信息,进行所述传输资源的选择或通信价格的调整。
9.一种数据中继处理方法,其特征在于,根据进行数据处理的终端的负荷、数据处理中使用的缓存器的容量、传输质量以及可能使用的传输频带宽度中的至少1种信息,控制用于数据中继的路径信息的公布间隔。
10.一种数据中继处理方法,其特征在于,根据进行数据处理的终端的负荷、数据处理中使用的缓存器的容量、传输质量以及可能使用的传输频带宽度中的至少1种信息,控制进行所述数据处理的终端的负荷、数据处理中使用的缓存器的容量、传输质量以及可能使用的传输频带宽度中的至少某一种信息的公布间隔。
11.一种数据中继处理装置,其特征在于,具备:在关于传输频带宽度的利用预定安排的信息、关于可能转让的传输频带宽度的预定安排的信息、关于传输频带可能转让或交换时间的预定安排的信息,以及关于传输频带转让或交换时所需要的费用的信息中的至少某一种信息从各终端传输过来时,保存、管理该传输过来的信息的传输频带管理手段,以及
在受理所述各终端的所述各种预定安排的情况下,根据所述传输频带管理手段已经保存、管理着的至少是来自其他终端的所述信息,进行所述传输频带的预约、转让或交换、或通信价格的决定的传输频带预约管理手段。
12.一种程序记录媒体,其特征在于,记录利用电子计算机执行权利要求1~10中的任一项所述的数据中继处理方法的各步骤的全部或一部分用的程序。
13.根据权利要求1~8中的任一项所述的数据中继处理方法,其特征在于,为了记述用于所述传输频带的预约、转让或交换、或决定通信价格的各种预定安排,用相对时间指定利用传输频带的预定安排时间。
14.根据权利要求1~8中的任一项所述的数据中继处理方法,其特征在于,为了记述用于所述传输频带的预约、转让或交换、或决定通信价格的各种预定安排,用偏置时间指定利用传输频带的预定安排开始时刻。
15.根据权利要求1~8中的任一项所述的数据中继处理方法,其特征在于,为了记述用于所述传输频带的预约、转让或交换、或决定通信价格的各种预定安排,用偏置时间指定利用传输频带的预定安排时间的延长。
16.根据权利要求2或5或6所述的数据中继处理方法,其特征在于,在所述履历信息、所述依存度信息中,至少对其中某一种信息的到达距离进行控制。
17.根据权利要求9或10所述的数据中继处理方法,其特征在于,在所述数据中继用的路径信息、对所述数据进行处理的终端的负荷、所述数据处理中使用的缓存器的容量、所述传输质量、所述能够利用的传输频带宽度中,至少对其中某一种信息的到达距离进行控制。
18.根据权利要求9或10所述的数据中继处理方法,其特征在于,根据在所述数据中继用的路径信息、对所述数据进行处理的终端的负荷、所述数据处理中使用的缓存器的容量、所述传输质量、所述能够利用的传输频带宽度中的至少其中一种信息,在所述数据中继用的路径信息、对所述数据进行处理的终端的负荷、所述数据处理中使用的缓存器的容量、所述传输质量、所述能够利用的传输频带宽度中,至少对其中某一种信息的到达距离进行控制。
19.一种数据中继装置,其特征在于,具备根据对数据包的分类规则进行管理的数据包分类规则、根据所述数据包分类规则对数据包进行分类的数据包分类手段、对预约传输频带的规则进行管理的频带预约规则,以及根据所述频带预约规则和数据包的分类结果对传输频带进行预约的频带预约手段。
20.根据权利要求19所述的数据中继装置,其特征在于,所述数据包分类手段根据IP地址、入口标号、协议类型中的至少1种以上的信息对数据包进行分类。
21.根据权利要求19所述的数据中继装置,其特征在于,所述频带预约规则根据IP地址、入口标号、协议类型中的至少某一种信息记述可能利用的传输频带。
22.根据权利要求19所述的数据中继装置,其特征在于,具备管理赋予优先度信息的规则的优先度附加规则、附加优先度的优先度附加手段、管理优先度处理方法的规则的优先度处理规则,以及根据被赋予的优先度进行优先度的处理的优先度处理手段。
23.根据权利要求22所述的数据中继装置,其特征在于,根据终端的优先度、每一媒体的优先度、每一帧的优先度中的至少一种以上的信息赋予优先度。
24.一种信息废弃方法,其特征在于,具备
将处理内容时的优先度至少被赋予多个的内容输入的输入步骤、
将所述内容分割为网络协议的数据包,将所述内容的多种优先度相应地赋予所述网络协议的数据包的优先度字段的相应赋予步骤、
根据所述被相应赋予的优先度,将被相应赋予所述优先度的所述数据包分类于至少具有2种以上不同的废弃几率的废弃级的步骤、
基于所述废弃级,根据网络负荷废弃所述数据包的废弃步骤。
25.一种信息废弃装置,其特征在于,具备
将处理内容时的优先度至少被赋予多个的内容输入的输入手段、
将所述内容分割为网络协议的数据包,将所述内容的多种优先度相应地赋予所述网络协议的数据包的优先度字段的优先度对应管理手段、
根据所述被相应赋予的优先度,将被相应赋予所述优先度的所述数据包分类于至少具有2种以上不同的废弃几率的废弃级的分类手段、
基于所述废弃级,根据网络负荷废弃所述数据包的废弃手段。
26.一种信息废弃方法,其特征在于,具备
将处理内容时的优先度至少被赋予多个的内容输入的输入步骤、
将所述内容分割为网络协议的数据包,将所述内容的多种优先度相应地赋予所述网络协议的数据包的优先度字段的对应附加步骤、
按照预先指定的规则,将被相应赋予所述优先度的所述数据包分类于第1废弃级的第1分类步骤、
基于所述相应赋予的优先度,将那样分类的数据包分类于设在所述第1废弃级的至少具有2种以上不同的废弃几率的第2废弃级的第2分类步骤,以及
基于所述第1和第2废弃级,根据网络负荷废弃所述数据包的废弃步骤。
27.一种信息废弃装置,其特征在于,具备
将处理内容时的优先度至少被赋予多个的内容输入的输入手段、
将所述内容分割为网络协议的数据包,将所述内容的多种优先度相应地赋予所述网络协议的数据包的优先度字段的优先度对应管理手段、
按照预先指定的规则,将所述数据包分类于第1废弃级的第1废弃级管理手段、
基于所述相应赋予的优先度,将分类于所述第1废弃级的数据包分类于设置于所述第1废弃级的至少具有2种以上不同的废弃几率的第2废弃级的第2废弃级管理手段,以及
基于所述第1和第2废弃级,根据网络负荷废弃所述数据包的废弃手段。
28.根据权利要求24或26所述的信息废弃方法,其特征在于,所谓所述优先度对应管理手段的所述内容的多种优先度是,按照所述内容的流的种类赋予的处理优先度、按照所述内容的帧的种类或帧的规定大小的集合单位赋予的处理优先度,以及按照终端的种类赋予的优先度的任意组合。
29.根据权利要求25或27所述的信息废弃装置,其特征在于,所谓所述相应赋予步骤的所述内容的多种优先度是,按照所述内容的流的种类赋予的处理优先度、按照所述内容的帧的种类或帧的规定大小的集合单位赋予的处理优先度,以及按照终端的种类赋予的优先度的任意组合。
30.一种信息废弃方法,其特征在于,具备
将处理内容时的优先度至少被赋予多个的内容输入的输入步骤、
将所述内容分割为网络协议的数据包,将所述内容的多种优先度分别独立地相应赋予所述网络协议的数据包的优先度字段的相应赋予步骤、
根据所述相应赋予的多种优先度中的一种,将被相应赋予所述优先度的所述数据包分类于第1废弃级的第1分类步骤、
根据所述相应赋予的多种优先度以外的优先度,将那样分类的数据包分类于设在所述第1废弃级的至少具有2种以上不同的废弃几率的第2废弃级的第2分类步骤,以及
基于所述第1和第2废弃级,根据网络负荷废弃所述数据包的废弃步骤。
31.根据权利要求30所述的信息废弃方法,其特征在于,所谓所述多种优先度是,按照所述内容的流的种类赋予的处理优先度、按照所述内容的帧的种类或帧的规定大小的集合单位赋予的处理优先度,以及终端的优先度的组合,在所述第1分类及所述第2分类步骤使用的优先度的种类是所述流。
32.一种信息废弃装置,其特征在于,具备
将处理内容时的优先度至少被赋予多种的内容输入的输入手段、
将所述内容分割为网络协议的数据包,将所述内容的多种优先度分别独立地相应赋予所述网络协议的数据包的优先度字段的优先度对应管理手段、
根据所述相应赋予的多种优先度中的一种,将被相应赋予所述优先度的所述数据包分类于第1废弃级的第1废弃级管理手段、
根据所述相应赋予的多种优先度以外的优先度,将那样分类的数据包分类于设在所述第1废弃级的至少具有2种以上不同的废弃几率的第2废弃级的第2废弃级管理手段,以及
基于所述第1和第2废弃级,根据网络负荷废弃所述数据包的废弃手段。
33.根据权利要求32所述的信息废弃装置,其特征在于,所谓所述多种优先度是,按照所述内容的流的种类赋予的处理优先度、按照所述内容的帧的种类或帧的规定大小的集合单位赋予的处理优先度,以及终端的优先度的任意组合,在所述第1及第2废弃级管理手段使用的优先度的种类是所述流。
CNB001019023A 1999-01-26 2000-01-26 数据中继处理方法和装置 Expired - Fee Related CN1153427C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP016,922/1999 1999-01-26
JP1692299 1999-01-26
JP29202699 1999-10-14
JP292,026/1999 1999-10-14

Publications (2)

Publication Number Publication Date
CN1264233A true CN1264233A (zh) 2000-08-23
CN1153427C CN1153427C (zh) 2004-06-09

Family

ID=26353372

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB001019023A Expired - Fee Related CN1153427C (zh) 1999-01-26 2000-01-26 数据中继处理方法和装置

Country Status (2)

Country Link
US (2) US6636481B1 (zh)
CN (1) CN1153427C (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100442907C (zh) * 2003-01-23 2008-12-10 富士通株式会社 通信资源管理装置
CN101035145B (zh) * 2003-02-18 2010-09-15 株式会社Ntt都科摩 通信系统、地址管理方法、中继装置及管理装置
CN101151848B (zh) * 2005-03-10 2012-06-20 松下电器产业株式会社 中继装置、通信系统、通信控制方法和集成电路
CN102695281A (zh) * 2011-03-21 2012-09-26 中国移动通信集团公司 一种资源分配方法、装置、系统及相关设备
CN103098430A (zh) * 2010-09-28 2013-05-08 三菱电机株式会社 频带预约装置、频带预约方法、通信装置以及通信系统

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001285296A (ja) * 2000-03-29 2001-10-12 Fujitsu Ltd 中継装置
US6826150B1 (en) * 2000-04-30 2004-11-30 Dipankar Bhattacharya Distriburted QoS policing system and method
US20020013823A1 (en) * 2000-06-16 2002-01-31 Eubanks Thomas Marshall Multicast peering in multicast points of presence (MULTIPOPs) network - neutral multicast internet exchange
US7426575B1 (en) * 2001-05-14 2008-09-16 Turin Networks Discard policy method and apparatus
US20020188732A1 (en) * 2001-06-06 2002-12-12 Buckman Charles R. System and method for allocating bandwidth across a network
US7095715B2 (en) * 2001-07-02 2006-08-22 3Com Corporation System and method for processing network packet flows
US7068603B2 (en) * 2001-07-06 2006-06-27 Juniper Networks, Inc. Cross-bar switch
US20030033519A1 (en) * 2001-08-13 2003-02-13 Tippingpoint Technologies,Inc. System and method for programming network nodes
US7239639B2 (en) * 2001-12-27 2007-07-03 3Com Corporation System and method for dynamically constructing packet classification rules
EP1351453B1 (en) * 2002-04-03 2006-04-12 Alcatel Method and apparatuses for packet reordering in a network processor
JP2003330717A (ja) * 2002-05-10 2003-11-21 Nec Corp 追加ソフトウェアを実装した端末装置、追加ソフトウェア実装方法、およびそのプログラム
US7391732B1 (en) * 2002-08-05 2008-06-24 At&T Corp. Scheme for randomized selection of equal cost links during restoration
US7366174B2 (en) * 2002-12-17 2008-04-29 Lucent Technologies Inc. Adaptive classification of network traffic
JP3867671B2 (ja) * 2003-01-21 2007-01-10 ソニー株式会社 データ送信装置及びデータ送信方法
JP4396859B2 (ja) * 2004-01-09 2010-01-13 日本電気株式会社 負荷分散方法、ノード及び制御プログラム
JP2005292879A (ja) * 2004-03-31 2005-10-20 Fujitsu Ltd 撮影情報サーバおよび撮影情報送信システム
JP4449588B2 (ja) * 2004-06-09 2010-04-14 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP2006079495A (ja) * 2004-09-13 2006-03-23 Hitachi Ltd ストレージシステム及び論理区画の設定方法
US7656886B2 (en) * 2005-02-07 2010-02-02 Chin-Tau Lea Non-blocking internet backbone network
US7898957B2 (en) * 2005-10-03 2011-03-01 The Hong Kong University Of Science And Technology Non-blocking destination-based routing networks
US20100085948A1 (en) * 2008-01-31 2010-04-08 Noosphere Communications, Inc. Apparatuses for Hybrid Wired and Wireless Universal Access Networks
JP5691388B2 (ja) * 2010-10-25 2015-04-01 富士通株式会社 受信装置、通信装置および受信方法
JP5307792B2 (ja) * 2010-12-24 2013-10-02 株式会社エヌ・ティ・ティ・ドコモ 通信制御システム及び通信制御方法
US20150261721A1 (en) * 2014-03-13 2015-09-17 Lantiq Deutschland Gmbh Flow control between processing devices
KR102191878B1 (ko) * 2014-07-04 2020-12-16 삼성전자주식회사 멀티미디어 시스템에서 미디어 패킷을 수신하는 방법 및 장치
US10686760B2 (en) * 2018-02-15 2020-06-16 Wipro Limited Method and system for generating dynamic rules for computer network firewall

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0470035A (ja) 1990-07-09 1992-03-05 Nec Eng Ltd パケット交換網における優先伝送方式
JPH0583288A (ja) 1991-09-20 1993-04-02 Fujitsu Ltd セル伝送制御方式
FR2689713B1 (fr) * 1992-04-02 1994-09-23 Inst Nat Rech Inf Automat Dispositif de transmission de données pour réseau à accès aléatoire, avec résolution de collision perfectionnée, et procédé correspondant.
JPH07135512A (ja) 1993-11-11 1995-05-23 Hitachi Ltd ルータ装置
HU216231B (hu) * 1994-01-13 1999-05-28 Certco, Llc Eljárás titkosított kommunikáció létrehozására
JP2655481B2 (ja) * 1994-04-28 1997-09-17 日本電気株式会社 出力バッファ型atmスイッチにおける優先制御方法
US5629936A (en) * 1994-08-01 1997-05-13 University Of Iowa Research Foundation Inc. Control of consecutive packet loss in a packet buffer
JPH08163145A (ja) 1994-12-08 1996-06-21 Nec Corp Atm交換機のトラフィックシェーピング方法とその装置
US5615213A (en) * 1995-04-13 1997-03-25 International Business Machines Corporation Message transmission using out-of-band signaling channel
US5828737A (en) * 1995-10-24 1998-10-27 Telefonaktiebolaget L M Ericsson Communications service billing based on bandwidth use
JP2723097B2 (ja) 1995-12-04 1998-03-09 日本電気株式会社 Qosルーティング装置
DE19617816B4 (de) 1996-05-03 2004-09-09 Siemens Ag Verfahren zum optimierten Übertragen von ATM-Zellen über Verbindungsabschnitte
JP3193947B2 (ja) * 1997-01-08 2001-07-30 株式会社ディジタル・ビジョン・ラボラトリーズ データ送信システム及びデータ送信方法
JP3516585B2 (ja) 1997-03-17 2004-04-05 松下電器産業株式会社 データ処理装置及びデータ処理方法
WO1998042132A1 (en) 1997-03-17 1998-09-24 Matsushita Electric Industrial Co., Ltd. Method of processing, transmitting and receiving dynamic image data and apparatus therefor
US6937566B1 (en) * 1997-07-25 2005-08-30 Telefonaktiebolaget Lm Ericsson (Publ) Dynamic quality of service reservation in a mobile communications network
JP3491511B2 (ja) 1997-12-17 2004-01-26 日本電信電話株式会社 パケット転送ネットワーク
US6463068B1 (en) * 1997-12-31 2002-10-08 Cisco Technologies, Inc. Router with class of service mapping
US6603775B1 (en) * 1998-04-09 2003-08-05 Aspect Communications Corporation Dynamic allocation of communication resources within a communication system
US6707800B1 (en) * 1998-10-01 2004-03-16 Hughes Electronics Corporation ATM network with central call processor
US6385170B1 (en) * 1998-12-29 2002-05-07 At&T Corp. Method and system for dynamically triggering flow-based quality of service shortcuts through a router
US6567415B1 (en) * 1999-03-20 2003-05-20 Lucent Technologies Inc. Packet scheduling in a communication network with statistical multiplexing of service classes
US6405251B1 (en) * 1999-03-25 2002-06-11 Nortel Networks Limited Enhancement of network accounting records
US6542466B1 (en) * 1999-05-20 2003-04-01 Motorola, Inc. Communication network method and apparatus
US6496477B1 (en) * 1999-07-09 2002-12-17 Texas Instruments Incorporated Processes, articles, and packets for network path diversity in media over packet applications
US6480899B1 (en) * 1999-09-08 2002-11-12 Nortel Networks Limited Differentiated services IP quality of services round trip time aware intelligent traffic conditioner in an ingress node of virtual private networks
US6577648B1 (en) * 1999-10-04 2003-06-10 Nokia Corporation Method and apparatus for determining VoIP QoS characteristics of a network using multiple streams of packets and synchronizing measurements of the streams

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100442907C (zh) * 2003-01-23 2008-12-10 富士通株式会社 通信资源管理装置
CN101035145B (zh) * 2003-02-18 2010-09-15 株式会社Ntt都科摩 通信系统、地址管理方法、中继装置及管理装置
CN101151848B (zh) * 2005-03-10 2012-06-20 松下电器产业株式会社 中继装置、通信系统、通信控制方法和集成电路
CN103098430A (zh) * 2010-09-28 2013-05-08 三菱电机株式会社 频带预约装置、频带预约方法、通信装置以及通信系统
CN103098430B (zh) * 2010-09-28 2015-07-01 三菱电机株式会社 频带预约装置、频带预约方法、通信装置以及通信系统
CN102695281A (zh) * 2011-03-21 2012-09-26 中国移动通信集团公司 一种资源分配方法、装置、系统及相关设备
CN102695281B (zh) * 2011-03-21 2015-05-27 中国移动通信集团公司 一种资源分配方法、装置、系统及相关设备

Also Published As

Publication number Publication date
CN1153427C (zh) 2004-06-09
US7474674B2 (en) 2009-01-06
US6636481B1 (en) 2003-10-21
US20040037294A1 (en) 2004-02-26

Similar Documents

Publication Publication Date Title
CN1153427C (zh) 数据中继处理方法和装置
CN1188985C (zh) 用于经由网际协议的话音网络的拥塞控制系统
CN1511279A (zh) 数据网络中路由器之间每类资源的基于策略的同步
CN101077010A (zh) 用于通过无线网络的数字视频传输的方法和系统
CN1258900C (zh) 路由设备
CN1426263A (zh) 用于移动系统的自适应服务质量保留和预分配
CN1242593C (zh) 源地址选择系统、路由器装置、通信节点和源地址选择方法
CN1518278A (zh) 网络通信中实现资源分配的系统及其方法
CN1745551A (zh) 通信控制装置、通信终端装置、服务器装置和通信控制方法
CN1910870A (zh) 负载分散方法、节点和控制程序
CN101061672A (zh) 通信系统、无线局域网基站控制装置和无线局域网基站装置
CN1324537A (zh) 支持无线网络中服务质量的方法和系统
CN1370368A (zh) 业务参数互通方法
CN1701319A (zh) 数据网中基于边缘的按流的QoS接纳控制
CN101030929A (zh) 网络中继装置
CN1586055A (zh) 为ieee802.11e mac提供服务质量信令的设备和方法
CN101053208A (zh) 宽带协议
CN1941753A (zh) 下一代网络中的ip互通网关及其实现ip域互通的方法
CN101047974A (zh) 一种演进网络系统及该系统切换时数据传输方法
CN1929422A (zh) 通信处理设备、通信控制方法及计算机程序
CN1866919A (zh) 基于虚拟局域网堆叠的业务交换方法
CN1799226A (zh) 路由器选择方法及路由器装置
CN1926828A (zh) 分组通信网络和分组通信方法
CN1229954C (zh) 数据分配管理装置与数据分配管理方法
CN1443012A (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
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20040609

Termination date: 20150126

EXPY Termination of patent right or utility model