（计算机应用技术专业论文）关于综合结算系统分拣算法的研究.pdf

摘要 结算系统是电信企业两闷互联、掇高服务水平的蒸础，怒电信企业内部各级 之间成本、毒u 润核算的重要手段。结算系统可为企业提供全霹、及时、准确的照 务，保证企业的收益及服务膜量，提高企业在开放的市场中的竞争力。目前，综 合络冀系统圣譬为电信运营甍运营支撵系统蓉髂援审嚣一部分遣未逡行建设袋 建设不完备。但随着运营商之间互联甄通协议的不断然订，在结算上所花的人力 残本越来越嵩，覆受关穗戆怒要提高懑蓠结冀鹣准确牲，实现结算生产管理懿高 效性。所以综合结算融成为目前各大电信运营商急需解决的问题。分拣作为结算 系统的一个熏器部分，对结算系统的执行效率起着决定的作用。分拣所要实现的 功能是：能够对各种业务的橡准化格式话单数据，根据业务逻辑，进行各种业务 逻辑和话单格式的错误检验，并将错误话单分菇存储，以便进行错误更正；同时 对予缀过镬谟处理蜃携话单，按照一是鲍结算分拣攫则进行分类归并，根据c d r 话单中的各项信息，能够自动进行各种业务分类，并将话单按照结算对象、地市、 簿列炎鳌、数务类型簿方式，按统一格式送行分类输囊，啦簧嚣续娃疆。减少分 拣过程的时间就是提黼了结算系统的效率。本文简要介绍了结算系统的基本功能 和绪簿系统中豹分拣算法的设计，并对原算法的改遗方式、实验环境和实验结果 进行了阐述。 关键字：结算瞧信分拣 a b s t r a c t t h es e 撼e m e n ts y s t e mi st h eb a s eo ft e l e c o m m u n i c a t i o nc o r p o r a t i o n s i n t e r n e t a n da d v a n c i n gs e r v i c el e v e l i st h ei m p o r t a n tm e a no fc o s ta n dp r o f i l e ：ss e t t l e m e n t i n s i d et e l e c o m m u n i c a t i o nc o r p o r a t i o n d e p a r t m e n t t h es e t t l e m e n ts y s t e mc a no f 凳r 蠡1 s i d e d 、t i m e l y 、e x a c ts e r v i c ef o rc o r p o r a t i o n ，c a nk e e dc o r p o r a t i o n sp r o f i l ea n d s e r v i c e q u a l i t y a n dc a ne n h a n c e c o r p o r a t i o n c o m p e t i t i o n i n o p e n m a r k e t n o w 。i n t e g r a t e s e t t l e m e n t s y s t e m a so n e p a r t o f r e i e c o r m 黼u n i c a t i o n o p e r a t o r o p e r a t i o ns u p p o r ts y s t e ml a y o u t i ss t i l ln o tb eb u i l to ri sn o tc o m p l e t e b u ta st h e p r o t o c o lo fy e l e c o m m t m i c a t i o no p e r a t o r i n t e m e ti si n c r e a s i n g t l ec o s to fm a n p o w e r i ns e t t l e m e n ti sm o r ea n dm o r e 。氇em o s ti r e p o r tt h i n ga n d 盎o u l db ed oi se n h a n c i n g t h ec o r r e c t n e s sa n d e 街c i e n c y i nc u r r e n ts e t t l e m e n t s y s t e m sp r o d u c e a n d m a n a g e m e n t a tp r e s e n t ，t h ei n t e g r a t es e t t l e m e n ts y s t e mb e c o m eab i gp r o b l e m w h i c hs h o u l db es e t t l ef o ra l it e l e c o m m u n i c a t i o no p e r a t o r n ep i c ki sa ni m p o r t a n t p o r t i o no ft h es e t t l e m e n ts y s t e m w h a tt h ep i c k s s h o u l dd oi s ，f o ra l lb u s i n e s s n o r m a lf o r m a t t e dt i c k e t ， a c c o r d i n g t ob u s i n e s sl o g i ct ov e i l f ya l lb u s i n e s sl o g i c 鑫娃d t i c k e t ：a n dt oe l a s s i f ya n ds t o r et h ew r o n gt i c k e tt oc o r r e c t ；a n d f o rt h ew r o n gt i c k e t t h a th a v eb e e nc o r r e c t e d ，a c c o r d i n gt os o m es e t t l e m e n tr u l et os o r ta n dm e r g e ； a c c o r d i n gt oa l ii n f o r m a t i o ni nc d r t i c k e t t os o r ta u t o m a t i c a l l yb yb u s i h e s s ；a n dt o c l a s s i f ya n de x p o r tt h et i c k e tb y s e t t l e m e n to b j e c t 、c i t y 、c a l l i n gt y p e 、b u s i n e s st y p e f o rn e x td i s p o s i t i o n 。t or e l e a s et h et i m eo fp i c ki st oe n h a n c et h ee f f i c i e n c yo ft h e s e t t l e m e n ts y s t e m 确i sp a d e rr e c o m m e n d s i m p l y t h eb a s i cf u n c t i o no f t h es e t t l e m e n t s y s t e ma n dt h ed e s i g no fp i c ka r i t h m e t i ci n s e t t l e m e n ts y s t e m ，a n di l l u m i n a t et h e m e a n so fi m p r o v i n gt h ep r i m a r ya r i t h m e t i c 、t h ee n v i r o n m e n to fe x p e r i m e n t a t i o n a n dr e s u l to f e x p e r i m e n t a t i o n k e y w o r d s ：s e t t l e m e n t p i c k t e l c o m m u n i c a t i o n 关于综合结算系统分拣算法的研究 第一章综合结算系统的背景 1 1 什么是综合结算系统 练合结算系统是综合奄镰监务支撑系襞赘一个予系统，怒逛售运蘩裔、大客 户等经营活动的核心任务之。电信业务综合结算管理系统( 简称结簿系统) 是 可强在毫售遂营裔吾级孛心、六客户管理中心使露酌、采用先避计算梳软硬俘按 术和网络技术的应用系统。 魄售运营瘫、大察户挎凳金篷，箕经营戆基本鏊标是嶷褰穗酒。淹藏，宅必 须加强横向联合，拓宽服务覆盖范围，必须加强内部成本、利润的核算管理，以 降低成本、稳麓效益、提高备方豹积极性，磐须发震新业务、发震大客户、搓高 市场占有率等等。 结算工作是把最终客户慰电信资源的使用转化为企业的效益的关键，它涉及 到电倍运营商内部各专业间的收入、成本核算，还涉及到与其它运营商、服务提 供袁筹其它缭舞对象之阕斡收入积费援撵分。缝算系绫是电馁企韭飕阗互联、提 高服务水平的基础，魑电信企业内部各级之间成本、利润核算的重要簪段。结算 系统珂为企馥挺珙全糯、及时、准确豹服务，保证企馥翡渡盏及瑕务蕊量，撬离 企业在开放的市场中的竞争力1 。 l 。2 综合结算系统欧现状 目前，综合结算系统作为电信运营商遥营支撑系统总体规划中的一部分尚未 进行建爱或建设不宠锯。毽疆着运蓍资之瓣羹疆互逶耱议翁不断签订，在结冀上 所花的人力成本越来趟高，丽更关键的是要提高当前结算的准确性，实现结算生 产管疆的高效性。所以综合结算己成为目前备大电信落营商急需解决的问题。主 要表现在以下方蟊： 、各个分散系统的结算依据与处理不规范； 二、没鸯综会终算系缓，冬业务豹缝葵功l 农各鼹诗夔系统竣在营壤系 统中实观： 北京邮电大学硕士论文 关予综合结算系统势拣算法静研究 三、 部分业务建立了独立的专业结算系统，其他业务的结算功能仍在原 诗费或营酝系绕中实瑗； 四、 分散式体系结构使得结算生产管理效率低、成本高； 五、 专业结算系统与各专业系统之间没有明确的功能界定，没有统一的 按日筑蓬： 六、 网络建设过程中对网元之间的结算信息管理不当，造成结算系统无 法结算或结算数据错误； 七、 缝算系统懿不完备往壹接影响运营巍缀多薪渣务的笈震。 l 。3 电信运营商对综合结算系统的发展要求 近年泉，我国各张电信业务发震极为迅猛，从簇本的固定电话计费、移动电 话计费到智能网、ip 计费和w ap 计费、gprs 计费，新的业务种类和新的 服务形式也不断涌现。这样一来在诗赞方蟊产生了新鲍矛蜃，帮l 曩教计费系绕从 体制到技零都越来越无法适应新的需簧。丽且由予魄信分拆，健褥运营商之间驹 网间结算系统、数据采集与决策支撑系统都面临着蘸大调整。运蒋商原有的各种 未统一愆诗费结冀韭务溅程已经不逡应毅豹变纯，影响羞系统诗费结算的效枣 和准确往，两且嬲间结算、漫游结算和业务间的成本核算等莸需求的推出，需瑟 运营商针对复杂的计费结算体系设计出综合高效的计费结算系统。 伴随着电信运营商公司他经营向多元竞争的方向转变，众多电信运营商之间 的相互竞争，使得电信运营商对电信支持系统尤其是计费结算系统提出了更高的 麓望。 首先，提高服务质爨：由于电信用户对电信业务舶服务水平摄出了更高的臻 求，因此必须建立更高的效率，更好的服务，更新的产品和服务的营销方式，来 隽震户提供趸往厦、更会嚣魏骚务，篌霆蘩核心业务兹馀篷最大纯。 其次，可扩展性：支持更广阔的通信方式，支持具有明确潜程发展需求的业 务，即具肖可扩展性。顾向用户为主的经营模式将改变现有的机制，电信运营商 提塞了支耱多鳖务，更强凑力懿鼹务模式。霾嚣裁嚣要综舍诗费系统平台能够满 足固定、移动电信业务和其他一些电信增值业务的臻求。 悲哀帮电大学琰圭论文 4 关于综合结算系统分攘弊法的研究 第三，在互联互通环境下的准确结算：要做到准确地完成费用计算，还要及 辩鏊浚资金、靛大程壤建藏少欠荧，掇高金鲎瓷金麓裂怒率。每一令魄信运营离 的计费系统，都应该有足够的手段判定结算费用的实际数目，判断互联对方结解 报表瀚客蕊谯、合理性，确僳黼闯结算“颤我为主”丽不麓“以对方为主”，并能够 提供充分有力的结算依据。 第四，对“市场经留决策”的有力支持：电精市场竞争的不断加剧，要求电信 运营巅的市场经营决繁必须秘学化、理性化。一个浃繁的失误，可能绘瞧信公诞 带来难以弥补的损失、甚至危殿企业的生存。计费系统掌握着电信公司运作的大 多数众遂数囊，其中慧懑藿垒烂经营态势、客户群分奄褥薤及游费习漤、冬矮犍 务发展状况等q e 常有价值的信恩，应该尽快着手加以挖掘和利用，辅助电信市场 筋经瞽决策。 1 4 分拣过程在综合结算系统中的地位和作用 当蓠建设绦舍缝冀系统篱耍矮凌麴嚣个黧要懿弱趣是搀薅蠹练会结算系绕 的准确性，实现综合结算系统嫩产管理的高效性。综台结算系统主要包括这样几 个过穰：采集数据、辩数据逐行预签絮、结算裁乏价、结算楚瑾、审核较验、对帐 处理、查询统计，分拣是预处瑗中的一个重要部分，就是按照定计费、结算规 则将话荦分拣过虑，分拣后的话单进行后续的结算批价等处理。 在结算系统的处理流程中，分拣邋程起着非常重要的作用，它的处理过程囊 接影翡嚣续弱缝理，霹整令结舞系统懿处理戆阙存塞接戆彩翡，是提麓整个结纂 系统效率的瓶颟。所以研究结算系统的分拣算法，探豢高效的分拣过獠，对提高 整个系统豹效率有重赘豹意义，对捷嵩逛簧运簿裔兹簸务覆量釉竞争力有深远豹 意义。 零论文主要分绍结算系统中分撼算法的研究，主要从这尼个方匿来说明：黄 先简要介绍结算系统的一些背景知识，包括什么是结算系统、结算系统现状、电 痿运蘩囊藤结筹系统煞要求鼹分攘过稷在结葵系统中戆缝经餮搀爱；蒸次，麓爨 介绍结算系统龅一些功能块秘窳现的功能、结箨系统黔处理流程、详缁介绍分拣 北京邮电太学硕士论文 关于综合结算系统分拣算法的研究 过程：再次介绍分拣规则的定义、原分拣算法的实现过程：然厢介绍对分拣算法 送雩亍改遂豹两秘方式帮结粟及努褥遗缀? 最薏余缓实骚环境、溺试象臀过程、实 验结巢。 从章节设计上是这样分的；第一鼙综合结算系统瞬背景知识；第二章综 合结算系统功能与分拣过程；第三章原分拣弹法的设计；第瞄章对原分拣算 法弱改进；赞玉章算法匏性戆分摄。 北京邮电太学硕士论文 关于综合结算系统分拣算法的研究 箔二章综合结算系统的功能及分拣过程 2 1 综合结算系统建设目标 电信综会结算蓉缆作先嚷售运营意业务支撵懿关镶应雳系统之；霆其慧实 现运营商间互联互通、更好的为电信用户服务的业务支撑系统，历来受到关注和 重筏。 综合结算系统的嚣标是建立一套符合电信市场当前需求并能够适应长麓电 信业务发展嚣要的电信综合结算系统吩1 。以当今先进的计算机技术和科学的管理 方法，建立综合结算系统，从而形成电信服务公司之间的结算业务的科学化管理 和援范的业务处理体剃，实现结算处理的现代纯，莠为电信溅务公司的决策缀嫠 提供科学的依据，推动电信业务的发展，更好的为客户服务。 支持各类的电信结算项目 箍着窀信遭务静不断发麓，电信运营裔褥静互联匿遁也越来越重要，盟务种 类也越来越繁多，电信之间的结算业务和结算方式也越来越多。因此综合结算系 统必须能够处理现有的种类繁多的业务，而且能够在定范围内处理将来发生的 一些业务需求，使电信月是务公司在遴行结算斡过程中，占据主魂，网辩更强鲍为 电信用户提供服务。 具有高度容量扩充能力 随着韭务据震帮、艟务量豹增热，原有系统不可避免蠡冬不断澎联一一“羚了菇 补丁”，最终整个系统运转芝力，不得不遭到彻底替换的命运。新系统如何绘将 来的业务发媵预留空间，针对今后5 弼i o 年的业务进展如何进行规划? 电信综 合结冀系统威基于业务的理勰，考虑到变化的业务量，用户数的增搬，交换机数 的增加，话单数的增加，增值服务等方面，提供高度可扩充能力，实现开放性和 参数亿豹设爨，采露最薮戆技零处瑾学段。 北京邮电大学珂i 士论文 关于综合结算系统分拣算法的研究 2 2 综合结算系统的功能简介 2 2 1 综合结算系统的功熊划分 练合结算系统觚体系上鲻分戈全强结算中心葙省结算中心昭“4 “朝。全鹫结 算中心综合结算系统宪成漫游结算、长途结算、短信结算、数据业务结算等，省 结翼中心综台结算系统实现省级静弼闽结算、漫游结箨以及她务闽静结算。两级 综合结算系统的功能均可划分为数据采集、预处理、结算批价、结算处理、审核 校验、对帐处理、查询统计以及系统管理八大模块1 3 1 。 综合结算系统的逻辑结构图皓1 如下所示： 审核校验 一一一址一一一一 l 查询统计 系统镣理 2 2 2 结算系统功能简介 数据采集 数据采集是擐从器秘结冀数据源收集结繁所需数握的过程。采集瓣数撂龟括 交换机、网关、路由糕、增值服务平台等采集点的原始话单、漫游话单、汇总信 息帮标准结舅爨始话攀。 数据采集的功能包括：采集处理、采集校验、异常处理、采集管理、采集目 志| 4 1 。数据采集的功组成如下图职示： 北京邮电大学硕士论文8 关予综合结算礤绩分拣算法的研究 采集处毽的功能为：建立数据采集的通信链路，以自动或者人工干预等方式， 孰采蘩数据源聚集原始结算数据，采榘来的数据以文件的形式存放别指定的目 录i 采集的形式包括文件传输戏数据流等方式。 采集方式摄摇其俸清况叉瑶努秀驳穰妥时采集、宠时采集戳及魏祝采集。练 合结算系统原始结算数据的采集主要以联机实时或定时采集方式实现，脱机采集 作为备南方式。 巍采集的过程中臻求：支持多种黑集协议，如t c p 1 f 、f t a m 、f ”等j 支 持文耱绩赣静鞭熹续传；支簿文磐豹藤络彝鞠密转输；采集躅络支挎s n m p 螽 议或其他网络镣理协议，方便系统管瑕 采集处理应及时响应采集配置参数的改 变；集处理臻有较辫魏套动耽程度+ 如：鲁勖经务调度、自动赦漳番警、鸯劝 任务恢复等；采集处理的采集间隔可以设定；采集系统耍能够7 t 2 4 小时不间断 工作；对采集文件的藏本信息进行目惑记录1 5 t o 采集校验：对采集来的原始数据文件进行校验，保证采集数据的正确性和宪 整瞧。采集校验对文释合法一陵和正薅瞧遘 亍硷瓷，捡签内容龟括文 孛炎鼙、文件 大小、文件状态、文件连续憨等。 北京邮电大学硕士论文 关于综合结算系统分拣算法的研究 文件正确性检查主要检鸯文件类型、文件大小是否与数据源一致，文件魑否 芷豢关 l l 等。 文件合法往检登主要对文件序号德行硷鹰，防止文件重复和遗潲。 采集校验要求：对于错谈文件自幼启动黧新采集，并作详细的目志记录；采 集异嚣时需遴 亍告警。 异常处壤：对数孺采集过程中产生异常情况的处疆。异常情况主强有：豫输 链路错误，文件采集错误、漏采及萋复采集， 采集吴鬻处理圭簧毽蘩：藿复慕褰戆文佟季筝重笈渌谖，著集孛秘涂；罐谖文 件重新采集：遗漏文件补采；采集自勘纠错处理，颤断点续传，采集避程恢复簿。 舞常楚薅要求：癸常筵骥要求实对、准确 鼻常经理送行译缀的哥志记蒙e 采集管遴：包括采集益掩稻采集文件的管理。 采集监控实琨豹凌翔下。 虚向系统监控提供以下信息：数据源名称、采集链路情况、正在采集的文件 穿号、正在采集弱文释名、文伟静大，l 、文件传输迸发、交件、狡态、辩鬻信惑簿。 采集处瑷模块接收系统监控模块发送的搬令信息：如进援的窟动、进程的中 止、进程的返回等，并执行相应的操作。 采集监控的要求：当采集发现异常时，成及时进行采集异常处理戚通知监控 系统避行告警；采集镳赣痤浆蠲主动麓铡技本，实对检查链麓豹联通住，如发现 故障_ 陵及时告警；当每隔一定时长未采集到数据文件时，系统应及时通知监控系 统进行告警；支持磁箍空间的监控。 文件管理实现的功能是：对采集来的原始数据文件进行分目录存储和备份管 理韵功能。 文件管理实现的棼求：基于目录树的文件存放管壤；文件定期和不定期的备 北京邮电大学硕士论文 1 0 关于练合结算系统分拣算法的研究 份处理；支持原始数据文件的压缩存储和备份，将数据备份到磁带或光盘等永久 存储奔蔟上；支持禳攘文 孛管溪参数懿没定，癌动黧除超过指定在线保存赣陂懿 历史数据文件以及重复数据文件。 采集墨志：是审核校验、统诗查询秘系绫管理的綦醚数据。 采集日志实现的功能是：黧少应记录采集源( 采集点、设备标识、文件类型) 、 文箨鬈穗、文释痔飘譬、文馋大小、秘麓、莛定薅阁、凝态( 簸功、失效、重传) 等信息。 鞭处理 结算预处理是对结算系统所采集的备种原始数据进行格式标准化处理，生成 标准静颈处毪文 牟餐魏徐模块或结雾鲶瑾蒺琰迸李亍爱绥廷理。 灏处理功能洙包括：格式转换、活擎接骝、分拣过滤、标准讫输蹬、异常 处理、颚处理棼理、鞭处理罄态，其凌组成蟊下图绣示。 格式转换：格式转换是把对采集来的原始数据文件进行格式识别，提取其中 酝话攀、统诗数据等鸯效痿惑，并转羧成稠痊瓣癌韶定义豹记荣捂式，瘀帮寇义 的话单格式内容主要包括：计费信息、绪算信息、统计信息。 橇式转羧要求：支持对币同缡码文体豹娃淫，嚣a s c i i 、b c d 、二遂割文l 譬 j e 京邮电大学硕士论文 11 关于综合结舅系统分拣算法的研究 等；能识别处理来自于不同类型的数据源所产生的各类格式的原始数据( 包括汇 总信息) ，并能识别其中包含的各项数据，包括计费、结算和统计所必需的信息： 支持对大数据量原始数据文件的分割处理：支持对某些话单项的特殊格式的识别 及转换功能；应及时响应配置参数的改变。 话单校验：对原始数据文件及话单记录校验其正确性。话单校验又分为文件 级校验和话单级校验。文件级校验主要校验文件的完整性和有效性，以及文件格 式的正确性。话单级校验主要对从原始数据文件串提取出的记录进行各字段的正 确性检查，对于错误话单进行标识，并生成错误话单文件。 重单检奄：对于重复话单进行检查将重复话单去除，并记入重单文件、记 录重单日志。 话单合并：交换机有时会对一次通话产生多张时间连续的话单，话单合并处 理就是要将这些话单合并成一条话单。 具体处理方法：将一话多单中的时长汇总到一话多单的首单，并将其他话单 记入错单文件，并产生曰志记录。若该话单记录部分记录链不完全，则将该话单 存入一个残余文件中。 分拣过虑：根据结算话单中的计费信息、结算信息等要素对话单进行分拣过 滤，分拣过滤后的话单存放到不同类型的话单文件中，其中无法分拣过滤的话单， 生成异常话单文件，进行异常处理。 具体分拣过滤要素包括：业务类型、分公司信息、交换机信息、计费信息、 中继信息、话单类型、对段信息等。 分拣过滤的要求是：可以设置话单分拣规则以及话单过滤条件；应将漫游话 单分拣生成单独的文件，提供给后续的批价流程处理。 异常处理：对话单校验、分拣过滤过程中产生的异常话单进行处理，包括分 北京邮电大学硕士论文 1 2 一 茎量堡垒茎簦墨垄茎堡篓燕塑鍪塞 类、统计、人工干预等纠锚处理，异常话单文件中经错误纠正处理尉的话单可重 新进行硕处理。 鼯露处理静要求：文转级镬误处理要求；支持预处理国退+ 越对 乍提应静采 集楚毽圈暹，重薪拭采集怒疆开始：迸录级镪谖处理要求， 标准化输出： 撼不丽数据源产生嬲数据文佟报据业务类溅进行标准的格式他处理。形成结 算系统褥准话萃餮式，舔凌毒乏稔密产生标准繇记装秘稼准纯异篱落漾。拣难 毫输 出产擞的标准化记录提供缭结算批价模块。格剜：标准化后的文件存放在指定的目 录，以便结算批价的处理。 鼯予不嚣要透露结算熬傍戆话擎，壹接竣疆绘结算处理模块逐纷处理。 搽准话单格式蠹鸯巍瓴禽：诗费痿息、终嚣信息、绕诗售塞。 书藓准化输出要求：系统能灵活设置话单输出的格式；应及时响废配置参数的 改变。 颈贮理管理：预楚遴管理氢捂颈瓮蓬遴糕豹整控数及颈娃毽豹嚣速处理。 预处理进程监控实现的功能：应向系统监控提供处理进程的遂行状态、数据 滚名称、正在处理的文 粤憋母、忑在处理的义髂名、文件的大小、处理避度、文 件状态、异常信息、异常话举文件、错单信息、纂单信息等；预处理模块接收系 统夔羧横块发送魏摇令缮惑。 ； 鞭处理篮控弱要求爨：警霰楚理遂程羧蕊舞露鲇。疰及对进 亍舞谍楚瑾袭逐 知监控系统进行告警。 羧楚瑾霪逸；霹，尹鬏楚淫鑫令鲢理造瑕每斡谑谨器异靠避爨鼹返臻侮，器记 录毯悫。 预她理回退处理实现的功能是：对于预处理各个处理过程中的镄误和异常进 行西遐攮作，并记录舀志。 鞭处理圈退的要枣：支持按荤个文件、越市、交换枫、时圆段镣信息进行数 北京掷电大学疆士论文 关于综合结算系统分拣算法的研究 据文件的回退处理；可自动实现预处理参数的重新设定，并删除相应的己处理话 单和文件。 结算批价 结算批价获取预处理产生的各类结算业务的话单文件，对话单文件中结算话 单按设定的批价规则及费率进行结算批价处理，同时进行话单的汇总处理，生成 高额告警文件。结算批价过程中的错误话单形成错误话单文件，对错误话单文件 经自动或人工干预后将能回收的话单回收，重新做结算批价处理。 结算批价的功能结构图h 1 如下： 结算批价处理：按设定的批价规则、费率对预处理后的话单文件中的结算话 单进行结算批价处理、漫游批价处理以及优惠处理，批价结果生成批价文件。结 算批价规则和费率的判断以话单文件来源、类型、话单本身所在中继、主被叫号 码等要素组合判定。 结算批价处理要求：支持多业务类型的结算话单的批价，综合结算需要能处 理目前开展的各种业务的不同类型话单的批价：支持与结算相关的优惠批价处 理，如按国家法定日期、时段、特服号码等的优惠。优惠规则可以灵活设定，并 行优惠以及优惠方式的优先级设定：结算批价采用参数配置和参数驱动，能灵活 方便她配置结算规则、费率和结算参数，各种参数、规则、费率的变化能及时反 映到结算处理过程；支持结算批价的回退处理，即对于需要重新批价的话单重新 北京邮电大学礤士论文 关于综合德冀系统分拣算法熬辨究 批价。批价回退可以基于文件、业务类型、区域等：支持批量入摩处理，入库悫 容包括结算清单数据、结算费用数据、异常数据、结算统计数据。数据入库有相 慰缝入露鲤恚，惫摇区域撂识，文传标识、文l 孛类蝥、入疼起始越阕，入艨终止 时间，操作员工号等；可定义被叫号码为“特殊母码”，对于特殊号码可以根据 骜殊弱诗爨方法诗费 支褥逶藤费率豹浚定，在嚣域费率藏辩段赞率秘援输魏裂 不适用时，可进行缺省计赞：对冀复的通话或服务记录予以删除，记录删除原因 并统计缩莱；支掩拯侨君的话单文件分发劝能；掇供瓶价嚣的话攀查询和测览功 能，可按时间、曰期、号鹚、局向等进行条件查询和测览；支持一条话单与多运 营商结算的功能；支持计价参数不全时按默认规则处理：支持大话务量结算数据 处理，可垮虑采羯多进程、多线撩处理及内存技术；支持鞠收话擎的重叛投侩处 理的功能 结算批价的处理性能成满足系统总体技术要求；系统的处理自力应保 燕不积压活萃；辩予一个纛羧本蟪溺整含多令遮零瓣潼瑗，系统建支势穗豫援徐 处理；对于漫游批价，除支持漫游文件的分发，要求支持对漫游迟传率的统计。 话单汇总：落单汇总是摆将批徐蓐鸵诿单按照不圈的分类进褥汇总，生成各 种汇总信息( 包搔高额防欺诈信息k 话鼙汇慧要求：可蔽按霆务分类生成备耪莲惑文转；辩每一释汇总僖惑可班 设震汇总周期以及汇总记渌的过滤条件( 例如可以设置高额额度) ；支持批价回 邋时的汇总数据的回退；支持高额防欺诈文件的嶷时、定期或人工干预等方式的 垡成和分发：高额防欺诈文 牛的擞成要有详细的豳志记录。 结算攫蛰譬遴：结雾懿癸警壤魂黪霹分荛络簿懿徐滚控霹络算撵泠文搏管 理。 结算批价篮擦实现的功能：鳐舞辩价模块商系统整控模块发送与结算批价楚 骥进程指关的信息( 正在处理的文件名、文件大小、处理时间以及处理遴度、批 价回退情况、异常话单数最和比例、异常话单的处理、裔额防欺诈文件记录等) 以及套类告警信患。黠予漫游批馈还包括漫游批 鑫模块的迟传率统计的告警信息 镰。 结冀魏徐文羚管瑾实溪赘功黥；对撬徐源文黪黻及络舞糖徐产生载鬟黎话擎 寨酆每大学磺圭论支 关于综合结算系统分擦冀法瓣硪究 结算出帐：结算出帐是指将结算分摊的结果按照不同的结算对象进行分类汇 总和统计，生成结算帐单( 也即结算统计报辍) 。对于出帐过獠可以进行调帐。 结算监控：商系统管理模块监控信息镪援：当翦进程翡状态，正在结算处理 韵话单类型、结算对象、出帐回退等。 络箕处理模块惫系统羧控传送与结算处疆相关的信怠( 进糕正在处理数、监务 类掰、薤瑾霹阕、处遴谯度、嚣退处理等) 驭及各类告警藉惑等： 结算批价模块接收聚统监控模块传送的指令信息，如进程的启动、终止、恢 复等，并执行相关操作。 凑冁鋈逯：鬏爨络冀娃蓬豹不霜除袋，缩葵分攘、结算繇暇、结算调强等楚 理过程应提供相应的错误回退功能。 结算处理日志：对缩冀处理过程、状态谶行日志记录。 审核校验：在综合绥舞系统匏处理过獠审，系统应对每一个疑理模块静正确 性：j i 行审核，保证系统的每一个功能模块以及整个处理过程的撼确性，并给出系 统处理的分析报告，对髀常情况发出告警信息，以便系统的回遇处理。 审核校验贯穿系绕处理的全过程。审核校验在各个阶段由乎业务特性的不 嚣，酉采霜苓嚣熬事孩棱验方式。 综合结算系统的审核校验功能组成如下图所示： 北索邮电大学硕士论文 1 7 关于综合貉箅= 系统分拣算法的研究 模块内弱审核梭骏：综会结算系统包括数擐采集、瑗处壤、绩算拯侩、结鼙 处理等模块，模块再的审核校验主矮是通过每模块提供酌处理目志进行核查， 检查各模块输入的话单数与各模块输出的正常话单数、错误话单数、重复话单数 等指搽豹平衡关系，检查每一个摸块是否有遗瀵话攀酶馕臻。 模块间的审核校验：对予每个处理模块的输入数据及输出数据进行审核，检 查上一筵理攘袭魏稔密数握与下一处理模块戆竣入数据闻弱一致缝，保遥数据凌 转的完熬性，避免不同模块阁数攥传递的丢失。 处疆绩莱熬宰孩狡验：薅系统豹疆瑾结栗逡霉每菝，检凌不麓统诗缝黎阉的 平衡关系。 对暇经理 对帐是综合结冀系统的结算结果与其它遴瞽商或结算对象的结算结累进行 比对，如果超出误差范围，可通过曩相提供的基础数据进行具体比对，明确差异 瓣暴嚣，舞最终释决缝算争臻。 综会结算系统的对帐处理功能馁括结算报袭对帐、分类明细对帐、清单对帐 等几静对襁方式。 结算报表对帐蜜现的功能：通过系统提供的结算统报表岛篡它结算对象的结 冀摄表避孬怼壤。 按分类明细对帐：从不同角度对结算数据避行分类统计，并根据分类明细进 北京鼯奄丈学硕士论文 关于综合结算系统分拣算法的研究 行对嗽。 按清单对帐：撤据双方参与结算的详细通话清单进行对帐：经过结算报表对 强帮分类骧缨对强之惹，基本上聪| 三l 锬定结算误差出璎在掰一类渍单之上，梵送 一步确定误差原因鬻耍进行清单对帐，系统应支持对每条话单，每一次评口帕 核对，森看双方结算的是否正确。 尝询统计 慈询统计包括对综合结算系统中各种数据溅处理结果进行综合查询和统计 戆功憝。 综合结算系统威对系统运行状况、数据流向等及时统计、分析，形成备种报 表，供系统维护、财务或其它相关部门进行查询，同时还可以向其它系统提供基 磷鼗掇。统计分耩躺络莱需透露赣 存，数霞能够依据这些统计数据逶行浊务鲎等 的趋势预测。 综含结算系统的数据查询毽插话单查询、络算报表查询、日恚查询、参数查 询和统计信息查询。 话单查询：是指对系统中的器类话单进行逛询。 统诗援表查谗；楚捂对结冀系统孛套释统计报表逡毒亍凌滤。 嗣志查询：日懑查询就是指对系统各模块产生的处理目虑进行查询。 参数蠢询；就怒指对系统的备种参数进行凌询。 靶索辩魄文学硕士凳交 1 9 关子绿台维募系缓分拣算法懿研究 系统管理 系统管理的内容包括监控管理、参数管理、安全管理、数据臀理、文件分发 管遴翻版本管理等。 濂控管理：是对整个系统的运行状况避行监控，出现问题能及时发现，并做 出相应处理。监控管理愚实现可靠运行和笼人值守的重要保证，监控管理包括系 统级监控管理和应用级般挖管理两个部份。 参数管理；是指辩系统豹各类参数进彳予鬻理。包括结算对象参数、系统编码 参数、系统参数、资赞规则、结算规则、配溉参数等。 安全管理：包括系统级安全管理和应用级安全管理两部份t 系统缓安全警建交瞒终安全管理、鼗攒露安全整理、主稳耪撩终系统安全管 理镲缀成。 成用级权限管理就是利用操作系统和数据库的安全性，从成用的角度来对资 源进行授权管理。主要包括用户管理、权限镣理、内容管理三个方面。 数据管理包括备份策略、数据备份、数据恢复等。 2 3 综合结算系统功能的处理流程 绦合续霎系统麸逻瓣主麓分是8 令萌缝涣，其孛搴孩，z 验秘参数管理贯事予 北京邮鸯大学硕士论文 关于综合结算系统分拣算法的研究 整个系统。在每个功自模块的内部有审核校验，模块闽有审核棱验，还鸯处理的 结栗的审核校验。在实际的设计过程中，可以将审核校验的餐个功能分布副其毪 各个功能模块中。农开始一个功能模块时，首先判断输入的结果是否正确；在实 现或爨结泰一个功模块时，对它的处理结暴遴行校验。 系统管理模块魑对整个系统进行监控管理、蜜全管理、参数管理等项的管理， 它的功女在整个过耧中实慈。 豢询统计功能瘸子前台系统的功能，它怒针对数据瘁巾的一些信息避于亍查 询，它的实施不影响后台程序其他各项功能模块的运行。 从上面的分析研以得出这样得结果：审核校验、参数管瑷和查询统计功能的 运行，在时间上对综合结算系统没有任何实际的影响，它们对综合结算系统的效 率浚蠢巍接熬关系。 按照数据的处爆流程，列出备功能模块的简易流程图，如下所示。 综合结算系绫豹娃霪漉覆藏是：建立数攥采集瓣遴偿链薅，戳鑫麓或者人 工干预等方式，从聚集数据源采榘原始结算数据，将采集到的数据保存程指定的 目录中。读取话单数据文件，将这些话单进孝予转换，因为采集的数据源秘传输的 格式不蕊，为了螽续的楚理，需簧将这些话单文终按照定义懿格式遂 亍转羧：德 式转换之后进行分拣操作，将不同规则的话单按规则分类保存在对应的目录中。 魏寨静奄大学硬士谂支 2 1 关于练舍结算系统势探募法靛研究 分拣质的话单如果需要j 般行计费操作则进行计费操作，否则进行厝面的结算帐务 功能。 在综合结算系统戆疑理遥程孛，哥滚溪壅，颈处理袭能壤涣为综合结算系 统撼高效率的一个瓶颈，而分拣是预处理模块的一个重要部分，提高了分拣的效 率，也就是提高综合结髀系统的效率。 2 。4 分拣遗程 分拣是预处理功能的一个重要部分，对综合结算系统的效率肖直接的关系。 预处理过程包括：格式转换、话单校验、分撼过滤、标准化输出、异常处理等过 程。 首先对采集来静漂戆数据文件进行格式识羽，提取其中静滔单、统计数据等 有效信息，并转换成相j 藏的内部定义的记录格式。内部定义的记聚格式内容包括： 计赞、结算、统计信息。 在进行格式转抉躺黼时逛对覆始数据文箨及话单记录避撂棱验，_ 甚l 套证其蓬 确饿。校验包括文件校验和话单校验两个部分。文件校验是校验文件的完整性和 有效性，以及文件格式的正确性。文件校骢的错误主要是：无法识别的文件，文 体头部信惠描述出错，文传大小出错、记泶数绩误等。话单校骏怒对从原始数攒 爻襻巾提取窭薜记蒙邀纷蠢字段熬正确毪稔森，对予锾误话擎滋露拣谖，著生成 错谈话单文件。 对错误话单进行嚣态记录，并生成错谈话单统计数据。话肇梭验的错误主要 惫：嚣颓、对霆错误，器秘关键绽弱 法，食j 法字簿，关键字羧内骞与霖始话 单格式描述不符。其他语法、语义错误等a 在进行校验的同时还要进行重单检查和话单的合并。 北柬邮电大学硕士论文 关于练仑结算系统分拣算法的研究 将话单文件按标准格式进行转换和校验厝，为了后面的计费、结算等处理过 程更露效魏在一定的时闻内完戒，就对这些话荤按照诗费、结算藏刘进罩亍分类， 并将不同类的话单保存在相应的话单文件中。遮个过程就是分拣过程。对无法分 拣的话罄生成异常文体，进行异鬻处理。 猩进行分拣的过程中，要考虑的要素包括：业务类型，分公司信息，交换机 售患，诗费售患，孛继售惠，话纂类型，穗段壤惑等舛1 。在诿纂分攘过程中熬分 拣规则由电信运营商按照实际的情况自行设鬣定义。 进行分拣处理厨的异常话单进行异常处理，标准话单输出进行结算批价或结 算楚攥。 分拣的流程及数据的输入输出图形2 1 如下所示。 馨式耨礁疆蘩算数嚣 j 裘帮奄太学硬遣文 正零数箨 关于综裔结算系统分拣算法盼研究 第三章综合缝冀系统分攘功能 3 1 分拣规则定义 分攘瓣磅毙是羧照诗费、绩舞谊惠等要素瓣话擎进行分炎，稳嚣鬟粼瓣诿擎 放在涮个文件中，进行后续的处理；对于无法分拣过虑的话单则生成异常话羊 文件，进行异常处糕。 爨傣分拣蓬惑黉考瘗戆要素必：篷务类鍪，势公司售怠，交换瓿菇惑，诗费 信息，中继信息，话单类型，时殿信息等。 分绦豹美薅j 童髹簸是摄摇诗赞、缍算等癸索豢l 定蠢分探您爨，然鑫掇攥诿蕈 的信息：主叫信息、被叫信息、北务类型、分公司信息、交换机信息、计赞信息、 中继信息、话单类溅、时段信息等，查找相应的规则。对有规则的话单则存放在 穗瘦懿诿萃文辞孛，蹲浚有相残蕊羽鹣话荤襄放在舅豢话擎文 孛孛，送抒辩零楚 理。 辩予分拣要素耱会季 么群静条待，赠对应盼么样瓣分拣孑蕊羹| l 。弱在分镰予囊 则和分拣规则间要确定一个逻辑关系：由一个绒多个分拣予规则通过与、躐的关 系确定一个分拣投则。在设计的砖候将分拣规则定义为分攘志规则，面分拣要素 掰对蔽酌定义为分拣子巍剐，分练主蔑亵与分攘子戴两阉豹逻辑关系爨为逻辑规 则。 所有的分拣主蕊期、分拣子勰赠和逻辑筑剃都存放在数据库中。当簧进行分 拣的时候，将这些规则依据一定的数据结构读入内存，再通过一定的算法进行分 拣。 待分拣的文件悬从交换机上采集并经过格斌转换的。在设计过程中，对话单 懿分攘实褒方式是避过读取经过臻式转换后的话单文传。砖予一个话蕈文 孛，它 在菜擞方面是相同酌，或者说它只可能满足分拣子规刘某类中盼某些颁。为了 减少查找的次数，根据中继信息将分拣主规则分组，而根据这些中继信息定义的 北京都电大学矮士论文 关于综合结算系鲮分拣簿洼酶醑竞 规则在设计的过程中定义为分拣组规则。 3 + 2 原分拣算法的设计 3 2 1 规则的数据定义及逻辑关系 规则分为主规则、媳规则和子规则。主规则是运营商根据计赞、结算等信息 定义的一些规则，即以此为分类，将具备此条件的话单生成文件放在指定的目录 孛，遴行嚣续豹诗费、绫雾处理。子蔑剐蹙针霹其谑静分拣要豢遗毒亍列叛弱，罄 要邈行判断的要素( 圭口q 、被叫、中继等等) 是否符合其中酌浆条件。规则逻 辑鼹将子规则与主规则和组规则联系起来的一些逻辑关系。 褒设诗的对候，分攘主蕊剃主要由这些臻素稳成：主娥剐序慧、缓规则序号、 撬巍缀、关联规剿号、数据源号、韭务类罄、主e q 、被e q 、浮朝类鍪、结算麓粥、 计赞规则、呼叫方向等等。主规则序号唯一确定一条主规则；组舰则序号确定此 条主规则对应的组规则；在设置的时候一条话单对应的主规则脊可能有几条，在 处遴的时候根据优先级遴行处理，优先级赢的主规则被挑出；关联规则号表示 象谗攀不餐要瀵是筵条圭麓尉，弱薅遣要瀵怒掰薄应主矮剃芎懿烹麓灸；数据瀛 号袭明此条主规则适含对应的数据源的话筚文件。 分拣子规贝u 对痘的构成要素：分拣子规则序号、逻辑主键、逻辑标识、逻辑 开娥位、逻辑字德串、数摄源号、逻辑魄较炎型、逻骥晓较送阑、魄较起始位、 比较长度等。逻辑主键淡示分拣要素( 主嘲、被列、区号等) ；逻辑标识表示进 行什么样的比较，即丈于小予等于：逻辑开始傲表示实际的逻辑字符串从 i t 始； 逻辑比较类型表示是进行模糊还是精确比较。 分拣缓藏瑙黯应鳓鞠戏要素：经蔽粼号、饶走缀、鼗霆渫罨等。 规则逻辑信息表对应的要素有：主规则序号、规则类型、括譬类型、子规则 序号、逻辑操作符、层次序号等。主规则序号对应的不单指分搽圭规则的序号， 麓嚼瞧可铤是缝援戴熬净号，它聚对应戆豢慧瘗藏羹| j 类銎确定；溪号类型摇瓣莛 北柬邮电大学硕士论文 关于缘舍结算系统分撼舅法静疆究 左括号、右括号或者没有括号，分拣主( 组) 规则由多个分拣子规则通过逻辑关 系确定，用数学表达武的就是一些值( 予觌则序号) 的一、十运算，因为运算 镣瓣绽先级不同，需要耀撬号；层次序号袭示摄号的层次。 3 2 2规则的存储结构 所有的分拣主规则、分拣组规则和分拣予规则信息都保存程数据库中。在分 拣过程孛，如果规则憨分拣壹接调用数据簿，鄂将楚一个效率搬低的过程，因为 溪掰数据痒过程本身就髭一个费霹熬过程。对于要楚理上亿强滔攀豹数据量，直 接读数据库是行不通的。为了减少分拣的时间，提高效率，在设计的时候，将这 些揽则信息通过一定的数据结构保存在内存中，在分拣的时候崽接从内存中读取 娥则铸怠。 规则的存储，广泛蛾用到了数组、树缩构和c 语言的指针掖术。在分拣话单 义件的过程中是根据数据源来处理的：先处理完一个数据源的义件，然后再处理 下一个数据源的文件。在装载规则的时候根据数据源号，将这个数据源对应的分 掾缀溪嚣、分攘圭鬏弱髑分攘子囊羹4 装载弱炎存孛，当这个数攥源豹文辞处瑾竞 毕，清理内存，装载下个数据源文彳串澍威的规则。 根据数据源号，读取缀规则信息，按优先级顺序保存，返回第一个组规则结 构鲍撵锋。分拣组规则熟数据结梅定义如下： t y p e d e f s t r u c t f i n t p i c k g r o u p l d ； ，分拣组规则的序号 c h a r r u l e l n o r d e r m a x l o g i c r u l el e n + i ； ，缎规则对应的子规 蘩戆逻辚袭j 达式 s t r u c tl o g i c _ t r e es t r u4 r u l e t r e e ；，逻辑树结构指针 s h o r t b o o l v a l u e ；| | $ t r t 2 c tp i c k m a i n s t m * m a i n n d e x ；对应主规则结构的指针 妇 m a i n n u m ； 对应圭建测戆数塞 北京部电大学硬士论文 关于综合结算系统分拣算法的研究 s t r e e t p i c k c h i l d s t r u + c h i l d i n d e x ；主搬则结构对应懿予援 则的指针 i n t c h i l d n u m ；予规则的数量 s t r u c ts e a r c h s t r u + p t r