TW571531B - Packet routing via payload inspection and subscription processing in a publish-subscribe network - Google Patents

Abstract

Packet routing via payload inspection at routers in a core of a distributed network. Packets include subjects and attributes in addition to routing information. The subjects correspond with particular types of content for subscriptions, and the attributes encapsulate the data or content. The routers store, process, and propagate filters corresponding with subscriptions to content. Upon receiving a packet, a router inspects the payload section of the packet containing the attributes in order to retrieve the subject and the attributes and apply them to the filters for the subscriptions. If an attribute satisfies a filter, the packet is routed to the next link. If the attributes do not satisfy the filters, the router discards the packet. These routing decisions are distributed among routers in the network core.

Description

571531 A7 B7 V. Description of the Invention (1) References to Related Applications This patent application is related to the following patent applications. All of which are incorporated herein by reference: U.S. Provisional Patent Application No. 60 filed on August 15, 2001 / 3 12,074, entitled "Packet Routing Via Payload Inspection"; US Provisional Patent Application No. 60/3 12,077, filed on August 15, 2001, entitled "Method and Apparatus for Content-Based Routing and Filtering at Routers Using Channels ^; US Provisional Patent Application No. 60/3 12,076, filed on August 15, 2001, entitled "Method for Sending and Receiving a Boolean Function Over a Network"; US Provisional Patent Application, filed on August 15, 2001 Case No. 60/3 12,075, titled "Method for Storing Boolean Functions to Enable Evaluation, Modification, Reuse, and Delivery Over a Network"; and US Provisional Patent Application No. 60 / 329,526, filed on October 17, 2001, title For "Efficient Implementation of Wildcard Matching on Variable-Sized Fields in Content Based Routing FIELD OF THE INVENTION The present invention relates to a method and device for inspecting routing packets against the payload in a packet in a network core and for processing subscriptions in a distribution subscription network. BACKGROUND OF THE INVENTION The number of phases is increasing. However, the network infrastructure (including routers, servers, daemons, protocols, etc.) still uses fairly old technology. Because of Internet applications and network routers-6- The Zhang scale applies the Chinese National Standard (CNS) A4 specification (210 X 297 mm). The black method keeps up with increasing bandwidth speeds. @ 时, more and more devices and applications have network coverage. These devices and applications have The load caused by network nodes has increased extremely. Increasing network load and increasing number of applications have also increased the complexity of implementing and maintaining the network: applications. Therefore, in older network infrastructures, network bandwidth increases and network devices and Applications cause problems with data routing and transmission, especially when distributing content to subscribers. A model used to motivate the network to push information from servers to clients—publish and order models. In this model, the server becomes a simplified publisher of its information, regardless of whether the client may be interested in the information or located on the network. The client becomes an information orderer, and when the information is available, the information is passed on, and the details about the distribution site in the network may not be considered. Then, the network expensively routes the issued information to the subscribers, so that the poor news is related to a valid subscription, and all things are done in a way that is accessible to the publishers and subscribers. Because server complexity is greatly reduced in the release order model, the differences between heavyweight servers and lightweight clients will start to disappear, or the equivalent insights of publishers or subscribers or both will be incorporated. Many applications have a substantive relationship between peer-to-peer issue-order interactions. The common theme underlying many of these applications is that distribution and ordering information is an event format. For example, an issuer purchases or sells inventory, causing the inventory price to change. ^ Da Traffic accidents on highways cause traffic jams on highways. A security vulnerability in the system was discovered ’which caused the software to develop a patch for both. Internet gamers shoot weapons, causing another —

The death of the incarnation of the family ^ All of these exemplary phenomena are a large number of orders in the province of Z. 'Possible paper size is applicable to the Chinese National Standard (CNS) A4 specification (210X297 mm) 571531 A7 B7) 5. Description of the invention (3 Interested Events, and can be disseminated via the Internet to inform these subscribers of the events that occurred "so the event is only self-contained, concise information about what happened at a certain time on the Internet, somewhere, and someone may be interested ^ Another example involves scheduling broadcasts, which differs from applications that only involve asynchronous events, in which event times occur unexpectedly and randomly. First, events are scheduled to occur at known times. Second, events do not Concise information. Instead, it could be a large amount of data ... The portion of the network that directs a large amount of load data to interested subscribers was found to require a large number of servers to process. Servers or publishers often perform network routing decisions in order to Instructs the network where to send the distribution content of the distribution subscription model. The publisher keeps a subscription to the content of the publisher ^ Receives or generates new content At the time, the publisher talked to the mother than the car driver, and said that they could identify any match. If the content (event) meets any order conditions, the publisher will push the content to the corresponding subscriber via the Internet. This A traditional issue and order model would place a huge burden on publishers, especially when more devices have network capabilities and as the number of subscriptions increases. The supplementary approach may be very unsatisfactory-a subscriber evaluates subscriptions for all distribution events on its own. X With The ever-increasing number of applications across the Internet are increasingly being combined, and the possibilities of using event notifications are endless. However, these possibilities require more efficient ways to make routing decisions and determine when events are eligible for booking . To lighten the burden on publishers, "As a result, a popular, sustainable event notification service can provide amazing added value benefits for Internet applications and other applications and implementations. * 8 *

571531 A7 B7 V. Description of the invention (4) Summary of the invention The present invention provides a first method and device for processing packets in a network. The received packet has a header section and a payload section. The payload section of the packet is inspected in the core of the network to use when deciding how to process the packet, and to selectively process the packet based on the inspection results. The present invention provides a first method and device for configuring a channel to promote content-based routing. The channel provides a logical communication path between a plurality of nodes in a distribution and subscription network. The channel is configured to be used when routing information through the communication path content architecture, and a message format is selected for use in accordance with the The channel is transmitted through the communication path. The present invention provides a third method and device for transmitting a predicate in a distribution order network. An expression is received, which includes predicates on a subscription's Bollinger_Valued. The expression is compiled into a message for transmission in the network for use in content routing, and the message is transmitted to at least one router in a network core to provide for the subscription Content-based routing. The present invention provides a fourth method and apparatus for storing an order for a distribution order network. A structure is specified to store a subscription in the network. The structure is divided into a plurality of sub-expressions, and these sub-expressions are used to collectively specify-Schroding order ... The forest predicate is related to this particular order: at least-sub-expressions of the sub-expressions, and The Boolean value predicate = an indication of the -notification element for that particular order, in order to improve the architectural routing for the order. 〃 The present invention provides a fifth method for routing packets in a network and

Binding

