Nothing Special   »   [go: up one dir, main page]

CN104396199A - 使用igp的自适应mtu大小优化 - Google Patents

使用igp的自适应mtu大小优化 Download PDF

Info

Publication number
CN104396199A
CN104396199A CN201280074073.4A CN201280074073A CN104396199A CN 104396199 A CN104396199 A CN 104396199A CN 201280074073 A CN201280074073 A CN 201280074073A CN 104396199 A CN104396199 A CN 104396199A
Authority
CN
China
Prior art keywords
size
link interface
link
transmission unit
maximum transmission
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.)
Pending
Application number
CN201280074073.4A
Other languages
English (en)
Inventor
A.韦林
L.哈尔斯特雷姆
J.科尔希
T.赛尼
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN104396199A publication Critical patent/CN104396199A/zh
Pending legal-status Critical Current

Links

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/36—Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
    • H04L47/365—Dynamic adaptation of the packet size
    • 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/36—Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
    • 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
    • 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/03—Topology update or discovery by updating link state protocols
    • 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/74—Address processing for routing

Landscapes

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

Abstract

本发明涉及方法以及路由和/或交换装置，其用于确定数据通信网络中的边缘节点之间的传送路径的路径最大传送单元MTUP （ n ）大小并且用于更新与所述边缘节点中的路由和/或交换装置关联的路由表，所述边缘节点用构成数据分组传送的传送路径P（n）的链路接口L（i）来链接在一起，每个链路接口L（i）具有链路接口最大传送单元MTUL （ i ）大小。方法包括链路接口L（i）的链路接口最大传送单元MTUL （ i ）大小的获取以及通过计算其中涉及获取的链路接口最大传送单元MTUL （ i ）大小的链路接口L（i）的每个目的地的路径最大传送单元MTUP （ n ）大小来更新路由表。还提供用于分配链路接口最大传送单元MTUL （ i ）大小的新的链路状态协议。

Description

