WO2014115293A1 - 情報処理装置、情報処理方法及び情報処理システム - Google Patents

情報処理装置、情報処理方法及び情報処理システム Download PDF

Info

Publication number
WO2014115293A1
WO2014115293A1 PCT/JP2013/051538 JP2013051538W WO2014115293A1 WO 2014115293 A1 WO2014115293 A1 WO 2014115293A1 JP 2013051538 W JP2013051538 W JP 2013051538W WO 2014115293 A1 WO2014115293 A1 WO 2014115293A1
Authority
WO
WIPO (PCT)
Prior art keywords
time
request
information processing
processing apparatus
monitoring
Prior art date
Application number
PCT/JP2013/051538
Other languages
English (en)
French (fr)
Inventor
嘉樹 奥村
Original Assignee
富士通株式会社
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 富士通株式会社 filed Critical 富士通株式会社
Priority to PCT/JP2013/051538 priority Critical patent/WO2014115293A1/ja
Publication of WO2014115293A1 publication Critical patent/WO2014115293A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38—Information transfer, e.g. on bus
    • G06F13/42—Bus transfer protocol, e.g. handshake; Synchronisation
    • G06F13/4204—Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus
    • G06F13/4221—Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus being an input/output bus, e.g. ISA bus, EISA bus, PCI bus, SCSI bus
    • G06F13/423—Bus transfer protocol, e.g. handshake; Synchronisation on a parallel bus being an input/output bus, e.g. ISA bus, EISA bus, PCI bus, SCSI bus with synchronous protocol

