CN105264862A - 在较低网络协议层进行的过滤 - Google Patents

在较低网络协议层进行的过滤 Download PDF

Info

Publication number
CN105264862A
CN105264862A CN201480031872.2A CN201480031872A CN105264862A CN 105264862 A CN105264862 A CN 105264862A CN 201480031872 A CN201480031872 A CN 201480031872A CN 105264862 A CN105264862 A CN 105264862A
Authority
CN
China
Prior art keywords
class
destination address
multicast
network
layer protocol
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
CN201480031872.2A
Other languages
English (en)
Other versions
CN105264862B (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
Priority claimed from PCT/US2014/060498 external-priority patent/WO2015073153A2/en
Publication of CN105264862A publication Critical patent/CN105264862A/zh
Application granted granted Critical
Publication of CN105264862B publication Critical patent/CN105264862B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/1886Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • 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/22Parsing or analysis of headers
    • 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/185Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership

Landscapes

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

Abstract

在一个实施例中,网络设备中的较低协议层在将来自所接收的分组的信息发送至较高协议层之前,基于目的地址的类别和个类过滤分组。例如,某些受限网络包括这样的网络节点:其不具备为网络中所使用的每一多播地址保持多播分配条目的能力。通过仅转发多播地址的一部分,分组经常被传递至除了真正的多播订户以外的节点。通过在较低协议层(例如,层2或层3)处过滤掉这些被不正确地传递的分组,避免了在较高协议层处的处理循环。此外,在一个实施例中,类别和个类(通过使用相同的散列函数)被确定性的确定,从而通过订阅多播群组可发现和使用相对应的服务。

Description

在较低网络协议层进行的过滤
技术领域
本公开一般涉及在通信网络中转发分组,通信网络包括但不限于受限网络(constrainednetwork),例如,无线确定性网络(wirelessdeterministicnetwork)。
背景技术
通信产业正在快速改变以适应新兴技术和不断增长的客户需求。这种对于新的应用和增强现有应用性能的客户需求正驱使着通信网络和系统提供商采用具有更高速度和容量(例如,更大带宽)的网络和系统。在尝试达到这些目标的过程中,许多通信提供商所采取的通用方法是使用分组交换技术。
确定性网络依赖于一组预定的时隙,这些预定的时隙至少定义了这样的时间(可能还定义了使用的频率——特别是在无线确定性网络中):在该时间中每一特定节点可向确定性网络中的第二特定节点传送分组。此外,受限网络(例如,低功率有损网络或“LLN”)中的网络设备不具备全尺寸的分组交换设备的存储器或处理能力,并且基于电池寿命经常具有功率限制。
概述
本申请公开了与在联网设备中的较低协议层处基于分组目的地址的类别(class)和个类(particular)进行过滤相关联的方法、设备、计算机存储介质、机制、装置等。如本文所使用的作为名词的“个类”指的是(例如,类别中)个体的或特定的子类别。
一个实施例包括:由网络中的网络设备接收特定分组,该特定分组包含该特定分组的目的地址,其中该目的地址包括类别和个类以及一个或多个附加值;由该网络设备的低层协议确定该网络设备的高层协议是否已经订阅为接收被包括在分组中的信息,该信息指定了该分组的目的地址中的类别和个类;并且响应于所述确定高层协议已经订阅为接收被包括在该特定分组中的信息,基于类别和个类将来自该特定分组的信息转发至高层协议。
一个实施例包括:将网络中的特定设备内的低层协议配置为针对被包含在所接收的分组的多播目的地址中的类别和个类进行匹配,以标识是否将来自所接收的分组的信息发送至该特定设备内的高层协议;针对所标识的、包括该类别和个类的多播目的地址,使该特定设备成为网络内的多播目的地;接收从网络中的第二设备发送的特定分组,其中该特定分组的目的地址包括所标识的多播目的地址;并且响应于由低层协议确定了该特定分组的多播目的地址匹配该类别和个类,将来自特定分组的信息传送至高层协议。
一个实施例包括:生成类型多播目的地址以与所期望的服务类型结合,其中该类型多播目的地址包括对应于所期望的服务类型的特定类别和对应于所期望的服务类型的所有个类的特定个类;生成一个或多个多播分配群组加入分组,该一个或多个多播分配群组加入分组随后从网络器械被发送以加入对应于该类型多播目的地址的多播群组;生成区别多播目的地址以与所期望的服务类型内的所期望的特殊服务结合,其中区别多播目的地址包括对应于所期望的特殊服务的区别个类和所期望的特定类别;并且生成一个或多个多播分配群组加入分组,该一个或多个多播分配群组加入分组随后从网络器械被发送以加入对应于区别多播目的地址的多播群组。
附图说明
所附权利要求详细陈述了一个或多个实施例的特征。通过下面的详细说明并结合附图可以最佳地理解(一个或多个)实施例及其优点,其中:
图1A示出了根据一个实施例运行的网络;
图1B示出了根据一个实施例运行的网络;
图1C示出了根据一个实施例运行的网络;
图1D示出了根据一个实施例运行的网络;
图1E示出了根据一个实施例运行的通信模式;
图2A示出了根据一个实施例的分组交换设备;
图2B示出了根据一个实施例的装置;
图3A示出了根据一个实施例的多播地址的一部分;
图3B示出了根据一个实施例的协议栈的一部分;
图4示出了根据一个实施例的处理;
图5示出了根据一个实施例的处理;
图6示出了根据一个实施例的处理;以及
图7示出了根据一个实施例的处理。
具体实施方式
本申请公开了与在联网设备中的较低协议层处基于分组目的地址的类别和个类进行过滤相关联的方法、设备、计算机存储介质、机制和装置等。在一个实施例中,网络设备中的较低协议层在将来自所接收的分组的信息发送至较高协议层之前,基于目的地址中的类别和个类过滤分组。例如,某些受限网络包括不具备为网络中所使用的每一多播地址保持多播分配条目的能力的网络节点。通过仅转发多播地址的一部分(而非其全部),分组经常被传送至真正的多播订户,以及其他非订阅节点(由于它们的多播地址的共同部分,其被用于转发这些分组)。通过在较低协议层(例如,层2或层3)处过滤掉这些被不正确地传递的分组,可以减少或避免在较高协议层处的处理循环。此外,在一个实施例中,类别和个类(使用相同的散列函数)被确定性地确定,以使得通过订阅多播群组能够发现和使用相对应的服务。
本文所描述的实施例包括各种元素和限制,这些元素或限制都不被视为关键性的元素或限制。每一项权利要求作为整体独立叙述了实施例的一个方面。此外,所描述的一些实施例可包括但不限于系统、网络、集成电路芯片、嵌入式处理器、ASIC、方法、以及包含指令的计算机可读介质等。一个或多个系统、设备、组件等等可包括一个或多个实施例,该一个或多个实施例可包括由相同或不同的系统、设备、组件等等执行的、权利要求的一些元素或限制。处理元件可以是通用处理器、任务专用处理器、一个或多个处理器的核心、或其他用于执行相应处理的、位于同一位置的、共享资源的实施方式。在下文中所描述的实施例体现了各种方面和配置,并且附图示出了示例性的而非限制性的配置。计算机可读介质以及用于执行方法和处理块操作的装置(例如,处理器和存储器或被配置为执行这种操作的其他设备)被公开并且符合实施例的可扩展的范围。在本文中自始至终所使用的术语“装置”意为其通用定义的器械或设备。
图示中所示出的关于信号和信息的步骤、连接和处理(包括但不限于任何框图和流程图以及消息序列图)通常可以相同或不同的串行或并行序列和/或由不同的组件和/或处理、线程等等,和/或通过不同的连接来执行,并且可与其他实施例中的其他功能相结合,除非这使得实施例失效,或者明确或隐含地要求了某一顺序(例如,对于读取值、处理所读取的值这一顺序——尽管一些关联的处理可在读取操作之前、同时和/或之后被执行,但是该值必须在处理前被获取)。另外,除非明确指出,否则本文件中所描述或引用的内容不被承认为本申请的现有技术。
本申请中所使用的术语“一个实施例”用于引用具体的实施例,其中每次引用“一个实施例”可能指代不同的实施例,并且本文中在描述关联特征、元素和/或限制时对该术语的反复使用并非建立了每一个实施例必须包括的一组累积的关联特征、元素和/或限制,尽管实施例通常可以包括所有这些特征、元素和/或限制。此外,术语“第一”、“第二”等等在本文中通常被用于表示不同的单元(例如,第一元素、第二元素)。在本文中对这些术语的使用不一定意味着排序(诸如一个单元或事件在另一单元或事件之前发生或到来),而是提供了在特定单元之间进行区分的机制。另外,短语“基于x”和“响应于x”被用于指示导出或产生某事物的项目“x”的最小集合,其中“x”是可扩展的,并不一定描述了执行操作所基于的项目的完整列表等等。此外,短语“被耦合至”被用于指示两个元素或设备之间某种程度上直接或间接的连接,一个或多个耦合设备修改或不修改所耦合的信号或所传送的信息。另外,术语“或”在本文中被用于标识对由其连接的一个或多个(包括全部)项目的选择。此外,与“涵盖”“包含”或“特点在于”同义的过渡词“包括”是包容性的或开放式的,而非排除附加的、未列举的元素或方法步骤。最后,对用于执行步骤的方法权利要求中所叙述的“特定机器”的引用指的是35USC§101机器法定类别中所规定的特定机器。
如本文所使用的“时隙”指的是基本通信实体,其包括用于发送或接收信息(例如,分组)的一段时间。在无线网络的上下文中,时隙通常还与频率相关联,这是因为信息不仅是在时隙中被发送,还以频率(例如,信道)来发送。
转向图示,图1A示出了根据一个实施例运行的网络100。主机101是联网的网络(例如,器械),诸如但不限于联网的计算机、移动或固定主机设备或分组交换设备。网络105可以包括,或者也可以不包括受限网络(例如,低功率有损网络或“LLN”)。主机101确定类别和个类,并且在主机101的较低协议层处基于分组目的地址的类别和个类进行过滤。网络105传送分组,包括基于分组的目的地址传送分组。这些目的地址可包括类别和个类。对于一些分组,这些目的地址是多播目的地址。
图1B示出了根据一个实施例运行的网络110。主机111是联网的装置(例如,器械),诸如但不限于联网的计算机、移动或固定主机设备或分组交换设备。网络115可以包括,或者也可以不包括受限网络(例如,低功率有损网络或“LLN”)。图1B被用于说明网络设备(诸如但不限于边缘节点117)可以是针对主机101的代理,并且在较高协议层向主机111发送信息之前,在主机101中的较低协议层处基于分组目的地址的类别和个类进行过滤。网络115传送分组,包括基于分组的目的地址传送分组。这些目的地址可包括类别和个类。对于一些分组,这些目的地址是多播目的地址。
图1C示出了根据一个实施例运行的网络140(例如,确定性的无线网络,其带宽受到约束)。如所示出的,网络140包括高速(例如,以太网)骨干网络154,该高速骨干网络154包括一个或多个路径计算引擎151-152。确定性无线网络140包括三个相覆盖的不同无线电频率(RF)域141、142和143,其中每一个均包含多个节点,如图1C所示。注意,通常(未被示出),这些网络节点中的每一个(例如,当节点作为桥或路由器运行时)被连接至设备网络和/或直接连接至一个或多个设备。一个实施例使用了或多或少的RF域和/或节点。
图1D示出了被建立在RF域141、142和143中的节点之间的通信链路,该通信链路提供了对一个或多个路径计算引擎515-152的访问。在一个实施例中,用于在第一和第二节点之间传输分组的通信路径可遍历任意集合的节点,并且不限于图1D中所示出的一条或多条路径。
图1E示出了根据确定性网络的一个实施例的通信模式180。通信模式180包括时隙191-195,它们中的每一个提供了发送者用以发送分组和接收者用以侦听接收被发送的分组的预定时间。缝隙帧181(例如,重复时的超帧,一般有信道轮换(channelrotation))是被分成多个时隙的一段时间。另外,在无线(或光纤)网络中,第二维度为频率(182),其与每一时隙191-195相关联。在一个实施例中,超帧181由一个或多个路径计算引擎创建,该一个或多个路径计算引擎定义了n个时隙乘以m个频率(信道)的矩阵。这些n-m配对中的一个或多个配对在本文中也被称作时隙,因为可能使用多个时隙来发送分组(例如,如果需要,具有针对分组的预定重传时间)。
图2A示出了分组交换设备200(例如,网络节点的一个示例)的一个实施例。如所示出的,分组交换设备200包括多个线卡201和205,每一个线卡具有用于通过通信链路发送和接收分组的一个或多个网络接口,并且具有一个或多个处理元件,在一个实施例中该一个或多个处理元件与在联网设备中的较低协议层处基于分组目的地址的类别和个类进行过滤相关联地来使用。分组交换设备200还具有控制平面,一个或多个处理元件202用于对该控制平面和/或与在联网设备中的较低协议层处基于分组目的地址的类别和个类进行过滤相关联的控制平面分组处理进行管理。分组交换设备200还包括其他卡240(例如,服务卡(servicecard)、刀片(blade))和某种通信机制203(例如,总线、交换结构(switchingfabric)、矩阵(matrix)),其他卡240包括处理元件,在一个实施例中该处理元件被用于与在联网设备中的较低协议层处基于分组目的地址的类别和个类进行过滤相关联地处理分组,并且通信机制203用于允许其不同实体201、202、204以及205进行通信。在一个实施例中,分组交换设备200具有一个或多个RF接口(也可能仅具有一个这样的接口),诸如但不限于那些基于IEEE802.15.4e的接口。
图2B是装置220(例如,路径计算引擎或网络节点,或它们的一部分)的框图,该装置220在一个实施例中与在联网设备中的较低协议层处基于分组目的地址的类别和个类进行过滤相关联地来使用。在一个实施例中,装置220执行对应于本文的流程图之一所示出的或以其他方式进行描述的、和/或本文的另一图示所示出的或以其他方式进行描述的一个或多个处理,或它们的一部分。
在一个实施例中,装置220包括一个或多个处理元件221、存储器222、(一个或多个)存储设备223、(一个或多个)专用组件225(例如,用于执行查找和/或分组处理操作等的优化硬件)以及用于传送信息(例如,发送和接收分组、用户接口、显示信息等等)的(一个或多个)接口227,它们通常经由一个或多个通信机制229与通信路径进行通信耦合,该通信路径通常被定制为满足具体应用的需要。在一个实施例中,接口227是一个或多个RF接口,诸如但不限于那些基于IEEE802.15.4e的接口。
装置220的各种实施例可包括更多或更少的元件。通常(一个或多个)处理元件221使用存储器222和(一个或多个)存储设备223来执行一个或多个任务或处理,从而控制装置220的操作。存储器222是一种类型的计算机可读/计算机存储介质,并且通常包括随机存取存储器(RAM)、只读存储器(ROM)、闪速存储器、集成电路、和/或其他存储器组件。存储器222通常存储待由(一个或多个)处理元件221执行的计算机可执行指令和/或由(一个或多个)处理元件221操纵的数据,以用于实现根据实施例的功能。(一个或多个)存储设备223是另一种类型的计算机可读介质,并且通常包括固态存储介质、盘驱动器、磁盘、联网服务、磁带驱动器、以及其他存储设备。(一个或多个)存储设备223通常存储待由(一个或多个)处理元件221执行的计算机可执行指令和/或由(一个或多个)处理元件221操纵的数据,以用于实现根据实施例的功能。
图3A示出了层2或层3多播地址的一部分,其包括类别301和个类302。在一个实施例中,类别301对应于通用群组,而个类302定义了该群组中的特定项,或该通用群组的所有特定项。例如,在多播域名系统(mDNS)的上下文中,类别301可对应于.local、.home、.cisco.com等等,而个类可以传送到类别301的所有订户,或传送到个别订户。在另一上下文中,类别301可表示一组打印机,而个类对应于所有打印机、一类打印机(例如,一类中的一个或多个打印机,诸如但不限于HP彩色打印机)或特定打印机(例如,特定房间中的特定打印机)。
在一个实施例中,类别301通过使用散列函数来确定,该散列函数将类别301的一个值(例如,诸如.home之类的字母数字)改变为另外的值。类似地,在一个实施例中,个类302通过使用散列函数来确定,该散列函数将个类302的一个值(例如,诸如HP彩色打印机A之类的字母数字)改变为另外的值。通过使用相同的散列函数,每个提供服务的实体和消费者能够确定性地产生相同值的类别301和个类302。
一个实施例使用类别301和个类302作为层2(例如,以太网)或层3网络地址(例如,互联网协议版本4或6)的一部分。例如,在一个实施例中,互联网协议版本6(IPv6)地址可采用FF0x:y::<类别301><个类302>/64的形式,其中x表示足够宽的范围,y是被选取为构造有效的IPv6地址的值。在一个实施例中,类别301是三十二位值,并且个类302是三十二位值。
在一个实施例中,希望成为服务的提供商或消费者的网络设备(或其代理)将订阅针对包括类别301和个类302的多播地址的多播分配树。
然而,特别是当网络并未基于全部长度的目的地址来转发分组时,分组可被传递至非预期的接收者。在一个实施例中,这些分组在应用层处被过滤掉,但是这需要在协议栈的多个层处进行处理。
图3B根据一个实施例示出了协议栈300的一部分的处理。所示出的是高层协议331(例如,应用层)、低层协议333(例如,层2或层3协议层),以及(一个或多个)中间协议层332和(一个或多个)较低层334。
在一个实施例中,较高协议层331把它的下述类别和个类向较低协议层注册:对于这些类别和个类,较高协议层331想要接收(或不接收)来自所接收的具有匹配类别和个类的分组的信息。低层协议层333执行这种过滤,并且选择性地转发来自下述分组的信息:该分组的目的地址中的类别和个类与所订阅的类别/个类之一匹配。在一个实施例中,对所接收的分组的目的地址的类别执行精确匹配。在一个实施例中,对所接收的分组的目的地址的个类执行部分匹配。
在一个实施例中,接收节点可能不具备足够的存储器和/或处理能力来针对每一可能的类别/个类配对在数据结构中保持条目。在一个实施例中,低层协议层333对类别和/或个类执行部分匹配,从而能够实现匹配数据结构中的条目的数目降低。例如,在一个实施例中,较高协议层331订阅了这样的个类:其最后三位是101和010(尽管个类可能是三十二位的值),因为它们是较高协议层唯一感兴趣的个类。
在一个实施例中,用来对值进行散列以产生用于分组的目的地址中的类别和个类的(一个或多个)散列函数被选择以与受限网络中所执行的路由和/或在低层协议层333中可用的过滤数据结构的尺寸匹配。
图4示出了在一个实施例中所执行的处理。处理开始于处理框400。在处理框402中,高层协议标识其希望针对哪一类别进行订阅和接收分组(这可以直接进行或经由网络节点中的代理进行)。在处理框404中,高层协议标识其希望针对该类别(在处理框402中所标识的)的哪一个或多个个类(例如,单个实体、所有实体)进行订阅和接收分组(这可以直接地或经由网络节点中的代理进行)。如处理框405中所确定的,如果过滤要由远程代理执行,则在处理框406中,类别和个类被发送至该代理,该代理执行处理框410-419的操作。
处理继续进行至处理框410,其中类别和(一个或多个)个类通常被散列化以生成要被包括在目的地址(例如,多播目的地址)中的类别和个类值。在处理框412中,向低层协议层(例如,层2或层3)注册(例如,订阅)该类别和(一个或多个)个类,该低层协议层更新用于过滤所接收的分组的数据结构。在处理框414中,低层协议层针对该类别和所有个类(例如,在该个类是匹配所有个类的通配符的情况下)以及所有所注册的类别-个类配对订阅多播分配群组。图4的流程图的处理如处理框419所表明的那样完成。
图5示出了一个实施例中所执行的处理,该处理用于发送具有所选定的类别和个类的分组。处理开始于处理框500。在处理框502中,类别被标识。在处理框504中,个类被标识(例如,该类别的特定实体或全部实体)。如处理框505中所确定的,如果对分组的发送由远程代理来执行,则在处理框506中,类别和个类被发送至该代理,该代理执行处理框510-519的操作。
处理继续进行至处理框510,其中类别和(一个或多个)个类通常被散列化以生成待被包括在目的地址(例如,多播目的地址)中的类别和个类值。在处理框512中,低层协议层将(经散列的)类别和个类包括在网络设备所发送的分组的(多播)目的地址中。图5的流程图的处理如处理框519所表明的那样完成。
图6示出了在一个实施例中由接收分组的网络设备所执行的处理。处理开始于处理框600。在处理框602中,分组被接收。如果在处理框603中确定该分组不是具有包括类别/个类(CP)的目的地址的分组,则在处理框604中该分组被正常处理。否则,处理进行至处理框607。
如低层协议层(例如,层2或层3)所确定的,如果如处理框607中确定的所接收的(多播)目的地址的类别部分是匹配的(例如,在一个实施例中,精确匹配),并且所接收的(多播)目的地址的个类部分是匹配的(例如,在一个实施例中,部分匹配),则处理进行至处理框610。否则,在处理框608中分组被丢弃(或以其他方式来处理)。
在处理框610中,低层协议层转发来自所接收的分组的信息(例如低层协议通常被剥离),并且在处理框612中,较高协议层处理此信息。
图6的流程图的处理如处理框619所表明的那样完成。
图7示出了在一个实施例中网络设备所执行的处理。处理开始于处理框700。在处理框702中,针对特定类别和该特定类别的所有个类生成类型多播目的地址。例如,主机想要订阅一个所有“打印机”的群组或“mDNS”群组。在处理框704中,加入(join)针对类型多播目的地址的多播群组(例如,一个或多个加入分组被发出)。
在有具体的多播群组要加入的时候,处理框706和708被反复执行。在处理框706中,针对类别-个类配对生成多播目的地址,然后在处理框708中加入所对应的多播群组。
当已经加入了针对所有个类的多播群组(如果有的话)时,在处理框710中,较高协议层向低层协议层注册以订阅类别/全部个类和类别/每一个类配对,从而至少部分分组将被较低层协议过滤。图7的流程图的处理如处理框719所表明的那样完成。
鉴于可以向许多可能的实施例应用本公开的原理,将要理解的是本文针对附图/图示所描述的实施例及其方面仅仅是示例性的,并且不应当被视为限制了本公开的范围。例如,并且如对本领域技术人员显而易见的是,许多处理框操作可被重新排序为在其他操作之前、之后或基本上同时执行。此外,在各种实施例中可以使用许多不同形式的数据结构。如本文所描述的公开将所有这类实施例视为可以落入到下面的权利要求及其等同物的范围内。

Claims (20)

1.一种方法,包括:
由网络中的网络设备接收特定分组,所述特定分组包含该特定分组的目的地址,其中所述目的地址包括类别和个类以及一个或多个附加值;
由所述网络设备的低层协议确定:所述网络设备的高层协议是否已经订阅为接收被包括在分组中的信息,该信息指定所述分组的目的地址中的所述类别和所述个类;以及
响应于确定所述高层协议已经订阅为接收被包括在所述特定分组中的信息,基于所述类别和所述个类,将来自所述特定分组的信息转发至所述高层协议。
2.如权利要求1所述的方法,包括:由所述高层协议向所述低层协议传送针对所述低层协议的一个或多个订阅请求,以将来自分组的信息发送至同时匹配指定类别和指定个类的高层协议。
3.如权利要求2所述的方法,其中所述确定所述高层协议已经订阅为接收信息包括:对所述类别执行与所述指定类别的精确匹配。
4.如权利要求3所述的方法,其中所述确定所述高层协议已经订阅为接收信息包括:对所述个类执行与所述指定个类的精确匹配。
5.如权利要求3所述的方法,其中所述确定所述高层协议已经订阅为接收信息包括:对所述个类执行与所述指定个类的部分匹配。
6.如权利要求1所述的方法,其中所述网络包括受限网络;并且其中,所述特定分组在已经通过所述受限网络中的一个或多个节点被传输之后,由所述网络设备进行所述接收,其中,所述一个或多个节点基于所述目的地址中少于全部位的位来转发所述特定分组。
7.如权利要求6所述的方法,其中所述目的地址是多播地址。
8.如权利要求1所述的方法,其中所述网络包括受限网络;并且其中,所述特定分组在已经通过所述受限网络中的一个或多个节点被传输之后,由所述网络设备进行所述接收,其中,所述一个或多个节点基于所述目的地址的个类中的少于全部位的一部分位来转发所述特定分组。
9.如权利要求8所述的方法,其中所述目的地址是多播地址。
10.如权利要求1所述的方法,其中所述低层协议是层2或层3协议。
11.如权利要求10所述的方法,其中所述高层协议是应用层协议。
12.如权利要求1所述的方法,其中所述目的地址中的所述类别和所述个类中的一者或两者是协议无关的散列值。
13.一种方法,包括:
在网络中的特定设备内配置低层协议来针对所接收的分组的多播目的地址中包含的类别和个类进行匹配,以标识是否将来自所述所接收的分组的信息发送至所述特定设备内的高层协议;
针对所标识的、包括所述类别和所述个类的多播目的地址,使所述特定设备成为所述网络内的多播目的地;
接收从所述网络中的第二设备发送的特定分组,其中所述特定分组的所述目的地址包括所述所标识的多播目的地址;以及
响应于由所述低层协议确定所述特定分组的所述多播目的地址匹配所述类别和所述个类,将来自所述特定分组的信息传送至所述高层协议。
14.如权利要求13所述的方法,由所述特定设备向所述第二设备发送对于所述特定分组的响应分组。
15.如权利要求14所述的方法,其中所述特定分组是服务查询;并且所述响应分组包括对于所述服务查询的响应。
16.如权利要求13所述的方法,其中所述特定分组是针对服务类别的服务查询。
17.如权利要求13所述的方法,其中所述确定所述特定分组的所述多播目的地址匹配所述类别和所述个类包括:将所述类别与所述多播目的地址的第一部分进行精确匹配,并且将所述个类与所述多播目的地址的第二部分进行部分匹配,其中所述第一部分和所述第二部分是所述多播目的地址的非重叠部分。
18.一种网络器械,包括:
一个或多个处理元件,该一个或多个处理元件被配置为执行操作;
存储器;以及
一个或多个接口,该一个或多个接口被配置为发送和接收分组;
其中所述操作包括:
生成类型多播目的地址以与所期望的服务类型结合,其中所述类型多播目的地址包括对应于所述所期望的服务类型的特定类别和与所述所期望的服务类型的所有个类对应的特定个类;
生成一个或多个多播分配群组加入分组,该一个或多个多播分配群组加入分组随后从所述网络器械被发送,用于加入对应于所述类型多播目的地址的多播群组;
生成区别多播目的地址以与所述所期望的服务类型内的所期望的特定服务结合,其中所述区别多播目的地址包括所述所期望的特定类别和与所述所期望的特定服务对应的区别个类;以及
生成一个或多个多播分配群组加入分组,该一个或多个多播分配群组加入分组随后从所述网络器械被发送,用于加入对应于所述区别多播目的地址的多播群组。
19.如权利要求18所述的网络器械,其中所述生成区别多播目的地址包括:对初始个类值进行散列化以产生所述区别个类。
20.如权利要求18所述的网络器械,其中所述操作包括:向低层协议注册以过滤在具有多播地址的分组中接收到的信息,其中所述信息匹配所述特定类别,但不匹配所述区别个类。
CN201480031872.2A 2013-11-18 2014-10-14 在较低网络协议层进行的过滤 Active CN105264862B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
IN3360/DEL/2013 2013-11-18
US14/155,582 2014-01-15
US14/155,582 US9948542B2 (en) 2013-11-18 2014-01-15 Filtering on classes and particulars of a packet destination address at lower-protocol layers in a networked device
IN3360DE2013 IN2013DE03360A (zh) 2013-11-18 2014-10-14
PCT/US2014/060498 WO2015073153A2 (en) 2013-11-18 2014-10-14 Filtering at lower network protocol layers

Publications (2)

Publication Number Publication Date
CN105264862A true CN105264862A (zh) 2016-01-20
CN105264862B CN105264862B (zh) 2019-03-22

Family

ID=53173261

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480031872.2A Active CN105264862B (zh) 2013-11-18 2014-10-14 在较低网络协议层进行的过滤

Country Status (4)

Country Link
US (1) US9948542B2 (zh)
EP (1) EP3072265B1 (zh)
CN (1) CN105264862B (zh)
IN (1) IN2013DE03360A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107733803A (zh) * 2016-08-11 2018-02-23 珠海优特电力科技股份有限公司 组播报文过滤方法、装置和组播报文接收设备

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9344373B2 (en) * 2014-06-13 2016-05-17 International Business Machines Corporation Packet I/O support for a logical switch router architecture
FR3069400B1 (fr) * 2017-07-24 2019-12-13 Outscale Adressage pour reseau de telecommunications utilisant la multidiffusion
US11349807B2 (en) 2020-04-02 2022-05-31 Cisco Technology, Inc. Directed multicast based on multi-dimensional addressing relative to identifiable LLN properties
US11394567B2 (en) 2020-04-09 2022-07-19 Cisco Technology, Inc. Multicast-only thin DODAG in low power and lossy network

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070008967A1 (en) * 2005-06-24 2007-01-11 Intel Corporation System and method for admission control of multicast downstream traffic in a wireless network
US20070061433A1 (en) * 2005-09-12 2007-03-15 Scott Reynolds Methods and apparatus to support dynamic allocation of traffic management resources in a network element
US20100214992A1 (en) * 2007-03-19 2010-08-26 Michael John Beems Hart Wireless Communication Systems
CN102045882A (zh) * 2009-10-19 2011-05-04 华为技术有限公司 6LoWPAN网内设备对外通信的方法、装置和系统
CN102057623A (zh) * 2008-06-09 2011-05-11 汤姆逊许可公司 用于获得终端状态的网络设备和方法
CN102055753A (zh) * 2009-10-29 2011-05-11 中兴通讯股份有限公司 一种处理承载IPv6数据的以太网数据包的方法及装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5970069A (en) * 1997-04-21 1999-10-19 Lsi Logic Corporation Single chip remote access processor
US7185081B1 (en) 1999-04-30 2007-02-27 Pmc-Sierra, Inc. Method and apparatus for programmable lexical packet classifier
US6591304B1 (en) 1999-06-21 2003-07-08 Cisco Technology, Inc. Dynamic, scaleable attribute filtering in a multi-protocol compatible network access environment
US7257095B2 (en) 2003-07-30 2007-08-14 Texas Instruments Incorporated Power saving via physical layer address filtering in WLANs
US20070083924A1 (en) 2005-10-08 2007-04-12 Lu Hongqian K System and method for multi-stage packet filtering on a networked-enabled device
US8228798B2 (en) 2006-06-28 2012-07-24 Cisco Technology, Inc. QoS-aware service flow mapping in mobile wireless all IP networks

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070008967A1 (en) * 2005-06-24 2007-01-11 Intel Corporation System and method for admission control of multicast downstream traffic in a wireless network
US20070061433A1 (en) * 2005-09-12 2007-03-15 Scott Reynolds Methods and apparatus to support dynamic allocation of traffic management resources in a network element
US20100214992A1 (en) * 2007-03-19 2010-08-26 Michael John Beems Hart Wireless Communication Systems
CN102057623A (zh) * 2008-06-09 2011-05-11 汤姆逊许可公司 用于获得终端状态的网络设备和方法
CN102045882A (zh) * 2009-10-19 2011-05-04 华为技术有限公司 6LoWPAN网内设备对外通信的方法、装置和系统
CN102055753A (zh) * 2009-10-29 2011-05-11 中兴通讯股份有限公司 一种处理承载IPv6数据的以太网数据包的方法及装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107733803A (zh) * 2016-08-11 2018-02-23 珠海优特电力科技股份有限公司 组播报文过滤方法、装置和组播报文接收设备
CN107733803B (zh) * 2016-08-11 2020-04-17 珠海优特电力科技股份有限公司 组播报文过滤方法、装置和组播报文接收设备

Also Published As

Publication number Publication date
EP3072265B1 (en) 2018-05-02
IN2013DE03360A (zh) 2015-05-22
US9948542B2 (en) 2018-04-17
US20150139225A1 (en) 2015-05-21
EP3072265A2 (en) 2016-09-28
CN105264862B (zh) 2019-03-22

Similar Documents

Publication Publication Date Title
CN101141304B (zh) Acl规则的管理方法和设备
CN108880899B (zh) 一种网络拓扑图生成方法及服务器
CN105264862A (zh) 在较低网络协议层进行的过滤
EP2731313B1 (en) Distributed cluster processing system and message processing method thereof
CN103152260B (zh) 报文转发系统、方法及装置
CN102857491A (zh) 集管理方案
EP3179687B1 (en) Network flow information statistics method and apparatus
CN101953139B (zh) 响应于网络层连通性的dhcp初始化
CN102461089A (zh) 用于使用标签进行策略执行的方法和设备
CN1943173A (zh) 智能附属网络设备
CN107968751B (zh) 一种信息处理方法及装置
CN111182659B (zh) 一种Mesh设备的模式切换方法、模式切换装置及Mesh设备
US20170222953A1 (en) User packet forwarding control method and processing node
JP7464054B2 (ja) 中継装置、通信方法および通信プログラム
EP3229413A1 (en) Cross-domain cooperative method, cooperative device and control device for network as a service business
CN101459532A (zh) 一种多网口设备自动组网的方法及设备
CN107888711B (zh) 一种跨网段设备搜索及通讯方法
Bjurefors et al. Interest dissemination in a searchable data-centric opportunistic network
CN112887312B (zh) 一种慢协议报文处理方法及相关装置
CN1540936B (zh) 基于虚拟局域网的报文转发优先级控制方法
EP3258654B1 (en) Method and system for reducing pim protocol dr change
CN102932186B (zh) 一种集群系统及消除环路的方法
CN112804130A (zh) 报文处理方法及装置、系统、存储介质以及电子设备
EP1780942A1 (en) Method for automatically discovering a bus system in a multipoint transport network, multipoint transport network and network node
CN110493292B (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
GR01 Patent grant
GR01 Patent grant