使用IGP的自适应MTU大小优化
技术领域
本发明涉及数据通信网络的节点中的方法和器件。特别地，说明书提供用于确定传送路径的路径最大传送单元MTU大小的方法、用于更新路由表的方法以及用于实现所述方法的路由和/或交换装置。
背景技术
通信协议层的路径最大传送单元大小MTU是层可以转发的最大协议数据单元的字节中的最大帧大小。MTU大小参数与网络接口卡关联。
更大的MTU创建更好的效率，这是因为每个分组携带更多用户数据而协议开销（例如，报头或底层的每分组延迟）保持固定；产生的更高效率意味着大容量协议吞吐量中的轻微改进。更大的MTU大小也意味着相同数据量的更少分组的处理。在一些系统中，每个分组的处理可以是关键的性能限制。
然而，此增益不是没有问题。大分组可以占用慢速链路一些时间，导致对后续分组的延迟并且增加抖动和等待时间。
在出现通信错误时，大分组也有问题；分组中的单个位的错误要求重传整个分组。在给定的位错误率，较大分组更有可能出错。较大分组的重传耗费更长时间来处理。
在不同的网络片段中的MTU大小可以变化（由于多个封装协议，例如，MPLS、IPSec等）并且这可导致例如分组分段（fragmentation）、更低性能和/或TCP会话的终止的问题。在最终用户业务封装在来自移动系统的隧道中的移动回程网络中，这尤其是常见问题。业务还可另外封装在IPSec中，然后移动回程网络可以第二次或第三次封装（并且当使用备用隧道时甚至第四次封装）移动系统业务（例如，在MPLS中）。
为了得到数据分组的高效吞吐量，MTU大小必须足够小来适合底层技术端到端的帧格式内。如果分组大于底层网络的最大帧大小，则有必要将分组分成若干片（过程被称为分段）。然后分组被各自发送并且重新集合成原始消息。分段增加分组处理、降低性能并且可引入分组重新排序。
为了找到什么MTU大小沿着路径，网络使用路径MTU发现，例如参见参考[1]。路径MTU发现通过在外出的数据分组的IP报头中设置不分段（DF）选项位来工作。然后，沿着路径（其MTU大小小于发送的数据分组的帧大小）的任何装置将分出（drop）它们，并且返回包含其MTU大小的因特网控制消息协议（ICMP）分段所需（类型3、代码4）消息，允许源主机适当地减少其路径MTU参数。重复过程直到MTU大小足够小到能穿过整个路径而没有分段。
然而，路径MTU发现具有一个本质缺点。许多网络ICMP消息由于安全原因被过滤或阻断，并且此情况将导致数据分组帧大小的路径MTU发现适配失败。
发明内容
本发明的一个目标是提供对避免数据分组分段的问题和关于数据通信网络中的数据分段的问题的解决方案。
本发明的一个方面是用于确定数据通信网络中的边缘节点之间的传送路径的路径最大传送单元MTUP（n）大小的方法以及方法的实施例。所述边缘节点包括与路由表关联的路由和/或交换装置，所述边缘节点用构成数据分组传送的传送路径P（n）的链路接口L（i）来链接在一起，每个链路接口L（i）具有链路接口最大传送单元MTUL（i）大小。所述方法包括以下步骤：获取链路接口L（i）的链路接口最大传送单元MTUL（i）；以及通过计算其中涉及获取的链路接口最大传送单元MTUL（i）大小的链路接口L（i）的每个目的地的路径最大传送单元MTUP（n）大小来更新路由表。
本发明的另一方面是在数据通信网络的节点中执行的方法。所述方法为：将不大于构成传送路径P（n）的链路接口L（i）的最低链路接口最大传送单元MTUL（i）大小的数据分组从节点发送到所述数据通信网络中的目的地，数据通信网络包括通过链路接口L（i）链接在一起的至少多个边缘节点，每个链路接口L（i）具有链路接口最大传送单元MTUL（i）大小。所述节点包括路由和/或交换装置以及与其关联的路由表。方法包括以下步骤：接收寻址到所述数据通信网络内的目的地的数据分组并且从路由表获取构成到所述目的地的传送路径P（n）的链路接口L（i）的最低链路接口最大传送单元MTUL（i）大小，链路接口L（i）的所述最低链路接口最大传送单元MTUL（i）大小表示目的地的路径最大传送单元MTUP（n）大小。它还包括以下步骤：将路由和/或交换装置配置为发送不大于构成到所述目的地的传送路径P（n）的链路接口L（i）的最低链路接口最大传送单元MTUL（i）大小的数据分组。在以下步骤中，寻址的数据分组被转发到寻址的目的地。
本发明的另一方面是路由和/或交换装置及其实施例。所述装置位于数据通信网络的边缘节点中，数据通信网络包括通过链路接口L（i）链接在一起的至少多个边缘节点，每个链路接口L（i）具有链路接口最大传送单元MTUL（i）大小。所述路由和/或交换装置与路由表关联，其中路由和/或交换装置包括接收器用于接收寻址到所述数据通信网络内的目的地的数据分组以及传送器用于转发寻址到所述目的地的数据分组。所述路由和/或交换装置还包括获取设备，配置为从路由表获取构成到所述目的地的传送路径P（n）的链路接口L（i）的最低链路接口最大传送单元MTUL（i）大小，所述最低链路接口最大传送单元MTUL（i）大小表示目的地的路径最大传送单元MTUP（n）大小。所述路由和/或交换装置还包括配置设备，适应于将路由和/或交换装置配置为发送不大于构成到所述目的地的传送路径P（n）的链路接口L（i）的最低链路接口最大传送单元MTUL（i）大小的数据分组。
另外，本发明的一个方面是路由和/或交换装置及其实施例。路由和/或交换装置位于数据通信网络的边缘节点中，数据通信网络包括通过链路接口L（i）链接在一起的至少多个边缘节点。每个链路接口L（i）具有链路接口最大传送单元MTUL（i）大小。所述路由和/或交换装置与路由表关联。路由和/或交换装置包括接收器用于接收寻址到所述数据通信网络内的目的地的数据分组以及传送器用于转发寻址到所述目的地的数据分组。所述路由和/或交换装置还包括获取设备，配置为从路由表获取构成到所述目的地的传送路径P（n）的链路接口L（i）的最低链路接口最大传送单元MTUL（i）大小，所述最低链路接口最大传送单元MTUL（i）大小表示目的地的路径最大传送单元MTUP（n）大小。配置设备适应于将路由和/或交换装置配置为发送不大于构成到所述目的地的传送路径P（n）的链路接口L（i）的最低链路接口最大传送单元MTUL（i）大小的数据分组。
本发明允许数据通信网络（例如，无线电接入网络）中的高效吞吐量，而没有分组分段并且避免由分段导致的分组重新排序。
它进一步改进路径MTU发现过程。
这允许移动回程/RAN的出租的VPN服务（例如，E线路、E-LAN、L3-VPN等）的最佳使用。
附图说明
在结合附图阅读下文的详细描述之后，将更容易理解本发明的以上和其它对象、特征和优势，其中：
图1是其中可实现本文描述的系统和方法的示范性网络的框图；
图2是示意性地图示根据本发明的一个方面的路由和/或交换装置的实施例的框图；
图3是图示根据本发明的方法的流程图；
图4是图示根据本发明的方法的实施例的流程图；
图5是图示根据本发明的方法的另外一个实施例的流程图；
图6是图示根据本发明的方法的另外一个实施例的流程图；
图7是图示根据本发明的方法的另外一个实施例的流程图；
图8是图示根据本发明的方法的另一方面的流程图；
图9是图示根据本发明的方法的另外一个实施例的流程图；
图10是其中可实现本文描述的系统和方法的示范性网络的框图。
具体实施方式
在下文的描述中，为了解释并且不是限制的目的，阐述具体细节，例如特定电路、电路部件、技术等，以便提供本发明的透彻理解。然而，对于本领域的技术人员明显的是可在背离这些具体细节的其它实施例中实践本发明。在其它实例中，省略熟知方法、装置和电路的详细描述以便不用不必要的细节来模糊本发明的描述。
在本文中，多个等效表达或术语（例如，路径、路由、路由路径）将用于数据通信网络中的两个节点之间的数据传送路径。
图1图示其中可应用并且实现下文的方面和本发明的实施例的数据通信网络。网络10包括多个边缘节点12e和服务提供商节点12s，它们是经由数据链路L（i）：s而连接。图示的数据通信网络10是连接多个无线电接入网络（RAN）的网络。RAN负责与用户设备（UE）的无线电连接的无线电传送和控制。RAN包括控制多个基站（BS）、处置一个或多个小区内的无线电传送和接收的一个或多个无线电网络系统（RNS）。每个BS 16连接到RNS中的无线电网络控制器（RNC）14。RNC 14控制UE与BS 16之间的无线电资源和无线电连接性。RNC经由指代为lu接口或回程链路的连接而连接到网络10的一个或多个BS 16以及提供商边缘节点（简称为边缘节点）。边缘节点可包括网关功能性，例如SGSN、GGSN、SGW或PDW。与单个BS 16通信的UE组成本地子网，并且BS与剩余世界之间的连接开始于到网络10的回程链路。回程链路在所谓的传输载体上将用户数据传输到网络10的边缘节点12e。一些边缘节点也经由链路18而连接到其它网络20，例如核心网络、因特网、PSTN（公用交换电话网络）、LAN（局域网）、服务提供商的网络等。
如上面提到的，边缘节点可以是网关节点，例如SGSN、GGSN、SGW或PDW，其中：
SGSN：服务GPRS支持节点（SGSN）提供集中在整个系统的IP元件上的多个任务。它向UE提供各种服务，例如分组路由和传递、移动性管理、认证、连接/断开、逻辑链路管理，充电数据等。
GGSN：网关GPRS支持节点（GGSN）组织GPRS/边缘网络与外部分组交换网络（例如，因特网和X.25网络）之间的互通。GGSN可以被视为网关、路由器和防火墙的组合。在操作中，它检查到如果用户活跃，则转发数据分组。在相反的方向中，GGSN将来自UE的数据分组路由到正确的目的地网络。
SGW：服务网关（SGW）路由并且转发用户数据分组，而在eNodeB间切换期间也起到用户平面的移动锚点的作用并且起到LTE与其它3GPP技术之间的移动锚点的作用（端接S4接口并且在2G/3G系统与PGW之间转播业务）。对于空闲状态UE，SGW终止下行链路数据路径并且当下行链路数据到达UE时，触发寻呼。它管理并且存储UE上下文（例如，IP载体服务的参数、网络内部路由信息）。PGW：PDN网关提供从UE到外部分组数据网络的连接性（通过成为UE的业务的退出点和进入点）。UE可具有与接入多个分组数据网络（PDN）的多于一个PGW的同时连接性。PGW执行策略实行、每个用户的分组过滤、计费支持、合法侦听和分组屏蔽（screening）。PGW的另一关键角色是起到3GPP与非3GPP技术（例如，WiMAX和3GPP2）之间的移动锚点的作用。
所述边缘节点12e包括路由和交换装置（例如，路由器），用于通过到它们的寻址的目的地的链路来接收、引导、并且传送用户数据分组。为能够实现引导功能，路由和/或交换装置包括路由表或与路由表关联。路由表或路由信息库（RIB）是存储在路由器或连网计算机中的数据表，它列出到特定网络目的地的路由以及在一些情况下的与那些路由关联的度量（例如，距离）。路由表包含关于周围的网络的拓扑的信息。路由表的构造是路由协议的主要目标。静态路由是由非自动设备在路由表中作出的条目并且它们是固定的而不是一些网络拓扑“发现”过程的结果。
另外，路由表利用与当使用封装递送中的图时相同的想法。每当节点需要发送数据到网络上的另一节点，它就必须知道首先发到哪里。如果节点不能直接连接到目的地节点，则它必须沿着路由经由其它节点将它发送到目的地节点。服务提供商节点不尝试想出哪些路由可工作；代替地，节点将IP分组发送到边缘节点，然后边缘节点决定如何将数据的“封装”路由到正确的目的地。每个边缘节点将需要跟踪用哪个路线输送数据的各种封装，并且为此它使用路由表。路由表是跟踪路径的数据库（例如，图），并且允许边缘节点将此信息提供到请求信息的节点。
利用逐跳路由，每个路由表为所有可到达目的地列出沿着到那个目的地的路径的下一装置的地址：下一跳。假定路由表一致，从而将分组转播到它们的目的地的下一跳的简单算法足以在网络中的任何地方输送数据。逐跳是IP互联网络层和OSI网络层的基本特性。
路由和/或交换装置的主要功能是将分组转发到其目的地网络（它是分组的目的地IP地址）。为这样做，路由和/或交换装置需要搜索在其路由表中存储的路由信息。
路由表是RAM中的数据文件，用于存储关于直接连接的网络和远程网络的路由信息。路由表包含网络/下一跳关联。这些关联告诉路由和/或交换装置可通过将分组发送到特定路由和/或交换装置（表示在到最终目的地途中的“下一跳”）来最佳地到达特定目的地。下一跳关联还可以是到最终目的地的外出或退出接口。
网络/退出接口关联还可表示IP分组的目的地网络地址。此关联发生在路由和/或交换装置的直接连接的网络上。
作为示例，当用户与UE进行呼叫时，与BS 16和RNC 14建立无线电链路，并且回程网络将由UE生成的用户数据分组转发到边缘节点12e，边缘节点12e读取地址并且利用路由表中的数据来决定哪个路由或数据传送路径用于到达寻址的目的地。然后通过数据通信网络10经由传送路径将数据分组发送到第二边缘节点12e，第二边缘节点12e用服务寻址的和所谓的用户和UE的BS 16和RNC 14来连接到RNS。在此示例中，图示从第一边缘节点12e到第二边缘节点12e的一个传送路径P（n），它们涉及的链路L（i）示为涉及的边缘节点12e与服务提供商节点12s之间的虚线。如果涉及的节点或链路没有发生什么，则两个UE之间的数据分组业务将在两个方向中点到点通过此数据路径P（n）。如果在建立的路径P（n）的一个链路或边缘或服务提供商节点中发生故障，则节点中的故障机制将把数据分组重新路由到另一路径。如果数据通信网络组成内部网关协议（IGP）网络，则用通知关于故障的链路或节点12e、12s的数据在网络中的节点之间发送链路状态协议消息。以此方式，更新所有节点和它们的路由表并且路由器控制器可以决定关于用户数据业务的新的路由。
在除了故障和崩溃的其它时机中，所述链路状态协议消息也用在网络中。一个示例是当包括路由和/或交换装置和功能性的新的节点连接到网络时，所述新的节点连接到一些以前的节点并且建立新的可能的路径P（n）。发送所述链路状态协议消息或更短的链路状态消息来更新路由表关于链路的关于新的容量数据（例如，可用的链路带宽等）。
图2示意性地图示根据本发明的一个方面的路由和/或交换装置的实施例。
根据本发明的实施例，内部网关协议（IGP）（例如，中间系统到中间系统（IS-IS））被适配并且用于在移动回程VPN和无线电接入网络中的每个逻辑网络接口中用信号发送MTU大小。
比较每个逻辑链路的MTU大小信息并且路由路径所允许的最大MTU大小将用在最大路径MTU大小的计算中。此信息被添加到路由表中来给出路由表中的每个路由P（n）的最大路径MTU大小。这被用作到具体目的地的所有分组的MTU度量。
在覆盖网络中使用的链路状态路由协议（例如，RAN的移动回程）挑出包含任何底层协议封装（例如，MPLS、IPSec等）的逻辑接口MTU大小。
为中间系统到中间系统（IS-IS）协议创建新的类型长度值（TLV）。使用MTU大小的新的IS-IS TLV将逻辑接口MTU大小分配到参与IGP区域的所有节点。比较每个逻辑链路的MTU大小信息并且路由路径所允许的最大MTU大小将用在最大路径MTU大小的计算中。此信息被添加到路由表中来给出路由表中的每个路由的最大路径MTU大小。这被用作到具体目的地的所有分组的MTU度量。
路由路径P（n）和路由表的任何动态更新将反映可能的路径MTU大小改变。
可以使用MTU大小的新的OSPF链路状态通告（LSA）类型来实现开放最短路径优先（OSPF）中的类似功能性。
布置优选位于包括路由和/或交换装置（例如，路由器）的边缘节点12e中。边缘节点和路由/交换装置100各自包括用于实现不同的技术功能的多个已知框、部件和电路。大多数框、部件和电路对于本发明的理解不是必要的并且因此被本描述和附图省略。
根据图示的实施例的路由和/或交换装置包括控制器布置110、接收装置132、路由/交换框134和传送装置136。控制器布置110可以是包括数据处理设备（例如，数据处理器、微处理器、CPU、计算机等）和关联的计算机程序软件（当处理设备执行所述软件时，实现技术功能和其它功能）的服务器。控制器布置110配置为控制路由和/或交换装置100，并且它包括路由/交换控制器112，路由/交换控制器112连接到路由表114，适用于所述控制目的。控制器布置110还包括路由表更新设备116、获取设备118、配置设备122和消息生成器124。更新设备116、获取设备118、配置设备122和消息生成器124连接到控制器布置110。在路由表更新设备116中提供计算设备120。
计算设备120配置为计算经由某个路由P（n）到目的地（即，数据通信网络内的寻址的节点）的目的地最大传送单元MTUP（n）大小。所述计算设备120为目的地计算并且选择构成到所述目的地的传送路径P（n）的链路接口L（i）的最低最大传送单元MTUL（i）大小。可通过比较在到正被讨论的目的地的传送路径P（n）中涉及的每个链路L（i）的获取的最大传送单元MTUL（i）大小来执行所述计算。可根据以下等式来执行计算：
对于到目的地的P（n）的L（i），MTUP（n）= min[MTUL（i），MTUP（n）]。
控制器布置110可包括消息生成器124，配置为生成包括链路L（i）的最大传送单元MTUL（i）大小的链路状态路由协议消息并且命令传送单元传送所述生成的链路状态路由协议消息（如果接收到链路L（i）的最大传送单元MTUL（i）大小）。
另外，控制器布置110还可包括路径MTU发现机制和功能性，这是在本说明书的“背景技术”中描述。控制布置110因此配置为处置、生成、传送并且接收用于发送错误消息指示（例如，请求的服务不可用或可能无法到达主机或路由器）的因特网控制消息协议（ICMP）消息。因此，通过当分出数据分组时（当它们的数据分组大小超过到所述目的地的可用的最大传送单元MTUP（n）大小时）发送ICMP消息，利用控制器布置110的节点具有能力来通知源节点（例如，智能电话或其它用户设备UE）关于经由某个路由P（n）到目的地的可用的最大传送单元MTUP（n）大小。UE可能利用MTUP（n）大小信息来适配数据分组的位或字节中的大小并且将它们重新发送到目的地而没有问题。
接收装置132和传送装置136连接到一个或多个链路接口、链路L（i）用于接收并且传送数据分组到两个都在数据通信网络内的目的地以及例如，到RAN或局域网（LAN）或另一服务提供商的数据通信网络等的RNS中的目的地。接收装置132和传送装置136经由交换/路由框134而连接在一起，交换/路由框134配置为将进来的数据分组引导到连接到传送器的正确的链路接口L（i）。
根据图示的实施例，利用控制布置110中的配置设备122来控制传送装置136发送不大于最大传送单元MTUP（n）大小（在两个边缘节点之间的传送路径P（n）的路由表114中指示的）的数据分组，路由表114包括到数据通信网络的其它边缘节点的传送路径P（n）的最大传送单元MTUP（n）大小。控制器布置110另外包括计算设备120，配置为通过从其中路由和/或交换装置所位于的节点计算不同的目的地（即，数据通信网络内的每个可寻址节点）的最大传送单元MTUP（n）大小而确定。
例如，获取设备118可配置为从接收的链路状态协议消息获取数据通信网络内的链路接口L（i）的最大传送单元MTUL（i）大小。路由表更新设备116配置为在路由表114中或在与节点的路由和/或交换装置关联的存储器存储中存储传送P（n）的计算的最大传送单元MTUP（n）大小。另外，获取设备118可配置为获取在路由表中或在与节点的路由和/或交换装置关联的存储器存储中存储的路径P（n）的最大传送单元MTUP（n）大小。根据一个实施例，接收器或接收设备132配置为接收链路状态路由协议消息并且获取设备118配置为获取插入所述链路状态路由协议消息的链路L（i）的最大传送单元MTUL（i）大小。可使用两个类型的链路状态路由协议消息。
一个备选是包括类型长度值（TLV）的新的中间系统到中间系统（IS-IS）协议消息，它包括一个链路接口L（i）的最大传送单元MTUL（i）大小。备选地，IS-IS协议消息可包括与不同的链路接口关联的多于一个MTUL（i）大小。在此情况下，获取设备配置为获取链路L（i）的最大传送单元MTUL（i）大小来作为所述IS-IS协议消息中的类型长度值（TLV）。
备选地，接收设备配置为接收开放最短路径优先（OSPF）链路状态通告（LSA）协议消息并且获取设备配置为获取链路L（i）的最大传送单元MTUL（i）大小来作为所述开放最短路径优先（OSPF）协议消息中的链路状态通告类型值。
本发明的不同的方面和实施例可实现在数字电子电路中或在计算机硬件、固件、软件中或在它们的组合中。本发明的实施例可实现在有形地包含在机器可读存储装置中用于由可编程处理器的执行的计算机程序产品中；并且可由可编程处理器来执行本发明的方法步骤，可编程处理器执行指令的程序来通过对输入数据操作并且生成输出而执行本发明的功能。
本发明的不同方面和实施例可有利地实现在可在可编程系统上执行的一个或多个计算机程序中，可编程系统包含至少一个可编程处理器（耦合以从数据存储系统接收数据和指令以及传送数据和指令至数据存储系统)、数据存储系统、至少一个输入装置和至少一个输出装置。每个计算机程序可以用高级面向程序或对象的编程语言或用汇编或机器语言（如果希望）来实现；并且在任何情况下，语言可以是编译或转译语言。
一般而言，处理器将从只读存储器和/或随机存取存储器接收指令和数据。适合于有形地包含计算机程序指令和数据的存储装置包含所有形式的非易失性存储器，以示例的方式包含半导体存储器装置（例如，EPROM、EEPROM和闪速存储器装置）；磁盘，例如内部硬盘和可移动磁盘；磁光盘；和CD-ROM盘。上文任何的可补充或并入在特别设计的ASIC（专用集成电路）中。
参考另一方面（包括根据本发明的方法的实施例）的以下描述来另外理解以上描述的布置如何操作。所述实施例适应于用在上面参照图2描述的布置的实施例中。
图3是图示根据本发明的方法的另一方面的流程图。
根据所述本发明的另一方面，提供方法300用于确定数据通信网络中的目的地的路径最大传送单元MTUP（n）大小并且更新节点中的路由表，方法允许用于配置传送器装置136的方法。路由表适应于包括经由选择的传送路径P（n）的数据通信网络中的每个目的地的路径最大传送单元MTUP（n）大小。目的地的所述路径最大传送单元MTUP（n）大小是由以下步骤来确定：
S310：获取数据通信网络内的链路接口L（i）的链路接口最大传送单元MTUL（i）大小。获取设备118配置为执行此步骤。在以下说明书中描述执行步骤的不同的实施例。
S320：通过计算其中涉及获取的链路接口最大传送单元MTUL（i）大小的链路接口L（i）的每个目的地的路径最大传送单元MTUP（n）大小来更新路由表。计算设备120配置为执行此步骤。计算设备120配置为计算经由某个路由P（n）到目的地（即，数据通信网络内的寻址的节点）的目的地最大传送单元MTUP（n）大小。所述计算设备120为目的地计算并且选择构成到所述目的地的传送路径P（n）的链路接口L（i）的最低最大传送单元MTUL（i）大小。可通过比较在到正被讨论的目的地的传送路径P（n）中涉及的每个链路L（i）的获取的最大传送单元MTUL（i）大小来执行所述计算。可根据以下等式来执行计算：
对于到目的地的P（n）的L（i），MTUP（n）= min[MTUL（i），MTUP（n）]。
如果源节点（例如，UE）正在将数据分组发送到所述目的地（其中数据分组大小超过可用的最大传送单元MTUP（n）大小），如果外出的数据分组的IP报头中的不分段（DF）选项位被设置为“不分段”，则分出所述数据分组。可重复描述的路径发现过程直到数据分组大小足够小到能穿过整个路径而没有分段或如果控制器布置110具有能力来在分出数据时通过发送ICMP消息而通知源节点关于经由某个路由P（n）到目的地的可用的最大传送单元MTUP（n）大小。UE可能利用MTUP（n）大小信息来直接适配数据分组的大小并且将它们重新发送到目的地而没有重复和问题。这改进系统和网络的有效性。如果不设置不分段（DF）选项位，则可在节点中执行分段。然而，节点中的控制器布置110可被设置为只分出数据分组（而没有分段）并且发送ICMP消息。
图4是图示根据本发明的方法300的所述另一方面的实施例301的流程图。
根据用于确定数据通信网络中的目的地的路径最大传送单元MTUP（n）大小并且更新路由表的方法300的本实施例301，在更新步骤S320中的路径最大传送单元MTUP（n）大小的计算可包括：
S322：为所述目的地的每一个计算并且选择构成到所述目的地的传送路径P（n）的链路接口L（i）的最低链路接口最大传送单元MTUL（i）大小。计算设备配置为计算目的地的最大传送单元MTUP（n）大小，可通过比较在到正被讨论的目的地的传送路径P（n）中涉及的每个链路L（i）的获取的最大传送单元MTUL（i）大小来执行所述计算。可根据以下等式来执行计算：
对于到目的地的P（n）的L（i），MTUP（n）= min[MTUL（i），MTUP（n）]。
如果获取的MTUL（i）大小小于路由表中的正被讨论的目的地的MTUP（n）大小，则将新的MTUP（n）大小设置为获取的MTUL（i）大小，即MTUL（i）=MTUP（n）。如果路由表中的正被讨论的目的地的MTUP（n）大小小于获取的MTUL（i）大小，则MTUP（n）大小不变，即MTUP（n）= MTUP（n）。
图5是图示根据本发明的方法300的所述另一方面的实施例302的流程图。
根据用于确定数据通信网络中的目的地的路径最大传送单元MTUP（n）大小并且更新路由表的方法300的本实施例302，在更新步骤S320中的路径最大传送单元MTUP（n）大小的计算可包括：
S322：为所述目的地的每一个计算并且选择构成到所述目的地的传送路径P（n）的链路接口L（i）的最低链路接口最大传送单元MTUL（i）大小。计算设备120配置为如所描述的执行此步骤。
S324：在节点的路由表中存储目的地的计算的最大传送单元MTUP（n）大小。路由表更新设备116配置为在所述路由表中存储目的地的计算的最大传送单元MTUP（n）大小。
图6是图示根据本发明的方法300的所述另一方面的实施例303的流程图。
根据用于确定数据通信网络中的目的地的路径最大传送单元MTUP（n）大小并且更新路由表的方法300的本实施例303，本实施例包括步骤S310和S320。它还可包括子步骤S322和S324。然而，所述步骤可只在接收到链路状态路由协议消息时执行。如果满足所述准则（是），则布置的控制器执行步骤S310和步骤320。如果没有接收到链路状态路由协议消息，则不满足准则（否），并且不执行所述步骤。因此，实施例303也包括以下步骤：
S305：是否接收到链路状态路由协议消息？如果接收到链路状态路由协议消息，则从所接收的链路状态协议消息获取链路接口L（i）的最大传送单元MTUL（i）大小（S312）。如果“是”，则执行步骤S310和S320。步骤S310也包括子步骤S312。控制器112可适应于执行此步骤。
S312：从所接收的链路状态协议消息获取链路接口L（i）的最大传送单元MTUL（i）大小。如果所述消息是中间系统到中间系统（IS-IS）协议消息，则链路L（i）的最大传送单元MTUL（i）大小是类型长度值（TLV）。备选地，所述消息是开放最短路径优先（OSPF）协议消息，则链路接口最大传送单元MTUL（i）大小是链路状态通告（LSA）类型值。获取设备因此配置为从中间系统到中间系统协议消息或开放最短路径优先（OSPF）协议消息获取MTUL（i）大小，取决于使用哪个链路状态路由协议。计算设备120执行步骤S320和S322并且其结果被路由表更新设备116发送，路由表更新设备116用结果来更新路由表114。
图7是图示根据本发明的方法300的所述另一方面的实施例304的流程图。
根据用于确定数据通信网络中的目的地的路径最大传送单元MTUP（n）大小并且更新路由表的方法300的本实施例304，本实施例包括步骤S310和S320。它还可包括子步骤S305、S322和S324（即使它们没有在图8中单独地示出）。本实施例304也包括以下步骤：
S330：生成并且传送包括链路接口最大传送单元MTUL（i）大小的链路状态路由协议消息到数据通信网络中的边缘节点中的一个或多个。消息生成器124可适应于生成所述消息并且利用传送器装置136来将消息转发到通信网络的其它节点（优选地是其它相邻节点，尤其是其它相邻边缘节点）。
图8是图示根据本发明的方法的一个方面的流程图。方法400用于将沿着传送路径发送的数据分组从第一节点转发到数据通信网络内的第二节点。用户分组被寻址到目的地。第二节点是寻址的目的地，其优选地是边缘节点。
数据通信网络包括通过链路接口L（i）链接在一起的多个节点和边缘节点，每个链路接口L（i）具有链路接口最大传送单元MTUL（i）大小。每个边缘节点包括与路由和/或交换装置关联的路由表。方法400是在所述边缘节点中的一个或多个中提供，并且在每个所述节点中，方法包括以下步骤：
S410：接收寻址到所述数据通信网络内的目的地的数据分组。接收装置132接收数据分组。控制器布置110读取数据分组的报头，并且利用路由表114和路由/交换控制器112来确定数据分组的目的地。
S420：从路由表获取构成到所述目的地的传送路径P（n）的链路接口L（i）的最低链路接口最大传送单元MTUL（i）大小，所述最低链路接口最大传送单元MTUL（i）大小表示目的地的路径最大传送单元MTUP（n）大小。获取设备118和路由/交换控制器112获取并且处理在路由表114中存储的信息并且确定目的地的传送路径和目的地的路径最大传送单元MTUP（n）大小。
S430：将路由和/或交换装置配置为发送不大于构成到所述目的地的传送路径P（n）的链路接口L（i）的最低链路接口最大传送单元MTUL（i）大小的数据分组。控制器布置110包括配置设备122，它适应于将路由和/或交换装置设置为发送不大于链路接口L（i）的最低链路接口最大传送单元MTUL（i）大小（在路由表指示为所述目的地的最大传送单元大小MTUP（n））的数据分组。
S440：转发寻址到所述目的地的数据分组。路由/交换控制器112控制路由/交换设备134和传送器136以将数据分组引导到所述指示的路由路径P（n）的链路接口L（i）用于到寻址的目的地的传递。
根据一个实施例，方法400的步骤可与方法300的任何实施例集成。图9是图示根据本发明的方法300的所述另一方面的实施例305的流程图。
根据用于确定数据通信网络中的目的地的路径最大传送单元MTUP（n）大小并且更新路由表的方法300的本实施例305，本实施例包括步骤S310和S320。它还可包括子步骤S305、S312、S322和S324（即使它们没有在图9中单独地示出）。因为已经结合图3-图8来呈现并且评论所有步骤，所以此处无需进一步评论。
利用以上呈现的方法以及路由和/或交换装置，路由表将包括不同的目的地（即，传送路径P（n））的最大传送单元大小MTUP（n）。在下文中，图示数据通信网络中的不同的传送路径P（n）的一些示例。为了本发明的理解，呈现不同的目的地的计算和存储的最大传送单元大小MTUP（n）以及与不同的边缘节点中的路由和/或交换装置关联的路由表中的路由路径。
图10图示与图1中相同的数据通信网络。然而，在图10中图示三个不同的数据传送路径P（1）、P（2）和P（3）。第一数据路径P（1）的链路L（1）、L（2）和L（3）是用虚线图示并且第二数据路径P（2）的链路L（4）、L（5）和L（6）是用点线图示。第三数据路径P（3）与P（1）共享第一链路L（1）（虚线），并且P（3）与P（2）共享第三链路L（6）（点线）。P（3）的第二链路L（7）是点虚线。
每个链路L（i）具有各自的最大传送单元MTUL（i）大小。下表列出在示例中选择的每个链路接口的MTUL（i）大小：
L（i） 最大MTUL（i）
L（1） 1500
L（2） 1500
L（3） 1500
L（4） 1500
L（5） 1500
L（6） 1500
L（7） 1500
表1：链路接口i中的最大MTUL（i）大小
另外，数据路径的节点各自标记为A、B、C、D、E和F。每个边缘节点A、B、C和D是边缘节点并且包括路由表。每个所述节点可以是具有路由表（其中陈述到目的地（即，第二节点）的最大传送单元MTUP（n）大小）的第一节点。每个目的地对应于从第一节点到第二节点的数据分组的选择的路由或传送路径P（n）。
作为示例，在节点A中的路由表的内容，目的地B对应于经由链路L（4）的路由P（2），C对应于经由链路L（1）和L（5）的路由P（3），D对应于经由链路L（1）、L（2）和L（3）的路由P（1）：
目的地 最大路径MTU
B 1500
C 1420
D 1500
表2：节点A中的路由表路由器
因此，在节点B中的路由表的内容，目的地A对应于经由链路L（4）的路由P（n），C对应于经由链路L（5）的路由P（n），D对应于经由链路L（5）和L（6）的路由P（n）：
目的地 最大路径MTU
A 1500
C 1460
D 1420
表3：节点B中的路由表路由器
在节点C中的路由表的内容，目的地A对应于经由链路L（5）和L（4）的路由P（n），B对应于经由链路L（5）的路由P（n），D对应于经由链路L（6）的路由P（n）：
目的地 最大路径MTU
A 1460
B 1460
D 1420
表4：节点C中的路由表路由器
在节点D中的路由表的内容，目的地A对应于经由链路L（5）和L（4）的路由P（n），B对应于经由链路L（5）的路由P（n），并且C对应于经由链路L（3）、L（2）和L（1）的路由P（3）：
目的地 最大路径MTU
A 1460
B 1460
D 1500
表5：节点C中的路由表路由器
IGP协议
在本公开中讨论多个协议。因此，感兴趣的协议的简短介绍是有必要的。
本发明涉及被称为链路状态路由协议的一类协议。链路状态路由协议是在分组交换网络中用于计算机通信的两个主要分类路由协议中的一个（另一个是距离向量路由协议）。链路状态路由协议的示例包含OSPF和IS-IS。
链路状态协议是由网络中的每个交换节点来执行。链路状态路由的基本概念是每个节点构造到网络的连接性的图，以图的形式示出哪些节点连接到哪些其它节点。然后每个节点独立计算从它到网络中的每个可能的目的地的下一最佳逻辑路径。然后，最佳路径的集合将形成节点的路由表。
这与距离向量路由协议形成对比，距离向量路由协议是通过使每个节点与其相邻节点共享其路由表来工作。在链路状态协议中，在节点之间传递的唯一信息是连接性有关的。
链路状态算法有时非正式地被认为是每个路由器“告诉世界关于它的相邻节点”。
中间系统到中间系统（IS-IS）是设计为在计算机网络（一组物理连接的计算机或类似装置）内高效移动信息的路由协议。这是通过确定通过分组交换网络的数据报的最佳路由来完成并且例如在参考[2]中描述。在ISO/IEC 10589：2002中，协议被定义为开放系统互连（OSI）参考设计内的国际标准。通过原始ISO标准，IETF重新发表协议作为RFC 1142中的因特网标准。IS-IS被称为“大型服务提供商网络骨干的实际标准”。
IS-IS是内部网关协议，被设计用在管理域或网络内。这与外部网关协议（主要是边界网关协议（BGP））形成对比，外部网关协议用于在自治系统（RFC 1930）之间路由。
IS-IS是链路状态路由协议，由遍及路由器的网络的可靠洪泛链路状态信息来操作。每个IS-IS路由器独立地构建网络的拓扑的数据库（聚集洪泛网络信息）。类似于OSPF协议，IS-IS使用Dijkstra的算法来计算通过网络的最佳路径。然后基于计算的理想路径，通过网络将分组（数据报）转发到目的地。
开放最短路径优先（OSPF）是因特网协议（IP）网络的自适应路由协议。它使用链路状态路由算法并且落入内部路由协议的组别中（在单个自治系统（AS）中操作）。在IPv4的RFC 2328 (1998)中将它定义为OSPF版本2。在RFC 5340 (2008)中将IPv6的更新规定为OSPF版本3。
OSPF也许是在大型企业网络中最广泛使用的内部网关协议（IGP）。IS-IS更常见在大型服务提供商网络中。最广泛使用的外部网关协议是边界网关协议（BGP）、因特网上的自治系统之间的主要路由协议。
OSPF是只在单个路由域（自治系统）内路由因特网协议（IP）分组的内部网关协议。它从可用的路由器搜集链路状态信息并且构造网络的拓扑图。拓扑确定向互联网层呈现的路由表，互联网层只基于在IP分组中发现的目的地IP地址来作出路由决定。OSPF被设计为支持可变长度子网掩码（VLSM）或无类域间路由（CIDR）寻址模型。
OSPF快速地检测拓扑中的改变（例如，链路故障）并且在数秒内会聚在新的无环路路由结构上。它使用基于Dijkstra的算法、最短路径优先算法的方法来计算每个路由的最短路径树。
在每个路由和/或交换装置上维持链路状态信息来作为链路状态数据库（LSDB），它是整个网络拓扑的树图像。通过在所有OSPF路由器上的洪泛来周期性地更新LSDB的相同副本。
由与每个路由接口关联的链路成本因素（外部度量）来管理构造路由表的OSPF路由策略。成本因素可以是路由器的距离（往返时间）、链路的网络吞吐量或链路可用性和可靠性（表示为简单的无单元数量）。此提供相等成本的路由之间的业务负载平衡的动态过程。
IS-IS和OSPF都是链路状态协议，并且都使用相同的Dijkstra算法来计算通过网络的最佳路径。其结果是，它们是概念类似的。两者都支持可变长度子网掩码，可以使用多播来使用hello分组而发现相邻路由器，并且可以支持路由更新的认证。
OSPF本身建立来路由IP并且自身是在IP的顶部运行的层3协议，而IS-IS本身是OSI网络层协议（它处于与CLNS相同的层）。全球IP的广泛采用可有助于OSPF的普及。IS-IS不使用IP来携带路由信息消息。关于它可以路由的网络地址的类型，IS-IS是中立的。另一方面，OSPF曾被设计用于IPv4。这允许IS-IS容易用于支持IPv6。为用IPv6网络来操作，用OSPF v3（如在RFC 2740中规定的）来重写OSPF协议。
IS-IS路由器构建网络的拓扑表示。此图指示每个IS-IS路由器可以到达的子网以及用于转发业务的到子网的最低成本（最短）路径。
IS-IS与OSPF的区别在于其间定义并且路由的“区域”。IS-IS路由器指定为：层1（区域内）；层2（区域间）；或层1-2（两者）。层2路由器是可以只与其它层2路由器形成关系的区域间路由器。路由信息是在层1路由器与其它层1路由器之间交换，并且层2路由器只与其它层2路由器交换信息。层1-2路由器与两个层交换信息并且用于连接区域间路由器与区域内路由器。在OSPF中，在接口上勾勒区域使得区域边界路由器（ABR）实际同时在两个或者更多区域中，有效地在ABR内的区域之间创建边界，然而在IS-IS中，区域边界是在路由器之间，指定为层2或层1-2。其结果是IS-IS路由器只是单个区域的一部分。IS-IS也不需要区域0（区域零）成为所有区域间业务必须通过的骨干区域。逻辑角度是OSPF创建类似许多区域的蜘蛛网或星形拓扑，所有直接连接到区域零并且相比之下IS-IS用形成个别区域的层1-2和层1路由器的分支来创建层2路由器的骨干的逻辑拓扑。
IS-IS与OSPF的区别还在于它通过网络可靠地洪泛拓扑和拓扑改变信息的方法。然而，基本概念是类似的。
OSPF具有扩展和可选特征的更大集合。然而，IS-IS“更不健谈”并且可以扩充为支持更大型网络。给定资源的相同集合，IS-IS可以比OSPF支持区域中的更多路由器。这有助于IS-IS作为ISP扩充协议。
因特网控制消息协议（ICMP）是因特网协议群的一个核心协议。它主要被连网计算机的操作系统用于发送错误消息指示（例如，请求的服务不可用或可能无法到达主机或路由器）。ICMP还可用于转播查询消息。
ICMP与传输协议（例如，TCP和UDP）的区别还在于它通常不用于在系统之间交换数据，也不被最终用户网络应用定期采用（除了类似ping和追踪路由的一些诊断工具之外）。
因特网协议版本4（IPv4）的ICMP也被称为ICMPv4。IPv6具有类似协议ICMPv6。
提供包括类型长度值（TLV）的新的中间系统到中间系统（IS-IS）协议消息，其包括一个链路接口L（i）的最大传送单元MTUL（i）大小。备选地，IS-IS协议消息可包括与不同的链路接口关联的多于一个MTUL（i）大小。因此，路由和/或交换装置（例如，路由器）配置为获取链路L（i）的最大传送单元MTUL（i）大小来作为所述IS-IS协议消息中的类型长度值（TLV）。此外，另外提供路由和/或交换装置（例如，路由器），其适应于在数据通信网络中的其它路由和/或交换装置之间生成并且分配包括类型长度值（TLV）的新的中间系统到中间系统（IS-IS）协议消息，其包括一个链路接口L（i）的最大传送单元MTUL（i）大小。
另外，提供开放最短路径优先（OSPF）协议消息，其中随着插入链路状态通告（LSA）类型值而插入链路L（i）的最大传送单元MTUL（i）大小。另外提供路由和/或交换装置（例如，路由器），其适应于在数据通信网络中的其它路由和/或交换装置之间生成并且分配包括链路L（i）的最大传送单元MTUL（i）大小的新的开放最短路径优先（OSPF）协议消息来作为链路状态通告（LSA）类型值。
利用新提出的新的链路状态协议、描述的方法以及路由和/或交换装置，实现了避免数据分组分段以及与数据通信网络中的数据分段有关的问题的目标。
已经描述了本发明的多个实施例。将理解可作出各种修改而不背离本发明的范围。因此，其它实现在定义本发明的随附权利要求的范围内。
参考列表：
[1] 由http://tols.ietf.org/html/rfc1191描述的路径MTU发现；
[2] 由http://tols.ietf.org/rfc/rfc1195.txt描述的IS-IS。

