CN1541474A - 路由系统中差异排队的系统和方法 - Google Patents

路由系统中差异排队的系统和方法 Download PDF

Info

Publication number
CN1541474A
CN1541474A CNA028157966A CN02815796A CN1541474A CN 1541474 A CN1541474 A CN 1541474A CN A028157966 A CNA028157966 A CN A028157966A CN 02815796 A CN02815796 A CN 02815796A CN 1541474 A CN1541474 A CN 1541474A
Authority
CN
China
Prior art keywords
packet
formation
queuing
service
basic
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
CNA028157966A
Other languages
English (en)
Other versions
CN100562006C (zh
Inventor
Ma
M·A·兹丹
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.)
Ericsson Inc
Original Assignee
Ericsson 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 Ericsson Inc filed Critical Ericsson Inc
Publication of CN1541474A publication Critical patent/CN1541474A/zh
Application granted granted Critical
Publication of CN100562006C publication Critical patent/CN100562006C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • 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/308—Route determination based on user's profile, e.g. premium users
    • 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service

Landscapes

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

Abstract

本发明涉及因特网业务的路由方法。该方法一般包括以下步骤：从多媒体网络接收数据包；为数据包分配消息块头，其中块头用于保持内部路由器映射的行为聚集值；以及以确保特定QoS的方式将数据包排队并按路由转发到差异服务网络域。

Description

