CN1961541A - 用于在网络中对数据单元进行路由的装置和方法 - Google Patents

用于在网络中对数据单元进行路由的装置和方法 Download PDF

Info

Publication number
CN1961541A
CN1961541A CNA2005800173508A CN200580017350A CN1961541A CN 1961541 A CN1961541 A CN 1961541A CN A2005800173508 A CNA2005800173508 A CN A2005800173508A CN 200580017350 A CN200580017350 A CN 200580017350A CN 1961541 A CN1961541 A CN 1961541A
Authority
CN
China
Prior art keywords
route record
path
data cell
network
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
Application number
CNA2005800173508A
Other languages
English (en)
Other versions
CN1961541B (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.)
Sv Co
Dolby Laboratories Licensing Corp
Original Assignee
Smart Internet Technology CRC Pty 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
Priority claimed from AU2004902023A external-priority patent/AU2004902023A0/en
Application filed by Smart Internet Technology CRC Pty Ltd filed Critical Smart Internet Technology CRC Pty Ltd
Publication of CN1961541A publication Critical patent/CN1961541A/zh
Application granted granted Critical
Publication of CN1961541B publication Critical patent/CN1961541B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • 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/22—Alternate routing
    • 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/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • 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/54—Organization of routing tables
    • 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/64—Routing or path finding of packets in data switching networks using an overlay routing layer

Landscapes

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

Abstract

本发明涉及一种用于在网络中对数据单元进行路由的装置和方法，该装置包括处理装置，该处理装置可操作以执行如下步骤：确定所述网络中的用来传送所述数据单元的第一路径的标识；基于所述第一路径的标识来识别所述网络中的第二路径；以及通过所述第二路径来转发所述数据单元，从而在所述网络中对所述数据单元进行路由。

Description