Claims (17)

1. 一种方法，用于确定数据通信网络中的边缘节点之间的传送路径的路径最大传送单元MTUP（n）大小并且更新与所述边缘节点中的路由和/或交换装置关联的路由表，所述边缘节点用构成数据分组传送的传送路径P（n）的链路接口L（i）来链接在一起，每个链路接口L（i）具有链路接口最大传送单元MTUL（i）大小，所述方法包括以下步骤：
获取链路接口L（i）的链路接口最大传送单元MTUL（i）大小（S310）；
通过计算其中涉及所述获取的链路接口最大传送单元MTUL（i）大小的所述链路接口L（i）的每个目的地的所述路径最大传送单元MTUP（n）大小来更新所述路由表（S320）。
2. 根据权利要求1所述的方法，其中所述更新步骤还包括：
为所述目的地的每一个计算并且选择构成到所述目的地的传送路径P（n）的所述链路接口L（i）的所述最低链路接口最大传送单元MTUL（i）大小来作为所述计算的最大传送单元MTUP（n）大小（S322）。
3. 根据权利要求1或2所述的方法，其中所述更新步骤还包括以下步骤：
在所述路由表中存储所述目的地的所述计算的最大传送单元MTUP（n）大小（S324）。
4. 根据权利要求1-3中的任一项所述的方法，其中所述获取步骤还包括以下步骤：
如果接收到链路状态路由协议消息（S305），则从所述接收的链路状态协议消息获取链路接口L（i）的最大传送单元MTUL（i）大小（S312）。
5. 根据权利要求1-4中的任一项所述的方法，其中所述方法还包括以下步骤：
生成并且转发包括所述链路接口最大传送单元MTUL（i）大小的链路状态路由协议消息到所述数据通信网络中的所述边缘节点中的一个或多个（S330）。
6. 根据权利要求4或5所述的方法，其中所述链路状态协议消息是包括链路L（i）的所述最大传送单元MTUL（i）大小来作为类型长度值TLV的中间系统到中间系统IS-IS协议消息。
7. 根据权利要求4或5所述的方法，其中所述接收的链路状态协议消息是包括链路L（i）的所述最大传送单元MTUL（i）大小来作为链路状态通告LSA类型值的开放最短路径优先OSPF协议消息。
8. 根据权利要求1-7中的任一项所述的方法，其中所述方法包括以下步骤：
接收寻址到所述数据通信网络内的目的地的数据分组（S410）；
从所述路由表获取构成到所述目的地的传送路径P（n）的所述链路接口L（i）的所述最低链路接口最大传送单元MTUL（i）大小，构成传送路径P（n）的所述链路接口L（i）的所述最低链路接口最大传送单元MTUL（i）大小表示所述目的地的所述路径最大传送单元MTUP（n）大小（S420）；
将所述路由和/或交换装置配置为发送不大于构成到所述目的地的传送路径P（n）的所述链路接口L（i）的所述最低链路接口最大传送单元MTUL（i）大小的数据分组（S430）；
转发寻址到所述目的地的所述数据分组（S440）。
9. 一种数据通信网络的节点中的方法，所述数据通信网络包括通过链路接口L（i）链接在一起的至少多个边缘节点，每个链路接口L（i）具有链路接口最大传送单元MTUL（i）大小，所述节点包括与路由和/或交换装置关联的路由表，所述方法包括以下步骤：
接收寻址到所述数据通信网络内的目的地的数据分组（S410）；
从所述路由表获取构成到所述目的地的传送路径P（n）的所述链路接口L（i）的所述最低链路接口最大传送单元MTUL（i）大小，构成传送路径P（n）的所述链路接口L（i）的所述最低链路接口最大传送单元MTUL（i）大小表示所述目的地的所述路径最大传送单元MTUP（n）大小（S420）；
将所述路由和/或交换装置配置为发送不大于构成到所述目的地的传送路径P（n）的所述链路接口L（i）的所述最低链路接口最大传送单元MTUL（i）大小的数据分组（S430）；
转发寻址到所述目的地的所述数据分组（S440）。
10. 一种数据通信网络（10）的边缘节点（12e）中的路由和/或交换装置（100），所述数据通信网络（10）包括通过链路接口L（i）链接在一起的至少多个边缘节点（12e），每个链路接口L（i）具有链路接口最大传送单元MTUL（i）大小，所述路由和/或交换装置（12e）与路由表（114）关联，其中所述路由和/或交换装置（100）包括接收器（132）用于接收寻址到所述数据通信网络内的目的地的数据分组以及传送器（134）用于转发寻址到所述目的地的所述数据分组，所述路由和/或交换装置（100）还包括获取设备（118），所述获取设备（118）配置为从所述路由表（114）获取构成到所述目的地的传送路径P（n）的所述链路接口L（i）的所述最低链路接口最大传送单元MTUL（i）大小，所述最低链路接口最大传送单元MTUL（i）大小表示所述目的地的所述路径最大传送单元MTUP（n）大小，以及配置设备（122），所述配置设备（122）适应于将所述路由和/或交换装置配置为发送不大于构成到所述目的地的传送路径P（n）的所述链路接口L（i）的所述最低链路接口最大传送单元MTUL（i）大小的数据分组。
11. 一种路由和/或交换装置控制器布置（110），用于确定数据通信网络中的边缘节点之间的传送路径的路径最大传送单元MTUP（n）大小并且更新与所述边缘节点中的路由和/或交换装置（100）关联的路由表（114），所述边缘节点用构成数据分组传送的传送路径P（n）的链路接口L（i）来链接在一起，每个链路接口L（i）具有链路接口最大传送单元MTUL（i）大小，所述布置（110）包括配置为获取链路接口最大传送单元MTUL（i）大小的获取设备（118）以及配置为更新所述路由表（114）的路由表更新设备（116），所述路由表更新设备（116）包括计算设备（120），所述计算设备（120）配置为计算其中涉及所述获取的链路接口最大传送单元MTUL（i）大小的所述链路接口L（i）的每个目的地的所述路径最大传送单元MTUP（n）大小。
12. 根据权利要求11所述的布置，其中所述计算设备（120）还配置成为所述目的地的每一个计算并且选择构成到所述目的地的传送路径P（n）的所述链路接口L（i）的所述最低链路接口最大传送单元MTUL（i）大小来作为所述计算的最大传送单元MTUP（n）大小。
13. 根据权利要求11或12所述的布置（110），其中所述路由表更新设备（116）配置为在所述路由表（114）中存储所述目的地的所述计算的最大传送单元MTUP（n）大小。
14. 根据权利要求11-13中的任一项所述的布置（110），其中所述获取设备（114）另外配置为如果接收到链路状态路由协议消息，则从所述接收的链路状态协议消息获取链路接口L（i）的最大传送单元MTUL（i）大小。
15. 根据权利要求11-14中的任一项所述的布置（110），其中所述布置包括消息生成器（124），所述消息生成器（124）配置为生成并且转发包括所述链路接口最大传送单元MTUL（i）大小的链路状态路由协议消息到所述数据通信网络中的所述边缘节点中的一个或多个。
16. 根据权利要求14或15所述的布置，其中所述链路状态协议消息是包括链路L（i）的所述最大传送单元MTUL（i）大小来作为类型长度值TLV的中间系统到中间系统IS-IS协议消息。
17. 根据权利要求14或15所述的布置，其中所述链路状态协议消息是包括链路L（i）的所述最大传送单元MTUL（i）大小来作为链路状态通告LSA类型值的开放最短路径优先OSPF协议消息。
CN201280074073.4A 2012-06-21 2012-06-21 使用igp的自适应mtu大小优化 Pending CN104396199A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2012/050700 WO2013191605A1 (en) 2012-06-21 2012-06-21 Adaptive mtu size optimization using igp