路由系统中差异排队的系统和方法
发明领域
本发明是对传统的因特网工程特别任务组(IETF)服务质量(QoS)协议规范的改进。
发明背景
在当今复杂的因特网环境中，业务流数据包(分组)通过路由系统(路由器)来处理，而不管它们所表示的数据类型如何。这种方式称作“尽力而为”业务。但是，随着包含语音和其它信号类型的数字化多媒体内容的出现，对于根据与各数据包相关的特定路由要求来处理数据包的需求不断增长。
服务质量(QoS)通过路由系统的各信号类型的转发优先级处理。QoS的目的是提供多个不同的服务等级，其中各服务等级匹配数据包的网络性能要求。例如，语音呼叫要求特定的QoS服务等级，保证较少的等待时间、即定位存储单元中第一比特或字符所需的时间。少的等待时间确保路由器所接收的数据包在时间要求的某个最小值集合之内被转发。例如，如果路由器在大致相同的时间接收到非语音数据包和语音数据包，则语音数据包应当得到较高的优先级并尽快通过路由器转发，以便确保及时的端到端传递。还有其它类型的多媒体信号对延时不敏感，但可能对带宽敏感。这些信号类型要求整个网络上的带宽保证，以便接纳特定的业务类型。
某些类型的业务不要求小的等待时间保证，但要求增加的带宽量以便路由较大数量的信号数据。特定的带宽保证必须存在于整个网络上，以便接纳某些类型的业务、例如成批数据业务。传统的网络拓扑不加区别地处理数据信号。也就是说，采用与数据信号数据包相同的转发优先级来处理语音信号数据包。这种技术不能根据用户服务等级协议(SLA)有效地估算和识别信号。差异服务(DiffServ)的概念由因特网工程协会发展而正式形成向聚集的服务等级提供保证服务的体系结构。然而，本领域仍然需要一种提供硬件以便在多媒体网络路由系统中有效地实现差异服务的方法。
转让给International Business Machines Corporation(Armonk，NY)的美国专利No.6091709“分组交换网络的服务质量管理”描述了一种用于数据分组传输网络的分组路由器，所描述的路由器提供等步处理表示实时语音的数据所需的一种优先服务，并且包括用于确保与这种优先服务关联的保证能够符合高度确定性的服务质量(QoS)管理系统。所描述的这种管理系统提供优先化队列，包含支持适合等步处理的优先服务的预订的最高优先级队列。QoS管理器单元针对接近拥塞和临界拥塞的状态密切监视最高优先级队列和其它队列。任一状态都不存在时，填充包流从较低优先级队列提升到最高优先级队列，以便始终最佳地利用后一种队列。如果所有较低优先级队列在这些时间都是空的，则插入伪数据包作为填充流。伪数据包具有一种形式，使接收它们的路由器和其它站将其立即丢弃。系统的各队列所允许的伪业务量是队列的估算峰值业务负荷的预定部分，该量可替换，以便允许在条件需要时通过队列转发附加业务量。当存在接近拥塞的状态时，QoS管理器将填充流单元从最高优先级队列降低到较低优先级队列，以便减少可能对占用最高优先级队列的实时业务产生的转发延迟。在最高优先级队列中存在临界拥塞的状态时，暂停许可新输入业务流进入该队列，也暂停填充流从该队列中向网络转发。
转让给Lucent Technologies Inc.(Murray Hill，NJ)的美国专利No.6075791“保证分组网络中数据传送速率和延迟的系统”描述了一种系统，它服务于与各数据连接关联的多个队列。所描述的系统向数据连接保证数据传送速率和数据传送延迟。这是通过以下方式实现的，即，把具有至少一个在其相关队列中等待的数据包的各连接(例如称作储备连接的连接)与作为以下系统参数的函数而产生的时标相关联：(a)储备的队列数量，(b)对各连接所保证的数据传送速率，(c)对全部储备连接所保证的数据传送速率的总和，(d)连接的先前时标，以及(e)所有储备连接的时标的加权和，各时标按照对相应连接所保证的数据传送速率进行加权。然后，识别全部储备连接之中与具有最小值的时标关联的储备连接，以及从对应于该连接的队列中发送数据包。如果连接仍然属于储备的，则为该连接产生新的时标。一旦完成了数据包的传输，则重复上述具有最小时标的连接的确定，从而识别下一个待服务的队列。
转让给International Business Machines Corporation(Armonk，NY)的美国专利No.5946311“在利用多个协议的环境下允许更有效通信的方法”描述了一种方法和系统，它允许由一个或多个网络协议仿真控制器和一个或多个网络协议仿真实体所组成的一个或多个网络协议仿真器，它们叠加到一个或多个采用不同通信协议的基本网络上，以便使所述一个或多个网络能够被访问和使用，好象是所述一个或多个网络正采用所述一个或多个网络协议仿真器所模拟的协议一样。所描述的方法和系统采用以下步骤：(1)通知一个或多个网络协议仿真控制器关于一个或多个网络协议仿真控制器覆盖的一个或多个网络所采用的协议中固有的网络功能信息；(2)指示一个或多个网络仿真控制器采用它们已经得到通知的一个或多个网络功能信息，以便定义在一个或多个网络协议仿真控制器的控制之内的某些网络协议仿真实体的通信功能；以及(3)指示一个或多个网络协议仿真控制器或者在网络协议仿真控制器的控制之内的一个或多个某种网络协议仿真实体采用这样定义的通信功能来确保网络协议仿真实体不请求对于完全超过一个或多个其它网络协议仿真实体的已定义通信功能的一个或多个其它网络协议仿真实体的通信链接。
发明概述
本发明涉及因特网业务的路由方法。该方法一般包括从多媒体网络接收数据包的步骤。另外，该方法还包括为数据包分配消息块头的步骤，其中消息块头用于保持内部路由器映射的行为聚集值。该方法还包括以确保特定QoS的方式对数据包排队并将其路由到差异服务网络域的步骤。在一个实施例中，块头包含反映尽力而为逐跳(per hop)行为处理的缺省QoS3元组值。此外，各行为聚集可以是采用相同QoS处理的数据包的集合。另外，QoS3元组表示基于入局数据包的DifServ码点值的QoS行为聚集。
在另一个实施例中，因特网业务路由方法的排队步骤采用通过排队先后顺序配置的排队管理器软件模块来实现。另外，排队步骤采用对应于所支持的行为聚集的队列的基本集合。此外，排队步骤还采用两个或两个以上优先化的出口队列。另外，出口队列包括高优先级出口队列、中等优先级出口队列以及低优先级出口队列。
在另一个实施例中，因特网业务的路由方法将包头中的DifServ码点字段与DifServ码点对逐跳行为表进行比较，并通过消息块头标记器将相应的QoS3元组值放入消息块头。此外，因特网业务的路由方法还包括把数据包从计量表或者直接从分类器提供给排队管理器，该数据包携带识别所属的基本队列(以及间接地识别辅助队列)、丢弃先后顺序以及会话标识符的消息块头信息。另外，排队管理器识别数据包所属的基本等级队列，如果与该队列关联的权标桶计量表具有可用权标，则数据包直接被传递给辅助队列。如果基本队列为空，则该方法包括以下步骤：检查辅助队列是否能够接纳该数据包，如果出口队列能够接纳数据包，则该数据包被传递到辅助队列，从而允许AF和BE业务可使用多达全部链路带宽。
在另一个实施例中，因特网业务的路由方法还包括把确保转发队列计量为最小配置速率、但允许队列使用最高为全部线速率的未使用带宽的权标桶。另外，该方法允许尽力而为业务不被分配最小保证带宽，但允许业务争取未使用的带宽。此外，该方法还采用包含在数据包头信息中的字段根据业务配置文件来分配QoS3元组。包含在数据包头信息中的字段包含DiffSev码点字段。如果QoS3元组不同于缺省消息块头值，则该方法还包括根据可配置规则采用新的QoS3元组来改写缺省消息块头。
在另一个实施例中，当出口装置驱动器发送环路中的空间变为可用时，用于路由因特网业务的方法包括根据优先级排队先后顺序把数据包传递到出口驱动器。另外，该方法还涉及从IP数据包中剥离消息块头字段的出口驱动器。此外，IP数据包保持出口DiffServ码点。另外，通过路由过程可选地修改DiffServ码点。
本发明还可表示为与差异业务边缘路由器有关。差异业务边缘路由器配置为接收来自多媒体网络的数据包。另外，路由器还配置成为数据包分配消息块头，其中消息块头用于保持内部路由器映射的行为聚集值。此外，路由器以确保特定QoS的方式将数据包排队并将其路由到差异服务网络域。
在一个实施例中，差异服务边缘路由器包括入口驱动器，它可连接到多媒体网络且配置成为入局数据包分配包含反映尽力而为逐跳行为处理的缺省QoS3元组值的消息块头。另外，差异服务边缘路由器还能够配置成采用消息块头来保持内部路由器映射的行为聚集值。此外，差异服务边缘路由器能够配置成以确保这种业务的各个数据包接收相同QoS的方式来处理具有共同行为聚集的网络业务。另外，差异服务边缘路由器还可包括采用DifServ码点对逐跳行为表所配置的分类器。
在另一个实施例中，差异服务边缘路由器包括采用排队先后顺序配置的排队管理器软件模块。此外，排队管理器识别数据包所属的基本等级队列。另外，差异服务边缘路由器包括对应于所支持的行为聚集的队列的基本集合。此外，差异服务边缘路由器由三个优先化出口队列组成。另外，如果与数据包所属的基本等级队列关联的权标桶(TB)计量表具有可用权标，则该数据包直接被传递到辅助队列。
在另一个实施例中，差异服务边缘路由器由计量到最小配置速率、但允许使用最高为全部线速率的未使用带宽的确保转发队列权标桶所组成。此外，差异服务边缘路由器可经过配置，使尽力而为业务可能以没有最小保证带宽而结束，但允许尽力而为业务争取未使用的带宽。另外，分类器包括可配置的数据库，它采用包含在数据包头信息中的字段根据业务配置文件来分配QoS3元组，其中包含DiffServ码点字段。此外，如果QoS3元组不同于缺省消息块头值，则分类器可根据可配置规则采用新的QoS3元组来改写缺省消息块头。
在另一个实施例中，差异服务边缘路由器可通过基本队列来配置，当为空时，使排队管理器检查辅助队列是否能够接纳该数据包。此外，如果辅助队列能够接纳数据包，则该数据包被传递到辅助队列，从而允许AF和BE业务最多可使用全部的链路带宽。另外，出口驱动器能够配置成从IP数据包中剥离消息块头字段，使得IP数据包保持出口DiffServ码点。
附图简介
图1表示差异服务网络的框图。
图2表示差异服务边缘路由器的详细框图。
图3表示分类器内部配置的框图。
图4表示计量表内部配置的框图。
图5表示差异排队块的框图。
图6表示差异服务边缘路由器中的IP数据包流。
发明的详细描述
本发明是一种在边缘路由系统中采用差异排队以改进IETF指定的服务质量(QoS)的系统和方法。本发明提供速率保证、等待时间保证以及提供在某些等级的业务之间的带宽共享。
图1表示差异服务网络100的框图，包括差异服务边缘路由器110、路由器入口115、路由器出口125、差异服务(DiffServ)域105、包含DiffServ核心路由器130的差异服务网络区域。多媒体网络120为非差异服务多媒体网络，为了系统的清楚而给出。
差异服务(DiffServ或DS)是一种网络拓扑，它能够针对不同用户及其业务流提供不同种类的网络服务质量(QoS)。DiffServ网络的前提是：网络核心中的路由器(DiffServ核心路由器130)通过采用不同的逐跳行为(PHB)转发不同数据包流中的数据包来处理这些数据包。通过以聚集方式处理业务流，DiffServ能够实现服务质量保证而不需要逐流信令以及各遍历节点中的状态维护(不同于IP信头中DSCP字段的维护)。
DiffServ域105是由公共机构管理的逻辑因特网区域。服务等级协议(SLA)由DiffServ域105通过DiffServ域105管理机构和用户之间的契约协议来标识。目前，全球因特网包含由不同机构管理的数百个DS域105。DiffServ域105逐跳行为接受整个因特网上建立的信号配置文件值。目前定义的标准PHB组为加速转发(EF)、确保转发(AF)以及尽力而为转发(BE)。加速转发保证以最低可能的延时和抖动来转发符合所配置速率的全部数据包。不符合的数据包被丢弃。确保转发保证最低配置的转发速率。如果有可用资源，则可转发超过所配置速率的数据包(可能具有较高的丢弃优先级)，或者可丢弃这些数据包。尽力而为转发表示：如果有可用资源，则转发数据包，否则便丢弃。待应用的PHB由各入局数据包的IP信头中的DiffServ码点(DSCP)来指明。在DiffServ网络的入口处，差异服务边缘路由器110负责根据DSCP值、聚集行为等级以及带宽利用率把数据流从非-DiffServ网络路由到DiffServ网络。路由选择过程包括分类、计量、标记、丢弃以及排队。
通常分割出口带宽以便根据码点值信号提供速率保证。例如，如果码点字段值等效于加速转发，则保证该信号具有可用带宽的10％，同时保证映射到确保转发的码点字段值具有可用带宽的60％。这样，差异服务边缘路由器110为以特定方式标记的数据包提供了可用性保证。出口带宽(例如标准以太网的10Mbps)配置成对特定业务流提供带宽保留。数据包采用特定的码点转发行为和行为聚集码来标记。分割出口带宽以提供具有较大带宽的特定信号等级。
图2表示差异服务边缘路由器110的详细框图，包括入口驱动器210、分类器220、计量表230、差异排队块240以及出口驱动器250。
入口驱动器210接收来自多媒体网络120的数据包，并为数据包分配包含反映尽力而为(BE)逐跳行为(PHB)处理的缺省QoS3元组值的消息块头。消息块头(MBLK)用于保持内部路由器映射的行为聚集值。行为聚集是采用相同服务质量处理的数据包的集合。
分类器220是多字段分类器软件模块，采用DiffServ码点(DSCP)对PHB表以及一组用于根据可配置数量的信头字段的内容选择数据包的指定算法过滤器来配置。在图3中进一步描述分类器220。
计量表230是基于事件(与基于时间相对)的单速率权标桶计量表，它配置成根据数据包是处于配置文件中还是处于配置文件外而对数据包执行动作。所配置的动作可以是“标记”、“丢弃”或“无”其中之一。在以下的图4中进一步描述计量表230。
排队块240一般包括采用排队先后顺序、对应于所支持的行为聚集的一组基本队列以及三个优先化的出口队列来配置的排队管理器软件模块。在以下图5中进一步描述排队块240。
出口驱动器250提供对差异服务网络的连接，并监测和管理发送环路。出口驱动器250还可由多种标准实现中的任一种组成。
图3表示分类器220的内部配置的框图。分类器220一般包括DSCP对PHB表300、MBLK标记器310以及一个或多个IP过滤器320。为清楚起见，图3中仅标出一个IP过滤器。
数据包从入口驱动器210发送到分类器220。分类器220将包头中的DSCP字段与DSCP对PHB表300进行比较，而且由MBLK标记器310把相应的QoS3元组值放入MBLK消息块头。QoS3元组表示基于入局数据包的DSCP值的服务质量行为聚集。由于IP数据包遍历该系统，因此MBLK信头中的值用于进行处理判定。
然后把数据包传递到一个或多个过滤器320。过滤器320是一种配置成行为聚集(BA)或多字段(MF)过滤器的算法。BA过滤器只查看IP信头中的DSCP字段。MF过滤器查看IP信头元素的可配置组合(与现有的IP过滤器相同的字段加上DSCP字段)。过滤器将一个或多个IP信头元素与一组可配置业务调整规则进行比较。如果数据包匹配过滤器且已指定计量表230，则将其发送到相应的计量表230。如果数据包不匹配过滤器或者过滤器没有相应的计量表，则将其直接转发到差异排队块240。
图4表示计量表230的框图。计量表230一般包括速率计400、丢弃/标记/无判定块410、丢包器420以及包标记器430。当数据包匹配过滤器320时，则可将其传递到相应的计量表230。当数据包进入计量表时，速率计400检验它们以确定数据流的暂时属性是否在为数据包的行为聚集定义的速率配置文件以内。这个过程用于确保客户机-用户没有超出行为聚集所确定的数据包配置文件。速率计向丢弃/标记/无判定块410通知数据包是在配置文件中还是在配置文件外。丢弃/标记/无判定块410配置成检验速率计400结果、QoS3元组以及业务容量。
如果计量表确定DS域105包含可用容量，则尝试许可“配置文件外”的数据包。如果没有资源可用，则丢弃配置文件外的数据包。这个过程用于确保客户机-用户没有超出SLA所确定的数据包配置文件。
图5表示差异排队块240的框图。差异排队块240一般包括排队管理器510、具有相关权标桶计量表TB计量表560的加速转发队列EF队列520、具有其相关权标桶计量表TB计量表561和TB计量表562的确保转发队列AF队列530和AFN队列540、具有相关权标桶计量表TB计量表563的尽力而为队列BE队列550、以及三个出口队列即高优先级出口队列570、中等优先级出口队列575、低优先级出口队列579。
数据包从计量表230或者直接从分类器220提供给排队管理器510。到达的数据包将携带识别所属基本队列(以及间接的辅助队列)、丢弃先后顺序以及会话标识符的MBLK信息。
排队管理器510识别数据包所属的基本等级队列，如果与该队列关联的权标桶(TB)计量表具有可用权标，则数据包直接被传递给辅助队列(并且可能直接传递给装置驱动器)。当前的权标计数根据数据包中的字节数进行调整。TB权标计数器允许为负数(借用以后的权标)。如果在排队管理器510接收数据包时权标计数为负且数据包标记对应于加速转发，则将丢弃该数据包。加速转发业务不能超过最大速率。否则，排队管理器510检查基本队列是否为空的。如果不是空的，则数据包进行会话排队。如果队列是空的，则排队管理器510检查辅助队列是否能够接纳这个数据包。如果能够接纳，则排队管理器510把该数据包送往辅助队列(这允许AF和BE业务最高使用全部的链路带宽)。如果不是，则排队管理器510开始在基本队列中排队。
EF队列520控制具有低等待时间要求的全部业务。该系统包括多个AF队列，AF1 530至AFN 540。在最佳实施例中，系统包括实现三个不同丢弃先后顺序(AF1-1，或较高的丢弃AF1-2或AF1-3)的四个AF队列。BE队列550控制全部未标记的业务。EF、AF以及BE队列都认为是基本队列，是本发明中的“公平”队列。公平队列是具有多个并行配置的FIFO队列的队列。
在最佳实施例中，有六个基本队列：加速转发队列、四个确保转发队列以及尽力而为队列。加速转发队列(EF队列)520是由TB计量表560计量到最大配置速率的权标桶。确保转发队列(由AF1队列530和AFN队列540表示)也是(由TB计量表561和TB计量表562)计量到最小配置速率但允许使用最高达全部线速率的未使用带宽的权标桶。尽力而为队列BE队列550是由TB计量表563计量到从总链路带宽中减去EF和AF配置速率之和所得出的速率的权标桶。配置速率总计不许超过最大线速率。尽力而为业务可能以没有最小保证带宽来结束，但仍然可争取未使用的带宽。
辅助队列一般包括三个基于优先级的FIFO队列：高优先级出口队列570、中等优先级出口队列575以及低优先级出口队列579。
高优先级出口队列570是FIFO队列，它把从由排队管理器510指向的转发队列接收的数据包发送到装置驱动器发送环路出口驱动器250。如果通过软件逻辑识别装置驱动器发送环路为全满，则数据包进入高优先级出口队列570中排队。通过HP队列310传播的数据包通常是EF队列520数据包。
中等优先级出口队列575是FIFO队列，它把从由排队管理器510指向的转发队列接收的数据包发送到装置驱动器发送环路出口驱动器250。如果通过软件逻辑识别装置驱动器发送环路为全满，则数据包进入中等优先级出口队列575中排队。通过MP队列传播的数据包通常来自确保转发队列(如AF1队列530)之一的数据包。
低优先级出口队列579是FIFO队列，它把源自排队管理器510所指向的转发队列的数据包发送到装置驱动器发送环路出口驱动器250。如果通过软件逻辑识别装置驱动器发送环路为全满，则数据包进入低优先级出口队列579中排队。通过LP队列传播的数据包通常是BE队列550的数据包。
图6说明通过差异服务边缘路由器110的IP数据包。在工作中，IP数据包信号业务通过把缺省MBLK数据描述符DMBLK610与IP数据包600相关联的入口驱动器210来处理。IP数据包600则传播到具有分类器220的点。分类器220包括可配置数据库，它采用包含在数据包头信息中的字段根据业务配置文件来分配QoS3元组，其中包含DiffServ码点DSCP605字段。如果QoS3元组不同于缺省MBLK值，则分类器220可根据可配置规则采用新的QoS3元组来改写缺省MBLK、即DMBLK610。所得到的分类器处理后的MBLK为CMBLK630。
系统传递带有已处理MBLK字段的IP数据包600通过一系列过滤器。如果IP数据包600匹配过滤器，则被发送到相应的计量表。如果IP数据包600不匹配位于分类器220中的任何过滤器，则直接被发送到差异排队块240。如果系统把IP数据包发送到计量表230，则系统检验该数据包，查看IP数据包600所属的聚集流的暂时属性是在配置文件中还是在配置文件外。
计量表230询问DS域105可用容量，并使用可配置规则集来确定IP数据包600处置应当是“丢弃”、“标记”还是“无”。如果判定为“丢弃”该数据包，则系统把IP数据包600转发给计量表丢包协议615。如果判定为“标记”该数据包，则系统更新MBLK和/或DSCP字段，并把数据包转发给差异排队块240。所产生的计量表处理的字段为MDSCP635和MMBLK640。如果判定为“无”，则该数据包不经修改地发送到差异排队块240。
差异排队块240接收IP数据包600，检验MBLK字段，以及把数据包放入适当的队列。如果IP数据包被识别为EF且EF权标桶计量表TB计量表560读数为负，则丢弃该数据包。EF业务不能超过最大预定速率。如果数据包被丢弃，则IP数据包600被转发到DQB丢包协议620。如果IP数据包600未被丢弃，则排队管理器510检查相关的基本队列是否为空。如果不为空，则数据包进行会话排队。如果基本队列为空，则排队管理器510检查辅助队列是否能够接纳该数据包。如果辅助队列能够接纳数据包，则把该数据包传递到辅助队列。这种配置允许AF和BE业务最高使用全部链路带宽。如果辅助队列不能接纳数据包，则排队管理器510开始在基本队列中排队。
当出口装置驱动器发送环路中的空间变为可用时，根据优先级排队先后顺序把数据包传递到出口驱动器250。出口驱动器250从IP数据包600中分离MBLK字段。IP数据包600保留出口DiffServ码点EDSCP645。DiffServ码点可能或可能不通过路由选择过程进行修改。
通过详细说明，本发明的许多特征和优点十分明显。本领域的技术人员可以容易地想出许多修改和变更，因此，本发明不限于本文所述的实施例。所有适当的修改及等效方案应当视为在本发明的精神和范围之内。