用于在网络中对数据单元进行路由的装置和方法
技术领域
本发明总体上涉及用于在网络中对数据单元进行路由的装置和方法。更具体来说，本发明尤其具有(但决非唯一具有)在用于潜伏驱动(latency driven)分布式应用的共享网络环境中对分组进行路由的应用。
背景技术
存在一种新兴的计算机应用，所述计算机应用需要使用在地理上分散的多个服务器构成的网络，以通过缩短网络延迟来改进这些应用的性能。有时将具有该特性的应用称为潜伏驱动分布式(LDD)应用。LDD应用的一个示例是在因特网上运营的大规模多玩家实时游戏。具有该特性的应用通常涉及对来自遍及因特网分布的多个源的多媒体素材进行实时合成。因此，为了保持LDD应用的实时特性，往往需要在位于LDD应用的用户附近的服务器上对数据进行处理和发布。例如，针对位于澳大利亚的用户在欧洲的服务器上对多媒体数据执行处理和发布，会引入使用于澳大利亚用户的LDD应用的实时性能显著劣化的延迟。在本示例中有利的是，通过对来自位于澳大利亚的服务器的多媒体数据执行处理和发布来缩短延迟。
虽然LDD应用供应商可以购买并安装他们自己的基础设施以为他们自己提供一组在地理上分散的服务器，但这种选择具有成本相对较高的缺点。更具成本效率的解决方案是从拥有服务器并提供路径等的一方租借或租用所需计算资源。不幸的是，这种选择的缺点在于应用供应商可能要与其他应用供应商共享物理资源(即，计算资源)，这可能导致由于处理延迟而引起的LDD应用的执行劣化。
定义
以下提供对在本说明书中通篇使用的各种术语的定义。
路由——用于表示在通信网络中转发数据单元的动作。在本说明书中使用的术语“路由”，并不限于用于对数据单元进行转发的某个特定技术。因此，单词“路由”宽泛得足以涵盖例如包括第3层网络层分组路由或第2层链路层交换的技术范围。
路径——用于表示通信网络中的用以在多个网络节点之间传送数据单元的一个或更多个链路。因此，路径可以包括允许相邻节点交换数据的单个链路，或者使得可以在非相邻节点之间经由其他节点来交换数据的一系列链路。此外，在本说明书通篇使用的术语“路径”和“链路”，旨在涵盖诸如光纤光缆的物理路径或链路，或者诸如IP隧道的虚拟路径或链路。
发明内容
根据本发明第一方面，提供了一种用于在网络中对数据单元进行路由的装置，该装置包括处理装置，该处理装置可操作来执行如下步骤：
确定所述网络中用来传送所述数据单元的第一路径的标识；
基于所述第一路径的标识来识别所述网络中的第二路径；以及
通过所述第二路径来转发所述数据单元，从而在所述网络中对所述数据单元进行路由。
优选的是，所述处理装置可操作以通过以下步骤来识别所述第二路径：
从一个或更多个第一路由记录选择一路由记录；
确定所选择的路由记录是否包含对一个或更多个第二路由记录的引用；
当确定所选择的路由记录不包含所述引用时，通过对所选择的路由记录进行检查来识别所述第二路径；以及
当确定所选择的路由记录包含所述引用时：从所述一个或更多个第二路由记录中选择另一路由记录；并通过对所述另一路由记录进行检查来识别所述第二路径。
优选的是，所述处理装置可操作以使得当从所述一个或更多个第一路由记录中选择所述一路由记录时，所述处理装置识别出所述一个或更多个第一路由记录中的包括与所述第一路径的标识相对应的信息的一个第一路由记录，从而选择该路由记录。
优选的是，所述处理装置可操作以使得当从所述一个或更多个第二路由记录中选择所述另一路由记录时，所述处理装置识别出所述一个或更多个第二路由记录中的包括与所述第一路径的标识相对应的信息和与包含在所述数据单元中的应用信息相对应的附加信息的一个第二路由记录，从而选择所述另一路由记录。
优选的是，包含在所述数据单元中的所述应用信息包括所述数据单元源自的计算设备的标识。
优选的是，所述处理装置可操作以通过对所述数据单元进行检查来确定所述第一路径的标识。
优选的是，所述处理装置可操作以使得当通过所述第二路径转发所述数据单元时，所述处理装置将所述数据单元布置成使得其标识所述第二路径。
优选的是，所述第一路径包括所述网络中的隧道。
优选的是，所述第二路径是所述网络中的多个第二路径中的一个，其中所述多个第二路径包括所述网络中的另一隧道和所述网络中的非隧道路径。
优选的是，所述网络基于分组交换。
优选的是，所述数据单元是IP分组。
根据本发明第二方面，提供了一种在网络中对数据单元进行路由的方法，该方法包括以下步骤：
确定所述网络中用来传送所述数据单元的第一路径的标识；
基于所述第一路径的标识来识别第二路径；以及
通过所述第二路径转发所述数据单元，从而对所述数据单元进行路由。
优选的是，所述识别第二路径的步骤包括以下步骤：
从一个或更多个第一路由记录中选择一路由记录；
确定所选择的路由记录是否包含对一个或更多个第二路由记录的引用；
当确定所选择的路由记录不包含所述引用时，通过对所选择的路由记录进行检查来识别所述第二路径；以及
当确定所选择的路由记录包含所述引用时：从所述一个或更多个第二路由记录中选择另一路由记录；并通过对所述另一路由记录进行检查来识别所述第二路径。
优选的是，所述从一个或更多个第一路由记录中选择一路由记录的步骤包括以下步骤：识别出所述一个或更多个第一路由记录中的包括与所述第一路径的标识相对应的信息的一个第一路由记录，从而选择该路由记录。
优选的是，所述从所述一个或更多个第二路由记录中选择另一路由记录的步骤包括以下步骤：识别出所述一个或更多个第二路由记录中的包括与所述第一路径的标识相对应的信息和与包含在所述数据单元中的应用信息相对应的附加信息的一个第二路由记录，从而选择所述另一路由记录。
优选的是，包含在所述数据单元中的所述应用信息包括所述数据单元源自的计算设备的标识。
优选的是，所述确定第一路径的标识的步骤包括对所述数据单元进行检查的步骤。
优选的是，所述通过所述第二路径转发所述数据单元的步骤包括将所述数据单元布置成使得其标识所述第二路径的步骤。
优选的是，所述第一路径包括所述网络中的隧道。
优选的是，所述第二路径是所述网络中的多个第二路径中的一个，其中所述多个第二路径包括所述网络中的另一隧道和所述网络中的非隧道路径。
优选的是，所述网络基于分组交换。
优选的是，所述数据单元包括IP分组。
根据本发明第三方面，提供了一种用于在网络中对数据单元进行路由的装置，该装置包括处理装置，该处理装置可操作以执行如下步骤：
确定所述数据单元的目的地；
基于所述数据单元的目的地向所述数据单元分配标签；
基于所述标签从一个或更多个路由记录中选择一路由记录；以及
通过所选择的路由记录中标识的路径来转发所述数据单元。
优选的是，所述处理装置可操作以通过识别出所述一个或更多个路由记录中的包括与分配给所述数据单元的所述标签相对应的信息和与包含在所述数据单元中的应用信息相对应的附加信息的一个路由记录来选择所述路由记录，从而选择所述一路由记录。
优选的是，包含在所述数据单元中的所述应用信息包括所述数据单元源自的计算设备的标识。
优选的是，所述处理装置可操作以使得当通过所述路径转发所述数据单元时，所述处理装置将所述数据单元布置成使得其标识所述路径。
优选的是，所述路径是所述网络中的多个路径中的一个，其中所述多个路径包括所述网络中的隧道和所述网络中的非隧道路径。
优选的是，所述网络是分组交换网络。
优选的是，所述数据单元包括IP分组。
根据本发明第四方面，提供了一种用于在网络中对数据单元进行路由的方法，该方法包括以下步骤：
确定所述数据单元的目的地；
基于所述数据单元的所述目的地向所述数据单元分配标签；
基于所述标签从一个或更多个路由记录中选择一路由记录；以及
通过在所选择的路由记录中标识的路径转发所述数据单元。
优选的是，所述选择一路由记录的步骤包括以下步骤：识别出所述一个或更多个路由记录中的包括与分配给所述数据单元的所述标签相对应的信息和与包含在所述数据单元中的应用信息相对应的附加信息的一个路由记录，从而选择所述路由记录。
优选的是，包含在所述数据单元中的所述应用信息包括所述数据单元源自的计算设备的标识。
优选的是，所述通过在所选择的路由记录中标识的路径转发所述数据单元的步骤，包括将所述数据单元布置成使得其标识所述路径的步骤。
优选的是，所述路径是所述网络中的多个路径中的一个，其中所述多个路径包括所述网络中的隧道和所述网络中的非隧道路径。
优选的是，所述网络包括分组交换网络。
优选的是，所述数据单元包括IP分组。
根据本发明第五方面，提供了一种计算机程序，该计算机程序包括用于使计算设备执行根据本发明的第二和/或第四方面的方法的至少一条指令。
根据本发明第六方面，提供了一种计算机可读介质，该计算机可读介质包括根据本发明第五方面的计算机程序。
附图说明
尽管任何其它实施例也可落在本发明的范围内，但现在仅以示例的方式参照附图对本发明实施例进行描述，在附图中：
图1提供了根据本发明实施例的网络的示意图；
图2提供了用于在图1的网络中对数据单元进行路由的装置的表示；
图3示出了由图2的装置保持的路由表的示例；
图4提供了根据本发明另一实施例的网络的示例；
图5提供了由图1和4的网络执行的各种步骤的流程图；以及
图6提供了由图1和4的网络执行的各种步骤的另一流程图。
具体实施方式
图1示出了可用于运行潜伏驱动分布式(LDD)应用的共享计算机网络101。网络101包括多个在地理上分散的子网络103。例如，子网络103可位于不同的国家中并由不同的组织来维护。有时将子网络103称为内联网。每个子网络103都包括一个或更多个计算机服务器105和可操作以在子网络103之间对数据分组进行路由的装置107。每个装置107(通常被称为网关、路由器或交换机)都采用专用于对数据分组进行路由的电子装置的形式。各子网络103中的多个计算机服务器105以及装置107例如被使用高速以太网联网起来以相互交换数据分组。为了使得可在多个子网络103之间对数据分组进行路由，网络101还包括多个链路109，这些链路109可被建立来将相邻装置107连接起来以在相互之间对数据进行路由(交换)。链路109可采用“尽力服务(best effort)”(无服务级别协议)或提供所需级别服务的隧道或VPN的形式。
在网络101中部署LDD应用之前，LDD应用供应商与许多子网络103的运营商进行洽谈，以租用计算机服务器105的容量和装置107中的交换资源中的一部分。典型的是，应用供应商可仅与如下运营商进行洽谈，即，这些运营商控制的子网络103所处的地理位置是应用供应商希望具有应用处理容量的地理位置。计算机服务器105使得相应的子网络103的运营商可将所租用的容量配置成专用于运行应用供应商的LDD应用的虚拟服务器。应用供应商随后建立将应用供应商具有虚拟服务器的子网络103中的多个装置107互连的链路109。例如，如果在子网络103a、103c以及103d中应用供应商具有虚拟服务器，则该应用供应商可从网络供应商租用确保带宽的链路109b和109d。
作为另一种选择，应用供应商可选择租用确保带宽的链路109b和109d，并在子网络103a与103d之间建立尽力服务链路109h。如果在对分组进行路由时延迟无关紧要，则使用链路109c。应用供应商或网络服务供应商建立必要的链路109，使得可将数据分组传送到合适的虚拟服务器，以由在其上运行的LDD应用来处理。
如前所述，网络101包括对数据分组执行路由的装置107。更具体来说，将装置107布置成执行如下任务，即，对数据分组进行路由以将其传送到运行LDD应用的合适虚拟服务器。参照图2，每个装置207都具有第一接口211和第二接口213。第一接口211能够支持链路109上的多个IP隧道。在其中应用供应商具有位于子网络103a和103c中的虚拟服务器的前一示例中，可以通过链路109b来支持IP隧道。除了支持IP隧道以外，第一接口211还能够支持非隧道尽力服务IP连接。第二接口213基本上连接到可在相应的子网络103中运行的虚拟服务器。
每个装置107还包括路由处理部(图中未示出)。一般来说，该路由处理部能够基于第一接口211通过其接收到数据分组的IP隧道的标识来对在所述第一接口211上接收到的数据分组(即，通过IP隧道或非隧道IP连接接收到的数据分组)进行路由。在以下段落中详细描述了，各装置107中的路由处理部通过对在第一接口211上接收到的数据分组的域中包含的转发标签(隧道标识符)进行检查，来确定IP隧道的标识。在本发明的本实施例中，转发标签具有在第一接口211上接收到的分组的目的地IP地址的形式。该IP地址还可以对IP隧道中的IP进行标识。设想在本发明的另选实施例中转发标签还可以是分组报头或有效载荷中的另一标识符。在这点上，转发标签可以是IPv6分组中的“流标签”标识符。路由处理部如下：它涉及基于接收数据分组的IP隧道的标识来选择多个IP隧道或非隧道IP连接中的一个，并通过所选择的IP隧道或非隧道IP连接来转发所接收到的数据分组。另一种选择是，路由处理部可涉及通过第二接口213将所接收到的数据分组转发到虚拟服务器上以由在其上运行的LDD应用进行处理。
为了提高路由处理部对数据分组进行路由的能力的粒度等级，装置107还可基于应用信息对数据分组进行路由。因此，装置107有效地执行隧道层交换(如在先前段落中所述)和应用层交换。为了确定应用信息，装置107中的路由处理部检查所接收的数据分组中包含的应用标签。在本发明的本实施例的情况下，应用信息实际上是数据分组所源自的装置的独特标识符。
使装置107基于转发标签(对IP隧道的标识)和应用标签(应用相关信息)对数据分组进行路由的优势在于：应用供应商能够利用网络层功能在不加重虚拟服务器的负担的情况下，控制服务质量(QoS)，实现组播，部署高效的会话重定向，并在多个虚拟服务器之间进行重路由以及分组过滤和类似服务。
为了基于转发标签和应用标签来转发数据分组，每个装置107都保持转发标签表，图3示出了该转发标签表的示例。该转发标签表包含入局转发标签FLi、出局转发标签FLo以及到应用转发表的链接。虽然图3的转发表中未示出，但是设想该转发表还可包括应用标签偏移量和应用标签掩码。转发表的这两个组成部分可有效地用于对所接收的数据分组中的应用标签进行定位。更具体来说，应用标签偏移量表示应用标签所处位置从所接收到的数据分组的开始起的字节数。然后标签掩码用于通过将该应用标签掩码施加于在应用标签偏移量处包含的数据来计算应用标签。
每个应用供应商都具有他们自己的应用转发表。如果到应用转发表的链接是空的，则路由处理部将基于包含在转发标签表中的信息对数据分组进行路由。如果另一方面到应用转发表的链接不是空的，则路由处理部将基于包含在应用转发表中的信息对数据分组进行路由。图3还示出了一个示例应用转发表。该应用转发表包含入局转发标签FLi、入局应用标签ALi、出局应用标签ALo以及出局转发标签FLo。
从客户端装置转发到虚拟服务器的数据分组最初将到达多个装置107中的一个。这些接收到的数据分组可能有转发标签，也可能没有转发标签。典型的是，这些数据分组将通过网络101中的普通路由处理部而到达。为了对具有该特性的数据分组进行转发，每个装置107都保持进入映射表，图3示出了该进入映射表的示例。进入映射表包含具有地址和位掩码形式的(所述多个计算机服务器105中的支持虚拟服务器的一个计算机服务器的)目的地IP地址前缀、转发标签FLo以及到应用转发表的链接。如果数据分组的目的地地址与该进入映射表中的条目相匹配，则路由处理部将转发标签FLo分配给该数据分组。然后路由处理部基于包含在由进入映射表中的“App表”域指向的应用转发表中的信息来对数据分组进行路由。如果该“App表”是空的，则将该数据分组直接路由到由FLo标识的隧道。
装置107被布置成使得应用供应商可更改包含在由装置107保持的表中的各种标签。注意，装置107使得应用供应商只可更改与他们相关联的表和标签，而不可更改与其他应用供应商相关联的表或者使用与其他应用供应商相关联的标签。为了强制实现此方面，每个装置107都包括被称为网络抽象层的应用程序接口(API)，图2中可看到该网络抽象层。网络抽象层隐藏由应用供应商使用的转发标签的实际值，从而确保了应用供应商只能改变属于他们的标签表条目。此外，如前所述，每个装置107都针对每个不同的应用供应商保持单独的应用标签表。
以下给出了网络101如何在大规模多玩家游戏或分布式虚拟环境内提供富浸没式通信环境(rich immersive communications environment)的示例。针对本示例的目的，LDD应用为听觉范围内的所有其他玩家中的每一个玩家都提供了单独的三维音频情景。本示例描述了：(1)在客户端利用应用标签对分组加标签；(2)利用转发标签来创建隧道切换路径；(3)在网络内使用应用标签对转发进行应用级控制；以及(4)对服务质量进行应用控制。
假设应用供应商A租用了位于如图4所示的站点S1到S7处的虚拟服务器。对富浸没式通信服务的客户端(CA...CH)的小子集进行考查。图4(a)示出了这些用户在虚拟世界的位置和他们相对于化身A的空间位置。定义了两种区，即化身的听觉范围和交互区(在该交互区中可能与其他化身进行交互通信)。要求来自交互区内的其他源的延迟较低，而可容忍来自交互区外的源的延迟较高。图4(b)示出了化身的“所有者”相对于租用服务器的子集的的物理位置。针对包含这些用户的虚拟世界的区域计算音频情景的最佳位置由应用供应商(可能作为延迟与资源使用之间的折中)计算为位于旧金山的服务器S3。假设图4(c)所示的服务器S1到S7保持正式标签表和图3所示的进入映射表。
对于本应用，对每个客户端分配唯一的化身ID。对客户端CA分配化身ID A，对客户端CB分配化身ID B等。该化身ID对于应用将音频流路由到正确的服务器并确定要赋予每个流的所需服务质量非常有用。由于其有用性，应用供应商可使用该值作为应用标签。由此各客户端将各音频分组的应用标签设定为它们的化身ID。可以按不同的方式对诸如状态信息的其他类型的流加标签。
为了将音频分组从客户端节点CD通过网络101发送到服务器S3，按照将服务器S7的地址置于外部IP报头中而将服务器S3的地址置于内部报头中的方式，将这些音频分组封装在IP在IP中(IP-in-IP)的隧道中。当分组到达S7处时，去除该封装并基于进入映射表S7转发该分组。在此情况下，由于D在A的交互区内，因此需要低延迟链路。将转发标签a赋予分组，随后将该分组通过应用供应商A的转发表来转发。将该转发标签从a交换成b，并转发到S1。在S1处，在该分组到S3的途中将它从隧道b切换到隧道c。
还将从CB到达S7处的分组交换到S3。然而，应用决定在更高延迟的路径上发送该流(因为化身B正处于化身A的听觉范围的边沿处)。这是通过将S7中的应用转发表中的应用标签B的条目置换为空转发标签出局域(FLo)来实现的。这表示将去除转发标签并且将在因特网路由路径上发送分组。
为了简化本示例，略去了对组播和其他交换操作的描述。双级应用/转发标签交换操作非常有效。基于应用标签可在覆设网络内执行许多操作，可基于网络条件或游戏需求的变化来对流进行丢弃、再路由或组播(此时此处，流可能不需要低延迟链路)。
图5和6的流程图501和601示出了由网络104执行的各种步骤。
本领域的技术人员应该明白除了所述具体内容之外，本发明可易于进行变化和修改。应当理解，本发明包括落在本发明精神和范围内的所有这些变化和修改。