This paper standard applies to China National Standard (CNS) A4 specification (210 X29T ^ i7 571531 A7 _ B7 V. Description of the invention (5) device. The received packet has a header section and a payload section. In the core of the network Check the payload section of the packet to determine how to route the packet by using a routing rule that restricts the field size in the payload section with wildcard characters, and selectively route the packet based on the inspection results The diagrams briefly illustrate the drawings incorporated in and constructing a part of this specification, and this specification explains the advantages and principles of the present invention. Figure 1 shows a diagram of intelligent routing in a network core. Figure 2 shows a diagram applicable to The network diagram of the smart router of the publisher and the orderer. Figure 3 shows the diagram of the network infrastructure equipment applicable to the smart router and the network backbone router. Figure 4 shows the diagram of the hardware components of the smart router. (Picture) Shows diagrams of publisher machines and subscriber machines. Figure 6 shows a diagram of a tunnel manager of a smart router. FIG. 7 shows a diagram of a software component of a smart router for connecting the machine to the smart device β. FIG. 8 shows a diagram of a software component of the smart router. FIG. 9 shows a diagram of a packet structure of a message. FIG. 10 shows a flowchart of the issuing method. Fig. 11 shows a flowchart of the ordering method. Figure 12 shows the diagram of the channel and order screen. FIG. 13 shows a flowchart of a content architecture routing method. 7 Oil

FIG. 14 shows a flowchart of the caching method. Figure 15 shows a diagram of a cache index. FIG. 16 shows a flowchart of an agent method for outgoing messages. FIG. 17 shows a flowchart of a proxy method for incoming messages. Figure 18 shows a diagram of an example of message encoding. Figure 19 shows a diagram of a database structure for storing subscriptions. Figure 20 shows a flowchart of a wildcard method. Detailed Description of the Invention Overview. An Internet-level (or other decentralized network-level) event notification Letong provides applications with the ability to publish and subscribe to the network and flexible manifestation. In this Le Tong application, the application uses the Event Notification Application Programming Interface (API) to issue notifications and / or order and receive notifications about events that occur within the network. The system's notification is given a subject, which is a substring or other structure that categorizes the type of information encapsulated in the notification. Furthermore, the notification is populated with a set of attributes containing information specific to the notification. For example, the application may issue a notice about the New York Stock Exchange's New York Stock Exchange using the subject quotes nyse and property symbols and prices. An application can generate an individual notification with a specific attribute value, for example, a symbol equal to SNE (Sony Corporation's stock market indicator) and a price equal to 85 · 25 "If not all attributes are predefined in the notification, then awareness You will find the properties of the same series of topics in all notifications. However, publishers add discretionary attributes on a notification or other basis to provide additional event-specific information. Therefore, not all or even any attributes need to be predetermined. -11-This paper size applies the Chinese National Standard (CNS) A4 specification (210 X 297 mm)

Binding

Lines In this system, orderers are not restricted to ordering only topics or entire channels. Channels are further explained and defined below. Channels can include a hierarchy for specifying (for example) topics and related subfields (subtopics) at one or lower levels. Therefore, subscribers can provide more detailed expressions of interest by notifying attributes to specify content architecture filtering condition. For example, a subscriber may order all notifications with the subject equal to SNE and a subject quotes nyse with a price greater than 90 · 00 (indicating that there may be sales opportunities for a large number of shares owned by the subscriber). When the orderer provides a login order or other time, all notifications matching the order ^ can be passed to the orderer via a caUback function or other similar ^ function. Ordering can be divided into many options. Callbacks can perform many calculations, including things as simple as writing a message to a terminal or sending an e-mail, complex things like starting a large stock sale, and complicated things like starting a new issue ordering activity (for example, Replace existing subscriptions with new subscriptions for purchase opportunities at 75.00 or issue new announcements about modified subscriber portfolios). For example, the agent assists the application in terms of publishing and ordering activities. The agent may or may not be implemented using Proxy (proxy server). When using an agent, the agent provides an internet connection for outbound notifications and ordering, and passes incoming matching notifications to the subscriber. Once the notification enters the network, the system's router network will propagate the notification to all of its subscribers: One way to do this is to broadcast the notification to all network points and then let the application agent decide whether the notification is relevant to its subscribers. However, ϋ is not necessarily an extensible way. 571531 5. Description of invention (The road will usually be overwhelmed due to the load of information and data traffic, especially when there are a large number of effective and 发行 publishers. Moreover, even a sufficient amount of frequent Forgiveness is the problem. Subscribers ca n’t stand it because they have to deal with many notifications. The system ’s non-standard network is extremely efficient in terms of routing notifications. Third, you can use multicast routing to ensure that you can pass through the network. Any link in the road (for example) propagates the notification at most once. Second, it can use a large number of precise optimization filters to minimize the spread of notifications. Figure 1 shows the concept of intelligent routing not in the core of the network In the use of distribution and subscription networks, the publisher 14 transmits the message content to the network core 10 via the edge router 16. The distribution and subscription network includes any type of network for routing data or content from the publisher to the subscriber. Content is transmitted via one or more channels 18, where a channel represents a logical connection between the router and other devices. Network Core 10 Smart router. Decide whether to route or forward the message. Specifically, the smart router 12 determines whether the message contains the content ordered by the subscriber 24. Each order is encapsulated-a subject filtering condition and an attribute selection condition. The router may expand the topic filtering conditions into a set of matching topic sets, and merge the attribute filtering conditions based on the topic. The smart routing piano compares the notification topics to evaluate the main selection criteria, and compares the attributes in the notification. Value to evaluate attribute filter conditions. The syntax of the subject filter conditions may be combined with the universal and attributes! The syntax of the selection conditions may be described by Bring ⑽ ㈣ ㈣ will be explained further below. The term "filter conditions" is used to describe The orderer is interested in the set of events received from the publisher. The routing rules are passed by the teacher to select the conditions and are used by the smart way to make routing decisions.

571531 A7 B7 Five policies. Therefore, if the message 26 does not meet the entire set of filtering conditions, for example, the smart router 12 discards the message 26, which means that the message will not be forwarded. For example :: If the evaluation is based on the subject filter and attribute filter conditions, the message 20 characters of any of the filter conditions of the filter condition set will be based on the matching filter bar = all routing and / or action rules specified, wisdom The type router 12 routes (forwards) the message 20 to the subscriber 24 ′ via the edge router 22 or possibly other devices or uses the message 20 to perform other functions inside the router 12. Continue to search until you have used the complete set of filters, or you have obtained all decisions regarding Rule Two, whichever comes first. This intelligent content-based routing in the core of the network provides (for example) alerts and updated real-time data delivery. Examples of real-time data delivery alerts include, but are not limited to, the following items: real-time stock quotes, traffic news, travel, weather 'Fraud detection, security, telex, factory automation, supply chain management and network management. Examples of updated live data transfers include, but are not limited to, software updates, anti-virus software innovations, movies and music transfers

Delivery, workflow, storage management, and cache area consistency. There are many other applications for transmitting ordering information. Table 1 shows storing subscriptions with subject and filter predicates. You can save it to any location on the network with any type of data structure. As explained below, the predicates are part of the order. Ordering can be stated in any way, examples of meals are given below. ____________ * 14-This paper size applies to China National Standard (CNS) Α4 size (210 X 297 mm) 5. Description of the invention (10)

Table 1 Order 1 Topic 1 Predicate 1 Order N Topic N Predicate N Table 2 provides examples of real-time stock market servers that issue and order stocks. This example is for illustrative purposes only, and the subscription may include any amount of any type of material or content and any type of parameters. Table 2. Real-time stock quote server example Subject Tree Publication Quotes.NYSE subject = Quotes.NYSE Quotes.AMEX Attributes Quotes.NASDAQ Symbol = SNE Price = 51 Volume = 1000000 · Attributes Subscription Symbol Subject = Quotes.NYSE Price Filter Volume (Symbol = SNE) & (Price > 55) The predicate provides the Bollinger expression for the order, and the subject provides an indication of the order channel. This can represent ordering in many different ways. The use of Bollinger expressions is one such example, and provides easy conversion of subscriptions into topic filters and attribute filters for content-structured routing. Alternatively, the order can be expressed without reference to the subject matter; however, the use of the subject or channel (further explained below) provides content for interpretation and set of filter criteria to attributes. Routing can be achieved in the core of the network and disperse the entire network to reduce the processing load on the issuer and subscriber machines and significantly enhance network efficiency. -15 · This paper size applies to China National Standard (CNS) A4 (210 X 297 mm) 571531 A7

Figure 1 shows a publisher, a subscriber, and a smart router ^ for illustrative purposes; implementations can include many publishers, subscribers, and smart routers. The term "smart router" refers to a router or other entity that can check the payload of packets or messages in the core or other locations of the network to determine routing. Subgrades Figure 2 shows that it is suitable for issuers and subscribers A network diagram of a smart router. For example, the routing entity 3 that provides channel services is actually located at the network infrastructure layer, as explained below, for routing messages between smart routers. Conceptually, publishers 32 includes an application program 34 for receiving distribution content instructions (such as an indicator for retrieving content), and an agent program for encoding content for network transmission via the channel service 30. A smart router 38 logically interconnected 38 The collection of 40, 42, 44, 46, and 48 uses the routing rules generated from the ordered topic filters and attribute filters to route content to publishers. A plurality of links 39, 41, 43, and 45 provide smart routers 38 , 40, 42, 44, 46, and 48. The other links 37 and 47 provide between the publisher 32 and the smart router, respectively. And a logical connection between the subscriber 54 and the smart router. The subscriber 54 includes an agent for detecting and receiving the ordered content: > 〇, and an application 52 for presenting the content A channel may include, for example, a set of related logical multicast connections implemented in a decentralized manner. In this exemplary embodiment, a channel is a logically related network resource for a community of publishers and subscribers that servo exchange content. Collection. The content is categorized according to the channel theme namespace,

571531 A7 B7 V. Description of the Invention (η) The channel service provided by the administrator to manage, control and open resources. Multiple channels can use the same source. Channels can provide highly scalable directory services such as, but not limited to, the following examples: publisher and subscriber information, authentication and authorization information 'message types, management information, and account processing and billing information. Channels can also include, for example, preservability through caches, fast data transfer mechanisms, security, and user and network management. The channel can also be used for any other purpose. Screening performed by smart routers can occur in the core of the network to decentralize routing decisions. In addition, rabbit smart routers can also be used as edge routers to connect user devices (such as publishers or subscribers) to the core of the network. . Furthermore, the same device connected to the network can act as a publisher at the same time to push Inner Valley to subscribers via routing decisions in the network, and as the promoted content. Depending on the requirements of a particular implementation, any configuration can be used. Smart routers and channels' and the configuration shown in Figure 2 is for illustrative purposes only. Figure 3 shows the diagrams of the network infrastructure equipment applicable to smart routers and traditional network backbone routers, as well as the logical connections of the channels. In this example, the intelligent router uses an existing network backbone router in the network (such as the Internet or other decentralized networks). Therefore, the intelligent router is actually located at the network backbone router layer. In this example, the Internet Service Provider (ISP) networks 58, 59, and 60 each include several network backbone routers for traditional routing or packet routing. Multiple smart routers 70 are connected to one or more network backbone routers in ISP networks 58, 59, and 60, and routers 61 to 70 are also connected through multiple links or even (not linked examples) ) Are connected to each other and can also be connected to the user ’s device via a link. Smart routers 61 to 70 can be managed like entity 71. 17- This paper standard is applicable to the gg home standard (CNS) M specification (χ297 public love) 571531 A7 B7 5. Description of the invention (13) Controlled by one or more virtual private network (VPN) controllers, such as entity 72. ISP networks 58, 59, and 60 can also be connected to publisher and subscriber machines (not shown in Figure 3). The backbone routers in and between ISP networks 58, 59, and 60 are traditionally interconnected within the existing network infrastructure. As shown in the figure, the existing network infrastructure can be used to implement smart routers 61 to 70 and links 73 to 85, and provide the use of content-based routing in the core of the network. Links 73 to 85 represent logical connections between smart routers 61 to 70 and can be implemented using, for example, existing network infrastructure or other devices. For example, a logical connection called a tunnel can be used to implement the connection. A tunnel includes the hardware (and possibly software) network infrastructure used to implement the connection, and a tunnel may consist of multiple channels. A channel facilitates content-based routing in a smart router by providing a logical configuration for a specific type of content, and in this way provides content with attributes that are transmitted through the channel. Although smart routers can perform routing decisions without tunnels, tunnels can enhance the efficiency of content-based routing with smart routers in the core of the network. This exemplary embodiment includes the use of channels and links. A link is a connection between two routers-although smart routers. A channel is a network entity that contains a collection of (usually large) routers that are statically or dynamically configured by interconnected connections to achieve one-to-many or many-to-many logical connections. Specifically, a channel is the highest-level logical entity that describes the basic characteristics of a channel. There can be many topics under one channel. Each theme is composed of -18- This paper size applies to China National Standard (CNS) A4 (210 X 297 mm) binding

571531 V. Description of the invention (14 Subnets that interconnect routers (such as multicast tree structures). These subject-architecture subnets can be configured, directed, and configured in the same way. For example, they belong to a class used to form The channels of all the subnet collections of the theme are like network cables. ^ Figure 4 shows a schematic diagram of exemplary hardware components of smart routers, where a smart router is equivalent to any other mentioned smart The network node 90 may include a smart router 92 connected to a network backbone router 95. The smart router 92 includes a memory device and a secondary storage device M (for example, it may be implemented using decentralized machines) % Of the processor, memory rent ... Any device of the device to be stored can store data and cache data, as well as store programs for processing g93. The non-expecting device 97 provides non-volatile divine resources I as follows The article explains that under software control, the processor 93 provides instructions to the network backbone router 95 according to the routing rules generated from the ordered topic filtering conditions and attribute filtering conditions. Shows whether to route (forward) or not (discard) messages or packets. Although the router is implemented as a separate processor-controlled device in the figure, the smart router 92 can also be implemented on a network backbone router. Dedicated integrated circuit (asic) * to provide intelligent routing functions in hardware that can have embedded software. Or you can implement intelligent routing functions in a combination of software and hardware in ^ routing devices. Figure 5 Presentation diagrams of exemplary publisher machines and subscriber machines. The publisher machine 100 or 118 may include the following components: a memory 102 that stores one or more publisher applications 104 and 1 Agent application 10), —Secondary storage device 112, which is used to provide non-volatile storage data; L_______ -19, this paper size is suitable for financial gg home materials (CNS) domain (super 297 public love)

-A turn-in device 108 for inputting information or commands; a processor 1M for executing applications stored in the memory 102 or applications received from other storage devices; an output device 110 for outputting information And a display device 116 for providing a visual display of information. The subscriber machine 122 or 140 may include the following components: a memory 124 for storing one or more application programs 126 and a proxy application program 28, and a human-required storage device 130 for providing non-volatile health data; An input device 132 for inputting information or commands; a processor 34 for executing applications stored in the memory 124 or applications received from other storage devices; an output device 136 for outputting information; And—a display device 138 for providing a visual display of information. Alternatively, the publisher machine and the subscriber machine may include more or fewer components in any configuration, or include different components. The publisher machines 100 and 118 are connected to the subscriber machines 122 and 140 via a network 120 such as the network described above. The network 12 includes intelligent routers for distributing routing data or content in the core of the network via messages or packets. Although only two publisher machines and subscriber machines are shown in the figure, the network 120 can be expanded to include more publisher machines and subscriber machines. Publisher machines and subscriber machines can be implemented using any processor-controlled device, such as but not limited to the following examples: servers; personal computers, notebook personal computers, personal digital assistants (PDAs); telephones; mobile phones; pagers ; Or other devices. The network 12 with a smart router may include any wired or wireless distributed network, for connecting wired devices, wireless devices, or both. The Internet 12 may also use the existing or traditional network L____ —-20 · This paper is suitable for the national standard (CNS) A4 specification (no X tear public love)

Hold

571531 V. Description of the invention

Road infrastructure. Figure 6 shows a diagram of the tunnel manager 15 of the smart router. In this example, the tunnel manager 150 is implemented using multiple servers 152, 154, and 156. Each server includes its own local storage devices 158, 160 and M2. Smart routers 164, 166, and 168 contact the tunnel manager to obtain information about a particular tunnel. The channel administrator can also provide data retention, fail over function, or other functions. As a result, channel administrators provide channel services, including databases or a set of databases located anywhere on the network, to specify, for example, channel-related information, data retentive content, and publisher and subscriber user information And infrastructure information. Infrastructure information can include, for example, the identification of smart routers and the corresponding tunnels, tunnel subjects, and channel attributes (name and type of each attribute) connected to the smart router. ^ Packets or messages can also carry tunnels. Information, including identification of fixed and variable attributes. Online users can download channel information. For example, the user can log in by using 闬 username and password. After authenticating the user's login, the user can open (invoke) the channel and retrieve information about the channel from the channel administrator. In the process of distributing content, the publisher can use the information, and the subscriber can use the information to enter and register the subscription. In this example, each tunnel manager 152, 154, and 156 serves as the primary tunnel manager for each smart router. Specifically, in this example, each smart router is configured with two Internet Protocol (IP) addresses, where one address is the address of the primary channel administrator and the other address is the backup channel management Member's address. Smart routers use these IP addresses to contact -21-This paper size uses the Chinese National Standard (CNS) A4 specification (210 X 297 mm) 17 571531 V. Description of the invention (= 官 理 贝 'and get access Information. If the main channel manager * makes a mistake, the smart router can contact the injured channel manager. Therefore, the administrators 152, 154, and 156 share information about channel attributes and other information. Marked by the line. Each channel tube = also has a backup channel manager for ㈣, so that if the channel manager makes a mistake, another channel manager can take over its processing work. For example, the device of Channel information, examples provided in Table 3 or 'Donghui type router has only one main channel manager or has more than two channel managers. = 7 is displayed in the user machine or device for connection with the smart router A diagram of exemplary software components in a network stack 180. The user machine may be considered a publisher's subscriber or both, and may include exemplary as described above The stack 180 may include one or more user applications 182 for receiving subscriptions from users, receiving channel information from publishers, or receiving content or data to be distributed. The user applications 182 may also Includes any other type of application for user machine or device to execute. Stack 180 may include, for example, agent 184, event library ⑻, cache library 188, channel library 19, message service library ⑽ send The program library m. The silk program 184 is used to establish a network connection or other functions, and Table 3 provides examples of the commands implemented by the agent program 184, which can use Proxy commands or other types of commands. Event programs Library 186 records events about the user's machine, or other events or information. Cache library 188 is used for local cache data. Channel library Η. -22 · This paper standard applies to China National Standards (CNS) A4 Specifications (210X297 public love Γ line 571531

V. Description of the invention (18) Identification of channel and channel information. The transmitter library 194 provides connections to the control path 190, the channel manager 198, and one or more smart routers 200, and may include the model identified in Table 4 Connection of path 204 °

Tables 5 to 9 provide examples of messaging service APIs written in the C programming language. Tables 5 and 6 provide examples of APIs used to send and retrieve messages. Tables 7 and 8 provide examples of APIs used to send and retrieve notifications. Table 9 provides examples of APIs for transmitting and retrieving control messages. These APIs and other APIs, programs, and data structures provided in this specification are only examples of implementations of specific functions or functions, and implementations may include any type of API or software entity written in any programming language. Form 3 — Example of proxy command: Command function pc.chn.open opens the channel, extracts all the information of the channel and the local cache information pc.chnxlose closes the channel pc. Chn. GetRout erlnfo Retrieves the information of the router on the channel pc. Chn getAttributelnfo Get channel information (attribute) pc.chn.getProperties Get channel properties (table) — Table 4 _ sender function server side listens to the connection (take off and accept). Establish a thread to handle each connection. This thread is responsible for receiving and processing all requests from the connection. The client side establishes a thread for initiating the connection and is responsible for receiving and processing all data entering the connection.

, _____ · 23-Degree applicable to China's' ^ 5 ^ CNS) A4 specification (21 () × 297 public love)------- 571531 A7 B7 V. Description of invention (19 Table 5 API example for transmitting messages PC_Status PC_msg_init (ChannelHandle ch, PC_UINT chid, PC_UINT userid, PC ^ Typelnfo * MsgType, PC_UINT msgTypeSize, PC_msg_SessionHandle * sess); PC_Status PC_Status PC_Status PC_msg_cleanup (PC_msg_SessionHandle sess); PC_msg_doseTransport ( One msg one SessionHandle sess); PC_msg_create (PC_msg__SessionHandle s, PC_msg_DataType dType, PC one msg one MsgHandle * msg); PC_Status PC one Status PC one Status PC_Status PC one msgjlelete (PC one msg one MsgHandms msgc (PC_msg one) PC—msg—MsgHandle org, PC—msgJVisgHandle * new); PC—msg—setSui) ject (PC—msg—MsgHandle msg, PC—CHAR * subject); PC msg setSubjectint (PC msg MsgHandle msg, i —PC ^ USHORT * sublectA ^ ray, PC ^ UINT arraySize); PC_Status PC—msg_set AttrB yNamelnt (P C_msg_MS GHandle msg, const PC_CHAR ^ name, PC_INT value); // for each type PC_St atus PC_msg_setAtirByPosInt (PC_msg_MsgHandle msg, PC_Status PC_UINT atiributePos, PC_INT Value); // for each type PC_msg_addAttrInt (PC_msg_MsgHandle msg, const PC_CHAR ♦ name, PC_INT value_status; // for each (PC_msg—MsgHandle msg); Table 6 API example for retrieving messages typedef struct_attribute {-Status PC_msg_init (ChannelHandle ch, PC_UINT chid, PC_UINT userid, PC_TypeInfo ^ PC_Status PC_Status PC_Status PC_Status PC-Siatus PC_Siatus PC 1 Status PC-Status PC-Status PC-Status PC-Status PC-Status PC-msg-cleanup (PC-msg-SessionHandle sess); PC-msg-recv (PC-msg-SessionHandle sh, PC-msg-MsgHandle * msg ); PC_msg_ctrlRecv (PC_msg_SessionHandle sh, PC_msg_MsgHandle * msg); PC_msg_getSequenceNum (PC_msg--MsgHandle msg, PC_UINT * seqNo); PC_msg_getPuGlisherInfo (PC_msg_pubg) getSubject (PC—msg_MsgHandle msg, PC_CHAR ** subject); PCjnsg_getSubjectInt (PC_msg_MsgHandle msg, PC_msg_getDataT ype (PC_msg_MsgHandle hMsg, PC_msg_geiAttrByPosInt (PC_msg_MsgHandle msg, PC_msg_getAttrValueByNameInt (PC_msg_Msg Standards, Papers, Handsets, PCTypes, PCTypes, PCs, Types, PCs, Types, PCs, PCs (21Gx297 public love) 571531 A7 B7 five

Description of the invention (2Q PC_Status PC_msg_getAttributeByPos (PC_msg_MsgHandle msg, PC_Status PC_msg_getAttributeByName (PC_msg_MsgHandle msg, PC_Status PC_msg_getPredefmedAttributes (PC_msg_MsgHandle msg, PC_StatsPC_Stats

Void PC_msg_fireeAttribute (PC_msgAttribute * attr);

Void PChemsg ^ freeAtmbuteAiTay (TC_msg_AttributeArray * attr Array);

Void _PC_msg_freeAttributeArray (PC_insg_AttributeArray * attrArray); _; _ TABLE 7_ API example for sending notifications

ChannelHandle ch; PC_msg_MsgHandle msg; PC_msg_SessionHandle sh; PC_msg_Typelnfo Types [2];

Types [Oltype = PC ^ STRING ^ TYPE;

Types ΐ〇] .name = "company"

Types [ij.type = PC ^ INT ^ TYPE;

Types [1], name = "stockvalue" PC_msgJnit (ch, chid, userid, Types, 2, & sh) PC_msg_ci: eate (sh, PC_MSG_DATA, &msg); PC_msg_setAttrValueByNameInt (msg , < 4stockvalue, \ 100); PC_msg_setAttrValueByPosString (msg, 1, “PreCache”); PC_msg_addAttrString (insg, “comment”, “mycomments”); PC_msg_send (msg); PCjnsg_delete (msg); P Cjjis gjz loseT ransport (sh); PC_msg_c leanup (sh); _; _ Form 8 __ Get API example for notification

ChannelHandle ch; PC_msg_MsgHandle msg: PC_msg_SessionHandle sh; PC_msg_TypeInfo dingypesp); The silver standard of this paper applies the Chinese National Standard (CNS) A4 specification (210X297) -25- 571531 A7 B7 V. Description of the invention (21) PC_msg_AttributeArray ^ atirArray; PC_CHAR ^ company; PC_INT value; Dingjes [0] .type = PC_STRING_TYPE;

Types [Oj.name = " company ^

Types [l] .type = PCJNTJTYPE;

Types [1 j, name = “stockvalue” PC_msg_init (ch, chid, userid, Types, 2, &sh);

While (1) {PC_xnsg_recv (sh, &msg); PC_msg_getAttrValueByPosString (msg, 0, &company); PC_msg_getAttrValueByNameIrn (msg, “stockvalue”, &value); PC_msg_getDynamicAttributes (msg, &attrArray); PC_msg_freeAttributeArray (attrArray); PC_msg_delete (msg);} ~ ~ PC_msg_close Dingransport (sh); PC_msg_c leanup (sh); Form 9 Transfer And an example of an API that retrieves control information. Sending code fetching code ChannelHandle ch; ChannelHandle ch; PCjmsg—MsgHandle mh; PC_msg_MsgHandle msg; Int chid = 10; PC_msgJnit (ch, chid, subld, NULL, 0, &sh); // Get a Channel handle for channel 10 PC_msgJnit (ch, chid, publd, NULL, 0, & sh) for (;;) {PC_msg_create (th, PC_MSG_CONTROL, PC_msg_recv (sh, &msg); &mh); PC_msg_getSubject (msg, &subject); PC_msg_setSubject (mh, PC_msg_getAttr V alueByNamelnt ("#, ADD—SUBJECT ,,); msg, " Channelld, &chld); PC-msg-addAttrInt (mh ,, "Channelld", PC_msg_getAttrValueByNameStrin§ (chid); msg, "Subject", &subject); PC_msg_addAttrString (mh, PC msg delete (msg); "Subject", "Quote.cboe ”);} ~ A PC_msg_send (mh); PC_msg_closeTransport (sh); PC_msg_delete (mh); PC_msg_cleanup (sh); Figure 8 shows the smart router mentioned earlier and the smart type shown in Figure 4- 26-This paper size applies to Chinese National Standard (CNS) A4 (210 X 297 mm) 571531 A7 _______B7 V. Description of the invention (22) A diagram of an exemplary software component 2i0 of a smart router such as router 92. The software component 210 may be stored in, for example, "memory" for the smart winter router 92 The processor 93 executes. Component 21 () includes, for example, a screening wizard 212, a transmitter 214, a routing wizard 216, and a cache manager 218. The shredder program 2 12 provides filtering of content-based routing to process subscription content according to routing rules, as explained below. The sender 2 14 provides control message communication, such as the control message required to propagate the filtering conditions via path 22o, and the sender also provides a single entry point for the user, and a secure communication terminal (secure scket) with a channel manager ) To enhance network security. In other words, in this example, the user does not directly contact the channel administrator, although the channel administrator may be contacted directly in the alternative implementation. The sender 2 14 uses the control message to obtain the attributes (name value pairing) from the channel administrator. The routing daemon 216 provides communication with the data path 222, which may occur via a traditional network backbone router or other routing device as shown in FIG. Determining Song Gongbei 2 1 8 乂 for local cache data located in the network node containing the corresponding intelligent router. The operation of the cache manager 2 1 8 is explained further below, and distributed data caching is provided throughout the core of the network. Content-architecture routing can be implemented at the core or application level. Core-accessible memory is different from application-level core-accessible memory. For example, in order to perform content-based routing in the application layer, message data needs to be copied from the core memory area to the application memory area, and Application background switches from core to routing applications. In both cases, a large amount of additional load is caused. Conversely, if the core is modified to support content-based routing, the routing-27-1 paper size applies the Chinese National Standard (CMS) A4 specification (210X 297 mm) '— 571531 23 V. Description of the invention (will happen sooner) , And get rid of the aforementioned extra load. Using the content-based routing function in the core, the routing wizard program 2 1 6 can directly or indirectly send or receive data through the data path 222, depending on the implementation. The sperm program is The processing sequence executed in the application layer is used to pre-process the content architecture-type routing table to be inserted into the core. However, once inserted, the core can use the routing table to make routing decisions. Similarly, the filtering wizard program pre-processes the filtering Table and insert into the core β In this core implementation, the routing wizard program and the screening wizard program # directly interact with the data path. Figure 9 shows a schematic diagram of an example of a packet structure 23 that may contain messages for ordering content. For example , Content-based routing uses packets or messages that include a header section and a payload section. The header section specifies routing or other information. The payload section specifies data or content 'or an indication of the data or content. The packet structure 230 includes an IP header 232, a User Datagram Protocol (User Datagram Pr0t0C0l: UDp) transmission control protocol (T_missi〇n c_〇1 Protoco 丨; TCP) Header 234, length value 238 'One or more subject fields 240 and one or more attributes⑷. Packet structure 230 illustrates the basic structure of length values, topics, and attributes. Used in content architecture routing The packet may also include other or different elements, as explained below = elements in the example shown in Figure 18 'and may be configured in any way. # For example, attributes may include attributes attached to the message. These discriminating attributes are special Information, for example, carried by the publisher (or even router-attached information), rather than in a specified message format. Use this paper to scale the financial standards (cns) A4 specifications 28- 571531 A7

Purchaser Methodology Figure 10 shows a flow chart of an exemplary issuer method 250 for a publisher to establish channels and issue in- $ s. Method 25 can be implemented in a software module containing an agent program for execution by a processor ^ 4 in the publisher machine 100. In method 150, the agent 106 in the publisher's machine receives a channel Proxy (proxy server) established by the publisher (step 252). 1 > 1 > 〇machi (proxy server) provides communication with the network. The agent 106 determines the message format of the channel through the interface (step 2:> 3), and can obtain format information from, for example, a channel official or other entity in the network. The agent 106 uses the received channel information to configure the channel's Proxy (proxy server) (step 254) ', which includes receiving channel attributes (step 256) and establishing a notification about the channel (step 25 8). The notification is ‘listen’ and the content device on the channel provides the content. The attributes define the parameters and characteristics of the communication. Agent 106 transmits the channel identification (ID) and content information to the smart router in the core of the network, or any place used to process the order (step 260). The issuer fills the appropriate value in the notification attribute (step 261), and the issuer can then issue the notification content based on the channel attribute (step 262). In this example, steps 260 to 262 reach a release notification, or this may involve different or additional steps ' depending on the particular implementation. Therefore, in this example, the notification related information is divided into a sequence of ordered attributes, each attribute has a name, position within the notification (starting from 1), type, and value. Alternatively, attributes can have different characteristics, depending on the specific implementation. For example, attributes can include pre-defined split attributes, discriminant attributes, or both. The smart router can use the channel ID in the packet to obtain the corresponding communication. -29 · This martial standard is applicable to China National Standard (CNS) A4 specifications (210 X 297 mm) 571531 A7

: '’Is used to determine the structure or format of packets transmitted over the channel. Two-body: Speech ’Each packet can contain, for example, channel ID-related tags or female; actor ID and other header information such as subject. Figure 18 shows an example of a tag used in a message format that maps topics to numbers. Numbers are readable using small integer values (e.g. 'hexadecimal values'). Alternatively, you can use any of them, type numbers or information to correspond to the topic. Mapping topics to numbers offers: special advantages; for example, it saves space in the message format, and provides a standard or standard way to indicate the topic in a message. Smart routers can support local storage, or they can use codes to obtain the corresponding topics remotely through commands. Table 10 shows the structure used to map numbers to topics. In this example, integer values are used. In a hierarchical relationship, the topic tree structure parameters in the table may include one or more topic fields in the topic; for example, the topic tree structure may include topic field strings separated by specific symbols. Table 2 provides examples of the topic tree structure. For example, the topic tree structure quotes.nyse includes the topic "qu〇tes, and sub-shelves" "nyse," and separates these two terms, just like the structure found in URLs or other web addresses . In addition to using a period and specifying a URL string, you can also use any characters and segmentation symbols to specify the topic tree structure.

Binding

Table 10 Number Integer value 1 Subject tree structure 1 Integer value 2 Subject tree structure 2… Integer value N Main communication tree structure N -30-

571531 five A7 B7, invention description (26) Therefore, given the packet format or structure of a specific channel, the smart router can quickly find the subject and attributes, or other information, in the packets of the content-based routing. For example, a channel can specify the byte position of the subject and attribute transmitted through the channel, so that the subject and attribute can be easily found by counting the bytes in the packet. Alternatively, smart routers can parse packets to find topics and attributes, or other information. Table 11 provides examples of publisher programs written in the C ++ programming language. Table 12 provides examples of APIs used to establish channels. Table 13 provides an example of a channel configuration file maintained by a channel manager (see Figure 6) and provides channel-related information, as shown. Alternatively, the system may have a global tunnel administrator to provide the IP addresses of geographically dispersed servers acting as regional tunnel administrators to distribute processing load. Table 11 Examples of publisher programs _ #include “PC_evn_NotificatioiLh” #indude “PC_evn_Proxy.h” using namespace precache:: event; int main (int argc, char argv []) {

PC_UINT QuotesRUs = myChanneloflnteresi; // channel ID

PC_UINT mylD = myPublisherlD; // publisher ID try {

Proxy p (QuotesRUs, mylD);

Notificaiion nl (p, "quotes.nyse"); nl-SetPredefinedAttr ("symb〇r," LUS "); nLSetPredefinedAttr (price, \ 95.73); p.Publish (nl); This paper size applies Chinese National Standard ( CNS) A4 size (210 x 297 mm) binding

• 31-571531 A7 B7 V. Description of the invention (27

Notification n2 (p, “quotes-nyse”); | n2, SetPredefinedAttr (l, “S >iE”); // attribute symbol is in position 1 n2.SetPredefinedAttr (2, 80.18); // attribute price is in position 2 p.Publish (n2);} catch (InvalidChannelException icex) {cen * «" bad channel "" endl;} · catch InvalidSubjectException isex) {} ... catch (InvalidNotiflcationException inex) {ceir «" bad notification "" endl ; catch (Exception ex) {cerr «'.error" "endl;

Install _Table 12_ _ API instance to establish a channel _ PC_Status rc; rc = PC_chn_create (Provider_info, authinfo, ConfigurationFile, (SchChannel); the first one primary channel manager * / rc = PC_chn_addChannelManager (hChannel,

/ * secondary channel manager * / rc = PC—chn_addChannelManager (hChannel, “10.0,2,2”); rc = PC_chn_setProperties (hChannel, ConfigurationFile); / *

Set the message type (only in fixed part of the message) by using rc = PC_chn_setAttributeType (hChaimel, name, position, attributeType). The type information is propagated to all edge routers.

V rc = PCj: hn—setAttributeType (hChannd, “Priority”, l, PCJJINT16jrYPE); rc = PC_dm_setAttribmeType (hChannel, ', Alarai_Name, “2, PC_STlONG_TYPE); rc = PC_ chn_setAttributeType (hChannel, "Alarm = Tiine ,,, 3, PCjiNT32J: ^ PE); This paper size is applicable to China National Standard (CNS) A4 specification (210 x 297 mm) -32- 571531 A7 ___B7 5. Description of the invention (28) rc = PC_chn_updateAttribute (hChannel); rc = PC_chn_dose (hChannel); / * finish channel creation * / __Table 13 _ + channel configuration file example # Channel Setup-Read by Channel API, event and messaging # Each channel entry information is tagged with the # type of infonnation eg # [ChannelComm 5] for Channel 5 Cornmunication related information # [ChannelSubjects 5] for subject related information in channel 5 # [ChannelAttributes 5] for attribute infonnation in channel 5 # # The Channel id is appended to the tag to indicate # the channel that the information belongs to # e, g. [ChannelComm 5] indicates routing infonnat ion # for channel 5. # All the fields need not be set. For example if # running with the central server, the MulticastIP is # not needed.

[ChannelComm 5]

MulticastIP = 225.0.0.1 RouterIP = test3 RouterPort = 12345 ProxyPort = 9015 ProxyCtrlPort = 9016 [ChannelSubjects 5]

NumberOfSubjects = 2 subject 1 = ^ SUBSCRIPTION mappingl = 0.100 subject2 = Quotes.Nyse mapping2 = 102.101 [ChannelAtiributes 5]

NumberOfAttributes = 4 namel = StockId type 1 = PC 「JINT」 TYP £ name2 = Company

type2 = PC CHARARRAYJTYPE name3 = Price This paper is again applicable to the Chinese National Standard (CMS) A4 specification (210 x 297 mm) -33- 571531 A7 B7 — V. Description of the invention ()

type3 = PC ^ FL0AT ^ TYPE name4 = Volume type4 = PCJJINTjrYPE Figure 11 shows a flow chart of a subscriber method 264 for receiving and processing an order. The method 266 may be implemented in a software module containing the agent 128 for execution by the processor 134 in the subscriber machine 122. In method 264, for example, a graphical user interface (GUI) displays an indication of available channels for the user (step 266), which can be accomplished by the application 126. The information used to identify the channel can be retrieved from, for example, a channel manager who provides channel-related information. Any type of application 126 can be used to present the identification of the channel in any manner or format. The application receives the user's channel selection (step 268), and calls the API or other program of the selected channel (step 270). The API presents the user with ordering options corresponding to the channel selected (step 272). The API receives the order value from the user (step 274) and passes the order to the agent 128 for processing, as explained below (step 276). The ordering parameters may include, for example, predicates as shown in Table 1. For example, each channel can use its own API to process orders based on the specific needs or parameters of the corresponding channel. For example, these APIs may include a web framework or Java framework API for receiving subscriptions, and may enable any type of user interface and processing to receive subscription information and send the subscription information to the agent. Figure 12 shows a conceptual diagram for explaining the channel and subscriber screen or GUI 27 8 and 2 84, which can be used in conjunction with method 264 to receive an order. The picture 278 includes a plurality of sections 282 for identifying available channels that a user can select. After selecting a specific channel, the screen 2 84 can be displayed, so as to be in the section 286 • 34. This paper size applies the Chinese National Standard (CNS) A4 specification (210 X 297 mm) 571531 A7 B7 V. Description of the invention ( 3C) Receive the user's order value. The user may select section 288 to submit the order, or select section 290 to cancel the order. Both screens 278 and 284 can be formatted, for example, into a HyperText Markup Language (HTML) web page or any other format. Furthermore, the screen may include any section and content configuration, for example, it may include text, pictures, various colors or multimedia information, so as to provide an easy-to-use and visually vivid ordering interface as needed. The screen may also include a toolbar 280, for example, to provide traditional browser functions. Table 14 provides examples of subscriber programs written in the C ++ programming language. Table 14 ~ Subscriber program example — #include < unistd.h >#include < iostream >#k c.jde “PC_evn_Filter.h” #include “PC_evn_Subscription On” include “PCjvn_Proxy. h ”using namespace precache:: event; class SubscriberApp: public Subscriber {'private": PC_UINT notificationCount = 0; public:

SubscriberApp () {} ?? default constructor void run () {

PC_UINT QuotesRUs = myChanneloflnterest; // channel ID PC_UINT myE) = rnyPublisherDD; // publisher ID This paper size applies Chinese National Standard (CNS) A4 specifications (210 X 297 mm) Binding • Line-35- 571531 A7 B7 V. Invention Description (31 try {

Proxy p (QuotesRUs, mylD); FilterFactory * factory = FilterFactory :: GetFilterFactory〇; Filter * f = factory- > CreateFilter (p, “symbol = \” LUV '' '); PCJNT cl = 0; SubscriptionHandle sh = p , Subscribe ("quotes, nyse", f, this, (void *) &cl); notifications while (notificationCount < 2) {// let notify () get some / sleep (5); /} p.Unsubscribe (sh);} catch (InvalidChannelException icex) {cerr «" bad chaimer «endl;} .. catch (InvalidSubjectException isex) {cerr« "bad subject" "endl;},. catch (InvalidChannelException ifex) {cerr« "bad filter '' < <endl;} .. catch (InvalidSubscriptionHandleException ishex) {cerr «" bas subscription handle "" endl;} catch (Exception ex) {cerr «" unknown error "" endl; void Notify (Notification * n , void * c) // this is the callback method if (* (PC_INT *) c = 〇) {// check the closure object PC ^ STRING symbol; PC ^ FLOAT price; n- > GetPredefmedAttr ("symb〇r , Symbo l); n- > GetPredefinedAttr ("price ', price); cout «" The price of "" symbol «" is "" price «endl; notificationCount Pak; this paper size applies to China National Standard (CNS) A4 (210 x 297 mm) -36- 571531 A7 B7 V. Description of the invention (32); int main (int argc, char argv [])

SubscriberApp a; arun .; install borrowing_inspection frame by the payload check; 5 Fu Jie Figure 13 shows the flow chart of the content-based routing of borrowing and borrowing payload inspection method 300. For example, the method 300 may be implemented in a software module for execution by the processor 93 in the smart router 92. As shown in the screening wizard 212, or the method 300 may be implemented in an ASIC or a combination of software and hardware . The content-based routing shown in method 300 can be performed in a smart router anywhere in the network, such as a core or edge router of the network. In general, content-based routing involves examining the payload section of a packet 'to decide how to handle the packet. This content-based routing methodology can include, for example, processing ordering lists in any order (eg, using filters) 'use routing rules to compare messages on a subject-by-subject and attribute-by-attribute basis to determine message routing, Processing is performed in the core of the road. Rules can include rules that are handled in the router, or any rules related to the condition. These routing decisions can be spread across the core of the network. Use the theme decision such as channel self-cooking 4 mf. 疋 Gongxin format, so the smart router provides a way to quickly find the attributes in the message ^ ^ m ^ For example, because the known attributes are in the message or packet of a specific channel The byte position. In the method smoke, the smart router 92 receives the packet of the message (302). This method determines the channel m of the corresponding message from the packet (step 304). This recording system t § ϊ 家 料 -37 571531 A7 B7 V. Description of the invention (33 ^ '---- and use the channel ID to capture the channel (Step 3 06). In this example, the channel type (determined from channel ⑴) determines the position of the attribute in the packet. The attributes of the channel may be stored locally or accessed remotely by, for example, the channel manager. 》 'Smart router 92 captures the filtering conditions corresponding to the order (step 308) »The teacher selection conditions include one or more attribute tests, usually for order-group attribute tests. The smart router 92 will pack the packets The attributes applied to the corresponding conditions in the description of the teacher selection conditions are described in the & test. The 'group function' specified by the rules related to the filtering conditions: For example, some functions may include routing a packet to the next-link /, and / or performing an action based on the content of the packet located in the area router or-歹 1 , T is used to specify Corresponds to the ordered data to construct actions or links. When the rule is a link, it usually identifies the packet to be received == This may include the smart router 'network backbone routing: The next link may be related to the subscriber. + 和 足 若All attributes in the description of the filter condition _), which means that the attributes do not meet all the attributes and do not match. No matter which kind of situation happens first. S 芍 to the first negative selection = all attribute tests, the smart router will owe no more teacher selection conditions exist (step 3 Μ 々 100, then return to the step out of scale and phase Chinese g § Family Standard (CNS) A4 specification (210 -38 X 297 mm) 571531 A7 B7 V. Description of the invention (fees 3 0 8 Retrieve the attributes of the next filter condition to try to process the attributes of the filter condition. The matching procedure (steps 308, 310, 312, 314, 315, and 316) continues until the entire set of filters has been used, or the results of all actions or routing rules can be determined, whichever comes first. If the packet is reached If any of the filtering conditions are met, the packet will be discarded without forwarding. The smart router 92 can pass the filtering conditions in any order. For example, as shown in Table 15, the smart router can save the ordering filtering conditions to a file or route. Table, and pass the filter condition in a linear sequence to apply the attribute to the filter condition (attribute test). Alternatively, the routing table can include links or indicators to the filter condition. Content-based routing can use more than one method at the same time as needed, depending on the application And efficiency enhancement heuristics, such as algorithm switching based on data traffic conditions. Filtering conditions for processing can be encrypted, decrypted, converted, and merged on routers in the network as needed to implement the content architecture This type is used when checking the payload section of a route. For example, an order such as price> $ 3.54222 can be rounded down to the price 袼 > $ 3 54, so the release in the application does not know the currency attribute beyond the second decimal point. Furthermore, "For example, foreign currency can be converted into U.S. dollars when distributions sent from overseas arrive at the first router in the United States. As an alternative to the linear approach, the" Smart Router 92 "can increase processing speed in its sequence or basis. And efficiency of various algorithms to select rational screening conditions. Table 16 provides examples of 相对 and its corresponding links. In these real money, the topic of a specific channel and the topic of the topic can be expressed by the routing rules of the selection conditions. . For example, a topic could include the web

Binding

-39-

571531 A7 B7 5. Description of the invention (35 addresses, such as the Uniform Resource Locator (URL) used to identify the source of the content) ° Form 15 Channel 1 Ordering link selection conditions la link la Filtering conditions 2a link 2a… Teacher selection Condition Na link na ... channel N order link filter 1N link la filter 2N link lb filter_ link In Table 16 content predicate link sub = "quote.optimist" & ((S1 > 5 & S2 = ' 'LIT) 1 (SI > 30 & S2 = "T")) xlO, xll (sub = "sonyjnusic" | sub = "sony.movie' ') & S1 > 30 & S4 =" Beethoven "xll, xl3 sub = "movie.ratings" & (SI > 1999 | S2 = "Kurosawa") & S3 = xll, s! 5 cache on network nodes

Binding Figure 14 shows a flowchart of a caching method 320. For example, the method 320 may be implemented in, for example, a software module for execution by the processor 93 in the smart router 92, as represented by the cache wizard 218. Alternatively, the method 320 can be implemented in an ASIC or a combination of hardware and software, which may correspond to the corresponding intelligent path. -40- This paper standard applies to China National Standard (CNS) A4 (210 X297 mm) 571531 A7

By, the same or different physical devices. In the method 32, the smart road erup 92 receives a message having data or content, a channel ID, and a subject (step ^ 2 :). The smart router 92 timestamps the data (step 324) and caches the lean material into, for example, the memory 94 or the secondary storage device 97 (step 326). ^ The smart router indexes the cached data by (for example) channel 1D, subject and time stamp (step 328). If the smart router 92 receives the data request (step 33), it uses the index to retrieve the cached data according to the request (step 332). Wisdom ^ Router 92 sends the cached data to the network backbone router 95 or other routing notes * for final transmission to the requesting party or others. Method 20 can be repeatedly executed to continue caching the data and retrieve the cached data in response to the request. FIG. 15 shows a diagram of a cache index (336) used in conjunction with method 32. The cache cable (336) receives the data (338) and stores it with the simultaneous stamp (34). When data is collected, the data will be marked every time duration (delta) t duration, where time delta (delta) t represents the time between marks, for example. Or you can use other types of indexes that mark time in any way. Table 17 shows a conceptual diagram of the cached data in the index. The table "shows a conceptual diagram of the data structure used to store cached connection history data. Tables 9 and 9 provide examples of data structures used by local cache data in network nodes with smart routers. Occurs at fixed time intervals or variable time intervals. For example, 'mother than five minutes cache and index data β After receiving a command to retrieve cached data at a specified time and topic (such as # .getCache), channel manager 218 Use the cache index to determine whether the -41-corresponding to the requirements of step 332 can be obtained -41-this paper size SS home standard (CNS) 'M specifications (2l0X297 public love) "------ -

Binding 571531 A7 B7 -_ ^ ~-V. Description of the invention () The cached data. Each topic or channel can include, for example, its own IP address in the multicast tree structure and a set of smart routers. Therefore, Table 18 indicates that the connection history data between the routers of the user's machine can be stored locally; if the edge router is not working, the machine can access the connection history data to determine how to reconnect upstream when the edge router is online. router. For example, a fetch cache command can also be executed for the duration of a disconnect to get any suspended subscriptions. Table 17 ti Channel ID 1 Topic 1 to η Index to cache data 1 Xl Channel ID 2 Topic 1 to n Index to cache data 2 tn Channel IDN Topic 1 to η Index to cache data N Table 18 Connection history Data time router network address t] R2 UR2 UR3 t2 R2 UR2 UR3 ... _Table 19_ __ Example of a cache data structure for smart routers ___Channel node_

Struct ChannelNode {PCJJINT unChanld; PC ~ AttributeInfo ^ pAttrinfo; PC_BOOL bPersistent; / * Persistent or RT * / PC ~ UINT unTimeout; This paper size applies to China National Standard (CNS) A4 (210 x 297 mm)- 42.- 571531 A7 B7 V. Description of the invention (38 PC UINT PCJNT HashTable} unTimeGranularity; / * in minutes * / nDirFd; ^ pFirstLevelSufajs; — Subject node Struct SubjectNode {PC USHORT PC_UINT Void PCJNT HashTable DataNode} unSubjectld; unSubjLevel; pParent; / Channel or Subject * / nDirFd; * pN extLevelS ubj s; * pData; _ data node. Struct DataNode {PCJNT SubjectNode LastTimeGrainNode DUST PC Mutex J__iiDirFd; apparent; * pLastT GrainData; * pStoredData; / * list StoredTimeGrainNode * / mStoredDataLock; _ Struct StoredTimeGrainNode {— PC UINT PC-UINT PC INT} — unStartTime; / * in minutes * / Chanld; unEndTime; / * in minutes * / nFd; __ Last time granularity node Struct LastTimeGrainNode {PC CHAR PC UINT PC ^ BOOL PC Mutex} a 1 ---- pLastTGrainData; / could be a list * / unLastT GrainS tartTime; bReadyToStore; mCachedDaiaLock; These exemplary data structures include the following information. Topic nodes contain topics

Binding

Identification item, topic level, index to parent channel or topic node, belonging to -43- This paper size is applicable to Chinese National Standard (CNS) A4 specifications (210 X 297 mm) 571531 V. Description of the invention (39) Buildings with more than one item Project description items, & targets pointing to the hash table containing the next ^ φ 3¾ Λ / Γ, 3m ... questions and points and pointers to data nodes. The index of the data node, the description item of the data directory, the circular buffer containing C in the storage device of Beco on the storage device, the head and tail of the buffer, and used during retrieval and storage. Lock the data node. The time-granularity node is a node used to represent the actual data file, and at the end:! = 2 means a toilet buffer that has not been stored in the storage device but is maintained in the memory. In this example, the cache and data misplaced threads use the most time, time grain, and mutex in the node to prevent simultaneous access to the last time grain node. Agent Fake Drag Figure 16 shows a flowchart of an agent method 350 for outgoing order messages. For example, method 3:) 0 may be implemented in a software module represented as an agent program 128 for execution by the processor 134 in the user (subscriber) machine 122. In method 3) 0, the agent 128 receives the call via the method described with reference to Figs. ^ And ^ (step 352). The agent does not create a string that specifies the Bollinger expression for the subscription (step 354), and parses the string to detect any errors in the order (step 3d 6). If an error exists, the agent 128 can present an error message to the user (step 36), so that the user can correct the error and re-enter the order. If there are no errors (step 358), the agent program 128 will store the operation type into the data structure, and an example will be provided below (step 06.2). The agent program 128 will transform the inequality expressions in the breeding structure. Form (step 364), and translate the data structure into the corresponding discrete standard form (disjunctive normal dnf) structure (step 44-this paper scales the gg family standard (CNS) △ 格 丨 χ 297 public love) 571531 A7 B7 V. Description of the invention (366). The agent 128 also simplifies the AND expression of the DNF structure to include only the range filter condition and the member test (step 3 68). DNF is a well-known formal form, in which a Bollinger expression is expressed as one or more sub-expressions called disjunct, and each sub-operation is an and of one or more attribute tests. For example, the Bollinger expression (price > = 10 AND (symbol == “LU ,, OR symbol ==“ T ”)) has the equivalent usage DNF representation ((price > = l0AND symbol ==“ LU ”) 〇R (price > = 10 AND symbol == "T ,,)). The conversion in step 364 involves translating the expression with the "inequality," operator (represented by the exemplary symbol! =) Into a "positive" form of equivalent usage to specify all allowed values, not one Allowed value. This conversion is performed before the DNF is established, and because the router needs a positive form of formula in this example, it must be converted. For example, the expression (price! = 8〇) can be converted by the user to have equivalent usage. Affirmative expression (priCe < = 79 OR price > = 8 1). The conversion in step 368 is performed after the DNF is established, and involves additional simplification of the AND operation generated, and is also executed in this example to simplify The work of routers. Specifically, the AND of multiple attribute tests of the same attribute can be reduced to a formal "range filter condition with a lower limit, an upper limit, an upper or lower limit, or a single value in terms of the equation,%, then according to Table 22 A special kind of range selection criteria for encoding. • For example, the expression (price > = 10 AND price < = 80 AND price > = 20 AND price < = 100) can be simplified to (price > = 2〇and price < = 80) '③ is a range with upper and lower limits An example of a filter condition. The following is simplified • 45- This paper size applies to China National Standard (CNS) A4 specifications (2iOX 997 public love) 571531 A7 B7 V. Description of invention (μ) Other types of examples: (Price > = 20) (only Lower limit); (price < = 80) (only upper limit); and (price == 50) (single value). In the process of establishing these range filtering conditions, some sub-expressions may be reduced to true or false. In this case, the sub-expressions can be excluded according to the Bollinger Rule to improve optimization. The editor of the expression in the message. For example, the expression (pHce > = 5〇AND price < = 2〇) is simplified to false. This is because "pdce," and the values do not meet the conditions of the expression. The expression is simplified to false throughout the filter condition. In the special case of faise), the agent does not need to create a message at all, thereby eliminating the unnecessary work of the router. If the subject filter contains wildcards, the agent 128 can convert wildcards as needed, as explained below (steps 37〇). Otherwise, you can convert any wildcard characters in the network, instead of wildcard characters on the user's machine or other devices. In this exemplary embodiment, the syntax of the topic filter is The only syntax for wildcard characters, and the syntax for attribute filtering conditions is the only syntax for using Bollinger expressions. Or, implement a method that can use different or varying types of topic filtering conditions and attribute filtering conditions. ° Agent 128 will The generated DNF expression is encoded into a message (step 372), and the message is transmitted to the smart router (step 374). The encoding may involve transforming the subscription into a general flat) message format, which means constructing a data string. So the term conversion may involve propagating the routing rules and ordering screening conditions generated from the topic screening conditions to one or more intelligent routers or other routing entities in the network. For example, for propagation, ordering expressions can be mapped to traditional packet structures. -46-

571531 A7 ------ B7 V. Description of the invention (42) The encoding of step 372 involves marshalling the channel subscription (marsha out%) into the message mode of the message service API to spread to the entire channel. For example, use the subject # .31 ^ 3〇11? 丁 1〇 \ to send the order as a notification message internally. In this example, because there is a variable number of topic filter condition bits and a variable number of attribute tests, one pair of bytes is used to store the topic filter condition bits, and the other pair is used to Stores the number of attribute tests. For example, the individual fields of the subject filter are continuously marshalled in the order specified in the original order, and all are marshaled into two-byte parts of the message. Wildcard nibbles can be marshaled, as described below. During the marshaling attribute test, the operands for the marshaling attribute test are marshaled at the end of the message in a manner similar to the marshaling notification attribute value. Before marshaling the attribute tests and operands, the attribute tests and operands are sorted in the order of the attributes in each of the disjuncts of 1) 1 ^ 1; Test discriminant attributes. In addition, the relationship test set for each scalar value attribute in the disjunct is simplified to a formal form, such as having either one of the limits (lower limit, upper limit, or equality test) or two limits (between Segregation (dis "· Sen called closed enclosing enclosing enclosing enclosing enclosing enclosing enclosing enclosing enclosing enclosing enclosing enclosing enclosing enclosing enclosing enclosing enclosing enclosing enclosing enclosing enclosing enclosing limits). The rest of the information about the test is encoded into (for example) two-byte pairs in the same order as the operands; The sequence is placed immediately after the two-byte encoding in the subject_selection field. These two-byte pairs form an attribute test bit-string encoding sequence, which can be used in addition to the two-byte pairs. Represents other types of coding. Examples of attribute testing are provided below. Table 20 presents the structural configuration of the attribute testing coding. Table 2 1 presents two digits -47- This paper size applies to the Chinese National Standard (CMS) A4 specification (210 X297 mm) 571531 A7 B7 V. Description of the invention (43 yuan, level pair, and Table 22 presents the compilation of the operator ID (Operator ID) in the two-byte pair) 5 horses.-~ Form 20 " 1 Zero value in D bits Shows the starting point of a new disjunct in DNF, and a value in D bit ^ indicates an additional combination in the current disjunct. 2 Values other than all one in Notification Attribute Position indicate what the test requires Apply the position of the long-predefined attribute (as defined by channel notification type i); marshal the operands for processing the test according to the example shown in Figure 18. 3 All one values in the Notification Attribute Position indicate that the test is applied to Discrimination of attributes. In this case, the operand is used to marshal the name length and name of the attribute applied. 4 One of the predefined types of bit-coded attributes of the Operand Type ID. 5- ---_ The operator used in the bit coding test of the OperatorID, as defined in the table. ____ ——— Ί _____ 衣 佾 厶 丄 ____ __ The first tuple 0 —-- -. 2 3 4 5 6 7 D --- ~~ Notification Attribute Position ~~ -----. Λ | ------ Second byte ^ _j 2 3 丨 4 5 丨6 \ l Operator ID —__ Table 22 Operator ID (Operator ID) Upper limit 000 Lower limit 001 Upper and lower limit 010 Equation data Oil -48- This paper size applies to China National Standard (CNS) A4 specifications (210X297 mm) 571531 A7 B7 V. Description of the invention (44) Positive member test (conformance) 100 Negative member test (non-conformance) 101 Because the test's two-byte pair indicates the operand type of the indicated test and whether the test is applied to a predefined or discriminated attribute, no separate seal is required The number of tests performed to determine the attribute or its type is sent. This structure configuration has no more than 127 predefined attributes in one notification. Alternatively, the design can use more bits to encode the attribute test. Although this marshaling conversion is based on the DNF ordering and packet attribute testing of the attribute filtering conditions, infrastructure components (such as routers) can choose to evaluate the test in other orders (or according to the dynamics of the success or failure probability of different tests) Derived regional data) for more efficient evaluation of attribute filters. The Subscription ID field of the message is a value generated by the agent and is used to make the agent's edge router uniquely identify the subscription in subsequent requests to modify or cancel the order. Specifically, the message format shown in Figure 18 will be used to propagate the dynamic modification of the order attribute filtering conditions, except that the subject is # .RESUBSCRIPTION and the order ID is to modify the previously registered order and order ID. Also, use (for example) the message format to order ID shown in Figure 18, and the subject is # .UNSUBSCRIPTION and order ID is the order ID to cancel the previously registered subscription to propagate the cancellation. The following provides examples of conversion and encoding performed by the agent as described above. Consider the following example attribute filter expressions: price > = 10 and (symbol == '4L1Lr, or (volume > = 1000 and volume < = 10000)). Figure 19 shows the Unified Modeling Language (UML). Figure 3 90 depicts the agent used in step 362 for storage. -49- This paper size applies the Chinese National Standard (CNS) A4 specification (210 X 297). (Mm) 571531 A7 B7 V. Description of the invention (45) Objects of arithmetic expressions. The diagram shows the hierarchical relationship used to specify the order, which can include variables, constant values, or both. The objects in the diagram may be instances of the filter category, depending on the specific implementation. Each SimpleFilter object describes and stores property values for corresponding property tests related to the filter condition expression. In the expression of FIG. 19, the OR selection condition 396 connects two AND selection conditions 392 and 400. AND filter bar 392 contains a simple filter condition 394 with ordering attributes. Similarly, OR filter 396 includes simple filter 398, and AND filter 400 includes simple filters 402 and 404. For the purposes of this example, it is assumed that the attributes price (symbol), volume (volume), and volume (volume) are predefined attributes for the relevant channel, and are assumed to be defined in positions 0, 1, and 2, respectively. In addition, it is assumed that the attribute types are an unsigned integer (typecode 6), a character array (typecode 12), and an unsigned integer (typecod 6). Consider a subscription that includes the previous exemplary attribute filter expression as an attribute filter. Figure 18 shows the processing of order marshaling into messages. The schematic diagram 386 on the left in Figure 18 presents the actual message content, while the schematic diagram on the right in Figure 3 shows the content of the different parts of the message. In this example, the visibility of each profile is four bytes. Before marshaling, the filtering conditions have been converted to their equivalent usage DNF: (Price > = l0anci symb0b = "LU") or (price > = 10 and V〇lume > = 1000 and v〇iume < = 1〇〇〇〇〇) 0 X. ✓, bit attributes test editor is presented as a bit sequence, and the fragmentation shows the separation of different parts. Please note that in this example, it is not possible to combine the two tests on the price, because these two tests are separated by a margin of -50. This paper size applies the Chinese National Standard (CNS) A4 specification (210 X297 mm) )

Binding

571531 A7 B7

V. Description of the invention (4S (sjunct) 'These two tests are therefore separately marshalled into a range with no right limit. On the other hand, two tests of related quantities can be combined because these two tests are in In the same separation (disjunct), these two tests can be marshaled together into a single "upper and lower limit" test. After you've taken note, some fields are depicted as "hypothetical,"; meaning, this example These niches are chosen arbitrarily, and are generally not relevant to marshalling orders. In addition, the subject filter for the order is selected as ">", which matches any subject defined by the relevant channel. As described above and illustrated The kappa examples shown in 18 and 19 are presented for illustrative purposes only, and marshaling can be used with any other type of order. Furthermore, method 350 only provides a consistent example of marshaling orders' and can be marshaled using any other means Figure 17 shows a flowchart of the agent method 376 of the incoming message. The method can be implemented by the agent program 128 and the application program 126 in the orderer machine 122. In method 376, The agent 128 receives the message from the smart router corresponding to the order (step 378). The agent 128 (for example) uses the channel ID in the message to determine the corresponding order channel (step 38), and calls the channel's API ( Step 382). Αρι presents the order information on the user's machine in ⑽ or other format (step heart 84). The process of transmitting the message can use the processing sequence of the jiema data, which is opposite to the encoding processing sequence described above, and This decoding (reverse coding) can be performed in a router or other network entity. Use the character dummy 3Ef

Fig. 20 shows a flowchart of the wildcard method 41. This method illustrates an example of converting characters in the ordering operation < For example, method 41A is implemented as an agent program US-51-this paper size applies the Chinese National Standard (CMS) A4 specification (210X297 public love)

Binding 571531 A7 B7

V. Description of the invention (47 software module for the processor 134 in the user machine 122 to execute. Alternatively, it can be controlled by software in the smart router 92 or the corresponding function control contained in the ^ SIC 91 Next, the processor 93 processes the universal tokens in the network. "Universal characters include open fields (0pen fields) or variable length fields, as shown in the example provided in Table 21. " 一 在 方法In 410, the agent 128 or other entity receives a message with a wildcard (step 412). When publishing the content, the publisher can specify the subscription, the length of the question, and can pre-process the topic on the publisher's machine, for example, Count the subject niches, and get the niches count (length ^) of the niches in this way. Count 128 to count the number of niches in the filter condition operand (step 4 14), and initialize a new rule for niches length ( Filter condition) (step: 6) The agent program 128 retrieves the sub-bits of the order (step 4 1 8), and determines the filter condition bit 〇 [Π is a wildcard character (step 420) ^ 如 杲The filter condition child bit is not a wildcard character, then the agent process 128 binders

------ Expression 128 returns to step 4 1 8 for processing. The parameter "i" represents the unit position, where 丨 is a sentence added to the rule unit position [丨] = 〇 [丨] (step 422). If the filter conditions are: Yuan, there are more u, bca ’—. Τ additional subfields are integers representing the number of units. After processing the subunits, are the _ bits" > ", (Step 4

After that, the agent 128 decides the final filter condition (step 426), and if so, it changes the length constraint to 1 (step 428). Wildcard processing can be used with just this example. In this example, "a >, can be listed, etc. 'and all its children are at all levels: .x, abxy, etc.). The national standard case (2ι〇) can be implemented in other wildcard characters. χTear-off stone 571531 A7 B7 V. Description of the invention (48) Use other symbols ^

If necessary, the agent 128 propagates the converted rules to the smart router or other entities in the network (step 430). Therefore, this method recursively processes all subfields in order to convert wildcard characters to non- wildcard rules, meaning that the rules do not contain wildcard characters. Wildcard conversions can occur anywhere on the network, for example, on a subscriber's machine or in a smart router. As a result, transformations can occur in entities with transformation rules that propagate to other entities, or they can occur dynamically. A summary and examples of exemplary routing rules for handling wildcard characters are provided in Table 23. For example, these routing rules can be generated in smart routers, or in other network entities, and propagated to smart routers. In addition, the routing rules in Table 23 are presented for illustrative purposes only, and other routing rules that convert wildcard characters may be used. Table 23 Original rule conversion rule subject = “ab” subject, length = 2 & subject [〇l = “a” & subjectm = 'V' subject = subject, length == 3 & subject [〇l = “C "&Amp; subject [21 =" D ,, subject = "foo. ≫" subject.length > 1 & subject [0] = "foo" subject = subject.length > 5 & subject [2] = "B" & subject [4] = "c ,, order

Although the invention has been described in connection with exemplary embodiments, those skilled in the art will recognize that there are many modifications and that this specification is intended to cover any adaptation or change. For example, you can use various types of issuer machines, user or orderer machines, the channels and configuration configurations and content architecture of these machines. -53- This paper standard is applicable to China National Standard (CNS) A4 specification (210 X 297 public) (Centi) 571531 A7 _B7 _._ 5. Description of the invention (49) The implementation of the software and hardware of the routing and other functions without departing from the scope and spirit of the present invention. The invention is limited only by the scope of patent applications and their equivalents.

Binding

-54- This paper size applies to Chinese National Standard (CNS) A4 (210X297 mm)

Claims (1)

Scope of patent application ^ A method for processing free packets on the network, including: receiving a packet with a rhyme p Ώ "" and a _payload section; · Checking and saving in the core of the network * ... ^ — The payload section of the packet to determine how to process the packet; and to selectively process the packet based on the inspection. 2. If the scope of the patent application is 1-method, the inspection step includes Determine whether the information θ in the payload section matches the content in a structure y «司 > information, the structure makes the Inner Xuan +, (Fagu Valley Poetry Poor and Corresponding Network) The route destination may be used to manage the routing, and the corresponding rule processed by Tian Yizhong is related. J. The method of the first applicable item of the scope of the patent application 'further includes performing the checking step on a router in the core of the network. 4 The method according to item 1 of the scope of patent application, wherein the checking step includes applying the _-screening condition to the information in the payload section. 5. If the scope of patent application is 4: ® > 4 methods The method further includes transmitting the screening condition to the network by the crying, 丄 Α ^ ^ 硌 You Qiu, to be used when performing the inspection step. 6. If the oldest method in the scope of patent application, go further Include the program to plan the shoulder path. • Router to perform receiving, checking, and processing step errors. 7. For the method of the scope of patent application, the checking step includes checking attributes to determine how to route. This packet is used. 8 · —A method for processing a message on the network, including: receiving a message having a title section, at least a subject, and at least one attribute, and extracting the subject and the attribute from the message ; 55- This paper size applies to Chinese National Standard (CNS) Α4 size 7210X297 mm ^ A8 B8 Retrieve an order according to the subject; and apply the attribute to a network to route the order in the message ea, in order to determine such as and 9. such as the scope of the patent application No. 8 white red 4½ said 1 rhyme the order Step Ning " the filter conditions that should be ordered. 10. The method according to item 8 of the scope of patent application, further comprising routing the message if the attribute is compatible with the bitcoin purchase. Property 1 1 · As the method of the 8th patent application 4 ^ no method, the further step includes discarding the message if the attribute does not meet all the orders. Throat 12. The method of item 8 of the scope of patent application, further comprising: digging out a plurality of filter conditions corresponding to a plurality of fixation eyes; extracting the plurality of attributes from the message; each of the four characteristics The attributes are applied to each of the screening conditions to determine whether any corresponding order is met; and to selectively route the bundle based on whether any order is met. 13. If you apply for the method in item 8 of the scope of the patent, enter the red spoon. Kappa, further includes performing the applying step on a router in the core of the network. 14. A method for configuring a channel to promote content-based routing, comprising: I establishing a channel for providing a logical communication path between a plurality of nodes in a distribution subscription network; and configuring the channel, To use when routing information through the content path of the communication path; and select a core format for transmitting through the communication path according to the channel '" ---- Gutter 571531 A8 B8 C8 D8 Scope of patent application For example, the method of applying for the scope of patent application No. 14 further includes matching the subject matter to the number in the message format, where the subject matter is equivalent to the content to be distributed through the channel. ^ 16. The method according to item i4 of the patent application scope, wherein the configuration step includes configuring the channel to perform packet filtering according to the order. Π. The method according to item 4 of the patent application scope, wherein the establishing step includes distributing the channel among a plurality of routers in the network. 18_ The method according to item 14 of the patent application scope, wherein the establishing step includes configuring the channel according to the content to be distributed through the channel. 19. The method of claim 18, wherein the establishing step includes: determining a message format for the channel; configuring a proxy for the channel; creating a notification based on the message format; and issuing the notification. 20. The method according to item 14 of the patent application, further comprising receiving an order from a user for content distributed through the channel β 21. The method according to item 20 in the patent application, wherein the step of receiving the order includes : Receiving the selection of the channel; and receiving the parameters ordered by the user of the channel. 22: The method of claim 20 in the scope of patent application, further comprising transmitting the user's subscription to a router in a network core through the channel. 23. The method of claim 14 in the scope of patent application, further comprising: -57- This paper size applies Chinese National Standards (CNS) A4 specifications (21〇X 297 public love) Patent application scope A8 B8 C8 D8 Receive content via this channel ; Cache the content locally on a router in the network; and time-mark the cached content. 24. The method of claim 23, further comprising indexing the cached content according to an identification of the channel, an identification corresponding to the subject of the channel, and the time stamp. 25. The method of claim 23, further comprising: receiving a request for the cached content on the router; and retrieving and transmitting at least a portion of the cached content according to the request and the time stamp. Serving. 26. A method for configuring a channel to facilitate content-based routing, including: establishing a logical connection between routers in a network; configuring the logical connection as a channel for transmitting information on at least one subject And provide attributes for content-structured routing via the channel. 27. The method of claim 26, further including an identification of the channel and transmission of those attributes to the network. Route number. 28. A method for transmitting a predicate in a distribution subscription network, including: receiving an expression that includes a Boolean-valued predicate about an order; encoding the expression Cheng-used for messages transmitted on the network, used for content-based routing; and Gutter -58- The size of this acre is applicable to the Chinese National Standard (CNS) A4 specification (210 X 297 cm) ~ 1 --- 571531 patent application scope AS BS C8 transmits this message to at least one router in a network core, To provide the content-based routing of the subscription. 29. The method of claim 28, wherein the encoding step includes converting the transport type to a flat message format. 30. The method of claim 28, wherein the receiving step includes receiving the predicate conjunctión, disjunction, or negation terms. 31. The method of claiming the 28th item in the patent scope, wherein the encoding step includes transforming the mental formula ^ τ »into a corresponding discrete normal form. 32. The method of claiming the 3rd aspect of the patent scope, The method, wherein the encoding step includes converting the separation standard form into a corresponding attribute test bit string encoding sequence. 3 3. The method of item 28 of the scope of the patent of Rushen #, wherein the encoding step includes converting unequal parameters in the operation formula into a positive form. 34. The method of claiming a scope item, wherein the step of compiling comprises simplifying an AND expression in the quasi mode of the separation to include a range selection condition and a membership test. 3d. The method of claim 28, further comprising: receiving the order; and establishing the calculation formula from the orderer. 〇6. If Fang Mufeng of item 28 of the scope of patent application is applied, the item < 10,000 goes further, further including parsing the 3 formula 'in order to detect errors in the order. π As in the method of applying for item 28 of the scope of the patent, the further step includes applying this method The binding line I i and the scope of patent application are stored in a data structure. 3δ. One = η in the Yuzai-Issuing order_road cut storage domain, including: a structure to store an order in the network; dividing the structure into a plurality of sub-expressions; and equal sub-expressions to collectively specify a A specific order, and I ... the value of the Bolin value and the sub-expressions of that particular value, where the Brian value predicate provides that specific order, Provide content-based routing. Two = The method of Γ around item 38, wherein the use of the method includes using a specific sub-expression in the purchase. 40. If the unification separation (disjUnction), disposition 2 / combination step of item 38 in the scope of the patent application includes the sub-operation of the 7, preposition, conjunction, or negatl0n, and the specific order formula. 41. At least the steps of the sub-expressions purchased as purchased in item 38 of the scope of the patent application include specifying a constant value for the particular order. 42. If the method according to item 38 of the scope of patent application is filed, enter the order among the plurality of notification elements. a K This specific 43.M method of patent scope item 38, wherein the 44 two has a multi-level stage structure, used to specify the method of the sub-transport: ^ Japanese term,-Ershi 45. :::: The first method of profit scope includes transferring the sub-calculations of the unequal parameters of the order. For example, the method of the 44th scope of the patent application, in which the segmentation step package is simplified 60 97¾) The paper size is appropriate. National standard ^ _: 4 specifications (inflated 2: A8 ^ The lion in the separation standard form includes the range filtering conditions and member two; 'formulas' in these arithmetic expressions 47. For example, φ 社 奎 以 # 人人 ㊇㊇or or. -The party involved in item 38 receives the order; and enters / includes the sub-expressions from the orderer. 48. The method of semi-arithmic expression of item 38 of the scope of patent application 'in order to detect errors in the order includes parsing the sub 49. A method for routing packets in a network' includes: a header section And-the packet of the payload segment; in these subscriptions using characters to determine how to selectively route the packet based on the inspection result by using a routing rule with a limit of 10,000 routing packets: & size. 50. The method according to item 49 of the scope of patent application, further comprising performing the checking step on a router in the heart of the network. )) 1. The method of claim 49 in the scope of patent application, wherein the routing rule generated by the access-screening condition. The method of enclosing 52. If the scope of the patent application is 51 items, the checking step includes: counting the number of fields in a filter condition operand in the valid negative and loaded sections; Number of bits to generate a paste bit length rule for the screening condition operator; and recursively process the child bits of the f 帛 select conditional operand, and upon detecting that the child shelf contains a universal child, according to the Reversal length rule to turn • 61 · This paper size applies to China National Standard (CNS) A4 (210 X 297 mm) Binding Scope of patent application ) 3. If the square m_ of the 52th scope of the patent application, where the inspection step includes the use of teacher selection rules, the filtering rules are limited to the sub-54 in the payload size section. A method for routing messages in a network, including: receiving a 9 having a title section = _, ^ subject and at least one attribute 9 extracting the subject and the attribute from the message, the attribute containing at least one universal Character operand; converting the wildcard operand into a -corresponding non-wildcard routing rule; retrieving a subscription based on the subject; and applying the attribute to the subscription to determine how to route the message. "· If the method of applying for the scope of the patent item 54, the step further includes performing the applying step on a router in the core of the network. 56. If the method of the scope of the patent application is applied, the step further includes using a screen Select the condition to apply the attribute to the order. 5 7 · If the method of claiming the scope of the patent claims No. 54, the conversion step includes: counting the number of niches in one operand of the order; The number of fields to generate the field length rule of the operand; and recursively process the child bits of the operand, and when a wildcard match is detected, the child is converted according to the bit length rule 58. If the method of the 57th scope of the patent application is applied, the conversion step includes -62- This paper size applies the Chinese National Standard (CNS) A4 specification (210X297 public love) gutter 571531 8 8 8 8 The scope of the patent uses a screening rule that limits the size of the sub-fields in the payload section. 59.-A device for processing packets and ordering in a distribution order network, including: one or one The module, such as method of any of the first patent application range of 1 to 58 for performing one. This paper -63- applies China National Standard Scale (CNS) A4 size (210 X 297 mm)