CN1180607C - The method of realizing the dynamic control of the distributed system by using the state array of the time period - Google Patents

The method of realizing the dynamic control of the distributed system by using the state array of the time period Download PDF

Info

Publication number
CN1180607C
CN1180607C CNB021040060A CN02104006A CN1180607C CN 1180607 C CN1180607 C CN 1180607C CN B021040060 A CNB021040060 A CN B021040060A CN 02104006 A CN02104006 A CN 02104006A CN 1180607 C CN1180607 C CN 1180607C
Authority
CN
China
Prior art keywords
time period
time
state array
state
distributed system
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.)
Expired - Fee Related
Application number
CNB021040060A
Other languages
Chinese (zh)
Other versions
CN1414774A (en
Inventor
蔡海涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNB021040060A priority Critical patent/CN1180607C/en
Publication of CN1414774A publication Critical patent/CN1414774A/en
Application granted granted Critical
Publication of CN1180607C publication Critical patent/CN1180607C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The present invention relates to a method of realizing the dynamic control of a distribution system by using a state array of a time slot, which utilizes the state array of the time slot to realize the time slot function of the distribution system; thereby, the dynamic control relevant to the time is provided for a relevant module. In the distribution system, the method has a comparatively simple technical measure and can reduce the quantity of synchronous data transmitted between a master control board and an interface board, namely that on the basis of the low load of the master control board, the control function of each time slot can be ensured to be accurately realized in real time and high efficiency simultaneously. A firewall module is taken as an example to show how the method of the present invention realizes the time slot function with quickness, low resource occupation and simple synchronous method in the distribution system composed of the master control board and the interface board. The time slot function has the characteristic of high independence and can be very conveniently used for other modules requiring of time control.

Description

Utilize the state array of time period to realize the method for the dynamic control of distributed system
Affiliated field
The present invention relates to the method that a kind of state array of utilizing the time period realizes the dynamic control of distributed system, exactly, relate to the time period function that a kind of state array of utilizing the time period realizes distributed system, thereby for correlation module provides method with the dynamic control of time correlation, this method belongs to the IP communication technical field.
Background technology
In the IP communications field, there are part of module or agreement need finish the function of dynamic control according to the time period that the user sets.With the fire compartment wall on the router is example: the user may use the firewall rule of a cover appointment in some time ranges when setting firewall rule, and in another time period, use another set of firewall rule, and require the conversion of these two kinds of rules to finish automatically by system.This problem can be solved by the time period function, and it only needs the user to divide the different time periods according to demand in advance, and then that these are the different time periods is distributed to corresponding different fire-proof rule, and remaining work just can have been finished automatically by system.
Distributed system generally (for example: the equipment such as access server of applicant's development) is made up of master control borad and a plurality of interface board.Wherein master control borad is born the centralized control of equipment, the function of management, the common features of each interface board of realizing different business is focused on, and then be distributed to each interface board.Each interface board more is to be concerned about own professional processing and realization.For common features, distributed system generally adopts synchronous mechanism, by the management of master control borad realization common features, as configuration, modification and operation.The synchronous transmission as a result that to handle then arrives each interface board for its use.Master control borad normally provides the dynamic control of common features and management function according to the time period for its correlation module.The advantage of this distributed system is: control and management is more convenient fast, and improves systematic function and save system resource or the like, so obtained to use widely in fields such as telecommunications.
Usually, time period comprise an absolute time section and a plurality of cycle time section.The absolute time section is a continuous time range, and clear and definite zero-time and concluding time are arranged, as: 2001/10/1 6:00...2001/10/30 20:00.Cycle time, section more approached descriptive statement, as: Monday weekly is to Wednesday; 6:00 on every Saturdays is to 20:00; Weekend weekly (Saturday and Sunday) or the like.Cycle time, section all was to be unit with the week, the expression weekly certain timeslice or certain several timeslice weekly.Section depended on the absolute time section and existed cycle time, and the timeslice of indication cycle's time period is all in the specified time range of absolute time.Each time period all is provided with a slot number, all is provided with a rule number as each firewall rule.In distributed system, master control borad just can be realized the dynamically function of control as long as corresponding slot number is distributed to the module that need control and manage in this time period.
Data structure schematic diagram referring to time period tabulation shown in Figure 1, wherein the absolute time section leaves in the array, each absolute time section in this array following is designated as time number, claims slot number or call number again, because be with the sequence number of this slot number as index in this array.Cycle time, Duan Ze linked with corresponding absolute time section under it with the form of single-track link table, represented a plurality of cycle time of the section under this absolute time section.
Summary of the invention
The purpose of this invention is to provide the method that a kind of state array of utilizing the time period realizes the dynamic control of distributed system, just a kind of state array of utilizing the time period realizes the time period function of distributed system, thereby provides method with the dynamic control of time correlation for corresponding module.In distributed system, the technological means of this method is fairly simple, can reduce the synchrodata amount of transmitting between master control borad and each interface board, promptly on the basis of master control borad underload, guarantee simultaneously that the controlled function of each time period can be accurately, in real time, realize efficiently.
The object of the present invention is achieved like this: a kind of state array of utilizing the time period realizes the method for the dynamic control of distributed system, and it is characterized in that: this method includes the following step:
(1) the time segment table is set on master control borad, a variable also is set identifies each time period as the identifier of time period and whether be in current time;
(2) a time period state array is set and represents the different conditions of time periods all on this master control borad in the current time, element number in this time period state array should equal the number of all time periods, and the state whether numerical value of each element is in the current time with its pairing each time period respectively is corresponding;
(3) when opening the time period function, start each time period of timer timing scan simultaneously at the state of current time, each state value that it obtained is write in the time corresponding section state array then; Meanwhile, should time period status number group distinguish copy backup to each interface board, and during the each refresh time section of the time period module state array on master control borad, master control borad also will have the slot number of state variation to notify each interface board, so that the time period state array of each interface board and master control borad are realized synchronously.
Whether to be in the variable of current time each time period be to represent respectively that with two different numerical value of this variable current time is in the time range of this time period and current time two kinds of different conditions in the time range of this time period not to sign in described (1) step.
Described current time is the situation in the time range of this time period, comprises that current time is in this time section boundary constantly just.
Described variable is represented with a binary digit with " 1 ", " 0 " two kinds of different numerical value.
The time interval of timer timing scan is 10-50 second in described (3) step.
The time interval of described timer timing scan is the system response time after the identifier configurations of time period is changed.
This method further includes following step:
(4) each permission (permit) in the Access Control List (ACL) on master control borad/forbid that (deny) description entry expands a territory, is used to deposit the slot number of configuration; Time period state array then regularly refreshes, and the current state of corresponding slot number is left in wherein;
(5) each bar is being allowed (permit)/forbid that (deny) is when description entry mates, in time period state array, search current state of this time period according to the slot number of configuration earlier, if its numerical value shows that this rule is effective in the current time, proceed the comparison of other attributes; If its numerical value shows that this rule is invalid in the current time, proceed matching ratio that next bar allowed/forbade description entry; So can carry out the controlled function of corresponding time period.
It is in the time range in this time period that the numerical value of the 0th element in described (4) step in the time period state array is set to current time, and this numerical value is constant all the time.
Its rule is permanently effective and when not changing in time, the time period that this is regular is distributed in the time period No. 0 requiring one.
Characteristics of the present invention are to propose a kind of very simple form-time period state array-be used for realizing the time period function in distributed system.The a plurality of identifier whether this time period state array is in current time by each time period of sign is formed, it provides strong, a simple in structure interface very easy to use again of independence to realize the time controlled function towards other modules, and the cost that realizes is very little.Therefore, when this method was implemented in distributed systems, the signal between master control borad and each interface board was few alternately, and the data volume of exchange is also very little; Each interface board only need one with the synchronous time period state array of master control borad just can usage time interval function.The time range that the present invention can need to set according to the user in distributed system (for example: be widely used fire compartment wall) realizes dynamic difference in functionality module of controlling or agreement.
Description of drawings
Fig. 1 is the data structure schematic diagram of time period tabulation.
Fig. 2 is the schematic diagram that concerns of time period state array and time segment table.
Fig. 3 is that the present invention utilizes the state array of time period to realize time period function with time correlation in distributed system, thereby the method schematic diagram of dynamic control is provided for correlation module.
Fig. 4 is one embodiment of the invention: utilize the state array of time period to realize the interface schematic diagram of firewall functionality in distributed system.
Embodiment
Referring to Fig. 2 and Fig. 3, the present invention is the method that a kind of state array of utilizing the time period realizes the dynamic control of distributed system, and this method includes the following step:
The time segment table at first is set on master control borad, a variable also is set, and to identify each slot number as the identifier of time period be time period of m whether to be in current time, because in some moment, for slot number is time period of m to have only two kinds of situations, that is: current time in the time range of this time period m, (comprise that current time is positioned at this time section boundary constantly just) and the current time not in the time range of this time period m.Identifying this state variable can represent with a binary digit with " 1 ", " 0 " two kinds of different numerical value, as: 1 is illustrated in the current time scope, and 0 expression is not in the current time scope.
The so-called time period state array that its element number equals the time period number is set again represents that each time period is at the different conditions of current time on this master control borad, the number of the element in this time period state array should equal the number of all time periods, and the state whether numerical value of each element is in the current time with its pairing each time period respectively is corresponding;
Then, when opening the time period function, start a timer simultaneously and come each time period of timing scan, each state value that it obtained is write in the time corresponding section state array (as shown in Figure 2) then at the state of current time; Because the time period function is not very high to the requirement of time precision, generally be minute being unit.So setting the time interval of timer timing scan can be 10-50 second (for example 20 seconds, promptly per 20 seconds run-downs).This time interval also is simultaneously the system response time after the identifier configurations of time period is changed; That is to say after the user has changed a time period configuration this configuration generation effect in 20 seconds time at most.Meanwhile, should time period status number group distinguish copy backup to each interface board, and during the each refresh time section of the time period module state array on master control borad, master control borad also will have the slot number of state variation each interface board of issuing a notice, be " variation of state array issues with the time period " shown in Fig. 3, so that make the time period state array of each interface board A, B, C and master control borad realize (as shown in Figure 3) synchronously.
In distributed system, require the common configuration of each veneer to want synchronously.Time period state array can realize the time period function of distributed system very simply.Method of the present invention not be used in and all keeps a time segment table on each veneer, only need by master control borad resting period segment table and time period state array, and backup that other interface boards are preserved a time period state array just.During the each refresh time section of time period module state array on master control borad, master control borad will have the slot number of state variation to be notified to interface board just can realize the synchronous of time period state array.Being time period of 1 such as: slot number changes refreshing the back state, and master control borad only needs the status values of slot number 1 is issued each interface board.Each interface board is received after this message the element value that is designated as 1 in the time period state array down made amendment and is got final product.
Referring to Fig. 4, with the fire compartment wall example below, illustrate that the application of this method time period also further includes following step:
(4) each permission (permit) in the Access Control List (ACL) on master control borad/forbid that (deny) description entry expands a territory, is used to deposit the slot number of configuration; And time period state array timing (for example 20 seconds) wherein refreshes, and what deposit is the current state of corresponding slot number;
(5) like this, in the process of packet filtering, each bar is being allowed/when forbidding that description entry mates, at first in time period state array, search current state of this time period according to the slot number of configuration, if its numerical value shows this rule and current time effective (for example being 1), proceeds the comparison of other attributes; If its numerical value shows this rule and current time invalid (for example being 0), proceeds the comparison that next bar allowed/forbade description entry; So can carry out the controlled function of corresponding time period.
It is in the time range of this time period that the numerical value of 0th element of method of the present invention in can time period state array is set to current time, and promptly its value is always 1, and this numerical value is constant all the time.Require a certain rule permanently effective and when not changing in time, time period that should rule can be distributed in the time period No. 0.
Can see that from this embodiment though fire compartment wall has realized dynamically changing according to the time function of configuration, the cost of its realization is very little.In time: only increase by one in the rule match of packet filtering and judged statement, very little to effectiveness affects; Spatially, only be that the permit/deny description entry has increased a territory and is used for the resting period segment number.Because these characteristics, can method of the present invention be applied to other at an easy rate need be by the module of time period state of a control.
Method of the present invention has been implemented test in the access server equipment of applicant's development, be mainly used in the time controlled function of realization to fire compartment wall, and the result of test is successful, has realized goal of the invention.

Claims (9)

1、一种利用时间段的状态数组实现分布式系统的动态控制的方法,其特征在于:该方法包括有下列步骤:1, a kind of method utilizing the state array of time section to realize the dynamic control of distributed system, it is characterized in that: the method comprises the following steps: (1)在主控板上设置时间段表,还设置一个变量作为时间段的标识符来标识每一个时间段是否处于当前时刻;(1) Set the time period table on the main control board, and also set a variable as the identifier of the time period to identify whether each time period is at the current moment; (2)设置一个时间段状态数组来表示该主控板上所有的时间段在当前时间的不同状态,该时间段状态数组中的元素个数应等于所有时间段的个数,并且各个元素的数值分别与其所对应的每一个时间段是否处于当前时间的状态相对应;(2) Set a time period state array to represent the different states of all time periods on the main control board at the current time. The number of elements in the time period state array should be equal to the number of all time periods, and the number of each element The value corresponds to whether each time period corresponding to it is in the state of the current time; (3)在打开时间段功能的时候,同时启动一个定时器定时扫描各个时间段在当前时间的状态,然后将其所获得的各状态值写入对应的时间段状态数组中;与此同时,将该时间段状态数组分别复制备份到每一个接口板上,并在主控板上的时间段模块每次刷新时间段状态数组时,主控板还将有状态变化的时间段号通知各个接口板,以便使各接口板的时间段状态数组与主控板实现同步。(3) When opening the time period function, start a timer to regularly scan the state of each time period at the current time at the same time, then write each state value obtained by it into the corresponding time period state array; at the same time, The time period state array is copied and backed up to each interface board respectively, and when the time period module on the main control board refreshes the time period state array each time, the main control board will also notify each interface of the time period number of the state change board, so that the time segment state array of each interface board is synchronized with the main control board. 2、根据权利要求1所述的利用时间段的状态数组实现分布式系统的动态控制的方法,其特征在于:所述的第(1)步骤中标识每一个时间段是否处于当前时刻的变量是用该变量的两个不同数值来分别表示当前时刻是在该时间段的时间范围内以及当前时间不在该时间段的时间范围内的两种不同状态。2. The method for realizing the dynamic control of the distributed system by using the state array of the time period according to claim 1, characterized in that: in the described (1) step, the variable identifying whether each time period is at the current moment is Two different values of the variable are used to represent two different states that the current moment is within the time range of the time period and the current time is not within the time range of the time period. 3、根据权利要求2所述的利用时间段的状态数组实现分布式系统的动态控制的方法,其特征在于:所述的当前时刻是在该时间段的时间范围内的情况,包括当前时刻恰好处于该时间段的边界时刻。3. The method for realizing the dynamic control of the distributed system by using the state array of the time period according to claim 2, characterized in that: the current moment is within the time range of the time period, including the current moment just at the boundary of the time period. 4、根据权利要求2所述的利用时间段的状态数组实现分布式系统的动态控制的方法,其特征在于:所述的变量用一个具有“1”、“0”两种不同数值的二进制数位来表示。4. The method for realizing the dynamic control of the distributed system by using the state array of the time period according to claim 2, characterized in that: said variable uses a binary digit with two different numerical values of "1" and "0". To represent. 5、根据权利要求1所述的利用时间段的状态数组实现分布式系统的动态控制的方法,其特征在于:所述的第(3)步骤中定时器定时扫描的时间间隔是10-50秒。5. The method for realizing the dynamic control of the distributed system by using the state array of the time period according to claim 1, characterized in that: in the described (3) step, the time interval of the timer scanning is 10-50 seconds . 6、根据权利要求1或5所述的利用时间段的状态数组实现分布式系统的动态控制的方法,其特征在于:所述的定时器定时扫描的时间间隔是时间段的标识符配置更改后的系统响应时间。6. The method for realizing the dynamic control of a distributed system by using the state array of the time period according to claim 1 or 5, characterized in that: the time interval of the timer scanning regularly is after the identifier configuration of the time period is changed system response time. 7、根据权利要求1所述的利用时间段的状态数组实现分布式系统的动态控制的方法,其特征在于:该方法进一步包括有下述步骤:7. The method for realizing the dynamic control of the distributed system by using the state array of the time period according to claim 1, characterized in that: the method further comprises the following steps: (4)在主控板上的访问控制列表中的每个允许/禁止描述项扩充一个域,用于存放配置的时间段号;时间段状态数组则定时进行刷新,将对应时间段号的当前状态存放在其中;(4) Each permission/prohibition description item in the access control list on the main control board expands a field for storing the configured time period number; the time period state array is regularly refreshed, and the current corresponding time period number The state is stored in it; (5)在对每一条允许/禁止描述项进行匹配时,先根据配置的时间段号在时间段状态数组中查找该时间段当前的状态,如果其数值表明该规则在当前时间有效,继续进行其他属性的比较;如果其数值表明该规则在当前时间无效,继续进行下一条允许/禁止描述项的匹配比较。(5) When matching each allowed/prohibited description item, first search the current state of the time period in the time period state array according to the configured time period number, if its value indicates that the rule is valid at the current time, continue Comparison of other attributes; if its value indicates that the rule is invalid at the current time, proceed to the matching comparison of the next allowed/disallowed description item. 8、根据权利要求7所述的利用时间段的状态数组实现分布式系统的动态控制的方法,其特征在于:在所述的第(4)步骤中将时间段状态数组中的第0个元素的数值设置为当前时刻是在该时间段的时间范围内,且该数值始终不变。8. The method for realizing the dynamic control of the distributed system by using the state array of the time segment according to claim 7, characterized in that: in the described (4) step, the 0th element in the state array of the time segment The value of is set to be within the time range of the time period at the current moment, and the value remains unchanged. 9、根据权利要求7或8所述的利用时间段的状态数组实现分布式系统的动态控制的方法,其特征在于:在要求一条其规则长期有效且不随时间变化时,将该规则的时间段分配在0号时间段。9. According to claim 7 or 8, the method for realizing the dynamic control of the distributed system by using the state array of the time period is characterized in that: when a rule is required to be valid for a long time and not change with time, the time period of the rule Assigned in time slot number 0.
CNB021040060A 2002-02-26 2002-02-26 The method of realizing the dynamic control of the distributed system by using the state array of the time period Expired - Fee Related CN1180607C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB021040060A CN1180607C (en) 2002-02-26 2002-02-26 The method of realizing the dynamic control of the distributed system by using the state array of the time period

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB021040060A CN1180607C (en) 2002-02-26 2002-02-26 The method of realizing the dynamic control of the distributed system by using the state array of the time period

Publications (2)

Publication Number Publication Date
CN1414774A CN1414774A (en) 2003-04-30
CN1180607C true CN1180607C (en) 2004-12-15

Family

ID=4739970

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB021040060A Expired - Fee Related CN1180607C (en) 2002-02-26 2002-02-26 The method of realizing the dynamic control of the distributed system by using the state array of the time period

Country Status (1)

Country Link
CN (1) CN1180607C (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100437423C (en) * 2006-07-07 2008-11-26 中国科学院力学研究所 Computer distribution type system time synchronous method

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5250703B2 (en) * 2009-01-23 2013-07-31 アルカテル−ルーセント Method and device for synchronizing real-time distributed systems
CN107991979B (en) * 2017-11-17 2019-05-21 通用电气(武汉)自动化有限公司 A kind of array scan-type control method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100437423C (en) * 2006-07-07 2008-11-26 中国科学院力学研究所 Computer distribution type system time synchronous method

Also Published As

Publication number Publication date
CN1414774A (en) 2003-04-30

Similar Documents

Publication Publication Date Title
US6138200A (en) System for allocating bus bandwidth by assigning priority for each bus duration time slot to application using bus frame and bus duration
US7509656B2 (en) Counter functions in an application program interface for network devices
US7028090B2 (en) Tokens utilized in a server system that have different access permissions at different access times and method of use
CN102063490A (en) Database partition method and device
CN110851867A (en) Medical data sharing method based on block chain
CN101707639A (en) Alarm clock setting method and device
CN1180607C (en) The method of realizing the dynamic control of the distributed system by using the state array of the time period
WO2015030718A1 (en) Management actions for calendar conflicts
EP0463207B1 (en) Program-controlled communications system
US7373467B2 (en) Storage device flow control
EP0939928B1 (en) A method for determining the number of accesses granted during wcl and apparatus
CN107621975B (en) TIMER logic implementation method based on JAVA TIMER high availability
Choi Dynamic time-based scheduling for hard real-time systems
RU97112456A (en) RESPONSIBLE SYSTEM FOR PROCESSING SIGNALS AND METHOD FOR PRODUCING A RESPONSIBLE SYSTEM
Koole Stochastic scheduling with event-based dynamic programming
US20080147850A1 (en) Method for Operating a Data Communications Network Using License Data and Associated Device Network
RU1820382C (en) Device for connecting users to general trunk line
IE930466A1 (en) Computer priority system
SU1319033A1 (en) Variable priority device
SU1753477A1 (en) Device for control of segment memory of multiprocessor system
CN115187124A (en) System change time determination method and device
SU864288A1 (en) Device for servicing requests
KR19980014697A (en) Implementation of an alarm device having a plurality of alarm times
JP3405794B2 (en) Multiprocessor system
Bhatti et al. Parallel/distributed simulation via event-reservation approach for parametric study of discrete event systems

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20041215

Termination date: 20120226