Publications (1)

Publication Number Publication Date
CN104396199A true CN104396199A (zh) 2015-03-04

Family

ID=46514754

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280074073.4A Pending CN104396199A (zh) 2012-06-21 2012-06-21 使用igp的自适应mtu大小优化

Country Status (6)

Country Link
US (1) US20150146531A1 (zh)
EP (1) EP2865142B1 (zh)
CN (1) CN104396199A (zh)
CA (1) CA2877460A1 (zh)
RU (1) RU2015101690A (zh)
WO (1) WO2013191605A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106656821A (zh) * 2016-10-28 2017-05-10 新华三技术有限公司 一种网络设备接入网络的方法及装置
CN110838965A (zh) * 2019-09-25 2020-02-25 北京华为数字技术有限公司 一种隧道建立方法以及接收节点
CN111771360A (zh) * 2018-02-26 2020-10-13 高通股份有限公司 Nr系统中的每流巨型mtu

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140044993A (ko) * 2012-09-20 2014-04-16 삼성전자주식회사 이동통신 시스템에서 작은 데이터를 검출하기 위한 방법 및 장치
US9497106B2 (en) * 2013-04-06 2016-11-15 Citrix Systems, Inc. Systems and methods for synchronizing MSS and PMTU in Ncore and cluster systems
US9461914B2 (en) 2014-04-07 2016-10-04 Cisco Technology, Inc. Path maximum transmission unit handling for virtual private networks
US10298491B2 (en) * 2016-08-25 2019-05-21 Cisco Technology, Inc. Efficient path detection and validation between endpoints in large datacenters
US10841834B2 (en) * 2018-04-04 2020-11-17 At&T Intellectual Property I, L.P. Legacy network maximum transmission unit isolation capability through deployment of a flexible maximum transmission unit packet core design
US10638363B2 (en) 2018-04-04 2020-04-28 At&T Intellectual Property I, L.P. Legacy network maximum transmission unit isolation capability through deployment of a flexible maximum transmission unit packet core design
US10931568B2 (en) 2018-07-02 2021-02-23 Hewlett Packard Enterprise Development Lp Hitless maintenance of a L3 network
CN110798407B (zh) * 2018-08-01 2023-04-07 阿里巴巴集团控股有限公司 一种mtu配置方法和装置
WO2020132180A1 (en) * 2018-12-21 2020-06-25 Futurewei Technologies, Inc. Interior gateway protocol (igp) for segment routing (sr) proxy segment identifier (sids)
US10798014B1 (en) * 2019-04-05 2020-10-06 Arista Networks, Inc. Egress maximum transmission unit (MTU) enforcement

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080159150A1 (en) * 2006-12-28 2008-07-03 Furquan Ahmed Ansari Method and Apparatus for Preventing IP Datagram Fragmentation and Reassembly
US20080165775A1 (en) * 2007-01-04 2008-07-10 Ranadip Das Method and Apparatus for Efficient Path MTU Information Discovery and Storage
CN102291318A (zh) * 2011-09-22 2011-12-21 杭州华三通信技术有限公司 一种最大传输单元协商的方法和路由器

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0522345A (ja) * 1991-07-12 1993-01-29 Hitachi Ltd 最大転送単位の最適値管理決定方式
US7319700B1 (en) * 2000-12-29 2008-01-15 Juniper Networks, Inc. Communicating constraint information for determining a path subject to such constraints
KR100506529B1 (ko) * 2003-08-06 2005-08-03 삼성전자주식회사 데이터 통신 네트워크에서의 경로 엠티유 발견 네트워크장치, 시스템 및 그 방법
US8005968B2 (en) * 2009-05-28 2011-08-23 Microsoft Corporation Single-interface dynamic MTU control

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080159150A1 (en) * 2006-12-28 2008-07-03 Furquan Ahmed Ansari Method and Apparatus for Preventing IP Datagram Fragmentation and Reassembly
US20080165775A1 (en) * 2007-01-04 2008-07-10 Ranadip Das Method and Apparatus for Efficient Path MTU Information Discovery and Storage
CN102291318A (zh) * 2011-09-22 2011-12-21 杭州华三通信技术有限公司 一种最大传输单元协商的方法和路由器

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
J.MOGUL等: "Path MTU Discovery", 《RFC1191》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106656821A (zh) * 2016-10-28 2017-05-10 新华三技术有限公司 一种网络设备接入网络的方法及装置
CN106656821B (zh) * 2016-10-28 2021-05-14 新华三技术有限公司 一种网络设备接入网络的方法及装置
CN111771360A (zh) * 2018-02-26 2020-10-13 高通股份有限公司 Nr系统中的每流巨型mtu
CN111771360B (zh) * 2018-02-26 2023-09-15 高通股份有限公司 Nr系统中的每流巨型mtu
CN110838965A (zh) * 2019-09-25 2020-02-25 北京华为数字技术有限公司 一种隧道建立方法以及接收节点