Claims (24)

1.一种在通信系统内数据包的路由方法，包括以下步骤：
从通信网络接收数据包；
在所述接收的数据包内分配消息块头；
为所述消息块头关联预定的缺省值；
识别与所述接收的数据包关联的服务质量值；
对所述接收的数据包进行计量，从而判定资源是否可用于正确地路由所述数据包，同时遵守与所述分类的服务质量关联的服务等级协议；以及
响应所述数据包不能遵照所述服务等级协议进行路由的判定，丢弃所述数据包，否则对所述数据包进行路由。
2.如权利要求1所述的方法，其特征在于还包括以下步骤：
判定所述识别的服务质量值是否不同于所述消息块头的所述关联的预定缺省值；以及
响应所述判定，采用所述识别的服务质量值来改写所述消息块头。
3.如权利要求1所述的方法，其特征在于，对所述数据包进行路由的所述步骤还包括以下步骤：
判定出局装置驱动器是否可用于所述服务质量值；以及
响应所述出局装置驱动器不可用的判定，在与所述识别的服务质量值关联的多个基本队列其中之一内将所述数据包排队。
4.如权利要求3所述的方法，其特征在于，将所述数据包排队的所述步骤还包括以下步骤：
对所述多个基本队列中每一个指定预定阈值；
监测所述多个基本队列中每一个以判定与所述队列关联的容量等级是否超过所述预定阈值；以及
响应所述判定，将任何额外数据包排队到与所述识别的服务质量值关联的多个辅助队列其中之一中。
5.如权利要求4所述的方法，其特征在于，所述多个辅助队列中的一些队列被分配给所述多个基本队列其中之一。
6.如权利要求5所述的方法，其特征在于，所述多个辅助队列其中之一为加速转发队列，所述方法还包括在所述加速转发队列中对识别为加速转发值的所述数据包排队的步骤。
7.如权利要求3所述的方法，其特征在于，所述多个基本队列包括：
高优先级出口队列；
中等优先级出口队列；以及
低优先级出口队列。
8.如权利要求1所述的方法，其特征在于，用一个特定的所述服务质量值标识的数据包在所述通信系统内保证有预定的带宽。
9.一种分组通信网络中的分组路由器，用于根据与将在所述分组路由器中进行处理和路由的多个入局数据包关联的服务等级协议来提供差异服务，包括：
入口驱动器，用于接收所述多个入局数据包；
分类器，连接到所述入口驱动器，用于对具有特定的行为聚集值的所述多个数据包中每一个进行分类，其中所述行为聚集值指明所述分组路由器为所述每个数据包提供的内部路由处理；
计量表，连接到所述分类器，用于估算所述多个数据包中的一部分以及丢弃所述数据包中无法保证与所述识别的行为聚集值关联的服务等级协议的一些数据包；
差异排队块，连接到所述计量表和所述分类器，用于处理所述多个数据包；以及
出口驱动器，连接到所述差异排队块，用于通过所述分组通信网络发送所述多个数据包中的一部分。
10.如权利要求9所述的分组路由器，其特征在于，所述入口驱动器还包括用于为每个所述数据包分配消息块头以存储所述行为聚集值的装置。
11.如权利要求10所述的分组路由器，其特征在于，所述出口驱动器包括用于在通过所述通信网络发送每个所述数据包之前、剥离每个所述数据包内的所述消息块头的装置。
12.如权利要求10所述的分组路由器，其特征在于，所述分类器还包括用于把存储在各个所述数据包内的差异服务码点(DSCP)映射到相关行为聚集值的表以及用于在所述消息块头内存储所述行为聚集值的装置。
13.如权利要求9所述的分组路由器，其特征在于，所述分类器还包括过滤器，用于判定所述多个数据包中的一些特定数据包是否需要由所述计量表来估算并将这样判定的数据包转发到所述计量表。
14.如权利要求9所述的分组路由器，其特征在于，所述差异排队块还包括多个基本队列，用于当所述出口驱动器内的资源不可用时将一部分所述数据包排队。
15.如权利要求14所述的分组路由器，其特征在于，一部分所述数据包被分类为加速转发、确保转发或尽力而为转发，以及所述多个基本队列还包括：
高优先级出口队列，用于将分类为加速转发的数据包排队；
中等优先级出口队列，用于将分类为确保转发的数据包排队；以及
低优先级出口队列，用于将分类为尽力而为转发的数据包排队。
16.如权利要求15所述的分组路由器，其特征在于，所述差异排队块还包括多个辅助队列，用于当某个所述基本队列超过预定内容阈值时将一部分所述数据包排队。
17.如权利要求16所述的分组路由器，其特征在于，所述多个辅助队列还包括：
加速转发队列，用于将分类为加速转发的数据包排队；
确保转发队列，用于将分类为确保转发的数据包排队；以及
尽力而为队列，用于将分类为尽力而为转发的数据包排队。
18.如权利要求17所述的分组路由器，其特征在于，所述辅助队列中的每一个还包括用于跟踪所述相关行为聚集值可用的带宽速率的权标桶计量表。
19.一种用于在分组通信系统中提供差异服务路由的设备，包括以下步骤：
用于从通信网络接收数据包的装置；
用于在每个所述接收数据包中分配消息块头的装置；
用于为每个所述接收数据包指定行为聚集值的装置；
用于对一部分所述接收数据包计量以判定资源是否可用于正确地对所述数据包进行路由、同时遵守与所述行为聚集值关联的服务等级协议的装置；
响应特定数据包不能遵照所述服务等级协议进行路由的判定，
用于丢弃所述数据包的装置；
否则，用于对所述数据包进行路由的装置。
20.如权利要求19所述的设备，其特征在于，用于对所述数据包进行路由的所述装置还包括：
多个基本队列；
用于判定出局装置驱动器是否可用的装置；以及
响应所述出局装置驱动器不可用的判定、用于在所述多个基本队列其中之一内将所述数据包排队的装置。
21.如权利要求20所述的设备，其特征在于，所述用于排队的装置还包括：
多个辅助队列；
对所述多个基本队列中每一个指定预定阈值的装置；
监测所述多个基本队列中每一个以判定与所述队列关联的容量等级是否超过所述预定阈值的装置；以及
用于响应所述判定、在所述多个辅助队列其中之一中将任何额外数据包排队的装置。
22.如权利要求21所述的设备，其特征在于，所述多个辅助队列中的一些队列被分配给所述多个基本队列中特定的一个队列。
23.如权利要求21所述的设备，其特征在于，所述多个辅助队列包括：
加速转发队列；
确保转发队列；以及
尽力而为队列。
24.如权利要求20所述的设备，其特征在于，所述多个基本队列还包括：
高优先级出口队列；
中等优先级出口队列；以及
低优先级出口队列。
CNB028157966A 2001-06-18 2002-05-17 路由系统中差异排队的系统和方法 Expired - Lifetime CN100562006C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/883,659 US7020143B2 (en) 2001-06-18 2001-06-18 System for and method of differentiated queuing in a routing system
US09/883,659 2001-06-18