Claims (38)

1、一种用于在网络中对数据单元进行路由的装置，该装置包括处理装置，该处理装置可操作以执行如下步骤：
确定所述网络中用来传送所述数据单元的第一路径的标识；
基于所述第一路径的标识来识别所述网络中的第二路径；以及
通过所述第二路径转发所述数据单元，从而在所述网络中对所述数据单元进行路由。
2、根据权利要求1所述的装置，其中，所述处理装置可操作以通过以下步骤来识别所述第二路径：
从一个或更多个第一路由记录中选择一路由记录；
确定所选择的路由记录是否包含对一个或更多个第二路由记录的引用；
如果确定所选择的路由记录不包含所述引用，则通过对所选择的路由记录进行检查来识别所述第二路径；以及
当确定所选择的路由记录包含所述引用时：从所述一个或更多个第二路由记录中选择另一路由记录；并通过对所述另一路由记录进行检查来识别所述第二路径。
3、根据权利要求2所述的装置，其中，所述处理装置可操作以使得当从所述一个或更多个第一路由记录中选择所述一路由记录时，所述处理装置识别出所述一个或更多个第一路由记录中的包括与所述第一路径的标识相对应的信息的一个第一路由记录，从而选择该路由记录。
4、根据前述任一权利要求所述的装置，其中，所述处理装置可操作以使得当从所述一个或更多个第二路由记录中选择所述另一路由记录时，所述处理装置识别出所述一个或更多个第二路由记录中的包括与所述第一路径的标识相对应的信息和与包含在所述数据单元中的应用信息相对应的附加信息的一个第二路由记录，从而选择所述另一路由记录。
5、根据权利要求4所述的装置，其中，包含在所述数据单元中的所述应用信息包括所述数据单元源自的计算设备的标识。
6、根据前述任一权利要求所述的装置，其中，所述处理装置可操作以通过对所述数据单元进行检查来确定所述第一路径的标识。
7、根据前述任一权利要求所述的装置，其中，所述处理装置可操作以使得当通过所述第二路径转发所述数据单元时，所述处理装置将所述数据单元布置成使得其标识所述第二路径。
8、根据前述任一权利要求所述的装置，其中，所述第一路径包括所述网络中的隧道。
9、根据前述任一权利要求所述的装置，其中，所述第二路径是所述网络中的多个第二路径中的一个，其中，所述多个第二路径包括所述网络中的另一隧道和所述网络中的非隧道路径。
10、根据前述任一权利要求所述的装置，其中，所述网络是分组交换网络。
11、根据前述任一权利要求所述的装置，其中，所述数据单元包括IP分组。
12、一种在网络中对数据单元进行路由的方法，该方法包括以下步骤：
确定所述网络中的用来传送所述数据单元的第一路径的标识；
基于所述第一路径的标识来识别第二路径；以及
通过所述第二路径转发所述数据单元，从而对所述数据单元进行路由。
13、根据权利要求12所述的方法，其中，所述识别第二路径的步骤包括以下步骤：
从一个或更多个第一路由记录中选择一路由记录；
确定所选择的路由记录是否包含对一个或更多个第二路由记录的引用；
如果确定所选择的路由记录不包含所述引用，则通过对所选择的路由记录进行检查来识别所述第二路径；以及
当确定所选择的路由记录包含所述引用时：从所述一个或更多个第二路由记录中选择另一路由记录；并通过对所述另一路由记录进行检查来识别所述第二路径。
14、根据权利要求13所述的方法，其中，所述从一个或更多个第一路由记录中选择一路由记录的步骤包括以下步骤：识别所述一个或更多个第一路由记录中的包括与所述第一路径的标识相对应的信息的一个第一路由记录，从而选择该路由记录。
15、根据权利要求13或14所述的方法，其中，所述从所述一个或更多个第二路由记录中选择另一路由记录的步骤包括以下步骤：识别所述一个或更多个第二路由记录中的包括与所述第一路径的标识相对应的信息和与包含在所述数据单元中的应用信息相对应的附加信息的一个第二路由记录，从而选择所述另一路由记录。
16、根据权利要求15所述的方法，其中，包含在所述数据单元中的所述应用信息包括所述数据单元源自的计算设备的标识。
17、根据权利要求12到16中的任何一项所述的方法，其中，所述确定第一路径的标识的步骤包括对所述数据单元进行检查的步骤。
18、根据权利要求12到17中的任何一项所述的方法，其中，所述通过所述第二路径转发所述数据单元的步骤包括将所述数据单元布置成使得其标识所述第二链路的步骤。
19、根据权利要求12到18中的任何一项所述的方法，其中，所述第一路径包括所述网络中的隧道。
20、根据权利要求12到19中的任何一项所述的方法，其中，所述第二路径是所述网络中的多个第二路径中的一个，其中，所述多个第二路径包括所述网络中的另一隧道和所述网络中的非隧道路径。
21、根据权利要求12到20中的任何一项所述的方法，其中，所述网络基于分组交换。
22、根据权利要求12到21中的任何一项所述的方法，其中，所述数据单元包括IP分组。
23、一种用于在网络中对数据单元进行路由的装置，该装置包括处理装置，该处理装置可操作以执行如下步骤：
确定所述数据单元的目的地；
基于所述数据单元的目的地向所述数据单元分配标签；
基于所述标签从一个或更多个路由记录中选择一路由记录；以及
通过所选择的路由记录中标识的路径来转发所述数据单元。
24、根据权利要求23所述的装置，其中，所述处理装置可操作以通过识别所述一个或更多个路由记录中的包括与分配给所述数据单元的所述标签相对应的信息和与包含在所述数据单元中的应用信息相对应的附加信息的一个路由记录，从而选择该路由记录，来选择所述一路由记录。
25、根据权利要求24所述的装置，其中，包含在所述数据单元中的所述应用信息包括所述数据单元源自的计算设备的标识。
26、根据权利要求23到25中的任何一项所述的装置，其中，所述处理装置可操作以使得当通过所述路径转发所述数据单元时，所述处理装置将所述数据单元布置成使得其标识所述路径。
27、根据权利要求23到26中的任何一项所述的装置，其中，所述路径是所述网络中的多个路径中的一个，其中，所述多个路径包括所述网络中的隧道和所述网络中的非隧道路径。
28、根据权利要求23到27中的任何一项所述的装置，其中，所述网络是分组交换网络。
29、根据权利要求23到28中的任何一项所述的装置，其中，所述数据单元包括IP分组。
30、一种用于在网络中对数据单元进行路由的方法，该方法包括以下步骤：
确定所述数据单元的目的地；
基于所述数据单元的目的地向所述数据单元分配标签；
基于所述标签从一个或更多个路由记录中选择一路由记录；以及
通过在所选择的路由记录中标识的路径转发所述数据单元。
31、根据权利要求30所述的方法，其中，所述选择一路由记录的步骤包括以下步骤：识别所述一个或更多个路由记录中的包括与分配给所述数据单元的所述标签相对应的信息和与包含在所述数据单元中的应用信息相对应的附加信息的一个路由记录，从而选择所述路由记录。
32、根据权利要求31所述的方法，其中，包含在所述数据单元中的所述应用信息包括对所述数据单元源自的计算设备的标识。
33、根据权利要求30到32中的任何一项所述的方法，其中，所述通过在所选择的路由记录中标识的路径转发所述数据单元的步骤，包括将所述数据单元布置成使得其标识所述路径的步骤。
34、根据权利要求30到33中的任何一项所述的方法，其中，所述路径是所述网络中的多个路径中的一个，其中，所述多个路径包括所述网络中的隧道和所述网络中的非隧道路径。
35、根据权利要求30到34中的任何一项所述的方法，其中，所述网络包括分组授权网络。
36、根据权利要求30到35中的任何一项所述的方法，其中，所述数据单元包括IP分组。
37、一种计算机程序，该计算机程序包括用于使计算设备执行根据权利要求12到22和30到36中的任何一项所述的方法的至少一条指令。
38、一种包括根据权利要求37所述的软件的计算机可读介质。
CN2005800173508A 2004-04-16 2005-04-15 用于在网络中对数据单元进行路由的装置和方法 Active CN1961541B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
AU2004902023 2004-04-16
AU2004902023A AU2004902023A0 (en) 2004-04-16 Devices and methods for routeing a unit of data in a network
PCT/AU2005/000535 WO2005101751A1 (en) 2004-04-16 2005-04-15 Devices and methods for routeing a unit of data in a network

