发明名称 藉由发行订购网路的有效负载检查及订单处理之封包路由
摘要 本发明揭示藉由在一分散式网路之核心中之路由器上之有效负载检查的封包路由。除了路由资讯以外,封包还包括主题(subject)及属性(attribute)。主题相当于特定类型的订购内容,而属性封装资料或内容。路由器储存、处理及传播相对应于订购内容的筛选条件。接收到封包后,路由器检查包含属性之封包的有效负载区段,以便撷取主题及属性,并且将订购的主题及属性套用至筛选条件。如果属性符合筛选条件,则会将封包路由至下一连结。如果属性不符合筛选条件,则路由器会舍弃封包。这些路由决策被分散于网路核心中的路由器。
申请公布号 TW571531 申请公布日期 2004.01.11
申请号 TW091116727 申请日期 2002.07.26
申请人 普里凯许公司 发明人 族 维 陈;艾利克斯W 方;平 菲 杨;颜南 黄;曲 美 林;夏里尼 亚尼可;锺 怡 王;大卫S 罗森布劳
分类号 H04L12/00 主分类号 H04L12/00
代理机构 代理人 陈长文 台北市松山区敦化北路二○一号七楼
主权项 1.一种用于在网路中处理封包之方法,包括:接收一具有一标题区段及一有效负载区段的封包;在一网路核心中检查该封包的该有效负载区段,以在决定如何处理该封包;及依据该检查来选择性处理该封包。2.如申请专利范围第1项之方法,其中该检查步骤包括决定该有效负载区段中的资讯是否匹配与一结构中的内容述词资讯,该结构使该内容述词资讯与相对应网路目的地或用于管理路由器中处理之相对应规则相关。3.如申请专利范围第1项之方法,进一步包括在该网路核心中的一路由器上执行该检查步骤。4.如申请专利范围第1项之方法,其中该检查步骤包括将一筛选条件套用至该有效负载区段中的资讯。5.如申请专利范围第4项之方法,进一步包括将该筛选条件传播至该网路中的一路由器,以在执行该检查步骤时使用。6.如申请专利范围第1项之方法,进一步包括程式规划该网路中的一路由器,用以执行接收、检查及处理步骤。7.如申请专利范围第1项之方法,其中该检查步骤包括检查属性,以在决定如何路由该封包时使用。8.一种用于在网路中处理讯息之方法,包括:接收一具有一标题区段,至少一主题及至少一属性的讯息;从该讯息撷取该主题及该属性;依据该主题撷取一订购;及将该属性套用至一网路核心中的订购,以便决定如何路由该讯息。9.如申请专利范围第8项之方法,其中撷取该订购之步骤包括撷取一相对应该订购的筛选条件。10.如申请专利范围第8项之方法,进一步包括如果该属性符合该订购,则路由该讯息。11.如申请专利范围第8项之方法,进一步包括如果该属性不符合所有订购,则舍弃该讯息。12.如申请专利范围第8项之方法,进一步包括:撷取相对应于复数个订购的复数个筛选条件;从该讯息撷取该等复数个属性;将该等属性之每个属性套用至该等筛选条件之每个筛选条件,以决定是否符合任何相对应订购;及依据是否符合任何订购来选择性路由该讯息。13.如申请专利范围第8项之方法,进一步包括在该网路核心中的一路由器上执行该套用步骤。14.一种用于配置一通道以促进内容架构型路由之方法,包括:建立一通道,用于提供一介于一发行订购网路中复数个节点之间的逻辑通信路径;配置该通道,以在透过该通信路径内容架构型路由资讯时使用;及选取一讯息格式,用于依据该通道透过该通信路径传输。15.如申请专利范围第14项之方法,进一步包括将主题对应至该讯息格式中的号码,其中该等主题相当于要透过该通道发行的内容。16.如申请专利范围第14项之方法,其中该配置步骤包括配置该通道,以依据订购来执行封包筛选。17.如申请专利范围第14项之方法,其中该建立步骤包括将该通道分散于该网路的复数个路由器之中。18.如申请专利范围第14项之方法,其中该建立步骤包括依据要透过该通道发行的内容来配置该通道。19.如申请专利范围第18项之方法,其中该建立步骤包括:决定该通道的讯息格式;配置该通道的Proxy(代理伺服器);依据该讯息格式建立一通知;及发行该通知。20.如申请专利范围第14项之方法,进一步包括从一使用者接收一用于透过该通道发行之内容的订购。21.如申请专利范围第20项之方法,其中接收该订购之步骤包括:接收该通道的选择;及接收该通道之使用者订购的参数。22.如申请专利范围第20项之方法,进一步包括透过该通道将使用者的订购传播至一网路核心中的一路由器。23.如申请专利范围第14项之方法,进一步包括:经由该通道接收内容;在该网路中的一路由器上本机快取该内容;及以时间标记该快取内容。24.如申请专利范围第23项之方法,进一步包括按该通道的一识别、一相对应于该通道之主题之识别及该时间标记来编制该快取内容的索引。25.如申请专利范围第23项之方法,进一步包括:在该路由器上接收一有关该快取内容的要求;及依据该要求及该时间标记来撷取及传输该快取内容的至少一部份。26.一种用于配置一通道以促进内容架构型路由之方法,包括:在一网路中的路由器之间建立一逻辑连接;将该逻辑连接配置为一通道,用于传输有关至少一主题的内容;及提供属性,用于经由该通道进行内容架构型路由时使用。27.如申请专利范围第26项之方法,进一步包括将该通道的一识别及该等属性传输至该网路中的路由器。28.一种用于在一发行订购网路中传输述词之方法,包括:接收一运算式,该运算式包括有关一订购的布林値(Boolean-valued)述词;将该运算式编码成一用于在该网路中传输的讯息,用于在内容架构型路由时使用;及将该讯息传输至一网路核心中的至少一路由器,以便提供该订购的内容架构型路由。29.如申请专利范围第28项之方法,其中该编码步骤包括将该运算式转换成一般(flat)讯息格式。30.如申请专利范围第28项之方法,其中该接收步骤包括接收该述词结合(conjunction)、分离(disjunction)或否定(negation)术语。31.如申请专利范围第28项之方法,其中该编码步骤包括将该运算式转换成相对应的分离标准形式(disjunctive normal form)。32.如申请专利范围第31项之方法,其中该编码步骤包括将该分离标准形式转换成一相对应属性测试位元字串编码序列。33.如申请专利范围第28项之方法,其中该编码步骤包括将该运算式中的不等参数转换成肯定形式。34.如申请专利范围第31项之方法,其中该编码步骤包括简化该分离标准模式中的AND运算式,以包含范围筛选条件及成员测试。35.如申请专利范围第28项之方法,进一步包括:接收该订购;及从该订购者建立该运算式。36.如申请专利范围第28项之方法,进一步包括剖析该运算式,以便侦测该订购中的错误。37.如申请专利范围第28项之方法,进一步包括将该运算式储存于一资料结构中。38.一种用于在一发行订购网路中储存订购之方法,包括:指定一结构,以在该网路中储存一订购;将该结构分割成复数个子运算式;使用该等子运算式以共同指定一特定订购;及结合一布林値述词与该特定订购之该等子运算式的至少一子运算式,其中该布林値述词提供该特定订购之一通知元件的指示,以便为该订购提供内容架构型路由。39.如申请专利范围第38项之方法,其中该使用步骤包括在多个订购中使用一特定子运算式。40.如申请专利范围第38项之方法,其中该结合步骤包括结合一分离(disjunction)、结合(conjunction)、或否定(negation)述词与该特定订购的子运算式。41.如申请专利范围第38项之方法,进一步包括为该特定订购的该等子运算式之至少一子运算式指定一常数値。42.如申请专利范围第38项之方法,进一步包括指定该特定订购之复数个通知元件之间的关系。43.如申请专利范围第38项之方法,其中该指定步骤包括指定一具有多层层级的阶段结构,用于指定该等子运算式。44.如申请专利范围第38项之方法,其中该分割步骤包括使用该等子运算式以便以分离标准形式来储存该订购。45.如申请专利范围第38项之方法,其中该分割步骤包括将该订购中的不等参数转换成该子运算式中的肯定形式。46.如申请专利范围第44项之方法,其中该分割步骤包括简化该分离标准形式中的AND运算式,以在该等运算式中包含范围筛选条件及成员测试。47.如申请专利范围第38项之方法,进一步包括:接收该订购;及从该订购者建立该等子运算式。48.如申请专利范围第38项之方法,进一步包括剖析该等子运算式,以便侦测该订购中的错误。49.一种用于在网路中路由封包之方法,包括:接收一具有一标题区段及一有效负载区段的封包;检查该封包的有效负载区段,以藉由使用限制具有万用字元之该等订购中之栏位大小的路由规则来决定如何路由封包;及依据检查结果来选择性路由该封包。50.如申请专利范围第49项之方法,进一步包括在一网路核心中的一路由器上执行该检查步骤。51.如申请专利范围第49项之方法,其中该检查步骤包括使用一筛选条件产生的该路由规则。52.如申请专利范围第51项之方法,其中该检查步骤包括:计数该有效负载区段中一筛选条件运算元中的栏位数量;依据该筛选条件运算元的栏位数量来产生该筛选条件运算元的栏位长度规则;及递回处理该筛选条件运算元的子栏位,并且在侦测到一子栏位包含一万用字元后,依据该栏位长度规则来转换该子栏位。53.如申请专利范围第52项之方法,其中该检查步骤包括使用一筛选规则,该筛选规则限制该有效负载区段中的子栏位大小。54.一种用于在网路中路由讯息之方法,包括:接收一具有一标题区段,至少一主题及至少一属性的讯息;从该讯息撷取该主题及该属性,该属性包含至少一万用字元运算元;将该万用字元运算元转换成一相对应非万用字元路由规则;依据该主题撷取一订购;及将该属性套用至订购,以便决定如何路由该讯息。55.如申请专利范围第54项之方法,进一步包括在一网路核心中的一路由器上执行该套用步骤。56.如申请专利范围第54项之方法,进一步包括使用一筛选条件以将该属性套用至该订购。57.如申请专利范围第54项之方法,其中该转换步骤包括:计数该订购之一运算元中的栏位数量;依据该运算元的栏位数量来产生该运算元的栏位长度规则;及递回处理该运算元的手栏位,并且在侦测到一万用字元匹配后,依据该栏位长度规则来转换该子栏位。58.如申请专利范围第57项之方法,其中该转换步骤包括使用一筛选规则,该筛选规则限制该有效负载区段中的子栏位大小。59.一种用于在一发行订购网路中处理封包及订购之装置,包括:一个或一个以上模组,用于执行如申请专利范围第1到58项之任一项的方法。图式简单说明:图1显示在一网路核心中之智慧型路由的图式。图2显示适用于发行者及订购者之智慧型路由器的网路图。图3显示适用于智慧型路由器及网路骨干路由器之网路基础设备的图式。图4显示智慧型路由器之硬体组件的图式。图5显示发行者机器及订购者机器的图式。图6显示智慧型路由器之通道管理员的图式。图7显示在使用者机器中用于连接机器与智慧型路由器之软体组件的图式。图8显示智慧型路由器之软体组件的图式。图9显示讯息之封包结构的图式。图10显示发行方法的流程图。图11显示订购方法的流程图。图12显示通道及订购画面的图式。图13显示内容架构型路由方法的流程图。图14显示快取方法的流程图。图15显示快取索引的图式。图16显示外传讯息之代理方法的流程图。图17显示传入讯息之代理方法的流程图。图18显示讯息编码实例的图式。图19显示用于储存订购之资料库结构的图式。图20显示万用字元方法的流程图。
地址 美国