CN1426239A - 路由器、终端设备、通信***以及路由方法 - Google Patents
路由器、终端设备、通信***以及路由方法 Download PDFInfo
- Publication number
- CN1426239A CN1426239A CN02156807A CN02156807A CN1426239A CN 1426239 A CN1426239 A CN 1426239A CN 02156807 A CN02156807 A CN 02156807A CN 02156807 A CN02156807 A CN 02156807A CN 1426239 A CN1426239 A CN 1426239A
- Authority
- CN
- China
- Prior art keywords
- router
- packet
- time
- delay
- route
- 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
Links
- 238000000034 method Methods 0.000 title claims description 103
- 238000004891 communication Methods 0.000 title claims description 13
- 238000012545 processing Methods 0.000 claims abstract description 136
- 238000012546 transfer Methods 0.000 claims abstract description 44
- 230000001360 synchronised effect Effects 0.000 claims abstract description 10
- 230000000052 comparative effect Effects 0.000 claims description 13
- 238000003860 storage Methods 0.000 claims description 4
- 230000002123 temporal effect Effects 0.000 claims 11
- 230000005540 biological transmission Effects 0.000 abstract description 36
- 238000010586 diagram Methods 0.000 description 7
- 230000001960 triggered effect Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
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
- H04L47/28—Flow control; Congestion control in relation to timing considerations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- 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/17—Interaction among intermediate nodes, e.g. hop by hop
-
- 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
一个路由器,包括一时钟、一比较器以及一信息包处理单元,该时钟与传送数据包的发送端相同步;该比较器用于根据从时钟处所获得的时间来对数据包的延迟时间和数据包的可接受延迟时间进行比较;该信息包处理单元用于根据比较器的比较结果或者传送数据包或者丢弃数据包。
Description
技术领域
本发明涉及一个路由器、一个终端设备、一个通信***以及一种路由方法。
背景技术
本申请是基于申请号为NO.P2001-380677,申请日为2001年12月13日的在先日本专利并且对其要求优先权;其整个内容通过参考而引入。
通常,如图1所示的路由器202是用作对从发送端发送的实时数据包实施传送的路由器。首先,发送端发送路由设立包,该路由设立包对设立路由以传送数据包是必须的。分离器221接收路由设立包并将其输入到包头处理单元222。包头处理单元222根据包含在路由设立包中的信息将发送端的源地址、流程标号以及下一个路由器的端口地址记录在流程标号表格223中。此后,包头处理单元223将路由设立包输入到路由单元225。路由单元225将路由设立包传送到下一个下游路由器。按照这种方式,路由器202设立用于传送数据包的路由。
接下来,发送端发送数据包。分离器221接收数据包,并将其划分成包头和负载。分离器221将包头输入到包头处理单元222。包头处理单元222从包头中获得了包头流程标号。利用所获得的包头流程标号,包头处理器222于是查找流程标号表格223并获得数据包传送目的地路由器的地址。
另外,分离器221将已分离的包头和负载输入到重构单元224。重构单元224通过对输入的包头和负载进行重新构造来创建一数据包。包头处理单元222控制路由单元225以将数据包传送到所获得的传送目的地路由器的地址。在包头处理器单元222的控制下,路由单元25将从重构单元224中所获得的数据包传送到下一个路由器。
利用这类路由器202,流程标号被记录在路由器202中。因此,存在这样一个优点,即允许路由器利用流程标号沿着给定路由快速的发送数据包。
然而,利用传统的路由器202,在所有的情况下都沿着给定路由传送的数据包。因此,路由器202实际上沿着给定路由将到滞后达路由器的数据包传送到接收端,该数据包的延迟时间超过了请求的可接受延迟时间。换句话说,即使在网络中对数据包进行传送的过程中出现了延迟,且数据包因为它不能在可接受的延迟内到达接收端而不再能满足请求性能,路由器202仍然将数据包传送到接收端。
如果接收端接收到这类数据包时,接收端无非是丢弃该数据包,因为它不能根据请求被正常的重建。按照这种方式,存在传统路由器202将对接收端无用的数据包传送到接收端的情况。换句话说,存在传统路由器202执行不必要的传送处理的情况。另外,还存在这样一种情况,因为路由器202执行了这种不必要的传送处理,即沿着路由路线的网络资源被浪费了。
发明内容
本发明的一个目的就是通过消除具有很大延迟时间的数据包的传送处理来有效的利用网络资源,该传送处理对于接收端而言的不必要的。
根据本发明的一个方面,路由器包括一时钟、一比较器以及一信息包处理单元。该时钟与发送数据包的发送端相同步。比较器根据从时钟处所获得的时间来对数据包的延迟时间和数据包的可接受延迟时间进行比较。信息包处理单元根据比较器的比较结果或者传送数据包或者来丢弃数据包。
利用这种类型的路由器,比较器可从与传送数据包的发送端相同步的时钟处获得时间。因此,比较器根据该时间可获取从发送端传送来的数据包的延迟。比较器对数据包的延迟和数据包的可接受延迟进行比较。信息包处理单元根据比较器的比较结果或者传送数据包或者丢弃数据包。
因此,根据将数据包的延迟时间与数据包的可接受延迟时间相比较的比较结果,路由器可传送接收端所必要的数据包并丢弃不必要的数据包。其结果是,路由器通过除去具有很大延迟时间的数据包的传送处理以及对于接收端而言的不必要的传送处理有效的利用网络资源。
附图说明
图1给出了传统路由器的配置框图;
图2给出了根据本发明实施例的通信***的配置示意图;
图3给出了根据本发明实施例的路由器的配置框图;
图4给出了根据本发明实施例的路由设立包的示意图;
图5给出了根据本发明实施例的数据包的示意图;
图6给出了根据本发明实施例的终端设备的配置框图;
图7给出了当根据本发明的实施例在设立一个路由时,路由器、发送端以及接收端的操作的示意图;
图8给出了当根据本发明的实施例对数据包进行传送时,路由器、发送端以及接收端的操作示意图;
图9给出了当根据本发明的实施例来设立一路由时,路由方法的处理过程的流程图;
图10给出了当根据本发明的实施例传送数据包时,路由方法的处理过程的流程图;
图11给出了当根据本发明的实施例传送数据包时,路由器处理过程的流程图。
具体实施方式
参考附图对本发明的实施例进行详细的说明。[通信***]
如图2所示,通信***1包括多个路由器2a和2b,一发送终端3a,一接收终端3b。当发送终端3a传送一信息包时,路由器2a和2b传送该信息包以将其传送到接收终端3b。接收终端3b于是接收该信息包。[路由器]
如图3所示,路由器2包括一分离器21、一包头处理单元22、一时钟23、一流程标号表格24、一路由单元25、一时间判断单元26、AND电路27a,27b,28a和28b、一重构单元29、以及一丢弃单元30。路由器2用作如图2所示的路由器2a和2b。
分离器21接收从发送终端3a或另一路由器2传送来的数据包。该信息包或者是包括发送终端3a的用户数据的数据包,或者是当设立传送数据包的路由时所使用的路由设立包。
如图4所示,路由设立包4包括一IPv6包头41和一可选包头42。由于路由设立包的目的是设立一路由,因此路由设立包不具有记录用户数据的负载;然而,具有负载的路由设立包也是不成问题的。
IPv6包头41是由IPv6信息包所提供的标准包头。IPv6包头41包括版本字段41a、通信级别字段41b、流程标号字段41c、负载长度字段41d、下一包头字段41e、HL字段41f、源地址字段41g以及目的地地址字段41h。
版本字段41a表示互联网协议版本并且版本号被记录。这里,因为版本是IPv6,所以“6”被记录在版本字段41a中。通信级别字段41b表示优先级,并且用于确定传送信息包的优先级的编号被记录。流程标号被记录在流程标号字段41c中。流程标号是在IP层实现路由控制所使用的数据流的标识符。负载大小被记录在负载长度字段41d中。下一包头字段41e表示在IPv6包头41之后的包头类型。这里,“可选包头”被记录在下一个包头字段41e中,因为可选包头42是下一个包头。用于转接信息包的中继段极限值被记录在HL字段41f中。因此,如果中继段极限值变为“0”,那么丢弃信息包而不是转接信息包。中继段极限值与IPv4中的TTL作用相同。发送终端3a的IP地址被记录在源地址字段41g中以作为源地址。接收终端3b的IP地址被记录在目的地地址字段41h中以作为目的地地址。
可选包头是根据需要用于实现可选功能的一个包头。可选包头42包括下一个包头字段42a、包头扩展长度42b、延迟)方差字段42c、以及源离开时间字段42d。下一个包头字段42a表示在可选包头42之后的包头类型。如果在可选包头42之后存在另一个可选包头,那么可选包头变成下一个包头。在可选包头42之后不存在另一个可选包头的情况下,诸如TCP或UDP之类的顶层的包头变成下一个包头。可选包头42的大小被记录在包头额外长度42b中。延迟方差被记录在延迟变化字段42c中。
延迟方差是发送终端3a和接收终端3b间的可接受延迟与发送终端3a和接收终端3b间的传播延迟之间的差值。发送终端3a和接收终端3b间的可接受延迟是接受接收终端3b顶层的一请求的时间,该时间通常用作将数据包5从发送端3b传送到接收终端3b所需的时间。发送终端3a和接收终端3b间的传播延迟是当路由正常时将一信息包从发送终端3a传送并传播到接收终端3b所需的时间。正常路由表示这样一个状态,即在该状态中沿着路由不会出现故障、阻塞或类似情况。路由包4离开发送终端3a的时间被记录在源离开时间字段42d中。换句话说,发送终端3a传送路由设立包4的时间被记录在源离开时间字段42d中。
在下文中,信息包离开发送端的时间被称为源离开时间。另外,与可接受延迟相关的信息被称为“可接受延迟信息”。可接受延迟信息包括用于得到可接受延迟所需的信息,例如延迟方差、传播延迟、用于得到传播延迟等等所需的源离开时间,以及可接受延迟本身。因此,路由设立包4包括可接受延迟信息。
如图5所示,数据包5包括包头51和负载52。在控制数据包5的过程中使用包头51。包头51包括版本字段51a、通信级别字段51b、流程标号字段51c、负载长度字段51d、下一包头字段51e、HL字段51f、源地址字段51g以及源离开时间字段51h。版本字段51a、通信级别字段51b、流程标号字段51c、负载长度字段51d、下一包头字段51e、HL字段51f、以及源地址字段51g类似于路由设立包4中的版本字段41a、通信级别字段41b、流程标号字段41c、负载长度字段41d、下一包头字段41e、HL字段41f、以及源地址字段41g。
数据包5的源离开时间被记录在源离开时间字段51h中。发送终端3a传送数据包5并且数据包5离开发送终端3a的时间被记录在源离开时间字段51h中。源离开时间字段51h通常是目的地地址字段,在该地址字段中记录了接收终端3b的IP地址。然而,路由器2a和2b利用记录在流程标号字段51c的流程标号来传送数据包5。因此,实际上,当传送数据包5时该目的地地址字段变成未使用的多余的字段。因此,通过将数据包5的源离开时间记录在通常记录目的地地址的字段中并通过利用该字段作为源离开时间字段51h而有效的使用该字段。
值得注意的是,创建一新字段作为源离开时间字段51h而不是以前的目的地地址字段并将该新字段添加到包头51中。另外,可将源离开时间记录在包头51的另一个字段中。将发送终端3a的用户数据包记录在负载52中。
如图3所示,在接收路由设立包4的情况下,分离器21将路由设立包4输入到包头处理单元22,因为路由设立包4被构造成仅仅是一包头。在接收数据包5的情况下,分离器21将数据包5分离成包头51和负载52。分离器21将包头51提供给包头处理单元22。另外,分离器21将包头51输入到AND电路27a和28a中,并将负载52输入到AND电路27b和28b中。
时钟23是与发送终端3a、接收终端3b、以及多个路由器2相同步的时钟。换句话说,时钟23具有与发送终端3a、接收终端3b、以及多个路由器2相同的时间。时钟23将当前时间提供给包头处理单元22和时间判断单元26。
流程标号表格24存储利用流程标号来执行路由控制所必需的路由控制信息。路由控制信息包括源地址、流程标号、成为数据包5下一个传送目的地的路由器2或接收终端3b的地址、以及可接受的延迟信息。在该实施例中,流程标号表格24存储作为路由控制信息的传送源地址、流程标号、数据包5下一个传送目的地的地址,以及在每个路由器2中所出现的诸如延迟方差和传播延迟之类的可接受延迟信息。按照这种方式,流程标号24用作存储可接受延迟信息的存储器单元。值得注意的是在每个路由器2中所出现的传播延迟是当路由正常时将一信息包从发送终端3a传送并传播到接收终端3b所需的时间。另外,接收从发送终端3a传送到路由器2的信息包所需的时间被称为每个路由器2的可接受延迟。每个路由器2的可接受延迟是在每个路由器2中所出现的可接受延迟方差和传播延迟的总和。
包头处理单元22通过获取路由设立包4和包头51来执行与包头有关的处理。当获得路由设立包4时,包头处理单元22从路由设立包4中获得了源离开时间。另外,包头处理单元22从时钟23处获得了当前时间。包头处理单元22于是得到了当前时间和源离开时间之间的差值以计算在路由器2中所出现的传播延迟。
另外,包头处理单元22从路由设立包4中获得了源地址、流程标号以及延迟方差并将它们以及在路由器2中所出现的已计算的传播延迟记录在流程标号表格24中。另外,包头处理单元22还将成为传送目的地的下一个路由器2或接收终端3b的地址记录在流程标号表格24中。包头处理单元22于是将路由设立包4提供给路由单元25并指示路由单元25将路由设立包4传送到下一个路由器2或接收终端3b,它们是沿着路由路线的更后阶段。按照这种方式,当包头处理单元22获得了路由设立包4时,它用作记录单元以根据诸如延迟方差以及包含在路由设立包4中的源离开时间之类的可接受延迟信息来将可接受延迟信息记录在流程标号表格24中。
按照这种方式,包头处理单元22可从路由设立包4中获得源离开时间并从时钟23处获得当前时间,因此立即根据源离开时间和当前时间来计算传播延迟。另外,包头处理单元22可从路由设立包4中获得延迟方差并将它和所计算的传播延迟一起记录在流程标号表格24中。这样,在通过传送路由设立包4来设立用于传送数据包5的路由过程中,路由器2可控制可接受的延迟信息并将其存储在流程标号表格24中。因此,为了控制可接受延迟信息,不必为路由器2a和2b执行单独的特定操作。其结果是,减小了由路由器2a和2b所执行的处理负荷,允许有效的利用网络资源。
另外,当包头处理单元22获得了数据包5的包头51时,它可从与目的地地址字段相对应的源离开时间字段51h中获得源离开时间,并将其输入到时间判断单元26。另外,包头处理单元22从包头51中获得了流程标号。包头处理单元22于是利用该流程标号搜索流程标号表格24以便获得在路由器2中所出现的传播延迟和延迟方差。包头处理单元22将所获得的传播延迟和延迟方差输入到时间判断单元26。另外,包头处理单元22利用所获得的流程标号来搜索流程标号表格24以便获得作为数据包5的传送目的地的路由器2或者接收终端3b的地址。包头处理单元22指示路由单元25将数据包5传送到作为传送目的地的所获得的下一个路由器2或接收终端3b的地址中。
时间判断单元26是一比较器,该比较器根据从时钟23处所获得的时间来对数据包5的延迟和数据包5的可接受延迟进行比较。时间判断单元26将在路由器2中所出现的数据包5的延迟与路由器2的数据包5的可接受延迟进行比较。另外,时间判断单元26还用作可接受延迟计算单元以计算路由器2的数据包5的可接受延迟。时间判断单元26通过求出数据包5的延迟方差与在路由器2中所出现的传播延迟的总和来计算路由器2的数据包5的可接受延迟,该延迟方差和传播延迟是通过包头处理单元22从流程标号表格24中获得的。
由于具有流程标号表格24的每一个路由器2,每个路由器2存储诸如延迟方差和在每个路由器2中所出现的传播延迟之类的可接受延迟信息。因此,时间判断单元26很容易通过包头处理单元22从流程标号表格24中获得可接受的延迟信息,因此可控制延迟方差和传播延迟等等。
另外,通过包头传播单元22,时间判断单元26从与数据包5中的目的地地址相对应的发送端离开时间字段51h中获得了源离开时间。另外,时间判断单元26从时钟23中获得了当前时间。时间判断单元26于是通过得到当前时间和源离开时间之间的差值来计算在路由器2中所出现的延迟。按照这种方式,时间判断单元26还用作延迟计算单元,该延迟计算单元根据从时钟23处获得的时间和通过包头处理单元22从数据包5处所获得的源离开时间来计算数据包5的延迟。
按照这种方式,当时间判断单元26得到在路由器2中所出现的延迟时就可从发送端离开时间字段51h中获得了源离开时间。时间判断单元26于是根据源离开时间和从时钟23处所获得的当前时间来计算数据包5的延迟。因此,路由器2很容易控制数据包5的延迟。另外,对于发送终端3a来说不必将多余的包头添加到数据包5中,该多余的包头包括与其他层相协作的特定附加信息。
时间判断单元26对在路由器2中所出现的数据包5的延迟与路由器2的可接受延迟进行比较。如果延迟小于可接受延迟,那么时间判断单元26将作为比较结果的“0”输入到AND电路27a、27b、28a和28b中。另一方面,如果延迟等于或大于可接受延迟,那么时间判断单元26将作为比较结果的“1”输入到AND电路27a、27b、28a和28b中。
AND电路27a和28a接收从分离器21输入的包头51。AND电路27a和228a接收从时间判断单元26输入的“0”或“1”。 AND电路27b和28b接收从分离器21输入的负载52。AND电路27b和28b接收从时间判断单元26输入的“0”或“1”。值得注意的是尽管AND电路27a和27b接收从时间判断单元26输入的“0”或“1”,但是“0”被替换为“1”,“1”被替换为“0”,并且输入到AND电路27a和27b中。如果AND电路27a接收到从时间判断单元26输入的“0”,并且“0”被替换为“1”且被输入,那么AND电路27a将包头51输入到重构单元29以触发重构单元29。如果AND电路27b接收到从时间判断单元26输入的“0”,并且“0”被替换为“1”且被输入,那么AND电路27b将负载51输入到重构单元29以触发重构单元29。如果AND电路27a和27b接收到从时间判断单元26输入的“1”,并且“1”被替换为“0”且被输入,那么不执行任何操作。
另一方面,如果AND电路28a接收到从时间判断单元26输入的“1”,并且“1”被替换为“0”且被输入,那么AND电路28a将包头51输入到丢弃单元30以触发丢弃单元30。如果AND电路28b接收到从时间判断单元26输入的“1”,并且“1”被替换为“0”且被输入,那么AND电路27b将负载52输入到丢弃单元30以触发丢弃单元30。如果AND电路28a和28b接收到从时间判断单元26输入的“0”,那么不执行任何操作。
重构单元29接收从AND电路27a输入的包头51。重构单元29接收从AND电路27b输入的负载52。重构单元29被AND电路27a和27b触发。重构单元29通过对输入的包头51和负载52进行重新构造来创建数据包5并将其输入到路由单元25。
丢弃单元30接收从AND电路28a输入的包头51。丢弃单元30接收从AND电路28b输入的负载52。丢弃单元30被AND电路28a和28b触发。丢弃单元30丢弃输入的包头51和负载52。
路由单元25将从包头处理单元22中获得的路由设立包4传送到下一个路由器2或接收终端3b,它们是沿着路由路线的更下游。另外,在路由单元25从重构单元29中获得了数据包5的情况下,它将数据包5传送到作为数据包5传送目的地的路由器2或接收终端3b。路由器2按照包头处理单元的指示来路由设立包4和数据包5。值得注意的是只要重构单元29未提供数据包5,那么路由单元25不对数据包5执行任何操作,尽管路由单元25接收到来自包头处理单元22的指令。
按照这种方式,AND电路28a和28b以及丢弃单元30实现了一丢弃单元,如果根据时间判断单元26的比较结果在路由器2中所出现的延迟大于可接受延迟,那么该丢弃单元丢弃数据包5。另外,AND电路27a和27b、重构单元29、以及路由单元25实现了一传送单元,如果根据时间判断单元26的比较结果在路由器2中所出现的延迟小于可接受延迟使得丢弃单元30不丢弃数据包5,那么该传送单元传送数据包5。因此,AND电路27a,27b,28a和28b、重构单元29、丢弃单元30以及路由单元25实现了信息包处理单元,该单元根据时间判断单元26的比较结果或者传送数据包5或者丢弃数据包5。(终端设备)
如图6所示,终端设备3包括输入单元31、输出单元32、处理单元34、以及发送机/接收机35。另外,处理单元34包括CPU34a和存储器34b。终端设备3用作传送信息包的发送终端3a或接收信息包的接收终端3b,在图2中未给出发送终端3a和接收终端3b。
输入单元31将数据输入到处理单元34。输出单元32输出数据,该数据被从输入单元31或发送机/接收机35输入到处理单元34且被处理单元34处理。时钟33与另一终端设备3和多个路由器2相同步。换句话说,时钟33控制与另一终端设备3和多个路由器2具有相同的时间。时钟33将当前时间提供给处理单元34。
处理单元34创建将被传送的路由设立包4或数据包5并通过发送机/接收机35将其传送到路由器2。另外,处理单元34对信息包进行处理,例如通过发送机/接收机35将从路由器2接收到的数据包5重建成一请求。另外,处理单元34控制输入单元31、输出单元32、以及发送机/接收机35。存储器34b存储CPU34a所执行的创建数据包、接收数据包、延迟方差等等之类的程序。CPU34a通过读取并执行存储在存储器34b中的程序而实现了处理单元34。
当设立数据包5沿其传送的路由时,处理单元34将必要的信息记录在IPv6包头41的每个字段以及路由设立包4的可选包头42中。同时,根据从时钟33中获得的当前时间,处理单元34将发送终端3a传送路由设立包4的源离开时间记录在源离开时间字段42d中。另外,处理单元34从存储器34b中获得了延迟方差。处理单元34于是将获得的延迟方差记录在延迟方差字段42c中。
因此,在传送数据包5之前,当终端设备3设立传送数据包5的路由时,终端设备3将路由设立包4传送到路由器2,该路由设立包括诸如延迟方差和源离开时间这样的可接受延迟信息。这可使发送终端3a沿着可接受延迟信息的路由路线来通知路由器2。因此,对于发送终端3a来说不必单独执行将可接受延迟信息通知给路由器2这样的特定操作,并且可减少处理的负荷,允许有效的利用网络资源。
另外,当传送数据包5时,处理单元34将必要的信息记录在数据包5的包头51的每个字段中并将数据记录在负载52中。同时,根据从时钟33处所获得的当前时间,处理单元34将源离开时间记录在通常作为目的地地址字段的源离开时间字段51h中,在源离开时间内发送机/接收机35传送数据包5。另外,处理单元34将流程标号记录在流程标号字段51c中。这允许终端设备3通知在传送数据包5过程中所必需的流程标号的路由器2。另外,当传送数据包5时将源离开时间记录在实际上未使用的目的地地址字段中,这允许终端设备3可有效的利用该字段。
按照这种方式,处理单元34用作控制信息记录单元,该记录单元将可接受延迟信息记录在路由设立包4中并将源离开时间记录在数据包5中。处理单元34将所创建的路由设立包4和数据包5输入到发送机/接收机35。
发送机/接收机35按照处理单元34的指示将从处理单元34输入的路由设立包4和数据包5传送到路由器2中。另外,发送机/接收机35接收来自路由器2的路由设立包4和数据包5并将它们提供给处理单元34。
如至此所述的,处理单元34从时钟33中获得了时间并将源离开时间记录在数据包5中,该时钟33与传送数据包5的多个路由器相同步。发送机/接收机35于是传送数据包5。这允许将数据包5的源离开时间通知给用于接收和传送数据包5的路由器2。因此,路由器2利用源离开时间来适当的控制数据包5的延迟。其结果是,路由器2可根据延迟来处理数据包5。(路由的设立)
接下来,描述一下当设立一路由以在发送终端3a和接收终端3b之间传送数据包5时的路由器2a和2b、发送终端3a以及接收终端3b的操作。值得注意的是在图7至图11中,用“S”表示源离开时间,用“V”表示延迟方差,用“L”表示流程标号,用“Prop”表示传播延迟,用“T”表示当前时间。另外,在图7和图8中,部分流程标号表格24a是路由器2a的流程标号的一部分,并且部分流程标号表格是路由器2b的流程标号的一部分。
如图7所示,发送终端3a的处理单元34将诸如源离开时间S=10、流程标号L=201以及源地址“11:19”之类的路由设立包4信息记录在IPV6包头41和可选包头42中,源离开时间是基于从时钟33处所获得的当前时间。发送终端3a的发送机/接收机35于是将路由设立包4传送到路由器2a,沿着路由路线该路由器2a比该发送终端3a更靠下游。
接下来,路由器2a的分离器21接收路由设立包4并将其提供给包头处理单元22。路由器2a的包头处理单元22从路由设立包4中获得了源离开时间S=10。另外,路由器2a的包头处理单元22从时钟23中获得了当前时间T=13。路由器2a的包头处理单元22于是得到了当前时间T=13与源离开时间S=10之间的差值,因此获得了从发送终端3a到路由器2a的传播延迟Prop=3。
路由器2a的包头处理单元22从路由设立包4中获得了源地址“11:19”,流程标号L=201以及延迟方差V=3,并将它们与在路由器2a中所出现的已计算的传播延迟Prop=3一起记录在流程标号表格24中,如部分流表格24a所示。另外,路由器2a的包头处理单元22还将作为传送目的地的下一个路由器2b的地址记录在流程标号表格24中。路由器2a的包头处理单元22然后将路由设立包4提供给路由单元25,并指示路由单元25将路由设立包4传送到下一个路由器2b,该路由器2b位于路由路线的更下游。路由器2a的路由单元25按照包头处理单元22的指示将路由设立包4传送到路由器2b。
接下来,路由器2b的分离器21接收路由设立包4并将其提供给包头处理单元22。路由器2b的包头处理单元22从路由设立包4中获得了源离开时间S=10,并从时钟23中获得了当前时间T=18。路由器2b的包头处理单元22于是得到了当前时间T=18与源离开时间S=10之间的差值,因此获得了从发送终端3a到路由器2a的传播延迟Prop=8。路由器2b的包头处理单元22从路由设立包4中获得了源地址“11:19”、流程标号L=201以及延迟方差V=3,并将它们与在路由器2b中所出现的已计算的传播延迟Prop=8一起记录在流程标号表格24中,如部分流表格24b所示。另外,路由器2b的包头处理单元22还将作为传送目的地的接收终端3b的地址记录在流程标号表格24中。
路由器2b的包头处理单元22然后将路由设立包4提供给路由单元25,并指示路由单元25将路由设立包4传送到接收终端3b,该接收终端3b位于路由路线的更下游。路由器2b的路由单元25按照包头处理单元22的指示将路由设立包4传送到接收终端3b。最后,接收终端3b的发送机/接收机35接收路由设立包4,然而接收终端3b不特别的执行任何操作。利用该操作,每个路由器2a和2b将路由控制信息存储在流程标号表格24中并设立路由以传送数据包5。(数据包的传送)
接下来,描述一下当在发送终端3a和接收终端3b之间传送数据包5a至5c时的路由器2a和2b、发送终端3a以及接收终端3b的操作。值得注意的是数据包5a至5c还包括包头51和负载5,与数据包5相类似。如图8所示,发送终端3a的处理单元34将诸如源离开时间S=10、流程标号L=201以及源地址“11:19”之类的数据包5a信息记录在包头51中,源离开时间是基于从时钟33处所获得的当前时间。发送终端3a的发送机/接收机35于是将数据包5a传送到路由器2a。
接下来,路由器2a的分离器21接收数据包4并将其分离成包头51和负载52。分离器21将包头51提供给包头处理单元22。另外,分离器21将包头51输入到AND电路27a和28a,并将负载52输入到AND电路27b和28b。路由器2a的包头处理单元22从所获得的包头51中获得了源离开时间S=40并将其提供给时间判断单元26。路由器2a的时间判断单元26从时钟23中获得了当前时间T=44。路由器2a的时间判断单元26于是得到了当前时间T=44与源离开时间S=40之间的差值,因此获得了数据包5a从发送终端3a到路由器2的延迟T-S=4。
接下来,路由器2a的包头处理单元22从包头51中获得了流程标号。包头处理单元22利用流程标号来搜索流程标号24。路由器2a的包头处理单元22获得了在路由器2a中所出现的传播延迟Prop=3和延迟方差V=3,并将其输入到时间判断单元26,在部分流程标号表格24a中示出了上述的传播延迟和延迟方差。另外,路由器2a的包头处理单元22利用流程标号来搜索流程标号表格24,因此获得了作为数据包5a传送目的地的路由器2b的地址。路由器2a的包头处理单元22指示路由器2a的路由单元25将数据包5a传送到所获得的路由器2b的地址。
路由器2a的时间判断单元26求出在路由器2a中所出现的传播延迟Prop=3与从包头处理单元22中获得的延迟方差V=3的总和,并获得了路由器2a的可接受延迟Prop+V=6。路由器2a的时间判断单元26将在路由器2a中所出现的数据包5a的延迟T-S=4与路由器2a的可接受延迟Prop+V=6进行比较,并判断在路由器2a中所出现的延迟是否在路由器2a的可接受延迟范围内。因为延迟小于可接受延迟,因此路由器2a的时间判断单元26将“0”输入到AND电路27a,27b,28a和28b。路由器2a的AND电路27a和27b如果接收到从时间判断单元26输入的“0”则触发重构单元29。另外,AND电路27a将包头51输入到路由器2a的重构单元29。AND电路27b将负载52输入到路由器2a的重构单元29。路由器2a的重构单元29通过重新构造输入的包头51和负载52来创建数据包5a,并将其输入到路由单元25。路由器2a的路由单元25按照包头处理单元22的指示将从重构单元29中所获得的数据包5a传送到路由器2b。
按照相同的方式,路由器2b接收数据包5a。路由器2b的分离器21接收数据包5a。路由器2b的分离器21将包头51提供给包头处理单元22。另外,分离器21将包头51输入到AND电路27a和28a,并将负载52输入到AND电路27b和28b。路由器2b的包头处理单元22从所获得的包头51中获得了源离开时间S=40并将其提供给时间判断单元26。路由器2b的时间判断单元26从时钟23中获得了当前时间T=52。路由器2b的时间判断单元26于是得到了当前时间T=52与源离开时间S=40之间的差值,因此获得了数据包5a从发送终端3a到路由器2b的延迟T-S=12。
接下来,路由器2b的包头处理单元22从包头51中获得了流程标号并搜索流程标号表格24。路由器2b的包头处理单元22获得了在路由器2b中所出现的传播延迟Prop=8以及延迟方差V=3,并将其输入到时间判断单元26,在部分流程标号表格24b中示出了上述的传播延迟和延迟方差。另外,路由器2b的包头处理单元22利用流程标号来搜索流程标号表格24并获得了作为数据包5a传送目的地的接收终端3b的地址。路由器2b的包头处理单元22指示路由器2a的路由单元25将数据包5a传送到所获得的接收终端3b的地址。
路由器2b的时间判断单元26求出在路由器2b中所出现的传播延迟Prop=8与从包头处理单元22中所获得的延迟方差V=3的总和,并获得了路由器2b的可接受延迟Prop+V=11,路由器2b的时间判断单元26对在路由器2b中所出现的数据包5a的延迟T-S=12与路由器2b的可接受延迟Prop+V=11进行比较。
路由器2b的时间判断单元26判断将数据包5a传送到接收终端3b是没有用的,因为在路由器2b中所出现的延迟等于或大于路由器2b的可接受延迟,因此将“1”输入到AND电路27a,27b,28a和28b。路由器2b的AND电路28a和28b如果接收到从时间判断单元26输入的“1”则触发路由器2b的丢弃单元30。另外,AND电路28a将包头51输入到丢弃单元30,并且AND电路28b将负载52输入到丢弃单元30。路由器2b的丢弃单元30丢弃输入的包头51和负载52。
对在时间T=44时离开发送终端3a的数据包5b执行相同的处理。发送终端3a记录诸如源离开时间S=44之类的必要信息,并将数据包5b和记录在负载52中的数据传送到路由器2a。路由器2a接收数据包5b。路由器2a的时间判断单元26从包头处理单元22中获得了源离开时间S=44并从时钟23中获得了当前时间T=52。路由器2a的时间判断单元26于是得到了当前时间T=52与发送端离开时间S=44之间的差值,因此获得了从发送终端3a到路由器2a的数据包5a的延迟T-S=8。
接下来,路由器2a的包头处理单元22利用流程标号来搜索流程标号表格24,并获得了在路由器2a中所出现的传播延迟Prop=3和延迟方差V=3,并将其提供给时间判断单元26。路由器2a的时间判断单元26求出在路由器2a中所出现的传播延迟Prop=3与延迟方差V=3的总和,并获得了路由器2a的可接受延迟Prop+V=6。路由器2a的时间判断单元26将在路由器2a中所出现的数据包5b的延迟T-S=5与路由器2a的可接受延迟Prop+V=6进行比较。因为在路由器2a中所出现的延迟大于路由器2a的可接受延迟,因此时间判断单元26将“1”输入到AND电路27a,27b,28a和28b。AND电路28a将包头51输入到丢弃单元30。AND电路28b将负载52输入到丢弃单元30。路由器2a的丢弃单元30于是丢弃所输入的包头51和负载52。
对在时间T=56时离开发送终端3a的数据包5c执行相同的处理。发送终端3a记录诸如源离开时间S=56之类的必要信息,并将数据包5c和记录在负载52中的数据传送到路由器2a。路由器2a接收数据包5c。路由器2a的时间判断单元26从包头处理单元22中获得了源离开时间S=56并从时钟23中获得了当前时间T=59。路由器2a的时间判断单元26于是得到了当前时间T=59与发送端离开时间S=56之间的差值,因此获得了从发送终端3a到路由器2a的数据包5c的延迟T-S=3。
接下来,路由器2a的包头处理单元22利用流程标号来搜索流程标号表格24,并获得了在路由器2a中所出现的传播延迟Prop=3和延迟方差V=3,并将其提供给时间判断单元26。路由器2a的时间判断单元26求出在路由器2a中所出现的传播延迟Prop=3与延迟方差V=3的总和,并获得了路由器2a的可接受延迟Prop+V=6。路由器2a的时间判断单元26将在路由器2a中所出现的数据包5c的延迟T-S=3与路由器2a的可接受延迟Prop+V=6进行比较。因为在路由器2a中所出现的延迟小于路由器2a的可接受延迟,因此时间判断单元26将“0”输入到AND电路27a,27b,28a和28b。另外,路由器2a的AND电路27a将包头51输入到重构单元29。路由器2a的AND电路27b将负载52输入到重构单元29。路由器2a的重构单元29于是通过重新构造已输入的包头51和负载52来创建数据包5c。路由器2a的路由单元25于是将数据包5c传送到路由器2b。
接下来,路由器2b接收数据包5c。路由器2b的时间判断单元26从包头处理单元22中获得了源离开时间并从时钟23中获得了当前时间T=64。路由器2b的时间判断单元26于是得到了当前时间T=64与源离开时间S=56之间差值,因此获得了数据包从发送终端3a到路由器2b的延迟T-S=8。接下来,路由器2b的包头处理单元22利用流程标号来搜索流程标号表格24,获得了在路由器2b中所出现的传播延迟Prop=8以及延迟方差V=3,并将它们提供给时间判断单元26。路由器2b的时间判断单元26求出在路由器2b中所出现的传播延迟Prop=8与延迟方差V=3的总和,并获得了路由器2的可接受延迟Prop+V=11。
路由器2b的时间判断单元26将在路由器2b中所出现的数据包5c的延迟T-S=8与路由器2b的可接受延迟Prop+V=11进行比较。因为在路由器2b中所出现的延迟小于路由器2b的可接受延迟,因此路由器2b的时间判断单元26将“0”输入到AND电路27a,27b,28a和28b。路由器2b的AND电路27a于是将包头51输入到重构单元29。路由器2b的AND电路27b将负载52输入到重构单元29。路由器2b的重构单元29于是通过重新构造已输入的包头51和负载52来创建数据包5c。路由器2b的路由单元25于是将数据包5c传送到接收终端3b。接收终端3b的处理单元34于是重新创建数据包5c以作为一请求。按照这种方式,数据包5c被传送到接收端,因为它在其可接受的延迟范围内到达了每个路由器2a和2b。[路由方法]
接下来,对利用通信***1而完成的路由方法进行描述。(路由的设立)
首先,对路由方法进行详细的描述,该路由方法用于设立一路由以在发送终端3a和接收终端3b之间传送数据包5。如图9所示,在步骤S101是发送终端3a的情况下,将诸如源离开时间S、延迟方差V、流程标号L以及发送源地址之类的信息记录在IPv6包头41和可选包头42中(S102),源离开时间是基于从时钟33处所获得的当前时间。发送终端3a于是沿着固定的路由路线将路由设立包4路由到路由器2a(S103)。
另一方面,在步骤S101既不是发送终端3a,在步骤S104也不是接收终端3b的情况下,那么这是沿着路由路线的路由器2a或2b。路由器2a或2b接收路由设立包4,并从路由设立包4中获得了源离开时间,且从时钟23中获得了当前时间。路由器2a或2b于是得到了当前时间与源离开时间之间的差值,因此可计算从发送终端3a到路由器2a或2b的传播延迟。路由器2a或2b于是从路由设立包4中获得了源地址、流程标号以及延迟方差,并将它们记录在流程标号表格24中。另外,路由器2a或2b还将在路由器2a或2b中所出现的已计算的传播延迟记录在流程标号表格24中(S105)。接下来,在路由器2a的情况下,沿着路由路线将路由设立包4传送到下一个路由器2b。另外,在路由器2b的情况下,将路由设立包4传送到接收终端3b(S106)。
值得注意的是在步骤S101不是发送终端3a但是在步骤S104是接收终端3b的情况下,当设立路由时不执行特定的操作。(数据包的传送)
接下来,对路由方法进行详细的描述,该路由方法用于设立一路由以在发送终端3a和接收终端3b之间传送数据包5。如图10所示,在步骤S201是发送终端3a的情况下,发送终端3a从时钟33中获得了当前时间以作为传送数据包5时的源离开时间(S202)。发送终端3a利用目的地地址字段以记录源离开时间,该目的地地址字段通常将作为源离开时间字段51h的目的地地址记录在数据包5的包头51中。发送终端3a于是将数据包5传送到路由器2a,沿着路由路线该路由器2a比该发送终端3a更靠后(S203)。
另一方面,在步骤S201既不是发送终端3a,在步骤S204也不是接收终端3b的情况下,那么这是沿着路由路线的路由器2a或2b。路由器2a或2b接收数据包5。路由器2a或2b从数据包5中获得了源离开时间。路由器2a或2b从时钟23中获得了当前时间。路由器2a或2b于是计算数据包5从发送端2a到路由器2a或2b的延迟。另外,路由器2a或2b从流程标号表格24中获得了传播延迟Prop和延时方差V。路由器2a或2b将这两个值加起来,因此可计算出路由器2a或2b的可接受延迟。路由器2a或2b然后将在路由器2a或2b中所出现的数据包5的延迟与路由器2a或2b的可接受延迟进行比较(S205)。
在步骤S205,在路由器2a或2b中所出现的延迟小于路由器2a或2b的可接受延迟,且数据包在路由器2a或2b的可接受延迟之前到达了路由器2a或2b的情况下,路由器2a将数据包5传送到下一个路由器2b。另外,路由器2b将数据包5传送到接收终端3b(S206)。
另一方面,在步骤S205,在路由器2a或2b中所出现的延迟等于路由器2a或2b的可接受延迟,且数据包在路由器2a或2b的可接受延迟之时或之后到达了路由器2a或2b的情况下,路由器2a或2b丢弃数据包5(S207)。
值得注意的是在步骤S201不是发送终端3a但是在步骤S104是接收终端3b的情况下,接收终端3b接收来自路由器2b的数据包5。接收终端3b然后执行诸如将已接收到的数据包5重建为一请求的数据包处理(S208)。(路由器的处理)
接下来,进一步描述一下当传送数据包5时在路由方法中路由器2所执行的处理。如图11所示,分离器21接收从发送终端3a或接收终端3b传送来的数据包,该数据包进一步沿着路由路线向上传送。分离器21于是将数据包5分离成包头51和负载52(S301)。分离器21将包头51提供给包头处理单元22,将包头51输入到AND电路27a和28a,并将负载输入到AND电路27b和28b。
包头处理单元22从所获得的包头51中获得了源离开时间,并将其提供给时间判断单元26。时间判断单元26从时钟23中获得了当前时间,并从包头处理单元22中获得了源离开时间。时间判断单元26于是得到了当前时间与源离开时间之间的差值,因此可计算数据包5从发送终端3a到路由器2的延迟(S302)。
接下来,包头处理单元22从包头51中获得了流程标号。包头处理单元22利用流程标号来搜索流程标号表格24并获得了在路由器2中所出现的传播延迟以及延迟方差。包头处理单元22将所获得的传播延迟和延迟方差提供给时间判断单元26(S203)。包头处理单元22利用流程标号来搜索流程标号表格24并获得了作为数据包5传送目的地的下一个路由器2或接收终端3b的地址。包头处理单元22于是指示路由单元25将数据包5传送到下一个路由器2的或接收终端3b地址。
时间判断单元26获得了在路由器2中所出现的传播延迟并从包头处理单元22中获得了延迟方差,并对两个值求和以计算出路由器2的可接受延迟(S304)。时间判断单元26将在路由器2中所出现的数据包5的延迟与路由器2的可接受延迟进行比较以判断延迟是否在可接受延迟的范围内(S305)。
在步骤S305,在路由器2中所出现的延迟小于路由器2的可接受延迟的情况下,时间判断单元26将“0”输入到AND电路27a,27b,28a和28b(S306)。如果AND电路27a和27b接收到从时间判断单元26输入的“0”并且“0”被替换成“1”并被输入,则触发重构单元29。另外,AND电路27a将包头51输入到重构单元29,并且AND电路27b将负载52输入到重构单元29(S307)。重构单元29通过重新构造输入的包头51和负载52来创建数据包5a,并将其输入到路由单元25(S308)。路由单元25按照包头处理单元22的指示将从重构单元29中所获得的数据包5传送到下一个路由器2或接收终端3b(S309)。
另一方面,在步骤S305,在路由器2中所出现的延迟等于或大于路由器2的可接受延迟的情况下,时间判断单元26将“1”输入到AND电路27a,27b,28a和28b(S310)。如果AND电路28a和28b接收到从时间判断单元26输入的“1”则触发丢弃单元30,并且AND电路28a将包头51输入到丢弃单元30,且AND电路28b将负载52输入到丢弃单元30(S311)。丢弃单元30丢弃输入的包头51和负载52(S312)。
根据这种类型的路由器2、终端设备3、通信***1以及路由方法,时间判断单元26可从与发送终端3a相同步的时钟23中获得当前时间,并从数据包5中获得源离开时间。时间判断单元26因此可很容易的控制在路由器2中所出现的数据包5的源离开时间,该数据包5从发送终端3a被传送。另外,通过包头处理单元22,时间判断单元26可获得延迟方差以及在路由器2中所出现的传播延迟,因此可得到路由器2的可接受延迟。
时间判断单元26于是将在路由器2中所出现的数据包5的源离开时间与路由器2的可接受延迟相比较,并将比较结果输入到AND电路27a,27b,28a和28b。因此,根据该比较结果,在路由器2中所出现的延迟小于路由器2的可接受延迟的情况下,包头51和负载52被输入到重构单元29。另外,在路由器2中所出现的延迟等于或大于路由器2的可接受延迟的情况下,包头51和负载52被输入到丢弃单元30。重构单元29于是重新构造数据包5并将其输入到路由单元25。路由单元25传送数据包5。丢弃单元30丢弃包头51和负载52。
因此,根据在路由器2中所出现的数据包5的源离开时间与路由器2的可接受延迟的比较结果,路由器2丢弃已不必要的数据包5,因为它迟于可接受延迟到达路由器2并且最终不必在接收终端3b将其重建为一正常的请求。路由器2因此只可适当的传送对于接收终端3b来说是必需的数据包5。因此,路由器2除去了对具有较大延迟的不必要数据包5的传送处理并且即使在它传送到接收终端3b的情况下也可最终被接收终端3b丢弃。
其结果是,可有效的利用网络资源。另外,接收终端3b可不必执行接收和丢弃数据包5的处理,对于接收终端3b来说该数据包5是不必要的。因此,可有效的利用接收终端3b中的计算资源。另外,路由器2可沿着路由路线对数据包5执行丢弃处理,到现在为止由接收终端3b执行该处理,数据包处理的负荷分散在路由器2和接收终端3b之间。另外,因为路由器2可丢弃数据包5,该数据包5不能满足在可接受延迟的严格期限内进行传送的限制,因此保证了在可接受延迟的严格期限内进行传送。
另外,每个路由器2不将数据包5从发送终端3a到接收终端3b的总的可接受延迟与在每个路由器2中所出现的数据包5的延迟进行比较;然而计算每个路由器2的可接受延迟,并将每个路由器2的可接受延迟与在路由器2中所出现的数据包5的延迟进行比较。因此,沿着路由器2的路由路线中的更上游的较早阶段不丢弃数据包5,该数据包5从发送终端3a到接收终端3b的总的可接受延迟仍未到达,但是已出现了延迟,并且在完全假定它已被传送之后总的可接受延迟不能被满足。因此路由器2可进一步减少不必要数据包5的传送处理,并更有效的利用网络资源。
值得注意的是本发明不受上述实施例的限制,并且可实现各种修改。在上述实施例中,包头处理单元22将作为可接受延迟信息的传播延迟和延迟方差记录在流程标号表格24中。然而,包头处理单元22可求出传播延迟和延迟方差的总和以得到路由器2的可接受延迟,并将路由器2本身的可接受延迟记录在流程标号表格24中以作为可接受延迟的信息。因此,可减少路由器2传送数据包5时的处理负荷,并允许对数据包5进行更高速的路由控制。
另外,与延迟等于或大于可接收延迟以输入作为比较结果的“1”的情况一样,在延迟等于可接受延迟的情况下,时间判断单元26通过将“1”输入到AND电路27a,27b,28a以及28b中来触发丢弃单元30。因此,在位于路由中间的路由器2中,丢弃具有一延迟的数据包5,该延迟已到达了可接受延迟并且很可能在接收终端3b变为不必要的,即使它已被传送。因此,路由器2可减少无用的传送处理。然而,在延迟等于可接收延迟的情况下,时间判断单元26通过输入“0”来触发重构单元29。
另外,即使在延迟小于可接受延迟的情况下,路由器2也可丢弃数据包5,该数据包5具有延迟与可接受延迟之间的微小差值并具有一非常高的概率,即非常可能超出可接受延迟并且即使它已被传送但是当到达接收终端3b时也可成为不必要的。因此,路由器2可进一步减少无用的传送处理。例如,在时间判断单元26得到延迟和可接受延迟间的差值,并且差值大于规定门限值的情况下,时间判断单元26将“0”输入到AND电路27a,27b,28a和28b中以触发重构单元29。另一方面,在差值等于或小于规定门限值的情况下,时间判断单元26将“1”输入到AND电路27a,27b,28a和28b中以触发丢弃单元30。
Claims (20)
1.一个路由器,包括:
一时钟,用于与传送数据包的发送端相同步;
一比较器,用于根据从时钟处所获得的时间来对数据包的延迟和数据包的可接受延迟进行比较;
一信息包处理单元,用于根据比较器的比较结果或者传送数据包或者丢弃数据包。
2.根据权利要求1的路由器,其中
信息包处理单元包括:
一丢弃单元,用于根据比较器的比较结果,当延迟大于可接受延迟则丢弃数据包;
一传送单元,如果丢弃单元不丢弃数据包则传送数据包。
3.根据权利要求1的路由器,其中比较器将路由器中所出现的数据包的延迟时间与路由器的数据包的可接受延迟进行比较。
4.根据权利要求3的路由器,进一步包括:
一可接受延迟时间计算单元,用于计算路由器的数据包的可接受延迟时间;
其中
比较器比较在路由器中所出现的数据包的延迟时间与路由器的可接受延迟时间,路由器的可接受延迟时间是由可接收延迟计算单元得到的。
5.根据权利要求4的路由器,其中可接受延迟时间计算单元通过求出数据包的延迟方差与在路由器中所出现的传播延迟时间的和来计算路由器的数据包的可接受延迟时间。
6.根据权利要求1的路由器,其中数据包包括离开发送端的源离开时间,并且路由器进一步包括:
一延迟时间计算单元,用于根据从时钟处所获得的当前时间和从数据包中所获得的源离开时间来计算数据包的延迟时间。
7.根据权利要求6的路由器,其中
数据包的包头包括流程标号字段和目的地地址字段,在流程标号字段中记录了流程标号,在目的地地址字段中记录了源离开时间,并且延迟时间计算单元从目的地地址字段中获得了源离开时间。
8.根据权利要求1的路由器,进一步包括一存储单元,用于储存与可接受延迟时间有关的可接受延迟时间信息;
其中
该比较器从存储单元中获得了可接受延迟时间信息。
9.根据权利要求8的路由器,其中
在设立传送数据的路由时所使用的路由设立包包括可接受延迟时间信息,并且该路由器进一步包括:
一记录单元,用于根据包括在路由设立包中的可接受延迟时间将可接受延迟时间信息记录在存储单元中。
10.根据权利要求9的路由器,其中
路由设立包包括作为可接受延迟时间信息的源离开时间和数据包的延迟方差,
该记录单元从路由设立包中获得了源离开时间,从时钟中获得时间,且计算在路由器中所出现的传播延迟时间,并且
包含在路由设立包中的已计算的传播延迟时间和延迟方差被记录在存储单元中以作为可接受的延迟时间信息。
11.一终端设备,包括:
一发送机,用于传送一数据包;
一时钟,与多个路由器同步,该路由器传送由发送机传送来的数据包;
一控制信息记录单元,用于根据从时钟处获得的时间将发送机传送数据包的源离开时间记录在数据包本身中。
12.根据权利要求11的终端设备,其中
数据包的包头包括流程标号字段和目的地地址字段,在流程标号字段中记录了流程标号,在目的地地址字段中记录了目的地地址,并且
控制信息记录单元将源离开时间记录在目的地地址字段中。
13.根据权利要求11的终端设备,其中控制信息记录单元将与数据包的可接受延迟时间有关的可接受延迟信息记录在路由设立包中,在记录传送数据包的路由时使用该路由设立包。
14.根据权利要求13的终端设备,其中控制信息记录单元记录作为可接受延迟时间信息的源离开时间和数据包的延迟方差。
15.一通信***,包括:
一发送端,用于传送数据包;和
一路由器,包括一时钟、一比较器以及一信息包处理单元,该时钟与该发送端相同步;该比较器用于根据从时钟处所获得的时间来对数据包的延迟时间和数据包的可接受延迟时间进行比较;该信息包处理单元用于根据比较器的比较结果或者传送数据包或者丢弃数据包。
16.一路由方法,包括:
由一路由器从时钟中获得一时间,该时钟与传送数据包的发送端相同步;
由一路由器根据从时钟处所获得的时间来对数据包的延迟时间和数据包的可接受延迟时间进行比较,以及
由一路由器根据比较器的比较结果或者传送数据包或者丢弃数据包。
17.根据权利要求16的路由方法,其中路由器比较在路由器中所出现的数据包的延迟时间与路由器的数据包的可接受延迟时间。
18.根据权利要求17的路由方法,其中
路由器计算路由器的数据包的可接受延迟时间,并且
路由器比较在路由器中所出现的数据包的延迟时间和由计算得到的路由器的数据包的可接受延迟时间。
19.根据权利要求16的路由方法,其中
数据包包括数据包离开发送端的源离开时间;
路由器从数据包中获得源离开时间;
路由器根据从时钟处所获得的时间和从数据包中所得到的源离开时间来计算数据包的延迟时间,并且
路由器对从计算结果中所获得的数据包的延迟时间与数据包的可接受延迟时间进行比较。
20.根据权利要求16的路由方法,其中
路由器传送路由设立包,该路由设立包括与可接受延迟时间有关的可接受延迟时间信息并且在设立传送数据包的路由时被使用,
路由器根据包含在路由设立包中的可接受延迟时间信息将可接受延迟时间信息记录在存储可接受延迟时间信息的存储单元中,并且
路由器从存储单元中获得了可接受延迟时间信息并对数据包的延迟时间与数据包的可接受延迟时间进行比较。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001380677 | 2001-12-13 | ||
JP2001380677A JP3844686B2 (ja) | 2001-12-13 | 2001-12-13 | ルータ装置、端末装置、通信システム及びルーティング方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1426239A true CN1426239A (zh) | 2003-06-25 |
CN100505897C CN100505897C (zh) | 2009-06-24 |
Family
ID=19187218
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB021568073A Expired - Fee Related CN100505897C (zh) | 2001-12-13 | 2002-12-13 | 路由器、终端设备、通信***以及路由方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7408879B2 (zh) |
EP (1) | EP1320226B1 (zh) |
JP (1) | JP3844686B2 (zh) |
CN (1) | CN100505897C (zh) |
DE (1) | DE60209430T2 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101416505B (zh) * | 2006-03-28 | 2010-12-08 | 株式会社东芝 | 视频数据的处理方法以及无线通信装置 |
CN101926154A (zh) * | 2008-02-05 | 2010-12-22 | 富士通株式会社 | 帧丢失测定方法、***以及装置 |
CN104378284A (zh) * | 2013-08-14 | 2015-02-25 | 现代自动车株式会社 | 网关的消息处理方法 |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100497357B1 (ko) * | 2002-06-26 | 2005-06-23 | 삼성전자주식회사 | 인터넷 프로토콜 기반 네트워크 환경에 있어서 헤더 압축및 패킷 다중화 장치와 그 방법 |
US7573863B2 (en) * | 2002-08-22 | 2009-08-11 | Bae Systems Information And Electronic Systems Integration Inc. | Method for real time control of transmit chain for software radios |
US7266121B2 (en) * | 2002-12-27 | 2007-09-04 | Nokia Corporation | Flow labels |
JP2004297400A (ja) * | 2003-03-26 | 2004-10-21 | Matsushita Electric Ind Co Ltd | 無線情報通信システム |
AU2003286443A1 (en) * | 2003-10-15 | 2005-06-06 | Bae Systems Information And Electronic Systems Integration Inc. | Method for realtime control of transmit chain for software radios |
KR100592412B1 (ko) * | 2004-01-05 | 2006-06-22 | 삼성전자주식회사 | 실시간 트래픽 특성을 고려하여 큐를 관리하는 액세스네트워크 장치 및 그 큐 관리 방법 |
DE102004042896A1 (de) | 2004-08-30 | 2006-03-02 | Paul Hartmann Ag | Wattepad |
JP4342557B2 (ja) * | 2005-01-14 | 2009-10-14 | 富士通株式会社 | 中継方法、中継装置、通信システム及びコンピュータプログラム |
JP4674502B2 (ja) * | 2005-07-22 | 2011-04-20 | ソニー株式会社 | 情報通信システム、情報通信装置及び情報通信方法、並びにコンピュータ・プログラム |
US20070171833A1 (en) * | 2005-11-21 | 2007-07-26 | Sukhbinder Singh | Socket for use in a networked based computing system having primary and secondary routing layers |
US20070147435A1 (en) * | 2005-12-23 | 2007-06-28 | Bruce Hamilton | Removing delay fluctuation in network time synchronization |
KR101210341B1 (ko) * | 2006-02-11 | 2012-12-10 | 삼성전자주식회사 | 패킷 네트워크에서 노드간 전파 지연 및 거리를 정확하고안전하게 측정하는 방법 및 상기 방법을 수행하는 패킷네트워크 노드 |
JP4715613B2 (ja) * | 2006-04-19 | 2011-07-06 | 沖電気工業株式会社 | Sip装置およびsip装置の処理方法 |
JP2010028378A (ja) * | 2008-07-17 | 2010-02-04 | Canon Inc | 通信装置及び通信方法 |
US9049078B2 (en) | 2011-08-31 | 2015-06-02 | Eneroc, Inc. | NOC-oriented control of a demand coordination network |
US9082294B2 (en) * | 2011-09-14 | 2015-07-14 | Enernoc, Inc. | Apparatus and method for receiving and transporting real time energy data |
US8824328B2 (en) * | 2012-02-29 | 2014-09-02 | Infosys Limited | Systems and methods for optimizing the performance of an application communicating over a network |
CN103150014B (zh) * | 2013-01-25 | 2016-02-10 | 东莞宇龙通信科技有限公司 | 被控终端和控制方法 |
TWI549496B (zh) * | 2014-05-08 | 2016-09-11 | 宏碁股份有限公司 | 行動電子裝置以及視訊補償方法 |
US9904269B2 (en) | 2015-03-31 | 2018-02-27 | Enernoc, Inc. | Apparatus and method for demand coordination network control |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS54153503A (en) | 1978-05-25 | 1979-12-03 | Fujitsu Ltd | Processing system for delayed information frame |
JPS59190757A (ja) | 1983-04-13 | 1984-10-29 | Nippon Telegr & Teleph Corp <Ntt> | パケツト通信方式 |
US4569042A (en) | 1983-12-23 | 1986-02-04 | At&T Bell Laboratories | Time measurements in a transmission path |
US4894823A (en) * | 1986-02-28 | 1990-01-16 | American Telephone And Telegraph Company | Time stamping for packet system nodes |
JPH022757A (ja) | 1988-06-16 | 1990-01-08 | Nippon Telegr & Teleph Corp <Ntt> | パケット転送方式 |
EP0687120A1 (en) | 1994-06-09 | 1995-12-13 | ALCATEL BELL Naamloze Vennootschap | Policing method guaranteeing fair throughput and device realizing such a method |
US5623483A (en) * | 1995-05-11 | 1997-04-22 | Lucent Technologies Inc. | Synchronization system for networked multimedia streams |
EP1004190A4 (en) | 1998-06-11 | 2002-05-02 | Synchrodyne Networks Inc | JOINT REFERENCE TIME FOR PACKAGE BROKERS |
US6272131B1 (en) * | 1998-06-11 | 2001-08-07 | Synchrodyne Networks, Inc. | Integrated data packet network using a common time reference |
GB9909436D0 (en) | 1999-04-23 | 1999-06-23 | Pact | Routing device |
EP1052809A1 (en) | 1999-05-11 | 2000-11-15 | BRITISH TELECOMMUNICATIONS public limited company | Communications network |
ATE343884T1 (de) | 1999-05-11 | 2006-11-15 | British Telecomm | Kommunikationsnetzwerk |
JP2000354604A (ja) | 1999-06-15 | 2000-12-26 | Tsukamoto Sangyo Kk | サポーター |
EP1146713B1 (en) * | 2000-03-03 | 2005-04-27 | NTT DoCoMo, Inc. | Method and apparatus for packet transmission with header compression |
US7051106B2 (en) * | 2000-08-15 | 2006-05-23 | Lucent Technologies Inc. | Scheduling of calls with known holding times |
US6845100B1 (en) * | 2000-08-28 | 2005-01-18 | Nokia Mobile Phones Ltd. | Basic QoS mechanisms for wireless transmission of IP traffic |
JP4531277B2 (ja) * | 2001-03-01 | 2010-08-25 | 富士通株式会社 | ネットワークサービス設定システムおよびネットワークサービス提供方法 |
-
2001
- 2001-12-13 JP JP2001380677A patent/JP3844686B2/ja not_active Expired - Fee Related
-
2002
- 2002-12-11 EP EP20020027609 patent/EP1320226B1/en not_active Expired - Fee Related
- 2002-12-11 US US10/316,056 patent/US7408879B2/en not_active Expired - Fee Related
- 2002-12-11 DE DE2002609430 patent/DE60209430T2/de not_active Expired - Lifetime
- 2002-12-13 CN CNB021568073A patent/CN100505897C/zh not_active Expired - Fee Related
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101416505B (zh) * | 2006-03-28 | 2010-12-08 | 株式会社东芝 | 视频数据的处理方法以及无线通信装置 |
CN101926154A (zh) * | 2008-02-05 | 2010-12-22 | 富士通株式会社 | 帧丢失测定方法、***以及装置 |
CN101926154B (zh) * | 2008-02-05 | 2013-07-10 | 富士通株式会社 | 帧丢失测定方法、***以及装置 |
CN104378284A (zh) * | 2013-08-14 | 2015-02-25 | 现代自动车株式会社 | 网关的消息处理方法 |
CN104378284B (zh) * | 2013-08-14 | 2018-12-11 | 现代自动车株式会社 | 网关的消息处理方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1320226B1 (en) | 2006-03-01 |
DE60209430D1 (de) | 2006-04-27 |
US7408879B2 (en) | 2008-08-05 |
JP2003188903A (ja) | 2003-07-04 |
JP3844686B2 (ja) | 2006-11-15 |
DE60209430T2 (de) | 2006-10-19 |
EP1320226A3 (en) | 2004-03-31 |
CN100505897C (zh) | 2009-06-24 |
EP1320226A2 (en) | 2003-06-18 |
US20030112753A1 (en) | 2003-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1426239A (zh) | 路由器、终端设备、通信***以及路由方法 | |
CN1086531C (zh) | 多处理器环境运行的进程间的数据包传送方法 | |
JP6881861B2 (ja) | パケット処理方法および装置 | |
CN1221153C (zh) | 数据包传输方法及通信*** | |
EP1168721A1 (en) | Packet communication apparatus, packet communication method, and storage medium | |
CN1270553C (zh) | 移动自组织网络中发现路径最大传输单元的***和方法 | |
US20080165775A1 (en) | Method and Apparatus for Efficient Path MTU Information Discovery and Storage | |
CN1458590A (zh) | 用网络栈同步和上载已卸载网络栈连接的方法 | |
CN1968074A (zh) | 网络封包串流仿真方法 | |
CN1929472A (zh) | 数据网络中管理数据传输的方法、***、信号及介质 | |
CN101047714A (zh) | 一种处理网络数据的方法及*** | |
CN1431805A (zh) | 数据包交换***、方法,路由设备,数据包结构和产生方法 | |
CN1497902A (zh) | 路由控制***、路由控制装置,以及路由控制方法 | |
CN1773993A (zh) | 会话中继设备和会话中继方法 | |
CN1703890A (zh) | 数据网络中识别和分析协议的方法 | |
CN1271833C (zh) | 无需ip重组分发分组的装置和方法 | |
CN1404263A (zh) | 一种宽带网络虚拟专用网的实现方法及其*** | |
JP4938134B2 (ja) | 複数の接続インターフェース間で通信するための方法および装置 | |
CN1697445A (zh) | 一种实现虚拟私有网络中数据传输的方法 | |
CN1968253A (zh) | 统一的反向地址解析 | |
CN1251457C (zh) | 集中的交换和路由选择处理装置 | |
KR100545586B1 (ko) | 듀얼 스택 전환 메커니즘 라우터와 캐쉬 테이블 관리 방법 | |
JP2006295550A (ja) | パケット転送装置 | |
CN1612566A (zh) | 网络协议引擎 | |
US8179887B1 (en) | Method and apparatus for improving performance of TDM sequencing for packet processing engines using a delay line |
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: 20090624 Termination date: 20121213 |