Publications (2)

Publication Number Publication Date
CN1541474A true CN1541474A (zh) 2004-10-27
CN100562006C CN100562006C (zh) 2009-11-18

Family

ID=25383056

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB028157966A Expired - Lifetime CN100562006C (zh) 2001-06-18 2002-05-17 路由系统中差异排队的系统和方法

Country Status (6)

Country Link
US (1) US7020143B2 (zh)
CN (1) CN100562006C (zh)
AU (1) AU2002312580A1 (zh)
DE (2) DE10296945B4 (zh)
GB (1) GB2392053B (zh)
WO (1) WO2002103957A2 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101552726B (zh) * 2009-05-14 2012-01-11 北京交通大学 一种分级服务边缘路由器
CN101442495B (zh) * 2008-12-26 2012-08-15 南京邮电大学 基于服务等级协议的时间片散列调度方法
CN102668471A (zh) * 2009-10-23 2012-09-12 思科技术公司 基于概率性滤除对每个数据源应用最大-最小公平性的聚合策略

Families Citing this family (130)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7688727B1 (en) 2000-04-17 2010-03-30 Juniper Networks, Inc. Filtering and route lookup in a switching device
US7215637B1 (en) 2000-04-17 2007-05-08 Juniper Networks, Inc. Systems and methods for processing packets
US7487232B1 (en) 2000-09-13 2009-02-03 Fortinet, Inc. Switch management system and method
US7272643B1 (en) * 2000-09-13 2007-09-18 Fortinet, Inc. System and method for managing and provisioning virtual routers
US7444398B1 (en) * 2000-09-13 2008-10-28 Fortinet, Inc. System and method for delivering security services
US7574495B1 (en) 2000-09-13 2009-08-11 Fortinet, Inc. System and method for managing interworking communications protocols
US8250357B2 (en) 2000-09-13 2012-08-21 Fortinet, Inc. Tunnel interface for securing traffic over a network
US7389358B1 (en) * 2000-09-13 2008-06-17 Fortinet, Inc. Distributed virtual system to support managed, network-based services
US7111072B1 (en) 2000-09-13 2006-09-19 Cosine Communications, Inc. Packet routing system and method
JP3558044B2 (ja) * 2001-02-09 2004-08-25 日本電気株式会社 パケット転送レート監視制御装置、方法、及びプログラム
WO2002084499A1 (en) 2001-04-11 2002-10-24 Chelsio Communications, Inc. Multi-purpose switching network interface controller
US20020188732A1 (en) * 2001-06-06 2002-12-12 Buckman Charles R. System and method for allocating bandwidth across a network
US7181547B1 (en) * 2001-06-28 2007-02-20 Fortinet, Inc. Identifying nodes in a ring network
US7266606B2 (en) * 2001-06-29 2007-09-04 Tropic Networks Inc. Cascaded policing systems and methods
US7095715B2 (en) * 2001-07-02 2006-08-22 3Com Corporation System and method for processing network packet flows
CN1268099C (zh) * 2001-07-10 2006-08-02 皇家菲利浦电子有限公司 用于将网络互连的网关
US20030033519A1 (en) * 2001-08-13 2003-02-13 Tippingpoint Technologies,Inc. System and method for programming network nodes
JP2003158543A (ja) * 2001-11-22 2003-05-30 Anritsu Corp 中継装置及び中継方法
US7239639B2 (en) * 2001-12-27 2007-07-03 3Com Corporation System and method for dynamically constructing packet classification rules
US7088677B1 (en) * 2002-03-01 2006-08-08 Bellsouth Intellectual Property Corporation System and method for delay-based congestion detection and connection admission control
KR100429904B1 (ko) * 2002-05-18 2004-05-03 한국전자통신연구원 차등화된 ＱｏＳ 서비스를 제공하는 라우터 및 그것의고속 ＩＰ 패킷 분류 방법
US7177311B1 (en) 2002-06-04 2007-02-13 Fortinet, Inc. System and method for routing traffic through a virtual router-based network switch
US7203192B2 (en) 2002-06-04 2007-04-10 Fortinet, Inc. Network packet steering
US7161904B2 (en) * 2002-06-04 2007-01-09 Fortinet, Inc. System and method for hierarchical metering in a virtual router based network switch
US7376125B1 (en) 2002-06-04 2008-05-20 Fortinet, Inc. Service processing switch
US7340535B1 (en) 2002-06-04 2008-03-04 Fortinet, Inc. System and method for controlling routing in a virtual router system
US7283536B2 (en) * 2002-06-11 2007-10-16 Nokia Corporation Multimode queuing system for DiffServ routers
US7272150B2 (en) * 2002-08-19 2007-09-18 World Wide Packets, Inc. System and method for shaping traffic from a plurality of data streams using hierarchical queuing
US7272149B2 (en) * 2002-08-19 2007-09-18 World Wide Packets, Inc. Bandwidth allocation systems and methods
US7277389B2 (en) * 2002-08-29 2007-10-02 World Wide Packets, Inc. Systems and methods for grouping of bandwidth allocations
US7096383B2 (en) 2002-08-29 2006-08-22 Cosine Communications, Inc. System and method for virtual router failover in a network routing system
US7280477B2 (en) * 2002-09-27 2007-10-09 International Business Machines Corporation Token-based active queue management
US20040064582A1 (en) * 2002-09-30 2004-04-01 Arun Raghunath Apparatus and method for enabling intserv quality of service using diffserv building blocks
US7269180B2 (en) * 2002-11-04 2007-09-11 World Wide Packets, Inc. System and method for prioritizing and queuing traffic
US7266120B2 (en) * 2002-11-18 2007-09-04 Fortinet, Inc. System and method for hardware accelerated packet multicast in a virtual routing system
US20040100908A1 (en) * 2002-11-27 2004-05-27 Khosravi Hormuzd M. Method and apparatus to provide IP QoS in a router having a non-monolithic design
US7742410B1 (en) * 2002-12-16 2010-06-22 Cisco Technology, Inc. Methods and apparatus for using gap packets to create a bandwidth buffer over which packets can be sent to reduce or eliminate overflow conditions
US7349342B2 (en) * 2003-03-17 2008-03-25 International Business Machines Corporation Traffic metering in data networks
JP2004289674A (ja) * 2003-03-24 2004-10-14 Ntt Docomo Inc Ｉｐネットワークにおけるサービス品質制御装置及びその方法並びにル−タ、サービス品質制御システム
US7746781B1 (en) * 2003-06-30 2010-06-29 Nortel Networks Limited Method and apparatus for preserving data in a system implementing Diffserv and IPsec protocol
US20050007954A1 (en) * 2003-07-11 2005-01-13 Nokia Corporation Network device and method for categorizing packet data flows and loading balancing for packet data flows
US7720095B2 (en) 2003-08-27 2010-05-18 Fortinet, Inc. Heterogeneous media packet bridging
US7746777B2 (en) * 2003-09-30 2010-06-29 International Business Machines Corporation Centralized bandwidth management method and apparatus
US7092358B2 (en) * 2003-10-24 2006-08-15 Nokia Corporation System and method for facilitating flexible quality of service
US7596086B2 (en) * 2003-11-05 2009-09-29 Xiaolin Wang Method of and apparatus for variable length data packet transmission with configurable adaptive output scheduling enabling transmission on the same transmission link(s) of differentiated services for various traffic types
US20050111478A1 (en) * 2003-11-20 2005-05-26 International Business Machines Corporation Distributed control load shaping method and apparatus
KR100608904B1 (ko) * 2003-12-18 2006-08-04 한국전자통신연구원 서비스 품질 보장을 위한 시스템 및 방법
US20050141426A1 (en) * 2003-12-31 2005-06-30 Broadcom Corporation System and method for controlling packet transmission using a plurality of buckets
US8818913B1 (en) * 2004-01-14 2014-08-26 Junkin Holdings Llc Wireless access using preexisting data connection
TWI241807B (en) * 2004-03-02 2005-10-11 Hon Hai Prec Ind Co Ltd System and method for network quality of service
US7675926B2 (en) * 2004-05-05 2010-03-09 Cisco Technology, Inc. Hierarchical QoS behavioral model
US7422152B2 (en) 2004-05-13 2008-09-09 Cisco Technology, Inc. Methods and devices for providing scalable RFID networks
US7789308B2 (en) * 2004-05-13 2010-09-07 Cisco Technology, Inc. Locating and provisioning devices in a network
US7325734B2 (en) 2004-05-13 2008-02-05 Cisco Technology, Inc. Methods and devices for assigning RFID device personality
US7499419B2 (en) 2004-09-24 2009-03-03 Fortinet, Inc. Scalable IP-services enabled multicast forwarding with efficient resource utilization
US8458467B2 (en) 2005-06-21 2013-06-04 Cisco Technology, Inc. Method and apparatus for adaptive application message payload content transformation in a network infrastructure element
US7808904B2 (en) * 2004-11-18 2010-10-05 Fortinet, Inc. Method and apparatus for managing subscriber profiles
US7664879B2 (en) 2004-11-23 2010-02-16 Cisco Technology, Inc. Caching content and state data at a network element
US7987272B2 (en) 2004-12-06 2011-07-26 Cisco Technology, Inc. Performing message payload processing functions in a network element on behalf of an application
US7725934B2 (en) 2004-12-07 2010-05-25 Cisco Technology, Inc. Network and application attack protection based on application layer message inspection
US7561521B2 (en) * 2004-12-09 2009-07-14 The Boeing Company Network centric quality of service using active network technology
US8082304B2 (en) 2004-12-10 2011-12-20 Cisco Technology, Inc. Guaranteed delivery of application layer messages by a network element
US7606267B2 (en) 2004-12-10 2009-10-20 Cisco Technology, Inc. Reducing the sizes of application layer messages in a network element
US7551567B2 (en) 2005-01-05 2009-06-23 Cisco Technology, Inc. Interpreting an application message at a network element using sampling and heuristics
US7698416B2 (en) 2005-01-25 2010-04-13 Cisco Technology, Inc. Application layer message-based server failover management by a network element
US20060221850A1 (en) * 2005-03-31 2006-10-05 Teresa Buckley Field content based packet classification
US8059660B2 (en) * 2005-04-22 2011-11-15 Nextel Communications Inc. Communications routing systems and methods
US20060253813A1 (en) * 2005-05-03 2006-11-09 Dan Rittman Design rule violations check (DRC) of IC's (integrated circuits) mask layout database, via the internet method and computer software
US8266327B2 (en) 2005-06-21 2012-09-11 Cisco Technology, Inc. Identity brokering in a network element
US8165144B2 (en) * 2005-08-17 2012-04-24 Cisco Technology, Inc. Shaper-scheduling method and system to implement prioritized policing
EP1938644B1 (en) * 2005-08-24 2013-04-17 Nokia Corporation Apparatus, method and computer program to configure a radio link protocol for internet protocol flow
US7660306B1 (en) 2006-01-12 2010-02-09 Chelsio Communications, Inc. Virtualizing the operation of intelligent network interface circuitry
US7724658B1 (en) 2005-08-31 2010-05-25 Chelsio Communications, Inc. Protocol offload transmit traffic management
US7616563B1 (en) 2005-08-31 2009-11-10 Chelsio Communications, Inc. Method to implement an L4-L7 switch using split connections and an offloading NIC
US7660250B2 (en) * 2005-11-08 2010-02-09 Arris Group, Inc. Method and system for regulating traffic in a network device
US7770217B2 (en) * 2006-02-23 2010-08-03 Cisco Technology, Inc. Method and system for quality of service based web filtering
US7724754B2 (en) * 2006-02-24 2010-05-25 Texas Instruments Incorporated Device, system and/or method for managing packet congestion in a packet switching network
US7668920B2 (en) * 2006-03-01 2010-02-23 Fortinet, Inc. Electronic message and data tracking system
TWI352525B (en) * 2006-04-03 2011-11-11 Realtek Semiconductor Corp Network system capable of dynamically controlling
JP2007281541A (ja) * 2006-04-03 2007-10-25 Kyocera Corp 基地局装置及び基地局装置の制御方法
EP1848151B1 (en) * 2006-04-20 2008-10-15 NTT DoCoMo, Inc. Method and apparatus for configuring service equipment elements in a network
US8223642B2 (en) * 2006-04-28 2012-07-17 Tellabs San Jose, Inc. Differentiated services using weighted quality of service (QoS)
US8849297B2 (en) 2006-07-14 2014-09-30 Qualcomm Incorporated Call establishment and maintenance in a wireless network
US7797406B2 (en) * 2006-07-27 2010-09-14 Cisco Technology, Inc. Applying quality of service to application messages in network elements based on roles and status
KR100800881B1 (ko) 2006-08-11 2008-02-04 삼성전자주식회사 동기식 이더넷 시스템에서 서비스 품질 보장 방법 및 장치
US20080080382A1 (en) * 2006-09-28 2008-04-03 Dahshan Mostafa H Refined Assured Forwarding Framework for Differentiated Services Architecture
US20080166176A1 (en) 2007-01-05 2008-07-10 Rees Wayne M Disposable bleaching cleaning pad
US8018862B2 (en) * 2007-03-16 2011-09-13 Cisco Technology, Inc. Probes for predictive determination of congestion based on remarking/downgrading of packets
US8935406B1 (en) 2007-04-16 2015-01-13 Chelsio Communications, Inc. Network adaptor configured for connection establishment offload
US8589587B1 (en) 2007-05-11 2013-11-19 Chelsio Communications, Inc. Protocol offload in intelligent network adaptor, including application level signalling
US7826350B1 (en) 2007-05-11 2010-11-02 Chelsio Communications, Inc. Intelligent network adaptor with adaptive direct data placement scheme
US8060644B1 (en) 2007-05-11 2011-11-15 Chelsio Communications, Inc. Intelligent network adaptor with end-to-end flow control
US7831720B1 (en) 2007-05-17 2010-11-09 Chelsio Communications, Inc. Full offload of stateful connections, with partial connection offload
US8645960B2 (en) * 2007-07-23 2014-02-04 Redknee Inc. Method and apparatus for data processing using queuing
US9013999B1 (en) * 2008-01-02 2015-04-21 Marvell International Ltd. Method and apparatus for egress jitter pacer
US7817636B2 (en) 2008-01-30 2010-10-19 Cisco Technology, Inc. Obtaining information on forwarding decisions for a packet flow
US8848715B2 (en) * 2010-03-16 2014-09-30 Marvell Israel (M.I.S.L) Ltd. Combined hardware/software forwarding mechanism and method
DE102011011400B4 (de) * 2011-02-17 2012-10-11 Innoroute Gmbh Verfahren und Anordnung zur Vermeidung von Überlast auf der Teilnehmeranschlussleitung
KR101292309B1 (ko) * 2011-12-27 2013-07-31 숭실대학교산학협력단 반도체칩 및 메모리 제어방법, 그리고 그 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 기록매체
US9712453B1 (en) * 2012-03-26 2017-07-18 Amazon Technologies, Inc. Adaptive throttling for shared resources
US9781046B1 (en) * 2013-11-19 2017-10-03 Tripwire, Inc. Bandwidth throttling in vulnerability scanning applications
US9860166B1 (en) 2013-12-18 2018-01-02 Palo Alto Networks, Inc. Stateful packet inspection and classification
US9729439B2 (en) 2014-09-26 2017-08-08 128 Technology, Inc. Network packet flow controller
US10277506B2 (en) 2014-12-08 2019-04-30 128 Technology, Inc. Stateful load balancing in a stateless network
US9736184B2 (en) 2015-03-17 2017-08-15 128 Technology, Inc. Apparatus and method for using certificate data to route data
US9729682B2 (en) 2015-05-18 2017-08-08 128 Technology, Inc. Network device and method for processing a session using a packet signature
US9762485B2 (en) 2015-08-24 2017-09-12 128 Technology, Inc. Network packet flow controller with extended session management
US9906453B2 (en) * 2015-11-13 2018-02-27 Wipro Limited System and method for modifying per hop behavior of one or more expedited forwarding packets
US9871748B2 (en) 2015-12-09 2018-01-16 128 Technology, Inc. Router with optimized statistical functionality
US9985883B2 (en) 2016-02-26 2018-05-29 128 Technology, Inc. Name-based routing system and method
US10205651B2 (en) 2016-05-13 2019-02-12 128 Technology, Inc. Apparatus and method of selecting next hops for a session
US10298616B2 (en) 2016-05-26 2019-05-21 128 Technology, Inc. Apparatus and method of securing network communications
US10257061B2 (en) 2016-05-31 2019-04-09 128 Technology, Inc. Detecting source network address translation in a communication system
US9832072B1 (en) 2016-05-31 2017-11-28 128 Technology, Inc. Self-configuring computer network router
US10200264B2 (en) 2016-05-31 2019-02-05 128 Technology, Inc. Link status monitoring based on packet loss detection
US11075836B2 (en) 2016-05-31 2021-07-27 128 Technology, Inc. Reverse forwarding information base enforcement
US10841206B2 (en) 2016-05-31 2020-11-17 128 Technology, Inc. Flow modification including shared context
US10091099B2 (en) 2016-05-31 2018-10-02 128 Technology, Inc. Session continuity in the presence of network address translation
US10009282B2 (en) 2016-06-06 2018-06-26 128 Technology, Inc. Self-protecting computer network router with queue resource manager
US9985872B2 (en) 2016-10-03 2018-05-29 128 Technology, Inc. Router with bilateral TCP session monitoring
US10425511B2 (en) 2017-01-30 2019-09-24 128 Technology, Inc. Method and apparatus for managing routing disruptions in a computer network
EP4195597A1 (en) 2017-03-07 2023-06-14 128 Technology, Inc. Routing device using flow duplication
US10432519B2 (en) 2017-05-26 2019-10-01 128 Technology, Inc. Packet redirecting router
US11165863B1 (en) 2017-08-04 2021-11-02 128 Technology, Inc. Network neighborhoods for establishing communication relationships between communication interfaces in an administrative domain
US10972396B2 (en) * 2017-09-29 2021-04-06 Hewlett Packard Enterprise Development Lp Mapping network frame flows to classes of service to minimize network frame flow disruption
US10637906B2 (en) 2017-10-31 2020-04-28 Cisco Technology, Inc. Dynamic socket QoS settings for web service connections
US20190253341A1 (en) 2018-02-15 2019-08-15 128 Technology, Inc. Service Related Routing Method and Apparatus
WO2019219225A1 (en) * 2018-05-16 2019-11-21 Telefonaktiebolaget Lm Ericsson (Publ) Delay-aware resource sharing
US11080206B2 (en) * 2019-10-31 2021-08-03 Hewlett Packard Enterprise Development Lp Ring structure of priority queues for memory cache
US11658902B2 (en) 2020-04-23 2023-05-23 Juniper Networks, Inc. Session monitoring using metrics of session establishment

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5381413A (en) 1992-12-28 1995-01-10 Starlight Networks Data throttling system for a communications network
US5946311A (en) 1997-05-27 1999-08-31 International Business Machines Corporation Method for allowing more efficient communication in an environment wherein multiple protocols are utilized
US6075791A (en) 1997-10-28 2000-06-13 Lucent Technologies Inc. System for guaranteeing data transfer rates and delays in packet networks
US6091709A (en) 1997-11-25 2000-07-18 International Business Machines Corporation Quality of service management for packet switched networks
GB2338372B (en) * 1998-06-12 2003-08-27 Ericsson Telefon Ab L M Architecture for integrated services packet-switched networks
US6625650B2 (en) * 1998-06-27 2003-09-23 Intel Corporation System for multi-layer broadband provisioning in computer networks
US6608816B1 (en) * 1998-11-18 2003-08-19 Nortel Networks Limited Method and apparatus for providing differentiated services using a multi-level queuing mechanism
AU3852700A (en) * 1999-03-12 2000-10-04 Telefonaktiebolaget Lm Ericsson (Publ) Methods and arrangements for policing and forwarding data in a data communications system
US6542466B1 (en) * 1999-05-20 2003-04-01 Motorola, Inc. Communication network method and apparatus
US6456962B1 (en) 1999-06-03 2002-09-24 Fujitsu Network Communications, Inc. Interface to network protocol software to support hardware acceleration of critical functions
US7133360B2 (en) * 2001-12-17 2006-11-07 Alcatel Conditional bandwidth subscriptions for multiprotocol label switching (MPLS) label switched paths (LSPs)
TWI245513B (en) * 2003-08-26 2005-12-11 Ind Tech Res Inst Method and apparatus for controlling multi-radio access
US20050078602A1 (en) * 2003-10-10 2005-04-14 Nortel Networks Limited Method and apparatus for allocating bandwidth at a network element

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101442495B (zh) * 2008-12-26 2012-08-15 南京邮电大学 基于服务等级协议的时间片散列调度方法
CN101552726B (zh) * 2009-05-14 2012-01-11 北京交通大学 一种分级服务边缘路由器
CN102668471A (zh) * 2009-10-23 2012-09-12 思科技术公司 基于概率性滤除对每个数据源应用最大-最小公平性的聚合策略
CN102668471B (zh) * 2009-10-23 2015-02-11 思科技术公司 对来自多个数据源的数据进行聚合的方法和设备