Also Published As

Publication number Publication date
EP2865142B1 (en) 2019-11-27
CA2877460A1 (en) 2013-12-27
RU2015101690A (ru) 2016-08-10
EP2865142A1 (en) 2015-04-29
WO2013191605A1 (en) 2013-12-27
US20150146531A1 (en) 2015-05-28

Similar Documents

Publication Publication Date Title
CN104396199A (zh) 使用igp的自适应mtu大小优化
Hans et al. Wireless SDN mobile ad hoc network: From theory to practice
US8792384B2 (en) System and method for intelligently maintaining connectivity in a network environment
CN101124568B (zh) 通过计算机网络的单向链路路由isis流量的系统和方法
US9130863B2 (en) Managing host routes for local computer networks with a plurality of field area routers
EP2945320B1 (en) Method, device and routing system for data transmission of network virtualization
CN101322341B (zh) 提供边界网关协议转发信息库的优先级区分式递归解析的方法和装置
US9306808B2 (en) System and method for topology transparent zoning in network communications
JP2006135970A (ja) ＳｏｆｔＲｏｕｔｅｒ動的バインディング・プロトコル
US7391730B1 (en) System and method for synchronizing link state databases in a network environment
JP2017510137A (ja) データネットワークに最大冗長木（ｍａｘｉｍａｌｌｙ ｒｅｄｕｎｄａｎｔ ｔｒｅｅ）をデプロイする方法およびシステム
WO2013052893A1 (en) Simple topology transparent zoning in network communications
CN101141382A (zh) 路由更新方法和路由器
KR20130109141A (ko) 계층적 라벨 적층을 이용하여 ｌｄｐ 컨버전스를 개선하기 위한 방법 및 장치
US8842517B2 (en) System and method for maintaining connectivity in a single-hop network environment
EP3567814B1 (en) Method for updating routing in network, network device and system
US20230116548A1 (en) Route Processing Method and Related Device
CN115769549B (zh) 在通信网络中分发信息
CN104104605A (zh) 下行路由获取及维护方法和装置
CN106330706A (zh) 一种获取设备接口mru值的方法和装置
US7701875B2 (en) OSPF unidirectional link support for unidirectional return paths
EP4274124A1 (en) Information flooding method and device
JP5866811B2 (ja) ネットワーク装置、送信先問合せ方法および送信先問合せプログラム
Garg et al. EXTENSIVE REVIEWS OF OSPF FOR REDUCING THE CONVERGENCE TIME.
WO2020227412A1 (en) Open shortest path first (ospf) path-aware flooding

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20150304

RJ01 Rejection of invention patent application after publication