Publications (2)

Publication Number Publication Date
CN1961541A true CN1961541A (zh) 2007-05-09
CN1961541B CN1961541B (zh) 2011-07-20

Family

ID=35150335

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2005800173508A Active CN1961541B (zh) 2004-04-16 2005-04-15 用于在网络中对数据单元进行路由的装置和方法

Country Status (7)

Country Link
US (1) US8543727B2 (zh)
EP (2) EP2549702B1 (zh)
JP (2) JP4705094B2 (zh)
KR (1) KR101155386B1 (zh)
CN (1) CN1961541B (zh)
SG (2) SG187466A1 (zh)
WO (1) WO2005101751A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103229460A (zh) * 2010-09-29 2013-07-31 思杰系统有限公司 用于经由流控制隧道提供服务质量的系统和方法
CN101809617B (zh) * 2007-07-30 2015-03-04 杜比实验室特许公司 提高图像动态范围
CN106161234A (zh) * 2014-12-23 2016-11-23 财团法人工业技术研究院 路由消息递送方法、使用该方法的网络节点和通信网络
CN107534621A (zh) * 2015-09-24 2018-01-02 慧与发展有限责任合伙企业 存储器系统管理

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9246820B1 (en) * 2013-07-01 2016-01-26 Juniper Networks, Inc. Methods and apparatus for implementing multiple loopback links
US9608858B2 (en) * 2014-07-21 2017-03-28 Cisco Technology, Inc. Reliable multipath forwarding for encapsulation protocols
US10862620B2 (en) * 2017-09-25 2020-12-08 Dolby Laboratories Licensing Corporation Systems and methods to optimize the load of multipath data transportation
CN114915585A (zh) * 2019-03-11 2022-08-16 华为技术有限公司 报文处理方法、装置、设备及系统
EP3949368B1 (en) 2019-04-03 2023-11-01 Dolby Laboratories Licensing Corporation Scalable voice scene media server

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3225924B2 (ja) * 1998-07-09 2001-11-05 日本電気株式会社 通信品質制御装置
US6205488B1 (en) * 1998-11-13 2001-03-20 Nortel Networks Limited Internet protocol virtual private network realization using multi-protocol label switching tunnels
US6985454B1 (en) * 1999-01-26 2006-01-10 Globalstar L.P. ISP system using non-geosynchronous orbit satellites
EP1126742A1 (de) * 2000-02-15 2001-08-22 Siemens Aktiengesellschaft Verfahren zum Ersatzschalten von Übertragungseinrichtungen in MPLS-Netzen
US6886043B1 (en) * 2000-06-28 2005-04-26 Nortel Networks Limited Communications network
AU2001286954A1 (en) * 2000-08-31 2002-03-13 The Regents Of The University Of California Cluster-based aggregated switching technique (cast) for routing data packets and information objects in computer networks
AU2001292032A1 (en) 2000-09-29 2002-04-08 British Telecommunications Public Limited Company Routing in a communications network
SE520129C2 (sv) * 2000-10-27 2003-05-27 Terraplay Systems Ab Kommunikationsinfrastrukturanordning i och en datorläsbar programprodukt för ett databearbetningssystem för fleranvändarapplikationer
US7123587B1 (en) * 2000-11-22 2006-10-17 Nortel Networks Limited System, device and method for limiting tunnel traffic in an information communication network
US6847641B2 (en) * 2001-03-08 2005-01-25 Tellabs San Jose, Inc. Apparatus and methods for establishing virtual private networks in a broadband network
JP4481518B2 (ja) * 2001-03-19 2010-06-16 株式会社日立製作所 情報中継装置及び転送方法
JP2002354022A (ja) 2001-05-29 2002-12-06 Nec Corp パケットスイッチネットワークにおけるＱｏＳ制御方式
GB0118172D0 (en) * 2001-07-26 2001-09-19 British Telecomm A telecommunications network
JP4460195B2 (ja) * 2001-08-06 2010-05-12 株式会社日立製作所 パケット転送装置およびルーティング制御装置
US7061894B2 (en) * 2001-08-07 2006-06-13 Industrial Technology Research Institute System and method for providing voice communications for radio network
US6950394B1 (en) * 2001-09-07 2005-09-27 Agilent Technologies, Inc. Methods and systems to transfer information using an alternative routing associated with a communication network
JP2003134150A (ja) * 2001-10-24 2003-05-09 Nippon Telegr & Teleph Corp <Ntt> 非対称通信方法及び装置、非対称通信プログラム及びそのプログラムを記録した記録媒体
US20030174706A1 (en) * 2002-03-15 2003-09-18 Broadcom Corporation Fastpath implementation for transparent local area network (LAN) services over multiprotocol label switching (MPLS)
US7616637B1 (en) * 2002-04-01 2009-11-10 Cisco Technology, Inc. Label switching in fibre channel networks
FI20020791A (fi) * 2002-04-24 2003-10-25 Nokia Corp Menetelmä ja järjestelmä tietoyksikköjen lähettämiseksi
JP2004128723A (ja) * 2002-09-30 2004-04-22 Fujitsu Ltd ラベルスイッチルータ及びそのパス切替制御方法
US7085745B2 (en) * 2003-03-05 2006-08-01 Klug John R Method and apparatus for identifying, managing, and controlling communications

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101809617B (zh) * 2007-07-30 2015-03-04 杜比实验室特许公司 提高图像动态范围
CN103229460A (zh) * 2010-09-29 2013-07-31 思杰系统有限公司 用于经由流控制隧道提供服务质量的系统和方法
CN103229460B (zh) * 2010-09-29 2016-05-25 思杰系统有限公司 用于经由流控制隧道提供服务质量的系统和方法
US9413814B2 (en) 2010-09-29 2016-08-09 Citrix Systems, Inc. Systems and methods for providing quality of service via a flow controlled tunnel
CN106161234A (zh) * 2014-12-23 2016-11-23 财团法人工业技术研究院 路由消息递送方法、使用该方法的网络节点和通信网络
US10243832B2 (en) 2014-12-23 2019-03-26 Industrial Technology Research Institute Routing message delivery method applicable to network node and network node using the same and communication network using the same
CN106161234B (zh) * 2014-12-23 2019-10-11 财团法人工业技术研究院 路由消息递送方法、使用该方法的网络节点和通信系统
CN107534621A (zh) * 2015-09-24 2018-01-02 慧与发展有限责任合伙企业 存储器系统管理
CN107534621B (zh) * 2015-09-24 2021-06-29 慧与发展有限责任合伙企业 存储器系统、存储器组件设备、路由方法及可读存储介质