Definitions

  • the request source monitors whether or not a response is returned from the request destination within a predetermined time (hereinafter referred to as monitoring time). If no response is returned within the monitoring time, the request source interrupts the handshake in order to prevent the request source from entering a stationary state due to a failure.
  • the monitoring time is set too long, it may take a long time to deal with the abnormality after the abnormality occurs, so the abnormality may expand. Therefore, it is desirable to set the monitoring time so as not to be far from the time (hereinafter referred to as response time) required until the request source actually transmits the request and receives the response from the request destination.
  • the device when the device transmits a packet to the opposite device, the device stores the packet in a replay buffer. The device controls whether or not to retransmit the packet stored in the replay buffer based on whether or not the DLLP (Data Link Layer Packet) sent from the opposite device is received within the timer set value. The device counts an elapsed time from when the packet is transmitted until the DLLP for the packet is received, and corrects the timer setting value based on the counter value.
  • DLLP Data Link Layer Packet
  • this technology is intended for packet communication with a retransmission rule and one communication partner, such as a data link layer in PCI (Peripheral Component Interconnect) Express. For this reason, packet communication with no retransmission rule and one or more communication partners, such as a transaction layer in PCI Express, is not considered.
  • PCI Peripheral Component Interconnect
  • an object of the present invention is to provide a technique for bringing a response monitoring time closer to an actual response time.
  • the information processing apparatus transmits a request from another apparatus that has received a request transmitted by the information processing apparatus, when the information processing apparatus receives a packet including a time at which the other apparatus has received the request. Based on the difference between the received time and the time at which the other device receives the request, a calculation unit that calculates the first time, and determines whether the calculated first time is longer than a monitoring time that is a time for monitoring a response And an updating unit that updates the monitoring time with the first time when it is determined that the monitoring time is long.
  • the response monitoring time can be brought closer to the actual response time.
  • FIG. 1 is a diagram for explaining handshaking.
  • FIG. 2 is a diagram illustrating a case where a failure has occurred in the handshake.
  • FIG. 3 is a diagram illustrating a case where a failure has occurred in the handshake.
  • FIG. 4 is a diagram illustrating a case where a failure has occurred in the handshake.
  • FIG. 5 is a diagram illustrating a case in which a failure occurs while monitoring the response time during handshake.
  • FIG. 6 is a diagram illustrating a case where a failure has occurred during response time monitoring during handshake.
  • FIG. 7 is a diagram illustrating an example of a system using PCI Express.
  • FIG. 8 is a diagram for explaining packet communication in PCI Express.
  • FIG. 9 is a diagram for explaining a posted request.
  • FIG. 8 is a diagram illustrating a case where a failure has occurred in the handshake.
  • FIG. 10 is a diagram for explaining the non-posted request.
  • FIG. 11 is a diagram for explaining processing in which the root complex outputs a plurality of requests.
  • FIG. 12 is a diagram illustrating an example of a common address space used in PCI Express.
  • FIG. 13 is a diagram illustrating an example of a system using PCI Express.
  • FIG. 14 is a diagram for comparing the actual response time with the predicted response time.
  • FIG. 15 is a diagram showing an overview of the system in the present embodiment.
  • FIG. 16 is a diagram illustrating the configuration of the requester.
  • FIG. 17A is a diagram illustrating a configuration of a completer.
  • FIG. 17B is a diagram illustrating a configuration of a receiving unit in the completer.
  • FIG. 17A is a diagram illustrating a configuration of a completer.
  • FIG. 18 is a diagram illustrating a configuration of the switch.
  • FIG. 19 is a diagram illustrating an example of data stored in the history management table.
  • FIG. 20 is a diagram illustrating a processing flow of processing performed by the requester.
  • FIG. 21 is a diagram illustrating an example of RTNP generated by the completer.
  • FIG. 22 is a diagram illustrating an example of RTNP generated by the switch.
  • FIG. 23 is a diagram illustrating a processing flow of processing performed by the completer and the switch.
  • FIG. 24 is a diagram for explaining the monitoring time update when the endpoint 1 transmits a non-posted request to the endpoint 2.
  • FIG. 25 is a diagram for explaining the update of the monitoring time when the endpoint 1 transmits a non-posted request to the endpoint 5.
  • FIG. 24 is a diagram for explaining the monitoring time update when the endpoint 1 transmits a non-posted request to the endpoint 2.
  • FIG. 25 is a diagram for explaining the update of the monitoring time when
  • FIG. 26 is a diagram for explaining the reduction of the monitoring time.
  • FIG. 27 is a diagram for explaining the monitoring time update when the endpoint 1 transmits a non-posted request to the endpoint 5.
  • FIG. 28 is a diagram for explaining the update of the monitoring time when the endpoint 1 transmits a non-posted request to the endpoint 2.
  • FIG. 29 is a diagram for explaining the reduction of the monitoring time.
  • FIG. 30 is a diagram for explaining time setting.
  • the requesting node is node A
  • the requesting node is node B. That is, node A transmits a request to node B, node B processes the request, and node B transmits a response to the request to node A.
  • the request processing unit processes the request.
  • the time from when the node A transmits a request to the node B until the response is received from the node B includes the time T r required for the request to propagate, the time T p for the node B to process the request, and the response There are included and time T a required for propagation.
  • the node A is in a waiting state until the response is received from the node B after the node A transmits the request to the node B.
  • the node B is in a waiting state except during the processing of the request.
  • FIG. 2 to 4 show an example of a case where a failure has occurred in the handshake. In these cases, it is assumed that the response time is not monitored.
  • FIG. 2 shows a case where a failure occurs before Node B receives a request and transmits a response.
  • FIG. 3 shows a case where a failure occurs after node A transmits a request but before node B receives the request.
  • FIG. 4 shows a case where a failure occurs after node B transmits a response but before node A receives the response. In either case, node A falls into a stationary state.
  • FIG. 5 and FIG. 6 show a case where a failure occurs in the node B while monitoring the response time in the handshake.
  • the monitoring timer in node A monitors the response.
  • no response is returned even after the monitoring time has elapsed, and therefore an abnormal process (that is, a process for dealing with an abnormality) is performed at the node A.
  • an abnormal process that is, a process for dealing with an abnormality
  • the monitoring time is shorter in the case of FIG. 5, the time from the occurrence of a failure to the start of the abnormality process is shorter, so that the abnormality process can be performed before the failure expands.
  • the monitoring time is longer than that of the case of FIG.
  • FIG. 7 shows an example of a system using PCI Express.
  • PCI Express is a standard applied to the internal interface of a computer.
  • the system shown in FIG. 7 includes a CPU (Central Processing Unit), a module called a root complex, a module called a switch, and a module called an end point.
  • the root complex is, for example, a memory bridge.
  • the switch is, for example, a switching circuit that performs switching.
  • the endpoint is, for example, an input / output device or a controller thereof.
  • the CPU side port is called an upstream port
  • the endpoint side port is called a downstream port.
  • the root complex Since the root complex has a requester function, it can send a request.
  • the root complex may have a completer function that is a function of processing a request.
  • the endpoint has a completer function.
  • the endpoint may have a requester function.
  • a module having a requester function is called a requester
  • a module having a completer function is called a completer.
  • the packet communication in PCI Express will be described with reference to FIG.
  • the control structure of packet communication in PCI Express includes a transaction layer, a data link layer, and a physical layer. Requests and responses in PCI Express are routed through the transaction layer. That is, for the request transmitted by the root complex, processing in the transaction layer, data link layer, and physical layer is performed. For the request transmitted by the endpoint, processing in the transaction layer, data link layer, and physical layer is performed. In the switch that relays the packet between the root complex and the end point, the transaction layer, data link layer, and physical layer are processed.
  • Requests in PCI Express include a posted request that does not require a response and a non-posted request that requires a response.
  • the posted request is, for example, a data write request to the memory
  • the non-posted request is, for example, a data read request from the memory.
  • the posted request will be described with reference to FIG.
  • the root complex sends a posted request, and the switch receives the posted request.
  • the switch forwards the received posted request to the endpoint.
  • the request processing unit at the endpoint processes the received posted request. In the case of a posted request, there is no wait state in the root complex. For this reason, the monitoring timer in the root complex does not operate.
  • the root complex sends a non-posted request to the switch, and the switch forwards the non-posted request to the endpoint.
  • the request processing unit at the endpoint processes the received non-posted request.
  • the endpoint sends a non-posted response to the non-posted request to the switch, and the switch forwards the non-posted response to the root complex.
  • the root complex as a requester waits for a non-posted response, and therefore the monitoring timer operates.
  • the monitoring timer starts measuring the response time when the root complex transmits a non-posted request, and stops measuring the response time when the root complex receives the non-posted response. If the response time does not exceed a predetermined monitoring time, the abnormality process is not performed.
  • the root complex can transmit a plurality of non-posted requests (abbreviated as NP requests in FIG. 11) at a time.
  • NP requests non-posted requests
  • the root complex transmits four non-posted requests, and the request processing unit at the end point processes the four requests in parallel.
  • the endpoint sequentially transmits a non-posted response (abbreviated as NP response in FIG. 11) to the non-posted request that has been processed to the root complex.
  • four monitoring timers are started and each monitors responses.
  • FIG. 12 shows an example of a common address space used in PCI Express.
  • FIG. 12 shows a common address space from address 00000000h to address FFFFFFh, and the address space is assigned to the control registers of memories 1 to 4 and IO (Input and Output) 1 to 3.
  • the common address space allocated to the memories 1 to 4 is recognized as an address space allocated to one memory.
  • the hatched portion is an unallocated address space.
  • the reason why the common address space is used is that versatility is emphasized in PCI Express.
  • the administrator or the like estimates the maximum response time in the system and calculates the monitoring time based on the maximum response time (for example, by multiplying by a predetermined coefficient). As a result, the monitoring time can be much longer than the actual response time.
  • IO represents an IO device
  • EP represents an end point
  • SW represents a switch
  • RC represents a root complex.
  • Other symbols are the same as those in FIG.
  • a solid arrow represents an actual access route
  • a dotted arrow represents a predicted address route. The dotted arrow is omitted for the portion where the solid arrow and the dotted arrow overlap.
  • the endpoint 1 actually accesses the memory 2 and the memory 4. If the administrator or the like can know this fact at the time of starting the system, the monitoring time can be obtained based on the response time for the memory 2 or the memory 4. However, it is assumed that the endpoint 1 accesses any of the memories 1 to 4 because the administrator cannot know this fact at the time of starting the system. Therefore, the monitoring time is obtained based on the response time for the memory 3, which is the maximum response time in the system.
  • FIG. 14 is a diagram for comparing the actual response time and the predicted response time in the system shown in FIG. FIG. 14 shows a breakdown of response time for each of the memories 1 to 4.
  • the response time includes a transit time within the module, a transit time between the modules, and a memory access time.
  • the response time for the memory 3 among the memories 1 to 4 is the longest, so the monitoring time is obtained based on the response time for the memory 3.
  • the response time for the memory 3 corresponds to the time between the straight line 141 and the straight line 143.
  • the maximum response time among the actual response times is the response time for the memory 2.
  • the response time for the memory 2 corresponds to the time between the straight line 141 and the straight line 142. Therefore, a response time longer by the amount between the straight line 142 and the straight line 143 is obtained.
  • the monitoring time is set to be excessively long, and the time from the occurrence of the failure until the start of the abnormality process becomes longer, so that the failure occurring in the system may be expanded.
  • FIG. 15 shows an overview of the system in the present embodiment.
  • the system shown in FIG. 15 is a PCI Express system built in a computer such as a personal computer.
  • RC represents a root complex
  • IO represents an IO device
  • EP represents an endpoint
  • SW represents a switch
  • UP represents an upstream port
  • DP represents a downstream port
  • RQ represents a requester.
  • CP represents a completer function.
  • Root complex has a requester function and a completer function.
  • the downstream port of the root complex is connected to the upstream port of the switch 1.
  • the root complex is connected to the IO device 1, the CPU 1, and the memory 1.
  • the downstream port of switch 1 is connected to the upstream port of switch 2, the upstream port of endpoint 1, and the upstream port of endpoint 5.
  • the endpoint 1 has a completer function and a requester function, and is connected to the IO device 2.
  • the end point 5 has a completer function and is connected to the memory 4.
  • the downstream port of switch 2 is connected to the upstream port of switch 3 and the upstream port of endpoint 2.
  • the end point 2 has a completer function and is connected to the memory 2.
  • the downstream port of the switch 3 is connected to the upstream port of the endpoint 4 and the upstream port of the endpoint 3.
  • the end point 4 has a completer function and is connected to the memory 3.
  • the end point 3 has a completer function and a requester function, and is connected to the IO device 3.
  • the “information processing apparatus” in the claims corresponds to modules such as a route complex, a switch, and an endpoint in FIG.
  • FIG. 16 shows the configuration of the requester 1.
  • the requester 1 includes a physical layer processing unit 101, a data link layer processing unit 102, a monitoring unit 103, a transmission unit 104, a reception unit 105, and a configuration register 106 including a time timer 121.
  • the monitoring unit 103 includes a reception time register 111, a transmission time register 112, a first processing unit 113, a second processing unit 114, a monitoring time register 115, a monitoring timer 116, and a third processing unit 117. including.
  • a plurality of monitoring timers 116 may be provided.
  • the transmission unit 104 transmits a non-posted request packet (abbreviated as an NP request packet in FIG. 16), a posted request packet (abbreviated as a P request packet in FIG. 16), and the like to a data link layer processing unit. To 102. In addition, the transmission unit 104 outputs the transmission time of the non-posted request packet to the monitoring timer 116 and stores it in the transmission time register 112.
  • a non-posted request packet abbreviated as an NP request packet in FIG. 16
  • a posted request packet abbreviated as a P request packet in FIG. 16
  • the data link layer processing unit 102 adds a sequence number and CRC (Cyclic Redundancy Check) to the packet to be transmitted, and executes processing to generate a data link layer packet.
  • CRC Cyclic Redundancy Check
  • the physical layer processing unit 101 converts the data link layer packet received from the data link layer processing unit 102 into a physical signal, and executes processing for sending it to a transmission path (not shown).
  • the receiving unit 105 transmits a non-posted response packet, a posted request packet, and an RTNP (abbreviation of Receiving Time Noticing Packet) for notifying the reception time of the non-posted request packet to the physical layer processing unit 101 and the data link layer processing unit 102. Receive via.
  • the receiving unit 105 When receiving the non-posted response packet, the receiving unit 105 outputs the reception time of the non-posted response packet to the monitoring timer 116.
  • the receiving unit 105 stores the reception time and the maximum processing time included in the RTNP (the maximum processing time may not be included) in the reception time register 111. RTNP will be described in detail later.
  • the first processing unit 113 determines the difference between the transmission time stored in the transmission time register 112 and the reception time stored in the reception time register 111. (In other words, a request propagation delay time (Propagation Delay Time)) is calculated and doubled to calculate a pseudo response time (hereinafter referred to as a pseudo response time). Then, the first processing unit 113 outputs the pseudo response time to the terminal A of the second processing unit 114.
  • the response time is the time from when a request is sent until the response is returned, so the request propagation delay time, the processing time for the request, and the response propagation delay time are added. It is.
  • the maximum processing time is not stored in the transmission time register 112 (that is, RTNP from the module existing on the path to the completer), and the propagation delay time of the response cannot be obtained. Therefore, the pseudo response time is calculated by doubling the request propagation delay time.
  • the first processing unit 113 calculates the pseudo response time by adding the maximum processing time to the time obtained by doubling the propagation delay time, Output to the terminal A of the second processing unit 114.
  • the second processing unit 114 monitors the monitoring time register 115 stored in the monitoring time register 115 with the pseudo response time. Update time.
  • the initial value of the monitoring time is, for example, a predicted value of the transit time of the direct link calculated from the communication speed of the direct link.
  • the communication speed of the direct link is determined by the PCI Express standard.
  • the monitoring timer 116 calculates the response time for the non-posted request by calculating the difference between the transmission time received from the transmission unit 104 and the reception time received from the reception unit 105. In addition, the monitoring timer 116 outputs the calculated response time to the terminal A of the third processing unit 117.
  • the third processing unit 117 notifies the CPU that an abnormality has occurred when the response time received from the monitoring timer 116 is longer than the monitoring time input from the terminal B in the third processing unit 117.
  • the time timer 121 in the configuration register 106 holds time information.
  • the requester 1 receives a non-posted request packet and a posted request packet from another device. This is because a device or the like may exist under the requester 1, and the device or the like may transmit a non-posted request packet and a posted request packet. Of course, the requester 1 itself may generate and transmit a non-posted request packet and a posted request packet. In FIG. 16, the requester 1 relays the non-posted response packet and the posted request packet for the same reason.
  • FIG. 17A shows the configuration of the completer 3.
  • the completer 3 includes a reception unit 31, a transmission unit 32, a history management table 33, a configuration register 34 including a time timer 35, a physical layer processing unit 36, and a data link layer processing unit 37.
  • the transmission unit 32 transmits a non-posted response packet (abbreviated as an NP response packet in FIG. 17A), a posted request packet (abbreviated as a P request packet in FIG. 17A), an RTNP, and the like to the data link layer.
  • the data is output to the processing unit 37.
  • the data link layer processing unit 37 adds a sequence number and CRC (Cyclic Redundancy Check) to the packet to be transmitted, and executes processing to generate a data link layer packet.
  • CRC Cyclic Redundancy Check
  • the physical layer processing unit 36 performs processing for converting the data link layer packet received from the data link layer processing unit 37 into a physical signal and sending it to a transmission path (not shown).
  • the receiving unit 31 executes a process of receiving the non-posted request packet and the posted request packet via the physical layer processing unit 36 and the data link layer processing unit 37.
  • the time timer 35 in the configuration register 34 holds time information.
  • FIG. 17B shows the configuration of the receiving unit 31 in the completer 3.
  • the reception unit 31 includes a generation unit 311 and a determination unit 312.
  • the generation unit 311 generates an RTNP including the reception time of the non-posted request and the maximum processing time, and outputs the RTNP to the transmission unit 32.
  • the determination unit 312 extracts transmission history information corresponding to the requester ID included in the non-posted request, and determines whether RTNP has been transmitted to the requester that requested the non-posted request.
  • FIG. 18 shows the configuration of the switch 5.
  • the switch 5 has an upstream port 51, an internal bus 52, and downstream ports 53 and 54.
  • the upstream port 51 and the downstream ports 53 and 54 are connected via an internal bus 52.
  • the upstream port 51 includes a physical layer processing unit 511, a data link layer processing unit 512, a transmission unit 513, a reception unit 514, and a configuration register 515 including a time timer 5150.
  • the transmission unit 513 transmits a non-posted request packet (abbreviated as an NP request packet in FIG. 18), a posted request packet (abbreviated as a P request packet in FIG. 18), and the like to a data link layer processing unit. To 512.
  • a non-posted request packet abbreviated as an NP request packet in FIG. 18
  • a posted request packet abbreviated as a P request packet in FIG. 18
  • the data link layer processing unit 512 adds a sequence number and CRC (Cyclic Redundancy Check) to the packet to be transmitted, and executes processing to generate a data link layer packet.
  • CRC Cyclic Redundancy Check
  • the physical layer processing unit 511 converts the data link layer packet received from the data link layer processing unit 512 into a physical signal, and executes processing for sending the packet to a transmission path (not shown).
  • the receiving unit 514 receives the non-posted response packet and the posted request packet via the physical layer processing unit 511 and the data link layer processing unit 512.
  • the time timer 5150 in the configuration register 515 holds time information.
  • the downstream port 53 includes a physical layer processing unit 532, a data link layer processing unit 531, a receiving unit 534, a transmitting unit 533, a history management table 537, and a configuration register 535 including a time timer 536.
  • the transmission unit 533 transmits a non-posted response packet (abbreviated as an NP response packet in FIG. 18), a posted request packet (abbreviated as a P request packet in FIG. 18), an RTNP, etc.
  • the data is output to the processing unit 531.
  • the data link layer processing unit 531 adds a sequence number and CRC (Cyclic Redundancy Check) to the packet to be transmitted, and executes processing for generating a data link layer packet.
  • CRC Cyclic Redundancy Check
  • the physical layer processing unit 532 converts the data link layer packet received from the data link layer processing unit 531 into a physical signal, and executes processing to send it to a transmission path (not shown).
  • the receiving unit 534 executes processing for receiving the non-posted request packet and the posted request packet via the physical layer processing unit 532 and the data link layer processing unit 531.
  • the time timer 536 in the configuration register 535 holds time information.
  • the configuration of the downstream port 54 is the same as the configuration of the downstream port 53, and thus the description thereof is omitted.
  • the receiving units 534 and 544 in the downstream ports 53 and 54 of the switch 5 have a generation unit and a determination unit in the same manner as the receiving unit 31 of the completer 3, but have the same configuration as that shown in FIG. Therefore, explanation is omitted.
  • FIG. 19 shows an example of data stored in the history management tables 33, 537, and 547 in the completer 3 and the switch 5.
  • a requester ID RQID
  • transmission history information are stored.
  • the requester ID is assigned to each upstream port and downstream port when the CPU is initially set.
  • the CPU uses, for example, a transaction ID as a requester ID.
  • the transmission unit 104 of the requester 1 transmits a non-posted request packet to the request destination completer (FIG. 20: step S1).
  • the receiving unit 105 determines whether RTNP has been received (step S3). When RTNP is not received (step S3: No route), the process proceeds to step S11.
  • the reception unit 105 stores the time when the RTNP transmission source received the non-posted request transmitted in step S1 included in the RTNP in the reception time register 111. In addition, when the maximum processing time is included in the RTNP, the reception unit 105 stores the maximum processing time in the reception time register 111.
  • FIG. 21 shows an example of RTNP generated by the completer.
  • the RTNP shown in FIG. 21 includes a header and a payload including a non-posted request reception time (that is, a time at which the completer receives the non-posted request) and a maximum processing time.
  • the maximum processing time is the longest time that the completer can take to process a non-posted request.
  • FIG. 22 shows an example of RTNP generated by the switch.
  • the RTNP shown in FIG. 22 includes a header and a payload including a non-posted request reception time (that is, a time when the switch receives the non-posted request). Since the switch on the path from the requester 1 to the completer does not process non-posted requests, RTNP does not include the maximum processing time.
  • the first processing unit 113 calculates a pseudo response time (step S5). If the received RTNP does not include the maximum processing time, a propagation delay time that is the difference between the transmission time stored in the transmission time register 112 and the reception time stored in the reception time register 111 is calculated. The pseudo response time is calculated by multiplying by 2. When the received RTNP includes the maximum processing time, a time obtained by adding the maximum processing time to the propagation delay time is set as a pseudo response time. The first processing unit 113 outputs the calculated pseudo response time to the terminal A of the second processing unit 114.
  • the second processing unit 114 determines whether the pseudo response time received from the first processing unit 113 is longer than the monitoring time stored in the monitoring time register 115 (step S7). When the pseudo response time is not longer than the monitoring time (step S7: No route), the process proceeds to step S11.
  • the second processing unit 114 calculates the monitoring time stored in the monitoring time register 115 with the pseudo response time received from the first processing unit 113. Update (step S9).
  • the monitoring time is updated with the pseudo response time itself, abnormal processing may frequently occur. Therefore, the pseudo response time may be updated with a predetermined number of times.
  • the receiving unit 105 determines whether a non-posted response packet for the non-posted request packet transmitted in step S1 has been received (step S11). When the non-posted response packet is received (step S11: Yes route), the process is terminated.
  • step S11 when the non-posted response packet is not received (step S11: No route), the third processing unit 117 uses the response time received from the monitoring timer 116 as the monitoring time input from the terminal B in the third processing unit 117. It is determined whether it is longer (step S13). If the response time is not longer than the monitoring time (step S13: No route), the process returns to step S3. On the other hand, when the response time is longer than the monitoring time (step S13: Yes route), the third processing unit 117 notifies the CPU of the abnormality (step S15). In step S15, notification is performed by transmitting a special packet to the CPU, for example. Then, the process ends.
  • the monitoring time can be updated with the pseudo-calculated response time, so that the monitoring time can be brought close to the actual response time. Thereby, it becomes possible to quickly recover from the abnormality.
  • the monitoring time can be determined while the system is actually operating, and the response time is monitored during the process of determining the monitoring time. Will be able to.
  • step S21 the receiving unit 31 in the completer 3 determines whether a non-posted request packet has been received.
  • step S21 No route
  • step S21 when the non-posted request packet is received (step S21: Yes route), the determination unit 312 determines whether or not the RTNP has been transmitted for the requester that is the transmission source of the non-posted request (step S23).
  • step S23 the transmission history information corresponding to the requester ID included in the non-posted request packet is extracted from the history management table 33, and a determination is made based on whether or not the extracted transmission history information represents “transmitted”. Do.
  • step S25 Yes route
  • the generation unit 311 generates an RTNP including the reception time and the maximum processing time of the non-posted request packet.
  • the transmission unit 32 transmits RTNP to the requester (step S27).
  • the maximum processing time is the longest time that the completer can take to process a non-posted request.
  • the maximum processing time is stored in advance in a memory area managed by the completer.
  • the transmission unit 32 sets the transmission history information corresponding to the requester ID of the transmission source requester to “transmitted” (step S29).
  • the transmission unit 32 determines whether it is time to transmit the non-posted response packet (step S31). In step S31, for example, the determination is made based on whether or not the processing of the non-posted request is completed.
  • step S31 If it is not time to transmit the non-posted response packet (step S31: No route), the process returns to step S31. On the other hand, when it is time to transmit the non-posted response packet (step S31: Yes route), the transmission unit 32 transmits the non-posted response packet to the requester requester (step S33). Then, the process ends.
  • the requester can calculate a pseudo response time using information included in the RTNP.
  • EP represents an endpoint
  • SW represents a switch
  • RC represents a root complex
  • NP request represents a non-posted request.
  • FIG. 24 shows a state in which the module that has received the non-posted request transmitted by the endpoint 1 transmits RTNP to the endpoint 1.
  • a solid arrow indicates a transfer of a non-posted request
  • a dotted arrow indicates a transfer of an RTNP, but the non-posted request arrow is also a dotted line in the module.
  • the switch 1 that has received the non-posted request transmitted by the endpoint 1 transmits RTNP to the endpoint 1.
  • the switch 2 that has received the non-posted request transmitted by the endpoint 1 via the switch 1 transmits RTNP to the endpoint 1.
  • the endpoint 2 that has received the non-posted request transmitted by the endpoint 1 via the switch 2 transmits the RTNP to the endpoint 1. Further, since the end point 2 is a completer, the non-posted request is processed in the request processing unit, and a non-posted response indicating the processing result is transmitted to the end point 1.
  • a monitoring timer is started when the endpoint 1 transmits a non-posted request.
  • the monitoring time is updated to the vertical length of block 241.
  • the monitoring time is updated to the vertical length of block 242.
  • the monitoring time is updated to the vertical length of block 243.
  • the monitoring timer is stopped.
  • a colored portion is a portion corresponding to the propagation delay time, and an uncolored portion is a portion corresponding to the maximum processing time.
  • FIG. 25 shows a state in which the module that has received the non-posted request transmitted by the endpoint 1 transmits the RTNP to the endpoint 1.
  • a solid arrow indicates a transfer of a non-posted request
  • a dotted arrow indicates a transfer of an RTNP, but the non-posted request arrow is also a dotted line in the module.
  • the switch 1 that has received the non-posted request transmitted by the endpoint 1 since the switch 1 that has received the non-posted request transmitted by the endpoint 1 has already transmitted the RTNP to the endpoint 1, it does not transmit the RTNP.
  • the endpoint 5 that has received the non-posted request transmitted by the endpoint 1 via the switch 1 transmits RTNP to the endpoint 1. Further, since the end point 5 is a completer, the non-posted request is processed in the request processing unit, and a non-posted response indicating the processing result is transmitted to the end point 1.
  • FIG. 25 shows how the monitoring time in the monitoring time register 115 of the endpoint 1 is updated. It is assumed that the vertical length of the block 251 is the same as the vertical length of the block 243 in FIG.
  • a monitoring timer is started when the endpoint 1 transmits a non-posted request.
  • the endpoint 1 receives RTNP from the endpoint 5
  • it is determined that the pseudo response time is shorter than the monitoring time, so the monitoring time is not updated.
  • the monitoring timer is stopped.
  • FIG. 26 shortening of the monitoring time when the operation described with reference to FIGS. 24 and 25 is performed will be described.
  • the upper part of FIG. 26 is the same as that shown in FIG.
  • the monitoring time is updated by the RTNP received by the endpoint 1 from the switch 1, the switch 2, and the endpoint 2.
  • the horizontal length in FIG. 26 represents the length of time.
  • the monitoring time is updated to a time corresponding to twice the propagation delay time between endpoint 1 and switch 1.
  • endpoint 1 receives RTNP from switch 2 the monitoring time is updated to a time corresponding to twice the propagation delay time between endpoint 1 and switch 2.
  • the monitoring time is updated to the time obtained by adding the maximum processing time of endpoint 2 to the time obtained by doubling the propagation delay time between endpoint 1 and endpoint 2. Is done. Note that the monitoring time is not updated depending on the RTNP received from the endpoint 5. When the monitoring time is updated as described above, it is shortened by the amount obtained by subtracting the pseudo response time calculated for the endpoint 2 from the response time for the memory 3 as compared with the case where the processing of the present embodiment is not used. It will be.
  • FIG. 27 shows a state in which the module that has received the non-posted request transmitted by the endpoint 1 transmits RTNP to the endpoint 1.
  • a solid arrow indicates a transfer of a non-posted request
  • a dotted arrow indicates a transfer of an RTNP, but the non-posted request arrow is also a dotted line in the module.
  • the switch 1 that has received the non-posted request transmitted by the endpoint 1 transmits RTNP to the endpoint 1.
  • the endpoint 5 that has received the non-posted request transmitted by the endpoint 1 via the switch 1 transmits RTNP to the endpoint 1. Further, since the end point 5 is a completer, the non-posted request is processed in the request processing unit, and a non-posted response indicating the processing result is transmitted to the end point 1.
  • FIG. 27 shows how the monitoring time in the monitoring time register 115 of the endpoint 1 is updated.
  • the length in the vertical direction represents the length of time.
  • a monitoring timer is started when the endpoint 1 transmits a non-posted request.
  • the monitoring time is updated to the vertical length of block 271.
  • the monitoring time is updated to the vertical length of block 272.
  • the monitoring timer is stopped.
  • a colored portion is a portion corresponding to the propagation delay time
  • an uncolored portion is a portion corresponding to the maximum processing time.
  • FIG. 28 shows a state in which the module that has received the non-posted request transmitted by the endpoint 1 transmits the RTNP to the endpoint 1.
  • a solid arrow indicates a transfer of a non-posted request
  • a dotted arrow indicates a transfer of an RTNP, but the non-posted request arrow is also a dotted line in the module.
  • the switch 1 that has received the non-posted request transmitted by the endpoint 1 has already transmitted the RTNP to the endpoint 1, it does not transmit the RTNP.
  • the switch 2 that has received the non-posted request transmitted by the endpoint 1 via the switch 1 transmits RTNP to the endpoint 1.
  • the endpoint 2 that has received the non-posted request transmitted by the endpoint 1 via the switch 2 transmits the RTNP to the endpoint 1. Further, since the end point 2 is a completer, the non-posted request is processed in the request processing unit, and a non-posted response indicating the processing result is transmitted to the end point 1.
  • FIG. 28 shows how the monitoring time in the monitoring time register 115 of the endpoint 1 is updated.
  • the vertical length of the block 281 is assumed to be the same as the vertical length of the block 272 in FIG.
  • FIG. 29 shortening of the monitoring time when the operation described with reference to FIGS. 27 and 28 is performed will be described.
  • the upper part of FIG. 29 is the same as that shown in FIG.
  • the monitoring time is updated by the RTNP received by the endpoint 1 from the switch 1, the endpoint 5, and the endpoint 2.
  • the horizontal length in FIG. 29 represents the length of time.
  • the monitoring time is updated to a time corresponding to twice the propagation delay time between endpoint 1 and switch 1.
  • endpoint 1 receives RTNP from endpoint 5 the monitoring time is updated to the time obtained by adding the maximum processing time of endpoint 5 to the time obtained by doubling the propagation delay time between endpoint 1 and endpoint 5. Is done. .
  • the monitoring time is updated to the time obtained by adding the maximum processing time of endpoint 2 to the time obtained by doubling the propagation delay time between endpoint 1 and endpoint 2. Is done. Note that the monitoring time is not updated depending on the RTNP received from the switch 2. When the monitoring time is updated as described above, it is shortened by the amount obtained by subtracting the pseudo response time calculated for the endpoint 2 from the response time for the memory 3 as compared with the case where the processing of the present embodiment is not used. It will be. This is theoretically the same as the shortening shown in FIG.
  • FIG. 30 shows the time settings at the end point (abbreviated as EP in FIG. 30) 1, the end point 2, and the end point 3.
  • the time is similarly set for modules other than the end points 1 to 3.
  • the time managed by the CPU is copied to the time timer at each port of each module (ie, upstream port and downstream port). In each port, the time is managed based on the time copied to the time timer.
  • the time T1 is copied to the end point 1 by the CPU, and thereafter, the time advances by time T2, T3, T4.
  • the time point T2 is copied to the end point 2 by the CPU, and thereafter the time is advanced to time points T3, T4,.
  • the time T3 is copied to the end point 3 by the CPU, and then the time T4,... Is advanced. By doing so, the time in each module can be synchronized.
  • the order in which the CPU sets the time is not limited to the example shown in FIG.
  • the present invention is not limited to this.
  • the functional block configuration of the requester, completer, and switch described above may not match the actual program module configuration.
  • each table described above is an example, and the configuration as described above is not necessarily required. Further, in the processing flow, the processing order can be changed if the processing result does not change. Further, it may be executed in parallel.
  • the information processing apparatus receives (A) a packet including the time at which the other apparatus has received the request from another apparatus that has received the request transmitted by the information processing apparatus.
  • a calculation unit that calculates a first time based on a difference between a time when the information processing apparatus transmits the request and a time when another apparatus receives the request; and (B) the calculated first time It is determined whether it is longer than the monitoring time that is the time for monitoring the response, and when it is determined that the response time is longer, the updating unit updates the monitoring time with the first time.
  • the monitoring time is updated with the first time calculated based on the difference as described above, the monitoring time can be brought closer to the actual response time.
  • the monitoring time is not set to an unnecessarily long time.
  • the packet includes the time required for the calculation unit described above to execute processing for the request (a1)
  • the first time may be calculated by adding the time required to execute the processing for the request to the time obtained by doubling the difference from the time.
  • Response time includes time to process the request. Therefore, the monitoring time can be set appropriately as described above.
  • the time when the information processing apparatus transmits the request and the request from another apparatus may be calculated by doubling the difference from the time of receiving. In this way, the first time can be calculated even for a device that exists on the route to the device that processes the request.
  • the information processing apparatus includes (C) a generation unit that generates a packet including a time when a request is received from another apparatus, and (D) a packet generated by the generation unit.
  • a transmission unit that transmits to another device. In this way, the time required for the request to propagate can be calculated in another device.
  • the generation unit may generate a packet including a time required to process the request and a time when the request is received. In this way, the time from when the other device transmits the request to when the response is received can be calculated by the other device.
  • the information processing apparatus determines whether the packet has already been transmitted to the other apparatus. You may further have the judgment part which instruct
  • the information processing apparatus may be a module in a PCI (Peripheral Component Component) Interconnect system.
  • PCI Peripheral Component Component
  • the information processing system includes (F) a first information processing apparatus and (G) a second information processing apparatus. Then, the first information processing apparatus described above (f1) generates a packet including the time when the request is received from the second information processing apparatus, and (f2) generates the packet generated by the generation unit. And a transmission unit for transmitting to the second information processing apparatus.
  • the second information processing apparatus described above receives (g1) a packet including the time when the first information processing apparatus received the request from the first information processing apparatus
  • the second information processing apparatus A calculation unit that calculates a first time based on a difference between a time at which the information processing device transmits the request and a time at which the first information processing device receives the request; and (g2) the calculated first time. It is determined whether it is longer than the monitoring time that is the time for monitoring the response, and when it is determined that the response time is longer, the updating unit updates the monitoring time with the first time.
  • (H) a packet including the time at which the other device receives the request is received from another device that has received the request transmitted by the information processing device.
  • the first time is calculated based on the difference between the time when the information processing apparatus transmits the request and the time when the other apparatus receives the request, and (I) the calculated first time is monitored for response. It is determined whether the monitoring time is longer than the monitoring time, and when it is determined that the monitoring time is longer, the monitoring time is updated with the first time.
  • a program for causing a computer to perform the processing according to the above method can be created.
  • the program can be a computer-readable storage medium such as a flexible disk, a CD-ROM, a magneto-optical disk, a semiconductor memory, or a hard disk. It is stored in a storage device.
  • the intermediate processing result is temporarily stored in a storage device such as a main memory.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)

