CN103416010B - 网络在协议之间的自动转换 - Google Patents

网络在协议之间的自动转换 Download PDF

Info

Publication number
CN103416010B
CN103416010B CN201280009404.6A CN201280009404A CN103416010B CN 103416010 B CN103416010 B CN 103416010B CN 201280009404 A CN201280009404 A CN 201280009404A CN 103416010 B CN103416010 B CN 103416010B
Authority
CN
China
Prior art keywords
automatic translation
translation router
internet protocol
network
router
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201280009404.6A
Other languages
English (en)
Other versions
CN103416010A (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.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
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 Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN103416010A publication Critical patent/CN103416010A/zh
Application granted granted Critical
Publication of CN103416010B publication Critical patent/CN103416010B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/741Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/02Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H04L1/0618Space-time coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829Arrangements specially adapted for the receiver end
    • H04L1/1861Physical mapping arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/189Arrangements for providing special services to substations for broadcast or conference, e.g. multicast in combination with wireless systems
    • 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/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/0001Arrangements for dividing the transmission path
    • H04L5/0003Two-dimensional division
    • H04L5/0005Time-frequency
    • H04L5/0007Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
    • H04L5/001Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT the frequencies being arranged in component carriers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/167Adaptation for transition between two IP versions, e.g. between IPv4 and IPv6
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/004Synchronisation arrangements compensating for timing error of reception due to propagation delay
    • H04W56/0045Synchronisation arrangements compensating for timing error of reception due to propagation delay compensating for timing error by altering transmission time
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • H04W72/21Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA
    • H04W74/0833Random access procedures, e.g. with 4-step access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04Large scale networks; Deep hierarchical networks
    • H04W84/042Public Land Mobile systems, e.g. cellular systems

Landscapes

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

Abstract

除了其它内容,一个实施例包括与网络中的不同通信协议之间的自动转换相关联的方法、装置、计算机存储介质、机构和手段。在一个实施例中,自动转换路由器以及有关哪些非本地协议需要被跨网络传输的认知被自动地发现。根据需要,自动地建立通信路径以传输这些非本地协议。在将网络从一个协议转换到另一个协议,例如从互联网协议版本4转换到版本6时,一个实施例是特别有用的。

Description

网络在协议之间的自动转换
技术领域
本公开一般地涉及网络中不同通信协议之间的自动转换,诸如但不限于网络在互联网协议版本4到版本6之间的自动转换。
背景技术
通信行业正在迅速改变,以适应新兴的技术和日益增加的客户需求。客户对新应用和现有应用的增强性能的需求驱使着通信网络和***供应商使用具有更高的速度和容量(例如,更大的带宽)的网络和***。在尝试达成这些目标时,许多通信供应商所采用的常见方法是使用分组交换技术。
在局域网和广域网(包括互联网)中广泛部署和使用了互联网协议版本4(IPv4)来传送信息。互联网协议版本6(IPv6)是被设计用来接替IPv4的互联网协议版本。但是,IPv4和IPv6的头部是显著不同的,并且因此,这些协议不直接交互操作。
发明内容
除了其它内容,公开了与网络中的不同通信协议之间的自动转换相关联的方法、装置、计算机存储介质、机构和手段。一个实施例包括在包含多个自动转换路由器的网络中执行的方法。当然,一个实施例包含单个或者一个以上自动转换路由器进行的转换的多个方面。此外,一个实施例进行操作,以在因特网协议以外的通信协议和/或不同的因特网协议版本之间自动地转换。对特定协议的使用是出于示意性目的,并且为了便于读者理解,仅描述使用实施例的一个示例。
一个实施例最初在占主导地位的互联网协议版本4(IPv4)网络中操作,其中该IPv4网络正转换为互联网协议版本6(IPv6)网络。自动转换路由器自动发现(auto-discover)其它自动转换路由器和/或耦合到该些自动转换路由器的互联网协议版本6(IPv6)岛。这些岛之间的IPv4隧道是基于IPv4路由数据库被计算出来,并且被建立的。随后,通过这些建立的IPv4隧道来传送IPv6分组,以提供自动转换路由器和需要它的IPv6岛之间的IPv6通信。由于网络的本地(native)IPv4由IPv6取代,或者与IPv6并行操作,所以该网络被更新以根据需要自动地添加和移除IPv4和/或IPv6隧道从而通信地耦合这些协议岛。例如,在一个实施例中,当先前通过IPv4隧道被通信地耦合的IPv6岛变得经由IPv6被耦合时,IPv6分组通过IPv6网络部分被传送,而不再通过IPv4隧道(这些隧道可以从网络中移除)被传送。此外,由于向IPv6的转换的发生,可能创建IPv4岛,并且上述同样的过程被一个实施例用来自动发现IPv4岛,并且经由IPv6隧道来通信地耦合它们。
附图说明
所附权利要求阐述了一个或多个实施例的特征的特性。结合附图,通过下面具体的描述可以最好地理解(一个或多个)实施例以及它的优点,其中:
图1示出了根据一个实施例操作的网络;
图2A-E示出了根据一个实施例操作的网络;
图3A-F示出了根据一个实施例操作的网络;
图4A示出了在一个实施例中执行的自动转换路由器的过程;
图4B示出了在一个实施例中执行的确定自动转换路由器之间的隧道的过程;
图5示出了在一个实施例中执行的自动转换路由器的过程;
图6示出了根据一个实施例操作的分组交换设备;并且
图7示出在一个实施例中使用的装置或组件。
具体实施方式
除了其它内容,公开了与网络中的不同通信协议之间的自动转换相关联的方法、装置、计算机存储介质、机构和手段。本文所述的实施例包括各种元件和限制,其中没有一个元件或限制被视为关键元件或限制。每个权利要求整体上单独叙述了本实施例的一个方面。而且,除了其它内容,所述的一些实施例可包括但不限于,***、网络、集成电路芯片、嵌入式处理器、ASIC、方法和包含指令的计算机可读介质。一个或多个***、设备、组件等可包括一个或多个实施例,这些实施例可包括由相同或不同的***、设备、组件等执行的权利要求的一些元件或限制。处理元件可为通用处理器、专用处理器(task-specific processor)或用于执行相应处理的其它实施方式。下文中所描述的实施例囊括了各个方面和配置,其中附图示出了示例性和非限制性的配置。注意,用于执行方法和处理块操作的计算机可读介质和手段(例如,被配置为执行这种操作的处理器和存储器或其它装置)被公开,并且符合实施例的可延伸的范围和精神。注意,在本文中,“装置(apparatus)”一词的使用与其常见定义——器具(appliance)或设备(device)—致。
注意,附图中示出的步骤、连接、以及信号和信息的处理(包括但不限于,任何方块图和流程图以及消息顺序图)通常可以以相同或不同的串行或并行顺序来执行,和/或通过不同的组件和/或过程、线程等来执行,和/或通过不同的连接且与其它实施例中的其它功能组合来执行,除非使得实施例不能实施,或者明示或暗示需要按某一顺序(例如,读取值并处理该读取值的顺序-必须先获得该值,然后再对其进行处理(尽管一些相关联的处理也可在读取操作之前执行,与读取操作同时执行,和/或在读取操作之后执行))。还需注意,除非明确说明,否则在此文件中描述或参照的事物不能被认为是此申请的现有技术。
本文中术语“一个实施例”被用来提起特定实施例,其中对“一个实施例”的每一次提起可以指代不同的实施例,并且在描述相关联的特征、元件和/或限制时在本文中重复使用这个词并不会建立每一个实施例必须包括的相关联特征、元件和/或限制的累积集合,尽管实施例通常可能包括所有这些特征、元件和/或限制。另外,本文中术语“第一”、“第二”等通常被用来表示不同的单元(例如,第一元件、第二元件)。在本文中使用这些术语并不一定意味着某种顺序(诸如,一个单元或事件出现或发生在另一单元或事件之前),而是提供了一种区分特定单元的机制。此外,短语“基于X”和“响应于X”用来指示推导或促使产生某事物的“X”项目的最小集合,其中“X”是可扩展的,且并不一定描述被执行操作的项目的完整列表等。此外,短语“被耦合到”用来指示两个元件或设备之间的某种程度的直接或间接连接,其中一个或多个耦合设备修改或不会修改耦合信号或传送信息。此外,本文中术语“或者”被用来表示从连续的项目中选择一个或多个项目(包括所有项目)。此外,过渡性术语“包括(comprising)”(其与“包含(including)”、“含有(containing)”或“特征在于”同义)是包括界限的且是开放式的,并且不排除附加的、未列举出的元件或方法步骤。最后,术语“特定机器”在用于执行步骤的方法权利要求中被引用时,是指35USC§101机器法定类别内的特定机器。
特别地转向附图,图1示出了根据一个实施例操作的网络100。如图所示,网络100包括自动转换路由器101和102,其中该自动转换路由器101和102经由在本地运行协议N的网络111被通信地耦合(注意,网络111可以并且通常包括其它分组交换设备和通信仪器)。路由器101和102被描述为“自动转换”路由器,因为除了路由器的正常能力之外,它们还包括一个实施例的自动转换能力。
出于说明性目的,网络100正在运行N个用于传送分组的不同协议,其中这些协议诸如但不限于:用于在分组交换设备(例如,网桥、路由器)之间传送分组的一个或多个网络层、或者不同的互联网协议版本(例如,IPv4)的协议。如图所示,自动转换路由器101和102中的每个具有在一个或多个接口上启用的所有N个协议(P1-PN),而网络111仅通过协议N传送分组。这意味着,存在由自动转换路由器101和102中的每个支持的N-1个孤立的流量岛(isolated island of traffic),协议N的流量通过网络111被传送,并且网络111在本地使用协议N来传送分组。自动转换路由器101和102(通常基于跨网络111传送的路由协议来)自动发现彼此以及这N-1个协议岛,并且确定如何通信地耦合这N-1个协议岛。一个实施例在自动转换路由器101和102之间通过网络111建立一个或多个协议N隧道,这N-1个协议的分组将通过这些隧道被传送。
在一个实施例中,协议N指一个以上协议,所以N-1个协议的分组流量可以横跨该多个本地协议被分配和传输。注意,形容词“本地”在本文中被用来指代用于在网络中的路由器之间传输分组的基础协议(例如,用于直接传送(即,不必通过本地协议隧道发送)分组的层3协议)。例如,如果网络111在自动转换路由器101和102之间仅经由IPv4传送分组,并且在自动转换路由器101和102之间使用IPv4隧道传送IPv6分组,则IPv4是网络111的本地协议并且IPv6不是网络111的本地协议。
此外,网络111可以在本地支持一个或多个协议,所使用的这些(一个或多个)本地协议可以随时间而改变。例如,在正在IPv4和IPv6之间转换的网络中,本地协议最初可以是IPv4。然而,当配置改变从而使得自动转换路由器101和102可以使用IPv6通过网络111直接通信时,现在IPv6是本地协议。此外,在含有三个或更多的自动转换路由器的网络中,可以有多个本地协议(例如,自动转换路由器A和B之间的IPv4,以及自动转换路由器B和C之间的IPv6)。
这些进展的示例由图2A-2E和图3A-F中的网络进展示出。
图2A示出了根据一个实施例操作的网络200。如图所示,网络200包括自动转换路由器201和202,其中该自动转换路由器201和202经由在本地使用IPv4的网络211被通信地耦合。如图所示,自动转换路由器201和202分别需要传送IPv4分组,它们可以通过网络211在本地这样做。
但是,如图2B所示,IPv6功能可在自动转换路由器201和202中的每个自动转换路由器的一个或多个接口上开启。如图所示,自动转换路由器201和202中的每个自动转换路由器都可以使IPv4和IPv6在不同于连接到网络211的接口的其它接口上被启用。可以通过网络211传送IPv4分组,并且传统的路由协议将启用这种通信。不过,存在IPv6岛——由于自动转换路由器201和202中的每个自动转换路由器上的IPv6流量都不能通过网络211在本地被传送。响应于这些岛,自动转换路由器201和/或202自动发现彼此以及它们各自的IPv6岛(例如,它们有非本地的流量要传送)。
一个实施例执行将被支持的非本地协议和其他自动转换的这种自动发现。在第一到第二协议之间的网络转换发生的一个实施例中,用于自动转换路由器201或202的接口的非本地协议是固有的——因为它是两个协议中在接口上不被本地支持的协议。在一个实施例中,特定路由器支持一个实施例的自动转换能力的标识(例如,它是“自动转换路由器”)通过本地网络经由路由协议(例如,边界网关协议、内部网关路由协议、开放最短路径优先、中间***到中间***、内部网关协议)被传送。例如,在一个实施例中,该标识被承载在不透明的值、社区属性或者路由协议的其它值中。此外,在一个实施例中,使用服务描述或发现协议来广告和发现路由器的自动转换路由能力。注意,在一个实施例中,当特定路由器(即使它能够自动转换)不具有将传送的非本地流量岛(例如,非本地协议未在不同的接口上被启用)时,它不广告它的这种能力和/或其它自动转换路由器将不会把它自动发现为自动转换路由器。注意,在一个实施例中,自动转换路由器201和202被手动配置为知晓耦合到本地网络的其它自动转换路由器。
基于自动转换路由器201和202的自动发现以及它们对传送IPv6流量的需要,通过网络211的通信通道(例如,IPv4隧道)被自动地建立以用来承载非本地(非IPv4)分组流量。这种情景在图2B中示出。
如图2C中所示,作为从IPv4到IPv6的转换的一部分,这两种协议可能都在网络211中被启用。在这种情况下,IPv4和IPv6都被认为是网络211的本地协议。此外,IPv4和IPv6分组都可以通过网络211在自动转换路由器201和202之间本地传送,并且因此,不需要隧道(例如,图2B中所示的隧道),并且在该转换过程期间任何先前建立的隧道可以由自动转换路由器201和/或202自动地移除。
如图2D中所示,从IPv4到IPv6的转换的下一部分可能是,IPv4路由在网络211中被关断。在这种情况下,自动转换路由器201和202仍然自动地发现对方,然而本地协议现在是IPv6(而不是图2B中所示的IPv4),并且岛是IPv4。因此,自动转换路由器201和/或202自动地在它们之间建立通信路径(例如,IPv6隧道),从而使得IPv4分组(例如,非本地分组)可以通过IPv6本地网络211被承载。
最后,图2E示出了自动转换路由器201和202不需要路由非本地IPv4流量,并且因此,本地IPv6流量在自动转换路由器201和202之间通过网络211被路由的情况。
接着,图3A-F中的进展示出了网络300从IPv4路由到IPv6的转换。如图3A中所示,网络300包括如图所示的通信地耦合的自动转换路由器301、302、303以及其它路由器311、312、313。注意,自动转换路由器301、302、303中的每个自动转换路由器各自的朝向外部的接口(321、322和323)被仅配置用于IPv4。因此,网络300分组流量是本地IPv4。
图3B示出了一个实施例中的网络300的最短路径连接(例如,一些链路被从示出在图3A中的链接中移除)。注意,网络300的最短路径连接可能随时间而改变。出于使用图3A-F解释的目的,如图所示,对于所有协议而言,网络300的最短路径连接将保持不变。
图3C示出了自动转换路由器301、302、303中的每个自动转换路由器各自的朝向外部的接口(321、322和323)被配置用于IPv4和IPv6二者的情况。由于网络300的内部网络仅仅是IPv4的,所以自动转换路由器301、302、303(例如,经由路由协议或其它发现服务来)自动发现彼此、以及它们对通过网络300的本地IPv4部分来传送IPv6分组的需要。因此,自动转换路由器301、302、303通常基于经由路由协议建立的IPv4路由信息(并有可能是在其上执行路由优化计算(如最短路径优先)之后),自动地在它们之间建立IPv4通信通道(例如,IPv4隧道)。因此,在自动转换路由器301和302之间,以及自动转换路由器302和303之间建立了IPv4隧道,从而在自动转换路由器301、302、303之间的IPv4通信连接上提供了完整的IPv6。
如图3D中所示,网络300从IPv4到IPv6的转换的自然发展继续,内部网络本地支持IPv4和IPv6,因此,不需要任何隧道,并且先前自动建立的用于承载IPv6分组的IPv4隧道通常可以被自动地移除。注意,在一个实施例中,自动转换路由器301、302和303自动发现这样的需要或缺乏,以基于所传送的发现信息或者通过不广告它本身(例如,由于每个自动转换路由器301、302和303有没有协议岛)而在它们本身之间建立隧道。
如图3E中所示,网络300从IPv4到IPv6的转换的自然发展继续,内部网络仅本地支持IPv6,自动转换路由器301、302、303中每个自动转换路由器各自的朝向外部的接口(321、322和323)被配置用于IPv4和IPv6二者。由于网络300的内部网络仅是IPv6的,所以自动转换路由器301、302、303(例如,通过路由协议或其它发现服务来)自动发现彼此以及它们对通过网络300的本地IPv6部分来传送IPv4分组的需要。因此,自动转换路由器301、302、303通常基于经由路由协议建立的IPv6路由信息(并有可能是在其上执行路由优化计算(如最短路径优先)之后),自动在它们之间建立IPv6通信通道(例如,IPv6隧道)。因此,在自动转换路由器301和302之间,以及自动转换路由器302和303之间建立了IPv6隧道,从而在自动转换路由器301、302、303之间的IPv6通信连接上提供了完整的IPv4。
如图3F中所示,网络300从IPv4到IPv6的转换的自然发展继续,自动转换路由器301、302、303中的每个自动转换路由器各自的朝向外部的接口(321、322和323)被仅配置用于IPv6,并且网络300的内部部分本地支持IPv6。因此,不需要任何隧道,并且先前自动建立的用于承载IPv4分组的IPv6隧道被自动地移除。
图4A示出了在一个实施例中执行的用于自动转换路由器的过程。处理开始于过程块400,并且进行到过程块402,其中自动转换路由器周期性地广告和发现其它自动转换路由器(可能包括哪些协议不被通信耦合网络本地支持(例如,在另一个自动转换路由器的其它接口上启用了什么协议岛))。
在过程块404,针对需要通过本地支持的(一个或多个)协议传输的非本地支持的(一个或多个)协议,(一个或多个)路径被基于路由数据库(例如,通过经由路由协议传送路由信息而开发的数据库)确定,以通信地耦合需要传送相应的非本地支持的(一个或多个)协议的自动转换路由器。在一个实施例中,例如通过使用最短隧道路径优先(例如,通过隧道的最小成本路径)或其它优化计算,确定路径的优化集合。注意,当有多个非本地协议时,这些计算可以是相互独立的,或者这些计算可以被一同考虑用于确定自动转换路由器之间的连通映射(connectivity map)。
在过程块406,通信通道(例如,隧道)在自动转换路由器之间通过本地支持的(一个或多个)协议被配置(例如,那些将被配置为通过本地支持的协议来传送非本地支持的(一个或多个)协议的路由器)。该操作可以包括添加、删除或保留现有的隧道。在过程块408,用于不同的非本地支持的协议的路由信息在自动转换路由器中间被传送,并且分组被相应地传送。
如在过程块409中确定的,当在网络中有变化(例如,不同的路径、本地网络中的协议变化、自动转换路由器的(一个或多个)接口上的协议变化、需要被通信地耦合的协议岛中的变化和/或例如经由过程块402的自动转换路由器的变化)时,处理返回过程块404以根据需要更新网络的自动转换能力。
在一个实施例中,如图4B中所示,每个特定自动转换路由器确定最短隧道路径优先连接(处理在过程块420处开始)。在过程块422,特定自动转换路由器确定到每个其它自动转换路由器(该特定自动转换路由器需要到这些其它自动转换路由器(例如,该特定自动转换路由器不能通过本地支持的互联网协议通信的自动转换路由器)的隧道)的路径。特定自动转换路由器使用本地支持的互联网协议路由数据库(例如,基于生成树协议开发的数据库)来确定这些路径。在过程块424,这些路径/隧道被过滤以除去从特定自动转换路由器经由另一个指定自动转换路由器到(一个或多个)其它自动转换路由器的任何路径。这些路径/隧道不被需要来将分组发送至这些(一个或多个)其它自动转换路由器。由于网络中的每个自动转换路由器将针对本地支持的互联网协议具有相同的生成树,所以特定自动转换路由器可以依赖指定自动转换路由器,该指定自动转换路由器通过对应的隧道来向这些(一个或多个)其它自动转换路由器转发分组。
换言之,假设网络中有五个需要传送IPv6分组但经由IPv4网络相互连接的自动转换路由器。每个自动转换路由器可以基于本地IPv4路由数据库中的最短路径/最低成本路由信息来确定到其它四个自动转换路由器中的每个自动转换路由器的隧道的路径。这些将通过另一个自动转换路由器的隧道是不被需要的,因为分组可以简单地被发送到该路径中距离发送自动转换路由器较近的自动转换路由器。同样,因为这五个自动转换路由器中的每个都将在它们的本地IPv4路由数据库中具有网络的相同的最短路径/最低成本路由视图,所以每个自动转换路由器可以依赖所确定的路径上的最接近的自动转换路由器来适当地转发分组到另一个自动转换路由器。同样,设立单独的隧道/通信通道(例如,如在一个实施例的过程块406中执行的),可以由作为这些隧道的端点的两个自动转换路由器进行,而不被其它自动转换路由器或者集中式网络管理***控制。
如过程块429所示,流程图的处理完成。
图5示出了在一个实施例中执行的用于自动转换路由器的过程,该过程类似于图4A的流程图,但指定了IPv4和IPv6协议。处理开始于过程块500,并且进行到过程块502,其中自动转换路由器周期性地广告和发现其它自动转换路由器,可能包括哪些IPv4和IPv6协议不被通信耦合网络本地支持(例如,在另一个自动转换路由器的其它接口上启用了什么协议岛)。
在过程块504,针对需要通过本地支持的IPv4或IPv6协议传输的非本地支持的IPv4或IPv6协议,(一个或多个)路径被基于路由数据库(例如,通过经由路由协议传送路由信息而开发的数据库)确定,以通信地耦合需要传送相应的非本地支持的IPv4或IPv6协议的自动转换路由器。在一个实施例中,例如通过使用最短路径优先或其它优化计算,来确定路径的优化集合。在过程块506,通信通道(例如,隧道)通过本机支持的IPv4或IPv6协议被配置在自动转换路由器之间(例如,将被配置为通过本地支持的IPv4或IPv6协议来传送非本地支持的IPv4或IPv6协议的路由器)。该操作可以包括添加、删除或保留现有的隧道。在过程块508,用于不同的非本地支持的IPv4或IPv6协议的路由信息在自动转换路由器之间被传送,并且分组被相应地传送。
如在过程块509中确定的,当网络中有变化(例如,不同的路径、本地网络中的协议变化、自动转换路由器的(一个或多个)接口上的协议变化、需要被通信地耦合的协议岛中的变化和/或例如通过过程块502的自动转换路由器的变化)时,处理返回过程块504来根据需要更新网络的自动转换能力。
图6示出了一个实施例的分组交换设备600(例如,路由器、自动转换路由器、交换机)的示例。如图所示,分组交换设备600包括:包括入口接口和出口接口(620)、队列(queuing)(621-634)和具有存储装置的分组处理器(641-642)的线卡601-602;可以包括输入或输出队列(或这些队列可能位于其它位置,例如线卡601-602上)的交换机构650(例如,交换结构、总线、交叉开关);以及具有存储装置的控制处理器652。
在一个实施例中,控制处理器652例如通过但不限于与网络中的其它路由器发送和接收信息来自动发现耦合网络中的自动转换路由器。在一个实施例中,特定路由器支持一个实施例的自动转换能力(例如,它是“自动转换路由器”)的标识被通过本地网络经由路由协议(例如,边界网关协议、内部网关路由协议、开放最短路径优先、中间***到中间***、内部网关协议)传送。例如,在一个实施例中,该标识被承载在不透明的值、社区属性或者路由协议的其它值中。基于这样的信息(该信息可以包括它支持的一个或多个协议,这些协议未由网络本地承载(例如,发现非本地的协议岛以及(一个或多个)自动转换路由器被附接(attach)到哪里),控制处理器652确定网络中的自动转换路由器之间需要的通信路径,并且使得这些通道(例如,本地协议隧道)被建立(或至少将终止于自动转换路由器600的通道)。控制处理器652传送路由信息,并且相应地转发分组。这些通道响应于网络中的变化而被自动地更新。注意,这里参考图1、图2A-E、图3A-F、图4、图5和/或图7描述了自动转换路由器600的一个实施例的操作。
图7是用在与网络中的不同通信协议之间的自动转换相关联的一个实施例中的装置或组件700的框图。在一个实施例中,装置或组件700执行与本文示出或者以其它方式描述的流程图和/或网络变化序列中的一个对应的一个或多个过程。
在一个实施例中,装置或组件700包括一个或多个处理元件701、存储器702、(一个或多个)存储设备703、(一个或多个)专有元件705(例如,诸如用于执行操作等的优化硬件)、以及用于传送信息的(一个或多个)接口707(例如,发送和接收分组、用户接口、显示信息等),其中装置或组件700包括的这些元件通常通过一种或多种通信机构709通信地耦合,并且通信路径通常被定制以满足应用的需要。在一个实施例中,装置或组件700对应于图1的网络设备101,或者是图1的网络设备101的一部分。
装置或组件700的各种实施例可以包括更多或更少的元件。装置或组件700的操作通常由(一个或多个)处理元件701使用存储器702和(一个或多个)存储设备703来控制,以执行一个或多个任务或过程。存储器702是一种类型的计算机可读/计算机存储介质,通常包括随机存取存储器(RAM)、只读存储器(ROM)、闪速存储器、集成电路和/或其它存储器组件。存储器702通常存储将由(一个或多个)处理元件701执行的计算机可执行指令和/或由(一个或多个)处理元件701操控来实现根据实施例的功能的数据。(一个或多个)存储设备703是另一种类型的计算机可读介质,通常包括固态存储介质、磁盘驱动器、软盘、网络服务、磁带驱动器和其它存储设备。(一个或多个)存储设备703通常存储将由(一个或多个)处理元件701执行的计算机可执行指令和/或由(一个或多个)处理元件701操控来实现根据实施例的功能的数据。
鉴于可应用本发明的原理的很多可能的实施例将会理解的是,本文参照附图所描述的实施例和其各方面仅仅是示意性的,并且不应被视为限制本发明的范围。例如,对于本领域的技术人员而言显而易见的是,可重新给多个过程块操作排序,以在其它操作之前、之后执行,或与其它操作大体上同时执行。同样,多种不同形式的数据结构可以被用在各种实施例中。本文所述的本发明将覆盖落入下列权利要求书及其等效内容的范围内的所有实施例视。

Claims (21)

1.一种用于网络在协议之间的自动转换的方法,包括:
由网络中的多个自动转换路由器自动发现耦合至所述多个自动转换路由器的多个互联网协议版本6IPv6岛,所述多个自动转换路由器经由一个或多个互联网协议版本4IPv4网络被通信地耦合,其中所述自动发现包括所述多个自动转换路由器中的每个广告各自的自动转换路由能力;
响应于所述多个自动转换路由器以及所述多个IPv6岛的所述自动发现:由所述多个自动转换路由器中的一个或多个基于IPv4路由数据库自动地确定将被建立在所述多个自动转换路由器中的两个或更多个自动转换路由器之间的用于通信地耦合所述多个IPv6岛的一个或多个IPv4隧道;
响应于所述一个或多个IPv4隧道的确定:自动地建立所述一个或多个IPv4隧道;以及
通过所述一个或多个IPv4隧道中的IPv4隧道在所述多个自动转换路由器中的自动转换路由器之间传送IPv6分组。
2.如权利要求1所述的方法,包括:响应于所述多个IPv6岛中的特定对,经由所述一个或多个IPv4隧道中的一个或多个特定IPv4隧道的所述通信地耦合被经由一个或多个IPv6网络通信地耦合:自动地切换为通过所述一个或多个IPv6网络来传送IPv6分组。
3.如权利要求2所述的方法,其中第一自动转换路由器和第二自动转换路由器经由所述一个或多个IPv6网络被通信地耦合,并且先前在本地被IPv4通信地耦合至所述一个或多个IPv4网络;并且其中所述方法包括:在所述第一自动转换路由器和所述第二自动转换路由器之间自动建立一个或多个IPv6隧道,并且通过所述一个或多个IPv6隧道来传送IPv4分组。
4.如权利要求1所述的方法,包括通过经由路由协议在所述多个自动转换路由器之间传送路由信息,来建立所述IPv4路由数据库。
5.一种用于网络在协议之间的自动转换的方法,包括:
由第一自动转换路由器基于与网络中的一个或多个其它路由器交换的信息,来发现所述网络中的第二自动转换路由器、以及所述第二自动转换路由器支持多个互联网协议之间的自动转换的标识,其中对所述第二自动转换路由器的发现包括:所述第二自动转换路由器广告所述第二自动转换路由器的自动转换路由能力;
基于对所述第二自动转换路由器以及它的所述自动转换能力的发现:由所述第一自动转换路由器基于包括用于本地支持的互联网协议的路由信息的路由数据库,使用所述网络中的所述本地支持的互联网协议来确定到所述网络中的所述第二自动转换路由器的一个或多个路径;
响应于到所述第二自动转换路由器的所述一个或多个路径的确定:在所述第一自动转换路由器和所述第二自动转换路由器之间建立通信通道;以及
通过所述第一自动转换路由器和所述第二自动转换路由器之间的所述通信通道,来传送不同于所述本地支持的互联网协议的第二互联网协议的分组。
6.如权利要求5所述的方法,包括:响应于所述第一自动转换路由器和所述第二自动转换路由器能够通过第二互联网协议网络通信,从通过所述第一自动转换路由器和所述第二自动转换路由器之间的所述通信通道来传送所述第二互联网协议的分组,自动地切换为在所述第一自动转换路由器和所述第二自动转换路由器之间通过所述第二互联网协议网络来传送所述第二互联网协议的分组。
7.如权利要求6所述的方法,包括移除所述第一自动转换路由器和所述第二自动转换路由器之间的所述通信通道。
8.如权利要求7所述的方法,包括:
由所述第一自动转换路由器基于包括用于所述第二互联网协议的路由信息的路由数据库,使用所述网络中的所述第二互联网协议来确定到所述第二互联网协议网络中的所述第二自动转换路由器的一个或多个第二路径;
响应于到所述第二自动转换路由器的所述一个或多个第二路径的确定:通过所述第二互联网协议网络在所述第一自动转换路由器和所述第二自动转换路由器之间建立第二通信通道;以及
通过所述第一自动转换路由器和所述第二自动转换路由器之间的所述第二通信通道,来传送所述本地支持的互联网协议的分组。
9.如权利要求8所述的方法,包括响应于确定不存在附接到所述第一自动转换路由器和所述第二自动转换路由器中的每个自动转换路由器的本地支持的互联网协议岛,来自动地移除所述第一自动转换路由器和所述第二自动转换路由器之间的所述第二通信通道。
10.如权利要求8所述的方法,其中所述本地支持的互联网协议是互联网协议版本4IPv4,并且所述第二互联网协议是互联网协议版本6IPv6。
11.如权利要求8所述的方法,其中所述本地支持的互联网协议是互联网协议版本6IPv6。
12.如权利要求5所述的方法,其中所述本地支持的互联网协议是互联网协议版本4IPv4,并且所述第二互联网协议是互联网协议版本6IPv6。
13.如权利要求12所述的方法,其中所述第一自动转换路由器和所述第二自动转换路由器之间的所述通信通道是隧道。
14.如权利要求5所述的方法,其中所述本地支持的互联网协议是互联网协议版本6IPv6。
15.一种用于网络在协议之间的自动转换的装置,包括:
一个或多个处理元件;
存储器;
多个接口,所述多个接口被配置为发送和接收分组;以及
一个或多个分组交换机构,所述一个或多个分组交换机构被配置为在所述多个接口之间交换分组;
其中所述一个或多个处理元件被配置为执行下述操作,包括:
基于与网络中的一个或多个其它路由器交换的信息,来发现所述网络中的自动转换路由器、以及所述自动转换路由器支持多个互联网协议之间的自动转换的标识;
基于对所述自动转换路由器的发现以及它的所发现的自动转换能力:基于包括用于本地支持的互联网协议的路由信息的路由数据库,使用所述网络中的所述本地支持的互联网协议来确定到所述网络中的所述自动转换路由器的一个或多个路径;以及
响应于到所述自动转换路由器的所述一个或多个路径的确定,建立到所述自动转换路由器的通信通道;并且
其中所述装置被配置为通过所述装置和所述自动转换路由器之间的所述通信通道,来传送不同于所述本地支持的互联网协议的第二互联网协议的分组。
16.如权利要求15所述的装置,其中所述操作包括:响应于能够通过第二互联网协议网络与所述自动转换路由器通信,从通过所述通信通道来传送所述第二互联网协议的分组自动地切换为通过所述第二互联网协议网络向所述自动转换路由器传送所述第二互联网协议的分组。
17.如权利要求16所述的装置,包括:
基于包括用于所述第二互联网协议的路由信息的路由数据库,使用所述网络中的所述第二互联网协议来确定到所述第二互联网协议网络中的所述自动转换路由器的一个或多个第二路径;
响应于到所述自动转换路由器的所述一个或多个第二路径的确定:通过所述第二互联网协议网络建立与所述自动转换路由器的第二通信通道;以及
通过与所述自动转换路由器的所述第二通信通道,来传送所述本地支持的互联网协议的分组。
18.如权利要求17所述的装置,包括响应于确定不存在附接到所述装置和第二自动转换路由器中的每个的本地支持的互联网协议岛,自动地移除所述第二通信通道。
19.如权利要求17所述的装置,其中所述本地支持的互联网协议是互联网协议版本4IPv4,并且所述第二互联网协议是互联网协议版本6IPv6。
20.如权利要求17所述的装置,其中所述本地支持的互联网协议是互联网协议版本4IPv4,并且所述第二互联网协议是互联网协议版本6IPv6。
21.如权利要求15所述的装置,其中所述装置是自动转换路由器。
CN201280009404.6A 2011-02-19 2012-01-31 网络在协议之间的自动转换 Expired - Fee Related CN103416010B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/031,197 2011-02-19
US13/031,197 US8848702B2 (en) 2011-02-19 2011-02-19 Automated transitioning between different communication protocols in a network
PCT/US2012/023310 WO2012112298A1 (en) 2011-02-19 2012-01-31 Automated transitioning of networks between protocols

Publications (2)

Publication Number Publication Date
CN103416010A CN103416010A (zh) 2013-11-27
CN103416010B true CN103416010B (zh) 2016-11-02

Family

ID=46652705

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280009404.6A Expired - Fee Related CN103416010B (zh) 2011-02-19 2012-01-31 网络在协议之间的自动转换

Country Status (4)

Country Link
US (2) US8848702B2 (zh)
EP (1) EP2676390B1 (zh)
CN (1) CN103416010B (zh)
WO (1) WO2012112298A1 (zh)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8848702B2 (en) 2011-02-19 2014-09-30 Cisco Technology, Inc. Automated transitioning between different communication protocols in a network
US8751686B2 (en) 2011-10-05 2014-06-10 Cisco Technology, Inc. Forwarding IPv6 packets based on shorter addresses derived from their IPv6 destination addresses
US9374320B2 (en) * 2012-07-27 2016-06-21 Cisco Technology, Inc. Investigating the integrity of forwarding paths within a packet switching device
EP2693769B1 (en) * 2012-07-30 2014-10-08 Alcatel Lucent High capacity network node
US9191318B1 (en) 2013-04-29 2015-11-17 Cisco Technology, Inc. Transitioning between communication protocols between networks
KR102043006B1 (ko) * 2013-05-14 2019-11-13 삼성전자주식회사 무선 통신시스템에서의 UEs간 통신 방법
WO2015035616A1 (zh) * 2013-09-13 2015-03-19 华为技术有限公司 跨网通信方法及装置
US9363158B2 (en) * 2014-02-05 2016-06-07 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Reduce size of IPV6 routing tables by using a bypass tunnel
JP6128468B2 (ja) * 2015-01-08 2017-05-17 パナソニックIpマネジメント株式会社 人物追尾システム及び人物追尾方法
CN107071915B (zh) * 2015-01-29 2021-02-02 中兴通讯股份有限公司 一种数据传输方法、数据传输站点及接收端
US9749225B2 (en) * 2015-04-17 2017-08-29 Huawei Technologies Co., Ltd. Software defined network (SDN) control signaling for traffic engineering to enable multi-type transport in a data plane
US10225189B2 (en) * 2016-04-26 2019-03-05 Juniper Networks, Inc. Egress peer engineering using IPv4-mapped IPv6 addresses
US9940519B2 (en) 2016-06-24 2018-04-10 Fotonation Limited Image processing method and system for iris recognition
US10650621B1 (en) 2016-09-13 2020-05-12 Iocurrents, Inc. Interfacing with a vehicular controller area network
US10498694B2 (en) * 2017-06-30 2019-12-03 Microsoft Technology Licensing, Llc Mapping IPv4 knowledge to IPv6
CN109428773B (zh) * 2017-08-22 2022-04-22 深圳市道通智能航空技术股份有限公司 一种通信方法和装置
US11134002B2 (en) 2018-10-22 2021-09-28 Cisco Technology, Inc. Packet network interworking including segment routing
CN109525493B (zh) * 2018-10-29 2022-01-28 中国联合网络通信集团有限公司 一种网络路径建立方法及装置
CN111176180B (zh) * 2020-01-06 2023-04-28 深圳市同洲电子股份有限公司 一种异构物联网设备管理***

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7310356B2 (en) * 2002-06-24 2007-12-18 Paradyne Corporation Automatic discovery of network core type
US7701958B2 (en) 2002-07-02 2010-04-20 Qualcomm Incorporated Communication system supporting transition between network communications protocols
US6768726B2 (en) * 2002-08-06 2004-07-27 Motorola, Inc. Method and apparatus for effecting a seamless handoff between IP connections
KR100636186B1 (ko) * 2004-10-28 2006-10-19 삼성전자주식회사 양방향 터널 설정 방법 및 시스템
US7512063B2 (en) * 2004-12-14 2009-03-31 Cisco Technology, Inc. Border router protection with backup tunnel stitching in a computer network
JP4924157B2 (ja) * 2007-03-30 2012-04-25 富士ゼロックス株式会社 識別子割り当て装置、識別子割り当てシステムおよび識別子割り当てプログラム
US20090157844A1 (en) * 2007-12-13 2009-06-18 Telefonaktiebolaget Lm Ericsson (Publ) Network automatic discovery method and system
US8077712B2 (en) * 2008-06-12 2011-12-13 Cisco Technology, Inc. Static neighbor wake on local area network
US7869446B2 (en) * 2008-10-06 2011-01-11 Cisco Technology, Inc. Optimized dynamic multipoint virtual private network over IPv6 network
KR101057815B1 (ko) * 2008-12-04 2011-08-19 한국전자통신연구원 터널링 기반 이동성 지원 장치 및 방법
US8848702B2 (en) 2011-02-19 2014-09-30 Cisco Technology, Inc. Automated transitioning between different communication protocols in a network

Also Published As

Publication number Publication date
US10015092B2 (en) 2018-07-03
US8848702B2 (en) 2014-09-30
US20150009863A1 (en) 2015-01-08
WO2012112298A1 (en) 2012-08-23
EP2676390B1 (en) 2019-03-13
CN103416010A (zh) 2013-11-27
US20120213220A1 (en) 2012-08-23
EP2676390A1 (en) 2013-12-25
EP2676390A4 (en) 2017-11-01

Similar Documents

Publication Publication Date Title
CN103416010B (zh) 网络在协议之间的自动转换
CN105262681B (zh) 分布式路由架构
CN105191215B (zh) 用于双向服务链的数据平面学习的方法和装置
JP4008432B2 (ja) ネットワーク機器のトポロジを探索する装置および方法
CN102549988B (zh) 路由器和由路由器执行的方法
US8369296B2 (en) Distributed link aggregation
CN101536427B (zh) 链路聚合
CN105072038B (zh) 一种数据报文转发方法及装置
CN106470158B (zh) 报文转发方法及装置
CN101390321A (zh) 用于检测跨路由信息边界的无回路路径的技术
CN104303467A (zh) 集成的异构的软件定义的网络
CN104272684A (zh) Fabric交换机中的动态服务***
CN103907319A (zh) 路由子集的安装和使用
CN104937885A (zh) 用于结构交换机的全局vlan
CN106850444A (zh) 逻辑l3路由
CN102859949A (zh) 用于在胖树网络中路由数据分组的方法
EP1713214A2 (en) Multiprotocol routing method
CN1943173A (zh) 智能附属网络设备
CN101335711A (zh) 确定网络元件的逻辑相邻元件
US11588756B2 (en) Networking system having multiple components with multiple loci of control
CN101335646A (zh) 基于控制协议确定通道的状态
CN101335645A (zh) 获取相邻网络元件的识别信息
JP4935210B2 (ja) ネットワーク接続形態検出方法及びシステム、並びにネットワーク機器
CN102368727A (zh) 跨ip网络的trill网络通信方法、***和设备
CN101692669A (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: 20161102

Termination date: 20220131

CF01 Termination of patent right due to non-payment of annual fee