EP1700431A1 - Method and apparatus for efficient timeout message management - Google Patents

Method and apparatus for efficient timeout message management

Info

Publication number
EP1700431A1
EP1700431A1 EP03772442A EP03772442A EP1700431A1 EP 1700431 A1 EP1700431 A1 EP 1700431A1 EP 03772442 A EP03772442 A EP 03772442A EP 03772442 A EP03772442 A EP 03772442A EP 1700431 A1 EP1700431 A1 EP 1700431A1
Authority
EP
European Patent Office
Prior art keywords
timeout
remote
value
portal
received
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP03772442A
Other languages
German (de)
English (en)
French (fr)
Inventor
Takashi Sato
Kazunobu Toguchi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of EP1700431A1 publication Critical patent/EP1700431A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40Bus networks
    • H04L12/40052High-speed IEEE 1394 serial bus
    • H04L12/40091Bus bridging
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38Information transfer, e.g. on bus
    • G06F13/40Bus structure
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462LAN interconnection over a bridge based backbone
    • H04L12/4625Single bridge functionality, e.g. connection of two networks over a single bridge
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • H04L12/6418Hybrid transport

Definitions

  • the present invention relates generally methods and apparatuses for managing messages in computer networks, and more particularly to a method and apparatus for managing TIMEOUT messages in a computer network, such as an IEEE 1394 bridge network for inter-coupling high performance serial buses.
  • the IEEE 1394 standard describes a high performance serial bus that has one of the most versatile interconnect technologies available.
  • the IEEE 1394 high-speed serial bus is capable of transfer speeds of lOOMb/sec, 200Mb/sec, or even 400Mb/sec. These transfer speeds are available over twisted-pair wire, and the serial bus is hot-plug capable. Consequently, the IEEE 1394 serial bus can be used in many applications, including but not limited to, video streaming from a camcorder, controls for automobiles, and digital audio signals, such as MIDI signals.
  • IEEE 1394 standard is an international standard for a low-cost digital interface that is used for integrating computing, communication, and entertainment into multimedia applications.
  • IEEE 1394 IEEE 1394 standard bus
  • the serial bus architecture is defined in terms of nodes.
  • a node is capable of being independently reset and is an identifiable and addressable entity.
  • Each node is a logical entity having a unique address, which includes an identification ROM and multiple control registers. These control registers are a standardized set and can be reset independently of each other.
  • An IEEE 1394 network provides asynchronous transport that is a traditional memory-mapped, loaded and stored interface. During an asynchronous transport operation, a data request is sent to a specific address, and the entity having that address returns an acknowledgement.
  • each bridge on a path from a source bus to a destination bus shall intercept a TIMEOUT request message and update each field as follows:
  • the TIMEOUT request message shall be forwarded by bridges on its route toward the destination bus.
  • the last exit portal on the destination bus that intercepts the TIMEOUT request message also adds its local SPLIT TIMEOUT value obtained according to IEEE 1394-1995 standard to the remote timeout field in the message and synthesizes a TIMEOUT response message that contains the result of the above calculation and sends it to the message sender.
  • a TIMEOUT request message when there is a node on a bus that sends a TIMEOUT request message to a destination bus, even if other nodes on the first source bus have already obtained the remote transaction timeout values for a remote transaction to the destination bus, a TIMEOUT request message shall be forwarded and processed by every bridge portal on the path from a source bus to the destination bus each and every time a TIMEOUT request message is initiated to the same destination bus.
  • each portal on a path between a source bus and a destination bus of subsequent TIMEOUT request messages from other nodes on the same source bus to the same destination bus is redundant, thereby straining bandwidth resources of a given network.
  • a node that needs the same remote transaction timeout values should be able to obtain these values from the node on the same bus that has previously received them.
  • the redundancy of the transaction proceeding again to the same bridge portals on the path causes congestion by requiring unnecessary transaction times for another node that sends the TIMEOUT request message and has to wait for a corresponding response.
  • a TIMEOUT message must be processed by each bridge along the way from the source bus to the destination bus to accumulate the timeout value each time the TIMEOUT request message is initiated.
  • the present invention is therefore directed to the problem of developing a method and apparatus for managing these TIMEOUT messages efficiently without loss of capability.
  • the present invention solves these and other problems by storing remote timeout information when a TIMEOUT message passes through a bridge for the first time, and using the stored information to synthesize a TIMEOUT response message for successive TIMEOUT request messages, thereby eliminating the need to forward TIMEOUT request messages further and reduce the message traffic and improve the efficiency of the network.
  • a method for communicating in a network having a plurality of nodes located on a plurality of buses coupled together by at least one bridge includes: checking by a portal upon receiving a timeout request message a flag to determine whether a set of stored remote timeout values is valid. If the stored set is valid, the portal synthesizes a timeout response message to the source bus using the set of stored remote timeout values.
  • the portal will take a variety of actions.
  • the portal will temporarily store the received set of remote timeout values; forward a new set of calculated remote timeout values in the forwarded timeout request message; intercept a timeout response message that corresponds to the forwarded timeout request message; store a revised set of remote timeout values based on a set of remote timeout response values included in intercepted timeout response message for later use with the valid flag updated; and forward a revised set of remote timeout response values as part of a timeout response message towards the source bus.
  • the portal will forward the timeout request message unchanged towards the destination bus, and another portal associated with the portal will upon receipt of a timeout response message update the set of remote timeout values and store them for later use based on a set of remote timeout response values included in the intercepted timeout response message, along with forwarding the updated set of remote timeout response values in a timeout response message towards the source bus.
  • FIG 1 illustrates an exemplary embodiment of a source bus and a destination bus linked serially by a series of bridge portals to which various aspects of the present invention are applicable.
  • FIG 2 depicts a detailed schematic of an exemplary embodiment of a register table for storing various flags and timeout values according to another aspect of the present invention.
  • FIG 3 depicts a flowchart of an exemplary embodiment of a method for intercepting a TIMEOUT response message and for storing remote timeout values according to yet another aspect of the present invention.
  • FIG 4 depicts a flowchart of another exemplary embodiment of a method for intercepting a TIMEOUT request message, and synthesizing and sending a TIMEOUT response message according to yet another aspect of the present invention.
  • FIG 5 depicts a flowchart of another exemplary embodiment of a method for efficiently communicating timeout messages in a bridged network.
  • FIG 6 depicts a flowchart of another exemplary embodiment of a method for efficiently communicating timeout messages in a bridged network.
  • any reference herein to "one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the invention.
  • the appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment.
  • an entry portal on a source bus intercepts an initial TIMEOUT response message for a particular destination bus and stores its timeout value.
  • the entry portal on the source bus (or an intermediate bus) synthesizes the corresponding TIMEOUT response message using the stored remote timeout value without further forwarding of the TIMEOUT request message towards the destination bus, thus reducing the traffic on the network.
  • the above described method for efficient TIMEOUT message management includes the following steps:
  • step (c) storing the remote timeout values contained in the TIMEOUT response message intercepted in step (b) in a corresponding entry in the register table implemented in step (a);
  • step (d) forwarding the TIMEOUT response message intercepted in step (b) to the particular-addressed node;
  • step (e) intercepting by a portal of a TIMEOUT request message from an initial requester, if the remote timeout values from the local bus of the portal to the destination bus to which the intercepted TIMEOUT request message is addressed have been stored previously by step (c) in the register table recited in step (a);
  • step (f) synthesizing by the portal of a corresponding TIMEOUT response message having the remote timeout values for a remote transaction from the local bus of the portal to the destination bus to which the intercepted TIMEOUT request from step (e) is addressed by one of the following steps:
  • step (i) retrieving the remote timeout values from the register table if the initial requester of the TIMEOUT request message identified in step (e) is on the local bus of the portal;
  • step (ii) calculating the remote timeout values retrieved from the register table if the initial requester of the TIMEOUT request message identified in step (e) is not on the local bus of the portal, in which a max_remote_payload value is the smaller of max_remote payload values in either: (1) the intercepted TIMEOUT response message in step (b); or (2) the corresponding register table entry; and in which remote timeout seconds, remote timeout cycles and hop count values in the intercepted TIMEOUT request message are added to the corresponding register table entry to the destination bus, respectively; and
  • step (g) sending the TIMEOUT response message synthesized in step (f) to the initial requester of the TIMEOUT request message intercepted in step (e).
  • the register table includes at least 1023 entries.
  • the number of entries may be different if the embodiment is employed in a serial bus other than the 1394, or according to other design requirements.
  • the portal will not forward the intercepted TIMEOUT request message to the destination bus, which is a different procedure than according to the IEEE PI 394.1 draft standard.
  • the remote_timeout_seconds, the remote_timeout_cycles and the hop_count values in the intercepted TIMEOUT request message are added to those in the table register entry corresponding to the destination bus ID, respectively.
  • the max remote jpayload value is set to a smaller value between that in the intercepted TIMEOUT request message and that stored in the table register entry corresponding to the destination bus ID.
  • the register table recited in (a) may include a Random Access Memory (RAM) of a portal.
  • RAM Random Access Memory
  • the source and destination buses may be connected in a serial path via one or more bus bridges.
  • the bus may comprise part of a bridged network, which can be a 1394- bridged network.
  • FIG 1, shown therein is an example of an IEEE 1394 serial bus net including a first or source bus 100, a second bus 110 and a third or destination bus 120; the first bus 100 and second bus 110 are connected by a bridge 130, and the second bus 110 and the third bus 120 are connected by a bridge 140.
  • Bridge 130 comprises portals 131 and 132, and bridge 140 comprises portals 141 and 142.
  • Node 150 exists on the first bus 100 as a TIMEOUT request message sender, and node 160 exists on the third bus 120 as a destination of a TIMEOUT request message addressed node.
  • a network configuration to which the invention applies should not be restricted only to this example though.
  • the node 150 sends a TIMEOUT request message to the node 160 when obtaining the remote timeout values from the source bus 100 to the destination bus 120.
  • This TIMEOUT request message could be addressed to either node 140 or destination bus 120.
  • the TIMEOUT request message will be processed according to the IEEE 1394.1 Bridge draft standard and forwarded to the last exit portal 142 on destination bus 120.
  • the last exit portal 142 upon reception of the TIMEOUT request message, the last exit portal 142 will calculate the remote timeout values according to the PI 394.1 working draft, (the contents of which are herein incorporated by reference as background material as if repeated herein in their entirety) and will send a TIMEOUT response message with the calculated remote timeout information to the original TIMEOUT request message sender 150 on bus 100.
  • bus 110 also has node 155, which is shown for the following explanation.
  • node 155 sends a TIMEOUT request message toward bus 120, the TIMEOUT request message will be forwarded to portal 142 while the remote timeout values are calculated according to IEEE 1394.1 draft standard.
  • portal 142 sends a TIMEOUT response message with the remote timeout values to the original TIMEOUT message requester 155 on bus 110.
  • Portal 141 intercepts the TIMEOUT response message sent by portal 142 since it is addressed to portal 141 's local bus (i.e., bus 110) and stores the remote timeout values for a remote transaction from bus 110 to bus 120 in the TIMEOUT response message into the register table entry corresponding to the destination bus 120. Therefore, when node 150, 151, or portal 131 on bus 100 sends a TIMEOUT request message toward bus 120, the portal 141 shall intercept the TIMEOUT request message and synthesize its TIMEOUT response message with calculated remote timeout values according to one aspect of the present invention.
  • Portal 131 on source bus 100 will intercept the TIMEOUT response message, if it is addressed to its local bus 100, and store the remote timeout values found in the TIMEOUT response message into the entry of its internal register table 133 (shown in detail in FIG 2) corresponding to the bus ID of the destination bus 120.
  • the first entry portal forwards the TIMEOUT response message to the original requester on its local bus as explained in the IEEE 1394.1 bridge draft standard, the contents of which are herein incorporated by reference as background material as if repeated herein in its entirety.
  • the remote timeout values from the source bus 100 to the destination bus 120 that are stored in the register table 133 will be valid until either the source bus ID of the source bus 100, or the destination bus ID of the destination bus 120 becomes invalid or is cleared in terms of net update state noted in the PI 394.1 working draft.
  • the above procedure can be used for intercepting a TIMEOUT response message and storing the timeout response message found in the message in the register table.
  • the procedure for intercepting a TIMEOUT request message and providing a synthesized TIMEOUT response message is explained below.
  • portal 131 on bus 100 receives a TIMEOUT request message initiated by another node 151 (or possibly node 150) on the same source bus 100
  • the first entry portal 131 synthesizes a TIMEOUT response message containing the remote timeout values, which can be retrieved from an entry of its internal register table 133 corresponding to the destination bus 120, because the valid remote timeout values from the source bus 100 to the destination bus 120 have been stored into the register table by the entry portal 131 as explained above.
  • the first entry portal 131 on bus 100 sends this synthesized TIMEOUT response message to the TIMEOUT request message requester 151, instead of forwarding the TIMEOUT request message to the destination bus 120.
  • the first entry portal 131 on the source bus 100 can synthesize a TIMEOUT response message, if the register table of the entry portal 131 has stored the desired remote timeout values for a remote transaction from its local bus 100 to the destination bus 120 in the internal register table 133.
  • FIG 2 shown therein is an exemplary embodiment of a register table for storing timeout values for from its portal's local bus to each particular bus. While the register table may consist of 1023 entries for 1023 possible buses, the number of the table entries is not restricted to 1023 and could differ. Typically, the register table would include one or more entries for each possible bus.
  • Each table entry includes multiple fields.
  • the fields shown are: a remote_timeout_seconds, a remote timeout cycles, a max_ remote_ payload and a hop count, which are the same as those specified in a TIMEOUT message as defined in IEEE1394.1 bridge draft standard. Other fields may be included.
  • FIG 2 shows at least one additional field reserved for another possible entry.
  • Each timeout value as measured from its portal's local bus to a particular destination bus is stored in a same field of a corresponding table entry to the particular destination bus.
  • This register table 133 could consist of RAM or any other type of storage known in the art.
  • a portal is a last exit portal, which forwards a TIMEOUT response message, addressed to the portal's local bus, and which contains remote timeout values for a transaction between its local bus and a particular remote destination bus
  • the TIMEOUT response message is processed according to the IEEE 1394.1 bridge draft standard, except that for the interception of the TIMEOUT response message and the storing of the remote timeout values in the TIMEOUT response message into the entry of the internal register table entry corresponding to the particular remote destination bus by previously disclosed steps (b) and (c).
  • the above embodiment method is thereafter utilized when other nodes on the same bus as the portal are connected to, such as the node 151 and/or possibly the same node 150, including bridge portal 131 on the same bus 100 that need remote time values from the local bus 100 to the same remote bus 120, by synthesizing a TIMEOUT response message containing the remote timeout values retrieved from the timeout values previously stored in the register table 133 of the first entry portal 131.
  • Synthesis of the TIMEOUT response message and direct reply to the TIMEOUT request message sender significantly reduces congestion between the bus 100 and bus 120, and speeds obtainment of remote timeout values because the second requesting node 151 receives the remote timeout values from the local bus to the destination bus 120 much faster directly from the first entry portal 131 than it would by the conventional method according to IEEE1394.1 bridge draft standard.
  • FIG 1 The illustration of a network configuration shown in FIG 1 is for purposes of illustration only and not for limitation, and a person of ordinary skill in the art should understand that the network configuration is not restricted to the illustration, as any number of buses could be connected serially.
  • the network configuration also can be varied so long as it is permissible according to the IEEE P1394.1 draft standard.
  • a source bus and/or a destination bus may be connected to more bridge portals and/or there may be more intermediate buses between the source bus and the destination bus.
  • the above embodiments also can be applied to a case in which portal 141 on intermediate bus 110 has already stored remote timeout values from the intermediate bus 110 to a particular destination bus 120 into the internal register table entry 143 corresponding to the destination bus 120 by step (b) and (c).
  • the synthesized message may contain a smaller max_remote payload value of the intercepted message and the corresponding register table entry.
  • node 155 on the bus 110 as a source bus for this transaction could send a TIMEOUT request message to the destination bus 120.
  • portal 141 on the source bus 110 intercepted the corresponding TIMEOUT response message sent by the portal 142 on the destination bus and stored the remote timeout values from the source bus 110 to the destination bus 120 into the internal register table entry 143 corresponding to the bus ID of the destination bus 120.
  • step 425(ii) of FIG 4 when the portal 141 on the bus 110 receives a TIMEOUT request message issued by a node on the source bus 100 for the remote transaction timeout values from the source bus 100 to the destination bus 120, the portal 141 on the intermediate bus 110 will intercept the TIMEOUT request message and synthesize the response.
  • This process significantly shortens the turnaround time for a TIMEOUT request by a node on the source bus 100, because the portal 141 on the intermediate bus retrieves the stored timeout values and calculates the total timeout values substantially faster than if a TIMEOUT request and TIMEOUT response were exchanged between nodes of the source bus 100 and destination bus 120.
  • This method also frees up the serial bus resources for servicing other nodes and for reducing overall transaction time of the network.
  • FIG 3 provides an overview of the steps of the above method according to one aspect of the present invention in terms of intercepting a TIMEOUT response message and storing its remote timeout values into internal register table.
  • a TIMEOUT response message addressed to the portal's local bus is intercepted.
  • the remote timeout values in the TIMEOUT response message intercepted in step 310 is stored in the register table corresponding to the destination bus ID.
  • the intercepted TIMEOUT response message is forwarded to the originally addressed node.
  • steps 310-330 permit the storage of the remote timeout values for retrieval in subsequent requests, in order to enhance the efficiency of the protocol of the serial bus.
  • FIG 4 provides an explanation of the procedure for intercepting a TIMEOUT request message and synthesizing a corresponding TIMEOUT response message with remote timeout values.
  • step 410 if a TIMEOUT request message whose remote transaction timeout values from the portal's local bus to the destination bus, to which the TIMEOUT request message is addressed, have been stored previously in its register table is received, step 415 will be processed next, otherwise the process returns to the start and step 410 will be the next step to execute.
  • Step 415 the received TIMEOUT request message is intercepted by the portal.
  • Step 420 will be executed next.
  • step 420 it is determined whether the source bus ID of the intercepted TIMEOUT request message is equal to the portal's local bus ID. If step 420 is answered affirmatively, step 425(1) is executed next. Otherwise, if step 420 is answered negatively, step 425(ii) is executed next.
  • step 425(1) the corresponding TIMEOUT response with the remote timeout values for the portal's local bus to the destination bus retrieved from the register table entry corresponding to the destination bus.
  • step 425(H) the corresponding TIMEOUT response message is synthesized, where its timeout values are calculated by the following procedure:
  • the remote timeout seconds, the remote_ timeout cycles and the hop_count values in the intercepted TIMEOUT request message are added to those in the table register entry corresponding to the destination bus ID, respectively.
  • the max_remote_ payload value is set to a smaller value between that in the intercepted TIMEOUT request message and that stored in the table register entry corresponding to the destination bus ID.
  • the synthesized TIMEOUT response message is sent to the original requester identified by the source ID of the intercepted TIMEOUT request message.
  • all bridges along the way between the source bus and the destination bus store the timeout value to the destination bus from its local bus in one shot. For example, if there are ten bridges between the source bus and the destination bus, up to ten bridges can store the appropriate timeout value for a single TIMEOUT message for future use. This greatly improves the efficiency of managing these TIMEOUT messages.
  • An exemplary embodiment of another method for communicating between nodes of a network proceeds as follows. For clarity, we shall describe this method in terms of entry portal 131 in bridge 130, source bus 100 and destination bus 120; however, this method could be applied to any other portal, source bus or destination bus as well. Moreover, one or more entry portals in a bridge in a network may perform this method.
  • a bridge i.e., either an entry portal or an exit portal 130 receives a TIMEOUT request message for a given destination bus, such as bus 120
  • This information can be stored in storage that is accessible to the bridge, as described with reference to FIG 1, in the form of flag indicating whether the associated stored set of remote timeout values is valid or not, e.g., a valid_flag for the destination bus identified in the TIMEOUT request message.
  • a registry table similar to that in FIG 2 is included in each portal and stores on a per-bus basis, these remote timeout values along with the valid-flag. For example, as shown in FIG 2, the reserved field could be used to store the value of the valid flag.
  • this set of remote timeout values could be known to a given portal.
  • the entry portal's co-portal is the exit portal on the destination bus
  • the entry portal knows the remote timeout seconds, the maximum remote payload, and the hop count values for the destination bus.
  • the entry portal 141 whose co-portal 142 (i.e., co- portals 141, 142 exist on the same bridge 140) is the exit portal (i.e., an exit portal is a portal coupled to the destination bus) for destination bus 120.
  • entry portal 141 knows the remote timeout seconds value, the maximum remote payload value and the hop count value for destination bus 120.
  • the split timeout register value of entry portal 131 's co-portal (i.e., portal 132) is made available to entry portal 131 in a known manner, e.g., during initialization of the network or bridge 130.
  • entry portal 131 can then calculate the remote timeout seconds value for destination bus 120 as set forth above.
  • the maximum remote payload value is also made available to entry portal 141 in a similar manner.
  • the maximum remote payload value is a maximum payload size that can pass through the bridge, e.g., bridge 140.
  • the hop count value is always one when the entry portal's (141) co-portal (142) is the exit portal (142) for the destination bus (bus 120).
  • This set of values can be pre-stored by the entry portal together with the valid_flag for the destination bus set to "one" (1), thereby indicating that this set of values are valid for the designated destination bus.
  • the register table could include the above entries for multiple destination buses, some of which are valid and some of which if stored are not yet valid.
  • the bridge 130 (e.g., entry portal 131) synthesizes a TIMEOUT response message by determining the set of remote timeout values from known values or by using the exact stored values.
  • the TIMEOUT response message is then sent back towards the source bus.
  • the remote timeout seconds value is determined by adding the known remote timeout seconds value (T XI N,M) from the portal on the bridge's local bus (e.g., entry portal 131 's local bus (bus 100)) to the destination bus 120 to the remote timeout seconds value (T X , N ) in the TIMEOUT request message.
  • T XI N,M known remote timeout seconds value
  • T x,N response T x, N request + T x,N,M in which:
  • M is the value of remote timeout seconds from the Mth portal to the Nth bus (in this example portal 131 to bus 120), which is known to the Mth portal;
  • N response is the value of the remote timeout seconds for the Nth bus sent in the timeout response message
  • T X , N r equest is the value of the remote timeout seconds for the Nth bus received in the timeout request message.
  • the bridge (e.g., entry portal 131) also compares the known maximum remote payload value (P x, ) for the destination bus 120 from the local bus (e.g., entry portal 131 's local bus (100)) with the maximum remote payload value (P x , re quest) in the request message, and employs a smaller of the two values as the maximum remote payload value (P x , response) in the response message.
  • P x known maximum remote payload value
  • P x maximum remote payload value
  • Px, r es p o n se is the value for the maximum remote payload included in the timeout response message
  • P x, request is the value for the maximum remote payload included in the received timeout request message
  • P X;M is the value known to the entry portal for the maximum remote payload from the entry portal's local bus to the destination bus.
  • the bridge 130 (e.g., entry portal 131) also adds a known hop count value (CM) to the destination bus 120 from the local bus (e.g., entry portal 131 's local bus 100) to a hop count value (C x reqUest ) m the request message and employs the sum as the hop count value in the timeout response message.
  • CM hop count value
  • C x reqUest hop count value
  • C x, response C x, request + C x,M in which: C x> response is the value for the hop count included in the timeout response message;
  • C x , request is the value for the hop count included in the received timeout request message
  • C XjM is the value known to the entry portal for the hop count from the entry portal's local bus to the destination bus.
  • the bridge 130 e.g., entry portal 131 will perform the procedure set forth in steps (A3a) and (A3b) below.
  • bridge 1 0 temporarily stores in the table of FIG 2, for example, the received set of remote timeout values (e.g., To, Po, and Co) for destination bus 120 with the valid flag cleared, in which To is the remote timeout seconds value, Po is the max_remote_payload value, and Co is the hop count value.
  • This set of remote timeout values are all included in the received TIMEOUT request message.
  • the bridge 130 calculates a set of new remote timeout values. This set of calculated timeout values is calculated as follows.
  • the temporarily stored remote timeout seconds value (To) is increased by a calculated value, T X;M -
  • T X;M a calculated value
  • T x.M T x,M request + T x. M response '
  • the calculated value, T x, M is a sum of a maximum forward time for request subactions T Xj M request (from entry portal 131 to an entry portal 141 of a next bridge 140) and a maximum forward time for response subactions T X; M r espo n se (from entry portal 131 's co-portal (i.e., portal 132) (i.e., the entry portal for response subactions) to either an entry portal 141 of a next bridge 140 (from the perspective of response subactions) or the requester node (e.g., node 151).
  • the maximum payload value (P x request) is set as P x ,
  • P x request P x in which P x is a maximum data payload that can be forwarded from entry portal 131 to the entry portal 141 of the next bridge 140.
  • the temporarily stored hop count value (Co) is increased by one.
  • C ⁇ x request C ⁇ 0 + ⁇ 1 l in which C x request is the output hop count value in the output timeout request message.
  • the bridge 130 then forwards the newly calculated set of remote timeout values (e.g., T x request, P x request , C x request) toward the destination bus 120 as part of a TIMEOUT request message destined for destination bus 120.
  • T x request e.g., T x request, P x request , C x request
  • the bridge 130 (e.g., entry portal 131) intercepts a corresponding TIMEOUT response message that includes a set of timeout response values (e.g., T y , P y , C y ).
  • This corresponding TIMEOUT response message is a TIMEOUT response message in reply to the TIMEOUT request message sent in step (A3b)).
  • the bridge (e.g., entry portal 131) then calculates a new set of remote timeout values.
  • the bridge 130 calculates:
  • T x,M response T y — T 0 in which T y is the remote timeout seconds value received in the intercepted timeout response message, and To is the previously stored value of the timeout response seconds received in step (A3 a).
  • the bridge e.g., entry portal 131
  • P y the received maximum payload value
  • the bridge calculates the difference between the previously stored hop count value (Co) and the received hop count value, C y , which is:
  • the entry portal then stores the newly calculated set of remote timeout values (i.e., T x , M respo n se, P x> M response, C x> M r esponse) for future use with the valid flag set, and forwards a new set of remote timeout values (T y , min(P y , Po), C y ) towards the source bus as part of a timeout response message, in which T y is the remote timeout seconds value, min(P y , Po) is the maximum remote payload value, and C y is the hop count value.
  • T y is the remote timeout seconds value
  • min(P y , Po) is the maximum remote payload value
  • C y is the hop count value.
  • another exemplary embodiment for producing the same result as the immediately preceding embodiment operates as follows.
  • step (Bl) This step operates as step (Al) above.
  • the bridge e.g., entry portal
  • step (B2) This step also operates as step (A2) above.
  • the bridge e.g., entry portal
  • the bridge e.g., entry portal
  • step (B3a) This step also operates as step (A3) above.
  • the bridge e.g., entry portal
  • the bridge calculates a set of new remote timeout values. This set of calculated timeout values is calculated as follows.
  • the temporarily stored remote timeout seconds value (T 0 ) is increased by the calculated value, T x M , as described above In other words:
  • T xM T xM request + T x, M response '
  • the maximum payload value (P x reque st) is set to OxFFFF, where OxFFFF is the maximum value for the maximum remote payload field, i.e.,
  • the temporarily stored hop count value (Co) is increased by one. In other words,
  • C request C ⁇ 0 + ⁇ 1 1 in which C x r eq est is the output hop count value in the output timeout request message.
  • the bridge e.g., entry portal
  • the bridge then forwards the newly calculated set of remote timeout values (e.g., T x re q u est, Px request , C x request) toward the destination bus 120 as part of a TIMEOUT request message destined for destination bus 120.
  • the bridge e.g., entry or exit portal
  • intercepts a corresponding TIMEOUT response message that includes a set of timeout response values (e.g., T y , P y , C y ).
  • This corresponding TIMEOUT response message is a TIMEOUT response message in reply to the TIMEOUT request message sent in step (B3b)).
  • the bridge e.g., entry portal
  • the bridge e.g., entry portal
  • T x,M response T y - T 0 in which T y is the remote timeout seconds value received in the intercepted timeout response message, and To is the previously stored value of the timeout response seconds received in step (B3a).
  • the bridge e.g., entry portal
  • the bridge calculates the minimum of the received maximum payload value, P y , and the maximum data payload (P x ) that can be forwarded from entry portal 131 to the entry portal 141 of the next bridge 140, that is:
  • the bridge calculates the difference between the previously stored hop count value (Co) and the received hop count value, C y , which is:
  • the bridge (e.g., entry portal) then stores the newly calculated set of remote timeout values (i.e., T x , M response, P , M response, C x , M response) for future use with the valid flag set, and forwards a new set of remote timeout values (T y , min(P y , P x , Po), C y ) towards the source bus as part of a timeout response message, in which T y is the remote timeout seconds value, min(P y , P x , Po) is the maximum remote payload value, and C y is the hop count value.
  • T y is the remote timeout seconds value
  • min(P y , P x , Po) is the maximum remote payload value
  • C y is the hop count value.
  • each bridge e.g., entry portal
  • each bridge e.g., entry portal
  • each bridge generates a corresponding TIMEOUT response message by inserting the stored remote timeout, max_remote_payload, and hop_count values in the proper fields in the TIMEOUT response message in the manner as described above.
  • each bridge forwards the TIMEOUT request message towards the destination without modifying the set of remote timeout values in the TIMEOUT request message.
  • the value of each field in the message shall be (0, OxFFF, 0) as initialized by the requester by definition.
  • a bridge (from the perspective of response subactions) receives a TIMEOUT response message
  • the bridge e.g., exit portal) 132 calculates a set of new remote timeout values for storage and use in subsequent TIMEOUT response messages with the valid flag set. This set of calculated timeout values is calculated as follows.
  • the received remote timeout seconds value (T y ) is increased by the calculated value, T X , , as described above In other words:
  • T x response T y + T x,M in which
  • the received hop count value (C y ) is increased by one.
  • C x response C y + 1 in which C x response is the output hop count value in the output timeout response message.
  • a table with entries each consisting of remote timeout seconds field, max_remote_payload field, hop_count field, and valid_flag can be used to store both temporary and final remote timeout parameters for each destination bus.
  • the table entries shall be cleared upon net-topology change.
  • FIG 5 shown therein is a flowchart of an exemplary embodiment 50 of the above-described methods for efficiently communicating timeout messages in a bridged network.
  • step 51 the portal checks the valid flag in the register table upon receipt of a timeout request message to determine if the set of stored remote timeout values is valid.
  • step 52 if the valid flag is one, the process moves to step 53, otherwise the process moves to step 54.
  • step 53 the portal synthesizes a timeout response message using the stored set of remote timeout values, as set forth in (Al) and (A2) above.
  • step 54 the received set of remote timeout values is temporarily stored with the valid flag cleared.
  • a first new set of remote timeout values is determined and forwarded as part of the timeout request message towards the destination bus.
  • This first new set of remote timeout values can be determined as set forth in (A3b) or (B3b) above.
  • step 56 a timeout response message is intercepted by the portal, which timeout response message includes a set of remote timeout response values.
  • step 57 a second new set of remote timeout values is determined and stored for later use with the valid flag set based on the received set of remote timeout response values. This second new set of remote timeout values can be determined as set forth in (A3c) or (B3c) above.
  • a third new set of remote timeout values is determined and forwarded as part of a timeout response message to the source bus based on the received set of remote timeout response values.
  • This third new set of remote timeout values can be determined as set forth in (A3c) or (B3c) above.
  • each portal checks the valid flag in the register table upon receipt of a timeout request message to determine if the set of stored remote timeout values is valid.
  • step 62 if the valid_flag is one, the process moves to step 63, otherwise the process moves to step 64.
  • step 63 the portal synthesizes a timeout response message using the stored set of remote timeout values, as set forth in (CI) above.
  • step 64 the timeout request message is forwarded towards the destination bus without modifying the set of remote timeout values that was included in the received timeout request message.
  • a portal receives a timeout response message that includes a set of remote timeout response values.
  • step 66 the stored set of remote timeout values is updated using the received set of remote timeout response values.
  • the stored set of remote timeout values is updated as set forth in (C3b) above.
  • step 67 the valid flag is set.
  • step 68 the updated set of remote timeout values is forwarded towards the source bus as part of a timeout response message.
  • bridge entry portal, exit portal and portal are used to describe various devices that perform the messaging functions herein. Each of these devices could perform the messaging functions and calculations set forth herein.
  • these examples should not be interpreted to limit the modifications and variations of the invention covered by the claims but are merely illustrative of possible variations.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Small-Scale Networks (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
EP03772442A 2002-11-12 2003-11-10 Method and apparatus for efficient timeout message management Withdrawn EP1700431A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US42584802P 2002-11-12 2002-11-12
US44537203P 2003-02-06 2003-02-06
PCT/IB2003/005107 WO2004045152A1 (en) 2002-11-12 2003-11-10 Method and apparatus for efficient timeout message management

Publications (1)

Publication Number Publication Date
EP1700431A1 true EP1700431A1 (en) 2006-09-13

Family

ID=32314610

Family Applications (1)

Application Number Title Priority Date Filing Date
EP03772442A Withdrawn EP1700431A1 (en) 2002-11-12 2003-11-10 Method and apparatus for efficient timeout message management

Country Status (5)

Country Link
EP (1) EP1700431A1 (ko)
JP (1) JP2006506031A (ko)
KR (1) KR20050074584A (ko)
AU (1) AU2003280047A1 (ko)
WO (1) WO2004045152A1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102005005484A1 (de) * 2005-02-04 2006-08-10 Deutsche Thomson-Brandt Gmbh Netzwerkstation sowie Computer-Programm-Produkt, welches in den internen Speicher einer Netzwerkstation ladbar ist

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6414971B1 (en) * 2000-01-31 2002-07-02 Sony Corporation System and method for delivering data packets in an electronic interconnect
EP1199839A1 (en) * 2000-10-19 2002-04-24 THOMSON multimedia Method for making bridge aware nodes communicate over hiperlan 2 bridges
FR2819668B1 (fr) * 2001-01-18 2003-03-28 Canon Kk Procede et dispositif de communication entre un noeud local connecte a un premier bus serie ieee 1394 et un noeud distant connecte a un second bus serie ieee 1394 au travers d'un pont d'interconnexion de bus
US6880025B2 (en) * 2001-12-27 2005-04-12 Koninklijke Philips Electronics N.V. Efficient timeout message management in IEEE 1394 bridged serial bus network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See references of WO2004045152A1 *

Also Published As

Publication number Publication date
WO2004045152A1 (en) 2004-05-27
AU2003280047A1 (en) 2004-06-03
JP2006506031A (ja) 2006-02-16
KR20050074584A (ko) 2005-07-18

Similar Documents

Publication Publication Date Title
EP1002397B1 (en) A highly integrated multi-layer switch element architecture
JP3746785B2 (ja) 多重ネットワーク・アドレスを備えたネットワーク・ステーション
US7519062B1 (en) Method and apparatus for implementing forwarding decision shortcuts at a network switch
US5590328A (en) Protocol parallel processing apparatus having a plurality of CPUs allocated to process hierarchical protocols
JP4150336B2 (ja) 共有属性に基づいて圧縮キューペアから複数の仮想キューペアを作成する構成
US6678283B1 (en) System and method for distributing packet processing in an internetworking device
US5640394A (en) System and method for running multiple incompatible network protocol stacks
US7433349B2 (en) Automatic compiling of address filter information
JP3150624B2 (ja) 通信システム及び通信経路制御方法
EP0637149A2 (en) Method and apparatus for providing multicast virtual circuits
US20050111455A1 (en) VLAN server
JP2003526263A (ja) リンクアグリゲーション
US7774374B1 (en) Switching systems and methods using wildcard searching
US6625658B1 (en) End equipment and router
US20070171927A1 (en) Multicast traffic forwarding in system supporting point-to-point (PPP) multi-link
JP2003527755A (ja) ディジタル通信プロセッサ
JPH11196112A (ja) マルチキャスト送信方法
US5815500A (en) Network connection device
EP1463999B1 (en) An efficient timeout message management in ieee 1394 bridged serial bus network
JPH11163943A (ja) システムソフトウェアのデータパケットの分配方法
JP2001521356A (ja) Ieee1394シリアルバスのノード内におけるバスパケットの伝送方向の検出及び制御の方法及び装置
US6584539B1 (en) Method and system for message broadcast flow control on a bus bridge interconnect
US6295560B1 (en) Data delivery system with load distribution among data delivery units using shared lower address and unique lower layer address
WO2004045152A1 (en) Method and apparatus for efficient timeout message management
US6502158B1 (en) Method and system for address spaces

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20050613

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT RO SE SI SK TR

17Q First examination report despatched

Effective date: 20061115

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20080430