Abstract

　本実施の形態に係る情報処理装置は、情報処理装置が送信した要求を受信した他の装置から、当該他の装置が要求を受信した時刻を含むパケットを受信した場合に、情報処理装置が要求を送信した時刻と他の装置が要求を受信した時刻との差に基づき、第１の時間を算出する算出部と、算出された第１の時間が応答を監視する時間である監視時間より長いか判断し、長いと判断された場合に、監視時間を第１の時間で更新する更新部とを有する。

Description

情報処理装置、情報処理方法及び情報処理システム
　応答を監視する技術に関する。
　ハンドシェイクにおいて、予め定められた時間（以下、監視時間と呼ぶ）内に要求先から応答が返ってくるか否かを要求元が監視する技術が存在する。監視時間内に応答が返ってこなければ、障害によって要求元が停留状態に陥るのを防止するため、要求元はハンドシェイクを中断する。
　監視時間をあまりに長い時間に設定すると、異常が発生した後異常に対処するまでの時間が長くなるため、異常が拡大することがある。従って、監視時間は、実際に要求元が要求を送信した後要求先から応答を受信するまでに要する時間（以下、応答時間と呼ぶ）からかけ離れた時間にならないように設定することが望ましい。
　従来、応答時間の監視について、以下のような技術が存在する。具体的には、デバイスは、パケットを対向デバイスに送信すると、パケットをリプレイバッファに保存する。デバイスは、対向デバイスから送られてくるＤＬＬＰ（Data Link Layer Packet）をタイマ設定値内に受信するか否かに基づき、リプレイバッファに保存したパケットを再送信するか否かを制御する。デバイスは、パケットを送信してから該パケットに対するＤＬＬＰを受信するまでの経過時間をカウントし、カウンタ値に基づいてタイマ設定値を補正する。
　しかし、この技術は、例えばＰＣＩ（Peripheral Component Interconnect） Ｅｘｐｒｅｓｓにおけるデータリンク層のように、再送規定があり且つ通信相手が１つであるパケット通信を対象としている。そのため、例えばＰＣＩ Ｅｘｐｒｅｓｓにおけるトランザクション層のように、再送規定が無く且つ通信相手が１つ以上であるパケット通信については考慮されていない。
特開２０１１－３９８９７号公報
　１つの側面では、本発明の目的は、応答を監視する時間を実際の応答時間に近付けるための技術を提供することである。
　本発明に係る情報処理装置は、情報処理装置が送信した要求を受信した他の装置から、当該他の装置が要求を受信した時刻を含むパケットを受信した場合に、情報処理装置が要求を送信した時刻と他の装置が要求を受信した時刻との差に基づき、第１の時間を算出する算出部と、算出された第１の時間が応答を監視する時間である監視時間より長いか判断し、長いと判断した場合に、監視時間を第１の時間で更新する更新部とを有する。
　応答を監視する時間を実際の応答時間に近付けることができるようになる。
図１は、ハンドシェイクについて説明するための図である。 図２は、ハンドシェイクにおいて障害が発生したケースを示す図である。 図３は、ハンドシェイクにおいて障害が発生したケースを示す図である。 図４は、ハンドシェイクにおいて障害が発生したケースを示す図である。 図５は、ハンドシェイクにおいて応答時間の監視を行っている間において障害が発生したケースを示す図である。 図６は、ハンドシェイクにおいて応答時間の監視を行っている間において障害が発生したケースを示す図である。 図７は、ＰＣＩ Ｅｘｐｒｅｓｓを利用したシステムの一例を示す図である。 図８は、ＰＣＩ Ｅｘｐｒｅｓｓにおけるパケット通信について説明するための図である。 図９は、ポステッド要求について説明するための図である。 図１０は、ノンポステッド要求について説明するための図である。 図１１は、ルートコンプレックスが複数の要求を出力する処理について説明するための図である。 図１２は、ＰＣＩ Ｅｘｐｒｅｓｓにおいて使用される共通アドレス空間の一例を示す図である。 図１３は、ＰＣＩ Ｅｘｐｒｅｓｓを利用したシステムの一例を示す図である。 図１４は、実際の応答時間と予測の応答時間とを比較するための図である。 図１５は、本実施の形態におけるシステムの概要を示す図である。 図１６は、リクエスタの構成を示す図である。 図１７Ａは、コンプリータの構成を示す図である。 図１７Ｂは、コンプリータにおける受信部の構成を示す図である。 図１８は、スイッチの構成を示す図である。 図１９は、履歴管理テーブルに格納されるデータの一例を示す図である。 図２０は、リクエスタが行う処理の処理フローを示す図である。 図２１は、コンプリータが生成するＲＴＮＰの一例を示す図である。 図２２は、スイッチが生成するＲＴＮＰの一例を示す図である。 図２３は、コンプリータ及びスイッチが行う処理の処理フローを示す図である。 図２４は、エンドポイント１がエンドポイント２に対してノンポステッド要求を送信した場合における監視時間の更新について説明するための図である。 図２５は、エンドポイント１がエンドポイント５に対してノンポステッド要求を送信した場合における監視時間の更新について説明するための図である。 図２６は、監視時間の短縮について説明するための図である。 図２７は、エンドポイント１がエンドポイント５に対してノンポステッド要求を送信した場合における監視時間の更新について説明するための図である。 図２８は、エンドポイント１がエンドポイント２に対してノンポステッド要求を送信した場合における監視時間の更新について説明するための図である。 図２９は、監視時間の短縮について説明するための図である。 図３０は、時刻の設定について説明するための図である。
　まず、図１乃至図１４を用いて、本実施の形態に関連する技術について簡単に説明する。
　図１を用いて、ハンドシェイクについて説明する。図１においては、要求元のノードがノードＡであり、要求先のノードがノードＢである。すなわち、ノードＡがノードＢに要求を送信し、ノードＢが要求の処理を行い、ノードＢが要求に対する応答をノードＡに送信する。ノードＢにおいては、要求処理部が要求の処理を行う。
　ノードＡが要求をノードＢに送信した後ノードＢから応答を受信するまでの時間には、要求が伝搬するのに要する時間Ｔｒと、ノードＢが要求の処理をする時間Ｔｐと、応答が伝搬するのに要する時間Ｔａとが含まれる。ノードＡが要求をノードＢに送信した後ノードＢから応答を受信するまでの間は、ノードＡは待ち状態である。一方、ノードＢは、要求の処理をする間以外において待ち状態である。
　図２乃至図４に、ハンドシェイクにおいて障害が発生したケースの一例を示す。これらのケースにおいては、応答時間の監視を行っていないとする。図２は、ノードＢが要求を受信した後応答を送信する前において障害が発生したケースである。図３は、ノードＡが要求を送信した後ノードＢが要求を受信する前に障害が発生したケースである。図４は、ノードＢが応答を送信した後ノードＡが応答を受信する前に障害が発生したケースである。いずれのケースにおいても、ノードＡは停留状態に陥る。
　図５及び図６に、ハンドシェイクにおいて応答時間の監視を行っている間にノードＢにおいて障害が発生したケースを示す。図５及び図６においては、ノードＡにおける監視タイマが応答を監視する。図５及び図６のいずれも、監視時間が経過しても応答が返ってこないため、ノードＡにおいて異常処理（すなわち、異常に対処するための処理）を行う。但し、図５のケースの方が監視時間が短いため、障害が発生してから異常処理を開始するまでの時間が短いので、障害が拡大する前に異常処理を行うことができる。一方、図６のケースは、図５のケースよりも監視時間が長いため、障害が発生してから異常処理を開始するまでの時間が長いので、異常処理を開始する際には異常が拡大している。このように、監視時間が過剰に長く設定されると異常を拡大させるおそれがある。しかし、監視時間を単純に短くすると、本来は行わなくてもよい異常処理を頻繁に行うことになってしまう。
　図７に、ＰＣＩ Ｅｘｐｒｅｓｓを利用したシステムの一例を示す。ＰＣＩ Ｅｘｐｒｅｓｓは、コンピュータの内部インタフェースに適用される規格である。図７に示したシステムには、ＣＰＵ（Central Processing Unit）と、ルートコンプレックス（Root Complex）というモジュールと、スイッチというモジュールと、エンドポイント（EndPoint）というモジュールとが含まれる。ルートコンプレックスは、例えばメモリブリッジである。スイッチは、例えばスイッチングを行うスイッチング回路である。エンドポイントは、例えば入出力デバイス又はそのコントローラである。各モジュールにおいて、ＣＰＵ側のポートはアップストリームポートと呼ばれ、エンドポイント側のポートはダウンストリームポートと呼ばれる。
　ルートコンプレックスは、リクエスタ機能を有しているため、要求を送信することができる。ルートコンプレックスは、要求を処理する機能であるコンプリータ機能を有していることもある。エンドポイントは、コンプリータ機能を有している。エンドポイントは、リクエスタ機能を有している場合もある。以下では、リクエスタ機能を有するモジュールをリクエスタと呼び、コンプリータ機能を有するモジュールをコンプリータと呼ぶ。
　図８を用いて、ＰＣＩ Ｅｘｐｒｅｓｓにおけるパケット通信について説明する。ＰＣＩ Ｅｘｐｒｅｓｓにおけるパケット通信の制御構造は、トランザクション層と、データリンク層と、物理層とを含む。ＰＣＩ Ｅｘｐｒｅｓｓにおける要求及び応答は、トランザクション層を経由する。すなわち、ルートコンプレックスが送信する要求に対しては、トランザクション層、データリンク層及び物理層の処理が行われる。エンドポイントが送信する要求に対しては、トランザクション層、データリンク層及び物理層の処理が行われる。また、ルートコンプレックスとエンドポイントとの間においてパケットの中継を行うスイッチにおいても、トランザクション層、データリンク層及び物理層の処理が行われる。
　ＰＣＩ Ｅｘｐｒｅｓｓにおける要求には、応答が不要であるポステッド要求と、応答を要するノンポステッド要求とが含まれる。ポステッド要求は、例えばメモリへのデータ書き込み要求であり、ノンポステッド要求は、例えばメモリからのデータ読み込み要求である。図９を用いて、ポステッド要求について説明する。図９においては、ルートコンプレックスがポステッド要求を送信し、スイッチがポステッド要求を受信する。スイッチは、受信したポステッド要求をエンドポイントに転送する。エンドポイントにおける要求処理部は、受信したポステッド要求の処理を行う。ポステッド要求の場合、ルートコンプレックスには待ち状態が発生しない。そのため、ルートコンプレックスにおける監視タイマは動作しない。
　図１０を用いて、ノンポステッド要求について説明する。図１０においては、ルートコンプレックスがノンポステッド要求をスイッチに送信し、スイッチがノンポステッド要求をエンドポイントに転送する。エンドポイントにおける要求処理部は、受信したノンポステッド要求の処理を行う。ノンポステッド要求の処理が完了すると、エンドポイントは、ノンポステッド要求に対するノンポステッド応答をスイッチに送信し、スイッチはノンポステッド応答をルートコンプレックスに転送する。ノンポステッド要求の場合、リクエスタであるルートコンプレックスはノンポステッド応答を待つため、監視タイマが動作する。監視タイマは、ルートコンプレックスがノンポステッド要求を送信した際に応答時間の計測を開始し、ルートコンプレックスがノンポステッド応答を受信すると応答時間の計測を停止する。応答時間が予め定められた監視時間を超えていなければ、異常処理は行われない。
　図１１を用いて、ルートコンプレックスが複数の要求を出力する処理について説明する。ＰＣＩ Ｅｘｐｒｅｓｓにおいては、ルートコンプレックスが複数のノンポステッド要求（図１１においては、ＮＰ要求と略されている）を一度に送信することができる。図１１においては、ルートコンプレックスが４つのノンポステッド要求を送信し、エンドポイントにおける要求処理部が、４つの要求の処理を並行して行っている。エンドポイントは、処理が完了したノンポステッド要求に対するノンポステッド応答（図１１においては、ＮＰ応答と略されている）を順次ルートコンプレックスに送信する。ルートコンプレックスにおいては、４つの監視タイマが起動し、各々が応答を監視する。
　図１２に、ＰＣＩ Ｅｘｐｒｅｓｓにおいて使用される共通アドレス空間の一例を示す。図１２には、アドレス００００００００ｈからアドレスＦＦＦＦＦＦＦＦｈまでの共通アドレス空間が示されており、メモリ１乃至４及びＩＯ（Input and Output）１乃至３の制御レジスタにアドレス空間が割り当てられている。メモリ１乃至４に割り当てられた共通アドレス空間は、１つのメモリに対して割り当てられたアドレス空間であると認識される。斜線が付された部分は、未割り当てのアドレス空間である。共通アドレス空間を使用させるのは、ＰＣＩ Ｅｘｐｒｅｓｓにおいては汎用性が重視されているためである。共通アドレス空間を使用させることで、リクエスタは、コンプリータ及びアクセス経路を意識しなくて済む。但し、このようにすると、リクエスタが実際にどこにアクセスをするのかをシステム起動時に正確に知ることができない。そのため、管理者等が、システム内における最大の応答時間を見積もり、その最大の応答時間に基づき（例えば、所定の係数を乗じることにより）監視時間を算出する。その結果、監視時間が実際の応答時間よりはるかに長い時間になることがある。
　例えば図１３に示すようなＰＣＩ Ｅｘｐｒｅｓｓのシステムにおけるエンドポイント１について監視時間を設定することを考える。図１３において、「ＩＯ」はＩＯデバイスを表し、ＥＰはエンドポイントを表し、ＳＷはスイッチを表し、ＲＣはルートコンプレックスを表す。その他の記号については、図７と同様である。図１３において、実線の矢印は実際のアクセスルートを表し、点線の矢印は予測のアドレスルートを表す。実線の矢印と点線の矢印とが重なる部分については、点線の矢印を省略している。
　ここで、エンドポイント１が実際にアクセスするのはメモリ２及びメモリ４であるとする。管理者等がこの事実をシステムの起動時に知ることができれば、メモリ２又はメモリ４についての応答時間に基づいて監視時間を求めることができる。しかしながら、管理者等はこの事実をシステムの起動時に知ることはできないので、エンドポイント１がメモリ１乃至４のいずれにもアクセスすると仮定する。従って、監視時間は、システム内において最大の応答時間である、メモリ３についての応答時間に基づいて求められることになる。
　図１４は、図１３に示したシステムにおける実際の応答時間と予測の応答時間とを比較するための図である。図１４には、メモリ１乃至４の各々について、応答時間の内訳が示されている。応答時間には、モジュール内の通過時間と、モジュール間の通過時間と、メモリへのアクセス時間とが含まれる。
　図１４に示すように、メモリ１乃至４のうちメモリ３についての応答時間が最も長くなるので、監視時間はメモリ３についての応答時間に基づいて求められる。メモリ３についての応答時間は、直線１４１と直線１４３との間の時間に相当する。しかし、エンドポイント１は実際にはメモリ１及び３にはアクセスしていないので、実際の応答時間のうち最大の応答時間はメモリ２についての応答時間である。メモリ２についての応答時間は、直線１４１と直線１４２との間の時間に相当する。よって、直線１４２と直線１４３との間の分だけ長い応答時間を求めていることになる。これにより、監視時間が過剰に長く設定され、障害が発生してから異常処理を開始するまでの時間が長くなるため、システムにおいて発生した障害が拡大するおそれがある。
　そこで、以下では、ＰＣＩ Ｅｘｐｒｅｓｓのシステムにおいて監視時間を実際の応答時間に近付ける方法について説明する。
　図１５に、本実施の形態におけるシステムの概要を示す。図１５に示したシステムは、パーソナルコンピュータ等のコンピュータ内に構築されたＰＣＩ Ｅｘｐｒｅｓｓのシステムである。図１５において、ＲＣはルートコンプレックスを表し、ＩＯはＩＯデバイスを表し、ＥＰはエンドポイントを表し、ＳＷはスイッチを表し、ＵＰはアップストリームポートを表し、ＤＰはダウンストリームポートを表し、ＲＱはリクエスタ機能を表し、ＣＰはコンプリータ機能を表す。
　ルートコンプレックスは、リクエスタ機能及びコンプリータ機能を有する。ルートコンプレックスのダウンストリームポートは、スイッチ１のアップストリームポートに接続されている。また、ルートコンプレックスは、ＩＯデバイス１、ＣＰＵ１及びメモリ１に接続されている。
　スイッチ１のダウンストリームポートは、スイッチ２のアップストリームポートと、エンドポイント１のアップストリームポートと、エンドポイント５のアップストリームポートとに接続されている。エンドポイント１は、コンプリータ機能及びリクエスタ機能を有しており、ＩＯデバイス２に接続されている。エンドポイント５は、コンプリータ機能を有しており、メモリ４に接続されている。
　スイッチ２のダウンストリームポートは、スイッチ３のアップストリームポートと、エンドポイント２のアップストリームポートとに接続されている。エンドポイント２は、コンプリータ機能を有しており、メモリ２に接続されている。
　スイッチ３のダウンストリームポートは、エンドポイント４のアップストリームポートと、エンドポイント３のアップストリームポートとに接続されている。エンドポイント４は、コンプリータ機能を有しており、メモリ３に接続されている。エンドポイント３は、コンプリータ機能及びリクエスタ機能を有しており、ＩＯデバイス３に接続されている。
　なお、請求項における「情報処理装置」は、図１５におけるルートコンプレックス、スイッチ及びエンドポイント等のモジュールに対応する。
　図１６に、リクエスタ１の構成を示す。リクエスタ１は、物理層処理部１０１と、データリンク層処理部１０２と、監視部１０３と、送信部１０４と、受信部１０５と、時刻タイマ１２１を含むコンフィグレーションレジスタ１０６とを有する。また、監視部１０３は、受信時刻レジスタ１１１と、送信時刻レジスタ１１２と、第１処理部１１３と、第２処理部１１４と、監視時間レジスタ１１５と、監視タイマ１１６と、第３処理部１１７とを含む。なお、監視タイマ１１６を複数有してもよい。
　送信部１０４は、ノンポステッド要求パケット（図１６においては、ＮＰ要求パケットと略されている）及びポステッド要求パケット（図１６においては、Ｐ要求パケットと略されている）等を、データリンク層処理部１０２に出力する。また、送信部１０４は、ノンポステッド要求パケットの送信時刻を監視タイマ１１６に出力すると共に、送信時刻レジスタ１１２に格納する。
　データリンク層処理部１０２は、送信するパケットにシーケンス番号及びＣＲＣ（Cyclic Redundancy Check）等を付加し、データリンク層パケットを生成する処理等を実行する。
　物理層処理部１０１は、データリンク層処理部１０２から受け取ったデータリンク層パケットを物理的な信号に変換し、図示しない伝送路に送出する処理等を実行する。
　受信部１０５は、ノンポステッド応答パケットと、ポステッド要求パケットと、ノンポステッド要求パケットの受信時刻を通知するためのＲＴＮＰ（Receiving Time Noticing Packetの略）とを物理層処理部１０１及びデータリンク層処理部１０２を介して受信する。受信部１０５は、ノンポステッド応答パケットを受信した場合には、ノンポステッド応答パケットの受信時刻を監視タイマ１１６に出力する。また、受信部１０５は、ＲＴＮＰを受信した場合には、ＲＴＮＰに含まれる受信時刻及び最大処理時間（最大処理時間は含まれない場合もある）を受信時刻レジスタ１１１に格納する。なお、ＲＴＮＰについては後で詳細に説明する。
　第１処理部１１３は、受信時刻レジスタ１１１に最大処理時間が格納されていない場合には、送信時刻レジスタ１１２に格納されている送信時刻と受信時刻レジスタ１１１に格納されている受信時刻との差（すなわち、要求の伝搬遅延時間（Propagation Delay Time））を算出して２倍することにより、擬似的に応答時間（以下、擬似応答時間と呼ぶ）を算出する。そして、第１処理部１１３は、擬似応答時間を第２処理部１１４の端子Ａに出力する。本来、応答時間とは、要求を送信してから応答が返ってくるまでの時間であるから、要求の伝搬遅延時間と、要求に対する処理を行う時間と、応答の伝搬遅延時間とを加えたものである。しかし、送信時刻レジスタ１１２に最大処理時間が格納されておらず（すなわち、コンプリータまでの経路上に存在するモジュールからのＲＴＮＰであり）、また応答の伝搬遅延時間を求めることができない。そこで、要求の伝搬遅延時間を２倍することにより擬似応答時間を算出する。一方、第１処理部１１３は、送信時刻レジスタ１１２に最大処理時間が格納されている場合には、伝搬遅延時間を２倍した時間に最大処理時間を加算することにより擬似応答時間を算出し、第２処理部１１４の端子Ａに出力する。
　第２処理部１１４は、第１処理部１１３から受け取った擬似応答時間が監視時間レジスタ１１５に格納されている監視時間より長い場合に、当該擬似応答時間で監視時間レジスタ１１５に格納されている監視時間を更新する。なお、監視時間の初期値は、例えば、直結リンクの通信速度から算出された、直結リンクの通過時間の予測値とする。直結リンクの通信速度は、ＰＣＩ Ｅｘｐｒｅｓｓの規格で定められている。
　監視タイマ１１６は、送信部１０４から受け取った送信時刻と受信部１０５から受け取った受信時刻との差を算出することにより、ノンポステッド要求について応答時間を算出する。また、監視タイマ１１６は、算出された応答時間を第３処理部１１７の端子Ａに出力する。
　第３処理部１１７は、監視タイマ１１６から受け取った応答時間が、第３処理部１１７における端子Ｂから入力された監視時間より長い場合に、異常が発生したことをＣＰＵに通知する。
　コンフィグレーションレジスタ１０６における時刻タイマ１２１は、時刻の情報を保持する。
　なお、図１６においては、リクエスタ１がノンポステッド要求パケット及びポステッド要求パケットを他の装置から受け取っている。これは、リクエスタ１の配下にデバイス等が存在する場合があり、そのデバイス等がノンポステッド要求パケット及びポステッド要求パケットを送信する場合があるからである。もちろん、リクエスタ１自身がノンポステッド要求パケット及びポステッド要求パケットを生成して送信をする場合もある。図１６において、リクエスタ１がノンポステッド応答パケット及びポステッド要求パケットを中継しているのも同様の理由による。
　図１７Ａに、コンプリータ３の構成を示す。コンプリータ３は、受信部３１と、送信部３２と、履歴管理テーブル３３と、時刻タイマ３５を含むコンフィグレーションレジスタ３４と、物理層処理部３６と、データリンク層処理部３７とを有する。
　送信部３２は、ノンポステッド応答パケット（図１７Ａにおいては、ＮＰ応答パケットと略されている）、ポステッド要求パケット（図１７Ａにおいては、Ｐ要求パケットと略されている）及びＲＴＮＰ等を、データリンク層処理部３７に出力する。
　データリンク層処理部３７は、送信するパケットにシーケンス番号及びＣＲＣ（Cyclic Redundancy Check）等を付加し、データリンク層パケットを生成する処理等を実行する。
　物理層処理部３６は、データリンク層処理部３７から受け取ったデータリンク層パケットを物理的な信号に変換し、図示しない伝送路に送出する処理等を実行する。
　受信部３１は、ノンポステッド要求パケット及びポステッド要求パケットを物理層処理部３６及びデータリンク層処理部３７を介して受信する処理等を実行する。
　コンフィグレーションレジスタ３４における時刻タイマ３５は、時刻の情報を保持する。
　図１７Ｂに、コンプリータ３における受信部３１の構成を示す。受信部３１は、生成部３１１と、判断部３１２とを有する。生成部３１１は、ノンポステッド要求の受信時刻及び最大処理時間を含むＲＴＮＰを生成し、送信部３２に出力する。判断部３１２は、ノンポステッド要求に含まれるリクエスタＩＤに対応する送信履歴の情報を抽出し、ノンポステッド要求の要求元のリクエスタにＲＴＮＰを送信済みであるか判断する。
　図１８に、スイッチ５の構成を示す。スイッチ５は、アップストリームポート５１と、内部バス５２と、ダウンストリームポート５３及び５４とを有する。アップストリームポート５１と、ダウンストリームポート５３及び５４とは、内部バス５２を介して接続されている。
　アップストリームポート５１は、物理層処理部５１１と、データリンク層処理部５１２と、送信部５１３と、受信部５１４と、時刻タイマ５１５０を含むコンフィグレーションレジスタ５１５とを有する。
　送信部５１３は、ノンポステッド要求パケット（図１８においては、ＮＰ要求パケットと略されている）及びポステッド要求パケット（図１８においては、Ｐ要求パケットと略されている）等を、データリンク層処理部５１２に出力する。
　データリンク層処理部５１２は、送信するパケットにシーケンス番号及びＣＲＣ（Cyclic Redundancy Check）等を付加し、データリンク層パケットを生成する処理等を実行する。
　物理層処理部５１１は、データリンク層処理部５１２から受け取ったデータリンク層パケットを物理的な信号に変換し、図示しない伝送路に送出する処理等を実行する。
　受信部５１４は、ノンポステッド応答パケット及びポステッド要求パケットを物理層処理部５１１及びデータリンク層処理部５１２を介して受信する。
　コンフィグレーションレジスタ５１５における時刻タイマ５１５０は、時刻の情報を保持する。
　ダウンストリームポート５３は、物理層処理部５３２と、データリンク層処理部５３１と、受信部５３４と、送信部５３３と、履歴管理テーブル５３７と、時刻タイマ５３６を含むコンフィグレーションレジスタ５３５とを有する。
　送信部５３３は、ノンポステッド応答パケット（図１８においては、ＮＰ応答パケットと略されている）、ポステッド要求パケット（図１８においては、Ｐ要求パケットと略されている）及びＲＴＮＰ等を、データリンク層処理部５３１に出力する。
　データリンク層処理部５３１は、送信するパケットにシーケンス番号及びＣＲＣ（Cyclic Redundancy Check）等を付加し、データリンク層パケットを生成する処理等を実行する。
　物理層処理部５３２は、データリンク層処理部５３１から受け取ったデータリンク層パケットを物理的な信号に変換し、図示しない伝送路に送出する処理等を実行する。
　受信部５３４は、ノンポステッド要求パケット及びポステッド要求パケットを物理層処理部５３２及びデータリンク層処理部５３１を介して受信する処理等を実行する。
　コンフィグレーションレジスタ５３５における時刻タイマ５３６は、時刻の情報を保持する。
　なお、ダウンストリームポート５４の構成はダウンストリームポート５３の構成と同じであるので、説明を省略する。また、スイッチ５のダウンストリームポート５３及び５４における受信部５３４及び５４４は、コンプリータ３の受信部３１と同様に生成部及び判断部を有しているが、図１７Ｂに示した構成と同じであるので、説明を省略する。
　図１９に、コンプリータ３及びスイッチ５における履歴管理テーブル３３、５３７及び５４７に格納されるデータの一例を示す。図１９の例では、リクエスタＩＤ（ＲＱＩＤ）と、送信履歴の情報とが格納される。リクエスタＩＤは、ＣＰＵが初期設定の際に各アップリストリームポート及びダウンストリームポートに割り当てる。ＣＰＵは、例えばトランザクションＩＤをリクエスタＩＤとして利用する。
　次に、図２０乃至図２２を用いて、リクエスタ１の動作について説明する。まず、リクエスタ１の送信部１０４は、ノンポステッド要求パケットを要求先のコンプリータ宛に送信する（図２０：ステップＳ１）。
　受信部１０５は、ＲＴＮＰを受信したか判断する（ステップＳ３）。ＲＴＮＰを受信していない場合（ステップＳ３：Ｎｏルート）、ステップＳ１１の処理に移行する。
　一方、ＲＴＮＰを受信した場合（ステップＳ３：Ｙｅｓルート）、受信部１０５は、ＲＴＮＰに含まれる、ステップＳ１において送信したノンポステッド要求をＲＴＮＰの送信元が受信した時刻を受信時刻レジスタ１１１に格納する。また、受信部１０５は、ＲＴＮＰに最大処理時間が含まれる場合には、最大処理時間を受信時刻レジスタ１１１に格納する。
　図２１に、コンプリータが生成するＲＴＮＰの一例を示す。図２１に示すＲＴＮＰには、ヘッダと、ノンポステッド要求の受信時刻（すなわち、コンプリータがノンポステッド要求を受信した時刻）及び最大処理時間を含むペイロードとが含まれる。最大処理時間とは、コンプリータがノンポステッド要求を処理するのにかかりうる最長の時間である。
　図２２に、スイッチが生成するＲＴＮＰの一例を示す。図２２に示すＲＴＮＰには、ヘッダと、ノンポステッド要求の受信時刻（すなわち、スイッチがノンポステッド要求を受信した時刻）を含むペイロードとが含まれる。リクエスタ１からコンプリータまでの経路上にあるスイッチは、ノンポステッド要求の処理をしないので、ＲＴＮＰには最大処理時間は含まれない。
　図２０の説明に戻り、第１処理部１１３は、擬似応答時間を算出する（ステップＳ５）。受信したＲＴＮＰに最大処理時間が含まれない場合には、送信時刻レジスタ１１２に格納されている送信時刻と受信時刻レジスタ１１１に格納されている受信時刻との差である伝搬遅延時間を算出して２倍することにより、擬似応答時間を算出する。受信したＲＴＮＰに最大処理時間が含まれる場合には、伝搬遅延時間に最大処理時間を加えた時間を擬似応答時間とする。第１処理部１１３は、算出した擬似応答時間を第２処理部１１４の端子Ａに出力する。
　第２処理部１１４は、第１処理部１１３から受け取った擬似応答時間が監視時間レジスタ１１５に格納されている監視時間より長いか判断する（ステップＳ７）。擬似応答時間が監視時間より長くない場合（ステップＳ７：Ｎｏルート）、ステップＳ１１の処理に移行する。
　一方、擬似応答時間が監視時間より長い場合（ステップＳ７：Ｙｅｓルート）、第２処理部１１４は、第１処理部１１３から受け取った擬似応答時間で監視時間レジスタ１１５に格納されている監視時間を更新する（ステップＳ９）。但し、擬似応答時間そのもので監視時間を更新すると、異常処理が頻発することがあるので、擬似応答時間に所定の計数を掛けた時間で更新してもよい。
　そして、受信部１０５は、ステップＳ１において送信したノンポステッド要求パケットに対するノンポステッド応答パケットを受信したか判断する（ステップＳ１１）。ノンポステッド応答パケットを受信した場合（ステップＳ１１：Ｙｅｓルート）、処理を終了する。
　一方、ノンポステッド応答パケットを受信していない場合（ステップＳ１１：Ｎｏルート）、第３処理部１１７は、監視タイマ１１６から受け取った応答時間が、第３処理部１１７における端子Ｂから入力された監視時間より長いか判断する（ステップＳ１３）。応答時間が監視時間より長くない場合（ステップＳ１３：Ｎｏルート）、ステップＳ３の処理に戻る。一方、応答時間が監視時間より長い場合（ステップＳ１３：Ｙｅｓルート）、第３処理部１１７は、ＣＰＵに異常を通知する（ステップＳ１５）。ステップＳ１５においては、例えば特殊なパケットをＣＰＵに送信することにより通知を行う。そして処理を終了する。
　以上のような処理を実行すれば、擬似的に算出された応答時間で監視時間を更新することができるので、監視時間を実際の応答時間に近づけることができるようになる。これにより、異常から速やかにリカバリできるようになる。
　また、本実施の形態の方法によれば、システムが実際に稼働している最中に監視時間を決定することができ、また監視時間を決定する処理の最中に応答時間の監視を行うことができるようになる。
　次に、図２３を用いて、コンプリータ３及びスイッチ５の動作について説明する。コンプリータ３の動作とスイッチ５の動作は基本的には同じであるので、ここではコンプリータ３の動作を例にして説明する。
　まず、コンプリータ３における受信部３１は、ノンポステッド要求パケットを受信したか判断する（図２３：ステップＳ２１）。ノンポステッド要求パケットを受信していない場合（ステップＳ２１：Ｎｏルート）、ステップＳ２１の処理に戻る。
　一方、ノンポステッド要求パケットを受信した場合（ステップＳ２１：Ｙｅｓルート）、判断部３１２は、ノンポステッド要求の送信元のリクエスタについてＲＴＮＰを送信済みか判断する（ステップＳ２３）。ステップＳ２３においては、ノンポステッド要求パケットに含まれるリクエスタＩＤに対応する送信履歴の情報を履歴管理テーブル３３から抽出し、抽出された送信履歴の情報が「送信済み」を表しているか否かにより判断を行う。
　送信済みである場合（ステップＳ２５：Ｙｅｓルート）、ステップＳ３１の処理に移行する。一方、送信済みではない場合（ステップＳ２５：Ｎｏルート）、生成部３１１は、ノンポステッド要求パケットの受信時刻及び最大処理時間を含むＲＴＮＰを生成する。そして、送信部３２は、ＲＴＮＰをリクエスタ宛に送信する（ステップＳ２７）。最大処理時間とは、コンプリータがノンポステッド要求を処理するのにかかりうる最長の時間である。最大処理時間は、コンプリータが管理するメモリ領域等に予め格納されている。そして、送信部３２は、送信元のリクエスタのリクエスタＩＤに対応する送信履歴の情報を「送信済み」に設定する（ステップＳ２９）。
　送信部３２は、ノンポステッド応答パケットを送信するタイミングになったか判断する（ステップＳ３１）。ステップＳ３１においては、例えば、ノンポステッド要求の処理が完了したか否かにより判断を行う。
　ノンポステッド応答パケットを送信するタイミングになっていない場合（ステップＳ３１：Ｎｏルート）、ステップＳ３１の処理に戻る。一方、ノンポステッド応答パケットを送信するタイミングになった場合（ステップＳ３１：Ｙｅｓルート）、送信部３２は、ノンポステッド応答パケットを、要求元のリクエスタ宛に送信する（ステップＳ３３）。そして処理を終了する。
　以上のような処理を実行すれば、リクエスタがＲＴＮＰに含まれる情報を利用して擬似的な応答時間を算出することができるようになる。
　次に、図２４乃至図２９を用いて、本実施の形態におけるシステムの動作を具体的に説明する。これらの図においては、ＥＰはエンドポイントを表し、ＳＷはスイッチを表し、ＲＣはルートコンプレックスを表し、ＮＰ要求はノンポステッド要求を表す。
　まず、図２４を用いて、エンドポイント１が最初にエンドポイント２に対してノンポステッド要求を送信した場合における監視時間の更新について説明する。図２４の上段には、エンドポイント１が送信したノンポステッド要求を受信したモジュールがＲＴＮＰをエンドポイント１に送信する様子が示されている。実線の矢印はノンポステッド要求の転送を表しており、点線の矢印はＲＴＮＰの転送を表しているが、モジュール内においてはノンポステッド要求の矢印も点線としている。
　エンドポイント１が送信したノンポステッド要求を受信したスイッチ１は、ＲＴＮＰをエンドポイント１に送信する。エンドポイント１が送信したノンポステッド要求を、スイッチ１を介して受信したスイッチ２は、ＲＴＮＰをエンドポイント１に送信する。エンドポイント１が送信したノンポステッド要求を、スイッチ２を介して受信したエンドポイント２は、ＲＴＮＰをエンドポイント１に送信する。また、エンドポイント２はコンプリータであるので、ノンポステッド要求の処理を要求処理部において行い、処理結果を示すノンポステッド応答をエンドポイント１に送信する。
　図２４の下段には、エンドポイント１の監視時間レジスタ１１５における監視時間が更新される様子を示している。縦方向の長さは時間の長さを表している。まず、エンドポイント１がノンポステッド要求を送信した際に監視タイマが起動する。エンドポイント１がスイッチ１からＲＴＮＰを受信すると、監視時間はブロック２４１の縦方向の長さに更新される。エンドポイント１がスイッチ２からＲＴＮＰを受信すると、監視時間はブロック２４２の縦方向の長さに更新される。エンドポイント１がエンドポイント２からＲＴＮＰを受信すると、監視時間はブロック２４３の縦方向の長さに更新される。そして、エンドポイント１がノンポステッド応答を受信すると、監視タイマが停止する。なお、ブロックのうち色付けされた部分は伝搬遅延時間に相当する部分であり、色付けされていない部分は最大処理時間に相当する部分である。
　図２５を用いて、エンドポイント１がエンドポイント２に対してノンポステッド要求を送信した後に、エンドポイント１がエンドポイント５に対してノンポステッド要求を送信した場合における監視時間の更新について説明する。
　図２５の上段には、エンドポイント１が送信したノンポステッド要求を受信したモジュールがＲＴＮＰをエンドポイント１に送信する様子が示されている。実線の矢印はノンポステッド要求の転送を表しており、点線の矢印はＲＴＮＰの転送を表しているが、モジュール内においてはノンポステッド要求の矢印も点線としている。
　エンドポイント１が送信したノンポステッド要求を受信したスイッチ１は、ＲＴＮＰを既にエンドポイント１に送信済みであるので、ＲＴＮＰを送信しない。エンドポイント１が送信したノンポステッド要求を、スイッチ１を介して受信したエンドポイント５は、ＲＴＮＰをエンドポイント１に送信する。また、エンドポイント５はコンプリータであるので、ノンポステッド要求の処理を要求処理部において行い、処理結果を示すノンポステッド応答をエンドポイント１に送信する。
　図２５の下段には、エンドポイント１の監視時間レジスタ１１５における監視時間が更新される様子を示している。ブロック２５１の縦方向の長さは、図２４におけるブロック２４３の縦方向の長さと同じであるとする。まず、エンドポイント１がノンポステッド要求を送信した際に監視タイマが起動する。エンドポイント１がエンドポイント５からＲＴＮＰを受信した際、擬似応答時間は監視時間より短いと判断されるので、監視時間は更新されない。そして、エンドポイント１がノンポステッド応答を受信すると、監視タイマが停止する。
　図２６を用いて、図２４及び図２５を用いて説明した動作が行われた場合における監視時間の短縮について説明する。図２６の上段は、図１４に示したものと同じであるので、説明を省略する。図２６の下段には、エンドポイント１がスイッチ１、スイッチ２及びエンドポイント２から受信したＲＴＮＰによって監視時間が更新される様子を示している。図２６の横方向の長さは、時間の長さを表している。エンドポイント１がスイッチ１からＲＴＮＰを受信すると、監視時間は、エンドポイント１とスイッチ１との間の伝搬遅延時間の２倍に相当する時間に更新される。エンドポイント１がスイッチ２からＲＴＮＰを受信すると、監視時間は、エンドポイント１とスイッチ２との間の伝搬遅延時間の２倍に相当する時間に更新される。エンドポイント１がエンドポイント２からＲＴＮＰを受信すると、監視時間は、エンドポイント１とエンドポイント２との間の伝搬遅延時間を２倍した時間にエンドポイント２の最大処理時間を加えた時間に更新される。なお、エンドポイント５から受信したＲＴＮＰによっては、監視時間は更新されない。以上のように監視時間が更新されると、本実施の形態の処理を利用しない場合と比べると、メモリ３についての応答時間からエンドポイント２について算出した擬似応答時間を差し引いた分だけ短縮されることになる。
　次に、図２７を用いて、エンドポイント１が最初にエンドポイント５に対してノンポステッド要求を送信した場合における監視時間の更新について説明する。図２７の上段には、エンドポイント１が送信したノンポステッド要求を受信したモジュールがＲＴＮＰをエンドポイント１に送信する様子が示されている。実線の矢印はノンポステッド要求の転送を表しており、点線の矢印はＲＴＮＰの転送を表しているが、モジュール内においてはノンポステッド要求の矢印も点線としている。
　エンドポイント１が送信したノンポステッド要求を受信したスイッチ１は、ＲＴＮＰをエンドポイント１に送信する。エンドポイント１が送信したノンポステッド要求を、スイッチ１を介して受信したエンドポイント５は、ＲＴＮＰをエンドポイント１に送信する。また、エンドポイント５はコンプリータであるので、ノンポステッド要求の処理を要求処理部において行い、処理結果を示すノンポステッド応答をエンドポイント１に送信する。
　図２７の下段には、エンドポイント１の監視時間レジスタ１１５における監視時間が更新される様子を示している。縦方向の長さは時間の長さを表している。まず、エンドポイント１がノンポステッド要求を送信した際に監視タイマが起動する。エンドポイント１がスイッチ１からＲＴＮＰを受信すると、監視時間はブロック２７１の縦方向の長さに更新される。エンドポイント１がエンドポイント５からＲＴＮＰを受信すると、監視時間はブロック２７２の縦方向の長さに更新される。そして、エンドポイント１がノンポステッド応答を受信すると、監視タイマが停止する。なお、ブロックのうち色付けされた部分は伝搬遅延時間に相当する部分であり、色付けされていない部分は最大処理時間に相当する部分である。
　図２８用いて、エンドポイント１がエンドポイント５に対してノンポステッド要求を送信した後に、エンドポイント１がエンドポイント２に対してノンポステッド要求を送信した場合における監視時間の更新について説明する。
　図２８の上段には、エンドポイント１が送信したノンポステッド要求を受信したモジュールがＲＴＮＰをエンドポイント１に送信する様子が示されている。実線の矢印はノンポステッド要求の転送を表しており、点線の矢印はＲＴＮＰの転送を表しているが、モジュール内においてはノンポステッド要求の矢印も点線としている。
　エンドポイント１が送信したノンポステッド要求を受信したスイッチ１は、ＲＴＮＰを既にエンドポイント１に送信済みであるので、ＲＴＮＰを送信しない。エンドポイント１が送信したノンポステッド要求を、スイッチ１を介して受信したスイッチ２は、ＲＴＮＰをエンドポイント１に送信する。エンドポイント１が送信したノンポステッド要求を、スイッチ２を介して受信したエンドポイント２は、ＲＴＮＰをエンドポイント１に送信する。また、エンドポイント２はコンプリータであるので、ノンポステッド要求の処理を要求処理部において行い、処理結果を示すノンポステッド応答をエンドポイント１に送信する。
　図２８の下段には、エンドポイント１の監視時間レジスタ１１５における監視時間が更新される様子を示している。ブロック２８１の縦方向の長さは、図２７におけるブロック２７２の縦方向の長さと同じであるとする。まず、エンドポイント１がノンポステッド要求を送信した際に監視タイマが起動する。エンドポイント１がスイッチ２からＲＴＮＰを受信した際、擬似応答時間は監視時間より短いと判断されるので、監視時間は更新されない。エンドポイント１がエンドポイント２からＲＴＮＰを受信した際、擬似応答時間は監視時間より長いと判断されるので、監視時間は擬似応答時間で更新される。そして、エンドポイント１がノンポステッド応答を受信すると、監視タイマが停止する。
　図２９を用いて、図２７及び図２８を用いて説明した動作が行われた場合における監視時間の短縮について説明する。図２９の上段は、図１４に示したものと同じであるので、説明を省略する。図２９の下段には、エンドポイント１がスイッチ１、エンドポイント５及びエンドポイント２から受信したＲＴＮＰによって監視時間が更新される様子を示している。図２９の横方向の長さは、時間の長さを表している。エンドポイント１がスイッチ１からＲＴＮＰを受信すると、監視時間は、エンドポイント１とスイッチ１との間の伝搬遅延時間の２倍に相当する時間に更新される。エンドポイント１がエンドポイント５からＲＴＮＰを受信すると、監視時間は、エンドポイント１とエンドポイント５との間の伝搬遅延時間を２倍した時間にエンドポイント５の最大処理時間を加えた時間に更新される。。エンドポイント１がエンドポイント２からＲＴＮＰを受信すると、監視時間は、エンドポイント１とエンドポイント２との間の伝搬遅延時間を２倍した時間にエンドポイント２の最大処理時間を加えた時間に更新される。なお、スイッチ２から受信したＲＴＮＰによっては、監視時間は更新されない。以上のように監視時間が更新されると、本実施の形態の処理を利用しない場合と比べると、メモリ３についての応答時間からエンドポイント２について算出した擬似応答時間を差し引いた分だけ短縮されることになる。これは、図２６に示した短縮分と理論的には同じである。
　次に、図３０を用いて、各モジュールにおける時刻の設定について説明する。図３０の例には、エンドポイント（図３０においては、ＥＰと略されている）１、エンドポイント２及びエンドポイント３における時刻の設定が示されている。なお、エンドポイント１乃至３以外のモジュールについても同様に時刻が設定される。
　本実施の形態においては、ＣＰＵが管理している時刻を、各モジュールの各ポート（すなわち、アップストリームポート及びダウンストリームポート）における時刻タイマにコピーする。各ポートにおいては、時刻タイマにコピーされた時刻を基準として時刻が管理される。図３０の例では、エンドポイント１には、ＣＰＵによって時刻Ｔ１がコピーされ、その後時刻Ｔ２、Ｔ３、Ｔ４・・・と時刻が進むようになっている。エンドポイント２には、ＣＰＵによって時刻Ｔ２がコピーされ、その後時刻Ｔ３、Ｔ４・・・と時刻が進むようになっている。エンドポイント３には、ＣＰＵによって時刻Ｔ３がコピーされ、その後時刻Ｔ４、・・・と時刻が進むようになっている。このようにすることで、各モジュールにおける時刻を同期できるようになる。なお、ＣＰＵが時刻を設定する順序は、図３０のような例に限られるわけではない。
　以上本発明の一実施の形態を説明したが、本発明はこれに限定されるものではない。例えば、上で説明したリクエスタ、コンプリータ及びスイッチの機能ブロック構成は実際のプログラムモジュール構成に一致しない場合もある。
　また、上で説明した各テーブルの構成は一例であって、上記のような構成でなければならないわけではない。さらに、処理フローにおいても、処理結果が変わらなければ処理の順番を入れ替えることも可能である。さらに、並列に実行させるようにしても良い。
　以上述べた本実施の形態をまとめると以下のようになる。
　本実施の形態の第１の態様に係る情報処理装置は、（Ａ）情報処理装置が送信した要求を受信した他の装置から、当該他の装置が要求を受信した時刻を含むパケットを受信した場合に、情報処理装置が要求を送信した時刻と他の装置が要求を受信した時刻との差に基づき、第１の時間を算出する算出部と、（Ｂ）算出された第１の時間が応答を監視する時間である監視時間より長いか判断し、長いと判断した場合に、監視時間を第１の時間で更新する更新部とを有する。
　上で述べたような差に基づき算出された第１の時間で監視時間を更新すれば、監視時間を実際の応答時間に近付けることができるようになる。また、要求を受信しない他の装置については第１の時間を算出しないので、監視時間を無駄に長い時間に設定することはない。
　また、上で述べた算出部が、（ａ１）要求に対する処理を実行するのに要した時間がパケットに含まれる場合には、情報処理装置が要求を送信した時刻と他の装置が要求を受信した時刻との差を２倍した時間に要求に対する処理を実行するのに要した時間を加えることにより、第１の時間を算出してもよい。応答時間には要求を処理する時間が含まれる。従って、上で述べたようにすれば、監視時間を適切に設定できるようになる。
　また、上で述べた算出部が、（ａ２）要求に対する処理を実行するのに要した時間がパケットに含まれていない場合には、情報処理装置が要求を送信した時刻と他の装置が要求を受信した時刻との差を２倍することにより、第１の時間を算出してもよい。このようにすれば、要求を処理する装置までの経路上に存在する装置についても、第１の時間を算出することができるようになる。
　本実施の形態の第２の態様に係る情報処理装置は、（Ｃ）他の装置から要求を受信した時刻を含むパケットを生成する生成部と、（Ｄ）生成部により生成されたパケットを、他の装置に対し送信する送信部とを有する。このようにすれば、要求が伝搬するのに要する時間を他の装置において算出できるようになる。
　また、（ｃ１）情報処理装置が要求を処理する場合、生成部が、要求を処理するのに要する時間及び要求を受信した時刻を含むパケットを生成してもよい。このようにすれば、他の装置が要求を送信してから応答を受信するまでの時間を他の装置において算出できるようになる。
　また、第２の態様に係る情報処理装置が、（Ｅ）他の装置から要求を受信した場合に、他の装置に対し既にパケットを送信済みであるか判断し、送信済みではない場合に、生成部に対しパケットの生成を指示する判断部をさらに有してもよい。パケットは一度送信すれば十分である。そこで、上で述べたような処理を行うことで、無駄にパケットを送信することを防げるようになる。
　また、第１及び第２の態様に係る情報処理装置が、ＰＣＩ（Peripheral Component Interconnect） Ｅｘｐｒｅｓｓのシステムにおけるモジュールであってもよい。
　本実施の形態の第３の態様に係る情報処理システムは、（Ｆ）第１の情報処理装置と、（Ｇ）第２の情報処理装置とを有する。そして、上で述べた第１の情報処理装置が、（ｆ１）第２の情報処理装置から要求を受信した時刻を含むパケットを生成する生成部と、（ｆ２）生成部により生成されたパケットを、第２の情報処理装置に対し送信する送信部とを有する。また、上で述べた第２の情報処理装置が、（ｇ１）第１の情報処理装置から、当該第１の情報処理装置が要求を受信した時刻を含むパケットを受信した場合に、第２の情報処理装置が要求を送信した時刻と第１の情報処理装置が要求を受信した時刻との差に基づき、第１の時間を算出する算出部と、（ｇ２）算出された第１の時間が応答を監視する時間である監視時間より長いか判断し、長いと判断した場合に、監視時間を第１の時間で更新する更新部とを有する。
　本実施の形態の第４の態様に係る情報処理方法は、（Ｈ）情報処理装置が送信した要求を受信した他の装置から、当該他の装置が要求を受信した時刻を含むパケットを受信した場合に、情報処理装置が要求を送信した時刻と他の装置が要求を受信した時刻との差に基づき、第１の時間を算出し、（Ｉ）算出された第１の時間が応答を監視する時間である監視時間より長いか判断し、長いと判断した場合に、監視時間を第１の時間で更新する処理を含む。
　本実施の形態の第５の態様に係る情報処理方法は、（Ｊ）他の装置から要求を受信した時刻を含むパケットを生成し、（Ｋ）生成部により生成されたパケットを、他の装置に対し送信する処理を含む。
　なお、上記方法による処理をコンピュータに行わせるためのプログラムを作成することができ、当該プログラムは、例えばフレキシブルディスク、ＣＤ－ＲＯＭ、光磁気ディスク、半導体メモリ、ハードディスク等のコンピュータ読み取り可能な記憶媒体又は記憶装置に格納される。尚、中間的な処理結果はメインメモリ等の記憶装置に一時保管される。

