专利名称：即时网络连线游戏的画面同步方法与装置的制作方法
技术领域：
本发明有关于数位画面处理的技术，特别是有关于即时网络连线游戏的画面同步方法与装置。
背景技术：
随着网络的盛行，网络连线游戏随成为数字游戏的主流。在网络连线游戏中，位于不同地理位置的玩家透过网络连线进入同一个虚拟世界进行游戏，每一个玩家藉由其近端的游戏机处理及发送游戏讯息来操作游戏，并接收远端伺服器传来讯息，经处理后可以将其他玩家的动向及游戏状况于其近端游戏机的屏幕输出。
在网络连线游戏中，游戏讯息的即时收发处理是游戏进行顺畅的关键。然而，游戏讯息的收发及传送所花费的时间，往往使得游戏画面无法在不同玩家的游戏机上同步显现，且不同游戏机之间显现同一画面的时间差会随着游戏进行而累积，而这些玩家各自依据其游戏机上的画面来进行游戏，不但会使得游戏的品质不佳，且终将使得游戏因为参与同一游戏的各玩家的步调差异过大而无法进行。
简言之，传统的网络连线游戏方法及装置的缺点在于其无法确保游戏画面的即时性，而严重影响网络连线游戏的品质及进行。
发明内容
有鉴于此，本发明的目的为提供一种即时网络连线游戏的画面同步方法与装置，使得网络连线游戏进行时，参与游戏的各游戏机能够同步显示游戏画面。
为达成本发明上述目的，本发明提供一种即时网络连线游戏的画面同步装置，其包括一通讯装置、一记忆装置、一处理装置及一显示装置。其中上述通讯装置用以建立连线以收发讯息，其中上述讯息包含一标示上述讯息内容类别的类别信息及一标示上述讯息内容重要等级的级别信息。其中上述记忆装置耦合于上述通讯装置，具有一讯息队列储存区以储存上述通讯装置所接收的上述讯息，其中上述讯息队列储存区存有至少一讯息队列清单。其中上述处理装置系与上述通讯装置及上述记忆装置耦合，以接收上述讯息并依据上述讯息的上述类别信息及上述级别信息处理上述讯息，其将标示为高重要性等级的上述讯息优先处理，并将未标示为高重要性等级依据上述类别信息分别平行处理。其中上述显示装置与上述处理装置耦合，依据上述处理装置处理上述讯息的结果显示画面。
上述即时网络连线游戏的画面同步装置应用一种画面同步方法，使得具有上述同步装置的游戏机在进行游戏时，其所显示的游戏画面与其他参与游戏的远端机器相同。当其接收一包含一类别信息及一级别信息的讯息时，先读取上述级别信息。当上述讯息的上述级别信息标示为高重要性等级时，处理上述讯息。当上述讯息的上述级别信息未标示为高重要性等级时，读取上述类别信息。继之，依据上述类别信息将上述讯息载入上述讯息队列暂存器的上述讯息队列清单。然后，上述处理单元处理对应的上述讯息队列清单中的上述讯息。
如上所述，藉由上述的画面同步装置及方法，使得串接送达的讯息在接收后，依据讯息的类别，利用多执行绪来进行平行处理，以确保讯息不会因为未能及时处理而被丢弃，以保持游戏画面的流畅，同时，由于重要性高的讯息会被优先处理，可以确保游戏画面的即时性与同步性。
为使本发明的上述目的、特征和优点能更明显易懂，下文特举实施例，并配合附图，进行详细说明如下图1显示了依据本发明实施例具有画面同步装置的游戏机的示意图。
图2为显示依据本发明实施例的讯息格式的示意图。
图3显示了依据本发明实施例画面同步方法接收及处理讯息的流程图。
图4显示了依据本发明实施例画面同步方法产生及发送讯息的流程图。
具体实施例方式
如前所述，本发明提供画面同步装置，其能够与各种能够进行即时网络连线游戏的电子机器配合使用，使得网络连线游戏的画面能保持即时性，且应用本发明画面同步装置的游戏机所呈现的游戏画面与其他参与游戏的远端机器所呈现的画面同步。
图1显示了依据本发明实施例具有画面同步装置的游戏机的示意图。游戏机10可以是任何能够进行网络连线游戏的电子机器，如个人电脑、移动电话等，其具有显示屏11、通讯装置13、处理装置15及记忆装置17，使得网络连线游戏的画面资料经由通讯装置13接收及处理装置17处理之后，经由显示屏11显示输出。
其中，通讯装置13用以建立连线以收发讯息，其连线通讯方式可以为有线连线通讯或无线传输连线通讯。其中上述讯息包含一标示上述讯息内容重要等级的级别信息、一标示上述讯息内容类别的类别信息以及一记录讯息内容本身的讯息本体，上述讯息的格式参见图2。
记忆装置17耦合于通讯装置13，具有一讯息队列储存区171以储存通讯装置13所接收的上述讯息，其中讯息队列储存区171存有至少一讯息队列清单173，每一讯息队列清单173与上述类别信息中的一种类别对应，且每一讯息队列清单173包含至少一上述讯息，依据上述讯息送达通讯装置13的时间依序排列。
处理装置15与通讯装置13及记忆装置17耦合，以接收上述讯息并依据上述讯息的上述类别信息及上述级别信息处理上述讯息，其将标示为高重要性等级的上述讯息优先处理，并将未标示为高重要性等级依据上述类别信息分别平行处理。处理装置155自通讯装置13接收上述讯息后，读取上述讯息的级别信息，以决定其是否标示为高重要性等级，若该讯息标式微高重要性等级，则即时处理上述级别信息标示为高重要性等级的上述讯息，对于上述级别信息未标示为高重要性等级的上述讯息，则依据上述类别信息将之载入讯息队列储存区17的对应的讯息队列清单173中。且处理装置15是以平行的方式处理各讯息队列清单173中的上述讯息，其依据先进先出原则处理对应的讯息队列清单173中的上述讯息，亦即先处理较早接收的讯息。处理装置15亦用以产生具有对应的上述级别信息及类别信息的上述讯息，其首先产生一讯息本体，并决定上述讯息本体的重要性等级以及类别，将标示上述讯息内容重要等级的级别信息及标示上述讯息内容类别的类别信息附加于上述讯息本体，并将上述讯息本体及其所附加的上述级别信息与上述类别信息包装为一讯息并传送至通讯装置13。通讯装置13接收到由处理装置15传送来的上述讯息后，将其讯息本体与上述级别信息与类别信息包装后传送出去。
图2显示了上述游戏机10所接收及发送的讯息格式的示意图。讯息结构20包含3部分级别信息栏位21、类别信息栏位23及讯息本体栏位25。其中，级别信息栏位21用以记录标示上述讯息内容重要等级的级别信息，而类别信息栏位23用以记录标示上述讯息的内容类别的类别信息，讯息本体栏位25则用以记录讯息本体的内容。
游戏机10实施本发明的画面同步方法来收发及处理上述讯息，使得游戏机10的显示屏11所显示的画面能够与其他参与游戏的远端机器同步，上述画面同步方法的流程图如图3及图4所示。参见图3，当一具有图2所示的讯息结构20的讯息送达游戏机10时，画面同步装置13接收的(步骤S31)并先读取讯息的级别信息(步骤S32)，并判断其是否为为重要信息(步骤S33)，若上述级别信息标示为高重要性等级，则由处理装置15处理讯息(步骤S35)，若讯息的上述级别信息未标示为高重要性等级，则由处理装置15读取上述类别信息，以决定讯息的类别，并依据上述类别信息将之载入讯息队列储存区171的对应的讯息队列清单173中(步骤S37)，再由处理装置15依据先进先出的原则依序处理对应的讯息队列清单173中的讯息(步骤S39)。
当游戏机10使用者下达一游戏指令时(例如移动某一游戏角色)，则画面同步装置执行一讯息生成及发送程序，其流程图如图4所示。首先，依据使用者下达的指令内容，产生一讯息本体(步骤S41)，填入讯息本体栏位25(讯息结构的各栏位参见图2)中。再决定上述讯息本体的重要性等级，并将标示上述讯息内容重要等级的级别信息附加于上述讯息本体(步骤S43)，填入级别信息栏位21中。继之，决定上述讯息本体的类别，并将标示上述讯息内容类别的类别信息附加于上述讯息本体(步骤S45)，填入类别信息栏位23中。最后，将上述讯息本体及其所附加的上述级别信息与上述类别信息包装为一讯息并传送(步骤S47)。
讯息的级别信息及类别信息是由其发送端决定，其决定的原则可以依据实际需要而定。一般来说，下列几种讯息常属于标示为高重要性等级的讯息游戏开始讯息、游戏结束讯息、周期性画面状态讯息、要求回应讯息。其中，上述的周期性画面状态讯息是指游戏机每隔一预定时距对其他参与游戏的远端机器所发送游戏画面状态讯息，上述预定时距(亦即，发送周期)的长短系依据网络连线状况等实际因素来决定。藉由周期性画面状态讯息的发送，使得参与游戏的远端器能够定期校正其游戏画面的进度，如此一来，即使参与游戏的远端机器因为网络封包丢失等原因而导致画面不同步，也可以藉由上述周期性画面状态讯息来更正，使得画面的滞后不会累积而导致游戏无法进行。上述要求回应讯息指要求接收讯息端立即回应的讯息，此通常是发生在游戏玩家必须等候接收讯息的一方做出回应才能再进行下一步游戏的状况，在尚未得到对方回应之前，讯息发送端无法继续进行游戏，因此，此类讯息一般系标示为高重要性讯息，以免因为等候回应而使得游戏停滞。
讯息的类别依据处理上述讯息本体所需的系统资源来决定。归属于同一类的讯息具有相同的类别信息，在接收后被载入同一讯息队列清单，而同一讯息队列清单中的讯息，由上述讯息队列清单所对应的队列处理单元所处理。
如前所述，本发明为解决传统网络连线游戏的画面不同步的问题，利用支援多执行绪运作的操作系统，将讯息的接收和处理分别由不同的处理单元(实际上可由多个执行绪实作之)来处理，同时将讯息依其重要性分级并依其使用资源来分类，分别交由不同的处理单元(重要讯息处理单元及数个并联的队列处理单元)来处理，使得网络连线游戏的画面能保持即时性，且应用本发明画面同步装置的游戏机所呈现的游戏画面与其他参与游戏的远端机器所呈现的画面同步。
虽然本发明已以较佳实施例揭示如上，然其并非用以限定本发明，任何熟悉本技术领域者，在不脱离本发明的精神和范围内，当可做些许更动与润饰，因此本发明的保护范围当视后附的申请专利范围所界定者为准。
权利要求
1.一种即时网络连线游戏的画面同步方法，其包括提供一讯息队列暂存器及一处理器，其中上述讯息队列暂存器中存有至少一讯息队列清单，其中上述处理器具有并联的至少一处理单元，且每一上述处理单元对应于一上述讯息队列清单；接收一讯息，其中上述讯息包含一标示上述讯息内容类别的类别信息及一标示上述讯息内容重要等级的级别信息；读取上述级别信息；当上述讯息的上述级别信息标示为高重要性等级时，处理上述讯息；当上述讯息的上述级别信息未标示为高重要性等级时，读取上述类别信息；依据上述类别信息将上述讯息载入上述讯息队列暂存器的上述讯息队列清单；以及上述处理单元处理对应的上述讯息队列清单中的上述讯息。
2.如权利要求1所述的画面同步方法，其特征在于，上述处理单元依据先进先出原则处理对应的上述讯息队列清单中的上述讯息。
3.如权利要求1所述的画面同步方法，其特征在于，进一步包括一讯息生成及发送程序，其包含产生一讯息本体；决定上述讯息本体的重要性等级，并将标示上述讯息内容重要等级的级别信息附加于上述讯息本体；决定上述讯息本体的类别，并将标示上述讯息内容类别的类别信息附加于上述讯息本体；以及将上述讯息本体及其所附加的上述级别信息与上述类别信息包装为一讯息并传送。
4.如权利要求3所述的画面同步方法，其特征在于，类别信息的决定依据处理上述讯息本体所需的系统资源为之。
5.如权利要求1所述的画面同步方法，其特征在于，标示为高重要性等级的上述讯息为下列讯息中任一者游戏开始讯息、游戏结束讯息、周期性画面状态讯息、要求回应讯息。
6.一种具有即时同步画面的连线游戏装置，其包括一通讯装置，用以建立连线以收发讯息，其中上述讯息包含一标示上述讯息内容类别的类别信息及一标示上述讯息内容重要等级的级别信息；一记忆装置，其系耦合于上述通讯装置，具有一讯息队列储存区以储存上述通讯装置所接收的上述讯息，其中上述讯息队列储存区存有至少一讯息队列清单；一处理装置，其与上述通讯装置及上述记忆装置耦合，以接收上述讯息并依据上述讯息的上述类别信息及上述级别信息处理上述讯息，其将标示为高重要性等级的上述讯息优先处理，并将未标示为高重要性等级依据上述类别信息分别平行处理；以及一显示装置，其与上述处理装置耦合，依据上述处理装置处理上述讯息的结果显示画面。
7.如权利要求6所述的连线游戏装置，其特征在于，上述处理装置进一步读取上述讯息的上述类别信息，并依据上述类别信息将之载入上述讯息队列储存区的对应的讯息队列清单中。
8.如权利要求6所述的连线游戏装置，其特征在于，上述处理装置进一步依据先进先出原则处理一上述讯息队列清单中的上述讯息。
9.如权利要求6所述的连线游戏装置，其特征在于，其中上述处理装置进一步产生一讯息本体，并决定上述讯息本体的重要性等级以及类别，将标示上述讯息内容重要等级的级别信息及标示上述讯息内容类别的类别信息附加于上述讯息本体，并将上述讯息本体及其所附加的上述级别信息与上述类别信息包装为一讯息并传送至上述通讯装置。
10.如权利要求9所述的连线游戏装置，其特征在于，上述处理装置进一步依据处理上述讯息本体所需的系统资源决定上述类别信息。
全文摘要
本发明涉及一种即时网络连线游戏的画面同步方法，其适用于具有讯息队列暂存器及处理器的游戏机。上述讯息队列暂存器中存有至少一讯息队列清单，上述处理器具有并联的至少一处理单元，且每一上述处理单元对应于一上述讯息队列清单。当其接收一包含类别信息及级别信息的讯息时，先读取上述级别信息，并处理上述级别信息标示为高重要性等级的上述讯息。再依据未标示为高重要性等级的上述类别信息将上述讯息载入上述讯息队列暂存器的上述讯息队列清单，上述处理单元处理对应的上述讯息队列清单中的上述讯息。
文档编号G06F19/00GK1629809SQ20031010955
公开日2005年6月22日 申请日期2003年12月19日 优先权日2003年12月19日
发明者塗剑峰, 蔡世光, 何代水 申请人:英华达(上海)电子有限公司