Also Published As

Publication number Publication date
DE10298000A5 (de) 2016-03-03
CN100562006C (zh) 2009-11-18
GB2392053A (en) 2004-02-18
WO2002103957A3 (en) 2003-02-06
US7020143B2 (en) 2006-03-28
DE10296945T5 (de) 2007-08-30
DE10296945B4 (de) 2015-11-12
AU2002312580A1 (en) 2003-01-02
GB0328653D0 (en) 2004-01-14
WO2002103957A2 (en) 2002-12-27
GB2392053B (en) 2004-10-20
US20020191622A1 (en) 2002-12-19

Similar Documents

Publication Publication Date Title
CN100562006C (zh) 路由系统中差异排队的系统和方法
US9871739B2 (en) Service interface for QOS-driven HPNA networks
US7656798B1 (en) Service interface for QoS-driven HPNA networks
US7126918B2 (en) Micro-flow management
CN101136866B (zh) 一体化网络网通层服务质量保证结构和运行方法
US7061862B2 (en) Inter-network relay system and method
JP3386117B2 (ja) マルチレイヤクラス識別通信装置と通信装置
US7436844B2 (en) System and method for controlling packet transmission in a communication network
JP4474192B2 (ja) ネットワークにおけるサービス品質の暗黙的弁別のための方法及び装置
US20020188732A1 (en) System and method for allocating bandwidth across a network
CN101834790B (zh) 一种基于多核处理器的流量控制方法和多核处理器
JP2002543669A (ja) 経路設定装置
WO2004045167A1 (en) Method for selecting a logical link for a packet in a router
CN1518296A (zh) 一种支持多业务的综合队列调度的实现方法
Mamais et al. Efficient buffer management and scheduling in a combined IntServ and DiffServ architecture: a performance study
Cisco QC: Quality of Service Overview
Wood et al. Network quality of service for the enterprise: A broad overview
CN117240795A (zh) 一种支持多模态处理逻辑的调度方法及系统
Hei et al. The Earliest Deadline First scheduling with active buffer management for real-time traffic in the Internet
JENG FLOW AGGREGATION AND BUFFER MANAGEMENT IN MULTI-SERVICE INTERNET
CN101107822A (zh) 分组转发
Hirzalla Congestion control of mechanisms for LANs interconnected through a high-speed backbone.
Alkilanay The relation between the traffic and queuing algorithms in differentiated service

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
CX01 Expiry of patent term

Granted publication date: 20091118

CX01 Expiry of patent term