Claims (10)

  1. 　情報処理装置であって、
    　前記情報処理装置が送信した要求を受信した他の装置から、当該他の装置が前記要求を受信した時刻を含むパケットを受信した場合に、前記情報処理装置が前記要求を送信した時刻と前記他の装置が前記要求を受信した時刻との差に基づき、第１の時間を算出する算出部と、
    　算出された前記第１の時間が応答を監視する時間である監視時間より長いか判断し、長いと判断した場合に、前記監視時間を前記第１の時間で更新する更新部と、
    　を有する情報処理装置。
  2. 　前記算出部が、
    　前記要求に対する処理を実行するのに要した時間が前記パケットに含まれる場合には、前記情報処理装置が前記要求を送信した時刻と前記他の装置が前記要求を受信した時刻との差を２倍した時間に前記要求に対する処理を実行するのに要した時間を加えることにより、前記第１の時間を算出する
    　ことを特徴とする請求項１記載の情報処理装置。
  3. 　前記算出部が、
    　前記要求に対する処理を実行するのに要した時間が前記パケットに含まれていない場合には、前記情報処理装置が前記要求を送信した時刻と前記他の装置が前記要求を受信した時刻との差を２倍することにより、前記第１の時間を算出する
    　ことを特徴とする請求項１記載の情報処理装置。
  4. 　他の装置から要求を受信した時刻を含むパケットを生成する生成部と、
    　前記生成部により生成された前記パケットを、前記他の装置に対し送信する送信部と、
    　を有する情報処理装置。
  5. 　前記情報処理装置が前記要求を処理する場合、前記生成部が、前記要求を処理するのに要する時間及び前記要求を受信した時刻を含むパケットを生成する
    　ことを特徴とする請求項４記載の情報処理装置。
  6. 　前記他の装置から前記要求を受信した場合に、前記他の装置に対し既に前記パケットを送信済みであるか判断し、送信済みではない場合に、前記生成部に対し前記パケットの生成を指示する判断部
    　をさらに有することを特徴とする請求項４又は５記載の情報処理装置。
  7. 　前記情報処理装置が、ＰＣＩ（Peripheral Component Interconnect） Ｅｘｐｒｅｓｓのシステムにおけるモジュールである
    　ことを特徴とする請求項１又は４記載の情報処理装置。
  8. 　情報処理装置により実行される情報処理方法であって、
    　前記情報処理装置が送信した要求を受信した他の装置から、当該他の装置が前記要求を受信した時刻を含むパケットを受信した場合に、前記情報処理装置が前記要求を送信した時刻と前記他の装置が前記要求を受信した時刻との差に基づき、第１の時間を算出し、
    　算出された前記第１の時間が応答を監視する時間である監視時間より長いか判断し、長いと判断した場合に、前記監視時間を前記第１の時間で更新する
    　処理を前記情報処理装置が実行する情報処理方法。
  9. 　他の装置から要求を受信した時刻を含むパケットを生成し、
    　前記生成部により生成された前記パケットを、前記他の装置に対し送信する
    　処理をコンピュータが実行する情報処理方法。
  10. 　第１の情報処理装置と、
    　第２の情報処理装置と、
    　を有し、
    　前記第１の情報処理装置が、
    　前記第２の情報処理装置から要求を受信した時刻を含むパケットを生成する生成部と、
    　前記生成部により生成された前記パケットを、前記第２の情報処理装置に対し送信する送信部と
    　を有し、
    　前記第２の情報処理装置が、
    　前記第１の情報処理装置から、当該第１の情報処理装置が前記要求を受信した時刻を含むパケットを受信した場合に、前記第２の情報処理装置が前記要求を送信した時刻と前記第１の情報処理装置が前記要求を受信した時刻との差に基づき、第１の時間を算出する算出部と、
    　算出された前記第１の時間が応答を監視する時間である監視時間より長いか判断し、長いと判断した場合に、前記監視時間を前記第１の時間で更新する更新部と
    　を有する
    　情報処理システム。
