消息处理方法和装置及通信系统制造方法及图纸

本发明专利技术实施例提供一种消息处理方法和装置及通信系统。该方法包括：接收待输出消息；判断第1信用证是否大于或者等于零，若判断出该第1信用证等于零，且该待输出消息为待输出路由消息，则确定该待输出消息的路由次数j，并判断该待输出路由消息的路由次数j对应的第j+1信用证是否大于或者等于零；若判断出该第j+1信用证大于零，则发送该待输出消息，并将该第j+1信用证减1；其中，信用证被分成第1信用证至第N信用证，第1信用证用于指示该待输出消息是否转发，第2信用证至第N信用证分别用于在第1信用证等于零时指示对应的路由次数的待输出路由消息是否转发；j和N均为整数，j大于或等于1，且小于或等于N-1。

【技术实现步骤摘要】
消息处理方法和装置及通信系统
本专利技术实施例涉及通信技术，尤其涉及一种消息处理方法和装置及通信系统。
技术介绍
图1为环形链路的网络架构示意图，如图1所示，该环形链路的网络包括：第一终端（EndPoint；简称：EP）11，第二EP12、第三EP13和第四EP14。其中，每个EP的信用证（credit；简称：crt）的最大值均为n，且每个EP的接收端口都配置了一个深度为n的缓存队列；n为整数且大于0。另外，4个EP以顺时针方向向各各自对角EP发送消息，即第一EP11向第二EP12发送消息，第二EP12向第三EP13发送消息，第三EP13向第四EP14发送消息，第四EP14向第一EP11发送消息。具体的，以第一EP11作为源端为例，若第一EP11向第三EP13发送消息，则第一EP11在第一EP11中的信用证大于0时，先发送消息给第二EP12，并在发送消息后将第一EP11中的信用证减1，第二EP12接收到该消息后，将该消息放在第二EP12的缓存队列中，若第二EP12中的信用证大于0，则从该缓存队列中取出该消息并发送给第三EP13，并在发送该消息后将第二EP12中的信用证减1，同时，第二EP12向第一EP11发送通知消息，以触发第一EP11释放信用证，即将其信用证加1。由于各个EP的信用证均为n，且每个EP的接收端口都配置了一个深度为n的缓存队列，因此，如果按照上述每个EP按照顺时针方向向各自对角EP发送消息，在各个EP同时发送n个消息时，会导致各个EP中的信用证均变为0，从而造成在各个EP在需要路由转发时无信用证可用，但又无法从缓存队列中取出消息以释放EP的信用证，进而出现了死锁的现象，因此造成了网络的可靠性差的问题。
技术实现思路
本专利技术实施例提供一种消息处理方法和装置及通信系统，以解决现有技术中基于环形链路的网络容易死锁的问题，有效地提高了网络的可靠性。本专利技术实施例的第一个方面提供一种消息的处理方法，包括：接收待输出消息；判断第1信用证是否大于或者等于零，若判断出所述第1信用证等于零，且所述待输出消息为待输出路由消息，则确定所述待输出消息的路由次数j，并判断所述待输出路由消息的路由次数j对应的第j+1信用证是否大于或者等于零；若判断出所述第j+1信用证大于零，则发送所述待输出消息，并将所述第j+1信用证减1；其中，信用证被分成第1信用证至第N信用证，第1信用证用于指示所述待输出消息是否转发，第2信用证至第N信用证分别用于在第1信用证等于零时指示对应的路由次数的待输出路由消息是否转发；j和N均为整数，j大于或等于1，且小于或等于N-1在第一个方面的第一种可能实现方式中，还包括：若判断出所述第1信用证大于零，则发送所述待输出消息，并将所述第1信用证减1。结合第一个方面，在第一个方面的第二种可能实现方式中，还包括：若判断出所述第1信用证等于零，且所述待输出消息为待输出源消息，则等待所述第1信用证释放后再发送所述待输出消息；或者，若判断出所述第j+1信用证等于零，则等待所述第1信用证或者第j+1信用证释放后再发送所述待输出消息。结合第一个方面至第一个方面的第二种中任一种可能实现方式，在第一个方面的第三种可能实现方式中，所述待输出消息包括：源端和目的端，则所述发送所述待输出消息，包括：根据所述源端和目的端，查询预配置的路由表，选择对应的路由组，并从所述路由组中选择一个路由发送所述待输出消息。结合第一个方面的第三种可能实现方式，在第一个方面的第四种可能实现方式中，所述从所述路由组中选择一个路由发送所述待输出消息，包括：识别每个路由组的流量，并选择流量最小的路由组发送所述待输出消息。结合第一个方面的第三种可能实现方式，在第一个方面的第五种可能实现方式中，所述从所述路由组中选择一个路由组发送所述待输出消息，包括：识别每个路由组的链路状态，并从链路状态为正常链路状态的路由组中选择一个路由组发送所述待输出消息；则所述方法还包括：对链路状态为非正常链路状态的路由组进行删除或者无效处理。结合第一个方面至第一个方面的第五种中任一种可能实现方式，在第一个方面的第六种可能实现方式中，所述确定待输出消息的路由次数j，包括：根据所述待输出消息的路由字段，确定所述待输出消息的路由次数j。本专利技术实施例的第二个方面提供一种消息的处理装置，包括：收发模块，用于接收待输出消息；判断模块，用于判断第1信用证是否大于或者等于零；确定模块，用于若所述判断模块判断出所述第1信用证等于零，且所述待输出消息为待输出路由消息，则确定所述待输出消息的路由次数j；所述判断模块还用于判断所述待输出路由消息的路由次数j对应的第j+1信用证是否大于或者等于零；所述收发模块，还用于若所述判断模块判断出所述第j+1信用证大于零，则发送所述待输出消息；信用证处理模块，用于将所述第j+1信用证减1；其中，信用证被分成第1信用证至第N信用证，第1信用证用于指示所述待输出消息是否转发，第2信用证至第N信用证分别用于在第1信用证等于零时指示对应的路由次数的待输出路由消息是否转发；j和N均为整数，j大于或等于1，且小于或等于N-1。在第二个方面的第一种可能实现方式中，所述收发模块还用于若所述判断模块判断出所述第1信用证大于零，则发送所述待输出消息；所述信用证处理模块还用于将所述第1信用证减1。结合第二个方面，在第二个方面的第二种可能实现方式中，所述收发模块还用于若所述判断模块判断出所述第1信用证等于零，且所述待输出消息为待输出源消息，则等待所述第1信用证释放后再发送所述待输出消息；或者，所述收发模块还用于若所述判断模块判断出所述第1信用证或者第j+1信用证等于零，则等待所述第j+1信用证释放后再发送所述待输出消息。结合第二个方面至第二个方面的第二种中任一种可能实现方式，在第二个方面的第三种可能实现方式中，所述待输出消息包括：源端和目的端，则所述收发模块包括：选择单元，用于查询预配置的路由表，选择对应的路由组；收发单元，用于从所述路由组中选择一个路由组发送所述待输出消息。结合第二个方面的第三种可能实现方式，在第二个方面的第四种可能实现方式中，所述收发模块还包括：识别单元，用于识别所述选择单元选择的每个路由组的流量；则所述收发单元具体用于选择流量最小的路由组发送所述待输出消息。结合第二个方面的第三种可能实现方式，在第二个方面的第五种可能实现方式中，所述收发模块还包括：识别单元，用于识别所述选择单元选择的每个路由组的链路状态；则所述收发单元具体用于从链路状态为正常链路状态的路由组中选择一个路由组发送所述待输出消息；所述装置还包括：处理模块，用于对链路状态为非正常链路状态的路由组进行删除或者无效处理。结合第二个方面至第二个方面的第五种中任一种可能实现方式，在第二个方面的第六种可能实现方式中，所述确定模块具体用于若所述判断模块判断出所述第1信用证等于零，且所述待输出消息为待输出路由消息，则根据所述待输出消息的路由字段，确定所述待输出消息的路由次数j。本专利技术实施例的第三个方面提供一种通信系统，包括终端，所述终端为如上述所述的消息的处理装置。本专利技术实施例消息处理方法和装置及通信系统，通过接收待输出消息，并判断出第1信用证等于零，且该待输出消息为待输出路由消息，则确定待输出消息的路由次数j，本文档来自技高网...