Also Published As

Publication number Publication date
EP2549702A1 (en) 2013-01-23
US20070133503A1 (en) 2007-06-14
KR20070053658A (ko) 2007-05-25
EP1738541A4 (en) 2010-08-18
EP2549702B1 (en) 2019-02-27
KR101155386B1 (ko) 2012-06-21
US8543727B2 (en) 2013-09-24
JP5199331B2 (ja) 2013-05-15
WO2005101751A1 (en) 2005-10-27
EP1738541A1 (en) 2007-01-03
JP2011050116A (ja) 2011-03-10
JP4705094B2 (ja) 2011-06-22
SG187466A1 (en) 2013-02-28
EP1738541B1 (en) 2018-01-10
CN1961541B (zh) 2011-07-20
JP2007533214A (ja) 2007-11-15
SG155161A1 (en) 2009-09-30

Similar Documents

Publication Publication Date Title
CN1135689A (zh) 互连局域网的方法和装置
CN1123154C (zh) 路由选择动态主机配置协议分组的装置和方法
JP5199331B2 (ja) ネットワークにおいてデータ・ユニットをルーティングするデバイスおよび方法
CN1592260A (zh) 路由器设备、路由信息发布方法、和通信系统
CN1426211A (zh) 服务器负载分担系统
CN1725761A (zh) 网络设备实现链路聚合的方法
CN105850102A (zh) 服务链的控制
CN1431805A (zh) 数据包交换系统、方法，路由设备，数据包结构和产生方法
CN103238301A (zh) 用于在路由器处管理话务的技术
CN102882781B (zh) 一种报文发送的方法、路由器桥及系统
CN1428979A (zh) 在广域rpr网络中互联多个rpr环的方法
CN1744563A (zh) 在以太网交换机上实现策略路由的方法
CN1921441A (zh) 一种虚拟专用局域网的报文转发方法及装置
CN1545275A (zh) 基于Netfilter架构的流媒体集群服务内容调度方法
CN1180583C (zh) 一种宽带网络虚拟专用网的实现方法
CN1917521A (zh) 一种实现负载均衡的方法和系统及负载均衡设备
CN1420663A (zh) 用于在网络上传送数据的方法和装置
CN1947382A (zh) 接入网络系统、用户台设备以及网络终端设备
CN106982134A (zh) 报文生成方法、报文转发方法及装置
CN102394828A (zh) 一种跨vpn访问时的报文传输方法和设备
CN1315299C (zh) 一种节省地址资源的网络设备及地址规划方法
AU2010201307B2 (en) Devices and methods for routeing a unit of data in a network
AU2005234094B2 (en) Devices and methods for routeing a unit of data in a network
CN1242336C (zh) 在数据网络中进行服务部署的方法
CN1780249A (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
ASS Succession or assignment of patent right

Owner name: DOLBY LAB CHARTERED CO.,LTD.

Free format text: FORMER OWNER: SV CO., LTD.

Effective date: 20100420

Owner name: SV CO., LTD.

Free format text: FORMER OWNER: SMART NETWORK TECHNOLOGY CRC CO., LTD.

Effective date: 20100420

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: NEW SOUTH WALES, AUSTRALIA TO: CALIFORNIA STATE, U.S.A.

TA01 Transfer of patent application right

Effective date of registration: 20100420

Address after: California, USA

Applicant after: DOLBY LABORATORIES LICENSING Corp.

Address before: New South Wales, Australia

Applicant before: SV Co.

Effective date of registration: 20100420

Address after: New South Wales, Australia

Applicant after: SV Co.

Address before: New South Wales, Australia

Applicant before: Smart Network Technology CRC Co.,Ltd.

C14 Grant of patent or utility model
GR01 Patent grant