PCT/JP2013/051538 2013-01-25 2013-01-25 情報処理装置、情報処理方法及び情報処理システム WO2014115293A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2013/051538 WO2014115293A1 (ja) 2013-01-25 2013-01-25 情報処理装置、情報処理方法及び情報処理システム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2013/051538 WO2014115293A1 (ja) 2013-01-25 2013-01-25 情報処理装置、情報処理方法及び情報処理システム

Publications (1)

Publication Number Publication Date
WO2014115293A1 true WO2014115293A1 (ja) 2014-07-31

Family

ID=51227108

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/051538 WO2014115293A1 (ja) 2013-01-25 2013-01-25 情報処理装置、情報処理方法及び情報処理システム

Country Status (1)

Country Link
WO (1) WO2014115293A1 (ja)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06104932A (ja) * 1992-09-18 1994-04-15 Oki Electric Ind Co Ltd 応答監視時間の決定方法
JP2004215199A (ja) * 2003-01-09 2004-07-29 Sony Corp 情報処理装置および方法、記録媒体、並びにプログラム
JP2005346175A (ja) * 2004-05-31 2005-12-15 Matsushita Electric Ind Co Ltd コマンド通信装置およびコマンド通信方法
JP2007147484A (ja) * 2005-11-29 2007-06-14 Nec Engineering Ltd 時刻補正システム
JP2012248914A (ja) * 2011-05-25 2012-12-13 Fujitsu Ltd 転送装置、通信方法、および、通信プログラム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06104932A (ja) * 1992-09-18 1994-04-15 Oki Electric Ind Co Ltd 応答監視時間の決定方法
JP2004215199A (ja) * 2003-01-09 2004-07-29 Sony Corp 情報処理装置および方法、記録媒体、並びにプログラム
JP2005346175A (ja) * 2004-05-31 2005-12-15 Matsushita Electric Ind Co Ltd コマンド通信装置およびコマンド通信方法
JP2007147484A (ja) * 2005-11-29 2007-06-14 Nec Engineering Ltd 時刻補正システム
JP2012248914A (ja) * 2011-05-25 2012-12-13 Fujitsu Ltd 転送装置、通信方法、および、通信プログラム