【技术保护点】
一种消息的处理方法，其特征在于，包括：接收待输出消息；判断第1信用证是否大于或者等于零，若判断出所述第1信用证等于零，且所述待输出消息为待输出路由消息，则确定所述待输出消息的路由次数j，并判断所述待输出路由消息的路由次数j对应的第j+1信用证是否大于或者等于零；若判断出所述第j+1信用证大于零，则发送所述待输出消息，并将所述第j+1信用证减1；其中，信用证被分成第1信用证至第N信用证，第1信用证用于指示所述待输出消息是否转发，第2信用证至第N信用证分别用于在第1信用证等于零时指示对应的路由次数的待输出路由消息是否转发；j和N均为整数，j大于或等于1，且小于或等于N‑1。

【技术特征摘要】
1.一种消息的处理方法，其特征在于，包括：接收待输出消息；判断第1信用证是否大于或者等于零，若判断出所述第1信用证等于零，且所述待输出消息为待输出路由消息，则确定所述待输出消息的路由次数j，并判断所述待输出路由消息的路由次数j对应的第j+1信用证是否大于或者等于零；若判断出所述第j+1信用证大于零，则发送所述待输出消息，并将所述第j+1信用证减1；其中，信用证被分成第1信用证至第N信用证，第1信用证用于指示所述待输出消息是否转发，第2信用证至第N信用证分别用于在第1信用证等于零时指示对应的路由次数的待输出路由消息是否转发；j和N均为整数，j大于或等于1，且小于或等于N-1。2.根据权利要求1所述的方法，其特征在于，还包括：若判断出所述第1信用证大于零，则发送所述待输出消息，并将所述第1信用证减1。3.根据权利要求1所述的方法，其特征在于，还包括：若判断出所述第1信用证等于零，且所述待输出消息为待输出源消息，则等待所述第1信用证释放后再发送所述待输出消息；或者，若判断出所述第j+1信用证等于零，则等待所述第1信用证或者第j+1信用证释放后再发送所述待输出消息。4.根据权利要求1至3任一所述的方法，其特征在于，所述待输出消息包括：源端和目的端，则所述发送所述待输出消息，包括：根据所述源端和目的端，查询预配置的路由表，选择对应的路由组，并从所述路由组中选择一个路由组发送所述待输出消息。5.根据权利要求4所述的方法，其特征在于，所述从所述路由组中选择一个路由组发送所述待输出消息，包括：识别每个路由组的流量，并选择流量最小的路由组发送所述待输出消息。6.根据权利要求4所述的方法，其特征在于，所述从所述路由组中选择一个路由组发送所述待输出消息，包括：识别每个路由组的链路状态，并从链路状态为正常链路状态的路由组中选择一个路由组发送所述待输出消息；则所述方法还包括：对链路状态为非正常链路状态的路由组进行删除或者无效处理。7.根据权利要求1至3任一所述的方法，其特征在于，所述确定待输出消息的路由次数j，包括：根据所述待输出消息的路由字段，确定所述待输出消息的路由次数j。8.一种消息的处理装置，其特征在于，包括：收发模块，用于接收待输出消息；判断模块，用于判断第1信用证是否大于或者等于零；确定模块，用于若所述判断模块判断出所述第1信用证等于零，且所述待输出消息为待输出路由消息，...

【专利技术属性】
技术研发人员：赵亚飞，郑伟，王工艺，
申请(专利权)人：杭州华为数字技术有限公司，
类型：发明
国别省市：浙江;33