Similar Documents

Publication Publication Date Title
JP5932146B2 (ja) ピーシーアイエクスプレスのエンドポイントデバイスにアクセスするための方法、コンピューターシステム、および、装置
CN106959935B (zh) 一种兼容i2c通信与ipmb通信的方法
JP2017518552A (ja) Ｒａｓおよび電力管理のための高速シリアルリンク帯域内レーンフェイルオーバー
JP6102383B2 (ja) 情報処理システム、情報処理装置、データ転送装置及び情報処理システムの制御方法
JP5477112B2 (ja) ネットワークシステムの試験方法
WO2016135919A1 (ja) ストレージ装置
JP6287350B2 (ja) 情報処理装置、リソース割当て方法、及び、プログラム
JP5151500B2 (ja) コンピュータシステム、障害処理方法および障害処理プログラム
JP5754504B2 (ja) 管理装置、情報処理装置、情報処理システム及びデータ転送方法
WO2019119269A1 (zh) 一种网络故障探测方法及控制中心设备
JP2010061606A (ja) Ｐｃｉカード、マザーボード、ｐｃｉバスシステム、制御方法、及びプログラム
JP5381109B2 (ja) 通信装置及びその制御プログラム
WO2014115293A1 (ja) 情報処理装置、情報処理方法及び情報処理システム
JP2006253922A (ja) ゲートウェイ装置及びゲートウェイ装置におけるデータ転送方法
JP6418021B2 (ja) 情報処理装置及び情報処理装置の制御方法
JP6357879B2 (ja) システムおよび障害処理方法
US9252922B2 (en) System and method for improved error response in data mirroring
US20150156164A1 (en) Communication system, communication control method, communication relay system, and communication relay control method
JP6112205B2 (ja) 情報処理システム、装置、方法及びプログラム
WO2019187202A1 (ja) 制御装置、車両内通信システム、監視方法及びプログラム
JP2011040965A (ja) データリンク層処理回路および通信回路
WO2024113818A1 (zh) 交换机的复位系统及方法、非易失性可读存储介质、电子设备
JP2015106865A (ja) 通信装置、通信システム、通信方法、及び通信プログラム
CN110609866A (zh) 用于协商事务的方法、设备和计算机程序产品
JP6658299B2 (ja) 情報処理装置及び情報処理装置の制御方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13872670

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13872670

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP